SISTEMAS DE ECUACIONES NO LINEALES

Un sistema de ecuaciones no lineales tiene la forma:

Tambin se puede expresar en forma vectorial como:

Ejemplo:

Definicin

Una funcin tiene un punto fijo si

Teorema

Sea supongamos que es una

funcin continua en , entonces tiene un
punto fijo en .

Si tiene derivadas parciales continuas y

, entonces

la sucesin generada por: .

Mtodo de Newton

En el caso de una variable el algoritmo adecuado para resolver el

problema de hallar el punto fijo de una funcin fue plantear:

1
 SISTEMAS DE ECUACIONES NO LINEALES

y esto tiene convergencia cuadrtica si :

que efectivamente es el mtodo de
Newton Raphson en una variable.

Entonces a partir de lo anterior se genera la sucesin:

En el caso n-dimensional aparece una matriz de funciones tales

que:

Suponiendo que es no singular

La matriz que resuelve el problema es la matriz Jacobiana de

la funcin que denotaremos como .

Entonces el proceso se convierte en:

La iteracin se expresa entonces como:

Que es el METODO DE NEWTON para sistemas no lineales. Tiene

una convergencia cuadrtica siempre y cuando se conozca un valor
inicial suficientemente preciso de .

En la prctica se evita calcular dado que implica el

clculo de la inversa de una matriz, en todos los casos se prefiere
calcular la solucin del sistema:

2
 SISTEMAS DE ECUACIONES NO LINEALES

Entonces el problema se resuelve planteando:

En nuestro ejemplo tenemos:

Por lo tanto la matriz Jacobiana de F es:

Si tomamos

Resolvemos (a cargo del lector) el sistema:

Con el valor del vector obtenido a partir del sistema anterior se

obtiene entonces:

Revisar las cuentas, usando

redondeo con cuatro decimales.

3
 SISTEMAS DE ECUACIONES NO LINEALES

Con este valor encontrado de se actualiza la matriz Jacobiana

de F, el valor de F y se vuelve a resolver el sistema anterior y se
obtiene un nuevo con este dato y el se obtiene y as
siguiendo.

Mtodo Cuasi- Newton

En casi todos los casos resulta trabajoso evaluar exactamente las

derivadas parciales. El mtodo Cuasi-Newton consiste en
reemplazar a la matriz Jacobiana del mtodo de Newton con una
matriz de aproximacin que se actualiza en cada iteracin. La
desventaja es que se pierde la convergencia cuadrtica.

Procedimiento

1) Sea la aproximacin inicial o semilla

2) donde:

3) Para calcular se reemplaza la matriz jacobiana por una

matriz tal que:

Mtodo del descenso ms rpido

Converge solo linealmente a la solucin, pero siempre
converge incluso con aproximaciones iniciales deficientes.
Tenemos el sistema:

4
 SISTEMAS DE ECUACIONES NO LINEALES

Que tiene una solucin en cuando la funcin

tiene el valor mnimo

cero.

Los pasos son:

1) Evaluar en una aproximacin inicial:

2) Determinar una direccin en que origine una disminucin

del valor de

3) Desplazar una cantidad apropiada hacia esta direccin y

llamar a este vector

La direccin de mximo crecimiento de una funcin

est dada por . Por lo tanto la direccin
de mximo decrecimiento est dada por: - .
Por lo tanto:
Para alguna constante .

5
SISTEMAS DE ECUACIONES NO LINEALES

El problema se reduce a elegir de modo que el valor que

toma en sea significativamente menor que el valor

que toma en . Se toma la funcin:

Derivar la funcin y hallar el mnimo es costoso, entonces

Se toman tres nmeros por ejemplo se elije
buscamos tal que y se toma

. As determinados se construye un

polinomio de grado 2 que interpola los puntos

Y se toma como

valor de al mnimo de ese polinomio en el intervalo

.