×
尤金·奥尔高尔。;Chien，C.-S。;库尔特·格奥尔格

大型稀疏延拓问题。 （英语） Zbl 0688.65035号

J.计算。申请。数学。 26，编号1-2，3-21（1989）.
本文首先回顾了一般的连续方法，使用了清晰而仔细的符号；这包括对利用矩阵结构解决大型延拓问题的文献的简要回顾。下一节将讨论校正器相位的非线性共轭梯度方法的结合（而不是像其他作者所做的那样，将线性共轭梯度方法用于基于牛顿法的校正器）。在这种方法中，线搜索是由于我们可以调整预测步长，使得目标函数中的高阶项可以忽略不计。
尽管使用解流形代替孤立解，但给出了几个收敛结果，并推测该格式是局部超线性收敛的。讨论了一些实用性，如预条件和使用高阶预报器来抵消共轭梯度法收敛较慢的问题。在此背景下讨论了分岔的处理；由于行列式符号的变化不容易从非线性共轭梯度法中获得，因此使用了局部扰动。
给出了处理各种形状的屈曲板对应的非线性特征值问题的数值实验；解决方案以图形方式呈现。参考列表足够完整，可以指导初学者对基本概念进行彻底的自学。
审核人：B.基尔福特

引用于15文件

MSC公司：

65H10型 方程组解的数值计算
74千20 盘子

关键词：

大型稀疏系统;延拓方法;非线性共轭梯度法;校正器相位;溶液歧管;汇聚;预调节器;高阶预报器;分叉，分叉;局部扰动;数值实验;非线性特征值问题;带扣钢板

软件：

PLTMGC公司;PITCON公司
PDF格式BibTeX公司 XML格式引用
\textit{E.L.Allgower}等人，J.Compute。申请。数学。26，编号1--2，3--21（1989；Zbl 0688.65035）
全文： 内政部

参考文献：

