Improving inter-block backtracking with interval Newton

DOI10.1007/S10601-009-9072-5MaRDI QIDQ2267807zbMATH OpenOpenAlexFDO

Authors Bertrand Neveu, Gilles Trombettoni, Gilles Chabert

Publication date 2 March 2010

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-009-9072-5

zbMATH Keywords

decompositionintervalssolving sparse systems

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Recommendations

• When Interval Analysis Helps Inter-block Backtracking
• Inter-block Backtracking: Exploiting the Structure in Continuous CSPs
• On the combination of interval constraint solvers
• scientific article; zbMATH DE number 1979682
• A general iterative sparse linear solver and its parallelization for interval Newton methods

Cites work

• Algorithm 852
• Constructive Interval Disjunction
• Contractor programming
• DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS: A SURVEY
• Efficient and Safe Global Constraints for Handling Numerical Constraint Systems
• Geometric constraint solver
• scientific article; zbMATH DE number 1595639 (Why is no real title available?)
• scientific article; zbMATH DE number 2080310 (Why is no real title available?)
• Inter-block Backtracking: Exploiting the Structure in Continuous CSPs
• Interval Methods for Systems of Equations

Cited in

(1)

• When Interval Analysis Helps Inter-block Backtracking

Describes a project that uses

Uses Software

• GPDOF
• CPLEX
• Numerica
• RealPaver
• IBEX

This page was built for publication: Improving inter-block backtracking with interval Newton

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2267807)