EXAMEN FINAL DE METODOS NUMERICOS 23 de mayo de 2022 Nombre: 1, Definicién y diferencia entre Métodos Numéricos y Anilisis Numérico, El modelo matemstico de un sistema proceso. Diferencias esenciales entre solucién analitica y numérica 2. Cifras significativas: definicién y explicacién. Explicar los conceptos de exactitud y precisién, Definicién de ertores verdadero, aproximado, absoluto y relativo. Explicar su relacién con los métodos numéricos. 3. Etrores de redondeo: definici6n, por qué aparecen (Justificarlo bassndose en la reprasentacién binaria de los nmeros en un computador), principales fuentes de error de redondeo. 4. Errores de truncamiento: definicin, serie de Taylor y resto de Lagrange (medida del orden de error), derivacién numérica de primer orden: derivada adelante, ards y centrada. 5, Propagacin de errores: concepto y cuantificacién (férmula y justificacién), Error numérico total 6. Método de la biseccién para la resolucién de ecuaciones algebraicas: explicaci6n de! método, algoritmo, cuanti ficacién del error, prediccién del nimero de ciftas significativas que gana la solucién en funcién del nimero de iteraciones. 7. Método de la falsa posicién: explicacién del método, algoritmo con férmulas alternativas, criterio de convergencia, Bsqueda del intervalo en métodos cerrados. Valoracién comparativa de la falsa posicién respecto a la biseccién 8, Método de la Iteracién de punto fijo 0 punto simple para el célculo de raices de ecuaciones algebraicas: descripcién del método y férmulas, interpretacién geométrica y andlisis de la convergencia, 9. Método de Newton-Raphson para el céleulo de raices de ecuaciones algebraicas: descripcién del método y deduccién de la formula, interpretacién geométrica y andlisis de la convergencia, 10. Resolucién de sistemas de ecuaciones lineales mediante la triangularizacién de Gauss de la matriz de coeficientes explicar el procedimiento (ecuaciones y algoritmo de la triangularizacién y célculo de las incégnitas), recuento de operaciones, posibles inconvenientes numéricos del proceso y modo de resolverlos (escalado y pivotamiento) 11. Le triangularizaci6n de Gauss como factorzacin. Factorzacién mediante operaciones elementales,Céleulo directo de los factores Ly y U en el caso general y cuando la matria es simétrca, Facorzacién LL! de Cholesky 12, El polinomio de iterplacin de Lagrange: defnicién, exstencia y unicdad, cleulo diecto de los coeficientes y evaluacién mediante polinomios bésicos o diferencias dviddas. Deduccin del eror al sutituir una funcién por un polinomio de interpolacién en un interalo, 13. Plantear y deducir la formula de Gauss-Legendre de dos puntos para el célculo aproximado del valor dela integral detinida f° fla)de 14, Plantear y deduct la férmula de Romberg basada en la extrapolacién de Richardson para el célculo aproximado del valor de la integral definida [° f(z)de a partir de las expresiones para la evaluacién de la integral por la regla de! trapecio y su errr. 15, Explicar los métodos de Euler adelante, Euler atrés, Heun y regla del trapecio para la integracién de ecuaciones diferenciales ordinarias en los problemas de valor inical. Errores de truncamiento local y global 16. Explicar con cardcter general las formulas de Runge-Kutta para la integracién de ecuaciones diferenciales en problemas de valor inicial y deducir los coeficientes para la {Srmula de segundo orden. Errores de truncamiento local y global 17. Explicar con carscter general las frmulas de Adams-Bashforth y Adams-Moulton para la integracin de ecuaciones diferenciales en problemas de valor inicial y caleular los coeficientes (2 y el factor del error para las formulas de segundo orden, Procedimiento de arrangue de los métodos multietapa. 18, Estabilidad: estudio del caso y! = Ay con y(0) = 1. Comparacién de los métodos de Euler Adelante y Atrés:regién de estabildad. Generalizacién: métodos explicitos vs. métodos implicit. 19. Errores en la integracién de ecuaciones diferenciales ordinarias. Estimacién del error. Correccién del resultado ‘mediante la estimacién del error. Métodos adaptatives. EPS Ferrol ~ Métodos Numéricos 1