Professional Documents
Culture Documents
(1)
Theorem (Back Substitution). Suppose that is an upper-triangular system with the form given above in (1). If for then there exists a unique solution. The back substitution algorithm. To solve the upper-triangular system by the method of backsubstitution. Proceed with the method only if all the diagonal elements are nonzero. First compute
and then use the rule for Or, use the "generalized rule" for
index of summation is greater than the upper index of summation. Example 1. Use the back-substitution method to solve the upper-triangular linear system . Solution 1. The forward-substitution algorithm, which is useful for solving a linear system of equations that has a lower-triangular coefficient matrix. matrix Definition (Lower-Triangular Matrix). An whenever . provided that the elements satisfy If A is an lower-triangular matrix, then equations. is called lower-triangular
(2)
is an lower-triangular system with the form then there exists a unique solution.
The forward substitution algorithm. To solve the lower-triangular system by the method of forward-substitution. Proceed with the method only if all the diagonal elements are nonzero. First compute
Remark. The loop control structure will permit us to use one formula
for
Example 2. Use the forward-substitution method to solve the lower-triangular linear system . Solution 2. Perform forward-substitution.
Example 1. Use the back-substitution method to solve the upper-triangular linear system . Solution 1. Perform back-substitution.
file:///C|/numerical_analysis/chap02/BackSubstitutionMod_lnk_1.html02.11.2006 20:01:29
Example 2. Use the forward-substitution method to solve the lower-triangular linear system . Solution 2. Perform forward-substitution.
file:///C|/numerical_analysis/chap02/BackSubstitutionMod_lnk_2.html02.11.2006 20:01:29