The Adjoint of a Linear Operator

Similar documents
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Linear Algebra (Review) Volker Tresp 2018

Quantum Computing Lecture 2. Review of Linear Algebra

Linear Algebra (Review) Volker Tresp 2017

Review of Linear Algebra

Lecture 8 : Eigenvalues and Eigenvectors

MA 1B ANALYTIC - HOMEWORK SET 7 SOLUTIONS

MTH 5102 Linear Algebra Practice Final Exam April 26, 2016

Math Matrix Algebra

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

MATH 167: APPLIED LINEAR ALGEBRA Least-Squares

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

Matrix Arithmetic. j=1

MATH 22A: LINEAR ALGEBRA Chapter 4

Math 413/513 Chapter 6 (from Friedberg, Insel, & Spence)

Math 24 Spring 2012 Sample Homework Solutions Week 8

MAT Linear Algebra Collection of sample exams

Spectral Theorem for Self-adjoint Linear Operators

October 25, 2013 INNER PRODUCT SPACES

1 Inner Product and Orthogonality

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

Exam questions with full solutions

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Review of linear algebra

1. General Vector Spaces

Chapter Two Elements of Linear Algebra

Math 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

Reduction to the associated homogeneous system via a particular solution

MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

LINEAR ALGEBRA QUESTION BANK


MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

A PRIMER ON SESQUILINEAR FORMS

Eigenvalues and Eigenvectors

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

1 Last time: least-squares problems

Chapter 6 Inner product spaces

k is a product of elementary matrices.

Linear Algebra II. 7 Inner product spaces. Notes 7 16th December Inner products and orthonormal bases

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

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

Last name: First name: Signature: Student number:

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

Eigenvalues and Eigenvectors A =

Linear Algebra Review

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH Linear Algebra

Eigenvalues and Eigenvectors

Throughout these notes we assume V, W are finite dimensional inner product spaces over C.

There are two things that are particularly nice about the first basis

Lecture 3: Matrix and Matrix Operations

Linear Algebra and Dirac Notation, Pt. 1

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Chapter 4 Euclid Space

(v, w) = arccos( < v, w >

Inner Product, Length, and Orthogonality

Symmetric and self-adjoint matrices

Example Linear Algebra Competency Test

Math 3191 Applied Linear Algebra

Math 108b: Notes on the Spectral Theorem

Linear Algebra V = T = ( 4 3 ).

Linear Algebra Review. Vectors

Inner Product and Orthogonality

Elementary linear algebra

Construction of latin squares of prime order

Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Chapter 6: Orthogonality

Fourier and Wavelet Signal Processing

Definition of adjoint

Math Linear Algebra II. 1. Inner Products and Norms

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

MATH 167: APPLIED LINEAR ALGEBRA Chapter 3

MODULE 7. where A is an m n real (or complex) matrix. 2) Let K(t, s) be a function of two variables which is continuous on the square [0, 1] [0, 1].

General Inner Product and The Fourier Series

Chapter 6. Orthogonality

Linear algebra II Homework #1 due Thursday, Feb A =

Math 21b: Linear Algebra Spring 2018

Mathematics Department Stanford University Math 61CM/DM Inner products

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

Characterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs. Sung Y. Song Iowa State University

Matrix Basic Concepts

Solution for Homework 5

0.1 Tangent Spaces and Lagrange Multipliers

Properties of the Determinant Function

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

文件中找不不到关系 ID 为 rid3 的图像部件. Review of LINEAR ALGEBRA I. TA: Yujia Xie CSE 6740 Computational Data Analysis. Georgia Institute of Technology

I. Multiple Choice Questions (Answer any eight)

Linear algebra 2. Yoav Zemel. March 1, 2012

Knowledge Discovery and Data Mining 1 (VO) ( )

Jim Lambers MAT 610 Summer Session Lecture 1 Notes

Dot Products, Transposes, and Orthogonal Projections

10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )

Transcription:

The Adjoint of a Linear Operator Michael Freeze MAT 531: Linear Algebra UNC Wilmington Spring 2015 1 / 18

Adjoint Operator Let L : V V be a linear operator on an inner product space V. Definition The adjoint of L is a transformation L : V V satisfying for all x, y V. L( x), y = x, L ( y) Observation The adjoint of L may not exist. 2 / 18

Representation of Linear Functionals Theorem Let V be a finite-dimensional inner product space over a field F, and let g : V F be a linear transformation. Then there exists a unique vector y V such that g( x) = x, y for all x V. Proof Idea Let β = { v 1,..., v n } be an orthonormal basis for V and take y = n g( v i ) v i. i=1 3 / 18

Warning In the prior theorem, the assumption that V is finite-dimensional is essential. Let V be the vector space of polynomials over the field of complex numbers with inner product f, g = 1 f (t)g(t) dt. 0 Fix a complex number z and let L be the linear functional defined by evaluation at z. That is, take L(f ) = f (z) for each f in V. Note that L is not the zero functional. Claim: There is no polynomial g such that for all f in V. L(f ) = f, g 4 / 18

Warning Claim: There is no polynomial g such that for all f in V. Suppose that we have for all f. f (z) = L(f ) = f, g 1 0 f (t)g(t) dt Let h = x z, so that for any f we have (hf )(z) = 0. Then for all f. 0 = 1 0 h(t)f (t)g(t) dt 5 / 18

Warning Claim: There is no polynomial g such that for all f in V. L(f ) = f, g In particular, when f = hg we have so that hg = 0. 0 = 1 0 h(t) 2 g(t) 2 dt Since h 0, we must have g = 0. But then L(f ) = f, g = 0 for all f, and we know that L is not the zero functional. 6 / 18

Existence and Uniqueness of the Adjoint Operator Theorem Let V be a finite-dimensional inner product space, and let T be a linear operator on V. Then there exists a unique function T : V V such that T ( x), y = x, T ( y) for all x, y V. Furthermore, T is linear. Proof Idea Let y V. Define g y : V F by g y ( x) = T ( x), y for all x V. Apply the result of the prior theorem to obtain a unique vector y V such that g y ( x) = x, y for all x V. Define T : V V by T ( y) = y. 7 / 18

Observation Let T be a linear operator on an inner product space V having adjoint T. We have that x, T ( y) = T ( y), x = y, T ( x) = T ( x), y. 8 / 18

Properties of Adjoint Operators Theorem Let V be a finite dimensional inner product space over a field F, and let T and U be linear operators on V having adjoints. Then (a) (T + U) = T + U (b) (ct ) = ct for any c F (c) (TU) = U T (d) (T ) = T (e) I = I 9 / 18

Adjoint Matrix Let A = (a ij ) be an m n matrix with complex entries. Definition The adjoint matrix of A is the n m matrix A = (b ij ) such that b ij = a ji. That is, A = A t. Example Given A = [ ] [ ] 1 2i 1 3, note that A 3 i =. 2i i 10 / 18

Properties of Adjoint Matrices Corollary Let A and B be n n matrices. Then (a) (A + B) = A + B (b) (ca) = ca for all c F (c) (AB) = B A (d) (A ) = A (e) I = I 11 / 18

The Matrix of the Adjoint Operator Theorem Let V be a finite-dimensional inner product space, and let β be an orthonormal basis for V. If T is a linear operator on V, then [T ] β = [T ] β. Proof Let β = { v 1,..., v n }, let A = (a ij ) be the matrix of T, and let B = (b ij ) be the matrix of T. Since β is orthonormal, we have a ij = T ( v j ), v i and b ij = T ( v j ), v i. Observe that b ij = T ( v j ), v i = v i, T ( v j ) = T ( v i ), v j = a ji, from which B = A follows. 12 / 18

Example Let V = C 2 with inner product x, y = x 1 y 1 + x 2 y 2. Define a linear operator L on V by L(z 1, z 2 ) = (z 1 2i z 2, 3z 1 + i z 2 ). Find the adjoint L. 13 / 18

A Linear Operator without Adjoint Let V be the vector space of polynomials over the field of complex numbers with inner product f, g = 1 0 f (t)g(t) dt. Define the linear operator D on V by D(f ) = f. Show that D has no adjoint. 14 / 18

A Linear Operator without Adjoint Integration by parts shows that D(f ), g = f (1)g(1) f (0)g(0) f, D(g). Fix g and suppose that D has an adjoint. We must then have D(f ), g = f, D (g) for all f, so that f, D (g) = f (1)g(1) f (0)g(0) f, D(g) f, D (g) + D(g) = f (1)g(1) f (0)g(0). Since g is fixed, L(f ) = f (1)g(1) f (0)g(0) is a linear functional formed as a linear combination of point evaluations. By earlier work we know that this kind of linear functional cannot be of the the form L(f ) = f, h unless L = 0. 15 / 18

A Linear Operator without Adjoint Since g is fixed, L(f ) = f (1)g(1) f (0)g(0) is a linear functional formed as a linear combination of point evaluations. By earlier work we know that this kind of linear functional cannot be of the the form L(f ) = f, h unless L = 0. Since we have supposed D (g) exists, we have for h = D (g) + D(g) that L(f ) = f (1)g(1) f (0)g(0) = f, D (g) + D(g) = f, h. Since we must have L = 0, it follows that g(0) = g(1) = 0. Hence by choosing g such that g(0) 0 or g(1) 0, we cannot suitably define D (g). 16 / 18

The Fundamental Theorem of Linear Algebra Theorem Let L : V V be a linear operator on an inner product space V. If the adjoint operator L exists, then N(L) = R(L ) and N(L ) = R(L). Proof Idea x N(L) L( x) = 0 L( x), y = 0 for all y V x, L ( y) = 0 for all y V x R(L ) x R(L ) 17 / 18

Example Let V = R n with dot product and let A M n,n (R). Define the linear operator L on V by L( x) = A x. Note that L ( x) = A x for all x R n. The range of L is the column space of A = A T, which is the row space of A. Thus the null space of A is the orthogonal complement of the row space of A. 18 / 18