Michael N. Vrahatis
Abstract
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.
Supplemental Material
Available for Download
characteristic bisection.: locating and evaluating roots of systems of nonlinear equations Gams: F2
- 1 AMERICAN NATIONAL STANDARDS INSTITUTE. ANSI FORTRAN X3.9-1978. ANSI, New York, 1978. (Also known as FORTRAN 77.)Google Scholar
- 2 DONGARRA, J. J., DU CROZ, J. J., HAMMARLING, S., AND HANSON, R.J. An extended set of Fortran basic linear algebra subprograms. ACM Trans. Math. Softw. 14, i (Mar. 1988), 1-17. Google Scholar
- 3 DONGARRA, J. J., DU CROZ, J. J., HAMMARLING, S., AND HANSON, R.J. Algorithm 656: An extended set of Fortran basic linear algebra subprograms: Model implementation and test programs. ACM Trans. Math. Softw. 14, i (Mar. 1988), 18-32. Google Scholar
- 4 HANSON, R. J., AND KROGH, F.T. Algorithm 653: Translation of Algorithm 539: PC-BLAS, basic linear algebra subprograms for Fortran usage with the INTEL 8087, 80287 numeric data processor. ACM Trans. Math. Softw. 13, 3 (Sept. 1987), 311-317. Google Scholar
- 5 LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 308-323. Google Scholar
- 6 LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F.T. Algorithm 539: Linear algebra subprograms for Fortran usage {F1}. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 324- 325. (Also in Collected Algorithms from ACM (CALGO) Algorithm 539.) Google Scholar
- 7 VRAHATIS, M. N. Solving systems of nonlinear equations using the nonzero value of the topological degree. ACM Trans. Math. Softw. 14, 4 (Dec. 1988), 312-329. Google Scholar
Index Terms
- Algorithm 666: Chabis: a mathematical software package for locating and evaluating roots of systems of nonlinear equations
Recommendations
A New Software Package for Linear Differential-Algebraic Equations
We describe the new software package GELDA for the numerical solution of linear differential-algebraic equations with variable coefficients. The implementation is based on the new discretization scheme introduced in [P. Kunkel and V. Mehrmann, SIAM J. ...
Local discontinuous Galerkin methods for nonlinear dispersive equations
We develop local discontinuous Galerkin (DG) methods for solving nonlinear dispersive partial differential equations that have compactly supported traveling waves solutions, the so-called "compactons". The schemes we present extend the previous works of ...
Similarity solutions to nonlinear heat conduction and Burgers/Korteweg-deVries fractional equations
We analyze self-similar solutions to a nonlinear fractional diffusion equation and fractional Burgers/Korteweg-deVries equation in one spatial variable. By using Lie-group scaling transformation, we determined the similarity solutions. After the ...
Comments