|A restrictive preconditioner for the system arising in half-quadratic regularized image restoration|
|Zhao, Pei-Pei; Huang, YM(黄玉梅)|
|Source Publication||Applied Mathematics Letters
|Abstract||Image restoration is an ill-conditioned problem, so the regularization method is often applied to stabilize the solution. In this paper, we consider an additive half-quadratic (HQ) regularized image restoration problem and use the Newton method to solve it. At each Newton iteration step, a structured system of linear equations with symmetric positive definite coefficient matrix is needed to be solved. By taking an approximate Schur complement in the coefficient matrix, we construct a restrictive preconditioner and combine it into the conjugate gradient method in order to solve the linear system. The spectral properties of the preconditioned matrix are also analyzed. The numerical experiments demonstrate the effectiveness of the proposed method for image restoration. © 2020 Elsevier Ltd|
|Keyword||Conjugate gradient method
Ill conditioned problems
Image restoration problem
Symmetric positive definite
|EI Accession Number||20205209682021
|EI Keywords||Image reconstruction
|EI Classification Number||921 Mathematics - 961 Systems Science
|Corresponding Author||Huang, Yu-Mei|
|Affiliation||School of Mathematics and Statistics, Lanzhou University, Lanzhou; 730000, China|
|First Author Affilication||School of Mathematics and Statistics
|Corresponding Author Affilication||School of Mathematics and Statistics
Zhao, Pei-Pei,Huang, Yu-Mei. A restrictive preconditioner for the system arising in half-quadratic regularized image restoration[J].
Applied Mathematics Letters,2021,115.
Zhao, Pei-Pei,&Huang, Yu-Mei.(2021).A restrictive preconditioner for the system arising in half-quadratic regularized image restoration.Applied Mathematics Letters,115.
Zhao, Pei-Pei,et al."A restrictive preconditioner for the system arising in half-quadratic regularized image restoration".Applied Mathematics Letters 115(2021).
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.