1.1) Escribir la solución de elementos nitos del problema. en (0, 1) u (0) = u (1) = 0. con el valor estimado por la fórmula del error.

Documentos relacionados
Los datos necesarios para calcular la interpolación los obtenemos del enunciado del problema y son los siguientes: Ahora sustituimos:

Los datos necesarios para calcular la interpolación los obtenemos del enunciado del problema y son los siguientes: Ahora sustituimos:

Métodos Numéricos I - C.S.I. - Curso 2003/04. TEMA 2: Interpolación polinómica de funciones

7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 2 Aproximación e interpolación

Métodos Numéricos: soluciones Tema 2 Aproximación e interpolación

Cálculo Numérico III Curso 2010/11

Ampliación de Matemáticas y Métodos Numéricos

Interpolación. Javier Segura. February 12, 2012

Integración numérica

Apellidos:... Nombre:... Examen

Apellidos:... Nombre:... Examen

INFORMÁTICA Y PROGRAMACIÓN

Problemas. Hoja 1. Escriba el algoritmo para N = 4 y calcule el número de operaciones que realiza.

TEMA 3 Aproximación de funciones: interpolación y ajuste

Interpolación. Javier Segura. Cálculo Numérico I. Tema 3. Javier Segura (Universidad de Cantabria) Interpolación CNI 1 / 29

Ejercicios Temas 3 y 4: Interpolación polinomial. Ajuste de curvas.

TEMA 5: INTERPOLACION NUMERICA

Splines (funciones polinomiales por trozos)

EJERCICIOS RESUELTOS DE INTERPOLACION NUMERICA. 1) *Probar que si g interpola a la función f en,,, y h interpola a f en,,,,

Interpolación Polinomial

Interpolación polinómica

Preliminares Interpolación INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL

E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 9: Sistemas de EDOs lineales

Interpolación. Dan Casas

Métodos Numéricos (SC 854) Interpolación

Interpolación. Dan Casas

Ejercicios resueltos de Examenes anteriores

ÁLGEBRA Algunas soluciones a la Práctica 8

1. Interpolación e Integración Numérica

3. Interpolación polinomial

Tema 5. Interpolación

Interp r o p la l c a ió i n seccio i nal a l (S ( pl p i l n i e) Val a o l re r s pr p e r scri r t i os N (x)

Interpolación. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Computación Numérica Interpolación 1 / 35

Esta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )

Necesitamos tener los vectores de dirección de ambas rectas. Para calcular el ángulo que forman, aplicamos la siguiente fórmula:

Cap ıtulo 3 Interpolaci on

Complementos de Matemáticas, ITT Telemática

Ejercicio 1 de la Opción A del modelo 3 de Solución

Cuadratura de Newton-Cotes

Cálculo I (Grado en Ingeniería Informática) Problemas adicionales resueltos

Formulación de Galerkin El método de los elementos finitos

Cálculo Diferencial en IR n : Ejercicios.

Curso Hoja 1. Análisis de errores

M a t e m á t i c a s I I 1

Algunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices

1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido

Solución de ecuaciones diferenciales por el método de elementos finitos

El cuestionario virtual estara disponible los días 11, 12, 13, 14, 15 y 16 de enero.

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE M

( b) No se puede ya que la matriz tiene 2 columnas y el vector tiene 3 filas x x + 2y 3z.

C/ Fernando Poo 5 Madrid (Metro Delicias o Embajadores).

Preparando Selectividad Solución Selectividad - Modelo 03

OPCIÓN A. MATEMÁTICAS 2º BACHILLERATO B Lo que te llevará al final, serán tus pasos, no el camino. Fito y los Fitipaldis

Examen de Matemáticas 2 o de Bachillerato Junio 2002-Selectividad-Opción B Tiempo: 90 minutos

Cálculo Infinitesimal y Numérico. E.T.S. de Ingeniería Informática. Universidad de Sevilla1

SISTEMAS DE ECUACIONES

ÁLGEBRA Algunas soluciones a la Práctica 8

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS II TEMA 5: INTEGRALES

AMPLIACIÓN DE MATEMÁTICAS

M a t e m á t i c a s I I 1

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE M

Opción de examen n o 1

M a t e m á t i c a s I I 1