[1] Al-Baali，M.，带不精确线搜索的Fletcher-Reeves方法的下降性质和全局收敛性，IMA J.Numer。分析。，121-124年5月（1985年）·兹比尔0578.65063
[2] Allgower，E.L。；Chien，C.-S.，多分支的连续性和局部扰动，SIAM J.Sci。统计计算。，7, 1265-1281 (1986) ·Zbl 0617.65056号
[3] Allgower，E.L。；Georg，K.，逼近非线性映射不动点和零点的预测-校正和单纯形方法，（Bachem，A.；Grötschel，M.；Korte，B.，《数学规划：最新进展》（1983），Springer:Springer Berlin/Heidelberg/New York）·Zbl 0541.65032号
[4] R.E.银行。；Chan，T.F.，PLTMGC：参数化非线性椭圆系统的多网格延拓程序，SIAM J.Sci。统计计算。，7, 540-559 (1986) ·Zbl 0589.65074号
[5] Berger，M.S.，《非线性和函数分析》（1977），学术出版社：纽约/伦敦学术出版社·Zbl 0368.47001号
[6] Bertsekas，D.P.，《约束优化和拉格朗日乘子方法》（1984），学术出版社：纽约/伦敦学术出版社
[7] Beyn，W.-J.，《关于分歧问题的离散化》，（Mittelmann，H.D.；Weber，H.，《分歧问题及其数值解》，《国际数学家数学》，54（1980），Birkhä用户：Birkhá用户巴塞尔），46-76·Zbl 0441.65050号
[8] Beyn，W.-J.，Lösungszweige nichtlinearer Randwertaufgaben und ihre Approximation mit dem Differenzenverfahren，（Habilitationsschrift（1981），康斯坦茨大学）
[9] Beyn，W.-J.，奇异解和数值应用的定义方程，（Küpper，T.；Mittelmann，H.D.；Weber，H.，分叉问题的数值方法。分叉问题数值方法，国际数学家数学，70（1984），Birkhäuser:Birkháuser-Basel），42-56·兹伯利0556.65044
[10] 博尔斯塔德，J.H。；Keller，H.B.，带褶皱椭圆问题的多重网格延拓方法，SIAM J.Sci。统计计算。，7, 1081-1104 (1986) ·兹伯利0631.65052
[11] 布雷齐，F。；Rappaz，J。；Raviart，P.A.，非线性问题的有限维近似，第3部分：简单分叉点，数值。数学。，38，1-30（1981年）·Zbl 0525.65037号
[12] Chan，T.F.，由连续方法产生的大型稀疏系统技术，（Küpper，T.；Mittelmann，H.；Weber，H.，分岔问题的数值方法。分岔问题数值方法，国际数学家数学，70（1984），Birkhäuser:Birkháuser-Basel），116-128·Zbl 0542.65029号
[13] Chan，T.F。；Keller，H.B.，非线性特征值问题的弧长延拓和多重网格技术，SIAM J.Sci。统计计算。，3, 173-194 (1982) ·Zbl 0497.65028号
[14] Chow，S.N。；Hale，J.K.，《分叉理论方法》（1982），施普林格：施普林格柏林/海德堡/纽约·Zbl 0487.47039号
[15] Cohen，A.I.，几种共轭梯度算法的收敛速度，SIAM J.Numer。分析。，9, 248-259 (1972) ·Zbl 0279.65051号
[16] 克兰德尔，M.G。；Rabinowitz，P.H.，《简单特征值的分歧》，J.Funct。分析。，8, 321-340 (1971) ·Zbl 0219.46015号
[17] Den Heijer，C。；Rheinboldt，W.C.，关于一类延拓方法的步长算法，SIAM J.Numer。分析。，18, 925-948 (1981) ·Zbl 0472.65042号
[18] 丹尼斯·J·E。；Schnabel，R.B.，《无约束优化和非线性方程的数值方法》（1983），新泽西州普伦蒂斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯·Zbl 0579.65058号
[19] 丹尼斯·J·E。；特纳，K.，广义共轭方向，线性代数应用。，88/89, 187-209 (1987) ·Zbl 0644.65025号
[20] 弗莱彻，R。；Reeves，C.M.，共轭梯度函数最小化，计算。J.，7149-154（1984）·Zbl 0132.11701号
[21] Georg，K.，《关于通过拟Newton步长追踪隐式定义的曲线并通过局部扰动计算分歧》，SIAM J.Sci。统计计算。，2, 35-50 (1981) ·Zbl 0463.65034号
[22] Georg，K.，Zur numerischen Realisierung von Kontinuitätsmethoden mit Prädiktor-Korrektor-oder simplizialen Verfahren，（《习惯》（1982），波恩大学
[23] Georg，K.，《数值曲线跟踪的步长控制注释》，（Eaves，B.C.；Gould，F.J.；Peitgen，H.-O.；Todd，M.J.，《同伦方法和全局收敛》（1983），Plenum出版社：Plenum Press New York），145-154·Zbl 0508.65021号
[24] 吉尔，体育。；默里，W。；Wright，M.H.，《实用优化》（1981），学术出版社：纽约/伦敦学术出版社·兹比尔0503.90062
[25] 格洛温斯基，R。；Keller，H.B。；Reinhart，L.，非线性边值问题最小二乘解的连续共轭梯度方法，SIAM J.Sci。统计计算。，6，793-832（1985年）·Zbl 0589.65075号
[26] Golub，G.H。；Van Loan，Ch.F.，《矩阵计算》（1983），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0559.65011号
[27] Jürgens，H。；佩特根，H.-O。；Saupe，D.，非线性特征值和分岔问题数值研究中的拓扑扰动，（Robinson，S.M.，《不动点的分析和计算》（1980），学术出版社：纽约/伦敦学术出版社），139-181·Zbl 0481.65030号
[28] 基纳，J.P。；Keller，H.B.，扰动分岔理论，Arch。理性力学。分析。，50, 159-175 (1974) ·Zbl 0254.47080号
[29] Keller，H.B.，非线性分岔，J.微分方程，7417-434（1970）·Zbl 0208.36802号
[30] Keller，H.B.，分岔和非线性特征值问题的数值解，（Rabinowitz，P.，分岔理论的应用（1977），学术出版社：纽约/伦敦学术出版社），359-384·Zbl 0581.65043号
[31] Keller，H.B.，分岔问题数值方法讲座（1987），Springer:Springer Berlin/Heidelberg/纽约·Zbl 0656.65063号
[32] （Küpper，T.；Mittelmann，H.D.；Weber，H.，《分叉问题的数值方法》，分叉问题数值方法，国际，Ser.Numer.Math.，70（1984），Birkhäuser:Birkháuser Basel）·Zbl 0535.00021号
[33] （Küpper，T.；Seydel，R.；Troger，H.，《分歧：分析、算法、应用》。分歧：分析，算法、应用，国际。Ser.Numer.Math.，79（1987），Birkhäuser:Birkháuser Basel）·Zbl 0632.00010号
[34] McCormick，G.P。；Ritter，K.，共轭梯度法收敛性的替代证明，J.Optim。西奥。申请。，13, 497-518 (1974) ·Zbl 0261.90053号
[35] Mittelmann，H.D.，对称破缺分岔点附近的连续性，（Küpper，T.；Mittelman，H.；Weber，H.，分岔问题的数值方法。分岔问题数值方法，国际数学家数学，70（1984），Birkhäuser:Birkháuser Basel）·Zbl 0539.65040号
[36] Nirenberg，L.，《非线性泛函分析专题》（1974年），科朗学院：纽约科朗学院·Zbl 0286.47037号
[37] Polak，E。；Ribière，G.，《方向收敛方法的注释》，Rev.Franc。Inf.Rech.公司。操作。，16, 35-43 (1969) ·Zbl 0174.48001号
[38] Powell，M.J.D.，共轭梯度法的重新启动程序，数学。编程，12241-254（1977）·Zbl 0396.90072号
[39] Powell，M.J.D.，《非凸极小化计算和共轭梯度法》（Griffiths，D.F.，《数值分析》，邓迪，1983年）。《数值分析》，邓迪1983年，《数学讲义》。（1984年），施普林格：施普林格柏林/海德堡/纽约·Zbl 0531.65035号
[40] Rabinowitz，P.H.，非线性特征值问题的一些全局结果，J.Funct。分析。，7, 487-513 (1971) ·Zbl 0212.16504号
[41] Reinhart，L.，《问题的解决办法限制了非连续体方法的非连续性》（Thèse de 3ème cycle（1980），巴黎大学VI）
[42] Reinhart，L.，关于von Karman方程的数值分析：混合有限元近似和延拓技术，Numer。数学。，39, 371-404 (1982) ·Zbl 0503.73048号
[43] Rheinboldt，W.C.，一类有限维分岔问题的数值方法，SIAM J.Numer。分析。，15, 1-11 (1978) ·Zbl 0389.65024号
[44] Rheinboldt，W.C.，非线性结构问题延拓方法的数值分析，计算与结构，13，130-141（1981）
[45] Rheinboldt，W.C.，参数化非线性方程的数值分析（1986），威利：威利纽约·Zbl 0572.65034号
[46] 萨阿德，Y。；Schultz，M.，GMRES:求解非对称线性系统的广义最小残差法，SIAM J.Sci。统计计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[47] Schwetlick，H.，《关于路径跟踪方法中步长的选择》，Z.Angew。数学。机械。，64, 391-396 (1984) ·Zbl 0593.65036号
[48] Shampine，L.F。；Gordon，M.K.，《常微分方程的计算机解：初值问题》（1975），弗里曼：弗里曼纽约·Zbl 0347.65001号
[49] Stoer，J.，《用共轭梯度型方法求解大型线性方程组》，（Bachem，A.；Grötschel，M.；Korte，B.，《数学规划：最新进展》（1983），Springer:Springer-Belin/Heidelberg/纽约），540-565·Zbl 0553.65022号
[50] Winther，R.，共轭梯度法的一些超线性收敛结果，SIAM J.Numer。分析。，17, 14-18 (1980) ·Zbl 0447.65021号
[51] Walker，H.F.，《使用Householder变换实现GMRES方法》，SIAM J.Sci。统计计算。，9, 152-163 (1988) ·Zbl 0698.65021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。