戴，Y。;塞基塔尼，K。;Y.山本。 结构驻点问题的Dantzig-Wolfe分解变维算法。 （英语） Zbl 0756.90079号 Z.操作。物件。 36，第1期，23-53页（1992年）. 作者提出了一个求解驻点问题的变维算法：找到（Omega）的一个点（x^*\），使得（Omega\）的所有点（x\）的（x^*）^tf（x^**）geq0）。这里的（A^1）、（A^2）、（D）和（b^1），（b^2），（c）是适当维数的矩阵和向量，以及（R^n中的Omega={x\。矩阵D不一定是对称的，这扩大了它在计量经济学、博弈论和数学规划中的应用。该算法跟踪连接起点和静止点的分段线性路径，通过求解继承了（Omega）结构的线性程序来跟踪每条线性路径[参见第三作者J.Oper.Res.Soc.Jap.30，181-199（1987；Zbl 0616.90085号)]. 根据投资组合选择问题和交通分配问题报告计算结果。审核人：C.乌尔塞斯库 MSC公司： 90立方 非线性规划 91B28型 财务等（MSC2000） 90C05（二氧化碳） 线性规划 90-08 运筹学和数学规划相关问题的计算方法 49J40型 变分不等式 65H20个 全局方法，包括非线性方程数值解的同伦方法 关键词：变维算法;驻点问题;投资组合选择;交通分配 引文：Zbl 0616.90085号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dai}等人，Z.Oper。第36号决议，第1号，第23--53号（1992年；Zbl 0756.90079） 全文： 内政部 参考文献： [1] Dafermos S（1980）交通平衡和变分不等式。运输科学14:42–54·doi:10.1287/trsc.14.1.42 [2] Eaves BC（1978）用PL同伦求解方程的短期课程。SIAM-AMS程序9:73–143 [3] van den Elzen AH，Talman AJJ（即将发布）在双矩阵游戏中寻找纳什均衡的程序。Z操作Res·Zbl 0729.90093号 [4] Hearn DW，Lawphongpanich S，Ventura JA（1985）限制单纯形分解的有限性。操作结果字母4:125–130·Zbl 0582.90078号 ·doi:10.1016/0167-6377（85）90016-1 [5] von Hohenbalken B（1975）在多边形上最大化某些伪凹函数的有限算法。数学进展8:189–206·Zbl 0323.90042号 [6] von Hohenbalken B（1977）非线性规划算法中的单纯形分解。数学程序13:49–68·Zbl 0362.90086号 ·doi:10.1007/BF01584323 [7] Kinderlehrer D，Stampacchia G（1980）变分不等式及其应用导论。纽约学术出版社·Zbl 0457.35001号 [8] Kojima M（1980）《求解方程组的变维算法简介》。In:Allgower EL，Glashoff K，Peitgen H-O（eds）非线性方程的数值解。数学878课堂讲稿。柏林施普林格，199-237页 [9] Kojima M，Kaneko I（1978）一些随机线性规划模型的统一参数二次规划解。1893号技术总结报告。威斯康星大学麦迪逊分校 [10] van der Laan G，Talman AJJ（1979）计算不动点的重启算法，无需额外维数。数学程序17:14–84·Zbl 0411.90061号 [11] Lawphongpanich S，Hearn DH（1984）非对称交通分配问题的简单分解。运输研究18B:123–133 [12] Markowitz HM（1987）投资组合选择和资本市场的均值-方差分析。纽约巴兹尔·布莱克威尔·Zbl 0757.90003号 [13] Nguen S，Dupuis C（1984）在具有非对称运输成本的网络中计算流量平衡的有效方法。运输科学18:184–202 [14] Pang JS，Chan D（1982）变分与互补问题的迭代方法。数学程序24:284–313·Zbl 0499.90074号 ·doi:10.1007/BF01585112 [15] Pang JS，Yu C-S（1984）计算网络流量平衡的线性化单纯形分解方法。网络14:427–438·Zbl 0545.90037号 ·doi:10.1002/网络.3230140306 [16] Sacher RS（1980）大规模凸二次规划的算法。数学课程18:16–30·Zbl 0432.90061号 ·doi:10.1007/BF01588293 [17] Shetty CM，Mohammed Ben Daya（1988）凸二次规划的分解过程。海军研究后勤35:111–118·Zbl 0641.90058号 [18] Smith MJ（1979）交通平衡的存在性、唯一性和稳定性。运输研究13B:295–304·doi:10.1016/0191-2615（79）90022-5 [19] Stoer J，Witzgall C（1978）有限维凸性与优化I.Springer，Berlin·Zbl 0203.52203号 [20] Talman AJJ，Yamamoto Y（1989）驻点问题的简单算法。数学运算研究14:383–399·Zbl 0674.90084号 ·doi:10.1287/门14.3.383 [21] Yamamoto Y（1987）一种用于平稳点问题的路径跟踪算法。日本Operat Res Soc杂志30:181–198·Zbl 0616.90085号 [22] Yamamoto Y（1989）固定点问题的不动点算法。In:Iri M，Tanabe K（eds）数学编程，最新发展和应用。多德雷赫特Kluwer学术出版社，第283–307页 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。