×

牛顿法中雅可比矩阵的计算,对多项式系统的孤立奇异解进行了压缩。 (英语) Zbl 1117.65074号

王东明(编辑)等,符号-数值计算。2005年7月19日至21日,在中国西安举行的国际研讨会(SNC 2005)上受邀并发表演讲。巴塞尔:Birkhä用户(ISBN 978-3-7643-7983-4/hbk)。《数学趋势》,269-278(2007)。
摘要:对于多项式系统的孤立奇异解,可以通过压缩恢复牛顿法的二次收敛性。通货紧缩阶段的数量受根的多重性限制。在只需要几个通货紧缩阶段的情况下,初步实施效果良好,但随着通货紧缩时期的增加,表达量会增加。在本文中,我们描述了导数算子的有向非循环图如何指导对由通缩算法生成的雅可比矩阵进行有效计算。我们说明了如何在PHCmaple与PHCpack接口中使用符号-数字通缩算法。
关于整个系列,请参见[Zbl 1106.65001号].

MSC公司:

65H10型 方程组解的数值计算
2005年12月 场论和多项式的计算方面(MSC2010)
26立方厘米 实多项式:零点的位置
68瓦30 符号计算和代数计算
2015年第14季度 高维变量的计算方面

软件:

PHC包;枫树
PDF格式BibTeX公司 XML格式引用