Você está na página 1de 6

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS


SISTEMAS NUMÉRICOS (IS-242)

LABORATORIO N° 05: RAÍCES MÚLTIPLES DE f(x) =


0 Y SISTEMA DE ECUACIONES NO LINEALES
ALUMNO: CÓDIGO: NOTA

FECHA: ______/ ________/ 2018

1. OBJETIVOS

Principal:
• Conocer los fundamentos del análisis numérico para la
experimentación e investigación en ingeniería, computación y
campos afines.

Secundarios:
• Aprender a encontrar numéricamente las raíces múltiples de
ecuaciones de la forma ( ) = 0
• Aprender a resolver numéricamente sistemas de ecuaciones no
lineales.

2. MARCO TEÓRICO

En la Práctica de Laboratorio 03 y 02 se estudiaron métodos de


extracción de raíces de ecuaciones ( ) = 0, llamados métodos
abiertos y métodos cerrados. En esta práctica aprenderemos a
hallar las raíces múltiples de una ecuación y resolver sistemas
de ecuaciones no lineales.

2.1. RAÍCES MÚLTIPLES

Una raíz múltiple de una ecuación corresponde a un punto donde


una función es tangencial al eje .

Por ejemplo, una raíz doble resulta de la ecuación:


( ) = ( − 3)( − 1)( − 1)
Se observa que la raíz doble corresponde al punto = 1, tal como
se muestra en la Fig. 1.a.

Figura 1: Raíces múltiples. La función no cruza en los casos de raíces múltiples pareas a) y c); en caso de multiplicidad
impar, sí, como en c). [Fuente. Chapra & Canale ]

Prof. José Yauri Pág. 1 de 6


UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SISTEMAS NUMÉRICOS (IS-242)

Un ejemplo de raíz triple se exhibe en la en la Fig.1.b y


corresponde a la ecuación:

( ) = ( − 3)( − 1)( − 1)( − 1)

En tanto un ejemplo de raíz cuádruple se muestra en la Fig.1.c y


corresponde a la ecuación:

( ) = ( − 3)( − 1)( − 1)( − 1)( − 1)

Note que, raíces con multiplicidad impar cruzan el eje , mientras


que la multiplicidad par no lo cruza.

2.1.1 MÉTODO DE NEWTON-RAPHSON PARA RAÍCES MÚLTIPLES

O método de Newton-Raphson convergen linealmente (no de manera


cuadrática) cuando hay raíces múltiples.

Una alternativa es definir una función ( ), que es la parte del


cociente del método original de Newton-Raphson:

( )
( )=
′( )

Así, es posible reescribir la ecuación de Newton-Raphson:

( )
= −
′( )

( ) ( ) ( ) ( )
Si resolvemos ( )= y reemplazamos en la ecuación
[ ( )]
anterior, tendremos un método de Newton-Raphson Modificado que
sí converge de manera cuadrática. Esta última, también puede ser
usada para hallar una raíz simple.

( ) ′( )
= −
[ ( )] − ( ) ′′( )

Ejercicio Resuelto 1:

Dada la ecuación:
( )= −5 +7 −3

a) Localice las raíces utilizando el método gráfico.


b) Hallar la raíz múltiple utilizando el método original y
modificado de Newton-Raphson partiendo de = 0.2
Grafique las iteraciones vs el error relativo a fin de comparar
el tipo de convergencia entre las dos técnicas.

c) Hallar la raíz simple utilizando el método original y


modificado de Newton-Raphson partiendo de =2
Explique cuál de estas técnicas es más eficiente para este
caso.

Prof. José Yauri Pág. 2 de 6


UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SISTEMAS NUMÉRICOS (IS-242)

2.2. SISTEMAS DE ECUACIONES NO LINEALES

Dadas las ecuaciones:


( , ,..., )=0
( , ,..., )=0

( , ,..., )=0

La solución al sistema de ecuaciones no lineales consta de un


valor que simultáneamente hace que todas las ecuaciones sean
iguales a cero.

Ejemplo:

+ − 10 = 0
+3 − 57 = 0

La solución a este sistema serán los valores de e que hacen


que las ecuaciones simultáneas sean iguales a cero.

2.2.1 MÉTODO DE LA ITERACIÓN DE PUNTO FIJO

El método de la iteración de punto fijo puede adaptarse para


resolver las ecuaciones simultáneas no lineales.

Ejercicio Resuelto 2:

Resolver el sistema de ecuaciones a partir de = 1.5 e = 3.5


utilizando el método iterativo de punto fijo
( , )= + − 10 = 0
( , ) = +3 − 57 = 0

Solución:

Una solución real de este sistema de ecuaciones es =2 e = 3.

De la 1ra ecuación despejamos :

10 −
=

De la 2da ecuación despejamos :

= 57 − 3

Con base en los valores iniciales, determinamos los valores de


e :

i 10 − = 57 − 3
=

Prof. José Yauri Pág. 3 de 6


UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SISTEMAS NUMÉRICOS (IS-242)

0 1.5 3.5 =(10–1.5^2)/3.5 =57-


= 2.21429 3(2.21429)(3.5^2)
= -24.37516
1 2.21429 -24.37516 =(10– =57-3(0.20910)(
2.21429^2)/ - 24.37516^2) = -
24.37516 = - 429.709
0.20910
2 0.20910 429.709

Esta aproximación NO CONVERGE.

Reescribimos las ecuaciones:

= 10 −

57 −
=
3

Volvemos a calcular: (Complete la tabla hasta la 5 iteración)


i
= 10 − 57 −
=
3
0 1.5 3.5 = sqrt(10- =sqrt((57-
(1.5)(3.5)) = 3.5)/(3(2.17945)))
2.17945 = 2.86051

1
2
3
4
5

Después de la primera iteración, vemos que nuestra aproximación


CONVERGE.

DISCUSIÓN:

Una desventaja del método iterativo de punto fijo es que la


convergencia dependerá de la manera como se formula las
ecuaciones. No obstante, se recomienda fuertemente que los
valores iniciales sean los más cercanos posibles a la raíz
verdadera. Esto implica que se deberán graficar las funciones a
fin de ver sus comportamientos y localizar las raíces.

CONDICIÓN DE CONVERGENCIA:
Para dos ecuaciones ( , ) y ( , ) debe verificarse que:

+ <1
y

+ <1

Prof. José Yauri Pág. 4 de 6


UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SISTEMAS NUMÉRICOS (IS-242)

2.2.2 MÉTODO DE NEWTON-RAPHSON

La serie de Taylor constituye la base para la formulación de la


ecuación de Newton-Raphson para una ecuación.

( )
= −
′( )

De manera análoga, para resolver ecuaciones simultáneas se


utilizará la serie de Taylor para múltiples variables, dado que
varias variables contribuyen a la obtención de la raíz.

Para el caso de un sistema de dos ecuaciones con dos variables,


se tiene el método de Newton-Raphson:


= −


= −

El denominador de estas ecuaciones se conoce como el


determinante Jacobiano del sistema.

Ejercicio Resuelto3:

Resolver el sistema de ecuaciones a partir de = 1.5 e = 3.5


utilizando el método de Newton-Raphson.

( , )= + − 10 = 0
( , ) = +3 − 57 = 0

Solución:
- Recordemos que las raíces verdaderas son =2 e = 3.
- Calculando las derivadas parciales:
=2 + = 2(1.5) + 3.5 = 6.5

= = 1.5

=3 = 3(3.5) = 36.75

=1+6 = 1 + 6(1.5)(3.5) = 32.5

- Calculando el determinante del Jacobiano (denominador de la


ecuación iterativa):

Prof. José Yauri Pág. 5 de 6


UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SISTEMAS NUMÉRICOS (IS-242)

6.5(32.5) – 1.5(36.75) = 156.125

- Calculando y
= (1.5) + 1.5(3.5) − 10 = −2.5

= 3.5 + 3(1.5)(3.5) − 57 = 1.625

- Sustituyendo en la ecuación de Newton-Raphson:

= 2.03603
= 2.84388

- Complete la tabla hasta la iteración 5:

i x y
0 1.5 3.5
1 2.03603 2.84388
2
3
4
5

3. EJERCICIOS

3.1. La función ( ) = − 2 − 4 + 8 tiene una raíz doble en = 2.


Resolver utilizando el método Newton-Raphson original y
modificado para hallar la raíz doble. Discuta la velocidad de
convergencia a partir de un valor = 1.0

3.2. Determinar las raíces del sistema de ecuaciones no lineales


simultáneas, por medio del método de iteración de punto fijo.

2 +3 = 30
3 −2 = 19

Sugerencia: utilice el método gráfico para obtener los valores


iniciales.

3.3. Determinar las raíces del sistema de ecuaciones no lineales


simultáneas, por medio del método de Newton-Raphson.

( − 4) + ( − 4) − 5 = 0
+ − 16 = 0

Sugerencia: utilice el método gráfico para obtener los valores


iniciales.

Prof. José Yauri Pág. 6 de 6

Você também pode gostar