Escuela de Verano de Macroeconomía

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Escuela de Verano de Macroeconomía"

Transcripción

1 Escuela de Verano de Macroeconomía José L. Torres Universidad de Málaga junio 2010 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

2 Programa del curso 1 Introducción a la Macroeconomía Dinámica y Computacional. El lenguaje MatLab 2 El modelo básico de equilibrio general dinámico. 3 Equilibrio general computable: El algoritmo de Newton-Raphson. 4 El pre-procesador Dynare para MatLab. 5 Cuanti cación de los efectos del IVA en España. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

3 3.1. Equilibrio general computable Modelos macroeconómicos actuales: Modelos de equilibrio general computables. Sólo bajo supuesos muy restrictivos tienen soluciones explícitas. Tienen que ser resueltos en un ordenador. Dos métodos para calcular los parámetros: Econometría (Máxima-verosimilitud y Bayesiana). Calibración. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

4 3.1. Equilibrio general computable Los modelos EGDE tienen parámetros constantes y perturbacioens de media cero. Cambios esperados da lugar a respuestas anticipadoras por parte de los agentes. Los cambios estructurales se representan como una variable exógena determinista. Cambios no anticipados simplemente alteran el comportamiento de las variables pero no entran en las expectativas. Cambios anticipados forman parte del conjunto de información en función del cual se toman las decisiones. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

5 3.1. Equilibrio general computable El procedimiento para resolver estos modelos contiene los siguientes pasos: Calcular las condiciones de primer orden, que junto con las condiciones de factibilidad nos van a caracterizar el equilibrio (este paso hay que resolverlo con papel y lápiz, por ahora). Calibrar los parámetros y calcular el Estado Estacionario. Log-linearizar las ecuaciones que caracterizan el equilibrio, con el objeto de hacer estas ecuaciones aproximadamente lineales en términos de su log-desviación respecto al Estado Estacionario. Resolver buscando los ceros. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

6 3.1. Equilibrio general computable Diferentes procedimientos para resolver numéricamente el sistema de ecuaciones no lineales: Algoritmo de Newton-Raphson. Programación dinámica: Método de la iteración de la función de valor. Aproximación lineal-cuadrática en torno al estado estacionario. Método de la perturbación. Método de la proyección. Método de las aproximaciones sucesivas. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

7 3.1. Equilibrio general computable Neesidad de utilizar algún tipo de lenguaje de programación: Gauss Fortran Matlab Octave José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

8 3.2. Equilibrio general computable en MatLab Ejercicio 1: Cálculo del estado estacionario en MatLab: Ficheros EE1.m, EE2.m, EE.m Uso de la función "fsolve". José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

9 3.2. Equilibrio general computable en MatLab El modelo básico sin ocio con función de utilidad logarítmica viene determinado por las siguientes dos ecuaciones: C t = β αk α 1 t + 1 δ C t 1 K t+1 = (1 δ)k t + K α t C t José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

10 3.2. Equilibrio general computable en MatLab Otra opción es convertirlo en una única ecuación despando el consumo de la ecuación dinámica del capital y sustituyendo en la ecuación dinámica del consumo. Tendríamos: C t = K t+1 (1 δ)k t K α t y sustituyendo: C t 1 = K t (1 δ)k t 1 K α t 1 K t+1 (1 δ)k t K α t = β αk α 1 t + 1 δ (K t (1 δ)k t 1 K α t 1) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

11 3.2 Equilibrio general computable en MatLab Ejercicio 2: Modelo básico en MatLab: Ficheros model1.m, model1cpo.m Cálculo de una única ecuación dinámica de segundo grado para el capital. Función de utilidad logarítmica sin empleo. Uso de la función "fsolve". José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

12 3.2. Equilibrio general computable en MatLab Ejercicio 3: Modelo básico en MatLab: Ficheros model2.m, model2cpo.m Cálculo de dos ecuaciones dinámicas de primer grado para el capital y el consumo. Función de utilidad logarítmica sin empleo. Uso de la función "fsolve". José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

13 3.2. Equilibrio general computable en MatLab Podemos computar el modelo completo, incluyendo las condiciones dinámicas de primer grado para el capital y el consumo y la condición estática para la oferta de trabajo. Función de utilidad con empleo. La condición estática para el empleo sería: 1 γ γ C t = (1 α)kt α Lt α N t H L t José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

14 3.2. Equilibrio general computable en MatLab Ejercicio 4: Modelo básico en MatLab: Ficheros model3.m, model3cpo.m Cálculo de dos ecuaciones dinámicas de primer grado para el capital y el consumo y una ecuación estática para el empleo. Función de utilidad con empleo. Uso de la función "fsolve". José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

15 Al resolver el modelo otenemos un sistema de ecuaciones compuesto por las condiciones de primer orden y por las restricciones de factibilidad. Tendremos n ecuaciones con n incógnitas: F : R n! R n. El problema consiste en encontrar un vector ˆx = (ˆx 1,..., ˆx n ) de R n tal que su imagen por F : R n! R n sea F (ˆx) = 0. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

16 Necesitamos una solución inicial, x 0. A esto se le llama la "semilla". Se debe usar la información que tengamos sobre F. Debemos establecer un criterio de tolerancia. Valor mínimo de margen de error que consideramos aceptable. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

17 El objetivo que se persigue es encontrar una solución, x, tal que F (x) sea igual a cero. Para ello partimos de desarrollar la serie de Taylor de la función para un determinado valor inicial x n : F (x) = F (x n ) + F 0 (x n )(x x n ) + F 00 (x n ) (x x n ) ! El procedimiento es iterativo y consiste en ir calculando la anterior expresión para las distintas aproximaciones resultantes. Esta expresión la evaluaríamos para diferentes valores tal que: F (x n+1 ) = F (x n ) + F 0 (x n )(x n+1 x n ) + F 00 (x n ) (x n+1 x n ) ! José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

