Exercícios Resolvidos de Método de Householder

Ver Teoria

Enunciado

Existe um modelo de algoritmo que executa o método de Householder (apesar da multiplicação de matrizes poder ser contornada). Descreva as entradas, saídas e e passos 1 e 2 para a implementação desse método.

Passo 1

Entrada: A primeira coisa que fazemos para definir e implementar um algoritmo é definir quais são as entradas do meu programa.

Nesse caso vamos precisar colocar no programa, ou pedir para que o usuário insira o tamanho/dimensão da matriz e coloque valores para a matriz A (para ocupar cada termo da matriz).

Passo 2

Passo 1 : Definimos a quantidade de termos k = 1 ,   . . .   ,   n - 1 e pedimos para o programa executar até atender o critério de parada.

Passo 2: Faça

q = ∑ j = k + 1 n ( a j k ( k ) ) 2

Passo 3

Escrever passo aqui

Saídas: nesse caso saí a cada iteração uma matriz A ( n - 1 ) e A a cada passo pode ser sobrescrita e substituída pelo atual.

Resposta

Entrada: Dimensão n, matriz A.

Passos: k e somatório.

Saída: A novo.