×
费雷拉，O.P。;斯韦特，B.F。

关于具有相对残差容限的不精确牛顿法的稳健Kantorovich定理。 （英语） Zbl 1245.65060号

J.复杂性 28，第3期，346-363（2012）.
阐述了主函数的一些性质，建立了求解非线性方程组时主函数与非线性算子之间的关系。引入了一组区域，其中使用主函数估计了不精确牛顿迭代的行为。所有这些区域的并集在具有固定相对残差容限的不精确牛顿迭代下是不变的。对具有相对误差的不精确牛顿法进行了收敛性分析。作者证明，在阿尔法理论通常的半局部假设下，求解析函数零点的牛顿法可以在固定的相对残差容限下实现。
审核人：恒流（蒙特利尔）

引用于8文件

MSC公司：

65J15年 非线性算子方程的数值解
47J25型 涉及非线性算子的迭代程序

关键词：

康托洛维奇定理;不精确牛顿法;巴纳赫空间;非线性算子方程;主函数;误差容限;汇聚
PDF格式BibTeX公司 XML格式引用
\textit{O.P.Ferreira}和\textit{B.F.Svaiter}，《复杂性杂志》28，第3期，346--363（2012；Zbl 1245.65060）
全文： 内政部 arXiv公司

参考文献：

[1] Alvarez，F。；博尔特，J。；Munier，J.，发现了黎曼流形中牛顿方法的统一局部收敛结果。计算。数学。，8, 2, 197-226 (2008) ·Zbl 1147.58008号
[2] 布鲁姆，L。；Cucker，F。；舒布，M。；斯梅尔，S.，《复杂性与真实计算》（1998），施普林格出版社：纽约施普林格出版社，Richard M.Karp前言
[3] 陈，J。；Li，W.，弱Lipschitz条件下不精确牛顿方法的收敛性，J.Compute。申请。数学。，191, 1, 143-164 (2006) ·Zbl 1092.65043号
[4] Dembo，R.S。；艾森斯塔特，S.C。；Steihaug，T.，不精确牛顿方法，SIAM J.Numer。分析。，19, 2, 400-408 (1982) ·Zbl 0478.65030号
[5] 费雷拉，O.P。；Svaiter，B.F.，关于黎曼流形中牛顿方法的Kantorovich定理，《复杂性杂志》，18，1，304-329（2002）·Zbl 1003.65057号
[6] 费雷拉，O.P。；Svaiter，B.F.，Kantorovich的牛顿方法优势原理，计算。最佳方案。申请。，42, 2, 213-229 (2009) ·Zbl 1191.90095号
[7] 希里亚特·乌鲁蒂，J.-B。；Lemaréchal，C.，（凸分析和最小化算法。I.凸分析和最小化算法。I，Grundlehren der Mathematicschen Wissenschaften数学科学基本原理，第305卷（1993），Springer Verlag:Springer Verlag Berlin），基础·Zbl 0795.49001号
[8] Kantorović，L.V.，《优势原理和牛顿法》，Doklady Akad。诺克SSSR（N.S.），76，17-20（1951）·Zbl 0042.11901号
[9] Kantorovich，L.V。；Akilov，G.P.，赋范空间中的函数分析，（Robertson，A.P.，《国际纯数学和应用数学专著丛书》，第46卷（1964年），麦克米伦公司：麦克米伦纽约公司），D.E.Brown从俄语翻译·Zbl 0127.06102号
[10] 李，C。；Wang，J.，《黎曼流形上的牛顿方法：伽马条件下的Smale点估计理论》，IMA J.Numer。分析。，26, 2, 228-251 (2006) ·Zbl 1094.65052号
[11] 李，C。；Wang，J.，《黎曼流形上截面的牛顿方法：广义协变（α）理论》，《复杂性杂志》，24，3，423-451（2008）·Zbl 1153.65059号
[12] 李，C。；Wang，J.-H。；Dedieu，J.-P.，Smale关于李群牛顿方法的点估计理论，J.Complexity，25，2，128-151（2009）·Zbl 1170.65040号
[13] Moret，I.，《不精确牛顿方法的Kantorovich型定理》，Numer。功能。分析。最佳。，10, 3-4, 351-365 (1989) ·Zbl 0653.65044号
[14] Morini，B.，不精确牛顿方法的收敛性，数学。公司。，68, 228, 1605-1613 (1999) ·Zbl 0933.6500号
[15] 内斯特罗夫，Y。；Nemirovskii，A.，（凸规划中的内点多项式算法。凸规划的内点多边形算法，应用数学中的SIAM研究，第13卷（1994），工业和应用数学学会：工业与应用数学学会，宾夕法尼亚州费城）·Zbl 0824.90112号
[16] Potra，F.A.，《康托洛维奇定理和内点方法》，《数学》。程序。，102，1，序列号。A、 47-70（2005）·兹比尔1059.90137
[17] 沈伟（Shen，W.）。；Li，C.，不精确牛顿方法的Kantorovich型收敛准则，应用。数字。数学。，59, 7, 1599-1611 (2009) ·Zbl 1165.65354号
[18] 沈伟（Shen，W.）。；Li，C.，Smale关于伽马条件下不精确牛顿方法的阿尔法理论，J.Math。分析。申请。，369, 1, 29-42 (2010) ·Zbl 1193.65090号
[19] Smale，S.，牛顿方法从一点数据估计，（《学科的合并：纯粹、应用和计算数学的新方向》，怀俄明州拉腊米，1985（1986），施普林格：施普林格纽约），185-196·Zbl 0613.65058号
[20] Wang，X.，牛顿法和反函数定理在Banach空间中的收敛性，数学。公司。，68, 225, 169-186 (1999) ·Zbl 0923.65028号
[21] Wang，X.H。；Han，D.F.，关于点估计中的支配序列方法和Smale定理，科学。中国Ser。A、 33、2、135-144（1990）·Zbl 0699.65046号
[22] Wang，J.-H。；黄，S。；李，C.，黎曼流形上锥值映射的推广牛顿方法，台湾数学杂志。，13、2B、633-656（2009年）·Zbl 1182.65084号
[23] Wang，J.-h。；Li，C.，黎曼流形上向量场奇点在伽马条件下的唯一性，《复杂性杂志》，22，4，533-548（2006）·Zbl 1102.65064号
[24] Wang，J.-H。；Li，C.，Kantorovich关于李群上牛顿方法的定理，浙江科技大学学报。A、 8、6、978-986（2007），被引用人（自1996年起）0·Zbl 1148.65035号
[25] Ypma，T.J.，不精确牛顿方法的局部收敛性，SIAM J.Numer。分析。，21, 3, 583-590 (1984) ·Zbl 0566.65037号
[26] Zabrejko，P·P。；Nguen，D.F.，牛顿-康托洛维奇近似和普塔克误差估计理论中的主要方法，Numer。功能。分析。最佳。，9, 5-6, 671-684 (1987) ·Zbl 0627.65069号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。