Apuntes de Cálculo Númerico

86
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.

description

Apuntes

Transcript of Apuntes de Cálculo Númerico

Page 1: Apuntes de Cálculo Númerico

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: Apuntes de Cálculo Númerico

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

sistemas.

Page 3: Apuntes de Cálculo Númerico

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: Apuntes de Cálculo Númerico

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: Apuntes de Cálculo Númerico

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: Apuntes de Cálculo Númerico

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

= 0.8775825619 valor real

Aplicando la serie Taylor

n=0 1+ = 1 valor aprox.

Page 7: Apuntes de Cálculo Númerico

Error absoluto:

ey= |y-y*|

ey= |0.877582 -1|

ey= 0.122418

Error Relativo:

ry= =

ry= = 0.324215

Para n=1

=

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

Ry= = 0.00294281

Para n=2

=

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

ry= = = 0.00002461

Page 8: Apuntes de Cálculo Númerico

Para n=3

=

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

ry= = = 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+ = 1-0.125+0.00260416-0.00002170+0.00000010=0.87758256

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

ry= = = 0

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

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

Page 9: Apuntes de Cálculo Númerico

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

Sen (0.5) = 0.47942554

Para n=0

(-1)°

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

Ry= = = 0.04291482

Para n=1

=0.5 - 0.02083333 =0.47916667

Error absoluto

Ey = ly-y*l

Ey = l0.47942554-0.47916667l = 0.00025887

Error relativo

Ry=

Ry=

Para n=2

= 0.5 – 0.02083333 +0.00026042 =0.47942709

Error absoluto

Ey= |y-y*|

Ey= |0.47942554 – 0.47942709| = 0.00000155

Error relativo

Ry=

Ry=

Page 10: Apuntes de Cálculo Númerico

Para n=3

=0.47942709- 0.00000155 =0.47942554

Error absoluto

Ey= |y-y*|

Ey= |0.47942554 – 0.47942554| = 0

Error relativo

Ry=

Ry=

Para n=4

=0.47952554 – 0.00000001=0.47942555

Error absoluto

Ey= |y-y*|

Ey= |0.47942554 – 0.47942555| = 0.00000001

Error relativo

Ry=

Ry=

Page 11: Apuntes de Cálculo Númerico

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

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

Valor real

N = 0

Valor aproximado

Error absoluto

Ey= |y-y*|

Ey= |1.3498588 –1| = 0.34985881

Error relativo

Ry=

Ry=

Para n=1

Error absoluto

Ey= |y-y*|

Ey= |1.3498588 –1.3| = 0.04985881

Error relativo

Ry=

Ry=

Page 12: Apuntes de Cálculo Númerico

Para n=2

= 1.3 + 0.045 = 1.34500000

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34500000| = 0.00485881

Error relativo

Ry=

Ry=

Para n=3

= 1.34500000 + 0.0045 = 1.3950000

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.39500000| = 0.00035881

Error relativo

Ry=

Ry=

Para n=4

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34983750| = 0.00002131

Error relativo

Ry= Ry=

Page 13: Apuntes de Cálculo Númerico

Para n=5

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985775| = 0.00000106

Error relativo

Ry=

Ry=

Para n=6

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985876| = 0.00000005

Error relativo

Ry=

Ry=

Para n=7

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985880| = 0.00000001

Error relativo

Ry= Ry=

Page 14: Apuntes de Cálculo Númerico

Para n=8

Error absoluto

Ey= |y-y*|

Ey= |1.34985881 –1.34985880| = 0.00000001

Error relativo

Ry=

Ry=

Page 15: Apuntes de Cálculo Númerico

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

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

ln(x+1)=

Para n=0

ln(0.7+1)=0.53062825 valor real

Valor aprox.

Error absoluto

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

Error relativo

Ry= = = 0.88455854

Para n=1

Valor aprox.

Error absoluto

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

Error relativo

Ry= = = 0.43463244

Para n=2

Valor aproximado

Error absoluto

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

Error relativo

Ry= = = 0.53828316

Page 16: Apuntes de Cálculo Númerico

Para n=3

Valor aproximado

Error absoluto

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

Error relativo

Ry= = = 0.75375101

Para n=4

Valor aproximado

Error absoluto

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

Error relativo

Ry= = = 0.64063038

Page 17: Apuntes de Cálculo Númerico

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:

+ + + +….. x+ =0

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

Inicial para x= -5

Final para x= 5

Step incremento= 0.5

10 +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.5

