A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators

There exists a vast literature on convergence rates results for Tikhonov regularized minimizers. We are concerned with the solution of nonlinear ill-posed operator equations. The first convergence rates results for such problems were developed by Engl, Kunisch and Neubauer in 1989. While these results apply for operator equations formulated in Hilbert spaces, the results of Burger and Osher from 2004, more generally, apply to operators formulated in Banach spaces. Recently, Resmerita and co-workers presented a modification of the convergence rates result of Burger and Osher which turns out to be a complete generalization of the rates result of Engl and co-workers. In all these papers relatively strong regularity assumptions are made. However, it has been observed numerically that violations of the smoothness assumptions of the operator do not necessarily affect the convergence rate negatively. We take this observation and weaken the smoothness assumptions on the operator and prove a novel convergence rate result. The most significant difference in this result from the previous ones is that the source condition is formulated as a variational inequality and not as an equation as previously. As examples, we present a phase retrieval problem and a specific inverse option pricing problem, both previously studied in the literature. For the inverse finance problem, the new approach allows us to bridge the gap to a singular case, where the operator smoothness degenerates just when the degree of ill-posedness is minimal.

[1]  Y. Kwok Mathematical models of financial derivatives , 2008 .

[2]  Herbert Egger,et al.  On decoupling of volatility smile and term structure in inverse option pricing , 2006 .

[3]  O. Scherzer,et al.  Error estimates for non-quadratic regularization and the relation to enhancement , 2006 .

[4]  Dan Butnariu,et al.  Bregman distances, totally convex functions, and a method for solving operator equations in Banach spaces , 2006 .

[5]  Tal Schuster,et al.  Nonlinear iterative methods for linear ill-posed problems in Banach spaces , 2006 .

[6]  Barbara Kaltenbacher,et al.  A Convergence Rates Result in Banach Spaces with Non-Smooth Operators , 2006 .

[7]  Rama Cont,et al.  Retrieving Lévy Processes from Option Prices: Regularization of an Ill-posed Inverse Problem , 2006, SIAM J. Control. Optim..

[8]  H. Engl,et al.  Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates , 2005 .

[9]  M. Hanke,et al.  COMPUTATION OF LOCAL VOLATILITIES FROM REGULARIZED DUPIRE EQUATIONS , 2005 .

[10]  B. Hofmann,et al.  On maximum entropy regularization for a specific inverse problem of option pricing , 2005 .

[11]  S. Osher,et al.  Convergence rates of convex variational regularization , 2004 .

[12]  B. Hofmann,et al.  On the nature of ill-posedness of an inverse problem arising in option pricing , 2003 .

[13]  Stéphane Crépey,et al.  Calibration of the Local Volatility in a Generalized Black-Scholes Model Using Tikhonov Regularization , 2003, SIAM J. Math. Anal..

[14]  Lishang Jiang,et al.  Identifying the volatility of underlying assets from option prices , 2001 .

[15]  D. Butnariu,et al.  The Outer Bregman Projection Method for Stochastic Feasibility Problems in Banach Spaces , 2001 .

[16]  Jun Zou,et al.  A new approach to convergence rate analysis of Tikhonov regularization for parameter identification in heat conduction , 2000 .

[17]  A. Iusem,et al.  Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization , 2000 .

[18]  Jun Zou,et al.  A new approach to convergence rate analysis of Tikhonov regularization for parameter identification in heat conduction , 2000 .

[19]  V. Isakov,et al.  TOPICAL REVIEW: Uniqueness, stability and numerical methods for the inverse problem that arises in financial markets , 1999 .

[20]  V. Isakov,et al.  Uniqueness, stability and numerical methods for the inverse problem that arises in financial markets , 1999 .

[21]  Endre Süli,et al.  Computation of Deterministic Volatility Surfaces , 1998 .

[22]  Victor Isakov,et al.  The inverse problem of option pricing , 1997 .

[23]  Stanley Osher,et al.  A technique for calibrating derivative security pricing models: numerical solution of an inverse problem , 1997 .

[24]  Heinz W. Engl,et al.  Regularization Methods for Nonlinear Ill-Posed Problems with Applications to Phase Reconstruction , 1997 .

[25]  K. Kunisch,et al.  Regularization of linear least squares problems by total bounded variation , 1997 .

[26]  Marco Avellaneda,et al.  Calibrating Volatility Surfaces Via Relative-Entropy Minimization , 1996 .

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

[28]  Alexander V. Tikhonravov,et al.  The phase retrieval problem , 1995 .

[29]  Otmar Scherzer,et al.  Factors influencing the ill-posedness of nonlinear problems , 1994 .

[30]  Michael V. Klibanov,et al.  Phaseless inverse scattering and the phase problem in optics , 1992 .

[31]  D. Dobson Phase reconstruction via nonlinear least-squares , 1992 .

[32]  D C Dobson Phase reconstruction via nonlinear least-squares , 1992 .

[33]  Jonathan M. Borwein,et al.  Convergence of Best Entropy Estimates , 1991, SIAM J. Optim..

[34]  G. P. Felcher,et al.  Proceedings of the workshop on methods of analysis and interpretation of neutron reflectivity data, August 23-25, 1990, Argonne, Illinois , 1991 .

[35]  Jürgen Appell,et al.  Nonlinear Superposition Operators , 1990 .

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

[37]  Norman E. Hurt,et al.  Phase Retrieval and Zero Crossings , 1989 .

[38]  D. C. Champeney A handbook of Fourier theorems , 1987 .

[39]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

[40]  P. Sabatier,et al.  Inverse Problems in Quantum Scattering Theory , 1977 .

[41]  H. Beckert,et al.  J. L. Lions and E. Magenes, Non‐Homogeneous Boundary Value Problems and Applications, II. (Die Grundlehren d. Math. Wissenschaften, Bd. 182). XI + 242 S. Berlin/Heidelberg/New York 1972. Springer‐Verlag. Preis geb. DM 58,— , 1973 .

[42]  J. Lions,et al.  Non-homogeneous boundary value problems and applications , 1972 .