The GSVD Where are the Ellipses Alan Edelman
- Slides: 54
The GSVD Where are the Ellipses? Alan Edelman (MIT) Bernie Wang (Amazon Research) May 7 th, 2018
You may see some of…. • Motivation • Geometrical Construction • How to never forget C and S • Julia Demo Notebooks • Geometric Examples • Grassmann Differential Geometry as used in Stats • Three GSVD Theorems • Application to Tikhonov Regularization 2
Queries for gsvd geometry: Indicates no answer in 18 years! matlabcentral/newsreader/view_thread/15120 3
I love the GSVD but… [Van Loan 76’, Paige and Saunders 81, Stewart 82’, Bai 92’] • Assume [A; B] full column rank (otherwise need [H 0]) • U, V: square orthogonal • C, S: a bookkeeping nightmare of cosines and sines • H square non-singular, sometimes factored into RQ’ or some variant • Too many matrices! • How dare H not be orthogonal or diagonal, like a proper behaving SVD matrix? • Where are the ellipses? 4
Software Doc Doesn’t Help Wikipedia Doesn’t Help 5
Picture a 2 d plane in 4 d with unit circle centered at 0 Y multiaxis Unit Circle (Segment) A, B: 2 x 2 X multiaxis 6
Exploded View for Convenience Y multiaxis Unit Circle A, B: 2 x 2 X multiaxis 7
Exploded View for Convenience Y multiaxis Unit Circle A, B: 2 x 2 Sine Ellipse “leftward” projection “downward” projection Cosine Ellipse X multiaxis 8
Here are the Ellipses! Y multiaxis Unit Circle A, B: 2 x 2 Sine Ellipse “leftward” projection “downward” projection Cosine Ellipse X multiaxis 9
Geometric derivation of the GSVD! Y multiaxis Unit Circle A, B: 2 x 2 Sine Ellipse “leftward” projection “downward” projection Cosine Ellipse X multiaxis 10
So far: only depends on span([A; B]) Y multiaxis Unit Circle A, B: 2 x 2 Sine Ellipse “leftward” projection “downward” projection Cosine Ellipse X multiaxis 11
Hyperplane Position Possibilities Line in the Plane 12
Hyperplane Position Possibilities Plane in R 3 : dim(X)=2 dim(Y)=1 (“X” multiaxis) 13
Hyperplane Position Possibilities Line in R 3 : dim(X)=1 dim(Y)=2 (“Y” multiaxis) 14
Hyperplane Position Possibilities Plane in R 3 : dim(X)=1 dim(Y)=2 (“Y” multiaxis) 15
How to never forget the structure of C and S 16
n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) A = m 1 x n 17
n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) A = C = m 1 x n 18
n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 A = C = m 1 x n 1 1 19
: Square Matrix n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 1 > c 1 ≥ c 2 ≥…. > 0 20
: Square Matrix n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 0 1 > c 1 ≥ c 2 ≥…. > 0 21
: Square Matrix n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 0 1 > c 1 ≥ c 2 ≥…. > 0 B = m 2 x n 22
: Square Matrix n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 0 1 > c 1 ≥ c 2 ≥…. > 0 0 < s 1 ≤ s 2 ≤ … < 1 0 B = m 2 x n S = m 2 x n s 1 s 2 1 1 23
n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 0 1 > c 1 ≥ c 2 ≥…. > 0 0 < s 1 ≤ s 2 ≤ … < 1 0 B = m 2 x n S = m 2 x n s 1 s 2 1 1 24
n = (n-r. B ) + (r. B+r. A-n) + (n-r. A ) 1 1 1 c 1 A = C = m 1 x n c 2 0 0 B = m 2 x n S = m 2 x n s 1 s 2 1 1 25
So far: only depends on span([A; B]) Y multiaxis Unit Circle A, B: 2 x 2 Sine Ellipse “leftward” projection “downward” projection Cosine Ellipse X multiaxis 26
GSVD Jacobian: Grassmanian The Players The Differential 27
GSVD Jacobian The Differential Diagonal Anti-symmetric Rectangle 28
GSVD Jacobian Diagonal Anti-symmetric Rectangle 29
GSVD Jacobian Anti-symmetric (Only for Diagonal Anti-symmetric ) Rectangle 30
GSVD Jacobian Rectangle Diagonal Anti-symmetric Rectangle 31
GSVD Jacobian Rectangle Diagonal Anti-symmetric Rectangle 32
GSVD Jacobian Diagonal Anti-symmetric Rectangle 33
H connects the two bases 1. 2. 3. span of [A; B] = span of [UC; VS] [A; B] = [UC; VS]H Any basis = (natural geometric basis) * H 34
Matrix Trigonometry 35
Matrix Trigonometry 36
GSVD as a Multislope • graph of line • slope b/a • graph of hyperplane • multislope = gsvd(B, A) Multislope = tangents of multi-angles with Horizontal Multi. Axis 37
GSVD as a Multislope • graph of line • slope b/a • graph of hyperplane • multislope = gsvd(B, A) Nothing to do with angles between A and B 38
It would have been nice if… ? • What’s the catch? A=[3 0; 0 4] B=[1 1] svd (A*pinv(B) ) = 2. 5 gsvd (A, B) = 2. 4, Inf 39
Theorem 1 P is the projection onto the orthogonal complement of A=[3 0; 0 4] B=[1 1] svd (P*A*pinv(B) ) = 2. 4 gsvd (A, B) = 2. 4, Inf Let N=[1; -1] (nullspace of B) Let P = projection onto A*N = [. 64. 48; . 48. 36] 40
Theorem 2 Matrices with Full Column Rank B(t) B A(t) A 41
Theorem 2 • Okay to augment rows to make theorem work • gsvd( , ) = 2. 4 and ∞ • gsvd( , ) = 2. 4 + O(ε 2), 5/ε + O(ε) 42
Theorem 3 is with 0 singular values replaced with Find a perturbation series for the singular values 43
Watching Convergence as a Perturbation Series • Find a perturbation series for the singular values: • Infinite Singular Value Perturbation Series: • Finite Singular Value Perturbation Series: (feels ) 44
Second Derivative of the SVD Square, diagonal 45
From Least-squares to Tikhonov Regularization What’s its geometric interpretation? 46
Parameters: Tikhonov Regularization cosine x hypotenuse = c 47
Parameters: Tikhonov Regularization (A full column rank) (any cosine x hypotenuse = constant = will do ) = 48
Parameters: Tikhonov Regularization (A full column rank) (any cosine x hypotenuse = constant = will do ) = Two cosines: 1. Projection of b 2. Hypotenuse 49
Parameters: Tikhonov Regularization (A full column rank) (any cosine x hypotenuse = constant = In English: in a geometric basis, regularization controls growth by contracting by in each [ui; 0], [0; vi] plane. usually we see only c 1 in the numerator H 0 is scale independent. will do ) = Two cosines: 1. Projection of b 2. Hypotenuse 50
Parameters: Tikhonov Regularization (A full column rank) (any cosine x hypotenuse = constant = will do ) = Also note In English: in a geometric basis, regularization controls growth by contracting by in each [ui; 0], [0; vi] plane. usually we see only c 1 in the numerator H 0 is scale independent. commute. Two cosines: 1. Projection of b 2. Hypotenuse 51
Applications • Biomedical research (Alter et. al. , • Signal processing • Many more to come … 52
You may have seen some of…. • Motivation • Geometrical Construction • How to never forget C and S • Julia Demo Notebook • Geometric Examples • Grassmann Differential Geometry as used in Stats • Three GSVD Theorems • Application to Tikhonov Regularization 53
Y All B Mostly B Determines whether hi (the ith row of the rowspace basis) is primarily attributable to A, B or a mixture. : Equally A, B ph it S Un = possible location of [ u i c i ; v i si ] ere Mostly A Hyperplane = Span([A; B]) X All A 54
- Antigentest åre
- Edelman trust barometer 2017
- Harper industries has $900 million of common equity
- Robert phillips edelman
- Maria wright edelman
- Village counseling center
- Edelman award
- Squinting modifier definition
- 7-2 practice ellipses and circles answers
- What are ellipses used for
- Ellipses
- How to embed a quote
- Dashes in dialogue
- Parabola conic section examples in real life
- An ellipse is a set of points in which the
- In an isometric sketch, circles and arcs will appear as
- Ellipses menu
- When to use an ellipsis
- Dashes hyphens and ellipses
- Lời thề hippocrates
- đại từ thay thế
- Vẽ hình chiếu đứng bằng cạnh của vật thể
- Quá trình desamine hóa có thể tạo ra
- Môn thể thao bắt đầu bằng chữ đua
- Thế nào là mạng điện lắp đặt kiểu nổi
- Hát kết hợp bộ gõ cơ thể
- Khi nào hổ con có thể sống độc lập
- Dạng đột biến một nhiễm là
- Nguyên nhân của sự mỏi cơ sinh 8
- độ dài liên kết
- Chó sói
- Thiếu nhi thế giới liên hoan
- Phối cảnh
- điện thế nghỉ
- Một số thể thơ truyền thống
- Trời xanh đây là của chúng ta thể thơ
- Thế nào là hệ số cao nhất
- Sơ đồ cơ thể người
- Slidetodoc
- Thế nào là số nguyên tố
- đặc điểm cơ thể của người tối cổ
- Các châu lục và đại dương trên thế giới
- Glasgow thang điểm
- ưu thế lai là gì
- Tư thế ngồi viết
- Bàn tay mà dây bẩn
- Mật thư tọa độ 5x5
- Các châu lục và đại dương trên thế giới
- Từ ngữ thể hiện lòng nhân hậu
- Bổ thể
- Tư thế ngồi viết
- Thẻ vin
- Thứ tự các dấu thăng giáng ở hóa biểu
- Thể thơ truyền thống
- Chúa yêu trần thế