Abstract

In this paper, the preconditioned accelerated overrelaxation (AOR) method for solving a class of two-by-two linear systems is presented. A new preconditioner is proposed according to the idea of [1] by Wu and Huang. The spectral radii of the iteration matrix of the preconditioned and the original methods are compared. The comparison results show that the convergence rate of the preconditioned AOR methods is indeed better than that of the original AOR methods, whenever the original AOR methods are convergent under certain conditions. Finally, a numerical example is presented to confirm our results.

Highlights

  • Sometimes we have to solve the following linear systems Hx f, (1.1) where H IB1 C is non-singular with D B2 B1 bij p p, B2 bij n p n p

  • A new preconditioner is proposed according to the idea of [1] by Wu and Huang

  • The comparison results show that the convergence rate of the preconditioned accelerated overrelaxation (AOR) methods is better than that of the original AOR methods, whenever the original AOR methods are convergent under certain conditions

Read more

Summary

Introduction

The preconditioned accelerated overrelaxation (AOR) method for solving a class of two-by-two linear systems is presented. The spectral radii of the iteration matrix of the preconditioned and the original methods are compared. The linear systems (1.1) can be solved by direct methods or iterative methods.

Results
Conclusion
Full Text
Published version (Free)

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