Skip to main content
SpringerLink
Log in

Problems of Optimization and Numerical Stability in Computations

  • Chapter
  • First Online:
Numerical Analysis of Partial Differential Equations

Part of the book series: C.I.M.E. Summer Schools ((CIME,volume 44))

  • 2339 Accesses

Abstract

Computer Science is a new scientific discipline. An important part of this discipline is the numerical mathematics. The “Art of Computation” is becoming science; new questions and problems become important.

A typical problem is the problem of the creation of numerical methods, the determination of their “worth” and, in general, the choice of the most suitable method for the given purpose.

For example, the program-library in a computing centre contains mostly many algorithms for solving single mathematical problems. Opinions on the expedience of these algorithms are usually quite different and subjective. This statement is still more apparent when a method of applied mathematics is to be appreciated, especially in the field of scientific-technical computations. These scientific - technical computations are that part of the computer science in which I have some experience.

My paper will deal with questions which are more or less associated with this kind of computations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.A. Абрамов: О переносе граниЧнЫХ усЛОвИЙ для сИстем лИНеЙНЫх оАЫКНовенных дифференцИальньıх уравнений.Ж.выч.мат. И мат. ФИз. 1961, 1. 542–545.

    Google Scholar 

  2. A.A. Абрамов: Вариант метоДа прогонки. ж.выч.мат. и мат. физ. 1961, 1, 349–351

    Google Scholar 

  3. A. A. Abramov : Transfer of boundary conditions for system of ordinary linear differential equations. Proc. of IFIP Congress 65, p. 420

    Google Scholar 

  4. С.А. Агаханов: О точности некоторых квадратурных и кубатурных формул. 0441;иб.мат.журнал XI, 1965, 1–15

    Google Scholar 

  5. I. Babuska : Uber die optimale Berechnung der Fourierischen Koeffi-zienten. Apl. Mat. 11, 1966, 113–122.

    MathSciNet  Google Scholar 

  6. I. Babuska : Uber universelloptimale Quadraturformeln. Apl. Mat. 1968

    Google Scholar 

  7. I. Babuska, M. Prager : Numerisch stabile Methoden zur Lösung von Randwertaufgaben. ZAMM 1961, H. 4–6

    Google Scholar 

  8. И.Бабудка, С.Л. Соболев: Оптимиаация численных методов Apl.mat. 10, 1965, 96–129

    Google Scholar 

  9. I. Babuska, M. Prager, E. Vitásek; Numerische Stabilität von Rechenprozessen. Wiss. Z. Techn.Hochsch. Dresden 1963, 12, 101–110.

    MATH  Google Scholar 

  10. I. Babuska, M. Prager, E. Vitlsek; Numerické řešení differenciál-nich rovnic 1964, SNTL

    Google Scholar 

  11. I. Babuska, M. Práger, E. Vitásek: Stability of Numerical Processes, Proc. of IFIP 65, 602–603.

    Google Scholar 

  12. I. Babuška, M. Práger, E. Vitásek: Numerical Process in Differential Equations. Interscience Publishers 1966

    MATH  Google Scholar 

  13. F.L. Bauer: Numerische Abschätzung und Berechnung von Eigen-werten nichtsymmetrischen Matrizen.Apl. Mat. 10, 1965, 178–189.

    MathSciNet  Google Scholar 

  14. F.L. Bauer et al: Moderne Rechenanlagen, Stuttgart 1965,p. 64.

    Google Scholar 

  15. F. L. Bauer: Genauigkeitsfragen bei der Losung linearer Gleichungssy-steme. ZAMM 46, 1966, 409–421.

    Article  Google Scholar 

  16. F. L. Bauer, H. Rutishauser, E. Stiefel : New Aspect in Numerical Quadrature. Proc. of Symp. in Appl. Mat. 1963, XV, 199–218.

    Article  MathSciNet  Google Scholar 

  17. R.Bauman : Algol Manual der Alcor-Gruppe, Sonderdruck aus Elektronischen Rechenanlagen H 5/6 (1961) H 2 (1962) R. Oldenburg, Munchen.

    Google Scholar 

  18. P.J. Davis : On the Numerical Integration of Periodic Analytic Functions. Proceedings of Symposium Madison 1959.

    Google Scholar 

  19. G. G. Dahlquist : On Rigorous Error Bounds in the Numerical Solution of Ordinary Differential Equations. Numerical Solution of Nonlinear Differential Equations. Wiley 1966, 89–96.

    Google Scholar 

  20. G. G. Dahlquist: Private communication.

    Google Scholar 

  21. H. Ehlich : Untersuchungen zur numerischen Fourier analyse. Math. Zeitschr. 91 (1966), 380–420.

    Article  MathSciNet  Google Scholar 

  22. G. Hammerlin : Uber ableitungsfreie Schranken für Quadraturfehler. Numerische Mathematik 5, 1963, 226–233; 7, 1965, 232–237.

    Article  MathSciNet  Google Scholar 

  23. P. Hecrici: Elements of numerical Analysis. J. Wiley Sons, Inc New York-London-Sydney, 1964.

    Google Scholar 

  24. D. Jagerman : Investigation of Modified Mid-Point Quadrature Formu la, Math, of Comp. 20 1966, 78–89.

    Article  MathSciNet  Google Scholar 

  25. G. Kowallewski : Interpolation und genährte Quadratur. Leipzig 1930, p. 130

    Google Scholar 

  26. В.И.КРыЛов: прИ́͋Иженное вычление интегра͋ов. Москва 1959.

    Google Scholar 

  27. I.Marek: Numerische Stabilität der Prozesse vom Keloggschen Typus. Liblice 1967 Apl. Mat. 13, 1968.

    Google Scholar 

  28. J. Milota : Universal Almost Optimal Formulae Solutions of Boundary -Value Problems for Ordinary Differential Equations. Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  29. R.E. Moore: The automatic Analysis and Control of Error in Digital Computation. Vol. 1, 61–130. Proceedings of a seminar University of Wisconsin, Madison Octobre 5–7, 1964.

    Google Scholar 

  30. R.E. Moore: Interval Analysis. Prentice Hall 1966.

    Google Scholar 

  31. R.E. Moore: Practical Aspect of Interval Computation. Liblice 1967. Apl. Mat. 13, 1968.

    Google Scholar 

  32. M.Prager : Numerical Stability of the Method of Overrelaxation. Liblice 1967. Apl. Mat. 13, 1968.

    Google Scholar 

  33. P. Prikryl: On Computation of Fourier Coefficients in Strongly Periodic Spaces. Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  34. A. Sard : Linear Approximation. Providence 1963.

    Book  Google Scholar 

  35. K. Segeth : On Universally Optimal Quadrature Formulae Involving Values of Derivatives of Integrand. Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  36. с.лсобалев: лекUии па теории кубатурнюх формуд. новосибирск 1965.

    Google Scholar 

  37. H.J. Stetter : Numerical Approximation of Fourier-Transform. Num. Math. 8, 1966, 235 – 249.

    Article  MathSciNet  Google Scholar 

  38. J. Taufer: On Factorization Method. Apl. Mat. 11, 1966, 427–452.

    MathSciNet  MATH  Google Scholar 

  39. J. Taufer : Faktorisierungsmethode für ein Randwertproblem eines li-nearen Systems von Differentialgleichungen, Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  40. J. Taufer: Faktorisierungsmethode für ein Eigenwertproblem eines linearen Systems von Differentialgleichungep, Liblice 1967

    Google Scholar 

  41. E. Vitásek; Numerical Stability in Solution of ordinary Differential Equations of Higher Order, Liblice 1967, Apl. Mat. 13,1968.

    Google Scholar 

  42. J.H. Wilkinson : Rounding errors in algebraic processes. London H.M.S.O. 1963

    MATH  Google Scholar 

  43. J.H. Wilkinson : A. Survey of Errors Analysis of Matrix Algorithms. Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  44. R. Zezula : Numerische Stabilität eines Algorithmus zur Berechnung des Eigenparameters eines Matrizenoperator mit Hilfe der Reduktions-methode und der Banachschen Iterationene. Liblice 1967, Apl. Mat. 13, 1968.

    Google Scholar 

  45. R. Zurmuhl : Matrizen und ihre technische Anwendungen. Berlin 1964.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Prague, Czech Republic

    I. BabuŠKa

Authors
  1. I. BabuŠKa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Louis Lions (Coordinatore)

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

BabuŠKa, I. (2010). Problems of Optimization and Numerical Stability in Computations. In: Lions, J.L. (eds) Numerical Analysis of Partial Differential Equations. C.I.M.E. Summer Schools, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11057-3_2

Download citation

Publish with us

Policies and ethics

Search

Navigation