×

数值延拓方法:透视图。 (英语) 兹伯利0966.65049

本文是对一卷的贡献,该卷专门对优化和非线性方程组的数值处理的多个方面进行了简要的“最新技术”总结。
作者给出了延拓方法的主要数值方法的历史观点。这些都是在促进其发展的数学来源的框架中概述的,特别是同伦和度理论、单纯形复形和映射、子流形以及奇点和折叠点理论。最后一节还谈到了数值延拓方法的一些附加主题,由于篇幅限制,这些主题无法详细讨论。提供了这些项目的参考。

MSC公司:

65H20个 全局方法,包括非线性方程数值解的单纯形方法
65-03 数值分析历史
01A60型 20世纪数学史
65H10型 方程组解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 亚伯拉罕·R。;Marsden,J.E。;Ratiu,T.,流形,张量分析和应用(1988),Springer:Springer纽约·Zbl 0875.58002号
[2] P.Alexandroff,H.Hopf,《拓扑》,切尔西,纽约,1965年(原版,德国柏林,1935年)。;P.Alexandroff,H.Hopf,《拓扑》,切尔西,纽约,1965年(原版,德国柏林,1935年)。
[3] Allgower,E.L。;Georg,K.,《数值延拓方法》。数值延拓方法,计算机和数学系列,第13卷(1990),Springer:Springer纽约·Zbl 0717.65030号
[4] Allgower,E.L。;Georg,K.,《数值路径跟踪》,(Ciarlet,P.G.;Lions,J.L.,《数值分析手册》,第五卷(1997),北荷兰:北荷兰阿姆斯特丹),3-207
[5] E.L.Allgower,K.Georg,非线性方程和优化的分段线性方法,J.Compute。申请。数学。124(2000)245-261,本期。;E.L.Allgower,K.Georg,非线性方程和优化的分段线性方法,J.Compute。申请。数学。124(2000)245-261,本期·Zbl 0970.65055号
[6] Allgower,E.L。;Schmidt,P.H.,隐式定义流形的分段线性逼近算法,SIAM J.Numer。分析。,22322-346(1985年)·Zbl 0567.65029号
[7] Allgower,E.L。;Gnutzmann,S.,隐式定义曲面网格生成的单纯形旋转,计算。辅助几何。设计,8305-325(1991)·兹比尔0742.65009
[8] Bank,R.E.,PLTMG:求解椭圆偏微分方程的软件包。PLTMG:解椭圆型偏微分方程的软件包,应用数学前沿,第15卷(1994),SIAM:宾夕法尼亚州费城SIAM·Zbl 0860.65113号
[9] F.Brezzi,J.Rappaz,P.A.Raviart,非线性问题的有限维近似,第一部分:非奇异解分支,数值。数学。36 (1981) 1-25; 第二部分:极限点,数字。数学。37 (1981) 1-28; 第三部分:简单分歧点,数值。数学。38 (1981) 1-30.; F.Brezzi,J.Rappaz,P.A.Raviart,非线性问题的有限维近似,第一部分:非奇异解分支,数值。数学。36 (1981) 1-25; 第二部分:极限点,数字。数学。37 (1981) 1-28; 第三部分:简单分歧点,数值。数学。38 (1981) 1-30. ·Zbl 0488.65021号
[10] M.L.Brodzik,流形的数值逼近与应用,宾夕法尼亚州匹兹堡大学数学系博士论文,1996年。;M.L.Brodzik,流形的数值逼近与应用,宾夕法尼亚州匹兹堡大学数学系博士论文,1996年。
[11] Burkardt,J。;Rheinboldt,W.C.,局部参数化连续过程,ACM Trans。数学。软件,9215-235(1983)·Zbl 0516.65029号
[12] Chow,S.N。;Mallett-Paret,J。;Yorke,J.A.,《寻找映射的零点:同伦在延拓方法中的应用》,数学。计算。,32, 887-899 (1978) ·Zbl 0398.65029号
[13] 戴,R.X。;Rheinboldt,W.C.,关于参数相关问题的折点流形的计算,SIAM J.Numer。分析。,27, 437-446 (1990) ·Zbl 0699.65038号
[14] Deufhard,P。;菲德勒,B。;Kunkel,P.,允许超过临界点的有效数值路径,SIAM J.Numer。分析。,24912-927(1987年)·Zbl 0632.65058号
[15] Fink,J.P。;Rheinboldt,W.C.,关于参数化非线性方程的离散化误差,SIAM J.Numer。分析。,20, 732-746 (1983) ·Zbl 0525.65041号
[16] Fink,J.P。;Rheinboldt,W.C.,奇异点数值研究的几何框架,SIAM J.Numer。分析。,24, 618-633 (1987) ·Zbl 0623.65065号
[17] Golubitzky,M。;Schaeffer,D.G.,分岔理论中的奇点和群,第一卷(1985),Springer:Springer纽约·Zbl 0607.35004号
[18] Golubitzky,M。;I.斯图尔特。;Schaeffer,D.G.,分岔理论中的奇点和群,第二卷(1988),Springer:Springer纽约·Zbl 0691.58003号
[19] B.Hong,流形上对称分岔问题的计算方法,匹兹堡大学数学系博士论文,宾夕法尼亚州匹兹堡,1991年。;B.Hong,流形上对称分岔问题的计算方法,匹兹堡大学数学系博士论文,宾夕法尼亚州匹兹堡,1991年。
[20] Keller,H.B.,《全球同伦和牛顿方法》(de Boor,C.;Golub,G.H.,《数值分析的最新进展》(1978),学术出版社:纽约学术出版社),73-94·Zbl 0116.33301号
[21] Keller,H.B.,分岔问题数值方法讲座(1987),Springer:Springer纽约·Zbl 0656.65063号
[22] Lahaye,E.,《Une méthode de résolution d’Une catégorie d’équations superviates》,C.r.学院。科学。巴黎,1981840-1942(1934)
[23] 梅勒姆,R。;Rheinboldt,W.C.,《确定非线性方程转折点方法的比较》,《计算》,29,201-226(1982)·Zbl 0479.65032号
[24] R.梅尔维尔。;Mackey,S.,一种新的二维延拓算法,计算机。数学。申请。,30, 31-46 (1995) ·Zbl 0840.65037号
[25] Morgan,A.P.,《利用工程和科学问题的连续性解决多项式系统》(1987),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0733.65031号
[26] 奥尔特加,J.M。;Rheinboldt,W.C.,多变量非线性方程的迭代解(1970),学术出版社:纽约学术出版社·Zbl 0241.65046号
[27] Rabier,P.J。;Rheinboldt,W.C.,《关于第二基本张量的计算方法及其在分岔问题中的应用》,Numer。数学。,57681-694(1990年)·Zbl 0699.65037号
[28] Rheinboldt,W.C.,非线性方程的解域和延拓方法,SIAM J.Numer。分析。,17, 221-237 (1980) ·Zbl 0431.65035号
[29] Rheinboldt,W.C.,关于参数化方程的多维解流形的计算,Numer。数学。,53, 165-181 (1988) ·Zbl 0676.65047号
[30] Rheinboldt,W.C.,关于参数化方程的敏感性,SIAM J.Numer。分析。,30, 305-320 (1993) ·Zbl 0776.65038号
[31] Rheinboldt,W.C.,MANPACK:隐式定义流形上计算的一组算法,计算。数学。申请。,27, 15-28 (1996) ·Zbl 0883.65044号
[32] Rheinboldt,W.C.,《非线性方程组的求解方法》(1998),SIAM:SIAM Philadelphia,PA·Zbl 0906.65051号
[33] Schwartz,J.,非线性泛函分析(1963/64)(1964),纽约大学数学与科学学院
[34] R.Seydel,BIFPACK:连续、分岔和稳定性分析的程序包,技术报告2.3+版,德国乌尔姆大学,1991年。;R.Seydel,BIFPACK:连续、分岔和稳定性分析的程序包,技术报告2.3+版,德国乌尔姆大学,1991年。
[35] Shub,M.,关于Bezout定理和复杂性理论的一些评论,(Hirsch,M.W.;Marsden,J.E.;Shub·Zbl 0811.13021号
[36] 舒布,M。;Smale,S.,Bezout定理的复杂性,第五部分,多项式时间,定理。计算。科学。,133, 141-164 (1994) ·Zbl 0846.65022号
[37] M.J.Todd,《不动点的计算和应用》,《经济学和数学系统讲义》,第124卷,施普林格出版社,纽约,1976年。;M.J.Todd,《不动点的计算和应用》,《经济学和数学系统讲义》,第124卷,施普林格出版社,纽约,1976年·Zbl 0332.54003号
[38] T.Tsuchiya,参数化非线性方程有限元解的先验和后验误差估计,马里兰州大学数学系博士论文,马里兰州帕克学院,1990年。;T.Tsuchiya,参数化非线性方程有限元解的先验和后验误差估计,马里兰州大学数学系博士论文,马里兰州帕克学院,1990年。
[39] 沃森,L.T。;比卢普斯,南卡罗来纳州。;Morgan,A.P.,《算法652:HOMPACK:全局收敛同伦算法的一组代码》,ACM-Trans。数学。软件,13,281-310(1987)·Zbl 0626.65049号
[40] 沃森,L.T。;Sosonkina,M。;R.C.梅尔维尔。;摩根会计师事务所。;Walker,H.F.,《算法777:HOMPACK90:用于全局收敛同伦算法的FORTRAN 90代码集》,ACM Trans。数学。软件,23,514-549(1997)·Zbl 0913.65042号
[41] S.M.Wise,A.J.Sommese,L.T.Watson,POLSYS_PLP:用于求解多项式方程组的分块线性乘积同伦码,ACM Trans。数学。软件,待显示。;S.M.Wise,A.J.Sommese,L.T.Watson,POLSYS_PLP:用于求解多项式方程组的分块线性乘积同伦码,ACM Trans。数学。软件,将出现·Zbl 1137.65353号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。