×
尤金·奥尔戈尔。;格奥尔格·库尔特

非线性方程和优化的分段线性方法。 （英文） Zbl 0970.65055号

J.计算。申请。数学。 124，编号1-2，245-261（2000）.
分段线性方法始于20世纪60年代中期C.E.Lemke的计算线性互补问题解的算法[cf.非线性规划，Proc.Sympos.Math.Res.Center，Univ.Wisconsin，Madison 1970，349-384（1970；Zbl 0227.90043号)]. 在20世纪70年代和80年代，活动转向计算相当一般的映射和经济平衡的不动点。最近，它们被用于近似隐式定义的流形，应用于计算机图形和隐式定义流形上积分的近似。本文作者介绍了分段线性算法的基本思想和应用选择。进一步参考了分段线性算法的文献。
审核人：尤尔根·古达特（柏林）

引用于9文件

MSC公司：

65H20个 全局方法，包括非线性方程数值解的同伦方法
90立方 非线性规划
65千5 数值数学规划方法
90摄氏51度 内部点方法
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
65H10型 方程组解的数值计算

关键词：

非线性方程组;非线性优化;分段线性方法;线性互补问题;固定点;经济平衡;计算机图形学;算法

引文：

Zbl 0227.90043号
PDF格式BibTeX公司 XML格式引用
\textit{E.L.Allgower}和\textit{K.Georg}，J.Comput。申请。数学。124，编号1--2，245--261（2000；Zbl 0970.65055）
全文： 内政部

参考文献：

