A new iterative method for a class of linear system arising from image restoration problems

In this paper, by utilizing the matrix properties arising from the image restoration model, a new iterative method for solving the corresponding augmented linear system is proposed. Theoretical results about the convergence properties and computational advantage of the new method are studied in deta...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Li-Dan Liao, Rui-Xia Li, Xiang Wang
Formato: article
Lenguaje:EN
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://doaj.org/article/061ef15f6f104384b08872e76ccef61e
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:In this paper, by utilizing the matrix properties arising from the image restoration model, a new iterative method for solving the corresponding augmented linear system is proposed. Theoretical results about the convergence properties and computational advantage of the new method are studied in detail, showing that it just involves a matrix–vector product, which can be implemented by fast Fourier transform (FFT) or discrete Cosine transform (DCT) algorithms and can save much computation cost. Numerical experiments are provided, further confirm that our theoretical results is reliable and our method is feasible and effective.