# Gauss & Gauss-Seidel Numerical Methods

Topics: System of linear equations, Elementary algebra, Simultaneous equations Pages: 4 (1133 words) Published: May 31, 2010

“Iterative Methods”
“Gauss and Gauss-Seidel”

Profesor| | Nieves Fonseca Ricardo|
Navarro Escamilla Erandy
Péloquin Blancas María José
Rubio Miranda Ana Luisa

Abstract

Many real life problems give us several simultaneous linear equations to solve. And we have to find a common solution for each of them. There are several techniques to use. Instead of using methods that provide a solution to a set of linear equations after a finite number of steps, we can use a series of algorithms with fewer steps, but its accuracy depends on the number of times it is applied (also known as iterative methods). For large systems they may be a lot faster than direct methods. We will expand on two important methods to find numerical solutions to linear systems of equations. There will be an introduction to each method, besides detailed explanations on each of them. Normally each process is long, so they are ideal for programming.

Keywords

Iterative, algorithm, linear equation, convergence.

Objective

Understand the concepts of iterative methods, and convergence, besides the difference and usefulness between direct and iterative methods. To give a clear and understandable idea of Gauss

and Gauss-Seidel methods to solve systems of linear equations, and show how to apply them.

Investigation

Iterative method

An iterative method is one that computes approximations in a progressive way of the solution of a mathematical problem. The same improvement process is repeated on the approximate solution until a solution closer to the real value is obtained. Differently than a direct method, which entails finishing the process to get an answer, on an iterative one the process can be stopped when an iteration is finished to get an approximation to the solution. Advantages and disadvantages

Bibliography: George W. Collins, II
Fundamental Numerical Methods and Data Analysis
Chapter 2
Métodos Numéricos: Gauss Jordan y Gauss Seidel
http://www.scribd.com/doc/21428959/Gauss-Jordan-Gauss-Seidel
Métodos iterativos para resolver sistemas lineales
http://www.mty.itesm.mx/etie/deptos/m/ma95-843/lecturas/l843-13.pdf