|
|||||
|
|
An interior-point method for large constrained discrete ill-posed problems |
|
| Authors: | S. Morigi F. Sgallari |
| Affiliation: | a Dipartimento di Matematica, Università degli Studi di Bologna, Piazza Porta S. Donato 5, 40127 Bologna, Italy b Department of Mathematical Sciences, Kent State University, Kent, OH 44242, USA c Dipartimento di Matematica - CIRAM, Università degli Studi di Bologna, Via Saragozza 8, 40123 Bologna, Italy |
| Abstract: | Ill-posed problems are numerically underdetermined. It is therefore often beneficial to impose known properties of the desired solution, such as nonnegativity, during the solution process. This paper proposes the use of an interior-point method in conjunction with truncated iteration for the solution of large-scale linear discrete ill-posed problems with box constraints. An estimate of the error in the data is assumed to be available. Numerical examples demonstrate the competitiveness of this approach. |
| Keywords: | Ill-posed problem Regularization Box constraint Truncated iteration Conjugate gradient method Interior point method |
| 本文献已被 ScienceDirect 等数据库收录！ | |