Seminar • Algorithms and Complexity • “A Tale of Two Subspaces” [Regev]Export this event to calendar

Monday, September 25, 2023 — 12:00 PM to 1:00 PM EDT

Please note: This seminar will take place in DC 3102.

Akshay Ramachandran, Postdoctoral Researcher
Centrum Wiskunde & Informatica

Optimization problems with orthogonality constraints arise in many fields in science and engineering. For example, optimization over subspaces in physics and signal processing, and over rotations in computational geometry. The key step in solving these problems often boils down to understanding the relation between two subspaces. It turns out that this question has a surprisingly elegant answer given by the CS decomposition from numerical linear algebra.

In this talk, we will discuss the CS decomposition in the context of the geodesic geometry of subspaces. This perspective further gives a unifying framework for understanding the various numerical algorithms used to solve problems with orthogonality constraints. As our main illustration, we study the problem of computing eigenspaces of a matrix, giving a rigorous convergence analysis of the well-known power method and its subspace generalization. If time permits, we also present some new results on tractable algorithms for constrained optimization over rotation matrices.

This is joint work with Kevin Shu and Alex Wang.

Location 
DC - William G. Davis Computer Research Centre
DC 3102
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
2
  1. 2024 (57)
    1. April (2)
    2. March (5)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)