解广义水平线性互补问题的组合同伦方法

J4 ›› 2012, Vol. 50 ›› Issue (4): 647-653.

解广义水平线性互补问题的组合同伦方法

徐俊彦, 苗壮, 刘庆怀

长春工业大学基础科学学院, 长春 130012

收稿日期:2011-09-19 出版日期:2012-07-01 发布日期:2012-09-07
通讯作者: 刘庆怀 E-mail:liuqh6195@126.com

Combined Homotopy Method for Solving Extended Horizontal Linear Complementarity Problem

XU Junyan, MIAO Zhuang, LIU Qinghuai

School of Basic Science, Changchun University of Technology, Changchun 130012, China

Received:2011-09-19 Online:2012-07-01 Published:2012-09-07
Contact: LIU Qinghuai E-mail:liuqh6195@126.com

摘要/Abstract

摘要：

摘要: 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法, 该方法初始点的选取只要求不可行内点即可. 构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程, 并在一定条件下, 证明了同伦路径的存在性及所给算法的全局收敛性. 数值结果表明, 该算法行之有效

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

Abstract:

A global convergence combined homotopy method for solving the extended horizontal linear complementarity problem was introduced. We gave the combined homotopy equation and proved in details the existence of the smooth path from almost any interior initial point to a solution of EHLCP(A,q). Numerical results were presented to show the effectiveness of this method.

Key words: extended horizontal linear complementarity problem； combined homotopy method； global convergence

中图分类号:

徐俊彦, 苗壮, 刘庆怀. 解广义水平线性互补问题的组合同伦方法[J]. J4, 2012, 50(4): 647-653.

XU Junyan, MIAO Zhuang, LIU Qinghuai. Combined Homotopy Method for Solving Extended Horizontal Linear Complementarity Problem[J]. J4, 2012, 50(4): 647-653.

[1]	李宏哲, 刘成有, 杨景海, 李雪飞. 带状石墨相C₃N₄化合物的合成与表征[J]. J4, 2013, 51(03): 502-504.
[2]	洪勇. 具有准齐次核的Hardy-Hilbert型积分不等式[J]. J4, 2012, 50(06): 1123-1128.
[3]	赵志文, 王德辉. 一阶广义随机系数自回归模型参数的最小渐近方差估计[J]. J4, 2012, 50(06): 1135-1140.
[4]	宇世航, 赵世舜. 核实数据下的递归核密度估计[J]. J4, 2012, 50(05): 924-930.
[5]	李鹏松, 陈书吉, 吕雪. 基于解析方法电力系统的Hopf分岔类型[J]. J4, 2012, 50(4): 701-704.
[6]	张新明, 雷冠军, 闫林, 何文涛. 一种新型快速的直接随机优化算法[J]. J4, 2012, 50(4): 750-756.
[7]	李佩玥, 章明朝, 石俊霞, 隋永新, 杨怀江. 基于细胞自动机规则198的单向散列函数[J]. J4, 2012, 50(4): 733-739.
[8]	宋卫东, 朱岩. 拟复射影空间中的全实伪脐子流形[J]. J4, 2012, 50(4): 673-676.
[9]	王彩玲, 高慧岩. 抽象凸多目标规划的最优性条件[J]. J4, 2012, 50(4): 698-700.
[10]	赵伟, 蔡兴盛. 基于解空间划分的PSO改进算法[J]. J4, 2012, 50(4): 725-732.
[11]	何丽莉, 孙冰怡, 姜宇, 张健, 胡成全. 基于ZigBee的无线传感器网络管理系统架构设计[J]. J4, 2012, 50(4): 757-761.
[12]	杨婷, 王洪良, 吕春欣, 熊鹰, 何冲, 康春莉. 改性硅藻土对重金属离子的吸附规律[J]. J4, 2012, 50(4): 815-821.
[13]	王方, 林晓珑, 冯玮琛, 张立凯, 张佳全. 异形喷丝孔质量检测方法[J]. J4, 2012, 50(4): 762-766.
[14]	刘大有, 李晶, 杨博. 信息传播网络学习方法[J]. J4, 2012, 50(4): 767-774.
[15]	赵岩, 周百灵, 陈贺新. 一种改进的基于Canny算子边缘检测算法[J]. J4, 2012, 50(4): 740-744.