18 La solución vendría dada por el valor que hace que la expansión de Taylor sea igual a cero: F (x n ) + F 0 (x n )(x n+1 x n ) + F 00 (x n ) (x n+1 x n ) = 0 2! José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

19 Si truncamos la expansión de Taylor a partir del término de grado 2, obtenemos que: F (x n ) + F 0 (x n )(x n+1 x n ) ' 0 La aproximación anterior es más exacta cuanto más cerca estemos de la solución. Despejando la solución obtenida resulta: x n+1 = x n F (x n ) F 0 (x n ) que es a lo que se denomina la fórmula de Newton-Raphson. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

20 El algoritmo sería el siguiente. Comenzamos por un valor incicial de x 0. La solución que obtendríamos de aplicar el algoritmo de Newton-Rapshon sería. x 1 = x 0 F (x 0 ) F 0 (x 0 ) Si F (x 1 ) es cero el proceso naliza. Si F (x 1 ) es diferente de cero entonces procedemos a una segunda iteración calculando: x 2 = x 1 F (x 1 ) F 0 (x 1 ) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

21 De nuevo, si F (x 2 ) es diferente de cero entonces procedemos a una tercera iteración calculando: x 3 = x 2 F (x 2 ) F 0 (x 2 ) y así, hasta que encontremos una solución tal que el valor de la función sea cero. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

22 Criterio de tolerancia. Este criterio determina en cuanto se puede desviar la solución del cero absoluto. En cada iteración podemos calcular una aproximación al error relativo absoluto, que lo de nomis como: jε a j = xn+1 x n x n 100 Si jε a j es mayor que un valor jado a priori, ε (la tolerancia), entonces el algoritmo procede a realizar una nueva iteración. En el caso en el que el error relativo absoluto sea inferior al criterio de tolerancia, el algoritmo naliza, dado la última iteración la solución al mismo. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

23 Ejemplo: En el caso en que la ecuación que queramos resolver sea lineal, el algoritmo de Newton-Rapson encuentra la solución de forma directa, ya que el error que comete es cero. Supongamos que queremos encontrar el cero para la siguiente función lineal: F (x) = x 2 Oviamente la solución a la anterior función es x = 2. Imaginemos que no lo sabemos y creemos que su valor debe ser 5, (x 0 = 5). Si aplicamos el algoritmo de Newton-Rapshon entonces tendríamos que: x 1 = 5 3 = 2 Evaluando la función para dicha solución resulta: F (x 0 ) = x = 2 2 = 0 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

24 Ejemplo: Resolver la raiz cuadrada de un número y. Dado que x = p y, también podemos escribirlo como x 2 = y. Esto signi ca que podemos resolver y encontrar los ceros para la siguiente función: F (x) = x 2 y Aplicando el algoritmo de Newton-Raphson otenemos que: xi 2 x i+1 = x i y = 2x 2 2x i + y = 1 x i + yxi 2x i 2 i x 2 i José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

25 Por ejemplo suponamos que y = 20. Entonces resulta que x = p 20 = 4, 47. Supongamos que no lo sabemos y hacemos una apuesta inicial de que x 0 = 3. Aplicando el algoritmo de Newton-Raphson otenemos que: x0 x 1 = 2 y x 0 = 1 x 0 + yx0 = = 4, 83 2x En la siguiente iteración tenemos: x 2 = 1 x 1 + yx1 = , = 4, 48 4, 83 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

26 Normalmente nos vamos a encontrar con sistemas de ecuaciones. Aproximación de la función a través de la primera expansión de Taylor a la función F : F (x) F (x) + J(x)(x x) donde J(x) es la matriz jacobiana de F evaluada en x: J(x) = donde F ij (x) = F i (x ) x j F 11 (x) F 12 (x)... F 1n (x) F 21 (x) F 22 (x)... F 2n (x) F n1 (x) F n1 (x)... F nn (x) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

27 Teorema de Taylor: Conforme x se acerca al valor x, los términos de orden mayor tienden a cero. Dado que estamos buscanco un cero de la ecuación F (x), la expresión anterior podemos evaluarla en ˆx y escribirla como: ˆx x J(x) 1 F (x) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

28 El algoritmo de Newton-Raphson funciona de la siguiente forma: 1. A partir de la semilla propuesta, x 0, evaluamos la función F (x 0 ) y J 1 (x 0 ), para calcular: x 1 = x 0 J(x 0 ) 1 F (x 0 ) (1) 2. Dado el nivel de tolerancia jado, ε, calculamos la distancia entre x 0 y x 1. Si la distancia es inferior a ε, entonces nos quedamos con x 0 como la solución. En caso contrario, volvemos a repetir el paso 1 pero con el valor x 1, evaluando F (x 1 ) y J 1 (x 1 ), para calcular: x 2 = x 1 J(x 1 ) 1 F (x 1 ) (2) 3. Repetir el paso 2. Si la distancia es inferior al nivel de tolerancia repetir el paso 1, con el valor x 2, evaluando F (x 2 ) y J 1 (x 2 ), para calcular: x 3 = x 2 J(x 2 ) 1 F (x 2 ) (3) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

29 El algoritmo de Newton-Raphson tiene algunos problemas: 1 Si la semilla no es buena puede que no exista convergencia o que obtengamos otra solución, en el caso en que existan soluciones múltiples. 2 Necesidad de disponer de expresiones analíticas de todas las derivadas parciales de F. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

30 Ejemplo: Encontrar los ceros de la siguiente función: F (x) = (x 2)(x + 2) Fácil: directamente x = 2 y x = 2. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

31 % Ejemplo 1 % Este programa resuelve la ecuación F(x)=(x-2)(x+2) clear all % Semilla x(1)=-10; % Tolerancia crit=1e-20; % Número máximo de iteraciones maxit=1000; for i=1:maxit J(i) = 2*x(i); x(i+1) = x(i)-j(i)^(-1)*(x(i)-2)*(x(i)+2); if abs(x(i+1)-x(i))<crit; break; end end if i>=maxit sprintf( Atención: Número máximo de %g iteraciones alcanzado, maxit) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

32 Como podemos comprobar si comenzamos con una semilla negativa la solución es x = 2, pero si ponemos una semilla positiva la solución es x = 2. Por otra parte, construir el Jacobiano era muy fácil. Pero si tenemos una función con un número de variables muy grande, construir el Jacobiano es una tarea complicada. Para resolver este problema podemos computar derivadas numéricas. A esto es lo que se denomina el método de la secante. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

33 Vamos a ver como podemos obtener una aproximación numérica a la matriz Jacobiana J(x). De nimos J(x) = [ J 1 (x) J 2 (x) J n (x) ] siendo J i (x) el vector columna de las n derivadas parciales de la función F con respecto a x i. Sea h un valor muy pequeño. Entonces podemos usar la expansión de Taylor: F (x 1 + h 1, x 2,..., x n ) F (x) + J 1 (x)h 1 F (x 1, x 2 + h 2,..., x n ) F (x) + J 2 (x)h 2... F (x 1, x 2,..., x n + h n ) F (x) + J n (x)h n José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

34 Según la de ción de derivada: J 1 (x) = F (x) F (x 1 + h 1, x 2,..., x n ) lim h 1!o h 1 J 2 (x) = F (x) F (x 1, x 2 + h 2,..., x n ) lim h 1!o h 2... J n (x) = lim h n!o F (x) F (x 1, x 2,..., x n + h n ) h n donde J i (x) es el vector columna con las n derivadas parciales con respecto a x i. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

35 Podemos aproximar en un ordenador derivadas parciales, jando un incremento h lo su cientemente pequeño (por el lado izquierdo) como para escribir: J 1 (x) F (x) F (x 1 h 1, x 2,..., x n ) h 1 J 2 (x) F (x) F (x 1, x 2 h 2,..., x n ) h 2... J n (x) F (x) F (x 1, x 2,..., x n h n ) h n José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

36 También podemos aproximar numéricamente la matriz Jabobiana usando la derivada por el lado derecho: J 1 (x) F (x 1 + h 1, x 2,..., x n ) F (x) h 1 J 2 (x) F (x 1, x 2 + h 2,..., x n ) F (x) h 2... J n (x) F (x 1, x 2,..., x n + h n ) F (x) h n José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

37 De forma más precisa, podemos calcular la derivada tomando x como el punto medio: J 1 (x) F (x 1 + h 1, x 2,..., x n ) F (x 1 h 1, x 2,..., x n ) 2h 1 J 2 (x) F (x 1, x 2 + h 2,..., x n ) F (x 1, x 2 h 2,..., x n ) 2h 2... J n (x) F (x 1, x 2,..., x n + h n ) F (x 1, x 2,..., x n h n ) 2h n José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

38 % Ejemplo 2 % Este programa resuelve la ecuación F(x)=(x-2)(x+2)pero con aproximaciones numéricas clear all % Semilla x(1)=-10; % Tolerancia crit=1e-20; % Incremento h=1e-8; % Número máximo de iteraciones maxit=1000; for i=1:maxit J(i) = 1/2*h*((x(i)+h-2)*(x(i)+h+2)-(x(i)-h-2)*(x(i)-h+2)); x(i+1) = x(i)-j(i)^(-1)*(x(i)-2)*(x(i)+2); if abs(x(i+1)-x(i))<crit; break; end end José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

39 Volvamos a nuestro modelo teórico. En su versión más simple tenemos que resolver: Podemos usar dos métodos: Método del Shooting Método de Gauss-Seidel. Ψ(K t, K t+1, K t+2 ) = 0 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

40 Método del Shooting: Suponemos que la economía alcanza el estado estadionario en un número nito de T periodos, jado arbitrariamente. Suponemos un valor inicial para K 1, que denotamos K1 0 e iniciamos la iteración inicial s = 0. Datos K 0 y K1 s, calculamos K 2 s resolviendo: Ψ(K 0, K s 1, K s 2 ) = 0 Continuamos calculando K s 3, K s 4,..., K s T Ψ(K s 1, K s 2, K s 3 ) = 0 Ψ(K s 2, K s 3, K s 4 ) = 0... Ψ(K s T 2, K s T 1, K s T ) = 0 resolviendo recursivamente: Evaluamos K s T K. Si esta distancia es mayor que el criterio de tolerancia jado repetimos el proceso con s = s + 1, jando un nuevo valor para K 1 (K1 s+1 ). En caso contrario naliza el proceso. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

41 Método de Gauss-Seidel: Suponemos que la economía alcanza el estado estadionario en un número nito de T periodos, jado arbitrariamente. Suponemos una senda inicial para la secuencia K2 0,...K T 0 e iniciamos la iteración inicial s = 0. Datos K 0 y K2 s s+1, calculamos K1 resolviendo: Ψ(K 0, K1 s+1, K2 s ) = 0 Continuamos calculando K2 s+1, K3 s+1,..., KT s+1 resolviendo recursivamente: Ψ(K1 s+1, K2 s+1, K3 s ) = 0 Ψ(K2 s+1, K3 s+1, K4 s ) = 0... Ψ(KT s+1 2, K T s+1 1, K T s ) = 0 Evaluamos KT s K. Si esta distancia es mayor que el criterio de tolerancia jado repetimos el proceso con s = s + 1, jando un nuevo valor para K 1 (K1 s+1 ). En caso contrario naliza el proceso. José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

42 El algoritmo de Newton-Raphson o cualquier otro método iterativo simple tiene ciertas limitaciones para su aplicación práctica: 1 El proceso puede ser lento e ine ciente cuando hay muchas variables, ya que habría que realizar una gran cantidad de iteraciones. Este problema cada vez tiene menos importancia por la mayor capacidad y velocidad de los ordenadores. 2 Sólo pueden ser aplicados a modelos determinísticos. Para resolver modelos estocásticos se necesitan otros métodos más complejos. 3 Las funciones objetivo tienen que ser continuas y diferenciales (no se pueden aplicar a decisiones discretas). José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

43 El programa secant.m function x=secant(func, x0, param, crit, maxit) del=diag(max(abs(x0)*1e-4, 1e-8)); n=length(x0); for i=1:maxit f=feval(func,x0,param); for j=1:n J(:,j)=(f-feval(func,x0-del(:,j),param))/del(j,j); end x=x0-inv(j)*f; if norm(x-x0)<crit; break end norm(x-x0); x0=x; end if i>=maxit sprintf( Advertencia máximo número de %g iteraciones José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

44 3.4. Programación dinámica: El método de iteración de la función de valor De nición del equilibrio en términos recursivos. 1 Ecuación de Belman: v(x) = maxff (x, y) + βv(y)g y s.t. y 2 Γ(x) 2 Dada la función de valor, podemos de nir la regla de decisión óptima g : X! X como: lo que da lugar a: g(x) = arg maxff (x, y) + βv(y)g y s.t. y 2 Γ(x) v(x) = F (x, g(x)) + βv(g(x)) José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

45 3.5. El método de la aproximación lineal-cuadrática en torno al estado estacionario Resolución del siguiente problema de optimización dinámica: s.t. x t+1 = Ax t + By t + ε t+1 max E 0 y t β t [xt T Rx t + 2yt T Wx t + yt T Qy t ] t=0 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía junio / 45

SISTEMA DE ECUACIONES LINEALES Y NO LINEALES

SISTEMA DE ECUACIONES LINEALES Y NO LINEALES TEMA N o SISTEMA DE ECUACIONES LINEALES Y NO LINEALES SISTEMA DE ECUACIONES LINEALES Los metodos de resolucion de sistemas de ecuaciones lineales se dividen en dos grupos: a) MÉTODOS EXACTOS. Son algoritmos

Más detalles

Escuela de Verano de Macroeconomía

Escuela de Verano de Macroeconomía Escuela de Verano de Macroeconomía José L. Torres Universidad de Málaga 21-25 junio 2010 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía 21-25 junio 2010 1 / 27 Programa del curso

Más detalles

RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson

RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson. El método de Newton para la resolución de una ecuación f(x)=0. Sea f(x) una función continuamente diferenciable dos veces en el intervalo

Más detalles

Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales

Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso

Más detalles

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones ETS Minas: Métodos Matemáticos Soluciones Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

Escuela de Verano de Macroeconomía

Escuela de Verano de Macroeconomía Escuela de Verano de Macroeconomía José L. Torres Universidad de Málaga 21-25 junio 2010 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía 21-25 junio 2010 1 / 62 Objetivo del curso

Más detalles

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

CÁLCULO NUMÉRICO I (Tema 2 - Relación 1) CÁLCULO NUMÉRICO I (Tema - Relación 1) 1 Cuáles de los siguientes algoritmos son finitos? a) Cálculo del producto de dos números enteros. b) Cálculo de la división de dos números enteros. c) Cálculo de

Más detalles

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

2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0 CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo

Más detalles

Últimas notas de SVD

Últimas notas de SVD Últimas notas de SVD MAT-251 Dr. CIMAT A.C. e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Salvador Botello CIMAT A.C. e-mail: botello@cimat.mx Relación entre los valores singulares

Más detalles

Clase 12: El modelo básico de equilibrio general dinámico

Clase 12: El modelo básico de equilibrio general dinámico Clase 12: El modelo básico de equilibrio general dinámico José L. Torres Universidad de Málaga Macroeconomía Avanzada José L. Torres (Universidad de Málaga) Clase 12: Equilibrio general dinámico Macroeconomía

Más detalles

Método de mínimos cuadrados (Continuación)

Método de mínimos cuadrados (Continuación) Clase No. 11: MAT 251 Método de mínimos cuadrados (Continuación) Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT

Más detalles

Métodos Matemáticos Grado en Geomática y Topografía. J.L. Bravo. Curso

Métodos Matemáticos Grado en Geomática y Topografía. J.L. Bravo. Curso Métodos Matemáticos Grado en Geomática y Topografía Curso 2015-2016 Error Fuentes de error Propagación de errores Introducción al Cálculo Numérico Error Fuentes de error Propagación de errores Introducción

Más detalles

(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo

(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERÍA. INSTITUTO DE CIENCIAS BÁSICAS. Cálculo Numérico, Control 1. Semestre Otoño 007 Problema 1. Se desea encontrar una raíz de la función f(x) = cos (x) x.

Más detalles

E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones

E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones ETS Minas: Métodos Matemáticos Ejercicios Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

Resolución de Ecuaciones No Lineales

Resolución de Ecuaciones No Lineales Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Contenido 1 Introducción Introducción 2 Localización de Raíces Localización de Raíces 3 Métodos Iterativos

Más detalles

Práctica 4: Sistemas de ecuaciones no lineales.

Práctica 4: Sistemas de ecuaciones no lineales. Práctica 4: Sistemas de ecuaciones no lineales. 1 Introducción. Sea un conjunto de ecuaciones de la forma: f i (x 1, x 2,..., x N ) = 0, i = 1, 2,...N (1) o en notación matricial: f(x) = 0 (2) cuya solución

Más detalles

Dada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación

Dada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación Tema 8 Ceros de funciones Versión: 23 de abril de 2009 8.1 Introducción Dada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación f(x) = 0. (8.1) La

Más detalles

Escuela de Verano de Macroeconomía

Escuela de Verano de Macroeconomía Escuela de Verano de Macroeconomía José L. Torres Universidad de Málaga 21-25 junio 2010 José L. Torres (Universidad de Málaga) Escuela de Verano de Macroeconomía 21-25 junio 2010 1 / 69 Programa del curso

Más detalles

METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES

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

Más detalles

Ecuaciones no lineales. Búsqueda de ceros de funciones.

Ecuaciones no lineales. Búsqueda de ceros de funciones. Capítulo 5 Ecuaciones no lineales. Búsqueda de ceros de funciones. 1. Introducción. 2. Ceros de ecuaciones no lineales de una variable. 3. Sistemas de n ecuaciones no lineales. 4. Ceros de un polinomio.

Más detalles

Resolución de ecuaciones no lineales

Resolución de ecuaciones no lineales Resolución de ecuaciones no lineales Contenidos Raíz de una ecuación Método de bisección El método de Newton-Raphson Método de la secante Orden de convergencia Comandos Matlab Ejemplo: una bola que flota

Más detalles

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

Optimización. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19 Optimización Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Optimización 1 / 19 Introducción Problema general de optimización (minimización) Dado f : Ω R

Más detalles

3 Resolución numérica de las ecuaciones implícitas de los IRK

3 Resolución numérica de las ecuaciones implícitas de los IRK Calculo Numérico II Curso 0-3, Segundo Cuatrimestre Práctica 3: Métodos Runge-Kutta Implícitos Guión de la práctica: En esta práctica implementaremos en MATLAB los métodos Runge-Kutta implícitos para resolver

Más detalles

Raíces de ecuaciones no lineales

Raíces de ecuaciones no lineales Raíces de ecuaciones no lineales Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com Universidad: ITESM CEM

Más detalles

Ejercicios de optimización sin restricciones

Ejercicios de optimización sin restricciones Ejercicios de optimización sin restricciones Programación Matemática Licenciatura en Ciencias y Técnicas Estadísticas Curso 5/6 Indica la dirección que el método de Newton (sin modificaciones calcularía

Más detalles

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

Métodos Numéricos I - C.S.I. - Curso 2003/04. TEMA 2: Interpolación polinómica de funciones Ejercicios. Hoja 2.1 1. Usar la fórmula de Lagrange para obtener un polinomio cúbico que interpola los valores de la tabla siguiente. Evaluarlo luego para x = 2, 3, 5. x k 0 1 4 6 y k 1-1 1-1 [Sol.: P

Más detalles

Sistemas de ecuaciones no lineales

Sistemas de ecuaciones no lineales Práctica 6 Sistemas de ecuaciones no lineales En esta práctica revisaremos algunos métodos básicos para la resolución numérica de sistemas de ecuaciones no lineales 61 Método iterativo del punto fijo Partimos

Más detalles

Raíces de ecuaciones no lineales

Raíces de ecuaciones no lineales Raíces de ecuaciones no lineales Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com Universidad: ITESM CEM

Más detalles

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

1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña

Más detalles

EJERCICIO COMPUTACIONAL N o 4. MÉTODOS ITERATIVOS

EJERCICIO COMPUTACIONAL N o 4. MÉTODOS ITERATIVOS EJERCICIO COMPUTACIONAL N o 4. MÉTODOS ITERATIVOS Ángel Durán Departamento de Matemática Aplicada Universidad de Valladolid 23 de abril de 2011 Contenidos 1 Métodos iterativos para sistemas lineales Técnicas

Más detalles

Método de mínimo cuadrados (continuación)

Método de mínimo cuadrados (continuación) Clase No. 10: Método de mínimo cuadrados (continuación) MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

Apellidos:... Nombre:... Examen

Apellidos:... Nombre:... Examen Cálculo Numérico I. Grado en Matemáticas. Curso 0/0. 0 de Junio de 0 Apellidos:... Nombre:... Examen. Decidir razonadamente si las siguientes afirmaciones son verdaderas o falsas, buscando un contraejemplo

Más detalles

Lecciones de Equilibrio General Computable con MatLab

Lecciones de Equilibrio General Computable con MatLab Lecciones de Equilibrio General Computable con MatLab Gonzalo Fernández de Córdoba Martos Esta versión 28 de julio de 2002 1 1 Lección segunda Una vez que hemos entendido la lógica del algoritmo de Newton-Raphson

Más detalles

Ecuaciones Diferenciales Ordinarias (2)

Ecuaciones Diferenciales Ordinarias (2) MODELACION NUMERICA CON APLICACIONES EN INGENIERIA HIDRAULICA Y AMBIENTAL Ecuaciones Diferenciales Ordinarias (2) Yarko Niño C. y Paulo Herrera R. Departamento de Ingeniería Civil, Universidad de Chile

Más detalles

Macroeconomía Avanzada Computacional

Macroeconomía Avanzada Computacional Macroeconomía Avanzada Computacional José L. Torres Chacón Departamento de Teoría e Historia Económica Universidad de Málaga Septiembre 2010 ii Indice I Sistemas dinámicos básicos 5 1 Una introducción

Más detalles

SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES

SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES EL PROBLEMA DE OBTENER LOS CEROS O RAÍCES DE UNA ECUACIÓN ALGEBRAICA O TRASCENDENTE, ES UNO DE LOS REQUERIDOS MAS FRECUENTEMENTE, DEBIDO A ELLO

Más detalles

Métodos Numéricos (SC 854) Solución de ecuaciones no lineales. 1. Definición del problema: raíces de ecuaciones no lineales

Métodos Numéricos (SC 854) Solución de ecuaciones no lineales. 1. Definición del problema: raíces de ecuaciones no lineales Solución de ecuaciones no lineales c M. Valenzuela 007 008 (5 de mayo de 008) 1. Definición del problema: raíces de ecuaciones no lineales Dada una ecuación de una variable independiente x, f(x) =0, (1)

Más detalles

Problemas de valores en la frontera (P.V.F.)

Problemas de valores en la frontera (P.V.F.) Capítulo 4 Problemas de valores en la frontera (P.V.F.) 4.1. Existencia y unicidad de solución del P.V.F. Aquí, tratamos de resolver numéricamente el problema siguiente: F (x, y, y, y ) = 0 En primer lugar,

Más detalles

1.- Sean A i B dos matrices cuadradas invertibles. Es verdad que:

1.- Sean A i B dos matrices cuadradas invertibles. Es verdad que: 1.- Sean A i B dos matrices cuadradas invertibles. Es verdad que: (B -1 A -1 - (A B) -1 + A) B = A B? Justifica tu respuesta. De hecho el problema consiste en demostrar que: B A (A B) = Expresión que es

Más detalles

MODELO DSGE - REAL BUSINESS CYCLE (RBC)

MODELO DSGE - REAL BUSINESS CYCLE (RBC) MODELO DSGE - REAL BUSINESS CYCLE (RBC PERCY HUAMÁN PALOMINO June 12, 214 La macroeconomía moderna sigue avanzando a grandes pasos, cada vez que surgen nuevas crísis, nacen teorías o mejoran los modelos

Más detalles

Resolución numérica de ecuaciones no lineales

Resolución numérica de ecuaciones no lineales Resolución numérica de ecuaciones no lineales Javier Segura Cálculo Numérico I. Tema 2. J. Segura (Universidad de Cantabria) Ecuaciones no lineales CNI 1 / 36 Contenidos: 1 Métodos básicos Bisección Método

Más detalles

INSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE

INSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE INSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES 2 SEMESTRE MATERIA: ALGEBRA LINEAL CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE NOMBRE DEL ALUMNO: FERNANDO LUZ

Más detalles

Tema 5 Aplicaciones del cálculo diferencial

Tema 5 Aplicaciones del cálculo diferencial Tema 5 Aplicaciones del cálculo diferencial 1. APLICACIONES EN UNA VARIABLE 1.1. Extremos relativos. Proposición 1.1: Monotonía Sea f : [a, b] R continua en [a, b] y derivable en (a, b), entonces: (1)

Más detalles

Tema 6: Resolución aproximada de sistemas de ecuaciones lineales

Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Métodos Numéricos: Resumen y ejemplos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de

Más detalles

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo Clase No. 25: Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método predictor-corrector Método de disparo MAT 251 Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web:

Más detalles

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II) Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte II) Métodos numéricos para sistemas lineales Solución numérica de EDPs requiere resolver sistemas de ecuaciones lineales

Más detalles

Clase No. 13: Factorización QR MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 16

Clase No. 13: Factorización QR MAT 251. Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) / 16 Clase No 13: Factorización QR MAT 251 Joaquín Peña (CIMAT) Métodos Numéricos (MAT 251) 03102011 1 / 16 Factorización QR Sea A R m n con m n La factorización QR de A es A = QR = [Q 1 Q 2 ] R1 = Q 0 1 R

Más detalles

Relación de ejercicios 5

Relación de ejercicios 5 Relación de ejercicios 5 Ecuaciones Diferenciales y Cálculo Numérico Grado en Ingeniería de Tecnologías de Telecomunicación Mayo de 2017 Ejercicio 51 Halla un intervalo, para el cero más próximo al origen,

Más detalles

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

7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 2: Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Septiembre

Más detalles

Tema 2 Resolución de EcuacionesNo Lineales

Tema 2 Resolución de EcuacionesNo Lineales Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación

Más detalles

Tema 5: Resolución aproximada de ecuaciones

Tema 5: Resolución aproximada de ecuaciones Métodos Numéricos: Solución de los ejercicios Tema 5: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril

Más detalles

Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación

Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación EJERCICIOS RESUELTOS DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Ayudante: Rodrigo

Más detalles

Soluciones de ecuaciones de una variable

Soluciones de ecuaciones de una variable Análisis Numérico Soluciones de ecuaciones de una variable CNM-425 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft 2010. Reproducción permitida bajo

Más detalles

Resolución numérica de ecuaciones no lineales

Resolución numérica de ecuaciones no lineales Resolución numérica de ecuaciones no lineales Son muchas las situaciones en las que se presenta el problema de obtener las soluciones de ecuaciones de la forma f(x) = 0. En algunos casos existe una fórmula

Más detalles

Resolución de sistemas lineales

Resolución de sistemas lineales Resolución de sistemas lineales Contenidos Introducción Métodos directos Métodos iterativos La operación \ Introducción Queremos resolver sistemas de ecuaciones lineales con el mismo número de ecuaciones

Más detalles

Sistema de Ecuaciones No Lineales

Sistema de Ecuaciones No Lineales Sistema de Ecuaciones No Lineales Contenido Sistemas de Ecuaciones No Lineales Método de Newton de Primer Orden Método de Newton de Segundo Orden Fórmulas Recursivas Sistemas de Ecuaciones No Lineales

Más detalles

Métodos Numéricos para problemas de valor inicial

Métodos Numéricos para problemas de valor inicial Práctica 4 Métodos Numéricos para problemas de valor inicial 4.1. Introducción Los métodos analíticos de integración de ecuaciones diferenciales sólo son útiles para resolver una pequeña parte de las ecuaciones

Más detalles

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector

Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector Clase No. 23: Diferenciación numérica: Sistemas de ecuaciones lineales ordinarias Método de disparo Método predictor-corrector MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato

Más detalles

Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:

Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: 5 2 1 1 0 3 1 0 3 3 1 6. 3 1 6 5 2 1 2.- Dada la matriz A = 10 7 8 7 5 6, 8 6 10 hallar

Más detalles

CO5411. Dantzig-Wolfe / Descomposición de Benders. Prof. Bernardo Feijoo. 06 de febrero de 2008

CO5411. Dantzig-Wolfe / Descomposición de Benders. Prof. Bernardo Feijoo. 06 de febrero de 2008 Dantzig-Wolfe / Departmento de Cómputo Cientíco y Estadística Universidad Simón Bolívar 06 de febrero de 2008 Contenido 1 Dantzig-Wolfe 2 Contenido Dantzig-Wolfe 1 Dantzig-Wolfe 2 Ahora la nueva base produce

Más detalles

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

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE M UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-6-4-M--00-0 CURSO: Matemática aplicada JORNADA: SEMESTRE: Matutina do. Semestre AÑO: 0 TIPO DE EXAMEN: Examen

Más detalles

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Octubre

Más detalles

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

Para verificar que el sistema converge se deberán cumplir con las siguientes condiciones en las formulas con derivadas parciales: + 1 MAT 5 B Sistemas de ecuaciones no lineales EJERCICIOS RESUELTOS. Resuelva el siguiente sistema de ecuaciones no lineales, utilizando el método de punto fijo multivariable: x cos x x SOLUCIÓN x 8 x +. +

Más detalles

METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la

METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b,el procedimiento de la bisección genera una sucesión (s n ) n convergente siendo s n a n b n ytal 2 que si lim s n s se cumple que f s y n s n

Más detalles

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si Cuarta relación de problemas Técnicas Numéricas Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES 1. Una matriz A de n n es diagonalmente dominante estrictamente por filas si a ii > a

Más detalles

Apellidos:... Nombre:... Examen

Apellidos:... Nombre:... Examen Cálculo Numérico I. Grado en Matemáticas y doble grado Física/Matemáticas. 16 de junio de 017 Curso 016/017. Apellidos:... Nombre:... Examen 1. Explicar razonadamente si las siguientes afirmaciones son

Más detalles

Diferenciación numérica: Método de Euler explícito

Diferenciación numérica: Método de Euler explícito Clase No. 21: MAT 251 Diferenciación numérica: Método de Euler explícito Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

Clase 3B: Modelo RBC en Dynare

Clase 3B: Modelo RBC en Dynare Macrodinámica I Junio - Agosto 2015 Bosquejo de la clase I 1 2 3 El modelo El modelo en Función Impulso Respuesta (IRFs) Que es? Que es? es un pre-procesador y colección de rutinas de Matlab, el cual resuelve,

Más detalles

Factorización QR Método iterativo de Jacobi

Factorización QR Método iterativo de Jacobi Clase No. 13: MAT 251 Factorización QR Método iterativo de Jacobi Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT

Más detalles

El método de la potencia para el cálculo del autovalor dominante de una matriz se basa en el siguiente teorema.

El método de la potencia para el cálculo del autovalor dominante de una matriz se basa en el siguiente teorema. Práctica 8 Cálculo de autovalores 8.1. Método de la potencia El método de la potencia para el cálculo del autovalor dominante de una matriz se basa en el siguiente teorema. Teorema 8.1.1 (M. de la potencia]

Más detalles

MÉTODOS NUMÉRICOS. Curso o. B Resolución de ecuaciones I (ecuaciones generales f (x) = 0)

MÉTODOS NUMÉRICOS. Curso o. B Resolución de ecuaciones I (ecuaciones generales f (x) = 0) MÉTODOS NUMÉRICOS. Curso 06-07. 1 o. B Resolución de ecuaciones I (ecuaciones generales f (x = 0 1. Utiliza el método de bisección para calcular con una precisión de 10 las soluciones de x 3 7x + 14x 6

Más detalles

Teoría del Control Optimo: Horizonte In nito

Teoría del Control Optimo: Horizonte In nito Teoría del Control Optimo: Horizonte In nito Economía Matemática EcMat (FCEA, UdelaR) TCOIn nito 1 / 11 Principio del máximo En el caso de T jo teníamos que: J ε jε = 0 = TZ 0 ( H y + λ)q(t) + H u p(t)

Más detalles

Métodos Numéricos: Ejercicios resueltos

Métodos Numéricos: Ejercicios resueltos Métodos Numéricos: Ejercicios resueltos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica

Más detalles

METODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria

METODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numéricos Contenido 1 Métodos Iterativos Introducción Definición Métodos Iterativos Método de Jacobi Convergencia Método de Gauss

Más detalles

Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple

Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.

Más detalles

Cálculo Numérico III Curso 2010/11

Cálculo Numérico III Curso 2010/11 Cálculo Numérico III Curso 2010/11 Problemas del Tema 1 1. Sean {x 0, x 1,..., x n } IR con x i x j si i j. Hoja de problemas - Parte I a) Hallar el polinomio de grado n que interpola a la función en los

Más detalles

Problema de convolución y deconvolución Diferencias finitas para EDO

Problema de convolución y deconvolución Diferencias finitas para EDO Clase No. 24: Problema de convolución y deconvolución Diferencias finitas para EDO MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/alram/met_num/

Más detalles

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3 Resolución aproximada de ecuaciones

E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3 Resolución aproximada de ecuaciones E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3 Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso

Más detalles

Resolverlo mediante el método de Gauss con aritmética exacta y sin pivoteo.

Resolverlo mediante el método de Gauss con aritmética exacta y sin pivoteo. Asignatura Cálculo Numérico Página de Sistemas Lineales lineales (Gauss con variantes y estudio iterativo) Examen Diciembre 000 Ejercicio. Dado el sistema lineal 4x+ y+ z = 9 x+ 4y z = 5, x+ y z = 9 (a)

Más detalles

Análisis Numérico para Ingeniería. Clase Nro. 7

Análisis Numérico para Ingeniería. Clase Nro. 7 Análisis Numérico para Ingeniería Clase Nro. 7 Sistemas de Ecuaciones No Lineales Temas a tratar: Método de Bisección. Método de Punto Fijo. Método de Punto Fijo Sistemático. Método de Newton-Raphson.

Más detalles

OPTIMIZACIÓN NO LINEAL UNIDIMENSIONAL

OPTIMIZACIÓN NO LINEAL UNIDIMENSIONAL de Abril de 208 OPTIMIZACIÓN NO LINEAL UNIDIMENSIONAL (Parte 2) Postgrado de Investigación de Operaciones Facultad de Ingeniería Universidad Central de Venezuela Programación No Lineal José Luis Quintero

Más detalles

Derivación de funciones reales de una variable

Derivación de funciones reales de una variable Derivación de funciones reales de una variable Derivada de una función en un punto. Interpretación física y geométrica Aproximación de raíces: Método de Newton Raphson Derivabilidad Cálculo de derivadas

Más detalles

OPTIMIZACIÓN VECTORIAL

OPTIMIZACIÓN VECTORIAL OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de

Más detalles

Diferenciación numérica: Método de Euler explícito

Diferenciación numérica: Método de Euler explícito Clase No. 21: MAT 251 Diferenciación numérica: Método de Euler explícito Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/

Más detalles

CURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO

CURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO Año Académico 2000-2001 Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO 1. Dá el enunciado y demuestra el teorema de convergencia del método del punto fijo. (2 puntos) 2. Resuelve el siguiente sistema

Más detalles

ETS Minas: Métodos matemáticos Guía de estudio Tema 4 Métodos iterativos para sistemas de ecuaciones

ETS Minas: Métodos matemáticos Guía de estudio Tema 4 Métodos iterativos para sistemas de ecuaciones ETS Minas: Métodos matemáticos Guía de estudio Tema 4 Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de

Más detalles

Análisis Numérico para Ingeniería. Clase Nro. 6

Análisis Numérico para Ingeniería. Clase Nro. 6 Análisis Numérico para Ingeniería Clase Nro. 6 Sistemas de Ecuaciones Lineales Temas a tratar: Normas Vectoriales y Matriciales. Análisis de Sensibilidad de Sistemas Lineales. Número de Condición. Estimación

Más detalles

1.3.1 Fundamentos de cálculo vectorial

1.3.1 Fundamentos de cálculo vectorial 131 Fundamentos de cálculo vectorial 1 Función escalar Una función se define como una representación escalar que está dada en términos de un vector Un ejemplo analítico puede darse por la función f(x)

Más detalles

PRIMERA HOJA DE EJERCICIOS. Considere el Modelo de Crecimiento Neoclásico visto en clase con las siguientes formas funcionales:

PRIMERA HOJA DE EJERCICIOS. Considere el Modelo de Crecimiento Neoclásico visto en clase con las siguientes formas funcionales: MACROECONOMIA DINAMICA I Instituto Tecnológico Autónomo de México Profesor: Carlos Urrutia PRIMERA HOJA DE EJERCICIOS Pregunta 1 Considere el Modelo de Crecimiento Neoclásico visto en clase con las siguientes

Más detalles

Análisis Matemático 2

Análisis Matemático 2 Análisis Matemático 2 Una resolución de ejercicios con hipervínculos a videos on-line Autor: Martín Maulhardt Revisión: Fernando Acero y Ricardo Sirne Análisis Matemático II y II A Facultad de Ingeniería

Más detalles

APROXIMACION NUMERICA DE SISTEMA DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado

APROXIMACION NUMERICA DE SISTEMA DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación APROXIMACION NUMERICA DE SISTEMA DE ECUACIONES NO LINEALES Profesor: Jaime Álvarez Maldonado

Más detalles

Introducción a la optimización con algoritmos. Ejercicios. 0 2 f(x + t(y x))(y x)dt. J(x + t(y x))(y x)dt siendo J la matriz Jacobiana de F.

Introducción a la optimización con algoritmos. Ejercicios. 0 2 f(x + t(y x))(y x)dt. J(x + t(y x))(y x)dt siendo J la matriz Jacobiana de F. Introducción a la optimización con algoritmos Ejercicios Preliminares 1. Demostrar que si f C 2 (IR n ), f : IR n IR entonces f(y) f(x) = 1 0 2 f(x + t(y x))(y x)dt. 2. Demostrar que si F C 1 (IR n ),

Más detalles

METODOS NUMERICOS. Curso

METODOS NUMERICOS. Curso Boletín 1 de prácticas. 1. Localizar las raíces de la ecuación F (x) = 0, para los siguientes casos: (a) F (x) = x + e x. (b) F (x) = 0.5 x + 0.2 sen(x). (c) F (x) = x tg(x). (d) F (x) = x 5 3. (e) F (x)

Más detalles

Resolución de Ecuaciones no lineales. Juan Manuel Rodríguez Prieto

Resolución de Ecuaciones no lineales. Juan Manuel Rodríguez Prieto Resolución de Ecuaciones no lineales Juan Manuel Rodríguez Prieto Resolución de Ecuaciones no lineales Objetivos Aprender a resolver ecuaciones de la forma: f () = 0 Donde f es una función no-lineal de

Más detalles

Resolución de Sistema de Ecuaciones Lineales

Resolución de Sistema de Ecuaciones Lineales Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Hermes Pantoja Carhuavilca 1 de

Más detalles

PROPUESTA A. 3A. a) Despeja X en la ecuación matricial X A B = 2X donde A, B y X son matrices cuadradas

PROPUESTA A. 3A. a) Despeja X en la ecuación matricial X A B = 2X donde A, B y X son matrices cuadradas PROPUESTA A 1A a) Calcula el valor de a R, a > 0, para que la función sea continua en x = 0. b) Calcula el límite 2A. Calcula las siguientes integrales (1 25 puntos por cada integral) Observación: El cambio

Más detalles

Ecuaciones Diferenciales Ordinarias. Método Iterativo Teorema de Picard

Ecuaciones Diferenciales Ordinarias. Método Iterativo Teorema de Picard Apuntes de Ecuaciones Diferenciales Ordinarias II Método Iterativo Teorema de Picard Octavio Miloni 1 Soluciones por Iteración Vamos a resolver ecuaciones diferenciales a partir de un esquema iterativo,

Más detalles