Search Results - "Semidefinite Programming"

The results list cannot be displayed in full to guest users. Please log in for full access: Login

A Squared Smoothing Newton Method for Semidefinite Programming.
Liang, Ling ; Sun, Defeng ; Toh, Kim-Chuan
Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p2873-2908. 36p.

SEMIDEFINITE programming SMOOTHING (Numerical ana... NUMERICAL analysis

Academic journal

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering.
Sudoso, Antonio M.
INFORMS Journal on Computing. Nov/Dec2025, Vol. 37 Issue 6, p1433-1456. 24p.

CLUSTER analysis (Statis... EMPIRICAL research MATHEMATICAL programming SEMIDEFINITE programming BIPARTITE graphs BRANCH & bound algorithm... …

Academic journal

Complexity of chordal conversion for sparse semidefinite programs with small treewidth.
Zhang, Richard Y.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p201-237. 37p.

MATHEMATICAL optimizatio... SEMIDEFINITE programming INTERIOR-point methods SPARSE matrices GRAPH theory

Academic journal

On rank-monotone graph operations and minimal obstruction graphs for the Lovász–Schrijver SDP hierarchy.
Au, Yu Hin ; Tunçel, Levent
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p1169-1209. 41p.

GRAPH theory SEMIDEFINITE programming GRAPH algorithms POLYTOPES

Academic journal

Neural spectrahedra and semidefinite lifts: global convex optimization of degree-two polynomial activation neural networks in polynomial-time.
Bartan, Burak ; Pilanci, Mert
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p737-769. 33p.

ARTIFICIAL neural networ... SEMIDEFINITE programming GLOBAL optimization COST functions COMPUTATIONAL complexity CONVEX programming …

Academic journal

Matrix discrepancy and the log-rank conjecture.
Sudakov, Benny ; Tomon, István
Mathematical Programming. Jul2025, Vol. 212 Issue 1, p567-579. 13p.

SEMIDEFINITE programming BOOLEAN functions LOGICAL prediction MATRICES (Mathematics)

Academic journal

Stable set polytopes with high lift-and-project ranks for the Lovász–Schrijver SDP operator.
Au, Yu Hin ; Tunçel, Levent
Mathematical Programming. Jul2025, Vol. 212 Issue 1, p79-114. 36p.

INTEGER programming SEMIDEFINITE programming COMBINATORIAL optimizati... SQUARE root

Academic journal

Optimal Diagonal Preconditioning.
Qu, Zhaonan ; Gao, Wenzhi ; Hinder, Oliver ; et al.
Operations Research. May/Jun2025, Vol. 73 Issue 3, p1479-1495. 17p.

MATHEMATICAL optimizatio... SEMIDEFINITE programming CONVEX programming OPTIMIZATION algorithms SPARSE matrices

Academic journal

On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints.
Ai, Wenbao ; Liang, Wei ; Yuan, Jianhua
Mathematical Programming. May2025, Vol. 211 Issue 1, p5-48. 44p.

SEMIDEFINITE programming QUADRATIC programming CLASSICAL literature

Academic journal

Global optimization for cardinality-constrained minimum sum-of-squares clustering via semidefinite programming.
Piccialli, Veronica ; Sudoso, Antonio M.
Mathematical Programming. May2025, Vol. 211 Issue 1, p245-279. 35p.

SEMIDEFINITE programming GLOBAL optimization K-means clustering SUM of squares PRIOR learning

Academic journal

Random measurements are almost maximally incompatible
Bluhm, Andreas ; Lancien, Cécilia ; Nechita, Ion ; et al.

90C22 Semidefinite programming Random matrix theory Quantum measurement inco... Quantum measurement inco... Quantum Physics (quant-p... …

Electronic Resource

access fulltext from HAL

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures.
Namchaisiri, Charles ; Liu, Tianxiang ; Yamashita, Makoto
Computational Optimization & Applications. Nov2025, Vol. 92 Issue 2, p589-615. 27p.

SEMIDEFINITE programming CLUSTERING algorithms OPTIMIZATION algorithms NUMERICAL analysis COMPUTATIONAL complexity STATISTICAL models …

Academic journal

access fulltext via DOI

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization.
Huang, Lei ; Nie, Jiawang
Mathematical Programming. Nov2025, Vol. 214 Issue 1/2, p685-722. 38p.

ARCHIMEDEAN property SEMIDEFINITE programming MOMENTS method (Statisti...

Academic journal

access fulltext via DOI

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity.
Feng, Fuxiaoyue ; Ding, Chao ; Li, Xudong
Mathematical Programming. Nov2025, Vol. 214 Issue 1/2, p643-683. 41p.

MATHEMATICAL optimizatio... EMPIRICAL research SEMIDEFINITE programming OPTIMIZATION algorithms NEWTON-Raphson method JACOBIAN matrices

Academic journal

access fulltext via DOI

Semidefinite Approximations for Bicliques and Bi-Independent Pairs.
Laurent, Monique ; Polak, Sven ; Vargas, Luis Felipe
Mathematics of Operations Research. Feb2025, Vol. 50 Issue 1, p537-572. 36p.

SEMIDEFINITE programming INDEPENDENT sets BIPARTITE graphs FINITE groups EIGENVALUES

Academic journal

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions.
Bellon, Antonio ; Henrion, Didier ; Kungurtsev, Vyacheslav ; et al.
Mathematics of Operations Research. Feb2025, Vol. 50 Issue 1, p410-430. 21p.

LINEAR programming SEMIDEFINITE programming GEOMETRY

Academic journal

PDF Full Text

On the directional asymptotic approach in optimization theory: The directional asymptotic approach: M. Benko, P. Mehlitz.
Benko, Matúš ; Mehlitz, Patrick
Mathematical Programming. Jan2025, Vol. 209 Issue 1, p859-937. 79p.

MATHEMATICAL optimizatio... CALCULUS of variations SEMIDEFINITE programming SET-valued maps SENSES NONSMOOTH optimization

Academic journal

Sum-of-squares relaxations for polynomial min–max problems over simple sets.
Bach, Francis
Mathematical Programming. Jan2025, Vol. 209 Issue 1, p475-501. 27p.

SEMIDEFINITE programming SUM of squares POLYNOMIALS

Academic journal

Convex hulls of monomial curves, and a sparse positivstellensatz: Convex hulls of monomial curves, and a...: G. Averkov, C. Scheiderer.
Averkov, Gennadiy ; Scheiderer, Claus
Mathematical Programming. Jan2025, Vol. 209 Issue 1, p113-131. 19p.

LINEAR matrix inequaliti... SEMIDEFINITE programming POLYNOMIALS

Academic journal

The SCIP Optimization Suite 10.0
Hojny, Christopher ; Besançon, Mathieu ; Bestuzheva, Ksenia ; et al.
Zuse Institute Berlin. 2025

Constraint integer progr... linear programming mixed-integer linear pro... mixed-integer nonlinear... optimization solver branch-and-cut …

Report

access fulltext from HAL

Showing 1 - 20 of 14,172

Pagination

Pagination

Refine Results