Optimisation Algorithms Exploiting Complex Orthogonality Constraints

Dr Jonathan Manton (University of Melbourne)

Abstract

This seminar presents novel algorithms which iteratively converge to a local minimum of a real-valued function f(X) subject to the constraint that the columns of the complex-valued matrix X are mutually orthogonal and have unit norm. The algorithms are derived by reformulating the constrained optimisation problem as an unconstrained one on a suitable manifold. This significantly reduces the dimensionality of the optimisation problem. The advantages of the proposed framework are illustrated by using the framework to derive an algorithm for computing the eigenvector associated with either the largest or the smallest eigenvalue of a complex Hermitian matrix.

Back to Control Seminars Page