Skip to main content
Log in

A new method for automatical computation of error bounds for the set of all solutions of nonlinear boundary value problems

Eine neue Methode zur automatischen Fehlerschranken-Berechnung für die Menge aller Lösungen von nichtlinearen Randwertaufgaben

  • Published:
Computing Aims and scope Submit manuscript

Abstract

We consider nonlinear boundary value problems with arbitrarily many solutionsuεC 2 [a, b]. In this paper an Algorithm will be established for a priori bounds\(\bar u,\bar d \in C[a,b]\) with the following properties:

  1. 1.

    For every solutionu of the nonlinear problem we obtain

    $$\bar u(x) \leqslant u(x) \leqslant \bar u(x), - \bar d(x) \leqslant u'(x) \leqslant \bar d(x)$$

    for any,xε[a, b].

  2. 2.

    The bounds\(\bar u\) and % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmizayaara% aaaa!36EE!\[\bar d\] are defined by the use of the functions exp, sin and cos.

  3. 3.

    We use neither the knowledge of solutions nor the number of solutions.

Zusammenfassung

Es werden nichtlineare gewöhnliche Randwertaufgaben zweiter Ordnung mit beliebig vielen LösungenuεC 2[a, b] behandelt. In dieser Arbeit wird ein Algorithmus zur Berechnung von a priori Schranken\(\bar u,\bar d \in C[a,b]\) eingeführt. Für die Schranken\(\bar u\) und % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmizayaara% aaaa!36EE!\[\bar d\] werden die folgenden Eigenschaften garantiert.

  1. 1.

    Für jede Lösungu des behandelten nichtlinearen Problems gelten

    $$\bar u(x) \leqslant u(x) \leqslant \bar u(x), - \bar d(x) \leqslant u'(x) \leqslant \bar d(x)$$

    für jedesxε[a, b].

  2. 2.

    Die Schranken\(\bar u\) und % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmizayaara% aaaa!36EE!\[\bar d\] werden mit Hilfe der Funktionen exp, sin und cos definiert.

  3. 3.

    Die Schranken\(\bar u\) und % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmizayaara% aaaa!36EE!\[\bar d\] werden ohne Kenntnis von Lösungen und der Zahl der Lösungen berechnet.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim-Wien-Zürich: B. I.-Wissenschaftsverlag 1974.

    Google Scholar 

  2. Kamke, E.: Differentialgleichungen, Lösungsmethoden und Lösungen I. Leipzig: Akademische Verlagsgesellschaft 1967.

    Google Scholar 

  3. Küpper, T.: Einschließungsaussagen bei Differentialoperatoren zweiter Ordnung durch punktweise Ungleichungen. Numer. Math.30, 93–101 (1978).

    Google Scholar 

  4. Krawczyk, R., Nickel, K.: Die zentrische Form in der Intervallarithmetik, ihre quadratische Konvergenz und ihre Inklusionsisotonie. FreiburgerIntervall-Berichte9 (1981).

  5. Moore, R. E.: Interval Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.

    Google Scholar 

  6. Moore, R. E.: Methods and Applications of Interval Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1979.

    Google Scholar 

  7. Nickel, K.: Intervall-Mathematik. Vorlesungs-Skriptum, Universität Freiburg, 1977.

  8. Nickel, K.: The Construction of a priori bounds for the solution of a two point boundary value problem with finite elements I. Computing23, 247–265 (1979).

    Google Scholar 

  9. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London: Academic Press 1970.

    Google Scholar 

  10. Schröder, J.: Operator Inequalities. New York-London: Academic Press 1980.

    Google Scholar 

  11. Seeger, M.: Numerische Einschließung und Trennung von Lösungen bei nichtlinearen Randwert-problemen mit unbegrenzter Lösungszahl. Diplom-Arbeit, Gesamthochschule Kassel, 1983.

  12. Spreuer, H.: A method for the computation of bounds with convergence of arbitrary order for ordinary linear boundary value problems. J. Math. Anal. Appl.81, 99–133 (1981).

    Google Scholar 

  13. Szarski, J.: Differential Inequalities. Warszawa: Polish Scientific Publishers, Polska Akademia Nauk, Monografie Matematyczne 1965.

    Google Scholar 

  14. Varga, R. S.: Matrix Iterative Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1962.

    Google Scholar 

  15. Walter, W.: Differential and Integral Inequalities. Berlin-Heidelberg-New York: Springer 1970.

    Google Scholar 

  16. Wildenauer, P.: Erzeugung globaler Konvergenz bei regulären Zerlegungen von nichtlinearen Abbildungen. Z. Angew. Math. Mech.57, 603–607 (1977).

    Google Scholar 

  17. Wildenauer, P.: Existence of a minimal solution and a maximal solution of nonlinear elliptic boundary value problems. Indiana Univ. Math. J.29, 455–462 (1980).

    Google Scholar 

  18. Wildenauer, P.: Domains with all solutions of non-linear problems with non-inverse-isotonic operators. In: International Symposium on Interval Mathematics (Nickel, K., ed.), New York-London: Academic Press 1980.

    Google Scholar 

  19. Wildenauer, P.: Construction of domains with all solutions, and the existence of extreme solutions. SIAM J. Numer. Anal.18, 801–807 (1981).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Dedicated to Professor K. Nickel on the occasion of his 60th birthday.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wildenauer, P. A new method for automatical computation of error bounds for the set of all solutions of nonlinear boundary value problems. Computing 34, 131–154 (1985). https://doi.org/10.1007/BF02259841

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classifications

Key words

Navigation