You are on page 1of 18

Solucin Numrica de

sistemas de ecuaciones
no lineales

Docente: Katia Vigo Ingar


1
El problema de resolver un sistema de
ecuaciones no lineales se evita en la medida
de los posible; por lo general, se aproxima el
sistema no lineal mediante un sistema de
ecuaciones lineales.

2
Cuando esto no es satisfactorio, el problema
debe enfrentarse de forma directa. El punto
de vista ms directo consiste en adaptar los
mtodos numricos que aproximan las
soluciones de una sola ecuacin no lineal en
una variable, la cual se reemplaza por un
problema vectorial que incorpora todas las
variables.
3
Mtodo de Newton

Para construir el algoritmo que nos lleva a un mtodo


de un punto fijo apropiado en el caso unidimensional,
obtuvimos una funcin con la propiedad de que

Da una convergencia cuadrtica en el punto fijo p


de la funcin g.

A partir de esta condicin, el mtodo de Newton


evoluciona al seleccionar ,
suponiendo que
4
La aplicacin de un procedimiento semejante en el
caso n-dimensional incluye una matriz

Donde todos los elementos : . Esto


requiere obtener A(x) de modo que

5
D la convergencia cuadrtica a la solucin de
F(x)=0, suponiendo que A(x) es no singular en el
punto fijo p de G.

Una eleccin apropiada de A(x) es A(x)=J(x).

La funcin G est definida por y


el procedimiento de la iteracin funcional pasa de
seleccionar x(0), a generar, para k1,

6
A esto se le llama mtodo de Newton para sistemas no
lineales, y generalmente se espera que d una
convergencia cuadrtica, siempre y cuando se
conozca un valor inicial suficientemente preciso y
exista .

A la matriz J(x) se le llama matriz Jacobiana y tiene


varias aplicaciones en el analsis.

La debilidad del mtodo de Newton se debe a la


necesidad de calcular e invertir la matriz Jacobiana en
cada paso.
7
En la prctica, el clculo explcito de se evita
efectuando la operacin en dos pasos.

Primero, encontramos un vector y que satisfaga

Un vez hecho esto, segundo, obtenemos la nueva


aproximacin, ,, agregando y a

8
Mtodo de Newton para sistemas

9
Frmula de Recurrencia del Mtodo de Newton
EJEMPLO 1

Hallar la solucin positiva del sistema no lineal


de ecuaciones
2 + 2 2 = 0
2
2 1=0
3
10
EJEMPLO 2

Hallar la solucin del sistema no lineal de


ecuaciones

Cuando la aproximacin inicial es

11
Solucin
Definimos la funcin:

donde,

12
La matriz jacobiana del sistema es:

13
donde,

14
y

15
Los resultados utilizando este proceso iterativo es
mostrado en la siguiente tabla:

16
PARA TRABAJAR

1.- Encontrar la solucin del sistema no lineal,


utilizando como aproximacin inicial x0= (-1,-2).

4x 3 + = 0
2 4 2
+ = 1
9 4

17 Soluc 1. X(k) = (-2,06;-0,47)


PARA TRABAJAR
2.- Encontrar la solucin del sistema no lineal.
x + = 11
2 + 2 = 30

Adems, (libro de Burden y Faires, 7ed.)

CONJUNTO DE EJERCICIOS 10.2

1, 2, 3

18 Soluc 2. X(k) = (5;1)

You might also like