Abstract
The aim of this note is to discuss the convergence properties of various methods for the approximate solution of ill-posed equations. If an operator T between Banach spaces has a non-closed range, then there exists no linear uniformly convergent approximation, method, but at most pointwise approximation methods. for the approximate solution of an equation (1) Tx = y. These methods in general converge arbitrarily slow, i.e. there may exist some y for which the approximations have a good convergence rate, but in general for each order of convergence there are right hand sides y with a worse convergence rate. This phenomenon is not restricted to ill-posed equations. Recently I have shown [121 that many common approximation schemes for integral equations of the second kind show arbitrarily slow convergence, too.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.B. Bakushinskii, A General Method of Constructing Regularization Algorithms for a Linear Ill-Posed Equation in Hilbert Space, USSR Comp. Math. Phys. 7 (3), 1967, 279–287.
G.A. Chandler, Superconvergence for Second Kind Integral Equations, in R.S. Anderssen et al. Eds. The Application and Numerical Solution of Integral Equations. Noordhoff, Leyden 1980.
C.W. Groetsch, Generalized Inverses of Linear Operators: Representation and Approximation, Dekker, New York 1977.
C.W. Groetsch, On a Class of Regularization Methods, Boll. U.M.I. (5) 17-B (1980) 1411–1419.
C.W. Groetsch, On Rates of Convergence for Approximations to the Generalized Inverse, Numer. Funct. Anal, and Optimiz. 1 (2), 195–201 (1979).
C.W. Groetsch, On a Regularization-Ritz Method for Fredholm Equations of the First Kind, J. Integral Equations 4 (1982) 173–182.
C.W. Groetsch, The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman Boston 1984.
J.T. King, D. Chillingworth, Approximation of Generalized Inverses by Iterated Regularization, Num. Functional Analysis and Optimization 1 (5) (1979) 499–513.
E. Schock, On the Asymptotic Order of Accuracy of Tikhonov Regularization, J. Optimiz. Theory and Appl. (to appear)
E. Schock, On the Approximate Solution of Ill-Posed Equations in Banach Spaces, Proc. Conference on Functional Analysis, Vorlesungen Fachbereich Mathematik, Essen 10 (1983) 351–362.
E. Schock, Regularization of Ill-Posed Equations with Self adjoint Operators, in: German-Italian Symposium on the Applications of Mathematics in Technology ( Proceedings ) Eds: V. Boffi, H. Neunzert, Teubner Verlag Stuttgart 1984.
E. Schock, Arbitrarily Slow Convergence, Uniform Convergence and Superconvergence of Galerkin-Like Methods, IMA J. Num. Analysis (submitted).
D. Showalter, Representation and Computation of the Pseudo inverse, Proc. AMS 18 (1967) 584–586.
D. Showalter and A. Ben-Israel, Representation and Computation of the Generalized Inverse of a Bounded Linear Operator between Two Hilbert Spaces, Accad. Naz. dei Lincei 48 (1970) 194–194.
G. Vainikko, Solution Methods for Linear Incorrectly Posed Problems in Hilbert Spaces (Russian), Tartu State University, Tartu, Estonian SSR, 1982.
J. Wloka, Funktionalanalysis und Anwendungen, de Gruyter, Berlin 1970.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Birkhäuser Verlag Basel
About this chapter
Cite this chapter
Schock, E. (1985). Approximate Solution of Ill-Posed Equations: Arbitrarily Slow Convergence vs. Superconvergence. In: Hämmerlin, G., Hoffmann, KH. (eds) Constructive Methods for the Practical Treatment of Integral Equations. International Series of Numerical Mathematics, vol 73. Birkhäuser Basel. https://doi.org/10.1007/978-3-0348-9317-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-0348-9317-6_20
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-0348-9993-2
Online ISBN: 978-3-0348-9317-6
eBook Packages: Springer Book Archive