×

求解KKT系统的委托代理双层规划的全局收敛同伦算法。 (英语) Zbl 1364.90282号

摘要:本文提出了一种约束集膨胀单纯形(CSSH)算法,用于解决设计分段线性契约函数的单级非凸规划问题,该算法等价于具有积分算子的委托代理模型,在一些温和的条件下证明了该算法的存在性和全局收敛性。作为比较,还设计了一个分段常数契约来求解具有相应离散分布的单层非凸规划问题。并通过提出的同伦算法以及使用fminco公司在Matlab、LOQO和MINOS中。数值结果表明,CSSH算法是鲁棒、可行和有效的。

MSC公司:

90C26型 非凸规划,全局优化
65千5 数值数学规划方法
91-08 博弈论、经济学和金融相关问题的计算方法
91B40型 劳动力市场,合同(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1137/1.9780898719154·Zbl 1036.65047号 ·doi:10.1137/1.9780898719154
[2] 数字对象标识码:10.1023/A:1008663531322·doi:10.1023/A:1008663531322
[3] Bertsekas D.P.,非线性规划,2。编辑(1999)·Zbl 1015.90077号
[4] 负荷R.L.,数值分析,8。编辑(2004)
[5] DOI:10.1007/s10107-012-0617-9·兹比尔1301.68154 ·doi:10.1007/s10107-012-0617-9
[6] 内政部:10.1090/S0025-5718-1978-0492046-9·doi:10.1090/S0025-5718-1978-0492046-9
[7] 数字对象标识码:10.3982/ECTA6688·Zbl 1160.91314号 ·doi:10.3982/ECTA6688
[8] Dempe S.,《双层规划基础》(2002)·Zbl 1038.90097号
[9] DOI:10.1016/S0362-546X(97)00516-6·Zbl 1060.90692号 ·doi:10.1016/S0362-546X(97)00516-6
[10] 内政部:10.2307/1912246·Zbl 0503.90018号 ·doi:10.2307/1912246
[11] 内政部:10.2307/1911363·Zbl 0654.90001号 ·doi:10.2307/1911363
[12] DOI:10.1137/0713041·Zbl 0355.65037号 ·doi:10.1137/0713041
[13] 内政部:10.1007/s00199-001-0250-y·Zbl 1030.91018号 ·doi:10.1007/s00199-001-0250-y
[14] 内政部:10.1016/0096-3003(95)00295-2·Zbl 0883.65054号 ·doi:10.1016/0096-3003(95)00295-2
[15] 内政部:10.1007/s10107-013-0633-4·Zbl 1301.65050号 ·doi:10.1007/s10107-013-0633-4
[16] 内政部:10.1016/0304-4068(82)90006-4·Zbl 0481.90001号 ·doi:10.1016/0304-4068(82)90006-4
[17] DOI:10.1007/s11081-008-9042-6·Zbl 1273.90239号 ·doi:10.1007/s11081-008-9042-6
[18] 普雷斯科特E.S.,里士满联邦储备银行Quanterly Review 85 pp 47–(1999)
[19] DOI:10.1016/S0165-1889(03)00053-8·Zbl 1180.90188号 ·doi:10.1016/S0165-1889(03)00053-8
[20] 内政部:10.1137/S1052623497326629·Zbl 0999.90037号 ·doi:10.137/S1052623497326629
[21] DOI:10.307/1913212·Zbl 0576.90005号 ·doi:10.2307/1913212
[22] 邵S.,J.复旦大学48页277–(2009)
[23] 内政部:10.2307/2951619·Zbl 0798.90020号 ·doi:10.2307/2951619
[24] 内政部:10.1016/0304-4068(76)90019-7·Zbl 0354.90018号 ·doi:10.1016/0304-4068(76)90019-7
[25] DOI:10.1007/BF01857785·doi:10.1007/BF01857785
[26] 内政部:10.1137/S105262349936121X·兹比尔0994.65070 ·doi:10.1137/S105262349936121X
[27] 内政部:10.1145/29380.214343·Zbl 0626.65049号 ·数字对象标识代码:10.1145/29380.214343
[28] 内政部:10.1137/080725088·Zbl 1279.90187号 ·doi:10.1137/080725088
[29] Yu B.,J.数学。Res.Exposition公司。第26页,第831页–(2006年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。