FÓRMULA DE TAYLOR Prueba de Evaluación

Interpolación. Esta función se denomina función interpolante. con. Dado un conjunto de datos. Queremos determinar una función.

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5

2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0

EJERCICIOS PROPUESTOS: Interpolación

Cursada Segundo Cuatrimestre 2012 Guía de Trabajos Prácticos Nro. 5

Taller de Informática I Dpto. Computación F.C.E. y N. - UBA

4.3 Aproximación por mínimos cuadrados.

5.1. Primitiva de una función. Reglas básicas

Métodos Numéricos: Solución de los ejercicios Tema 3: Integración Numérica

III) INTERPOLACIÓN INTRODUCCIÓN

Tema 1: Interpolación. Cá álculo umérico

MECU 3031 ECUACIONES DE RECTAS

Interpolación. 12 Interpolación polinómica

f(x, y, z, t) = (x + y t, x + 2y z 3t, 3x + 5y 2z 7t).

Interpolación Numérica

CÁLCULO NUMÉRICO I (Tema 2 - Relación 1)

1. Para la función f(x) = x sen x, halle su polinomio de Taylor de orden 2 en a = 0. x x3 3! + x5

Universidad Diego Portales Segundo Semestre 2007 Facultad de Ingeniería

1 Repaso. Cálculo I. 1 o Matemáticas. Curso 2002/2003. Cálculo de Primitivas. (5x 6) f(x) 1 2 f (x) dx, que es inmediata: + 1 x 1

FUNDAMENTOS MATEMÁTICOS (Grado en Ingeniería Informática) Práctica 8. MATRICES

1) Determinar qué elección de h asegurará, a priori, que la solución numérica del P.C.: con el método de diferencias centrales, existe y es única.

Interpolación. Tema Introducción. 8.2 Interpolación polinómica Interpolación Lineal.

J. Armando Lara R. Invierno

Tema 5: Resolución aproximada de ecuaciones

1. Método de bisección

Para verificar que el sistema converge se deberán cumplir con las siguientes condiciones en las formulas con derivadas parciales: + 1

5. Derivación e integración numérica

1. Lección 9 - Continuidad y Derivabilidad

Examen de Matemáticas II (Modelo 2015) Selectividad-Opción A Tiempo: 90 minutos

2.I Introducción a la interpolación y aproximación.

Examen de Selectividad Matemáticas JUNIO Andalucía OPCIÓN A

Transcripción:

Examen Extraordinario de Métodos Matemáticos de la Especialidad (Técnicas Energéticas). 7 de Junio de 16 1.1) Escribir la solución de elementos nitos del problema d u + du + u f en (, 1) u () u (1). (1) 1.) Dividiendo el intervalo [, 1] en cuatro elementos de igual longitud, escribir el sistema de ecuaciones a que da lugar (1). Para este ejemplo tomar f (x) 1 en (, 1)..1) Sea f (x) sen (πx), x [, 1]. Aproximar f (x) por un polinomio cuadrático de Lagrange y comparar f ( ) p ( ) con el valor estimado por la fórmula del error para los polinomios cuadráticos..) Aproximar f (x) por un polinomio de Hermite H (x) y comparar f ( ) H ( ) con el valor estimado por la fórmula del error..1) Considerar un mallado del dominio D formado por triángulos. ¾Qué información relevante sobre el mallado se almacena en un código de elementos nitos?.) Decir brevemente, escribiendo un pseudocódigo, como se realiza el ensamblado de las matrices elementales para formar la matriz total del sistema de ecuaciones que se obtiene cuando se aplica el método de elementos nitos. Solución: 1.1) Escribimos primero la formulación variacional del problema: encontrar u H 1 (I) tal que para toda función v H 1 (I) du dv du v + uv donde I (, 1). Para llegar a la formulación variacional, se multiplica la ecuación en derivadas parciales for la función v, se integra en el intervalo (, 1) y se integra por partes en la integral donde aparece una segunda derivada. Denimos ahora la forma bilineal a (, ) : H 1 (I) H 1 (I) R y la aplicación lineal L : H 1 (I) R fv a (u, v) y L (v) du dv fv du v + uv 1

