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

funcin continua en

, entonces

es una
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:

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
La matriz
la funcin

es no singular

que resuelve el problema es la matriz Jacobiana de

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:

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

obtiene entonces:

obtenido a partir del sistema anterior se

Revisar las cuentas, usando

redondeo con cuatro decimales.

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
matriz

se reemplaza la matriz jacobiana por una

tal que:

Mtodo del descenso ms rpido

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

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

SISTEMAS DE ECUACIONES NO LINEALES

El problema se reduce a elegir

toma

en

que toma

de modo que el valor que

sea significativamente menor que el valor

en

Derivar la funcin

. Se toma la funcin:

y hallar el mnimo es costoso, entonces

Se toman tres nmeros

buscamos

por ejemplo se elije

tal que

. As determinados

y se toma
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

.