论文部分内容阅读
该文详细地讨论了求解锥互补问题的内点算法,并分析所给算法的计算复杂性.全文共分七章,第一章首先简述了内点算法的发展过程,然后给出了锥互补问题的基本概念,最后介绍了该文的内容安排.第二章讨论求解线性互补问题的内点算法;第三章讨论求解线性矩阵互补问题的内点算法;第四章讨论求解Lorents锥上的线性互补问题的内点算法;第五 章讨论求解非线性互补问题的内点算法;第六讨论求解线性约束规划问题的内点算法.最后,第七章对该文的工作进行了总结,并提出了进一步的研究方向.