Regularization by discretization in Banach spaces

We consider ill-posed linear operator equations with operators acting between Banach spaces. For solution approximation, the methods of choice here are projection methods onto finite dimensional subspaces, thus extending existing results from Hilbert space settings. More precisely, general projection methods, the least squares method and the least error method are analyzed. In order to appropriately choose the dimension of the subspace, we consider a priori and a posteriori choices by the discrepancy principle and by the monotone error rule. Analytical considerations and numerical tests are provided for a collocation method applied to a Volterra integral equation in one space dimension.

[1]  Dennis F. Cudia.  The geometry of Banach spaces , 1964 .

[2]  Frank Natterer,et al.  Regularisierung schlecht gestellter Probleme durch Projektionsverfahren , 1977 .

[3]  G. R. Richter.  Numerical Solution of Integral Equations of the First Kind with Nonsmooth Kernels , 1978 .

[4]  P. P. B. Eggermont.  Collocation for Volterra Integral Equations of the First Kind with Iterated Kernel , 1983 .

[5]  P. P. B. Eggermont.  Stability and robustness of collocation methods for Abel-type integral equations , 1984 .

[6]  I. Ciorǎnescu.  Geometry of banach spaces, duality mappings, and nonlinear problems , 1990 .

[7]  Ya. I. Alber,et al.  On Some Estimates for Projection Operator in Banach Space , 1993 .

[8]  Gennadi Vainikko,et al.  Error bounds of discretization methods for boundary integral equations with noisy data , 1996 .

[9]  Duvsan Repovvs,et al.  Continuous Selections of Multivalued Mappings , 1998, 1401.2257.

[10]  Uno Hämarik,et al.  On the solution of ill‐posed problems by projection methods with a posteriori choice of the discretization level 1 , 2002 .

[11]  Anatoly S. Apartsyn,et al.  Nonclassical Linear Volterra Equations of the First Kind , 2003 .

[12]  Ivan P. Gavrilyuk,et al.  Collocation methods for Volterra integral and related functional equations , 2006, Math. Comput..

[13]  P. Maass,et al.  Minimization of Tikhonov Functionals in Banach Spaces , 2008 .

[15]  Alfred K. Louis,et al.  Metric and Bregman projections onto affine subspaces and their computation via sequential subspace optimization methods , 2008 .

[16]  F. Schöpfer,et al.  The approximate inverse in action: IV. Semi-discrete equations in a Banach space setting , 2012 .

[17]  Barbara Kaltenbacher,et al.  Regularization Methods in Banach Spaces , 2012, Radon Series on Computational and Applied Mathematics.

[18]  Luke A. Griffin.  Encyclopaedia of Mathematics , 2013 .