Tema 1

Anlisis Numrico /Mtodos Numricos

Mtodos Computacionales
INTRODUCCIN
Bibliografa:
Mtodos Numricos G. Pace Ed. EUDENE. -1997.
Mtodos Numricos para ingenieros. Chapra y Canale. Ed. Mc
Graw Hill. 5ta. Edicin. 2006
Anlisis Numrico- Burden Faires.- Editorial Iberoamerica1996.
Mtodos Numricos aplicados con software Nakamura- Ed.
Prentice-Hall Hispanoamericana, S.A. 1992

OBJETIVOS de la asignatura
Objetivo General
Brindar a los alumnos cursantes los
conocimientos necesarios y suficientes sobre
la teora fundamental de los Mtodos
Numricos, la algoritmia de los mismos y su
programacin, de manera de poder afrontar
el uso corriente de computadoras
electrnicas digitales.

OBJETIVOS de la asignatura
Objetivos Particulares.( Mtodos
Numricos/Mtodos Computacionales)

Lograr que los alumnos se introduzcan en las

tcnicas numricas y de aproximacin para la
resolucin de problemas.
Adquirir la suficiente capacidad para
deducir esquemas numricos bsicos y
plantear el algoritmo de solucin.
Diagramar y codificar programas
individuales, haciendo uso de la algoritmia
tradicional o propia.
Usar correctamente y con cierta soltura los
programas comerciales existentes.

OBJETIVOS de la asignatura
Objetivos Particulares. (Anlisis Numrico)

Lograr que los alumnos se introduzcan en las

tcnicas numricas y de aproximacin para la
resolucin de problemas.
Conocer los mtodos ms usuales de clculo
numrico insistiendo en el carcter prctico y
recursos tales como Mathematica/Matlab para su
aplicacin a ejemplos concretos.
Conocer y aplicar los mtodos numricos de
resolucin de ecuaciones diferenciales
Reconocer la importancia de los mtodos
estudiados a partir de las aplicaciones a problemas
de la ingeniera.

Estructura de la asignatura:

Ao 2014

Clase terica: Prof. Godoy

Das Mircoles Aula 5. Hora 20.
Clases prcticas: Prof. Piragine y prof.
Pucheta
Jueves 17,00 a 19,00 hs. Aula Magna
Viernes 18- 20 hs.

Laboratorio: Prof. Matoso.- Prof.

Snchez
Sistemas: Lunes 8,30 a 10,30 (Lab. 1)
Jueves de 14 a 17 hs. - Viernes de 14 a 16

Ingeniera: Martes 10 -14 hs.

Estructura de la asignatura:
Fechas tentativas de parciales:
Primer Parcial:
19/09/14
Segundo Parcial: 07/11 /14
Entregas de trabajos de Laboratorio
Primera Entrega: 01 al 3/10/14
Segunda Entrega: 12 al 14 /11/14
Para regularizar la asignatura
Aprobar dos parciales ( con sus recuperatorios)
Aprobar Laboratorio
75 % de asistencia prcticos y laboratorios

Introduccin

Los mtodos numricos o computacionales

constituyen tcnicas mediante las cuales es
posible formular problemas matemticos, de
tal forma que puedan resolverse utilizando
operaciones aritmticas. (Chapra y Canale,
2007)

FUNDAMENTOS del uso de los mtodos

Que la matemtica pura no provea ningn

mtodo analtico deductivo, capaz de resolver
el problema, o
Que an existiendo un mtodo analtico (
exacto) que resuelva el problema, sea de
aplicacin tan compleja y/o extensa que
resulte poco prctico de ser utilizado con
ventajas apreciables, o bien
Que, por las caractersticas propias del
problema, sea necesario resolverlo mediante el
uso de computadoras electrnicas,

FUNDAMENTOS del uso de los mtodos ( II )

Es necesario valerse de mtodos que se

encuentran fuera del campo de la matemtica
pura.
Matemtica pura -> soluciones exactas
En esta asignatura donde interacciona la
matemtica y la computacin se trabaja con
MTODOS NUMRICOS.
MTODOS APROXIMADOS: con ellos es
posible alcanzar, en la prctica, el grado de
aproximacin que se desee con tal de
satisfacer ciertas condiciones que, en cada
caso particular, sern estudiadas.

LA RESOLUCIN DE PROBLEMAS

Cuatro etapas fundamentales:

