Professional Documents
Culture Documents
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
a11 x 1 + a12 x 2 + a13 x 3 +.... + a1n x n = b1 a21 x 1 + a22 x 2 + a23 x 3 +.... + a2n x n = b 2 M M M M
bs: Constants
ENGG 407
L20
Spring 2012
Lecture #3
[A]{x} = {B}
[A] {B} {x}
or simply
Ax = b
n*n square matrix of coefficients n*1 column vector of constants n*1 column vector of unknowns
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
x1 x 2 x = x3 M xn
b1 b 2 b = b3 M bn
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
(4) Gauss-Seidel
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
3 x2 = x1 + 9 2 1 x2 = x1 + 1 2
Sameh Nassar
( 1a ) ( 2a )
ENGG 407
L20
Spring 2012
Lecture #3
Cramers Rule
Case of 3 Equations (for example), i.e. n =3:
b1 b2 x1 = b3
a11 a31
b1 b3 | A|
b1 b2 b3
a21 b2
ENGG 407
L20
Spring 2012
Lecture #3
Elimination of Unknowns
Case of 2 Equations (for example), i.e. n =2:
3 x 1 +2 x 2 = 18 x 1 +2 x 2 = 2
3 x2 = x1 + 9 ( 1a ) 2 3 x1 + 2( x1 + 9 ) = 2 ( 2 a ) 2
(1) (2)
x2 elimination
x1 3 x1 + 18 = 2 4 x1 = 16 ( 2b )
Sameh Nassar
x1 = 4
3 3 x2 = x1 + 9 = * 4 + 9 = 3 2 2
x1 back-substitution
ENGG 407
L20
Spring 2012
Lecture #3
No Solution
Singular Systems
Sameh Nassar
Ill-Conditioned Systems
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
b1 b = b2 b3
a11 a 21 a31
Sameh Nassar
Augmented Matrix
ENGG 407
L20
Spring 2012
Lecture #3
R2 ( R3 (
a 21 )R1 a 11 a 31 )R 1 a 11
R3 (
Sameh Nassar
a11 0 0
a12 a'22 0
b1 M b'2 M b"3 M
a'32 )R 2 a'22
ENGG 407
L20
Spring 2012
Lecture #3
a11 0 0
a12 a'22 0
M b1 M b'2 M b"3
ENGG 407
L20
Spring 2012
Lecture #3
Row Normalization
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
a11 0 0 M 0
a12
' a22 0
a13 ......
' a23 ...... " a33 ......
a1n
' a2 n " a3n
M M M M
M 0
M 0
......
(n ...... ann1) M
b1 ' b2 " b3 M (n bn 1)
b xn = a
Sameh Nassar
(n - 1) n (n - 1) nn
b xi =
(i 1) i
j =i +1 (i 1) ii
(i aij 1) x j
for i = n 1, n 2,....,1
ENGG 407
L20
Spring 2012
Lecture #3
Example #1
Use Gauss Elimination to solve:
ENGG 407
L20
Spring 2012
Lecture #3
10 R 2 ( )R1 8 12 R 3 ( )R1 8
10 2 ( ) * 2 = 0.5 8 10 4 ( ) * 2 = 6.5 Sameh Nassar 8
8 2 2 M 2 10 2 4 M 4 12 2 2 M 6
2( 12 ) * 2 = 1.0 8 12 2 ( ) * 2 = 5.0 8
4(
10 ) * 2 = 6.5 8
Augmented Matrix
12 6 ( ) * 2 = 9.0 8
ENGG 407
L20
Spring 2012
Lecture #3
R3 (
1.0 )R 2 0.5
9(
5(
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
8 2 2 M 2 10 2 4 M 4 12 2 2 M 6
12 2 2 M 6 10 2 4 M 4 8 2 2 M 2
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
0.1 0.3 0.5 M 0.44 0.5 1 1.9 M 0.67 0.3 0.52 1 M 0.01
0.1 0.3 0.5 M 0.44 0.5 1 1.9 M 0.67 0.3 0.52 1 M 0.01
0.5 1 1.9 M 0.67 0.1 0.3 0.5 M 0.44 0.3 0.52 1 M 0.01
0.6 1 M 0.88 0.2 0.2632 0.5263 1 M 0.3526 0.3 0.52 1 M - 0.01 0.52 1 M - 0.01 0.3 0.2632 0.5263 1 M 0.3526 0.2 0.6 1 M 0.88 0.3 0.52 1 M 0.01 0.5 1 1.9 M 0.67 0.1 0.3 0.5 M 0.44
Scaling, then pivoting 0.1 0.3 0.5 M 0.44 using original coefficients 0.5 1 1.9 M 0.67
(Recommended approach)
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
Example #2
Given the equations:
ENGG 407
L20
Spring 2012
Lecture #3
2 6 1 M 38 3 1 7 M 34 8 1 2 M 20
Augmented Matrix
34 ( 3 ) * 20 = 26.5 8
8 1 2 M 20 3 1 7 M 34 2 6 1 M 38
2 ) *1 = -5.75 8 2 1 ( ) * 2 = 1.5 8 6(
38 (
2 ) * 20 = 43 8
ENGG 407
L20
Spring 2012
Lecture #3
26.5 (
R3 (
1.375 ) R2 5.75
7.75 (
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
x2 =
43 (1.5) * 2 =8 5.75
20 (2) * 2 1* 8 x1 = =4 8
2 * 4 6 * 8 ( 2) = 38
Check:
Sameh Nassar
3 * 4 8 + 7 * ( 2) = 34 8 * 4 + 8 2 * (-2) = 20
ENGG 407
L20
Spring 2012
Lecture #3
Gauss-Jordan Elimination
Is a variation of Gauss Elimination. The major difference is that when an unknown is eliminated in the Gauss-Jordan Elimination method, it is eliminated from all other equations rather than just the subsequent ones as in Gauss elimination. In addition, all rows are normalized by dividing them by their pivot elements. Thus, the elimination step results in an Identity matrix rather than an upper triangular matrix. Hence, it is not necessary to employ back substitution.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Gauss-Jordan Elimination
Case of n = 3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Example #3
Use Gauss-Jordan elimination to solve:
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
2 1 1 M 1 5 2 2 M 4 3 1 1 M 5
R1/2
R2 5 * R1
R3 3 * R1
4 5 * 0.5 = 6.5
5 3 * 0.5 = 3.5
2 5 * 0.5 = -0.5
2 5 * 0.5 = 4.5
Sameh Nassar
1 3 * 0.5 = -0.5
1 3 * 0.5 = 2.5
ENGG 407
L20
Spring 2012
Lecture #3
0.5 (0.5) * 9 = 4
R1 0.5 * R2
R3 (0.5) * R2
2.5 (0.5) * 9 = -2
1 0 4 M 6 0 1 9 M 13 0 0 - 2 M 10
ENGG 407
L20
Spring 2012
Lecture #3
R3/-2
1 0 4 M 6 0 1 9 M 13 0 0 1 M 5
R2 (9) R3
1 0 4 M 6 0 1 9 M 13 0 0 1 M 5
6 4 * 5 = 14
13 ( 9) * 5 = 32
X1 = 14 X2 = -32
Sameh Nassar
X3 = -5
1 0 0 M 14 0 1 0 M 32 0 0 1 M - 5
ENGG 407
L20
Spring 2012
Lecture #3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
LU decomposition is a class of elimination methods Its major appeal is that the time-consuming elimination step can be formulated so that it involves only operations on the matrix of coefficients A. Therefore, it is will suited for situations where many right-hand-size vectors {B} (i.e. b) must be evaluated for a single value of A. LU decomposition provides an efficient means for computing the matrix inverse, i.e. A-1.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
Define: Then:
Then:
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
General Forms (for computing the elements of L and U):
Computing the 1st column of L (for known u11) and 1st row of U (for known l11)
Computing the main diagonal elements of L (for known uii) and U (for known lii)
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
General Solution (for d and x):
In General:
i 1
b1 d1 = l11
bi lij d j di =
j =1
lii
for i = 2,3,....,n
Forward Substitution
dn xn = unn
Sameh Nassar
di xi =
j = i +1
ij
xj for i = n 1, n 2,....,1
Back Substitution
uii
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
Thus, the LU decomposition method is decomposing (factoring) the coefficient matrix A into a product of 2 matrices L (lower-triangular matrix) and U (upper-triangular matrix).
Methods to be discussed: (1) Doolittle Decomposition (all lii i.e. L main diagonal elements = 1). (2) Crouts method all uii i.e. U main diagonal elements = 1).
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(1) Doolittle Decomposition (Factorization):
Is related to Gauss Elimination.
Case of 3 Equations (for ex.), i.e. n =3:
a11 a A 21 a31
U A = LU L
1 l 21 l 31
0 1 l 32
0 0 1
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(1) Doolittle Decomposition (Factorization): cont.
d1 = b1 d 2 = b2 l21 * d1 d 3 = b3 l32 * d 2 l31 * d1
Forward Substitution
1 0 l 21 1 l31 l32
0 d1 b1 0 d 2 = b2 1 d 3 b3
Back Substitution
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(1) Doolittle Decomposition (Factorization): cont. All lii are equal to 1.
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(1) Doolittle Decomposition (Factorization): cont.
d1 = b1
d i = bi lij d j
j =1
i 1
for i = 2,3,...., n
Forward Substitution
dn xn = unn
Sameh Nassar
di xi =
j = i +1
ij
xj for i = n 1, n 2,....,1
Back Substitution
uii
ENGG 407
L20
Spring 2012
Lecture #3
Example #4
Solve the following system of equations by LU decomposition (Doolittle approach) without pivoting:
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
l21 = l31 =
ENGG 407
L20
Spring 2012
Lecture #3
L
Sameh Nassar
8 4 - 1 0 6 0.75 0 0 6.5
ENGG 407
L20
Spring 2012
Lecture #3
x3 = 6.5 / 6.5 = 1.0 x2 = (6.75 0.75 *1.0) / 6 = 1.0 x1 = (11 (1) *1.0 4 *1.0) / 8 = 1.0
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(2) Crouts Method: All uii are equal to 1.
ENGG 407
L20
Spring 2012
Lecture #3
LU Decomposition
(2) Crouts Method: cont.
b1 d1 = l11
bi lij d j di =
j =1
i 1
lii
for i = 2,3,...., n
Forward Substitution
xn = d n
Sameh Nassar
xi = d i
j = i +1
ij
xj
for i = n 1, n 2,....,1
Back Substitution
ENGG 407
L20
Spring 2012
Lecture #3
Example #5
Solve the following system of equations by LU decomposition (Crouts approach) without pivoting:
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
u12 = u13 =
ENGG 407
L20
Spring 2012
Lecture #3
L
Sameh Nassar
0 0 8 2 6 0 2 2 6.5
ENGG 407
L20
Spring 2012
Lecture #3
8 0 0 d1 11 2 6 0 d2 = 4 2 2 6.5d 7 3
ENGG 407
L20
Spring 2012
Lecture #3
A.x = b
By definition:
x = A -1 .b
where I is the identity matrix
Note that the condition for the existence of A-1 is that: |A| # 0.
a11 a21 a 31
Sameh Nassar
z12 z 22 z32
A -1
z13 1 0 0 z 23 = 0 1 0 z33 0 0 1 I
ENGG 407
L20
Spring 2012
Lecture #3
z11 A 1 = z 21 z 31
z12 z 22 z32
z13 z 23 z33
d1 m13 m11 m12 The vectors: m21 , m22 and m23 will be obtained as the d 2 vector. d3 m33 m31 m32
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
1 0 l 21 1 l31 l32
m11 = I11
I 12 I 22 I 32
I 13 I 23 I 33
LM
m12 = I12
=
m22 = I 22 l21 * m12
=
m13 = I13
m31 = I 31 l32 * m21 l31 * m11 m32 = I 32 l32 * m22 l31 * m11 m33 = I 33 l32 * m23 l31 * m13
Sameh Nassar
Forward Substitution
Compute M
ENGG 407
L20
Spring 2012
Lecture #3
a11 0 0
a12 a' 22 0
z12 z 22 z32
z11 = (m11 a13 * z31 a12 * z21) / a11 z12 = (m12 a13 * z32 a12 * z22 ) / a11 z13 = (m13 a13 * z33 a12 * z23) / a11
Sameh Nassar
Back Substitution
Compute A-1
ENGG 407
L20
Spring 2012
Lecture #3
Example #6
Solve the following system of equations using the matrix inverse approach (LU by Doolittle approach):
ENGG 407
L20
Spring 2012
Lecture #3
8 4 - 1 A = - 2 5 1 2 1 6
11 b = 4 7
Sameh Nassar
8 4 - 1 U = 0 6 0.75 0 0 6.5
ENGG 407
L20
Spring 2012
Lecture #3
LM
m11 = 1 m21 = 0 (0.25) *1 = 0.25 m31 = 0 ( 0.33333) * 0.25 0.25 *1 = -0.16667
m = 1 (0.33333) * 0 0.25 * 0 = 1
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
8 4 - 1 0.099359 0.073718 0.028846 1 0 0 AA1 = - 2 5 1 0.044872 0.160256 0.019231 = 0 1 0 2 1 6 0.025641 0.051282 0.153846 0 0 1
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
11 x1 b = 4 x = x2 7 x3
ENGG 407
L20
Spring 2012
Lecture #3
a11 a 21 a31
z12 z 22
A
a11 a 21 a31 a12 a22 a32 A a13 z11 1 a23 z 21 = 0 a33 z31 0 x1 = b 1
Hence, Gauss-Jordan elimination (for example) can be used to solve 3 systems of linear equations of the forms (i.e. applying it 3 times in this case):
a11 a 21 a31 a12 a22 a32 A a13 z12 0 a23 z 22 = 1 a33 z32 0 x2 = b 2 a11 a 21 a31 a12 a22 a32 A a13 z13 0 a23 z 23 = 0 a33 z33 1 x3 = b 3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Methods: (1) Gauss Elimination (2) Gauss-Jordan Elimination (3) LU Decomposition (4) Jacobi
Iterative methods Direct (Elimination) Methods
(4) Gauss-Seidel
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Gauss-Seidel Method
| |=
j ai
x i , j x i , j1 x i, j
100%
1st Iteration
Note that the unknowns are updated sequentially in every iteration using the most updated value for each unknown.
Sameh Nassar
2nd Iteration
ENGG 407
L20
Spring 2012
Lecture #3
Jacobi Method
| |=
j ai
x i , j x i , j1 x i, j
100%
1st Iteration
Note that the unknowns are updated only once (i.e. all together) in every iteration using the values for all unknowns from the previous iteration.
Sameh Nassar
2nd Iteration
ENGG 407
L20
Spring 2012
Lecture #3
Condition: the absolute value of the main diagonal element must be greater than the sum of the absolute values of the off-diagonal elements for each row. Such systems are called Diagonally Dominant. This condition is not necessary for convergence but it guarantees convergence.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Example #7
Use the Gauss-Seidel method to solve the following system of equations to a tolerance of s = 5%:
- 3x1 + x2 + 12 x3 = 50 6 x1 x2 x3 = 3 6 x1 + 9x2 + x3 = 40
Start with initial values of zero for all unknowns.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
3 + x2 + x3 x1 = 6
40 6 x1 x3 x2 = 9 50 + 3 x1 x2 x3 = 12
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
2nd Iteration
x12 = x 22 = 3 + 4.11111+ 3.949074 = 1.843364 6 40 6 *1.843364 3.949074 = 2.776749 9
2 | a1 |=
1.843364 0.5 100% = 72.88% 1.843364 2.776749 - 4.11111 100% = 48.05% 2.776749 4.396112 - 3.949074 100% = 10.17% 4.396112
2 | a 2 |=
2 | a 3 |=
ENGG 407
L20
Spring 2012
Lecture #3
a
100.00% 100.00% 100.00% 72.88% 48.05% 10.17% 8.72% 1.73% 0.94% 0.08% 0.13% 0.00%
maximum a
100.00% 72.88%
8.72%
4
Sameh Nassar
0.13%
ENGG 407
L20
Spring 2012
Lecture #3
Example #8
Use the Jacobi method to solve the following system of equations:
- 3x1 + x2 + 12 x3 = 50 6 x1 x2 x3 = 3 6 x1 + 9x2 + x3 = 40
Start with initial values of zero for all unknowns and apply 2 iterations only.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
3 + x2 + x3 x1 = 6
40 6 x1 x3 x2 = 9 50 + 3 x1 x2 x3 = 12
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
2nd Iteration
x12 = 3 + 4.444444 + 4.166667 = 1.935185 6 40 6 * 0.5 4.166667 = 3.648148 x 22 = 9 50 + 3 * 0.5 4.444444 x 32 = = 3.921296 12
2 | a1 |=
1.935185 0.5 100% = 74.16% 1.935185 3.648148 - 4.444444 100% = 21.83% 3.648148 3.921296 - 4.166667 100% = 6.26% 3.921296
2 | a 2 |=
2 | a 3 |=
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Residual Vector r (or simply Residuals): r = Axtrue solution - Axnumerical solution = b - Axnumerical solution Similar to what discussed before for single variables (Lecture #2), r can be estimated while e is usually unknown. However, r does not really indicate how small the errors in the solution are and hence a small residual vector r does not guarantee a small true error vector e.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Lets now obtain the true error vectors and the corresponding residual vectors of the 2 cases (numerical solutions) and then compare the results.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
Norms
Based on the discussions in previous slides, a more accurate estimate of the error in a numerical solution (of SLEs) should be obtained. In order to relate the magnitude of the residuals to the magnitude of the true errors, and also to determine the bounds for these errors, we are going to use quantities that measure the magnitude of matrices and vectors. These quantities are called norms. A norm is a non-negative real number assigned to a matrix or a vector. The norm of a vector is denoted by |||| ||||. The norm of a matrix A is denoted by || A]|| (or simply ||A|| ). ||[ ||
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Vector Norms
Categories (Types):
Properties:
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Matrix Norms
Categories (Types):
Euclidean
(m x n matrix)
2-norm
||[A]|| || || =
Additional Property:
ENGG 407
L20
Spring 2012
Lecture #3
, r = b - AxN (residual)
Thus, a major objective here is to use Rr (that can be estimated from the numerical solution) to obtain or estimate an upper and lower bounds of Re (recall that Re itself is unknown).
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Lower Bound
The term
Upper Bound
is called the Condition Number of A.
Sameh Nassar
Lower Bound
Upper Bound
ENGG 407
L20
Spring 2012
Lecture #3
If Cond(A) is large (i.e. >> 1), a small Rr will not guarantee a small Re (i.e. small changes in b or the elements of A may result in large changes in x). In this case, the SLE (and hence A) is ill-conditioned. If Cond(A) is small (i.e. ~ 1), a small Rr will indicate a small Re (i.e. small changes in b or the elements of A will result in small changes in x). In this case, the SLE (and hence A) is well-conditioned.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Eigenvalue Problems
Known also as characteristic-value problems. An eigenvalue is a characteristic value of a square matrix (n x n). Background #1: If A is an n x n matrix, usually there is no obvious geometric relationship between a vector x and its image Ax (i.e. when A is multiplied by x). However, there are some nonzero vectors x that A is mapping into scalar multiples of themselves. These types of vectors arise in several engineering applications that involve vibrations, electrical systems, quantum mechanics, mechanical stress and elasticity.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
Eigenvalue Problems
x is an eigenvector
ENGG 407
L20
Spring 2012
Lecture #3
Eigenvalue Problems
In the latter case, Ax = x, where is a scalar. The scalar is called an eigenvalue (or characteristic value) of A and x is said to be an eigenvector corresponding to . Background #2: (a) The system of equations: A.x = b is called non-homogeneous (b) The system of equations: A.x = 0 is called homogeneous For case (a), a unique solution of x can be obtained if the equations are linearly independent (i.e. |A| 0). For case (b), nontrivial solutions (any solutions rather than x = 0) can be obtained, however, they are generally not unique (i.e. several solutions of x are available).
Sameh Nassar
Why?
ENGG 407
L20
Spring 2012
Lecture #3
A.x = .x
A.x - .I.x = 0
[A - .I].x = 0
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
ENGG 407
L20
Spring 2012
Lecture #3
Example #9
Find the eigenvalues of the given matrix:
3 2 A= 0 1
Then, evaluate the corresponding eigenvectors.
Sameh Nassar
ENGG 407
L20
Spring 2012
Lecture #3
|A - .I| = 0
3 2 =0 0 1
(3 ) * (2 *1) = 0
2 + 3 + 2 = 0
3 1 = 2
3 32 4 *1* 2 = 2 *1
1 = 1
Sameh Nassar
2 = 2
ENGG 407
L20
Spring 2012
Lecture #3
3 2 x1 0 1 x 2 = 0 = 0 0
2 x1 3 (1) = 0 0 (1)x2 1
Use ||x||2= 1 || ||
2 2 x1 1 1 x2 = 0
x12 + ( x1 ) 2 = 1
x2 = x1
x + x =1
2 1 2 2
Sameh Nassar
1 x1 = 2
1 x2 = 2
1 2 x1 = 1 2
ENGG 407
L20
Spring 2012
Lecture #3
2 x1 3 (2) = 0 0 (2)x2 1
Use || ||2= 1 ||x||
1 2 x1 = 0 1 2 x2
1 2 x + ( x1 ) = 1 2
2 1
1 x2 = x1 2
x + x =1
2 1 2 2
2 x1 = 5
Sameh Nassar
1 x2 = 5
2 5 x2 = 1 5
ENGG 407
L20
Spring 2012
Lecture #3
Textbook Readings
Sections:
4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.10 4.11 4.12 (excluding 4.12.1 14.12.4)
Sameh Nassar