×

求多个对称鞍点的局部极小牛顿法。 (英文) Zbl 1087.65565号

摘要:提出了一种求解多鞍点的局部极小牛顿法。的局部极小极大方法Y.Li(李彦宏)J.Zhou(周)[SIAM J.Sci.Compute.23,No.3,840-865(2001;Zbl 1002.35004号)]. 用于定位初始猜测,并使用广义牛顿法的一个版本来加快收敛速度。当一个问题具有对称性时,局部极小极大方法是对称不变的。因此,利用对称性可以大大提高局部极小极大方法的效率和稳定性。但这种不变性对数值误差很敏感,并且Haar投影被用来加强对称性[cfZ.-Q.王J.Zhou(周),SIAM J.数字。分析。43,第2号,891-907(2995;Zbl 1092.65114号)].
我们证明了牛顿方法对对称性是不变量,并且这种不变量对数值误差不敏感。当发生对称简并时,证明了牛顿方向在不变子空间中很容易求解。因此,如果对称简并可以通过离散化消除,牛顿法不仅可以加快收敛速度,而且可以避免使用哈尔投影。最后,通过数值算例对理论进行了说明。

MSC公司:

65日元15 非线性算子方程的数值解
47J25型 涉及非线性算子的迭代程序
35J65型 线性椭圆方程的非线性边值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部