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 条
  • [41] A new iterative refinement for ill-conditioned linear systems based on discrete gradient
    Liu, Kai
    Yang, Jie
    Liu, Changying
    [J]. JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2020, 37 (03) : 803 - 818
  • [42] A new iterative refinement for ill-conditioned linear systems based on discrete gradient
    Kai Liu
    Jie Yang
    Changying Liu
    [J]. Japan Journal of Industrial and Applied Mathematics, 2020, 37 : 803 - 818
  • [43] A Krylov subspace generalization of the improved Wilkinson's algorithm for ill-conditioned linear systems
    Adib, Majid
    [J]. CALCOLO, 2016, 53 (01) : 51 - 58
  • [44] Neural network method in solving ill-conditioned linear system of equations
    College of Science, Inner Mongolia University of Technology, Huherhaot 010051, China
    [J]. Liaoning Gongcheng Jishu Daxue Xuebao (Ziran Kexue Ban), 2007, 6 (956-958):
  • [45] A Novel Method for Solving Ill-conditioned Systems of Linear Equations with Extreme Physical Property Contrasts
    Ku, Cheng-Yu
    [J]. CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2013, 96 (06): : 409 - 434
  • [46] A hybrid flower pollination algorithm for solving ill-conditioned set of equations
    Abdel-Baset, Mohamed
    Hezam, Ibrahim M.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) : 215 - 220
  • [47] Combinatorial Multigrid: Advanced Preconditioners For Ill-Conditioned Linear Systems
    Langston, M. Harper
    Harris, Mitchell Tong
    Letourneau, Pierre-David
    Lethin, Richard
    Ezick, James
    [J]. 2019 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2019,
  • [48] Iterative methods for ill-conditioned linear systems from optimization
    Gould, NIM
    [J]. NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 123 - 141
  • [49] A Regularized Approach for Solving Ill-Conditioned State Estimation of Distribution Systems
    Abood, Hatim G.
    Salman, Ghassan Abdullah
    Kaittan, Ali Sachit
    [J]. ELEKTROTEHNISKI VESTNIK, 2019, 86 (03): : 138 - 143
  • [50] A regularized approach for solving ill-conditioned state estimation of distribution systems
    Abood, Hatim G.
    Salman, Ghassan Abdullah
    Kaittan, Ali Sachit
    [J]. Elektrotehniski Vestnik/Electrotechnical Review, 2019, 86 (03): : 137 - 143