An Interval Arithmetic Newton Method for Solving Systems of Nonlinear Equations

Ronald I. Greenberg, Eldon R. Hansen

Research output: Contribution to conferencePresentation

Abstract

We introduce an interval Newton method for bounding solutions of systems of nonlinear equations. It entails three sub-algorithms. The first is a Gauss-Seidel type step. The second is a real (non-interval) Newton iteration. The third solves the linearized equations by elimination. We explain why each sub-algorithm is desirable and how they fit together to provide solutions in as little as 1/3 to 1/4 the time required by a commonly used method due to Krawczyk.

Original languageAmerican English
StatePublished - Apr 1 1982
Externally publishedYes
EventIllinois State Academy of Science Annual Meeting -
Duration: Apr 1 1982 → …

Conference

ConferenceIllinois State Academy of Science Annual Meeting
Period4/1/82 → …

Disciplines

  • Computer Sciences
  • Numerical Analysis and Computation

Cite this