Ejercicio: 1Eva2018TII_T3 Interpolar con sistema de ecuaciones

Los datos del ejercicio proporcionados son:

Literal a

El tema es semejante al tema 1, cambiando el método de interpolación.

Tal que se ajuste a tres puntos de y(x) para x = 1.0, 1.5 y 2.1

Se usan los puntos de las posiciones 0, 3 y 5.

en la fórmula:

punto x[0] = 1, y[0]= 1.84

punto x[3] = 1.5, y[3]= 2.28

punto x[5] = 2.1, y[5]= 3.28

se obtiene el sistema de ecuaciones:

Con lo que se plantea la forma Ax=B:

Matriz Aumentada

Pivoteo parcial por filas

Para el primer pivote no se requieren cambio de filas.
para el segundo pivote de la diagonal se deben intercambiar la fila segunda con la tercera

Se aplica eliminación hacia adelante:

fila = 0, columna=0  pivote = AB[0,0]=1

factor entre las filas es 1/1=1.

fila =1,  columna=1, pivote=AB[1,1] =1.1

factor entre filas es 0.5/1.1 = 1/2.2

aplicando sustitución hacia atrás

con lo que el polinomio buscado es:

y se obtiene el resultado de la interpolación.

Observación: En la gráfica se muestra que el polinomio pasa por los puntos seleccionados de la tabla. En los otros puntos hay un error que se puede calcular como la resta del punto y su valor con p(x). Queda como tarea.

Usando el algoritmo del polinomio de interpolación con la matriz de Vandermonde se obtiene:

Matriz Vandermonde: 
[[1.   1.   1.  ]
 [2.25 1.5  1.  ]
 [4.41 2.1  1.  ]]
los coeficientes del polinomio: 
[ 0.71515152 -0.90787879  2.03272727]
Polinomio de interpolación: 
0.715151515151516*x**2 - 0.907878787878792*x + 2.03272727272728

 formato pprint
                   2                                         
0.715151515151516⋅x  - 0.907878787878792⋅x + 2.03272727272728
suma de columnas:  [3.   4.75 7.51]
norma D:  7.51
numero de condicion:  97.03737354737122
solucion: 
[ 0.71515152 -0.90787879  2.03272727]
>>>

Literal b

Se requiere calcular una norma de suma de filas. es suficiente para demostrar el conocimiento del concepto el usar A.

Se adjunta el cálculo del número de condición y la solución al sistema de ecuaciones:

suma de columnas:  [3.   4.75 7.51]
norma A:  7.51
numero de condición:  97.03737354737129
solución: 
[ 2.03272727 -0.90787879  0.71515152]

El comentario importante corresponde al número de condición, que es un número muy alto para usar un método iterativo, por lo que la solución debe ser un método directo.

Se puede estimar será un número mucho mayor que 1, pues la matriz no es diagonal dominante.

Instrucciones en Python

# 1Eva2018TII_T3 Interpolar con sistema de ecuaciones
# El polinomio de interpolación y Vandermonde
import numpy as np
import sympy as sym
 
# INGRESO
xj = [1.0,  1.1,  1.3,  1.5,  1.9,  2.1 ]
yj = [1.84, 1.90, 2.10, 2.28, 2.91, 3.28]
cuales = [0, 3, 5]

# Convierte a arreglos numpy 
xi = np.array(xj,dtype=float)
fi = np.array(yj,dtype=float)

xi = xi[cuales]
fi  = fi[cuales]
 
# PROCEDIMIENTO
# Matrices como arreglo, numeros reales
xi = np.array(xi,dtype=float)
fi = np.array(fi,dtype=float)
n = len(xi)
# Matriz Vandermonde D
D = np.zeros(shape=(n,n),dtype=float)
for i in range(0,n,1):
    for j in range(0,n,1):
        potencia = (n-1)-j # Derecha a izquierda
        D[i,j] = xi[i]**potencia

# B = fi
# Resuelve sistema de ecuaciones A.X=B
coeficiente = np.linalg.solve(D,fi)

# Polinomio en forma simbólica
x = sym.Symbol('x')
polinomio = 0*x   # sym.S.Zero
for i in range(0,n,1):
    potencia = (n-1)-i   # Derecha a izquierda
    termino = coeficiente[i]*(x**potencia)
    polinomio = polinomio + termino

# polinomio para evaluación numérica
px = sym.lambdify(x,polinomio)
    
# SALIDA
print('Matriz Vandermonde: ')
print(D)
print('los coeficientes del polinomio: ')
print(coeficiente)
print('Polinomio de interpolación: ')
print(polinomio)
print('\n formato pprint')
sym.pprint(polinomio)
 
# GRAFICA
import matplotlib.pyplot as plt

muestras = 21  # muestras = tramos+1

a = np.min(xi) # intervalo [a,b]
b = np.max(xi)
xk = np.linspace(a,b,muestras)
yk = px(xk)
 
# Usando evaluación simbólica
##yk = np.zeros(muestras,dtype=float)
##for k in range(0,muestras,1):
##    yin[k] = polinomio.subs(x,xk[k])

plt.plot(xj,yj,'o', label='Puntos')
plt.plot(xi,fi,'o', label='[xi,fi]')
plt.plot(xk,yk, label='p(x)')
plt.xlabel('xi')
plt.ylabel('y(xi)')
plt.legend()
plt.title("Puntos muestra")#polinomio)
plt.grid()
plt.show()
 
 
# literal b
sumacolumnas = np.sum(D, axis =1)
norma = np.max(sumacolumnas)
print('suma de columnas: ', sumacolumnas)
print('norma D: ', norma)
 
numerocondicion = np.linalg.cond(D)
print('numero de condicion: ', numerocondicion)
 
solucion = np.linalg.solve(D,B)
print('solucion: ')
print(solucion)

.