1.- Estudio y Formulacin precisa del
problema,
2.- Desarrollo de un modelo,
3.- Validacin del modelo y anlisis de
Optimizacin, y
4.- Codificacin del modelo en algn lenguaje
de programacin y procesamiento del mismo.

LA RESOLUCIN DE PROBLEMAS

1.- Estudio y Formulacin precisa del

problema:

Consiste en el estudio del fenmeno, las variables

y parmetros que intervienen en el mismo.
Las relaciones entre ellos y las probables lneas de
solucin existentes.
Etapa importante
Conocimiento insuficiente o errneo =

Aparecen errores groseros

LA RESOLUCIN DE PROBLEMAS

2.- Desarrollo de un modelo:

La ciencia y la tcnica se valen de idealizaciones o
abstracciones, ms o menos complejas de la
realidad, para formular analticamente o
racionalmente los problemas.
" Se denomina mediante el vocablo MODELO a
una abstraccin de algn fenmeno real, que
tiene la posibilidad de emplearse para satisfacer
objetivos de comprensin, prediccin y control de
aquel, con cierto grado de aproximacin
previamente elegido. "
Modelos matemticos-> utilizados en el curso

LA RESOLUCIN DE PROBLEMAS

3.- Validacin y Optimizacin del modelo :

Una vez formulado el modelo matemtico:

debe ser analizado para comprobar si realmente aquel

describe el fenmeno en estudio, su grado de
precisin, complejidad, etc.
la validacin de las Muestras Artificiales (series de
valores de las variables y parmetros del modelo, que
son generadas directamente por la computadora a
medida que se van necesitando)
Optimizacin: Fin: reducirlo a una forma ms simple o
breve mediante la aplicacin de reglas y
procedimientos matemticos y de programacin que
tiendan a su mejor y ms rpido procesamiento.

LA RESOLUCIN DE PROBLEMAS

4.- Codificacin del modelo en algn lenguaje

de programacin y procesamiento del mismo.

La mayora de los modelos matemticos no son

directamente procesables;
Se deber completar una etapa previa que
consiste en la programacin; es decir:
codificar el modelo matemtico en algn
lenguaje de computacin comprensible por el
ordenador.

Un modelo matemtico simple

Un modelo matemtico: una formulacin o ecuacin que

expresa las caractersticas esenciales de un sistema fsico o de
un proceso en trminos matemticos. Es una relacin
funcional :

Variable dep.= f ( var. indep.; parm.; func. de fuerza ) ( 1.1)

Var. Dependiente= refleja el comportamiento o estado del

sistema
Var. Independientes = dimensiones tales como tiempo y
espacio.
Parmetros= propiedades o composicin del sistema
Funciones de fuerza= Influencias externas que actan sobre
el sistema.

Un modelo matemtico simple

Modelos: Desde una simple relacin algebraica a un enorme
grupo de ec. diferenciales.
Ej.: F= m*a (1.2) - 2da. Ley del mov. de Newton
F= Fuerza neta que acta sobre el objeto ( N, o kg m/s2 )
m= masa del objeto (kg)
a= aceleracin ( m/s2 )
a= F/m
(1.3) es equivalente a (1.2)
No existe variable independiente porque an no se predice
como vara la aceleracin con respecto al tiempo
La ec. (1.3) posee las caractersticas tpicas de los modelos
matemticos del mundo fsico. ( se adapta a la forma 1.1)

Otros modelos matemticos no se resuelven con exactitud, o

requieren tcnicas mas sofisticadas que el algebra.

Un modelo matemtico mas complicado

Como ejemplo: Utilizaremos la 2da. Ley de Newton para

determinar la velocidad final de la cada libre de un cuerpo
que se encuentra cerca de la sup. de la tierra.
Un modelo se obtiene expresando la aceleracin como la
razn de cambio de la velocidad con respecto al tiempo
(dv/dt) y sustituyendo en ( 1.3 ) se obtiene :
dv = F
( 1.4 )
dt
m
Considerar la fuerza neta ??
Fuerza neta en trminos de variables y parmetros
mensurables:
Para el ejemplo del hombre que cae en paracadas cerca de la
tierra
F t= Fd + Fu
( 1.5 )
Fd : gravedad Fd que tracciona hacia abajo
Fu: fuerza hacia arriba debido a la resistencia del aire

Un modelo matemtico mas complicado

Si a la fuerza hacia abajo se le asigna un signo

positivo, se usa la 2da ley de Newton para expresar
la fuerza de la gravedad como :
Fd = mg
(1.6)
g es la constante gravitacional, o la aceleracin
debida a la gravedad, que es aproximadamente 9.8
m/s 2
La resistencia al aire se expresa como:
Fu = -cv
(1.7) c: coeficiente de resistencia o
arrastre (kg/s).
Fuerza total= dv = m g cv
(1.8)
dt
m

Un modelo matemtico mas complicado

O simplificando el lado derecho de la igualdad ,

dv = g c * v
( 1.9)
dt
m
La solucin exacta de la ec. anterior no puede hallarse
mediante manipulaciones algebraicas.
Es necesario recurrir a tcnicas mas avanzadas del calculo
para obtener una solucin analtica o exacta.
Por ej. Formula se recurre al calculo integral para su
resolucin, si inicialmente v= 0 y t = 0
V (t) = gm ( 1- e (c/m ) * t ) Sol. analtica o exacta / MODELO
c
( 1.10)
En otros casos la nica alternativa consiste en desarrollar una
solucin numrica que se aproxime a la solucin exacta.

Un modelo matemtico mas complicado

Se reformulara el problema matemtico para

resolverlo mediante operaciones aritmticas:

dv v v(ti +1 ) v(ti )

=
dt t
ti +1 ti

( 1.11 )

v y t son diferencias en la velocidad y en el tiempo,

respectivamente calculadas sobre intervalos finitos.

La ec. 1.11 se denomina aproximacin en diferencia finita

dividida, de la derivada en el tiempo ti .

Sustituyendo en la ecuacin 1.9 se obtiene:

v(ti +1 ) v(ti )
c
= g * v(ti )
ti+1 ti
m

Un modelo matemtico mas complicado

Esta ecuacin se reformula para obtener:

c

v(ti +1 ) = v(ti ) + g * v (ti ) (ti +1 ti )

m

( 1.12 )

Lado derecho de 1.9

Permite calcular la razn de cambio o la pendiente

de v. La ec. diferencial se transforma en una ec. que
algebraicamente determina la velocidad en ti+1

Usando la pendiente y los valores anteriores de v y t.

En cualquier tiempo i,

Valor nuevo= valor anterior + pendiente * tamao

de paso

Un modelo matemtico mas complicado

En cualquier tiempo i,
Valor nuevo= valor anterior + pendiente * tamao
de paso
Este es el METODO NUMERICO, formalmente se
conoce como Mtodo de Euler.

Los diversos problemas pueden referirse a:

Races de ecuaciones: Se relacionan con el valor

de una variable o de un parmetro que satisface una
ecuacin no lineal. Son especialmente valiosos en
ingeniera donde es frecuente que resulte imposible
despejar de manera analtica los parmetros de las
ecuaciones de diseo.
Sistemas de ecuaciones algebraicas lineales:
Se trata de buscar valores que satisfagan
simultneamente un conjunto de ecuaciones
algebraicas lineales.
Interpolacin: El objetivo es determinar valores
intermedios entre datos que estn, relativamente
libres de errores. Tal es el caso de informacin
tabulada.

Los diversos problemas pueden referirse a:

Integracin: La interpretacin de la integracin

numrica es la determinacin del rea bajo la curva.
Ecuaciones diferenciales ordinarias: De gran
importancia, se presentan en nmeros problemas de
ingeniera, estadstica y diversas ramas de la ciencia
y de la tcnica.

PROCESOS ALGORTMICOS
ALGORITMO deriva del nombre con que se
conoci a un matemtico rabe del siglo IX,
llamado AL-KHUWARIZMI .
Un algoritmo, en forma intuitiva, una receta, un
conjunto de instrucciones o de especificaciones
sobre un determinado proceso para realizar algo
que, generalmente, es la manera de llegar a la
solucin de un problema matemtico.

Algoritmos: ( I )
Definicin: Para que una lista o conjunto de

especificaciones o de instrucciones, pueda ser realmente

considerado como un algoritmo matemtico, debe
poseer ciertas propiedades :
1.- estar compuesto por un conjunto de instrucciones o
especificaciones matemticamente cuantificables o
lgicamente ejecutables,
2.- las instrucciones deben estar dadas en un cierto
orden estricto, tal que permita resolver el problema en
estudio,
3.- las decisiones lgicas y las operaciones aritmticas
especificadas en cada instruccin deben estar libres de
toda ambigedad, y
4.- poseer un final cierto.

Algoritmos: ( II )
Definicin: Un algoritmo es un procedimiento que

describe de manera inambigua, una sucesin de

pasos finita que se lleva a cabo en un orden
especifico .
Su objetivo es: implementar un procedimiento
numrico para resolver un problema o aproximar una
solucin al problema.
Para describir un algoritmo se usa un seudo cdigo.
Este especifica: la forma de la entrada y la forma de
la salida deseada.

CLASIFICACIN DE LOS ALGORITMOS

Definicin: " ALGORITMO DIRECTO, aquellos cuyo

resultado final se alcanza despus de la ejecucin de un

nmero fijo y determinado de pasos conocidos y bien
definidos."

Un caso simple de algoritmo directo se encuentra cuando

se tiene que resolver la ecuacin de primer grado:

ax+b=0
Algoritmo directo es aquel que consta de un nmero
conocido de pasos elementales.
PASO ELEMENTAL constituido por alguna de las
primeras y ms simples de las operaciones aritmticas:
adicin, sustraccin, multiplicacin y divisin; juntamente
con las de comparacin: mayor, igual y menor.

CLASIFICACIN DE LOS ALGORITMOS

Definicin: Se denominan ALGORITMOS

INDIRECTOS todos aquellos cuyo resultado

final se alcanza luego de haber procesado un
nmero de pasos elementales, desconocido de
antemano.
Varias partes de l pueden ser repetidas un
cierto nmero desconocido de veces.

CLASIFICACIN DE LOS ALGORITMOS

ALGORITMOS INFINITOS:
Definicin: Reciben el nombre de ALGORITMOS

INFINITOS todos aquellos cuyo resultado final, no es

alcanzado jams, por larga que sea la extensin de su
procesamiento; vale decir que, tericamente, resultara
necesario realizar infinitos pasos elementales para lograr
el resultado esperado. "
Para que un algoritmo infinito sea til, debe producir
ciertas APROXIMACIONES INTERMEDIAS de la
respuesta del problema en estudio. Se espera, que ellas
sean cada vez ms precisas a medida que el
procesamiento del algoritmo avanza.

CLASIFICACIN DE LOS ALGORITMOS

ALGORITMOS INFINITOS:
Para poder hablar de estimaciones cada vez
mejores, es necesario tener una medida de la
discrepancia o error de cualquier estimacin en
particular
Se debe tener una idea de la velocidad con que
se vuelven buenas las estimaciones.
Esto constituye la base para decidir si una
estimacin, en particular, es buena o no.
Intuitivamente, es posible asegurar que, para
que un algoritmo resulte til, deber tener
las propiedades expuestas.

Algoritmos y pseudocodigo
Algoritmo: procedimiento que describe de manera
inambigua, una sucesin de pasos finita que se lleva a
cabo en un orden especifico.
Objetivo: Implementar un procedimiento numrico
para resolver un problema o aproximar una solucin al
problema.
Para describirlos se utiliza pseudocdigo.
Este especifica la forma de la entrada a suministrar y la
forma de la salida deseada.
Smbolos utilizados: el punto (.) indica la terminacin de
un paso.
El punto y coma (;) separa las tareas dentro de un paso.
Se usan indentacion y sangrado para indicar que grupos
de instrucciones se tratan como una sola entidad.

 Las tcnicas de ciclo (looping) son controladas

por contador, por ejemplo:
Para i = 1,2,n
Sea xi = a + ai * h
O por condicin, tal como
Mientras sea i < N realizar los pasos 3-6
Para la ejecucin condicional, se emplean:
Si .. Entonces

O bien:
Si . Entonces
de lo contrario.

Ejemplo:
Un algoritmo :
xi = x1 + x2 + x3 + x4 +.+xn; i= 1 .. N

Seudocodigo:
INPUT N, x1 , x2 , , xn
OUPUT SUM= xi .
i= 1 .. N
Paso 1 Sea SUM=0.
Paso 2 Para i=1,2,.,N realiza
sea SUM = SUM + xi .
Paso 3 OUTPUT (SUM) .
STOP .

Ejercicio:
1. Construya un algoritmo que tenga como
entrada un entero n 1, n+1 puntos :x0 , x1 ,
x2 , x3, ,.,xn ; y un punto x.
2. Y que produzca como salida el producto:

(x - x0 )* ( x - x1) ( x - x2) * ( x - x3 ) .(x - xn ).

3. Especifique un modelo matemtico.

INPUT
OUTPUT
PASO 1
PASO 2
PASO 3
PASO 4
PASO 5
PASO 6

HLHL HL
HL
H
L

x, x0, x1 x2 x3 x4 .. xn, n
p = x - x0 x - x1 ....... x - xn
i = 0; p = 1
Mientras i n hacer 3 - 4
p = p * x - xi
i = i+ 1
OUTPUT p
STOP

LA FORMA DE RESOLUCIN DE LOS PROBLEMAS

Abordaje a travs de distintos modelos: a)

Consideraciones de distintos parmetros; b) actitud
adoptada al desarrollar el mismo.
Existe una forma que consiste en definir en que
campo de las matemticas se situar la expresin
formal de los modelos, segn los tipos.
Modelos Exactos = Provistos por la matemtica pura.
Modelos aproximados: a) Grficos; b) Numricos.
Se desarrollar la clasificacin de los modelos
aproximados, los cuales sern mayormente utilizados
en la formalizacin analtica de los temas a abordar

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS ( I )
MTODOS GRFICOS:
A travs de dibujos realizados con precisin y en cierta
escala, es posible obtener resultados.
Las escalas, pueden ser decimales, logartmicas o
mixtas segn convenga, de acuerdo a la expresin que
se desea representar; por ejemplo, la curva:
y=cxn
viene representada por una recta en un grfico
logartmico.
Ventajas: Rpida solucin.
Desventajas: Resultados con poca precisin.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS ( II )

MTODOS DE ENUMERACIN:
Resuelven problemas de tipo combinatorio con un
bajo nro. de soluciones posibles.
Estudian en forma sistemtica y exhaustiva todas y
c/u de ellas.
Para reducir el nro de soluciones posibles->algunos
mtodos estudian con elevado rendimiento, un
subconjunto particularmente importante de las
mismas.
El subconjunto as obtenido recibe el nombre de
CRTICO.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS ( III )

MTODOS DE ENUMERACIN:
Ejemplo
tpico
es
el
mtodo
de
PROGRAMACIN POR CAMINO CRTICO
(o PERT )
Metodologa: consiste en descomponer en
tareas elementales, la potencial complejidad de
una voluminosa operacin.
Formar, articuladamente, una RED o RBOL
orientado.
Se identifica de la RED un subconjunto
importante de Tareas, denominadas CRTICAS

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS ( IV )
MTODO DE TANTEOS:

Las computadoras permiten realizar una gran cantidad

de ensayos, en tiempos breves y con costos
razonablemente bajos, y encarar la solucin de
problemas por medio de tanteos programados y

sistemticos.

Demandaran un gran esfuerzo de clculo, lo que

impedira su aplicacin, sobre todo cuando sta se
realiza manualmente.
Esta manera de resolver problemas, es conocida desde
la antigedad sin haber alcanzado gran aceptacin hasta
el advenimiento de las computadoras digitales.
Se prestan particularmente para resolver algunos tipos
de ecuaciones algebraicas, trascendentes y
diferenciales, tanto ordinarias como en derivadas
parciales; barrido de superficies de resultados, en
simulacin, etc.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS (V )

MTODOS DE DISCRETIZACIN:
Reemplazan los valores de las variables
continuas de distintas expresiones del lgebra y
del anlisis matemtico por valores discretos; o
Sustituyen funciones, representadas por curvas,
mediante poligonales compuestas de un nmero
finito de segmentos, mayor o menor, segn la
precisin que se desea alcanzar en el
procesamiento, para la obtencin de la solucin.
Ejemplo tpico: calcular integrales mediante
trapecios inscriptos, mtodos que utilizan
diferencias finitas, etc.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS (V I)

MTODOS DE SIMULACIN:
Todo procedimiento artificial y abstracto que
hace aparecer como real aquello que no lo es.
Reproduce un conjunto de caractersticas
precisas que son propias del estado real, con el
objeto de imitar dicho estado en todos, o casi
todos sus aspectos.
Surge el MTODOS DE MONTECARLO que
utiliza nmeros aleatorios o pseudoaleatorios.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS (VII )
MTODOS ITERATIVOS.
Requieren para su implementacin realizar las
etapas siguientes:
1.- Definir la solucin, mediante una funcin dada por un

algoritmo, para obtener aplicable a una solucin

