![]() CATEGORIES: BiologyChemistryConstructionCultureEcologyEconomyElectronicsFinanceGeographyHistoryInformaticsLawMathematicsMechanicsMedicineOtherPedagogyPhilosophyPhysicsPolicyPsychologySociologySportTourism |
Part 3. Solution of Linear Algebraic Equations
TABLE 3.1 Comparison of the characteristics of alternative methods
TABLE 3.2 Summary of important information
Example 1 Suppose we want to solve the linear system:
with (a)Gaussian Elimination with Back Substitution, (b)Gauss - Seidel Iteration, (c)Check your results by substituting them back into the original equations (1). Carry five significant figures during the computation. Solution. (a)Gaussian Elimination with Back Substitution: After these operations we can solve this linear system of equations (1) by back substitution: This solution can be verified by substituting the results into the original equation set (1): (b)Gauss - Seidel Iteration; First, solve each of the equations (1) for its unknown on the diagonal. Suppose we choose the initial approximation as: The first approximate solution is given by (Tab. 3.2): The second approximate solution is given by substituting the calculated values: For this case the method is slow converging (or diverging) on the true solution. Let us choose the initial approximation as solution (a) of linear system (1) with two significant figures: The first approximate solution is given: Convergence can be checked using the criterion: Consequently, provide a means to estimate the error: Because Now the error estimates are:
Example 2 Consider the linear system: Use Gauss-Jordan elimination to solve this system. Solution. First, express the coefficients and the right - hand side as an augmented matrix: Then, normalize the first row by dividing it by the pivot element 3, to yield: The Next, normalize the second row by dividing it by 0.33334: Reduction of the The third row is then normalized by dividing it by 3.0000: Finally, the Thus, the coefficient matrix has been transformed to the identity matrix, and the solution is obtained in the right-hand-side vector. Notice that no back substitution was required to obtain the solution by the Gauss-Jordan technique.
Problems 1. For the set of equations: a)Use the Cramer's rule to solve for the x's. b)Compute the determinant using Gaussian elimination with back substitution. c)Substitute your results back into the original equations to verify your solution. 2. Determine the inverse matrix using Gaussian elimination with back substitution:
Multiply the inverse by the original coefficient matrix and assess whether the result is close to the identity matrix. 3. Given the linear system of equations: Solve it with: a)Gauss-Jordan method, b)Jacobi iteration, c)Gauss - Seidel iteration.Forb)andc)provide a means to estimate the error.
Date: 2016-01-14; view: 1227
|