Some tests of generalized bisection
- 1 September 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 13 (3), 197-220
- https://doi.org/10.1145/29380.29862
Abstract
This paper addresses the task of reliably finding approximations to all solutions to a system of nonlinear equations within a region defined by bounds on each of the individual coordinates. Various forms of generalized bisection were proposed some time ago for this task. This paper systematically compares such generalized bisection algorithms to themselves, to continuation methods, and to hybrid steepest descent/quasi-Newton methods. A specific algorithm containing novel “expansion” and “exclusion” steps is fully described, and the effectiveness of these steps is evaluated. A test problem consisting of a small, high-degree polynomial system that is appropriate for generalized bisection, but very difficult for continuation methods, is presented. This problem forms part of a set of 17 test problems from published literature on the methods being compared; this test set is fully described here.Keywords
This publication has 16 references indexed in Scilit:
- A methodology for solving chemical equilibrium systemsApplied Mathematics and Computation, 1987
- American Mathematical SocietyMathematics of Computation, 1987
- A bisection method for systems of nonlinear equationsACM Transactions on Mathematical Software, 1984
- An interval Newton methodApplied Mathematics and Computation, 1983
- A Quadratically Convergent Krawczyk-Like AlgorithmSIAM Journal on Numerical Analysis, 1983
- Bounding solutions of systems of equations using interval analysisBIT Numerical Mathematics, 1981
- A globally convergent interval method for computing and bounding real rootsBIT Numerical Mathematics, 1978
- Interval forms of Newtons methodComputing, 1978
- Safe Starting Regions for Iterative MethodsSIAM Journal on Numerical Analysis, 1977
- A Test for Existence of Solutions to Nonlinear SystemsSIAM Journal on Numerical Analysis, 1977