×

求解非光滑方程的非线性Krylov子空间方法。 (英语) Zbl 1144.65305号

摘要:提出了求解非光滑方程的Newton FOM(Full Orthogonalization Method)算法和Newton GMRES(Generalized Minimum Residual Method)算法。证明了这些krylov子空间算法具有局部二次收敛性。数值实验证明了算法的有效性。

MSC公司:

65H10型 方程组解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 齐利群、孙继娥。牛顿方法的非光滑版本[J]。数学规划,1993,58(3):353–367·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[2] Clarke Frank H.优化与非光滑分析[M]。纽约威利,1983年,69–70·兹伯利0582.49001
[3] 哈克·帕特里克·T,肖白春。非线性互补问题的牛顿方法:一种B可微方程方法[J]。数学规划,1990,48(3):339–357·Zbl 0724.90071号 ·doi:10.1007/BF01582262
[4] 叶奇明(叶奇明,Kyparisis Jerzy)。B-可微方程拟Newton方法的局部收敛性[J]。数学规划,1992年,56(1):71–89·Zbl 0761.90088号 ·doi:10.1007/BF01580895
[5] 马丁内斯·何塞·马里奥,齐利群。求解非光滑方程的非精确牛顿方法[J]。计算与应用数学杂志,1995年,60(1/2):127-145·Zbl 0833.65045号 ·doi:10.1016/0377-0427(94)00088-I
[6] 庞宗石、齐立群。非光滑方程:动机和算法[J]。SIAM优化杂志,1993,3(2):443-465·Zbl 0784.90082号 ·数字对象标识代码:10.1137/0803021
[7] 彭宗石。B-可微方程的牛顿法[J]。运筹学,1990,15(2):311-341·兹比尔0716.90090 ·doi:10.1287/门15.2.311
[8] 齐利群。求解非光滑方程的一些算法的收敛性分析[J]。运筹学,1993,18(1):227–244·Zbl 0776.65037号 ·doi:10.1287/门18.1.227
[9] Brown Peter N.组合不精确牛顿/有限差分投影方法的局部收敛理论[J]。SIAM数值分析杂志1987年,24(2):407–433·Zbl 0618.65037号 ·doi:10.1137/0724031
[10] Brown Peter N,Saad Youcef。非线性Newton-Krylov算法的收敛理论[J]。SIAM优化杂志,1994,4(2):297–330·Zbl 0814.65048号 ·数字对象标识代码:10.1137/0804017
[11] Brown Peter N,Saad Youcef。非线性方程组的混合Krylov方法[J]。SIAM科学计算杂志,1990,11(3):450-481·兹比尔0708.65049 ·doi:10.1137/0911026
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。