In honor to Professor Francisco J. Lisbona. ZARAGOZA, September 2012
|
|
- Marybeth Rosanna Dorsey
- 5 years ago
- Views:
Transcription
1 A MATRIX FACTORIZATION BASED ON NUMERICAL RADII Michel Crouzeix Université de Rennes 1 Workshop on Numerical Methods for Ordinary and Partial Di erential Equations and Applications In honor to Professor Francisco J. Lisbona ZARAGOZA, September 212
2 Motivation : Stability of time discretization.
3 Motivation : Stability of time discretization. Test problem y (t) = y(t), y() = y. Solution y(t) =e t y.
4 Motivation : Stability of time discretization. Test problem y (t) = y(t), y() = y. Solution y(t) =e t y. Properties lim t1 y(t) =, if Re <, y(.) is bounded if Re apple.
5 Motivation : Stability of time discretization. Test problem y (t) = y(t), y() = y. Discretization, with a time step t>, and times t n = n t. y n = R( t) n y. R(z) is a rational (polynomial) approximation of e z R(z) =e z + O(z p+1 ).
6 Motivation : Stability of time discretization. y n = R( t) n y. Stability domain S = {z 2 C ; R(z) < 1}, S = {z 2 C ; R(z) apple1}.
7 Motivation : Stability of time discretization. y n = R( t) n y. Stability domain S = {z 2 C ; R(z) < 1}, S = {z 2 C ; R(z) apple1}. Properties lim n1 y n =, if t 2S. y n is bounded if t 2 S.
8 Approximation of parabolic equations. After discretization in space by a FEM, we get d dt (u h(t),v h ) h + a h (u h (t),v h )=, 8v h 2 V h, u h () = u h,
9 Approximation of parabolic equations. After discretization in space by a FEM, we get d dt (u h(t),v h ) h + a h (u h (t),v h )=, 8v h 2 V h, Defining A h 2L(V h ) by (A h w h,v h ) h = a h (w h,v h ), 8w h,v h 2 V h, this may be also written u h (t)+a hu h (t) =, u h () = u h,
10 Approximation of parabolic equations. After discretization in space by a FEM, we get d dt (u h(t),v h ) h + a h (u h (t),v h )=, 8v h 2 V h, Defining A h 2L(V h ) by (A h w h,v h ) h = a h (w h,v h ), 8w h,v h 2 V h, this may be also written u h (t)+a hu h (t) =, u h () = u h, or also, in the node basis used for the computation, MU (t)+ku(t) =, U() = U, with M mass matrix, K sti ness matrix.
11 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h.
12 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h. von Neumann necessary stability condition for all 2 (A h ), t 2 S. (vn) (A h )=denoting the spectrum of A h.
13 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h. von Neumann necessary stability condition If for all 2 (A h ), t 2 S. (vn) A h is self-adjoint, (or normal) then (vn) =) kr( ta h ) n k h apple 1 =) stability. Stability means kr( ta h ) n k h is bounded.
14 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h. von Neumann necessary stability condition for all 2 (A h ), t 2 S. (vn) In general, in the non-normal case, the von Neumann condition is not su cient. The analysis is much more di cult. The numerical range W (A h ) plays an interesting role W (A h )={(A h v h,v h ) h = a h (v h,v h );v h 2 V h, (v h,v h ) h =1}. Here, V h is considered as a vectorial space on C.
15 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h. The numerical range W (A h ) plays an interesting role W (A h )={(A h v h,v h ) h = a h (v h,v h );v h 2 V h, (v h,v h ) h =1}. I have succeeded to obtain if tw(a h ) S, then kr( ta h ) n k h apple 12.1
16 Approximation of parabolic equations. After a full discretization, the approximation of u(t n ) is given by u n h = R( ta h) n u h. The numerical range W (A h ) plays an interesting role W (A h )={(A h v h,v h ) h = a h (v h,v h );v h 2 V h, (v h,v h ) h =1}. I have succeeded to obtain if tw(a h ) S, then kr( ta h ) n k h apple 12.1 A nice result, due to Okubo and Ando, entails that, if D is a disk such that tw(a h ) D S, then kr( ta h ) n k h apple 2.
17 It is this result of Okubo and Ando which has motivated the following developments
18 Notations. We denote by C d the space of column vectors with d complex components. It will be equipped with the usual inner product (u, v) =v u.
19 Notations. We denote by C d the space of column vectors with d complex components. It will be equipped with the usual inner product (u, v) =v u. If A 2 C d,d is a complex d d square matrix, we denote by W (A) its numerical range and by w(a) its numerical radius W (A) ={u Au ; u u =1}, w(a) =max{ u Au ; u u =1}.
20 Notations. We denote by C d the space of column vectors with d complex components. It will be equipped with the usual inner product (u, v) =v u. If A 2 C d,d is a complex d d square matrix, we denote by W (A) its numerical range and by w(a) its numerical radius W (A) ={u Au ; u u =1}, w(a) =max{ u Au ; u u =1}. We will say that a matrix M =(m ij ) is k-invariant if m ij = ij, for all i apple k and for all j apple k.
21 We introduce a family of triangular matrices T (k, ) T (2, )= 1... sin cos ,T(3, )= C A sin cos C A,
22 We introduce a family of triangular matrices T (k, ) T (2, )= 1... sin cos ,T(3, )= C A sin cos and more generally defined by t k,k 1 (k, ) =sin, t kk (k, ) = cos, t ij (k, ) = ij otherwise. 1 C A,
23 We introduce a family of triangular matrices T (k, ) T (2, )= 1... sin cos ,T(3, )= C A sin cos and more generally defined by t k,k 1 (k, ) =sin, t kk (k, ) = cos, t ij (k, ) = ij otherwise. Note that the matrix T (k, ) is k 2-invariant. 1 C A,
24 Theorem 1. Let A 2 C d,d be a given square matrix. Then we can write with A = M diag( 1,..., d ) N, M = U 2 T (2, 2 ) U 3 T (3, 3 ) U d T (d, d ) N = U 2 T (2, 2 )U 3 T (3, 3 ) U d T (d, d ), w(a) = 1 2 d, the j being complex numbers, the matrices U j being unitary and j 2 invariant, and the real numbers j belonging to [, 2 ].
25 Theorem 1. Let A 2 C d,d be a given square matrix. Then we can write with A = M diag( 1,..., d ) N, M = U 2 T (2, 2 ) U 3 T (3, 3 ) U d T (d, d ) N = U 2 T (2, 2 )U 3 T (3, 3 ) U d T (d, d ), w(a) = 1 2 d, the j being complex numbers, the matrices U j being unitary and j 2 invariant, and the real numbers j belonging to [, 2 ]. This Theorem essentially is a translation in a matrix formulation of a decomposition result due to Dritschel and Woederman.
26 Converse part. If we have with A = M diag( 1,..., d ) N, M = U 2 T (2, 2 ) U 3 T (3, 3 ) U d T (d, d ) N = U 2 T (2, 2 )U 3 T (3, 3 ) U d T (d, d ), 1 2 d, the j being complex numbers, the matrices U j being unitary and j 2 invariant, and the real numbers j belonging to [, 2 ]. Then, it holds w(a) = 1 and 1 2 W (A).
27 Remark. We note that, if a + b = 2, 1 sin cos + 1 a 1 sin cos 1 sin cos 1 b 1 sin cos = 2. 2
28 Remark. We note that, if a + b = 2, 1 sin cos + 1 a 1 sin cos 1 sin cos 1 b 1 sin cos = 2. 2 This shows that T (d, d )T (d, d )+T (d, d )T (d, d )=2,
29 Remark. We note that, if a + b = 2, 1 sin cos + 1 a 1 sin cos 1 sin cos 1 b 1 sin cos = 2. 2 This shows that T (d, d )T (d, d )+T(d, d )T (d, d )=2, therefore U d T (d, d )T (d, d )Ud + U dt (d, d )T (d, d )Ud =2.
30 Remark. We note that, if a + b = 2, 1 sin cos + 1 a 1 sin cos 1 sin cos 1 b 1 sin cos = 2. 2 This shows that T (d, d )T (d, d )+T(d, d )T (d, d )=2, therefore U d T (d, d )T (d, d )Ud + U dt (d, d )T (d, d )Ud =2. Recall that M = U 2 T (2, 2 ) U 3 T (3, 3 ) U d T (d, d ) N = U 2 T (2, 2 )U 3 T (3, 3 ) U d T (d, d ) We obtain by induction MM + NN = 2.
31 Corollary 2. The condition w(a) apple 1 is equivalent to : there exists a self-adjoint matrix B with apple B apple 2 and a contraction C such that A =2sinBCcosB.
32 Corollary 2. The condition w(a) apple 1 is equivalent to : there exists a self-adjoint matrix B with apple B apple 2 and a contraction C such that A =2sinBCcosB. Proof. (=) ) We have A = M diag( i ) N and MM + NN = 2. We can find B such that MM =2sin 2 B and NN = 2 cos 2 B, then M = p 2sinBU and N = p 2 cosbv, with unitary matrices U, V.
33 Corollary 2. The condition w(a) apple 1 is equivalent to : there exists a self-adjoint matrix B with apple B apple 2 and a contraction C such that A =2sinBCcosB. Proof. (=) ) We have A = M diag( i ) N and MM + NN = 2. We can find B such that MM =2sin 2 B and NN = 2 cos 2 B, then M = p 2sinBU and N = p 2 cosbv, with unitary matrices U, V. We set C = U diag( i ) V...
34 Corollary 2. The condition w(a) apple 1 is equivalent to : there exists a self-adjoint matrix B with apple B apple 2 and a contraction C such that A =2sinBCcosB. Proof. (=) ) We have A = M diag( i ) N and MM + NN = 2. We can find B such that MM =2sin 2 B and NN = 2 cos 2 B, then M = p 2sinBU and N = p 2 cosbv, with unitary matrices U, V. We set C = U diag( i ) V... This factorization is a particular case of a factorization due to T. Ando, in his famous paper Structure of operators with numerical radius 1, (1973). It generally di ers of the maximal or minimal one since, here C is a contraction, while Ando obtains a unitary operator.
35 Corollary 3. Given a matrix A, there exists an invertible matrix X such that kx 1 AXk applew(a) and kx 1 kkxk apple2.
36 Corollary 3. Given a matrix A, there exists an invertible matrix X such that kx 1 AXk applew(a) and kx 1 kkxk apple2. Proof. (In the case w(a) = 1). We use A = 2sinBCcosB with apple B apple 2. We set X = g(b), with g(x) =max(1, 2sinx). Then we have kxk apple2, kx 1 kapple1, kx 1 (2 sin B)k apple1, k(cos B)Xk apple1,
37 Corollary 3. Given a matrix A, there exists an invertible matrix X such that kx 1 AXk applew(a) and kx 1 kkxk apple2. Proof. (In the case w(a) = 1). We use A = 2sinBCcosB with apple B apple 2. We set X = g(b), with g(x) =max(1, 2sinx). Then we have kxk apple2, kx 1 kapple1, kx 1 (2 sin B)k apple1, k(cos B)Xk apple1, Therefore kx 1 AXk = kx 1 (2 sin B) C (cos B)Xk apple1.
38 Corollary 3. Given a matrix A, there exists an invertible matrix X such that kx 1 AXk applew(a) and kx 1 kkxk apple2. Proof. (In the case w(a) = 1). We use A = 2sinBCcosB with apple B apple 2. We set X = g(b), with g(x) =max(1, 2sinx). Then we have kxk apple2, kx 1 kapple1, kx 1 (2 sin B)k apple1, k(cos B)Xk apple1, Therefore kx 1 AXk = kx 1 (2 sin B) C (cos B)Xk apple1. This result was first noticed by Okubo and Ando (1975).
39 Corollary 3. Given a matrix A, there exists an invertible matrix X such that kx 1 AXk applew(a) and kx 1 kkxk apple2. Proof. (In the case w(a) = 1). We use A = 2sinBCcosB with apple B apple 2. We set X = g(b), with g(x) =max(1, 2sinx). Then we have kxk apple2, kx 1 kapple1, kx 1 (2 sin B)k apple1, k(cos B)Xk apple1, Therefore kx 1 AXk = kx 1 (2 sin B) C (cos B)Xk apple1. Corollary 4. If w(a) apple 1, then, for all rational functions R, kr(a)k apple2 sup{ R(z) ; z 2 D}, where D = {z 2 C, z apple1}.
40 The proof of Theorem 1 is based on Lemma. Let 2 W (A) such that = w(a). Then, there exist a unitary matrix U, a real number, and a matrix B such that or U AU = T (2, ) U AU = T (2, 2 )T (3, ) 1... C. B A T (2, ), with 2 [, /2[, B 1 C A T (3, ) T (2, 2 ).
41 The proof of Theorem 1 is based on Lemma. Let 2 W (A) such that = w(a). Then, there exist a unitary matrix U, a real number, and a matrix B such that or U AU = T (2, ) U AU = T (2, 2 )T (3, ) 1... C. B A T (2, ), with 2 [, /2[, B Furthermore, we have W (B) W (A). 1 C A T (3, ) T (2, 2 ).
42 Sketch of proof. It su ces to consider the case =12 W (A) D. Then there exists u 1 with u 1 Au 1 = 1 = u 1 u 1. Since we have v (Re A)v =Re(v Av) apple v v, for all v, we deduce (Re A)u 1 = u 1. I denote by Re A = 1 2 (A+A ) the self-adjoint part of A.
43 Sketch of proof. It su ces to consider the case =12 W (A) D. Then there exists u 1 with u 1 Au 1 = 1 = u 1 u 1. Since we have v (Re A)v =Re(v Av) apple v v, for all v, we deduce (Re A)u 1 = u 1. We can write Au 1 = u 1 + u 2, with u 1 u 2 =, u 2 u 2 = 1,, then we also have Au 1 = u 1 + u 2 and A u 1 = u 1 u 2.
44 Sketch of proof. It su ces to consider the case =12 W (A) D. Then there exists u 1 with u 1 Au 1 = 1 = u 1 u 1. Since we have v (Re A)v =Re(v Av) apple v v, for all v, we deduce (Re A)u 1 = u 1. We can write Au 1 = u 1 + u 2, with u 1 u 2 =, u 2 u 2 = 1,, then we also have Au 1 = u 1 + u 2 and A u 1 = u 1 u 2. Now, we choose a unitary matrix U with u 1,u 2 as two first columns, then U AU = 1... M. 1 C A.
45 Sketch of proof. It su ces to consider the case =12 W (A) D. Then there exists u 1 with u 1 Au 1 = 1 = u 1 u 1. Since we have v (Re A)v =Re(v Av) apple v v, for all v, we deduce (Re A)u 1 = u 1. We can write Au 1 = u 1 + u 2, with u 1 u 2 =, u 2 u 2 = 1,, then we also have Au 1 = u 1 + u 2 and A u 1 = u 1 u 2. Now, we choose a unitary matrix U with u 1,u 2 as two first columns, then U AU = 1... M. Writing v Av applev v, with v = u 1 + iy u 2, y 2 R, we get 1+cy 2 2 iy apple1+y 2, 8y, with c = u 2 Au 2. 1 C A.
46 Sketch of proof. It su ces to consider the case =12 W (A) D. Then there exists u 1 with u 1 Au 1 = 1 = u 1 u 1. Since we have v (Re A)v =Re(v Av) apple v v, for all v, we deduce (Re A)u 1 = u 1. We can write Au 1 = u 1 + u 2, with u 1 u 2 =, u 2 u 2 = 1,, then we also have Au 1 = u 1 + u 2 and A u 1 = u 1 u 2. Now, we choose a unitary matrix U with u 1,u 2 as two first columns, then U AU = 1... M. Writing v Av applev v, with v = u 1 + iy u 2, y 2 R, we get 1+cy 2 2 iy apple1+y 2, 8y, with c = u 2 Au 2. This implies 2 apple (1 Re c)/2 apple 1 and c = 1 if = 1. This allows us to set =sin. 1 C A.
47 Sketch of proof. We have U AU = 1... M. Thus we can write, if cos 6=, U AU = 1... sin cos C B 1 C A, with =sin, B This corresponds to the desired factorization. 1 C B 1 sin... cos C A.
48 Sketch of proof. We have U AU = 1... M. Thus we can write, if cos 6=, U AU = 1... sin cos C B 1 C A, with =sin, B 1 C B This corresponds to the desired factorization. It remains to look at the case = 1. 1 sin... cos C A.
49 Sketch of proof. If = 1, U AU = g... h M. 1 C A, with g, h 2 C d 2.
50 Sketch of proof. If = 1, U AU = g... h M. 1 C A, with g, h 2 C d 2. With v =(1,i,w )U, we get, for all w, 2i + i(g w w h)+w M w = v Av applev v =2+w w. This yields Re(g w w h)=for all w, thus g = h.
51 Sketch of proof. If = 1, U AU = g... h M. With v =(1,i,w )U, we get, for all w, 1 C A, with g, h 2 C d 2. 2i + i(g w w h)+w M w = v Av applev v =2+w w. This yields Re(g w w h)=for all w, thus g = h. Now with v =(, 1,w )U, we get 1+2Re(g w)+w M w = v Av applev v =1+w w. This yields Re(g w)=for all w, thus g = h =.
52 Sketch of proof. Finally, if = 1, U AU = M 1 C A = T (2, 2 ) which is the desired factorization M 1 C A T (2, 2 ),
53 T. Ando, Structure of operators with numerical radius 1, ActaSci. Math. (Szeged) 34 (1973) M.A. Dritschel, H.J. Woederman, Model Theory and Linear Extreme Points in the numerical Radius Unit Ball, Memoirs of the A.M.S., 129, n. 615, K. Okubo, T. Ando, Constants related to operators of class C, Manuscripta Math., 16 (1975),
Math 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationIn honour of Professor William Gear
Functional Calculus and Numerical Analysis Michel Crouzeix Université de Rennes 1 ICNAAM 2011 In honour of Professor William Gear Halkidiki, September 2011 The context Let us consider a closed linear operator
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationRational and H dilation
Rational and H dilation Michael Dritschel, Michael Jury and Scott McCullough 19 December 2014 Some definitions D denotes the unit disk in the complex plane and D its closure. The disk algebra, A(D), is
More informationLinear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions
Linear Algebra, part 2 Eigenvalues, eigenvectors and least squares solutions Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Main problem of linear algebra 2: Given
More informationWaves on 2 and 3 dimensional domains
Chapter 14 Waves on 2 and 3 dimensional domains We now turn to the studying the initial boundary value problem for the wave equation in two and three dimensions. In this chapter we focus on the situation
More informationMath 413/513 Chapter 6 (from Friedberg, Insel, & Spence)
Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence) David Glickenstein December 7, 2015 1 Inner product spaces In this chapter, we will only consider the elds R and C. De nition 1 Let V be a vector
More informationTaylor Series and Maclaurin Series
Taylor Series and Maclaurin Series Definition (Taylor Series) Suppose the function f is infinitely di erentiable at a. The Taylor series of f about a (or at a or centered at a) isthepowerseries f (n) (a)
More informationA 3 3 DILATION COUNTEREXAMPLE
A 3 3 DILATION COUNTEREXAMPLE MAN DUEN CHOI AND KENNETH R DAVIDSON Dedicated to the memory of William B Arveson Abstract We define four 3 3 commuting contractions which do not dilate to commuting isometries
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationNumerical Methods I: Orthogonalization and Newton s method
1/42 Numerical Methods I: Orthogonalization and Newton s method Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu October 5, 2017 Overview 2/42 Linear least squares and orthogonalization methods
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationNumerical Ranges and Dilations. Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement
Numerical Ranges and Dilations Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement Man-Duen Choi Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 3G3.
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationThe Spectral Theorem for normal linear maps
MAT067 University of California, Davis Winter 2007 The Spectral Theorem for normal linear maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 14, 2007) In this section we come back to the question
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra () (05) 49-54 Wavelets and Linear Algebra http://wala.vru.ac.ir Vali-e-Asr University of Rafsanjan Schur multiplier norm of product of matrices M. Khosravia,, A. Sheikhhosseinia
More informationFunctional Analysis Review
Functional Analysis Review Lorenzo Rosasco slides courtesy of Andre Wibisono 9.520: Statistical Learning Theory and Applications September 9, 2013 1 2 3 4 Vector Space A vector space is a set V with binary
More informationNumerical Methods I: Eigenvalues and eigenvectors
1/25 Numerical Methods I: Eigenvalues and eigenvectors Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 2, 2017 Overview 2/25 Conditioning Eigenvalues and eigenvectors How hard are they
More informationSYMPLECTIC GEOMETRY: LECTURE 1
SYMPLECTIC GEOMETRY: LECTURE 1 LIAT KESSLER 1. Symplectic Linear Algebra Symplectic vector spaces. Let V be a finite dimensional real vector space and ω 2 V, i.e., ω is a bilinear antisymmetric 2-form:
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationDecompositions in Hilbert spaces
LECTURE 6 Decompositions in Hilbert spaces In this lecture we discuss three fundamental decompositions for linear contractions on Hilbert spaces: the von eumann decomposition, the rational spectrum decomposition
More informationChapter 6 Inner product spaces
Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationA functional model for commuting pairs of contractions and the symmetrized bidisc
A functional model for commuting pairs of contractions and the symmetrized bidisc Nicholas Young Leeds and Newcastle Universities Lecture 2 The symmetrized bidisc Γ and Γ-contractions St Petersburg, June
More informationLinear Algebra 2 Spectral Notes
Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex
More informationTHE INVERSE FUNCTION THEOREM
THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)
More informationPOSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
More informationDiagonalization by a unitary similarity transformation
Physics 116A Winter 2011 Diagonalization by a unitary similarity transformation In these notes, we will always assume that the vector space V is a complex n-dimensional space 1 Introduction A semi-simple
More informationRemarks on BMV conjecture
Remarks on BMV conjecture Shmuel Friedland April 24, 2008 arxiv:0804.3948v1 [math-ph] 24 Apr 2008 Abstract We show that for fixed A, B, hermitian nonnegative definite matrices, and fixed k the coefficients
More informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
More informationLecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?
KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationMATH 1231 MATHEMATICS 1B Calculus Section 4.4: Taylor & Power series.
MATH 1231 MATHEMATICS 1B 2010. For use in Dr Chris Tisdell s lectures. Calculus Section 4.4: Taylor & Power series. 1. What is a Taylor series? 2. Convergence of Taylor series 3. Common Maclaurin series
More informationDAVIS WIELANDT SHELLS OF NORMAL OPERATORS
DAVIS WIELANDT SHELLS OF NORMAL OPERATORS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor Hans Schneider for his 80th birthday. Abstract. For a finite-dimensional operator A with spectrum σ(a), the
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationChapter 4 Euclid Space
Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,
More informationANDO DILATIONS, VON NEUMANN INEQUALITY, AND DISTINGUISHED VARIETIES
ANDO DILATIONS, VON NEUMANN INEQUALITY, AND DISTINGUISHED VARIETIES B. KRISHNA DAS AND JAYDEB SARKAR Abstract. Let D denote the unit disc in the complex plane C and let D 2 = D D be the unit bidisc in
More informationReview of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem
Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as
More informationMidterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015
Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015 The test lasts 1 hour and 15 minutes. No documents are allowed. The use of a calculator, cell phone or other equivalent electronic
More informationTD 1: Hilbert Spaces and Applications
Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.
More informationLecture notes on Quantum Computing. Chapter 1 Mathematical Background
Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For
More informationLinear Algebra Lecture Notes-II
Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered
More information2.3. VECTOR SPACES 25
2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More information7. Baker-Campbell-Hausdorff formula
7. Baker-Campbell-Hausdorff formula 7.1. Formulation. Let G GL(n,R) be a matrix Lie group and let g = Lie(G). The exponential map is an analytic diffeomorphim of a neighborhood of 0 in g with a neighborhood
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationNumerical Ranges of the Powers of an Operator
Numerical Ranges of the Powers of an Operator Man-Duen Choi 1 Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 2E4 E-mail: choi@math.toronto.edu Chi-Kwong Li 2 Department
More informationMath Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012.
Math 5620 - Introduction to Numerical Analysis - Class Notes Fernando Guevara Vasquez Version 1990. Date: January 17, 2012. 3 Contents 1. Disclaimer 4 Chapter 1. Iterative methods for solving linear systems
More informationBulletin of the Iranian Mathematical Society
ISSN: 7-6X (Print ISSN: 735-855 (Online Special Issue of the ulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 8th irthday Vol. 4 (5, No. 7, pp. 85 94. Title: Submajorization
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationCompression, Matrix Range and Completely Positive Map
Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n
More information18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in
806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationSEMI-INNER PRODUCTS AND THE NUMERICAL RADIUS OF BOUNDED LINEAR OPERATORS IN HILBERT SPACES
SEMI-INNER PRODUCTS AND THE NUMERICAL RADIUS OF BOUNDED LINEAR OPERATORS IN HILBERT SPACES S.S. DRAGOMIR Abstract. The main aim of this paper is to establish some connections that exist between the numerical
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationTHE EULER CHARACTERISTIC OF A LIE GROUP
THE EULER CHARACTERISTIC OF A LIE GROUP JAY TAYLOR 1 Examples of Lie Groups The following is adapted from [2] We begin with the basic definition and some core examples Definition A Lie group is a smooth
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationM.6. Rational canonical form
book 2005/3/26 16:06 page 383 #397 M.6. RATIONAL CANONICAL FORM 383 M.6. Rational canonical form In this section we apply the theory of finitely generated modules of a principal ideal domain to study the
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationINEQUALITIES OF LIPSCHITZ TYPE FOR POWER SERIES OF OPERATORS IN HILBERT SPACES
INEQUALITIES OF LIPSCHITZ TYPE FOR POWER SERIES OF OPERATORS IN HILBERT SPACES S.S. DRAGOMIR ; Abstract. Let (z) := P anzn be a power series with complex coe - cients convergent on the open disk D (; R)
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationExistence and uniqueness: Picard s theorem
Existence and uniqueness: Picard s theorem First-order equations Consider the equation y = f(x, y) (not necessarily linear). The equation dictates a value of y at each point (x, y), so one would expect
More informationarxiv: v1 [math.pr] 22 May 2008
THE LEAST SINGULAR VALUE OF A RANDOM SQUARE MATRIX IS O(n 1/2 ) arxiv:0805.3407v1 [math.pr] 22 May 2008 MARK RUDELSON AND ROMAN VERSHYNIN Abstract. Let A be a matrix whose entries are real i.i.d. centered
More informationLecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)
Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1) Travis Schedler Tue, Oct 18, 2011 (version: Tue, Oct 18, 6:00 PM) Goals (2) Solving systems of equations
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationGQE ALGEBRA PROBLEMS
GQE ALGEBRA PROBLEMS JAKOB STREIPEL Contents. Eigenthings 2. Norms, Inner Products, Orthogonality, and Such 6 3. Determinants, Inverses, and Linear (In)dependence 4. (Invariant) Subspaces 3 Throughout
More informationLinear Systems. Math A Bianca Santoro. September 23, 2016
Linear Systems Math A4600 - Bianca Santoro September 3, 06 Goal: Understand how to solve Ax = b. Toy Model: Let s study the following system There are two nice ways of thinking about this system: x + y
More informationThis is a closed book exam. No notes or calculators are permitted. We will drop your lowest scoring question for you.
Math 54 Fall 2017 Practice Final Exam Exam date: 12/14/17 Time Limit: 170 Minutes Name: Student ID: GSI or Section: This exam contains 9 pages (including this cover page) and 10 problems. Problems are
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationDifferential equations
Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system
More informationThe L p -dissipativity of first order partial differential operators
The L p -dissipativity of first order partial differential operators A. Cialdea V. Maz ya n Memory of Vladimir. Smirnov Abstract. We find necessary and sufficient conditions for the L p -dissipativity
More informationDiagonalization. P. Danziger. u B = A 1. B u S.
7., 8., 8.2 Diagonalization P. Danziger Change of Basis Given a basis of R n, B {v,..., v n }, we have seen that the matrix whose columns consist of these vectors can be thought of as a change of basis
More informationM311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3.
M311 Functions of Several Variables 2006 CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3. Differentiability 1 2 CHAPTER 1. Continuity If (a, b) R 2 then we write
More information9.1 Eigenvectors and Eigenvalues of a Linear Map
Chapter 9 Eigenvectors and Eigenvalues 9.1 Eigenvectors and Eigenvalues of a Linear Map Given a finite-dimensional vector space E, letf : E! E be any linear map. If, by luck, there is a basis (e 1,...,e
More informationOn the Generalized Reid Inequality and the Numerical Radii
Applied Mathematical Sciences, Vol. 5, 2011, no. 9, 441-445 On the Generalized Reid Inequality and the Numerical Radii J. O. Bonyo 1, D. O. Adicka 2, J. O. Agure 3 1,3 Department of Mathematics and Applied
More informationDichotomy Of Poincare Maps And Boundedness Of Some Cauchy Sequences
Applied Mathematics E-Notes, 2(202), 4-22 c ISSN 607-250 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ Dichotomy Of Poincare Maps And Boundedness Of Some Cauchy Sequences Abar Zada
More informationIterative Methods for Solving Linear Systems
Chapter 8 Iterative Methods for Solving Linear Systems 8.1 Convergence of Sequences of Vectors and Matrices In Chapter 4 we have discussed some of the main methods for solving systems of linear equations.
More informationThe Contraction Mapping Theorem and the Implicit and Inverse Function Theorems
The Contraction Mapping Theorem and the Implicit and Inverse Function Theorems The Contraction Mapping Theorem Theorem The Contraction Mapping Theorem) Let B a = { x IR d x < a } denote the open ball of
More informationTravis Schedler. Thurs, Oct 27, 2011 (version: Thurs, Oct 27, 1:00 PM)
Lecture 13: Proof of existence of upper-triangular matrices for complex linear transformations; invariant subspaces and block upper-triangular matrices for real linear transformations (1) Travis Schedler
More informationMath 172 Problem Set 5 Solutions
Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable
More informationNonlinear equations. Norms for R n. Convergence orders for iterative methods
Nonlinear equations Norms for R n Assume that X is a vector space. A norm is a mapping X R with x such that for all x, y X, α R x = = x = αx = α x x + y x + y We define the following norms on the vector
More informationConstructions with ruler and compass.
Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More information5 Finding roots of equations
Lecture notes for Numerical Analysis 5 Finding roots of equations Topics:. Problem statement. Bisection Method 3. Newton s Method 4. Fixed Point Iterations 5. Systems of equations 6. Notes and further
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More information