×
安德烈亚尼，R。；朱迪奇，J.J。；J.M.马丁内斯。；马提尼，T。

具有互补约束的可行性问题。 （英语） Zbl 1346.90762号

欧洲药典。物件。 249，第1期，41-54（2016）.
摘要：将引入投影梯度欠定牛顿型算法，用于求解水平非线性互补问题（HNCP），该问题对应于具有互补约束的数学规划问题（MPCC）的可行解。该算法将内点牛顿方向和投影梯度方向与线性搜索过程相结合，确保全局收敛到HNCP的解，或至少与该问题相关的自然价值函数的稳定点。将在合理假设下建立快速局部收敛。新算法可以应用于具有目标函数值的MPCC可行解的计算。来自著名来源的测试问题的计算经验将说明该算法在实际中寻找MPCC可行解的效率。

引用于4文件

MSC公司：

90立方 非线性规划
90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）

关键词：

全局优化；非线性规划；非线性方程组；互补问题；具有互补约束的数学规划

软件：

MacMPEC公司；列弗马；高铁
PDF格式BibTeX公司 XML格式引用
\textit{R.Andreani}等人，《欧洲药典》。第249号决议，第1号，第41-54号（2016年；Zbl 1346.90762）
全文： 内政部

参考文献：

[1] 安德烈亚尼（Andreani，R.）。；Dunder，C。；Martínez，J.M.，阶值优化问题的非线性规划重新表述，运筹学的数学方法，61，3，365-384（2005）·Zbl 1114.90464号
[2] 安德烈亚尼（Andreani，R.）。；Jüdice，J.J。；马丁内斯，J.M。；Patrício，J.，关于求解互补问题的自然优值函数，数学规划，130，1211-223（2011）·Zbl 1236.90127号
[3] 安德烈亚尼（Andreani，R.）。；Jüdice，J.J。；马丁内斯，J.M。；Patrício，J.，互补问题的投影粒度内点算法，数值算法，57，4，457-485（2011）·Zbl 1229.65097号
[4] Anitescu，M.，《关于在具有互补约束的数学程序的非线性规划方法中使用弹性模式》，SIAM优化杂志，15，4，1203-1236（2005）·邮编1097.90050
[5] Anitescu，M。；曾，P。；Wright，S.J.，平衡约束数学程序的弹性模型算法：全局收敛性和平稳性，数学规划，110，2，337-371（2007）·Zbl 1119.90050号
[6] 本森，H.Y。；Sen，A。；Shanno，D.F。；Vanderbei，J.，《内点算法、惩罚方法和平衡问题》，计算优化与应用，34，2，155-182（2006）·Zbl 1121.90124号
[7] Bomze，I.M.，Coppositive optimization最近的发展和应用，《欧洲运筹学杂志》，216，3，509-520（2012）·Zbl 1262.90129号
[8] Chen，X.，互补问题的平滑方法及其应用：一项调查，日本运筹学会杂志，43，32-47（2000）·Zbl 0998.90078号
[9] 陈，X。；Yamamoto，T.，解不可微项欠定非线性方程的类牛顿方法，计算与应用数学杂志，55，3，311-324（1994）·Zbl 0823.65048号
[10] 埃伦曼，A。；Neuhoff，K.，《网络中电力市场设计的比较》，运筹学，57，2，274-286（2009）·Zbl 1181.90177号
[11] 方，H。；Leyffer，S。；Munson，T.，线性互补约束下线性规划的旋转算法，优化方法与软件，27，1，89-114（2012）·Zbl 1311.90152号
[12] 费尔南德斯，L。；弗里德兰德，A。；Guedes，M。；Jüdice，J.J.，用光滑优化求解一般线性互补问题及其在双线性规划和lcp中的应用，应用数学与优化，43，1，1-19（2001）·兹伯利1033.90132
[13] 马里兰州费里斯。；Pang，J.S.，互补问题的工程和经济应用，《暹罗评论》，39，4，669-713（1997）·Zbl 0891.90158号
[14] 弗莱彻，R。；Leyffer，S.，将具有互补约束的数学程序作为非线性程序求解，优化方法和软件，19，1，15-40（2004）·Zbl 1074.90044号
[15] 福岛，M。；罗志强。；Pang，J.S.，线性互补约束数学规划的全局收敛序列二次规划算法，计算优化与应用，10，1，5-34（1998）·Zbl 0904.90153号
[16] 福岛，M。；Tseng，P.，计算线性互补约束数学程序的b平稳点的一种可实现的主动集算法，SIAM优化杂志，12，3，724-739（2002）·Zbl 1005.65064号
[17] 加西亚·罗德纳斯（García-Rodenas），R。；Verastegui-Rayo，D.，拥挤交通网络中初始目的矩阵估计的列生成算法，《欧洲运筹学杂志》，184,3860-878（2008）·Zbl 1141.90013号
[18] Gowda，M.S.，将单调水平lcp简化为lcp，《应用数学快报》，8，1，97-100（1995）·Zbl 0813.65092号
[19] Guo，L。；林，G.-H。；张博士。；Zhu，D.，电力市场epec模型的mpec重新制定，《运营研究快报》，43，3626-267（2015）·Zbl 1408.91164号
[20] Hoheisel，T。；坎佐，C。；Schwartz，A.，具有互补约束的数学规划松弛方法的理论和数值比较，数学规划，137，1-2，257-288（2013）·Zbl 1262.65065号
[21] HSL，用于大规模科学计算的fortran代码集（2013）
[22] 胡，X。；Ralph，D.，《使用epecs在重组后的电力市场中用位置价格模拟双层博弈》，《运筹学》，55，5，809-827（2007）·Zbl 1167.91357号
[23] 胡晓明。；Ralph，D.，互补约束数学规划的惩罚方法的收敛性，优化理论与应用杂志，123，2，365-390（2004）
[24] 姜浩。；Ralph，D.，拟牛顿方法在互补约束数学程序中的推广，计算优化与应用，25，1-3，123-150（2003）·Zbl 1038.90100号
[25] Jüdice，J.J.，线性互补约束优化，Pesquisa Operacional，34，3，559-584（2014）
[26] Jüdice，J.J。；Sherali，H.D。；里贝罗，I.M。；Faustino，A.M.，平衡约束数学规划问题的互补活性集算法，优化理论与应用杂志，134，3，467-481（2007）·Zbl 1145.90075号
[27] 坎佐，C。；北山下。；Fukushima，M.，求解具有凸约束的非线性方程的具有强局部收敛特性的Levenberg-marquardt方法，《计算与应用数学杂志》，173，2321-343（2005）·Zbl 1065.65070号
[28] 科瓦切维奇，R.M。；福禄克。，C.G.，《基于随机双层优化的电力摆动期权定价：一项调查和新方法》，《欧洲运筹学杂志》，237，2，389-403（2014）·兹比尔1304.91218
[29] Leyffer，S.，Macmpec:Ampl收藏mpecs，阿贡国家实验室（2000）
[30] Leyffer，S。；洛佩斯·卡尔瓦，G。；Nocedal，J.，具有互补约束的数学程序的内部方法，SIAM优化杂志，17，1，52-77（2006）·Zbl 1112.90095号
[31] Li，D.H。；Fukushima，M.，《非线性方程的无导数线搜索和broyden类方法的全局收敛性，优化方法和软件》，13，3，181-201（2000）·Zbl 0960.65076号
[32] 林，G.-H。；Fukushima，M.，《具有平衡约束的随机平衡问题和随机数学程序：一项调查》，太平洋优化杂志，6，3455-482（2010）·Zbl 1200.65052号
[33] 林，G.-H。；张博士。；Liang，Y.C.，具有互补约束的随机多目标问题及其在医疗保健中的应用，欧洲运筹学杂志，226，3，461-470（2013）·Zbl 1292.90218号
[34] 罗志强。；Pang，J.S。；Ralph，D.，《带平衡约束的数学程序》（1996），剑桥大学出版社
[35] Murty，K.G.，线性互补（1988），线性和非线性规划，赫尔德曼，柏林·Zbl 0634.90037号
[36] Outrata，J。；科瓦拉，M。；Zowe，J.，平衡约束优化问题的非光滑方法：理论、应用和数值结果，28（1998），Springer Science&Business Media·Zbl 0947.9003号
[37] Pang，J.S.，部分b-正则优化与平衡问题，运筹学，32，3，687-699（2007）·Zbl 1341.90145号
[38] Ralph，D.，《具有互补约束的数学规划中的非线性规划进展》，皇家学会（2007）
[39] D.拉尔夫。；Stein，O.，《c指数：具有互补约束的二次规划的新稳定性概念》，运筹学数学，36，3，504-526（2011）·Zbl 1243.90219号
[40] 舍尔，H。；Scholtes，S.，《具有互补约束的数学程序：平稳性、最优性和敏感性》，运筹学数学，25，1，1-22（2000）·Zbl 1073.90557号
[41] 丰崎，F。；Daniele，P。；Wakolbinger，T.，具有非线性约束的报废产品平衡模型的变分不等式公式，《欧洲运筹学杂志》，236，1，340-350（2014）·Zbl 1338.90415号
[42] Walpen，J。；Mancinelli，M.E。；Lotto，P.A.，拥堵交通网络中od矩阵调整问题的启发式算法，《欧洲运筹学杂志》，242，3807-819（2015）·Zbl 1341.90028号
[43] Wu，D。；Yin，Y。；Lawphongpanich，S.，Pareto-改善多式联运网络拥堵定价，《欧洲运筹学杂志》，210，3，660-669（2011）·Zbl 1213.90068号
[44] 姚，J。；阿德勒，I。；Oren，S.S.，《拥挤电网中的双结算寡头垄断均衡建模与计算》，运筹学，56，1，34-47（2008）·Zbl 1167.90408号
[45] 姚，J。；Oren，S.S。；Adler，I.，《具有价格上限和古诺发电公司的两结算电力市场》，《欧洲运筹学杂志》，181，3，1279-1296（2007）·Zbl 1123.90333号
[46] Ye，J.J.，多目标双层规划的必要最优性条件，运筹学数学，36，1，165-184（2011）·Zbl 1218.90180号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。