Summary
In this paper new multilevel algorithms are proposed for the numerical solution of first kind operator equations. Convergence estimates are established for multilevel algorithms applied to Tikhonov type regularization methods. Our theory relates the convergence rate of these algorithms to the minimal eigenvalue of the discrete version of the operator and the regularization parameter. The algorithms and analysis are presented in an abstract setting that can be applied to first kind integral equations.
Similar content being viewed by others
References
Bramble, J.H., Pasciak, J.E. (1987): New convergence estimates for multigrid algorithms. Math. Comput.49, 311–329
Bramble, J.H., Pasciak, J.E., Xu, J. (1990): Parallel multilevel preconditioners. Math. Comput.50, 1–22
Carasso, A. (1982): Determining surface temperatures from interior observations. SIAM Appl. Math.42, 558–574
Elden, L. (1983): The numerical solution of a noncharacteristic Cauchy problem for a parabolic equation. In: P. Deuflhard, E. Hairer, eds., Numerical Treatment of Inverse Problems in Differential and Integral Equations, pp. 246–268. Birkhäuser, Basel
Engl, H.W., Gfrerer, H. (1988): A posteriori parameter choice for general regularization methods for solving linear ill-posed problems. Appl. Numer. Math.4, 395–417
Engl, H.W., Manselli, P. (1989): Stability estimates and regularization for an inverse heat conduction problem in semi-infinite and finite time intervals. Numer. Funct. Anal. Optim.10, 517–540
Gfrerer, H. (1987): An a posteriori parameter choice for ordinary and iterated Tikhonov regularization of ill-posed problems leading to optimal convergence rates. Math. Comput.49, 507–522
Groetsch, C.W. (1984): The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind. Pitman, London
Groetsch, C.W., King, J.T., Murio, D. (1982): Asymptotic analysis of a finite element method for Fredholm integral equations of the first kind. In: C.T.H. Baker and G.F. Miller, eds., Treatment of Integral Equations by Numerical Methods. pp. 1–11. Academic Press, London
Hackbusch, W. (1985): Multigrid Methods and Applications. Springer, Berlin Heidelberg New York
Hemker, P.W., Schippers, H. (1981): Multiple grid methods for the solution of Fredholm integral equations of the second kind. Math. Comput.36, 215–232
King, J.T. (1989): A minimal error conjugate gradient method for ill-posed problems. J. Optimization Theory Appl.60, 297–304
King, J.T. (1990): On the construction of preconditioners by subspace decomposition. J. Comput. Appl. Math.29, 195–205
King, J.T., Neubauer A. (1988): A variant of Tikhonov regularization with a posteriori parameter choice. Computing30, 91–109
Kleinma, R.E., van den Berg, P.M. (1990): Iterative methods for solving integral equations. Technical Report No. 89-7, Univ. of Deleware
Lardy, L.J. (1990): A class of iterative methods of conjugate gradient type. Numer. Funct. Anal. Appl.11, 283–302
Mandel, J. (1985): On multigrid iterative methods for integral equations of the second kind and related problems. Numer. Math.46, 147–157
McCormick, S.F. (1987): Multigrid Methods. SIAM, Philadelphia
Morozov, V.A. (1966): On the solution of functional equations by the method of regularization. Soviet Math. Doklady7, 414–417
Murio, D. (1981): The mollification method and the numerical solution of an inverse heat conduction problem, SIAM J. Scien. & Stat. Comp.2, 17–34
Murio, D., Guo, L. (1990): A stable space marching finite differences algorithm for the inverse heat conduction problem with no initial filtering procedure. Comput. Math., Applic.19, 35–50
Plato, R., Vainikko, G. (1990): On the regularization of projection methods for solving ill-posed problems, Numer. Math.57, 63–79
Schippers, H. (1979): Multigrid techniques for the solution of Fredholm equations of the second kind. In: H.J.H., Te Riele, ed., Colloquium on the numerical treatment of integral equations. Dept. of Numerical Math., Mathematical Centre, Amsterdam, pp. 29–49
Schultz, M.H. (1973): Spline Analysis. Prentice-Hall, Englewood Cliffs
Author information
Authors and Affiliations
Additional information
Dedicated to Jim Bramble on the occasion of his sixtieth birthday
Rights and permissions
About this article
Cite this article
King, J.T. Multilevel algorithms for ill-posed problems. Numer. Math. 61, 311–334 (1992). https://doi.org/10.1007/BF01385512
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01385512