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. O método do gradiente permite resolver qualquer problema quadrático com matriz Hessiana definida positiva em um único passo, independentemente do ponto inicial x0.

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.