Dual estimates in multiextremal problems
DOI10.1007/BF00122430zbMATH Open0765.90072MaRDI QIDQ1201906FDOQ1201906
Authors: N. Z. Shor
Publication date: 17 January 1993
Published in: Journal of Global Optimization (Search for Journal in Brave)
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
decompositionnonsmooth optimizationnondifferentiable optimizationpolynomial functionsadditional constraintsdual estimatesnonconvex multiextremal problems
Quadratic programming (90C20) Nonconvex programming, global optimization (90C26) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Cites Work
Cited In (15)
- An approach to determining Shor's dual quadratic estimates
- Hilbert's 17th problem and best dual bounds in quadratic minimization
- On subspace properties of the quadratically constrained quadratic program
- The MIN-cut and vertex separator problem
- Academician V. S. Mikhalevich as a scientist and science organizer (on the occasion of his 70th birthday)
- Title not available (Why is that?)
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Some directions and results of research in mathematical programming and system analysis
- On the extremal structure of least upper bound norms and their dual
- Mathematical properties of optimization problems defined by positively homogeneous functions
- Computation of the distance to semi-algebraic sets
- Generalized S-lemma and strong duality in nonconvex quadratic programming
- Method of obtaining estimates in quadratic extremal problems with Boolean variables
- Modified \(r\)-algorithm to find the global minimum of polynomial functions
- Global optimization for sum of generalized fractional 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)