Výsledky vyhľadávania - 90C22 Mathematical Programming - semidefinite programming

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity.

Autori: Feng, Fuxiaoyue Ding, Chao Li, Xudong

Zdroj: Mathematical Programming. Nov2025, Vol. 214 Issue 1/2, p643-683. 41p.

Predmety: *MATHEMATICAL optimization, *EMPIRICAL research, SEMIDEFINITE programming, OPTIMIZATION algorithms, NEWTON-Raphson method, JACOBIAN matrices

Local Duality of Nonlinear Semidefinite Programming

Autori: Qi, Houduo

Zdroj: Mathematics of Operations Research, 2009 Feb 01. 34(1), 124-141.

Prístupová URL adresa: https://www.jstor.org/stable/40538370

New Upper Bounds for Kissing Numbers from Semidefinite Programming

Autori: Bachoc, Christine Vallentin, Frank

Zdroj: Journal of the American Mathematical Society, 2008 Jul 01. 21(3), 909-924.

Prístupová URL adresa: https://www.jstor.org/stable/20160107

The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications

Autori: Sun, Defeng

Zdroj: Mathematics of Operations Research, 2006 Nov 01. 31(4), 761-776.

Prístupová URL adresa: https://www.jstor.org/stable/25151760

A Semidefinite Programming Approach to Optimal-Moment Bounds for Convex Classes of Distributions

Autori: Popescu, Ioana

Zdroj: Mathematics of Operations Research, 2005 Aug 01. 30(3), 632-657.

Prístupová URL adresa: https://www.jstor.org/stable/25151674

Neural spectrahedra and semidefinite lifts: global convex optimization of degree-two polynomial activation neural networks in polynomial-time.

Autori: Bartan, Burak Pilanci, Mert

Zdroj: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p737-769. 33p.

Predmety: *ARTIFICIAL neural networks, SEMIDEFINITE programming, GLOBAL optimization, COST functions, COMPUTATIONAL complexity, CONVEX programming, BACK propagation

Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization.

Autori: Huang, Lei Nie, Jiawang

Zdroj: Mathematical Programming. Nov2025, Vol. 214 Issue 1/2, p685-722. 38p.

Predmety: ARCHIMEDEAN property, SEMIDEFINITE programming, MOMENTS method (Statistics)

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

Autori: Piccialli, Veronica Sudoso, Antonio M.

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

Predmety: *SEMIDEFINITE programming, *GLOBAL optimization, *K-means clustering, *SUM of squares, *PRIOR learning

Characterizations of the Aubin property of the solution mapping for nonlinear semidefinite programming.

Autori: Chen, Liang Chen, Ruoning Sun, Defeng a ďalší

Zdroj: Mathematical Programming. Jun2025, p1-32.

Predmety: *MATHEMATICAL optimization, SEMIDEFINITE programming, CONSTRAINED optimization, CONVEX programming

A Conic Programming Approach to Generalized Tchebycheff Inequalities

Autori: Zuluaga, Luis F. Peña, Javier F.

Zdroj: Mathematics of Operations Research, 2005 May 01. 30(2), 369-388.

Prístupová URL adresa: https://www.jstor.org/stable/25151657

A hierarchy of eigencomputations for polynomial optimization on the sphere.

Autori: Lovitz, Benjamin Johnston, Nathaniel

Zdroj: Mathematical Programming. Jul2025, p1-44.

Predmety: *MATHEMATICAL optimization, SEMIDEFINITE programming, SPHERES, CONSTRAINED optimization, SPECTRAL theory, SUM of squares, MATHEMATICAL bounds

A minimal face constant rank constraint qualification for reducible conic programming.

Autori: Andreani, Roberto Haeser, Gabriel Mito, Leonardo M. a ďalší

Zdroj: Mathematical Programming. May2025, p1-27.

Predmety: *NONLINEAR programming, *MATHEMATICAL optimization, SEMIDEFINITE programming, CONSTRAINT satisfaction, LAGRANGE problem, LAGRANGE multiplier

Stable set polytopes with high lift-and-project ranks for the Lovász–Schrijver SDP operator.

Autori: Au, Yu Hin Tunçel, Levent

Zdroj: Mathematical Programming. Jul2025, Vol. 212 Issue 1, p79-114. 36p.

Predmety: *INTEGER programming, SEMIDEFINITE programming, COMBINATORIAL optimization, SQUARE root

Automated tight Lyapunov analysis for first-order methods: Automated tight Lyapunov analysis...: M. Upadhyaya et al.

Autori: Upadhyaya, Manu Banert, Sebastian Taylor, Adrien B. a ďalší

Zdroj: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p133-170. 38p.

Predmety: COMPUTATIONAL mathematics, MATHEMATICAL functions, SEMIDEFINITE programming, CONSTRAINT programming, LINEAR operators

On rank-monotone graph operations and minimal obstruction graphs for the Lovász–Schrijver SDP hierarchy.

Autori: Au, Yu Hin Tunçel, Levent

Zdroj: Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p1169-1209. 41p.

Predmety: GRAPH theory, SEMIDEFINITE programming, GRAPH algorithms, POLYTOPES

The Chvátal–Gomory procedure for integer SDPs with applications in combinatorial optimization.

Autori: de Meijer, Frank Sotirov, Renata

Zdroj: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p323-395. 73p.

Predmety: *TRAVELING salesman problem, *MATHEMATICAL programming, COMPUTATIONAL mathematics, COMBINATORIAL optimization, SEMIDEFINITE programming

On the tightness of an SDP relaxation for homogeneous QCQP with three real or four complex homogeneous constraints.

Autori: Ai, Wenbao Liang, Wei Yuan, Jianhua

Zdroj: Mathematical Programming. May2025, Vol. 211 Issue 1, p5-48. 44p.

Predmety: SEMIDEFINITE programming, QUADRATIC programming, CLASSICAL literature

A Low-Dimensional Semidefinite Relaxation for the Quadratic Assignment Problem

Autori: Ding, Yichuan Wolkowicz, Henry

Zdroj: Mathematics of Operations Research, 2009 Nov 01. 34(4), 1008-1022.

Prístupová URL adresa: https://www.jstor.org/stable/40538411

First- and second-order optimality conditions for second-order cone and semidefinite programming under a constant rank condition.

Autori: Andreani, Roberto Haeser, Gabriel Mito, Leonardo M. a ďalší

Zdroj: Mathematical Programming. Nov2023, Vol. 202 Issue 1/2, p473-513. 41p.

Predmety: *SEMIDEFINITE programming, *NONLINEAR programming, *GEOMETRIC approach, *LAGRANGE multiplier

Optimality conditions for nonlinear semidefinite programming via squared slack variables.

Autori: Lourenço, Bruno F. Fukuda, Ellen H. Fukushima, Masao

Zdroj: Mathematical Programming. Mar2018, Vol. 168 Issue 1/2, p177-200. 24p.

Predmety: *SEMIDEFINITE programming, *MATHEMATICAL variables, *OPTIMALITY theory (Linguistics), *NONLINEAR programming, *MATRICES (Mathematics)