Questões de Raciocínio Lógico · Cebraspe

Raciocínio LógicoFunção quadráticaCebraspe 2008

Min Esp

Questão de Raciocínio Lógico

O método do gradiente e o método de Newton representam dois RASCUNHO procedimentos básicos da programação não-linear irrestrita. Ambos são métodos iterativos que visam construir uma seqüência de pontos x0, x1, x2,... do espaço n-dimensional que convirja para um ponto de mínimo. As respectivas fórmulas de recorrência para a construção de tal seqüência são mostradas a seguir. Método do gradiente: xk+1 = xk ! λ grad f(xk), k em que λk é uma solução do problema unidimensional f(xk ! 8 grad f(xk)). Método de Newton: xk+1 = xk – (Hf (xk))-1 grad f(xk), em que Hf (xk) é a matriz hessiana de f em xk.

Com relação a esses métodos, julgue os itens que se seguem. No método de Newton, cada direção de busca é ortogonal à direção de busca anterior, isto é, (xk+2 ! xk+1) e (xk+1 ! xk) são vetores ortogonais para todo k $ 0.

Sua resposta

Mais questões de Função quadrática

Ver as 191 questões de Função quadrática

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.