Algoritmo das Projeções Sucessivas Para Seleção de ... - PPGQ

Capítulo II. Fundamentação Teórica
L ( i + 1 , j)
= k *
(2.27)
• Passo 5: Fazer z i+1 = x k+1 k* (Vetor que define as operações de projeção para a próxima
iteração.
• Passo 6: Fazer i = i + 1. Se i < M, retornar ao passo 2.
Para cada iteração do procedimento apresentado acima, o vetor selecionado
será aquele minimamente colinear em relação aos vetores selecionados nas
iterações anteriores.
De modo a facilitar o entendimento das projeções, um exemplo simples
(Figura 2.3) [85] com Kc = 3 e J = 5 é apresentado para ilustrar os primeiros cinco
passos do SPA.
Figura 2.3. Ilustração da seqüência de projeções realizadas pelo SPA. (a): Primeira iteração. (b):
Segunda iteração. Nesse exemplo, a cadeia de variáveis que inicia em x 3 deverá ser {x 3 , x 1 , x 5 }. [85]
31