Výsledky vyhledávání - semidefinite programming (SDP) with diagonal constraints*

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

Autoři: Erdogdu, Murat A. Ozdaglar, Asuman Parrilo, Pablo A. a další

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

Témata: *LANCZOS method, *SEMIDEFINITE programming, *POLYNOMIAL time algorithms, *EXPECTATION-maximization algorithms, *MATHEMATICS, *PROBLEM solving, *FACTORIZATION

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

Autoři: Piccialli, Veronica Sudoso, Antonio M.

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

Témata: SEMIDEFINITE programming, GLOBAL optimization, K-means clustering, SUM of squares, PRIOR learning

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

Autoři: Jiang, Rujun Li, Duan

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

Témata: SEMIDEFINITE programming, QUADRATIC forms, UNIT ball (Mathematics), GENERALIZATION, QUADRATIC programming

Geografický termín: SHANGHAI (China), HONG Kong (China)

Synthesizing Invariants for Polynomial Programs by Semidefinite Programming.

Autoři: Wu, Hao Wang, Qiuye Xue, Bai a další

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

Témata: SEMIDEFINITE programming, POLYNOMIALS, CONSTRAINT programming, INVARIANT theory, ALGORITHMS, ROBUST optimization, CONSTRAINT satisfaction

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

Autoři: Marumo, Hiroki Kim, Sunyoung Yamashita, Makoto

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

Témata: CONSTRAINED optimization, POLYNOMIALS

Complexity of chordal conversion for sparse semidefinite programs with small treewidth.

Autoři: Zhang, Richard Y.¹ (AUTHOR) ryz@illinois.edu

Zdroj: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p201-237. 37p.

Témata: *MATHEMATICAL optimization, SEMIDEFINITE programming, INTERIOR-point methods, SPARSE matrices, GRAPH theory

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

Autoři: Locatelli, Marco Piccialli, Veronica Sudoso, Antonio M.

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

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

Autoři: Burer, Samuel Park, Kyungchan

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

Témata: SEMIDEFINITE programming, KRONECKER products, MATRIX multiplications, NP-hard problems, QUADRATIC programming

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

Autoři: TIANYUN TANG KIM-CHUAN TOH

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

Témata: SEMIDEFINITE programming, NONNEGATIVE matrices, CONVEX programming, PROBLEM solving, ALGORITHMS

ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION.

Autoři: DE MEIJER, FRANK SOTIROV, RENATA

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

Témata: SEMIDEFINITE programming, QUADRATIC assignment problem, CONSTRAINT programming

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

Autoři: Zhang, Tongli Xia, Yong

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

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

Autoři: Zhou, Jing Deng, Zhibin

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

Témata: NONCONVEX programming, SEMIDEFINITE programming, ALGORITHMS, QUADRATIC programming, EIGENVALUES

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

Autoři: Zhang, Huan Sun, Xiangkai Teo, Kok Lay

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

Témata: ROBUST optimization, COMPUTATIONAL mathematics, MATHEMATICAL optimization, SEMIDEFINITE programming, STATISTICAL decision making, POLYTOPES

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

Autoři: Azuma, Godai Fukuda, Mituhiro Kim, Sunyoung a další

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

Témata: SEMIDEFINITE programming

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

Autoři: HRGA, TIMOTEJ KLEP, IGOR POVH, JANEZ

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

Témata: SEMIDEFINITE programming, BELL'S theorem, QUANTUM theory, POLYNOMIALS, CONDITIONAL expectations, NONLINEAR programming

Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach.

Autoři: Xiaojin Zheng Xiaoling Sun Duan Li

Zdroj: INFORMS Journal on Computing. Fall2014, Vol. 26 Issue 4, p690-703. 14p.

Témata: *REGRESSION analysis, QUADRATIC programming, SEMIDEFINITE programming, DECOMPOSITION method, SUBSET selection, CARDINAL numbers, THRESHOLDING algorithms

Exact SDP relaxations for quadratic programs with bipartite graph structures.

Autoři: Azuma, Godai Fukuda, Mituhiro Kim, Sunyoung a další

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

Témata: BIPARTITE graphs, SEMIDEFINITE programming, STANDARDS

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

Autoři: Gepp, Adrian Harris, Geoff Vanstone, Bruce

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

Témata: SEMIDEFINITE programming, INTERDISCIPLINARY research

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

Autoři: Fazlyab, Mahyar Morari, Manfred Pappas, George J.

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

Témata: SEMIDEFINITE programming, CONSTRAINT programming, BIOLOGICAL neural networks

Semidefinite Programming and Nash Equilibria in Bimatrix Games.

Autoři: Ahmadi, Amir Ali Zhang, Jeffrey

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

Témata: NASH equilibrium, SEMIDEFINITE programming, QUADRATIC programming, SUM of squares, GAMES