An approach to obtaining global extremums in polynomial mathematical programming problems

From MaRDI portal
Publication:3801357

DOI10.1007/BF01074929zbMath0654.90076MaRDI QIDQ3801357

Naum Z. Shor

Publication date: 1987

Published in: Cybernetics (Search for Journal in Brave)




Related Items (23)

Query Complexity in ExpectationDisordered systems insights on computational hardnessNoisy tensor completion via the sum-of-squares hierarchySuccessive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric TensorsDuality of sum of nonnegative circuit polynomials and optimal SONC boundsSome directions and results of research in mathematical programming and system analysisOn N. Z. Shor's three scientific ideasGreedy Approaches to Symmetric Orthogonal Tensor DecompositionTight size-degree bounds for sums-of-squares proofsGlobal optimization of polynomials restricted to a smooth variety using sums of squaresMean estimation with sub-Gaussian rates in polynomial timeThe Spectrum of the Grigoriev–Laurent PseudomomentsClass of global minimum bounds of polynomial functionsNotes on computational-to-statistical gaps: predictions using statistical physicsLimitations of semidefinite programs for separable states and entangled gamesThe Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard RegimeStable rank-one matrix completion is solved by the level \(2\) Lasserre relaxationUnnamed ItemDuallity and sensitivity in nonconvex quadratic optimization over an ellipsoidThe Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard RegimeSolving polynomial optimization problems via the truncated tangency variety and sums of squaresModified \(r\)-algorithm to find the global minimum of polynomial functionsRole of redundant constraints for improving dual bounds in polynomial optimization problems



Cites Work


This page was built for publication: An approach to obtaining global extremums in polynomial mathematical programming problems