ULPGC

Mtodos Numricos
Clculo II

Ana Sarelis Afonso Santos
07/05/2014













1

NDICE


1. Introduccin----------------------------------------------------------------------------------------2
2. Mtodos de integracin numrica------------------------------------------------------------3
2.1. Frmulas de cuadratura--------------------------------------------------------------------3
2.2. Frmulas de Newton-Coles----------------------------------------------------------------4
2.2.1. Frmula del trapecio y de Simpson-------------------------------------------5
3. Mtodos de derivacin numrica-------------------------------------------------------------8
3.1. Mtodo lmite del cociente incremental-----------------------------------------------9
3.2. Derivada del polinomio interpolador de Newton------------------------------------9
4. Clculo de races de ecuaciones---------------------------------------------------------------12
4.1. Mtodo de Steffensen----------------------------------------------------------------------12
4.2. Mtodo de la falsa posicin---------------------------------------------------------------12

















2

1. INTRODUCCIN
Un mtodo numrico es un procedimiento matemtico que tiene como finalidad la
resolucin numrica de problemas de la misma ndole que, por su dificultad o complejidad,
sean de difcil solucin mediante mtodos exactos.
Por regla general, la resolucin de un problema matemtico mediante el ordenador
consistir en hallar:
- Un valor numrico correspondiente a la aproximacin de la solucin, para el caso de
problemas escalares como, por ejemplo, el clculo de un cero de una funcin, o el
clculo de una integral definida.

- Un vector , o matriz

cuyas componentes corresponden a las respectivas

aproximaciones del vector o matriz solucin , para el caso de problemas vectoriales
como, por ejemplo, la solucin de un sistema de ecuaciones lineales , el clculo de la
matriz inversa.

=>

=>

.
- Un conjunto de puntos que describen la aproximacin a la funcin solucin, para casos
como la resolucin de ecuaciones diferenciales.

} => (1) {

(1) Solucin continua (2) solucin discreta (3) aproximacin solucin discreta
Planteado un problema y elegido un mtodo numrico, su resolucin, implica el diseo de
un algoritmo ms o menos sencillo. Llamamos algoritmo al conjunto de procedimientos
de clculo completo y carente de ambigedades, que lleva a la solucin del problema.











3

2. MTODOS DE INTEGRACIN NUMRICA
Son procedimientos matemticos para calcular de forma apropiada el resultado de
una integral definida (integracin de Riemann). Por simplicidad nos centraremos en la
integracin de funciones de una variable, con lmites de integracin en general finitos,
siendo la funcin a integrar continua en todo el intervalo. Los resultados pueden
generalizarse en condiciones similares a ms dimensiones, a travs de la tcnica de la
integracin iterada y apoyados en el Teorema de Fubini.

finitos continua en [ ]
Con frecuencia, a los mtodos de integracin numrica tambin se los conoce como
mtodos de cuadratura por la interpretacin del resultado de la integral definida
para funciones de una variable.


2.1. Frmulas de cuadratura

-El objetivo es:
Aproximar la integral

usando una combinacin lineal de valores de

en puntos del intervalo [ ].
Puntos del intervalo (nodos)

Aproximacin

La frmula de cuadratura es

La notacin indica que los coeficientes

y los nodos

son conocidos; es la
funcin la que acta como variable en la formula.
-Error:
[

-Grado de precisin:
Dado un intervalo [ ], una frmula de cuadratura,

, tiene grado de precisin si es exacta para todos los

polinomios de grado ( y no lo es para alguno de grado ). Es decir, si
es un polinomio de grado , entonces:

-Determinacin del grado de precisin:
Puede demostrarse que la frmula de cuadratura tiene grado de precisin
si es exacta para los polinomios

y no lo es para

4

-Ejemplo:
Consideramos la integral

.
Aproxima el valor de I con la frmula de cuadratura

*
(

) +, [ ] representa el intervalo de integracin []

Calcula el valor exacto de la integral y el valor del error.

+Valor aproximado.
, ,

+Valor exacto y error. (Calculamos una primitiva de .

(


)



[ ]

.
+Error.
|| | | | |
La frmula de cuadratura ha producido una aproximacin de la integral con 2
decimales exactos.

2.2. Frmulas de Newton-Cotes

Se obtienen integrando el polinomio interpolador construido con nodos
igualmente espaciados.
-Tctica:
Dividimos [ ] en subintervalos de longitud

los puntos de divisin son de la forma

Calculamos el polinomio

que interpola en los nodos

Tomamos

2.2.1. Frmula del trapecio y de Simpson

2.2.2.1. +Frmula del Trapecio

Es la frmula de Newton-Cotes de 2 puntos. y=f(x)

f(b)
f(a)

La frmula del trapecio es:

[ ]
Si tomamos , obtenemos la siguiente expresin

6

2.2.2.2. +Frmula de Simpson
Es la frmula de Newton-Cotes de 3 puntos

y=f(x)

Puede demostrarse que

[ (

) ]

]
La frmula de Simpson es

-Ejemplo:
Consideramos la integral

Aproxima el valor de usando la frmula del trapecio
Aproxima el valor de usando la formula de Simpson
Calcula los errores
+Frmula del trapecio. Tenemos: , ,

7

+Frmula de Simpson. Tenemos:

)
+Errores. Integral exacta:

[]

+Error para la frmula del trapecio
|

| |

| | |
+Error para la frmula de Simpson
|

| |

| | |
Con la frmula de Simpson, hemos obtenido 2 decimales exactos.

















8

3. MTODOS DE DERIVACIN NUMRICA

Las frmulas de derivacin numrica son importantes en el desarrollo de algoritmos
para resolver problemas de contorno de ecuaciones diferenciales ordinarias y
ecuaciones en derivadas parciales.
Nos ocupamos de aproximar las derivadas de orden arbitriario en un punto
cualquiera de una funcin de la cual slo conocemos sus valores en los
nodos distintos

Para ello buscaremos frmulas de derivacin del tipo:

Nos restringiremos al estudio de las frmulas de tipo interpolatorio polinmico, se
aproxima por el polinomio de interpolacin de Lagrange, se deriva y se evala en el
punto:

Por tanto, los coeficientes de la frmula son:

3.1. Mtodo Lmite del Cociente Incremental
Se busca aproximar numricamente la derivada de :

-Mtodo:
Se elige una sucesin {

} tal que

->0 y se calcula el lmite de la sucesin

Para k=1,2
Los trminos de la sucesin {

} se calculan hasta que |

|
|

|, la intencin es tratar de determinar la mejor aproximacin antes de

que los trminos empiecen a alejarse del lmite.

3.2. Derivada del polinomio interpolador de Newton

Se mostrar la relacin que existe entre las frmulas de orden

para
aproximar

y un algoritmo general que permite calcular derivadas numricas.

Un polinomio interpolar de newton de grado que aproxima
usando los nodos

, viene dado por

9

Siendo

La derivada de es

]
que evaluada en t=

