A new algorithm for solving ill-conditioned linear systems

被引:2
|
作者
Kim, HJ [1 ]
Choi, K [1 ]
Lee, HB [1 ]
Jung, HK [1 ]
Hahn, SY [1 ]
机构
[1] SEOUL NATL UNIV,SEOUL 151742,SOUTH KOREA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new algorithm is presented for solving ill-conditioned linear equations. This method is radically different from conventional methods. We improve the condition of the linear equation first and then solve the well-conditioned one. The approximate solution is modified to get the exact solution. Numerical simulations show that the proposed method is effective enough to be applied to the practical finite element problems. Mathematical soundness of the algorithm is also shown. Several implementation techniques are discussed. It can be used not only for solving ill-conditioned equations but also for inverse problems and many other areas.
引用
收藏
页码:1373 / 1376
页数:4
相关论文
共 50 条
  • [1] A NEW METHOD FOR SOLVING ILL-CONDITIONED LINEAR SYSTEMS
    Soleymani, Fazlollah
    [J]. OPUSCULA MATHEMATICA, 2013, 33 (02) : 337 - 344
  • [2] SOLVING ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS
    JOSHI, VN
    TEWARSON, RP
    [J]. TRANSACTIONS OF THE NEW YORK ACADEMY OF SCIENCES, 1972, 34 (07): : 565 - &
  • [3] Accurate and efficient algorithm for solving ill-conditioned linear systems by preconditioning methods
    Kobayashi, Yuka
    Ogita, Takeshi
    [J]. IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2016, 7 (03): : 374 - 385
  • [4] A New Algorithm for Solving Ill-conditioned Linear System with an Auto-Parameter
    He, Tianyu
    Wang, Jinshan
    Tian, Zonghao
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE & APPLICATION TECHNOLOGY (ICCIA 2017), 2017, 74 : 128 - 131
  • [5] A new technique for ill-conditioned linear systems
    Rodriguez, G
    Seatzu, S
    Theis, D
    [J]. NUMERICAL ALGORITHMS, 2003, 33 (1-4) : 433 - 442
  • [6] Cuckoo Search Algorithm for solving ill-conditioned linear equations
    Ma, Yufeng
    Li, Yueguang
    [J]. MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1367 - 1370
  • [7] A New Technique for Ill-Conditioned Linear Systems
    G. Rodriguez
    S. Seatzu
    D. Theis
    [J]. Numerical Algorithms, 2003, 33 : 433 - 442
  • [8] Hybrid Artificial Fish Swarm Algorithm for Solving Ill-Conditioned Linear Systems of Equations
    Zhou, Yongquan
    Huang, Huajuan
    Zhang, Junli
    [J]. INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT I, 2011, 134 (0I): : 656 - 661
  • [9] Solving ill-conditioned and singular linear systems: A tutorial on regularization
    Neumaier, A
    [J]. SIAM REVIEW, 1998, 40 (03) : 636 - 666