Implementation issues in solving nonlinear equations for two-point boundary value problems

J. R. Cash, Margaret Wright

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)17-37
Number of pages21
JournalComputing
Volume45
Issue number1
DOIs
StatePublished - Mar 1990

Fingerprint

Early Termination
Newton Iteration
Iteration Scheme
Two-point Boundary Value Problem
Iterate
Nonlinear equations
Finite difference method
Boundary value problems
Difference Method
Numerical methods
Finite Difference
Nonlinear Equations
Numerical Methods
Software
Strategy
Form

Keywords

  • AMS Subject Classification: 65L10 (boundary value problems), 68N99 (mathematical software)
  • Boundary value problems
  • mathematical software
  • merit functions
  • nonlinear algebraic equations
  • watchdog strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Implementation issues in solving nonlinear equations for two-point boundary value problems. / Cash, J. R.; Wright, Margaret.

In: Computing, Vol. 45, No. 1, 03.1990, p. 17-37.

Research output: Contribution to journalArticle

@article{d3cd52f01f6947448675c448ce867a3b,
title = "Implementation issues in solving nonlinear equations for two-point boundary value problems",
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.",
keywords = "AMS Subject Classification: 65L10 (boundary value problems), 68N99 (mathematical software), Boundary value problems, mathematical software, merit functions, nonlinear algebraic equations, watchdog strategy",
author = "Cash, {J. R.} and Margaret Wright",
year = "1990",
month = "3",
doi = "10.1007/BF02250582",
language = "English (US)",
volume = "45",
pages = "17--37",
journal = "Computing (Vienna/New York)",
issn = "0010-485X",
publisher = "Springer Wien",
number = "1",

}

TY - JOUR

T1 - Implementation issues in solving nonlinear equations for two-point boundary value problems

AU - Cash, J. R.

AU - Wright, Margaret

PY - 1990/3

Y1 - 1990/3

N2 - 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.

AB - 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.

KW - AMS Subject Classification: 65L10 (boundary value problems), 68N99 (mathematical software)

KW - Boundary value problems

KW - mathematical software

KW - merit functions

KW - nonlinear algebraic equations

KW - watchdog strategy

UR - http://www.scopus.com/inward/record.url?scp=0025596687&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025596687&partnerID=8YFLogxK

U2 - 10.1007/BF02250582

DO - 10.1007/BF02250582

M3 - Article

VL - 45

SP - 17

EP - 37

JO - Computing (Vienna/New York)

JF - Computing (Vienna/New York)

SN - 0010-485X

IS - 1

ER -