论文信息 - Algorithm 666: Chabis: a mathematical software package for locating and evaluating roots of systems of nonlinear equations

Algorithm 666: Chabis: a mathematical software package for locating and evaluating roots of systems of nonlinear equations

CHABIS is a mathematical software package for the numerical solution of a system of n nonlinear equations in n variables. First, CHABIS locates at least one solution of the system within an n-dimensional polyhedron. Then, it applies a new generalized method of bisection to this n-polyhedron in order to obtain an approximate solution of the system according to a predetermined accuracy. In this paper we briefly describe the user interface to CHABIS and present several details of its implementation, as well as an example of its usage.

Michael N. Vrahatis | M. N. Vrahatis

[1] Charles L. Lawson,et al. Basic Linear Algebra Subprograms for Fortran Usage , 1979, TOMS.

[2] Richard J. Hanson,et al. Algorithm 653: Translation of algorithm 539: PC-BLAS, basic linear algebra subprograms for FORTRAN usage with the INTEL 8087, 80287 numeric data processor , 1987, TOMS.

[3] Michael N. Vrahatis,et al. Solving systems of nonlinear equations using the nonzero value of the topological degree , 1988, TOMS.

[4] Charles L. Lawson,et al. Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1] , 1979, TOMS.

[5] Jack J. Dongarra,et al. Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs , 1988, TOMS.

[6] Jack J. Dongarra,et al. An extended set of FORTRAN basic linear algebra subprograms , 1988, TOMS.