ISSN:
1436-5057
Keywords:
65L10 (boundary value problems)
;
68N99 (mathematical software)
;
Boundary value problems
;
nonlinear algebraic equations
;
merit functions
;
mathematical software
;
watchdog strategy
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Komplizierte numerische Methoden enthalten oft Teilprobleme, die sich leicht mathematisch formulieren lassen, die aber schwierig in Computerprogramme umgewandelt werden können. Mehrere solche Fragestellungen traten bei der Erstellung eines Newton-Verfahrens als Bestandteil eines Differenzenverfahrens für 2-Punkt Randwert-probleme auf. Wir beschreiben die praktischen und theoretischen Überlegungen, welche den Entscheidungen zugrunde liegen, die schließlich zum Computerprogramm führten. Insbesondere betonen wir dabei zwei “Watchdog”-Strategien, welche die Zuverlässigkeit verbessern und ein frühes Abbrechen der Newton-Iteration ermöglichen.
Notes:
Abstract Complex numerical methods often contain subproblems that are easy to state in mathematical form, but difficult to translate into software. Several algorithmic isues of this nature arise in implementing a Newton iteration scheme as part of a finite-difference method for two-point boundary value problems. We describe the practical as well as theoretical considerations behind the decisions included in the final code, with special emphasis on two “watchdog” strategies designed to improve reliability and allow early termination of the Newton iterates.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02250582
Permalink