[PDF] Top 20 Interior-proximal primal-dual methods
Has 10000 "Interior-proximal primal-dual methods" found on our website. Below are the top 20 most common "Interior-proximal primal-dual methods".
Interior-proximal primal-dual methods
... preconditioned proximal point methods for a class of saddle point problems, where the preconditioner decouples the overall proximal point method into an al- ternating primal–dual ...the ... See full document
28
Primal dual interior point QP free algorithm for nonlinear constrained optimization
... ficient methods for constrained optimization due to its fast convergence, and it has been widely studied by many authors, see ...SQP methods may be inconsistent, and the computational cost for the QPs is ... See full document
25
Kernel function based primal dual interior point methods for convex quadratic optimization over symmetric cone
... various interior-point methods (IPMs) for linear optimization (LO) and a large amount of results have been reported ...for primal-dual IPMs for LO, the iteration bound for large-update ... See full document
22
Generation Fuel Cost Minimization of Power Grid Using Primal Dual Interior Point OPF (Optimal Power Flow) Method
... reliable interior point approach to obtain optimal power flow (OPF) problem ...The Interior Point method (IP) is found to be the most efficient algorithm for optimal power flow ... See full document
11
Time-Varying Optimization and Its Application to Power System Operation
... regularized proximal primal-dual gradient algorithm ...the dual vector variable that is added to the Lagrangian function [50, 58, ...iterative methods approach an approximate KKT ... See full document
167
Topology Selection in Graphical Models of Autoregressive Processes
... large-scale methods have been ...the dual of the subproblems in the coordinate descent algorithm can be regarded as a lasso-type problem and solved with a method called graphical ...using ... See full document
35
New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
... The so-called barrier update parameter θ in algorithms for IPMs plays an important role in both theory and practice of IPMs. Usually, if θ is a constant independent of the di- mension of the problem, then the algorithm ... See full document
22
A primal dual algorithm framework for convex saddle point optimization
... a primal-dual prediction-correction algorithm framework for convex optimization problems with known saddle-point ...the proximal term with a positive definite weighting ...different proximal ... See full document
16
On the relationship of interior point methods
... In this paper, we show that the moving directions of the primal-affine scaling method with logarithmic barrier function, the dual-affine scaling method with logarithmic barrier function,[r] ... See full document
8
An analysis of low-rank modifications of preconditioners for saddle point systems
... the primal and dual SDP as µ ↓ 0. Primal-dual interior- point path-following methods generate iterates that approximately follow the central path to find solutions to the ... See full document
14
PRIMAL-DUAL ALGORITHMS FOR SEMIDEFINITE OPTIMIZATION PROBLEMS BASED ON KERNEL-FUNCTION WITH TRIGONOMETRIC BARRIER TERM
... the interior-point methods based on this function for large-update methods, the iteration bound is improved ...small-update interior point methods the iteration bound is the best ... See full document
24
INTERIOR-POINT METHODS FOR $P_{*}(\kappa)$-LINEAR COMPLEMENTARITY PROBLEM BASED ON GENERALIZED TRIGONOMETRIC BARRIER FUNCTION
... In this paper we propose a new large-update primal-dual IP M which gener- alizes the results obtained in [7] to P ∗ (κ) LCP s. We use a new search direction based on kernel functions which are neither ... See full document
24
A Primal Dual Simplex Algorithm for Solving Linear Programming Problems with Symmetric Trapezoidal Fuzzy Numbers
... different methods have been proposed to solve such problems ...these methods that has been high- lighted by many researches is based on comparing of fuzzy numbers using ranking ... See full document
9
Primal and Dual Algorithms for Optimization over the Efficient Set
... the primal and the dual algorithms is ...the primal and the dual algorithms take much less time (one sixth, respectively one tenth) than Benson’s branch and bound ...the dual algorithm ... See full document
27
Common Space Embedding of Primal Dual Relation Semantic Spaces
... Common Space Embedding of Primal Dual Relation Semantic Spaces Proceedings of COLING 2014, the 25th International Conference on Computational Linguistics Technical Papers, pages 1579?1590, Dublin, Ire[.] ... See full document
12
Design of dynamic algorithms via primal dual method
... Our Results. Our new dynamic primal-dual framework yields efficient dy- namic algorithms for both the dynamic set-cover problem and the dynamic b- matching problem. In particular, for the dynamic set-cover ... See full document
13
Discrete-Time Constrained Portfolio Optimization: Strong Duality Analysis
... A crucial question is the existence guarantee of such a ˆ for achieving strong duality. Pliska states the following in [1]: The obvious candidate for such a ˆ is * , the solution of the dual problem (D). ... See full document
8
Primal dual algorithm and ADMM for digital image processing
... where the regularization parameter α > 0 should be chosen carefully in order to guar- antee a good performance. The primal-dual algorithms in the previous chapters can be used to solve (3.2). There exist ... See full document
61
Duality in linear programming
... The equilibrium theorem is important for two reasons. Firstly, it allows one to verify a primal solution’s ability to be optimal even if one does not have the optimal dual solution. Then, even more ... See full document
10
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
... descent methods; see, ...the dual problem (32), it becomes one variant of the SDCA algorithm studied in Shalev-Shwartz and Zhang ...and dual coordinate ascent methods ... See full document
42
Related subjects