Universidade Eduardo Mondlane

Faculdade de Ciências

Departamento de Matemática e Informática

Licenciatura em Informática

Analise Numérica

Tema: Gauss e Gauss com Pivot

Docente: Rossana Haron Soares

Discentes: Assane Mateus Aíde

Milton David Alberto

Leonardo Daniel Cardoso

Maputo,Novembro de 2018
Índice

1. Introdução ........................................................................................................................... 3
1.1. Resolução do método de Gauss ................................................................................... 4
1.1.1. Resolução: ............................................................................................................ 4
1.2. Resolução do método de Gauss com Pivot ................................................................. 5
1.2.1. Resolução: ............................................................................................................ 5
2. Proposta de Resolução (Código) ........................................................................................ 6
 1. Introdução

A resolução de sistemas lineares é uma ferramenta matemática muito importante na

engenharia. Com ela podemos realizar diversas tarefas como calcular estruturas de prédios,
pontes, edifícios, em redes elétricas, na aproximação de equações diferenciais e integrais
contínuas através de sistemas discretas e finitos, linearização local de sistemas de equações
não lineares, ajuste de curvas em dados e em inúmeros problemas.
No âmbito de realização do trabalho semestral da disciplina de Analise Numérica, será
apresentado uma sistema desenvolvido na linguagem de programação JAVA que visa auxiliar
no calculo do método de Gauss e Gauss com Pivot. O presente documento encontra se
dividido da seguinte forma: Primeiro a explicação dos métodos de Gauss e Gauss com Pivot e
Segundo os algoritmos/métodos relativos aos métodos de Gauss e Gauss com Pivot.
1.1. Resolução do método de Gauss
Consideremos o seguintes sistema de equações:
a₁₁x₁ + a₁₂x₂+. . +a₁ₙxₙ = b₁
a₂₁x₁ + a₂₂x₂+. . +a₂ₙxₙ = b₂
…
aₙ₁x₁ + aₙ₂x₂+. . +aₙₙxₙ = bₙ

1.1.1. Resolução:
Passo 1: Obtenção da matriz aumentada.
x₁ x₂ xₙ b
a₁₁ a₁₂ a₁ₙ b₁
a₂₁ a₂₂ a₂ₙ 𝑏₂
…
aₙ₁ aₙ₂ aₙₙ bₙ

Passo 2: Transformar a matriz aumentada numa matriz triangular superior.

Operações: Operações entre linhas de modo a 0 os elementos a baixo da coluna do elemento
pivot (L’ᵢ = Lᵢ - m*Lₚ).
ᵢ - índice da linha a realizar a operação;
Lᵢ
m = Lₙ;

ₚ - índice da linha do pivot;

Matriz triangular superior
x₁ x₂ xₙ b
a₁₁ a₁₂ a₁ₙ b₁
0 a₂₂ a₂ₙ 𝑏₂
…
0 0 aₙₙ bₙ

Passo 3: Resolver o sistema linear do passo 2 por retro substituição.

1.2. Resolução do método de Gauss com Pivot
Consideremos o seguintes sistema de equações:
a₁₁x₁ + a₁₂x₂+. . +a₁ₙxₙ = b₁
a₂₁x₁ + a₂₂x₂+. . +a₂ₙxₙ = b₂
…
aₙ₁x₁ + aₙ₂x₂+. . +aₙₙxₙ = bₙ

1.2.1. Resolução:
Passo 1: Obtenção da matriz aumentada.
x₁ x₂ xₙ b
a₁₁ a₁₂ a₁ₙ b₁
a₂₁ a₂₂ a₂ₙ 𝑏₂
…
aₙ₁ aₙ₂ aₙₙ bₙ

Passo 2: Transformar a matriz aumentada numa matriz triangular superior.

Operações:
Primeiro – Verificar o maior valor absoluto da coluna, caso o maior valor seja diferente do
elemento pivot realiza se a troca entre linhas passando para a linha pivot a linha com maior
elemento absoluto.
Segundo – De seguida, realizam as operações entre linhas de modo a 0 os elementos a baixo
da coluna do elemento pivot (L’ᵢ = Lᵢ - m*Lₚ).
ᵢ - índice da linha a realizar a operação;
Lᵢ
m = Lₙ;

ₚ - índice da linha do pivot;

Matriz triangular superior

x₁ x₂ xₙ b
a₁₁ a₁₂ a₁ₙ b₁
0 a₂₂ a₂ₙ 𝑏₂
…
0 0 aₙₙ bₙ

Passo 3: Resolver o sistema linear do passo 2 por retro substituição.

2. Proposta de Resolução (Código)

Método responsável por realizar o processo relativo ao método de Gauss acima descrito, onde
caso não seja possível obter a solução da matriz o método retorna false, caso contrario retorna
true.
Método responsável por realizar o processo relativo ao método de Gauss com Pivot acima
descrito. Primeiro verificamos o maior valor absoluto na coluna em tratamento, caso seja
necessário há uma troca de linhas (é chamado o método TrocarLinhas()), de seguida realiza
se as operações entre linhas

Método responsável pela troca de linhas indicadas por parâmetro.

Método responsável por verificar o tipo do sistema, caso seja Indeterminado retorna 1, caso
seja Impossível retorna 2 e caso seja Determinado retorna 3.
Método que resolve o sistema linear por retro substituição.

Método que mostra a solução do sistema