BLOCK-TRIANGULAR PRECONDITIONERS FOR SYSTEMS ARISING FROM EDGE-PRESERVING IMAGE RESTORATION

CSpace

	BLOCK-TRIANGULAR PRECONDITIONERS FOR SYSTEMS ARISING FROM EDGE-PRESERVING IMAGE RESTORATION
	Bai Zhongzhi 1; Huang Yumei 2; Michael K Ng 3
	2010
发表期刊	Journal of Computational Mathematics
ISSN	0254-9409
卷号	28 期号:6 页码:848
摘要	Signal and image restoration problems are often solved by minimizing a cost function consisting of an e2 data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization functions. In specific, half-quadratic regularization as a fixed-point iteration method is usually employed to solve this problem. The main aim of this paper is to solve the above-described signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method. At each iteration of the Newton method, the Newton equation is a structured system of linear equations of a symmetric positive definite coefficient matrix, and may be efficiently solved by the preconditioned conjugate gradient method accelerated with the modified block SSOR preconditioner. Our experimental results show that the modified block-SSOR preconditioned conjugate gradient method is feasible and effective for further improving the numerical performance of the half-quadratic regularization approach. Mathematics subject classification: 65C20, 65F10
语种	英语
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/10246
专题	中国科学院数学与系统科学研究院
作者单位	1.中国科学院数学与系统科学研究院 2.兰州大学 3.香港浸会大学
推荐引用方式 GB/T 7714	Bai Zhongzhi,Huang Yumei,Michael K Ng. BLOCK-TRIANGULAR PRECONDITIONERS FOR SYSTEMS ARISING FROM EDGE-PRESERVING IMAGE RESTORATION[J]. Journal of Computational Mathematics,2010,28(6):848.
APA	Bai Zhongzhi,Huang Yumei,&Michael K Ng.(2010).BLOCK-TRIANGULAR PRECONDITIONERS FOR SYSTEMS ARISING FROM EDGE-PRESERVING IMAGE RESTORATION.Journal of Computational Mathematics,28(6),848.
MLA	Bai Zhongzhi,et al."BLOCK-TRIANGULAR PRECONDITIONERS FOR SYSTEMS ARISING FROM EDGE-PRESERVING IMAGE RESTORATION".Journal of Computational Mathematics 28.6(2010):848.