论文部分内容阅读
该学位论文探讨了高阶路径跟踪内点算法的多项式复杂性及局部收敛性.全文共分为五章.第一章介绍了与该文有关和内点一些基本概念,阐述了该文内容与国际国内相关研究之间的关系;第二章讨论了宽域可行内点算法的复杂性改进;第三章讨论了宽域不可行内点算法的复杂性改进;第四章讨论高阶不可行内点算法的局部收敛性及多项式复杂性;第五章讨论使用内点算法获得P<,*>(k)阵线性互补问题的一个精确极大互补解的复杂性.