AUX: JUAN MANUEL DURAN FRIAS

FORMULARIO
CALCULO numérico

PRIMER PARCIAL

*ERRORES POR SUS CARACTERISTICAS

Error Absoluto
∗ Donde:
Ea = 𝑋 − 𝑋
Error Relativo ∗ 𝑋 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑒𝑥𝑎𝑐𝑡𝑜
𝑋 ∗
Er = 1 − 𝑋 = 𝑁𝑢𝑚𝑒𝑟𝑜 𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑑𝑜
𝑋
Error Porcentual
∗
𝑋
E% = 1 − ∗ 100
𝑋

*ERRORES POR SU PROCEDENCIA

a) INHERENTE
b) POR TRUCAMIENTO
c) POR REDONDEO
• ERROR POR TRUNCAMIENTO
• ERROR SIMETRICO

*ARITMETICA DEL PUNTO FLOTANTE (APF)

Donde:
𝑿 = 𝒇 ∗ 𝟏𝟎𝒆 X = Numero
f = Fracción (Mantisa)
10 = Base
e = Exponente (puede ser positivo o negativo)
 AUX: JUAN MANUEL DURAN FRIAS

Fracción (Mantisa)
La consecuencia de la normalización es que el valor absoluto de m
queda limitado.
𝟏
≤𝒎<𝟏
𝒃

Donde b = la base. Por ejemplo, para un sistema de base 10, m

estaría entre 0.1 y 1; y para un sistema de base 2, entre 0.5 y 1.
Ejemplo:
Llevar un numero a APF
62,3756 = 0,623756 ∗ 102 0,0007598 = 0, 7598 ∗ 10−3
Signo + Signo -

*TEOREMA DE TAYOR (ERROR POR TRUNCAMIENTO)

El polinomio de Taylor de grado “n” para la función “f” alrededor de 𝑋0
𝒇 𝒙 = 𝑷𝒏 𝒙 + 𝑹𝒏 (𝒙) El valor exacto de la función

𝒇′(𝑿𝟎 ) 𝟏
𝒇′′(𝑿𝟎 ) 𝒇𝒏
𝑷𝒏 𝒙 = 𝒇 𝑿𝟎 + 𝒙 − 𝑿𝟎 + 𝒙 − 𝑿𝟎 𝟐 +, , , , … + 𝒙 − 𝑿𝟎 𝒏
𝟏! 𝟐! 𝒏!

𝒙 − 𝒙𝟎 𝒏+𝟏
𝑹𝒏 𝒙 = 𝒇𝒏+𝟏
(𝜺 𝒙 )
Rpta: Grado de precisión
𝒏+𝟏 !
𝜺 𝒙 = 𝑿𝟎

𝑷𝒏 𝒙 se lo denomina el polinomio de Taylor de grado “n”.

𝑹𝒏 𝒙 se lo denomina residuo o resto (Error por truncamiento).
En caso de 𝑿𝟎 = 𝟎 se convierte en polinomio de Maclaurin.
 AUX: JUAN MANUEL DURAN FRIAS
*METODO DE LA BISECCION
𝟏 ∗ 𝟏𝟎−𝒏 ⇒ 𝐧 + 𝟏 ∶ digitos de precision
1) EXISTENCIA DE UNA SOLUCION
2) GARANTIA DE UNA SOLUCION
3) ALGORITMO
1) Encontrar 𝒂𝟎 , 𝒃𝟎 / 𝒇(𝒂𝟎) ∗ 𝒇(𝒃𝟎) ≤ 𝟎 Si es menor que cero se
puede encontrar 𝒄𝒊
Repetir 2 y 3 para i=0,1,2,3,4,,

2) 𝑎𝑖 + 𝑏𝑖
𝑐𝑖 = , Calcular 𝑓(𝑐𝑖)
2
Si es menor que cero el siguiente
Si 𝑓(𝑎𝑖) ∗ 𝑓(𝑐𝑖) < 0 𝒃𝒊+𝟏 = 𝒄𝒊
𝑎𝑖+1 = 𝑎𝑖 Si es mayor que cero el siguiente
𝒂𝒊+𝟏 = 𝒄𝒊
𝑏𝑖+1 = 𝑐𝑖
Caso contrario
𝑎𝑖+1 = 𝑐𝑖
𝑏𝑖+1 = 𝑏𝑖
3) Repetir hasta que 𝒉𝒊+𝟏 = 𝒃𝒊+𝟏 − 𝒂𝒊+𝟏 ≤ 𝜺𝒂
Entonces:
𝑆 = 𝑐𝑖+1

También usando la siguiente formula podemos saber cuantas iteraciones

hacer para llegar a la precisión requerida:
𝐥𝐧 𝒉𝟎 − 𝐥 𝐧 𝜺𝒂
𝒊≥
𝐥𝐧 𝟐
𝒉 𝟎 = 𝒃𝟎 − 𝒂 𝟎

Entonces:
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛 = 𝒄𝒊+𝟏
 AUX: JUAN MANUEL DURAN FRIAS

CUADRO PARA EXPRESAR LAS SOLUCIONES

i 𝒂𝒊 𝒄𝒊 𝒃𝒊 𝒉𝒊 𝑺𝒊𝒈𝒏𝒐 𝒇(𝒂𝒊 ) 𝑺𝒊𝒈𝒏𝒐 𝒇(𝒄𝒊 ) 𝑺𝒊𝒈𝒏𝒐 𝒇(𝒃𝒊 )

0 𝒂𝟎 𝒄𝟎 𝒃𝟎 𝒉𝟎
- - +
1 𝒂𝟏 𝒄𝟏 𝒃𝟏 𝒉𝟏
- + +
2 𝒂𝟐 𝒄𝟐 𝒃𝟐 𝒉𝟐
- +

Solución

4) Criterio 𝑔′(𝑥) < 1

*METODO DEL PUNTO FIJO
Derivar la g(x) convergente
Criterios de Convergencia
x Ig’(x3)I
De 𝒙𝒊 = 𝒈 𝒙𝒊−𝟏 𝒆𝒏 𝒂, 𝒃
a #
1) Existe una solución S en 𝑎, 𝑏 : <1
:
2) Garantía de una solución b #
3) Generar g(X): Despejar “x”

Valor inicial de “x” puede ser “a” o “ b”

x g(x1) x g(x2) x g(x3)

a # a # a # # ∈ 𝒂; 𝒃
# # #

Divergente Divergente Convergente

 AUX: JUAN MANUEL DURAN FRIAS
CUADRO PARA EXPRESAR LAS SOLUCIONES
Reemplazar el valor 𝒙𝒊 en la g(x) convergente para obtener los demás
valores.
𝑿𝒊−𝟏
𝒊 𝒙𝒊 𝒈𝒙𝒊 𝑬𝒓𝒓 = 𝟏 −
𝑿𝒊

0 a # ---------
1
2
3

Solución

*METODO DE NEWTON
Criterios de Convergencia

1) Existe una solución S en 𝑎, 𝑏

2) Garantía de una solución
𝒇(𝒙)
3) Generar g(X): 𝒈 (𝒙) = 𝒙 −
𝒇′(𝒙)
x g(x)

a # # ∈ 𝒂; 𝒃
#

4) Criterio 𝑔′(𝑥) < 1

x Ig’(x3)I

a #
: <1
:
b #
 AUX: JUAN MANUEL DURAN FRIAS

Si cumple los 4 criterios de convergencia se procede a hallar la

solución usando la siguiente formula.
Para i=0
𝑋0 = 𝑎 ‫𝑏 ڀ‬
El que se encuentre mas próximo a la
solución

Para i=1,2,3,4,,,,,,

𝑓(𝑥𝑖−1 )
𝑋𝑖 = 𝑔(𝑖−1) = 𝑥(𝑖−1) −
𝑓′(𝑥𝑖−1 )

Hasta que el 𝑬𝒓𝒓 ≤ 𝑬𝒂

𝑋𝑖−1
𝐸𝑟𝑟 = 1 −
𝑋𝑖

CUADRO PARA EXPRESAR LAS SOLUCIONES

𝒙𝒊 𝒈(𝒙𝒊) 𝑿𝒊−𝟏
𝒊 𝑬𝒓𝒓 = 𝟏 −
𝑿𝒊
0 a # --------
1
2

Solución
 AUX: JUAN MANUEL DURAN FRIAS

*METODO DE LA SECANTE
Criterios de Convergencia

1) Existe una solución S en 𝑎, 𝑏

2) Garantía de una solución
3) Valores inicial
𝑥0 , 𝑥1 ∈ 𝑎; 𝑏
Para i=0
𝑥0 = 𝑎 𝑃𝑢𝑒𝑑𝑜 𝑒𝑛𝑐𝑜𝑛𝑡𝑟𝑎𝑟 𝑒𝑙 𝑒𝑟𝑟𝑜𝑟 𝑟𝑒𝑙𝑎𝑡𝑖𝑣𝑜
𝑋0
Para i=1 𝐸𝑟𝑟 = 1−
𝑋1
𝑥1 = 𝑏

Para i=2,3,4,,,,,,

Utilizar la siguiente formula:

𝑥(𝑖−1) − 𝑥(𝑖−2)
𝑥𝑖 = 𝑔(𝑥𝑖−1 ) = 𝑥(𝑖−1) − 𝑓(𝑥𝑖−1 )
𝑓(𝑥𝑖−1 ) − 𝑓(𝑥𝑖−2 )
Hasta que el 𝑬𝒓𝒓 ≤ 𝑬𝒂
𝑋𝑖−1
𝐸𝑟𝑟 = 1 −
𝑋𝑖
CUADRO PARA EXPRESAR LAS SOLUCIONES
𝒙𝒊 𝒈(𝒙𝒊) 𝑿𝒊−𝟏
𝒊 𝑬𝒓𝒓 = 𝟏 −
𝑿𝒊
0 a # --------
1 b
2

Solución
 AUX: JUAN MANUEL DURAN FRIAS

RAICES POLINOMICAS
En este capítulo estudiaremos los métodos para encontrar las raíces de
ecuaciones polinomiales de la forma general
fn(x) = 𝒂𝟎 + 𝒂𝟏 x +𝒂𝟐 𝒙𝟐 +𝒂𝟑 𝒙𝟑 ... +𝒂𝒏 𝒙𝒏

Donde:
n es el grado del polinomio
“a” son los coeficientes constantes
Para trabajar con el método de Bernoulli y Newton Para polinomios,
los coeficientes constantes las nombramos de la siguiente manera.
Ejemplo: fn(x) = 𝒙𝟒 +𝟔𝒙𝟑 +𝟓𝒙𝟐 + 𝟐𝒙 + 𝟖

𝒂𝟎 𝒂𝟏 𝒂𝟐 𝒂𝟑 𝒂𝟒

*METODO DE BERNOULLI
Este método nos da la mayor raíz real del polinomio en valor absoluto,
no necesita de los pasos 1 y 2. Es decir en Bernoulli no buscamos la
existencia y garantía de una solución.
Para encontrar la solución debemos realizar el siguiente algoritmo;

a) Valores Iniciales:
Para i=0
𝑎1
𝑥0 = −
𝑎0
𝑃𝑎𝑟𝑎 𝑖 = 1,2,3, , , , 𝑛 − 1
(𝑎1 𝑥𝑖−1 + 𝑎2 𝑥𝑖−2 +, , , , , 𝑎𝑖 𝑥𝑖 + 𝑖 + 1 𝑎𝑖+1 )
𝑥𝑖 = −
𝑎0
 AUX: JUAN MANUEL DURAN FRIAS
Ejemplo:
Suponemos n=4
(𝑎1 𝑥0 + 2𝑎2 )
𝑥1 = −
𝑎0
(𝑎1 𝑥1 + 𝑎2 𝑥0 + 3𝑎3 )
𝑥2 = −
𝑎0
(𝑎1 𝑥2 + 𝑎2 𝑥1 + 𝑎3 𝑥0 + 4𝑎4 )
𝑥3 = −
𝑎0

b) Recurrencia:
𝑃𝑎𝑟𝑎 𝑖 = 𝑛, 𝑛 + 1, 𝑛 + 2, 𝑛 + 3, , , , , ,
(𝑎1 𝑥𝑖−1 + 𝑎2 𝑥𝑖−2 +, , , , , 𝑎𝑛 𝑥𝑖−𝑛 )
𝑥𝑖 = −
𝑎0
Ejemplo:
Suponemos n=4

(𝑎1 𝑥3 + 𝑎2 𝑥2 + 𝑎3 𝑥1 + 𝑎4 𝑥0 )
𝑥4 = −
𝑎0
(𝑎1 𝑥4 + 𝑎2 𝑥3 + 𝑎3 𝑥2 + 𝑎4 𝑥1 )
𝑥5 = −
𝑎0
(𝑎1 𝑥5 + 𝑎2 𝑥4 + 𝑎3 𝑥3 + 𝑎4 𝑥2 )
𝑥6 = −
𝑎0
Así sucesivamente hasta encontrar la solución
c) Razones: Error Relativo:
𝑃𝑎𝑟𝑎 𝑖 = 1,2,3, , , , ,
𝑈𝑖−1
𝑋𝑖 Er= 1 −
𝑈𝑖
𝑈𝑖 =
𝑥𝑖−1
CUADRO PARA EXPRESAR LAS SOLUCIONES
𝒙𝒊 𝑈𝑖−1
𝒙𝒊 𝑼𝒊 = Er= 1 −
𝒊 𝒙𝒊−𝟏 𝑈𝑖

0 𝑎1 ----- -------
−
𝑎0
1 -------
2

Solución

*METODO DE NEWTON PARA POLINOMIOS

1) Existe una solución S en 𝑎, 𝑏

2) Garantía de una solución
3) Algoritmo del método de Newton para polinomios

Definir Xi de acuerdo a:
𝑃𝑛(𝑥)
𝑔(𝑥 ) = 𝑥 −
𝑄𝑛−1 (𝑥)
Encontrar 𝑃𝑛(𝑥) y 𝑄𝑛−1 (𝑥) para reemplazar en la función de arriba
𝑃0 = 𝑎0 𝑄0 = 𝑃0
𝑃1 = 𝑎1 + 𝑃0 𝑥 𝑄1 = 𝑃1 + 𝑄0 𝑥
𝑃2 = 𝑎2 + 𝑃1 𝑥 𝑄2 = 𝑃2 + 𝑄1 𝑥
𝑃3 = 𝑎3 + 𝑃2 𝑥 𝑄3 = 𝑃3 + 𝑄2 𝑥
𝑃4 = 𝑎4 + 𝑃3 𝑥 𝑄4 = 𝑃4 + 𝑄3 𝑥
𝑃5 = 𝑎5 + 𝑃4 𝑥 𝑄5 = 𝑃5 + 𝑄4 𝑥
I I I I I I
𝑃𝑛 = 𝑎𝑛 + 𝑃𝑛−1 𝑥 𝑄𝑛−1 = 𝑃𝑛−1 + 𝑄𝑛−1 𝑥
 AUX: JUAN MANUEL DURAN FRIAS

Error Relativo:
𝑥𝑖−1
Er= 1 −
𝑥𝑖

CUADRO PARA EXPRESAR LAS SOLUCIONES

𝒈(𝒙𝒊) 𝑈𝑖−1
𝒊 𝒙𝒊 𝑷𝒏(𝒙𝒊 ) 𝑸𝒏 − 𝟏(𝒙𝒊 ) Er= 1 − 𝑈𝑖

0 a --------

Solución