Metodos Numericos
Páginas: 4 (863 palabras)
Publicado: 27 de junio de 2012
Introducción
En la actualidad existen algunos comportamientos que solo pueden ser expresados en forma numérica, ya que no se cuenta con una función analítica que los caracterice. Por esta causase desarrollaron métodos capaces de construir una interpretación aproximada del comportamiento del sistema.
Existen diversos métodos para encontrar un polinomio interpolador, a saber: método deNewton, Lagrange, Segmentario, etc., la diferencia entre uno y otro estriban solamente en la complejidad del método y su error de aproximación.
En este informe se desarrollará un algoritmo capaz deformar un polinomio interpolador por el método de Newton.
Algoritmo propuesto para calcular el polinomio interpolador de newton
Elalgoritmo anterior calcula una tabla (matriz) con las diferencias divididas, utilizando la ecuación.
[pic]
En el siguiente paso se calcula los coeficientes del polinomio interpolador de newton,pero para calcular estos coeficientes se utiliza solo los elementos de la diagonal de la tabla de diferencias divididas. Es decir se calcula un polinomio interpolador de newton, con la siguiente forma.[pic]
Para hacer un uso más eficiente de la memoria de un computador y utilizar un vector en vez de una matriz para almacenar la diagonal de las diferencias divididas se utiliza la siguientemodificación.
El Proceso realizado por la modificación del algoritmo se aprecia en la tabla, estos son los valores va tomando el vector A, en el transcurso del programa .
|1era Fase|1er Ciclo |2do Ciclo |..... |nth Ciclo |
|y0 | | || |
|y1 |[pic] | | | |
|y2...
En la actualidad existen algunos comportamientos que solo pueden ser expresados en forma numérica, ya que no se cuenta con una función analítica que los caracterice. Por esta causase desarrollaron métodos capaces de construir una interpretación aproximada del comportamiento del sistema.
Existen diversos métodos para encontrar un polinomio interpolador, a saber: método deNewton, Lagrange, Segmentario, etc., la diferencia entre uno y otro estriban solamente en la complejidad del método y su error de aproximación.
En este informe se desarrollará un algoritmo capaz deformar un polinomio interpolador por el método de Newton.
Algoritmo propuesto para calcular el polinomio interpolador de newton
Elalgoritmo anterior calcula una tabla (matriz) con las diferencias divididas, utilizando la ecuación.
[pic]
En el siguiente paso se calcula los coeficientes del polinomio interpolador de newton,pero para calcular estos coeficientes se utiliza solo los elementos de la diagonal de la tabla de diferencias divididas. Es decir se calcula un polinomio interpolador de newton, con la siguiente forma.[pic]
Para hacer un uso más eficiente de la memoria de un computador y utilizar un vector en vez de una matriz para almacenar la diagonal de las diferencias divididas se utiliza la siguientemodificación.
El Proceso realizado por la modificación del algoritmo se aprecia en la tabla, estos son los valores va tomando el vector A, en el transcurso del programa .
|1era Fase|1er Ciclo |2do Ciclo |..... |nth Ciclo |
|y0 | | || |
|y1 |[pic] | | | |
|y2...
Leer documento completo
Regístrate para leer el documento completo.