MATH 423 Linear Algebra II Lecture 28: Inner product spaces.

Similar documents
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

Best Approximation in the 2-norm

Inner-product spaces

Inner Product Space. u u, v u, v u, v.

Math Theory of Partial Differential Equations Lecture 2-9: Sturm-Liouville eigenvalue problems (continued).

Linear Algebra. Session 12

MATRICES AND VECTORS SPACE

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

STURM-LIOUVILLE THEORY, VARIATIONAL APPROACH

Chapter 3. Vector Spaces

Lecture notes. Fundamental inequalities: techniques and applications

Theoretical foundations of Gaussian quadrature

Things to Memorize: A Partial List. January 27, 2017

Lecture 7: 3.2 Norm, Dot Product, and Distance in R n

Abstract inner product spaces

M597K: Solution to Homework Assignment 7

MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.

Absolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real

ODE: Existence and Uniqueness of a Solution

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality

MATRIX DEFINITION A matrix is any doubly subscripted array of elements arranged in rows and columns.

Elementary Linear Algebra

Convex Sets and Functions

Functional Analysis I Solutions to Exercises. James C. Robinson

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

Chapter 3 MATRIX. In this chapter: 3.1 MATRIX NOTATION AND TERMINOLOGY

MATH 409 Advanced Calculus I Lecture 19: Riemann sums. Properties of integrals.

Hilbert Spaces. Chapter Inner product spaces

Partial Derivatives. Limits. For a single variable function f (x), the limit lim

Chapter 6. Infinite series

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

ECON 331 Lecture Notes: Ch 4 and Ch 5

Matrix Eigenvalues and Eigenvectors September 13, 2017

Analytical Methods Exam: Preparatory Exercises

Matrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24

Math 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech

Elementary Linear Algebra

2 Fundamentals of Functional Analysis

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Quadratic Forms. Quadratic Forms

Problem Set 4: Solutions Math 201A: Fall 2016

Math Solutions to homework 1

Differential Geometry: Conformal Maps

LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for

NOTES ON HILBERT SPACE

Numerical Linear Algebra Assignment 008

Best Approximation. Chapter The General Case

Math 205b Homework 2 Solutions

Handout 4. Inverse and Implicit Function Theorems.

Notes on the Eigenfunction Method for solving differential equations

Notes on length and conformal metrics

2. VECTORS AND MATRICES IN 3 DIMENSIONS

Math 554 Integration

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Numerical Methods I Orthogonal Polynomials

MATH 174A: PROBLEM SET 5. Suggested Solution

Math 270A: Numerical Linear Algebra

Bases for Vector Spaces

DEFINITION The inner product of two functions f 1 and f 2 on an interval [a, b] is the number. ( f 1, f 2 ) b DEFINITION 11.1.

Lecture 3. Limits of Functions and Continuity

To Do. Vectors. Motivation and Outline. Vector Addition. Cartesian Coordinates. Foundations of Computer Graphics (Spring 2010) x y

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any

STUDY GUIDE FOR BASIC EXAM

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Higher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors

Polynomials and Division Theory

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Wave Equation on a Two Dimensional Rectangle

Multivariate problems and matrix algebra

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

Introduction To Matrices MCV 4UI Assignment #1

INNER PRODUCT INEQUALITIES FOR TWO EQUIVALENT NORMS AND APPLICATIONS

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1

Section 3.2 Maximum Principle and Uniqueness

Lesson Notes: Week 40-Vectors

1 Linear Least Squares

Math 100 Review Sheet

4. Calculus of Variations

International Jour. of Diff. Eq. and Appl., 3, N1, (2001),

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

HW3, Math 307. CSUF. Spring 2007.

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

set is not closed under matrix [ multiplication, ] and does not form a group.

Space Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

c n φ n (x), 0 < x < L, (1) n=1

Rudin s Principles of Mathematical Analysis: Solutions to Selected Exercises. Sam Blinstein UCLA Department of Mathematics

Math 61CM - Solutions to homework 9

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

APM346H1 Differential Equations. = u x, u = u. y, and u x, y =?. = 2 u t and u xx= 2 u. x,t, where u t. x, y, z,t u zz. x, y, z,t u yy.

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set

Variational Techniques for Sturm-Liouville Eigenvalue Problems

The Regulated and Riemann Integrals

Elements of Matrix Algebra

MAS 4156 Lecture Notes Differential Forms

Lecture 1 - Introduction and Basic Facts about PDEs

REVIEW Chapter 1 The Real Number System

Transcription:

MATH 423 Liner Algebr II Lecture 28: Inner product spces.

Norm The notion of norm generlizes the notion of length of vector in R 3. Definition. Let V be vector spce over F, where F = R or C. A function α : V R is clled norm on V if it hs the following properties: (i) α(x) 0, α(x) = 0 only for x = 0 (positivity) (ii) α(rx) = r α(x) for ll r F (homogeneity) (iii) α(x + y) α(x) + α(y) (tringle inequlity) Nottion. The norm of vector x V is usully denoted x. Different norms on V re distinguished by subscripts, e.g., x 1 nd x 2.

Exmples. V = R n, x = (x 1, x 2,...,x n ) R n. x = mx( x 1, x 2,..., x n ). x p = ( x 1 p + x 2 p + + x n p) 1/p, p 1. Exmples. V = C[, b], f : [, b] R. f = mx f (x). x b ( b 1/p f p = f (x) dx) p, p 1.

Inner product: rel vector spce The notion of inner product generlizes the notion of dot product of vectors in R 3. Definition. Let V be rel vector spce. A function β : V V R, usully denoted β(x, y) = x, y, is clled n inner product on V if it is positive, symmetric, nd biliner. Tht is, if (i) x,x 0, x,x = 0 only for x = 0 (positivity) (ii) x, y = y, x (symmetry) (iii) r x, y = r x, y (homogeneity) (iv) x + y,z = x,z + y,z (distributive lw) An inner product spce is vector spce endowed with n inner product.

Exmples. V = R n. x,y = x y = x 1 y 1 + x 2 y 2 + + x n y n. x,y = d 1 x 1 y 1 + d 2 x 2 y 2 + + d n x n y n, where d 1, d 2,...,d n > 0. x,y = (Dx) (Dy), where D is n invertible n n mtrix. Exmple. V = M m,n (R), spce of m n mtrices. A, B = trce (AB t ). If A = ( ij ) nd B = (b ij ), then A, B = m i=1 j=1 n ij b ij.

Exmples. V = C[, b]. f, g = f, g = b b f (x)g(x) dx. f (x)g(x)w(x) dx, where w is bounded, piecewise continuous, nd w > 0 everywhere on [, b]. w is clled the weight function.

Inner product: complex vector spce Definition. Let V be complex vector spce. A function β : V V C, usully denoted β(x, y) = x, y, is clled n inner product on V if it is positive, conjugte symmetric, nd depends linerly on the first rgument. Tht is, if (i) x,x 0, x,x = 0 only for x = 0 (positivity) (ii) x, y = y, x (iii) r x, y = r x, y (iv) x + y,z = x,z + y,z (conjugte symmetry) Dependence on the second rgument: x, ry + sz = r x,y + s x,z. (homogeneity) (distributive lw)

Exmple. V = C n. x,y = x 1 y 1 + x 2 y 2 + + x n y n. If z = r + is, then z = r is, zz = r 2 + s 2 = z 2. Therefore x,x = x 1 2 + x 2 2 + + x n 2 0. Also, x,y = x 1 y 1 + + x n y n = x 1 y 1 + + x n y n = x 1 y 1 + + x n y n = y,x. Exmples. V = C([, b], C). f, g = f, g = b b f (x)g(x) dx. f (x)g(x)w(x) dx, where the weight function w is bounded, piecewise continuous, nd w > 0 everywhere on [, b].

Theorem Suppose x,y is n inner product on vector spce V. Then x,y 2 x,x y,y for ll x,y V. Proof: For ny t C let v t = x + ty. Then v t,v t = x + ty,x + ty = x,x + ty + t y,x + ty = x,x + t x,y + t y,x + tt y,y. Assume tht y 0 nd let t = x,y y,y. Then v t,v t = x,x + t y,x = x,x x,y 2 y,y. Since v t,v t 0 the desired inequlity follows. In the cse y = 0, we hve x,y = y,y = 0.

Cuchy-Schwrz Inequlity: x,y x,x y,y. Corollry 1 x y x y for ll x,y R n. Equivlently, for ll x i, y i R, (x 1 y 1 + + x n y n ) 2 (x1 2 + + x2 n)(y1 2 + + y2 n). Corollry 2 For ny f, g C[, b], ( b 2 b f (x)g(x) dx) f (x) 2 dx b g(x) 2 dx.

Norms induced by inner products Theorem Suppose x,y is n inner product on vector spce V. Then x = x,x is norm. Proof: Positivity is obvious. Homogeneity: rx = rx, rx = rr x,x = r x,x. Tringle inequlity (follows from Cuchy-Schwrz s): x + y 2 = x + y,x + y = x,x + y + y,x + y = x,x + x,y + y,x + y,y = x,x + 2 Re x,y + y,y x,x + 2 x,y + y,y x 2 + 2 x y + y 2 = ( x + y ) 2.

Exmples. The length of vector in R n, x = x1 2 + x2 2 + + x2 n, is the norm induced by the dot product x y = x 1 y 1 + x 2 y 2 + + x n y n. ( b 1/2 The norm f 2 = f (x) dx) 2 on the vector spce C[, b] is induced by the inner product f, g = b f (x)g(x) dx.

Angle Since x,y x y, we cn define the ngle between nonzero vectors in ny rel vector spce with n inner product (nd induced norm): (x,y) = rccos x,y x y. Then x,y = x y cos (x,y). In prticulr, vectors x nd y re orthogonl (denoted x y) if x,y = 0. In complex inner product spce the ngle between vectors is not defined. However the notion of orthogonlity still mkes sense.

x x + y y Pythgoren Lw: x y = x + y 2 = x 2 + y 2 Proof: x + y 2 = x + y,x + y = x,x + x,y + y,x + y,y = x,x + y,y = x 2 + y 2.

y x y x x + y x y Prllelogrm Identity: x + y 2 + x y 2 = 2 x 2 + 2 y 2 Proof: x+y 2 = x+y,x+y = x,x + x,y + y,x + y,y. Similrly, x y 2 = x,x x,y y,x + y,y. Then x+y 2 + x y 2 = 2 x,x + 2 y,y = 2 x 2 + 2 y 2.

Theorem 1 A norm on vector spce is induced by n inner product if nd only if the Prllelogrm Identity holds for this norm. Theorem 2 (Polriztion Identity) Suppose V is n inner product spce with n inner product, nd the induced norm. (i) If V is rel vector spce, then for ny x,y V, x,y = 1 4( x + y 2 x y 2). (ii) If V is complex vector spce, then for ny x,y V, x,y = 1 4( x + y 2 x y 2 + i x + iy 2 i x iy 2).