计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 208-209.

• 计算机网络与信息安全 • 上一篇    下一篇

基于信赖域方法的几何约束求解技术的研究

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本研究由国家自然科学基金项目资助(批准号:60573182).

  • Online:2018-11-16 Published:2018-11-16

摘要: 几何约束求解问题是当前基于约束设计研究中的热点问题。一个约束描述了一个应该被满足的关系,一旦用户已经定义了一系列的关系,那么在修改参数之后,系统会自动选择合适的状态来满足约束。拟将信赖域方法引入到几何约束求解中。因为传统的Newton法在实际计算时对初始点要求比较严格,且每次都要计算导数,当导数值出现奇异状况或非常小时,使计算无法进行,且收敛性不能保证,因而使方法受到一定的限制。信赖域方法既具有Newton法的快速收敛性又有理想的总体收敛性,而且可以解决Hessian阵不正定和鞍点等困难。

关键词: 几何约束求解 信赖域方法 Samaskii技巧

Abstract: The geometric constraint solving is a popular problem in the current constraint design research. A constraint can describe a relation to be satisfied. Once the user defines a series of relations, the system will select a proper state to satisfy the constr

Key words: Geometric constraint solving, Trust regoin method, Samaskii technique

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!