Professional Documents
Culture Documents
Met Numericos
Met Numericos
Met Numericos
Métodos Numéricos
DOCENTE:
Mat. William Caiza
PERIODO
39-43
~1~
CONTENIDO
CAPITULO I ............................................................................................................................................... 3
ERRORES ................................................................................................................................................ 3
NÚMEROS DECIMALES ........................................................................................................................................4
NOTACIÓN BINARIA .............................................................................................................................................4
DE DECIMAL (CON DECIMAL) A BINARIO .....................................................................................................5
ANÁLISIS DE ERRORES ..................................................................................................................... 6
ERROR DE TRUNCAMIENTO ............................................................................................................ 6
SERIE DE TAYLOR ............................................................................................................................. 6
Teorema de Taylor .....................................................................................................................................................7
CAPITULO II .............................................................................................................................................. 8
RESOLUCIÓN DE ECUACIONES NO LINEALES ................................................................................ 8
MÉTODO DE LA BISECCIÓN.- .......................................................................................................... 9
Algoritmo..................................................................................................................................................................10
Error del Método de Bisección ................................................................................................................................11
IMPLEMENTACIÓN DEL CÓDIGO EN MATLAB ...........................................................................................12
IMPLEMENTACIÒN DEL CÒDIGO EN MATLAB ..........................................................................................13
Método de la Falsa Posición.- ............................................................................................................ 15
Convergencia del Método de Falsa Posición ..........................................................................................................15
Interación de Punto Fijo.- .................................................................................................................. 16
Algoritmo de interación del método de punto fijo: .................................................................................................18
Implementación del Código en Matlab ...................................................................................................................20
Método de Newton-Raphson.-............................................................................................................. 21
TEOREMA: ..............................................................................................................................................................22
CAPITULO III .......................................................................................................................................... 24
SISTEMAS DE ECUACIONES LINEALES .......................................................................................... 24
INTRODUCCIÓN .............................................................................................................................. 24
Operaciones Elementales de Fila ...................................................................................................... 24
Cálculo de la matriz inversa ............................................................................................................... 24
Algoritmo..................................................................................................................................................................24
Implementación del Código en Matlab ...................................................................................................................25
DEFINICIÓN:.................................................................................................................................... 26
Teorema de Sustitución Regresiva ...................................................................................................... 27
Implementación del Código en Matlab ...................................................................................................................27
TEOREMA: ..............................................................................................................................................................28
TEOREMA: ..............................................................................................................................................................28
ELIMINACIÓN GAUSSIANA Y PIVOTEO ......................................................................................... 28
OBSERVACIÓN: ....................................................................................................................................................28
TEOREMA: OPERACIONES ELEMENTALES CON LAS FILAS ...................................................................29
DEFINICIÓN: PIVOTEO Y MULTIPLICADORES ............................................................................................29
ELIMINACIÓN DE GAUSS-JORDAN................................................................................................ 31
DEFINICIÓN: ..........................................................................................................................................................31
ALGORITMO: .........................................................................................................................................................31
DESCOMPOSICIÓN L.U- FACTORIZACIÓN TRIANGULAR ........................................................... 33
CAPITULO IV .......................................................................................................................................... 41
INTERPOLACIÓN ................................................................................................................................ 41
EJERCICIOS PROPUESTOS: ................................................................................................................ 44
MÉTODOS DE LA BISECCIÓN ............................................................................................................ 49
MÉTODO DE LA FALSA POSICIÓN.................................................................................................... 49
SOLUCIONES DE EJERCICIOS PROPUESTOS ................................................................................. 50
ANEXOS .................................................................................................................................................... 54
~2~
CAPITULO I
1.1Introduccion al Guide
Una vez que se diseña la interfaz gráfica (GUI) que uno desea
fijando las características de botones, ventanas, etc. que la
conforman, se puede entonces programar dicha interfaz con el
editor de archivos .m
~3~
for i=1:numero
etiqueta2=['ingrese dato(' num2str(i) ')'];
datos(i)=str2double(inputdlg(etiqueta2)); %convierte a numero
end
suma=0;
for i=1:numero
suma=suma+datos(i);
end
promedio=suma/numero;
etiqueta=[suma,promedio]; %almacena como vector
etiqueta=num2str(etiqueta);% num2str sirve para convertir un String a
formato numerico
set(handles.text2,'String',etiqueta);%visualizo la informacion
1.2 ERRORES
NÚMEROS DECIMALES
Comúnmente los seres humanos, realizamos los cálculos aritméticos usando el sistema
numérico decimal (base 10); las computadoras hacen los cálculos aritméticos usando el
sistema número binario (base 2).
Por ejemplo, al realizar la suma desde k=1 hasta 100 mil obtenemos 9999,91447
Se puede observar que hay una cierta discrepancia entre su valor real y el valor obtenido,
su valor real es:
Ejemplo:
Observación
NOTACIÓN BINARIA
Notación Decimal 0
~4~
1 0
2 1
3 10
4 11
5 100
6 101
7 110
8 111
9 1000
1001
Notación Binaria
Ejemplo:
Transformar el número de base 2 a un número en base 10
100 2
0 50 2
0 25 2
1 12 2
0 6 2
0 3 2
1 1
Ejemplo:
Transformar a binario.
Parte Entera 6 2
0 3 2
1 1
~5~
Parte Fraccionaria
Verificación:
ANÁLISIS DE ERRORES
En la práctica del cálculo numérico es importante tener en cuenta que las soluciones calculadas
por el computador no son soluciones matemáticas exactas. La precisión de una solución numérica
puede verse disminuida por diversos factores y la comprensión de estas dificultades puede
guiarnos a menudo a desarrollar o construir algoritmos numéricos adecuados.
Y el error relativo, es un porcentaje o un tanto por uno de la distancia entre su valor real y su
valor aproximado, definido de la siguiente manera:
SERIE DE TAYLOR
Proporciona un medio para predecir el valor de una función en un punto, en términos del valor de
la función y sus derivadas en otro punto.
~6~
Teorema de Taylor
Si la función f y si sus n+1 derivadas son continuas, se dice que es el polinomio , de Taylor
de orden n alrededor de a.
Ejercicios:
~7~
3.- Demostrar:
t (x,c).
Ejercicio:
~8~
2.1 RESOLUCIÓN DE ECUACIONES NO LINEALES
MÉTODO DE LA BISECCIÓN.- Si f(x) es real y continua en el intervalo a , y
tienen signos opuestos, entonces , quiere decir que existe al menos una
raíz real entre a y b.
-+
~9~
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 el cambio de signo, el proceso se repite hasta tener una
mejor aproximación.
3. Realice las siguientes evaluaciones para determinar en que subintervalos cae la raíz.
a) Si , entonces la raíz se encuentra dentro del subintervalo, por lo tanto
; y continúe en el paso 2
~ 10 ~
Error del Método de Bisección
Y se termina el programa.
~ 11 ~
Gráfica de la función
~ 12 ~
Ejecución del Programa
~ 13 ~
Ejecución del Programa
~ 14 ~
Método de la Falsa Posición.- Como en el método de la
bisección, supongamos que f(a) y f(b) tienen distinto
signo. En el método de la bisección se usa el punto
medio del intervalo [a,b] para llevar a cabo el siguiente
paso. Suele conseguirse una aproximación mejor usando (c,0)
el punto (c,0) en elque la recta secante L pasa por los
puntos (a,f(a)) y (b,f(b)) y el eje x.
a) b)
(1)=(2)
Sin embargo, aunque la anchura del intervalo se hace más pequeño, es posible que no
tiende a 0; si la curva es convexa cerca de (r,0), entonces uno de los extremos o
permanecen estacionarios y el otro tiende a la solución.
Ejemplo Excel:
~ 15 ~
Tabla de valores para la función entre [0.1;
0.7] en pasos de 0.2
Gráfica de la
función
Si f(c) y f(b) tienen distinto signo, entonces hay un 0 en [c,b]; por lo tanto
c=a y b=b.
Cuadro del
Método de la
Falsa Posición
Interación de Punto Fijo.- Un punto fijo de una función g es un número p para el cual se
cumple:
~ 16 ~
EJEMPLO 1:
Sea y x=1. Demuestre que para x=1 es un punto fijo:
Dado un problema de buscar una raíz f(p)=0, podemos definir una función g, con un punto
fijo p de diversas formas, por lo tanto sea si la función g tiene un punto
fijo en p entonces la función definida es:
Ejemplo 2:
La ecuación tiene una raíz única en el intervalo de [1,2], encuentre una
expresión x=g(x)
~ 17 ~
Algoritmo de interación del método de punto fijo:
Ejemplo Excel:
~ 18 ~
Gráfico de la función original
para valores
[-3,3] en pasos de 0.3
~ 19 ~
Gráfico de la ecuación
(3) en la cual las
rectas se intersectan y
las funciones
convergen.
E
jecuc
~ 20 ~
ión del Programa
~ 21 ~
Este proceso puede repetirse para obtener la sucesión que converge ap.
Esto quiere decir, f elementos de las continuas e integrables en el intervalo [a, b] y que exista un
número tal que f(p)=0
Ejemplo:
Aplicar el método de Newton-Raphson para resolver la siguiente ecuación:
l
l
~ 22 ~
~ 23 ~
CAPITULO III
SISTEMAS DE ECUACIONES LINEALES
INTRODUCCIÓN
1)
2)
3)
Algoritmo
Ejemplo:
Verificación:
~ 24 ~
Implementación del Código en Matlab
Script (Código del Programa)
~ 25 ~
Todo sistema de ecuaciones se puede escribir de la forma:
Ejemplo:
DEFINICIÓN: Se dice que una matriz triangular superior cuando sus elementos
verifican , para
Se dice que una matriz , es triangular inferior cuando sus elementos verifican ,
para .
Ejemplo:
~ 26 ~
MATRIZ TRIANGULAR INFERIOR
Si A es una matriz triangular superior entonces se dice que el sistema Ax=b es un sistema triangular
superior de ecuaciones lineales:
(1)
Así:
Generalizando tenemos:
~ 27 ~
Script (Código del Programa)
OBSERVACIÓN: Se dice que 2 sistemas de orden n son equivalentes cuando tienen el mismo
conjunto de soluciones (es decir se realizaron operaciones de fila o columna es la matriz original)
~ 28 ~
TEOREMA: OPERACIONES ELEMENTALES CON LAS FILAS Cualquiera de las
operaciones elementales con las filas aplicada a la matriz ampliada produce un sistema lineal
equivalente.
~ 29 ~
~ 30 ~
ELIMINACIÓN DE GAUSS-JORDAN
DEFINICIÓN: es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de
ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el
método de Gauss cuando se obtienen sus soluciones mediante la reducción del sistema dado a otro
equivalente en el que cada ecuación tiene una incógnita menos que la anterior. El método de Gauss
transforma la matriz de coeficientes en una matriz triangular superior. El método de Gauss-Jordan
continúa el proceso de transformación hasta obtener una matriz diagonal.
ALGORITMO:
EJERCICIOS:
~ 32 ~
4. Obtener λ para que el sistema de ecuaciones tenga:
d) Solución única
e) Infinitas soluciones
f) No tenga solución
i.
ii.
~ 33 ~
MÉTODO DOOLITTLE`S
Resolviendo (1)
~ 34 ~
Resolviendo (2)
AJUSTE DE CURVAS
EJERCICIO:
El gerente de una tienda de televisores observa las siguientes ventas en 10 días diferentes, donde:
Y 3 6 10 5 10 12 5 10 10 8
X 1 1 1 2 2 2 3 3 3 2
Interpretación 1
Por cada vendedor que se aumente las ventas aumentaran en una unidad.
Verificación
Para cada aumento de vendedores las ventas aumentaran en 1, es decir, que si disminuyo vendedores,
las ventas también disminuirán en unidad, esto es de acuerdo a la función encontrada.
~ 35 ~
El indica cuan bueno es el modelo lineal.
Interpretación 2
Como solo el 7.6% de la variabilidad está justificado, no se considera buen modelo. Un buen modelo
es el que está entre el 70%.
Cálculos en Excel
x y xy x^2
1 3 3 1
Vendedores Vs televisores
1 6 6 1 14
y = x + 5,9
1 10 10 1 12
R² = 0,076
2 5 10 4 10
Televisores
2 10 20 4
8
2 12 24 4
6
3 5 15 9
3 10 30 9 4
3 10 30 9 2
2 8 16 4 0
Suma 20 79 164 46 0 1 2 3 4
promedio 2 7,9 Vendedores
B1= 1
B0= 5,9
2.
3.
~ 36 ~
PROPIEDADES
, demuestre que
3)
EJERCICIO
Demuestre:
Sabemos:
~ 37 ~
Programa de Regresión Lineal.
~ 38 ~
GENERALIZACIÓN DE MODELOS LINEALES
MODELO POTENCIAL
l l
l l l
l l l
l
l
EJERCICIOS
l l
l l l
l l l
SERIES DE FOURIER
Introducción
~ 39 ~
Por demostrar
Sabemos f(x)=x
Si
Dónde: es periodo y
Una función discontinua la transforma a una función continua, mediante las funciones seno y coseno.
~ 40 ~
CAPITULO IV
INTERPOLACIÓN
Interpolar significa estimar el valor desconocido de una función en un punto, tomando una media
ponderada de sus valores conocidos en puntos cercanos al dado.
En la interpolación lineal, conocido como regla de 3 se utiliza un segmento rectilíneo que pasa por 2
puntos que se conocen.
Dónde:
DIFERENCIAS DIVIDIDAS
1º Diferencia
2º Diferencia
3º Diferencia
~ 41 ~
4º Diferencia
EJERCICIO
~ 42 ~
Definición de Spline.- La definición de spline hace referencia a una amplia clases de funciones
que son utilizadas en aplicaciones que requieren la interpolación de datos o un suavizado de curvas.
Spline Lineal.- Una función spline de grado 1 que interpola los satos es simplemente
unir cada uno de los puntos mediante un segmento de recta.
Ejercicio:
Interpolar con spline lineal los siguientes puntos:
f(1)=1
1,2
f(2)=0.5
f(4)=0.25 1 1; 1
0,8
0,6
2; 0,5
0,4
0,2 4; 0,25
0
0 1 2 3 4 5
~ 43 ~
Spline Cuadrático.- El objetivo es obtener un polinomio de 2° grado para cada intervalo entre
los datos.
Las condiciones a las cuales se les debe dar al modelo, son las siguientes:
1. Los valores de la función de polinomios adyacentes deben ser iguales en los nodos interiores.
2. La primera y última función deben pasar a través de los puntos extremos.
3. Las primeras derivadas en los nodos interiores deben ser iguales.
4. Suponga que en el primer punto la segunda derivada es 0.
Ejercicio
3
3; 2,5 7; 2,5
2,5
1,5
4,5; 1
1
9; 0,5
0,5
0
0 2 4 6 8 10
1)
(1)
(2)
(3)
(4)
2)
(5)
(6)
3)
(7)
(8)
4)
~ 44 ~
(9)
Respuestas:
Spline Cúbico.- El objetivo de las segmentarias cúbicas es obtener un polinomio d tercer orden
para cada intervalo en los nodos.
Así n+1 datos (i=0, 1, 2,.., n), existen n intervalos y por consiguiente, 4n incógnitas constantes para
evaluar. Como con las segmentarias cuadráticas se requieren 4n condiciones para evaluar las
incógnitas.
Condiciones:
La interpolación visual de la condición 5 es que la función se vuelve una línea recta en los nodos
extremos, la especificación de tal condición extrema nos lleva a lo que se denomina
“SEGMENTACIÓN NATURAL”.
Ejercicio
~ 45 ~
3
1,5
1 4,5; 1
0,5
0
0 1 2 3 4 5 6 7 8
1.
(1)
(2)
2.
(3)
(4)
3.
(5)
4.
(6)
5.
(7)
(8)
~ 46 ~
Respuesta:
INTEGRACIÓN NUMÉRICA
Recordemos que existe un único polinomio para aproximar la función f(x) en el [a, b], de
manera que:
Luego aproximamos la integral de f(x) por la integral del polinomio de grado n la formula
resultante se llama “Fórmula de Cuadratura de Newton-Cotes”.
~ 47 ~
Sea es una partición ordenada y equidistante
~ 48 ~
EJERCICIOS PROPUESTOS:
MÉTODOS DE LA BISECCIÓN
1. La ecuación tiene por raíz a r = 0,61906129. Comenzando con el intervalo
[0, 1], realizar seis iteraciones por el Método de bisección para encontrar la raíz aproximada.
¿Cuántos decimales significativos tiene dicha aproximación? ¿Cuántas iteraciones son necesarias
para que la raíz obtenida tenga un error menor que ?
3. Por medio del método de la falsa posición aproxima una raíz de la ecuación
c).- Con la cuarta y quinta iteración calcula el error relativo de la aproximación para la última
iteración, indicando la cantidad de cifras significativas correctas según el error relativo.
~ 49 ~
SOLUCIONES DE EJERCICIOS PROPUESTOS
EJERCICIOS PROPUESTOS 1
Nos piden que hagamos seis iteraciones por el Método de Bisección, esto es, vamos calculando
puntos medios de los intervalos, y el valor de la función en dichos puntos, quedándonos con aquél
donde haya cambio de signo (dicho de otro modo, sustituye a extremo cuya imagen tenga el
mismo signo que , e iteramos de nuevo:
~ 50 ~
De modo que , y la función ahí vale . En efecto, el valor es
relativamente pequeño, aunque no una aproximación excelente, y es que dista de la solución
exacta que nos da el enunciado. En realidad, lo único que sabíamos por el método a priori es que la
cota de error entre la raíz exacta y la aproximada era , por lo que
efectivamente no cabía esperar más de dos decimales exactos.
Las iteraciones necesarias para obtener orden son .
2. Para hallar la raíz cúbica de 17, es una elección evidente tomar la función .
Tanteamos mentalmente para asegurarnos un intervalo inicial en el que ejecutar el Algoritmo de
Bisección. Con error menor que 0’125 debemos efectuar
3. a).- Primeramente verificamos que entre 1 y 2 existe una raíz; para esto evaluamos la función
en los extremos del intervalo obteniendo:
Como tenemos un cambio de signo entre 1 y 2, según el corolario del teorema 4, entonces en el
intervalo existe una raíz.
b).- Para aproximar la raíz según el método de la falsa posición, calculamos la primera iteración con
la fórmula:
Para la segunda iteración elegimos los extremos del intervalo en el que se encuentra la raíz. De esta
forma, como y , esto implica que la raíz está entre 1.603799 y 2 (aquí 2 será un punto
fijo). Continuando estas iteraciones obtendremos:
~ 51 ~
a b
1 1.000000 1.603799 2.000000 4.778112
2 1.603799 1.721776 2.000000 4.778112
3 1.721776 1.741652 2.000000 4.778112
4 1.741652 1.744898 2.000000 4.778112
5 1.744898 1.745426 2.000000 4.778112
De esta forma podemos asegurar que en la quinta iteración las cifras 1.74 son exactas.
~ 52 ~
f(0).f(1) < 0 entonces el intervalo a trabajar será [0,1]
Iteración inicial
Primera Interacción
Segunda Interacción
Tercera Interacción
~ 53 ~
Cuarta Interacción
ANEXOS
~ 54 ~
Introducción a R
Operadores matemáticos
Sumatoria y producto
Asignaremos a una variable la cantidad de n números deseados, y
digitaremos prod / sum (variable).
~ 55 ~
Valor absoluto y raíz cuadrada
Which
Sort
~ 56 ~
El comando sort nos permite ordenar un vector dado de mayor a menor o viceversa.
Digitaremos:
sort(x, decreasing = TRUE, index.return= FALSE) Para ordenar de mayor a menor
sort(x, decreasing = FALSE, index.return= FALSE) Para ordenar de menor a mayor
Series y matrices
~ 57 ~
Seq ( valor 1 : valor 2 ) : nos indicara la cantidad de valores que existe en el intervalo
indicado.
A este comando podremos asignarlo una variable o delimitarlo con los comandos.
From: desde donde se querrá que se inicie la serie o vector.
To : el ultimo valor que se querrá asignar al vector o serie.
By: nos indicaras en tramos o saltos de cuanto queremos crear nuestra serie o vector.
SCRIPT
Operaciones
~ 58 ~
Para realizar operaciones y agilitar los procesos matemáticos, crearemos un script en el cual
procedemos a programar los códigos deseados de acuerdo a la necesidad. Para crear un script
nos dirigiremos a archivo y nuevo script y en este programaremos, después de este proceso
procederemos a llamar la función o programa creado en la consola de r y poder trabajar
Llamaremos a la funcion digitando source(“la ubicación del script delimitado con /”).
Nombre de la funcion y correra el progrma.
Sumatoria de n números
~ 59 ~
Crearemos la función en un script como anterior mente ya se mencionó.
Asignaremos una varille inicializada en 0.
For: nos permite condicionar un intervalo repetitivo que nos permitirá ingresar la cantidad de
datos de acuerdo al valor del número escaneado.
Creamos la operación deseada: s=s+ scan(,what=numeric(),1)
Este código almacenara cada número ingresado y lo sumara la cantidad de números tantas
como se haiga ingresado.
Imprimiremos el valor de la suma acumulado asignado al print la variable de la operación.
la función en el script.
Pediremos que ingrese un número decimal.
Asignaremos variables de sum que llevaran la sumatoria y exp.
While: (cuando) con este comando condicionaremos para que el programa corra con
números entero positivos.
Utilizando operadores ya anteriormente mencionados y asignando a las variables creamos
el código.
Cabe mencionar que el programa almacenara los valores por default sin necesidad de un
comando.
Pediremos imprimir cada variable para comprobar cada valor y verificar la ejecución de la
transformación
Cat: cat(“ frase solicitada ”, variable) este comando nos permite imprimir y solicitar a
una variable a la vez sin ser necesario retornar la función.
Imprimimos la función.
~ 61 ~
Llamamos a la función y corremos el programa
Método de la bisección
~ 63 ~
Programamos en base al algoritmo de la falsa posición y sus propiedades para tomar el
rango correspondiente.
Imprimimos la función y corremos el programa.
~ 65 ~
~ 66 ~