Iterative refinement of solution with biparameter for solving ill-conditioned systems of linear algebraic equations

被引：5
|
作者：
Wu, XY [1 ]
Shao, R [1 ]
Xue, GH [1 ]
机构：
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2002年 / 131卷 / 2-3期
关键词：
iterative improvement; ill-conditioned linear systems; Iterative methods for linear systems;
D O I：
10.1016/S0096-3003(01)00141-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Although the idea of iteration refinement for improving the computed solution to a system of linear equations can go back to 1948, the technique has remained popular [SIAM, Philadelphia, PA, 1998; BIT 17 (1977) 303; Math. Comput. 35 (1980) 817; J. Numer. Anal. 17(4) (1997) 495]. In this paper, a new iterative improvement of solution with biparameter for solving ill-conditioned systems of linear algebraic equations is proposed. Both theoretical convergence analysis and numerical experiments are presented to show the efficiency and accuracy of our method. (C) 2002 Elsevier Science Inc. All rights reserved.
引用
收藏
页码：235 / 244
页数：10
相关论文
共 50 条
  • [41] Numerical Investigation on the Solution of Ill-Conditioned Load Flow Linear Equations
    Roque, Matheus Maia
    Rezende, Lucas Bertoldo
    Silva Belfort, Alam Pablo
    Onoda Pessanha, Jose Eduardo
    [J]. JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2019, 30 (04) : 580 - 588
  • [42] Numerical Investigation on the Solution of Ill-Conditioned Load Flow Linear Equations
    Matheus Maia Roque
    Lucas Bertoldo Rezende
    Alam Pablo Silva Belfort
    José Eduardo Onoda Pessanha
    [J]. Journal of Control, Automation and Electrical Systems, 2019, 30 : 580 - 588
  • [43] Ill-conditioned linear equations and its algorithm
    Wang, Dazhou
    Li, Yueguang
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 2216 - 2221
  • [44] AN IMPROVED LANCZOS-ALGORITHM FOR SOLVING ILL-CONDITIONED LINEAR-EQUATIONS
    SHAO, PL
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 20 (12) : 25 - 33
  • [45] HIFIR: Hybrid Incomplete Factorization with Iterative Refinement for Preconditioning Ill-Conditioned and Singular Systems
    Chen, Qiao
    Jiao, Xiangmin
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2022, 48 (03):
  • [46] Novel method based on ant colony opti mization for solving ill-conditioned linear systems of equations
    段海滨
    王道波
    朱家强
    [J]. Journal of Systems Engineering and Electronics, 2005, (03) : 606 - 610
  • [47] Exact method for solving the ill-conditioned simultaneous equations
    Zhang, Yanying
    Zhang, Pingping
    Zhang, Chiping
    [J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 1995, 27 (06): : 26 - 28
  • [48] Effective algorithm for solving ill-conditioned systems of equations in the interpretation of experimental data
    Voskoboinikov, Yu.E.
    [J]. Optoelectronics, instrumentation, and data processing, 1988, (05) : 106 - 112
  • [49] Skeleton decomposition of rectangular matrices and its application for structural regularization of ill-conditioned systems of linear algebraic equations
    Karelin, Alexey E.
    Svetlakov, Anatoly A.
    [J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2013, 25 (04): : 51 - 60
  • [50] METHOD FOR SOLVING ILL-CONDITIONED LINEAR EQUATION PROBLEM
    GOLLAND, RW
    [J]. SIAM REVIEW, 1976, 18 (04) : 805 - 806
12345