On regularization methods based on dynamic programming techniques

In this article, we investigate the connection between regularization theory for inverse problems and dynamic programming theory. This is done by developing two new regularization methods, based on dynamic programming techniques. The aim of these methods is to obtain stable approximations to the solution of linear inverse ill-posed problems. We follow two different approaches and derive a continuous and a discrete regularization method. Regularization properties for both methods are proved as well as rates of convergence. A numerical benchmark problem concerning integral operators with convolution kernels is used to illustrate the theoretical results.

[1]  G. Burton.  Sobolev Spaces , 2013 .

[2]  U. Tautenhahn.  On the asymptotical regularization of nonlinear ill-posed problems , 1994 .

[3]  P. B. Coaker,et al.  Applied Dynamic Programming , 1964 .

[4]  Mary W. Cooper,et al.  Dynamic Programming and the Calculus of Variations , 1981 .

[5]  A. B. Kurzhanskii,et al.  DYNAMIC PROGRAMMING IN PROBLEMS OF IDENTIFYING DISTRIBUTED PARAMETER SYSTEMS , 1998 .

[6]  R. P. Soni,et al.  Formulas and Theorems for the Special Functions of Mathematical Physics , 1967 .

[7]  H. Engl,et al.  Convergence rates for Tikhonov regularisation of non-linear ill-posed problems , 1989 .

[8]  Heinz W. Engl.  Regularization Methods For Ill-Posed Problems , 1993 .

[9]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[10]  Jin Cheng,et al.  Regularization Methods for Ill-Posed Problems , 2015, Handbook of Mathematical Methods in Imaging.

[11]  H. R. Busby,et al.  Investigation of a Technique for the Differentiation of Empirical Data , 1983 .

[12]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[13]  M. Hanke,et al.  A convergence analysis of the Landweber iteration for nonlinear ill-posed problems , 1995 .

[14]  Richard Ernest Bellman,et al.  Project rand : an introduction to the theory of dynamic programming , 1953 .

[15]  Robert E. Kalaba,et al.  Dynamic Programming and Modern Control Theory , 1966 .

[16]  A. B. Kurzhanskii,et al.  THE DYNAMIC PROGRAMMING METHOD FOR INVERSE PROBLEMS OF ESTIMATION OF DISTRIBUTED SYSTEMS , 1998 .

[17]  Otmar Scherzer,et al.  Convergence Rates Results for Iterative Methods for Solving Nonlinear Ill-Posed Problems , 2000 .