解序列极大极小问题的凝聚同伦方法

解序列极大极小问题的凝聚同伦方法

刘国新¹, 冯果忱¹, 于波²

1. 吉林大学数学学院，长春 130012; 2. 大连理工大学应用数学系，大连 116024)

收稿日期:2003-03-14 修回日期:1900-01-01 出版日期:2003-04-26 发布日期:2003-04-26
通讯作者: 刘国新

Aggregate Homotopy Method for Sequential Max-Min Problems

LIU Guo-xin¹， Feng Guo-chen¹, YU Bo²

1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Department of Applied Mathematics, Dalian University of Science and Technology, Dalian 116024, China

Received:2003-03-14 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
Contact: LIU Guo-xin

摘要/Abstract

摘要： 研究序列极大极小问题. 得到了一阶必要条件的具体表达式，即所谓广义K-K-T方程. 利用多次凝聚技巧和同伦方法，构造地证明了K-K-T方程解的存在性，同时在一定的条件下, 还证明了对几乎所有的初值，同伦路径以广义K-K-T方程解为极限点.

关键词: 非光滑规划, 序列极大极小, 凝聚函数, 同伦方法

Abstract: In this paper, the sequential max-min problem is considered. At first, an explicit first order condition, called the generalized K-K -T condition, is given and then, by using the secondary aggregate function technique and the homotopy method, a smooth path following method is given to find a generalized K-K-T point.

Key words: nonsmooth programming, sequential max-min, aggregate function, homoto py method

中图分类号:

O221.2

刘国新, 冯果忱, 于波. 解序列极大极小问题的凝聚同伦方法[J]. J4, 2003, 41(02): 155-156.

LIU Guo-xin， Feng Guo-chen, YU Bo. Aggregate Homotopy Method for Sequential Max-Min Problems[J]. J4, 2003, 41(02): 155-156.

[1]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[2]	姜兴武, 姜舶洋, 杨雪莹, 王秀玉. 基于同伦方法构造绝对值方程解存在的条件[J]. 吉林大学学报(理学版), 2018, 56(6): 1397-1401.
[3]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[4]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[5]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[6]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[7]	姜晓威, 杨月婷, 路云龙, 赵雪. 求解带有多个复杂约束优化问题的乘子法[J]. 吉林大学学报(理学版), 2015, 53(02): 183-188.
[8]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[9]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[10]	兰民, 姜舶洋, 姜兴武. 绝对值方程解的一个存在性条件[J]. 吉林大学学报(理学版), 2015, 53(01): 77-79.
[11]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[12]	何非, 商玉凤, 梁心, 陶建武. 半内点同伦方法解均衡规划问题[J]. 吉林大学学报(理学版), 2014, 52(03): 470-474.
[13]	王秀玉, 姜兴武, 戴嘉轩. 非凸优化问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(02): 273-276.
[14]	贺莉, 谭佳伟, 陈嘉, 刘庆怀. 混合约束多目标优化问题的凝聚同伦内点方法[J]. 吉林大学学报(理学版), 2014, 52(02): 212-218.
[15]	杨泰山, 姜兴武, 王秀玉. 线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2013, 51(06): 1063-1067.