Search Results - semidefinite programming (SDP) with diagonal constraints

Convergence rate of block-coordinate maximization Burer–Monteiro method for solving large SDPs.

Authors: Erdogdu, Murat A. Ozdaglar, Asuman Parrilo, Pablo A. et al.

Source: Mathematical Programming. Sep2022, Vol. 195 Issue 1/2, p243-281. 39p.

Subject Terms: *LANCZOS method, *SEMIDEFINITE programming, *POLYNOMIAL time algorithms, *EXPECTATION-maximization algorithms, *MATHEMATICS, *PROBLEM solving, *FACTORIZATION

Synthesizing Invariants for Polynomial Programs by Semidefinite Programming.

Authors: Wu, Hao Wang, Qiuye Xue, Bai et al.

Source: ACM Transactions on Programming Languages & Systems; Mar2025, Vol. 47 Issue 1, p1-35, 35p

Subject Terms: SEMIDEFINITE programming, POLYNOMIALS, CONSTRAINT programming, INVARIANT theory, ALGORITHMS, ROBUST optimization, CONSTRAINT satisfaction

Exactness Conditions for Semidefinite Programming Relaxations of Generalization of the Extended Trust Region Subproblem.

Authors: Jiang, Rujun Li, Duan

Source: Mathematics of Operations Research. Aug2023, Vol. 48 Issue 3, p1235-1253. 19p.

Subject Terms: SEMIDEFINITE programming, QUADRATIC forms, UNIT ball (Mathematics), GENERALIZATION, QUADRATIC programming

Geographic Terms: SHANGHAI (China), HONG Kong (China)

Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming.

Authors: Piccialli, Veronica Sudoso, Antonio M.

Source: Mathematical Programming; May2025, Vol. 211 Issue 1, p245-279, 35p

Subject Terms: SEMIDEFINITE programming, GLOBAL optimization, K-means clustering, SUM of squares, PRIOR learning

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization.

Authors: Marumo, Hiroki Kim, Sunyoung Yamashita, Makoto

Source: Computational Optimization & Applications. Sep2024, Vol. 89 Issue 1, p183-218. 36p.

Subject Terms: CONSTRAINED optimization, POLYNOMIALS

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Authors: DE MEIJER, FRANK SOTIROV, RENATA

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 1, p1071-1096, 26p

Subject Terms: SEMIDEFINITE programming, QUADRATIC assignment problem, CONSTRAINT programming

A FEASIBLE METHOD FOR GENERAL CONVEX LOW-RANK SDP PROBLEMS.

Authors: TIANYUN TANG KIM-CHUAN TOH

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 3, p2169-2200, 32p

Subject Terms: SEMIDEFINITE programming, NONNEGATIVE matrices, CONVEX programming, PROBLEM solving, ALGORITHMS

A Strengthened SDP Relaxation for Quadratic Optimization Over the Stiefel Manifold.

Authors: Burer, Samuel Park, Kyungchan

Source: Journal of Optimization Theory & Applications; Jul2024, Vol. 202 Issue 1, p320-339, 20p

Subject Terms: SEMIDEFINITE programming, KRONECKER products, MATRIX multiplications, NP-hard problems, QUADRATIC programming

Bivalent quadratic optimization with sum-of-square of quadratic penalties.

Authors: Zhang, Tongli Xia, Yong

Source: Journal of Combinatorial Optimization; Aug2025, Vol. 50 Issue 1, p1-17, 17p

Fix and bound: an efficient approach for solving large-scale quadratic programming problems with box constraints.

Authors: Locatelli, Marco Piccialli, Veronica Sudoso, Antonio M.

Source: Mathematical Programming Computation; Jun2025, Vol. 17 Issue 2, p231-263, 33p

A low-dimensional SDP relaxation based spatial branch and bound method for nonconvex quadratic programs.

Authors: Zhou, Jing Deng, Zhibin

Source: Journal of Industrial & Management Optimization; Sep2020, Vol. 16 Issue 5, p2087-2102, 16p

