On the accuracy of dual bounds for quadratic extremum problems

DOI10.1007/s10559-012-9389-8zbMath1281.90031OpenAlexW1966325351MaRDI QIDQ380649

O. A. Berezovskyi

Publication date: 14 November 2013

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-012-9389-8

zbMATH Keywords

positive definite matrixfunctionally redundant constraintsdual Lagrangian estimatequadratic problem

Mathematics Subject Classification ID

Quadratic programming (90C20)

Related Items (3)

Exactness criteria for SDP-relaxations of quadratic extremum problems ⋮ On the problem of packing spheres in a cube ⋮ Exact dual bounds for some nonconvex minimax quadratic optimization problems

Cites Work

• An approach to determining Shor's dual quadratic estimates
• Nondifferentiable optimization and polynomial problems
• New quadratic models for the maximum weighted cut problem

This page was built for publication: On the accuracy of dual bounds for quadratic extremum problems