A new algorithm for solving ill conditioned linear systems

Author

Kim, Hyoung Joong ; Choi, Kyung ; Lee, H.B. ; Jung, H.K. ; Hahn, S.Y.

Author_Institution

Kangwon Nat. Univ., Chunchon, South Korea

Volume

32

Issue

3

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

1373

Lastpage

1376

Abstract

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

Keywords

finite element analysis; inverse problems; linear algebra; linear systems; algorithm; approximate solution; exact solution; finite element problems; ill conditioned linear systems; ill-conditioned linear equations solution; inverse problems; linear algebraic equation solver; numerical simulations; Equations; Finite element methods; Inverse problems; Linear systems; MATLAB; Matrices; Matrix decomposition; Microwave integrated circuits; Minerals; Numerical simulation; Robustness; Vectors;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/20.497502

Filename

497502