Linear Algebra and Its Applications, 4th Edition [4 ed.] 0321385179, 9780321385178

Table of contents :
Front Cover
Title Page
Copyright Page
Dedication Page
About the Author
CONTENTS
Preface
A Note to Students
CHAPTER 1 Linear Equations in Linear Algebra
INTRODUCTORY EXAMPLE: Linear Models in Economics and Engineering
1.1 Systems of Linear Equations
1.2 Row Reduction and Echelon Forms
1.3 Vector Equations
1.4 The Matrix Equation Ax = b
1.5 Solution Sets of Linear Systems
1.6 Applications of Linear Systems
1.7 Linear Independence
1.8 Introduction to Linear Transformations
1.9 The Matrix of a Linear Transformation
1.10 Linear Models in Business, Science, and Engineering
Supplementary Exercises
CHAPTER 2 Matrix Algebra
INTRODUCTORY EXAMPLE: Computer Models in Aircraft Design
2.1 Matrix Operations
2.2 The Inverse of a Matrix
2.3 Characterizations of Invertible Matrices
2.4 Partitioned Matrices
2.5 Matrix Factorizations
2.6 The Leontief Input–Output Model
2.7 Applications to Computer Graphics
2.8 Subspaces of R[sup(n)]
2.9 Dimension and Rank
Supplementary Exercises
CHAPTER 3 Determinants
INTRODUCTORY EXAMPLE: Random Paths and Distortion
3.1 Introduction to Determinants
3.2 Properties of Determinants
3.3 Cramer’s Rule, Volume, and Linear Transformations
Supplementary Exercises
CHAPTER 4 Vector Spaces
INTRODUCTORY EXAMPLE: Space Flight and Control Systems
4.1 Vector Spaces and Subspaces
4.2 Null Spaces, Column Spaces, and Linear Transformations
4.3 Linearly Independent Sets; Bases
4.4 Coordinate Systems
4.5 The Dimension of a Vector Space
4.6 Rank
4.7 Change of Basis
4.8 Applications to Difference Equations
4.9 Applications to Markov Chains
Supplementary Exercises
CHAPTER 5 Eigenvalues and Eigenvectors
INTRODUCTORY EXAMPLE: Dynamical Systems and Spotted Owls
5.1 Eigenvectors and Eigenvalues
5.2 The Characteristic Equation
5.3 Diagonalization
5.4 Eigenvectors and Linear Transformations
5.5 Complex Eigenvalues
5.6 Discrete Dynamical Systems
5.7 Applications to Differential Equations
5.8 Iterative Estimates for Eigenvalues
Supplementary Exercises
CHAPTER 6 Orthogonality and Least Squares
INTRODUCTORY EXAMPLE: The North American Datum and GPS Navigation
6.1 Inner Product, Length, and Orthogonality
6.2 Orthogonal Sets
6.3 Orthogonal Projections
6.4 The Gram–Schmidt Process
6.5 Least-Squares Problems
6.6 Applications to Linear Models
6.7 Inner Product Spaces
6.8 Applications of Inner Product Spaces
Supplementary Exercises
CHAPTER 7 Symmetric Matrices and Quadratic Forms
INTRODUCTORY EXAMPLE: Multichannel Image Processing
7.1 Diagonalization of Symmetric Matrices
7.2 Quadratic Forms
7.3 Constrained Optimization
7.4 The Singular Value Decomposition
7.5 Applications to Image Processing and Statistics
Supplementary Exercises
CHAPTER 8 The Geometry of Vector Spaces
INTRODUCTORY EXAMPLE: The Platonic Solids
8.1 Affine Combinations
8.2 Affine Independence
8.3 Convex Combinations
8.4 Hyperplanes
8.5 Polytopes
8.6 Curves and Surfaces
APPENDICES
A: Uniqueness of the Reduced Echelon Form
B: Complex Numbers
Glossary
Answers to Odd-Numbered Exercises
INDEX
Photo Credits

Citation preview

' 0 6 3 5 )

& % * 5 * 0 /

Addison-Wesley

0

JW

$IBQUFS  */530%6$503: &9".1-&

A D

$IBQUFS  */530%6$503: &9".1-&

Rn

$IBQUFS  */530%6$503: &9".1-&

W

WJ

$POUFOUT

$IBQUFS  */530%6$503: &9".1-&

$IBQUFS  */530%6$503: &9".1-&

$IBQUFS  */530%6$503: &9".1-&

$POUFOUT WJJ

$IBQUFS  */530%6$503: &9".1-&

$IBQUFS  */530%6$503: &9".1-&

$IBQUFS  */530%6$503: &9".1-&

$IBQUFS  */530%6$503: &9".1-&

WJJJ

$POUFOUT

8)"5h4 /&8 */ 5)*4 &%*5*0/

JY

Y

1SFGBDF

%*45*/$5*7& '&"563&4

Rn

A

A

1SFGBDF YJ

1&%"(0(*$"- '&"563&4

YJJ

1SFGBDF

8&# 4611035

1SFGBDF

WEB

4611-&.&/54

SG

C

YJJJ

YJW 1SFGBDF

"$,/08-&%(.&/54

YW

YWJ

" /PUF UP 4UVEFOUT

SG



*/530%6$503: &9".1-&

!





$)"15&3 

!

!

WEB

 4:45&.4 0' -*/&"3 &26"5*0/4 x1 ; : : : ; xn a1 x1 C a2 x2 C ! ! ! C an xn D b

b

a1 ; : : : ; an

n n

n !p " x2 D 2 6 " x1 C x3

4x1 " 5x2 C 2 D x1

p 2x1 C x2 " x3 D 2 6

3x1 " 5x2 D "2 4x1 " 5x2 D x1 x2

x1 x2

p x2 D 2 x1 " 6 x1 ; : : : ; xn

2x1 " x2 C 1:5x3 D 8 " 4x3 D "7 x1

p x1





.s1 ; s2 ; : : : ; sn / s1 ; : : : ; sn

x1 ; : : : ; xn

.5; 6:5; 3/ x1 ; x2 ; x3

8D8

"7 D "7

x1 " 2x2 D "1 "x1 C 3x2 D 3 `1 .x1 ; x2 / `1 `2

