论文部分内容阅读
该文对用不可行内点算法求解线性互补问题所产生的近似解提出三种新的整修过程,它们能把近似解转移成精确解.前两种整修过程获得的精确解是基本互补解,并且当它们被嵌入多项式界内点算法后获得的求解精确解的算法是多项式界的;第三种整修过程获得的精确解是极大互补解,但是当它们被嵌入多项式界内点算法后,所获得的求解精确解的算法只能保证是有限的,不能证明它是多项式界.