Ejercicio: Newton para un sistema, a mano

Dos pasos de Newton a mano sobre el sistema x2+y2=1x^2+y^2=1, x=yx=y: montaje del jacobiano, resolución del sistema lineal 2×22\times2 de cada paso y convergencia cuadrática visible hacia (2/2,2/2)(\sqrt2/2,\sqrt2/2).

Resolución

EjemploIntersección de circunferencia y bisectriz

Aproximar con dos pasos de Newton la solución positiva del sistema x2+y2=1x^2+y^2=1, xy=0x-y=0, partiendo de x(0)=(1,1)x^{(0)}=(1,1). La solución exacta es α=(22,22)=(0.7071068,0.7071068)\alpha=\bigl(\frac{\sqrt2}{2},\frac{\sqrt2}{2}\bigr)=(0.7071068,\,0.7071068).

  1. Función y jacobiano:

    F(x,y)=[x2+y21xy],F(x,y)=[2x2y11]F(x,y)=\begin{bmatrix}x^2+y^2-1\\ x-y\end{bmatrix},\qquad F'(x,y)=\begin{bmatrix}2x & 2y\\ 1 & -1\end{bmatrix}
  2. Primer paso: en (1,1)(1,1), F=(1,0)TF=(1,0)^T y el sistema lineal Fu=FF'u=F es 2u1+2u2=12u_1+2u_2=1, u1u2=0u_1-u_2=0, con solución u=(14,14)u=(\tfrac14,\tfrac14):

    x(1)=(1,1)(14,14)=(0.75,  0.75)x^{(1)}=(1,1)-\bigl(\tfrac14,\tfrac14\bigr)=(0.75,\;0.75)
  3. Segundo paso: en (0.75,0.75)(0.75,0.75), F=(0.125,0)TF=(0.125,\,0)^T y el sistema es 1.5u1+1.5u2=0.1251.5\,u_1+1.5\,u_2=0.125, u1u2=0u_1-u_2=0, es decir, u=(124,124)u=(\tfrac{1}{24},\tfrac{1}{24}):

    x(2)=(0.75,  0.75)(124,124)=(0.7083333,  0.7083333)x^{(2)}=(0.75,\;0.75)-\bigl(\tfrac{1}{24},\tfrac{1}{24}\bigr)=(0.7083333,\;0.7083333)

Los errores son 0.2930.0430.00120.293\to 0.043\to 0.0012: cada paso aproximadamente eleva al cuadrado el error, la firma de la convergencia cuadrática. Un tercer paso daría 0.70710780.7071078, con error 10610^{-6}. (En este sistema simétrico la iteración se reduce a la del Newton escalar para 2x2=12x^2=1.)