Documentos de Académico
Documentos de Profesional
Documentos de Cultura
APLICADA
III
2
MÉTODOS NUMÉRICOS
Método de Bisección
▰ en el teorema de valor intermedio, recibe el nombre
Basado
de BISECCIÓN, o BÚSQUEDA BINARIA.
Procedimiento
Se supone que f es una función continua definida dentro del intervalo [a,
b] con f(a) y f(b) de signos opuestos. El teorema de valor intermedio
implica que existe un número p en (a, b) con f(p) = 0.
Procedimiento
▰
Formula que permite
encontrar la mitad de la
distancia entre el punto a y el
punto b de la función.
7
Procedimiento
▰ el grafico:
Según
▰ Entonces y ,
▰ y ,
8
Método en Excel
Función:
9
Método en Excel
Función:
Método en Excel
Función:
Se hace un acercamiento
en la gráfica para
encontrar los puntos más
cercanos a las raíces.
11
Método en Excel
Iteracción a f(a) b
Método en Excel
Resultado, Raíz
Resultado, Raíz
Resultado, Raíz
Punto fijo:
Se trata de un teorema que especifica condiciones
bajo las cuales se puede afirmar que una función f
sobre un dominio dado (con rango en el mismo
dominio) tiene, al menos, un punto fijo; es decir, que
existe un punto x en dicho dominio para el cual: f(x)
= x.
25
Procedimiento a realizar:
▰ Buscamos
una ecuación apropiada para dicho
método:
Procedemos a graficarla:
26
𝒇 ( 𝒙 )=𝟖 𝑺𝒆𝒏 𝒙+ 𝒙 𝟐 − 𝟐𝟎
27
Despejamos para una “ x “ la ecuación original:
28
Proseguimos calculando el error, el cual lo
calculamos con:
31
Procedimiento de Excel:
MÉTODO
NEWTON
RAPHSON
34
Método Newton-Raphson
▰ Este método de resolución numérica busca un cero de la
función f(x) por aproximaciones sucesivas a partir de un valor
inicial x0. El valor sucesivo xn+1 es la abscisa del punto en que
la tangente a la gráfica de f(x) en xn corta al eje Ox.
35
Método Newton-Raphson
▰ Naturalmente es necesario que la función sea derivable. Si la
raíz es múltiple, el método es inaplicable, pues la derivada se
anula.
36
Método Newton-Raphson
▰ Se requiere que las funciones sean diferenciables, y por tanto,
continuas, para poder aplicar este método.
▰ Se debe partir de un valor inicial para la raíz: xi , este puede
ser cualquier valor, el método convergirá a la raíz mas cercana.
37
Método Newton-Raphson
▰ El método de Newton-Raphson es convergente
cuadráticamente, es decir, el error es aproximadamente al
cuadrado del error anterior.
▰ Esto significa que el numero de cifras decimales correctas
se duplica aproximadamente en cada interacción
38
Método Newton-Raphson
▰
▰ Este
método es uno de los mas utilizados para localizar
raíces ya que en general es muy eficiente y siempre
converge para una función polinómica.
Formula:
39
▰ Graficar la función
▰ Derivar la función.
▰ Realizar una tabla para las iteraciones.
▰ Seleccionar un valor inicial.
▰ Evaluar el valor inicial en la función inicial y en la derivada
de la función.
40
▰▰Sustituir
los datos en la formula del método.
▰ Calcular el error aproximado porcentual para saber cuantas
iteraciones realizar por medio de la formula
41
Ejemplo
▰
42
▰ Solución:
Al graficar esta función nos damos cuenta que tiene 3
raíces es decir tiene 3 soluciones.
43
▰
Para
el método de Newton-Raphson se debe derivar la
función.
44
Interacciones
45
Valor de inicio
47
Función original
48
Derivada
49
▰ La
formula del método también nos pide la división
de , por lo que:
50
▰ Teniendo
todos los datos que solicita la formula, se
sustituyen los datos en la siguiente fila y esto dará
▰ De acuerdo con , tenemos
51
Resultados
Método de la Secante
El método de la secante es un algoritmo de la raíz de
investigación que utiliza una serie de raíces de las líneas
secantes para aproximar mejor la raíz de una función f. El
método de la secante se puede considerar como una
aproximación en diferencias finitas del método de Newton-
Raphson. Sin embargo, este método fue desarrollado
independientemente de este último.
58
Método de la Secante
▰método
El de la secante se caracteriza por ser un método abierto
ya que no necesita encerrar la raíz.
Formula:
59
Ejemplo
▰
61
Solución:
Al trazar la grafica nos damos
cuenta que solo contiene una solución.
62
▰ La
formula del método nos pide la resta de , por lo
que tenemos
68
▰ Nota: Cuando se realizan estos cálculos es importante colocar los signos de agrupación
correctamente, de lo contrario no se efectuara la operación debida.
69
Resultados…
▰ La raíz o solución de esta función es 0.5671433
Steffensen
75
Steffensen
Procedimiento a realizar:
▰ Buscamos
una ecuación apropiada para dicho
método:
Procedemos a graficarla:
77
𝑓 ( 𝑥 ) = 8 𝑆𝑒𝑛 𝑥 2+ 𝑥 2 − 20
78
Despejamos para una “ x “ la ecuación original:
79
Para realizar Xc aplicamos la formula
83
Arrastramos los valores de X1, X2, X3 y
:
Interpolación
lineal
87
Método…
▰ La interpolación lineal consiste en trazar una recta que pasa por (x1,y1) y
(x2,y2) y calcular los valores intermedios según la recta formada entre los
puntos.
Fórmula
▰
▰ = se supone que la pendiente hacia
ambos puntos es igual.
▰ se desarrolla la formula de pendiente.
Si se requiere una
aproximación del valor de y
cuando x=1.5 para la
función: 𝑓 ( 𝑥 )= 𝑥 2 𝑠𝑖𝑛 ( 𝑥) x y
1 0.8415
1.6 2.5589
2
𝑣𝑎𝑙𝑜𝑟
𝑟𝑒𝑎𝑙=(1.5) ∗ 𝑠𝑖𝑛 ( 1.5 ) =2.24436
2 3.6372
91
Procedimiento
92
Método…
Una desventaja de su uso es, si se aumenta el numero de punto a
interpolar (o nodos) con la intención de mejorar la aproximación
a una función, también lo hace el grado del polinomio
interpolador obtenido. De este modo aumenta la dificultad en el
calculo manual.
95
▰
▰ …
…
(0) = 0
(0.43617) = 0.02851634
(2.46740) = 2.44238123
x F(x)
(3.92561) = -0.21420421 0 0
0.43617
(0) = 0 2.46740
4 3.92561
Visualización de la aproximación.
▰ Al desarrollar el polinomio de
LaGrange a razón de x, podemos
generar una función para apreciar la
aproximación del polinomio de
LaGrange (en rojo) y la función original
(en negro).
▰ Ambas graficas intersectan en los
puntos proporcionados en la tabla,
llamados nodos.
(0.43617)
(2.46740)
(3.92561)
(0)
𝐿
( 𝑥 ) =𝐿 0 ( 𝑥 ) +𝐿1 ( 𝑥 ) + 𝐿2 ( 𝑥 ) + 𝐿3 ( 𝑥 ) +𝐿 4(𝑥)
Al despejar la expresión
METODO
NEVILLE
101
Método Neville.
El algoritmo de Neville es un algoritmo usado para la
interpolación polinómica gracias el matemático Eric Harold
Neville. Dada (n + 1) puntos, hay un único polinomio de
grado ≤ n que pasa por los puntos dados. El algoritmo de
Neville evalúa este polinomio. Se basa en la forma
de polinomio de interpolación de Newton y la relación de
recursión para las diferencias divididas. Es similar al
algoritmo de Aitken
102
Procedimiento
▰
Realice por el método de Diferencias Dividas de Newton la
siguiente función. Sustituya por los valores x= y calcule el valor de
para x= 0.8963.
107
Procedimiento
Realice por el método de Jacobi o Gauss Siedel el siguiente sistema
de ecuaciones lineales:
111
Paso # 1
Para la resolución de dicho método se proceda a realizar el orden de
nuestras 3 ecuaciones lineales
Importante para el desarrollo del método: El propósito de ordenar nuestras
ecuaciones lineales es formar una diagonal dominante
112
Paso # 2
Despejes de las ecuaciones
Paso # 3
Una vez obtenidos los despejes se procede a trabajar nuestro método en
Excel
El formato o la plantilla que se debe de establecer para trabajar dicho método
consiste en una tabla con diferentes procedimientos a realizar la cual consta de:
114
Paso # 4
Paso # 5
Como quinto paso se procede a realizar la introducción de las ecuaciones en su
determinada variable para esto se utilizan los despejes obtenidos en el primer
paso, sustituyendo las variables por el valor asignado en cada casilla (Véase
figura 1, 2 y 3) para obtener nuestro primer resultado en X, Y y Z.
Figura Figura
1 2
116
Paso # 6
Calculo de Error
Para realizar el cálculo de Error en cada una de las variables solo basta con la
introducción de la formula en la primera que este caso es X y luego se procede a
deslizar horizontalmente dicho valor calculado para obtener los valores de Y y
Z.
FORMULA A UTILIZAR: =ABS(ITERACCION 1-ITERACCION 0)
118
Paso Final
Como paso final una vez obtenidos todos los valores de las variables y sus
errores se selecciona toda la fila y se arrastra hacia abajo esto hasta obtener en
las casillas de error un 0 en todas ya que los valores obtenidos en X, Y y Z serán
las respuestas que necesitamos obtener es decir los valores reales para resolver
nuestro sistema de ecuaciones lineales.
120
Como se observa en las imágenes los valores para la realización del sistema de ecuaciones
lineales se obtienen en la fila No. 141 obteniendo como Respuesta.
X=2 Y=-3 Z=1
NOTA: Si se desea comprobar que en efecto son los valores reales, sustituir las respuestas
en el sistema de ecuaciones original y se deberá obtener operando con ellos el igual de cada
ecuación.
PUNTO FIJO
NO LINEAL
122
Procedimiento
Paso # 1
Para la resolución de dicho método en general se trabaje por sucesiones o por
simultaneas se procede a realizar el orden de nuestras 3 ecuaciones lineales
Importante para el desarrollo del método: El propósito de ordenar nuestras
ecuaciones lineales es formar una diagonal dominante
125
Paso # 2
Despejes de las ecuaciones
Una vez se cuenta con las ecuaciones ordenadas y formando la diagonal
dominante se procede a realizar los despejes respecto a X1 con la primera
ecuación, respecto a X2 con la segunda ecuación y respecto a X3 con la tercera
ecuación.
126
Paso # 3
Una vez obtenidos los despejes se procede a trabajar nuestro método en
Excel
Paso # 4
Paso # 5
Figura 1 Figura 2
129
Figura 3
Resultado de valores
calculados
130
Paso # 6
Calculo de Error
Para realizar el cálculo de Error en cada una de las variables solo basta con la
introducción de la formula en la primera que este caso es X1 y luego se procede
a deslizar horizontalmente dicho valor calculado para obtener los valores de X2
y X3.
FORMULA A UTILIZAR: =ABS(ITERACCION 1-ITERACCION 0)
131
Se selecciona el resultado
de la casilla X1 y se
arrastra horizontalmente
Realizada la indicación
anterior se obtienen los
valores de error de X2 y
X3.
132
Paso Final
Como paso final una vez obtenidos todos los valores de las variables y sus
errores se selecciona toda la fila y se arrastra hacia abajo esto hasta obtener en
las casillas de error un 0 en todas ya que los valores obtenidos en X1, X2 y X3
serán las respuestas que necesitamos obtener.
133
Como se observa en las imágenes los valores para la realización del sistema de ecuaciones
lineales se obtienen en la fila No. 387 obteniendo como Respuesta.
X1=1 X2= 1 X3=1
NOTA: La realización del método por sucesivas ahorra el número de casillas que
proporcionan los valores con las respuestas
Newton no Lineal
135
Newton no lineal
Es un de los métodos utilizados para un sistemas
de ecuaciones no lineales y para encontrar las
soluciones aproximadas de raíz o cero de las
funciones.
136
Procedimiento
Procedimiento
Explicación: Se
Para este método se debe tener en cuenta la siguiente ecucación saca Adjunta de la
transpuesta de F
´(x)
Donde:
“Y”
Explicación: Se
saca la
determinante de F
Explicación: Se ´(x)
deriva parcialmente
las dos ecuaciones
no lineales.
138
Paso #1
Primero se debe derivar parcialmente ambas funciones
𝐹 ( 𝑋 )=¿
𝐹 ´ ( 𝑋 )=¿
139
Paso #2
𝑇
´ ( 𝑋 ) ) =¿
(𝐹
Paso #3
Se
saca la adjunta de la transpuesta de para esto le aplicamos el método de
coefactores
Quedando:
141
Paso #4
El siguiente paso es sacar la determinante de F´(x)
−
4 𝑥2 +4
Det F´(x) =
4 𝑥 1 𝑥 2
Det F´(x) = 4 𝑥 1 𝑥 2 +4 𝑥 2 − 4
Explicación: para obtener la
determinante se debe multiplicar
cruzado, y el resultado de abajo se
resta con el de arriba.
142
Paso #5
Ya
obteniendo la adjunta de la transpuesta y la determinante se mete los resultados
según la formula y dándole valores .
+(-) ∗
Ya
obteniendo la adjunta de la transpuesta y la determinante se mete los resultados
según la formula y dándole valores ., se sustituye cada valor dando como
resultado:
1 0.28
0.3 = 3.26
0.1
− -5.71
-1.04
−3.48
144
Paso #6
El siguiente paso es trabarlo en Excel, que seria de planear la los resultados obtenidos
anteriormente de la siguiente manera
1 0.28
0.3 = 3.26
0.1
− -5.71
-1.04
−3.48
145
Nota: La formulas de Excel dependerán de como estén tus resultados
de determínate, la adjunta de la transpuesta y la F(x). Ingresando las
formulas como si fueran multiplicaciones de matrices.
Explicación:
el error se obtiene restando el
resultado de la interacción 16 menos dela
interacción 15 igual para
148
Mayo, 2020