A shifted nested splitting iterative method with applications to ill-posed problems and image restoration

被引:5
作者
Zak, Mohammad Khorsand [1 ]
Toutounian, Faezeh [2 ,3 ]
机构
[1] Islamic Azad Univ, Aligoudarz Branch, Dept Appl Math, Aligoudarz, Iran
[2] Ferdowsi Univ Mashhad, Sch Math Sci, Dept Appl Math, Mashhad, Iran
[3] Ferdowsi Univ Mashhad, Ctr Excellence Modelling & Control Syst, Mashhad, Iran
关键词
CGNR; Hermitian and skew-Hermitian splitting; Tikhonov regularization; Image restoration; DEFINITE LINEAR-SYSTEMS; REGULARIZATION;
D O I
10.1016/j.camwa.2015.11.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a shifted nested iterative method for solving systems of linear equations with a coefficient matrix that contains a dominant skew-Hermitian part. This new scheme is practically the inner/outer iterations, which employs the CGNR method as inner iteration to approximate each outer iterate, while each outer iteration is induced by a convergent splitting of the coefficient matrix. Convergence properties of the new scheme are studied in depth and possible choices of the shift parameter are discussed. Moreover, an adapted version of the method is used for ill-posed problems and image restoration. At the last, numerical examples are used to further examine the effectiveness and robustness of the new method. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:213 / 223
页数:11
相关论文
共 15 条
[1]  
[Anonymous], 2006, Deblurring images: matrices, spectra, and filtering
[2]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[3]   A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part [J].
Axelsson, O ;
Bai, ZZ ;
Qiu, SX .
NUMERICAL ALGORITHMS, 2004, 35 (2-4) :351-372
[4]  
Bai Z-Z., 2007, HOKKAIDO MATH J, V36, P801
[5]   On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Ng, Michael K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) :413-440
[6]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626
[7]   ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS [J].
ELMAN, HC ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :671-700
[8]   ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS .2. [J].
ELMAN, HC ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1991, 56 (193) :215-242
[9]   On the preconditioning of matrices with skew-symmetric splittings [J].
Golub, GH ;
Vanderstraeten, D .
NUMERICAL ALGORITHMS, 2000, 25 (1-4) :223-239
[10]   Tikhonov regularization and total least squares [J].
Golub, GH ;
Hansen, PC ;
O'Leary, DP .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 21 (01) :185-194