aproximada,
2.- Aplicar el algoritmo a una solucin inicial
razonablemente aproximada, o arbitraria,
3.- Utilizar el resultado obtenido luego de la aplicacin del
paso anterior para aplicar nuevamente el algoritmo en
forma sistemtica, y
4.- Detener el procedimiento cuando, de la diferencia de
los resultados obtenidos para la solucin en dos pasos
sucesivos, no se obtiene una cifra superior en valor
absoluto, a otro previamente fijado.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS (VIII)
1era etapa- Elaboracin de un algoritmo, que en

general puede ser expresado mediante una ecuacin:

x= f(x)
2da etapa.- Adoptar una solucin inicial x= X 0
producto de una eleccin arbitraria/estimacin/medicin
3era etapa. Se aplica la ecuacin inicial, haciendo
x=X 0 con lo que se obtiene un valor mejorado x 1

Iterando se obtiene una sucesin de aproximaciones:

X0 -> x1 = f(xo) -> x2= f(x1) ->......  x k+1 = f(xk)
Cada iteracin se denomina paso y el resultado es una
APROXIMACION
4 etapa .- Parada artificial o programada.

LA FORMA DE RESOLUCIN DE LOS

PROBLEMAS (IX)

Diferenciar los procesos iterativos estrictos de

los procesos recursivos.
Recursin: tcnica de definir una funcin en
trminos de si misma.
Ej: Funcin definida en forma recursiva.
Factorial de un nro.
Para argumentos enteros positivos resulta:
n! = n( n-1 )!; n > 0 ; 0! = 1
As, el factorial de n es definido en trminos de
(n-1)!, el cual a su vez, lo es en trminos de (n2)!, hasta llegar al factorial de 0.

Conceptos de convergencia
Conceptos de CONVERGENCIA y GRADO DE
CONVERGENCIA, respectivamente, para cada
uno de los mtodos que se desarrollen.
CONVERGENCIA: grado de discrepancia entre
la solucion aproximada y la real
Grado de convergencia: relacionado con la
velocidad de aproximacin a la solucin.

CONVERGENCIA
Suponiendo que la respuesta correcta de un determinado
problema es v, y que, x1; x2; ...; xk son las aproximaciones
sucesivas obtenidas, respectivamente, en el primero,
segundo, ... k-simo paso.
Considerar las diferencias sucesivas entre el v y las xk

como una medida de cun cerca se encuentra xk de v

se pretende que las aproximaciones lleguen tan cerca de la
verdadera solucin, como se quiera.
Definicin: Si dado un nmero E positivo y arbitrario,

por pequeo que sea, es posible encontrar un nmero

d=d(E) tal que, para todo k>d, resulta que:

xk v < E

entonces se dice que la sucesin x1 ; x2 ;...; xk tiende

al lmite v cuando k ->

CONVERGENCIA
Definicin: " Los procesos algortmicos o

iterativos que generan sucesiones de nmeros,

como resultado de aproximaciones sucesivas que
cumplen con la definicin de lmite dada, se
denominan CONVERGENTES.
Para que un proceso iterativo sea til es necesario
que se acerque al verdadero valor de la sol.
mediante aproximaciones sucesivas.
En cada caso particular es posible medir la rapidez
con que un proceso converge; esta rapidez o
velocidad recibe el nombre de GRADO DE
CONVERGENCIA.

CONVERGENCIA

No se puede dar reglas generales sobre el nmero

de trminos que se deben tomar o de las

iteraciones que debern realizarse, segn se trate
de un algoritmo o de un proceso iterativo, para
que pueda ser considerado como til y prctico.
Ser necesario estudiar cada caso en particular.

Software y mtodos numricos

Existen dos posibilidades al respecto:
1) Utilizar paquetes comercialmente disponibles o

programas enlatados que contengan mtodos

numricos.
Su uso eficiente depende del buen entendimiento de la teora

bsica en que se basan tales mtodos.

Herramientas: MATLAB, MATHEMATICA, EXCEL
Biblioteca Numerical Recipes, gran variedad de algoritmos en
Fortran y C. http://www.nr.com

2) Conocer adecuadamente los mtodos numricos y la

programacin de computadoras y disear sus propios

programas.
Pascal, Java, FORTRAN 90 Y C++ u otros.

Ejercicio.
El mtodo antiguo de dividir y promediar, para
obtener el valor aproximado de la raz cuadrada de
cualquier numero positivo a se puede formular
como:

x=
x=

x+a
2