| 求解一类非单调线性互补问题的路径跟踪法及其计算复杂性 |
| |
| 引用本文： | 何尚录,徐成贤.求解一类非单调线性互补问题的路径跟踪法及其计算复杂性[J].计算数学,2001,23(3):299-306. |
| |
| 作者姓名： | 何尚录 徐成贤 |
| |
| 作者单位： | 西安交通大学理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目（19971065）． |
| |
| 摘 要： | １．引言及记号 线性互补问题的一般形式是；求（ｘ，ｓ） 使其中 众所周知，当Ω＋非空时，单调线性互补问题可在多项式时间内求解，而且人们已经设计出了多种求解单调线性互补问题的有效的内点算法（见［１］和［７］）．然而，对于求解非单调线性互补问题的内点算法的研究可以说才刚刚开始．文［２］讨论了当Ｍ为Ｐ矩阵时问题（１）的中心路径的存在唯一性；文［３］给出了设计求解一类非单调线性互补问题的内点算法的一般框架；文［４］给出了求解一类非单调线性互补问题的一种势能函数约减法并讨论了其算法的计算复杂…
|
| 关 键 词： | 线性互补问题 非单调 路径跟踪法 计算复杂性 P矩阵 内点算法 |
| 修稿时间： | 1999年5月14日 |
A PATH-FOLLOWING METHOD FOR A CLASS OF NONMONOTONIC LINEAR COMPLEMENTARY PSOBLEMS AND ITS COMPUTATIONAL COMPLEXITY |
| |
| He Shanglu Xu Chengxian.A PATH-FOLLOWING METHOD FOR A CLASS OF NONMONOTONIC LINEAR COMPLEMENTARY PSOBLEMS AND ITS COMPUTATIONAL COMPLEXITY[J].Mathematica Numerica Sinica,2001,23(3):299-306. |
| |
| Authors: | He Shanglu Xu Chengxian |
| |
| Institution: | He Shanglu Xu Chengxian (Xi'an Jiaotong University, Xi'an 710049 ) |
| |
| Abstract: | This paper presents a path-following method for a class of nonmonotonic linear complementary problems, and discusses its computational complexity. |
| |
| Keywords: | linear complementary problem path-following method computational complexity p-matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
