Convergence Analysis of Spectral Collocation Methods for Nonlinear Integral Equations / Remainder of title /
دراسة تقارب طريقة الطيف التجميعية لحل بعض المعادلات التكاملية غير الخطية /
by Nermeen Ahmed Mahmoud Elkot ; Supervisors by Prof. Dr. Eid H. Doha, Dr. Malak M. Rizk, Dr. Mahmoud A. Zaky, Dr. Ibrahem G. Ameen.
- 113 pages : illustrations ; 25 cm. + CD.
Thesis (Ph.D)-Cairo University, 2024.
Bibliography: pages 91-113.
We construct and analyze efficient spectral collocation schemes for systems of nonlinear integral equations with weakly singular kernels. Moreover, we extend our collocation schemes for the integrated forms of fractional-order differential equations with delay and non-smooth solutions. We focus on the computational and theoretical aspects of the proposed schemes. Our ideas and techniques not only enrich the applications of spectral collocation methods but also build a new and powerful framework for their convergence analysis. In Chapter 1, we provide a brief introduction to integral equations, fractional calculus, spectral methods, and orthogonal polynomials. While the approximate solutions of one-dimensional nonlinear Volterra-Fredholm integral equations with smooth kernels are now well understood, there are no systematic studies of the numerical solutions of their multi- dimensional counterparts. In Chapter 2, we provide an efficient numerical method for the multi- dimensional nonlinear Volterra-Fredholm integral equations based on the multi-variate Legendre- collocation approach. We provide rigorous error estimates in the weighted Sobolev space showing the exponential decay of the numerical errors. The existence and uniqueness of the numerical solution are established. Numerical experiments are provided to support the theoretical convergence analysis. In Chapter 3, we extend our results for solving a general class of nonlinear systems of multi-dimensional integral equations. The spectral rate of convergence for the proposed method is established in the 𝐿2-norm showing that the error of the approximate solution decays exponentially. In Chapter 4, we consider a class of nonlinear fractional two-point boundary value problems involving left- and right- sided fractional derivatives. The main ingredient of the proposed method is to recast the problem into an equivalent system of integral equations with different weakly singular kernels. Then, a Legendre- based spectral collocation method is developed for solving the transformed system. We present the construction and analysis of the collocation method. These results can be indirectly applied to solve fractional optimal control problems by considering the corresponding Euler–Lagrange equations. In Chapter 5, we study a spectral collocation approach for the fractional nonlinear pantograph delay differential equations with nonsmooth solutions. The fractional-order derivative is considered in the Caputo sense. An auxiliary transformation is adapted to match the singularity in the corresponding solution and to maximize the convergence rate of the proposed scheme. Therefore, the solution of the resulting equation possesses better regularity, and then the numerical method can achieve spectral accuracy for the non-smooth solutions, which serves as an improvement compared with the existing results in the reference. The spectral convergence rate for the proposed approach is discussed in the weighted 𝐿2-norm and the 𝐿∞-norm. Numerical results are given to confirm our theoretical analysis. All computations in this thesis are carried out using Mathematica version 10 on a laptop with specifications: Intel(R) Core(TM) i7-10510U CPU, 8.00GB RAM and 1.80GHz 2.30GHz, with 64 bits operating system يعتبر الهدف الأساسي من هذه الرسالة هو دراسة وتحليل طرق تجميع طيفي مبنية على كثيرات حدود لجندر وحالات أخرى من كثيرات حدود جاكوبي لحل أنظمة من المعادلات التكاملية غير الخطية ذات النواة المفردة الضعيفة وتقدير قيمة الخطأ بشكل نظرى في أكثر من بعد. علاوة على ذلك، نقوم بتطوير الميزات الرئيسة لطرق التجميع الطيفي لحل المعادلات التكاملية المناظرة للمعادلات التفاضلية ذات الرتب الكسرية المحتوية على تأخير زمني. ونظراً لخاصية عدم المحلية للمؤثر التفاضلي الكسري؛ فإن حلول مثل هذه المعادلات لا يكون منتظما. لذلك فإن دقة الطرق الطيفية التقليدية تنهار إذا ما تم تطبيقها مباشرة، والذي بدوره يشكل صعوبات كبيرة ومتعددة في الحصول على حل دقيق. لذلك فإن الخوارزميات الطيفية التجميعية المقترحة والمستندة على بعض التحويلات غير المنتظمة تستطيع التغلب على هذه الصعوبات والسيطرة عليها. لا تثري أفكارنا وتقنياتنا تطبيقات أساليب التجميع الطيفي فحسب، بل تبني أيضًا إطارًا جديدًا وقويًا لدراسة وتحليل تقارب الطرق الطيفية المقترحة. وزعت هذه الرسالة على خمسة فصول.عرضنا في الفصل الأول مقدمة مختصرة عن الطرق الطيفية ومميزاتها، كما وضحنا أيضا الفروق بين الطرق الطيفية المستخدمة بصورة شائعة وهى طرق جالركن، وطريقة بتروف-جالركن، والطريقة التجميعية، وطريقة تاو. قمنا كذلك بعمل دراسة مختصرة عن كثيرات الحدود المتعامدة، وخصائصها، كما ذكرنا بعض الخصائص العامة والعلاقات المتعلقة ببعض كثيرات الحدود المتعامدة المستخدمة فى هذه الرسالة. إضافة لما سبق أعطينا بعض الخصائص العامة لكثيرات حدود جاكوبي وأعطينا كذلك بعض التعريفات الاساسية فى حساب التفاضل والتكامل الكسرى. يعالج الفصل الثانى الدراسة العددية القائمة على طريقة الطيف التجميعية باستخدام كثيرات حدود لجندر لحل معادلات فولتيرا-فريدهولم التكاملية غير الخطية في أكثر من بعد، كما درسنا وجود الحل وتفرده. كما تم دراسة تقارب الطريقة المقترحة فى فضاء L^2 . تبين لنا من الدراسة التحليلية للطريقة الطيفية المقترحة أنها أكثر مرونة مع دقة أفضل من تلك الموجودة. في الفصل الثالث تم تطوير الطريقة المقترحة في الفصل السابق لحل أنظمة من المعادلات التكاملية غير الخطية في أكثر من بعد. كما تم تطوير نظرية تقارب الطريقة ووجود وتفرد حل الأنظمة المقترحة من المعادلات التكاملية غير الخطية في أكثر من بعد. تبين لنا من الدراسة التحليلية للطريقة الطيفية المقترحة أنها قادرة على تحقيق الدقة الطيفية المنشودة لهذه الأنظمة من المعادلات التكاملية. في الفصل الرابع قمنا بإعادة صياغة معادلات أويلر – لجرانج ذات الرتب الكسرية لمسائل التحكم الأمثل كنظام غير خطى من المعادلات التكاملية، ومن ثم حل الأخيرة بأستخدام طريقة التجميع الطيفي ودراسة تقارب الطريقة نظرياً وعملياً، حيث تم دراسة تقارب الطريقة المقترحة في فضاء L^2. كما تمت مقارنة نتائج الطريقة الطيفية مع أبحاث علمية سابقة، وتبين لنا دقة الطريقة محل الدراسة. قمنا في الفصل الخامس ببناء وتحليل طريقة التجميع الطيفي باستخدام كثيرات حدود جاكوبي لحل أنظمة مختلفة من المعادلات التكاملية غير الخطية المناظرة للمعادلات التفاضلية ذات الرتب الكسرية والتي تحتوي على تأخير زمني وذلك عندما تكون الحلول غير منتظمة، كما تم دراسة تقارب الطريقة المقترحة في فضاء L^2,L^∞. تمت أيضا مقارنة نتائج الطريقة الطيفية مع أبحاث علمية سابقة، وتبين لنا أيضا أن الطريقة محل الدراسة فى توافق جيد مع التحليل النظري. ومما يستوجب الذكرأنه تم في هذه الرسالة بناء إطاراً جديداً وقوياً لتحليل التقارب. تم استخلاص أربعة أبحاث من هذه الرسالة وتم نشرهم في مجلات عالمية متخصصة
Text in English and abstract in Arabic & English.
Mathematics
Nonlinear integral equations Fractional calculus spectral methods orthogonal polynomials the multi-dimensional nonlinear Volterra Fredholm integral equations