Computational methods for discrete boundary value problems. II
type: Item
instance of: scholarly article
title: Computational methods for discrete boundary value problems. II
zbMATH Open document ID: 0757.65092
DOI: 10.1016/0022-247X(92)90314-4
author: Ravi P. Agarwal
published in: Journal of Mathematical Analysis and Applications
publication date: 1992-09-27T00:00:00Z
review text: [For part I see Appl. Math. Comput. 18, 15-41 (1986; Zbl 0593.65089).] Es wird das Newton-Verfahren für ein System von Differenzengleichungen \(y_{j+1}=g(t_ j,y_ j)\), \(j=0,\dots,N-1\) unter der Nebenbedingung \(f(y_ 0,\dots,y_ N)=0\) betrachtet, wie es etwa bei finiten Differenzenverfahren für gewöhnliche Randwertaufgaben entsteht. Es werden (komponentenweise) Bedingungen angegeben, so daß das Newton- Verfahren sowie eine gestörte Form des Newton-Verfahrens konvergiert, und es werden zugehörige Fehlerabschätzungen bewiesen. Der Verf. gibt als Begründung für seine Untersuchungen an, daß die Ergebnisse im betrachteten diskreten Fall zwar ähnlich zu dem im bekannten kontinuierlichen sind, aber einige spezielle zusätzliche Überlegungen erforderlich sind. Es hätte den Referenten interessiert zu sehen, wieviel weiter die erhaltenen Resultate gegenüber einer direkten Anwendung der bekannten Konvergenzresultate für das Newton- Verfahren reichen. Im letzten Teil der Arbeit schließt der Verf., daß bei der numerischen Rechnung im Gleitpunktsystem der Abstand zweier aufeinanderfolgender Näherungen nicht kleiner als eine gewisse positive Zahl sein kann und daher die Newtonnäherungen periodisch werden müssen, und zieht daraus weitere Folgerungen. Hier bedarf es vielleicht einer etwas strengeren Fassung der Überlegungen. Die Theorie wird auf das Beispiel der Standard-Differenzenapproximation für die Randwertaufgabe \(y''=\beta\exp(\alpha y)\) unter Dirichletbedingungen angewandt.
Mathematics Subject Classification ID: 65L10
Mathematics Subject Classification ID: 65L12
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 34B15
zbMATH DE Number: 62831
zbMATH Keywords: componentwise estimates
zbMATH Keywords: nonlinear discrete system
zbMATH Keywords: nonlinear boundary conditions
zbMATH Keywords: Newton's iterative scheme
zbMATH Keywords: convergence
zbMATH Keywords: iterative method
zbMATH Keywords: floating point system
zbMATH Keywords: oscillatory state
zbMATH Keywords: stopping criterion
reviewed by: Rolf Dieter Grigorieff
MaRDI profile type: Publication
cites work: Contraction and approximate contraction with an application to multi- point boundary value problems
cites work: On multipoint boundary value problems for discrete equations
cites work: Initial-value methods for discrete boundary value problems
cites work: Q3689483
cites work: Q3723668
cites work: On boundary value problems for second order discrete systems
cites work: Q3735003
cites work: Computational methods for discrete boundary value problems
cites work: A boundary value problem for a system of difference equations
cites work: Q5601058
cites work: Derivation and validation of initial-value methods for boundary-value problems for difference equations
cites work: Some existence and uniqueness results for boundary value problems for difference equations
cites work: Theory of difference equations: Numerical methods and applications
cites work: On a class of approximate iterative processes
cites work: Q5533445
cites work: On Resonant Discrete Boundary Value Problem
cites work: On nonlinear discrete boundary value problems
cites work: Operator inequalities
cites work: Q3805063
cites work: COMPONENT-WISE ERROR ANALYSIS OF ITERATIVE METHODS PRACTICED ON A FLOATING-POINT SYSTEM
cites work: Q4062549
cites work: Q3883385
cites work: Q3953085
cites work: Q3952422
Recommended article: Anschauliches zur Picarditeration bei Differentialgleichungen.
Recommended article: Zur Konvergenz des Newtonschen Näherungsverfahrens.
Recommended article: Integrazioni di una equazione differenziale interessante l'elettrotecnica.
Recommended article: Über die zahlenmäßige Auflösung algebraischer Gleichungen.
Recommended article: Sur l'erreur commise dans le calcul approché d'une racine d'équation par la méthode de \textit{Newton}.
Recommended article: Sur les formules d'interpolation de Lagrange et de Newton.
Recommended article: Sur l'intégration approchée des équations différentielles linéaires.
Recommended article: Iterative methods for solving right focal point boundary value problems
description: scientific article; zbMATH DE number 62831