Sistemas de ecuaciones NO Lineales – Newton Raphson

1- Definir una función vectorial f(x) = (f1(x), f2(x), ..., fn(x)) que describe el sistema de
ecuaciones no lineales a resolver.

2- Elegir un punto inicial x0 en el dominio de f.

3- Calcular el vector gradiente de f en x0, denotado por J(x0), que es una matriz jacobiana de
tamaño n x n cuyas entradas son las derivadas parciales de f en x0.

4- Resolver el sistema lineal J(x0) Δx = -f(x0), donde Δx es el vector de corrección.

5- Calcular el nuevo punto x1 = x0 + Δx.

6- Si la norma del vector de corrección Δx es menor que una tolerancia predefinida o si f(x1)
es menor que una tolerancia predefinida, entonces se ha encontrado una solución
aproximada y se detiene el algoritmo. De lo contrario, volver al paso 3 con x0 = x1 y
continuar el proceso.

Ejemplo 1): PEDRO

Resolver el sistema de ecuaciones no lineales:

x 2+ y 2=4
x 2− y 2=1
Solución:

Definimos la función vectorial f ( x )=( f 1 ( x ) , f 2 ( x ) ) donde:

2 2
f 1(x )=x + y – 4
2 2
f 2( x )=x − y – 1
Elegimos un punto inicial x0 = (1,1)

Calculamos el vector gradiente de f en x0, J(x0), que es una matriz jacobiana de tamaño 2x2:

J ( x 0 )=|2 x 2 y|

|2 x−2 y|
¿|2 2|
|2−2|
J ( 1,1 )=|2 2|
 |2−2|

Resolvemos el sistema lineal J ( x 0 ) Δx=−f ( x 0 ) :

|2 2||Δx 1||−1|
|2−2| x |Δx 2|=|−2|

Resolviendo este sistema, encontramos Δx = ( −34 , 14 ) .

Calculamos el nuevo punto x 1=x 0+ Δx= 1− , 1+ ( 3
4
1
4 )( )
1 5
= ,
4 4

Comprobamos si se cumple la condición de convergencia. Si la norma del vector de corrección Δx

es menor que una tolerancia predefinida o si f(x1) es menor que una tolerancia predefinida,
entonces se ha encontrado una solución aproximada y se detiene el algoritmo. De lo contrario,
volvemos al paso 3 con x0 = x1 y continuamos el proceso.

Aplicamos este proceso iterativamente hasta obtener una solución aproximada. Para este ejemplo,
después de varias iteraciones, obtenemos la solución aproximada x* = (1.384, 1.966).

Ejemplo 2) MILI
Resolver el sistema de ecuaciones no lineales:
2 2
3 x + y =3
x 2− y 2=1
Solución:

Definimos la función vectorial f ( x )=( f 1 ( x ) , f 2 ( x ) ) donde:

f 1( x )=3 x 2+ y 2−3

f 2( x )=x 2− y 2 – 1
Elegimos un punto inicial x0 = (1,1)

Calculamos el vector gradiente de f en x0, J(x0), que es una matriz jacobiana de tamaño 2x2:
 J ( x 0 )=|6 x 2 y|

|2 x−2 y|
¿|6 2|
|2−2|
J ( 1,1 )=|6 2|

|2−2|
Resolvemos el sistema lineal J ( x 0 ) Δx=−f ( x 0 ) :

|6 2|| Δx1||−1|
|2−2| x |Δx 2|

Resolviendo este sistema, encontramos Δx = ( −14 ,− 38 ) .

Calculamos el nuevo punto x 1=x 0+ Δx= 1− , 1−( 1
4
3
8
3 5
= ,
4 8)( )
Comprobamos si se cumple la condición de convergencia. Si la norma del vector de corrección Δx
es menor que una tolerancia predefinida o si f(x1) es menor que una tolerancia predefinida,
entonces se ha encontrado una solución aproximada y se detiene el algoritmo. De lo contrario,
volvemos al paso 3 con x0 = x1 y continuamos el proceso.
Aplicamos este proceso iterativamente hasta obtener una solución aproximada. Para este ejemplo,
después de varias iteraciones, obtenemos la solución aproximada x* = (0.998, 1.335).