: Gaussian Elimination
: lec1
: 3. Induced Norms:
Consider an upper-triangular system given by
It is very easy to obtain to solution. From the last equation, we
see that and substituting in the equation gives
. Finally, substituting these values in the first equation
given . Thus the solution is
The first objective of the elimination method is to reduce the
matrix of coefficients to an upper-triangular form. Consider this
example of three equation:
We first eliminate from the and equation.
This is done by performing the calculations as and
(where stands for the row), we get
We now eliminate from the third equation; this is done by
performing the calculations as
to get
This yields solution, by backward substitution, as
We now present the above problem, solved in exactly the same way,
in matrix notation. We write the given system as
and form the
augmented matrix
We carry out the elementary row transformations to
convert A to upper triangular form. Using the transformation as
given above, we put
and using backward substitution yields the solution.
Note that there exists the possibility that the set of equations
has no solution, or that the prior procedure will fail to find it.
During the triangularization step, if a zero is encountered on the
diagonal, we cannot use that row to eliminate coefficients below
that zero element. However, in that case, we can continue by
interchanging rows and eventually achieve an upper triangular
matrix of coefficients. The real stumbling block is finding a zero
on the diagonal after we have triangularized. If that occurs, it
means that the determinat is zero and there is no solution. Let us
now state what we mean by elementary row operations, that we have
used to solve the above system. There are three of these
operations:
1. We may multiply any rows of the augmented matrix by a
constant.
2. We can add a multiple of one row to a multiple of any other
row.
3. We can inter change the order of any two rows.
It is intuitively obvious that all the three above operations do
not change the solution of the system.
: Gaussian Elimination
: lec1
: 3. Induced Norms:
root
平成18年1月24日