TY - EJOU
AU - Liu, Chein-Shan
TI - A Two-Side Equilibration Method to Reduce the Condition Number of an Ill-Posed Linear System
T2 - Computer Modeling in Engineering \& Sciences
PY - 2013
VL - 91
IS - 1
SN - 1526-1506
AB - In the present paper, we propose a novel two-side equilibration method to properly reduce the condition number of a given non-singular matrix only through a few operations. Then, two different conditioners together with the conjugate gradient method (CGM) are developed, which can overcome the defect of CGM, being not vulnerable to noisy disturbance exerted on an ill-posed linear system. The twoside CGM (TSCGM) and the pre-conditioning CGM (PrCGM) are convergent fast and accurate in solving linear inverse problems and the linear Hilbert problem under a large random noise.
KW - Ill-posed linear equations system
KW - Inverse problem
KW - Equilibrated conditioning
KW - Conjugate gradient method
DO - 10.3970/cmes.2013.091.017