Concepedia

Primal-dual Algorithms

Primal-Dual Algorithms is a class of optimization methods in quadratic programming that simultaneously solve the primal and dual formulations of a problem by iteratively updating both primal and dual variables to achieve convergence to an optimal solution.

2.2K

Publications

144.5K

Citations

3.7K

Authors

1.2K

Institutions

Publications per year

2017–2026

574

Parents

Publications

2.2K

A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging

Antonin Chambolle, Thomas Pock · Journal of Mathematical Imaging and Vision · 2010 · 4.4K citations

, , +13

Semidefinite Programming

Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations

, , +11

Probing the Pareto Frontier for Basis Pursuit Solutions

E. van den Berg, Michael P. Friedlander · SIAM Journal on Scientific Computing · 2008 · 2K citations

, , +14

An Interior Point Algorithm for Large-Scale Nonlinear Programming

Richard H. Byrd, Mary E. Hribar, Jorge Nocedal · SIAM Journal on Optimization · 1999 · 1.7K citations

, , +12

On the Implementation of a Primal-Dual Interior Point Method

Sanjay Mehrotra · SIAM Journal on Optimization · 1992 · 1.6K citations

, , +12

1–5 of 2.2K

Authors

3.7K

  1. CR
    C. Roos

    Delft University of Technology, Netherlands

    24 publications · 2.1K citations

    20

    h-index

  2. RD
    Renato D. C. Monteiro

    Georgia Institute of Technology, United States

    22 publications · 2.2K citations

    19

    h-index

  3. MJ
    Michael J. Todd

    Cornell University, United States

    19 publications · 2.9K citations

    17

    h-index

  4. JG
    Jacek Gondzio

    University of Edinburgh, United Kingdom

    22 publications · 1.5K citations

    16

    h-index

  5. MH
    Mingyi Hong

    University of Minnesota, United States

    17 publications · 780 citations

    15

    h-index

1–5 of 3.7K

Institutions

1.2K

  1. Cornell University

    Ithaca, United States

    31 h-index

    59 publications

    7.1K citations

  2. Microsoft (United States)

    Redmond, United States

    29 h-index

    62 publications

    3.6K citations

  3. Georgia Institute of Technology

    Atlanta, United States

    28 h-index

    95 publications

    8.2K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    26 h-index

    82 publications

    10.7K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    26 h-index

    54 publications

    2.7K citations

  6. Delft University of Technology

    Delft, The Netherlands

    26 h-index

    85 publications

    4.4K citations

  7. University of California, Los Angeles

    Los Angeles, United States

    25 h-index

    63 publications

    4.8K citations

  8. Princeton University

    Princeton, United States

    23 h-index

    58 publications

    3.6K citations

1–8 of 1.2K

Venues

  1. Mathematical Programming

    120 publications · 14.2K citations

    54

    h-index

  2. SIAM Journal on Optimization

    135 publications · 14.3K citations

    52

    h-index

  3. arXiv (Cornell University)

    Repository · 132 publications · 3.9K citations

    33

    h-index

  4. Optimization methods & software

    55 publications · 3.3K citations

    28

    h-index

  5. Journal of Optimization Theory and Applications

    53 publications · 2.9K citations

    27

    h-index

1–5