Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations
This paper aims to propose an efficient and fast iterative method to solve the nonlinear Fredholm integral equations of the second kind (NFIE-2). For this starting point, we discretize the general NFIE-2 using a quadrature scheme into a corresponding nonlinear quadrature approximation equation to ge...
| Main Authors: | , , , |
|---|---|
| Format: | Proceedings |
| Language: | English English |
| Published: |
Springer
2022
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/34257/1/Half-sweep%20Newton-SOR%20iteration%20with%20quadrature%20scheme%20to%20solve%20nonlinear%20Fredholm%20integral%20equations.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/34257/2/Half-Sweep%20Newton-SOR%20Iteration%20with%20Quadrature%20Scheme%20to%20Solve%20Nonlinear%20Fredholm%20Integral%20Equations.pdf |
| _version_ | 1825715023237873664 |
|---|---|
| author | L. H. Ali Jumat Sulaiman M.M. Xu Azali Saudi |
| author_facet | L. H. Ali Jumat Sulaiman M.M. Xu Azali Saudi |
| author_sort | L. H. Ali |
| collection | UMS |
| description | This paper aims to propose an efficient and fast iterative method to solve the nonlinear Fredholm integral equations of the second kind (NFIE-2). For this starting point, we discretize the general NFIE-2 using a quadrature scheme into a corresponding nonlinear quadrature approximation equation to generate a system of nonlinear equations. Then, we convert the nonlinear system into a linear form using Newton’s method so the linear system can be solved using iterative methods. To speed up the convergence rate in solving the linear system, we proposed the hybridization of the Newton-Successive Overrelaxation (NSOR) method with the half-sweep (HS) complexity reduction technique to boost its convergence rate, called half-sweep NSOR (HSNSOR) method. Also, we used the standard form of Newton-Gauss– Seidel and NSOR called FSNGS and FSNSOR, respectively as control methods to test the ability of this iterative method. Based on the output of numerical experiments, we found that the application of half-sweep to the existing NSOR provides us with a method that converge faster than the FSNGS and FSNSOR. |
| first_indexed | 2024-03-06T03:20:29Z |
| format | Proceedings |
| id | ums.eprints-34257 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:20:29Z |
| publishDate | 2022 |
| publisher | Springer |
| record_format | dspace |
| spelling | ums.eprints-342572022-09-27T04:33:31Z https://eprints.ums.edu.my/id/eprint/34257/ Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations L. H. Ali Jumat Sulaiman M.M. Xu Azali Saudi QA1-43 General This paper aims to propose an efficient and fast iterative method to solve the nonlinear Fredholm integral equations of the second kind (NFIE-2). For this starting point, we discretize the general NFIE-2 using a quadrature scheme into a corresponding nonlinear quadrature approximation equation to generate a system of nonlinear equations. Then, we convert the nonlinear system into a linear form using Newton’s method so the linear system can be solved using iterative methods. To speed up the convergence rate in solving the linear system, we proposed the hybridization of the Newton-Successive Overrelaxation (NSOR) method with the half-sweep (HS) complexity reduction technique to boost its convergence rate, called half-sweep NSOR (HSNSOR) method. Also, we used the standard form of Newton-Gauss– Seidel and NSOR called FSNGS and FSNSOR, respectively as control methods to test the ability of this iterative method. Based on the output of numerical experiments, we found that the application of half-sweep to the existing NSOR provides us with a method that converge faster than the FSNGS and FSNSOR. Springer 2022-03-26 Proceedings PeerReviewed text en https://eprints.ums.edu.my/id/eprint/34257/1/Half-sweep%20Newton-SOR%20iteration%20with%20quadrature%20scheme%20to%20solve%20nonlinear%20Fredholm%20integral%20equations.ABSTRACT.pdf text en https://eprints.ums.edu.my/id/eprint/34257/2/Half-Sweep%20Newton-SOR%20Iteration%20with%20Quadrature%20Scheme%20to%20Solve%20Nonlinear%20Fredholm%20Integral%20Equations.pdf L. H. Ali and Jumat Sulaiman and M.M. Xu and Azali Saudi (2022) Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations. https://link.springer.com/chapter/10.1007/978-981-16-8515-6_53 |
| spellingShingle | QA1-43 General L. H. Ali Jumat Sulaiman M.M. Xu Azali Saudi Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title | Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title_full | Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title_fullStr | Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title_full_unstemmed | Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title_short | Half-sweep Newton-SOR iteration with quadrature scheme to solve nonlinear Fredholm integral equations |
| title_sort | half sweep newton sor iteration with quadrature scheme to solve nonlinear fredholm integral equations |
| topic | QA1-43 General |
| url | https://eprints.ums.edu.my/id/eprint/34257/1/Half-sweep%20Newton-SOR%20iteration%20with%20quadrature%20scheme%20to%20solve%20nonlinear%20Fredholm%20integral%20equations.ABSTRACT.pdf https://eprints.ums.edu.my/id/eprint/34257/2/Half-Sweep%20Newton-SOR%20Iteration%20with%20Quadrature%20Scheme%20to%20Solve%20Nonlinear%20Fredholm%20Integral%20Equations.pdf |
| work_keys_str_mv | AT lhali halfsweepnewtonsoriterationwithquadratureschemetosolvenonlinearfredholmintegralequations AT jumatsulaiman halfsweepnewtonsoriterationwithquadratureschemetosolvenonlinearfredholmintegralequations AT mmxu halfsweepnewtonsoriterationwithquadratureschemetosolvenonlinearfredholmintegralequations AT azalisaudi halfsweepnewtonsoriterationwithquadratureschemetosolvenonlinearfredholmintegralequations |