内点法归于方述诚笔记5

阅读量：

内部点法

动因：适用于大规模计算场景

并非首个实现多项式时间复杂度的算法，

若发现优良的搜索方向，可直接沿该方向前进（路径受限于边界的约束），然而若需综合考量多个方向，则会导致计算资源的消耗显著上升

复制代码

      - Initial solution - Optimality conditiongood feasible directionstep-length

当达到足够好的状态时，若边界附近的点数量充足，则跃迁至边界点，进而进行净化过程（识别出哪些属于nbv并将其设为0）

全部评论 (0)

还没有任何评论哟~