actuary )uj, problem L It X Projection approximation Orthogonal subspace of !- ( iii. ( run projection of Pcxzll rim orthogonal ( Nuu, y H, ye W )

Similar documents
8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

Homework Notes Week 7

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Quantum Mechanics I - Session 4

( ) [ ( k) ( k) ( x) ( ) ( ) ( ) [ ] ξ [ ] [ ] [ ] ( )( ) i ( ) ( )( ) 2! ( ) = ( ) 3 Interpolation. Polynomial Approximation.

1 Matrix representations of canonical matrices

w ). Then use the Cauchy-Schwartz inequality ( v w v w ).] = in R 4. Can you find a vector u 4 in R 4 such that the

Affine and Riemannian Connections

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

MTH 263 Practice Test #1 Spring 1999

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

APPENDIX A Some Linear Algebra

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

A L A BA M A L A W R E V IE W

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Finite Difference Method

2.3 Nilpotent endomorphisms

Introduction to Simulation - Lecture 5. QR Factorization. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy

p 1 c 2 + p 2 c 2 + p 3 c p m c 2

RIGID BODY MOTION. Next, we rotate counterclockwise about ξ by angle. Next we rotate counterclockwise about γ by angle to get the final set (x,y z ).

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Solution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Rigid body simulation

Singular Value Decomposition: Theory and Applications

Quadratic speedup for unstructured search - Grover s Al-

CS 523: Computer Graphics, Spring Shape Modeling. PCA Applications + SVD. Andrew Nealen, Rutgers, /15/2011 1

D.K.M COLLEGE FOR WOMEN (AUTONOMOUS), VELLORE DEPARTMENT OF MATHEMATICS

Formulas for the Determinant

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

Math 217 Fall 2013 Homework 2 Solutions

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2

Solutions to exam in SF1811 Optimization, Jan 14, 2015

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

5 The Rational Canonical Form

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Report on Image warping

17. Coordinate-Free Projective Geometry for Computer Vision

The Geometry of Logit and Probit

Least Squares Fitting of Data

NEWTON S LAWS. These laws only apply when viewed from an inertial coordinate system (unaccelerated system).

Solution Set #3

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

2 More examples with details

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

Week 11: Chapter 11. The Vector Product. The Vector Product Defined. The Vector Product and Torque. More About the Vector Product

Chapter 4 The Wave Equation

Solution 1 for USTC class Physics of Quantum Information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

Principle Component Analysis

5.76 Lecture #21 2/28/94 Page 1. Lecture #21: Rotation of Polyatomic Molecules I

Important Instructions to the Examiners:

Zeros and Zero Dynamics for Linear, Time-delay System

Solution 1 for USTC class Physics of Quantum Information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Please review the following statement: I certify that I have not given unauthorized aid nor have I received aid in the completion of this exam.

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to

Error Bars in both X and Y

MEM633 Lectures 7&8. Chapter 4. Descriptions of MIMO Systems 4-1 Direct Realizations. (i) x u. y x

Physics 1202: Lecture 11 Today s Agenda

SL n (F ) Equals its Own Derived Group

332600_08_1.qxp 4/17/08 11:29 AM Page 481

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

So far: simple (planar) geometries

Matrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors

Pattern Classification

Solutions to Review Problems for Chapter 6 ( ), 7.1

PHY2049 Exam 2 solutions Fall 2016 Solution:

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

Solutions to Exercises in Astrophysical Gas Dynamics

x 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

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

SCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.

Tensor Analysis. For orthogonal curvilinear coordinates, ˆ ˆ (98) Expanding the derivative, we have, ˆ. h q. . h q h q

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.

Perron Vectors of an Irreducible Nonnegative Interval Matrix

16 Reflection and transmission, TE mode

9 Characteristic classes

σ τ τ τ σ τ τ τ σ Review Chapter Four States of Stress Part Three Review Review

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

ON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS

Physics 4B. A positive value is obtained, so the current is counterclockwise around the circuit.

14 The Postulates of Quantum mechanics

Coordinate-Free Projective Geometry for Computer Vision

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions

11. Dynamics in Rotating Frames of Reference

MAT 578 Functional Analysis

OH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

MTH 2032 SemesterII

Classical Mechanics ( Particles and Biparticles )

(c) (cos θ + i sin θ) 5 = cos 5 θ + 5 cos 4 θ (i sin θ) + 10 cos 3 θ(i sin θ) cos 2 θ(i sin θ) 3 + 5cos θ (i sin θ) 4 + (i sin θ) 5 (A1)

1 GSW Iterative Techniques for y = Ax

Transcription:

dmensonal ( Note thot rm t w ; n ( ( run u! ( t E 21 k f } actuary uj n ( Nuu h rate h Hutt O Snce when Truth Klment we also have wht Lu te It k} Orthogonal Projecton let W be an un subspace a Eucldean Space V X V o a ar PG Far PG W projecton space orthogonal W on Pe an element n W whch solves best appromaton problem mn L It X y H ye W It Pczll

Then In In order to construct P we f a bas ( Ve Nm on c W so that PG I a V We now want that r P C I W that on tf k E LL 3 n C Nw Z d N > O r Th a lnear n m Unknowns ( da 22 system m equaton ( one for each k dm matr form th Gram matr Gly Nm and t depends on bas n W Observe Hud Gram matr wth respect to an orthonormal bas C wa We Wm c W agrees wth G ( we Iwm Im so that n PG Z I w W The constructon P gves that Prep ( projecton Let V be a vector space and Well a sub vector space V tt V F! n E W y TW X qty ( In feet PG t ( Pc

How to represent P 112 o W If we f censured bas n R and ( Wr Iwm an orthonormal bas n W we have PM C w w Eg wt w ( IE wt w 9 P ' w wt e RT matr whch represents orthogonal projecton we r to standard bas n R and bas ( we Wm n W Eample We want to fnd matr P orthogonal projecton E 3 X representng IR ' on plane 0 wth 2 215 3 respect to come Note wnd bas that vector v / I E and thot a bas for E gven by 4 ( E fg We want to make use 2 system ( v Nz orthogonal out

no Orthogonal Zohar w Em E I! er r H u Erm IE Ipso n f! HE; we ET 4 fg whch gves P 's (1 ( 230 t Us b L t H I

w WH w Pe For Best appromaton Proposton Let V be a vector space XE V let PG be projecton on a sub vector space WCV Then t holds two W Wnt PG H lls It WH In or words PCA best appromaton among vectors n W Pro By Pythagoras let v Untv HI Kull 't HV 112 By proposton ( proj we have Xy PG EW y PG L W Then N PG 11! Ily 112 and A we W A 11211 11711 ( Pc ty Pc 't Hy 1123 Ily 112 3 O wth equalty only for w PG

AAI Orthogonal transformatons We dcuss here ory those lner maps T V o V whch preserve norm vectors e H Tcu H It v 11 tve V We consder only case V HE endowed wth usual Eucldean scalar product ( env utv and norm Hull F Let Te AX The followng holds true Proposton The followng ( T an ometry statements are equvalent t ER HAXH 11 11 ( T leaves scaler product nvarant t ye IR ( A Ay ( y C A an orthogonal matr ATA In Cv The rows A form an orthonormal bas ( v The columns A form an orthonormal bas 4 We do not prove th proposton

out Eample The matrces A ( Tna II Aef?% A are orthogonal matrces 1122 2 n C check t t descrbes counterclockwe rotaton An descrbes reflecton wth respect straght lne sn (E q to cf geo ( check t! Note thot out f An I out f Az I Of course we already observed thot for matrces At A In we have det (A orthogonal f At out CID Colet CA! I D dt AE f 113 The set Och LA ER ATA In endowed wth usual multplcaton between matrces a group t called orthogonal group The set SOG C OCD defund by SOC n L AE Och out A I } a subgroup O ( n and t called Specal Orthogonal Group A matr Ae SO Ch descrbes a rotaton n IR

out At AAT AT A At Consder as an eample a matr A E So (3 Such a matr descrbes a rotaton vectors n IR ' around a rotaton a through orgn To fnd such an a we need to fnd set those vectors V whch reman some under such a transformaton e AV V ( t How to solve Hus problem? (2 Is V o P out ( A Iz out f A dt ( A ( I out A C Iz out ( Is A u ~ t ( Iz T ( Iz D det ( A o Iz From (1 we have ( A c n Polt f A Is As a result system has a soluton V 't 0 descrbes drecton rotaton a