`2 .x1 ; x2 / .3; 2/

x2 2

l2

3

x1

l1

'*(63& 

x1 " 2x2 D "1 "x1 C 2x2 D 3

x1 " 2x2 D "1 "x1 C 2x2 D 1

x2

x2

2

l2

2

3 l1

3 l1

(a) '*(63& 

x1

(b)

x1



$)"15&3 

x1 " 2x2 C x3 D 2x2 " 8x3 D

0 8

"4x1 C 5x2 C 9x3 D "9 2 2

3 1 "2 1 4 0 2 "8 5 "4 5 9

3 1 "2 1 0 4 0 2 "8 8 5 "4 5 9 "9

0 ! x1 C 2x2 " 8x3 D 8

m!n

n n

3#4

x1 x1

x2 x2

m m





&9".1-&  40-65*0/ 2

3 1 "2 1 0 4 0 2 "8 8 5 "4 5 9 "9

x1 " 2x2 C x3 D 0 2x2 " 8x3 D 8 "4x1 C 5x2 C 9x3 D "9 x1

Œ

4!Œ CŒ

4x1 " 8x2 C 4x3 D 0 "4x1 C 5x2 C 9x3 D "9

!W !W

" 3x2 C 13x3 D "9

!W

2

3 1 "2 1 0 40 2 "8 8 5 0 "3 13 "9

x1 " 2x2 C x3 D 0 2x2 " 8x3 D 8 " 3x2 C 13x3 D "9 1=2

x2 2

x1 " 2x2 C x3 D 0 x2 " 4x3 D 4 " 3x2 C 13x3 D "9 "3x2

x2 3!Œ CŒ

!W !W !W

3x2 " 12x3 D 12 "3x2 C 13x3 D "9 x3 D

2

x1 " 2x2 C x3 D 0 x2 " 4x3 D 4 x3 D 3

Œ

4!Œ CŒ

1 "2 1 40 1 "4 0 0 1

"2x2

x3 !W !W !W

4x3 D 12 x2 " 4x3 D 4

x2

D 16

3 1 "2 1 0 40 1 "4 4 5 0 "3 13 "9

"4x3 "1 ! Œ Œ

CŒ

3 3 0 45 3

Cx3 " x3 D "3

!W !W !W

x1 " 2x2 C x3 D

x1 " 2x2

0

D "3



$)"15&3 

x1 " 2x2 x2

D "3 D 16 x3 D 3

2

1 "2 40 1 0 0

0 0 1

3 "3 16 5 3

x3

x2

"2x2 x3

x3 8 ˆ 1 j C1

C !!! C 0 cj

p j j

13"$5*$& 130#-&.4 2 3 2 3 3 "6 D 4 25 D 4 15 "4 7

p

cj ¤ 0

j 1

2

C c3

D

3

1

S c1

D c2

¤

D

j D1

c1

1

D

D D "c1 1 " ! ! ! " cj #1 j #1 ) * ) * cj #1 c1 D " 1 C !!! C " cj cj

2

3 0 D 4 "5 5 2

j #1

2

f ; g; f ; g; f ; g; f ; g; f ; g

3 3 D 4 75 "5

f ; g

f ; ; ; g

f ; ; ; g f ; ; ; g

 &9&3$*4&4 2 3 2 3 2 3 5 7 9 405 4 25 4 45 0 "6 "8 #

2 "3

$ #

"4 6

$

2 3 2 3 2 3 0 0 "1 425 4 05 4 35 3 "8 1 #

"1 3

$ #

"3 "9

$

2

3 0 "3 9 6 2 1 "7 7 6 7 4 "1 4 "5 5 1 "4 "2 2

1 4 "3 4 "2 "7 5 "4 "5 7 f 1;

2g

2 3 0 15 5

3 "4 "3 0 6 0 "1 57 6 7 4 1 1 "5 5 2 1 "10 2

1 "2 3 4 "2 4 "6 0 1 "1

h

h

f 1;

2;

3g

3 2 25 3 3





1

1

2

3 1 D 4 "3 5 2 2 3 1 D 4 "3 5 "5

2

3 2 4 "2 5 4 2 3 1 4 55 "3

2

2

2

3 4 4 "6 5 7 2 3 "2 4 "9 5 6

2

3 "3 D 4 95 "6 2 3 "3 D 4 95 15

3

3

3 5 4 "3 5 "1 2 3 "8 4 12 5 "4

3 5 D 4 "7 5 h 2 3 2 D 4 "5 5 h

4#2

A 1

ADŒ

4#3

A

2!

1

ADŒ

1

2

3!

2

3

6#4

2

3 "2 4 25 h 2 3 3 4 h5 "9

2

3 3 4 "6 5 1 2 3 1 4 "2 5 "4 2

2

3 "6 4 45 "3 2 3 "3 4 75 6

3 2

R4

2 3 9 4h5 3 2 3 2 415 h

3#2

2g

f 1;

2g

A D

B

A A A

A D

2

3 2 3 5 6 "5 1 "4 7 7 AD6 4 "3 "1 "4 5 1 0 1

3

# $ # $ # $ # $ 3 "1 3 7 4 5 5 1

A B D

m#n

2 "3 4 "4 5 4 6 5 8 "12

2 3 2 3 0 "7 405 4 25 0 4 2 3 2 4 "3 5 "1

f 1;

4#6

h

# $ # $ # $ # $ 5 2 1 "1 1 8 3 7 2

2

A D

3 4 3 "5 45 A D 4 "2 "2 "2 "3 7

2

3 2 3 2 3 1 "2 0 4 45 4 55 405 "7 3 0

2

A D

A A D

S

S 4#5 f ; g f ; g

f ; ; g R3

f ; ; g

R3

1;

Rn n

A

2#2

A

3#3

1; : : : ;

4

1

2

f 1;

2g

1; : : : ;

5

1

3

R4

2 1; : : : ;

4

f 1;

2;

2

R5

3

f 1; : : : ; 4g f 1; 2; 3g x1 1 C x2 A

C x3

m#n A D

C

f 1;

2

2;

4g

3;

1

D

f 1;

4g

2

1

f 1;

2;

3;

4;

5g

3

R4

3;

D2

R4

R3 f 1; 2; 3g

2

Rm

3

2;

3g

R4 3

C0!

4

D



$)"15&3  2

3 12 10 "6 8 4 "14 6 "7 "6 4 "5 "7 97 6 7 7 9 9 "9 9 9 "18 AD6 6 7 4 "4 "3 "1 0 "8 15 8 7 "5 6 1 "11

A m#n Rm

A

n A D

A D

A

B

A

A B D

B 2

3 "4 6 "5 "3 6 AD4 4 3 8 "7

10 7 "7 "11 5 2 23 4

x3

B B

B D 3 "4 15 7 7 15 15

A

B

B

40-65*0/4 50 13"$5*$& 130#-&.4 Span{u, v, z}

w

x1

f ; ; ; g

x2

 */530%6$5*0/ 50 -*/&"3 53"/4'03."5*0/4 x1 1 C ! ! ! C xn A D

n

A D

D

A A #

4 "3 2 0

1 5 ✻

2 3 $ 1 # $ 7 3 6 617 D 5 1 415 8 1 ✻

A

✻

#

4 "3 2 0

1 5 ✻ A

A

3 2 1 $ # $ 7 3 6 6 47 D 0 1 4 "1 5 0 3 ✻

✻



 multiplication by A

x

multiplication

0

by A

u !

b

0

4

!2

'*(63& 

A D R2

R4 A A

Rn

T n

R Rm T

T. / T Rm T

Rn

m

Rm

n

R

R T W Rn ! Rm Rn T. / T. /

T

T(x)

x

Ra

ng

!

n

!m Domain

e

Codomain

'*(63& 

T W Rn ! Rm

Rn T . / T A A

Rn m

A

A

A

n T T. /

A

m#n 7! A T Rm

T Rm T



$)"15&3 

2

3 2 3 # $ 1 "3 3 2 55 &9".1-&  AD4 3 D D 4 25 "1 "1 7 "5 T W R2 ! R3 T. / D A 2 3 2 3 1 "3 # $ x1 " 3x2 x T . / D A D 4 3 5 5 1 D 4 3x1 C 5x2 5 x2 "x1 C 7x2 "1 7

x2

T. /

u = ⎡–12 ⎡ ⎣ ⎣

x1

2 3 3 D 425 5

T

R

2

T T T

T

40-65*0/

x3

2

x2

x1

T. / D ⎡ 5⎡ T(u) = ⎢ 1 ⎢ ⎣– 9 ⎣

3 2 3 $ 1 "3 # 5 2 T. / D A D 4 3 55 D 4 15 "1 "1 7 "9

A D 3 2 3 1 "3 # $ 3 x 4 3 55 1 D 4 25 x2 "1 7 "5 2

2

3 2 3 2 3 2 1 "3 3 1 "3 3 1 "3 3 1 4 3 5 2 5 % 4 0 14 "7 5 % 4 0 1 ":5 5 % 4 0 "1 7 "5 0 4 "2 0 0 0 0 # $ 1:5 x1 D 1:5 x2 D ":5 D ":5

3 0 1:5 1 ":5 5 0 0

T

T T 2

1 "3 4 3 5 "1 7 T

Rn

R2 A D

D T. /

3 2 3 2 3 2 3 3 1 "3 3 1 "3 3 1 "3 3 2 5 % 4 0 14 "7 5 % 4 0 1 2 5 % 4 0 1 25 5 0 4 8 0 14 "7 0 0 "35

0 D "35





2

x3

&9".1-&  0

R3

x2 x1

'*(63& 

&9".1-&  T. / D A

T. / D

#

3 0 05 0

1 0 A D 40 1 0 0 x1 x2 2 3 2 x1 1 4 x2 5 7! 4 0 x3 0 AD

#

1 0

3 1

0 1 0

3 1

32 3 2 3 0 x1 x1 0 54 x2 5 D 4 x2 5 x3 0 0

$

T W R2 ! R2 T

2#2

1 0

7! A

T

$# $ # $ 0 6 D 2 2

# $ 2 2

#

# $ 0 D 2 $# $ # $ 3 2 8 D T 1 2 2

1 0

sheep x2

x2 T 2

2

x1

2 sheared sheep

2

8

'*(63& 

A

;

n

R

m#n

A. C / D A C A

7! A A.c / D cA

c

%&'*/*5*0/

T T. C / D T. / C T. / T .c / D cT . /

; c

T T

x1



$)"15&3 

Rn T. /

T. C / T

T Rm

T. / T

T. / D T .c C d / D cT . / C d T . / T

c; d T . / D T .0 / D

0T . / D

T .c C d / D T .c / C T .d / D cT . / C d T . / c; d

cDd D1

d D0 T .c1

1

C ! ! ! C cp

p/

D c1 T . 1 / C ! ! ! C cp T .

1; : : : ; p

T . 1 /; : : : ; T .

&9".1-& 

T W R2 ! R2 r >1

r 0'r '1

40-65*0/

R2

p/

p/

T. / D r r D3

T T

c; d

T .c C d / D 3.c C d /

D 3c C 3d D c.3 / C d.3 /

T

)

D cT . / C d T . /

T x2

T

T(u)

x2

u x1

'*(63& 

x1





&9".1-& 

40-65*0/ T. / D

#

T W R2 ! R2 # $# $ # $ 0 "1 x1 "x2 T. / D D x1 1 0 x2 # $ # $ # $ 4 2 6 T D D C D 1 3 4 0 "1 1 0

T

T. C /

T. /

T. /

$# $ # $ # $# $ # $ 4 "1 0 "1 2 "3 D ; T. / D D ; 1 4 1 0 3 2 # $# $ # $ 0 "1 6 "4 T. C / D D 1 0 4 6

T. / C T. /

C

90ı

T

x2

T(u + v)

T

T(u)

u+v

v T(v) u

x1

'*(63& 

&9".1-&  U DŒ

2

x2

D .x1 ; x2 /

:45 U D 4 :25 :15

3 :40 :35 5 :15

x1

T W R2 ! R3 2 3 2 3 2 :45 :40 T . / D U D x1 4 :25 5 C x2 4 :30 5 D 4 :15 :15

3 5

T

4 T. /

4T . /

!



$)"15&3 

C

T. /

T. /

13"$5*$& 130#-&.4 T W R5 ! R2 AD

#

0't '1

1 0 0 "1

$

T. / D A A

7! A t T

T. /

 &9&3$*4&4 AD

#

2 0

2

0 2

1 3

$

0

1 AD40 3 0 0 T W R3 ! R3

T

2 3 3 1 0 "3 "2 1 65 D 4 35 A D 4 "3 2 "2 "1 "1 2 3 2 3 1 "2 3 "6 1 "3 5 D 4 "4 5 A D 40 2 "5 6 "5 # $ # $ 1 "5 "7 "2 AD D "3 7 5 "2 2 3 2 3 1 "3 2 1 6 3 "8 7 6 67 8 7 D6 7 AD6 40 4 35 1 25 1 0 8 10

A

6#5 T W Ra ! Rb

3

1 "3 5 "5 1 "3 55 A D 40 2 "4 4 "4

R4 7! A

2

2

3 "1 6 37 7 D6 4 "1 5 4 # $ 5 2 T

D

#

"2 4

10 2 2 10

3 "6 "4 7 7 35 8

A 7! A

A 7! A

$

T R2

$# $ "1 0 x1 x2 0 "1 # $# $ 2 0 x1 T. / D 0 2 x2 # $# $ 0 1 x1 T. / D x2 1 0 # $# $ 0 0 x1 T. / D 0 2 x2

T. / D

a

b A

R7

2 0 1 4

3 "1 D 4 15 0

D

T. / D A R5

2

3 61 AD6 40 1

2

T. / D A

T 2

2

T WR !R T. / D A # $ # $ 1 a T D D "3 b 3 2 3 2 3 0 3 a 05 D 4 65 D4b5 1 "9 c 3 T. / D A T. / T. / 2

R5

A

T. / D A A

#

T W R2 ! R2 # $ # $ 3 4 4 1 T 2 C3

# $ 3 D 3

#

"1 3 T

$

D 2

3





A C T

T. / T. / T W R2 ! R2 T. / x2

D

T W Rn ! Rn

x1

Rm ¤

T. / D

Rn

T(v)

u

v

A

¤

x2

w

T W Rn ! Rm m#n

Ct Rn D .1 " t/ C t

x1 T(u)

# $ # $ 1 0 D D 1 2 0 1 T W R2 ! R2 2

1

#

x1 x2 T W R2 ! R2 x1 1 C x2 2 D

1

# $ 2 D 5

2

#

2

$

1

D

#

"3 5

D

$

2

A

#

$ 5 "3 # $ 7 D "2

T. /

"1 6

.1 " t/ C t

$

1

T(p)

A

R3 Ds Ct s; t T W R3 ! R3 T. /

R3

2

P

R P R3

T. /

P Rn a Cb

T

c1

T W Rn ! Rm

T T. /

c2

P

0'a'1 0'b'1

P

C c2 2 / D c1 T . 1 / C c2 T . 2 / 1

T(x)

(t = 1) q

T T .c1

x

(1 – t)p + tq

m#n 7! A Rm

A

T(q)

T T

T

(t = 0) p

#1 $ x1 x2

P A 3#5 T. / D A

0't '1

T. /

T W R2 ! R2

x2

7! A A 1; : : : ;

T WR !R Rm T n

T

1; : : : ; p

Rn T WR !R f 1; 2; 3g fT . 1 /; T . 2 /; T . 3 /g n

R

n

f WR!R f b¤0 f

Rn

p

m

T W Rn ! Rm Rm : f .x/ D mx C b

bD0

D .x1 ; x2 /

m

T. /

T. / D Rn

T .x1 ; x2 / T

T .x1 ; x2 / D

T

T .x1 ; x2 / D

.x1 " 2jx2 j; x1 " 4x2 / .x1 " 2x2 ; x1 " 3; 2x1 " 5x2 /

T W Rn ! Rn T. i/ D iD



$)"15&3 

T W R3 ! R3 D .x1 ; x2 ; x3 / T . / D .x1 ; x2 ; "x3 /

c1

x2 D 0

T. / D f ; g

fT . /; T . /g T. / D c1 T . / C c2 T . / D

c2

3 3 5 "5 7 0 07 7 4 1 35 3 "6 "4 2 3 8 6 77 7 D6 4 55 "3

2 6 "7 6 4 "3 "9

x3 D 0

T

T W R3 ! R3 D .x1 ; x2 ; x3 / T .x1 ; 0; x3 / T W Rn ! Rm

2

2

3 4 "7 6 5 "8 7 6 4 6 "8 6 9 "7 "2 A 7! A

2

3 4 6 "4 7 7 D6 4 "4 5 "7

A 7! A

T. / D

T

3 0 47 7 45 0

.BTUFSJOH -JOFBS 5SBOTGPSNBUJPOT m

SG

40-65*0/4 50 13"$5*$& 130#-&.4 x2

A

A T

Au

A

R2

x

v

x1 Av u

.4; 1/ x

Ax

x1 Dt

7! A

.4; "1/

7! A 0't '1

t

T .t / D t T . /

T T. /

 5)& ."53*9 0' " -*/&"3 53"/4'03."5*0/ T Rn T A n#n

T. / Rm T In

&9".1-& 

x2

I2 D

T

e 2 = ⎡01⎡ ⎣⎣

1 e 1 = ⎡0⎡ ⎣⎣

x1

7! A A

2

#

R2 3

5 T . 1 / D 4 "7 5 2

1 0

$ 0 1 R3

1

# $ 1 D 0

3 "3 T . 2/ D 4 8 5 0

2

# $ 0 D 1

2

R2





40-65*0/ D

#

x1 x2

$

# $ # $ 1 0 D x1 C x2 D x1 0 1

1

C x2

2

T T . / D x1 T . 1 / C x2 T . 2 / 2 3 2 3 2 3 5 "3 5x1 " 3x2 D x1 4 "7 5 C x2 4 8 5 D 4 "7x1 C 8x2 5 2x1 C 0 2 0 T . 2/

T. /

A

% T . / D T . 1/

5)&03&. 

T . 2/

T . 1/ T. /

# $ & x1 DA x2

T W Rn ! Rm

A

m#n

A j

Rn

T. / D A j % A D T . 1/

1300' T

D In D ΠT . / D T .x1

1

!!!

n

T. j/ Rn !!!

! D x1

T . n/

1

j

&

C ! ! ! C xn

n

C ! ! ! C xn n / D x1 T . 1 / C ! ! ! C xn T . n / 2 3 x1 % &6 : 7 T . n / 4 :: 5 D A D T . 1/ ! ! ! 1

xn

A A T Rn

&9".1-&  R2

A

Rm

T. / D 3



$)"15&3 

40-65*0/ T . 1/ D 3

&9".1-&  2

R

1

# $ 3 D 0

T W R2 ! R2

# $ 1 40-65*0/ 0

#

2

# ❄ ❄ $ 3 0 AD 0 3

' A $

' '

AD

T . 2/ D 3

# $ 0 D 3

#

# $ 0 1

' " '

#

' '

"

' '

$

$

' D "=2

(– sin ϕ, cos ϕ)

x2

(0, 1)

ϕ ϕ

(cos ϕ, sin ϕ) x1

(1, 0) '*(63& 

R2

x2

⎡0⎡ ⎣1⎣

I2 ⎡1⎡ ⎣0⎣ '*(63& 

1

x1

x2

2





5"#-& 

3FáFDUJPOT #

x2

x1

⎡1⎡ ⎣0⎣

1 0 0 "1

$

x1

⎡ 0⎡ ⎣–1⎣

#

x2

x2

⎡0⎡ ⎣1⎣

0 1

$

x1

⎡–1⎡ ⎣ 0⎣

x2 D x1

"1 0

#

x2 x 2 = x1

⎡0⎡ ⎣1⎣

⎡1⎡ ⎣0⎣

⎡–1⎡ ⎣ 0⎣

1 0

$

x1

x2

x2 D "x1

0 1

#

0 "1 "1 0

$

#

"1 0 0 "1

$

x1 x2 = – x1

⎡ 0⎡ ⎣–1⎣

x2

⎡–1⎡ ⎣ 0⎣

x1

⎡ 0⎡ ⎣–1⎣



$)"15&3 

5"#-& 

$POUSBDUJPOT BOE &YQBOTJPOT x2

x2

⎡0⎡ ⎣1⎣

⎡0⎡ ⎣1⎣ x1

⎡k⎡ ⎣0⎣

k 0

0 1

$

#

1 0

0 k

$

#

1 0

k 1

$

#

1 k

0 1

$

x1

⎡k⎡ ⎣0⎣

0 > ;

2

A A D

A

9 > > = > > ;

2 3 2 627 7 D6 405 2

m%n

A

W 82 3 9 < a = 4 b 5W a C b C c D 2 : ; c 82 3 9 p ˆ > ˆ >

ˆ ˆ > : ; s 82 9 3 s ! 2t ˆ > ˆ >

ˆ > : ; 2s 82 9 3 < c ! 6d = 4 d 5Wc d : ; c

" # 2 1

3 5 !2 3 6 !1 0 !1 7 7 AD6 4 0 !2 !2 5 !5 7 2

!2x1 C 4x2 C 2x3 D 0 !x1 C 5x2 C 7x3 D 0 5x1 C x2 ! 3x3 D 0

!9x1 C 2x2 C 5x3 D 1 4x1 C x2 ! 6x3 D 9

5x1 C x2 ! 3x3 D 0

!9x1 C 2x2 C 5x3 D 5 4x1 C x2 ! 6x3 D 45





A

m%n

A

A

A Rn

V

A A A CA

c

c.A /

T WV !W V

T .U / Z

A

W

W T. /

T. /

T W P2 ! R2

T. / D

.t/ D 3 C 5t C 7t 2

T. / D

T

"

.0/ .1/ 3 15

#

3 1 6 17 7 D6 4 !1 5; !3 2 3 1 627 7 D6 4 1 5; 0

T. C /

T .c / P2

T

T

T. / D

"

.0/ .0/

#

T

AD

a c

T W#M2!2 ! M2!2 b d T

B A M2!2

5 63 6 AD4 8 2

2%2 T .A/ D A C AT

T

T. /

BT D B B

Z

2

A

A

2

3 !8 5 !2 0 6 !5 2 1 !2 7 7 AD6 4 10 !8 6 !3 5 3 !2 1 0 3 2 2 0 2 !1 !12 7 7; 4 !5 12 5 1 0 !2

1 3 4 1

A

5

3

BDŒ

1

2

4

!

B

5

A T

M2!2 T .A/ D B

BT D B

C Œ0; 1! .0/ D 0

2

P2

T

M2!2 "

2

T. /

3 7 6 !4 1 6 !5 !1 0 !2 7 7 AD6 4 9 !11 7 !3 5 19 !9 7 1

1; : : : ;

T W P2 ! R2 1

A

2

V

#

P2

V V

A

T "

T WV !W V T .U / U

W

T WV !W W U U

A

U T. /

W

A

M2!2

1

T

T W R5 ! R4

H D f 1; 2g KD 2 3 2 3 2 3 5 1 2 D 4 3 5; 2 D 4 3 5; 3 D 4 !1 5; 8 4 5 H

T W C Œ0; 1! ! C Œ0; 1!

T. / D A

R3

K

4

f 3; 2

4g

3 0 D 4 !12 5: !28

H

3

K

R

c1

c3 3 C c4 4 D c3 3 C c4

T

c1

T

SG

1

C c2

2

1

C c2

2

cj

4

.BTUFSJOH 7FDUPS 4QBDF 4VCTQBDF $PM " BOE /VM " m

40-65*0/4 50 13"$5*$& 130#-&.4 R3

W W

W 1%3

A D Π1 !3 !1 !



$)"15&3 

a ! 3b ! c D 0 b c

2

a

W a ! 3b ! c D 0

R3

c

2

3 2 3 2 3 3b C c 3 1 4 b 5 D b4 1 5 C c4 0 5 c 0 1 "

f 1;

2

2g

W A A D

b

"

1

W D

3 3b C c 4 b 5 c

b

c

C

A C

A

 -*/&"3-: */%&1&/%&/5 4&54 #"4&4 V H Rn f 1; : : : ; c1 f 1; : : : ;

1

C c2

2

pg

V

C # # # C cp

p

c1 D 0; : : : ; cp D 0

pg

D

c1 ; : : : ; cp 1; : : : ; p

Rn ¤

5)&03&. 

f 1; : : : ;

pg

1

j > 1/

j

¤

1 ; : : : ; j !1

Rn n n A D

A

&9".1-& 

1 .t /

P c1 ; : : : ; c p

D1

2 .t / 3

D4

Dt 1!

3 .t/ 2

D4!t

x1 ; : : : ; xp

f 1;

2;

3g





&9".1-&  t

%&'*/*5*0/

f

t; tg 0$t $1 C Œ0; 1!

C Œ0; 1! t c

Œ0; 1!

t

H B D f 1; : : : ;

t 2t D 2

t

f

t

t

t Dc# t; t

t 2t g

V pg

V

H

B

B

H

H D

f 1; : : : ;

p

H ¤V

&9".1-& 

V

f 1; : : : ;

H

n%n

A Rn

A

pg

H DV

V 1; : : : ;

t

pg

ADŒ

1; : : : ;

1

###

n

!

Rn

&9".1-& 

x3

e3

1

2 3 1 607 6 7 D 6 : 7; 4 :: 5

2

0

e2

x2

f 1; : : : ;

e1

&9".1-& 

x1 '*(63& 

R3

f 1;

2; 3g

n%n

1; : : : ; n

ng

2

2 3 0 617 6 7 D 6 : 7; 4 :: 5

:::;

n

0

3 3 4 05 1 D !6 R3

2

Rn

2

3 !4 D 4 15 7

2 3 0 6 :: 7 6 7 D 6 :7 405 1

3

40-65*0/

In

2

3 !2 D 4 15 5

R3 A

ADŒ

1

2

3

! A

R3

A

&9".1-& 

S D f1; t; t 2 ; : : : ; t n g Pn

40-65*0/ c0 ; : : : ; cn

S

Pn

S S

c0 # 1 C c1 t C c2 t 2 C # # # C cn t n D .t /

Pn

p



$)"15&3 

Pn y

n c0 D # # # D cn D 0 Pn

t

y = t2

S Pn

y=t

y=1 t

'*(63& 

&9".1-& 

P2

1

2

3 0 D 4 2 5; !1 3

D5

2

1

2 3 2 D 4 2 5; 0

C3 2 H

c1 H

f 1;

1

H

v3

v2

H

x3 x1

5)&03&. 

f 1;

f 1;

2g

H

2g

3 6 D 4 16 5; !5

H D

f 1;

40-65*0/

x2

v1

3

2

C c2

2

2g

D c1

D c1

2; 3g

D

f 1; f 1;

C c2

1

1

2

C c2

C0

2

3

C c3

3

3

H D

S

D5

f 1;

H

f 1; 2g f 1; 2g

V

2g

H

D c1 1 C c2 2 C c3 .5 1 C 3 2 / D .c1 C 5c3 / 1 C .c2 C 3c3 / 2

5IF 4QBOOJOH 4FU 5IFPSFN S D f 1; : : : ; p g

2 ; 3 g:

f 1; : : : ;

1

C3

2

2g

pg

k

S H ¤f g

S S

H

k

H

1300' S 1 ; : : : ; p !1 p

H

D a1

D c1

c1 ; : : : ; cp H

1

1

p

C # # # C ap!1

C # # # C cp!1

p !1

p !1

C cp

p p

1 ; : : : ; p !1

H

f 1; : : : ;

p !1 g





S

H S H H ¤f g

A

A A A A

&9".1-& 

B %

BD 40-65*0/ 2 D4 2

4

1

S

1

1 & 60 6 5 D4 0 0

###

2

2

4 0 0 0

3 0 07 7 15 0

0 2 1 !1 0 0 0 0

B D2 f 1; 3; 5g 1

4

1

!

3

B 82 3 2 3 2 39 1 0 0 > ˆ ˆ =

0 1 7; 6 7; 6 0 7 S D f 1; 3; 5g D 6 4 5 4 5 4 5 0 0 1 > ˆ > ˆ ; : 0 0 0

¤0

S

S

B

A A A D

A B

ADŒ

1

B

###

n

A D BDŒ

!

x1

1

1

C # # # C xn

n

A B D ### n !

D

x1

1

C # # # C xn

n

D

A B

&9".1-&  AD

%

1

###

2

B

2

1 4 & 6 3 12 6 5 D4 2 8 5 20

0 1 1 2

3 2 !1 5 57 7 3 25 8 8

A



$)"15&3 

40-65*0/ 2

D4

1

4

D2

1

!

3

2

D4

1

4

D2

1

!

3 2

f 1;

A 1

f 1;

3; 5g

5)&03&. 

3

3; 5g 1

3

4 5

f 1;

5

A

3;

5g

A

A

A

1300'

B A

B A

B

A A B

A A

A

A A

A

A

A A

A B

A

A

B A

V S V

S

V S

V

S

&9".1-& 

R3





82 3 2 39 2 = < 1 4 0 5; 4 3 5 : ; 0 0

R3

82 3 2 3 2 39 2 4 = < 1 4 0 5; 4 3 5; 4 5 5 : ; 0 0 6 R3

82 3 2 3 2 3 2 39 2 4 7 = < 1 4 0 5; 4 3 5; 4 5 5; 4 8 5 : ; 0 0 6 9 R3

13"$5*$& 130#-&.4 2 3 2 3 1 !2 4 !2 5 4 75 f 1; 2g 1 D 2 D 3 !9 f 1; 2g R2 2 3 2 3 2 3 2 3 1 6 2 !4 4 !3 5 2 D 4 2 5 3 D 4 !2 5 4 !8 5 1 D 4 D 4 !1 3 9 W f 1; 2; 3; 4g 82 3 9 2 3 2 3 1 0 < s = 405 2 D 415 H D 4s5Ws R 1 D : ; 0 0 0 1

SG

.BTUFSJOH #BTJT m

f 1;

2g

H

R3

H

2

2 3 2 3 2 3 s 1 0 4 s 5 D s4 0 5 C s4 1 5 0 0 0

 &9&3$*4&4 R3 2 3 2 3 2 3 1 1 1 405 415 415 0 0 1 2

3 2 3 2 3 1 3 !2 4 0 5 4 1 5 4 !1 5 !3 !4 1 2

3 3 4 !3 5 0 2 3 !2 4 35 0

2

R3

2 3 2 3 2 3 1 0 0 415 405 415 0 0 1 2

3 2 3 2 3 2 2 !8 4 !1 5 4 !3 5 4 5 5 1 2 4

3 2 3 2 3 2 3 2 3 !3 0 0 1 !4 4 7 5 4 0 5 4 !3 5 4 25 4 35 0 0 5 !4 6 2 3 2 3 2 3 2 3 2 3 6 1 0 2 0 4 !1 5 4 !2 5 4 3 5 4 !1 5 4 0 5 5 3 !1 5 !1

2

3 1 0 !2 !2 40 1 1 45 3 !1 !7 3

2

1 40 0

3 1 !2 1 5 1 0 !1 !2 5 0 !8 0 16

R3 x ! 3y C 2´ D 0 y D !3x

R2 A 2

A

B

A

3 2 !2 4 !2 !4 1 15 B D 40 A D 4 2 !6 !3 !3 8 2 !3 0

0 2 0

6 5 0

3 5 35 0



$)"15&3  2

3 2 3 !4 8 2 0 2 87 7 4 !3 10 95 6 0 6 9 3 2 0 2 5 0 3 !6 37 7 0 0 0 !7 5 0 0 0 0

1 61 6 AD4 2 3 2 1 60 6 BD4 0 0 2

1; : : : ;

H H S V

1

A 5

3 3 6 47 7 D6 4 !2 5 !5 2 1! H D

2 3 4 637 6 7 2 D 4 5 2 4 ! 2 3 D f 1; 2; 3g

3

2

3 2 6 57 7 D6 4 !6 5 !14

B

R

n

pg

A

R4 D R4

f 1; : : : ;

4g

f 1; : : : ;

B D f 1; : : : ; ng B Rn 2 3 2 3 2 3 1 0 0 405 2 D 415 3 D 415 1 D 1 1 0 R3 H 1; 2; 3 2 3 2 3 2 3 2 3 s 1 0 0 4 t 5 D s 4 0 5 C .t ! s/4 1 5 C s 4 1 5 t 1 1 0

s

t

f 1;

2;

3g

f

t;

4g

Rn

H

H

2t;

tg

t

V 2

!

V R

L

L

C b D R=.2L/ b

C

p R 1= LC

v.t/

t v

H f 1; : : : ;

A B

v.t/

H D H

V

A

3 2 3 2 3 2 3 2 3 1 0 2 2 3 6 0 7 6 1 7 6 !2 7 6 !1 7 6 !1 7 6 7 6 7 6 7 6 7 6 7 4 !2 5 4 2 5 4 !8 5 4 10 5 4 !6 5 3 3 0 3 9 2 3 2 3 2 3 2 3 2 3 1 !2 3 5 2 6 0 7 6 0 7 6 !1 7 6 !3 7 6 !1 7 6 7 6 7 6 7 6 7 6 7 405 4 05 4 15 4 35 4 15 1 2 !1 !4 0 2 3 2 3 2 3 2 3 2 3 2 4 !2 8 !8 6 0 7 6 0 7 6 !4 7 6 4 7 6 4 7 6 7 6 7 6 7 6 7 6 7 6 !4 7 6 2 7 6 0 7 6 8 7 6 0 7 6 7 6 7 6 7 6 7 6 7 4 !6 5 4 !4 5 4 1 5 4 !3 5 4 0 5 0 4 !7 15 1 2 3 2 3 2 3 2 3 2 3 !3 3 0 6 !6 6 2 7 6 0 7 6 2 7 6 !2 7 6 3 7 6 7 6 7 6 7 6 7 6 7 6 6 7 6 !9 7 6 !4 7 6 !14 7 6 0 7 6 7 6 7 6 7 6 7 6 7 4 0 5 4 0 5 4 0 5 4 0 5 4 !1 5 !7 6 !1 13 0 2 3 2 3 2 3 4 1 7 4 !3 5 2 D 4 9 5 3 D 4 11 5 1 D 7 !2 6 H D f 1; 2; 3g 4 1C5 H 3 3D 2

S

f 1; : : : ;

H Lv 00 .t/ C Rv 0 .t/ C .1=C /v.t/ H v.t/ D e "bt .c1 C c2 t/

pg

R Voltage source

n%n

C L

Rn n





S D f 1; : : : ;

kg

k

kg

k

Rn

kn

Rn

pg

1

3g

V

S D f 1; : : : ;

f 1; : : : ;

2;

f 1;

3g

2;

2

3 0 6 27 6 7; 2 D 4 !1 5 1 2 3 2 6 37 6 7; 2 D 4 25 !6

H CK

H K

D

ft; c1 # t C c2 #

f 1;

t;

2t;

3g

KD 2

3 3 6 47 6 7; 3 D 4 15 !4 2 3 !1 6 47 6 7 3 D 4 65 !2

f 1;

3g

2;

tg

t R

t C c3 #

2t C c4 #

t

t D 0; :1; :2/

t D0

t t

t

2

3 .t/

f 1; D2

1 .t /

2g

1 .t/

t

D 1 C t2

D1Ct

2 .t/

P3 2 .t /

D1!

f1;

t;

2

cj 6

t; : : : ; R

tg

D1!t WEB

40-65*0/4 50 13"$5*$& 130#-&.4 ADŒ

1

2

! 2

1 A D 4 !2 3

3 2 !2 1 75 & 40 !9 0

3 !2 35 0

A R2

2

f 1;

2g

R3

A R3

1

R2

1

R3 f 1; 2

2g

A A

3 2 3 2 1 6 2 !4 1 6 2 !4 1 A D 4 !3 2 !2 !8 5 & 4 0 20 4 !20 5 & 4 0 4 !1 3 9 0 !25 !5 25 0

f 1; 6 5 0

2; 3; 4g

3 2 !4 1 !5 5 0 0

2



$)"15&3 

A

ADW

f 1;

1

A g 2 f 1;

H

2

W 2g

f 1;

H H

.c1 ; c2 ; 0/

2g

 $003%*/"5& 4:45&.4 B

V

V

Rn

V

B

V

n Rn

B

V

5)&03&. 

5IF 6OJRVF 3FQSFTFOUBUJPO 5IFPSFN B D f 1; : : : ; ng c1 ; : : : ; cn

1300'

B

V

D c1

1

C # # # C cn

n

D d1

1

C # # # C dn

n

V

V

d1 ; : : : ; dn D

!

D .c1 ! d1 /

1

C # # # C .cn ! dn /

n

cj D dj

B 1$j $n

%&'*/*5*0/

B D f 1; : : : ;

ng B D c1 1 C # # # C cn

B

c1 ; : : : ; cn

V n

V

B

c1 ; : : : ; cn

3 c1 % & 6 7 D 4 ::: 5 B

Rn

2

cn

7!

% &

B/

B

B/

B

B

Œ

!B





&9".1-&  " # 1 D 2

2

B D f 1;

R2

2g

R2

40-65*0/

Π!B D

B

D .!2/

1

C3

2

" # " # " # 1 1 1 D .!2/ C3 D 0 2 6

&9".1-& 

E D f 1;

D

" # 1 6

E D f 1; 2g " # " # " # 1 1 0 D1# C6# D1# 6 0 1

2g

"

1

C6#

2

Π!E D

Rn f 1;

" # 1 D 6

2g

1 .D

1

Π!B D 1

"

!2 3

#

2

B 2

x

x

e2 0

2

2 1

!2

1/

b2

b2 0

b1 = e1

'*(63& 

'*(63&  B

&9".1-&  f ; ; g

b1

R3

1

!2 3

#

D

" # 1 0

B



$)"15&3  w w

w

0

0 v

u

0 v

u (b) Body-centered cubic

(a) Simple monoclinic

v

u

(c) Face-centered orthorhombic

'*(63& 

2

3 1=2 4 1=2 5 1

Rn Rn

B

B

&9".1-& 

1

Π!B

40-65*0/

B

" # 2 D 1

2

"

D

!1 1

B

1

"

D3

1C2

#"

2g

c1 c2

#

" # 4 D 5

2

c1 D 3 c2 D 2

2

Π!B D

'*(63& 

B .3; 2/

"

c1 c2

#

D

" # 3 2

B B D f 1; : : : ;

B D f 1;

2

2 !1 1 1 1

b1

" # 4 D 5

c1 c2 " # " # " # 2 !1 4 c1 C c2 D 1 1 5

x

b2

#

Rn

ng

PB D Œ

1

2

###

n

!





D c1

1

C c2

2

C # # # C cn

n

D PB Π!B PB

Rn

B

PB PB

PB!1

Π!B

Rn PB

B

PB!1 D Π!B 7! Π!B PB!1

B D f 1; : : : ;

V

Rn

PB!1 Rn

Rn

ng

V

7! Π!B

V V

[ ]B [x]B

x

!n

V '*(63& 

5)&03&. 

V

B D f 1; : : : ; ng 7! Π!B

1300'

Rn

V V

V D c1 D d1 C

C # # # C cn 1 C # # # C dn

1

D .c1 C d1 /

1

n n

C # # # C .cn C dn /

n

Rn



$)"15&3 

2

3 2 3 2 3 c1 C d1 c1 d1 6 7 6 7 6 : : : 7 :: !B D 4 5 D 4 :: 5 C 4 :: 5 D Œ !B C Œ

ΠC

cn C dn

cn

dn

!B

r

r D r.c1

1

C # # # C cn

D .rc1 /

n/

1

C # # # C .rcn /

n

2

3 2 3 rc1 c1 6 :: 7 6 :: 7 Πr !B D 4 : 5 D r 4 : 5 D rΠ!B

rcn

Rn

V

1; : : : ;

Πc1

1

cn

V

p

C # # # C cp

c1 ; : : : ; cp p !B

D c1 Œ

1 !B

C # # # C cp Œ

p !B

B

V

1; : : : ;

Rn

V W V

V

W

W V

SG

*TPNPSQIJD 7FDUPS 4QBDFT m

p

W n

Rn

&9".1-& 

P3

B

B D f1; t; t 2 ; t 3 g

P3 .t/ D a0 C a1 t C a2 t 2 C a3 t 3 2

3 a0 6 a1 7 7 Π!B D 6 4 a2 5 a3

7! Π!B

P3 P3

R

R4

P3 4

R4 P3

P3

R4 R4





'*(63& 

R4

P3

&9".1-&  4 C t C 5t

2

3 C 2t

40-65*0/ .1; 0; 2/ .4; 1; 5/ A A D

A

1 C 2t 2

P2

.3; 2; 0/ 2

1 40 2

4 1 5

3 2 0

3 2 0 1 05 & 40 0 0

4 1 0

3 2 0

3 0 05 0

A 3 C 2t D 2.4 C t C 5t 2 / ! 5.1 C 2t 2 / R3

&9".1-&  1

B D f 1;

2g

2 3 3 D 4 6 5; 2 B

40-65*0/

H

c1

c2

2

R2

2

3 !1 D 4 0 5; 1

H D

B

2

f 1;

3 3 D 4 12 5; 7 2g

2 3 2 3 2 3 3 !1 3 c1 4 6 5 C c2 4 0 5 D 4 12 5 2 1 7 2

B 3 2

3 !1 3 1 46 0 12 5 & 4 0 2 1 7 0

0 1 0

3 2 35 0

H



$)"15&3 

c1 D 2 c2 D 3

Π!B D

" # 2 3

H

3v2 x = 2v1 + 3v2

2v2 v2 0

v1

2v1

'*(63& 

H

R3

H R2

H

13"$5*$& 130#-&.4 2 3 2 3 1 !3 405 2 D 4 45 1 D 0 0 B D f 1;

2

3 3 4 !6 5 3 D 3 2; 3g

R3 Π!B

B D f1 C t; 1 C t 2 ; t C t 2 g .t/ D 6 C 3t ! t 2 B

2

3 !8 D 4 25 3 3 R

B Π!B

P2

 &9&3$*4&4

B B B

B

Π!B B !" # " #$ " # 3 !4 5 D ; Π!B D !5 6 3 !" # " #$ " # 3 !4 !2 D ; Π!B D 2 1 5 82 3 2 3 2 39 2 3 1 5 4 = 1 < D 4 !2 5; 4 0 5; 4 !3 5 Π!B D 4 0 5 ; : 3 !2 0 !2 82 3 2 3 2 39 2 3 3 4 = !3 < !2 D 4 2 5; 4 0 5; 4 !1 5 Π!B D 4 2 5 ; : 0 2 3 !1

1

1

1

1

Π!B B D f 1; : : : ; ng " # " # " # 1 3 !1 D D 2 D !2 !5 1 " # " # " # 1 2 !1 D D 2 D !4 !3 !6 2 3 2 3 2 3 2 3 1 !3 2 8 D 4 !1 5 2 D 4 4 5 3 D 4 !2 5 D 4 !9 5 !3 9 4 6 2 3 2 3 2 3 2 3 1 2 1 0 D 4 1 5 2 D 4 0 5 3 D 4 !1 5 D 4 0 5 3 8 3 !2

B





B

!"

Rn #$

# "

1; : : : ;

1 2 !3 !5 82 3 2 3 2 39 2 1 = < 3 B D 4 0 5 4 2 5 4 !2 5 ; : 6 !4 3 BD

BD

Π!B

B D f 1; : : : ; ng n%n 7! Π!B

f 1; : : : ;

B D f1 C t 2 ; t C t 2 ; 1 C 2t C t 2 g .t / D 1 C 4t C 7t 2

P2

B D f1 ! t 2 ; t ! t 2 ; 2 ! t C t 2 g .t/ D 1 C 3t ! 6t 2

P2

A

B

!B D Œ

Œ

!B

V Rn

n

R Œ

PB

fŒ

y1 ; : : : ; yn

Π!B D

V

PB

R

n

pg

V

p !B g

Rn

c1 Πc1

1

1 C # # # C cp p D C # # # C cp p !B D Π!B 1; : : : ;

V Rn V

p

1; : : : ;

R

B

1 !B ; : : : ; Œ

R3

P3

V

!B D

c1 ; : : : ; cp

B

n Rn

p

Œ

B

n

B D

V 7! Π!B

ng

D

B

V

R2 A

Rn

f 1; : : : ;

V

R2 2%2

B

Π!B

# " #$ " # 1 !3 2 BD ; ; D !2 5 !5 !" # " #$ " # 1 2 2 BD ; ; D !1 !1 3

B

# " #$ 1 !2 ; !4 9

A

B !"

B

4

!"

Œ !B ! 1 B; : : : ; Œ

p !B

Π!B 7!

1

" # 1 1

D

"

1 !3

#

2

R3 " # 2 D !8 1

B D f 1; : : : ; ng B n%n 1; : : : ; n

2

3

D

"

!3 7

#

1 C 2t 3 2 C t ! 3t 2 !t C 2t 2 ! t 3

R2 2

R

P2 1 ! 3t C 5t 2 !3 C 5t ! 7t 2 !4 C 5t ! 6t 2 1 ! t 2

V

S

n

5t C t 2 1 ! 8t ! 2t 2 !3 C 4t C 2t 2 2 ! 3t

V

1 .t/

V S f 1; : : : ; 1; : : : ;

4

V

.1 ! t/2 t ! 2t 2 C t 3 .1 ! t/3 .2 ! t/3 .3 ! t /2 1 C 6t ! 5t 2 C t 3

3

1; : : : ;

1 ! 2t 2 ! t 3 t C 2t 3 1 C t ! 2t 2

S

V

D 1 C t2

2 .t/

D t ! 3t 2

3 .t/

D 1 C t ! 3t 2

P2

4g

V

V D k1

1

C # # # C k4

4

f 1; : : : ;

4g

2B D f3 1 ; !1 Π!B D 4 1 5 2

2;

3g

P2

P2



$)"15&3 

P3 3 C 7t; 5 C t ! 2t 3 ; t ! 2t 2 ; 1 C 16t ! 6t 2 C 2t 3

5 ! 3t C 4t 2 C 2t 3 ; 9 C t C 8t 2 ! 6t 3 ; 6 ! 2t C 5t 2 ; t 3 H

1

2

3

11 6 !5 7 6 7; D4 10 5 7 B

1

H D

2

2g

f 1; H

2;

B

2

H D

3 !6 6 47 7 D6 4 !9 5; 4

f 1;

2

2

B D f 1;

3 2 3 14 19 6 !8 7 6 !13 7 7 6 7 D6 4 13 5; D 4 18 5 10 15 3g

2

3 8 6 !3 7 7 D6 4 7 5; !3

3

H

B D f 1;

2

w

2g

2; B

3g

0 u

3 2 3 !9 4 6 57 6 77 7 6 7 D6 4 !8 5; D 4 !8 5 3 3

2

3 2 3 2 3 2:6 0 0 4 !1:5 5 4 3 5 4 0 5 0 0 4:8

v

2

3 1=2 4 1=4 5 1=6

R3

2

3 1=2 4 1=2 5 1=3

R3

D 10"8

R3

40-65*0/4 50 13"$5*$& 130#-&.4 PB D Œ

1

2

3

!

PB

R3

2

3 1 !3 3 PB D 4 0 4 !6 5 0 0 3

D PB Π!B 2

PB!1

3 2 1 !3 3 !8 1 40 4 !6 2 5 & 4 0 0 0 3 3 0 PB

3 !5 ΠB ! D 4 25 1

3 0 !5 0 25 1 1

0 1 0 I

Π!B

2

.t/ D 6 C 3t ! t 2

B

c1 .1 C t / C c2 .1 C t 2 / C c3 .t C t 2 / D 6 C 3t ! t 2





t c1 C c2 D 6 C c3 D 3 c1 c2 C c3 D !1 c1 D 5 c2 D 1 c3 D !2

2

3 5 Π!B D 4 1 5 !2

 5)& %*.&/4*0/ 0' " 7&$503 41"$& B n

V Rn

n

V

Rn

5)&03&. 

B D f 1; : : : ;

V n

1300' f 1; : : : ; Π1 !B ; : : : ; Πp !B p n

pg

ng

V

V

n Rn c 1 ; : : : ; cp

2 3 0 6 :: 7 c1 Π1 !B C # # # C cp Πp !B D 4 : 5

Rn

0

%

c1

1

C # # # C cp

2 3 0 & 6 :: 7 p B D4 : 5

0

n

c1 0#

C # # # C cp p 1 C ### C 0 # n D

ci

V V

c1 1 C # # # C cp f 1; : : : ; p g

B

1

n

B D f 1; : : : ;

ng

V S f 1; : : : ; S

pg

S

p>n

V

p

D



$)"15&3 

5)&03&. 

V

n

V

n 1300'

B1 B2 B2

B2

n B2

B1

n

B2

B1

V n B2

V

n

S

S

V

%&'*/*5*0/

V

V V

V

V f g

V

&9".1-& 

V

Rn f1; t; t g

P

&9".1-&  3v2

f 1;

2g

1

H

2v2

2 3 3 D 465 2

2

H

2

v2 0

H D

Rn D n Pn D n C 1

n P2 D 3

2

v1

2v1

&9".1-& 

40-65*0/

1

1

¤

82 3 a ! 3b C 6c ˆ ˆ p p"2

ADŒ

A

V "p

V

Rn

1; : : : ; n

V

f 1; : : : ;

kg

C

H

40-65*0/4 50 13"$5*$& 130#-&.4 f g T

S S0

S0

V T

 3"/, 40 % 50 AT

A A

A A





m%n Rn A

A

A

n

A

Rn AT

n

A AT

A A

&9".1-&  2

!2 6 1 AD6 4 3 1

3 0 !17 1 57 7 7 15 5 !3

!5 8 3 !5 11 !19 7 !13

1 2 3 4

R5

A f 1; 2; 3; 4g

D .!2; !5; 8; 0; !17/ D .1; 3; !5; 1; 5/ D .3; 11; !19; 7; 1/ D .1; 7; !13; 5; !3/

f 1;

2; 3; 4g

A D

A A A

5)&03&. 

A

B

B

B

A

B

1300'

B

A

B

A

B A A A

B B

B B B

B

A A

A

&9".1-&  2

!2 6 1 AD6 4 3 1

!5 8 3 !5 11 !19 7 !13

3 0 !17 1 57 7 7 15 5 !3

A

A



$)"15&3 

40-65*0/

A 2

1 60 6 A&BD4 0 0

3 5 !7 7 7 20 5 0

3 !5 1 1 !2 2 0 0 !4 0 0 0 B

A

B A f.1; 3; !5; 1; 5/; .0; 1; !2; 2; !7/; .0; 0; 0; !4; 20/g B A

B

A 82 3 2 3 2 39 !2 !5 0 > ˆ > ˆ

ˆ > ˆ ; : 1 7 5

A

A 2

1 60 A&B&C D6 40 0 A D

A

A B

A 3 0 1 0 37 7 1 !5 5 0 0

0 1 1 !2 0 0 0 0

C D x1 C

x3 x2 ! 2x3

C x5 D 0 C 3x5 D 0 x4 ! 5x5 D 0

x1 D !x3 ! x5 ; x2 D 2x3 ! 3x5 ; x4 D 5x5

x3

x5

82 3 2 39 !1 !1 > ˆ > ˆ ˆ > ˆ 7 6 7>

ˆ ˆ 4 0 5 4 5 5> > ˆ > ˆ ; : 0 1

A

A

A

A AT

AT

A

A AT A

A





B A A

A

WEB

A

A

%&'*/*5*0/

A

A

AT

A

A A

T

A

5)&03&. 

5IF 3BOL 5IFPSFN

m%n

A

A

A AC

ADn

1300'

A A B

A A

B A

A A

A D A

A A

!

$

C

!

$

D

!

$

B A

A

&9".1-&  A

7%9 6%9

A



$)"15&3 

40-65*0/ A

A/ C 2 D 9 B

. 6%9

AD7 B A

AT .D

R6

B B

A

AT

A/

AT

&9".1-&  A

2

3 A D 43 4 x1 x3

AT R3

3 0 !1 0 !1 5 0 5 A .1; !1; 0/ 7! A

A

A

x2

x1 ! x2 D 0 A A A AT x3

x3 A

0

Nu

T

lA

lA

x1

x2

A Row

0

x2

Nu

Co

lA

x1 !3

!3 '*(63& 

A

&9".1-& 

40-65*0/ AD2

A

40 % 42

A A D 42 ! 2 D 40 A R40

R40 A D

R40





5)&03&.

5IF *OWFSUJCMF .BUSJY 5IFPSFN DPOUJOVFE

A n%n A

Rn

A A D Rn ADn ADn ADf g AD0 1300'

. /). /). /). /)./). /). / Rn A

SG

&YQBOEFE 5BCMF GPS UIF *.5 m

A D

A

A D

)

n ADf g

A D

)

AD0

A )

) A

AT

A A AT AT



$)"15&3 

/6.&3*$"- /05&

"

x x!7

5 5

7 x

A A A

A

A

AT

WEB

13"$5*$& 130#-&.4 2

3 1 !6 8 !4 3 !2 7 7; 10 3 !10 5 !7 0 4

2 !1 6 1 !2 AD6 4 !7 8 4 !5 A

A

A

2

1 !2 !4 3 60 3 9 !12 BD6 40 0 0 0 0 0 0 0

A A AT

 &9&3$*4&4 A A A

2

A

A

3 1 !4 9 !7 2 !4 15 A D 4 !1 5 !6 10 7 2 3 1 0 !1 5 5 !6 5 B D 4 0 !2 0 0 0 0 2

1 62 AD6 43 3 2 1 60 BD6 40 0

3 6 9 9 3 0 0 0

3 4 !1 2 6 0 !3 7 7 3 6 !3 5 0 9 0 3 4 !1 2 1 !1 17 7 0 0 !5 5 0 0 0

B A

2

2 6 !6 6 !2 !3 6 6 AD4 4 9 !12 !2 3 6 2 2 6 !6 60 3 0 BD6 40 0 0 0 0 0 2 1 1 !2 61 2 !3 6 0 AD6 6 1 !1 4 1 !2 2 1 !2 1 2 1 1 !2 60 1 !1 6 0 0 1 BD6 6 40 0 0 0 0 0

6 !3 9 3 6 3 0 0

3 0 3 3 3 3 3 0

0 1 0 !2 0 1 1 !3 0 2 0 1 0 !3 1 !13 0 1 0 0

3 6 !6 7 7 12 5 !6 3

6 07 7 05 0 3 !2 !3 7 7 67 7 05 !1 3 !2 !1 7 7 !1 7 7 !1 5 1

3 !2 12 7 7 05 0

#





4%7 AT

A

A

A

7%5 AT

A

A

A

A D R4 A

4%7

6%8

A A

7%5 5%7

A

5%4

A

3%7 A

A

7%5 A

A

B

A A D R3 A A D R4

4%6

A

8%7

A

8%5

A A

5%4

A

A D R3

A

A

A A A

A

4%5

A

A

m%n

A A AT B

A

B A

A

m%n

A

A A

m%n

A

A A A

B

AT

A

B

Rm

A

AT

A Rn

A AC

A A A AT A

AT

ADn

AC

A Dm T

Rm

A A A D AT D



$)"15&3 

m%n

A

ŒA

Rm !

2

3 7 !9 !4 5 3 !3 !7 6 !4 6 7 !2 !6 !5 57 6 7 7 5 !7 !6 5 !6 2 8 AD6 6 7 4 !3 5 8 !1 !7 !4 85 6 !8 !5 4 4 9 3 C N A A A

A

A D

m%n Rm

Rn

T

$1

" # 1 D 2

A

A E

R3 2%3 A R3

m%n A A D EU r 1

2

3

1 !3 2 !6

¤ AD r >0

T

4 8

#

R

M

2 3 a D4b5 c

2 D 4 !3 5 5 "

A AD

T DŒC

S D ΠRT S T

AT M! S

T 6%7 A

A

D

N!

6%4 K

T

4%7

J A D JK

AD1 A

T

C

A

A R A

U 5%7

A

CR

A CR

A

A

40-65*0/4 50 13"$5*$& 130#-&.4 A AD5!2D3

AD2

A

A

A 82 3 2 39 2 !1 > ˆ > ˆ

ˆ > ˆ !7 ; : 4 !5

B

f.1; !2; !4; 3; !2/ A

A

.0; 3; 9; !12; 12/g A A A

A

A B

A SG

.BKPS 3FWJFX PG ,FZ $PODFQUT m

AT D

A

AT D

A

AT





 $)"/(& 0' #"4*4 B Rn

n

V V

B

B

Π!C D3

1

V

Π!B

C

2

C

Π!B

B

C

V

D6 " # 6 Π!C D 4

" # 3 Π!B D 1

1

1

C4

2

2

1

b2

2

4 c2 c2 0

x

0 c 1

x b1

6c 1

3b1 (a)

(b)

'*(63& 

&9".1-& 

B D f 1;

V 1

D4

" # 3 Π!B D 1

1

C

2

2g 2

D3

1

C

C D f 1;

D !6

1

C

2

Π!C

40-65*0/

C

Œ !C D Œ 3 D 3Œ

% Π!C D ΠΠ!B B

2

1 !C

1

C

1 !C

2 !C

CŒ

Œ

2 !C

2 !C

" # & 3 1

2g



$)"15&3 

Π!C

" # 4 Π1 !C D 1

Π!C D

"

Œ

4 !6 1 1

"

D

2 !C

!6 1

#

#" # " # 3 6 D 1 4

C

5)&03&. 

B D f 1; : : : ; ng n%n

C D f 1; : : : ; P C

ng

V

B

Π!C D C PB Π!B C

P

B C

B

C

C

P

C

% P D Π1 !C B

B C

P

###

Π2 !C

Œ

B

B

n !C

B

&

C V

x [ ]B

[ ]C multiplication

[x]C

by

!n '*(63&  C

[x]B

P

C←B

!n

V

P

B

B

C

. C PB /!1 . C PB /!1 Π!C D Π!B

C

P

C B

C

P ΠB

!B C

P

B

C

P

B





. C PB /!1

C

B

. C PB /!1 D B P C

Rn B D f 1; : : : ;

ng

E

f 1; : : : ; P

B

PB

E

PB D Œ

1

2

###

Rn

ng

Π1 !E D

1

B

!

n

Rn

&9".1-& 

D

1 2

R

"

B

40-65*0/ " # x1 Π1 !C D x2

C

Π%

!9 1 C

P

#

"

1

D

#

# 1 1 !4 C D f 1; 2g

D

"

2

D

"

C

#

B

y1 y2 " # & x1 D 2 x2

2 !C

"

!5 2 !1 B D f 1; 2g D

#

1

%

1

3 !5

" # & y1 D 2 y2

1

2

2

1

%

1

2

1

2

Œ

&

D

"

1 !C D

"

6 !5

% P C B D ΠC

ŒI

Œ

1 !C

!9 1

1 3 !4 !5

P

#

Œ

C

!

P

2 !C

#

&

D

"

Rn

1

2

1

2

"

"

1 0

4 !3

0 1

6 4 !5 !3

6 4 !5 !3

! & ŒI

P

C

B

P ! B

#

# #

Œ

B C

Œ

&

2 !C D

Œ

1 !C B

!5 !1

2

1

2

1

!



$)"15&3 

&9".1-& 

1

D

2

R

"

# " # " # 1 !2 !7 D D 2 1 !3 4 9 B D f 1; 2g C D f 1; 2g C B

2

D

"

!5 7

#

B C

40-65*0/ B

%

1

P

C

2

1

2

&

D

"

C

P

B

1 !2 !3 4

!7 !5 9 7

"

P B C D

5 6

3 4

B

"

4 !3 P !1 D 1 P C B D .B C / !6 5 2 PC

B

PB Π!B D ;

PC Π!C D ;

PB

C #

#

D

"

#

&

"

1 0

0 1

2 !3=2 !3 5=2 C

Rn

P

5 6

3 4

#

#

B

C

Π!C D PC!1

Π!C D PC!1 D PC!1 PB Π!B Rn PC!1

2%2

C

P

PC!1 PB

B

PC!1 PB

13"$5*$& 130#-&.4 F D f 1; 2g

P Π!F D P Π!G B

C

G D f 1; 2g Π1 !G V

V Œ

P

2 !G

Π!G D PΠ!F C

B

 &9&3$*4&4 V

B D f 1;

Π!C

2g

1

C D f 1; 2g D6 1!2 2

D !3

1

C2

2

2

D9

1

!4 B

V

2

C

B D f 1;

Π!C

2g

1

C D f 1; 2g D !2 1 C 4 2

D2

1

C3

2

2

D3

1

!6 2 B C





P

U D f 1;

2g

W Df

1;

Œ

2g

V Π2 !W

1 !W

P Π!W D P Π!U

Π!U D P Π!W

V

A D f 1; 2; 3g D D f 1; 2; 3g P D ΠΠ1 !A Π2 !A Π3 !A ! P V Π!A D P Π!D Π!D D P Π!A A D f 1;

2

D!

1

C

2

Π!B

D D f 1; 2

D3

C

2

1

1

1

1

C

3g

3

D3

2;

B D f 1;

V

3

3g V

3

Π!D R2 B C

2;

3

D

C4

1

2

2

!2

C

2;

1 !2 2 C2

B D f 1;

2g

B

V D Rn

3g 1

3

D4

1

A

B

V DR

2

1

!

F

2

%

C

P

C # # # C xn

n

1 !C

Œ

###

2 !C

3

D

C

P

2 3 x1 &6 : 7 Πn !C 4 :: 5 xn

.8/

P Π!B B

V

Π!C D

B

C

3

C D f 1;

Q

2g

Π!C D QΠ!B D

PB

C

P

0; : : : ;

P2 B D f1 ! 3t 2 ; 2 C t ! 5t 2 ; 1 C 2t g t2

P

B

6g

C D f 0; : : : ;

k

f 0; : : : ; ### Œ

6g

B C g 6 & 6 !B

P

k

kt

"1

6

P "1 C

B

C

t B

Z

2g

P2 B D f1 ! 2t C t 2 ; 3 ! 5t C 4t 2 ; 2t C 3t 2 g C D f1; t; t 2 g B !1 C 2t

Q

H D % P D Π0 !B

B

C D f 1; 2g ŒI P ! 1 2 ! Œ !B D P Œ !C

Π1 !C k D 2; : : : ; n

Q

B D f 0; : : : ; k t

P

.9/

1

C

C

V

V

k

V

C

B D f 1; Π1 2

2

2

Œ !C D Œ

C

P

C x2

Π!C D x 1 Π1 !C C x2 Π2 !C C # # # C x n Πn !C

!

3

C

C

1

x1 ; : : : ; xn

C

C B " # " # " # " # 7 !3 1 !2 D 2 D 1 D 2 D 5 !1 !5 2 " # " # " # " # !1 1 1 1 D 2 D 1 D 2 D 8 !7 2 1 " # " # " # " # 4 8 2 !2 D 2 D 1 D 2 D 4 4 2 2 " # " # " # " # 6 4 4 3 D 2 D 1 D 2 D !12 2 2 9 B

B

D x1

V

F D f 1; 2; 3g 1 D 2 D !3 1 C 2 3

D

V

.5

3

4

t !6

t C5

V P

3

P "1

5

t ! 12

6

t/ dt

.10/



$)"15&3 

2

f

3

1 2 !1 !5 05 P D 4 !3 4 6 1 2 3 2 3 !2 !8 4 25 2 D 4 55 1 D 3 2 f 1;

f 1;

2;

2;

3g

3

B D f 1;

2

3 !7 D 4 25 6

D

R3

f 1;

3g

P

2g

1;

2;

3g

C D f 1;

2g

R3 f 1;

2;

3g

P f

1;

D D f 1;

3g

2;

2g

C

P

B

D

B

P 2;

3g C

P

R2 B

40-65*0/4 50 13"$5*$& 130#-&.4 P G

G P

P

% P C B D Œ

1 !C

Œ

2 !C

" 1 P D . P /!1 D 1 B C C B 10 !1

&

D

6 4

#

"

4 !6 1 1

D

"

#

:1 !:1

:6 :4

#

 "11-*$"5*0/4 50 %*''&3&/$& &26"5*0/4

S S .:7/k 1k

fyk g .!1/k yk = .7k

–2 –1 '*(63& 

0

yk = 1k

1

–2 –1

2

S

0

yk = (–1)k

1

2

–2

0

2

P

C





.y0 ; y1 ; y2 ; : : :/

yk

k 1 0

D c1

1

C c2

2

2 1

2 1

2 1

0 k 2

c2



 y

x0

x3

v2

x1

x2

x0 x1 x x2 x3 v1

'*(63& 

2#2 R2 /

A

A k C1

DA

k

0

A 0 0

&9".1-&  AD :9 ˙ :2i !

0 !2:5

k C1

"

k

!

" :8 :5 !:1 1:0 ! " 1 ( 2i 1

DA

k

0 A D 4 :18 0

0 2:5

" ! " 3 0

k C1

D .jk ; sk ; ak / 2

!

0 0 :71

3

:33 05 :94

A

DA k

k



$)"15&3  x2

x0

x1

x3 x3

x2

x2

x2 x1

x3

x1

x0

x0

x1

'*(63& 

A !1 D :98 !3 D !:02 ! :21i j!2 j2 D j!3 j2 D .!:02/2 C .:21/2 D :0445 A C3 A

!2 D !:02 C :21i

k C1

C3 DA k k

1

D c1 .!1 /k

0

1 1

k C1

DA

2

3

C3

k

C c2 .!2 /k

DA

2

C c3 .!3 /k

3

A

0

k

k

A

&9".1-&  .2; 1/ 40-65*0/ !:03 C :26i .10; 3; 31/

A A 2

!3 D !:03 ! :26i 3

!2

!1 !3

!1 D 1:01 !2 D 1 D





k

k!1

D c1 .1:01/k

1

C c2 .!:03 C :26i /k

2

C c3 .!:03 ! :26i /k

3

k

c1 .1:01/k

1

c1 0

0 1

13"$5*$& 130#-&.4 2 3

A 1

2

1 3

3

2 7 !2 14 !2 6 AD 9 0 2

3 0 2 5; 5

1

2

3 !2 D 4 2 5; 1 k C1

DA

2 3 2 D 4 1 5; 2

2

k

0

f kg

3

2

2

3 1 D 4 25 !2

3 1 D 4 11 5 !2 k!1

 &9&3$*4&4 2#2

A

1

f kg ! " 9 0 D 1 1

DA

2

1=3 " !1 D 1 kC1 D A !

3#3 3=5 k

A

0

k 2

! " 1 D 1

k

1

2

3 !3 4 !3 5 7

DA k!1

kC1

0

k

2

3 !2 D 4 !5 5 3 0

A 4=5 3 2 3 1 2 4 05 4 15 !3 !5 2



$)"15&3 

AD

0

c1

AD p

!

:4 !:4

:5 1:3

:8 !:4 2

:3 1:5

:4 A D 4 :3 :3

k :/

p

!

:125

" "

0 :8 :2 A

" :6 1:4 ! " 1:7 :6 AD !:4 :7 2 3 :1 4 :6 5 1 D :3

AD

3 :2 :3 5 :5

!

:5 !:3

kC1

k 0

kC1

AD p

!

:4 !p

:3 1:2

DA

D .0; :3; :7/

k

DA k k!1

A

k

" k

D .jk ; ak /

k%0

k

k

p

A

kC1

k%0

p

DA

A kC1

DA

k

kC1

kC1

AD

!

1:7 !:3 !1:2 :8

"

AD

3 0

c1 k

!

DA

DA

:3 !:3

k

k

:4 1:1

"

A

k%0

k

D .ck ; yk ; ak /

k

k A

kC1

DA

k

k%0

k





40-65*0/4 50 13"$5*$& 130#-&.4 0

Œ

1

2

3

0

1

0

D2

2 3

k

k!1 k

2

3

c1 D 2 c2 D 1

# 1

C1

2

C3

c3 D 3

3

1 3

% &k % &k 2 1 D2"1 1C1" 2C3" 3 3 3 2 3 2 3 2 3 % &k 2 % &k !2 1 2 1 415C3" 4 25 D 24 2 5 C 3 3 1 2 !2 k

% &k 2 D2 1C 3

% &k 1 2C3 3

3

!2

1

2

3 !4 D 4 45 2

 "11-*$"5*0/4 50 %*''&3&/5*"- &26"5*0/4

x10 D a11 x1 C " " " C a1n xn x20 D a21 x1 C " " " C a2n xn :: : 0 xn D an1 x1 C " " " C ann xn x1 ; : : : ; xn

0

2

3 x1 .t / 6 : 7 .t / D 4 :: 5 ;

xn .t /

x10 ; : : : ; xn0

t

2

aij

.t/ D A .t/

3 x10 .t / 6 : 7 0 .t / D 4 :: 5 ;

xn0 .t /

2

a11 6 : A D 4 :: an1

""" """

3 a1n :: 7 : 5

ann t

t %0 c Cd

0

.c C d /0 D c 0 C d 0 D cA C dA D A.c C d /

DA



$)"15&3 

Rn n#n

A

n

n n 0

0

DA

A "

x10 .t / x20 .t /

#

.0/ D

D

"

3 0 0 !5

x10 .t / x20 .t /

c2 !

#"

x1 .t / x2 .t /

#

D 3x1 .t/ D !5x2 .t/ x1 .t/ x2 .t / D c2 e !5t

x1 .t / D c1 e 3t

x2 .t / c1

0

x1 .t/ x2 .t/

"

D

!

c1 e 3t c2 e !5t

"

D c1

! " ! " 1 3t 0 !5t e C c2 e 0 1 0

DA

.t/ D e !t !

0 0

D

DA

.t/

.t / D ! e !t

A .t / D A e !t 0

e !t !

A

.t/

! DA

A .t / A

0

DA

R1

&9".1-&  +

C1 R2 +

C2 '*(63& 

"

x1 .t / R1

x10 .t / x20 .t /

#

D

"

!.1=R1 C 1=R2 /=C1 1=.R2 C2 /

x2 .t / R2

1=.R2 C1 / !1=.R2 C2 /

x1 .t/ x2 .t/

#

t C1

C2 C1

x1 .t /

#"

x2 .t /

C2





40-65*0/ AD !2 D !2

A !

!1:5 :5 1 !1

"

1 .t /

D

.t / D c1 1 e .0/ D c1 R2 c1

0

DA

1

c1 D 3

! " 5 .0/ D 4

D

1

1e

! " 1 2

2

!1 t

2 .t/

1

2

!1 t

C c2 2 e

C c2 c2

.t / D

D

D

2e

!

!1 1

!2 t

"

0

!

x1 .t/ x2 .t/

"

A

!1 D !:5

DA

! " ! " 1 !:5t !1 !2t D c1 e C c2 e 2 1

!2 t

2

1

2

.0/ ! " ! " ! " 1 !1 5 c1 C c2 D 2 1 4 ✻

✻

✻

1

2

0

0

c2 D !2

! " ! " 1 !:5t !1 !2t .t/ D 3 e !2 e 2 1

!

x1 .t / x2 .t /

"

D

"

3e !:5t C 2e !2t 6e !:5t ! 2e !2t

#

t %0

.t/

1

2

A 1

t !1

2

2

2

4

x0

v1 v2 5

'*(63& 



$)"15&3 

2/

2

! D !2

&9".1-& 

2

.0/ D 0 ! " ! " 4 !5 2:9 AD ; 0 D !2 1 2:6 t %0 A !1 D 6 !2 D !1 D .!5; 2/ D .1; 1/ c1 c2 1 2 ! " ! " !5 6t 1 !t .t/ D c1 1 e !1 t C c2 2 e !2 t D c1 e C c2 e 2 1

40-65*0/

c1

0

1

!

DA

0

DA c1 c2 .0/ D 0 " ! " ! " ! "! " ! " !5 1 2:9 !5 1 c1 2:9 C c2 D D 2 1 2:6 2 1 c2 2:6 c1 D !3=70 c2 D 188=70 ! " ! " !3 !5 6t 188 1 !t .t / D e C e 2 70 70 1

A 1 2

v1

'*(63& 

x0 v2





0

n#n

n

A

A

#

D

A 1e

!1 t

;

:::;

ne

!n t

P DΠAD

1; : : : ; n

!1 ; : : : ; !n .t / D P !1 .t /

.t/ D P .t/

.t/

0

P

P

!1

!2 ::

: 0

"""

yk 2

c1 e 6 :: .t/ D 4 : cn e

!1 t

!n t

y2 ; : : : ; yn 3

0

y10 D !1 y1

yk y1 .t/ D c1 e !1 t

3 c1 6 :: 7 !1 .0/ D P !1 4 : 5 D .0/ D P

7 5;

0

cn

D c1 1 e

!1 t

1

"""

n

C " " " C cn n e

# .t/ !n t

A

DA 1 .t / 2 .t /

.t/ DA

2

.t / D P .t / D Œ

0

n

32 3 0 y1 .t/ 7 :: 7 6 6 7 : 7 7 6 y2 .t/ 7 7 6 :: 7 0 54 : 5 yn .t/ !n

"""

0

"""

/P D

P

0

DD 3 2 y10 .t / !1 6 0 7 6 6 y .t / 7 6 0 6 2 7D6 6 :: 7 6 :: 4 : 5 4 : yn0 .t / 0 2

!1

1 !1

.t / D P .t/

;

d .P / D A.P / D . dt P

DA

D

D e !t

!

2 .t /

!

D e !t

1 .t / 1

2



$)"15&3 

0

. e !t / D

1

DA

1 Π2

1 .t/

C

1 .t /

1 Π2i

. e !t / D

#;

1 .t /

!

1 .t /

#

. e !t / e

x

x

1 2 1 x C " " " C xn C " " " 2Š nŠ !

ex D 1 C x C e !t e !t D 1 C .!t / C ! D a C bi

a

1 1 .!t /2 C " " " C .!t /n C " " " 2Š nŠ

b

e .aCbi/t D e at " e ibt D e at . e !t D .

0

1 .t/ 2 .t/

&9".1-& 

+

/

C iΠ.

1 .t/

D

1 .t/

1

2

iL0 vC0

/

bt ! .

#

D Œ.

/

iL

bt C .

D

"

!R2 =L !1=L 1=C !1=.R1 C /

R1 vC AD

! " i 2

1 .t / D

2 .t/

!

DA

/

bt # e at

#"

! " i .!2C5i/t e 2

1 .t /

iL vC

#

C

L

" ! " !2 !2:5 3 D 0 10 !2 3 ! D !2 C 5i 0

1 .t/ 0

bt # e at

vC

R2

40-65*0/ D

/

b¤0

iL

1

at

bt #e at

/

L C

R2

'*(63& 

/

bt /

bt #e

bt C .

iL

C

L

/

D Œ.

bt /

bt C i

bt ! .

DA

D

"

R1

/ " e at .

Ci

D Œ.

bt C i

DA

2 .t / D

!

" !i .!2!5i/t e 2 2 .t/

2 .t/

1 .t /

! 2 .t/





! " i !2t e . 2

1 .t / D

1 .t/

x0 1

D

!

5t C i

5t /

1

" 5t !2t e ; 5t

! 2

2 .t/

2

D

!

2

" 5t !2t e 5t

0

DA ! " ! 5t !2t 5t !2t .t/ D c1 e C c2 e 5t 5t 2 2 ! " ! " ! " ! " 3 0 1 3 .0/ D c1 C c2 D 3 2 0 3 ! " ! " ! 5t !2t 5t !2t .t/ D 1:5 e C3 e 5t 5t 2 2 !

c2 D 3

!

'*(63& 

iL .t/ vC .t /

"

"

!

D

c1 D 1:5

" !1:5 5t C 3 5t !2t e 5t C 6 5t 3

e !2t A

!2

13"$5*$& 130#-&.4 3#3

!:5 :2 C :3i

A

1

2

3 1 D 4 !2 5; 1

AD

A

2

2

3 1 C 2i D 4 4i 5 ; 2

DA

2#2

2

A 1

D

!

!3 1

"

3

!1

0

2

3 1 ! 2i D 4 !4i 5 2

DA

 &9&3$*4&4 0

:2 ! :3i

D

!

!1 1

"

t .0/ D

!

!6 1

"



$)"15&3 

2#2

A

1

.t/ 0

t %0

!1 1

! " 2 .0/ D 3

"

!3 2

t

2 3 !1 !2 ! " 7 !1 AD 3 3

P

"

!

!2 !5 1 4 ! " 1 !2 AD 3 !4 AD

DA

.t/ D A .t/

t R2 D 1=3

"

C1 D 9

.t/ D P .t/ 0 DD

D

A

A 0

AD

! !

!3 2 !1 !1

"

AD

!

3 !2

" ! !3 !9 !7 AD 2 3 !4 ! " ! 4 !3 !2 AD AD 6 !2 !8 2 3 !8 !12 !6 1 25 AD4 2 7 12 5

AD

3 !6 !11 16 5 !4 5 AD4 2 !4 !5 10 2 3 30 64 23 A D 4 !11 !23 !9 5 6 15 4 2 3 53 !30 !2 A D 4 90 !52 !3 5 20 !10 2

DA

!

0

2

! !1 " 1 D 1

0

.0/ D .3; 2/ 0

AD

DA

D

!

1 1

DA

"

v1

C1 D 4

v1 R1 D 1=15

C2 D 2

R1 D 1=5

C2 D 3 v2

R2 D 1=3

iL R2 D :125 "

iL0 vC0

#

D

"

C D :2

0

1=L

!1=C

!1=.RC /

vC

vC R1 D 1

L D :125 #"

iL

" 10 5 " 1 2

v2

iL vC

#

L R D :5

C C D 2:5

vC iL

L D :5

R +

C L

40-65*0/4 50 13"$5*$& 130#-&.4 3#3

2

3 2 3 2 3 1 1 C 2i 1 ! 2i .t/ D c1 4 !2 5e !:5t C c2 4 4i 5 e .:2C:3i/t C c3 4 !4i 5 e .:2!:3i/t 1 2 2

c1 c2 c3

.t /





.t/

2

2

3 1 C 2i 4 4i 5 e :2t . 2

3

2

:3t C i

:3t /

3

c1 c2 c3 3 :3t C 2 :3t 5 e :2t :3t 4 :3t 2

2

:3t ! 2 :3t 5 e :2t C c3 4 :3t !4 :3t 2

1 c1 4 !2 5e !:5t C c2 4 1

c2 D c3 D 0

j!jk ! 0

e !t ! 0

 *5&3"5*7& &45*."5&4 '03 &*(&/7"-6&4

!1

n#n

!1

A !1 Rn !1 ; : : : ; !n

A 1; : : : ; n

✲

j!1 j > j!2 j % j!3 j % " " " % j!n j Rn Ak D c1 .!1 /k

1

C c2 .!2 /k

c1 ¤ 0 1 Ak D c1 .!1 /k

1

C c2

%

!2 !1

2

.!1 /k &k

2

D c1

C " " " C cn .!n /k

C " " " C cn

%

!n !1

n

&k

!2 =!1 ; : : : ; !n =!1 .!1 /!k Ak ! c1

1

k!1

1

C " " " C cn

.k D 1; 2; : : :/

n

.k D 1; 2; : : :/

n



$)"15&3 

Ak

k c1

1

Ak

1

&9".1-& 

AD

k D 0; : : : ; 8 k

Ak

!

1:8 :2

:8 1:2

40-65*0/ A D A2 D A.A / D A

5"#-&  k A

k

!

!:5 1

3

2

D A.A / D

!

! !

"

1

! " 4 1 !1 D 2

!

D

!

D

!:5 1

"

A 1

Ak

" !:1 D 1:1 "! " ! " :8 !:1 :7 D 1:2 1:1 1:3 "! " ! " :8 :7 2:3 D 1:2 1:3 1:7

1:8 :2

:8 1:2

1:8 :2 1:8 :2

"!

c1 ¤ 0

1

"

!

" !

24:7 7:3

!:5 1

*UFSBUFT PG B 7FDUPS " !

!:1 1:1

" !

:7 1:3

" !

2:3 1:7

" !

5:5 2:5

" !

11:9 4:1

" !

50:3 13:7

" !

101:5 26:5

A ; : : : ; A4

1

Ak

k!1

1

x2

A4 x Ax

A3x

A2 x

x

1

v1 1

'*(63& 

c1 ¤ 0 Ak

Eigenspace

10

4

A

.!1 /!k Ak Ak 1

x1

A2 ; : : : ; A 7

c1

1

!1 f kg

"





!1 !1

k

A

A

!1

k

!1

k

f kg

k

k

A

k

!1

k

x2 2

A3x A2 x

Ax 1 x = x0 x1

x2 x3

Eigenspace

x4 Multiple of v1 1

4

'*(63& 

A

x1

A2 ; : : : ; A 7

5)& 108&3 .&5)0% '03 &45*."5*/( " 453*$5-: %0.*/"/5 &*(&/7"-6& 0

k D 0; 1; : : : ; A k "k

A k D .1="k /A

k C1

k

0

f kg

&9".1-&  A

f"k g

AD

kD5

!

6 1

5 2

"

0

! " 0 D 1

40-65*0/ A

0

0

D

A A

0

1="0

1

1="1

A

6 1

"! " ! " 5 0 5 D ; 2 1 2

"0

A

0

"0 D 5

A 1 ! " ! " 1 1 5 1 D A D D 1 0 :4 "0 5 2 ! "! " ! " 6 5 1 8 D D ; "1 D 8 1 2 :4 1:8 1

A A

!

1

A 2 ! " ! " 1 1 8 1 A 1D D 2 D :225 "1 8 1:8 ! "! " ! " 6 5 1 7:125 D D ; "2 D 7:125 1 2 :225 1:450 2

2

A

1

A

2



$)"15&3 

A

1="2

2

3

5"#-&  k

! " 0 1 ! " 5 2

k

A

5IF 1PXFS .FUIPE GPS &YBNQMF 

k

!

!

1 :4

"

8 1:8

!

"

!

1 :225

"

7:125 1:450

"

!

!

1 :2035

"

7:0175 1:4070

"

!

!

1 :2005

"

7:0025 1:4010

!

"

!

1 :20007

"

7:00036 1:40014

"

"k

f kg

.1; :2/ ! " ! 1 6 A D :2 1

A

5 2

f"k g

"!

1 :2

"

D

!

7 1:4

"

! " 1 D7 :2

!1 D 7

!2 D 1 c2 .!2 =!1 /k Ak j!2 =!1 j

j!2 =!1 j !j =!1

f"k g

.1; :2/

2

c1

1

f"k g

f kg

c1 D 0

1 k 1

k

1

˛

B D .A ! ˛I /!1 A !1 ; : : : ; !n

! B B 1 ; !1 ! ˛

1 ; !2 ! ˛

:::;

1 !n ! ˛ A

˛ 1=.!2 ! ˛/ 1=.!2 ! ˛/

!2 B

A !2

˛ B

!2

0





5)& */7&34& 108&3 .&5)0% '03 &45*."5*/( "/ &*(&/7"-6& ! 0' " ˛ ! 0

k D 0; 1; : : : ; .A ! ˛I / k D k "k k &k D ˛ C .1="k / k C1 D .1="k / k

k

f&k g

0

f kg

A

!

B .A ! ˛I /!1 !1 .A ! ˛I / k .A ! ˛I / k D k k k k

k C1 /

k

A ! ˛I

&9".1-&  A A 2

10 A D 4 !8 !4

40-65*0/ A ! 1:9I

0

&k D 1:9 C 1="k

5"#-&  k

k

k

"k

k C1

3 !8 !4 13 4 5 5 4

D .A ! 1:9I /!1 D .1="k / k k

k

"k

5IF *OWFSTF 1PXFS .FUIPE

2 3 1 415 1 2 3 4:45 4 :50 5 7:76

2

3 :5736 4 :0646 5 1 2 3 5:0131 4 :0442 5 9:9197

2

3 :5054 4 :0045 5 1 2 3 5:0012 4 :0031 5 9:9949

2

3 :5004 4 :0003 5 1 2 3 5:0001 4 :0002 5 9:9996

&k

˛D0

k

˛

2

3 :50003 4 :00002 5 1 2 3 5:000006 4 :000015 5 9:999975



$)"15&3 

A

13"$5*$& 130#-&. A 2

3 5 8 4 A D 4 8 3 !1 5 4 !1 2

 &9&3$*4&4 A !

"

AD

A

!

" 1:8 !:8 AD !3:2 4:2 ! " ! " ! " ! " ! " 1 !:5625 !:3021 !:2601 !:2520 ; ; ; ; 0 1 1 1 1

A A

f"k g AD AD

" :5 :2 AD :4 :7 ! " ! " ! " ! " ! " 1 1 :6875 :5577 :5188 ; ; ; ; 0 :8 1 1 1

! " ! " 15 16 1 AD ; : : : ; A5 !20 !21 1 ! " ! " ! " ! " ! " 31 !191 991 !4991 24991 ; ; ; ; : !41 241 !1241 6241 !31241

!

0

f kg "6

!

! " 4:1 !6 AD 3 !4:4 ! " ! " ! " ! " ! " 1 1 1 1 1 ; ; ; ; 1 :7368 :7541 :7490 :7502

3 1:0 D 4 !4:3 5 8:1

" !2 !3 6 7 A ; : : : ; A5 ! " ! " ! " ! " ! " ! " 1 !5 !29 !125 !509 !2045 ; ; ; ; ; 1 13 61 253 1021 4093

f kg

4 3 AD 1 2 ! " ! " ! " ! " ! " 1 1 1 1 1 ; ; ; ; 0 :25 :3158 :3298 :3326

2

! !

2

k D 1; : : : ; 5

6 8

7 5

2 4

1 5

" "

8 0 A D 4 1 !2 0 3 2 1 2 1 A D 41 0 1 A D

T

! " 1 0 D 0 ! " 1 0 D 0 3 2 3 12 1 15 0 D 405 0 0 3 2 3 !2 1 95 0 D 405 9 0

.! / D !.

T

"5

T

A D!

/

T

R. / D

A

T

!

! !

A R. k / D . "k

T T k A k /=. k

R. k /

k/

.AT D A/ "k

k D 1; : : : ; 4





AD AD

! !

5 2

2 2

!3 2

"

2 0

0

"

! " 1 0 ! " 1 D 0

A

D 0

0

˛ D !1:4

3#3

!4

0

2

10 6 7 AD6 4 8 7 2 1 6 2 AD6 4 !2 4

!4

¤ A

˛ 1=.! ! ˛/

A

A !4

A D!

D .1; 0; 0/

˛ B D .A ! ˛I /!1 A D! B

7 5 6 5

8 6 10 9

2 12 3 5

3 13 0 7

3 7 57 7 95 10 3 2 11 7 7 25 2

D .1; 0; 0; 0/

A k

Ak "

˛

B

"¤0

.A ! ˛I /!1 D " A "

2#2

B

AD

A 0

AD

D .1; 0; 0/

A Ak

D .:5; :5/ ! !

:8 0 8 0

" 0 :2 " 0 2

AD

!

40-65*0/ 50 13"$5*$& 130#-&. A

A

2

32 3 2 3 5 8 4 1:00 3:00 A D 4 8 3 !1 54 !4:30 5 D 4 !13:00 5 4 !1 2 8:10 24:50

f

A WEB

A g)f gDf g 3:00 1:00 3:000 !13:00 !4:30 3:023 24:50 8:10 3:025

1 0

0 :8

"



$)"15&3 

$)"15&3  4611-&.&/5"3: &9&3$*4&4 A

B

n#n

A Rn A

A

AB

A

A!1

A

B ¤

I

B

BA A

A !

5I ! A

A A A2

A A

5I ! 3A C A2

A2

A

!

A

!1

n#n

A m !m

Am

p.t/ D c0 C c1 t C c2 t 2 C " " " C cn t n

p.A/ t p.t /

A0 D I

A

p.A/ D c0 I C c1 A C c2 A2 C " " " C cn An ! p.!/

p.A/ A

A !1

AD

A

P

2#2

B D 5I ! 3A C A2

A

B B

A A 5#5 A

A

p.t/

T

"

p.A/

n#n ! n

A

A

A D !I ! " 3 1 AD 0 3

A 7! A Rn

j

I !A

B n#n

B BA

A

I !A A

A

A

n#n

0 7

p.A/

A

A

2 0

p.A/

A

A

!

p.t/ A

2#2

R2

p.A/

A

A

DD

A

Ak Ak

k!1

I

AB !

A Rn

H

n

H H

A H

A



A A GD

n#n 2 0 6 0 6 : 6 Cp D 6 :: 6 4 0 !a0

Rn

K !

A 0

K X B

"

GD.

A/.

B/ G B

A

2

3 !2 8 5 !2 5 A D 40 0 !4 3 2 3 1 5 !6 !7 62 4 5 27 7 AD6 40 0 !7 !4 5 0 0 3 1

b

b

b

""" """ """ :: : """

AD

!

a11 a21 A

a12 a22

"

0 !a2

"""

1 !an!1

7 7 7 7 7 5

p.t/ D 6 ! 5t C t 2 Cp

Cp

n%2

.Cp ! !I /

B

!

p

p

!3 D !a0 ! a1 ! ! a2 !2

.1; !; !2 / p

a

7 63 6 63 6 43 3

.!!/B C .!1/n a0

p.t/ D a0 C a1 t C a2 t 2 C t 3

3 b b7 7 b7 :: 7 7 :5

p

3 7 3 3 3

3 3 7 3 3

a!b

3 3 3 7 3

3 3 37 7 37 7 35 7

2

p.t/ D 0

1 6 V D 4 !1 !21

1 !2 !22

!1 !2 !3

V

3 1 !3 7 5

!23 V

V V !1 Cp V

V !1 /

p.t/ D 0 A

A

A

! ! . A/! C 2

!

0 !a1

0 0 :: :

D .!1/n p.!/

2

3 2 25 1

2 1 2

"""

.Cp ! !I / D .!1/ .a0 C a1 ! C " " " C an!1 !n!1 C !n /

A

1 42 2

0 1

n

a C .n ! 1/b

2

1 0

p

3

p.t/ D .t ! 2/.t ! 3/.t ! 4/ D !24 C 26t ! 9t 2 C t 3 p.t/

3

J n#n A D .a ! b/I C bJ 2 a b b 6b a b 6 6 b a A D 6 b: :: :: 6 : 4 : : :

Cp

!:5 1:0

A&

%

" :4 !:3 :4 1:2 " !:75 k!1 1:50

AD

!

A A 2

&2

p.t/ D a0 C a1 t C " " " C an!1 t n!1 C t n

2#2

A

Ak

2

3 !3 !2 0 7 !1 5 A D 4 14 !6 !3 1

D !

!1

P 2

3 !8 5 !2 0 6 !5 2 1 !2 7 7 AD6 4 10 !8 6 !3 5 3 !2 1 0

This page intentionally left blank



*/530%6$503: &9".1-&

1





$)"15&3 

WEB

W W

W

Rn

 *//&3 130%6$5 -&/(5) "/% 035)0(0/"-*5: R2

R3

Rn

Rn T

T

1!n

n!1 1!1

T

! 2

3 u1 6 u2 7 6 7 D6 : 7 4 :: 5

un

Πu1 u2

2

2

3 v1 6 v2 7 6 7 D6 : 7 4 :: 5

vn

3 v1 6 v2 7 6 7 " " " un ! 6 : 7 D u1 v1 C u2 v2 C " " " C un vn 4 :: 5

vn





&9".1-&  40-65*0/ ! D

T

! D

T

!

2

3 2 D 4 #5 5 #1

! 2

2

3 3 D 4 25 #3

3 3 D Π2 #5 #1 !4 2 5 D .2/.3/ C .#5/.2/ C .#1/.#3/ D #1 #3 2 3 2 D Π3 2 #3 !4 #5 5 D .3/.2/ C .2/.#5/ C .#3/.#1/ D #1 #1

! D !

5)&03&. 

Rn

c

! D ! . C /! D ! C ! .c /! D c. ! / D !.c / ! $0 ! D0

.c1

1

C " " " C cp

Rn

k kD

(a, b)

√a

0

x1

k k

1!

/ C " " " C cp .

2

p!

/

! k k

! " a D b

R3 c

'*(63& 

D c1 .

q ! D v12 C v22 C " " " C vn2 ;

k k

b2

|a|

p

R

x2

|b|

p /!

v1 ; : : : ; vn

%&'*/*5*0/

2+

D

c

jcj

kc k D jcjk k kc k2 D .c /! .c / D c 2 ! D c 2 k k2

k k2 D !

!



$)"15&3 

1=k k

.1=k k/k k

&9".1-& 

D .1; #2; 2; 0/

40-65*0/ k k2 D ! D .1/2 C .#2/2 C .2/2 C .0/2 D 9 p k kD 9D3 1=k k

x2

W

k kD1 1

3 2 3 1 1=3 6 7 1 1 1 6 #2 7 7 D 6 #2=3 7 D D D 6 4 5 4 2 2=3 5 k k 3 3 0 0

k k2 D ! D

x

D

x1

1

&9".1-& 

(a)

4 9

3

C

4 9

C0D1

D . 23 ; 1/

R2

40-65*0/ W W

W

! " 2 3 p k k2 D 22 C 32 D 13 k k D 13 ! " ! p " 1 2 2=p13 Dp D 3 3= 13 13 p p .#2= 13; #3= 13/

D

x1

1

C

k k2 D 1 # 2 $2 # 2 $2 C # 3 C 3 C .0/2

W y

z

1 9

# 1 $2

W

x2

1

2

(b) '*(63& 

Rn a

a b ja # bj

b R

Rn a 1

2

b 3

4 5 6 6 units apart

7

8

a 9

|2 – 8| = |– 6| = 6 or |8 – 2| = |6| = 6 '*(63& 

R

–3 –2 –1

b 0 1 2 7 units apart

3

4

5

|(– 3) – 4| = |– 7| = 7 or |4 – (–3)| = |7| = 7





%&'*/*5*0/

Rn

. ; / #

R2

. ; /Dk # k

R3

&9".1-& 

D .7; 1/

40-65*0/

! " ! " ! " 7 3 4 # D 1 2 #1 p p k # k D 42 C .#1/2 D 17

#

D

#

#

# x2 v

||u – v|| u

1

x1

1

u–v

–v '*(63& 

#

&9".1-& 

D .u1 ; u2 ; u3 /

p

D .v1 ; v2 ; v3 /

. ; / D k # k D . # /!. # / p D .u1 # v1 /2 C .u2 # v2 /2 C .u3 # v3 /2

||u – v||

u

Rn

v

2

R

3

R

||u – (– v)||

#

0 –v '*(63& 

Œ

D .3; 2/

2

. ; # / ! D k # .# /k2 D k C k2 D . C /! . C / D !. C / C ! . C / D ! C ! C ! C ! D k k2 C k k2 C 2 !



$)"15&3 

#

. ; /!2 D k k2 C k # k2 C 2 ! .# /

Œ

D k k2 C k k2 # 2 !

2 ! D #2 !

! D0

Rn

! D0

%&'*/*5*0/

Rn

! D0 T

Rn

5)&03&. 

D0

5IF 1ZUIBHPSFBO 5IFPSFN

k C k2 D k k2 C k k2

u+v ||v|| u

||u + v|| v ||u||

W

0

W?

'*(63& 

Rn W W

&9".1-& 

W W W R3

W

L

W w 0

L

W z

L

!

D0

L

W W

L

L LDW?

W

W?

'*(63& 

W? W W?

Rn

W D L? W

Rn

W





A

0

0

T

Nu

lA Nu

lA

Co

wA Ro

lA

'*(63& 

m!n

5)&03&. 

A

A

m!n A AT .

A A A/? D

A

A/? D

.

1300'

AT

A

A Rn /

A A

A A

A D

A

AT T

T

A D

A

R2

AT A

R3 R2

R3

#

! D k kk k

#

R2 k k k k

k # k

k # k2 D k k2 C k k2 # 2k k k k

#

(u1, u2) ||u – v|| ||u||

(v1, v2)

! ||v||

'*(63& 



$)"15&3 

k kk k

& 1% k k2 C k k2 # k # k2 2 & 1% 2 D u1 C u22 C v12 C v22 # .u1 # v1 /2 # .u2 # v2 /2 2 D u1 v1 C u2 v2 D !

#D

R3

n>3 Rn

13"$5*$& 130#-&.4 D

!

#2 1

"

D

!

#3 1

'

! !

! !

"

#

2

(

3 4=3 D 4 #1 5 2=3

2

3 5 D 4 65 #1

 &9&3$*4&4 D

!

#1 2

"

!

!

1 !

) ! * !

k k

! 2

#30 40

"

3 7=4 4 1=2 5 1

! " 4 D 6

! !

2

3 3 D 4 #1 5 #5

!

2

3 0 D 4 #5 5 2

2

!

3 6 D 4 #2 5 3

! !

D

1 !

2

3 #6 4 45 #3

D

!

10 #3

D

! D k k2

"

"

"

3 3 6 27 7 D6 4 #5 5 0

k k

8=3 2

8 #5

2

) " * "

!

!

!

#2 #3

2

3 #4 6 17 7 D6 4 #2 5 6

c

#

D

!

#1 #5

"

"

2

3 #4 D 4 #1 5 8

2

3 12 D 4 35 #5 2 3 #3 6 77 7 D6 4 45 0

Rn

2

3 2 D 4 #3 5 3 2 3 1 6 #8 7 7 D6 4 15 5 #7

! .c / D c. ! /

A

A

A 1; : : : ;

W

p j

j D 1; : : : ; p

W?





! # ! D0

W

W? k k2 C k k2 D k C k2 A

W? ! D0

k k2 k k2

!

2

1

3

!

¤

x y

"

1 ! 3;

0

j

1 ! 4;

R3

Rn W?

2 ! 3;

A

2! 4

D

1; : : : ; 3! 4

A

4 1! 2

A

A

A A

) ! * ) ! * . C /! ; ; ! ! ! ) ! * !

u

W

W?

¤

f ; g D c1 C c2

f 1; : : : ; 1%j %p

2

R4

w

W D

C

3 :5 :5 :5 :5 6 :5 :5 #:5 #:5 7 7 AD6 4 :5 #:5 :5 #:5 5 :5 #:5 #:5 :5

C

{u

1

2

k C k2 C k # k2 D 2k k2 C 2k k2 ! " a D H b D 2 3 5 D 4 #6 5 W 7 ! D0 W R3 W

an

W

2

R4

Rn

Sp

W

W?

W

k C k2

v } v ,

c

W?

2

! $0

#7 D 4 #4 5 6

f ; g

W

c

A

Rn

c

A 1 C

D .u1 ; u2 ; u3 / ! D0 2 3 2 D 4 #5 5 #1

W?

W

c kc k D ck k

m!n

W?

Rn

W

y

pg

N

;

.10 /! ! 7! T . / D

¤

2

3 #6 3 #27 #33 #13 6 6 #5 25 28 14 7 6 7 8 #6 34 38 18 7 AD6 6 7 4 12 #10 50 41 23 5 14 #21 49 29 33 N R

R

A A



$)"15&3 

40-65*0/4 50 13"$5*$& 130#-&.4 ' ( ! " 7 7 ! ! #14=5 ! D7 ! D5 D D D 7=5 ! 5 ! 5 2 3 4 p D 4 #3 5 k k2 D 29 k k D 29 2 p 3 2 4=p29 1 D D 4 #3=p29 5 k k 2= 29 2

3 2 3 5 4=3 2 20 #6# D0 ! D 4 6 5 ! 4 #1 5 D 3 3 #1 2=3

k

k

! D ! .k / D k. ! / D k.0/ D 0

 035)0(0/"- 4&54 f 1; : : : ;

&9".1-&  u3

x3 1

40-65*0/ f 1; 3g f 2;

3g

1! 2 1! 3

u1

2! 3

x2

'*(63& 

5)&03&. 

S D f 1; : : : ; 1300'

D c1

D0

i! j 2;

2

3g

2

3 #1 D 4 2 5; 1

3

i ¤j 2

3 #1=2 D 4 #2 5 7=2

1

f 1;

2;

3g

Rn

S S

C " " " C cp

c1 ; : : : ; cp

p

0 D ! 1 D .c1 1 C c2 2 C " " " C cp p /! 1 D .c1 1 /! 1 C .c2 2 /! 1 C " " " C .cp p /! D c1 . 1 ! 1 / C c2 . 2 ! 1 / C " " " C cp . p ! D c1 . 1 ! 1 / 2; : : : ;

c2 ; : : : ; cp

f 1;

D 3.#1/ C 1.2/ C 1.1/ D 0 # $ # $ D 3 # 12 C 1.#2/ C 1 72 D 0 # $ # $ D #1 # 12 C 2.#2/ C 1 72 D 0

pg

1

c1 D 0

Rn

f 1; 2 3 3 D 4 1 5; 1

u2

x1

pg

p

1

S

1 1/

1! 1

2g





%&'*/*5*0/

Rn

W

5)&03&.  W

f 1; : : : ;

W

pg

Rn

W D c1 ! j!

cj D

1

C " " " C cp

j

p

.j D 1; : : : ; p/

j

1300'

f 1; : : : ; !

1

D .c1

1! 1 j D 2; : : : ; p

1

C c2

2

C " " " C cp

p /! 1

D c1 .

1!

pg 1/

c1 !

&9".1-& 

2 S D3f 1 ; 6 D 4 15 #8

40-65*0/ ! 1!

1 1

D 11; D 11; D

S

! 2! ! 1!

11 11

1

1

1 1

R3

3g

2;

2 2

C

#12 6 D 1#2 2#2 D

cj

cj

j

C

D #12; D 6; ! 2! 2

2

! 3!

2

C

C

#33 33=2

2

! 3!

3 3

3

D #33 D 33=2

3

3

3

3

Rn

Rn DOC



$)"15&3 

z = y – yˆ

0

O D˛ ˛

y

yˆ = !u

˛ D

0 D . # ˛ /! D ! # .˛ /! D ! # ˛. ! / ! ˛D !

u

'*(63& 

˛

#O

#O

#˛

O c

OD O

c c

L O

L OD

&9".1-& 

D

! " 7 6

40-65*0/

L

D

D

L

! !

! " 4 2

f g

! " ! " 7 4 ! D 40 6 2 ! " ! " 4 4 ! D ! D 20 2 2

! D

OD

! " ! " 40 4 8 D D2 D 2 4 20

! !

! " ! " ! " 7 8 #1 #OD # D 6 4 2 ! " ! " ! " 7 8 #1 D C 6 4 2 "

fO ; # O g O !. # O / D O

O

" O

" . # O/

! " ! " 8 #1 ! D #8 C 8 D 0 4 2

O R2

L L Rn

! !



 x2

y

6

L = Span{u} yˆ

3 y – yˆ

u

1

x1

8

'*(63& 

L

&9".1-& 

L

40-65*0/

L O

#O

p p k # O k D .#1/2 C 22 D 5

O W D R2 D

2

R

D

! 1!

1 1 1

C

! 2!

f 1;

2g

1

2 2 2 1

1 2 1

2

u2 yˆ 2 = projection onto u2

y

0 yˆ 1 = projection onto u1 u1 '*(63& 

f 1; : : : ;

pg

p

2



$)"15&3 

R2

R3

y u

'*(63& 

f 1; : : : ;

pg

W f 1; : : : ;

W Rn

f 1; : : : ;

&9".1-&  1

40-65*0/

f 1; 3

2

p 3= 11 6 p 7 D 4 1= 11 5; p 1= 11 1! 2

x3

1! 3

f 1;

v3 v1 x1 '*(63& 

2! 3

2; 3g

2! 2 3! 3

x2 1

2

f 1; : : : ;

ng

2; 3g

2

2

p 3 #1=p6 6 7 D 4 2= 6 5; p 1= 6

3

R3 p 3 #1=p66 6 7 D 4 #4= 66 5 p 7= 66 2

p p p D #3= 66 C 2= 66 C 1= 66 D 0 p p p D #3= 726 # 4= 726 C 7= 726 D 0 p p p D 1= 396 # 8= 396 C 7= 396 D 0 1! 1

v2

pg

D 9=11 C 1=11 C 1=11 D 1 D 1=6 C 4=6 C 1=6 D 1 D 1=66 C 16=66 C 49=66 D 1

3

f 1;

2; 3g

R3

ng





5)&03&. 

m!n

U TU D I

U

1300' Rm

U U DΠ2

6 U TU D 4

T 1 T 2 T 3

3 7% 5

1

2

3

&

2

6 D4

T 1 T 2 T 3

T 1 T 2 T 3

1 1 1

2 2 2

T 1 T 2 T 3

3

1

2

3 7

35 3

U T 1

2

D

T 2

1

D 0;

T 1

3

T 3

D

1

T 2

D 0;

3

D

T 3

2

D0

U T 1

5)&03&. 

1

D 1;

T 2

2

D 1;

T 3

3

D1

Rn

m!n

U

kU k D k k .U /!.U / D ! .U /! .U / D 0

! D0 7! U 2

3 p 1=p2 2=3 6 7 U D 4 1= 2 #2=3 5 0 1=3

&9".1-& 

T

U U D

!

!p " 2 D 3

3 2 p p p " 1= 2 ! 2=3 1 1= 2 1= 2 0 4 p 5 1= 2 #2=3 D 0 2=3 #2=3 1=3 0 1=3

kU k D k k

U

0 1

"

3

!



$)"15&3 

40-65*0/

2

p 3 2 3 1=p2 2=3 ! p " 3 2 U D 4 1= 2 #2=3 5 D 4 #1 5 3 1 0 1=3 p p kU k D 9 C 1 C 1 D 11 p p k k D 2 C 9 D 11 U !1 D U T

U

&9".1-& 

p p p 3 3=p11 #1=p6 #1=p66 6 7 U D 4 1= 11 2= 6 #4= 66 5 p p p 1= 6 7= 66 1= 11

13"$5*$& 130#-&.4 p " ! #1=p5 D 1 2= 5 R2 L ! " 2 L D 1

2

2

D

!

p " 2=p5 1= 5

2

3 2 3 2 3 #1 5 3 4 4 5 4 2 5 4 #4 5 #3 1 #7 2

3 2 3 2 3 2 #6 3 4 #7 5 4 #3 5 4 1 5 #1 9 #1

2

3 2 3 2 3 1 0 #5 4 #2 5 4 1 5 4 #2 5 1 2 1 2

3 2 3 2 3 2 0 4 4 #5 5 4 0 5 4 #2 5 #3 0 6

2g

O

D

U

 &9&3$*4&4

f 1;

2

3 3 6 #2 7 6 7 4 15 3

2

3 #1 6 37 6 7 4 #3 5 4

R2

1

D

!

2 #3

"

!

U !U D !

2 3 3 687 6 7 475 0

R3

2

p " #3 2 6

D

2

3 5 6 #4 7 6 7 4 05 3

f 1; ! " 6 4

2g

D

f 1; !

9 #7

2

3 #4 6 17 6 7 4 #3 5 8 2;

"

3g

2

3 3 6 37 6 7 4 55 #1





1

1

1

! " ! " 3 #2 2 D 1 6 2 3 2 3 1 #1 D 405 2 D 4 45 1 1 2 3 2 3 3 2 D 4 #3 5 2 D 4 2 5 0 #1

D

!

#4 2

!

D

#3 9

D

!

4 #7

"

! " 7 D 1

D "

!

!

"

! " 2 D 6 f g ! " 3 D 1 !

3

"

#1 3 ! " 2 D 3

" #6 3 2 3 2 D 4 15 #2 2 3 1 415 3 D 4 ! " 1 7

D

1 #1

2

3 8 D 4 #4 5 #3 2 3 5 D 4 #3 5 1

O

L kO k

L

L

Rn S D f 1; : : : ; p g i ¤j S

"

i

m!n 7! A

!

j

D0

A

c¤0

c

kU k2

f g Rn W D Rn

W

! " 8 6

n

U U n!n

U

! " 1 D 2

U U

Rn

n!n

V

UV

UV .UV /T

U 2

3 2 3 1=3 #1=2 4 1=3 5 4 0 5 1=3 1=2

2 3 2 3 0 0 4 1 5 4 #1 5 0 0 2 3 2 3 ! " ! " #2=3 1=3 #:6 :8 4 1=3 5 4 2=3 5 :8 :6 2=3 0 p 3 2 2 p 3 2 3 0p 1=p10 3=p10 4 3= 20 5 4 #1= 20 5 4 #1= 2 5 p p p 1= 2 3= 20 #1= 20 p 3 2 2 p 3 2 3 1=p18 1= 2 #2=3 4 4= 18 5 4 0p 5 4 1=3 5 p #2=3 #1= 2 1= 18

Rn

Rn

V U

V

R2

L L

O

O c

c f 1; c1 c2

O

2g

¤ 7!

¤

fc1 1 ; c2 2 g

Rn

LD

f g

L

Rn L

LD

f g

L

Rn



$)"15&3 

L

D 2!

L

2

#6 6 #1 6 6 3 6 6 6 AD6 6 2 6 6 #3 6 4 #2 1

# L

OD

O#

L

7!

x2

L

y L = Span{u} yˆ

y – yˆ

#3 2 6 #3 #1 6 #1 2

6 1 3 6 2 3 2 1

3 1 #6 7 7 #2 7 7 #1 7 7 37 7 27 7 #3 5 6

U

ref l L y

u

A T

U U

x1

UU

T

R8 D UU

yˆ – y

D

T

#

A U

A .

A/?

D

C

A

40-65*0/4 50 13"$5*$& 130#-&.4

1!

2

D #2=5 C 2=5 D 0

p p k 1 k2 D .#1= 5/2 C .2= 5/2 D 1=5 C 4=5 D 1 p p k 2 k2 D .2= 5/2 C .1= 5/2 D 4=5 C 1=5 D 1

D

f 1;

! " 7 6

D OD

2

SG

.BTUFSJOH 0SUIPHPOBM #BTJT m

R2

2g

! " 2 1

! !

! " ! " ! " 20 2 2 8 D D4 D 1 1 4 5

O

p 3 2 3 1=p2 2=3 ! p " 1 #3 2 U D 4 1= 2 #2=3 5 D 4 #7 5 6 2 0 1=3 2 3 !p " 3 2 D U D 4 #1 5 3 1 U !U D 3 C 7 C 2 D 12;

! D #6 C 18 D 12





 035)0(0/"- 130+&$5*0/4 R2 n

W Rn #O

R O

W W

1; : : : ;

y

0

yˆ

1

C

i

2

f 1; : : : ;

W?

'*(63& 

O

O

2

1 i

W

Rn

n

D W

O

W

ng

W

&9".1-& 

f 1; : : : ;

R5

5g

D c1

2

W?

W D

f 1;

1

C " " " C c5

5

2g

1

W

40-65*0/ D c1 „

2g

2

1

D c1

1

C c2

2

2

D c3

3

C c4

4

C c5

W?

3

C c4 4 C c5 5 ƒ‚ … 2

f 1;

2g

f 3;

5

5 g:

4;

2

W 2! 1

1

Cc Cc ƒ‚ 2 …2 „3

1

2

f 1;

1

W?

D .c3 3 C c4 4 C c5 5 /! 1 D c3 3 ! 1 C c4 4 ! 1 C c5 D0 3

4

1

2! 2

5

Rn W

5!

D

1

C

2

D0



$)"15&3 

5)&03&. 

5IF 0SUIPHPOBM %FDPNQPTJUJPO 5IFPSFN W Rn

O

W

W

W

#O

D

O

1 1 1

f 1; : : : ; ! p!

C """ C

pg

p p p

W W

W

O

DOC

?

! 1!

OD

Rn

y

z = y – yˆ

0

yˆ = projW y

W '*(63& 

W

1300' W

f 1; : : : ; p g O 2; : : : ;

1

!

1

W 1; : : : ;

D . # O /!

1

'

D !

1

#

D !

1

# !

! 1! 1

1 1

(

1!

O1

W

1

?

W W O D O1

O C D O1 C 1

1

W

j

1

#

D O # O1

?

O

#O

# 0 # """ # 0

W?

W? O # O1 D

1

D

D0

W 1

p

p

1

D O1 C /

O

D

W ! D0

W?

1

D O

W

W Rn

W ? D Rn

D

C





&9".1-& 

1

W

2

3 2 3 2 #2 D4 55 2 D4 15 #1 1 W D f 1; 2g

40-65*0/

2 3 1 D425 3

f 1; W

W

! 1 1C 1! 1 2 3 2 94 55C D 30 #1

OD

! 2 2 2! 2 2 3 2 3 2 3 2 3 #2 2 #2 #2=5 34 94 15 15 D 55C 4 15 D 4 2 5 6 30 30 1 #1 1 1=5

2 3 2 3 2 3 1 #2=5 7=5 # O D 425#4 2 5 D 4 0 5 3 1=5 14=5

#O

#O

W?

1

W

2

2 3 2 3 2 3 1 #2=5 7=5 D 425 D 4 2 5C4 0 5 3 1=5 14=5

W

W

W >1 W R3

W

1 1

O

2

2

W O

O

W

y u2 yˆ 2 y . u1 y . u2 ––––– ––––– u1 + u yˆ = u . . u = yˆ 1 + yˆ 2 u 1 1 2 u2 2

0 yˆ 1 u1 '*(63& 

O1

O2

2g



$)"15&3 

f 1; : : : ;

pg

W W

D

W

W D

5)&03&. 

W

f 1; : : : ;

pg

5IF #FTU "QQSPYJNBUJPO 5IFPSFN W Rn O W

D

O

Rn W

k # Ok < k # k

O

W

W

O

W W

k # k

DO

O

W W

O 1300' O#

O

W #O

W

#

O#

W

D . # O / C .O # /

k # k2 D k # O k2 C kO # k2 kO # k2 > 0

O#

¤ y ˆ ||y – y|| yˆ 0 W

||y – v||

||yˆ – v||

v

'*(63& 

W

W

W #O





&9".1-& 

1

2

3 2 D 4 55 #1

! OD 1!

2

2

3 #2 D 4 15 1 W

! 1C 2!

1 1

&9".1-& 

2 3 1 D 425 3

#1 D 4 #5 5; 10

40-65*0/ OD

1

2

2g

W WD

f 1;

2g

3 #2=5 D4 2 5 1=5

2 2

W 3

f 1;

2

2

Rn 2

W D

3

5 D 4 #2 5; 1

2

2

3

1 D 4 25 #1

W W W 2 3 2 3 2 3 5 1 #1 15 #21 14 7 OD #2 5 # 4 2 5 D 4 #8 5 1C 2 D 30 6 2 2 #1 1 4 2 3 2 3 2 3 #1 #1 0 # O D 4 #5 5 # 4 #8 5 D 4 3 5 10 4 6 f 1;

2g

k # Ok

k # O k2 D 32 C 62 D 45 p p W 45 D 3 5

W

W

5)&03&. 

f 1; : : : ;

pg

W W

U DŒ

1

2

"""

D. ! p

1/ 1

C. !

2/ 2

C """ C . !

Rn p/ p

! D UUT

W

Rn

1300' !

W 2; : : : ;

!

U

T 2

U ;:::;

!

T p

n!p

W

U T U D Ip D U

;

UT U

WEB

T 1

p

n!n

UUT D

W

Rp Rn

W

U Rn

UUT D I D

Rn i/

1



$)"15&3 

13"$5*$& 130#-&. 2 3 2 3 #7 #1 4 15 2 D 4 15 1 D 4 #2 1

2

 &9&3$*4&4 2

3

R4

2 3 3 657 7 D6 415 1

0 6 17 6 7 1 D 4 2 #4 5 #1 2 3 10 6 #8 7 7 D6 4 25 0 f 1; 2; 3g 2 3 2 3 1 #2 627 6 17 6 7 6 7 1 D 4 5 2 D 4 1 #1 5 1 1 2 3 4 6 57 7 D6 4 #3 5 3 f 1g

3

3

f 1; 2

3

#1 D 4 45 3 2 3 6 D 4 35 #2 2 3 #1 D 4 25 6 2 3 6 D 445 1 2 3 1 D 435 5

1

2 3 1 415 1 D 0 2 3 3 445 1 D 0 2 3 3 4 #1 5 1 D 2 2 3 #4 D 4 #1 5 1

2

2

2

1

3

1 D 4 35 #2

W

2

4g

3

2

1 6 07 7 D6 4 15 #4

f 4g 3 1 6 17 7 D6 4 #2 5 #1 2

f 2;

3;

2

3

2g

W

2

2

f 1; : : : ;

4

4

4g

f 1;

2g

#1 D 4 15 0 2 3 #4 D 4 35 0 2 3 1 4 #1 5 2 D #2 2 3 0 D 415 1 2 3 5 D 415 4

W

W D

2g

1

2 3 1 415 1 D 1 2 3 1 617 6 7 1 D 4 5 0 1 2 3 1 6 17 7 D6 4 05 #1

1

2

2

2

2

3 #1 D 4 35 #2 2 3 #1 6 37 7 D6 4 15 #2 2 3 1 607 6 D4 7 15 1

2

3

3 #1 6 07 6 7 3 D 4 15 1 2 3 0 6 #1 7 6 7 D4 15 #1

2

2 3 2 3 2 3 3 3 1 617 6 17 6 #1 7 7 6 7 6 7 D6 4 5 5 1 D 4 #1 5 2 D 4 1 5 1 1 #1 2 3 2 3 2 3 3 1 #4 6 #1 7 6 #2 7 6 17 7 6 7 6 7 D6 4 1 5 1 D 4 #1 5 2 D 4 0 5 13 2 3 2

c1

C c2 3

1

3 6 #7 7 7 D6 4 25 3 2 3 2 6 47 7 D6 4 05 #1 2

2

2

3 2 6 #1 7 6 7 1 D 4 #3 5 1 2 3 2 6 07 6 7 1 D 4 #1 5 #3 3 2

5 D 4 #9 5 5 1

W

f 1;

W

3 #1 D 4 45 3 2 3 4 6 37 7 D6 4 35 #1 2 3 3 647 6 D4 7 55 6

5 6 #3 7 7 D6 4 #1 5 1

3 #1 6 17 7 D6 4 15 #2

3 #9 D 4 15 6

2

3

2

2

1

2

3 1 6 17 6 7 2 D 4 05 #1 2 3 5 6 #2 7 6 7 2 D 4 45 2 3 2 3 #3 #3 D 4 #5 5 2 D 4 2 5 1 1

R3

1

2

2 3 4 D 485 1 W D f 1; 2g

R4 1

2

3 2=3 D 4 1=3 5 2=3

1

2

2

2

3 #2=3 D 4 2=3 5 1=3

2





U DŒ

1

U TU

!

2

UUT

T

.U U / W p " ! " ! 7 1=p10 D D 1 9 #3= 10 U 2!1 U TU UUT

1

1

W

2

3

1 D 4 15 #2 2

2

.U U T / 2 3 5 D 4 #1 5 2

2 1

W D

1

f 1g

O

3

3

2 3 0 D 405 1

W? W 1

4

W

4

2 3 0 D 415 0

R

2

W?

O O

W

1

#

U

m!n

D

W

C A

A D

1

3

W f 1; : : : ; W?

pg

f

1; : : : ;

p;

1; : : : ;

qg

Rn W? Dn

W C

W

8!4

U

D .1; 1; 1; 1; 1; 1; 1; 1/

W

W

U D .1; 1; 1; 1; #1; #1; #1; #1/

W

U

40-65*0/ 50 13"$5*$& 130#-&.

W

Rn A A D

Rn f 1; : : : ; q g

W

D

! 1!

1 1 1

C

2 3 #7 44 15# D 3 4

! 2!

2 2 2

D

88 66

1

C

#2 6

2

2 3 2 3 #1 #9 14 15 D 4 15 D 3 #2 6 1

W

2

Rn

A

#

W

2

W D

2

W

C

1

A

Rn 1

1

n!p UUT D

2

2g

D

W

W

2

2

f 1;

W?

W

1

2

1

Rn

W

W

1

U

U

3

R3

n!p

UUT

2

W

U



$)"15&3 

 5)& (3". 4$).*%5 130$&44 Rn

&9".1-& 

x3

W D f 1;

40-65*0/

0 p x1

v1 = x1

x2

2

f 1;

2g

D

2g

#

D

2g

2

2!

#

1 1

2

#

W

W D2

W

&9".1-& 

1

2 3 1 D 425 2

D 1 2 3 2 3 2 3 1 3 0 15 D 425# 465 D 405 45 0 2 2 1

1

1!

2

W

'*(63& 

f 1;

1 1

2

2

1 2

2

f 1;

1

W

1

W x2

2g

2g

W

2

v2

f 1;

2 3 3 D 465 0

2 3 1 617 7 D6 415 1

2 3 0 617 7 D6 415 1

2

W1 D

f 1g D

3

2 3 0 607 7 D6 415 1 W

f 1;

2; 3g

f 1;

2g

R4

W 40-65*0/ 1

D

1

f 1g

2

2

W1 2

D

2

#

D

2

2!

W1

2

1

1 D 2# 1 ! 2 3 1 12 3 2 3 0 1 #3=4 6 1 7 3 6 1 7 6 1=4 7 7 6 7 6 7 D6 4 1 5 # 4 4 1 5 D 4 1=4 5 1 1 1=4

2

W2 0

1

2

1

1

2

2

f 1;

1

2 3 1 617 7 D6 4 1 5; 1

0 2

2

3 #3 6 17 7 D6 4 15 1

2g





3

3

1

0 2

3

❄ W2

3

3!

D

1!

1

3

3

3

D

3

#

f 1;

3

W2

W2 2 3 2 3 2 3 0 0 0 6 0 7 6 2=3 7 6 #2=3 7 7 6 7 6 7 D6 4 1 5 # 4 2=3 5 D 4 1=3 5 1 2=3 1=3

f 1;

W

W2 3

0 2 0 0 2 2

3! 0 2!

C

1

W2

2 3 2 3 2 3 1 #3 0 6 7 6 7 26 1 7 7 C 2 6 1 7 D 6 2=3 7 D 6 4 5 4 5 4 1 2=3 5 4 1 12 1 1 2=3

❄

1

3

0 2g

f 1;

W2

0 2; 3g

3

0 2; 3g

W

W

W

W v3

x3 v'2

projW x 3

0

2

v1 W2 = Span{v1, v'2} '*(63& 

3

3

W2

5)&03&. 

5IF (SBN4DINJEU 1SPDFTT f 1; : : : ; p g 1

D

1

2

D

2

D

3

3

# #

:: : p

f 1; : : : ;

D pg

p

#

2!

1 1 1 1

1!

1

p!

f 1; : : : ;

Rn

1

1! 3!

1!

W

1 1 1

#

#

3! 2! p! 2!

2 2 2

2 2 2

# """ #

p!

p !1 !

p !1 p !1

p !1

W kg

D

f 1; : : : ;

kg

1%k%p

3



$)"15&3 

1300' 1%k%p f 1g f 1; : : : ; k g

Wk D

k C1

Wk

Wk C1

D

Wk

k C1

k C1

#

f 1; : : : ; .k C 1/

Wk C1

D

1 1; : : : ;

k

f 1g D

k C1

Wk Wk C1

k C1

f 1; : : : ; Wk C1

W f 1; : : : ;

1

k C1

kg

kC1Dp

kg

Wk

Wk C1

Wk D

k C1

f 1; : : : ; k