0 -5

0.5 3.5

1 17

1.5 35.5

2 59

2.5 87.5

3 121

3.5 159.5

4 203

4.5 251.5

5 305

rango

Page 18: Apuntes de Cálculo Númerico

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

A=10

B=12

C=-5

X1= 0.32736184495

X2= -1.52736185

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

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

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

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

Page 19: Apuntes de Cálculo Númerico

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 11

-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)= -7x-13=0

a) Tabular de -5 a 5 de 0.3

b) Graficar

c) Realizar por formula general el cálculo

d) Determinar el cambio de signo de descartes

Rango donde se encuentra la raíz

Page 20: Apuntes de Cálculo Númerico

Nota: Los números sombreados significa en

donde se encontró el cambio de signo.

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: Apuntes de Cálculo Númerico

Por formula general:

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

a= 11

b= -7

c=-13

=

X2=

X2= -0.8145

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: Apuntes de Cálculo Númerico

RELACIÓN DE NEWTON

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

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.

a1 = 1

a2 = -2.0374

a3 = -15.4245

a4 = 15.6696

a1x a2x a3x a4x

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

Page 23: Apuntes de Cálculo Númerico

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

F(x) =

F(x) = =0

F(x) =

F(x)=

a1 = 1

a2 = -5

a3 = -2

a4 = 76

F(x) = =0

a=1

a2=-25

a3=164

a4=-320

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

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

= 17.233

Page 24: Apuntes de Cálculo Númerico

F(x) =

a1 = 1

a2 = -2

a3 = 8

a4 = -4

Page 25: Apuntes de Cálculo Númerico

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: donde n= subintervalo

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

a1= 1

a2=-2.0374

a3=-15.4245

a4=15.6696

= =

=5.91607968 (0≤x≤5.91607968)

*Calcular los intervalos para los subintervalos de n=2

f(x)

Raíz

Raiz

xa 0 35.4936

Xa+h 2.95803984 -29.29068846

Xa+2h 5.91607968 -391.4689244

Este valor se sustituye en la

función f(x)

2 raíces positivas

Page 26: Apuntes de Cálculo Númerico

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

*Calcular los intervalos para los subintervalos n = 12

a1= 1

a2= -5

a3= -12

(0≤x≤7)

X f(x)

Xa 0 -79

Xa+h 0.58333333 -39.62668808

Xa+2h 1.16666666 -12.75386825

Xa+3h 1.74999999 -0.16796885

Xa+4h 2.33333332 -0.87654307

Xa+5h 2.91666665 -11.10816899

Xa+6h 3.49999998 -24.31249960

Xa+7h 4.08333331 -31.16025271

Xa+8h 4.66666664 -19.54321105

Xa+9h 5.24999997 25.42577779

Xa+10h 5.83333330 121.4128013

Xa+11h 6.41666663 288.8628822

Xa+12 6.99999996 550.9999782

Raíz positiva

Page 27: Apuntes de Cálculo Númerico

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

a) Calcular

b) Calcular los intervalos

c) Calcular los subintervalos para n = 12

d) Realizar la tabla de tabulación y determinar los cambios de signo de

Descartes

a1= 1

a2 =-25

a3=164

(0≤x≤17.23368794)

= 1.43614066

X f(x)

Xa 0 -320

Xa+h 1.43614066 -133.0733915

Xa+2h 2.87228132 -31.49954221

Xa+3h 4.30842198 2.49378860

Xa+4h 5.74456264 -13.32115847

Xa+5h 7.18070330 -61.17214280

Xa+6h 8.61684396 -123.2869238

Xa+7h 10.05298462 -181.8932607

Xa+8h 11.48912528 -219.2189131

Xa+9h 12.92526594 -217.4916401

Xa+10h 14.36140660 -158.9392014

Xa+11h 15.79754726 -25.78935606

Xa+12h 17.23368792 199.7301364

Raíz positiva

Raíz positiva

Raíz positiva

Page 28: Apuntes de Cálculo Númerico

a) Calcular Xrmax

b) Calcular los intervalos para subintervalos de n = 13

c) Determinar y marcar los cambios de signo de Descartes donde se encuentra la

posible raíz

a1= 1

a2= -3

a3= -1

x f(x)

Xa 0 -5

Xa+h .27735010 -0.27232758

Xa+2h .55470020 3.84646954

Xa+3h .83205030 7.18538590

Xa+4h 1.10940040 9.71542788

Xa+5h 1.38675050 11.54961370

Xa+6h 1.66410060 12.94297339

Xa+7h 1.94145070 14.29254886

Xa+8h 2.21880080 16.13739383

Xa+9h 2.49615090 19.15857386

Xa+10h 2.77350100 24.17916636

Xa+11h 3.05085110 32.16426057

Xa+12h 3.32820120 44.22095757

Xa+13h 3.60555130 61.59837029

Raíz positiva

(0≤x≤3.60555128)

Page 29: Apuntes de Cálculo Númerico

METODO DE BISECCION , METODO DEL MEDIO

INTERVALO, BÚSQUEDA BINARIA.

Para xa ≤ x ≤ xb

Xm =

+xb=xm

f (xm) * f (xb)

-xa=xm

| ≤ 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 =

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 .

Page 30: Apuntes de Cálculo Númerico

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

xa xm =

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

≤ Ep ≤ 0.0001

2.8722812 3.5403525 4.3084218 -31.4995422 -7.174221 2.4937886 0.718

3.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.085

3.94938715 4.03914582 4.12890448 -0.64194669 0.4498886 1.3329829 0.044

3.94938715 3.99042268 4.03914582 -0.64194669 -0.11612114 0.4498886 0.024

3.99042268 4.01478425 4.03914582 -0.11612114 0.17457277 0.4498886 0.012

3.99042268 4.00260347 4.01478425 -0.11612114 0.3115348 0.17457277 0.006

3.99042268 3.99651308 4.00260347 -0.11612114 -0.0420012 0.03115348 0.003

3.99651308 3.99955828 4.00260347 -0.0420012 -0.005303 0.03115348 0.001

Intervalo= 4.30842189 ≤ x ≤ 5.74456264

xa xm =

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

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

≤ Ep ≤ 0.0001

4.30842189 5.02649227 5.74456264 2.49378821 -0.29841478 -13.32115847 0.35903519

4.30842189 4.66745708 5.02649227 2.49378821 2.51534999 -0.29841478 0.1795176

4.66745708 4.84697468 5.02649227 2.51534999 1.44552772 -0.29841478 0.0897588

4.84697468 4.93673348 5.02649227 1.44552772 0.65565201 -0.29841478 0.0448794

4.93673348 4.98161288 5.02649227 0.65565201 0.19887129 -0.29841478 0.0224397

4.98161288 5.00405258 5.02649227 0.19887129 -0.04474249 -0.29841478 0.01121985

4.98161288 4.99283273 5.00405258 0.19887129 0.0783259 -0.04474249 0.00560993

4.99283273 4.99844266 5.00405258 0.0783259 0.01710654 0.04474249 0.00280496

4.99844266 5.00124762 5.00405258 0.01710654 -0.01373938 -0.04474249 0.00140248

Intervalo= 15.79754726 ≤ x ≤ 17.23368796

xa xm =

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

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

≤ Ep ≤ 0.0001

15.79754726 16.51561761 17.23368796 -25.7893561 74.31342236 199.7301441 0.35903518

15.79754726 16.15658244 16.51561761 -25.7893561 21.23663587 74.31342236 0.17951759

15.79754726 15.97706485 16.15658244 -25.7893561 -3.01535338 21.23663587 0.0897588

15.97706485 16.06682365 16.15658244 -3.01535338 8.92372372 21.23663587 0.0448794

15.97706485 16.02194426 16.06682365 -3.01535338 2.90772722 8.92372372 0.0224397

15.97706485 15.99950456 16.02194426 -3.01535338 -0.06539309 2.90772722 0.01121985

15.99950456 16.01072441 16.02194426 -0.06539309 1.41826865 2.90772722 0.00560993

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

Page 31: Apuntes de Cálculo Númerico

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

Intervalo= 4.66666664 ≤ x ≤ 5.24999997

xa xm = (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

xa xm = (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.06933753

0.2773501 0.34668763 0.41602515 -0.27232759 0.82356062 1.87719663 0.03466876

0.2773501 0.31201887 0.34668763 -0.27232759 0.28069208 0.82356062 0.01733438

0.2773501 0.29468449 0.31201887 -0.27232759 0.00542352 0.28069208 0.00866719

0.2773501 0.2860173 0.29468449 -0.27232759 -0.13314526 0.00542352 0.0043336

0.2860173 0.2903509 0.29468449 -0.13314526 -0.06378365 0.00542352 0.0021668

0.2903509 0.2925177 0.29468449 -0.06378365 -0.02916065 0.00542352 0.0010834

Page 32: Apuntes de Cálculo Númerico

MÉTODO DE LA FALSA POSICIÓN

Criterio

F(xn)*f(xb)=

XB

E

A

B C

XN XA

Xn=xa+δ

Xb-xa

δ

D F(xa)

F(xb)

Xa ≤ x ≤ xb

Razón T.T

=

+ (positiva) xa ≤ x ≤ xn

-(negativo) xn ≤ x ≤ xb

Page 33: Apuntes de Cálculo Númerico

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

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.05153591

4.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.00394549

4.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

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)

≤ Ep≤ 0.0001

1 2.87228 4.30842 -31.49954221 2.49378015 0.10555254 4.20286746 190,774,089 2 2.87228 4.20286746 -31.49954221 1.90774089 0.07598391 4.12688355 131,535,270 0.01841193

3 2.87228 4.12688355 -31.49954221 1.31535227 0.05028955 4.076594 0.84331102 0.01233617

4 2.87228 4.076594 -31.49954221 0.84331102 0.03140141 4.04519259 0.51585257 0.00776265

5 2.87228 4.04519259 -31.49954221 0.51585257 0.01889872 4.02629387 0.30655684 0.00469383

6 2.87228 4.02629387 -31.49954221 0.30655684 0.01112274 4.01517113 0.17906493 0.00277018

7 2.87228 4.01517113 -31.49954221 0.17906493 0.00646025 4.00871088 0.10354479 0.00161155

Page 34: Apuntes de Cálculo Númerico

*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

a3=-0.5

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.21250000

0 1.20000000

0.5 0.92500000

1 0.20000000

1.5 -1.31250000

2 -4.10000000

2.5 -8.80000000

3 -16.20000000

3.5 -27.23750000

4 -43

4.5 -64.72500000

5 -93.80000000

Cambio

de signo

Cambio

de signo

Page 35: Apuntes de Cálculo Númerico

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

intervalo = -2 < x < -1.5

n xa xb F(xa) F(xb) d xn=xb-d F(xn) ep

1 -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.02021321

3 -1.73063384 -1.69565217 -0.66709372 0.09090663 0.00419534 -1.69984751 0.08206244 0.01811123

4 -1.73063384 -1.69984751 -0.66709372 0.08206244 0.00337233 -1.70321984 0.07491576 0.00197997

Page 36: Apuntes de Cálculo Númerico

MÉTODO NEWTON – RAPHSON

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.

Page 37: Apuntes de Cálculo Númerico

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 ep

1 4.308421986 2.49378862 4.26640073 0.58451814 3.72390385 0.15696381

2 3.72390385 -4.32517815 19.40718715 -0.22286478 3.94676863 0.05646766

3 3.94676863 -0.67576380 13.39251636 -0.05045831 3.99722694 0.01262333

4 3.99722694 -0.03337671 12.07212263 -0.00276478 3.99999172 0.00069120

5 3.99999172 -0.00009936 12.00021528 -0.00000828 4.00000000 0.00000207

6 4.00000000 0 12 0 4 0

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.12500000

2 -1.77777778 -0.09187624 2.35301784 -0.03904613 -1.73873165 0.02245667

3 -1.73873165 -0.00240055 2.23090205 -0.00107604 -1.73765561 0.00061925

4 -1.73765561 -0.00000170 2.22760807 -0.00000080 -1.73765481 0.00000046

5 -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 ep

1 1 0.20000000 -2.10000000 -0.09523810 1.09523810 0.08695653

2 1.09523810 -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

Page 38: Apuntes de Cálculo Númerico

*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

-3 -519

-2.5 -222.21875000

-2 -73

-1.5 -10.40625000

-1 7

-0.5 4.90625000

0 -3

0.5 -11.28125000

1 -19

1.5 -25.96875000

2 -29

2.5 -18.15625000

3 27

3.5 141.15625000

4 377

4.5 808.96875000

5 1537

Intervalo = -1.5≤x≤-1

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

1 -1.5 -10.40625000 69.06225000 -0.15067873 -1.34932127 0.11167002

2 -1.34932127 -1.84880357 45.44015974 -0.04068656 -1.30863471 0.03109085

3 -1.30863471 -0.11252868 39.96926207 -0.00281538 -1.30581933 0.0215603

4 -1.30581933 -0.00051455 39.60403579 -0.00001299 -1.30580634 0.00000995

5 -1.30580634 -0.00000010 39.60235460 0 -1.30580634 0

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

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

Raíz positiva (2.5≤x≤3)

Page 39: Apuntes de Cálculo Númerico

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.00001

1 -0.5 4.90625 -12.9375 -0.37922705 -0.12077295 3.14

2 -0.12077295 -0.95280868 -16.846522 0.05655818 -0.17733113 0.31894109

3 -0.17733113 -0.005242 -16.6451217 0.00031493 -0.17764606 0.00177278

4 -0.17764606 -0.00000022 -16.6437232 0.0000001 -0.17764607 0.00000007

5 -0.17764607 0 -16.6437232 0 -0.17764607 0

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.00001

1 2.5 -18.15625 47.0625 -0.38579017 2.88579017 0.13368615

2 2.88579017 12.11760658 116.323194 0.10417189 2.78161829 0.0374501

3 2.78161829 1.20603414 93.7034892 0.01287075 2.76874754 0.00464858

4 2.76874754 0.01662911 91.1272124 0.00018248 2.76856505 0.00006591

5 2.76856505 0.0000033 91.0910189 0.00000004 2.76856502 0.00000001

6 2.76856502 0 91.0910117 0 2.76856502 0

Page 40: Apuntes de Cálculo Númerico

MÉTODO DE LA SECANTE

xa ≤ x ≤xb

m= =

Utilizando el método de Newton Raphson

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

F(xa)

xn

M=f’(x)

Xn+1

Xn-1 xa

Page 41: Apuntes de Cálculo Númerico

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

Intervalo = 2.1 ≤ x ≤ 2.5

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

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.267277657 0.03652147

3 2.18447334 2.26727766 0.40744376 -0.22348814 0.02933087 2.23794679 0.01310615

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)

xn+1 Ep≤0.001

1 4.43705998 3.944053118 10.9819303 -25.656687 -0.34523472 4.28928784 0.08048766

2 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.00341173

4 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)

xn+1 Ep≤0.001

1 2.4650332 1.972026559 -13.1972309 5.91089891 -0.15250642 2.12453298 0.0717835

2 1.97202656 2.12453298 5.91089891 0.00134378 -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)

xn+1 Ep≤0.001

1 2 1.5 102 -6.625 -0.03049982 1.53049482 0.01992481

2 1.5 1.53049452 -6.625 -1.71469495 -0.01064889 1.54114372 0.0069097

3 1.53049482 1.54114372 -1.71469495 0.047446 0.00028672 1.54085699 0.00018608

Page 42: Apuntes de Cálculo Númerico

*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.00001

1 -1.5 -0.375 4 -0.09375 -1.40625 0.06666667

2 -1.40625 -0.00439453 3.906525 -0.001125 -1.405125 0.00080064

3 -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.00001

1 6 1.5 -3.5 -0.42857143 6.42857123 0.66666667

2 6.42857123 -0.09183673 -3.92857143 0.02337662 6.40519481 0.00364964

3 6.40519481 -0.00027323 -3.90519481 0.00006997 6.40512484 0.00001092

Page 43: Apuntes de Cálculo Númerico

*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)

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.07115026

3 -0.58525857 -0.63008961 7.35649476 3.59894824 0.04293881 -0.67302842 0.06379940

4 -0.63008961 -0.67302842 3.59894824 -0.73065376 -0.00724626 -0.66578216 0.01088383

5 -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)

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)

xn+1 Ep≤0.001

1 5.0 4.5 27.50000000 -170.80312500 -0.43066171 4.93066171 0.08734359

2 4.5 4.93066171 -170.80312500 -6.39204599 -0.01674345 4.94740516 0.00338429

3 4.93066171 4.94740516 -6.39204589 1.58252140 0.00332267 4.94408249 0.00067205

4 4.94740516 4.94408249 1.58252140 0.01046623 -0.00002183 4.94410432 0.00000442

5 4.94408249 4.94410432 -0.01046623 -0.00001697 -0.00000004 4.94410436 0.00000001

Page 44: Apuntes de Cálculo Númerico

*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) Ep

1 0 0.5 -2 0.375 0.0789474 0.4210526 0.01312145

2 0 0.4210526 -2 0.01312145 0.0027444 0.4183082 0.01312145 0.0065607

3 0 0.4183082 -2 0.00092207 0.0001928 0.4181155 0.00092207 0.000461

4 0 0.4181155 -2 0.00006592 1.368E-05 0.4181017 0.00006592 3.296E-05

5 0 0.4181017 -2 0.00000472 9.9E-07 0.4181007 0.00000472 2.57E-06

6 0 0.4181007 -2 0.00000034 7E-08 0.4181006 0.00000034 1.7E-07

7 0 0.4181006 -2 0.00000002 1E-08 0.4181006 0.00000002 0

Page 45: Apuntes de Cálculo Númerico

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

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 6

0.8333 0.8333 0.9722 -4.9766

1 -1.1667 -5.9722 1.0234

0.8333 -0.2778

1 -0.3333 -6.25

1 -2 -5 -6

0.997044 0.997044 -0.99999 -5.982254

1 -1.002956 -5.99999 0.017746

0.997044 -0.005894

1 -0.005912 -6.005884

1 -2 -5 6

0.999998 0.999998 -1 -5.999988

1 -1.000002 -6 0.000012

X=1 es la raíz

Page 46: Apuntes de Cálculo Númerico

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 -320

2.8722812 2.8722812 -63.55703071 288.500452

1 -22.1277188 100.4429693 -31.4995476

2.8722812 -55.30703142

1 -19.2554376 44.69296858

1 -25 164 -320

3.57707993 3.577079933 -76.63149748 312.5241171

-21.42292007 87.36850252 -7.47588285

3.577079933 -63.83599664

-17.84584014 23.53250588

1 -25 164 -320

3.894763179 3.894763179 -82.19989925 318.5920204

1 -21.10523682 81.80010075 -1.40797958

3.894763179 -67.03071903

1 -17.21047364 14.76938172

1 -25 164 -320

3.990094155 3.990094155 -83.83150251 319.8798533

1 -21.00990584 80.168.49749 -0.120146741

3.990094155 -67.91065112

1 -17.01981169 12.25784637

Page 47: Apuntes de Cálculo Númerico

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 -320

3.999895774 3.999895774 -83.99822815 319.9987491

1 -21.00010423 80.00177185 -0.001250853

Page 48: Apuntes de Cálculo Númerico

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

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

X1= 3.997226963=xk

1 -25 164 -320

3.997226963 3.997226963 -83.95285068 319.9666236

1 -21.00277304 80.04714932 -0.033376428≠0

3.997226963 -67.9750273

1 -17.00554608 12.07212202

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

X1=3.999991715=xk

1 -25 164 -320

4.3084218 4.3084218 -89.59195341 322.4937878

1 -20.6915782 74.85195341 2.4937783

4.3084218 -70.58554819

1 -16.3831564 4.266405223

1 -25 164 -320

3.723900446 3.723900446 -79.23014709 315.6748334

1 -21.27609554 84.7698529 -4.32516659

3.723904461 -65.36268266

1 -17.55219108 19.40717025

1 -25 164 -320

3.946768822 3.946768822 -83.09223642 319.3242388

1 -2105323118 80.90776358 -0.675761227≠0

3.946768822 -67.51525229

1 -17.10646236 13.39251129

Page 49: Apuntes de Cálculo Númerico

≈ᴓSi

es la

raíz

X=4 es la raíz

1 -25 164 -320

3.999991715 3.999991715 -83.99985915 319.9999006

1 -21.00000829 80.0014085 -0.000994209

Page 50: Apuntes de Cálculo Númerico

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 -320

15.79754 15.79754 -145.3762299 294.2097523

1 -9.20246 18.62377005 -25.79024766

15.79754 104.1860401

1 6.59508 122.8098102

1 -25 164 -320

16.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 -320

16.0000099 16.000001 -143.99999 320.001305

1 -8.99999 20.000008 0.001305

Page 51: Apuntes de Cálculo Númerico

*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

x f(x) -4 414

-3.4 204.1536

-2.8 77.6256 -2.2 11.8656 -1.6 -12.5664

-1 -12 -0.4 0.3456 0.2 14.3616 0.8 23.0496 1.4 22.5216

2 12 2.6 -6.1824 3.2 -26.5824 3.8 -40.6464 4.4 -36.7104

5 0 5.6 87.3696

Xk=-2.2

Xk=-1

Xk=2

Xk=5

Page 52: Apuntes de Cálculo Númerico

Xk=-2.2

1 -5 -5 23 10 -2.2 2.2 15.84 -23.834 1.8656

1 -7.2 10.84 -0.848 11.8656≠0 -2.2 20.68 -69.344

1 -9.4 31.52 -70.192

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

Xi=-2.030955095=xk

1 -5 -5 23 10

-2.03096 -2.03096 14.27955 -8.4358 -8.43588

1 -7.03095 9.272534 4.153642 1.564138≠0

-2.03096 18.40443 -56.2249

1 -9.05191 27.68389 -52.071

Xi=-2.030955095-(1.564138841/-52.07108844)=-2.000916567 Xi= -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

Xi= -2.0009-(0.0449/-49.0888)=-1.9999

1 -5 -5 23 10

-1.9999 -1.9999 13.9999 -17.9476 -10.0042

1 -6.9999 8.9992 5.0023 -0.0042 ≈ᴓ si es la raíz

Page 53: Apuntes de Cálculo Númerico

Xi= -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

X=-2 es la raíz Xk=-1

1 -5 -5 23 10

-1 -1 6 -1 -22

1 -6 1 22 -12≠0

-1 7 -8

1 -7 8 14

Xi=-1-(-12/14)=-0.1428 Xi=-0.1428=xk

1 -5 -5 23 10

-0.1428 -0.1428 0.7323 0.6091 -3.3713

1 -5.1428 -4.2656 23.6091 6.6286 ≠0

-0.1428 0.7547 0.5013

1 -5.2856 -3.5108 24.1104

Page 54: Apuntes de Cálculo Númerico

-0.4177 2.4372 0.1251

1 -5.8354 -0.2995 24.2683

Xi=-0.4177-(-0.0846/24.2683)=-0.4142

Xi= -0.4142=xk

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 X=-0.4142 es la raíz

Xk=2

1 -5 -5 23 10

2 2 -6 -22 2

1 -3 -11 1 12≠0

2 -2 -26

1 -1 -13 -25 Xi=2-(12/-25)=2.48=xk

1 -5 -5 23 10

2.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

Xi=2.48-(-2.1495/-33.0440)=2.4149= xk

1 -5 -5 23 10

2.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

Page 55: Apuntes de Cálculo Númerico

1 -0.1701 -11.6533 -32.2915

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

1 -5 -5 23 10

2.4142 2.4142 -6.2425 -27.1417 -9.999

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 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

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.9795

0.2 9.5846

0.8 3.4474

1.4 -2.0275

2 45

Xk=-3.4

Xk=1.4

Xk=0.8

Page 56: Apuntes de Cálculo Númerico

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

-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

Page 57: Apuntes de Cálculo Númerico

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

Xk= 0.8

2 5 -8 -14 6 9

0.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 9

0.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

Page 58: Apuntes de Cálculo Númerico

2 5 -8 -14 6 9

1 2 7 -1 -15 -9

2 7 -1 -15 -9 0

X=1 es la raíz

Xk= 1.4

2 5 -8 -14 6 9

1.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 9

1.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

Page 59: Apuntes de Cálculo Númerico

2 5 -8 -14 6 9

2.0161 4.0323 18.21 20.5844 13.2748 38.86

2 9.0323 10.21 6.5844 19.2748 47.86

*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.

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.92

0.2 0.00

Page 60: Apuntes de Cálculo Númerico

*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-Vieta

c) Realizar la grafica del polinomios

0.6 -1.28

1 0.00

1.4 5.76

1.8 17.92

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

Raíz=-1

Raíz= 0.2

Raíz=1

Page 61: Apuntes de Cálculo Númerico

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

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.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.731712

0.1 -9.042328

0.4 -2.019328

0.7 3.726788

1 8

1.3 9.068528

1.6 5.764352

1.9 0.632492

2.2 4.130048

2.5 39.875

2.8 150.944768

3.1 407.224532

3.4 913.805312

3.7 1820.431808

4 3332

4.3 5720.104508

4.6 9335.635712

4.9 14622.42663

-3.2

0.4

Page 62: Apuntes de Cálculo Númerico

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

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

Page 63: Apuntes de Cálculo Númerico

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

Ax= B

Donde:

A = es la matriz de coeficiente

b = es el vector del coeficiente

.

.

.

.

.

.

.

.

.

.

.

.

Page 64: Apuntes de Cálculo Númerico

X = es el vector de solución

Solución de

Sistemas de

Ecuaciones

Lineales

x y y

-10 20 -13

0 10 -3

10 0 7

Consistentes

Inconsistentes (no tiene solución)

Determinados (solución única)

Indeterminados (familia de soluciones)

x + y = 10

x – y = 3

y= 10 – x

x = 3 + y

12

14

16

18

20

(-10, -20)

Page 65: Apuntes de Cálculo Númerico

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.

1 0 0

0 1 0

0 0 1

-2 -4 -6

-12

-8

-14

-10 -2

-4 -6

-8

-10

2 4

4

6

6

8

8

10

10

12

2

x = 3 + y

y = 10 – (3 + y )

y= 10 – 3 – y

2y = 7

Y = 7/2 = 3.5

x = 3 + 3.5

x = 6.5

(-10, -13)

(0, 10)

(10, 7)

(10, 0)

(0, -3)

Page 66: Apuntes de Cálculo Númerico

2) Dividir entre un escalar.

3) Multiplicar entre un escalar y sumar una fila.

Ejemplo:

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

3x + 4y = 3

x + 5y = 7

= = =

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

y = 18/11 verificación:

x + 5(18/11) = 7 x + 5y = 7

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

x = -13/11 77/11 = 7

7 = 7

3x1 + 6x2 – 2x3 = 11

x1 + 0x2 + 4x3 = 9

4x1 + 3x2 – 5x3 = -5

= = =

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

F1(-4)+F3

= =

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

Page 67: Apuntes de Cálculo Númerico

x3 = 33/14

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 = 9

63/7 = 9

9 = 9

Sistema de Ecuaciones 4 x 4:

20x1 - x2 – 4x3 + x4 = 30

-x1 - 30x2 + 3x3 - x4 = 40

x1 + 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 40

1 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

Page 68: Apuntes de Cálculo Númerico

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

0 -21 636 21 -770

0 -21 636 21 -770

0 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 1 31/29 2/29 -80/29 = 0 1 31/29 2/29 -80/29

0 0 19095/29 651/29 -24010/29

0 0 1 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 1 31/29 2/29 -80/29

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

0 0 1 217/6365 -4802/3819 = 0 0 1 217/6365 -4802/3819

0 0

0

-26

90

0 0 0 1

-90/26

F4(-6365/158112)

-158112/6365 506978/3819

x4 = 1267445/237168

x3 = -770

x2 = -80/29 +31 – 725/58 = 913/58

x1 = 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 = 40

9280/232 = 40

40 = 40

*Otro ejemplo:

X1 + 10X2 - X3 = 10

X1 - 2X2 + 10X3 = 12

10X1 + 3X2 + X3 = 14

= = =

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

F1(-10)+F3

Page 69: Apuntes de Cálculo Númerico

=

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 = -3

4X1 – X2 – 2X3 = -12

-3X1 + 10X2 - 5X3 = 11

= = =

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

F1(3)+F3

Page 70: Apuntes de Cálculo Númerico

F2(-29/2)+F3 F3(14/57)

X3= -83/57

X2 - 8/7X3 = 6/7

X1 + 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 = 10

X1 – X2 + 3X3 = 5

3X1 + 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

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

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

Page 71: Apuntes de Cálculo Númerico

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

1 6 34 0 1 1 6 34 0 1

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

Page 72: Apuntes de Cálculo Númerico

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

1 -9.0909 -109.0909 -0.9090 0 =

0 -0.7818 -44.1818 -1.8181 1

Page 73: Apuntes de Cálculo Númerico

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

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

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

Page 74: Apuntes de Cálculo Númerico

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

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

Page 75: Apuntes de Cálculo Númerico

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

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

F1(-12)+F3

Page 76: Apuntes de Cálculo Númerico

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

F1(8)+F3

Page 77: Apuntes de Cálculo Númerico

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 78: Apuntes de Cálculo Númerico

METODO DE GAUSS SEIDEL

2x1 – 6x2 + x3 = 12 x1 = (12 + 6x2 - x3)/2

-x1 + 7x2- x3 = -8 x2 = (-8 + x1 + x3)/7

x1- 3x2 + 2x3 = 16 x3 = (16 - x1 + 3x2)/2

{0, 0, 0}

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

x1 = 6

Page 79: Apuntes de Cálculo Númerico

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 80: Apuntes de Cálculo Númerico

{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 81: Apuntes de Cálculo Númerico

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.66

x2 = 0.33

x3 = 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 82: Apuntes de Cálculo Númerico

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 83: Apuntes de Cálculo Númerico

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 84: Apuntes de Cálculo Númerico

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 85: Apuntes de Cálculo Númerico

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 86: Apuntes de Cálculo Númerico

MAESTRO: ING. JOSÉ ALEJANDRO SALINAS ORTA

APUNTES DEL CUADERNO

6°SEMESTRE “B”

29 DE MAYO DEL 2012