Documente Academic
Documente Profesional
Documente Cultură
Given
Singular matrices
Singular matrices do not have a unique
solution
Parallel planes indicate that the system has no
solution
Overlapping planes result in infinite solutions
no solution
infinite solutions
Ill-conditioned systems
Planes that almost overlap are almost singular
are ill conditioned
Small change in one or more coefficients results
in large changes in the solution
This results in large changes due to small errors
noise, roundof
ill conditioned
Ill-conditioned systems
Determinants
Notation:
Useful properties:
, where is an matrix
A linear system has a unique solution if and only if
Calculating determinants
Determinant of a 2x2 matrix:
Calculating determinants
The determinant of an upper triangular matrix is
the product of the diagonal elements:
LU Decomposition
Generalized
form of Gaussian Elimination
LU Decomposition
(continued)
The first step of GE is equivalent to:
Step 2:
LU Decomposition:
LU Decomposition
(continued)
factors
used
for GE
Lower
matrix
Upper
matrix
LU Decomposition
(examples)
Perform LU decomposition on the following
matrices:
Features of LU
Decomposition
Provides
of
Solve the linear system for two values of :
and
From the previous slides, we know
and
factorization
Solve
the following systems for
Matrix Inversion
For some applications, it may be necessary to
compute a matrix inverse
Computer graphics, image processing, multiple-input
multiple-output (MIMO) communication
Determining of a linear system is ill-conditioned
Euclidean norm:
1-norm:
sum the magnitude of all values in each column, taking the largest
value as the norm
-Norm
is known as the spectral norm
Specifically:
Largest singular value of :
where is the largest eigenvalue of
(a.k.a. the spectral radius of )
if
where is a vector
System conditioning
Ill-conditioned matrices are highly sensitive
Small changes in input create large changes in output
Small changes include noise and roundof!
ill conditioned
The larger the condition number, the more illconditioned the system
Condition number
(examples)
Compute
for and calculate the precision loss.
1. LU decomposition
2. Compute the inverse
a. Column 1: , ; ,
b. Column 2: , ; ,
c. Assemble the inverse:
Condition number
(examples)
Compute