On Ill-Conditioned Linear Systems and Regularized GMRES Method

被引：0

作者：

Salahi, Maziar ^{[1
]}

机构：

[1] Univ Guilan, Dept Math, Rasht, Iran

来源：

APPLIED MATHEMATICS & INFORMATION SCIENCES | 2009年 / 3卷 / 01期

关键词：

Ill-conditioned linear systems; GMRES method; Tikhonov regularization; POSED PROBLEMS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we consider solving ill-conditioned square linear systems with noisy right hand sides. To have meaningful solutions of such systems, we use Tikhonov regularization with the GMRES method in three different ways. Our computational experiments show that solving the noisy system by regularizing the least square problem inside the GMRES algorithm gives us meaningful solutions and is much faster than regularizing the original least square model itself or its least square problem within the GMRES method.

引用

页码：45 / 51

页数：7

共 50 条

[21] Regularized preconditioners for ill-conditioned linear equations and application to image reconstruction
Estatico, C
[J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 2003, 6A (02): : 251 - 254
[22] Forward: Fourier-Wavelet regularized deconvolution for Ill-conditioned systems
Neelamani, R
Choi, H
Baraniuk, R
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2004, 52 (02) : 418 - 433
[23] Preconditioning for accurate solutions of ill-conditioned linear systems
Ye, Qiang
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (04)
[24] An exponential approach to highly ill-conditioned linear systems
Wu, Xinyuan
[J]. APPLIED MATHEMATICS LETTERS, 2023, 140
[25] 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
[26] 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
[27] On a Stochastic Regularization Technique for Ill-Conditioned Linear Systems
Moura, Henrique Gomes
Costa Junior, Edson
Lenzi, Arcanjo
Rispoli, Vinicius Carvalho
[J]. OPEN ENGINEERING, 2019, 9 (01): : 52 - 60
[28] A rational Arnoldi approach for ill-conditioned linear systems
Brezinski, C.
Novati, P.
Redivo-Zaglia, M.
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (08) : 2063 - 2077
[29] A Regularized Method for Solving Ill-Conditioned Hybrid State Estimation Problem
Mallik, Sanjeev Kumar
Chakrabarti, S.
Singh, S. N.
[J]. 2012 2ND INTERNATIONAL CONFERENCE ON POWER, CONTROL AND EMBEDDED SYSTEMS (ICPCES 2012), 2012,
[30] Composite structure method for ill-conditioned linear equations
Zou, J.L.
Qian, J.R.
[J]. Qinghua Daxue Xuebao/Journal of Tsinghua University, 2001, 41 (04): : 231 - 234

← 1 2 3 4 5 →