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