Keyword: primal-dual algorithm

Found 18 papers in total
The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction
2015,
The goal is to analyze the semi‐smooth Newton method applied to the solution of...
Efficient auctions for distributed transportation procurement
2014,
The purpose of this paper is to propose allocatively efficient auction mechanisms for...
Complexity analysis and numerical implementation of primal‐dual interior‐point methods for convex quadratic optimization based on a finite barrier
2013,
In this paper, we present primal‐dual interior‐point methods for convex...
Addressing Rank Degeneracy in Constraint‐Reduced Interior‐Point Methods for Linear Optimization
2014,
In earlier works (Tits et al., 2006; Winternitz et al., 2012), the present authors and...
Simplified infeasible interior‐point algorithm for SDO using full Nesterov‐Todd step
2012,
Interior‐point methods for semidefinite optimization problems have been studied...
Primal‐dual interior‐point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term
2012,
In this paper we propose primal‐dual interior‐point algorithms for...
Tableau form of the fuzzy primal‐dual simplex algorithm for solving linear programmes with trapezoidal fuzzy numbers
2013,
Recently, Ebrahimnejad (2011) generalised the primal‐dual simplex...
A new infeasible interior‐point method based on Darvay’s technique for symmetric optimization
2013,
We present a full Nesterov and Todd step primal‐dual infeasible...
Primal‐dual methods for the computation of trading regions under proportional transaction costs
2013,
Portfolio optimization problems on a finite time horizon under proportional...
Primal and dual alternating direction algorithms for l1‐l1‐norm minimization problems in compressive sensing
2013,
In this paper, we propose, analyze and test primal and dual versions of the...
A primal–dual algorithm for computing a cost allocation in the core of economic lot‐sizing games
2012,
We consider the economic lot‐sizing game with general concave ordering cost...
A unified kernel function approach to primal‐dual interior‐point algorithms for convex quadratic SDO (semidefinite optimization)
2011,
Kernel functions play an important role in the design and analysis of...
An   O(√nL) iteration primal‐dual second‐order corrector algorithm for linear programming
2011,
In this paper, we propose a primal‐dual second‐order corrector interior...
A least‐squares minimum‐cost network flow algorithm
2011,
Node‐arc incidence matrices in network flow problems exhibit several special...
Primal‐dual interior‐point method for thermodynamic gas‐particle partitioning
2011,
A mathematical model for the computation of the phase equilibrium and...
A stable primal–dual approach for linear programming under nondegeneracy assumptions
2009,
This paper studies a primal–dual interior/exterior-point path-following approach...
A 6.55 factor primal-dual approximation algorithm for the connected facility location problem
2009,
In the connected facility location (ConFL) problem, we are given a graph G =( V , E )...
A primal-dual exterior point algorithm for linear programming problems
2009,
The aim of this paper is to present a new simplex type algorithm for the Linear...
Papers per page: