A variant of the AOR method for augmented systems
HTML articles powered by AMS MathViewer
- by M. M. Martins, W. Yousif and J. L. Santos PDF
- Math. Comp. 81 (2012), 399-417 Request permission
Abstract:
In this paper we present a variant of the Accelerated Overrelaxation iterative method (AOR), denoted by modified AOR-like method (MAOR-like method) for solving the augmented systems, i.e., the AOR-like method with three real parameters $\omega$, $r$ and $\alpha$. For special values of $\omega$, $r$ and $\alpha$ we get the MSOR-like method, the AOR-like method and the SOR-like method. An equation relating the involved parameters and the eigenvalues of the iteration matrix of the MAOR-like method is obtained. Furthermore, some convergence conditions for the MAOR-like method are derived. This paper generalizes the main results of Li, Li, Nie, and Evans 2004 and Shao, Li, and Li (2007). Numerical examples are presented to show that, for a suitable choice of the involved parameters, the MAOR-like method is superior when compared to the above iterative methods and to the SSOR-like method presented by Zheng, Wang, and Wu (2009).References
- Åke Björck, Numerical stability of methods for solving augmented systems, Recent developments in optimization theory and nonlinear analysis (Jerusalem, 1995) Contemp. Math., vol. 204, Amer. Math. Soc., Providence, RI, 1997, pp. 51–60. MR 1442994, DOI 10.1090/conm/204/02622
- Howard C. Elman and Gene H. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal. 31 (1994), no. 6, 1645–1661. MR 1302679, DOI 10.1137/0731085
- B. Fischer, A. Ramage, D. J. Silvester, and A. J. Wathen, Minimum residual methods for augmented systems, BIT 38 (1998), no. 3, 527–543. MR 1652781, DOI 10.1007/BF02510258
- Gene H. Golub, X. Wu, and Jin-Yun Yuan, SOR-like methods for augmented systems, BIT 41 (2001), no. 1, 71–85. MR 1829662, DOI 10.1023/A:1021965717530
- Apostolos Hadjidimos, Accelerated overrelaxation method, Math. Comp. 32 (1978), no. 141, 149–157. MR 483340, DOI 10.1090/S0025-5718-1978-0483340-6
- Qiya Hu and Jun Zou, An iterative method with variable relaxation parameters for saddle-point problems, SIAM J. Matrix Anal. Appl. 23 (2001), no. 2, 317–338. MR 1871315, DOI 10.1137/S0895479899364064
- Changjun Li and David J. Evans, A new iterative method for large sparse saddle point problems, Int. J. Comput. Math. 74 (2000), no. 4, 529–536. MR 1774384, DOI 10.1080/00207160008804959
- Changjun Li, Baojia Li, and David J. Evans, A generalized successive overrelaxation method for least squares problems, BIT 38 (1998), no. 2, 347–355. MR 1638120, DOI 10.1007/BF02512371
- C. Li, B. Li and D. J. Evans, Optimum accelerated parameter for the GSOR method, Neural, Parallel & Scientific Computations 7 (1999) 453-462.
- Changjun Li, Zheng Li, Xinhui Shao, Yiyong Nie, and David J. Evans, Optimum parameter for the SOR-like method for augmented systems, Int. J. Comput. Math. 81 (2004), no. 6, 749–763. MR 2170345, DOI 10.1080/00207160410001688646
- Changjun Li, Zheng Li, Y. Y. Nie, and David J. Evans, Generalized AOR method for the augmented system, Int. J. Comput. Math. 81 (2004), no. 4, 495–504. MR 2170897, DOI 10.1080/00207160410001661663
- M. Madalena Martins, Extended convergence regions for the AOR method, J. Comput. Appl. Math. 24 (1988), no. 3, 327–336. MR 974021, DOI 10.1016/0377-0427(88)90294-4
- D. J. Evans, M. M. Martins, and M. E. Trigo, The AOR iterative method for new preconditioned linear systems, J. Comput. Appl. Math. 132 (2001), no. 2, 461–466. MR 1840641, DOI 10.1016/S0377-0427(00)00447-7
- Xinhui Shao, Zheng Li, and Changjun Li, Modified SOR-like method for the augmented system, Int. J. Comput. Math. 84 (2007), no. 11, 1653–1662. MR 2376720, DOI 10.1080/00207160601117313
- Stephen Wright, Stability of augmented system factorizations in interior-point methods, SIAM J. Matrix Anal. Appl. 18 (1997), no. 1, 191–222. MR 1428208, DOI 10.1137/S0895479894271093
- David M. Young, Iterative solution of large linear systems, Academic Press, New York-London, 1971. MR 0305568
- Bing Zheng, Ke Wang, and Yujiang Wu, SSOR-like methods for saddle point problems, Int. J. Comput. Math. 86 (2009), no. 8, 1405–1423. MR 2547562, DOI 10.1080/00207160701871835
Additional Information
- M. M. Martins
- Affiliation: Department of Mathematics, University of Coimbra, Apartado 3008, EC Universidade, 3001-454 Coimbra, Portugal
- Address at time of publication: Institute of Telecommunications, University of Coimbra, 3000 Coimbra, Portugal
- Email: mmartins@mat.uc.pt
- W. Yousif
- Affiliation: Department of Computer Science, Loughborough University, Loughborough, LE11 3TU, Leicestershire, United Kingdom
- Email: W.Yousif@lboro.ac.uk
- J. L. Santos
- Affiliation: Department of Mathematics, University of Coimbra, Apartado 3008, EC Universidade, 3001-454 Coimbra, Portugal
- Address at time of publication: CMUC, Department of Mathematics, University of Coimbra, 3001-454 Coimbra, Portugal
- Email: zeluis@mat.uc.pt
- Received by editor(s): August 7, 2009
- Received by editor(s) in revised form: September 20, 2010
- Published electronically: June 16, 2011
- © Copyright 2011 American Mathematical Society
- Journal: Math. Comp. 81 (2012), 399-417
- MSC (2010): Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-2011-02483-X
- MathSciNet review: 2833501