Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
primal-dual algorithm
Description:
An optimization algorithm that updates primal decision variables and dual variables together to find solutions satisfying problem constraints.
Related topics:
Advanced Optimization Algorithms Research (18%),
Complexity and Algorithms in Graphs (16%),
Optimization and Variational Analysis (8%)
OpenAlex ID:
keywords/primal-dual-algorithm
Theory of Linear and Integer Programming
2000
·
A. N. Letchford
, A. Schrijver
·
Journal of the Operational Research Society
·
5,539
A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging
2010
·
Antonin Chambolle
, Thomas Pock
·
Journal of Mathematical Imaging and Vision
·
5,259
Semidefinite Programming
1996
·
Lieven Vandenberghe
, Stephen Boyd
·
SIAM Review
·
5,023
Introduction to linear optimization
1997
·
Dimitris Bertsimas
, John N. Tsitsiklis
·
3,922
An Interior Point Algorithm for Large-Scale Nonlinear Programming
1999
·
Richard H. Byrd
, Mary E. Hribar
, et al.
·
SIAM Journal on Optimization
·
2,049
Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
2011
·
Junfeng Yang
, Yin Zhang
·
SIAM Journal on Scientific Computing
·
1,302
PDF
Critical-Path Planning and Scheduling: Mathematical Basis
1961
·
James E. Kelley
·
Operations Research
·
1,023
Optimal reactive dispatch through interior point methods
1994
·
S. Granville
·
IEEE Transactions on Power Systems
·
1,002
A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
1999
·
Tony F. Chan
, Gene H. Golub
, et al.
·
SIAM Journal on Scientific Computing
·
916
Linear Programming: Foundations and Extensions
1998
·
R J Vanderbei
·
Journal of the Operational Research Society
·
916
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
2005
·
Murali Kodialam
, Thyaga Nandagopal
·
ACM Annual International Conference on Mobile Computing and Networking (MobiCom)
·
799
Linear programming and network flows (2nd ed.)
1990
·
Mokhtar S. Bazaraa
, John J. Jarvis
, et al.
·
John Wiley & Sons, Inc. eBooks
·
687
Semidefinite programming for optimal power flow problems
2008
·
Xiaoqing Bai
, Hua Wei
, et al.
·
International Journal of Electrical Power & Energy Systems
·
678
Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models
2010
·
Chunlin Wu
, Xue-Cheng Tai
·
SIAM Journal on Imaging Sciences
·
629
First-order methods of smooth convex optimization with inexact oracle
2013
·
Olivier Devolder
, François Glineur
, et al.
·
Mathematical Programming
·
617
On the ergodic convergence rates of a first-order primal–dual algorithm
2015
·
Antonin Chambolle
, Thomas Pock
·
Mathematical Programming
·
595
Image Guided Depth Upsampling Using Anisotropic Total Generalized Variation
2013
·
David Ferstl
, Christian Reinbacher
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
575
PDF
How to learn a graph from smooth signals
2016
·
Kalofolias, Vassilis
·
arXiv (Cornell University)
·
519
PDF
Playing with Duality: An overview of recent primal?dual approaches for solving large-scale optimization problems
2015
·
Nikos Komodakis
, Jean-Christophe Pesquet
·
IEEE Signal Processing Magazine
·
495
PDF
Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options
2004
·
Leif Andersen
, Mark Broadie
·
Management Science
·
479
Improved combinatorial algorithms for the facility location and k-median problems
2003
·
M. Charikar
, S. Guha
·
Annual Symposium on Foundations of Computer Science
·
462
Interior Point Methods for Nonlinear Optimization
2010
·
Imre Pólik
, Tamás Terlaky
·
Lecture notes in mathematics
·
461
A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration
2010
·
Xiaoqun Zhang
, Martin Burger
, et al.
·
Journal of Scientific Computing
·
455
PDF
Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
2012
·
Bingsheng He
, Xiaoming Yuan
·
SIAM Journal on Imaging Sciences
·
444
Primal-dual approximation algorithms for integral flow and multicut in trees
1997
·
N. Garg
, V. V. Vazirani
, et al.
·
Algorithmica
·
435
Show more works
View as search
Works count:
3,538
Citation count:
96,440
Year
Topic
Type