New computer methods for global optimization
New computer methods for global optimization
Preconditioners for the interval Gauss-Seidel method
SIAM Journal on Numerical Analysis
Constraint arithmetic on real intervals
Constraint logic programming
Homotopies exploiting Newton polytopes for solving sparse polynomial systems
SIAM Journal on Numerical Analysis
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
Solving Polynomial Systems Using a Branch and Prune Approach
SIAM Journal on Numerical Analysis
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Symbolic-interval cooperation in constraint programming
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Progress in the Solving of a Circuit Design Problem
Journal of Global Optimization
Search Heuristics for Box Decomposition Methods
Journal of Global Optimization
Accelerating filtering techniques for numeric CSPs
Artificial Intelligence
Global Hull Consistency with Local Search for Continuous Constraint Solving
EPIA '01 Proceedings of the10th Portuguese Conference on Artificial Intelligence on Progress in Artificial Intelligence, Knowledge Extraction, Multi-agent Systems, Logic Programming and Constraint Solving
Interval Constraints: Results and Perspectives
Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Contraints
Universally Quantified Interval Constraints
CP '02 Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming
Solving Constraints over Floating-Point Numbers
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Interval constraint solving for camera control and motion planning
ACM Transactions on Computational Logic (TOCL)
Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques
ACM Transactions on Mathematical Software (TOMS)
Constraint Reasoning for Differential Models
Proceedings of the 2005 conference on Constraint Reasoning for Differential Models
Improved bounds on the complexity of kB-consistency
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
A classical circuit-design problem from Ebers and Moll (1954) features asystem of nine nonlinear equations in nine variables that is verychallenging both for local and global methods. This system was solvedglobally using an interval method by Ratschek and Rokne (1993) in the box[0, 10]^9. Their algorithm had enormous costs (i.e., over 14months using a network of 30 Sun Sparc-1 workstations) but they state that’’at this time, we know no other method which has been applied to thiscircuit design problem and which has led to the same guaranteed result oflocating exactly one solution in this huge domain, completed with a reliableerror estimate‘‘. The present paper gives a novel branch-and-prune algorithmthat obtains a unique safe box for the above system within reasonablecomputation times. The algorithm combines traditional interval techniqueswith an adaptation of discrete constraint-satisfaction techniques tocontinuous problems. Of particular interest is the simplicity of theapproach.