Iteration methods for convexly constrained ill-posed problems in hilbert space

Minimization problems in Hilbert space with quadratic objective function and closed convex constraint set C are considered. In case the minimum is not unique we are looking for the solution of minimal norm. If a problem is ill-posed, i.e. if the solution does not depend continuously on the data, and if the data are subject to errors then it has to be solved by means of regularization methods. The regularizing properties of some gradient projection methods—i.e. convergence for exact data, order of convergence under additional assumptions on the solution and stability for perturbed data—are the main issues of this paper.

[1]  F. Browder,et al.  The solution by iteration of nonlinear functional equations in Banach spaces , 1966 .

[2]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[3]  E. H. Zarantonello.  Projections on Convex Sets in Hilbert Space and Spectral Theory: Part I. Projections on Convex Sets: Part II. Spectral Theory , 1971 .

[4]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[5]  Thomas I. Seidman,et al.  Nonconvergence results for the application of least-squares estimation to Ill-posed problems , 1980 .

[6]  Ronald E. Bruck.  Random products of contractions in metric and Banach Spaces , 1982 .

[7]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[8]  J. Baumeister.  Stable solution of inverse problems , 1987 .

[9]  V. Vasin.  ITERATIVE METHODS FOR THE APPROXIMATE SOLUTION OF ILL-POSED PROBLEMS WITH A PRIORI INFORMATION AND THEIR APPLICATIONS , 1987 .

[10]  Andreas Neubauer,et al.  Tikhonov-regularization of ill-posed linear operator equations on closed convex sets , 1988 .

[11]  C. Micchelli,et al.  Smoothing and Interpolation in a Convex Subset of a Hilbert Space , 1988 .

[12]  A. Neubauer.  An a posteriori parameter choice for Tikhonov regularization in the presence of modeling error , 1988 .

[13]  A. Louis.  Inverse und schlecht gestellte Probleme , 1989 .

[14]  Asen L. Dontchev,et al.  Duality and well-posedness in convex interpolation ∗) , 1989 .

[15]  V. V. Vasin.  Iterative methods for solving ill-posed problems with a prior information in Hilbert spaces , 1990 .

[16]  Alfred K. Louis,et al.  The instability of some gradient methods for ill-posed problems , 1990 .