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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur-Verzeichnis
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.
Isaacson, E., and H. B. Keller: Analysis of numerical methods. New York: Wiley, 1966.
Keller, H. B.: Numerical methods for two-point boundary value problems. Waltham (Mass.): Blaisdell, 1968.
Müller, K. H.: Zum schwachen Zeilensummenkriterium bei nichtlinearen Gleichungssystemen. Computing 7 (1971), 153–171.
Ortega, J. M., and W. C. Rheinboldt: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.
Protter, M. H., and H. F. Weinberger: Maximum principles in differential equations. Englewood Cliffs (N. J.): Prentice Hall, 1967.
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.
Editor information
Rights 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