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 language | American English |
---|---|
State | Published - Apr 1 1982 |
Externally published | Yes |
Event | Illinois State Academy of Science Annual Meeting - Duration: Apr 1 1982 → … |
Conference
Conference | Illinois State Academy of Science Annual Meeting |
---|---|
Period | 4/1/82 → … |
Disciplines
- Computer Sciences
- Numerical Analysis and Computation