Skip to main content
SpringerLink
Log in

Zur numerischen Behandlung inkorrekt gestellter aufgaben

On the numerical treatment of improperly posed problems

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Zur numerischen Behandlung von inkorrekt gestellten Problemen wird eine Regularisierung durch Ungleichungen vorgeschlagen. Schweirigkeiten mit schlecht konditionierten Matrizen kann man durch Zurückführen des Problems auf die Berechnung von geeigneten korrekten Funktionalen und durch Zerlegung der Matrizen nach singulären Werten vermeiden.

Abstract

For the numerical solution of improperly posed problems a regularization by linear inqualities is proposed. In order to avoid difficulties with ill-conditioned matrices, the problem is solved by computing certain correct functionals and by singular value decomposition of the matrices.

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

Literatur

  1. Balakrishnan, A. V.: Identifikation — Inverse problems for partial differential equations: A stochastic formulation. In: Optimization Techniques, IFIP Technical Conference (Marchuk, G. I., Hrsg.), S. 1–12. (Lecture Notes in Computer Science, Vol. 27.) Berlin-Heidelberg-New York: Springer 1975.

    Google Scholar 

  2. Burrus, W. R.: Utilization of a priori information by means of mathematical programming in the statistical interpretation of measured distributions (Thesis). Oak Ridge, Tennessee: Oak Ridge National Laboratory, ORNL — 3743, June 1965.

    Google Scholar 

  3. Cannon, J. R., Miller, K.: Some problems in numerical analytic continuation. J. SIAM Numer. Anal. B2, 87–98 (1965).

    Article  Google Scholar 

  4. Čerepaščuk, A. M., Gončrskiî, A. V., Jagola, A. G.: Interpretation der Lichtkurven von Bedeckungsveränderlichen unter der Bedingung der Monotonie der gesuchten Funktion. (Russich). Astronomičeskiî Zh.45, 1191–1206 (1968).

    Google Scholar 

  5. Clements, P. J.: The derivation of an image unsharpness function. AERE harwell, Materials Physics Division: AERE-R 7641, February 1975.

  6. Collatz, L.: The Numerical Treatment of differential Equations. 3. Aufl. (Die Grundlehren der Mathematischen Wissenschaften in Einzeldarstellungen, Bd. 60.) Berlin-Göttingen-Heidelberg: Springer 1960.

    Google Scholar 

  7. Delves, L. M., Walsh, J., eds.: Numerical Solution of Integral Equations. Oxford: Clarendon Press 1974.

    Google Scholar 

  8. Douglas, J. Jr.: A numerical method for analytic continuation. In: Boundary Problems in Differential Equations (Langer, R. E., Hrsg.), S. 179–189. Proceedings of a Symposium Conducted by the Mathematics Research Center at the University of Wisconsin, Madison, April 20–22, 1959. Madison: The University of Wisconsin Press 1960.

    Google Scholar 

  9. Douglas, J., Jr.: Mathematical programming and integral equations. In: Symposium on the Numberical Treatment of Ordinary Differential Equations, Integral and Integro-Differential Equations. Proceedings of the Rome Symposium (20–24 Septembre, 1960), S. 269–274. Basel-Stuttgart: Birkhäuser 1960.

    Google Scholar 

  10. Faddeev, D. K., Faddeeva, V. N..: On the solution of linear algebraic systems. USSR Comput. Math. and Math. Phys.14, (3), 1–19 (1974).

    Article  Google Scholar 

  11. Franklin, J. N.: On Tikhonov's method for ill-posed problems. Math Commp.28, 889–907 (1974).

    Google Scholar 

  12. Golub, G. H., Reinsch, C.: Singular value decoimposition and least squares solution. Numer. Math.14, 403–420 (1970).

    Article  Google Scholar 

  13. Gončarskiî, A. V., Jagola, A. G.: Über die gleichmäßige Approximation einer monotonen Lösung nichtkorrekter Aufgaben. (Russich.) Dokl. Akad. Nauk SSSR184, 771–773 (1969).

    Google Scholar 

  14. Gončarskiî, A. V., Jagola, A. G.: Über die Lösung von Intergralgleichung der Form ∫ b a K(x, s)dg(s)=u(x). (Russisch.) Dokl. Akad. Nauk SSSR193, 266–267 (1970).

    Google Scholar 

  15. Gončarskî, A. V., Gushchina, L. G., Leonov, A. S., Jagola, A. G.: Some algorithms for finding the approximate solution of incorrect problems in a set of monotonic functions. USSR Comput. Math. and Math. Phys.12 (2), 1–18 (1972).

    Article  Google Scholar 

  16. Gorenflo, R.: Lösung einer Abelschen Integralgleichung bei Anwesenheit von Störungen mittels quadratischer Optimierung. ZAMM45, T33-T35 (1965).

    Google Scholar 

  17. Gorenflo, R., Kovetz, Y.: Solution of an Bel-type integral equation in the presence of noise by quadratic programming. Numer. Math.8, 392–406 (1966).

    Article  Google Scholar 

  18. Hadamard, J.: Lectures on Cauchy's problem in linear partial differential equations. New York: Dover Publications 1952 (Yale University Press 1923).

    Google Scholar 

  19. Hanson, R. J.: A numerical method for solving Fredholm integral equations of the first kind using singular values. SIAM J. Numer. Anal.8, 616–622 (1971).

    Article  Google Scholar 

  20. Hanson, R. J.: Integral equations of immunology. Comm. ACM15, 883–890 (1972).

    Article  Google Scholar 

  21. Hanson, R. J., Lawson, Ch. L.: Extensions and applications of the Householder algorithm for solving linear least squares problems. Math. Comp.23, 787–812 (1969).

    Google Scholar 

  22. John, F.: Continous dependence on data for solutions of partial differential equations with a prescribed bound. Comm. Pure Appl. Math.13, 551–585 (1960).

    Google Scholar 

  23. Lavrientiev, M. M.: Some Improperly Posed Problems in Mathematical Physics. (Springer Tracts in Natural Philosphy, Vol. 11) Berlin-Beidelberg-New York: Springer 1967.

    Google Scholar 

  24. Lemke, C. E.: On complementary pivot theory. In: Mathematics of the Decision Sciences, Part I (Dantzig, G. B., Veinott, A. F., Hrsg.), S. 95–114. (Lectures in Applied Mathematics, Vol. 11.) Providence: American Mathematical Society 1968.

    Google Scholar 

  25. Likht, M. K.: Conditionality in the problem of the minimum of a quadratic functional. USSR Comput. Math. and Math. Phys.3, 1337–1349 (1963).

    Article  Google Scholar 

  26. Likht, M. K.: On the calculation of functionals in the solutions of linear equations of the first kind. USSR Comput. Math. and Math. Phys.7, (3), 271–278 (1967).

    Article  Google Scholar 

  27. Miller, R. K.: A system of renewal equations. SIAM J. Appl. Math.29, 20–34 (1975).

    Article  Google Scholar 

  28. Moore, E.: Exponential fitting using integral equations. Internat. J. Numer. Methods Engrg.8, 271–276 (1974).

    Article  Google Scholar 

  29. Natanson, I. P.: Theorie der funktionen einer reellen Veränderlichen. (Mathematische Lehrbücher und Monographien, I. Abteilung, Band VI.) Berlin: Akademie-Verlag 1961.

    Google Scholar 

  30. Nedelkov, I. P.: Improper problems in computational physics. Computer Physics Communications4, 157–164 (1972).

    Article  Google Scholar 

  31. Replogle, J., Holcomb, B. D., Burus, W. R.: The Use of mathematical programming for solving singular and poorly conditioned systems of equations. J. Math. Anal.20, 310–324 (1967).

    Article  Google Scholar 

  32. Rust, B. W., Burrus, W. R.: Mathematical Programming and the Numerical Solution of Linear Equations. Modern Analytic and Computational Methods in Science and Mathematics, Number 38. New York-London-Amsterdam: American Elsevier Publishing Company, Inc. 1972.

    Google Scholar 

  33. Seidmann, T. I.: Observations and prediction for one-dimensional diffusion equations. J. Math. Anal. Appl.51, 165–175 (1975).

    Article  Google Scholar 

  34. Singh, K. P., Paul, B.: A method for solving ill-posed integral equations of the first kind. Computer Methods appl. Mech. Enging.2, 339–348 (1973).

    Article  Google Scholar 

  35. Tichonov, A. N.: Solution of incorrectly formulated problems and the regularization method. Soviet Mathematics4, 1035–1038 (1963).

    Google Scholar 

  36. Tichonov, A. N.: Inkorrekt gestellte Problems (Russisch). Methoden der Rechnung und Programmierung (Russisch), VIII, S. 3–33. Moskau: Izd. Moskovskogo Universiteda 1967.

    Google Scholar 

  37. Turchin, V. F., Kozlov, V. P., Malkevich, M. S.: The use of mathematical-statistics methods in the solution of incorrectly posed problems. Soviet Physics uspekhi13, 681–703 (1971).

    Article  Google Scholar 

  38. Unsöld, A.: Physik der Sternatmosphären mit besonderer Berücksichtigung der Sonne 2. Aufl. Berlin-Göttingen-Heidelberg: Springer 1955.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KFA Jülich-ZAM, D-5170, Jülich, Bundesrepublik Deutschland

    U. Eckhardt

Authors
  1. U. Eckhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Herrn Prof. Dr. F. Reutter zum 65. Geburtstag am 26. August 1976 gewidmet.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eckhardt, U. Zur numerischen Behandlung inkorrekt gestellter aufgaben. Computing 17, 193–206 (1976). https://doi.org/10.1007/BF02259645

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation