An iterative method for linear discrete ill-posed problems with box constraints

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:198

Article; Proceedings Paper

Morigi, S. ; Reichel, L. ; Sgallari, F. ; Zama, F.

关键词: active set method;    large inverse problems;    image restoration;    regularization;   

DOI  :  10.1016/j.cam.2005.06.053

来源: Elsevier

【 摘 要 】

Many questions in science and engineering give rise to linear discrete ill-posed problems. Often it is desirable that the computed approximate solution satisfies certain constraints, e.g., that some or all elements of the computed solution be nonnegative. This paper describes an iterative method of active set-type for the solution of large-scale problems of this kind. The method employs conjugate gradient iteration with a stopping criterion based on the discrepancy principle and allows updates of the active set by more than one index at a time. (c) 2005 Elsevier B.V. All rights reserved.

【 授权许可】

Free