v a 1 b 1 i, a 2 b 2 i,..., a n b n i.



Similar documents
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

where the coordinates are related to those in the old frame as follows.

PERRON FROBENIUS THEOREM

This circuit than can be reduced to a planar circuit

Recurrence. 1 Definitions and main statements

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

Support Vector Machines

1 Example 1: Axis-aligned rectangles

Production. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.

L10: Linear discriminants analysis

What is Candidate Sampling

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

How To Assemble The Tangent Spaces Of A Manfold Nto A Coherent Whole

BERNSTEIN POLYNOMIALS

Ring structure of splines on triangulations

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)

The Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance

AN EFFECTIVE MATRIX GEOMETRIC MEAN SATISFYING THE ANDO LI MATHIAS PROPERTIES

Matrix Multiplication I

Generalizing the degree sequence problem

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582

Loop Parallelization

Linear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits

Least Squares Fitting of Data

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

The OC Curve of Attribute Acceptance Plans

PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.

Compiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing

Chapter 7 Symmetry and Spectroscopy Molecular Vibrations p. 1 -

On Lockett pairs and Lockett conjecture for π-soluble Fitting classes

Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering

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

Fisher Markets and Convex Programs

Level Annuities with Payments Less Frequent than Each Interest Period

Extending Probabilistic Dynamic Epistemic Logic

REGULAR MULTILINEAR OPERATORS ON C(K) SPACES

HÜCKEL MOLECULAR ORBITAL THEORY

Regression Models for a Binary Response Using EXCEL and JMP

A Probabilistic Theory of Coherence

Software Alignment for Tracking Detectors

J. Parallel Distrib. Comput.

Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.

Logistic Regression. Steve Kroon

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks

Conversion between the vector and raster data structures using Fuzzy Geographical Entities

LECTURE 1: MOTIVATION

The Noether Theorems: from Noether to Ševera

How To Calculate The Accountng Perod Of Nequalty

Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

Sngle Snk Buy at Bulk Problem and the Access Network

I. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

O(n) mass matrix inversion for serial manipulators and polypeptide chains using Lie derivatives Kiju Lee, Yunfeng Wang and Gregory S.

On the Solution of Indefinite Systems Arising in Nonlinear Optimization

FINITE HILBERT STABILITY OF (BI)CANONICAL CURVES

The Mathematical Derivation of Least Squares

The Greedy Method. Introduction. 0/1 Knapsack Problem

21 Vectors: The Cross Product & Torque

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

Multiplication Algorithms for Radix-2 RN-Codings and Two s Complement Numbers

SIMPLE LINEAR CORRELATION

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Efficient Project Portfolio as a tool for Enterprise Risk Management

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals

Research Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization

8 Algorithm for Binary Searching in Trees

Politecnico di Torino. Porto Institutional Repository

"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *

GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM

Supply network formation as a biform game

copyright 1997 Bruce A. McCarl and Thomas H. Spreen.

Consider a 1-D stationary state diffusion-type equation, which we will call the generalized diffusion equation from now on:

Lecture 2 Sequence Alignment. Burr Settles IBS Summer Research Program 2008 bsettles@cs.wisc.edu

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

Finite Math Chapter 10: Study Guide and Solution to Problems

Calculation of Sampling Weights

POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and

Section 5.4 Annuities, Present Value, and Amortization

COLLOQUIUM MATHEMATICUM

Using Series to Analyze Financial Situations: Present Value

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 7: Answers to Questions and Problems

OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004

Availability-Based Path Selection and Network Vulnerability Assessment

FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES

Learning from Multiple Outlooks

ON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS

Transcription:

SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are real numbers. A complex vector space s one n whch the scalars are complex numbers. Thus, f v 1, v 2,..., v m are vectors n a complex vector space, then a lnear combnaton s of the form where the scalars c are complex numbers. The complex verson of R n 1, c 2,..., c s the complex vector space m consstng of ordered n-tuples of complex numbers. Thus, a vector n has the form c 1 v 1 c 2 v 2 It s also convenent to represent vectors n v a 1 b 1 a 2 b 2. a n b n. c m v m v a 1 b 1, a 2 b 2,..., a n b n. by column matrces of the form As wth R n, the operatons of addton and scalar multplcaton n are performed component by component. EXAMPLE 1 Vector Operatons n Let v 1 2, 3 and u 2, 4 be vectors n the complex vector space C 2, and determne the followng vectors. (a) v u (b) 2 v (c) 3v 5 u Soluton (a) In column matrx form, the sum v u s 1 2 v u 3 2 4 1 7 3. (b) Snce 2 1 2 5 and 2 3 7, we have 2 v 2 1 2, 3 5, 7. (c) 3v 5 u 3 1 2, 3 5 2, 4 (c) 3 6, 9 3 9 7, 2 4 (c) 12, 11

456 CHAPTER 8 COMPLEX VECTOR SPACES Many of the propertes of R n are shared by. For nstance, the scalar multplcatve dentty s the scalar 1 and the addtve dentty n s,,,...,. The standard bass for s smply e 1 1,,,..., e 2, 1,,...,.. e n,,,..., 1 R n whch s the standard bass for. Snce ths bass contans n vectors, t follows that the dmenson of s n. Other bases exst; n fact, any lnearly ndependent set of n vectors n can be used, as we demonstrate n Example 2. EXAMPLE 2 Verfyng a Bass Show that v 1 v 2 v 3 S,,,,,,,, s a bass for C 3. Soluton Snce C 3 has a dmenson of 3, the set v 1, v 2, v 3 wll be a bass f t s lnearly ndependent. To check for lnear ndependence, we set a lnear combnaton of the vectors n S equal to as follows. c 1,, c 2, c 2,,, c 3,, Ths mples that { { { c 1 c 2 c 2 c 3. c 1 v 1 c 2 v 2 c 3 v 3,, c 1 c 2, c 2, c 3,, Therefore, c 1 c 2 c 3, and we conclude that v 1, v 2, v 3 s lnearly ndependent. EXAMPLE 3 Representng a Vector n by a Bass Use the bass S n Example 2 to represent the vector v 2,, 2.

SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 457 Soluton By wrtng v c 1 v 1 c 2 v 2 c 3 v 3 c 1 c 2, c 2, c 3 2,, 2 we obtan c 1 c 2 2 c 2 c 3 2 whch mples that c 2 1 and c 1 2 1 2 and Therefore, c 3 2 v 1 2 v 1 v 2 1 2 v 3. 1 2. Try verfyng that ths lnear combnaton yelds 2,, 2. Other than, there are several addtonal examples of complex vector spaces. For nstance, the set of m n complex matrces wth matrx addton and scalar multplcaton forms a complex vector space. Example 4 descrbes a complex vector space n whch the vectors are functons. EXAMPLE 4 The Space of Complex-Valued Functons Consder the set S of complex-valued functons of the form where and are real-valued functons of a real varable. The set of complex numbers form the scalars for S and vector addton s defned by It can be shown that S, scalar multplcaton, and vector addton form a complex vector space. For nstance, to show that S s closed under scalar multplcaton, we let c a b be a complex number. Then s n S. f x) f 1 x f 2 x f 1 f 2 f x g x f 1 x f 2 x g 1 (x g 2 x f 1 x g 1 x f 2 x g 2 x. cf x a b f 1 x f 2 x af 1 x bf 2 x bf 1 x af 2 x

458 CHAPTER 8 COMPLEX VECTOR SPACES The defnton of the Eucldean nner product n s smlar to that of the standard dot product n R n, except that here the second factor n each term s a complex conjugate. Defnton of Eucldean Inner Product n Let u and v be vectors n. The Eucldean nner product of u and v s gven by u v u 1 v 1 u 2 v 2 u n v n. REMARK: Note that f u and v happen to be real, then ths defnton agrees wth the standard nner (or dot) product n R n. EXAMPLE 5 Fndng the Eucldean Inner Product n C 3 Soluton Determne the Eucldean nner product of the vectors u 2,, 4 5 and v 1, 2,. u v u 1 v 1 u 2 v 2 u 3 v 3 2 1 2 4 5 3 Several propertes of the Eucldean nner product are stated n the followng theorem. Theorem 8.7 Propertes of the Eucldean Inner Product Let u, v, and w be vectors n and let k be a complex number. Then the followng propertes are true. 1. u v v u 2. u v w u w v w 3. ku v k u v 4. u kv k u v 5. u u 6. u u f and only f u. Proof We prove the frst property and leave the proofs of the remanng propertes to you. Let u u 1, u 2,..., u n and v v 1, v 2,..., v n. Then v u v 1 u 1 v 2 u 2... v n u n v 1 u 1 v 2 u 2... v n u n v 1 u 1 v 2 u 2... v n u n

SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 459 u 1 v 1 u 2 v 2 u v. u n v n We now use the Eucldean nner product n to defne the Eucldean norm (or length) of a vector n and the Eucldean dstance between two vectors n. Defnton of Norm The Eucldean norm (or length) of u n s denoted by u and s and Dstance n u u u 1 2. The Eucldean dstance between u and v s d u, v u v. The Eucldean norm and dstance may be expressed n terms of components as u u 1 2 u 2 2 u n 2 1 2 d u, v u 1 v 1 2 u 2 v 2 2 u n v n 2 1 2. EXAMPLE 6 Fndng the Eucldean Norm and Dstance n Determne the norms of the vectors u 2,, 4 5 and and fnd the dstance between u and v. v 1, 2, Soluton The norms of u and v are gven as follows. u u 1 2 u 2 2 u 3 2 1 2 2 2 1 2 2 2 4 2 5 2 1 2 5 41 1 2 46 v v 1 2 v 2 2 v 3 2 1 2 1 2 1 2 2 2 1 2 2 2 1 2 2 5 1 2 7 The dstance between u and v s gven by d u, v u v 1, 2, 4 5 1 2 2 2 2 1 2 4 2 5 2 1 2 1 5 41 1 2 47.

46 CHAPTER 8 COMPLEX VECTOR SPACES Complex Inner Product Spaces The Eucldean nner product s the most commonly used nner product n. However, on occason t s useful to consder other nner products. To generalze the noton of an nner product, we use the propertes lsted n Theorem 8.7. Defnton of a Complex Inner Product Let u and v be vectors n a complex vector space. A functon that assocates wth u and v the complex number u, v s called a complex nner product f t satsfes the followng propertes. 1. u, v v, u 2. u v, w u, w v, w 3. ku, v k u, v 4. u, u and u, u f and only f u. A complex vector space wth a complex nner product s called a complex nner product space or untary space. EXAMPLE 7 A Complex Inner Product Space Let u u and be vectors n the complex space C 2 1, u 2 v v 1, v 2. Show that the functon defned by u, v u 1 v 1 2u 2 v 2 s a complex nner product. Soluton We verfy the four propertes of a complex nner product as follows. 1. v, u v 1 u 1 2v 2 u 2 u 1 v 1 2u 2 v 2 u, v 2. u v, w u 1 v 1 w 1 2 u 2 v 2 w 2 u 1 w 1 2u 2 w 2 v 1 w 1 2v 2 w 2 u, w v, w 3. ku, v ku 1 v 1 2 ku 2 v 2 k u 1 v 1 2u 2 v 2 k u, v 4. u, u u 1 u 1 2u 2 u 2 u 1 2 2 u 2 2 Moreover, u, u f and only f u 1 u 2. Snce all propertes hold, u, v s a complex nner product.

SECTION 8.4 EXERCISES 461 SECTION 8.4 EXERCISES In Exercses 1 8, perform the ndcated operaton usng u, 3, v 2, 3, and w 4, 6. 1. 3u 2. 4w 3. 1 2 w 4. v 3w 5. u 2 v 6. 6 3 v 2 2 w 7. u v 2w 8. 2v 3 w u In Exercses 9 12, determne whether S s a bass for. 9. S 1,,, 1 1. S 1,,, 1 11. S,,,,,,,, 1 12. S 1,, 1, 2,, 1, 1, 1, 1 In Exercses 13 16, express v as a lnear combnaton of the followng bass vectors. (a),,,,,,,, (b) 1,,, 1, 1,,,, 1 13. v 1, 2, 14. v 1, 1, 3 15. v, 2, 1 16. v,, In Exercses 17 24, determne the Eucldean norm of v. 17. v, 18. v 1, 19. v 3 6, 2 2. v 2 3, 2 3 21. v 1, 2, 22. v,, 23. 24. In Exercses 25 3, determne the Eucldean dstance between u and v. 25. 26. 27. 28. 29. 3. v 1 2,, 3, 1 v 2, 1, 2, 4 u 1,, v, u 2, 4,, v 2, 4, u, 2, 3, v, 1, u 2, 2,, v,, u 1,, v, 1 u 1, 2, 1, 2, v, 2,, 2 In Exercses 31 34, determne whether the set of vectors s lnearly ndependent or lnearly dependent. 31. 1,,, 1 32. 1, 1, 1,,, 1, 2, 1, 33. 1,, 1,,,,,, 1 34. 1, 1,, 1,,,, 1, 1 In Exercses 35 38, determne whether the gven functon s a complex nner product, where u u 1, u 2 and v v 1, v 2. 35. 36. 37. u, v 4u 1 v 1 6u 2 v 2 38. u, v u 1 v 1 u 2 v 2 39. Let v 1,, and v 2,,. If v 3 z 1, z 2, z 3 and the set {v 1, v 2, v 3 } s not a bass for C 3, what does ths mply about z 1, z 2, and z 3? 4. Let v 1,, and v 2 1,, 1. Determne a vector v 3 such that v s a bass for C 3 1, v 2, v 3. In Exercses 41 45, prove the gven property where u, v, and w are vectors n and k s a complex number. 41. u v w u w v w 42. 43. u kv k u v 44. 45. u u f and only f u. 46. Let u, v be a complex nner product and k a complex number. How are u, v and u, kv related? In Exercses 47 and 48, determne the lnear transformaton T : C m that has the gven characterstcs. 47. 48. In Exercses 49 52, the lnear transformaton T : C m s gven by T v Av. Fnd the mage of v and the premage of w. 49. 5. 51. 52. u, v u 1 u 2 v 2 u, v u 1 v 1 2 u 2 v 2 T 1, 2, 1, T, 1, T, ) 2, 1, T,, A 1 A A 1 A, v 1 1, v 2 3 1 1, v 1, w 1 1 2, v 5 1, w 1 1 1, w 2 2, w 2 3 ku) u v k u v u 53. Fnd the kernel of the lnear transformaton gven n Exercse 49.

462 CHAPTER 8 COMPLEX VECTOR SPACES 54. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng matrces. A 1 T 1 and T 2 A 2 55. T 2 T 1 56. T 1 T 2 57. Determne whch of the followng sets are subspaces of the vector space of 2 2 complex matrces. (a) The set of 2 2 symmetrc matrces. (b) The set of 2 2 matrces A satsfyng A T A. (c) The set of 2 2 matrces n whch all entres are real. (d) The set of 2 2 dagonal matrces. 58. Determne whch of the followng sets are subspaces of the vector space of complex-valued functons (see Example 4). (a) The set of all functons f satsfyng f. (b) The set of all functons f satsfyng f 1. (c) The set of all functons f satsfyng f f. 8.5 UNITARY AND HERMITIAN MATRICES Problems nvolvng dagonalzaton of complex matrces, and the assocated egenvalue problems, requre the concept of untary and Hermtan matrces. These matrces roughly correspond to orthogonal and symmetrc real matrces. In order to defne untary and Hermtan matrces, we frst ntroduce the concept of the conjugate transpose of a complex matrx. Defnton of the Conjugate Transpose of a Complex Matrx The conjugate transpose of a complex matrx A, denoted by A*, s gven by A* A T where the entres of A are the complex conjugates of the correspondng entres of A. Note that f A s a matrx wth real entres, then A* A T. To fnd the conjugate transpose of a matrx, we frst calculate the complex conjugate of each entry and then take the transpose of the matrx, as shown n the followng example. EXAMPLE 1 Fndng the Conjugate Transpose of a Complex Matrx Determne A* for the matrx A 3 7 2 4.