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ₙ

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.

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ₙ

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 o 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.