Autor Tema: Duda con el método de Broyden

0 Usuarios y 1 Visitante están viendo este tema.

08 Febrero, 2012, 03:01 pm
Leído 2564 veces

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
¡Hola! Estoy leyendo unas notas sobre métodos numéricos, pero hay algo que no entiendo. Dice así:

Citar
El método de Broyden mejora las desventajas computacionales del método de Newton-Raphson, pero converge más lento. La idea general del método es usar el paso de Newton-Rapshon pero no usar la matriz jacobiana en \( x_k \) sino una aproximación. Es decir:

\( \left\{\begin{array}{l} x_0\in \mathbb{R}^n\\x_{k+1}=x_k-B_k^{-1}F(x_k),\quad k\geq 0 \end{array}\right. \)

donde \( B_k \) es la aproximación de Broyden de \( \mathbf{J}_{F(x_k)} \). Si desarrollamos \( F \) por Taylor en \( x_k \) y evaluamos en \( x_{k-1} \) obtenemos la siguiente aproximación:

\( F(x_{k})-F(x_{k-1})\approx \mathbf{J}_{F(x_k)}(x_k-x_{k-1}) \)

Buscamos entonces \( B_k \) tal que \( y_{k-1}=B_k\cdot s_{k-1} \), donde se ha llamado \( y_{k-1}=F(x_k)-F(x_{k-1}) \) y \( s_{k-1}=x_k-x_{k-1} \); esta condición para \( B_k \) es la llamada condición Cuasi-Newton. En el paso \( k \) los vectores \( y_{k-1} \) y \( s_{k-1} \) son conocidos. A su vez \( B_k \) tiene \( n^2 \) incógnitas y sólo disponemos de \( n \) ecuaciones, por lo que el sistema \( y_{k-1}=B_k\cdot s_{k-1} \) es indeterminado.

Hasta aquí está claro. O sea, es necesario imponer alguna otra condición para que el sistema sea compatible y haya sólo una matriz que verifique esa ecuación.

Citar
Broyden propone que \( B_k \) y \( B_{k-1} \) no difieran en direcciones ortogonales al paso \( k-1 \), o sea

\( \begin{equation}s_{k-1}^T\cdot p=0\Rightarrow{}B_k\cdot p=B_{k-1}\cdot p\end{equation} \)

que es la llamada condición de Broyden.
La condición \( (1) \) es equivalente a que \( B_k \) minimice \(  \left\|{\bar{B}-B_{k-1}}\right\|_F \) para \( \bar{B}  \) solución del sistema \( y_{k-1}=\bar{B}\cdot s_{k-1} \) donde \( \left\|{\cdot }\right\|_F \) representa la norma de Fröbenius definida por \(  \left\|{A}\right\|_F=\sqrt{tr(A^TA)} \).

De ese párrafo entiendo poco. ¿Por qué las condiciones son equivalentes? Por otra parte, ¿cómo \( B_k \) va a minimizar la norma de una matriz en cuya expresión no aparece \( B_k \)? ¿No será una errata y lo correcto es "la condición \( (1) \) es equivalente a que \( B_k \) minimice \(  \left\|{\bar{B}-B_{\color{red} k}}\right\|_F \) para \( \bar{B} \) (...)"?

Espero sus respuestas.

Gracias
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

08 Febrero, 2012, 06:03 pm
Respuesta #1

HernanV

  • FIUBA
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,059
  • Karma: +2/-0
  • Sexo: Masculino
Recuerdo que este método fue un dolor de cabeza cuando cursé análisis numérico. Te dejo este PDF que me parece que te puede servir.

Saludos!.
\( \displaystyle\vec{\nabla}\times\mathbf{E}+\frac{\partial\mathbf{B}}{\partial t}=\vec{0} \)

08 Febrero, 2012, 06:26 pm
Respuesta #2

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Recuerdo que este método fue un dolor de cabeza cuando cursé análisis numérico. Te dejo este PDF que me parece que te puede servir.

Saludos!.

¡Muchas gracias HernanV! Voy a leer detenidamente ese PDF para ver si logro enteder ese paso. Pues de ahí en adelante entiendo las notas perfectamente, incluso el uso de la fórmula de Sherman-Morrison para no tener que recalcular la inversa en cada iteración. Lo que no me cierra es por qué la condición de Broyden implica que se minimice esa norma.

Gracias por contestar.

¡Un saludo!
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print