|
|||||
|
|
| 一类水平线性互补问题的一个不可行内点算法的收敛性 | |
| 引用本文： | 孟煦,胡昕昕.一类水平线性互补问题的一个不可行内点算法的收敛性[J].复旦学报(自然科学版),1999,38(2):247-253. |
| 作者姓名： | 孟煦 胡昕昕 |
| 作者单位： | 复旦大学统计运筹系 |
| 摘 要： | 作为单调水平线性互补问题的推广，引入了Ｐ＊（κ）阵水平线性互补问题（简称Ｐ＊（κ）－ＨＬＣＰ）．证明了Ｙ．张的算法能被推广以解决Ｐ＊（κ）－ＨＬＣＰ问题，这个推广算法在运算过程中是独立于分类数κ的．如果这个算法的起始点是一对任意的正数，那么算法将达到Ｑ－线性收敛；如果起始点是一对足够大的正数，此算法经过至多Ｏ（（ｋ＋１）４ｎ２ｌｎ（（ｘ０）ｒｓ０）／ε次运算得到ε－逼近解，其中（ｘ０，ｓ０）是一对起始点 |
| 关 键 词： | 线性互补问题 不可行内点算法 全局收敛 收敛性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |