Sie sind auf Seite 1von 52

Tema 1

Tema 1 Análisis Numérico /Métodos Numéricos Métodos Computacionales INTRODUCCIÓN Bibliografía: Métodos Numéricos

Análisis Numérico /Métodos Numéricos Métodos Computacionales INTRODUCCIÓN

Bibliografía:

Métodos Numéricos – G. Pace – Ed. EUDENE. -1997.

Métodos Numéricos para ingenieros. Chapra y Canale. Ed. Mc Graw Hill. 5ta. Edición. 2006 Análisis Numérico- Burden – Faires.- Editorial Iberoamerica-

1996.

Métodos Numéricos aplicados con software – Nakamura- Ed.

Prentice-Hall Hispanoamericana, S.A. 1992

OBJETIVOS de la asignatura

OBJETIVOS de la asignatura • Objetivo General • Brindar a los alumnos cursantes los conocimientos necesarios

Objetivo General

Brindar a los alumnos cursantes los conocimientos necesarios y suficientes sobre la teoría fundamental de los Métodos Numéricos, la algoritmia de los mismos y su programación, de manera de poder afrontar el uso corriente de computadoras electrónicas digitales.

OBJETIVOS de la asignatura

OBJETIVOS de la asignatura • Objetivos Particulares.( Métodos Numéricos/Métodos Computacionales) • Lograr que los

Objetivos Particulares.( Métodos Numéricos/Métodos Computacionales)

Lograr que los alumnos se introduzcan en las técnicas numéricas y de aproximación para la resolución de problemas. Adquirir la suficiente capacidad para deducir esquemas numéricos básicos y plantear el algoritmo de solución.

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 de la asignatura • Objetivos Particulares. (Análisis Numérico) • Lograr que los alumnos se introduzcan

Objetivos Particulares. (Análisis Numérico)

Lograr que los alumnos se introduzcan en las técnicas numéricas y de aproximación para la resolución de problemas.

Conocer los métodos más usuales de cálculo numérico insistiendo en el carácter práctico y recursos tales como Mathematica/Matlab para su aplicación a ejemplos concretos.

Conocer y aplicar los métodos numéricos de resolución de ecuaciones diferenciales

Reconocer la importancia de los métodos estudiados a partir de las aplicaciones a problemas de la ingeniería.

Estructura de la asignatura:

Año 2014

Clase teórica: Prof. Godoy

Días Miércoles Aula 5. – Hora 20.

Clases prácticas: Prof. Piragine y prof. Pucheta

Jueves – 17,00 a 19,00 hs. Aula Magna

Viernes – 18- 20 hs.

Laboratorio: Prof. Matoso.- Prof. Sánchez

Sistemas: Lunes 8,30 a 10,30 (Lab. 1)

Jueves de 14 a 17 hs. - Viernes de 14 a 16

Ingeniería: Martes 10 -14 hs.

Estructura de la asignatura:

Estructura de la asignatura: • Fechas tentativas de parciales: • Primer Parcial: • Segundo Parcial: 07/11

Fechas tentativas de parciales:

Primer Parcial:

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 prácticos y laboratorios

19/09/14

Introducción

Introducción • Los métodos numéricos o computacionales constituyen técnicas mediante las cuales es posible formular

Los métodos numéricos o computacionales constituyen técnicas mediante las cuales es posible formular problemas matemáticos, de tal forma que puedan resolverse utilizando operaciones aritméticas. (Chapra y Canale,

2007)

FUNDAMENTOS del uso de los métodos

FUNDAMENTOS del uso de los métodos • Que la matemática pura no provea ningún método analítico

Que la matemática pura no provea ningún método analítico deductivo, capaz de resolver el problema, o

Que aún existiendo un método analítico ( exacto) que resuelva el problema, sea de aplicación tan compleja y/o extensa que resulte poco práctico de ser utilizado con ventajas apreciables, o bien

Que, por las características propias del problema, sea necesario resolverlo mediante el uso de computadoras electrónicas,

FUNDAMENTOS del uso de los métodos ( II )

Es necesario valerse de métodos que se

encuentran fuera del campo de la matemática pura.

Matemática pura -> soluciones exactas

En esta asignatura donde interacciona la matemática y la computación se trabaja con MÉTODOS NUMÉRICOS.

MÉTODOS APROXIMADOS: con ellos es posible alcanzar, en la práctica, el grado de aproximación que se desee con tal de satisfacer ciertas condiciones que, en cada caso particular, serán estudiadas.

LA RESOLUCIÓN DE PROBLEMAS

LA RESOLUCIÓN DE PROBLEMAS • Cuatro etapas fundamentales: • 1.- Estudio y Formulación precisa del problema,

Cuatro etapas fundamentales:

1.- Estudio y Formulación precisa del problema,

2.- Desarrollo de un modelo,

3.- Validación del modelo y análisis de Optimización, y

4.- Codificación del modelo en algún lenguaje de programación y procesamiento del mismo.

LA RESOLUCIÓN DE PROBLEMAS

LA RESOLUCIÓN DE PROBLEMAS • 1.- Estudio y Formulación precisa del problema: • Consiste en el

1.- Estudio y Formulación precisa del problema:

Consiste en el estudio del fenómeno, las variables y parámetros que intervienen en el mismo.

Las relaciones entre ellos y las probables líneas de solución existentes.

Etapa importante

Conocimiento insuficiente o erróneo =

Aparecen errores groseros

LA RESOLUCIÓN DE PROBLEMAS

LA RESOLUCIÓN DE PROBLEMAS • 2.- Desarrollo de un modelo: • La ciencia y la técnica

2.- Desarrollo de un modelo:

La ciencia y la técnica se valen de idealizaciones o abstracciones, más o menos complejas de la realidad, para formular analíticamente o racionalmente los problemas.

" Se denomina mediante el vocablo MODELO a una abstracción de algún fenómeno real, que tiene la posibilidad de emplearse para satisfacer objetivos de comprensión, predicción y control de aquel, con cierto grado de aproximación previamente elegido. "

Modelos matemáticos-> utilizados en el curso

LA RESOLUCIÓN DE PROBLEMAS

LA RESOLUCIÓN DE PROBLEMAS • 3.- Validación y Optimización del modelo : • Una vez formulado

3.- Validación y Optimización del modelo :

Una vez formulado el modelo matemático:

debe ser analizado para comprobar si realmente aquel describe el fenómeno en estudio, su grado de precisión, complejidad, etc.

la validación de las Muestras Artificiales (series de valores de las variables y parámetros del modelo, que son generadas directamente por la computadora a medida que se van necesitando)

Optimización: Fin: reducirlo a una forma más simple o breve mediante la aplicación de reglas y procedimientos matemáticos y de programación que tiendan a su mejor y más rápido procesamiento.

LA RESOLUCIÓN DE PROBLEMAS

LA RESOLUCIÓN DE PROBLEMAS • 4.- Codificación del modelo en algún lenguaje de programación y procesamiento

4.- Codificación del modelo en algún lenguaje de programación y procesamiento del mismo.

La mayoría de los modelos matemáticos no son directamente procesables;

Se deberá completar una etapa previa que consiste en la programación; es decir:

codificar el modelo matemático en algún lenguaje de computación comprensible por el ordenador.

Un modelo matemático simple

Un modelo matemático simple • Un modelo matemático: una formulación o ecuación que expresa las características

Un modelo matemático: una formulación o ecuación que expresa las características esenciales de un sistema físico o de un proceso en términos matemáticos. Es una relación funcional :

Variable dep.= f ( var. indep.; parám.; func. de fuerza )

( 1.1)

Var. Dependiente= refleja el comportamiento o estado del sistema

Var. Independientes = dimensiones tales como tiempo y espacio.

Parámetros= propiedades o composición del sistema

Funciones de fuerza= Influencias externas que actúan sobre el sistema.

Un modelo matemático simple

Un modelo matemático simple • Modelos: Desde una simple relación algebraica a un enorme grupo de

Modelos: Desde una simple relación algebraica a un enorme grupo de ec. diferenciales.

Ej.:

F= Fuerza neta que actúa sobre el objeto ( N, o kg m/s 2 )

m= masa del objeto (kg)

a= aceleración ( m/s 2 )

a = F / m

No existe variable independiente porque aún no se predice como varía la aceleración con respecto al tiempo

La ec. (1.3) posee las características típicas de los modelos matemáticos del mundo físico. ( se adapta a la forma 1.1)

F= m*a

(1.2) - 2da. Ley del mov. de Newton

(1.3) es equivalente a

(1.2)

Otros modelos matemáticos no se resuelven con exactitud, o requieren técnicas mas sofisticadas que el algebra.

Un modelo matemático mas complicado

Un modelo matemático mas complicado • Como ejemplo: Utilizaremos la 2da. Ley de Newton para determinar

Como ejemplo: Utilizaremos la 2da. Ley de Newton para determinar la velocidad final de la caída libre de un cuerpo que se encuentra cerca de la sup. de la tierra.

Un modelo se obtiene expresando la aceleración como la razón 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 términos de variables y parámetros mensurables:

Para el ejemplo del hombre que cae en paracaídas cerca de la tierra

F t = Fd + Fu

Fd : gravedad Fd que tracciona hacia abajo

Fu: fuerza hacia arriba debido a la resistencia del aire

( 1.5 )

Un modelo matemático mas complicado

Un modelo matemático mas complicado • Si a la fuerza hacia abajo se le asigna un

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

g es la constante gravitacional, o la aceleración debida a la gravedad, que es aproximadamente 9.8 m/s 2

La resistencia al aire se expresa como:

Fu = -cv

(1.6)

(1.7)

c: coeficiente de resistencia o arrastre (kg/s).

Fuerza total= dv = m g – cv

(1.8)

dt

m

Un modelo matemático mas complicado

Un modelo matemático mas complicado • O simplificando el lado derecho de la igualdad , •

O simplificando el lado derecho de la igualdad ,

dv = g – dt

La solución exacta de la ec. anterior no puede hallarse mediante manipulaciones algebraicas.

Es necesario recurrir a técnicas mas avanzadas del calculo para obtener una solución analítica o exacta.

Por ej. Formula

c * v

m

( 1.9)

se recurre al calculo integral para su

resolución, si inicialmente v= 0 y t = 0

V (t) = gm ( 1- e (c/m ) * t ) Sol. analítica o exacta / MODELO

c

( 1.10)

En otros casos la única alternativa consiste en desarrollar una solución numérica que se aproxime a la solución exacta.

Un modelo matemático mas complicado

Un modelo matemático mas complicado • Se reformulara el problema matemático para resolverlo mediante operaciones

Se reformulara el problema matemático para resolverlo mediante operaciones aritméticas:

dv v vt (

=

)

(

vt

i

)

i + 1

dt

t

t

i + 1

t

i

( 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 aproximación en diferencia finita

dividida, de la derivada en el tiempo t i .

Sustituyendo en la ecuación 1.9 se obtiene:

(

vt

i + 1

)

(

vt

i

)

t

i + 1

t

i

=

g

c

m

*

(

vt

i

)

Un modelo matemático mas complicado

Un modelo matemático mas complicado • Esta ecuación se reformula para obtener:  c  vt

Esta ecuación se reformula para obtener:

 c  vt ( ) = vt ( ) + g − * vt
c
vt
(
)
=
vt
(
)
+
g
*
vt
(
)
(
t
t
)
( 1.12 )
i +1
i
i
i
+1
i
m
Lado derecho de 1.9
• Permite calcular la razón de cambio o la pendiente
de v. La ec. diferencial se transforma en una ec. que
algebraicamente determina la velocidad en t i+1

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

En cualquier tiempo i,

Valor nuevo= valor anterior + pendiente * tamaño

Un modelo matemático mas complicado

Un modelo matemático mas complicado • En cualquier tiempo i, • Valor nuevo= valor anterior +

En cualquier tiempo i,

Valor nuevo= valor anterior + pendiente * tamaño de paso

Este es el METODO NUMERICO, formalmente se conoce como Método de Euler.

Los diversos problemas pueden referirse a:

Raíces de ecuaciones: Se relacionan con el valor de una variable o de un parámetro que satisface una ecuación no lineal. Son especialmente valiosos en ingeniería donde es frecuente que resulte imposible despejar de manera analítica los parámetros de las ecuaciones de diseño.

Sistemas de ecuaciones algebraicas lineales:

Se trata de buscar valores que satisfagan simultáneamente un conjunto de ecuaciones algebraicas lineales.

Interpolación: El objetivo es determinar valores intermedios entre datos que estén, relativamente libres de errores. Tal es el caso de información tabulada.

Los diversos problemas pueden referirse a:

Integración: La interpretación de la integración numérica es la determinación del área bajo la curva.

Ecuaciones diferenciales ordinarias: De gran importancia, se presentan en números problemas de ingeniería, estadística y diversas ramas de la ciencia y de la técnica.

PROCESOS ALGORÍTMICOS

PROCESOS ALGORÍTMICOS • ALGORITMO deriva del nombre con que se conoció a un matemático árabe del

ALGORITMO deriva del nombre con que se conoció a un matemático á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 solución de un problema matemático.

Algoritmos: ( I )

Algoritmos: ( I ) • Definición: “ Para que una lista o conjunto de especificaciones o

Definición: “ Para que una lista o conjunto de especificaciones o de instrucciones, pueda ser realmente considerado como un algoritmo matemático, debe poseer ciertas propiedades :

1.- estar compuesto por un conjunto de instrucciones o especificaciones matemáticamente cuantificables o lógicamente ejecutables,

2.- las instrucciones deben estar dadas en un cierto orden estricto, tal que permita resolver el problema en estudio,

3.- las decisiones lógicas y las operaciones aritméticas especificadas en cada instrucción deben estar libres de toda ambigüedad, y

4.- poseer un final cierto.

Algoritmos: ( II )

Algoritmos: ( II ) • Definición: “Un algoritmo es un procedimiento que describe de manera inambigua,

Definición: “Un algoritmo es un procedimiento que describe de manera inambigua, una sucesión de pasos finita que se lleva a cabo en un orden especifico” .

Su objetivo es: implementar un procedimiento numérico para resolver un problema o aproximar una solución al problema.

Para describir un algoritmo se usa un seudo código.

Este especifica: la forma de la entrada y la forma de la salida deseada.

CLASIFICACIÓN DE LOS ALGORITMOS

CLASIFICACIÓN DE LOS ALGORITMOS • Definición: " ALGORITMO DIRECTO , aquellos cuyo resultado final se alcanza

Definición: " ALGORITMO DIRECTO, aquellos cuyo resultado final se alcanza después de la ejecución de un número fijo y determinado de pasos conocidos y bien definidos."

Un caso simple de algoritmo directo se encuentra cuando se tiene que resolver la ecuación de primer grado:

a x + b = 0

Algoritmo directo es aquel que consta de un número conocido de pasos elementales.

PASO ELEMENTAL constituido por alguna de las primeras y más simples de las operaciones aritméticas:

adición, sustracción, multiplicación y división; juntamente con las de comparación: mayor, igual y menor.

CLASIFICACIÓN DE LOS ALGORITMOS

CLASIFICACIÓN DE LOS ALGORITMOS • Definición: “ Se denominan ALGORITMOS INDIRECTOS todos aquellos cuyo resultado

Definición: “ Se denominan ALGORITMOS INDIRECTOS todos aquellos cuyo resultado final se alcanza luego de haber procesado un número de pasos elementales, desconocido de antemano. “

Varias partes de él pueden ser repetidas un cierto número desconocido de veces.

CLASIFICACIÓN DE LOS ALGORITMOS

CLASIFICACIÓN DE LOS ALGORITMOS • ALGORITMOS INFINITOS: • Definición: “ Reciben el nombre de ALGORITMOS

ALGORITMOS INFINITOS:

Definición: “ Reciben el nombre de ALGORITMOS INFINITOS todos aquellos cuyo resultado final, no es alcanzado jamás, por larga que sea la extensión de su procesamiento; vale decir que, teóricamente, resultaría 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 más precisas a medida que el procesamiento del algoritmo avanza.

CLASIFICACIÓN DE LOS ALGORITMOS

CLASIFICACIÓN DE LOS ALGORITMOS • ALGORITMOS INFINITOS: • Para poder hablar de estimaciones cada vez mejores,

ALGORITMOS INFINITOS:

Para poder hablar de estimaciones cada vez mejores, es necesario tener una medida de la discrepancia o error de cualquier estimación 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 estimación, 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

Algoritmos y pseudocodigo • Algoritmo: procedimiento que describe de manera inambigua, una sucesión de pasos finita

Algoritmo: procedimiento que describe de manera inambigua, una sucesión de pasos finita que se lleva a cabo en un orden especifico.

Objetivo: Implementar un procedimiento numérico para resolver un problema o aproximar una solución al problema.

Para describirlos se utiliza pseudocódigo.

Este especifica la forma de la entrada a suministrar y la forma de la salida deseada.

Símbolos utilizados: el punto (.) indica la terminación 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 técnicas de ciclo (looping) son controladas por contador, por ejemplo: Para i =

Las técnicas de ciclo (looping) son controladas por contador, por ejemplo:

Para i = 1,2,……n Sea x i = a + a i * h

O por condición, tal como Mientras sea i < N realizar los pasos 3-6

Para la ejecución condicional, se emplean:

Si ……

O bien:

Entonces

Si …. Entonces de lo contrario.

Ejemplo:

Ejemplo: • Un algoritmo :   • ∑ x i = x 1 + x 2

Un algoritmo :

 

∑ x i = x 1 + x 2 + x 3 + x 4 +…….+x n;

i= 1 …

N

Seudocodigo:

 

INPUT

N, x 1 , x 2 , ………, x n

OUPUT SUM=∑ x i .

i= 1 …

N

Paso 1 Sea SUM=0.

 

Paso 2 Para i=1,2,…….,N realiza

 

sea SUM = SUM + x i .

Paso 3 OUTPUT (SUM) .

 

STOP .

Ejercicio:

Ejercicio: 1. Construya un algoritmo que tenga como entrada un entero n ≥1, n+1 puntos :

1. Construya un algoritmo que tenga como entrada un entero n ≥1, n+1 puntos :x 0 , x 1 , x 2 , x 3, , …….,x n ; y un punto x. 2. Y que produzca como salida el producto:

(x - x 0 )* ( x - x 1 ) ( x - x 2 ) * ( x - x 3 ) ….(x - x n ). 3. Especifique un modelo matemático.

OUTPUT p = H x - x 0 PASO 1 PASO 2 Mientrasi £ n

OUTPUT p = Hx- x 0

PASO 1

PASO 2 Mientrasi £ n hacer 3- 4

LHx- x 1 L Hx - x

n

i = 0; p = 1

p = p* Hx - x L

i

i = i+ 1

PASO 5 OUTPUTHpL

PASO 6

PASO 3

PASO4

STOP

INPUT

x,

x 0

,x 1 x 2 x 3 x 4

x ,n

n

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS • Abordaje a través de distintos modelos: a) Consideraciones

Abordaje a través de distintos modelos: a) Consideraciones de distintos parámetros; b) actitud adoptada al desarrollar el mismo.

Existe una forma que consiste en definir en que campo de las matemáticas se situará la expresión formal de los modelos, según los tipos.

Modelos Exactos = Provistos por la matemática pura.

Modelos aproximados: a) Gráficos; b) Numéricos.

Se desarrollará la clasificación de los modelos aproximados, los cuales serán mayormente utilizados en la formalización analítica de los temas a abordar

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( I )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( I ) • MÉTODOS GRÁFICOS: • A través

MÉTODOS GRÁFICOS:

A través de dibujos realizados con precisión y en cierta escala, es posible obtener resultados.

Las escalas, pueden ser decimales, logarítmicas o mixtas según convenga, de acuerdo a la expresión que se desea representar; por ejemplo, la curva:

y = c x n

viene representada por una recta en un gráfico logarítmico.

Ventajas: Rápida solución.

Desventajas: Resultados con poca precisión.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( II )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( II ) • MÉTODOS DE ENUMERACIÓN: • Resuelven

MÉTODOS DE ENUMERACIÓN:

Resuelven problemas de tipo combinatorio con un bajo nro. de soluciones posibles.

Estudian en forma sistemática y exhaustiva todas y c/u de ellas.

Para reducir el nro de soluciones posibles->algunos métodos estudian con elevado rendimiento, un subconjunto particularmente importante de las mismas.

El subconjunto así obtenido recibe el nombre de CRÍTICO.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( III )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( III ) • MÉTODOS DE ENUMERACIÓN: de PROGRAMACIÓN

MÉTODOS DE ENUMERACIÓN:

de

PROGRAMACIÓN POR CAMINO CRÍTICO (o PERT )

Metodología:

tareas elementales, la potencial complejidad de

una voluminosa operación. Formar, articuladamente, una RED o ÁRBOL orientado. Se identifica de la RED un subconjunto importante de Tareas, denominadas CRÍTICAS

Ejemplo

típico

el

método

es

consiste

descomponer

en

en

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( IV )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS ( IV ) • MÉTODO DE TANTEOS: • Las

MÉTODO DE TANTEOS:

Las computadoras permiten realizar una gran cantidad de ensayos, en tiempos breves y con costos razonablemente bajos, y encarar la solución de

problemas por medio de tanteos programados y sistemáticos.

Demandarían un gran esfuerzo de cálculo, lo que impediría su aplicación, sobre todo cuando ésta se realiza manualmente.

Esta manera de resolver problemas, es conocida desde la antigüedad sin haber alcanzado gran aceptación 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 simulación, etc.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (V )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (V ) • MÉTODOS DE DISCRETIZACIÓN: • Reemplazan los

MÉTODOS DE DISCRETIZACIÓN:

Reemplazan los valores de las variables continuas de distintas expresiones del álgebra y del análisis matemático por valores discretos; o

Sustituyen funciones, representadas por curvas, mediante poligonales compuestas de un número finito de segmentos, mayor o menor, según la precisión que se desea alcanzar en el procesamiento, para la obtención de la solución.

Ejemplo

mediante

típico:

calcular

integrales

trapecios inscriptos, diferencias finitas, etc.

métodos

que

utilizan

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (V I)

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (V I) • MÉTODOS DE SIMULACIÓN: • Todo procedimiento

MÉTODOS DE SIMULACIÓN:

Todo procedimiento artificial y abstracto que hace aparecer como real aquello que no lo es.

Reproduce un conjunto de características precisas que son propias del estado real, con el objeto de imitar dicho estado en todos, o casi todos sus aspectos. Surge el MÉTODOS DE MONTECARLO que utiliza números aleatorios o pseudoaleatorios.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (VII )

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (VII ) • MÉTODOS ITERATIVOS. • Requieren para su

MÉTODOS ITERATIVOS.

Requieren para su implementación realizar las etapas siguientes:

1.- Definir la solución, mediante una función dada por un algoritmo, para obtener aplicable a una solución aproximada,

2.- Aplicar el algoritmo a una solución inicial razonablemente aproximada, o arbitraria,

3.- Utilizar el resultado obtenido luego de la aplicación del paso anterior para aplicar nuevamente el algoritmo en forma sistemática, y

4.- Detener el procedimiento cuando, de la diferencia de los resultados obtenidos para la solución en dos pasos sucesivos, no se obtiene una cifra superior en valor absoluto, a otro previamente fijado.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (VIII)

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (VIII) • 1era etapa- Elaboración de un algoritmo, que

1era etapa- Elaboración de un algoritmo, que en general puede ser expresado mediante una ecuación:

x= f(x)

2da etapa.- Adoptar una solución inicial x= X 0 producto de una elección arbitraria/estimación/medición

3era etapa. Se aplica la ecuación inicial, haciendo

x=X 0 con lo que se obtiene un valor mejorado x 1

Iterando se obtiene una sucesión de aproximaciones:

X 0 -> x 1 = f(x o ) -> x 2 = f(x 1 ) ->

x k+1 = f(x k )

Cada iteración se denomina paso y el resultado es una APROXIMACION

4 etapa .- Parada artificial o programada.

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (IX)

LA FORMA DE RESOLUCIÓN DE LOS PROBLEMAS (IX) • Diferenciar los procesos iterativos estrictos de los

Diferenciar los procesos iterativos estrictos de los procesos recursivos.

Recursión: técnica de definir una función en términos de si misma.

Ej: Función 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 términos de (n-1)!, el cual a su vez, lo es en términos de (n- 2)!, hasta llegar al factorial de 0.

Conceptos de convergencia

Conceptos de convergencia • Conceptos de CONVERGENCIA y GRADO DE CONVERGENCIA, respectivamente, para cada uno de

Conceptos de CONVERGENCIA y GRADO DE CONVERGENCIA, respectivamente, para cada uno de los métodos que se desarrollen.

CONVERGENCIA: grado de discrepancia entre la solucion aproximada y la real

Grado de convergencia: relacionado con la velocidad de aproximación a la solución.

CONVERGENCIA

CONVERGENCIA • • • • • • Suponiendo que la respuesta correcta de un determinado ;

Suponiendo que la respuesta correcta de un determinado

; x k son las aproximaciones

sucesivas obtenidas, respectivamente, en el primero,

segundo,

Considerar las diferencias sucesivas entre el v y las x k

como una medida de cuán cerca se encuentra x k de v se pretende que las aproximaciones lleguen tan cerca de la verdadera solución, como se quiera.

Definición: “ Si dado un número E positivo y arbitrario, por pequeño que sea, es posible encontrar un número d=d(E) tal que, para todo k>d, resulta que:

problema es v, y que, x 1 ; x 2 ;

k-ésimo paso.

x

k

v

< E

entonces se dice que la sucesión x 1 ; x 2 ; al límite v cuando k -> ∞“

;

x k tiende

CONVERGENCIA

CONVERGENCIA • Definición: " Los procesos algorítmicos o iterativos que generan sucesiones de números, como

Definición: " Los procesos algorítmicos o iterativos que generan sucesiones de números, como resultado de aproximaciones sucesivas que cumplen con la definición de límite 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

CONVERGENCIA • No se puede dar reglas generales sobre el número de términos que se deben

No se puede dar reglas generales sobre el número de términos que se deben tomar o de las iteraciones que deberán realizarse, según se trate de un algoritmo o de un proceso iterativo, para que pueda ser considerado como útil y práctico. Será necesario estudiar cada caso en particular.

Software y métodos numéricos

Software y métodos numéricos • Existen dos posibilidades al respecto: • 1) Utilizar paquetes comercialmente

Existen dos posibilidades al respecto:

1) Utilizar paquetes comercialmente disponibles o programas “enlatados” que contengan métodos numéricos.

Su uso eficiente depende del buen entendimiento de la teoría básica en que se basan tales métodos.

Herramientas: MATLAB, MATHEMATICA, EXCEL

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

2) Conocer adecuadamente los métodos numéricos y la programación de computadoras y diseñar sus propios programas.

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

Ejercicio.

Ejercicio. • El método antiguo de dividir y promediar, para obtener el valor aproximado de la

El método antiguo de dividir y promediar, para obtener el valor aproximado de la raíz cuadrada de cualquier numero positivo a se puede formular como:

a

x

x +

x =

2

el valor aproximado de la raíz cuadrada de cualquier numero positivo a se puede formular como:
el valor aproximado de la raíz cuadrada de cualquier numero positivo a se puede formular como: