Skip to main content
Log in

Sectional curvatures in nonlinear optimization

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

The aim of the paper is to show how to explicitly express the function of sectional curvature with the first and second derivatives of the problem’s functions in the case of submanifolds determined by equality constraints in the n-dimensional Euclidean space endowed with the induced Riemannian metric, which is followed by the formulation of the minimization problem of sectional curvature at an arbitrary point of the given submanifold as a global minimization one on a Stiefel manifold. Based on the results, the sectional curvatures of Stiefel manifolds are analysed and the maximal and minimal sectional curvatures on an ellipsoid are determined.

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. Bishop R.L. and Crittenden R.J. (1964). Geometry of Manifolds. Academic Press, New York

    Google Scholar 

  2. do Carmo M.P. (1992). Riemannian Geometry. Birkhäuser, Boston

    Google Scholar 

  3. Edelman A., Arias T.A. and Smith S.T. (1998). The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20: 303–353

    Article  Google Scholar 

  4. Hicks N.J. (1965). Notes on differential geometry. Van Nostrand Publishing Company, Princeton, New Jersey

    Google Scholar 

  5. Luenberger D.G. (1973). Introduction to linear and nonlinear programming. Addison-Wesley Publishing Company, Reading

    Google Scholar 

  6. Oprea T. (2005). Optimization methods on Riemannian submanifolds. Anal. Univ. Bucureşti Mat. Anul LIV: 127–136

    Google Scholar 

  7. Rapcsák T.: Smooth Nonlinear Optimization in R n. Kluwer Academic Publishers (1997)

  8. Rapcsák, T.: On minimization of sums of heterogeneous quadratic function on Stiefel manifolds. In: Migdalas, A., Pardalos, P., Varbrand, P. (eds.) From Local to Global Optimization, pp. 277–290. Kluwer Academic Publishers (2001)

  9. Rapcsák T. (2002). On minimization on Stiefel manifolds. Eur. J. Operat. Res. 143: 365–376

    Article  Google Scholar 

  10. Spivak M. (1979). A Comprehensive Introduction to Differential Geometry I-V. Publish or Perish, Berkeley

    Google Scholar 

  11. Stiefel E. (1935/6). Richtungsfelder und Fernparallelismus in n-dimensional Mannigfaltigkeiten. Comm. Math. Helve. 8: 305–353

    Article  Google Scholar 

  12. Udriste C. (1994). Convex Functions and Optimization Methods on Riemannian Manifolds. Kluwer Academic Publishers, Dordrecht

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tamás Rapcsák.

Additional information

This research was supported in part by the Hungarian Scientific Research Fund, Grant No. OTKA-T043276 and OTKA-K60480.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rapcsák, T. Sectional curvatures in nonlinear optimization. J Glob Optim 40, 375–388 (2008). https://doi.org/10.1007/s10898-007-9212-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-007-9212-7

Keywords

AMS Subject Classifications 2000

Navigation