Subject Terms: NONCONVEX programming, SEMIDEFINITE programming, ALGORITHMS, QUADRATIC programming, EIGENVALUES

Safety Verification and Robustness Analysis of Neural Networks via Quadratic Constraints and Semidefinite Programming.

Authors: Fazlyab, Mahyar Morari, Manfred Pappas, George J.

Source: IEEE Transactions on Automatic Control; Jan2022, Vol. 67 Issue 1, p1-15, 15p

Subject Terms: SEMIDEFINITE programming, CONSTRAINT programming, BIOLOGICAL neural networks

Exact SDP Reformulations for Adjustable Robust Quadratic Optimization with Affine Decision Rules.

Authors: Zhang, Huan Sun, Xiangkai Teo, Kok Lay

Source: Journal of Optimization Theory & Applications; Dec2024, Vol. 203 Issue 3, p2206-2232, 27p

Subject Terms: ROBUST optimization, COMPUTATIONAL mathematics, MATHEMATICAL optimization, SEMIDEFINITE programming, STATISTICAL decision making, POLYTOPES

A Feasible Method for Solving an SDP Relaxation of the Quadratic Knapsack Problem.

Authors: Tang, Tianyun Toh, Kim-Chuan

Source: Mathematics of Operations Research; Feb2024, Vol. 49 Issue 1, p19-39, 21p

Subject Terms: KNAPSACK problems, SEMIDEFINITE programming, ALGEBRAIC varieties, UNIVERSITY research, FACTORIZATION

Exact SDP relaxations of quadratically constrained quadratic programs with forest structures.

Authors: Azuma, Godai Fukuda, Mituhiro Kim, Sunyoung et al.

Source: Journal of Global Optimization; Feb2022, Vol. 82 Issue 2, p243-262, 20p

Subject Terms: SEMIDEFINITE programming

CERTIFYING OPTIMALITY OF BELL INEQUALITY VIOLATIONS: NONCOMMUTATIVE POLYNOMIAL OPTIMIZATION THROUGH SEMIDEFINITE PROGRAMMING AND LOCAL OPTIMIZATION.

Authors: HRGA, TIMOTEJ KLEP, IGOR POVH, JANEZ

Source: SIAM Journal on Optimization; 2024, Vol. 34 Issue 2, p1341-1373, 33p

Subject Terms: SEMIDEFINITE programming, BELL'S theorem, QUANTUM theory, POLYNOMIALS, CONDITIONAL expectations, NONLINEAR programming

Exact SDP relaxations for quadratic programs with bipartite graph structures.

Authors: Azuma, Godai Fukuda, Mituhiro Kim, Sunyoung et al.

Source: Journal of Global Optimization; Jul2023, Vol. 86 Issue 3, p671-691, 21p

Subject Terms: BIPARTITE graphs, SEMIDEFINITE programming, STANDARDS

Financial applications of semidefinite programming: a review and call for interdisciplinary research.

Authors: Gepp, Adrian Harris, Geoff Vanstone, Bruce

Source: Accounting & Finance; Dec2020, Vol. 60 Issue 4, p3527-3555, 29p, 2 Charts

Subject Terms: SEMIDEFINITE programming, INTERDISCIPLINARY research

Semidefinite Programming and Nash Equilibria in Bimatrix Games.

Authors: Ahmadi, Amir Ali Zhang, Jeffrey

Source: INFORMS Journal on Computing; Spring2021, Vol. 33 Issue 2, p607-628, 22p

Subject Terms: NASH equilibrium, SEMIDEFINITE programming, QUADRATIC programming, SUM of squares, GAMES

Semidefinite Approximations for Bicliques and Bi-Independent Pairs.

Authors: Laurent, Monique Polak, Sven Vargas, Luis Felipe

Source: Mathematics of Operations Research; Feb2025, Vol. 50 Issue 1, p537-572, 36p

Subject Terms: SEMIDEFINITE programming, INDEPENDENT sets, BIPARTITE graphs, FINITE groups, EIGENVALUES