UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA INDUSTRIAL

INGENIERÍA MECÁNICA INDUSTRIAL

MATERIA

METODOS NUMERICOS

INTEGRANTES:
LEÓN, HILLARY (8-891-1817)
MOVILLA, SEBASTIAN (20-14-2112)
ORTEGA, PAMELA (8-885-448)
DANIEL, CONCEPCION ()

PROFESOR:
MANUEL ADAMES

GRUPO:
IMI-121
 INTRODUCCIÓN

Al momento de aplicar las Matemáticas a situaciones del mundo real nos

encontramos a menudo con problemas que no pueden ser resueltos analíticamente
o de manera exacta y cuya solución debe ser abordada con ayuda de algún
procedimiento numérico.

En este proyecto encontraremos, teoría respecto a los métodos numéricos donde

se desarrollaran los contenidos, también encontraremos una variedad de teorías y
teoremas, como también ejemplos de cada caso, también encontraras las
diferencias entre cada uno de estos casos.

Es importante leer y entender cada método numérico, estos métodos numéricos nos
sirven para una gran utilidad y resolución de problemas.
Los métodos numéricos son técnicas mediante las cuales es posible formular
problemas matemáticos de tal forma que puedan resolverse
usando operaciones aritméticas.

El análisis numérico trata de diseñar métodos para "aproximar" de una manera

eficiente las soluciones de problemas expresados matemáticamente.
El objetivo principal del análisis numérico es encontrar soluciones "aproximadas" a
problemas complejos utilizando sólo las operaciones más simples de la aritmética.
Se requiere de una secuencia de operaciones algebraicas y lógicas que producen
la aproximación al problema matemático.

Usar los métodos numéricos nos facilita la vida, ya que simplifican los problemas a
simples cálculos que puede hacer un computador, son un medio para reforzar la
comprensión de las matemáticas, aumentando su capacidad de comprensión y
entendimiento en la materia.
Lin Bairstow
Definición:

El método de Lin Bairstow es un método iterativo, basado en el método de

Müller y de Newton Raphson. Dado un polinonio fn(x) se encuentran dos
factores, un polinomio cuadrático f2(x) = x2 – rx – s y fn-2(x). El procedimiento
general para el método de Lin Bairstow es:

1. Dado fn(x) y r0 y s0
2. Utilizando el método de NR calculamos f2(x) = x2 – r0x – s0 y fn-2(x), tal que,
el residuo de fn(x)/ f2(x) sea igual a cero.
3. Se determinan la raíces f2(x), utilizando la formula general.
4. Se calcula fn-2(x)= fn(x)/ f2(x).
5. Hacemos fn(x)= fn-2(x)
6. Si el grado del polinomio es mayor que tres regresamos al paso 2
7. Si no terminamos

La principal diferencia de este método, respecto a otros, es que permite

calcular todas las raíces de un polinomio (reales e imaginarias).

Para calcular la división de polinomios, hacemos uso de la división sintética.

Así dado

fn(x) = anxn + an-1xn-1 + … + a2x2 + a1x + a0

Al dividir entre f2(x) = x2 – rx – s, tenemos como resultado el siguiente

polinomio

fn-2(x) = bnxn-2 + bn-1xn-3 + … + b3x + b2

con un residuo R = b1(x-r) + b0, el residuo será cero solo si b1 y b0 lo son.

Los términos b, los calculamos utilizamos división sintética, la cual puede

resolverse utilizando la siguiente relación de recurrencia

bn = an
bn-1 = an-1 + rbn
bi = ai + rbi+1 + sbi+2

Una manera de determinar los valores de r y s que hacen cero el residuo es

utilizar el Método de Newton-Raphson. Para ello necesitamos una
aproximación lineal de b1 y b0 respecto a r y s la cual calculamos utilizando la
serie de Taylor
Una manera de determinar los valores de r y s que hacen cero el residuo es
utilizar el Método de Newton-Raphson. Para ello necesitamos una
aproximación lineal de b1 y b0 respecto a r y s la cual calculamos utilizando la
serie de Taylor

donde los valores de r y s están dados y calculamos los

incrementos dr y ds que hacen a b1(r+dr, s+ds) y b0(r+dr, s+dr) igual a cero. El
sistema de ecuaciones que tenemos que resolver es:

Bairtow muestra que las derivadas parciales se pueden obtener haciendo un

procedimiento similar a la división sintética, así

c n = bn
cn-1 = bn-1 + rcn
ci = bi + rci+1 + sci+2

Ejemplo 1

Dado el polinomio f5(x) = x5 - 3.5x4 + 2.75x3 + 2.125x2 - 3.875x + 1.25, determinar

los valores de r y s que hacen el resido igual a cero. Considere r0 = -1 y s0 = 2.

Solución.

Iteración 1

La división sintética con el polinomio f2(x) = x2 -x + 2.0 da como resultado

f3(x) = x3 - 4.5x2 + 9.25x - 16.125 Residuo = {30.75, -61.75}

Aplicando el método de Newton tenemos

 -43.875 16.75 dr -30.75
108.125 - ds 61.75
43.875

de donde

r1 = -1.0 + 2.7636812508572213 =1.763

s1 = 2.0 + 5.403374022767796 =7.403

Iteración 2

La división sintética con el polinomio f2(x) = x2 -1.763x - 7.403 da como resultado

f3(x) = x3 - 1.736x2 + 7.091x - 1.776

Residuo = {51.756, 105.685}

Aplicando el método de Newton tenemos

27.628 14.542 dr -51.756

208.148 27.628 ds -105.685

de donde

r2 = 1.7636 - 0.047 = 1.716

s2 = 7.403 - 3.469 = 3.934

Iteración 3

La división sintética con el polinomio f2(x)= x2 - 1.716x - 3.934 da como resultado

f3(x) = x3 - 1.783x2 + 3.622x + 1.326

Residuo = {12.654, 28.188}

Aplicando el método de Newton tenemos

13.834 7.441 dr -12.654

65.679 13.834 ds -28.188

de donde

r3 = 1.716 - 0.116 = 1.599

s3 = 3.934 - 1.483 = 2.450
En resumen,

k r s Residuo
0 -1 2 30.75 -61.75
1 1.763 7.403 51.756 105.685
2 1.716 3.934 12.654 28.188
3 1.599 2.450 2.899 8.154
4 1.333 2.186 0.760 2.522
5 1.118 2.113 0.271 0.607
6 1.027 2.023 0.043 0.111
7 1.001 2.001 0.002 0.006
8 1.000 2.000 1.139E-5 2.675E-5

La solución es:

f3(x) = x3 - 2.53x2 + 2.25x - 0.625 y f2(x) = x2 - x - 2

Las raíces de f2(x) = x2 - x - 2, son

X1 = 2
X2 = -1

Si repetimos el ejemplo pero ahora considerando el polinomio f3(x) = x3 - 2.53x2 +

2.25x - 0.625 , podemos calcular el total de las raíces del polinomio original.
DIVISIÓN SINTÉTICA - MÉTODO DE RUFFINI-HORNER - MÉTODO DE RUFFINI,
MÉTODO DE HORNER

Una División de Polinomios, la podemos hacer de una forma simplificada, este

proceso se conoce con el nombre de División Sintética o Método de Ruffini-Horner
o Método de Ruffini o Método de Horner.

Facilita el cálculo rápido de la división de cualquier polinomio entre un binomio de la

forma . Descrita por Paolo Ruffini en 1809, es un caso especial de «división
sintética» (una división de polinomios en donde el divisor es un «factor
lineal»). El Algoritmo de Horner para la división de polinomios utiliza la regla de
Ruffini La regla de Ruffini permite asimismo localizar las raíces de un polinomio
y factorizarlo en binomios de la forma (siendo r un número entero) si es
coherente.

Para ejemplificar este procedimiento o método, haremos una división de polinomios

tradicional y luego el método simplificado.

División Tradicional de Polinomios:

División Sintética (o Método de Ruffini-Horner):

{Acá mostraremos una simplificación,

es decir nuestro divisor será de la forma: (x-r)}

Pasos:

1) Se ordenan, tanto dividendo como divisor, en potencias decrecientes de "x" (o la

variable que sea).

2) Para aquellas potencias inexistentes, que faltan, se usa el cero, es decir se las
agrega, pero poniendo un cero.

3) Se disponen solamente los coeficientes numéricos, y si vamos a dividir por (x-r),

utilizamos "r", es decir, ponemos el inverso aditivo del término independiente del
divisor, en la esquina superior derecha. En este caso es el número 1.

4) El primer coeficiente del cuociente será el primer coeficiente del polinomio

dividendo, en este caso "1". Se copia debajo de él:
5) El segundo coeficiente del polinomio cociente se obtiene multiplicando, en este
caso el valor 1 (en azul), por el primer coeficiente del polinomio cociente, en este
caso también 1 (en verde), lo que se suma al segundo término del dividendo (2), es
decir: 2+1 = 3, que será el segundo término del polinomio cociente:

Luego se sigue de forma similar, hasta que se acaba el proceso: