Escreva um algoritmo para o método da Eliminação de Gauss, usando a estratégia de pivoteamento parcial.

Passo 1

Fala galerinha, tudo certinho?

Esse exercício é super teórico, então vou passar aqui um esboço de um código de programação do nosso método de Eliminação de Gauss:

  1. Primeiro vamos contruir um sistema triangular superior equivalente.
  2. Para k = 1 , … , n = 1 e faça

    Para i = k + 1 , … , n faça

    m i k = a i k a k k

    Para k = k ,   … ,   n + 1

    Faremos a etapa de substituição da linha com:

    a i j = a i j - m i k . a k j

  3. Então calculamos a solução do sistema triangular superior.

Para x n = b n / a n n

Para i = n - 1 ,   ( n - 2 )

x i = ( b i - ∑ ( j = i + 1 ) n a i j x ) j   )   / a i j

Esse passo vai servir para resolver o sistema encontrado no passo anterior.

Resposta

Ei, a resposta está no passo a passo :)

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados