Homework 7: Solving system of linear equations

(due on Friday, Dec 3, 2021)

• Upload your solution as a PDF and the relevant .mlx and/or .m files to the Canvas page.

• Purpose: introduce you to computer methods for solving systems of simultaneous linear equations. You will perform hand calculations that solves the equations using Gauss Elimination (direct solver) and Gauss-Seidel (iterative solver) approaches and then and write a computer program that does the same.

Problem 1: Given the system of equations Ax = b, as defined below:

1. 1. Use MATLAB’s backslash operator ‘\’ to solve
   2. 
      Determine the solution by hand using Gauss Elimination
   3. Use Gauss-Seidel method to solve (by implementing a function that performs Gauss-Seidel iterations for a given matrix A and vector b.)

Problem 2: Given the system of equations Ax = b, as defined below:

1. 1. Use MATLAB’s backslash operator ‘\’ to solve
   2. Carry out three iterations of the Gauss-Seidel method by hand, assuming an initial values of x equal to zero. After the third iteration, compute the error for each estimate with relative to the true values (you can use backslash operator to obtain the true solution.)
   3. Use Gauss-Seidel method to solve (by implementing a function that performs Gauss-Seidel iterations for a given matrix A and vector b.)

1

The University of Texas at Austin

Dept. of Civil, Arch. & Env. Eng.

CE 311K, Fall 2021

Homework no. 7