Path-following interior-point algorithmWide neighborhoodSymmetric cone programmingEuclidean Jordan algebraPolynomial complexityThis paper presents a class of primal-dual path-following interior-point algorithms for symmetric cone programming(SCP)based on wide neighborhoods and new directions with a parameterθ....
Zhang (1998), Superlinear convergence of a symmet- ric primal-dual path-following algorithm for semidefinite programming, SIAM J. Optim. 8, 59-81.Luo, Z-Q., Sturm, J.F., Zhang., S.: Superlinear convergence of a symmetric primal-dual path-following algorithm for semidefinite programming. ...
They study three primal--dual algorithms based on this family of search directions: a short-step path-following method, a feasible potential-reduction method, and an infeasible potential-reduction method. However, they were not able to provide an algorithm which generalizes the long-step path-...
In this paper we study primal-dual path-following algorithms for second-order cone programming problems (SOCP). We extend the standard long-step/semilong-step/short-step primal-dual path-following alogorithms for LP and SDP to SOCP, and prove that the long-step algorithm using the NT ...
5) prime-dual path-following method 原对偶路径跟踪法 6) primal-dual central path algorithm 原始-对偶中心路径算法 补充资料:点源跟踪制导 点源跟踪制导是把目标看作一个点光源,目标的红外辐射由光学系统和红外探测器接收,变为调制编码的电信号,经信息处理后使仪器自动跟踪或引导导弹飞向目标。点源跟踪制导是现...
In this article, we propose a new second-order infeasible primal-dual path-following algorithm for symmetric cone optimization. The algorithm further improves the complexity bound of a wide infeasible primal-dual path-following algorithm. The theory of Euclidean Jordan algebras is used to carry out ...
Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content. Link to this page: IPDPF Facebook Twitter Feedback Complete English Grammar Rules is now available in paperback and eBook formats. Make it yours ...
InfeasiblePrimal-Dual(Path-Following)Interior-PointMethodsforSemidefiniteProgramming*YinZhangDeptofCAAM,RiceUniversityOutline(1)Intr..
3) primal-dual interior point method 原始-对偶内点法4) primal-dual path following interior point algorithm 原始-对偶内点法 1. Power system total transfer capacity(TTC) problem,which is transferred to a optimization problem with the largest TTC as a object function and a series of equation ...
2) primal-dual interior point method 原始-对偶内点法3) primal-dual path following interior point algorithm 原始-对偶内点法 1. Power system total transfer capacity(TTC) problem,which is transferred to a optimization problem with the largest TTC as a object function and a series of equation ...