ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas...

31
ICI3140 Métodos Numéricos Profesor : Dr. Héctor Allende-Cid e-mail : [email protected]

Transcript of ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas...

Page 1: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

ICI3140 Métodos NuméricosProfesor : Dr. Héctor Allende-Cid

e-mail : [email protected]

Page 2: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

� ¿Qué hemos visto hasta el momento?

� Regresión lineal simple

� Regresión Linearizada

� Regresión Polinomial

� Regresión Lineal Múltiple

� Medidas de desempeño (cuantificación del error)

ICI3140 – Dr. Héctor Allende 2

Page 3: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial

¿Porque interpolación polinomial y no regresión?

� Interpolación simple

� Interpolación de Newton

� Interpolación de Lagrange

ICI3140 – Dr. Héctor Allende 3

Page 4: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

La fórmula general para un polinomio de orden (n-1) es

� Para n puntos, hay una y sólo un polinomio de orden (n-1)

que pasa por todos los puntos.

� La interpolación polinomial consiste en deteminar el

polinomio de orden (n-1) único que se ajuste a n puntos.

ICI3140 – Dr. Héctor Allende 4

Page 5: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

ICI3140 – Dr. Héctor Allende 5

Page 6: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

� ¿Cómo determinar los coeficientes?

� Ejemplo:

ICI3140 – Dr. Héctor Allende 6

Page 7: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

ICI3140 – Dr. Héctor Allende 7

Page 8: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

� Para determinar el valor con x=350

ICI3140 – Dr. Héctor Allende 8

Page 9: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial (simple)

� Problemas:

La matriz de coeficientes se llaman Matrices de

Vandermonde, y estas presentan el problema que se

denomida Matrices Mal-condicionadas. (Muy sensitivas a

errores de redondeo)

� Con Interpolación de Newton y Lagrange se trata de

solucionar este problema.

ICI3140 – Dr. Héctor Allende 9

Page 10: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Lineal

ICI3140 – Dr. Héctor Allende 10

Page 11: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Lineal

Ejemplo: Estimar el logaritmo natural de 2 usando

interpolación lineal. Valor real 0.6931472.

Primero, entre 1 y 6:

ICI3140 – Dr. Héctor Allende 11

Page 12: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Lineal

Ejemplo: Estimar el logaritmo natural de 2 usando

interpolación lineal. Valor real 0.6931472.

Luego, entre 1 y 4:

ICI3140 – Dr. Héctor Allende 12

Page 13: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Lineal

Ejemplo: Estimar el

logaritmo natural de 2

usando interpolación lineal.

Valor real 0.6931472.

ICI3140 – Dr. Héctor Allende 13

Page 14: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Cuadrática

ICI3140 – Dr. Héctor Allende 14

Page 15: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Cuadrática

Volviendo al ejemplo anterior:

ICI3140 – Dr. Héctor Allende 15

Page 16: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación Cuadrática

Volviendo al ejemplo anterior:

ICI3140 – Dr. Héctor Allende 16

Page 17: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

ICI3140 – Dr. Héctor Allende 17

Page 18: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

ICI3140 – Dr. Héctor Allende 18

Page 19: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

ICI3140 – Dr. Héctor Allende 19

Page 20: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Siguiendo con el ejemplo:

ICI3140 – Dr. Héctor Allende 20

Page 21: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Siguiendo con el ejemplo:

ICI3140 – Dr. Héctor Allende 21

Page 22: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Siguiendo con el ejemplo:

ICI3140 – Dr. Héctor Allende 22

Page 23: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Siguiendo con el ejemplo:

ICI3140 – Dr. Héctor Allende 23

Page 24: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Siguiendo con el ejemplo:

ICI3140 – Dr. Héctor Allende 24

Page 25: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Newton

Interpolación General

Graficamente:

ICI3140 – Dr. Héctor Allende 25

Page 26: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Lagrange

� Interpolación polinomial lineal como una suma ponderada

de los 2 valores que se conectan por una linea recta:

ICI3140 – Dr. Héctor Allende 26

Page 27: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Lagrange

� Ahora usemos una parabola que pase por 3 puntos:

� Forma general

ICI3140 – Dr. Héctor Allende 27

Page 28: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Lagrange

� Ejemplo:

� Estimar para x=15

Polinomio de primer orden

ICI3140 – Dr. Héctor Allende 28

Page 29: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

Interpolación Polinomial de Lagrange

� Ejemplo:

� Estimar para x=15

Polinomio de segundo orden

ICI3140 – Dr. Héctor Allende 29

Page 30: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Ajuste de Curvas

� Extrapolación

ICI3140 – Dr. Héctor Allende 30

Page 31: ICI3140 Métodos Numéricoszeus.inf.ucv.cl/~hallende/material/ajustecurvas2.pdfAjuste de Curvas Interpolación Polinomial (simple) La fórmula general para un polinomio de orden (n-1)

Métodos NuméricosProfesor : Dr. Héctor Allende-Cid

e-mail : [email protected]