Computational methods for discrete boundary value problems. II (Q1191810)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computational methods for discrete boundary value problems. II |
scientific article; zbMATH DE number 62831
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational methods for discrete boundary value problems. II |
scientific article; zbMATH DE number 62831 |
Statements
Computational methods for discrete boundary value problems. II (English)
0 references
27 September 1992
0 references
[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.
0 references
componentwise estimates
0 references
nonlinear discrete system
0 references
nonlinear boundary conditions
0 references
Newton's iterative scheme
0 references
convergence
0 references
iterative method
0 references
floating point system
0 references
oscillatory state
0 references
stopping criterion
0 references
0 references
0 references
0 references
0 references
0.80828965
0 references
0.80105144
0 references
0.77740705
0 references
0.77544993
0 references
0.77221936
0 references
0.7718165
0 references
0.7704967
0 references