Some of the material in is restricted to members of the community. By logging in, you may be able to gain additional access to certain collections or items. If you have questions about access or logging in, please use the form on the Contact Page.
This dissertation considers optimization problems on a Riemannian matrix manifold ℳ⊆ℝ[superscript m x n] with an additional rank inequality constraint. A novel technique for building new rank-related geometric objects from known Riemannian objects is developed and used as the basis for new approach to adjusting matrix rank during the optimization process. The new algorithms combine the dynamic update of matrix rank with state-of-the-art rapidly converging and well-understood Riemannian optimization algorithms. A rigorous convergence analysis for the new methods addresses the tradeoffs involved in achieving computationally efficient and effective optimization. Conditions that ensure the ranks of all iterates become fixed eventually are given. This guarantees the desirable consequence that the new dynamic-rank algorithms maintain the convergence behavior of the fixed rank Riemannian optimization algorithm used as the main computational primitive. The weighted low-rank matrix approximation problem and the low-rank approximation approach to the problem of quantifying the similarity of two graphs are used to empirically evaluate and compare the performance of the new algorithms with that of existing methods. The experimental results demonstrate the significant advantages of the new algorithms and, in particular, the importance of the new rank-related geometric objects in efficiently determining a suitable rank for the minimizer.
A Dissertation submitted to the Department of Mathematics in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
Includes bibliographical references.
Kyle A. Gallivan, Professor Co-Directing Dissertation; Paul Van Dooren, Professor Co-Directing Dissertation; Adrian Barbu, University Representative; Giray Okten, Committee Member; Xiaoming Wang, Committee Member.
Florida State University
Zhou, G. (2015). Rank-Constrained Optimization: A Riemannian Manifold Approach. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-9533