A Primal-Dual Algorithm for Distributed Stochastic Optimization with Equality Constraints

Mapping Intimacies ◽

10.23919/ccc52363.2021.9549801 ◽

2021 ◽

Author(s):

Kai-Xin Du ◽

Xing-Min Chen

Keyword(s):

Stochastic Optimization ◽

Equality Constraints ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Asymptotic Properties of Primal-Dual Algorithm for Distributed Stochastic Optimization over Random Networks with Imperfect Communications

SIAM Journal on Control and Optimization ◽

10.1137/16m1086133 ◽

2018 ◽

Vol 56 (3) ◽

pp. 2159-2188 ◽

Cited By ~ 5

Author(s):

Jinlong Lei ◽

Han-Fu Chen ◽

Hai-Tao Fang

Keyword(s):

Stochastic Optimization ◽

Asymptotic Properties ◽

Random Networks ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A primal-dual algorithm for minimizing a non-convex function subject to bound and linear equality constraints

Applied Optimization - Nonlinear Optimization and Related Topics ◽

10.1007/978-1-4757-3226-9_2 ◽

2000 ◽

pp. 15-49 ◽

Cited By ~ 2

Author(s):

Andrew R. Conn ◽

Nicholas I. M. Gould ◽

Philippe L. Toint

Keyword(s):

Convex Function ◽

Equality Constraints ◽

Dual Algorithm ◽

Linear Equality Constraints ◽

Linear Equality ◽

Primal Dual

Download Full-text

A quadratically convergent primal-dual algorithm with global convergence properties for solving optimization problems with equality constraints

Mathematical Programming ◽

10.1007/bf01681354 ◽

1975 ◽

Vol 9 (1) ◽

pp. 336-349 ◽

Cited By ~ 34

Author(s):

H. Mukai ◽

E. Polak

Keyword(s):

Global Convergence ◽

Optimization Problems ◽

Equality Constraints ◽

Convergence Properties ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

An Inexact Double Primal-Dual Algorithm for Saddle Point Problems

Journal of Physics Conference Series ◽

10.1088/1742-6596/1871/1/012098 ◽

2021 ◽

Vol 1871 (1) ◽

pp. 012098

Author(s):

Changjie Fang ◽

Jingyu Chen

Keyword(s):

Saddle Point ◽

Saddle Point Problems ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A primal-dual algorithm for the minimum power partial cover problem

Journal of Combinatorial Optimization ◽

10.1007/s10878-020-00567-3 ◽

2020 ◽

Author(s):

Menghong Li ◽

Yingli Ran ◽

Zhao Zhang

Keyword(s):

Dual Algorithm ◽

Minimum Power ◽

Partial Cover ◽

Primal Dual ◽

Cover Problem

Download Full-text

Der kombinierte Primal-Dual Algorithmus – eine neue Simplexmethode \ The combined primal-dual algorithm – a new simplex method

it - Information Technology ◽

10.1524/itit.1967.9.16.32 ◽

1967 ◽

Vol 9 (1-6) ◽

Author(s):

D. SONDERMANN

Keyword(s):

Simplex Method ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

A primal-dual algorithm for data gathering based on matrix completion for Wireless Sensor Networks

2016 IEEE International Conference on Communications (ICC) ◽

10.1109/icc.2016.7511420 ◽

2016 ◽

Cited By ~ 1

Author(s):

Mohamed-Ali Moussa ◽

Yosra Marnissi ◽

Yacine Ghamri-Doudane

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Matrix Completion ◽

Data Gathering ◽

Wireless Sensor ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

On distributed optimization under inequality and equality constraints via penalty primal-dual methods

Proceedings of the 2010 American Control Conference ◽

10.1109/acc.2010.5530577 ◽

2010 ◽

Cited By ~ 1

Author(s):

Minghui Zhu ◽

Sonia Martinez

Keyword(s):

Distributed Optimization ◽

Equality Constraints ◽

Dual Methods ◽

Primal Dual

Download Full-text

Implementation and Testing of a Primal-Dual Algorithm for the Assignment Problem

Operations Research ◽

10.1287/opre.31.2.277 ◽

1983 ◽

Vol 31 (2) ◽

pp. 277-291 ◽

Cited By ~ 25

Author(s):

Leon F. McGinnis

Keyword(s):

Assignment Problem ◽

Dual Algorithm ◽

Primal Dual

Download Full-text

Study of a primal-dual algorithm for equality constrained minimization

Computational Optimization and Applications ◽

10.1007/s10589-014-9679-3 ◽

2014 ◽

Vol 59 (3) ◽

pp. 405-433 ◽

Cited By ~ 11

Author(s):

Paul Armand ◽

Joël Benoist ◽

Riadh Omheni ◽

Vincent Pateloup

Keyword(s):

Constrained Minimization ◽

Dual Algorithm ◽

Primal Dual

Download Full-text