检索结果-内蒙古大学图书馆

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

constraintS 2010年第2期15卷 190-212页

作者： Goldsztejn, Alexandre Granvilliers, Laurent CNRS Lab Informat Nantes Atlantique Nantes France Univ Nantes Lab Informat Nantes Atlantique Nantes France

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 solutions. However, none of these advantages can be used for under-constrained systems of equations, which have manifolds of solutions. A new framework is proposed in this paper to extend the advantages of the preconditioned interval Newton to under-constrained systems of equations. This is achieved simply by allowing domains of the NCSP to be parallelepipeds, which generalize the boxes usually used as domains.

关键词： Interval analysis Branch and prune algorithm Preconditioned interval Newton global constraint for under-constrained systems of equations

来源：评论

学校读者我要写书评

暂无评论

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

引用

14th International Conference on Principles and Practice of constraint Programming (CP 2008)

作者： Goldsztejn, Alexandre Granvilliers, Laurent CNRS Lab Informat Nantes Atlantique Nantes France Univ Nantes Lab Informat Nantes Atlantique Nantes France

ISBN: (纸本)3540859578

关键词： Interval analysis Branch and prune algorithm Preconditioned interval Newton global constraint for under-constrained systems of equations

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：