AN IMPROVED LANCZOS-ALGORITHM FOR SOLVING ILL-CONDITIONED LINEAR-EQUATIONS

被引：1
|
作者：
SHAO, PL
机构：
[1] North Vehicle Research Institute
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1990年 / 20卷 / 12期
关键词：
D O I：
10.1016/0898-1221(90)90161-C
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the existing Lanczos algorithms for solving systems of linear equations,the estimate for the residual is effective for well-conditioned systems. However, in actual implementation on a computer we find that the estimate is no longer reliable for ill-conditioned cases. We first analyze in theory this observation, then develop an improved Lanczos algorithm. Numerical examples are also given to demonstrate the effectiveness of the present algorithm. © 1990.
引用
收藏
页码：25 / 33
页数：9
相关论文
共 50 条
  • [1] SOLVING LINEAR-EQUATIONS OVER GF(2) - BLOCK LANCZOS-ALGORITHM
    COPPERSMITH, D
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 192 : 33 - 60
  • [2] INTERPRETATION AND IMPROVED SOLUTION APPROACH FOR ILL-CONDITIONED LINEAR-EQUATIONS
    OJALVO, IU
    TING, T
    [J]. AIAA/ASME/ASCE/AHS/ASC 30TH STRUCTURES, STRUCTURAL DYNAMICS AND MATERIALS CONFERENCE, PTS 1-4: A COLLECTION OF TECHNICAL PAPERS, 1989, : 183 - 187
  • [3] INTERPRETATION AND IMPROVED SOLUTION APPROACH FOR ILL-CONDITIONED LINEAR-EQUATIONS
    OJALVO, IU
    TING, T
    [J]. AIAA JOURNAL, 1990, 28 (11) : 1976 - 1979
  • [4] A NEW LOOK AT THE LANCZOS-ALGORITHM FOR SOLVING SYMMETRIC-SYSTEMS OF LINEAR-EQUATIONS
    PARLETT, BN
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1980, 29 (FEB) : 323 - 346
  • [5] 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
  • [6] SOLVING ILL-CONDITIONED SYSTEMS OF LINEAR EQUATIONS
    JOSHI, VN
    TEWARSON, RP
    [J]. TRANSACTIONS OF THE NEW YORK ACADEMY OF SCIENCES, 1972, 34 (07): : 565 - &
  • [7] 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
  • [8] New algorithm for solving ill-conditioned linear systems
    Kim, Hyoung Joong
    Choi, Kyung
    Lee, H.B.
    Jung, H.K.
    Hahn, S.Y.
    [J]. IEEE Transactions on Magnetics, 1996, 32 (3 /1): : 1373 - 1376
  • [9] A new algorithm for solving ill-conditioned linear systems
    Kim, HJ
    Choi, K
    Lee, HB
    Jung, HK
    Hahn, SY
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) : 1373 - 1376
  • [10] A METHOD FOR SOLVING ILL-CONDITIONED SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS
    ABRAMOV, AA
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (04) : 1 - 6
12345