Sponsored by
[ Events ]

Activity Search
Sort out
AS-NCTS Seminar on Geometry
16:00 - 17:00, April 29, 2022 (Friday)
Lecture Hall, 6F, Astronomy-Mathematics Building, NTU
(台灣大學天文數學館 六樓演講廳)
Numerical Optimization on Matrix Manifolds
Marco Sutti (NCTS)


In this talk, I will showcase several fundamental ideas and tools needed to perform numerical optimization on matrix manifolds. We will start off with a brief overview of the steepest descent method, a classical optimization algorithm in Euclidean space. Then, we will introduce the main tools from Riemannian geometry that allow us to extend the steepest descent to matrix manifolds, with particular emphasis on the retraction mapping, and present some numerical examples. To keep the presentation more concrete, we will fix our ideas on the Stiefel manifold, but the concepts discussed herein would remain valid for any embedded submanifold. If time permits, I will present an extension of nonlinear multigrid to Riemannian manifolds. In this new multilevel algorithm, the optimization variable is constrained to the Riemannian manifold of fixed-rank matrices, allowing to keep the ranks (and thus the computational complexity) fixed throughout the iterations.

Pre-registration for online participants

Registration for online link: https://forms.gle/fUXmshrPfcmnyLRk7 (Deadline: 3:00PM, Apr. 28)


back to list  
 (C) 2021 National Center for Theoretical Sciences