Skip to main content
Log in

Hilbert’s 17th problem and best dual bounds in quadratic minimization

  • Published:
Cybernetics and Systems Analysis Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. E. Artin, Über die Zerlegung definiter ftmktionnen in quadrate, Addison Wesley, Reading, 5:100-115, 1927. In: The Collected papers of Emil Artin (1965), pp. 273-288.

  2. J. Bochnak, M. Coste, and M. F. Roy, Géométrie algébrique réelle. Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer Verlag (1987).

  3. D. Hubert, “Über die darstellung definiter formen als summe von formenquadraten,” Math. Ann., 32, 342-350 (1888); Ges. Abh., 154-161 (1965).

  4. M. D. Choi and T. Y. Lam, “Extremal positive semi-definite forms,” Ges. Abh.,231, 1–18 (1977).

    MATH  Google Scholar 

  5. M. D. Choi, T. Y. Lam, and B. Reznick, “Sums of squares of real polynomials,” Symp. Pure Math,58, 103–126 (1995).

    Google Scholar 

  6. V. Powers and T. Wormann, “An algorithm for sums of squares of real polynomials,” (1994), preprint.

  7. B. Reznick, “Extremal psd forms with few terms,” Duke Math. J.,2, 363–374 (1978).

    Article  Google Scholar 

  8. N. Z. Shor, Class of Global Minimum Bounds of Polynomial Functions, Plenum Publishing (1988), 731-734.

  9. N. Z. Shor, “Dual estimate in multiextremal problems,” J. Global Optimization,2, 411–418 (1992).

    Article  MATH  Google Scholar 

Download references

Authors

Additional information

This article was written by Ch. Ferrier while preparing his doctoral thesis at the Laboratory of Approximation and Optimization, Univeristy of Sabatier, Toulouse, France.

Published in Kibernetika i Sistemnyi Analiz, No. 5, pp. 76–91, September–October, 1998.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ferrier, C. Hilbert’s 17th problem and best dual bounds in quadratic minimization. Cybern Syst Anal 34, 696–709 (1998). https://doi.org/10.1007/BF02667043

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02667043

Keywords

Navigation