Beruflich Dokumente
Kultur Dokumente
6
A P P E N D I X
C onsider the system of simultaneous linear equations Appendix 4, because if the rank of [A, b] exceeds the rank of
A by 1 (the only other possibility), then b is linearly indepen-
dent of the column vectors of A (that is, b cannot equal any
a11x1 a12x2 . . . a1nxn b1,
linear combination Ax of these vectors).
a21x1 a22x2 . . . a2nxn b2,
Second, given that these ranks are equal, there are then
. . .
a11 a12 ... a1n x1 b1 equations. Assume for the moment that m n and A is non-
a21 a22 ... a2n x2 b2 . singular, so that a unique solution exists. This solution can
A= , x= , b=
. . .
...
. . .
A6-1
hil61217_Appendix6.qxd 5/15/04 12:52 Page A6-2
the second variable from all equations except one new one Thus, the desired solution is (x1, x2, x3) (8, 6, 2), and the
(say, the second). Then repeat this procedure for the third procedure is completed.
variable, the fourth variable, and so on, until each of the n Now consider briefly what happens if the Gauss-Jordan
variables remains in only one of the equations and each of method of elimination is applied when m n and/or A is
the n equations contains exactly one of these variables. The singular. As we discussed earlier, there are three possible
desired solution can then be read from the equations directly. cases to consider. First, if the rank of [A, b] exceeds the rank
To illustrate the Gauss-Jordan method of elimination, of A by 1, then no solution to the system of equations will
we consider the following system of linear equations: exist. In this case, the Gauss-Jordan method obtains an equa-
(1) x1 x2 4x3 10 tion where the left-hand side has vanished (i.e., all the co-
(2) x1 3x2 10 efficients of the variables are zero), whereas the right-hand
(3) 2x2 5x3 22. side is nonzero. This signpost indicates that no solution ex-
ists, so there is no reason to proceed further.
The method begins by eliminating x1 from all but the first The second case is where both of these ranks are equal
equation. This first step is executed simply by adding Eq. to n, so that a unique solution exists. This case implies that
(1) to Eq. (2), which yields m n. If m n, then the previous assumptions must hold
(1) x1 x2 4x3 10 and no difficulty arises. Therefore, suppose that m n, so
(2) 2x2 4x3 20 that there are (m n) redundant equations. In this case, all
(3) 2x2 5x3 22. these redundant equations are eliminated (i.e., both the left-
hand and right-hand sides would become zero) during the
The next step is to eliminate x2 from all but the second equa- process of executing the Gauss-Jordan method, so the unique
tion. Begin this step by dividing Eq. (2) by 2, so that x2 will solution is identified just as it was before.
have a coefficient of 1, as follows: The final case is where both the ranks are equal to r,
(1) x1 x2 4x3 10 where r n, so that the system of equations possesses an
(2) x2 2x3 10 infinite number of solutions. In this case, at the completion
(3) 2x2 5x3 22. of the Gauss-Jordan method, each of r variables remains in
only one of the equations, and each of the r equations (any
Then add Eq. (2) to Eq. (1), and subtract two times Eq. (2)
additional equations have vanished) contains exactly one of
from Eq. (3), which yields
these variables. However, each of the other (n r) variables
(1) x1 6x3 20 either vanishes or remains in some of the equations. There-
(2) x2 2x3 10 fore, any solution obtained by assigning arbitrary values to
(3) x3 2. the (n r) variables, and then identifying the respective val-
The final step is to eliminate x3 from all but the third equation. ues of the r variables from the single final equation in which
This step requires subtracting six times Eq. (3) from Eq. (1) each one appears, is a solution to the system of simultane-
and subtracting two times Eq. (3) from Eq. (2), which yields ous equations. Equivalently, the transfer of these (n r)
variables to the right-hand side of the equations (either be-
(1) x1 8 fore or after the method is executed) identifies the solutions
(2) x2 6 for the r variables as a function of these extra variables.
(3) x3 2.