O vetor p que armazena a informação sobre as permutações realzadas durante a fatoração LU pode ser construído como , se na etapa a linha da matriz for escolhida como a linha pivotal. Desta forma, o valor terá dimensão .
Reescreva o algoritmo para a resolução de através da fatoração com estratégia de pivoteamento parcial, usando o vetor conforme descrito acima.
Passo 1
Fala galerinha, tudo certinho?
Esse exercício é bem teórico, então o código para resolver o sistema linear . Usando fatoração , o algoritimo será :
Primeiro: definimos , e também
Temos que definir também:
Dentro de um laço de repetição para
Quando
Se sim , devemos ter:
Se não:
O último passo será:
Dentro do laço de repetição:
Para
Onde:
Se não:
Resposta
Ei, a resposta está no passo a passo :)