different programs implementing Gaussian elimination for solving the linear system

Write two different programs implementing Gaussian elimination for solving the linear system in n unknowns Ax = b: (1) without pivoting; (2) Gaussian elimination with maximal in column pivoting element (partial pivoting). My advise is: you first write the routine for the Gauss elimination (no pivoting) and then modify it to implement the algorithm with partial pivoting, Algorithm 6.2, p. 374 – 375 from your book. The pseudo algorithms are in the book, please refer them to program. Consider this system with matrix A = {ai,j = 1 (i+j) } n i,j=1 and bj = 1, forj = 1, ··, n. Take n = 3, 7, 10 for your computation. Report the difficulties you may experience for n = 10.

× How can I help you?