[1] Allgower，E.L。；Georg，K.，隐式定义流形的分段线性近似估计，Appl。数学。莱特。，1, 5, 1-7 (1989)
[2] E.L.Allgower，K.Georg，《数值延拓方法：导论》，《计算数学系列》，第13卷，施普林格出版社，柏林，1990年，第388页。；E.L.Allgower，K.Georg，《数值连续方法：导论》，计算数学系列，第13卷，施普林格，柏林，1990年，第388页·Zbl 0717.65030号
[3] Allgower，E.L。；Georg，K.，《数值路径跟踪》，（Ciarlet，P.G.；Lions，J.L.，《数值分析手册》，第5卷（1997年），北荷兰：北荷兰阿姆斯特丹），3-207
[4] Allgower，E.L。；Georg，K。；Widmann，R.，《边界元法的体积积分》，J.Compute。申请。数学。，38, 17-29 (1991) ·Zbl 0752.65016号
[5] Allgower，E.L。；Gnutzmann，S.，隐式定义二维曲面的分段线性近似算法，SIAM J.Numer。分析。，24, 452-469 (1987) ·Zbl 0618.65006号
[6] Allgower，E.L。；Schmidt，Ph.H.，隐式定义流形的分段线性逼近算法，SIAM J.Numer。分析。，22, 322-346 (1985) ·Zbl 0567.65029号
[7] Bloomenthal，J.，《内隐曲面导论》（1997），摩根·考夫曼：摩根·考夫曼旧金山·Zbl 0948.65014号
[8] Charnes，A.，线性规划中的最优性和简并性，《计量经济学》，第20期，第160-170页（1952年）·Zbl 0049.37903号
[9] Cottle，R.W.，一类互补问题的解射线，数学。程序设计研究，158-70（1974）·Zbl 0361.90040号
[10] 科特尔，R.W。；Pang，J.-S。；Stone，R.E.，《线性互补问题》（1992），学术出版社：纽约学术出版社·Zbl 0757.90078号
[11] Coxeter，H.S.M.，《反射生成的离散群》，《数学年鉴》。，6, 13-29 (1934) ·Zbl 0010.01101号
[12] Coxeter，H.S.M.，《规则多边形》（1963），麦克米兰：麦克米兰纽约·Zbl 0118.35902号
[13] 戴，R.-X。；Rheinboldt，W.C.，关于参数相关问题折叠点流形的计算，SIAM J.Numer。分析。，27, 437-466 (1990) ·Zbl 0699.65038号
[14] Dang，C.，三角剖分和单纯形方法。三角剖分和单纯形方法，经济学和数学系统讲义（1995），施普林格：施普林格柏林·Zbl 0841.90111号
[15] Dang，C。；van Maaren，H.，整数规划的简单方法，数学。操作。决议，23，403-415（1998）·Zbl 0977.90027号
[16] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·兹伯利0108.33103
[17] Eaves，B.C.，《计算不动点的同伦》，数学。编程，3，1-22（1972）·Zbl 0276.55004号
[18] Eaves，B.C.，用PL同宗解方程的短期课程，（Cottle，R.W.；Lemke，C.E.，非线性规划，SIAM-AMS Proceedings，Vol.9（1976），美国数学学会：美国数学学会普罗维登斯，RI），73-143·Zbl 0343.47048号
[19] Eaves，B.C.，《解决变形方程的三角剖分课程》。《解决变形方程的三角剖分课程》，经济学和数学系统讲稿，第234卷（1984年），施普林格出版社：施普林格-柏林·Zbl 0558.65035号
[20] 屋檐，公元前。；Saigal，R.，计算无界区域上不动点的同标性，数学。编程，3225-237（1972）·Zbl 0258.65060号
[21] 弗洛伊登塔尔，H.，Simplizialzerlegungen von beschränkter Flachheit，Ann.Math。，43, 580-582 (1942) ·Zbl 0060.40701号
[22] Georg，K.，边界元法积分近似，SIAM J.Sci。统计师。计算。，12, 443-453 (1991) ·Zbl 0722.65005号
[23] Herings，P.J.J。；Talman，A.J.J.，交点连续体的交点定理，J.Optim。理论应用。，96, 311-335 (1998) ·Zbl 0905.90023号
[24] Kirman（Ed.），A.，《一般均衡分析的要素》（1998），布莱克威尔：布莱克威尔牛津
[25] 小岛，M。；梅吉多，N。；Noma，T。；Yoshise，A.，线性互补问题内点算法的统一方法。线性互补问题内点算法的统一方法，计算机科学讲义，第538卷（1991），施普林格：施普林格柏林·Zbl 0745.90069号
[26] Lemke，C.E.，双矩阵平衡点和数学规划，管理科学。，11, 681-689 (1965) ·Zbl 0139.13103号
[27] Lemke，C.E。；Howson，J.T.，双矩阵博弈的平衡点，SIAM J.Appl。数学。，12, 413-423 (1964) ·Zbl 0128.14804号
[28] O.Merrill，计算某个上半连续点到集合映射的不动点的算法的应用和扩展，密歇根大学博士论文，密歇歇根州安娜堡，1972年。；O.Merrill，计算某个上半连续点到集合映射的不动点的算法的应用和扩展，密歇根大学博士论文，密西根州安阿伯，1972年。
[29] 于内斯特罗夫。E.公司。；Nemirovskii，A.，凸规划中的内点多项式算法（1993），SIAM:SIAM Philadelphia，PA·Zbl 0824.90112号
[30] Rheinboldt，W.C.，关于参数化方程多维解流形的计算，Numer。数学。，53, 165-182 (1988) ·Zbl 0676.65047号
[31] Saigal，R。；Todd，M.J.，《定点算法的高效加速技术》，SIAM J.Number。分析。，15, 997-1007 (1978) ·Zbl 0396.65022号
[32] Scarf，H.E.，连续映射不动点的近似，SIAM J.Appl。数学。，15, 1328-1343 (1967) ·Zbl 0153.49401号
[33] 围巾，H.E。；Hansen，T.，《经济均衡的计算》（1973），耶鲁大学出版社：耶鲁大学出版公司，康涅狄格州纽黑文·Zbl 0311.90009号
[34] Todd，M.J.，《不动点的计算与应用》。不动点的计算和应用，经济学和数学系统讲义，第124卷（1976年），施普林格：施普林格柏林·兹比尔0332.54003
[35] Todd，M.J.，稀疏非线性方程组的分段线性同伦算法，SIAM J.控制优化。，21, 204-214 (1983) ·Zbl 0508.65019号
[36] G.van der Laan，A.J.J.Talman，Z.Yang，多面体上鲁棒驻点的存在性和逼近，SIAM J.控制优化。，准备中。；G.van der Laan，A.J.J.Talman，Z.Yang，多面体上鲁棒驻点的存在性和逼近，SIAM J.控制优化。，正在准备中·Zbl 1111.90364号
[37] Wright，S.J.，《Primal-Dual Interior-Point Methods》（1997年），SIAM：宾夕法尼亚州费城SIAM·Zbl 0863.65031号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。