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

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

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

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

Predmety: 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

Popis súboru: application/pdf

Prístupová URL adresa: 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.

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

The Euclidean distortion of generalized polygons.

Autori: Kobayashi, Toshimasa Kondo, Takefumi

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

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

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

Autori: Kim, Sunyoung Kojima, Masakazu Waki, Hayato

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

Predmety: 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.

Autori: Yang, Heng Liang, Ling Carlone, Luca a ďalší

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

Predmety: NONLINEAR programming, NONCONVEX programming, SEMIDEFINITE programming, POLYNOMIALS

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

Autori: Barak, Boaz Moitra, Ankur

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

Predmety: LINGUISTIC complexity, CONSTRAINT satisfaction, SEMIDEFINITE programming

Universal rigidity of bar frameworks via the geometry of spectrahedra.

Autori: Alfakih, A.

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

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

The minimal cone for conic linear programming.

Autori: Zhang, Qinghong

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

Multihomogeneous Nonnegative Polynomials and Sums of Squares.

Autori: Ergür, Alperen A.

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

Predmety: POLYNOMIALS, SQUARE, MATHEMATICAL bounds, FRACTIONS, ADDITION (Mathematics)

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

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

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

50 Years of Integer Programming 1958-2008

Autori: Michael Jünger Thomas M. Liebling Denis Naddef a ďalší

Typ zdroja: eBook.

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

Kategórie: MATHEMATICS / Discrete Mathematics, BUSINESS & ECONOMICS / Operations Research, COMPUTERS / Computer Science, MATHEMATICS / Optimization

Encyclopedia of Optimization

Autori: Christodoulos A. Floudas Panos M. Pardalos

Typ zdroja: eBook.

Predmet: Mathematical optimization--Encyclopedias

Kategórie: MATHEMATICS / Optimization, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied