Concepedia

Semidefinite Relaxation

Semidefinite Relaxation is a convex optimization technique that approximates a hard combinatorial problem, particularly in integer programming and global optimization, by replacing non-convex quadratic constraints with positive semidefinite matrix constraints, thereby providing a tractable bound on the original problem.

1.5K

Publications

111.8K

Citations

2.7K

Authors

846

Institutions

Publications per year

2017–2026

548

Variants

Sdr

Parents

Publications

1.5K

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Michel X. Goemans, David P. Williamson · Journal of the ACM · 1995 · 3.7K citations · Full text

, , +14

Semidefinite Relaxation of Quadratic Optimization Problems

Zhi‐Quan Luo, Wing‐Kin Ma, Anthony Man–Cho So et al. · IEEE Signal Processing Magazine · 2010 · 3.6K citations

, , +17

Semidefinite programming relaxations for semialgebraic problems

Pablo A. Parrilo · Mathematical Programming · 2003 · 1.6K citations

, , +12

Transmit beamforming for physical-layer multicasting

Nicholas D. Sidiropoulos, Timothy N. Davidson, Zhi-Quan Luo · IEEE Transactions on Signal Processing · 2006 · 1.4K citations

, , +16

Solving semidefinite-quadratic-linear programs using SDPT3

Kim-Chuan Toh, Michael J. Todd · Mathematical Programming · 2003 · 1.2K citations

, , +9

1–5 of 1.5K

Authors

2.7K

  1. WM
    Wing‐Kin Ma

    Chinese University of Hong Kong, Hong Kong SAR China

    29 publications · 6.1K citations

    24

    h-index

  2. JB
    Jean B. Lasserre

    Laboratoire d'Analyse et d'Architecture des Systèmes, France

    28 publications · 2.3K citations

    20

    h-index

  3. GW
    Gang Wang

    Ningbo University, China

    20 publications · 1.1K citations

    19

    h-index

  4. DW
    Derrick Wing Kwan Ng

    UNSW Sydney, Australia

    20 publications · 3.3K citations

    18

    h-index

  5. FR
    Franz Rendl

    Graz University of Technology, Austria

    17 publications · 2.3K citations

    17

    h-index

1–5 of 2.7K

Institutions

846

  1. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    32 h-index

    86 publications

    7.7K citations

  2. Princeton University

    Princeton, United States

    31 h-index

    78 publications

    9.7K citations

  3. University of Minnesota

    Minneapolis, United States

    29 h-index

    81 publications

    9K citations

  4. Xidian University

    Xi'an, China

    28 h-index

    85 publications

    8.2K citations

  5. Southeast University

    Nanjing, China

    26 h-index

    90 publications

    5.3K citations

  6. University of California, Berkeley

    Berkeley, United States

    25 h-index

    65 publications

    4.9K citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    25 h-index

    77 publications

    7.7K citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    23 h-index

    39 publications

    3.7K citations

1–8 of 846

Venues

  1. IEEE Transactions on Signal Processing

    93 publications · 12.4K citations

    57

    h-index

  2. Mathematical Programming

    84 publications · 9.6K citations

    46

    h-index

  3. SIAM Journal on Optimization

    71 publications · 6.8K citations

    41

    h-index

  4. IEEE Transactions on Wireless Communications

    58 publications · 4.9K citations

    37

    h-index

  5. IEEE Transactions on Vehicular Technology

    55 publications · 3.5K citations

    33

    h-index

1–5