Metodos Numericos

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO
FACULTAD DE CIENCIAS
ESCUELA DE CIENCIAS QUMICAS
CARRERA INGENIERA EN BIOTCNOLIGIA AMBIENTAL
METODOS NUMERICOS
UNIDAD I
Matrices: Se denomina matriz a todo conjunto de nmeros o expresiones dispuestos
en forma rectangular, formando filas y columnas.
Elementos de una matriz

Cada uno de los nmeros de que consta la matriz se denomina elemento.
Un elemento se distingue de otro por la posicin que ocupa, es decir, la fila y la
columna a la que pertenece.
Dimensin de una matriz
El nmero de filas y columnas de una matriz se denomina dimensin de una
matriz. As, una matriz de dimensin mxn es una matriz que tiene m filas y n columnas.
De este modo, una matriz puede ser de dimensin: 2x4 (2 filas y 4 columnas), 3x2 (3
filas y 2 columnas), 2x5 (2 filas y 5 columnas)
S la matriz tiene el mismo nmero de filas que de columnas, se dice que es de orden:
2, 3, 4
El conjunto de matrices de m filas y n columnas se denota por Amxn o (aij).
Un elemento cualquiera de la misma, que se encuentra en la fila i y en la columna j, se
denota por aij.
Matrices iguales
Dos matrices son iguales cuando tienen la misma dimensin y los elementos que
ocupan el mismo lugar en ambas, son iguales.
Caractersticas de las matrices:
Construccin de una matriz:

METODOS NUMERICOS
El concepto de matriz est estrechamente relacionado con los sistemas de ecuaciones;

es por esto que enuncio esta unidad justo despus de haber estudiado los sistemas de
ecuaciones.
Propiedades:
Suma de matrices
Dadas dos matrices de la misma dimensin, A= (aij) y B= (bij), se define la matriz suma
como: A+B= (aij+bij). Es decir, aquella matriz cuyos elementos se obtienen: sumando
los elementos de las dos matrices que ocupan la misma posicin.
Propiedades
Asociativa: A + (B + C) = (A + B) + C
Elemento neutro: A + 0 = A
Elemento opuesto: A + (A) = O
Conmutativa: A + B = B + A
Producto de un nmero real por una matriz

Dada una matriz A= (aij) y un nmero real k R, se define el producto de un nmero
real por una matriz: a la matriz del mismo orden que A, en la que cada elemento est
multiplicado por k.
kA=(k aij)
Propiedades
a (b A) = (a b) A A Mmxn, a, b
a (A+B) = a A + a B A,B Mmxn , a
(a+b) A = a A+b A A Mmxn , a, b
1 A = A A Mmxn
Producto de matrices
Dos matrices A y B se dicen multiplicables si el nmero de columnas de A coincide con
el nmero de filas de B.
Mm x n x Mn x p = M m x p
El elemento cij del matriz producto se obtiene multiplicando cada elemento de la fila i
de la matriz A por cada elemento de la columna j de la matriz B y sumndolos.

METODOS NUMERICOS
Propiedades
Asociativa:
A (B C) = (A B) C
Elemento neutro:
AI=A
No es Conmutativa:
ABBA
Distributiva del producto respecto de la suma:
A (B + C) = A B + A C
Matriz inversa
A A1 = A1 A = I
Propiedades
(A B)1 = B1 A1
(A1 ) 1 = A
(k A)1 = k1 A1
(A t) 1 = (A 1) t
Mtodo de Gauss

METODOS NUMERICOS
Mtodo LU

METODOS NUMERICOS
Mtodo de la matriz inversa

METODOS NUMERICOS
UNIDAD II
METODO DE BISECCION
El teorema como tal no especifica el nmero de puntos, solo afirma que como mnimo
existe uno.
Si una funcin f(x) est definida y es continua en un intervalo cerrado [a, b] y toma
valores de distinto signo en los extremos a y b, entonces existe al menos un punto c del
intervalo abierto (a, b) en el que se anula la funcin.

METODOS NUMERICOS
FORMULA
METODO Newton Raphson

Este mtodo es uno de los ms utilizados para localizar races ya que en general es muy
eficiente y siempre converge para una funcin polinomial.

