Skip to main content
Log in

On two questions of optimization theory concerning quadratic mappings

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we present solutions of two open problems from the theory of quadratic mappings arising from the optimization theory and formulated by Hiriart-Urruty (SIAM Rev 49(2):255–273, 2007). The first problem is concerned with the non-triviality of the set of common zeroes of finitely many of quadratic forms. The second problem deals with the positivity of the maximum of finitely many of quadratic forms.

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.

Similar content being viewed by others

References

  1. Hiriart-Urruty J.-B.: Potpourri of conjectures and open questions in nonlinear analysis and optimization. SIAM Rev. 49(2), 255–273 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Mordukhovich B.S.: Variational Analysis and Generalized Differentiation, vol. 1. Springer, New York (2005)

    Google Scholar 

  3. Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Grundlehlen Math. WMiss. 317. Springer, Berlin (1998)

    Book  Google Scholar 

  4. Pardalos, P.M.: On the passage from local to global in optimization. In: Birge, J.R., Murty, K.G. (eds.) Mathematical Programming: State of the Art 1994, pp. 220–247. The University of Michigan (1994)

  5. Hiriart-Urruty J.-B., Torki M.: Permanently going back and forth between the “quadratic world” and the “convexity world” in optimization. Appl. Math. Optim. 45(2), 169–184 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Agrachev A.A., Gamkrelidze R.V.: Quadratic maps and vector-valued functions: euler characteristics of level sets. J. Sov. Math. 55(4), 1892–1928 (1991)

    Article  MATH  Google Scholar 

  7. Polyak B.T.: Convexity of quadratic transformations and its use in control and optimization. J. Optim. Theory Appl. 99(3), 553–583 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Arutyunov, A.V.: Optimality conditions: abnormal and degenerate problems. In: Mathematics and its Applications, vol. 526, p. 299. Kluwer, Dordrecht (2000)

  9. Arutyunov, A.V.: Nonnegativity of quadratic forms on the intersection of quadrics, and quadratic mappings. Mat. Zametki 84(2), 163–174 (2008, in Russian); translation in Math. Notes 84(1–2), 155–165 (2008)

  10. Arutyunov, A.V., Yachimovich, V.: On extremum theory for abnormal problems. Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet. 1, 34–40, 57 (2000, in Russian); translation in Moscow Univ. Comput. Math. Cybernet. 1, 30–37 (2000)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. V. Arutyunov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arutyunov, A.V. On two questions of optimization theory concerning quadratic mappings. Optim Lett 6, 1009–1015 (2012). https://doi.org/10.1007/s11590-011-0331-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0331-1

Keywords

Navigation