UNIVERSIDADE FEDERAL DE OURO PRETO

ICEA
Campus João Monlevade
Curso de Engenharia da Computação

Implementação em linguagem C
dos métodos Gauss-Seidel e Jacobi.

Disciplina: Análise Numérica

Professor: Álvaro
Aluno: Matheus Fellipe do Carmo Barros – 12.2.8297

João Monlevade-MG, 22 de julho de 2017.

Sumário

Manual do programa............................................................................................3
Decisões de implementação................................................................................4
Como executar o programa.................................................................................4
Testes..................................................................................................................7
Conclusões........................................................................................................17
Referências........................................................................................................18

2
Manual do Programa

Este é um programa implementado em linguagem C. O programa possui

funções que calculam a solução aproximada de um sistema linear pelos métodos
de Gauss-Seidel e Jacobi.
As funções possuem como entrada o tamanho da matriz, a tolerância esperada
(precisão) e o limite máximo de iterações desejado. A função armazena a
solução aproximada do sistema em um vetor do tipo float e imprime cada valor
do vetor solução X[i].
Através de um menu o usuário pode escolher o método que quer utilizar para
resolver o sistema linear.

3
Decisões de implementação

As funções de cálculo dos métodos de Jacobi e Gauss-Seidel foram criadas

tendo como base os pseudocódigos existentes no capítulo 2 da segunda edição
do livro “Algoritmos Numéricos” do Professor Frederico Ferreira Campos Filho.
As outras atribuições presentes no programa são ideias próprias que surgiram
durante a criação do mesmo.
O programa foi implementado utilizando o Code Blocks, versão 16.01.

Como executar o programa

Para executar o programa primeiramente abra o seu ambiente de

desenvolvimento integrado (IDE).

Figura 1: Ambiente de desenvolvimento integrado

4
Com o Ambiente aberto, vá em File>>open

Figura 2: Local para abrir o arquivo.

Selecione o arquivo “main.c” na pasta onde ele se encontra salvo e clique em abrir.

Figura 3: abrindo o arquivo.

5
Vá em Build and Run e clique para compilar e executar o programa.

Figura 4: Programa aberto e local onde se deve clicar para compilar e executar o
programa.

Pronto agora é so seguir o que o programa pede

Figura 5: Menu para o usuário escolher qual método ele quer utilizar

6
Testes

Nos testes tanto do método Gauss-Seidel como Jacobi eu utilizei os exemplos

disponíveis no livro “Algoritmos Numéricos” do Professor Frederico Ferreira
Campos Filho,
Primeiro teste utilizando o método Jacobi

Figura 6: Primeiro passo do primeiro teste com uma matriz 3x3

7
Figura 7: Entrada dos valores da Matriz

Figura 8: Entrada dos valores dos termos independentes e da condição inicial

8
Figura 9: Resultado final com o método Jacobi e opção para continuar usando o
programa

Agora testando a outra matriz disponível no livro, também com método Jacobi

Figura 10: Testando outro exemplo agora com Matriz 4x4

9
Figura 11: Preenchendo os dados da matriz 4x4

Figura 12: Informando os valores dos termos independentes e da condição inicial

10
Figura 13: Resultado final do Sistema com uma matriz 4x4 pelo método Jacobi

Agora vou os mesmos exemplos, porém com o método Gauss-Seidel

Figura 14: Primeiro passo do teste com uma matriz 3x3

11
Figura 15: Preenchendo os dados da matriz

Figura 16: Dados dos termos independentes e da condição inicial

12
Figura 17: Resultado final da matriz 3x3 com o método Gauss-Seidel

13
Agora o teste da matriz 4x4

Figura 18: Teste com a matriz 4x4

14
Figura 19: Matriz 4x4 preenchida

Figura 20: Dados dos termos independentes e condição inicial

15
Figura 21: Resultado do sistema 4x4 pelo método Gauss Seidel

16
Conclusões

Ao finalizar esse trabalho conclui que o método de Gauss-Seidel converge para

a solução mais rapidamente do que o método de Jacobi. O método Gauss-Seidel
precisa de menos iterações para chegar a um resultado satisfatório para o
sistema linear.

17
Referências

CAMPOS FILHO, Frederico Ferreira. Algoritmos Numéricos. 2ª edição, 2007.

Editora LTC.

Souza, Álvaro A. F.; Notas de aulas. UFOP-ICEA. João Monlevade-MG. 2017.

Disponível em: https://sites.google.com/site/alvaroccomp/my-goals

Resolução de sistemas lineares por métodos numéricos.

http://www1.univap.br/spilling/CN/CN_Capt3.pdf

18