An efficient method to set up a Lanczos based preconditioner for discrete ill-posed problems

被引：6

作者：

Erfani, Shervan ^{[1
]}

Tavakoli, Ali ^{[1
]}

Salkuyeh, Davod Khojasteh ^{[2
]}

机构：

[1] Vali E Asr Univ Rafsanjan, Dept Math, Rafsanjan, Iran

[2] Univ Guilan, Fac Math Sci, Rasht, Iran

来源：

APPLIED MATHEMATICAL MODELLING | 2013年 / 37卷 / 20-21期

关键词：

Lanczos bidiagonalization; Ill-posed problems; Preconditioner; Regularization; Singular value decomposition; LINEAR INTEGRAL-EQUATIONS; CONDITION NUMBERS; SINGULAR-VALUES; 1ST KIND; MATRICES;

D O I：

10.1016/j.apm.2013.03.064

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Rezghi and Hosseini [M. Rezghi, S.M. Hosseini, Lanczos based preconditioner for discrete ill-posed problems, Computing 88 (2010) 79-96] presented a Lanczos based preconditioner for discrete ill-posed problems. Their preconditioner is constructed by using few steps (e.g., k) of the Lanczos bidiagonalization and corresponding computed singular values and right Lanczos vectors. In this article, we propose an efficient method to set up such preconditioner. Some numerical examples are given to show the effectiveness of the method. (C) 2013 Published by Elsevier Inc.

引用

页码：8742 / 8756

页数：15

共 50 条

[1] Lanczos based preconditioner for discrete ill-posed problems
Rezghi, Mansoor
Hosseini, S. M.
[J]. COMPUTING, 2010, 88 (1-2) : 79 - 96
[2] Lanczos based preconditioner for discrete ill-posed problems
Mansoor Rezghi
S. M. Hosseini
[J]. Computing, 2010, 88 : 79 - 96
[3] On Lanczos Based Methods for the Regularization of Discrete Ill-Posed Problems
Martin Hanke
[J]. BIT Numerical Mathematics, 2001, 41 : 1008 - 1018
[4] On Lanczos based methods for the regularization of discrete ill-posed problems
Hanke, M
[J]. BIT, 2001, 41 (05): : 1008 - 1019A
[5] Lanczos-Based Exponential Filtering for Discrete Ill-Posed Problems
D. Calvetti
L. Reichel
[J]. Numerical Algorithms, 2002, 29 : 45 - 65
[6] Lanczos-based exponential filtering for discrete ill-posed problems
Calvetti, D
Reichel, L
[J]. NUMERICAL ALGORITHMS, 2002, 29 (1-3) : 45 - 65
[7] The Lagrange method for the regularization of discrete ill-posed problems
G. Landi
[J]. Computational Optimization and Applications, 2008, 39 : 347 - 368
[8] The Lagrange method for the regularization of discrete ill-posed problems
Landi, G.
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (03) : 347 - 368
[9] The block Lanczos algorithm for linear ill-posed problems
Bentbib, A. H.
El Guide, M.
Jbilou, K.
[J]. CALCOLO, 2017, 54 (03) : 711 - 732
[10] A randomized method for solving discrete ill-posed problems
D. A. Rachkovskij
E. G. Revunova
[J]. Cybernetics and Systems Analysis, 2012, 48 (4) : 621 - 635

← 1 2 3 4 5 →