Concepedia

Large-scale Semidefinite Programming

Large-Scale Semidefinite Programming is a specialized form of convex optimization that involves the minimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine subspace, specifically characterized by high-dimensional matrix variables and constraints that render traditional solution methods computationally infeasible.

71

Publications

8.7K

Citations

119

Authors

74

Institutions

Publications per year

2017–2026

26

Variants

Large-scale Sdp

Parents

Publications

71

Algorithms for the Assignment and Transportation Problems

James Munkres · Journal of the Society for Industrial and Applied Mathematics · 1957 · 4K citations

, , +16

A NEWTON-CG AUGMENTED LAGRANGIAN METHOD FOR SEMIDEFINITE PROGRAMMING

Xinyuan Zhao, Defeng Sun · DSpace@MIT (Massachusetts Institute of Technology) · 2008 · 401 citations · Full text

, , +15

Pre- and Post-Processing Sum-of-Squares Programs in Practice

Johan Löfberg · IEEE Transactions on Automatic Control · 2009 · 359 citations

, , +13

Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework

Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota et al. · SIAM Journal on Optimization · 2001 · 323 citations

, , +13

SE-Sync: A certifiably correct algorithm for synchronization over the special Euclidean group

David M. Rosen, Luca Carlone, Afonso S. Bandeira et al. · The International Journal of Robotics Research · 2018 · 283 citations · Full text

, , +17

1–5 of 71

Authors

119

  1. KT
    Kim-Chuan Toh

    National University of Singapore, Singapore

    7 publications · 314 citations

    7

    h-index

  2. DS
    Defeng Sun

    National University of Singapore, Singapore

    5 publications · 537 citations

    5

    h-index

  3. MY
    Makoto Yamashita

    NTT Basic Research Laboratories, Japan

    5 publications · 199 citations

    5

    h-index

  4. KF
    Katsuki Fujisawa

    Tokyo Institute of Technology, Japan

    5 publications · 143 citations

    5

    h-index

  5. MF
    Mituhiro Fukuda

    Tokyo Institute of Technology, Japan

    5 publications · 508 citations

    5

    h-index

1–5 of 119

Institutions

74

  1. Tokyo Institute of Technology

    Tokyo, Japan

    7 h-index

    19 publications

    1.5K citations

  2. University of Oxford

    Oxford, United Kingdom

    6 h-index

    17 publications

    716 citations

  3. Chuo University

    Hachiōji, Japan

    5 h-index

    6 publications

    156 citations

  4. National University of Singapore

    Singapore, Singapore

    5 h-index

    8 publications

    383 citations

  5. University of California, Berkeley

    Berkeley, United States

    4 h-index

    5 publications

    98 citations

  6. Linköping University

    Linköping, Sweden

    3 h-index

    5 publications

    441 citations

  7. Courant Institute of Mathematical Sciences

    New York, United States

    3 h-index

    4 publications

    434 citations

  8. New York University

    New York, United States

    3 h-index

    4 publications

    434 citations

1–8 of 74

Venues

  1. SIAM Journal on Optimization

    9 publications · 882 citations

    9

    h-index

  2. arXiv (Cornell University)

    Repository · 5 publications · 103 citations

    5

    h-index

  3. Optimization methods & software

    5 publications · 173 citations

    5

    h-index

  4. Mathematical Programming

    5 publications · 371 citations

    5

    h-index

  5. IEEE Transactions on Automatic Control

    4 publications · 424 citations

    4

    h-index

1–5