线性互补问题中一个新的高阶收敛算法

线性互补问题中一个新的高阶收敛算法

刘国志，宋岱才

抚顺石油学院数理部，抚顺 113001

收稿日期:2001-06-04 修回日期:1900-01-01 出版日期:2002-07-26 发布日期:2002-07-26
通讯作者: 刘国志

A New Higher Order Convergence Algorithm forLinear Complementarity Problems

LIU Guo-zhi, SONG Dai-cai

Department of Mathematics and Science, Fushun Petroleum Institute, Fushun 113001, China

Received:2001-06-04 Revised:1900-01-01 Online:2002-07-26 Published:2002-07-26
Contact: LIU Guo-zhi

摘要/Abstract

摘要： 利用凝聚函数对线性互补问题的等价形式进行带参数的磨光，并对参数方程的解曲线进行离散化追踪，在无假设有严格互补解的条件下，给出一个新的算法. 在适当条件下，证明该算法具有大范围线性收敛和局部任意阶收敛性.

关键词: 线性互补问题, 高阶收敛性, 凝聚函数

Abstract: The present paper presents a non-interior continuation method for solving linear complementarity problems without strictly complementarity, where r>0 is any integer. The new algorithm follows the smoothing path generated by means of the smoothing equations via aggregate function, and is proved to be of global linear and local r-th order convergence under suitable assumptions and conditions.

Key words: linear complementarity, higher order convergence, aggregate function

中图分类号:

O221.2

刘国志，宋岱才. 线性互补问题中一个新的高阶收敛算法[J]. J4, 2002, 40(03): 224-228.

LIU Guo-zhi, SONG Dai-cai. A New Higher Order Convergence Algorithm forLinear Complementarity Problems[J]. J4, 2002, 40(03): 224-228.

[1]	姜兴武, 姜舶洋, 王秀玉. 线性互补问题解存在的一个正则性条件[J]. 吉林大学学报(理学版), 2019, 57(3): 535-538.
[2]	甘小艇, 徐登国, 豆铨煜. 基于有限差分离散的模方法定价美式债券期权[J]. 吉林大学学报(理学版), 2018, 56(4): 837-844.
[3]	甘梦婷, 杨绍蓉, 李朝迁. BNekrasov矩阵线性互补问题的最优误差界[J]. 吉林大学学报(理学版), 2018, 56(2): 263-267.
[4]	王峰, 彭小平. B矩阵线性互补问题的误差界估计[J]. 吉林大学学报(理学版), 2018, 56(2): 257-262.
[5]	杨泰山, 姜舶洋. 隐线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(02): 262-266.
[6]	刘铭, 王明明, 王秀玉. 线性互补问题解存在的一个条件[J]. 吉林大学学报(理学版), 2017, 55(01): 29-32.
[7]	王磊, 王秀玉. 广义线性互补问题解存在的条件[J]. 吉林大学学报(理学版), 2016, 54(06): 1277-1281.
[8]	姜兴武, 王明明, 王秀玉. P₀水平线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2015, 53(04): 671-674.
[9]	姜晓威, 杨月婷, 路云龙, 赵雪. 求解带有多个复杂约束优化问题的乘子法[J]. 吉林大学学报(理学版), 2015, 53(02): 183-188.
[10]	杨泰山, 王秀玉, 姜舶洋. 混合线性互补问题解的存在条件[J]. 吉林大学学报(理学版), 2015, 53(02): 251-254.
[11]	魏潇, 张璐. 求解随机线性互补问题的半光滑投影牛顿算法[J]. 吉林大学学报(理学版), 2015, 53(01): 27-32.
[12]	薛冬梅, 姜舶洋, 王秀玉. P混合线性互补问题的同伦方法[J]. 吉林大学学报(理学版), 2014, 52(05): 933-936.
[13]	雍龙泉, 刘三阳, 拓守恒, 邓方安, 高凯. 线性互补问题与绝对值方程的转化[J]. 吉林大学学报(理学版), 2014, 52(04): 682-686.
[14]	贺莉, 谭佳伟, 陈嘉, 刘庆怀. 混合约束多目标优化问题的凝聚同伦内点方法[J]. 吉林大学学报(理学版), 2014, 52(02): 212-218.
[15]	杨泰山, 姜兴武, 王秀玉. 线性互补问题解的存在性[J]. 吉林大学学报(理学版), 2013, 51(06): 1063-1067.