An analytical method as a preconditioning modeling for systems of linear equations

被引:9
|
作者
Najafi, H. Saberi [1 ]
Edalatpanah, S. A. [1 ]
Refahisheikhani, A. H. [1 ]
机构
[1] Islamic Azad Univ, Dept Appl Math, Lahijan Branch, Lahijan, Iran
关键词
Preconditioning; Homotopy analysis method; Linear system; Gauss-Seidel; GMRES; H-matrix; Convection-diffusion equation; Iterative method; HOMOTOPY PERTURBATION METHOD; MODIFIED ITERATIVE METHODS; COMPLEMENTARITY-PROBLEMS; CONVERGENCE; INVERSE; BLAGE;
D O I
10.1007/s40314-016-0376-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a simple and practical preconditioner based on the homotopy analysis method. Furthermore, using this modeling, we design an efficient algorithm to solve linear systems. Within the computational framework, convection-diffusion equation candidates are investigated and evaluated. Finally, computational comparisons of the standard methods against preconditioned methods based on experiments are presented which illustrate the merits of the simplicity, power, and effectiveness of the proposed algorithm.
引用
收藏
页码:922 / 931
页数:10
相关论文
共 50 条
  • [31] Accelerated GPMHSS Method for Solving Complex Systems of Linear Equations
    Wang, Jing
    Guo, Xue-Ping
    Zhong, Hong-Xiu
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 143 - 155
  • [32] Symmetric modified AOR method to solve systems of linear equations
    Darvishi M.T.
    Khani F.
    Godarzi A.M.
    Tian H.
    Journal of Applied Mathematics and Computing, 2011, 36 (1-2) : 41 - 59
  • [33] Gauss type preconditioning techniques for linear systems
    Zhang, Yong
    Huang, Ting-Zhu
    Liu, Xing-Ping
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 612 - 633
  • [34] A PRECONDITIONING FRAMEWORK FOR SEQUENCES OF DIAGONALLY MODIFIED LINEAR SYSTEMS ARISING IN OPTIMIZATION
    Bellavia, Stefania
    De Simone, Valentina
    Di Serafino, Daniela
    Morini, Benedetta
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2012, 50 (06) : 3280 - 3302
  • [35] On preconditioning of double saddle point linear systems arising from liquid crystal director modeling
    Chen, Fang
    Ren, Bi-Cong
    APPLIED MATHEMATICS LETTERS, 2023, 136
  • [36] Preconditioning for Underdetermined Linear Systems with Sparse Solutions
    Tsiligianni, Evaggelia
    Kondi, Lisimachos P.
    Katsaggelos, Aggelos K.
    IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (09) : 1239 - 1243
  • [37] Approximate Inverse Preconditioning for Shifted Linear Systems
    Michele Benzi
    Daniele Bertaccini
    BIT Numerical Mathematics, 2003, 43 : 231 - 244
  • [38] Approximate inverse preconditioning for shifted linear systems
    Benzi, M
    Bertaccini, D
    BIT, 2003, 43 (02): : 231 - 244
  • [39] Constraint preconditioning for nonsymmetric indefinite linear systems
    Sun, Li-Ying
    Liu, Jun
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2010, 17 (04) : 677 - 689
  • [40] Analysis of preconditioning strategies for collocation linear systems
    Capizzano, SS
    Possio, CT
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 369 : 41 - 75