Skip to main content

Monoton einschliessende Iterationsverfahren for invers-isotone Diskretisierung nicht-linearer Zwei-Punkt-Randwertaufgaben zweiter Ordnung

  • II. Numerische Behandlung Von Randwertaufgaben
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 395))

Abstract

For discretization of equations −y″(s)+g(s, y(s), y′(s))=0, 0<s<1, with mixed boundary conditions and additional assumptions implying inverse isotonicity we analyze some iterative methods which do not require solving nonlinear equations at each step and which avoid using derivatives of g. Using Rheinboldt's (1970) theory of M-functions we prove existence and unicity of the solution of the discrete problem and then show that iterative methods of Jacobi and of Gauß-Seidel type are convergent and monotonic (i. e. have the monotonic inclusion property), the latter converging faster. A particular result of H. B. Keller (1966, 1968) is thus reobtained but without unnecessary restrictions on g, and in addition we have monotonicity. Convergence alone (without monotonicity) has also been shown by K. H. Müller (1971) who used the weak row-sum criterion for systems of nonlinear equations.

Wir stellen hier Ergebnisse aus der an der RWTH Aachen angefertigten Diplomarbeit des zweiten Verfassers dar.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur-Verzeichnis

  1. Alefeld, G.: Über die Existenz einer eindeutigen Lösung bei einer Klasse nichtlinearer Gleichungssysteme und deren Berechnung mit Iterationsverfahren. Aplikace Matematiky 17 (1972), 267–294.

    MathSciNet  MATH  Google Scholar 

  2. Isaacson, E., and H. B. Keller: Analysis of numerical methods. New York: Wiley, 1966.

    MATH  Google Scholar 

  3. Keller, H. B.: Numerical methods for two-point boundary value problems. Waltham (Mass.): Blaisdell, 1968.

    MATH  Google Scholar 

  4. Müller, K. H.: Zum schwachen Zeilensummenkriterium bei nichtlinearen Gleichungssystemen. Computing 7 (1971), 153–171.

    Article  MATH  Google Scholar 

  5. Ortega, J. M., and W. C. Rheinboldt: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.

    MATH  Google Scholar 

  6. Protter, M. H., and H. F. Weinberger: Maximum principles in differential equations. Englewood Cliffs (N. J.): Prentice Hall, 1967.

    Google Scholar 

  7. Rheinboldt, W. C.: On M-functions and their application to nonlinear Gauss-Seidel iterations and to network flows. Journal of Mathematical Analysis and Applications 32 (1970), 274–307.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors

Editor information

R. Ansorge W. Törnig

Rights and permissions

Reprints and permissions

Copyright information

© 1974 Springer-Verlag

About this paper

Cite this paper

Gorenflo, R., Schaum, H.J. (1974). Monoton einschliessende Iterationsverfahren for invers-isotone Diskretisierung nicht-linearer Zwei-Punkt-Randwertaufgaben zweiter Ordnung. In: Ansorge, R., Törnig, W. (eds) Numerische Behandlung nichtlinearer Integrodifferential-und Differentialgleichungen. Lecture Notes in Mathematics, vol 395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0060671

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06832-7

  • Online ISBN: 978-3-540-37771-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics