110
MODELOS, COMPUTADORAS Y ANALISIS DE ERROR Los metodos numericos constituyen tecnicas, mediante las cuales el posible formular problemas matematicos, de tal forma que pueden resolverse utilizando operaciones aritmeticas. Aunque existen muchos tipos de metodos numericos estos comparten una caracteristica comun. Invariablemente requiere n de un buen numero de tediosos calculos aritmeticos, no es raro que con el desarrollo de computadoras digitales eficientes y rapidas, el papel de los metodos numericos en la solucion de problemas de ingenieria, hayan aumentado de forma considerable en los ultimos años. MÉTODOS SIN COMPUTADORA Además de proporcionar un aumento en la potencia de cálculo, la disponibilidad creciente de las computadoras y su asociación con los métodos han influido de manera significativa de la solución a cuál de los problemas en ingeniería. Antes de la era de las computadoras los ingenieros solo contaban con 3 métodos para la solución de problemas. 1.- Se encontraban las soluciones de algunas problemas usando métodos exactos y analíticos dicho soluciones resultaban útiles y proporcionaban una comprensión excelente de comportamiento de algunas sistemas. No obstante las soluciones analíticas solo pueden encontrarse para una clase limitada de problemas. Estos incluyen aquellos que pueden aproximarse mediante modelos lineales y también aquellos que tiene una geometría simple y de bajas dimensiones. En consecuencia, las soluciones analíticas, tiene un valor práctico limitado porque la mayoría de los problemas reales son no lineales, e implican formas y procesos complejos.

Cuaderno Métodos Númericos

Embed Size (px)

DESCRIPTION

Métodos de cálculo

Citation preview

Page 1: Cuaderno Métodos Númericos

MODELOS, COMPUTADORAS Y ANALISIS DE ERROR

Los metodos numericos constituyen tecnicas, mediante las cuales el posible formular problemas matematicos, de tal forma que pueden resolverse utilizando operaciones aritmeticas.

Aunque existen muchos tipos de metodos numericos estos comparten una caracteristica comun. Invariablemente requiere n de un buen numero de tediosos calculos aritmeticos, no es raro que con el desarrollo de computadoras digitales eficientes y rapidas, el papel de los metodos numericos en la solucion de problemas de ingenieria, hayan aumentado de forma considerable en los ultimos años.

MÉTODOS SIN COMPUTADORA

Además de proporcionar un aumento en la potencia de cálculo, la disponibilidad creciente de las computadoras y su asociación con los métodos han influido de manera significativa de la solución a cuál de los problemas en ingeniería. Antes de la era de las computadoras los ingenieros solo contaban con 3 métodos para la solución de problemas.

1.- Se encontraban las soluciones de algunas problemas usando métodos exactos y analíticos dicho soluciones resultaban útiles y proporcionaban una comprensión excelente de comportamiento de algunas sistemas. No obstante las soluciones analíticas solo pueden encontrarse para una clase limitada de problemas. Estos incluyen aquellos que pueden aproximarse mediante modelos lineales y también aquellos que tiene una geometría simple y de bajas dimensiones. En consecuencia, las soluciones analíticas, tiene un valor práctico limitado porque la mayoría de los problemas reales son no lineales, e implican formas y procesos complejos.

2.- Para analizar el comportamiento de los sistemas que se usaban soluciones graficas, las cuales tomaban la forma o monograma; aunque las técnicas graficas se utilizan a menudo para resolver problemas complejos los resultados no son muy precisos. Además, las soluciones graficas sin la ayuda de una computadora son un extremo tediosas y difíciles de implementar. Finalmente, las técnicas graficas están limitadas a los problemas que pueden describirse usando 3 dimensiones o menos.

3.- Para implementar los métodos numéricos se utilizaban calculadoras y reglas de cálculo. Aunque en teoría dichas aproximaciones deberían de ser, perfectas adecuados para resolver problemas complicados, en la práctica se presentaban varias dificultades debido a que los cálculos manuales son lentos y tediosos.

Page 2: Cuaderno Métodos Númericos

Además los resultados no son consistentes ya que surgen equivocaciones cuando se efectúan los numerosos cálculos de esta manera.

La era antes de la computadora La era de las computadoras

MODELO MATEMÁTICO Y SOLUCIÓN DE PROBLEMAS

El conocimiento y la comprensión son prerrequisitos para la aplicación eficaz de cualquier herramienta si no sabemos cómo funcionan las herramientas por ejemplo tendremos serios problemas para reparar un automóvil aunque la caja de herramientas sea la más completa.

Esta es la realidad particularmente cuando se utilizan computadoras para resolver problemas de ingenieros. Aunque las computadoras tienen una gran utilidad, son prácticamente inútiles si no se comprende el funcionamiento de los sistemas de ingeniería. Esta comprensión es inusualmente es empírica resulta esencial, solo estamos a la mitad del camino. Durante muchos años de observación y experimentación los ingenieros y los científicos han advertido que ciertos aspectos de sus estudios empíricos ocurren una y otra vez. Este comportamiento general puede expresarse como las leyes fundamentales que engloban en esencia el conocimiento acumulada de la experiencia pasada. Así muchos problemas de ingeniería que resuelven con el empleo de un doble enfoque: empírico y análisis teórico.

Formulación: leyes fundamentales explicadas brevemente.

Solución: métodos muy elaborados y con frecuencia complicados para hacer manejable el problema

Interpretación: análisis profundo limitado por una solución que consume tiempo

Formulación: exposición profunda de la relación del problema con las leyes fundamentales

Solución: método de la computadora fácil de usar

Interpretación: la facilidad de calcular permite holísticamente y desarrollar la intuición; es factible estudiar las sensibilidad y comportamiento de los

Page 3: Cuaderno Métodos Númericos

Debe destacarse que ambos estrechamente relacionados conforme se obtienen nuevos mediciones, las generalizaciones llegan a modificarse o a un descubrirse otros nuevas. En lo particular generalizaciones sirven para organizar principios que se utilizan para sintetizar los resultados de observaciones y experimentos en un sistema coherente y comprensible, del que se pueden obtener conclusiones. Desde la perspectiva de solución de un problema de ingeniería, el sistema es aun más útil cuando el problema se expresa por medio de un modelo matemático.

UN MODELO MATEMÁTICO SIMPLE

Un modelo matemático se define de manera general, como una formulación o una ecuación que expresa las características esenciales de un sistema físico o de un proceso en términos matemáticos. En general, el modelo se representa mediante una relación funcional de la forma:

Variable dependiente = F (Variable independiente, parámetros, funciones de fuerza)

Donde la variable dependiente es una característica que generalmente refleja el comportamiento o estudio de un sistema, las variables independientes son, por lo común dimensiones tales como tiempo y espacio, a través de las cuales se determina el comportamiento del sistema; parámetros son el reflejo de las propiedades o la composición del sistema y las funciones de fuerza sin influencias externas que actúan sobre el sistema.

PROGRAMACIÓN Y SOFTWARE

Hemos vistos desarrollos de modelos matemáticos a partir de la fuerza total para predecir un dato. Para el modelo matemático hacer a mano sería muy laborioso y tomaría mucho tiempo pero, con la ayuda de la computadora tales cálculos pueden realizarse fácilmente.

PROGRAMAS COMPUTACIONALES

Los programas computacionales son únicamente conjunto de instrucciones que dirigen a la computadora para realizar una cierta tarea. Hay mucha gente que escribe programas para un amplio rango de aplicaciones en los lenguajes de alto nivel, porque tienen una gran variedad de capacidades.

Aunque habrá algunos ingenieros que usaran toda la amplia gama de capacidades, la mayoría necesitara realizar los cálculos numéricos orientados a una ingeniería.

Page 4: Cuaderno Métodos Númericos

PROGRAMACIÓN ESTRUCTURADA

En los comienzos de la computación, los programadores nos daban mucha importancia a que sus programas fueran claros y fáciles de entender. Sin embargo ahí se reconoce que escribir programas realizados y bien estructurados.

ALGORITMO

Procedimientos matemáticos general que vamos a aplicar a los problemas que se nos presentan; es un procedimiento matemático que nos indica la seria de pasos y decisiones que normas a tomar para la solución del problemas

CARACTERÍSTICAS.

Finito: Siempre debe terminar en un determinado número de pasos:

Definido: Las acciones deben definirse sin ambigüedad

Entrada: Puede tener una o varias entradas

Salida: Puede tener una o varias salidas

Efectividad.- Todas las operaciones deber de ser los suficientemente básicas para que pueden hacerse en un tiempo no mayor que el de una persona que tenga lápiz y papel.

ERROR

En los cálculos numéricos el optimista pregunta, que tan preciso son los resultados calculados. El pesimista pregunta, que tanto error se ha introducido; desde luego las 2 preguntas corresponden a lo mismo. Sólo que en raras ocasiones los datos proporcionados serán exactos, puesto que suelen originarse en el proceso de medida.

De modo que hay un error probable en la información de entrada. Además, el propio algoritmo introduce error, quizás redondeos innecesarios o inevitables y la información de salida contendrá entonces el error generado por ambas fuentes.

Page 5: Cuaderno Métodos Númericos

EXACTITUD

Se refiere a la cercanía de un número o de una medida al valor verdadero que se supone representa.

PRECISIÓN

Se refiere al número de cifras significativas que representa una cantidad, a esto se refiere cuando se habla de doble precisión, dependiendo de la máquina que estemos utilizando.

DÍGITOS SIGNIFICATIVOS

Son aquellos números diferentes de cero, en una cifra o guarismo, leyendo de izquierda a derecha; empieza con el primer dígito diferente de cero y terminan con el tamaño que permitan las celdas que guardan la matiza.

ERRORES INHERENTES O HEREDADOS

Son errores en los valores numéricos con que se va a operar, puede deberse a 2 causas, sistemáticos o accidentales:

Errores sistemáticos: Debido a la imprecisión de los aparatos de medición.

Errores accidentales: Debido a las apreciaciones del observador y cortas causas

ERROR DE TRUNCAMIENTO:

Se debe a la interrupción de un proceso matemático antes de su terminación. Sucede cuando se toman solo algunos términos de una serie inf. ó cuando se toma solo un numero finito de intervalos un caso adicional de error de truncamiento ocurre cuando una calculadora poco sofisticada solo toma en cuenta los dígitos que aparecen en la pantalla y no analizan los primeros dígitos perdidos.

ERROR DE REDONDEO

Debido a las limitaciones propias de la máquina para representar cantidades que requieres un gran número de dígitos.

ERROR DE REDONDEO INTERIOR

Se deprecian los dígitos que no pueden conservarse de la localización de memoria correspondiente (pensando de una manera estricta este caso puede considerarse como un truncamiento).

Page 6: Cuaderno Métodos Númericos

ERROR DE REDONDEO SUPERIOR

Este caso tiene dos alternativas, según el signo del número en particular:

a) Para números positivos: el último digito que puede conservarse en la localización de memoria se incrementa en una unidad si el primer digito despreciado es mayor o igual que el 5.

b) Para los números negativos: el último digito en la localización de memoria se reduce en una unidad si el primer digito despreciado es mayor o igual a 5.

ERROR ABSOLUTO:

Es la diferencia entre el valor de un número y su valor aproximado.

y= valor real

y*= valor aprox.

Ey = |y-y*| (valor absoluto)

ERROR RELATIVO:

Es el cociente del error absoluto entre el valor real

Ry= ey/y

Ry= y-y* Para todo y diferente a cero.

Ejemplos:

Cos x¿1n− x2ⁿ2 !

+ x4 ⁿ

4 !' −x6 ⁿ

6 !+…∑

n=0

((−1)n x2n

(2n ) ! )cos 0.5= 0.8775825619 valor real

Aplicando la serie Taylor

n=0 1+(−1 )° (0.5) ²2 (0 )!

= 1 valor aprox.

Page 7: Cuaderno Métodos Númericos

Error absoluto:

ey= |y-y*|

ey= |0.877582 -1|

ey= 0.122418

Error Relativo:

ry= ¿ y− y∗¿

y =

eyy

ry= 0.1224180.877582

= 0.324215

Para n=1

1+(−1 )1(0.5)²

(2 (1 ) )!= 1+

−1(0.25)2!

=1−0.125=0.87500000

Ey=|y-y*|= |0.87758256 + 0.87500000 |= 0.00258256

Ry= 0.002582568.7758256

= 0.00294281

Para n=2

1+(−1 )2(0.5)4

(2 (2 ) )!= 1+

1(0.0625)4 !

=1+ 0.062524

=1−0.125+0.00260416=0.87760416

ey= |y-y*|= |0.87758256-0.87760416|= 0.00002160

ry=eyy

= 0.000021600.87758256

= 0.00002461

Page 8: Cuaderno Métodos Númericos

Para n=3

1+(−1 )3 ¿¿=

1+−1(0.5)6

6 !=1+

−1(0.015625)6 !

=1−0.125+0.00260416−0.00002170=0.87760416

ey= |y-y*|= |0.87758256-0.87760416|= 0.00000010

ry=eyy

= 0.000000100.87758256

= 0.00000011

*Calcular el Cos 0.5 (Rad) Valor real y valor aprox. Utilizando la serie Taylor para las interacciones: n=1, n=2, n=3, n=4.

- calcular el error absoluto, el error relativo

NOTA: como ya se resolvió por serie de Taylor interacción 1, 2, y 3 solo tomamos sus resultados y resolvimos la interacción 4.

n=4

1+ (−1)4(0.5)8

2 (4 )!= 1+

1(0.5)8

8 != 1+

1(0.00390625)40320

= 1-0.125+0.00260416-

0.00002170+0.00000010=0.87758256

ey= |y-y*| = |0.87758256 – 0.87758256| = 0

ry= eyy

= 0

0.87758256= 0

*Calcular para sen (0.5) con la serie de Taylor

- Para n=0 n=1 n=2 n=3 n=4

∑n=0

((−1)n x ² ⁿ+1(2n+1 )! )

Page 9: Cuaderno Métodos Númericos

-Calcular valor real, valor aproximado, error absoluto, error relativo.

Sen (0.5) = 0.47942554

Para n=0

(-1)° (−1)0(0.5)o2+1

(2 (0 )+1)!=1(0.5)1 !

=0.5

Ey= |y-y*| = |0.47942554 – 0.5|= 0.02057446

Ry= eyy

= 0.20574460.47942554

= 0.04291482

Para n=1

(−1 )1(o .5)2 (1)+1

(2 (1 )+1 ) !=

−1(0.5)3

3 !=

−1 (0.125 )6

=−0.1256

=0.5 - 0.02083333 =0.47916667

Error absoluto

Ey = ly-y*l

Ey = l0.47942554-0.47916667l = 0.00025887

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.000258870.47942554

=0.00053996

Para n=2

(−1)2(0.5)2 (2) +1

(2 (2 )+1 ) !=1(0.5)5

5 !=0.3125

120 = 0.5 – 0.02083333 +0.00026042 =0.47942709

Error absoluto

Page 10: Cuaderno Métodos Númericos

Ey= |y-y*|

Ey= |0.47942554 – 0.47942709| = 0.00000155

Error relativo

Ry= ¿ y− y∗1∨ ¿y= ey

y¿

Ry=0.000001550.47942554

=0.00000323

Para n=3

(−1)3(0.5)2 (3 )+1

(2 (3 )+1 )!=1(0.5)7

7 !=0.00781250

5040 =0.47942709- 0.00000155 =0.47942554

Error absoluto

Ey= |y-y*|

Ey= |0.47942554 – 0.47942554| = 0

Error relativo

Ry= ¿ y− y∗1∨ ¿y= ey

y¿

Ry=0

0.47942554=0

Para n=4

(−1)3(0.5)2 (4 )+1

(2 (4 )+1 ) !=1(0.5)9

9 !=0.00195313

362880=0.47952554 – 0.00000001=0.47942555

Error absoluto

Ey= |y-y*|

Ey= |0.47942554 – 0.47942555| = 0.00000001

Error relativo

Ry= ¿ y− y∗1∨ ¿y= ey

y¿

Ry=0.000000010.47942554

=0.00000002

Page 11: Cuaderno Métodos Númericos

*Calcular por exdonde x=0.3 interaccion n=0 a n=8

ex=1+x+ x2

2!+ x3

3 !+…

xn

n!

*Calcular valor real, valor aproximado, error absoluto, error relativo.

Valor real

e0.3=1.34985881 N = 0

Valor aproximado

(0.3)0

0 !=1

Error absoluto

Ey= |y-y*|

Ey= |1.3498588 –1| = 0.34985881

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.349858811.34985881

=0.25918178

Para n=1

Page 12: Cuaderno Métodos Númericos

(0.3)1

1 !=1+0.3=1.3

Error absoluto

Ey= |y-y*|

Ey= |1.3498588 –1.3| = 0.04985881

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.049858811.34985881

=0.03693631

Para n=2

(0.3)2

2 !=0.09

2=0.045

= 1.3 + 0.045 = 1.34500000

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34500000| = 0.00485881

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.004858811.34985881

=0.00359949

Para n=3

(0.3)3

3 !=0.027

6=0.0045 = 1.34500000 + 0.0045 = 1.3950000

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.39500000| = 0.00035881

Page 13: Cuaderno Métodos Númericos

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.000358811.34985881

=0.00026581

Para n=4

(0.3)4

4 !=0.0081

24=0.00033750+1.34950000=1.34983750

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34983750| = 0.00002131

Error relativo

Ry= ¿ y− y∗¿

y= ey

yRy=

0.000021311.34985881

=0.00001579

Para n=5

(0.3)5

5 !=0.00243

120=0.00002025+1.3498375=1.34985775

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985775| = 0.00000106

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.000001061.34985881

=0.00000079

Para n=6

(0.3)6

6 !=0.000729

720=0.00000101+1.34985775=1.34985876

Error absoluto

Ey= |y-y*|

Page 14: Cuaderno Métodos Númericos

Ey= |1.34985881 –1.34985876| = 0.00000005

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.000000051.34985881

=0.00000004

Para n=7

(0.3)7

7 !=0.0002187

5040=0.00000004+1.34985876=1.34985880

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985880| = 0.00000001

Error relativo

Ry= ¿ y− y∗¿

y= ey

yRy=

0.000000011.34985881

=0.00000001

Para n=8

(0.3)8

8 !=0.00006561

40320=0+1.34985880=1.34985880

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985880| = 0.00000001

Error relativo

Ry= ¿ y− y∗¿

y= ey

y

Ry=0.000000011.34985881

=0.00000001

Page 15: Cuaderno Métodos Númericos

*Calcular para x=0.7, n=1, n=2, n=3, n=4

*Valor real, valor aproximado, Error absoluto, Error relativo

ln(x+1)=(−1)n−1 xn

n

Para n=0

ln(0.7+1)=0.53062825 valor real

Valor aprox. (−1)0−1(0.7)0

0=(−1)−1 1

(−1)1=−1

Error absoluto

Ey= ly-y*l = l0.53062825-1l = 0.46937175

Error relativo

Page 16: Cuaderno Métodos Númericos

Ry= Iy− y∗I

y = 0.469371750.53062825

= 0.88455854

Para n=1

Valor aprox. (−1 )1−1 (0.7 )1

1=1(0.7)1

=−1+0.7=−0.30000000

Error absoluto

Ey= ly-y*l = l0.53062825-0.30000000l = 0.23062825

Error relativo

Ry= Iy− y∗I

y = 0.230628250.53062825

= 0.43463244

Para n=2

Valor aproximado (−1)2−1(0.7)2

2=

−1(0.49)2

=−0.245−0.30000000=−0.54500000

Error absoluto

Ey= ly-y*l = l0.53062825-0.54500000|=0.28562825

Error relativo

Ry= Iy− y∗I

y = 0.285628250.53062825

= 0.53828316

Para n=3

Valor aproximado (−1 )3−1 (0.7 )3

3=1(0.343)

3=0.11433333−0.245=−0.13066667

Error absoluto

Ey= ly-y*l = l0.53062825-0.13066667l= 0.39996158

Error relativo

Ry= Iy− y∗I

y = 0.399961580.53062825

= 0.75375101

Para n=4

Page 17: Cuaderno Métodos Númericos

Valor aproximado (−1 )4−1 (0.7 )4

4=1(0.2401)

4=−0.060025−0.13066667=−0.19069167

Error absoluto

Ey= ly-y*l = l0.53062825-0.19069167l= 0.33993658

Error relativo

Ry= Iy− y∗I

y = 0.339936580.53062825

= 0.64063038

SOLUCIÓN DE ECUACIONES ALGEBRAICAS NO LINEALES

Solución o raíz de una ecuación es el valor de x el cual logra satisfacer la ecuación. Su formula general esta expresada de la sig. Manera:

f ( x )=a2 xn +a2 x

n−1+a3 xn−2+a4 xn−3+…..anx+an−1=0

Graficar la sig. función en un plano cartesiano y tabular con:

Inicial para x= -5

Final para x= 5rango

Page 18: Cuaderno Métodos Númericos

Step incremento= 0.5

f ( x )=¿10x2+12x-5=0

x f(x)-5 185-4.5 143.5-4 107-3.5 75.5-3 49-2.5 27.5-2 11-1.5 -0.5-1 -7-0.5 -8.50 -50.5 3.51 171.5 35.52 592.5 87.53 1213.5 159.54 2034.5 251.55 305

F(x)=10x^2+12x-5=0

x=−b±√b2−4ac2a

A=10

B=12

C=-5

Page 19: Cuaderno Métodos Númericos

x1=−12+√(12)2−4 (10 )(−5)

2(10)

x1=−12+√144+20020

x1=−12+√34420

x1=−12+18.5472369920

X1= 0.32736184495

x2=−12−√(12)2−4 (10 )(−5)

2(10)

x2=−12−√144+20020

x2=−12−√34420

x1=−12−18.5472369920

X2= -1.52736185

f(x)= 10(0.327)2+12(0.327)-5=0

f(x)= 1.0692+3.924-5= 0.05

f(x)= 10(−1.5270)2+12(0.327)-5=0

f(x)= 23.31729-18.324-5= 0.00671

CAMBIO DE SIGNO DE DESCARTES

El cambio de signo de descartes es el análisis que se hace para localizar las raíces de la tabulación, es el rango.

x f

-2 11Rango donde se encuentra la raíz

Page 20: Cuaderno Métodos Númericos

-1.5 -0.5

-1 -7

-0.5 -8.5

0 -5

0.5 3.5

1 17

1.5 35.5

2 59

*Calcular las raíces para el sig. Sistema de ecuación.

f(x)= 11 x2-7x-13=0

a) Tabular de -5 a 5 de 0.3b) Graficarc) Realizar por formula general el cálculo d) Determinar el cambio de signo de

descartes

x f(x) x f(x)

-5 297 0.1 -13.59

-4.7 262.89 0.4 -14.04

-4.4 230.76 0.7 -12.51

-4.1 200.61 1 -9

-3.8 172.44 1.3 -3.51

-3.5 146.25 1.6 3.96

-3.2 122.04 1.9 13.41

-2.9 99.81 2.2 24.84

-2.6 79.56 2.5 38.25

-2.3 61.29 2.8 53.64

-2 45 3.1 71.01

-1.7 30.69 3.4 90.36

-1.4 18.36 3.7 111.69

-1.1 8.01 4 135

-0.8 -0.36 4.3 160.29

-0.5 -6.75 4.6 187.56

-0.2 -11.16 4.9 216.81

Page 21: Cuaderno Métodos Númericos

Nota: Los números sombreados significa en donde se encontró el cambio de signo.

Por formula general:

f(x)= 11 x2-7x-13=0

a= 11

b= -7

c=-13

x=−b±√b2−4ac2a

= 7±√49+57222

x=7±√6222

X2= 7−24.919

22

X2= -0.8145

x1=7+24.91922

X1= 1.4509

f(x)= 11(1.4509)-7(1.4509)-13= 23.15621-10.1563-13= 0.00008

f(x)= 11(-0.8145)-7(-0.8145)-13= 7.29751+5.7015-13= 0.00098725

Page 22: Cuaderno Métodos Númericos

RELACIÓN DE NEWTON

Sirve para determinar donde existen raíces positivas, su fórmula es la sig:

Xrmax ≤√( a2a1 )

2

−2( a3a1 )

Donde a1, a2, a3 son los primeros coeficientes del polinomio dado.

Ø

Intervalo donde existen raíces positivas

*Ejemplo:

Calcular la relación de newton para el intervalo donde existen raíces positivas.

Para f ( x )=x4−2.0374 x3−15.4245 x2+15.6696 x+35.4936=0

Xrmax ≤√( a2a1 )

2

−2( a3a1 )

a1 = 1 Xrmax ≤√(−2.03741 )2

−2(−15.42451 )a2 = -2.0374

a4xa3xa2xa1x

Page 23: Cuaderno Métodos Númericos

a3 = -15.4245 Xrmax ≤√4.1509+30.849

a4 = 15.6696 Xrmax ≤√34.9999=≤5.9160

*Calcular el rango de raíces positivas en base a la relación de Newton

F(x) = x4−5x3−12 x2+76 x−79=0

F(x) = x3−25 x2+164 x−320=0

F(x) = x4−2x2+8 x−4=0

F(x)= x4−5x3−12 x2+76 x−79=0

Xrmax ≤√( a2a1 )

2

−2( a3a1 )

a1 = 1

a2 = -5

a3 = -2

a4 = 76

El rango de las raíces positivas 0≤x≤5.9160

El rango de las raíces positivas 0≤x≤5.38

Page 24: Cuaderno Métodos Númericos

F(x) = x3−25 x2+164 x−320=0

a=1

a2=-25

a3=164

a4=-320

F(x) = x4−2x2+8 x−4=0

a1 = 1

a2 = -2

a3 = 8

a4 = -4

El rango de las raíces positivas 0≤x≤ 17.233= 17.233

Page 25: Cuaderno Métodos Númericos

REGLA DE LOS SIGNOS DE DESCARTES

La regla de los signos de los signos de descartes especifica que el número de raíces positivas es igual al número de cambios de signo de los coeficientes o es menor que este número en una cantidad igual a un entero par.

*Método de búsqueda.

Este método sirve para determinar el intervalo donde existe una raíz

Fórmula: h= xb−xan

donde n= subintervalo

*Calcular las raíces positivas de la función:

f ( x )=x 4−2.0374 x3−15.4245 x2+15.6696 x+35.4936=0

a1= 1 Xrmax ≤√( a2a1 )

2

−2( a3a1 )a2=-2.0374

a3=-15.4245

a4=15.6696

Xrmax ≤√(−2.03741 )2

−2(−15.42451 )= √4.15099876+30.84900000= √34.99999876

=5.91607968 (0≤x≤5.91607968)

*Calcular los intervalos para los subintervalos de n=2

Page 26: Cuaderno Métodos Númericos

h=5.91607968−02

=2.95803984

f(x)

Raíz

Raiz

*Calcular las raíces positivas de la sig. Función

*Calcular los intervalos para los subintervalos n = 12

Xrmax ≤√( a2a1 )

2

−2( a3a1 )

a1= 1

a2= -5

a3= -12

(0≤x≤7)

h= xb−xan

=7−012

=0.58333333

Este valor se sustituye en la función f(x)

2 raíces positivasxa 0 35.4936Xa+h 2.95803984 -29.29068846Xa+2h 5.91607968 -391.4689244

Page 27: Cuaderno Métodos Númericos

X

*Calcular las raíces positivas de las sig. Funciones.

f ( x )=x3−25x2+164 x−320=0

Raíz positiva

Xa 0 -79

Xa+h 0.58333333 -39.62668808Xa+2h 1.16666666 -12.75386825Xa+3h 1.74999999 -0.16796885Xa+4h 2.33333332 -0.87654307Xa+5h 2.91666665 -11.10816899Xa+6h 3.49999998 -24.31249960Xa+7h 4.08333331 -31.16025271Xa+8h 4.66666664 -19.54321105Xa+9h 5.24999997 25.42577779Xa+10h 5.83333330 121.4128013Xa+11h 6.41666663 288.8628822

Xa+12 6.99999996 550.9999782

Page 28: Cuaderno Métodos Númericos

a) Calcular b) Calcular los intervalosc) Calcular los subintervalos para n = 12d) Realizar la tabla de tabulación y determinar los cambios de signo de

Descartes

a1= 1

a2 =-25

a3=164

Xrmax ≤√(−251 )2

−2( 1641 )=√625−328=√297=17.23368794 (0≤x≤17.23368794)

h= xb−xan

=17.23368794−012

= 1.43614066

X f(x)

Xa 0 -320Xa+h 1.43614066 -133.0733915Xa+2h 2.87228132 -31.49954221Xa+3h 4.30842198 2.49378860Xa+4h 5.74456264 -13.32115847Xa+5h 7.18070330 -61.17214280Xa+6h 8.61684396 -123.2869238Xa+7h 10.05298462 -181.8932607Xa+8h 11.48912528 -219.2189131Xa+9h 12.92526594 -217.4916401Xa+10h 14.36140660 -158.9392014Xa+11h 15.79754726 -25.78935606Xa+12h 17.23368792 199.7301364

f ( x )=x 4−3 x3−2 x2+17.81 x−5=0

a) Calcular Xrmax

b) Calcular los intervalos para subintervalos de n = 13

Raíz positiva

Raíz positivaRaíz positiva

Page 29: Cuaderno Métodos Númericos

c) Determinar y marcar los cambios de signo de Descartes donde se encuentra la posible raíz

a1= 1

a2= -3

a3= -1

h= xb−xan

=3.60555128−013

=0.27735010

x f(x)

Xa 0 -5Xa+h .27735010 -0.27232758Xa+2h .55470020 3.84646954Xa+3h .83205030 7.18538590Xa+4h 1.10940040 9.71542788Xa+5h 1.38675050 11.54961370Xa+6h 1.66410060 12.94297339Xa+7h 1.94145070 14.29254886Xa+8h 2.21880080 16.13739383Xa+9h 2.49615090 19.15857386Xa+10h 2.77350100 24.17916636Xa+11h 3.05085110 32.16426057Xa+12h 3.32820120 44.22095757Xa+13h 3.60555130 61.59837029

METODO DE BISECCION , METODO DEL MEDIO INTERVALO, BÚSQUEDA BINARIA.

Para xa ≤ x ≤ xb

Raíz positiva

(0≤x≤3.60555128)

Page 30: Cuaderno Métodos Númericos

Xm = xa+xb2

+xb=xm

f (xm) * f (xb)

-xa=xm

¿ xa+xb2

| ≤ Ep

Una vez que el intervalo contiene la raíz, ha sido localizado por el técnico de búsqueda este puede todavía subdividirse reiteradamente para encerrar aun mas a la raíz localizada.

Este proceso se continúa hasta que el sub intervalo sea tan pequeño que la raíz será determinada. El procedimiento es el sig.:

1) Se determina el punto medio del intervalo

Xm = xa+xb2

2) Se determina el producto f (xm) * f (xb), si este producto es negativo o nos indica que las funciones son de signo contrario, quedando localizada la raíz entre xm y xb, si el producto es f(x) no la atravesado el eje x entre xm y xb y la raíz debe encontrarse entre xa y xm.

3) Se selecciona el intervalo el cual tiene la raíz, se bisecta y se vuelve a repetir el procedimiento, esto se realiza hasta que la raíz es localizada con la precisión deseada aplicando la formula .

|xa+xb2 |≤ Ep≤0.00001

f(x) = x3 - 25x2 + 164x - 320 = 0Intervalo= 2.8722812 ≤ x ≤4.30842189

Page 31: Cuaderno Métodos Númericos

xaxm =

(xa+xb)/2 xb f ( xa) f (xm) funcion f (xb)|(xa+xb)/2|

≤ Ep ≤ 0.00012.8722812 3.5403525 4.3084218 -31.4995422 -7.174221 2.4937886 0.7183.5403525 3.94938715 4.3084218 -7.174221 -0.64194669 2.4937886 0.179

3.94938715 4.12890448 4.3084218 -0.64194669 1.3329829 2.4937886 0.0853.94938715 4.03914582 4.12890448 -0.64194669 0.4498886 1.3329829 0.0443.94938715 3.99042268 4.03914582 -0.64194669 -0.11612114 0.4498886 0.0243.99042268 4.01478425 4.03914582 -0.11612114 0.17457277 0.4498886 0.0123.99042268 4.00260347 4.01478425 -0.11612114 0.3115348 0.17457277 0.0063.99042268 3.99651308 4.00260347 -0.11612114 -0.0420012 0.03115348 0.0033.99651308 3.99955828 4.00260347 -0.0420012 -0.005303 0.03115348 0.001

Intervalo= 4.30842189 ≤ x ≤ 5.74456264

xaxm =

(xa+xb)/2 xb f ( xa)f (xm)

funcion f (xb)|(xa+xb)/2|

≤ Ep ≤ 0.00014.30842189 5.02649227 5.74456264 2.49378821 -0.29841478 -13.32115847 0.359035194.30842189 4.66745708 5.02649227 2.49378821 2.51534999 -0.29841478 0.17951764.66745708 4.84697468 5.02649227 2.51534999 1.44552772 -0.29841478 0.08975884.84697468 4.93673348 5.02649227 1.44552772 0.65565201 -0.29841478 0.04487944.93673348 4.98161288 5.02649227 0.65565201 0.19887129 -0.29841478 0.02243974.98161288 5.00405258 5.02649227 0.19887129 -0.04474249 -0.29841478 0.011219854.98161288 4.99283273 5.00405258 0.19887129 0.0783259 -0.04474249 0.005609934.99283273 4.99844266 5.00405258 0.0783259 0.01710654 0.04474249 0.002804964.99844266 5.00124762 5.00405258 0.01710654 -0.01373938 -0.04474249 0.00140248

Intervalo= 15.79754726 ≤ x ≤ 17.23368796

xaxm =

(xa+xb)/2 xb f ( xa)f (xm)

funcion f (xb)|(xa+xb)/2|

≤ Ep ≤ 0.000115.7975472

6 16.51561761 17.23368796 -25.789356174.3134223

6 199.7301441 0.3590351815.7975472

6 16.15658244 16.51561761 -25.789356121.2366358

7 74.31342236 0.1795175915.7975472

6 15.97706485 16.15658244 -25.7893561 -3.01535338 21.23663587 0.089758815.9770648

5 16.06682365 16.15658244 -3.01535338 8.92372372 21.23663587 0.044879415.9770648

5 16.02194426 16.06682365 -3.01535338 2.90772722 8.92372372 0.022439715.9770648

5 15.99950456 16.02194426 -3.01535338 -0.06539309 2.90772722 0.0112198515.9995045

6 16.01072441 16.02194426 -0.06539309 1.41826865 2.90772722 0.00560993

Page 32: Cuaderno Métodos Númericos

15.99950456 16.00511449 16.01072441 -0.06539309 0.67571379 1.41826865 0.00280496

15.99950456 16.00230953 16.00511449 -0.06539309 0.30497999 0.67571379 0.00140248

F(x)= x4-5x3-12x2+76x-79 = 0

Intervalo= 4.66666664 ≤ x ≤ 5.24999997

xaxm = (xa+xb)/2 xb f ( xa)

f (xm) funcion f (xb)

|(xa+xb)/2| ≤ Ep ≤ 0.0001

4.66666664 4.95833331 5.24999997 -19.54321105 -2.26670882 25.42577779 0.14583333

4.95833331 5.10416664 5.24999997 -2.26670882

10.13816317 25.42577779 0.07291667

4.95833331 5.03124998 5.10416664 -2.26670882 3.59323003 10.13816317 0.03645833

4.95833331 4.99479165 5.03124998 -2.26670882 0.57983013 3.59323003 0.01822917

4.95833331 4.97656248 4.99479165 -2.26670882 -0.86402495 0.57983013 0.00911459

4.97656248 4.98567707 4.99479165 -0.86402495 -0.14727754 0.57983013 0.00455729

4.98567707 4.99023436 4.99479165 -0.14727754 0.21497737 0.57983013 0.00227865

4.98567707 4.98795572 4.99023436 -0.14727754 0.03352581 0.21497737 0.00113932

F(x)= x4-3x3-2x2+17.81x-5 = 0

Intervalo= 0.27735010 ≤ x ≤ 0.55470020

xaxm = (xa+xb)/2 xb f ( xa)

f (xm) funcion f (xb)

|(xa+xb)/2| ≤ Ep ≤ 0.0001

0.2773501 0.41602515 0.5547002 -0.27232759 1.87719663 3.84646954 0.069337530.2773501 0.34668763 0.41602515 -0.27232759 0.82356062 1.87719663 0.034668760.2773501 0.31201887 0.34668763 -0.27232759 0.28069208 0.82356062 0.017334380.2773501 0.29468449 0.31201887 -0.27232759 0.00542352 0.28069208 0.008667190.2773501 0.2860173 0.29468449 -0.27232759 -0.13314526 0.00542352 0.00433360.2860173 0.2903509 0.29468449 -0.13314526 -0.06378365 0.00542352 0.00216680.2903509 0.2925177 0.29468449 -0.06378365 -0.02916065 0.00542352 0.0010834

Page 33: Cuaderno Métodos Númericos

MÉTODO DE LA FALSA POSICIÓN

df (xa)

= xb−xa|f (xa)|+|f (xb)| d=

|f ( xa )||f ( xa )|+|f ( xb )|

(xb−xa)

xn=xa+|f ( xa )|

|f ( xa )|+|f ( xb )|( xb−xa )=xa+d

Criterio

XA

+ (positiva) xa ≤ x ≤ xn

|xn−xbxn |≤ Ep

XN

C B

A D

XB

E

F(xa)

Xb-xa

δ Xa ≤ x ≤ xb

Razón T.T

CBCA

= ADDE

F(xb)

Xn=xa+δ

Page 34: Cuaderno Métodos Númericos

F(xn)*f(xb)=

F(x)= x4-5x3-12x2+76x-79 = 0 d=|f ( xa )|

|f ( xa )|+|f ( xb )|(xb−xa)

Intervalo= 4.6666 ≤ x ≤ 5.24999 xn=xa+ɗ

xa xb f (xa) f(xb) d xn f (xn) Ep.4.6666 5.24999 -19.5461331 25.42462751 0.25356517 4.92016517 -5.07267633 0.051535914.6666 4.92016517 -19.5461331 -5.07267633 0.20131837 4.86791837 -8.63380116 0.01073288

4.86791837 4.92016517 -8.63380116 -5.07267633 0.03291061 4.90082898 -6.42778779 0.003945494.90082898 4.92016517 -6.42778779 -5.07267633 0.0108073 4.91163628 -5.67583669 0.00173647

F(x)= x3-25x2+164x-320 = 0 Ep=0.00001 ≤ x

Intervalo= 2.87228000 ≤ x ≤ 4.30842000 d=f (xb )∗(xa−xb)

f ( xa )−f (xb)

Criterio:

F(xa)*f(xn) < 0 xb=xn

F(xa)*f(xn) > 0 xa=xn

xn xa xb f(xa) f(xb) d xn = xb - d f (xn)

|xn−(xn−1)xn |

≤ Ep≤ 0.0001

-(negativo) xn ≤ x ≤ xb |xn−xaxn |≤ Ep

Page 35: Cuaderno Métodos Númericos

1 2.87228 4.30842 -31.49954221 2.49378015 0.10555254 4.20286746 190,774,0892 2.87228 4.20286746 -31.49954221 1.90774089 0.07598391 4.12688355 131,535,270 0.018411933 2.87228 4.12688355 -31.49954221 1.31535227 0.05028955 4.076594 0.84331102 0.012336174 2.87228 4.076594 -31.49954221 0.84331102 0.03140141 4.04519259 0.51585257 0.007762655 2.87228 4.04519259 -31.49954221 0.51585257 0.01889872 4.02629387 0.30655684 0.004693836 2.87228 4.02629387 -31.49954221 0.30655684 0.01112274 4.01517113 0.17906493 0.002770187 2.87228 4.01517113 -31.49954221 0.17906493 0.00646025 4.00871088 0.10354479 0.00161155

*Calcular las raíces positivas del siguiente polinomio utilizado el método de falsa posición, calcule las interacciones cuando n = 12

F(x) = -0.1x4-0.15x3-0.5x2-0.25x+1.2

a1=-0.1

a2=-0.15 Xrmax ≤√( a2a1 )

2

−2( a3a1 )

a3=-0.5

Xrmax ≤√(−0.15−0.1 )2

−2(−0.5−0.1 )=√2.25−10=√−7.75

Page 36: Cuaderno Métodos Númericos

F (x) = -0.1x4-0.15x3-0.5x2-0.25x+1.2

intervalo = -2 < x < -1.5 δ=f ( xb )∗(xa−xb)

f ( xa )−f (xb)

n xa xb F(xa) F(xb) d xn=xb-d F(xn) ep1 -2 -1.5 -0.70000000 0.45000000 0.19565217 -1.69565217 0.09090663 -------------2 -2 -1.69565217 -0.70000000 0.09090663 0.03498167 -1.73063384 -0.66709372 0.020213213 -1.73063384 -1.69565217 -0.66709372 0.09090663 0.00419534 -1.69984751 0.08206244 0.018111234 -1.73063384 -1.69984751 -0.66709372 0.08206244 0.00337233 -1.70321984 0.07491576 0.00197997

Cambio de signo

Cambio de signo

X F(x)-5 -53.80000000-4.5 -35.13750000

-4 -21.80000000-3.5 -12.62500000-3 -6.60000000-2.5 -2.86250000-2 -0.70000000-1.5 0.45000000-1 1.00000000-0.5 1.212500000 1.200000000.5 0.92500000

1 0.200000001.5 -1.312500002 -4.100000002.5 -8.800000003 -16.200000003.5 -27.237500004 -434.5 -64.725000005 -93.80000000

Page 37: Cuaderno Métodos Númericos

MÉTODO NEWTON – RAPHSON

m= y 2− y 1x 2−x1

−xn+1=f (xn)f ' (xn)

−xn

m=f ( xn )−f (xn+1)

xn−xn+1 xn+1=xn−

f (xn)f ' (xn)

f ' ( xn )= f (xn)xn−xn+1

|xn+1− xn

xn+1|≤ Ep

xn−xn+1=f (xn)f ' (xn)

Page 38: Cuaderno Métodos Númericos

f(xb)

f(x) xa ≤ x ≤ xb

xa xb

xn+1

m

f(xa)

Considera la grafica de la función xn es una primera aproximación a una raíz , si dibujamos una recta tangente a la curva x=a xn interceptarán el eje x en un valor xn + 1 que constituye una aproximación mejorada ala raíz la pendiente de la tangente es f(xn) – f (xn+1) la cual presenta la derivada de la función en punto n xn - xn + 1

Xn lo que simbolizamos con f´(xn) resolviendo la ecuación para xn+1 tenemos la siguiente ecuación xn+1= xn – f (xn) de donde se repite el procedimiento con d f´(xn)

Esta nueva aproximación obteniendo un valor mejorado ala raíz y continuamos hasta que 2 valores consecutivos de la raíz difieran en una cantidad menor que cierto valor de error permitido que controla el valor predecible de la raíz.

F (x) = x3 – 25x2 + 164x -320 = 0

F (x) =3x2 - 50x + 164 = 0

n xn F(xn) F´(xn) F(xn)/ F´(xn) Xn+1 ep1 4.308421986 2.49378862 4.26640073 0.58451814 3.72390385 0.156963812 3.72390385 -4.32517815 19.40718715 -0.22286478 3.94676863 0.056467663 3.94676863 -0.67576380 13.39251636 -0.05045831 3.99722694 0.012623334 3.99722694 -0.03337671 12.07212263 -0.00276478 3.99999172 0.000691205 3.99999172 -0.00009936 12.00021528 -0.00000828 4.00000000 0.000002076 4.00000000 0 12 0 4 0

Page 39: Cuaderno Métodos Númericos

F(x)= -0.1x4-0.15x3-0.5x2-0.25x+1.2

F´(x)= -0.40x3 - 0.45x2 -1x - 0.25=0

Intervalo = -2 < x < 1.5

n xn F(xn) F´(xn) F(xn)/ F´(xn) Xn+1 ep

1 -2 -0.700000000 3.15000000 -0.22222222 -1.77777778 0.125000002 -1.77777778 -0.09187624 2.35301784 -0.03904613 -1.73873165 0.022456673 -1.73873165 -0.00240055 2.23090205 -0.00107604 -1.73765561 0.000619254 -1.73765561 -0.00000170 2.22760807 -0.00000080 -1.73765481 0.000000465 -1.73765481 0 2.22760562 0 -1.73765481 0

F(x) = -0.1x4-0.15x3-0.5x2-0.25x+1.2

F´(x)= -0.40x3 - 0.45x2 -1x - 0.25=0

Intervalo = 1< x < 1.5

n xn F(xn) F´(xn) F(xn)/ F´(xn) Xn+1 ep1 1 0.20000000 -2.10000000 -0.09523810 1.09523810 0.086956532 1.0952381

0-0.01454231 -2.41054963 0.00603278 1.08920532 0.00553870

3 1.08920532

-0.00006219 -2.38995046 0.00002602 1.08917930 0.00002389

4 1.08917930

0 -2.38986189 0 1.08917930 0

*Determinar las raíces positivas por medio del método newton raphson

F(x) = x5- 3x4+3x3-17x-3=0

F´(xn)= 5x4-12x3+9x2-17=0

x F(x)-5 -5293-4.5 -3275.34375000-4 -1919-3.5 -1047.53125000

Page 40: Cuaderno Métodos Númericos

-3 -519-2.5 -222.21875000-2 -73-1.5 -10.40625000-1 7-0.5 4.906250000 -30.5 -11.281250001 -191.5 -25.968750002 -292.5 -18.156250003 273.5 141.156250004 3774.5 808.968750005 1537

Intervalo = -1.5≤x≤-1

n xn F(xn) F´(xn) F(xn)/ F´(xn) Xn+1 ep1 -1.5 -10.40625000 69.06225000 -0.15067873 -1.34932127 0.111670022 -1.34932127 -1.84880357 45.44015974 -0.04068656 -1.30863471 0.031090853 -1.30863471 -0.11252868 39.96926207 -0.00281538 -1.30581933 0.02156034 -1.30581933 -0.00051455 39.60403579 -0.00001299 -1.30580634 0.000009955 -1.30580634 -0.00000010 39.60235460 0 -1.30580634 0

Intervalo= -0.5 ≤ x ≤ 0

n xn f(xn) f'(xn) f(xn)/f'(xn)xn+1=xn-

(f(xn)/f'(xn))|(xn+1 - xn)/xn+1|

≤ Ep≤0.000011 -0.5 4.90625 -12.9375 -0.37922705 -0.12077295 3.142 -0.12077295 -0.95280868 -16.846522 0.05655818 -0.17733113 0.318941093 -0.17733113 -0.005242 -16.6451217 0.00031493 -0.17764606 0.001772784 -0.17764606 -0.00000022 -16.6437232 0.0000001 -0.17764607 0.00000007

5 -0.17764607 0 -16.6437232 0 -0.17764607 0

Raíz positiva (2.5≤x≤3)

Raíz positiva (-0.5≤x≤0)

Raíz positiva (-1.5≤x≤-1)

Page 41: Cuaderno Métodos Númericos

Intervalo= 2.5 ≤ x ≤ 3

n xn f(xn) f'(xn) f(xn)/f'(xn)xn+1=xn-

(f(xn)/f'(xn))|(xn+1 - xn)/xn+1|

≤ Ep≤0.000011 2.5 -18.15625 47.0625 -0.38579017 2.88579017 0.133686152 2.88579017 12.11760658 116.323194 0.10417189 2.78161829 0.03745013 2.78161829 1.20603414 93.7034892 0.01287075 2.76874754 0.004648584 2.76874754 0.01662911 91.1272124 0.00018248 2.76856505 0.000065915 2.76856505 0.0000033 91.0910189 0.00000004 2.76856502 0.000000016 2.76856502 0 91.0910117 0 2.76856502 0

MÉTODO DE LA SECANTE

xa ≤ x ≤xb

xa Xn-1

xn

F(xa)

F(xn-1)F(xn+1)

Xn+1

M=f’(x)

Page 42: Cuaderno Métodos Númericos

m=

y2− y1

x2− x1 =

f ( xn )−f (xn−1)xn−xn−1

Utilizando el método de Newton Raphson

xn+1=xn−f (xn)f ' (xn)

m=f ' ( xn )=f ( xn )−f (xn−1)

xn−xn−1

xn+1=xn−f (xn)

f ( xn )− f (xn−1)xn−xn−1

xn+1=xn−f ( xn ) ( xn−xn−1 )f ( xn )−f ( xn−1 )

|xn+1−xn

xn+1|≤ Ep

F(x)= x4-5x3-12x2+76x-79=0 xn+1=xn−f ( xn )(xn−xn−1)f ( xn )−f (xn−1)

Intervalo = 2.1 ≤ x ≤ 2.5 |xn+1−xn

xn+1|≤ Ep

Page 43: Cuaderno Métodos Númericos

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 2.5 2.1 -3.0625 0.8231 -0.084473337 2.184473337 0.03866

2 2.1 2.184473337 0.8231 0.40744376 -0.08280432 2.2672776570.0365214

7

3 2.18447334 2.26727766 0.40744376-

0.22348814 0.02933087 2.237946790.0131061

5

4 2.26727766 2.23794679-

0.22348814 0.02448622 -0.00289628 2.24084307 0.0013625

F(x)=x4-2.0374x3-15.424x2+15.6696x+35.4936=0

Intervalo = 3.944053118 ≤ x ≤ 4.4370599758

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 4.437059983.94405311

8 10.9819303 -25.656687 -0.34523472 4.28928784 0.080487662 3.94405312 4.28928784 -25.656687 -3.35947823 -0.05201586 4.3413037 0.01198162

3 4.28928784 4.3413037-

3.35947823 1.33107987 0.01476099 4.32654271 0.003411734 4.3413037 4.32654271 1.33107987 -0.03855114 -0.00041548 4.32695819 0.00009602

Intervalo = 1.972026559 ≤ x ≤ 2.465033199

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 2.46503321.97202655

9 -13.19723095.9108989

1 -0.15250642 2.12453298 0.0717835

2 1.97202656 2.12453298 5.910898910.0013437

8 -0.00003465 2.12456763 0.0000163

F(x)=25x3-6x2+7x-88=0

Intervalo = 1.5 ≤ x ≤ 2

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 2 1.5 102 -6.625 -0.03049982 1.53049482 0.01992481

Page 44: Cuaderno Métodos Númericos

2 1.51.5304945

2 -6.625-

1.71469495 -0.01064889 1.54114372 0.0069097

31.5304948

21.5411437

2-

1.71469495 0.047446 0.00028672 1.54085699 0.00018608*Calcular las raíces del sig. Polinomio.

F(x)= -0.5x2+2.5x+4.5=0 f’(xn)= -1x+2.5=0

Por el método de Newton Raphson

Intervalo= -1.5 ≤ x ≤ -1

n xn f(xn) f'(xn) f(xn)/f'(xn)xn+1= xn-

(f(xn)/f'(xn))|xn+1-xn/xn+1|

≤Ep≤0.000011 -1.5 -0.375 4 -0.09375 -1.40625 0.066666672 -1.40625 -0.00439453 3.906525 -0.001125 -1.405125 0.000800643 -1.405125 -0.0000063 3.905125 -0.00000016 -1.40512484 0.00000012

Intervalo= 6 ≤ x ≤ 6.5

n xn f(xn) f'(xn) f(xn)/f'(xn)xn+1= xn-

(f(xn)/f'(xn))|xn+1-xn/xn+1|

≤Ep≤0.000011 6 1.5 -3.5 -0.42857143 6.42857123 0.666666672 6.42857123 -0.09183673 -3.92857143 0.02337662 6.40519481 0.003649643 6.40519481 -0.00027323 -3.90519481 0.00006997 6.40512484 0.00001092

Page 45: Cuaderno Métodos Númericos

*Determinar las raíces de la función:

F(x)= -82x-90x2+44x3-8x4+0.7x5=0

Por el método de secante

Intervalo= -1 ≤ x ≤ -0.5

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 -0.5 -1 12.47812500 -60.70000000 -0.41474143 -0.58525857 0.70864649

2 -1.0 -0.58525857-

60.70000000 7.35649476 0.04483104 -0.63008961 0.071150263 -0.58525857 -0.63008961 7.35649476 3.59894824 0.04293881 -0.67302842 0.063799404 -0.63008961 -0.67302842 3.59894824 -0.73065376 -0.00724626 -0.66578216 0.010883835 -0.67302842 -0.66578216 -0.73065376 0.05154407 0.0004775 -0.66625967 0.00071670

6 -0.66578216 -0.66625967 0.05154407 0.00065209 0.00000612-

0.666265780 0.00000917

Intervalo= 0 ≤ x ≤ 0.5

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 0.5 0 -58.47812500 0 0 0 0

Intervalo= 4.5 ≤ x ≤ 5

n xn-1 xn f(xn-1) f(xn)

f ( xn )(xn−xn−1)f ( xn )−f (xn−1) xn+1 Ep≤0.001

1 5.0 4.5 27.50000000 -170.80312500 -0.43066171 4.93066171 0.087343592 4.5 4.93066171 -170.80312500 -6.39204599 -0.01674345 4.94740516 0.003384293 4.93066171 4.94740516 -6.39204589 1.58252140 0.00332267 4.94408249 0.000672054 4.94740516 4.94408249 1.58252140 0.01046623 -0.00002183 4.94410432 0.000004425 4.94408249 4.94410432 -0.01046623 -0.00001697 -0.00000004 4.94410436 0.00000001

Page 46: Cuaderno Métodos Númericos

*Calcular las raíces de la función f(x)= 5x3-5x2+6x-2=0 por el método de falsa posición

Intervalo= 0<x<0.5

n xa xb f(xa) f(xb) ∂ xn f(xn) Ep1 0 0.5 -2 0.375 0.0789474 0.4210526 0.013121452 0 0.4210526 -2 0.01312145 0.0027444 0.4183082 0.01312145 0.00656073 0 0.4183082 -2 0.00092207 0.0001928 0.4181155 0.00092207 0.0004614 0 0.4181155 -2 0.00006592 1.368E-05 0.4181017 0.00006592 3.296E-055 0 0.4181017 -2 0.00000472 9.9E-07 0.4181007 0.00000472 2.57E-066 0 0.4181007 -2 0.00000034 7E-08 0.4181006 0.00000034 1.7E-077 0 0.4181006 -2 0.00000002 1E-08 0.4181006 0.00000002 0

Page 47: Cuaderno Métodos Númericos

MÉTODO DE BIRGE-VIETA

El método de Birge-Vieta aplica Newton raphson para encontrar una raíz del polinomio p(x). Dado un punto x(k) evalua p(xk) y p’(xk) mediante división sintética cuando encuentra una raíz p; elimina el factor x-p mediante división sintética y continua trabajando sobre el polinomio restante. El proceso se repite hasta encontrar la raíz del polinomio.

Ejemplo:

P(x)= x3-2x2-5x+6 valor inicial 0.8333

xi=xk−p (xk )p '(xk )

División sintética

≠0

X1=0.8333-(1.0234/-6.2500)=0.997044

X1=0.997044=xk

≠0

X1=0.99704-(0.017746/-6.00589352)=0.999999

X1=0.999998

≈ ᴓ si es la raíz

1 -2 -5 60.999998 0.999998 -1 -5.999988

1 -1.000002 -6 0.000012

X=1 es la raíz

1 -2 -5 -60.997044 0.997044 -0.99999 -5.982254

1 -1.002956 -5.99999 0.0177460.997044 -0.005894

1 -0.005912 -6.005884

1 -2 -5 60.8333 0.8333 0.9722 -4.9766

1 -1.1667 -5.9722 1.02340.8333 -0.2778

1 -0.3333 -6.25

Page 48: Cuaderno Métodos Númericos

P(x)= x3-25x2+164x-320=0

2.8722812

Para xk: 4.3084218

15.79754

≠0

X1=2.8722812-(-31.49954763/44.69296858)=3.577079933

X1=3.577079933=xk

≠0

X1=3.577079933-(-7.475882852/23.53250588)=3.894763179

X1=3.894763179=xk

≠0

X1=3.894763179-(-1.40797958/14.76938172)=3.990094155

X1=3.990094155=xk

≠0

1 -25 164 -3203.990094155 3.990094155 -83.83150251 319.8798533

1 -21.00990584 80.168.49749 -0.1201467413.990094155 -67.91065112

1 -17.01981169 12.25784637

1 -25 164 -3203.894763179 3.894763179 -82.19989925 318.5920204

1 -21.10523682 81.80010075 -1.407979583.894763179 -67.03071903

1 -17.21047364 14.76938172

1 -25 164 -3203.57707993 3.577079933 -76.63149748 312.5241171

-21.42292007 87.36850252 -7.475882853.577079933 -63.83599664

-17.84584014 23.53250588

1 -25 164 -3202.8722812 2.8722812 -63.55703071 288.500452

1 -22.1277188 100.4429693 -31.49954762.8722812 -55.30703142

1 -19.2554376 44.69296858

Page 49: Cuaderno Métodos Númericos

X1=3.990094155-(-.01201467408/12.25784637)=3.999895774

X1=3.999895774

≈ᴓ Si es la raíz

X=4 es la raíz

1 -25 164 -3203.999895774 3.999895774 -83.99822815 319.9987491

1 -21.00010423 80.00177185 -0.001250853

Page 50: Cuaderno Métodos Númericos

Xk=4.3084218

≠0

X1=4.3084218-(2.49378783)/4.266405223=3.7239004461

X1=3.7239004461=xk

≠0

X1=3.7239004461-(-4.325166598/19.40717025)=3.946768822

X1=3.946768822=xk

1 -25 164 -3203.946768822 3.946768822 -83.09223642 319.3242388

1 -2105323118 80.90776358 -0.675761227≠03.946768822 -67.51525229

1 -17.10646236 13.39251129

X1=3.946768822-(-0.6757612266/13.38251129)=3.997226963

X1= 3.997226963=xk

1 -25 164 -3203.997226963 3.997226963 -83.95285068 319.9666236

1 -21.00277304 80.04714932 -0.033376428≠03.997226963 -67.9750273

1 -17.00554608 12.07212202

X1=3.997226963-(-0.03337642759/12.07212202)=3.999991715

X1=3.999991715=xk

1 -25 164 -3203.723900446 3.723900446 -79.23014709 315.6748334

1 -21.27609554 84.7698529 -4.325166593.723904461 -65.36268266

1 -17.55219108 19.40717025

1 -25 164 -3204.3084218 4.3084218 -89.59195341 322.4937878

1 -20.6915782 74.85195341 2.49377834.3084218 -70.58554819

1 -16.3831564 4.266405223

Page 51: Cuaderno Métodos Númericos

≈ᴓSi es la raíz

X=4 es la raíz

1 -25 164 -3203.999991715 3.999991715 -83.99985915 319.9999006

1 -21.00000829 80.0014085 -0.000994209

Page 52: Cuaderno Métodos Númericos

Xk= 15.79754

≠0

Xi= 15.79754-(-25.79024766/122.8098102)=16.00754153

Xi=16.00754153=xk

≠0

Xi=16.00754153-(0.9967897115/132.3470809=16.0000099

≈ᴓ

si es la raíz

X=16 es la raíz

1 -25 164 -32016.0000099   16.000001 -143.99999 320.001305

  1 -8.99999 20.000008 0.001305

1 -25 164 -32016.0075415   16.00754153 -143.9471525 320.9967897

  1 -8.992458473 20.05284754 0.996789712    16.00754153 112.2942334    1 7.015083057 132.3270809

  1 -25 164 -32015.79754   15.79754 -145.3762299 294.2097523

  1 -9.20246 18.62377005 -25.79024766    15.79754 104.1860401    1 6.59508 122.8098102

Page 53: Cuaderno Métodos Númericos

*Calcular las raíces reales o iguales a 0 del siguiente polinomio

P(x)=x4-5x3-5x2+23x+10

a) Encuentre posibles raíces con el cambio de signo de Descartes a partir del -4 a 6 de .6 en .6

b) Encontrar las raíces xi utilizando ando el método de Birge-Vieta

Page 54: Cuaderno Métodos Númericos

Xi= -

x f(x)-4 414

-3.4204.153

6-2.8 77.6256-2.2 11.8656-1.6 -12.5664

-1 -12-0.4 0.34560.2 14.36160.8 23.04961.4 22.5216

2 122.6 -6.18243.2 -26.58243.8 -40.64644.4 -36.7104

5 05.6 87.3696

Xk=-2.2 1 -5 -5 23 10

-2.2 2.2 15.84 -23.834 1.8656

1 -7.2 10.84 -0.84811.8656≠

0 -2.2 20.68 -69.344 1 -9.4 31.52 -70.192

Xi=-2.2-(11.8656/-10.192)=-2.030955095Xi=-2.030955095=xk

1 -5 -5 23 10-2.03096 -2.03096 14.27955 -8.4358 -8.43588

1 -7.03095 9.272534 4.1536421.564138≠

0 -2.03096 18.40443 -56.2249 1 -9.05191 27.68389 -52.071

Xi=-2.030955095-(1.564138841/-52.07108844)=-2.000916567Xi= -2.0009

1 -5 -5 23 10-2.0009 -2.0009 14.0082 -18.0247 -9.955

1 -7.0009 9.00082 4.9753 0.0449≠0 -2.0009 14.0082 -54.0641 1 -9.0018 27.0199 -49.0888

Xk=5

Xk=2

Xk=-1

Xk=-2.2

Page 55: Cuaderno Métodos Númericos

0.1428-(6.6286/24.1104)=-0.4177

Xi=-0.4177=xk

1 -5 -5 23 10-0.4177 -0.4177 2.2669 1.1432 -10.0846

1 -5.4177 -2.737 24.1432 -0.0846 ≠0 -0.4177 2.4372 0.1251 1 -5.8354 -0.2995 24.2683

1 -5 -5 23 10-0.4142 -0.4142 2.2426 1.1421 -9.9997

1 5.4142 -2.7424 24.1421 0.00093 ≠0

1 -5 -5 23 102 2 -6 -22 2

1 -3 -11 1 12≠0 2 -2 -26 1 -1 -13 -25

1 -5 -5 23 102.48 2.48 -6.2496 -27.899 -12.1495

1 -2.52 -11.2496 -4.899 -2.1495≠0 2.48 -0.0992 -28.145 1 -0.04 -11.3488 -33.044

1 -5 -5 23 102.4149 2.4149 -6.2429 -27.1428 -10.0214

1 -2.585 -11.2426 -4.1498 -0.0214≠0 2.4149 -0.4107 -28.1417 1 -0.1701 -11.6533 -32.2915

Xi= 2.4149-(-0.0214/-32.2915)= 2.4142 =xk

1 -5 -5 23 102.4142 2.4142 -6.2425 -27.1417 -9.999

Page 56: Cuaderno Métodos Númericos

1 -2.5857 -11.2425 -4.1417 0.0009 ≈ᴓ si es la raíz

X=2.4142 es la raíz.

Función p(x)= 2 x5+5 x4−8 x3−14 x2+6 x+9=0

  2 5 -8 -14 6 9-3.4   -6.8 6.12 6.392 25.8672 -108.348

  2 -1.8 -1.88 -7.608 31.8672 -99.3484≠0    -6.8 29.24 -93.024 342.1488    2 -8.6 27.36 -100.632 374.016

Xi=-3.4-(-99.3484/374.016)=-3.1343=xk

  2 5 -8 -14 6 9-3.1343   -6.2687 3.9766 12.6104 4.3553 -32.4567

  2 -1.2687 -4.0233 -1.3895 10.3553 -23.4567≠0

Xk=-3.4

Xk=0.8

Xk=1.4

x f(x)-4 -495

-3.4 -99.3485-2.8 21.1766-2.2 27.2794-1.6 8.1245

-1 0-0.4 4.97950.2 9.58460.8 3.44741.4 -2.0275

2 45

Page 57: Cuaderno Métodos Númericos

    -6.2687 23.6244 -61.4359 196.9138    2 -7.5374 19.6011 -62.8254 207.2691

Xi= -3.1343-(-23.4567/207.2691)=-3.0211=xk

  2 5 -8 -14 6 9-3.0211   -6.0422 3.1487 14.656 -1.9819 -12.1387

  2 -1.0422 -4.8512 0.656 4.018 -3.1387≠0    -6.0422 21.4026 -50.0036 149.0842    2 -7.0844 16.5514 -49.3476 153.1022

Xi= -3.0211-(-3.1387/153.1022)=-3.0416=xk

  2 5 -8 -14 6 9-3.0416   -6.0832 3.2946 114.3117 -0.9482 -15.3655

  2 -1.0832 -4.7053 0.3117 5.0517 -6.3655≠0    -6.0832 21.7973 -51.987 157.1758    2 -7.1664 17.092 -51.6753 162.2275

Xi= -3.0416-(-6.3655/162.2275)=-3.0023=xk

  2 5 -8 -14 6 9-3.0023   -6.0046 3.0161 14.9631 -2.8916 -9.3323

  2 -1.0046 -4.9839 0.9631 3.1083 -0.3323≠0    -6.0046 21.0437 -48.2166 141.8692    2 -7.0092 16.0599 -47.2535 144.9775

Xi= -3.0023-(0.3323/144.9775)=-3=xk

  2 5 -8 -14 6 9-3   -6 3 15 -3 -9

  2 -1 -5 1 3 0X= -3 es la raíz

Page 58: Cuaderno Métodos Númericos

Xk= 0.8

  2 5 -8 -14 6 90.8   1.6 5.28 -2.176 -12.9408 -5.5526

  2 6.6 -2.72 -16.176 -6.9408 3.4473≠0    1.6 6.56 3.072 -10.4832    2 8.2 3.84 -13.104 -17.424

Xi= 0.8-(3.4473/-17.424)=0.9978=xk

  2 5 -8 -14 6 90.9978   1.9956 6.9803 -1.0174 -14.9844 -8.9646

  2 6.9956 -1.0196 -15.0174 -8.9844 0.0354≠0    1.9956 8.9714 7.9343 -7.0674    2 8.9912 7.9518 -7.083 -16.0518

Xi= 0.9978-(0.0354/-16.0515)=1=xk

  2 5 -8 -14 6 91   2 7 -1 -15 -9  2 7 -1 -15 -9 0

X=1 es la raíz

Page 59: Cuaderno Métodos Númericos

Xk= 1.4

  2 5 -8 -14 6 91.4   2.8 10.92 4.088 -13.8768 -11.0275

  2 7.8 2.92 -9.912 -7.8768 -2.0275≠0    2.8 14.84 24.864 20.9328    2 10.6 17.76 14.952 13.056

Xi= 1.4-(-2.0275/13.056)=1.2447=xk

  2 5 -8 -14 6 91.2447   2.4894 9.322 1.6455 -15.3775 -11.6722

  2 7.4894 1.322 -12.3544 -9.3775 2.6722≠0    2.4894 12.4206 17.1054 5.9136    2 9.9788 13.7426 4.751 -3.4638

Xi= 1.2447-(2.6722/-3.4638)=2.0161=xk

  2 5 -8 -14 6 92.0161   4.0323 18.21 20.5844 13.2748 38.86

  2 9.0323 10.21 6.5844 19.2748 47.86

Page 60: Cuaderno Métodos Númericos

*Calcular las raíces del sig. Polinomio por el método de Birge-Vieta

P(x)= 5x3-x2-5x+1

a)Calcular las posibles raíces por el cambio de signo de Descartes a partir de -3 a 2 de 0.4 en 0.4

b)Calcular las raíces por método de Div. Sintética por el método de Birge-Vieta.

Raíz=1

Raíz= 0.2

Raíz=-1

x f(x)-3 -128.00

-2.6 -80.64-2.2 -46.08-1.8 -22.40-1.4 -7.68

-1 0.00-0.6 2.56-0.2 1.920.2 0.00

0.6 -1.28

1 0.00

1.4 5.761.8 17.92

Page 61: Cuaderno Métodos Númericos

*Calcular las raíces del siguiente polinomio:

P(x)= 2x6-3x5-13x4+29x3-27x2+32x-12

a) Realizar las tabulaciones y encontrar los cambios de signo según descartes para encontrar las posible raíz real de .3 en .3 de -5 a 5

b) Calcular las raíces por el método de Birge-Vietac) Realizar la grafica del polinomios

Page 62: Cuaderno Métodos Númericos

2 -3 -13 29 -27 32 -12

-3.2   -6.4 30.08 -54.656 82.0992 -176.3174 461.8158

2 -9.4 17.08 -681 55.0992 -144.3174 449.8185≠0  -6.4 50.56 -216.448 774.7328 -2655.462

2 -15.8 67.64 -242.104 829.832 -2799.78  

Xi= -3.2 – (449.8158/-2799.7798) = -3.0393 = xk

-3.2

0.4

X F(x)-5 28028

-4.7 18325.49857-4.4 11441.73363-4.1 6706.626212-3.8 3573.483008-3.5 1603.25-3.2 449.815808-2.9 -153.635188-2.6 -407.219968-2.3 -455.904232-2 -400

-1.7 -304.613452-1.4 -218.043008-1.1 -129.127648-0.8 -73.545472-0.5 -39.0625-0.2 -19.7317120.1 -9.0423280.4 -2.0193280.7 3.7267881 8

1.3 9.0685281.6 5.7643521.9 0.6324922.2 4.1300482.5 39.8752.8 150.9447683.1 407.2245323.4 913.8053123.7 1820.4318084 3332

4.3 5720.1045084.6 9335.6357124.9 14622.42663

Page 63: Cuaderno Métodos Númericos

  2 -3 -13 29 -27 32 -12

-3.0393   -6.0786 27.5928 -44.3519 46.6592 -59.7503 84.3416

2 -9.0786 14.5928 -15.3519 19.6592 -27.7503 72.3416≠0

    -6.0786 46.0672 -184.3641 606.997 -1904.596

  2 -15.1572 60.66 -199.716 626.6562 -1932.347

Xi= -3.0393 – (72.3416/-1932.3466) = -3.0018 =xk

  2 -3 -13 29 -27 32 -12

-3.0018   -6.0037 27.0273 -42.1074 39.3457 -633 15.1879

2 -9.0037 14.0273 -13.1074 12.3457 -5.0596 3.1879≠0    -6.0037 45.0492 -177.3358 571.6726 -1753.106   2 -15.0074 59.0765 -190.4432 584.0183 -1758.166

Xi= -3-0393 – (3.1879/-1758.1658) = - 2.9999 = xk

  2 -3 -13 29 -27 32 -12

-2.9999   -5.9999 26.999 -41.9956 38.9856 -35.9558 11.8672

2 -8.9999 13.999 -12.9956 11.9856 -3.9558 -0.1327≠0    -5.9999 44.9979 -176.9898 569.9222 -1745.665   2 -14.9998 58.9996 -189.9804 581-9078 -1749.621

Xi= -3-0393 – (3.1879/-1758.1658) = - 2.9999 = xk

X= -3 es la raíz

Xk= 0.4

  2 -3 -13 29 -27 32 -12

0.4   -0.8 -0.88 -5.552 9.3792 -7.04832 9.9806

2 -2.2 -13.88 23.448 -17.6208 24.95168 -2.0193≠0    -0.8 -1.2 -6.032 6.9664 -4.2617   2 -3 -15.08 17.416 -10.5644 20.6898

Xi= 0.4 – (-2.0193/20.6898) = 0.4975 = xk

Page 64: Cuaderno Métodos Númericos

  2 -3 -13 29 -27 32 -12

0.4975   -0.995 -0.9974 -6.9637 10.963 -7.9783 11.9507

2 -2.005 -13.9974 22.0362 -16.0369 24.0216 -0.0492≠0    -0.995 -0.5024 -7.2136 7.3741 -4.3096   2 -1.01 -14.4998 14.8225 -8.6627 19.7119

Xi= 0.4975 – (-0.0492/19.7119) = 0.4999 = xk

  2 -3 -13 29 -27 32 -12

0.4999   -0.9999 -0.9998 -6.9985 10.9985 -7.9991 11.998

2 -2 -13.9998 22.0014 -16.0014 24.0008 -0.0019≠0

X= 0.5 es la raíz

SISTEMA DE ECUACIONES LINEALES (ALGEBRAICAS)

a11 x1 + a12 x2+ a13 x3 + ... a1n xn = b1

a21 x1 + a22 x2+ a23 x3 + ... a2n xn = b2

a31 x1 + a32 x2+ a33 x3 + ... a3n xn = b3

am1 x1 + am2 x2+ am3 x3 + ... amn xn = bm

.

.

.

.

.

.

.

.

.

.

.

.

Page 65: Cuaderno Métodos Númericos

Ax= B

Donde: A = es la matriz de coeficiente b = es el vector del coeficiente X = es el vector de solución

Solución de Sistemas deEcuacionesLineales

x y y

-10 20 -13

0 10 -3

10 0 7

Inconsistentes (no tiene solución)

x + y = 10

x – y = 3

y= 10 – x

x = 3 + y

Indeterminados (familia de soluciones)

Consistentes

Determinados (solución única)

8

101214

(10, 7)(0, 10)

1618

20

(-10, -20)

Page 66: Cuaderno Métodos Númericos

MÉTODO DE GAUSS

El método de Gauss consiste en resolver un sistema de ecuaciones lineales transformándola en una matriz. Haciendo la diagonal principal “unos” y el triángulo inferior “ceros”.

Matriz Identidad:

Triangulo Inferior Diagonal Principal Triangulo Superior

Para hacer la diagonal principal “unos” y el triángulo inferior “ceros” se debe de proceder a hacer las operaciones básicas de las matrices.

1) Intercambiar filas.2) Dividir entre un escalar.3) Multiplicar entre un escalar y sumar una fila.

x = 3 + y

y = 10 – (3 + y )

y= 10 – 3 – y

2y = 7

-12

x = 3 + 3.5

x = 6.5

-2

-14

-6

(-10, -13)

-8-10

-4-6

(0, -3)

-8-10-2-42 4 6 8

4

10 12

2

6

(10, 0)

1 0 00 1 00 0 1

Page 67: Cuaderno Métodos Númericos

Ejemplo:

*Determinar la solución de un sistema de ecuaciones lineales 2 x 2

3x + 4y = 3x + 5y = 7

[3 4 31 5 7] = [1 5 7

3 4 3] = [1 5 70 −11 −18 ] = [1 5 7

0 1 18/11] F2 F1 F1(-3)+F2 F2(-1/11)

y = 18/11 verificación:

x + 5(18/11) = 7 x + 5y = 7x = 7 – 90/11 -13/11 + 5(18/11) = 7x = -13/11 77/11 = 7

7 = 7

3x1 + 6x2 – 2x3 = 11x1 + 0x2 + 4x3 = 94x1 + 3x2 – 5x3 = -5

[3 6 −21 0 44 3 −5

119

−5] = [1 0 43 6 −24 3 −5

911−5] = [1 0 4

0 6 −140 3 −21

9−16−41] =

F1 F2 F1(-3)+F2 F2(1/6) F1(-4)+F3

[1 0 40 1 −7 /30 3 −21

9−8/3−41 ] = [1 0 4

0 1 −7 /30 0 −14

9−8/3−33 ] = [1 0 4

0 1 −7 /30 0 1

9−8/333 /14]

F2(-3)+F3 F3(-1/14)

x3 = 33/14

Page 68: Cuaderno Métodos Númericos

x2 = -8/3 + 77/14 = 119/42

x1 = 9 – 4(33/14) = 126/14 – 132/14 = -6/14 = -3/7

Verificación:

x1 + 0x2 + 4x3 = 9-3/7 + 132/14 = 9-3/7 + 66/7 = 963/7 = 99 = 9

Sistema de Ecuaciones 4 x 4:

20x1 - x2 – 4x3 + x4 = 30-x1 - 30x2 + 3x3 - x4 = 40x1 + x2 – 32x3 – x4 = 40-x1 - x2 – 2x3 -25x4 = 50

20 1 -4 1 30 1 1 -32 -1 40-1 -30 3 -1 40 = -1 -30 3 -1 401 1 -32 -1 40 20 1 -4 1 30-1 -1 -2 -25 50 -1 -1 -2 -25 50

F1 <-> F3 F1 (1) + F2

F1 (-20) + F3

F1 (1) + F4

1 1 -32 -1 40 1 1 -32 -1 40

0 -29-31

-2 80 = 0 1 31/29

2/29 -80/29

Page 69: Cuaderno Métodos Númericos

0 -21 636 21 -770 0 -21 636 21 -7700 0 -34 -26 90 0 0 -34 -26 90

F2 (-1/29) F2 (21) + F3

1 1 -32 -1 40 1 1 -32 -1 40

0 131/29

2/29 -80/29 = 0 1 31/29

2/29 -80/29

0 0 19095/29

651/29 -24010/29 0 01

217/6365

-4802/3819

0 0 -34 -26 90 0 0 -34 -26 90 F3(29/19095) F3(34)+F4

1 1 -32 -1 40 1 1 -32 -1 40

0 131/29

2/29 -80/29 0 1 31/29

2/29 -80/29

0 01

217/6365

-4802/3819=

0 01

217/6365

-4802/3819

0 0 0 -26 90 0 0 0 1 -90/26 F4(-6365/158112)

-158112/6365 506978/3819

x4 = 1267445/237168x3 = -770x2 = -80/29 +31 – 725/58 = 913/58x1 = 1604 – 98560/4 + 725/4 = 97675/4

Verificación:x1 + x2 – 32x3 – x4 = 40-97675/4 + 913/58 – 32(-770) – 725/4 = 40-5665150/232 + 3652/232 + 5716480/232 – 42050/232 = 409280/232 = 4040 = 40

*Otro ejemplo:

X1 + 10X2 - X3 = 10

X1 - 2X2 + 10X3 = 12

10X1 + 3X2 + X3 = 14

[ 1 10 −11 −2 1010 3 1

101214 ] = [1 10 −1

0 −12 110 −97 11

102

−86] = [1 10 −10 1 −11/120 −97 11

10−2/12−86 ] =

F1(-1)+F2 F2(-1/12) F2(97)+F3

Page 70: Cuaderno Métodos Númericos

F1(-10)+F3

[1 10 −10 1 −11/120 0 −935 /12

10−2 /12

−1226 /12] = [1 10 −10 1 −11 /120 0 1

10−2 /121226/935 ]

F3(-12/935)

X3 = 1226/935

X2 – 11/12 X3 = -1/6

X1 + 10X2 – 1X3 = 10

X2 – 11/12(1226/935) = -2/12 X1 + 10(88/85) – 1226/935 = 10

X2 – 613/510 = -2/12 X1 + 176/17 – 1226/935 = 10

X2 = -1/6 + 613/510 X1 = 10 – 176/17 + 1226/935

X2 = 88/85 X1 = 896/935

896/935 + 10(88/85) – 1226/935 = 10

PROBLEMA CORRECTO

2X1 + 3X2 – 5X3 = -34X1 – X2 – 2X3 = -12-3X1 + 10X2 - 5X3 = 11

[ 2 3 −54 −1 −2

−3 10 −5

−3−1211 ] =[ 1 3 /2 −5/2

4 −1 −2−3 10 −5

−3/2−1211 ] = [1 3 /2 −5 /2

0 −7 80 29 /2 −25 /2

−3 /2−613 /2 ] =

F1(1/2) F1(-4)+F2 F2(-1/7)

F1(3)+F3

Page 71: Cuaderno Métodos Númericos

[1 3 /2 −5 /20 1 −8 /70 29 /2 −25 /2

−3 /26/713 /2 ] [1 3 /2 −5 /2

0 1 −8 /70 0 57 /14

−3/26/7

−83/14] [1 3 /2 −5 /20 1 −8 /70 0 1

−3/26/7

−83/57]F2(-29/2)+F3 F3(14/57)

X3= -83/57X2 - 8/7X3 = 6/7X1 + 3/2X2 – 5/2X3 = 3/2

X2 – 8/7(-83/57) = 6/7 X1 + 3/2(-46/57) – 5/2(-83/57) = -3/2

X2 + 664/399 = 6/7 X1 – 23/19 + 415/114 = -3/2

X2 = 6/7 – 664/399 X1 = -3/2 + 23/19 -415/114 = -224/57

X2 = -46/57

-224/57 + 3/2(-46/57) – 5/2(-83/57) = -3/2

-224/57 – 23/19 + 415/114 = -3/2

PROBLEMA CORRECTO

MÉTODO DE GAUSS – JORDAN (MATRIZ AUMENTADA)

X1 + 2X2 – X3 = 10X1 – X2 + 3X3 = 53X1 + X2 – 4X3 = 3

1 2 -1 10 1 0 0 1 2 -1 10 1 0 0 1 2 -1 10 1 0 0

1 -1 3 5 0 1 0 = 0 -3 4 -5 -1 1 0 = 0 1 -4/3 5/3 1/3 -1/3 0 =

3 1 -4 3 0 0 1 0 -5 -1 -27 -3 0 1 0 -5 -1 -27 -3 0 1

Page 72: Cuaderno Métodos Númericos

F1(-1) + F2 F2(-1/3) F2(-2) + F1

F1(-3) + F3 F2(5) + F3

1 0 5/3 20/3 1/3 2/3 0 1 0 5/3 20/3 1/3 2/3 0

= 0 1 -4/3 5/3 1/3 -1/3 0 = 0 1 -4/3 5/3 1/3 -1/3 0 =

0 0 -23/3 -56/3 -4/3 -5/3 1 0 0 1 56/23 4/23 5/23 -3/23

F3(-3/23) F3(-2/3) + F1

F3(4/3) + F2

1 0 0 60/23 1/23 7/23 5/23

= 0 1 0 113/23 13/23 -1/23 -4/23

0 0 1 56/23 4/23 5/23 -3/23

X1 = 60/23

X2 = 113/23

X3 = 56/23

PROBLEMA CORRECTO

PROBLEMAS DE LAS HOJAS:

4x1 – 8x2 = -24

X1 + 6x2 = 34

4 -8 -24 1 0 1 6 34 0 1

1 6 34 0 1 = 4 -8 -24 1 0 =

F1 F2 F1 (-4)+ F2

Page 73: Cuaderno Métodos Númericos

1 6 34 0 1 1 6 34 0 1

0 -32 -160 1 -4 = 0 1 160/32 -1/32 4/32 =

F2 (-1/32) F2 (-6) + F1

1 0 4 -6/32 -24/32

0 1 5 -1/32 4/32

X1 = 4

X2 = 5

-1.1X1 + 10X2 = 120

-2X1 + 17.4X2 = 174

-1.1 10 120 1 0 = 1 -9.0909 -109.0909 -0.9090 0 =

-2 17.4 174 0 1 -2 17.4 174 0 1

F1 (-1/1.1) F1 (2) + F2

Page 74: Cuaderno Métodos Númericos

1 -9.0909 -109.0909 -0.9090 0 =

0 -0.7818 -44.1818 -1.8181 1

F2 (-1/.7818)

1 -9.0909 -109.0909 -0.9090 0 = 1 0 404.6623 20.2309 -11.627

0 1 56.5129 2.3254 -1.279 0 1 56.5129 2.3254 -1.279

F2 (9.0909) + F1

X1 = 404.6623

X2 = 56.5129

0.5X1 – X2 = -9.5

1.02X1 – 2X2 = -18.8

0.5 -1 -9.5 0 1 1 -2 -19 2 0

1.02 0.04 -18.8 0 1 = 1.02 -2 -18.8 0 2 =

F1 (2) F1 (-1.02) + F2

Page 75: Cuaderno Métodos Númericos

1 -2 - 19 2 0 1 -2 -19 2 0

0 0.04 0.58 2.04 2 = 0 1 14.5 51 50 =

F2 (1/0.04) F2 (2) + F1

1 0 10 104 100

0 1 14.5 51 50

X1 = 10

X2 = 14.5

10X1 + 2X2 – X3 =27

-3X1 – 6X2 + 2X3 = -61.5

X1 + X2 + 5X3 = -21.5

10 2 -1 27 1 0 0 1 1 5 -21.5 0 0 1

-3 -6 2 -61.5 0 1 0 = -3 -6 2 -61.5 0 1 0 =

1 1 5 -21.5 0 0 1 10 2 -1 27 1 0 0

Page 76: Cuaderno Métodos Númericos

F1 F3 F1 (3) + F2 F1 (-10) + F3

1 1 5 - 21.5 0 0 1 1 1 5 -21.5 0 0 1

0 -3 17 -126 0 1 3 = 0 1 -17/3 42 0 -1/3 1 =

0 -8 -51 242 1 0 0 0 -8 -51 242 1 0 0

F2 (-1/3) F2 (-1) + F1 F2 (8) + F3

1 0 32/3 -63.5 0 1/3 2 1 0 32/3 -63.5 0 1/3 2

0 1 -17/3 42 0 -1/3 -1 = 0 1 - 17/3 42 0 -1/3 -1

0 0 -289/3 578 1 -8/3 -8 0 0 1 -6 -3/289 8/289 24/289

F3 (-3/289) F3 (17/3) + f2 F3 (-32/3) + F1

1 0 0 0.5 32/289 11/289 322/289 X1 = 0.5

0 1 0 8 -1/17 -3/17 - 9/17 X2 = 8

0 0 1 -6 - 3/289 8/289 24/289 X3 = -6

8x1+2x2-2x3=-2

10x1+2x2+4x3=4

12x1+2x2+2x3=6

8 2 -2 -2 1 0 0 1 1/4 -1/4 -1/4 1/8 0 0

10 2 4 4 0 1 0 = 10 2 4 4 0 1 0 =

12 2 2 6 0 0 1 12 2 2 6 0 0 1

Page 77: Cuaderno Métodos Númericos

F1(1/8) F1(-10)+F2

F1(-12)+F3

1 1/4 -1/4 -1/4 1/8 0 0 1 1/4 -1/4 -1/4 1/8 0 0 0 1/2 13/2 13/2 -5/4 1 0 = 0 1 -13 -13 5/2 -2 0 =

0 -1 5 9 -3/2 0 1 0 -1 5 9 -3/2 0 1

F2(2/1) F2(1/4)+F1

F2(1)+F3

1 0 3 3 - 1/2 1/2 0 1 0 3 3 - 1/2 1/2 0

0 1 -13 -13 5/2 -2 0 = 0 1 -13 -13 5/2 -2 0 =

0 0 -8 -4 1 -2 1 0 0 1 1/2 1/8 1/4 -1/8

F3(-1/8) F3(-3)+F1

F3(13)+F2

1 0 0 3 - 1/2 1/2 0 x1 = 3/2 x2=-13/2 x3 = 1/2

0 1 0 -13/2 7/8 5/4 -13/8

0 0 1 1/2 -1/8 1/4 -1/8

2x1-6x2-x3=-38

-3x1+x2+7x3=-34

-8x1+x2-2x3=-20

2 -6 -1 -38 1 0 0 1 -3 -1/2 -19 1/2 0 0

-3 -1 7 -34 0 1 0 = -3 -1 7 34 0 1 0 =

-8 1 - 2 20 0 0 1 8 1 - 2 -20 0 0 1

F1(1/2) F1(3)+F2

Page 78: Cuaderno Métodos Númericos

F1(8)+F3

1 1/4 -1/4 -1/4 1/8 0 0 1 1/4 -1/4 -1/4 1/8 0 0 0 1/2 13/2 13/2 -5/4 1 0 = 0 1 -13 -13 5/2 -2 0

0 -1 5 9 -3/2 0 1 0 -1 5 9 -3/2 0 1

F2(2/1) F2(1/4)+F1

F3(1)+F3

1 0 3 3 - 1/2 1/2 0 1 0 3 3 - 1/2 1/2 0

0 1 -13 -13 5/2 -2 0 = 0 1 -13 -13 5/2 -2 0 =

0 0 -8 -4 1 -2 1 0 0 1 ½ 1/8 1/4 -1/8

F3(-1/8) F3(-3)+F1

F3(13)+f2

1 0 0 3 - 1/2 1/2 0 x1 = 4 x2=8 x3 = -2

0 1 0 -13/2 7/8 5/4 -13/8

0 0 1 1/2 -1/8 1/4 -1/8

Page 79: Cuaderno Métodos Númericos

METODO DE GAUSS SEIDEL

2x1 – 6x2 + x3 = 12 x1 = (12 + 6x2 - x3)/2-x1 + 7x2- x3 = -8 x2 = (-8 + x1 + x3)/7x1- 3x2 + 2x3 = 16 x3 = (16 - x1 + 3x2)/2

{0, 0, 0}

x1 = (12 + (6*0) -0)/2

x1 = 6

Page 80: Cuaderno Métodos Númericos

x2 = (-8+6+0)/7 x3 = (16-6+(3*-0.28))/2

x2 = -0.28 x3 = 4.58

{6, -0.28, 4.58}

x1 = (12 + (6*-0.28) -4.58)/2

x1 = 2.87

x2 = (-8+2.87+4.58)/7 x3 = (16-2.87+(3*-0.07))/2

x2 = -0.07 x3 = 6.46

Ep = | (6-2.87)/6 | Ep = 0.521

{2.87, -0.07, 6.46}

x1 = (12 + (6*-0.07) -6.46)/2

x1 = 2.56

x2 = (-8+2.56+6.46)/7 x3 = (16-2.56+(3*0.14))/2

x2 = 0.14 x3 = 6.93

Ep = | (2.56 -2.87)/2.56 | Ep = 0.121

{2.56, 0.14, 6.93}

x1 = (12 + (6*0.14) -6.93)/2

x1 = 2.95

x2 = (-8+2.95+6.93)/7 x3 = (16-2.95+(3*0.26))/2

x2 = 0.26 x3 = 6.91

Ep = | (2.95-2.56)/2.95 | Ep = 0.13

Page 81: Cuaderno Métodos Númericos

{2.95, 0.26, 6.91}

x1 = (12 + (6*0.26) -6.91)/2

x1 = 3.32

x2 = (-8+3.32+6.9)/7 x3 = (16-2.95+(3*0.31))/2

x2 = 0.31 x3 = 6.97

Ep = | (3.32-2.95)/3.32 | Ep = 0.111

{3.32, 0.31, 6.97}

x1 = (12 + (6*0.31) -6.97)/2

x1 = 3.44

x2 = (-8+3.44+6.97)/7 x3 = (16-3.44+(3*0.34))/2

x2 = 0.34 x3 = 6.7

Ep = | (3.44-3.32)/3.44 | Ep = 0.03

{3.44, 0.34, 6.7}

x1 = (12 + (6*0.34) -6.7)/2

x1 = 3.67

x2 = (-8+3.67+6.7)/7 x3 = (16-3.67+(3*0.33))/2

x2 = 0.33 x3 = 6.66

Ep = | (3.67-3.44)/3.67 | Ep = 0.05

{3.67, 0.33, 6.66}

x1 = (12 + (6*0.33) -6.66)/2

Page 82: Cuaderno Métodos Númericos

x1 = 3.66

x2 = (-8+3.66+6.66)/7 x3 = (16-3.66+(3*0.33))/2

x2 = 0.33 x3 = 6.66

Ep = | (3.66-3.67)/3.66 | Ep = 0.001

X1 = 3.66x2 = 0.33x3 = 6.66

PROBLEMA CORRECTO

POR MEDIO DE GAUSS

2x1-6x2+x3=12

-x1+7x2-x3=-8

X1-3x2+2x3=16

2 -6 1 12 1 -3 2 16

-1 7 -1 -8 -1 7 -1 -8

1 -3 2 16 2 -6 1 12

Page 83: Cuaderno Métodos Númericos

F1-- F3 F1(1)+F2

F1(-2)+F3

1 -3 2 16 1 -3 2 16

0 4 1 8 0 1 ¼ 2

0 0 -3 -20 0 0 -3 -20

F2(1/4) F3(-1/3)

1 -3 2 16

0 1 ¼ 2

0 0 1 20/3

X3=20/3 x2=2-1/4(20/3) X1=11/3

X2+1/4+3=2 x2= 2 -20/12->5/3 X2=1/3

X1-3x2+2x3=16 x2= 6/3 - 5/3 = 1/3 X3=20/3

Por Metodo De Gauss – Seidel

X1=12x+6x2-x3 0 , 0 , 0

2

X2= -8+x1+x3

7

X3=16-x1+3x2

2

X1=(12+6(0)-0)/2= 12/2=6 X2=(-8+6+0)/7=2/7 =-0.2857

Page 84: Cuaderno Métodos Númericos

X3=(16-6+3(-0.2857))/2=9/2=4 X1=(12+6(0.2857)-(4))/2= 6/2=3

X2=-(8+3+4)/7=1/7 =-0.1428 X3=(16-3+3(-0.1428))/2=13/2=7

3-6 =1

3

X1=(12+6(-0.1428)-(7))/2= 4/2=2 X2=(-8+2+4)/7=1/7 =0.1428

X3=(16-2+3(0.1428))/2=14/2=7

X1=(12+6(0.1428)-(7))/2= 5/2=2.5 X2=(-8+2.5+7)/7=1.5/7 =0.2142

X3=(16-2.5+3(0.2142))/2=15/2=7.5

2.5-2 =0.25

2.5

X1=(12+6(0.2142)-(7))/2= 6/2=3 X2=(-8+3+7)/7=2/7 =0.2857

X3=(16-3+3(0.2857))/2=14/2=7

X1=(12+6(0.2142)-(7))/2= 6/2=3 X2=(-8+3+7)/7=2/7 =0.2857

X3=(16-3+3(0.2857))/2=14/2=7

3-3 =0

3

Page 85: Cuaderno Métodos Númericos

X1+X2+6X3=8

X1+5X2-X3=5

4X1+2X2-2X3=4

1 1 6 8 1 1 6 8

1 5 -1 5 0 4 -7 -3

4 2 -2 4 0 -2 -26 -28

F1(-1)+F2 F2(1/4)

F1(-4)+F3

Page 86: Cuaderno Métodos Númericos

1 1 6 8 1 0 31/4 35/4

0 1 -7/4 -3/4 0 1 -7/4 -3/4

0 -2 -26 -28 0 0 -59/2 -59/2

F2(-1)+F1 F3(-2/59)

F2(2)+F3

1 0 31/4 35/4 1 0 0 1

0 1 -7/4 -3/4 0 1 0 1

0 0 1 1 0 0 1 1

F3 (-31/4)+F1 x1=1

F3 (7/4)+F2 x2=1

X3=1

ESCUELA PREPARATORIA“JOSÉ DE ESCANDÓN”

NOMBRE: HANNELORE GOVELA CONTRERAS

MATERIA: CÁLCULO NUMÉRICO

Page 87: Cuaderno Métodos Númericos

MAESTRO: ING. JOSÉ ALEJANDRO SALINAS ORTA

APUNTES DEL CUADERNO

6°SEMESTRE “B”

29 DE MAYO DEL 2012