Manejo Del Aspen One Liner 4a Sesion Jueves Fallas Simultaneas
METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas....
-
Upload
hoangkhuong -
Category
Documents
-
view
271 -
download
0
Transcript of METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas....
![Page 1: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/1.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Jacobi
El método de Jacobi es un proceso simple de iteraciones de punto fijo en la solución de raíces de una ecuación. La iteración de punto fijo tiene dos problemas fundamentales : – Algunas veces no converge – Cuando lo hace, es a menudo, muy lento.
Esquema grafico que muestra el método de iteración de Jacobi, en la solución de ecuaciones algebraicas lineales simultaneas.
![Page 2: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/2.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 3: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/3.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 4: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/4.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Ejemplo : resuelva el siguiente sistema por el método de Jacobi
![Page 5: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/5.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
IMPORTANTANTE: Otro manera de poder resolverse u?lizando otro criterio de paro o de convergencia:
![Page 6: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/6.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 7: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/7.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Gauss – Seidel
Los métodos itera6vos o aproximados proveen una alterna6va en los métodos de eliminación. El método de Gauss-‐Seidel es el método itera6vo más comúnmente usado. Suponga que se da un conjunto de n ecuaciones:
![Page 8: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/8.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Ejemplo : resuelva el siguiente sistema por el método de Gauss – Seidel
![Page 9: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/9.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 10: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/10.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Sistemas de ecuaciones no lineales
• Método itera?vo secuencial
![Page 11: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/11.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Ejemplo: Encuentre una solución del sistema de ecuaciones
no lineales
![Page 12: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/12.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 13: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/13.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 14: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/14.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Problema : Encuentre una solución del sistema de ecuaciones no lineales, u6lizando el método de punto fijo mul6variable con desplazamiento sucesivos
• Una condición suficiente aunque no necesaria , para asegurar la convergencia es que
![Page 15: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/15.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Sistemas de ecuaciones de Newton
El método iterativo para sistemas de ecuaciones convergen linealmente. Como en el método de una incógnita, puede crearse un método de convergencia cuadrática, es decir, el método de Newton–Raphson multivariable, a continuación se obtendrá este procedimiento para dos variables; la extensión a tres o mas variables es viable generalizando los resultados. Supóngase que se esta resolviendo el sistema. Donde ambas funciones son continuas y diferenciables, de modo que puedan expandirse en serie de Taylor. Esto es:
![Page 16: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/16.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Sistemas de ecuaciones de Newton
donde f (x, y), se ha expandido alrededor de un punto (a, b) y todas las derivadas parciales están evaluadas en (a, b)
![Page 17: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/17.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Para simplificar aun mas se cambia la notación con:
• y así queda la ( k + 1) – ésima iteración en términos de la k – ésima , como se ve a continuación:
![Page 18: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/18.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• la sus6tución de la ecuación :
• el cual es un sistema de ecuaciones lineales en las incógnitas h y j.
![Page 19: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/19.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Este sistema de ecuaciones lineales resultante tiene solución única,
siempre que el determinante de la matriz de coeficiente o matriz j no sea cero; es decir, si
![Page 20: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/20.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Ejemplo: Use el método de Newton–Raphson para encontrara una solución aproximada del sistema:
![Page 21: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/21.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 22: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/22.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 23: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/23.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 24: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/24.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
![Page 25: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/25.jpg)
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
• Con la continuación de este proceso iterativo se obtienen los resultados siguientes:
![Page 26: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/26.jpg)
Uso de Excel para resolver sistemas lineales
• Ejemplo:
![Page 27: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/27.jpg)
Interpolación polinómicas • Polinomio de LaGrange
Se define como polinomio de interpolación de LaGrange al polinomio de la forma: De grado n definido en el intervalo [x0, xn] donde los factores f(xj) corresponden a las funciones evaluadas en cada uno de los valores en el eje x. Además los factores L se calculan de la siguiente forma:
Estos coeficientes L cumplen las siguientes propiedades:
![Page 28: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/28.jpg)
Interpolación polinómicas • Finalmente a los puntos (x0, y0), (x1, y1),..., (xn, yn) se los
denomina puntos de interpolación y a los valores x0, x1,..., xn se los denomina nodos de interpolación.
• Ejemplos: Obtener con la tabla adjunta, una aproximación a la solución de x-p(x)=0 donde p(x) es el polinomio de LaGrange usando los puntos dados.
Recordamos que el polinomio de LaGrange tendrá la forma:
![Page 29: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/29.jpg)
Interpolación polinómicas • Por lo que calculamos los valores de los coeficientes L.
• Resolviendo los productos entre los Lf(x) para cada x se obtiene:
![Page 30: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/30.jpg)
Interpolación polinómicas • Gráfica de p(x)-x. • Debemos recordar que lo
solicitado fue x=p(x), se puede resolver el problema mediante el método de Newton, para lo cual se usa el algoritmo aplicándolo a F(x)=p(x)-x=0:
![Page 31: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/31.jpg)
Interpolación polinómicas • Ejemplo:
1. Primero construimos una tabla de valores con los puntos antes mencionados:
2. Luego procedemos a calcular el polinomio de interpolación, para esto primero bosquejamos el polinomio. El mismo tendrá la forma:
![Page 32: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/32.jpg)
Interpolación polinómicas
![Page 33: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/33.jpg)
Interpolación polinómicas
![Page 34: METODOS!DE!SOLUCION!DE!SISTEMAS!DE… · solución de ecuaciones algebraicas lineales simultaneas. !!! ... Como en el método de una incógnita, puede crearse un método de ... cuadrática,](https://reader031.fdocument.pub/reader031/viewer/2022012316/5ba1fb6d09d3f2616b8d7bea/html5/thumbnails/34.jpg)
Interpolación polinómicas