Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Solving Nonlinear Systems by Constraint Inversion and Interval Arithmetic

Martine CeberioContact Information and Laurent GranvilliersContact Information

(3)  IRIN, Université de Nantes, B.P. 92208, F-44322, Nantes Cedex 3, France
Abstract
A reliable symbolic-numeric algorithm for solving nonlinear systems over the reals is designed. The symbolic step generates a new system, where the formulas are different but the solutions are preserved, through partial factorizations of polynomial expressions and constraint inversion. The numeric step is a branch-and-prune algorithm based on interval constraint propagation to compute a set of outer approximations of the solutions. The processing of the inverted constraints by interval arithmetic provides a fast and efficient method to contract the variables' domains. A set of experiments for comparing several constraint solvers is reported.

Keywords  AI and symbolic mathematical computing - constraint solving - nonlinear system - symbolic-numeric algorithm - interval arithmetic


Contact Information Martine Ceberio
Email: Martine.Ceberio@irin.univ-nantes.fr

Contact Information Laurent Granvilliers
Email: Laurent.Granvilliers@irin.univ-nantes.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)