JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2016, Vol. 51 ›› Issue (8): 61-65.doi: 10.6040/j.issn.1671-9352.0.2015.402

Previous Articles     Next Articles

On successive-overrelaxation acceleration of MHSS iterations

WANG Yang1, ZHAO Yan-jun2*, FENG Yi-fu2   

  1. 1. College of Mathmatics, Jilin Normal University, Siping 136100, Jilin, China;
    2. College of Humanities &
    Sciences of Northeast Normal University, Changchun 130117, Jilin, China
  • Received:2015-08-24 Online:2016-08-20 Published:2016-08-08

Abstract: Modified Hermitian and skew-Hermitian splitting(MHSS)iteration method is an unconditionally convergent method for solving large sparse complex symmetric linear systems. Based on successive-overrelaxation technique, a class of accelerated MHSS iterative method is presented, then convergence theorems is established for the new method. Moreover, a selection method of the parameter ω is given. Numerical experiment demonstrate that new method can effectively improve the efficiency of MHSS iterative method for solving linear algebraic equations.

Key words: Hermitian/skew-Hermitian Splitting, convergence analysis, complex symmetric linear systems

CLC Number: 

  • O241.82
[1] ARRIDGE H R. Optical tomography in medical imaging[J]. Inverse Problem, 1999, 15:R41-R93.
[2] VAN DIJK W, TOYAMA F M. Accurate numerical solutions of the time-dependent Schrodinger equation[J]. Physical Review E, 2007, 75:036707-1-036707-10.
[3] POIRIER B. Efficient preconditioning scheme for block partitioned matrices with structured sparsity[J]. Numerical Linear Algebra with Applications, 2000, 7:715-726.
[4] FERIANI A, PEROTTI F, SIMONCINI V. Iterative system solvers for the frequency Analysis of linear mechanical systems[J]. Computer Methods in Applied Mechanics and Engineering, 2000, 190:1719-1739.
[5] BENZI M, BERTACCINI D. Block preconditioning of real-valued iterative algorithms for complex linear systems[J]. IMA Journal of Numerical Analysis, 2008, 28:598-618.
[6] BAI Zhongzhi, GOLUB G H, MICHAEL K Ng. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. SIAM J Matrix Analysis with Applications, 2003, 24(3):603-626.
[7] BAI Zhongzhi, GOLUB G H, MICHAEL K Ng. On successive overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations[J]. Numerical Linear Algebra with Applications, 2007, 14:319-335.
[8] WANG Yang, WU Yujiang, FAN Xiaoyan. Two-parameter preconditioned NSS method for non-Hermitian and positive definite linear systems[J]. Communication on Applied Mathematics and Computation, 2013, 27(3):322-340.
[9] 王洋,付军,马维元.非埃尔米特正定线性系统的预条件NSS方法[J].山东大学学报(理学版),2012,47(6):57-62. WANG Yang, FU Jun, MA Weiyuan. Preconditioned NSS methods for non-Hermitian and positive definite linear systems[J]. Journal of Shandong University(Natural Science), 2012, 47(6):57-62.
[10] AXELSSON O, KUCHCROV A. Real valued iterative methods for solving complex symmetric linear systems[J]. Numerical Linear Algebra with Applications, 2000, 7:197-218.
[11] BAI Zhongzhi, BENZI M, CHEN Fang. Modified HSS Iteration Methods for a class of complex symmetric Linear Systems[J]. Computing, 2010, 87(3-4):93-111.
[12] BAI Zhongzhi, BENZI M, CHEN Fang. On preconditioned MHSS iteration methods complex symmetric linear systems[J]. Numerical Algorithms, 2011, 56(2):297-317.
[13] BAI Zhongzhi. On SSOR-like preconditioners for non-Hermitian positive definite matrices[J]. Numerical Linear Algebra with Applications, 2016, 23:37-60.
[14] VARGA R. Matrix iterative analysis[M]. 2nd ed. New York: Springer, 2000.
[15] YOUNG D. Iterative solution of large linear systems[M]. New York: Academic Press, 1971.
[1] CHEN Yi-ming, KE Xiao-hong, HAN Xiao-ning, SUN Yan-nan, LIU Li-qing. Wavelets method for solving system of fractional differential equations and the convergence analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(02): 67-74.
[2] WANG Yang. Newton-PLHSS methods for a class of systems of nonlinear equations [J]. J4, 2012, 47(12): 96-102.
[3] ZHANG Jian-song1, NIU Hai-feng2. A new streamline-diffusion mixed finite element method for compressible  miscible displacement problem in porous medium [J]. J4, 2011, 46(12): 6-12.
[4] . A high accuracy finite volume element method based on cubic spline interpolation for twopoint boundary value problems [J]. J4, 2009, 44(2): 45-51.
[5] GUO Hui,LIN Chao . A least-squares mixed finite element procedure with the method of
characteristics for convection-dominated Sobolev equations
[J]. J4, 2008, 43(9): 45-50 .
[6] GUO Hui .

A least-squares mixed finite element procedure with the method of
characteristics for convection-dominated diffusion equations

[J]. J4, 2008, 43(8): 6-10 .
[7] ZHANG Jian-song,YANG Dan-ping* . Numerical analysis for the thermistor problem with mixed boundary conditions [J]. J4, 2007, 42(8): 1-08 .
[8] ZHANG Jian-song and YANG Dan-ping . A fully-discrete splitting positive definite mixed element scheme finite for compressible miscible displacement in porous media [J]. J4, 2006, 41(1): 1-10 .
[9] CHENG Ai-jie and LU Ning . Galerkin method for controlledrelease and spread of solute in porous media [J]. J4, 2006, 41(1): 16-20 .
[10] ZHANG Jian-song and YANG Dan-ping . A fullydiscrete splitting positive definite mixed element scheme finite for compressible miscible displacement in porous media [J]. J4, 2006, 41(1): 1-10 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!