A new framework for sharp and efficient resolution of NCSP with manifolds of solutions

When numerical CSPs are used to solve systems of n equations with n variables, the preconditioned interval Newton operator plays two key roles: First it allows handling the n equations as a global constraint, hence achieving a powerful contraction. Second it can prove rigorously the existence of sol...

Celý popis

Podrobná bibliografie

Vydáno v:	Constraints : an international journal Ročník 15; číslo 2; s. 190 - 212
Hlavní autoři:	Goldsztejn, Alexandre, Granvilliers, Laurent
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.04.2010 Springer Verlag
Témata:	Artificial Intelligence Computer Science Numerical Analysis Operations Research/Decision Theory Optimization Interval analysis Global constraint for under-constrained systems of equations Preconditioned interval Newton Branch and prune algorithm
ISSN:	1383-7133, 1572-9354
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!