求解互补问题的新同伦算法

J4 ›› 2012, Vol. 50 ›› Issue (03): 494-.

求解互补问题的新同伦算法

王秀玉¹, 姜兴武², 刘庆怀³

1. 长春工业大学基础科学学院, 长春 130012|2. 吉林工商学院, 长春 130062;3. 长春工业大学应用数学研究所, 长春 130012

收稿日期:2011-07-12 出版日期:2012-05-26 发布日期:2012-05-28
通讯作者: 刘庆怀 E-mail:liuqh6195@126.com

New Homotopy Method for Solving Nonlinear Complementarity Problems

WANG Xiuyu¹, JIANG Xingwu², LIU Qinghuai³

1. School of Basic Science, Changchun University of Technology, Changchun 130012, China;2. Jilin Business and Technology College, Changchun 130062, China;3. Institute of Applied Mathematics, Changchun University of Technology, Changchun 130012, China

Received:2011-07-12 Online:2012-05-26 Published:2012-05-28
Contact: LIU Qinghuai E-mail:liuqh6195@126.com

摘要/Abstract

摘要：

利用同伦方法研究非线性互补问题, 通过构造一个新同伦方程证明了同伦路径的存在性、有界性和收敛性, 并定义了一类新的函数类, 得到了这类函数对应的互补问题解的存在性和有界性.

关键词: 互补问题, 同伦方法, 同伦路径

Abstract:

We used the homotopy method to study the nonlinear complementarity problem, construct a new homotopy equation, and prove the exis
tence, boundedness and convergence of the homotopy path for the new homotopy equation, and we defined a class of new functions, obtained the existence and boundedness of the solution for the complementarity problems corresponded with the new functions.

Key words: complementarity problems, homotopy method, homotopy path

中图分类号:

O224

王秀玉, 姜兴武, 刘庆怀. 求解互补问题的新同伦算法[J]. J4, 2012, 50(03): 494-.

WANG Xiu-Yu, JIANG Xin-Wu, LIU Qiang-Fu. New Homotopy Method for Solving Nonlinear Complementarity Problems[J]. J4, 2012, 50(03): 494-.

[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(6): 1397-1401.
[5]	甘小艇, 徐登国, 豆铨煜. 基于有限差分离散的模方法定价美式债券期权[J]. 吉林大学学报(理学版), 2018, 56(4): 837-844.
[6]	甘梦婷, 杨绍蓉, 李朝迁. BNekrasov矩阵线性互补问题的最优误差界[J]. 吉林大学学报(理学版), 2018, 56(2): 263-267.
[7]	王峰, 彭小平. B矩阵线性互补问题的误差界估计[J]. 吉林大学学报(理学版), 2018, 56(2): 257-262.
[8]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[9]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[10]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[11]	屈红雁, 关丽红, 王明明, 王秀玉. 广义变分不等式解存在的条件[J]. 吉林大学学报(理学版), 2015, 53(06): 1197-1200.
[12]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[13]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[14]	杨策, 王千, 姜兴武. 广义水平互补问题的同伦方法[J]. 吉林大学学报(理学版), 2015, 53(01): 41-44.
[15]	魏潇, 张璐. 求解随机线性互补问题的半光滑投影牛顿算法[J]. 吉林大学学报(理学版), 2015, 53(01): 27-32.