内点

锥优化的基于核函数的内点算法.pdf

本书对一种新的内点算法——基于核函数的原始对偶内点算法以及算法的复杂性进行了系统的介绍。首先对锥优化,包括线性规划、二阶锥优化、半正定优化的对偶理论,最优性条件、中心路径进行详细的介绍;其次介绍解线性规划、二阶锥优化和半正定优化的基于核函数的内点算法以及复杂性分析。同时本书也介绍