| 广义线性互补问题的一种连续化算法 |
| |
| 引用本文： | 张焕玲,刘国志,宋岱才.广义线性互补问题的一种连续化算法[J].山东大学学报(工学版),2003,33(6):699-703. |
| |
| 作者姓名： | 张焕玲 刘国志 宋岱才 |
| |
| 作者单位： | 1. 山东大学,数学与系统科学学院,山东,济南,250061
2. 辽宁石油化工大学,理学院,辽宁,抚顺,113001 |
| |
| 摘 要： | 首先给出了与广义线性互补问题等价的非光滑方程组 ,利用凝聚函数的性质进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 .其次 ,提出了一种求解广义线性互补问题的连续化算法 ,说明了算法的可行性 .最后 ,在没有假设有严格互补解的条件下 ,给出了算法的大范围收敛性证明 ,并在适当的条件下 ,证明了该算法具有局部任意阶收敛
|
| 关 键 词： | 线性互补问题 高阶收敛 凝聚函数 |
| 文章编号： | 1672-3961(2003)06-0699-05 |
| 修稿时间： | 2003年1月20日 |
A continuation algorithm for generalized linear complementarity problems |
| |
| ZHANG Huan-ling ,LIU Guo-zhi ,SONG Dai-cai.A continuation algorithm for generalized linear complementarity problems[J].Journal of Shandong University of Technology,2003,33(6):699-703. |
| |
| Authors: | ZHANG Huan-ling LIU Guo-zhi SONG Dai-cai |
| |
| Affiliation: | ZHANG Huan-ling 1,LIU Guo-zhi 2,SONG Dai-cai 2 |
| |
| Abstract: | We propose a continuation meth od for solving generaliz ed linear complementarity problems(GLCP). The method is based on a smoothing fun ction derived from the exponential penalty function called aggregate fun ction. By using the smoothing function, we approximate GLCP as a family of param eterized smooth equations. Under suitable assumptions, it is shown that the algo rithm is globally convergent and locally r-th order convergent, under the condi tion that there is no strict complementarity, where r>0 is any integer. |
| |
| Keywords: | generalized linear complementarity r-th order conv ergence aggregate function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
