A circulant-matrix-based new accelerated GSOR preconditioned method for block two-by-two linear systems from image restoration problems

被引：5

作者：

Zeng, Min-Li ^{[1
,2
]}

机构：

[1] Putian Univ, Sch Math & Finance, Putian 351100, Peoples R China

[2] Putian Univ, Key Lab Financial Math, Putian 351100, Fujian, Peoples R China

来源：

APPLIED NUMERICAL MATHEMATICS | 2021年 / 164卷

基金：

中国国家自然科学基金;

关键词：

NAGSOR iteration method; Matrix splitting iteration; Convergence; Block two-by-two linear system; Preconditioner;

D O I：

10.1016/j.apnum.2021.01.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we construct a circulant-matrix-based new accelerated GSOR (CNAGSOR) iteration method for a class of large and sparse block two-by-two linear systems of generalized saddle-point structure. Theoretical results about the convergence properties and eigenvalues distribution of the preconditioning matrix are studied in detail. Implementations in the image restoration problem and in the PDE-constraint optimization problem are made to verify the feasibility and the efficiency of the new methods. (c) 2021 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：245 / 257

页数：13

共 41 条

[21] On a type of matrix splitting preconditioners for a class of block two-by-two linear systems [J].

Cao, Shan-Mou ;

Feng, Wei ;

Wang, Zeng-Qi .

APPLIED MATHEMATICS LETTERS, 2018, 79 :205-210

[22] Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems [J].

Cao, Yang ;

Ren, Zhi-Ru .

APPLIED MATHEMATICS AND COMPUTATION, 2015, 264 :61-71

[23] TOEPLITZ EQUATIONS BY CONJUGATE GRADIENTS WITH CIRCULANT PRECONDITIONER [J].

CHAN, RH ;

STRANG, G .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (01) :104-119

[24] Conjugate gradient methods for toeplitz systems [J].

Chan, RH ;

Ng, MK .

SIAM REVIEW, 1996, 38 (03) :427-482

[25]

Edalatpour V, 2015, MATH COMMUN, V20, P37

[26] Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations [J].

Hezari, Davod ;

Edalatpour, Vahid ;

Salkuyeh, Davod Khojasteh .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (04) :761-776

[27] Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems [J].

Huang, Zheng-Ge ;

Wang, Li-Gong ;

Xu, Zhong ;

Cui, Jing-Jing .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (07) :1902-1916

[28]

Jain A K., 1989, Fundamentals of digital image processing

[29]

Jin X.-Q., 2010, Preconditioning Techniques for Toeplitz Systems

[30] A preconditioned MinRes solver for time-periodic parabolic optimal control problems [J].

Kollmann, Markus ;

Kolmbauer, Michael .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (05) :761-784

← 1 2 3 4 5 →