METODOS NUMERICOS
FORRMULA GENERAL
METODO DE LA SECANTE

METODOS NUMERICOS
Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la

derivada usando la siguiente aproximacin:
Sustituyendo en la frmula de Newton-Raphson, obtenemos:
EJEMPLO

METODOS NUMERICOS

METODOS NUMERICOS
METODO DE LA SECANTE MEJORADA
Se aproxima la derivada de la funcin con un mtodo de cambio fraccionario de la

variable.
Se reemplaza en la ecuacin de Newton-Raphson
f ( xi )
f ( xi xi ) f ( xi )
xi
xi 1 xi
f ( xi )
f ( xi )
Frmula de la secante modificada:
xi 1 xi
xi f ( xi )
f ( xi xi ) f ( xi )

METODOS NUMERICOS
EJEMPLO

METODOS NUMERICOS

METODOS NUMERICOS
UNIDAD III
INTERPOLACIN POLINMICA
Con frecuencia se encontrar con que tiene que estimar valores intermedios entre datos
definidos por puntos. El mtodo ms comn que se usa para este propsito es la
interpolacin polinomial. Recuerde que la frmula general para un polinomio de nsimo grado es
Dados n + 1 puntos, hay uno y slo un polinomio de grado* n que pasa a travs de todos
los puntos. La interpolacin polinomial consiste en determinar el polinomio nico de nsimo grado que se ajuste a n + 1 puntos. Este polinomio, entonces, proporciona una
frmula para calcular valores intermedios. Aunque hay uno y slo un polinomio de nsimo grado que se ajusta a n + 1 puntos, existe una gran variedad de formas
matemticas en las cuales puede expresarse este polinomio.
EJERCICIOS

METODOS NUMERICOS
TAYLOR
Polinomio de Taylor Sea f(x) una funcin derivable hasta orden n en x = c. El polinomio
de Taylor de f(x) en x = c es

METODOS NUMERICOS
Propiedad Si Pn(x) es el polinomio de Taylor de orden n de f(x) en x = c, entonces se

cumple Pn(c) = f(c), P0 n(c) = f0 (c), P00 n (c) = f00(c),..., P(n) n (c) = f(n) (c). Aplicacin
Los polinomios de Taylor permiten aproximar el valor de una funcin f(x) para x
prximos a c. Observa que para construir el polinomio de Taylor usamos nicamente
valores de f y sus derivadas (consecutivas) en x = c.
LAGRANGE
La resolucin de un problema de interpolacin lleva a un problema de lgebra lineal en

el cual se debe resolver un sistema de ecuaciones. Usando una base monmica estndar
para nuestro polinomio interpolador, llegamos a la matriz de Vandermonde. Eligiendo
una base distinta, la base de Lagrange, llegamos a la forma ms simple de matriz
identidad = i, j, que puede resolverse inmediatamente.
El polinomio de interpolacin de Lagrange es simplemente una reformulacin del
polinomio de Newton que evita el clculo de las diferencias divididas, y se representa
de manera concisa como

METODOS NUMERICOS
Donde designa el producto de. Por ejemplo, la versin lineal (n = 1) es
EJEMPLO

METODOS NUMERICOS
INTERPOLACIN INVERSA
Como la nomenclatura implica, los valores de f(x) y x en la mayora de los problemas de

interpolacin son las variables dependiente e independiente, respectivamente. En
consecuencia, los valores de las x con frecuencia estn espaciados uniformemente. Un
ejemplo simple es una tabla de valores obtenida para la funcin f(x) = 1/x

METODOS NUMERICOS
Tal espaciamiento no uniforme en las abscisas a menudo lleva a oscilaciones en el

resultado del polinomio de interpolacin. Esto puede ocurrir aun para polinomios de
grado inferior.
Una estrategia alterna es ajustar un polinomio de interpolacin de orden n-simo, fn(x),
a los datos originales [es decir, con f(x) contra x]. En la mayora de los casos, como las x
estn espaciadas de manera uniforme, este polinomio no estar mal condicionado. La
respuesta a su problema, entonces, consiste en encontrar el valor de x que haga este
polinomio igual al dado por f(x). As, el problema de interpolacin se reduce a un
problema de races
EJEMPLO

METODOS NUMERICOS
DIFERENCIAS DIVIDIDAS
La forma general del polinomio interpolante de Newton para n+1 datos (x0, (x0)), (x1,
(x1)),..., (xn, (xn)) es:
Los coeficientes ah se obtienen calculando un conjunto de cantidades denominadas
diferencias divididas.
La notacin para las diferencias divididas de una funcin (x) estn dadas por:
Las diferencias divididas de orden superior se forman de acuerdo con la siguiente regla
recursiva:
Retomando el polinomio interpolante de Newton:

Pn(x) = a0 + a1(x x0) + a2(x x0) (x x1) +... +an(x x0) (x x1) (x xn-1)
Observe que Pn(x0) = a0. Como Pn(x) interpola los valores de en xi, i=0, 1,2,...,
entonces P (xi) = (xi), en particular Pn(x0) = (x0) = a0. Si se usa la notacin de diferencia
dividida a0= [x0].

METODOS NUMERICOS
Ahora, Pn(x1)= a0 + a1(x1 x0), como Pn(x1)= (x1) y a0= (x0), entonces reemplazando
se tiene
(x1)=(x0) + a1(x11x0), donde
Si se usa la notacin de diferencia dividida a1= [x0, x1].

De manera similar cuando se evala Pn(x) en x = x2 se obtiene a2 = [x0, x1, x2] En
general ai= [x0, x1, x2,..., xi], y el polinomio interpolante de Newton se escribe como:
EJEMPLO

METODOS NUMERICOS
UNIDAD IV
DIFERENCIACIN NUMERICA
FORMULA PROGRESIVA DE DOS PUNTOS

METODOS NUMERICOS
() =
( + ) ()
FORMULA REGRESIVA DE DOS PUNTOS

() =
() ( + )
FORMULA PROGRESIVA DE TRES PUNTOS

METODOS NUMERICOS
() =
() + ( + ) ( + )
FORMULA REGRESIVA DE TRES PUNTOS

() =
() ( + ) + ( + )

METODOS NUMERICOS
CENTRADA DE DOS PUNTOS

() =
( + ) ( )

METODOS NUMERICOS
UNIDAD V
INTEGRACIN NUMRICA
MTODOS DE NEWTON- COTES
El objetivo de esta seccin es aproximar la integral definida de una funcin (x) en un
intervalo [a, b] es decir
Los mtodos de integracin numrica se usan cuando (x) es difcil o imposible de
integrar analticamente, o cuando (x) est dada como un conjunto de valores tabulados.

METODOS NUMERICOS
La Integracin numrica se fundamenta en los Mtodos de Newton Cotes que se

componen de los siguientes:
Mtodo del Trapecio

Mtodo de Simpson
Mtodo del Rectngulo
Mtodo del Trapecio
La regla del trapecio o regla trapezoidal es la primera de las frmulas cerradas de

Newton-Cotes.
Parte de la integracin de la ecuacin de la recta:
Evaluada en los intervalos de (a,b):

METODOS NUMERICOS
Dando como resultado la ecuacin del Trapecio:
EJEMPLO:
Aplicacin de la regla del Trapecio Simple
Enunciado del problema: utilcese la ecuacin del Trapecio Simple para integrar
numricamente f(x) = 0.2 + 25X 200X2 + 675X3- 900X4 + 400X5 desde a = O hasta b =
0.8.
Recurdese que el valor exacto de la integral se puede determinar analticamente
como 1.640 533 34.
Los valores de la funcin f(0) = 0.2 y f(0.8) = 0.232
Regla del Trapecio para Mltiples Espacios

Una manera de mejorar la exactitud de la regla trapezoidal es la de dividir el intervalo
de integracin de A a B en un conjunto de segmentos y aplicar el mtodo a cada uno de
los segmento.
Para esta regla debemos tener en cuenta el incremento equidistante de los valores de
X, para ellos usamos:
Partiendo de este conocimiento podemos indicar la Regla del Trapecio para Mltiples
Espacios:

METODOS NUMERICOS
Ejemplo:

METODOS NUMERICOS
REGLA DE SIMPSON
Otra manera de obtener una estimacin ms exacta de una integral, es la de usar
polinomios de orden superior para conectar los puntos. Por ejemplo, si hay un punto
medio extra entre f (a) y f (b), entonces se pueden conectar los tres puntos con una
parbola.
REGLA DE SIMPSON DE 1/3

La regla de Simpson de 1/3 resulta cuando se sustituye un polinomio de segundo orden:
Si a y b se denomina como x. y x2, y f2 (x) se representa mediante un polinomio de

Lagrange de segundo orden:

METODOS NUMERICOS
FRMULA SIMPLE
Si reemplazamos el valor de h, la ecuacin nos quedara as:
EJEMPLO:
REGLA DE SIMPSON DE 1/3 PARA MULTIPLES PUNTOS

As como con la regla trapezoidal, la regla de Simpson se puede mejorar dividiendo el
intervalo de integracin en segmentos de igual anchura:

METODOS NUMERICOS
Sustituyendo la regla de Simpson en cada una de las integrales individuales se obtiene:
EJEMPLO:

METODOS NUMERICOS
REGLA DE SIMPSON DE 3/8
De manera similar a la derivacin de la regla trapezoidal y a la regla de Simpson de 1/3,

se pueden ajustar polinomios de Lagrange de tercer orden a cuatro puntos e integrar:
En donde h = (b - a)/3. A esta ecuacin se le llama regla de Simpson de 318 porque h es

un mltiplo de 3/8. Esta es la tercera regla cerrada de integracin de Newton-Cotes. La
regla de Simpson de 3/8 se puede expresar en la forma de la ecuacin:
EJEMPLO:

METODOS NUMERICOS

METODOS NUMERICOS
REGLA DEL RECTNGULO

Se trazan rectngulos bajo la curva para poder aproximar el valor de su rea, mientras
ms rectngulos se dividan, menor ser el error.

METODOS NUMERICOS
IZQUIERDA
= ()( )
DERECHA
EJEMPLO:

Metodos Numericos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodos Numericos

Cargado por

Copyright:

Formatos disponibles

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Elementos de una matriz

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

El concepto de matriz est estrechamente relacionado con los sistemas de ecuaciones;

Producto de un nmero real por una matriz

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Mtodo de la matriz inversa

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

METODO Newton Raphson

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la

Sustituyendo en la frmula de Newton-Raphson, obtenemos:

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

METODO DE LA SECANTE MEJORADA

Se aproxima la derivada de la funcin con un mtodo de cambio fraccionario de la

Frmula de la secante modificada:

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Propiedad Si Pn(x) es el polinomio de Taylor de orden n de f(x) en x = c, entonces se

La resolucin de un problema de interpolacin lleva a un problema de lgebra lineal en

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Donde designa el producto de. Por ejemplo, la versin lineal (n = 1) es

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Como la nomenclatura implica, los valores de f(x) y x en la mayora de los problemas de

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Tal espaciamiento no uniforme en las abscisas a menudo lleva a oscilaciones en el

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Retomando el polinomio interpolante de Newton:

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Si se usa la notacin de diferencia dividida a1= [x0, x1].

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

FORMULA REGRESIVA DE DOS PUNTOS

FORMULA PROGRESIVA DE TRES PUNTOS

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

FORMULA REGRESIVA DE TRES PUNTOS

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

CENTRADA DE DOS PUNTOS

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

La Integracin numrica se fundamenta en los Mtodos de Newton Cotes que se

Mtodo del Trapecio

La regla del trapecio o regla trapezoidal es la primera de las frmulas cerradas de

Evaluada en los intervalos de (a,b):

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Dando como resultado la ecuacin del Trapecio:

Regla del Trapecio para Mltiples Espacios

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

REGLA DE SIMPSON DE 1/3

Si a y b se denomina como x. y x2, y f2 (x) se representa mediante un polinomio de

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO

Si reemplazamos el valor de h, la ecuacin nos quedara as:

REGLA DE SIMPSON DE 1/3 PARA MULTIPLES PUNTOS

ESCUELA SUPERIROR POLITCNICA DE CHIMBORAZO