Skip to main content
SpringerLink
Log in

Optimization of projection methods for solving ill-posed problems

Optimierung von Projektionsverfahren für die Lösung von inkorrekt gestellten Problemen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper we propose a modification of the projection scheme for solving ill-posed problems. We show that this modification allows to obtain the best possible order to accuracy of Tikhonov Regularization using an amount of information which is far less than for the standard projection technique.

Zusammenfassung

In dieser Arbeit wird eine Modifizierung des Projektionsschemas zur Lösung inkorrekt gestellter Probleme vorgeschlagen. Wir zeigen, daß diese Modifizierung es ermöglicht, eine Genauigkeit der Tikhonov-Regularisierung von bestmöglicher Ordnung zu erhalten, wobei man eine wesentlich kleinere Menge von Informationen benutzt als beim Standard-Projektionsschema.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alpert, B., Beylkin, G., Coifman, R., Rokhlin, V.: Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput.14, 159–184 (1993).

    Article  Google Scholar 

  2. Hackbusch, W., Sauter, S. A.: On the efficient use of Galerkin method to solve Fredhom integral equations. Technical Report 92-18, Institut für Praktische Mathematik, Universität Kiel, 1992.

  3. Heinrich, S.: Random approximation in numerical analysis. In: Functional analysis (Bierstedt, K. D., Pietsch, A., Ruess, W. M. Vogt, D., eds), pp. 123–171. New York: Marcel Dekker 1994.

    Google Scholar 

  4. Ivanov, V. K., Vasin, V. V., Tanana, V. P.: Theory of linear ill-posed problems with its applications. Moscow, Nauka 1978.

    Google Scholar 

  5. Pereverzev, S. V.: On the complexity of the problem of finding solutions of Fredholm equations of the second kind with differentiable kernels I, II (in Russian). Ukrain. Mat., Sh.40, 84–91 (1988).

    Google Scholar 

  6. Plato, R., Vainikko, G.: On the regularization of projection methods for solving ill-posed problems. Numer. Math.57, 63–70 (1990).

    Article  Google Scholar 

  7. Vainikko, G.L.: The discrepancy principle for a class of regularization methods. USSR Comput. Maths. Math. Phys.22, 1–19 (1982).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik AG Numerische Alorithmen, Universität Kaiserslautern, Postfach 30 49, D-67653, Kaiserslautern, Federal Republic of Germany

    S. V. Pereverzev

Authors
  1. S. V. Pereverzev
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pereverzev, S.V. Optimization of projection methods for solving ill-posed problems. Computing 55, 113–124 (1995). https://doi.org/10.1007/BF02238096

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02238096

AMS (MOS) Subject Classifications

Key words

Search

Navigation