para u, v H 1 (I). De esta manera el problema puede escribirse como: encontrar u H 1 (I) tal que para toda función v H 1 (I) a (u, v) L (v). Aunque el ejercicio no lo pide, el problema admite una única solución débil pues puede demostrarse que la forma bilineal es continua y coercitiva. La solución por elementos nitos del problema pasa por denir primero el espacio de elementos nitos. Primero tomamos los nodos x i tales que x < x 1 < x <... < x N 1. Así, W h { v h C ([, 1]) : v h Ij P m (I j ), 1 j N } y V h W h H 1 (I) siendo I j [x j 1, x j ]. Por tanto, cualquier elemento v h V h se puede expresar como donde {ϕ j } 1 j N 1 es una base de V h. v h N 1 j1 v j ϕ j () De esta manera, la solución por elementos nitos será: encontrar u h V h tal que para toda función v h V h ˆ dv 1 h v h + u h v h y puesto que {ϕ j } 1 j N 1 es una base de V h, el problema es equivalente a: encontrar u h V h tal que para toda 1 i N 1 d + u h Sustituyendo u h dada por () en esta última ecuación, tenemos: Deniendo N 1 i1 u i ( d ϕ j ) fv h, f. f. a ij F i d f ϕ j esta última expresión puede escribirse como AU F

donde A ((a ij )) 1 i,j N 1 es una matriz cuadrada y U (u 1 u... u N 1 ) t y F (F 1 F... F N 1 ) t son vectores columna. 1.) En este caso x i i, con i, es decir, h 1, así: ϕ j d dϕ j, si i j 1 1, 6 si i j h 1 6 h, en otro caso, si i j 1 8, h si i j 1 h, en otro caso 1, si i j 1, si i j 1, si i j + 1, en otro caso Por tanto, A 1 196 8 17 196 8 17 196. Además, fϕ j ϕ j h 1. Por tanto, el sistema lineal que queda, en este caso de tres ecuaciones con tres incógnitas, puede escribirse como: 196u 1 8u 6 17u 1 +196u 8u 6 17u +196u 6.1) Puesto que tenemos que calcular un polinomio de interpolación de Lagrange de grado, necesitamos nodos en el intervalo [, 1], así, tomamos x, x 1 1 y x 1. Si escribimos en una tabla los valores x i frente a y i f (x i ) tenemos: x i.5 1 y i 1 El polinomio de Lagrange puede calcularse mediante los polinomios interpoladores de Lagrange o mediante el método de Newton. En este caso, y puesto que tenemos dos valores nulos, una buena alternativa es utilizar los polinomios interpoladores de Lagrange. Así, p (x) y L (x) + y 1 L 1 (x) + y L (x) L 1 (x) (x x ) (x x ) (x 1 x ) (x 1 x ) x (x 1) x + x

La estimación de error nos dice que ( (x x ) (x x 1 ) (x x ) o bien, puesto que hemos tomado nodos equiespaciados, (! h 9 max x [,1] f (x). Sustituyendo por los valores, h 1 y max f (x) π, obtenemos x [,1] pues ( 1 ) 9 π.86, max f (x) x [,1] En este caso podemos comprobar que efectivamente el error es menor que esta cantidad f p.89..) Calculamos un polinomio H de Hermite que aproxime la función f en [, 1] que verique que H () f (), H (1) f (1), H () f () π y H (1) f (1) π. Para ello utilizamos la tabla de diferencias divididas generalizada, que en este caso es: x f [] f () f [, ] f () π x f [] f () f [,, 1] π f [, 1] f [,, 1, 1] x 1 1 f [1] f (1) f [, 1, 1] π f [1, 1] f (1) π x 1 1 f [1] f (1) y la fórmula de Newton generalizada: H (x) + π x πx + x (x 1) π ( x + x ). La estimación de error en este caso nos dice que f H (x x ) (x x 1 )! max f iv (x). x [,1] En este caso max f iv (x) π. x [,1]

Además, si denimos A (x) (x x ) (x x 1 ) x (x 1), podemos comprobar fácilmente que y por tanto, max A (x) x [,1] f H ( 1 A 1 ( 1 ) π.567.! Comprobamos una vez más que efectivamente el error es menor que esta cantidad: f H π 16.11858..1).) En la teoría del curso. 5