Search Results - 90C22 Mathematical Programming - semidefinite programing~

Implementation of nonsymmetric interior-point methods for linear optimization over sparse matrix cones

Authors: Andersen, Martin S. Dahl, Joachim Vandenberghe, Lieven

Source: Mathematical Programming Computation: A Publication of the Mathematical Optimization Society. 2(3)

Subject Terms: Mathematics, Operations Research/Decision Theory, Optimization, 90-08 Mathematical Programming - computational methods, 90C06 Mathematical Programming - large-scale, 90C22 Mathematical Programming - semidefinite programing, 90C25 Mathematical Programming - convex programming, 90C51 Mathematical Programming - interior-point methods

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/2175g56s
https://escholarship.org/content/qt2175g56s/qt2175g56s.pdf

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

Authors: de Meijer, Frank Sotirov, Renata

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

Subject Terms: TRAVELING salesman problem, MATHEMATICAL programming, COMPUTATIONAL mathematics, COMBINATORIAL optimization, SEMIDEFINITE programming

The Euclidean distortion of generalized polygons.

Authors: Kobayashi, Toshimasa Kondo, Takefumi

Source: Advances in Geometry; Oct2015, Vol. 15 Issue 4, p499-506, 8p

Subject Terms: EUCLIDEAN geometry, POLYGONS, SEMIDEFINITE programming, EMBEDDINGS (Mathematics), GRAPH theory, DIAMETER

Generalized Lagrangian Duals and Sums of Squares Relaxations of Sparse Polynomial Optimization Problems.

Authors: Kim, Sunyoung Kojima, Masakazu Waki, Hayato

Source: SIAM Journal on Optimization; 2005, Vol. 15 Issue 3, p697-719, 23p, 4 Charts

Subject Terms: LAGRANGE equations, DIFFERENTIAL equations, POLYNOMIALS, MATHEMATICAL optimization, MATHEMATICAL analysis

An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization.

Authors: Yang, Heng Liang, Ling Carlone, Luca et al.

Source: Mathematical Programming; Sep2023, Vol. 201 Issue 1/2, p409-472, 64p

Subject Terms: NONLINEAR programming, NONCONVEX programming, SEMIDEFINITE programming, POLYNOMIALS

Noisy tensor completion via the sum-of-squares hierarchy.

Authors: Barak, Boaz Moitra, Ankur

Source: Mathematical Programming; Jun2022, Vol. 193 Issue 2, p513-548, 36p

Subject Terms: LINGUISTIC complexity, CONSTRAINT satisfaction, SEMIDEFINITE programming

Universal rigidity of bar frameworks via the geometry of spectrahedra.

Authors: Alfakih, A.

Source: Journal of Global Optimization; Apr2017, Vol. 67 Issue 4, p909-924, 16p

Subject Terms: DISTANCE geometry, SPECTRAL synthesis (Mathematics), CAYLEY graphs, SEMIDEFINITE programming, EUCLIDEAN geometry, EDGES (Geometry)

The minimal cone for conic linear programming.

Authors: Zhang, Qinghong

Source: 4OR (1619-4500); Dec2011, Vol. 9 Issue 4, p403-416, 14p

Multihomogeneous Nonnegative Polynomials and Sums of Squares.

Authors: Ergür, Alperen A.

Source: Discrete & Computational Geometry; Sep2018, Vol. 60 Issue 2, p318-344, 27p

Subject Terms: POLYNOMIALS, SQUARE, MATHEMATICAL bounds, FRACTIONS, ADDITION (Mathematics)

Sum-of-squares rank upper bounds for matching problems.

Authors: Kurpisz, Adam Leppänen, Samuli Mastrolilli, Monaldo

Source: Journal of Combinatorial Optimization; Oct2018, Vol. 36 Issue 3, p831-844, 14p

50 Years of Integer Programming 1958-2008

Authors: Michael Jünger Thomas M. Liebling Denis Naddef et al.

Resource Type: eBook.

Subjects: Discrete mathematics, Mathematical optimization, Computer science—Mathematics, Operations research

Categories: MATHEMATICS / Discrete Mathematics, BUSINESS & ECONOMICS / Operations Research, COMPUTERS / Computer Science, MATHEMATICS / Optimization

Encyclopedia of Optimization

Authors: Christodoulos A. Floudas Panos M. Pardalos

Resource Type: eBook.

Subjects: Mathematical optimization--Encyclopedias

Categories: MATHEMATICS / Optimization, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied