一类水平线性互补问题的一个不可行内点算法的收敛性 |
| |
作者姓名: | 孟煦 胡昕昕 |
| |
作者单位: | 复旦大学统计运筹系 |
| |
摘 要: | 作为单调水平线性互补问题的推广,引入了P*(κ)阵水平线性互补问题(简称P*(κ)-HLCP).证明了Y.张的算法能被推广以解决P*(κ)-HLCP问题,这个推广算法在运算过程中是独立于分类数κ的.如果这个算法的起始点是一对任意的正数,那么算法将达到Q-线性收敛;如果起始点是一对足够大的正数,此算法经过至多O((k+1)4n2ln((x0)rs0)/ε次运算得到ε-逼近解,其中(x0,s0)是一对起始点
|
关 键 词: | 线性互补问题 不可行内点算法 全局收敛 收敛性 |
本文献已被 CNKI 维普 等数据库收录! |
|