New iterative improvement of a solution for an ill-conditioned system of linear equations based on a linear dynamic system

被引：20
作者：
Wu, XY [1 ]
Shao, R [1 ]
Zhu, YR [1 ]
机构：
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2002年 / 44卷 / 8-9期
关键词：
iterative improvement of solution; ill-conditioned system of linear equations; dynamic system; ODE recursion; iteration method; preconditioner;
D O I：
10.1016/S0898-1221(02)00219-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, the analysis of the dynamic system for iterative improvement of a solution is discussed, and the new iterative improvement of a solution is proposed based on the dynamic system. We have proved that the new iterative improvement of the solution is convergent unconditionally. The numerical experiments illustrate that the new iterative improvement of the solution is more effective for an ill-conditional system of linear equations. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：1109 / 1116
页数：8
相关论文
共 12 条
[1]  
[Anonymous], 1965, NUMER MATH, DOI DOI 10.1007/BF01436075
[2]  
Hansen P., 1998, Rank-Deficient and Discrete Ill-Posed Problems
[3]   RUNGE-KUTTA METHODS FOR DISSIPATIVE AND GRADIENT DYNAMICAL-SYSTEMS [J].
HUMPHRIES, AR ;
STUART, AM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (05) :1452-1485
[4]   SPURIOUS SOLUTIONS OF NUMERICAL-METHODS FOR INITIAL-VALUE PROBLEMS [J].
HUMPHRIES, AR .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1993, 13 (02) :263-290
[5]   A UNIFIED APPROACH TO SPURIOUS SOLUTIONS INTRODUCED BY TIME DISCRETIZATION .1. BASIC THEORY [J].
ISERLES, A ;
PEPLOW, AT ;
STUART, AM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (06) :1723-1751
[6]   UNIFIED APPROACH TO SPURIOUS SOLUTIONS INTRODUCED BY TIME DISCRETIZATION .2. BDF-LIKE METHODS [J].
ISERLES, A ;
STUART, AM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1992, 12 (04) :487-502
[7]   ODE recursions and iterative solvers for linear equations [J].
Lorber, AA ;
Carey, GF ;
Joubert, WD .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01) :65-77
[8]  
Martin R.S., 1971, HDB AUTOMATIC COMPUT, VII
[9]  
Martin RS., 1965, NUMER MATH, V7, P362
[10]  
Stoer J., 2013, INTRO NUMERICAL ANAL
12