Dual estimates in multiextremal problems

DOI10.1007/BF00122430MaRDI QIDQ1201906zbMATH OpenFDO

Authors N. Z. Shor

Publication date 17 January 1993

Published in Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

decompositionnonsmooth optimizationnondifferentiable optimizationpolynomial functionsadditional constraintsdual estimatesnonconvex multiextremal problems

Mathematics Subject Classification ID

Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• Role of redundant constraints for improving dual bounds in polynomial optimization problems
• scientific article; zbMATH DE number 16323
• scientific article; zbMATH DE number 4070633
• Method of obtaining estimates in quadratic extremal problems with Boolean variables
• Dual quadratic estimates in polynomial and Boolean programming

Cites work

• scientific article; zbMATH DE number 3894826 (Why is no real title available?)
• Constrained global optimization: algorithms and applications
• On the Shannon capacity of a graph

Cited in

(15)

• scientific article; zbMATH DE number 3238297 (Why is no real title available?)
• Some directions and results of research in mathematical programming and system analysis
• On subspace properties of the quadratically constrained quadratic program
• Global optimization for sum of generalized fractional functions
• Modified \(r\)-algorithm to find the global minimum of polynomial functions
• Academician V. S. Mikhalevich as a scientist and science organizer (on the occasion of his 70th birthday)
• Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
• Computation of the distance to semi-algebraic sets
• Method of obtaining estimates in quadratic extremal problems with Boolean variables
• The MIN-cut and vertex separator problem
• An approach to determining Shor's dual quadratic estimates
• On the extremal structure of least upper bound norms and their dual
• Hilbert's 17th problem and best dual bounds in quadratic minimization
• Generalized S-lemma and strong duality in nonconvex quadratic programming
• Mathematical properties of optimization problems defined by positively homogeneous functions

This page was built for publication: Dual estimates in multiextremal problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1201906)