Sie sind auf Seite 1von 19

UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL


CARRERA INGENIERIA EN TELEINFORMATICA
TEMA:
Manual de métodos numéricos
Pertenece a :
Del valle Carlos Isael Fernando
DOCENTE:
Freddy Pincay
Curso:
5”1”

Guayaquil – Ecuador
APROXIMACIONES Y ERRORES DE REDONDEO
CIFRAS SIGNIFICATIVAS
son los dígitos de un número que consideramos no nulos. Son significativos todos los dígitos
distintos de cero. Los ceros situados entre dos cifras significativas son significativos. Los
ceros a la izquierda de la primera cifra significativa no lo son.
POR EJEMPLO:

3,1415926535897932384626…..

Como las computadoras retienen sólo un número finito de cifras significativas, tales
números jamás se podrán representar con exactitud. A la omisión del resto de cifras
significativas se le conoce como error de redondeo.
DEFINICION DE ERROR
Los errores numéricos surgen del uso de aproximaciones para representar operaciones y
cantidades matemáticas exactas. Éstas incluyen los errores de truncamiento que resultan
del empleo de aproximaciones como un procedimiento matemático exacto, y los errores de
redondeo que se producen cuando se usan números que tienen un límite de cifras
significativas para representar números exactos.
Error relativo porcentual verdadero
Et= (error verdadero/valor verdadero) *100
Error relativo porcentual aproximado
Ea= (aproximación actual – aproximación anterior) /aproximación actual * 100
Error verdadero
Et= valor verdadero – valor aproximado
ERROR DE TRUNCAMIENTO

se refiere normalmente a los errores que se producen cuando una expresión matemática
complicada se “reemplaza” por una fórmula más simple.

Se pone la palabra truncar seguido del número y cuantos decimales queremos que se refleje.
EJEMPLO:
Métodos cerrados
Este capítulo sobre raíces de ecuaciones se ocupa de métodos que aprovechan el hecho de que
una función cambia de signo en la vecindad de una raíz. A estas técnicas se les llama métodos
cerrados, o de intervalos, porque se necesita de dos valores iniciales para la raíz. Como su nombre
lo indica, dichos valores iniciales deben “encerrar”, o estar a ambos lados de la raíz. Los métodos
particulares descritos aquí emplean diferentes estrategias para reducir sistemáticamente el
tamaño del intervalo y así converger a la respuesta correcta.

Método grafico
Es un método simple para obtener una aproximación a la raíz de la ecuación. Consiste en graficar
la función y observar donde cruza el eje de las x. Ese es el punto, que representa el valor de x el
cual, ofrece una aproximación inicial de la raíz.

Ejercicio
Este problema se resuelve determinando la raíz de la ecuación dada usando los parámetros:

T=10; g=9,8; v=40; m=68,1

Ejercicio

FORMULA
F(x)=GM/X(1-E^-(X/M)T)-V

1) Valores para reemplazar en la formula

Valores
G 9.8
M 68.1
T 10
V 40

2) Remplazar valores en (X) en la formula

X F(X)
6 25.1424494
12 6.066936
18 -5.56079255
24 -13.0121127
30 -18.0256817
3) grafica del ejercicio correspondiente

grafica
30
20
10
0
0 5 10 15 20 25 30 35
-10
-20
-30

4) Encontrar el punto de corte de la grafica

punto de corte
30
25
20
15
10
5
0
-3.215 -5 1.428 6.071 10.714 15.357 20
-10
-15
-20
-25
Ejercicio #2
Ejercicio Seno (10 *x)+cos(3+x)

1) Remplazar valores en (X) en la formula

x f(x)
5 -1.02206277
4 1.58896712
3 -1.89916189
2 1.87311554
1 -1.53401361
0 1
-1 -0.44597139
-2 0.04722504
-3 0.07690136
-4 0.0987408
-5 -0.49731306

2) grafica del ejercicio correspondiente

f(x)
5

0
-6 -4 -2 0 2 4 6
-5

3) Punto de corte

punto de corte
1.5

0.5

-0.5 0 0.194 0.388 0.582 0.776 0.97 1.164 1.358

-1.5
Método de bisección
El método de bisección, conocido también como de corte binario, de partición de intervalos o de
Bolzano, es un tipo de búsqueda incremental en el que el intervalo se divide siempre a la mitad. Si
la función cambia de signo sobre un intervalo, se evalúa el valor de la función en el punto medio.
La posición de la raíz se determina situándola en el punto medio del subintervalo, dentro del cual
ocurre un cambio de signo. El proceso se repite hasta obtener una mejor aproximación

El algoritmo de la bisección consta con los siguientes pasos:

1. Elija valores iniciales inferior, xl, y superior, xu, que encierren la raíz, de forma tal que la
función cambie de signo en el intervalo. Esto se verifica comprobando que f(xl) f(xu)< 0.

2. Realiza una división del intervalo que corresponda a un estimado de raíz xr.

3. Realice las siguientes evaluaciones para determinar en qué su intervalo está la raíz:

a) Si f(xl) f(xr) < 0, entonces la raíz se encuentra dentro del subintervalo inferior o
izquierdo. Por lo tanto, hao xu=xr y vuelva al segundo paso.

b) Si f(xl) f(xr) > 0, entonces la raíz se encuentra dentro del subintervalo superior o
derecho. Por lo tanto, haga xl=xr y vuelva al segundo paso.

c) Si f(xl) f(xr) = 0, la raíz es igual a xr, termina el cálculo.

Ejemplo

Determine las raíces reales de f(x) = 6𝑥 3 – 5𝑥 2 + 6x – 2:

a) Gráficamente

b) Utilizando el método de bisección para localizar la raíz más

pequeña. Use los valores iniciales xl = 0 y xu = 1 iterando hasta que el error estimado ea se
encuentre debajo de es = 3%.
6𝑥 3 – 5𝑥 2 + 6x – 2
1) dar valores que van a reemplazar a (X) en la formula

X Y
-6 -1514
-5 -782
-4 -426
-3 -200
-2 -74
-1 -18
0 -2
1 4
2 30
3 106
4 262
5 528

2) realizar la gráfica correspondiente del ejercicio

grafica
1000
500
0
-8 -6 -4 -2 0 2 4 6
-500
-1000
-1500
-2000

3) hallar el punto de corte

punto de corte =0.3343


5

0
-0.5 -0.2219 0.0562 0.3343

-5
4) Emplear las iteraciones para el cálculo del método de bisección

Iteración xi Xu xr f(xi) f(xu) f(xr) Ea(%) Et(%)


1 0 1 0.5 -2 5 0.5 49.6%
2 0 0.5 0.25 -2 0.5 -0.71875 25.0% 25.2%
3 0.25 0.5 0.375 -0.71875 0.5 -0.1367187 12.5% 12.2%
4 0.375 0.5 0.4375 -0.136718 0.5 0.17041016 6.3% 30.9%
5 0.375 0.4375 0.40625 -0.136718 0.17041016 0.0145874 3.1% 21.5%
6 0.375 0.40625 0.390625 -0.136718 0.0145874 -0.0615615 1.6% 16.8%

7 0.390625 0.40625 0.3984375 -0.061561 0.0145874 -0.02361965 0.8% 19.2%

Xi = valores iniciales inferior de la raíz


Xu = valores superiores que encierren la raíz
Xr = aplicar la siguiente formula (xl+xu)/2

F(xl) = reemplazar el valor de xl en el ejercicio


F(xu) = remplazar el valor de xu en el ejercicio
F(xu)= reemplazar el valor de xr en el ejercicio
Ea(%)= ((xr2-xr1)/xr2)*100%

Et(%)= pc= punto de corte de la grafica ((pc-xr2)/pc)*100%


Ejercicio#2
Determine las raíces reales de f(x) = 9𝑥 3 – 2𝑥 2 + 1x – 6:

a) Gráficamente

b) Utilizando el método de bisección para localizar la raíz más

pequeña. Use los valores iniciales xl = 0 y xu = 1 iterando hasta que el error estimado ea se
encuentre debajo de es = 10%.

1) dar valores que van a reemplazar a (X) en la formula

x Y
5 1074
4 542
3 222
2 60
1 2
0 -6
-1 -18
-2 -88
-3 -270
-4 -618
-5 -1186
2) realizar la gráfica correspondiente del ejercicio

y
1500
1000
500
0
-6 -4 -2 -500 0 2 4 6
-1000
-1500

3) hallar el punto de corte

y
20

10

0
-2 -1.4547 -0.9094 -0.3641 0.1812 0.7265 1.2718 1.8171
-10

-20
4) Emplear las iteraciones para el cálculo del método de bisección

Iteración xl xu Xr f(xl) f(xu) f(xr) Ea%


1 0 1 0.5 -6 2 -4.875
2 0.5 1 0.75 -4.875 2 -2.578125 33.3333333
-
3 0.75 1 0.875 -2.578125 2 0.62695313 14.2857143
-
4 0.875 1 0.9375 0.62695313 2 0.59545898 6.66666667
- - -
5 0.875 0.9375 0.90625 0.62695313 0.59545898 0.03768921 3.44827586
-
6 0.90625 0.9375 0.921875 0.03768921 0.59545898 0.27329636 1.69491525
- -
7 0.90625 0.921875 0.9140625 0.03768921 0.27329636 0.11641932 0.85470085
Método de falsa posición
Es muy similar al método de la bisección, ambos son métodos acotados (requieren de dos valores).
Cuando la bisección es una técnica perfectamente válida para determinar raíces, su método de
aproximación por “fuerza bruta” es relativamente ineficiente. La falsa posición es una alternativa
basada en una visualización gráfica.

Se utiliza la fórmula de xr que se empleara, después, a cualquier de los dos valores iniciales xl 0 xu.

Fórmula de xr:

Ejercicios

Ln(x^5)-0.7

1) Remplazar valores en (X) en la formula

X Y
5 2.91887582
4 2.47258872
3 1.89722458
2 1.08629436
1 -0.3
0.5 -1.68629436
-1 -0.3
-2 1.08629436
-3 1.89722458
-4 2.47258872
-5 2.91887582

2) grafica del ejercicio correspondiente

4 Y

0
-10 -5 0 5 10

-2
3) Punto de corte de la grafica

Y
4

0
0 0.6123 1.2246 1.8369
-1

-2

4) Iteraciones

INTERACCION XL XU XR F(XL) F(XU) F(XR) EA% Et%


1 0.5 2 1.31492128 -3.7657359 3.1657359 1.06888399 6.0771%
- -
2 0.5 1.31492128 1.34930319 -3.7657359 2.5481% 3.6212%
0.1524464 0.10082339
- -
3 1.34930319 1.31492128 1.31880268 1.19794153 2.3127% 5.7998%
0.1524464 0.14655147

Xl = valores iniciales inferior de la raíz


Xu = valores superiores que encierren la raíz
Xr = aplicar la siguiente formula

F(xl) = reemplazar el valor de xl en el ejercicio


F(xu) = remplazar el valor de xu en el ejercicio
F(xu)= reemplazar el valor de xr en el ejercicio
Ea(%)= ((xr2-xr1)/xr2)*100%

Et(%)= pc= punto de corte de la grafica ((pc-xr2)/pc)*100%


Ejercicio# 2
f(x) = 9𝑥 3 – 2𝑥 2 + 1x – 6:

1) dar valores que van a reemplazar a (X) en la formula

x Y
5 1074
4 542
3 222
2 60
1 2
0 -6
-1 -18
-2 -88
-3 -270
-4 -618
-5 -1186
2) realizar la gráfica correspondiente del ejercicio

y
1500
1000
500
0
-6 -4 -2 -500 0 2 4 6
-1000
-1500

3) hallar el punto de corte

y
20

10

0
-2 -1.4547 -0.9094 -0.3641 0.1812 0.7265 1.2718 1.8171
-10

-20
4) realizar el método de falsa posición

Iteración xl xu Xr f(xl) f(xu) f(xr) f(xl)*f(xr)


1 0 1 -3.5 -6 2 -419.875 2519.25
2 -3.5 1 -1.25 -419.875 2 -27.95313 11736.818
3 -1.25 1 -0.125 -27.95313 2 -6.173828 172.57779
4 -0.125 1 0.4375 -6.173828 2 -5.19165 32.052357
5 0.4375 1 0.71875 -5.19165 2 -2.972687 15.43315
6 0.71875 1 0.859375 -2.972687 2 -0.905643 2.6921943
7 0.859375 1 0.9296875 -0.905643 2 0.4329677 -0.392114

Métodos abiertos

En los métodos cerrados del capítulo anterior la raíz se encuentra dentro de un intervalo
predeterminado por un límite inferior y otro superior. La aplicación repetida de estos
métodos siempre genera aproximaciones cada vez más cercanas a la raíz. Se dice que tales
métodos son convergentes porque se acercan progresivamente a la raíz a medida que se
avanza en el cálculo (figura 6.1a). En contraste, los métodos abiertos descritos en este
capítulo se basan en fórmulas que requieren únicamente de un solo valor de inicio x o que
empiecen con un par de ellos, pero que no necesariamente encierran la raíz. Éstos,
algunas veces divergen o se alejan de la raíz verdadera a medida que se avanza en el
cálculo (figura 6.1b). Sin embargo, cuando los métodos abiertos convergen (figura 6.1c),
en general lo hacen mucho más rápido que los métodos cerrados. Empecemos el análisis
de los métodos abiertos con una versión simple que es útil para ilustrar su forma general y
también para demostrar el concepto de convergencia.
Método de punto fijo

El método del punto fijo es un método iterativo que permite resolver sistemas de
ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar
raíces de una función de la forma de una función de la forma f(X), siempre y cuando se
cumplan los criterios de convergencia
Como se dijo antes, los métodos abiertos emplean una fórmula para predecir la raíz. Esta
fórmula puede desarrollarse como una iteración simple de punto fijo (también llamada
iteración de un punto o sustitución sucesiva o método de punto fijo), al arreglar la ecuación
f(x) = 0 de tal modo que x esté del lado izquierdo de la ecuación:
x = g(x)

La utilidad de la ecuación (6.1) es que proporciona una fórmula para predecir un nuevo
valor de x en función del valor anterior de x. De esta manera, dado un valor inicial para la
raíz xi , la ecuación (6.1) se utiliza para obtener una nueva aproximación xi+1, expresada
por la fórmula iterativa

xi+1 = g(xi )

ejercicio de punto fijo

1) Remplazar valores en (X) en la formula

X Y
5 -4.99326205
4 -3.98168436
3 -2.95021293
2 -1.86466472
1 -0.63212056
0 1
-1 3.71828183
-2 9.3890561
-3 23.0855369
-4 58.59815
-5 153.413159
2) Fórmulas para punto fijo

F(X) E^-X - X
G(X) X
X E^-X
G(X) Xi+1

3) Grafica del ejercicio

y
200

100

0
-6 -4 -2 0 2 4 6
-100

4) Punto de corte

0.5 f(x)
0.4
0.3
0.2
0.1
0
-0.10.441 0.49643 0.55186 0.60729 0.66272 0.71815
-0.2
-0.3
-0.4
-0.5

5) Iteraciones

ITERACION Xi EA ER
0 0 100
1 1 100 76.3222836
2 0.36787944 171.828183 35.1346569
3 0.69220063 46.8536395 22.0503953
4 0.5004735 38.3091466 11.7553695
5 0.60624354 17.4467897 z6.8942445
fórmulas para las iteraciones
Xi=

EA=

ER=
Ejercicio #2
Exponencial(x)-x-4
1) Tabla de valores
X y
5 139.413159
4 46.59815
3 13.0855369
2 1.3890561
1 -2.28171817
0 -3
-1 -2.63212056
-2 -1.86466472
-3 -0.95021293
-4 0.01831564
-5 1.00673795

2) Fórmulas para el ejercicio

F(X) E^-X - X
G(X) X
X E^-X
G(X) Xi+1

3) Grafica del ejercicio

y
5
4
3
2
1
0
-6 -4 -2 -1 0 2 4 6
-2
-3
-4
-5
4) Punto de corte

y
5

-1 0 0.4 0.8 1.2 1.6 2

-3

-5

5) Iteraciones

ITERACION Xi EA ER
0 0 100
1 1 100 76.3222836
2 0.36787944 171.828183 35.1346569
3 0.69220063 46.8536395 22.0503953
4 0.5004735 38.3091466 11.7553695
5 0.60624354 17.4467897 6.8942445

Das könnte Ihnen auch gefallen