Algorithm 852
Top Cited Papers
- 1 March 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 32 (1) , 138-156
- https://doi.org/10.1145/1132973.1132980
Abstract
RealPaver is an interval software for modeling and solving nonlinear systems. Reliable approximations of continuous or discrete solution sets are computed using Cartesian products of intervals. Systems are given by sets of equations or inequality constraints over integer and real variables. Moreover, they may have different natures, being square or nonsquare, sparse or dense, linear, polynomial, or involving transcendental functions.The modeling language permits stating constraint models and tuning parameters of solving algorithms which efficiently combine interval methods and constraint satisfaction techniques. Several consistency techniques (box, hull, and 3B) are implemented. The distribution includes C sources, executables for different machine architectures, documentation, and benchmarks. The portability is ensured by the GNU C compiler.Keywords
This publication has 18 references indexed in Scilit:
- A Global Filtering Algorithm for Handling Systems of Quadratic Equations and InequationsPublished by Springer Nature ,2002
- Approximation Techniques for Non-linear Problems with Continuum of SolutionsPublished by Springer Nature ,2002
- Solving Nonlinear Equations by Abstraction, Gaussian Elimination, and Interval MethodsPublished by Springer Nature ,2002
- The role of commutativity in constraint propagation algorithmsACM Transactions on Programming Languages and Systems, 2000
- Interval solution of nonlinear equations using linear programmingBIT Numerical Mathematics, 1998
- Applying interval arithmetic to real, integer, and boolean constraintsThe Journal of Logic Programming, 1997
- Solving Polynomial Systems Using a Branch and Prune ApproachSIAM Journal on Numerical Analysis, 1997
- Consistency techniques for continuous constraintsConstraints, 1996
- A Modeling Language for Mathematical ProgrammingManagement Science, 1990
- A Platform with Six Degrees of FreedomProceedings of the Institution of Mechanical Engineers, 1965