, produce

No hace falta que los nodos {

} estn equiespaciados. Ordenando los nodos de

maneras distintas obtendremos frmulas de aproximacin a f(x) distintas.
3.2.1. Caso 1
Si

, entonces

Al sustituir estos valores, obtenemos

[ ]

3.2.2. Caso 2
Si

, entonces:

10

Y al sustituir estos valores obtenemos

3.2.3. Caso 3
Si

entonces

Y al sustituir estos valores, obtenemos

11


4. CLCULO DE RACES DE ECUACINES

El objeto del clculo de las races de una ecuacin es determinar los valores de para
los que se cumple que .
La determinacin de las races de una ecuacin es uno de los problemas ms antiguos
en matemticas y se han realizado un gran nmero de esfuerzos en este sentido. Su
importancia radica en que si podemos determinar las races de una ecuacin tambin
podemos determinar mximos y mnimos, valores propios de matrices, resolver
sistemas de ecuaciones lineales y diferenciales,
La determinacin de las soluciones de la ecuacin puede llegar a ser un
problema muy difcil. Si es una funcin polinmica de grado 1 2, conocemos
expresiones simples que nos permitirn determinar sus races. Para polinomios de
grado 3 4 es necesario emplear mtodos complejos y laboriosos. Sin embargo, si
es de grado mayor de 4 o bien no es polinmica, no hay ninguna frmula
conocida que permita determinar los ceros de la ecuacin.
La mayora de los mtodos utilizados para el clculo de las races de una ecuacin son
iterativos y se basan en modelos de aproximaciones sucesivas. Estos mtodos trabajan
del siguiente modo: a partir de una primera aproximacin al valor de la raz,
determinamos una aproximacin mejor aplicando una determinada regla de clculo y
as sucesivamente hasta que se determine el valor de la raz con el grado de
aproximacin deseado.

4.1. Mtodo de Steffensen

Presenta una convergencia rpida y no requiere, como en el caso del mtodo de la
secante, la evaluacin de derivada alguna. Presenta adems, la ventaja adicional
de que el proceso de iteracin slo necesita un punto inicial. Este mtodo calcula
el siguiente punto de iteracin a partir de la expresin:

4.2. Mtodo de la falsa posicin

Pretende conjugar la seguridad del mtodo de la biseccin con la rapidez del
mtodo de la secante. Este mtodo, como en el de la biseccin, parte de dos
puntos que rodean a la raz , es decir, dos puntos

tales que

La siguiente aproximacin,

, se calcula como la interseccin

con el eje X de la recta que une a ambos puntos. La asignacin del nuevo intervalo
de bsqueda se realiza como en el mtodo de la biseccin:
Entre ambos intervalos, [

] y [

], se toma aquel que cumpla

12









Representacin mtodo de la falsa oposicin.
Sin embargo, el mtodo de la falsa posicin tiene una convergencia muy lenta hacia la
solucin. Efectivamente, una vez iniciado el proceso iterativo, uno de los extremos del
intervalo tiende a no modificarse. Para obviar este problema, se ha propuesto una
modificacin del mtodo, denominada mtodo de Hamming. Segn este mtodo, la
aproximacin a una raz se encuentra a partir de la determinacin del punto de interseccin
con el eje de la recta que une los puntos

,f(

y (

si la funcin es convexa
en el intervalo o bien a partir de la recta que une los puntos

si la
funcin es cncava en el intervalo.





Representacin mtodo Hamming
Como hemos comentado, el mtodo Hamming requiere determinar la concavidad o
convexidad de la funcin en el intervalo de iteracin. Un mtodo relativamente sencillo para
determinar la curvatura de la funcin consiste en evaluar la funcin en el punto medio del
intervalo,

en donde

se calcula como en el mtodo de la biseccin, y comparar este

valor con la media de los valores de la funcin en los extremos del intervalo,

.
Tenemos entonces que: