Abstract
For a general quadratic problem, an analog is formulated as a homogeneous quadratic problem. The estimates ψ* constructed based on Shor’s dual quadratic estimates for these problems are proved to be equal. It is shown that, for the case of a homogeneous quadratic problem, finding ψ* is reduced to an unconstraint minimization problem for a convex function.
Similar content being viewed by others
References
N. Z. Shor and S. I. Stetsenko, Quadratic Extremum Problems and Nondifferentiable Optimization [in Russian], Naukova Dumka, Kyiv (1989).
N. Z. Shor, Nondifferentiable Optimization and Polynomial Problems, Kluwer, Dordrecht (1998).
B. N. Pshenichnyi, A Linearization Method [in Russian], Nauka, Moscow (1983).
N. Z. Shor, N. G. Zhurbenko, A. P. Likhovid, and P. I. Stetsyuk, “Algorithms of nondifferentiable optimization: Development and application,” Cybern. Syst. Analysis, 39, No. 4, 537–548 (2003).
F. R. Gantmakher, Theory of Matrices [in Russian], Nauka, Moscow (1988).
Author information
Authors and Affiliations
Corresponding author
Additional information
The study was partially sponsored by the grant UKM2-2812-KV-06 (CRDF Cooperative Grants Program).
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 89–99, March–April 2008.
Rights and permissions
About this article
Cite this article
Berezovskii, O.A., Stetsyuk, P.I. An approach to determining Shor’s dual quadratic estimates. Cybern Syst Anal 44, 225–233 (2008). https://doi.org/10.1007/s10559-008-0022-9
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-008-0022-9