Skip to main content
Log in

Monotone iteration discretization algorithm for BVP's

Monotone Iteration bei Diskretisierungen von Randwertproblemen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper we propose a new discretization technique generating enclosures of the solution of a weakly nonlinear 2-point boundary value problem. By means of available extimations lower and upper solutions are generated. The monotonicity of the method is guaranteed by principles of monotone iterations. The convergence properties of the proposed algorithm are analyzed.

Zusammenfassung

In der vorliegenden Arbeit wird eine neue Diskretisierungstechnik zur Erzeugung von Lösungseinschließungen bei schwach nichtlinearen 2-Punkt-Randwertaufgaben vorgeschlagen. Mittels verfügbarer Abschätzungen werden Unter-und Oberlösungen erzeugt. Die Monotonie des Verfahrens wird durch Prinzipien der monotonen Iteration gesichert. Es werden die Konvergenzeigenschaften des vorgeschlagenen Verfahrens analysiert.

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. Adams, E.: Invers-Monotonie, direkte und indirekte Intervallmethoden. Bericht Nr. 185, Forschungszentrum Graz, 1982.

  2. Adams, E., Spreuer, H.: Konvergente numerische Schrankenkonstruktionen mit Spline-Funktionen für nichtlineare gewöhnliche bzw. lineare parabolische Randwertaufgaben. In: Interval mathematics (Nickel, K., ed.). Berlin: Springer-Verlag 1975.

    Google Scholar 

  3. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Stuttgart: Teubner 1974.

    Google Scholar 

  4. Al-Zanaidi, M., Grossmann, C.: Monotone discretization in boundary problems using PASCALSC. (To appear in Proceedings of ISNA-87, Prague.)

  5. Grossmann, C.: Monotone discretization of two-point boundary value problems and related numerical methods. In: Discretization in differential equations and enclosures (Adams, E., Ansorge, R., Grossmann, C., Roos, H.-G., eds.). Berlin: Akademie-Verlag 1987.

    Google Scholar 

  6. Grossmann, C.: Monotone Einschließung höherer Ordnung für 2-Punkt-Randwertaufgaben. ZAMM67/5, T475-T477 (1987).

    Google Scholar 

  7. Grossmann, C., Krätzschmar, M., Roos, H.-G.: Gleichmäßig einschließende Diskretisierungsverfahren für schwach nichtlineare Randwertaufgaben. Numer. Math.49, 95–110 (1986).

    Google Scholar 

  8. Grossmann, C., Roos, H.-G.: Feedback grid generation via monotone discretization for two-point boundary-value problems. IMA J. Numer. Anal.6, 421–432 (1986).

    Google Scholar 

  9. Kalmykov, S. A., Sokin, Ju. I., Judalsev, Z. H.: Metody intervalnogo analyza. Nauka, Novosibirsk, 1986.

    Google Scholar 

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

    Google Scholar 

  11. PASCAL-SC: Information manual, version IBM-PC/DOS. Universität Karlsruhe, 1986.

  12. Sattinger, D. H.: Monotone methods in nonlinear elliptic and parabolic boundary value problems. Indiana J. Math.31, 979–1000 (1972).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Zanaidi, M., Grossmann, C. Monotone iteration discretization algorithm for BVP's. Computing 41, 59–74 (1989). https://doi.org/10.1007/BF02238729

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

AMS Subject Classification

Key words

Navigation