E0互补问题的变形凝聚同伦算法

J4 ›› 2013, Vol. 51 ›› Issue (01): 41-46.

E₀互补问题的变形凝聚同伦算法

王秀玉¹, 姜兴武², 李琳¹

1. 长春工业大学基础科学学院, 长春 130012|2. 吉林工商学院基础部, 长春 130062

收稿日期:2012-05-28 出版日期:2013-01-26 发布日期:2013-01-31
通讯作者: 王秀玉 E-mail:wangxiuyu.000@163.com

Aggregate Deformation Homotopy Method forE₀ Complementarity Problems

WANG Xiuyu¹, JIANG Xingwu^2, LI Lin¹

1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. Department of Foundation, Jilin Business and Technology College, Changchun 130062, China

Received:2012-05-28 Online:2013-01-26 Published:2013-01-31
Contact: WANG Xiuyu E-mail:wangxiuyu.000@163.com

摘要/Abstract

摘要：

利用变形凝聚函数构造同伦方程, 给出了同伦路径的存在性、有界性及收敛性的构造性证明, 并利用数值算例验证了变形凝聚同伦算法求解互补问题可行、有效.

关键词: 互补问题, 凝聚函数, 同伦算法, E₀映射

Abstract:

At first, the definition and the properties of an aggregate deformation function were given. Then the homotopy equation was constructed by using aggregate deformation function, with the constructive proof of the existence, boundedness and convergence of the homotopy path given. At last, numerical examples were given to show the effectiveness and the feasibility of this method.

Key words: complementarity problem, aggregate function, homotopy method, E₀mapping

中图分类号:

O221.2

王秀玉, 姜兴武, 李琳. E₀互补问题的变形凝聚同伦算法[J]. J4, 2013, 51(01): 41-46.

WANG Xiu-Yu, JIANG Xin-Wu, LI Lin. Aggregate Deformation Homotopy Method forE₀ Complementarity Problems[J]. J4, 2013, 51(01): 41-46.

[1]	迟晓妮, 刘文丽, 刘三阳, 赵敏. 线性二阶锥权互补问题的非精确非单调光滑化牛顿法[J]. 吉林大学学报(理学版), 2021, 59(2): 263-270.
[2]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[3]	张所滨, 汪洋, 迟晓妮, 曾祥艳. 线性圆锥互补问题的光滑化牛顿法[J]. 吉林大学学报(理学版), 2019, 57(2): 258-264.
[4]	甘小艇, 徐登国, 豆铨煜. 基于有限差分离散的模方法定价美式债券期权[J]. 吉林大学学报(理学版), 2018, 56(4): 837-844.
[5]	甘梦婷, 杨绍蓉, 李朝迁. BNekrasov矩阵线性互补问题的最优误差界[J]. 吉林大学学报(理学版), 2018, 56(2): 263-267.
[6]	王峰, 彭小平. B矩阵线性互补问题的误差界估计[J]. 吉林大学学报(理学版), 2018, 56(2): 257-262.
[7]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[8]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[9]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[10]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[11]	姜晓威, 杨月婷, 路云龙, 赵雪. 求解带有多个复杂约束优化问题的乘子法[J]. 吉林大学学报(理学版), 2015, 53(02): 183-188.
[12]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[13]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[14]	魏潇, 张璐. 求解随机线性互补问题的半光滑投影牛顿算法[J]. 吉林大学学报(理学版), 2015, 53(01): 27-32.
[15]	刘巍, 薛冬梅. 法锥条件下非凸规划组合同伦算法的复杂性分析[J]. 吉林大学学报(理学版), 2014, 52(06): 1203-1206.

E₀互补问题的变形凝聚同伦算法

Aggregate Deformation Homotopy Method forE₀ Complementarity Problems

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0