Files:DescriptionFile size FormatBrowse
Fulltext0.01 MBPDF (requires Acrobat Reader)Previous | Next
  
Authors:Per-Åke Wedin: Umeå University, Sweden
Publication title:Methods for Some Linear and Quadratic Optimization Problems Defined on a Set of Orthogonal Vectors
Conference:Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society
Publication type: Abstract
Issue:014
Article No.:031
Abstract:For several practical optimization problems one wants to find a minmizer that belongs to a set of orthonormal vectors. In most cases these problems are 3-dimensional and related to rigid body movement, tereophotogrammetry and similar applications. However,there are also, e.g. in psychometrics, quadratic or linear optimization problems over a set of m*n-matrices Q with orthonormal columns a.k.a. a Stiefel manifold. Interesting properties that set problems of this kind apart are the following: (1) The function to be minimized is nice. It is always convex, while the set that we optimize over is non-convex and fairly tricky. (2) It is possible to get a useful unconstrained LOCAL representation of the optimization problem while the constrained representation is needed globally. (3) Some optimization problems of this kind, e.g. the Procrustes problem, have a unique minimum thar can be attained by using the singular value decomposition. (4) There are several optimization problems of this kind where the number of local minima will grow very fast with the number of orthogonal vectors to be optimized over. (5) Geometrical considerations combined with Lagrange multipier theory are useful analytic tools.

Thomas Viklands, Umeå, has developed an algorithm and furthered the analysis for one problem of this kind, the Penrose-Procrustes regression problem. Viklands has shown that this problem can have 2n local minima. Here n is the number of orthogonal vectors for which the optimization problem is defined. Vikland´s algorithm tries to find all the minima of the P-P problem.

In this talk we will summarize the state of the art of the research in this area with special emphasis on the Penrose-Procrustes regression problem.

Language:English
Year:2004
No. of pages:1
Series:Linköping Electronic Conference Proceedings
ISSN (print):1650-3686
ISSN (online):1650-3740
File:http://www.ep.liu.se/ecp/014/031/ecp014031.pdf
Available:2004-12-28
Publisher:Linköping University Electronic Press, Linköpings universitet

REFERENCE TO THIS PAGE
Per-Åke Wedin (2004). Methods for Some Linear and Quadratic Optimization Problems Defined on a Set of Orthogonal Vectors, Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society http://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=031 (accessed 4/17/2014)