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

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

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

Best Approximation in the 2-norm

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

AMATH 731: Applied Functional Analysis Fall Additional notes on Fréchet derivatives

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

Inner-product spaces

MATRICES AND VECTORS SPACE

Math Solutions to homework 1

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

Lesson Notes: Week 40-Vectors

2 Fundamentals of Functional Analysis

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

Introduction To Matrices MCV 4UI Assignment #1

Hilbert Spaces. Chapter Inner product spaces

STUDY GUIDE FOR BASIC EXAM

Multivariate problems and matrix algebra

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

Quadratic Forms. Quadratic Forms

Convex Sets and Functions

Theoretical foundations of Gaussian quadrature

ECON 331 Lecture Notes: Ch 4 and Ch 5

A study of Pythagoras Theorem

INTRODUCTION TO LINEAR ALGEBRA

2. VECTORS AND MATRICES IN 3 DIMENSIONS

Abstract inner product spaces

CSCI 5525 Machine Learning

1 Linear Least Squares

Chapter 3. Vector Spaces

Elementary Linear Algebra

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

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

Introduction to Determinants. Remarks. Remarks. The determinant applies in the case of square matrices

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.

Algebra Of Matrices & Determinants

Module 6: LINEAR TRANSFORMATIONS

September 13 Homework Solutions

Lecture 1. Functional series. Pointwise and uniform convergence.

Notes on length and conformal metrics

ODE: Existence and Uniqueness of a Solution

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 2.

Lecture 3. Limits of Functions and Continuity

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

Numerical Methods for Partial Differential Equations

On the diagram below the displacement is represented by the directed line segment OA.

Elements of Matrix Algebra

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

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

The area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality

10 Vector Integral Calculus

HW3, Math 307. CSUF. Spring 2007.

Bases for Vector Spaces

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

Parallel Projection Theorem (Midpoint Connector Theorem):

UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

M597K: Solution to Homework Assignment 7

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

THE NUMBER CONCEPT IN GREEK MATHEMATICS SPRING 2009

Lecture 2e Orthogonal Complement (pages )

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Mathematics. Area under Curve.

Example Sheet 6. Infinite and Improper Integrals

Lecture notes. Fundamental inequalities: techniques and applications

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

Chapter 2. Vectors. 2.1 Vectors Scalars and Vectors

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

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

1 The Riemann Integral

Problem Set 4: Solutions Math 201A: Fall 2016

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

Introduction to Group Theory

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

Integrals along Curves.

308K. 1 Section 3.2. Zelaya Eufemia. 1. Example 1: Multiplication of Matrices: X Y Z R S R S X Y Z. By associativity we have to choices:

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport

The Banach algebra of functions of bounded variation and the pointwise Helly selection theorem

440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam

SOME INTEGRAL INEQUALITIES OF GRÜSS TYPE

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Chapter 2. Determinants

Best Approximation. Chapter The General Case

AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir

Why symmetry? Symmetry is often argued from the requirement that the strain energy must be positive. (e.g. Generalized 3-D Hooke s law)

Linear Algebra 1A - solutions of ex.4

Convergence of Fourier Series and Fejer s Theorem. Lee Ricketson

Review of Gaussian Quadrature method

Elementary Linear Algebra

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

Generalizations of the Basic Functional

List all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.

Lecture Solution of a System of Linear Equation

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 2

Alg. Sheet (1) Department : Math Form : 3 rd prep. Sheet

The Algebra (al-jabr) of Matrices

Section 6.1 Definite Integral

Linearity, linear operators, and self adjoint eigenvalue problems

Suppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.

The Regulated and Riemann Integrals

Transcription:

Inner Product Spce Definition Assume tht V is ector spce oer field of sclrs F in our usge this will e. Then we define inry opertor.. :V V F [once gin in our usge this will e ] so tht the following properties hold: 1. Symmetry Gien ny u V u u (1.1). Linerity in the first rgument Gien ny u1 u V nd ny sclrs u u u u (1.) 1 1 3. Positie Definiteness Gien ny u V uu 0 u u 0 if nd if u 0 (1.3) We cll this inry opertor the inner product on V nd the ector spce with such n opertor defined on it the inner product spce. Note 1. One cn esily see tht #1 nd # implies linerity in the second rgument i.e. gien ny u V nd ny sclrs 1 u u u 1 1. Note. Linerity cn e presented in two properties:. Gien ny u1 u V u u u u. 1 1. Gien ny u V nd ny sclr u u. 1

Note 3. 0 u 0 0 u 0 0 u 0 for ny ector u. In the sme mnner u0 0. Definition We cll uu for ny uv u 1 we cll unit ector. norm of u nd lel tht with u. Any ector such tht Note 4. Using properties of inner product one cn esily show tht for ny non-null ector 1 norm u is unit ector. u u V Note 5. For ny sclr nd ny ector u we he the following u clled homogeneity. u. This property is Exmple 1. 1 1 1 1 1 1 3 3 3 3 3 3 T is n inner product on 3. It is esy to show the properties. This is proly known to you s dot product. Anlogously we would define the dot product in n. The norm of ector is lso known s the mgnitude of the ector with the following c c tht is well-known formul for the distnce etween initil nd terminl points of the ector. Exmple. C for Let e the spce of ll rel lued continuous functions on the interl. Then following is the inner product on this spce

f g f x g x dx. The only property tht would require some non-triil rgument would e the only if prt of the second prt of (1.) which would follow from the continuity of the function. We shll lee this discussion for our reder s exercise. Definition For ny squre n n mtrix A we cll trce of mtrix A the sum of entries on the min digonl i.e. 11 1 1n n 1 n tr 11 nn ii i1 n1 n nn Exmple 3. Let M mn e the spce of ll m n mtrices. The following is inner product on this spce In other words n n m n m T T T A B tr A B A B i i A ij ji jiji. i1 i1 j1 i1 j1 11 1 1 n 11 1 1 n 1 n 1 n 11 11 11 1 n1 n m1 m mn m1 m mn 1 1 n n m1 m1 m m mn mn [It is esy to check the properties of definition of inner product strightforwrd.] Note 6. The inner product s defined oe is oious generliztion of dot product nd it is sometimes clled Froenius inner product due to the gret Germn mthemticin Ferdinnd Georg Froenius. 3

The following theorem is one of the importnt results nd proly the most fmous nlyticl inequlity. Theorem 1. [Cuchy-Schwrtz-Bunykosky] Gien ny u V where V is n inner product spce V the following holds. u u (1.4) with the equlity holding if nd only if u nd re linerly dependent. Proof: Assume tht is non-null ector else (1.4) holds triilly. Let t u then u u u u u u u u 0 t t t t which implies u u nd (1.4) follows. The rest of the theorem is sttement out necessry nd sufficient condition for the equlity in (1.4). We strted the proof with 0 u t u t. Oiously y positie definiteness when u t u t 0 then u t 0 which implies liner dependence etween u nd. Conersely when u nd re linerly dependent then either one of them is null ector in which cse (1.4) ecomes 0 0. If neither of them is null ector then we he u k which implies u k k k k u. Therefore we he completed the proof of the theorem. //// [Antoine-Louis Cuchy proed the inequlity oe for the dot product in 181 while Victor Bunykosky proed the inequlity for the inner product in the context of our exmple in 1859. 4

f t g t dt f t dt g t dt which is (1.4) squred. Hermn Schwrtz generlized this integrl inequlity to complex integrls in 1988. There is further generliztion of this integrl inequlity known in Rel nd Functionl Anlysis s Hölder Inequlity due to Otto Hölder nd pplicle to Leesque spces. The riety of pplictions of C-B-S inequlity in ll sorts of inner product spces is truly stonishing.] We he the following importnt theorem out the norm. Theorem. {Tringle Inequlity] Gien ny u V where V is n inner product spce V the following holds. u u (1.5) with equlity holding if nd only if the ectors re linerly dependent. Proof: This is simple consequence of theorem 1. u u u u u u u u u u u u u u nd fter tking squre root we he (1.5). If the equlity holds then liner dependence of ectors follows from preious theorem. If the ectors re linerly dependent then u u holds s well nd the equlity in (1.5) follows gin from the preious theorem. n Since the norm represents mgnitude of the ector in i.e. the distnce from the initil point to the terminl point of the ector we he cler isul explntion of the preious theorem gien in the following figure. //// 5

Figure 1. Tringle Inequlity Theorem 3. [Prllelogrm Lw] When the norm is defined in the inner product spce V y u u u then the following property holds u u u (1.6) Proof: Strightforwrd u u u u u u u u u u u u u //// [The preious theorem is one of the rillint results proly known to Apollonius of Tyn lmost 000 yers go. It generlizes Pythgors Theorem. If follows esily from known Apollonius theorem.] 6

There re norms tht re defined on ector spces tht do not come from inner products s you cn see in the following exmple. Exmple 4. Define. It is ery esy to see tht this is norm on. Howeer the 1 0 Prllelogrm Lw fils ecuse if we use u 0 1 then we he u 4 8 u u. There re other more importnt exmples of normed ectors spces tht re not inner product ectors spces most notly in Rel nd Functionl Anlysis. We shll lee this discussion outside the scope of our course. Homework: Check online. 7