On Regularization Methods for Inverse Problems of Dynamic Type

ABSTRACT In this paper, we consider new regularization methods for linear inverse problems of dynamic type. These methods are based on dynamic programming techniques for linear quadratic optimal control problems. Two different approaches are followed: a continuous and a discrete one. We prove regularization properties and also obtain rates of convergence for the methods derived from both approaches. A numerical example concerning the dynamic EIT problem is used to illustrate the theoretical results.

[1]  Cornelius T. Leondes.  Computational Methods in Biophysics, Biomaterials, Biotechnology and Medical Systems , 2002 .

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

[3]  A K Louis,et al.  Efficient algorithms for the regularization of dynamic inverse problems: I. Theory , 2002 .

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

[5]  Lea Fleischer,et al.  Regularization of Inverse Problems , 1996 .

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

[7]  E. Somersalo,et al.  State estimation with fluid dynamical evolution models in process tomography - an application to impedance tomography , 2001 .

[8]  S. B. Childs,et al.  INVERSE PROBLEMS IN PARTIAL DIFFERENTIAL EQUATIONS. , 1968 .

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

[10]  P.A. Karjalainen,et al.  A Kalman filter approach to track fast impedance changes in electrical impedance tomography , 1998, IEEE Transactions on Biomedical Engineering.

[11]  David Isaacson,et al.  Electrical Impedance Tomography , 1999, SIAM Rev..

[12]  Manfred Fuchs,et al.  Numerical aspects of spatio-temporal current density reconstruction from EEG-/MEG-data , 2001, IEEE Transactions on Medical Imaging.

[13]  Biophysics Biomaterials.  Computational Methods In Biophysics Biomaterials Biotechnology And Medical Systems Algorithm Development Mathematical Analysis And Diagnostics , 2016 .

[14]  Gang Bao,et al.  An Inverse Source Problem for Maxwell's Equations in Magnetoencephalography , 2002, SIAM J. Appl. Math..

[15]  Richard A Williams,et al.  Process tomography : principles, techniques and applications , 1995 .

[16]  R. Showalter.  Monotone operators in Banach space and nonlinear partial differential equations , 1996 .

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

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

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

[20]  S. Kindermann,et al.  On regularization methods based on dynamic programming techniques , 2007, ArXiv.

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

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

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

[24]  Tom Fleischer,et al.  Applied Functional Analysis , 2016 .

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

[26]  Carsten H. Wolters,et al.  Efficient algorithms for the regularization of dynamic inverse problems: II. Applications , 2002 .

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