×
萨拉·波洛克;亨特·施瓦茨

Newton-Anderson方法的基准结果。 （英语） Zbl 1436.65063号

结果应用。数学。 8，文章ID 100095，10 p.（2020）.
小结：本文主要给出了安德森加速牛顿法在一组基准问题上的数值结果。结果证明了退化和非退化问题解的超线性收敛性。非退化问题的收敛性在理论上也得到了证明。对于雅可比矩阵在解上奇异的退化问题，研究了收敛域。在这种情况下可以观察到，牛顿-安德森（Newton-Anderson）有一个类似于牛顿（Newton）的收敛域，但如果问题受到轻微扰动，它可能会被吸引到与牛顿不同的解。

引用于7文件

MSC公司：

65H10型 方程组解的数值计算
65个B05 极限外推，延迟更正

关键词：

安德森加速度;牛顿迭代法;退化问题;超线性收敛

软件：

小背包;安德森
PDF格式BibTeX公司 XML格式引用
\textit{S.Pollock}和\textit{H.Schwartz}，结果应用。数学。8，文章ID 100095，10 p.（2020；Zbl 1436.65063）
全文： 内政部 arXiv公司

参考文献：

[1] 波洛克，S。；Rebholz，L.G.，Anderson压缩和非压缩迭代加速（2019），可用作：arXiv:1810.08455[math.NA]
[2] 埃文斯，C。；波洛克，S。；雷霍尔茨，L。；Xiao，M.，安德森加速度提高线性收敛不动点方法（但不适用于二次收敛方法）收敛速度的证明，SIAM J Numer Anal（2020），[出版]·兹比尔1433.65102
[3] Pollock，S.，《快速收敛到高倍性零点》（2019），可用作：arXiv:1911.10647[math.NA]
[4] Quarteroni，A。；Sacco，R。；Saleri，F.，（数值数学.数值数学，应用数学文本（2006），Springer-Verlag:Springer-Verlag Berlin，Heidelberg）·Zbl 0913.65002号
[5] Reddien，G.W.，《关于奇异问题的牛顿方法》，SIAM J Numer Ana，15，5，993-996（1978）·Zbl 0397.65042号
[6] Reddien，G.，牛顿方法和高阶奇点，计算数学应用，5，2，79-86（1979）·Zbl 0436.65032号
[7] 凯利，C.T。；Suresh，R.，牛顿法在奇点处的一种新加速方法，SIAM J Numer Ana，20，5，1001-1009（1983）·Zbl 0542.65032号
[8] Decker，D。；Kelley，C.T.，牛顿法在几乎奇异根处的扩展收敛域，SIAM科学统计计算杂志，6，4，951-966（1985）·Zbl 0597.65057号
[9] Griewank，A.，《关于用简单奇异解或近似奇异解求解非线性方程》，SIAM Rev，27，4，537-563（1985）·Zbl 0598.65026号
[10] 莫雷，J.J。；Garbow，B.S。；Hillstrom，K.E.，《测试无约束优化软件》，ACM Trans Math software，7，1，17-41（1981）·Zbl 0454.65049号
[11] Anderson，D.G.，非线性积分方程的迭代程序，J Assoc Comput Mach，12，4，547-560（1965）·Zbl 0149.11503号
[12] Kelley，C.T.，非线性方程奇异根的类Shamanskii加速方案，《数学Comp》，47，176，609-623（1986）·Zbl 0613.65062号
[13] 方，H。；Saad，Y.，非线性加速度的两类多波束方法，数值线性代数应用，16，3，197-221（2009）·Zbl 1224.65134号
[14] 沃克，H.F。；Ni，P.，Anderson定点迭代加速度，SIAM J Numer Anal，49，4，1715-1735（2011）·Zbl 1254.65067号
[15] 托斯，A。；Kelley，C.T.，安德森加速度收敛分析，SIAM J Numer Anal，53，2805-819（2015）·兹比尔1312.65083
[16] Kelley，C.T.，非线性方程的数值方法，《数值学报》，27207-287（2018）·Zbl 1429.65108号
[17] 波洛克，S。；雷霍尔茨，L。；Xiao，M.，Anderson加速了不可压缩Navier-Stokes方程的Picard迭代收敛，SIAM J Numer Anal，57，2615-637（2019）·Zbl 1412.65198号
[18] 张杰。；O’Donoghue，B。；Boyd，S.，非光滑定点迭代的全局收敛I型Anderson加速度（2018），可用作：arXiv:1808.03971[math.OC]
[19] Powell，M.J.D.，非线性方程的混合方法，（Rabinowitz，P.，非线性代数方程的数值方法（1970），Gordon and Breach:Gordon和Breach New York），87-114·Zbl 0277.65028号
[20] 弗莱彻，R。；Powell，M.J.D.，最小化的快速收敛下降法，计算J，6，2，163-168（1963）·兹伯利0132.11603
[21] Powell，M.J.D.，求多变量函数平稳值的迭代方法，计算J，5，2，147-151（1962）·Zbl 0104.34303号
[22] Kowalik，J.S。；Osborne，M.R.，（无约束优化问题的方法.无约束优化的方法，科学和数学中的现代分析和计算方法，第13卷（1968年），Elsevier:Elsevier New York）·兹比尔0304.90099
[23] Brown，K.M.，基于高斯消去的二次收敛类牛顿法，SIAM J Numer Anal，6，4，560-569（1969）·Zbl 0245.65023号
[24] Broyden，C.G.，求解非线性联立方程的一类方法，《数学与比较》，19，92，577-593（1965）·Zbl 0131.13905号
[25] Broyden，C.G.，《求解稀疏线性系统的算法的收敛性》，《数学计算》，25，114，285-294（1971）·Zbl 0227.65038号
[26] Busbridge，I.W.，（《辐射传输的数学》，《辐射传输数学》，剑桥数学与数学物理丛书，第50期（1960年），大学出版社）·Zbl 0090.21405号
[27] Chandrasekhar，S.，（辐射传输。辐射传输，工程特辑（1960），多佛出版社）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。