Abstract

A multiscale Galerkin method (MGM) was proposed recently by the same authors in order to solve second-order boundary value problems of Fredholm integro-differential equation. Although, the numerical solution of MGM is always stable because of the multiscale bases properties, obligatory of considerable computational cost and huge memory for achieving great approximation accuracy, are the main draw backs. To overcome MGM problems, in this paper, a new multilevel augmentation method (MAM) in order to solve discrete linear system is proposed. Applying the special matrix splitting techniques, approximate solution is obtained by (1) solving a linear system only at an initial lower level; (2) compensating the error by directly computing the product of matrices and vectors at the higher level without any iterations. Theoretical and experimental results approve that MAM and MGM have similar and optimum convergence orders, though MAM is more efficient than MGM.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.