¡Hola! Estoy leyendo unas notas sobre métodos numéricos, pero hay algo que no entiendo. Dice así:
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.
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