UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA CIVIL

INTRODUCCIÓN A LOS
MÉTODOS
COMPUTACIONALES
CI 171

MAYO – 2018-01
 CONTENIDO DE LA ASIGNATURA

UNIDAD I UNIDAD II UNIDAD III

HERRAMIENTA RAÍCES DE SISTEMA DE

COMPUTACIONAL ECUACIONES NO ECUACIONES
DE CÁLCULO LINEALES LINEALES

UNIDAD VI UNIDAD V UNIDAD IV

ECUACIONES INTEGRACIÓN INTERPOLACIÓN

DIFERENCIALES NUMÉRICA DE CURVAS
CONTENIDOS
1. TIPOS DE REGRESIÓN:
 LINEAL Y MÚLTIPLE
 NO LINEAL: POLINOMIAL
 NO LINEAL: LOGARÍTMICA Y EXPONENCIAL

2. INTERPOLACIÓN DE CURVAS:
 POLINOMIO DE NEWTON: DIFERENCIAS DIVIDIDAS
 INTERPOLACIÓN SEGMENTARIA: SPLINE

3. GUI DEL MATLAB

 COMANDOS MISCELÁNEOS E INTRODUCCIÓN AL GUI
 APLICACIONES CON MATLAB
INTERPOLACIÓN SEGMENTARIA: SPLINE
Interpolación por Polinomios de orden elevado:
Polinomios de “n-ésimo grado” para interpolar “n+1” puntos.
Desventaja: error de redondeo y puntos lejanos.

Interpolación por Polinomios de orden reducido:

Polinomios de “menor orden” para interpolar subconjuntos de datos: SPLINES
o TRAZADORES.
INTERPOLACIÓN SEGMENTARIA: SPLINE

TRAZADORES LINEALES:
Trazadores de 1er Grado para un grupo de datos ordenados, se
define como un conjunto de funciones lineales.

...

Donde “” es la pendiente de la línea recta que une los puntos.

𝒇 (𝒙 ¿¿𝒊)
𝒎𝒊= 𝒇 (𝒙 ¿¿𝒊+𝟏)− ¿¿
𝒙𝒊+𝟏 −𝒙 𝒊
INTERPOLACIÓN SEGMENTARIA: SPLINE
𝒇 (𝒙 ¿¿𝒊)
EJEMPLO: 𝒎𝒊= 𝒇 (𝒙 ¿¿𝒊+𝟏)− ¿¿
𝒙𝒊+𝟏 −𝒙 𝒊
Ajustar con Trazadores de Primer Grado. Luego, evaluar x = 5.
X F(x)
1− 2.5
3.0 2.5 𝑚0 = =−1.00
4.5 −3
4.5 1.0 2.5− 1
𝑚1= = 0.60
7 − 4.5
7.0 2.5
0.5 − 2.5
𝑚2= =− 1.00
9.0 0.5 9−7

Ecuación de la recta:
f ( 5 ) = 1.3
INTERPOLACIÓN SEGMENTARIA: SPLINE

TRAZADORES CUADRÁTICOS:
Para que las derivadas m-ésimas sean continuas en los nodos, se
debe emplear un SPLINE por lo menos de grado “m+1”.

* Primera derivada: Siempre es continua en los nodos.

* Segunda derivada: No siempre es continua en los nodos.
INTERPOLACIÓN SEGMENTARIA: SPLINE

Procedimiento:
1). Para “n+1” datos ( i = 0, 1, 2, …, n)  “n” intervalos.
2). Por lo tanto, son “3xn” incógnitas y se requiere de “3xn”
ecuaciones o condiciones.
INTERPOLACIÓN SEGMENTARIA: SPLINE

3). Los valores de la función de polinomios adyacentes deben ser

iguales en los nodos interiores. Para i = 2, 3, …, n.

c/u: “n-1” condiciones

4). La primera y la última función pasan por los puntos extremos.

02 condiciones
INTERPOLACIÓN SEGMENTARIA: SPLINE

5). Las primeras derivadas en los nodos interiores son iguales

n-1 condiciones

6). Suponemos que en el 1er punto la segunda derivada = 0.

1 condición

Entonces, los dos primeros puntos se unirán con una línea

recta.
INTERPOLACIÓN SEGMENTARIA: SPLINE

EJEMPLO:
Ajustar con Trazadores de Segundo Grado. Luego, evaluar x = 5.

Se cuenta con 4 datos y n = 3 intervalos.

Entonces, 3 x (3 ) = 9 incógnitas.

X F(x)
3.0 2.5
4.5 1.0
7.0 2.5
9.0 0.5
INTERPOLACIÓN SEGMENTARIA: SPLINE

CONTINUACIÓN DEL EJEMPLO:

Del (Paso 3), se llega a: 2 x 3 – 2 = 4 condiciones.

Evaluando la primera y la última función con los valores inicial y

final, se agregan dos ecuaciones más (Paso 4):
INTERPOLACIÓN SEGMENTARIA: SPLINE

CONTINUACIÓN DEL EJEMPLO:

La continuidad de las derivadas crea adicionalmente de 3 -1 = 2
condiciones (Paso 5).

Y, del (Paso 6), consideramos que:

Por lo tanto, el problema se reduce a la solución de 8 ecuaciones

simultáneas.
INTERPOLACIÓN SEGMENTARIA: SPLINE
INTERPOLACIÓN SEGMENTARIA: SPLINE

CONTINUACIÓN DEL EJEMPLO:

Luego, estos 9 coeficientes son reemplazados en las ecuaciones
cuadráticas originales, obteniéndose lo siguiente por cada intervalo.

Finalmente, se evalúa para x = 5, en la segunda expresión:

INTERPOLACIÓN SEGMENTARIA: SPLINE

Y(5)=0.66
INTERPOLACIÓN SEGMENTARIA: SPLINE

TRAZADORES CÚBICOS:
El objetivo es obtener un polinomio de tercer grado para cada
intervalo entre los nodos.
INTERPOLACIÓN SEGMENTARIA: SPLINE

EJEMPLO:
Ajustar con Trazadores Cúbicos. Luego, evaluar x = 5.

>> x = [ 3 4.5 7 9 ];
>> y = [ 2.5 1 2.5 0.5 ];
>> XX = 3 : 0.1 : 9;
>> YY = spline( x , y , XX );
>> plot(x,y,'o',XX,YY)
>> Xo = 5;
>> Yo = spline( x , y , Xo )
1.1519
INTERPOLACIÓN SEGMENTARIA: SPLINE

Y=0.66 Y=1.15

x=5