Documente Academic
Documente Profesional
Documente Cultură
Métodos Numéricos
2017
Trabajo formativo -
MÉTODOS NUMÉRICOS
Alumnos:
Apaza Condori, Angela
Docente:
Lic. Renzo Osorio Ccoya
Arequipa – Perú
2017
2
Trabajo formativo -
Trabajo formativo
Contenido
OBJETIVOS ..........................................................................................................................................................4
INTRODUCCIÓN.................................................................................................................................................5
ALGORITMO .......................................................................................................................................................6
REPRESENTANTES .............................................................................................................................................7
MUHAMMAD IBN MUSA AL-JWARIZMI ............................................................................................7
ADA BYRON ..................................................................................................................................................9
JAKOB BERNOULLI ..................................................................................................................................11
ALAN TURING ...........................................................................................................................................12
ROBERT W. FLOYD ..................................................................................................................................13
STEPHEN WARSHALL ............................................................................................................................13
LOUIS J. MONTULLI II ...........................................................................................................................14
SUCESIONES ......................................................................................................................................................15
CONVERGENCIA DE SUCESIONES .................................................................................................................18
Concepto de sucesión.....................................................................................................................................18
Sucesiones convergentes ...............................................................................................................................18
RAPIDEZ DE CONVERGENCIA ......................................................................................................................20
Definiciones ....................................................................................................................................................20
Rapidez de convergencia ................................................................................................................................21
TEOREMA 1 .....................................................................................................................................................21
Rapidez de convergencia: Método del punto fijo ..........................................................................................22
CONCLUSIÓN ...................................................................................................................................................24
BIBLIOGRAFÍA .................................................................................................................................................24
3
Trabajo formativo -
Trabajo formativo
OBJETIVOS
Posibilitar en la investigación alcanzar una visión sistemática de lo que conocemos sobre los Algoritmos
Computacionales.
Introducir los conceptos propios sobre Algoritmo, su importancia en el mundo de las aplicaciones para
computadoras y el manejo de lógica de programación.
Conocer y ampliar conocimientos sobre la historia de los algoritmos y sus representantes más resaltantes.
Definir que es una sucesión.
Definir sus tipos y variantes.
Identificar cuando converge una sucesión
Definir rapidez de convergencia.
4
Trabajo formativo -
INTRODUCCIÓN
En el siguiente trabajo pretendemos presentar una serie de conceptos y definiciones propias del estudio de
los Algoritmos, su análisis y diseño, en el mismo podremos encontrar los conceptos de algoritmo y algunos de
sus componentes, análisis y diseño. También veremos la historia de cómo evoluciono a lo largo del tiempo los
algoritmos , los personajes que más resaltaron los aportes que hicieron transcender en la historia de los
algoritmos, los diferentes tipos de formas y tamaños o medidas en que se pueden almacenar y representar los
datos y estructuras en un algoritmo o programa, entre otros. De igual forma podremos ver las definiciones y
algunas características, reglas, normas, tipos de algoritmos de búsqueda y ordenación.
Durante nuestra vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos
ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que
recibe un trabajador de su patrón. Algunos ejemplos en matemática son el algoritmo de multiplicación, para
calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de
Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver
un sistema de ecuaciones lineales.
En términos de programación, un algoritmo es una secuencia de pasos lógicos que permiten solucionar un
problema.
5
Trabajo formativo -
ALGORITMO
Por algoritmo, se entiende a un conjunto finito de instrucciones que se deben seguir para resolver un problema.
No obstante, desde el punto de vista de la programación de ordenadores, la definición del algoritmo como la
especificación de una serie de pasos, es incompleta. Debe observarse que los ordenadores son equipos que
tienen limitaciones físicas en cuanto a capacidad de almacenamiento y procesamiento. Por consiguiente
debemos refinar un poco más nuestra definición de algoritmo para hacerla aplicable de manera efectiva en el
ámbito de la informática.
El algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir para resolver un problema.
Existen una gran cantidad de algoritmos, hay que escoger el más efectivo. Hay dos tipos de algoritmos que son
los cualitativos y cuantitativos, cualitativos son todos aquellos pasos o instrucciones descritos por medio de
palabras que sirven para llegar a la obtención de una respuesta o solución de un problema, y cuantitativos son
todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.
Características:
Ser definido: Cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá
finalizar al completarlos.
Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo para llevar a cabo
las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace
algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente
verlos en forma impresa o en pantalla, como ocurre con las computadoras. Por salida de resultados
debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del
algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni
nada menos que aquello que se requiera para y en su ejecución.
6
Trabajo formativo -
REPRESENTANTES
Dentro de los representantes más resaltantes que dieron aportes importantes en los algoritmos tanto como
en las programaciones tenemos:
Realizó numerosos viajes a Afganistán, India, sur de Rusia y Bizancio, para realizar observaciones científicas y
recoger material de investigación.
En 820 tras adquirir reputación como científico fue invitado por el califa Al‐Mamun para trasladarse a Bagdad
donde fue nombrado primer astrónomo y más tarde jefe de la Biblioteca de la " Casa de Sabiduría".
Fue uno de los primeros estudiosos que trabajo en una historia de los emiratos árabes.
Sus textos matemáticos son aun lecturas recomendadas no por sus contenidos sino por su agudeza jurídica.
Según él las matemáticas han de tener utilidad y ayudar en problemas prácticos como determinar herencias,
construir calendarios o calcular el cumplimiento de observancias religiosas.
En todos los títulos de sus obras aparece traducido y deformado el nombre; deformación de la que más tarde
surgió el término "algoritmo"
Fue un recopilador de conocimientos de los griegos y de la India principalmente en: Matemáticas, astronomía,
astrología, geografía e historia.
Estudios
Estudió y trabajó en Bagdad en la primera mitad del siglo IX, en la corte del califa al‐Mamun.
7
Trabajo formativo -
ALGORITMO
Libros Escritos:
"Tablas astronómicas" incluyen algoritmos para calcular fechas y las primeras tablas conocidas de las
funciones seno y cotangente.
"Aritmética" el título en versión latina es " Algoritmi de número indorum" y la traducción realizada por
Juan de Sevilla "Liber algorismi de práctica aritmética” en el que explica el funcionamiento del sistema
métrico decimal y del cero usado en la India.
"Álgebra" es el libro más antiguo sobre álgebra y su título en árabe es "Kitab al‐jabr wa´lmuqabala". Sobre
su traducción los distintos historiadores no se han puesto de acuerdo y lo han traducido por "El libro de
restauración e igualación " o " El arte de resolver ecuaciones" (jarb significado tradicional "arreglo de un
hueso roto" de ahí la utiliza como restauración). En él expone la resolución de ecuaciones, en especial de
segundo grado, pero no emplea ningún tipo de simbología, ni para los números.
"Libro sobre el calendario".
La imagen de la Tierra" corrigiendo la estimación por exceso de Tolomeo sobre la longitud del Mar
Mediterráneo, así como precisando y describiendo la geografía de Asia y África.
"Libro sobre vectores astronómicos".
8
Trabajo formativo -
LA PRIMERA PROGRAMADORA
ADA BYRON
Maquina Analítica
En 1834, Babbage quería construir un nuevo tipo de máquina de cálculo, una máquina analítica de carácter
general. En 1842 el matemático Louis Menebrea, publicó una memoria sobre la Máquina y Babbage pide a
Ada que traduzca la memoria del francés al inglés. Ada no solo la traduce, añade unas notas sobre el artículo.
En las notas describe que la máquina analítica mecánica permitía calcular cualquier función algebraica y
almacenar números. Sugirió el uso de tarjetas perforadas como método de entrada de información e
instrucciones a la máquina analítica. Además el algoritmo que permitía calcular los valores de los números de
Bernoulli y cómo realizar operaciones trigonométricas.
9
Trabajo formativo -
Reconocimientos
Ha recibido algunos reconocimientos por su gran labor:
A finales de los años setenta, el Departamento de Defensa desarrolló el primer lenguaje de software para
recordar su trabajo y darle el crédito que se merecía, lo denominaron ADA.
Doogle de Google
Google recordó el 197 aniversario del nacimiento de Ada con un doodle el 10 de diciembre de 201. Ella
aparecía sentada a la mesa del buscador, tomaba notas y hacía cálculos.
10
Trabajo formativo -
JAKOB BERNOULLI
El ordenador electrónico moderno tiene sus antecedentes teóricos en el trabajo de Charles Babbage en
los años veinte del siglo XIX con la “máquina analítica”, que podía resolver “cualquier problema de cálculo
que se propusiera”, y en el análisis de las posibilidades más allá del mero cálculo que de la máquina hizo
Augusta Ada King, condesa de Lovelace, en los años cuarenta del mismo siglo.
Diagrama para la computación de los números de Bernoulli a efectuar por la máquina analítica, de Ada Lovelace. El primer
algoritmo/programa informático de la historia.
11
Trabajo formativo -
ALAN TURING
La Máquina de Turing
Una máquina de Turing, es un dispositivo teórico que manipula símbolos
sobre una cinta de acuerdo con una tabla de reglas definida. Este modelo
computacional puede ser adaptado para simular la lógica de cualquier
algoritmo y es particularmente útil en la labor de explicar el
funcionamiento de una CPU.
La máquina de Turing fue descrita por Alan Turing en 1936 como respuesta
al ensayo del matemático alemán David Hilbert “On Computable Numbers,
with an Application to the Entscheidungsproblem“ donde demostró que
algunas de estas máquinas de Turing serían capaces de realizar cualquier
cálculo matemático concebible si fuera representable con un algoritmo.
También probó que no existe solución al Entscheidungsproblem (problema
de decisión) ya que demuestra que no es posible decidir, en general,
algorítmicamente si una máquina de Turing se encuentra en parada.
12
Trabajo formativo -
ROBERT W. FLOYD
Reconocimientos
Floyd recibió el Premio Turing de la ACM en 1978 por tener una clara influencia en las metodologías para la
creación de software eficiente y confiable, y por haber contribuido a la fundación de las subáreas teoría del
reconocimiento de frases, semántica de los lenguajes de programación, verificación automatizada de
programas, síntesis automatizada de programas y análisis de algoritmos.
STEPHEN WARSHALL
Algoritmo Warshall
Hay una anécdota interesante de su prueba de que el algoritmo de clausura transitiva, ahora conocido como
algoritmo de Warshall, es correcto. Él y un colega de Operaciones Técnicas apuesto una botella de ron en el
primero que podría determinar si este algoritmo siempre funciona. Warshall se acercó con su prueba durante
la noche, ganando la apuesta y el ron, el cual compartió con el perdedor de la apuesta. Porque Warshall no le
gustaba sentarse en un escritorio, hizo gran parte de su trabajo creativo en lugares no convencionales, como
en un velero en el Océano Índico o en un huerto de limón griego.
13
Trabajo formativo -
LOUIS J. MONTULLI II
Es uno de los únicos cinco (o seis) miembros del Salón de la fama de la World Wide Web anunciado en la
Primera conferencia internacional de la World Wide Web en 1994.
14
Trabajo formativo -
SUCESIONES
DEFINICIÓN DE SUCESIÓN: Una sucesión ({𝑆𝑛 }∝𝑛=1 )es un conjunto ordenado de números. Técnicamente, una
sucesión puede considerarse como una aplicación que tiene como dominio el conjunto de los números
naturales N, y como recorrido un conjunto numérico.
Pueden ser:
Teorema (Criterio de Stolz). Sea {𝑦𝑛 } una sucesión de números reales positivos estrictamente creciente,
es decir 0<y1<y1<⋯, con { 𝑦𝑛 } →+∞. Entonces, para toda sucesión { 𝑥𝑛 } y para todo L∈R∪ {−∞,+∞} se
verifica:
𝑥𝑛+1 − 𝑥𝑛 𝑥𝑛
lim = 𝐿 ⇒ lim =𝐿
𝑛→∞ 𝑦𝑛+1 − 𝑦𝑛 𝑛→∞ 𝑦𝑛
Teorema (Criterio de la media aritmética). Sea {an} sucesión de números reales y L∈R∪ {−∞,+∞}... Se
verifica:
𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛
lim 𝑎𝑛 = 𝐿 ⟹ lim = 𝐿.
𝑛⟶+∞ 𝑛⟶+∞ 𝑛
Teorema (Criterio de la media geométrica). Sea {𝑎𝑛 } una sucesión de números reales positivos y L∈R∪
{−∞,+∞}. Se verifica:
Ejemplo:
Calcular:
12 + 22 + 32 + ⋯ + 𝑛 2
𝐿 = lim
𝑛⟶+∞ 𝑛3
2 3 4 𝑛+1
𝐿 = lim ( + + + ⋯ + 2 ).
𝑛⟶+∞ 𝑛 2𝑛 3𝑛 𝑛
𝑛 5 10 𝑛2 + 1
𝐿 = lim √2. . … . . .
𝑛⟶+∞ 4 9 𝑛2
15
Trabajo formativo -
SOLUCION:
𝑥𝑛+1 − 𝑥𝑛 (𝑛 + 1)2 𝑛 2 + 2𝑛 + 1 1
lim ⇒ lim 3 3
= lim 2
=
𝑛→∞ 𝑦𝑛+1 − 𝑦𝑛 𝑛→∞ (𝑛 + 1) − 𝑛 𝑛→∞ 3𝑛 + 3𝑛 + 1 3
1
𝐿=
3
Podemos escribir:
2 4 𝑛+1
2 3 4 𝑛 + 1 1 + 3 + 3 + ⋯+ 𝑛
+ + + ⋯+ 2 =
𝑛 2𝑛 3𝑛 𝑛 𝑛
𝑛+1 𝑛2 +1
Como lim = 1 se puede decir que L=1 por ende se puede decir lim = 1 , por lo tanto L=1 como
𝑛→∞ 𝑛 𝑛→∞ 𝑛2
consecuencia por el criterio de media geométrica se puede concluir que se considera como sucesiones.
Es claro que satisfacen para las sucesiones las hipótesis de Stolz, tenemos:
𝑥𝑛+1 − 𝑥𝑛 𝑎𝑛 + 1
lim = 𝐿 ⇒ lim =𝐿
𝑛→∞ 𝑦𝑛+1 − 𝑦𝑛 𝑛→∞ 1
𝑥 𝑎1 +𝑎2 +⋯+𝑎𝑛
Implica que:L = lim 𝑦𝑛 = lim 𝑛
.
𝑛→∞ 𝑛 𝑛⟶+∞
SUCESIONES DE POTENCIAS
Pasamos ahora a discutir el comportamiento de funciones que involucran las potencias de exponente real.
En general, podemos estudiar funciones del siguiente tipo: si A es un conjunto no vacío de números reales,
consideramos la función h: A → R + definida por:
y aprovechar las propiedades de la función exponencial y del logaritmo, que vamos a resumir. En primer
lugar sabemos ya que la función exponencial es continua en R y el logaritmo es continua en R +.
16
Trabajo formativo -
Por otra parte, sabiendo que ambas funciones son estrictamente crecientes y conociendo su imagen,
deducimos fácilmente el comportamiento de ambas en +∞, el de la exponencial en −∞ y el del logaritmo
en 0:
Para comprobarlo, fijado λ > 0, podemos tomar u = log λ y el crecimiento de la exponencial nos dice que para
x < u se tiene ex< λ, y para x > u será en> λ. Hemos probado que:
Análogamente, dado K ∈ R, tomando u = ek > 0 tenemos claramente que para 0 < x < u es log x < K, y para x >
u será log x > K:
Podemos ya conseguir abundante información sobre sucesiones de potencias. , aplicando directamente las
anteriores propiedades de la exponencial y el logaritmo, junto con las reglas referentes al producto de dos
sucesiones convergentes o divergentes obtenemos lo siguiente:
Sea {𝑥𝑛 } una sucesión de números reales positivos e {𝑦𝑛 } una sucesión de números reales cualesquiera.
Destaquemos los tres casos que no quedan cubiertos por la discusión anterior, debido a que para la sucesión
{yn log xn} se presenta una indeterminación del tipo [0 ·∞] :
17
Trabajo formativo -
CONVERGENCIA DE SUCESIONES
Aparece por primera vez en este tema una de las nociones fundamentales del Análisis Matemático, la noción
de convergencia. Estudiamos la convergencia de sucesiones de números reales, que nos permitirá mejorar
nuestro conocimiento de la recta real y será posteriormente una herramienta clave para estudiar las funciones
reales de variable real.
Concepto de sucesión
Si A es un conjunto no vacío, se llama sucesión de elementos de A a cualquier aplicación de N en A. En particular,
una sucesión de números reales es una aplicación de N en R. En lo que sigue trabajaremos siempre con
sucesiones de números reales. Cuando hablemos de una sucesión, sin más explicaciones, se entenderá que se
trata de una sucesión de números reales. Es habitual usar para las sucesiones una notación más acorde con su
interpretación intuitiva, “números que se suceden”, aunque esta idea debe usarse con precaución.
Concretamente, si ϕ: N → R es una sucesión, para cada n ∈ N tenemos un número real xn = ϕ(n) y denotamos
entonces por {xn} a la sucesión ϕ.
Una ventaja de esta notación es su brevedad: por ejemplo, la sucesión {1/n} es la sucesión ϕ: N → R definida
por ϕ(n) = 1/n para todo n ∈ N, pero con sólo escribir {1/n} entendemos perfectamente la sucesión a la que
nos referimos. Intuitivamente, interpretamos la sucesión {xn} como una lista infinita de números 𝑥1 𝑥2 … 𝑥𝑛 y
es habitual decir que estos números son términos de la sucesión: x1 será el primer término, x2 el segundo y,
en general, xn será el n-ésimo término de la sucesión. Debe quedar claro que esto es sólo una idea intuitiva,
una forma de hablar. No es necesario dar significado matemático riguroso a la palabra “término”.
Veamos algunos ejemplos en los que, junto a una sucesión ϕ : N → R, damos la notación con la que se
representa y la idea intuitiva que nos sugiere:
Una sucesión puede ser constante, Más concretamente, fijado α ∈ R, podemos tomar ϕ(n) = α para
todo n ∈ N. Obtenemos una sucesión bastante aburrida: α, α, ... , α, ...
La sucesión de los números naturales viene definida por ϕ(n) = n para todo n ∈ N y se denota
simplemente por {n}. Intuitivamente pensamos en: 1, 2, 3,..., n,...
Ya ha aparecido anteriormente la sucesión de los inversos de los números naturales, es decir, la
sucesión {1/n} definida por ϕ(n) = 1/n para todo n ∈ N. Visualizamos esta sucesión en la forma: 1, 1/2,
1/3, ... , 1/n, ...
Las potencias de −1, con exponente natural, nos dan una sucesión ϕ : N → R, definida por ϕ(n) = (−1)
n para todo n ∈ N, que se denota simplemente por {(−1) n} y nos hace pensar en: −1, 1, −1, 1, ... , −1
Sucesiones convergentes
La definición que sigue es una de las más útiles en Matemáticas. Preferimos exponerla formalmente y luego
comentarla detenidamente para su mejor comprensión. Sea {xn} una sucesión de números reales y sea x ∈ R.
Decimos que {xn} converge a x, y escribimos {xn} → x, cuando, para cada número real y positivo ε, puede
encontrarse un número natural m, de forma que se tenga |xn − x| < ε para cualquier n ∈ N que verifique n >
m.
18
Trabajo formativo -
Nótese que escribimos ε > 0 en lugar de ε ∈ R +, se sobreentiende que ε es un número real y se enfatiza que
es positivo. Igualmente se sobreentiende que n ∈ N y se enfatiza que n > m. Antes que nada conviene resaltar
que el número natural m que aparece en (∗) dependerá usualmente del número positivo ε mencionado
previamente. Para probar que {xn} → x debemos precisamente encontrar alguna regla que a cada número
positivo ε asocie un número natural m con la propiedad requerida: que se tenga |xn −x| < ε para n > m. La
desigualdad |xn − x| < ε es tanto más exigente cuanto más pequeño sea ε y equivale a que se tenga x−ε < xn
< x+ε. Por tanto, en (∗) se afirma que, por muy pequeño que sea ε > 0, el intervalo] x−ε,x+ε[ contiene a todos
los términos de la sucesión a partir de uno en adelante o, si se quiere, a todos los términos suficientemente
avanzados. También debemos recordar que |xn −x| es la distancia entre los puntos xn y x de la recta real,
luego {xn} → x cuando podemos asegurar que xn está tan cerca de x como queramos (a distancia menor que
un ε > 0 dado) para todo número natural n suficientemente grande.
Podemos también reformular la definición de convergencia, pensando en los términos que no verifican la
desigualdad que en ella aparece. Más concretamente, para cada ε > 0 podemos pensar en el conjunto Aε = {n
∈ N : |xn −x| > ε}. Decir que |xn −x| < ε para n > m equivale a decir que Aε ⊂ {n ∈ N : n < m}, lo que a su vez
equivale a decir que Aε es finito.
En resumen, tenemos que {xn} → x si, y sólo si, para todo ε > 0, el conjunto Aε es finito. Esta forma de expresar
la convergencia es útil cuando queremos negar que la haya: tendremos que {xn} no converge a x cuando Aε
sea infinito para algún ε > 0. Lógicamente, diremos que una sucesión de números reales {xn} es convergente
cuando existe x ∈ R tal que {xn} → x. Veamos que entonces x es único:
Si una sucesión {xn} verifica que {xn} → x y que {xn} → y, con x,y ∈ R, entonces x = y.
para comprobarlo, fijamos ε > 0 y usamos la definición de convergencia para encontrar m1,m2 ∈ N tales que
|xn − x| < ε para n > m1 y |xn − y| < ε para n > m2. Tomando entonces n = max´ {m1, m2} tenemos claramente.
Como ε > 0 era arbitrario, hemos demostrado que |x − y|/2 es un minorante de R +, luego |x−y| 6 0, es decir,
x = y.
Podemos ya usar la siguiente nomenclatura: si una sucesión {xn} converge a un x ∈ R, se dice que x es el límite
de la sucesión {xn} y se escribe x = lım {xn}, o bien, x = lım n→∞ xn. Veamos los primeros ejemplos de
sucesiones convergentes y de sucesiones no convergentes: Una sucesión constante es convergente. Si, para α
∈ R fijo, tenemos xn = α para todo n ∈ N, es obvio que, cualquiera que sea ε > 0, la desigualdad |xn −α| < ε se
cumple para todo n ∈ N. Obsérvese que en este caso podemos tomar siempre m = 1, sea cual sea ε. En
cualquier otro caso, la situación no será tan favorable. Vamos a comprobar que {1/n} → 0. En efecto, dado ε >
0, la propiedad arquimediana nos proporciona un m ∈ N tal que m > 1/ε y, para n > m, tenemos entonces
Resaltamos la regla que nos ha permitido asociar a cada número positivo ε el número natural m requerido:
basta que sea m > 1/ε; por ejemplo, podemos tomar m = E(1/ε)+1. Obsérvese que, recíprocamente, de {1/n}
→ 0 se deduce la propiedad arquimediana.
19
Trabajo formativo -
Ahora ¿Qué es
Definiciones necesario para que una sucesión tenga un punto de acumulación
o converja? Tiene que ser monótono y acotado, lo que quiere decir monótona
Iteraciones:
creciente monótona decreciente, y acotada ósea cota superior e inferior, y como
seguimos
Una iteración es analizando el de
una secuencia ejemplo de 1/n
pasos que comovarias
se repite tiene veces,
acotadose parte de uno o varios valores iniciales,
estos datos se procesan aplicando la secuencia de pasos en cuestión y, se obtiene uno o varios resultados
parciales. Estos resultados parciales serán los valores iniciales que se utilicen al aplicar la siguiente iteración.
Cuando todo va bien, una iteración va mejorando los datos de la iteración anterior y sus resultados sirven para
que la próxima iteración los mejore aún más.
Convergencia:
Se entiende por convergencia de un método numérico la garantía de que, al realizar un buen número de
repeticiones (iteraciones), las aproximaciones obtenidas terminan por acercarse cada vez más al verdadero
valor buscado.
Divergencia:
Se dice que hay “Divergencia” cuando, mientras más iteraciones se realicen, el resultado obtenido se aleja
cada vez más del valor anterior.
20
Trabajo formativo -
Rapidez de convergencia
En la medida en la que un método numérico requiera de un menor número de iteraciones que otro, para
acercarse al valor numérico deseado, se dice que tiene una mayor rapidez de convergencia. De igual manera
en la medida en la que un método numérico, ante una muy amplia gama de posibilidades de modelado
matemático, es más seguro que converja que otro, entonces se dice que tiene una mayor estabilidad.
Normalmente se puede encontrar métodos que convergen rápidamente, pero son demasiado inestables y,
por el contario, modelos muy estables, pero de lenta convergencia.
Orden de convergencia
En Métodos numérico la velocidad con la cual una sucesión converge a su límite es llamada orden de
convergencia. Este concepto es, desde el punto de vista práctico, muy importante si necesitamos trabajar con
secuencias de sucesivas aproximaciones de un método iterativo. Incluso puede hacer la diferencia entre
necesitar diez o un millón de iteraciones.
Sea {𝑝𝑛 }∞
𝑛=0 una sucesión que converge a b, con 𝑎𝑛 ≠ b para todo n ∈ N y sean α > 0 y λ > 0. Si:
|𝑝𝑛+1 − 𝑝| |𝑒𝑛+1 |
lim 𝛼
= lim = λ
𝑛→∞ |𝑝𝑛 − 𝑝| 𝑛→∞ |𝑒𝑛 |𝛼
TEOREMA 1
Sea g ∈ C [a, b] y supongamos que g(x) ∈ [a, b] ∀ x ∈ [a, b]. Además, supongamos que g 0 existe en (a, b) con
𝑝𝑛 = 𝑔(𝑝𝑛−1 ) , 𝑛≥1
21
Trabajo formativo -
Donde ξ𝑛 está entre 𝑝𝑛 y p. Como {𝑝𝑛 }∞𝑛=0 =0 converge a p, {ξ𝑛 } ∞ n=0 también converge a p. Suponiendo que
g’ es continua en [a, b], tenemos que:
y por lo tanto,
|𝑒𝑛+1 | |𝑒𝑛+1 |
lim = lim 𝑔´(ξ𝑛 ) = 𝑔´(𝑝) y lim = |𝑔´(𝑝)|
𝑛→∞ 𝑒𝑛 𝑛→∞ 𝑛→∞ |𝑒𝑛 |
Por lo tanto, la iteración del punto fijo exhibe convergencia lineal si g’ (p) ≠ 0. La convergencia de orden mayor
puede ocurrir sólo cuando g’ (p) = 0.
Ejemplo
|𝑒𝑛+1 |
lim = 0.75 , un método lineal
𝑛→∞ |𝑒𝑛 |
|𝑒̃𝑛+1 |
lim = 0.75 , un método cuadrático
𝑛→∞ |𝑒̃𝑛 |2
|𝑒𝑛+1 | |𝑒̃𝑛+1 |
≈ 0.75 𝑦 ≈ 0.75
|𝑒𝑛 | |𝑒̃𝑛 |
22
Trabajo formativo -
Para comparar la rapidez de convergencia supondremos que |𝑒0 | = |˜𝑒0 | = 0.5 y usaremos las estimaciones
para determinar el valor mínimo de n necesario para obtener un error que no exceda de 10−8 . Para el método
lineal, esto implica que n debe ser tal que:
esto es
log10 2 − 8
𝑛≥ ≈ 62
log10 0.75
Implica que
Y por lo tanto
log10 0.75 − 8
2𝑛 ≥ ≈ 19.1 → 𝑛≥5
log10 0.375
En conclusión:
Consideraciones
La rapidez de convergencia será diferente para cada método, y cada uno con su demostración en este caso
solo hemos evaluado en el método del punto dijo, pero tenemos en cuenta algunos de los siguientes puntos:
23
Trabajo formativo -
CONCLUSIÓN
En conclusión diríamos que el algoritmo es de carácter general y puede aplicarse a cualquier operación
matemática o a cualquier problema.
La formulación de algoritmos fue uno de los más grandes adelantos dentro de la ciencia matemática ya
que a partir de ellos se pudieron resolver infinidad de problemas.
Las técnicas de desarrollo de algoritmos nos permiten encontrar la mejor solución a los problemas que se
nos presentan y deben ser solucionados por el computador, estas técnicas están orientadas para utilizarse
en cada uno de los niveles de complejidad y variedad o alternativas para las cuales se aplican los
algoritmos. Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para
resolver un problema, es por ellos que se deben implementar con más frecuencia.
Los algoritmos en la actualidad, pues son el orden de diferentes ideas de informática, robótica y
ciencias de la computación para así poder elaborar diferentes máquinas y robots que conllevan a un
avance.
BIBLIOGRAFÍA
• http://test.cua.uam.mx/MN/errores.php
• https://sites.google.com/site/metalnumericos/home/unidad-1/1-3-convergencia
• http://www.ehu.eus/~mepmufov/html/Parte2.pdf
• http://ocw.upm.es/matematica-aplicada/programacion-y-metodos-
numericos/contenidos/TEMA_8/Presentaciones/Tema8_7_Ec_NO_Lin_Velocidad.pdf
• http://elvex.ugr.es/decsai/algorithms/slides/1%20Introduction.pdf
• http://test.cua.uam.mx/MN/definiciones.php
• https://hipertextual.com/archivo/2011/09/10-grandes-programadores-de-la-historia/
• https://www.ecured.cu/Algoritmo
• http://www.ehu.eus/~mtpalezp/libros/ana1_8.pdf
• http://www.ugr.es/~rpaya/documentos/CalculoI/2011-12/Convergentes.pdf
24