Abstract
The minimization of functions Σ k i=1 1/2x T i A i x i is studied under the constraint that vectors x 1, x 2, ..., x k ∈ R n form an orthonormal system and A 1, ..., A k , (k ≤ n) are given symmetric n × n matrices. The set of feasible points determines a differentiable manifold introduced by Stiefel in 1935. The optimality conditions are obtained by the global Lagrange multiplier rule, and variable metric methods along geodesics are suggested as solving methods for which a global convergence theorem is proved. Such problems arise in various situations in multivariate statistical analysis.
Keywords
This research was supported in part by the Hungarian National Research Foundation, Grant Nos. OTKA-T016413 and OTKA-T017241
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adams, J. F., Vector fields on spheres, Annales of Mathematics 75 (1962) 603–632.
Bolla, M., Michaletzky, Gy., TusnAdy, G. and Ziermann, M., Extrema of sums of heterogeneous quadratic forms, Linear Algebra and Applications 269 (1998) 331–365.
Gabay, D., Minimizing a differentiable function over a differentiable manifold, Journal of Optimization Theory and Applications 37 (1982) 177–219.
James, J. M., The topology of Stiefel manifolds, London Mathematical Society, Lecture Notes Series 24, Cambridge University Press, Cambridge, 1976.
Luenberger, D. G., Introduction to linear and nonlinear programming, Addison-Wesley Publishing Company, Reading, 1973.
Ortega, J.M. and Rheinboldt, N.C., Iterative solution of nonlinear equations in several variables, Academic Press, New York, New York, 1970.
Rapcsa, T., Geodesic convexity in nonlinear optimization, Journal of Optimization Theory and Applications 69 (1991) 169–183.
Rapcsik, T. and Thang, T. T., Nonlinear coordinate representations of smooth optimization problems, Journal of Optimization Theory and Applications 86 (1995) 459–489.
Rapcsa, T., Smooth nonlinear optimization in Rn, Kluwer Academic Publishers, Boston, London, Dordrecht, 1997.
Rapcsa, T., Variable metric methods along geodesics, in: New trends in mathematical programming, F. Giannessi, S. Komlósi and T. Rapcsa (eds.), Kluwer Academic Publishers (1998) 257–275.
Stiefel, E., Richtungsfelder und Fernparallelismus in n-dimensionalen Mannigfaltigkeiten, Commentarii Mathematici Helvetici 8 (1935/6) 305–353.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rapcsák, T. (2001). On Minimization of Sums of Heterogeneous Quadratic Functions on Stiefel Manifolds. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds) From Local to Global Optimization. Nonconvex Optimization and Its Applications, vol 53. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-5284-7_12
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5284-7_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4852-6
Online ISBN: 978-1-4757-5284-7
eBook Packages: Springer Book Archive