×

非线性加速度的两类多斜面方法。 (英语) Zbl 1224.65134号

摘要:科学和工程中的许多应用导致了需要解决大规模不动点问题的模型,或者等效地,非线性方程组。处理此类问题的几种成功技术基于准Newton方法,该方法隐式更新近似雅可比矩阵或逆雅可比函数,以满足某种割线条件。
我们提出了两类多扫描方法,允许在每次迭代时考虑可变数量的割线方程。第一种是类Broyden类,Broyden家族是其中的一个子类,Anderson混合是其中的特殊成员。第二类是非线性Eirola-Nevanlinna型方法。
这项工作的动机是电子结构计算中的一个问题,通过各种称为“混合”的策略,可以加速称为自洽场(SCF)迭代的定点迭代。

MSC公司:

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

参考文献:

[1] 切里科夫斯基,真实材料的量子理论(1996)·doi:10.1007/978-1-4613-0461-6
[2] Bierlaire,《解决有噪声的大规模不动点问题和非线性方程组》,《运输科学》40(1)第44页–(2006)
[3] Brown,非线性方程组的混合Krylov方法,SIAM科学与统计计算杂志11(3)pp 450–(1990)·Zbl 0708.65049号
[4] Brown,非线性Newton-Krylov算法的收敛理论,SIAM优化杂志4(2)pp 297–(1994)·兹伯利0814.65048
[5] 安德森,非线性积分方程的迭代程序,计算机械协会杂志12(4)pp 547–(1965)·Zbl 0149.11503号 ·doi:10.1145/321296.321305
[6] Broyden,解非线性联立方程的一类方法,《计算数学》第19页577–(1965)·Zbl 0131.13905号
[7] 马丁内斯,求解非线性系统的实用准牛顿方法,计算与应用数学124 pp 97–(2000)·Zbl 0967.65065号
[8] Srivastava,Broyden的自我一致场收敛加速方法,《物理评论》A 17 pp L317–(1984)
[9] Eyert,迭代向量序列收敛加速方法的比较研究,计算物理杂志124 pp 271–(1996)·Zbl 0851.65003号
[10] Johnson,改进的Broyden方法,用于加速自洽计算的收敛,《物理评论》B 38(18),第12页807– (1988)
[11] 范德比尔特,用原子轨道线性组合方法重建金刚石(111)表面的总能量,《物理评论》B 30(10),第6118页–(1984)
[12] Yang UM。稀疏线性系统的一类预条件迭代求解器。伊利诺伊大学厄本那-香槟分校计算机科学系博士论文,1995年。
[13] Dennis,准牛顿方法:动机与理论,SIAM评论19(1)第46页–(1977)·兹比尔0356.65041
[14] Dennis,矩阵分解的直接正割更新,《计算数学》38(158)pp 459–(1982)·兹伯利04826.5028
[15] Martínez,矩阵分解的直接正割更新非线性方程的拟Newton方法族,SIAM数值分析杂志27 pp 1034–(1990)·Zbl 0702.65053号
[16] Martínez,每次迭代修改一列的准Newton方法,计算33(3-4)pp 353–(1984)·Zbl 0546.90102号
[17] Martínez,求解大型非线性方程组的逆列更新方法,优化方法和软件1第129页–(1992)
[18] 巴恩斯,基于割线法求解非线性方程的算法,《计算机期刊》8第66页–(1965)·Zbl 0254.65036号
[19] 盖伊,非线性规划3,第245页–(1978)·doi:10.1016/B978-0-12-468660-1.50014-1
[20] Gragg,解非线性方程的割线法的稳定变体,SIAM数值分析杂志13(6),第889页–(1976)·Zbl 0359.65045号
[21] 埃罗拉,用等级一更新加速,线性代数及其应用121 pp 511–(1989)·Zbl 0683.65018号
[22] Martínez,Sobre dois métodos de Broyden,Matemática Aplicada e Computacional1第135页–(1982)
[23] Björk,最小二乘问题的数值方法(1996)·doi:10.1137/1.9781611971484
[24] Dennis,无约束优化和非线性方程的数值方法(1996)·Zbl 0847.65038号 ·doi:10.1137/1.9781611971200
[25] 吉尔,实用优化(1981)
[26] 切里科夫斯基,《数值分析手册》X第613页–(2003)
[27] Kronik,PARSEC《真实空间电子结构计算的伪势算法:纳米结构的最新进展和新应用》,物理状态固体(B)243(5)pp 1063–(2006)
[28] Saad,PARSEC中的对角化方法,《实体物理状态》(B)243(9),第2188页–(2006)
[29] 蒂亚戈,《铁的磁性从原子到体的演变》,《物理评论快报》97 pp 147201– (2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。