Examination of half-sweep closed newton–cotes quadrature schemes in solving dense system

• Main Authors: Elayaraja Aruchunan, Mohana Sundaram Muthuvalu, Zailan Siri, Sachin Sharma Ashok Kumar, Jumat Sulaiman, Chew Tze Cheng @ Nur Alesha Chew, Majid Khan Majahar Ali
• Format: Article
• Language: English; English
• Published: Springer, Cham 2021
• Subjects: QA1-939 Mathematics
• Online Access: https://eprints.ums.edu.my/id/eprint/34630/1/ABSTRACT.pdf; https://eprints.ums.edu.my/id/eprint/34630/2/FULLTEXT.pdf; https://eprints.ums.edu.my/id/eprint/34630/; https://link.springer.com/chapter/10.1007/978-3-030-79606-8_26; https://doi.org/10.1007/978-3-030-79606-8_26

The main objective of this research is to apply and analyse the performance of the half-sweep iteration concept to the low order to high order Newton–Cotes and finite difference schemes via the Fredholm integro-differential equations to form a system of linear equations. Then generated linear systems will be computed by half-sweep Conjugate Gradient Normal Equation (HSCGNR) iterative method. The fundamental designs and formulations of full- and half-sweep Newton–Cotes and finite difference schemes in combined with the full- and half-sweep Conjugate Gradient Normal Equations methods are also presented. Analysis of the computational complexity and reduction in computational amount are also included to show that the combination of the HSCGNR iterative method with high order discretisation schemes is superior compared with other low order schemes with full-sweep or standard Conjugate Gradient Normal Equation method via some examples.