求解水平线性互补问题的同伦方法

J4 ›› 2010, Vol. 48 ›› Issue (05): 766-770.

求解水平线性互补问题的同伦方法

赵雪^1,2, 张树功¹, 徐俊彦³, 刘庆怀³

1. 吉林大学数学学院, 长春 130012； 2. 北华大学数学学院, 吉林吉林 132013；3. 长春工业大学应用数学研究所, 长春 130012

收稿日期:2010-01-25 出版日期:2010-09-26 发布日期:2010-09-21
通讯作者: 张树功 E-mail:sgzh@mail.jlu.edu.cn

Homophony Method for Solving Horizontal LinearComplimentarily Problem

ZHAO Xue^1,2, ZHANG Shugong¹, XU Junyan³, LIU Qinghuai³

1. College of Mathematics, Jilin University, Changchun 130012, China;2. College of Mathematics, Beihua University, Jilin 132013, Jilin Province, China;3. Institute of Applied Mathematics, Changchun |University of Technology, Changchun 130012, China

Received:2010-01-25 Online:2010-09-26 Published:2010-09-21
Contact: ZHANG Shugong E-mail:sgzh@mail.jlu.edu.cn

摘要/Abstract

摘要：

通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性.

关键词: 水平线性互补问题；同伦方法；全局收敛性

Abstract:

A combined homotopy method for solving generalized horizontal complementarity problem is introduced by constructing a combined homotopy equation and introducing the definition and the characters of N-matrix. As a byproduct of our analysis,
the existence of the homotopy path is proved and this method is global convergent under reasonable assumptions.

Key words: horizontal linear complementarity problem, homopoty method, global convergence

中图分类号:

O221.6

赵雪, 张树功, 徐俊彦, 刘庆怀. 求解水平线性互补问题的同伦方法[J]. J4, 2010, 48(05): 766-770.

DIAO Xue, ZHANG Shu-Gong, XU Dun-Pan, LIU Qiang-Fu. Homophony Method for Solving Horizontal LinearComplimentarily Problem[J]. J4, 2010, 48(05): 766-770.

[1]	赵丹, 孙祥凯. 复合凸优化问题的稳定强对偶[J]. J4, 2013, 51(03): 441-443.
[2]	张杰, 刘妮, 徐玲敏. 具有梯形结构大系统目标规划模型的求解算法[J]. J4, 2013, 51(01): 9-14.
[3]	韩倩倩, 徐义红, 汪涛, 涂相求. 用广义高阶锥方向邻接导数刻画集值优化的超有效解[J]. J4, 2012, 50(06): 1146-1150.
[4]	焦合华, 刘三阳. 广义d_Ⅰ-Ⅴ-Ⅰ型一致不变凸条件下的不可微多目标规划问题[J]. J4, 2012, 50(03): 391-.
[5]	寇喜鹏, 彭兴媛, 朱胜坤. 约束集值优化问题的二阶最优性条件[J]. J4, 2012, 50(02): 244-250.
[6]	王彩玲, 卢秀双. 一类广义不变凸函数的最优性条件[J]. J4, 2012, 50(01): 6-10.
[7]	孙喜梅. γ-次微分意义下多目标规划的对偶性[J]. J4, 2011, 49(05): 853-856.
[8]	张杰, 徐玲敏, 胡鼎. 具有梯形结构大系统目标规划模型的双向分解及解的关系[J]. J4, 2011, 49(05): 802-808.
[9]	王彩玲. 非光滑凸多目标规划的鞍点定理[J]. J4, 2011, 49(04): 693-695.
[10]	张杰, 魏彩霞. 梯形结构大系统多目标规划子问题解的关系[J]. J4, 2010, 48(02): 237-240.
[11]	王彩玲, 冯子玹, 李忠范. 基于B-凸函数多目标优化的充分条件[J]. J4, 2009, 47(4): 742-744.