PROGRAMACIÓN AVANZADA

M. en I. Ruth Virginia Wilson

INICIO
 Programación Avanzada

Programación Avanzada

OBJETIVO: El alumno programará y aplicará software comercial para analizar

Temario el desempeño de algoritmos matemáticos aplicables a la ingeniería
petrolera

Algebra Matricial 1.- Solución de sistemas de ecuaciones lineales

FORTRAN 2.- Solución de sistemas de ecuaciones no lineales

3.- Interpolación numérica

Capítulo 1 4.- Derivación e integración numérica

Capítulo 2 5.- Ecuaciones diferenciales ordinarias

Capítulo 3 6.-Ecuaciones diferenciales parciales

Capítulo 4
Capítulo 5
temario.pdf
Capítulo 6

Última actualización:
M. en I.14 de agosto
RUTH de 2019
V. WILSON
 Programación Avanzada

Algebra Matricial

Temario
Algebra Matricial

Algebra Matricial Definiciones

FORTRAN
Operaciones básicas

Capítulo 1 Ejercicios

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

FORTRAN

Temario

Algebra Matricial

FORTRAN
FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Temario Solución de sistemas de ecuaciones lineales

Introducción
Algebra Matricial
Métodos directos
FORTRAN
Gauss

Capítulo 1 Gauss-Jordan

Capítulo 2 Descomposición LU

Capítulo 3
Métodos Iterativos
Capítulo 4
NSPIV Jacobi
Capítulo 5
Aplicación Gauss-Seidel
Capítulo 6
SOR
M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario

Algebra Matricial MÉTODOS DIRECTOS

FORTRAN
Son aquellos que obtienen la solución exacta tras un
Capítulo 1 número finito de operaciones elementales salvo errores
de redondeo en los cálculos.
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5 Teoría de
errores.PDF

Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario ELIMINACIÓN GAUSSIANA

Algebra Matricial

FORTRAN

Eliminación
PRELIMINAR gaussiana.
Tarea 1.1
Capítulo 1 PDF

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario Implantación del método de Gauss en la computadora:

Algebra Matricial 1 4 1 7  1 4 1 7
Matriz aumentada A  1 6  1 13 Primera reducción A'  0 2  2 6 
FORTRAN 2  1 2 5  0  9 0  9

Capítulo 1
Capítulo 2 a =elemento de la matriz original A
a  k jm  a’ =elemento de la matriz reducida A’
Capítulo 3 a  aij  ik akj
'
  i= número de renglón de las matrices
  
ij
akk k 1 i n  j= número de columna de las matrices
Capítulo 4 k=número que identifica el renglón pivote
n=número de renglones en las matrices
Capítulo 5 m=número de columnas en las matrices

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario Diagrama de flujo

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5 GAUSS.exe

Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario Método de Eliminación Gauss – Jordan

Algebra Matricial

FORTRAN
PRELIMINAR Gauss-
JordanPDF

Capítulo 1
Capítulo 2
Capítulo 3 Gaussj.for Gaussj.exe
NMgauss-
jordan.pdf
Capítulo 4
Capítulo 5
Ejercicio: Actualice la subrutina gaussj.for a f90 y utilice la subrutina en un programa
Capítulo 6 FORTRAN
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario Descomposición LU

Algebra Matricial

FORTRAN

Capítulo 1 PRELIMINAR LU.PDF

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario El esquema general de la descomposición LU para una matriz de orden N es el siguiente:

El primer renglón de U, uij, para j=1 hasta N, se obtienen por medio de:

Algebra Matricial u1, j  a1, j J=1 hasta N

FORTRAN
La primera columna de L, lij, para i=2 hasta N, se obtienen por medio de:

ai ,1
Capítulo 1 li ,1  i=2 hasta N
u1,1
Capítulo 2 El segundo renglón de U se obtiene como:
Capítulo 3
u2, j  a2, j  l2,1u1, j j=2 hasta N
Capítulo 4
Capítulo 5 La segunda columna de L se obtiene mediante

Capítulo 6 li , 2 
a i , 2  li ,1u1, 2 
i=3 hasta N
u2, 2

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario El n-ésimo renglon de u se obtiene de:

n 1
u n , j  an , j   ln , k u k , j
j=n hasta N
Algebra Matricial
k 1

FORTRAN

La n-ésima columan de L se obtiene de:

Capítulo 1
 n 1

 i ,n  li ,k uk ,n 
a 
i=n+1 hasta N
Capítulo 2 li ,n  k 1 
un ,n
Capítulo 3
Capítulo 4
LU.EXE
Capítulo 5
Capítulo 6 Tarea. Escirbir un programa en fortran que efectue la descomposción LU

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos directos de solución

Temario Tarea:

•Implementar la solución de SEL mediante descompisción LU, utilice

Algebra Matricial
Las subrutinas del NR
FORTRAN
NR-dlu.pdf

Capítulo 1 •Investigar el Algortimo de Thomas

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario
MÉTODOS ITERATIVOS:
Algebra Matricial

FORTRAN Van construyendo una sucesión de aproximaciones a la solución x

hasta obtener una precisión determinada o hasta completar un
número determinado de iteraciones.
Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Método de Jacobi

Algebra Matricial

FORTRAN

PRELIMINAR Jacobi.pdf

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Algoritmo del Método de Jacobi

Calcular:
Algebra Matricial
 n

xik 1  d i   aij x kj 
1
FORTRAN
aii  j 1

 j i 

Capítulo 1 Para i=1,2,…,n y checar la convergencia con:

Capítulo 2
xik 1  xik  
Capítulo 3
Capítulo 4 Para i=1,2,…,n , ε indica la tolerancia

Capítulo 5
Capítulo 6 Tarea. Programe el método de Jacobi
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Método de Gauss-Seidel

Algebra Matricial

FORTRAN
PRELIMINAR Gauss-
seidel.pdf

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Algoritmo del Método de Gauss-Seidel

Calcular:
Algebra Matricial
1  i 1 n 
FORTRAN xk 1
i  di   aij x j   aij x j 
k 1 k

aii  j 1 j i 1 

Capítulo 1 Para i=1,2,…,n y checar la convergencia con:

Capítulo 2
xik 1  xik  
Capítulo 3
Capítulo 4 Para i=1,2,…,n , ε indica la tolerancia

Capítulo 5
Tarea. Programe el método de Gauss-Seidel
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Método de relajación sucesiva

Algebra Matricial

FORTRAN

PRELIMINAR SOR.pdf

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Métodos iterativos de solución

Temario Algoritmo del Método de PSOR

Calcular:
Algebra Matricial
 i 1 n 
di   aij x  ij j     1xi
k 1 k 1
xi  j  a x k k

FORTRAN aii  j 1 j i 1 

Capítulo 1 Para i=1,2,…,n y checar la convergencia con:

Capítulo 2
xik 1  xik  
Capítulo 3
Capítulo 4 Para i=1,2,…,n , ε indica la tolerancia

Capítulo 5
Tarea. Programe el método de Gauss-Seidel
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

NSPIV

Temario Una Matriz Dispersa contiene un alto porcentaje de sus elementos nulos
Este alto porcentaje de elementos nulos requiere un tratamiento especial.

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
NSPIV.FOR
Capítulo 5 NSPIV.exe

Capítulo 6 NSPIV..pdf
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Ejemplo de Aplicación:
Temario
Simulación de Yacimientos

Ecuación de difusión en una dimensión:

Algebra Matricial
2 p c p
 (1)
FORTRAN x 2 0.00633k t

Para flujo de líquido de baja compresibilidad.

Capítulo 1 Se utiliza el método de diferencias finitas para la solución de problemas que utilizan esta
Capítulo 2 Ecuación, la ec. (1) es discretizada de la siguiente manera,

Capítulo 3 pin11  2 pin 1  pin11 c pin11  pin


x 
(2)
2
0.00633k t
Capítulo 4
Capítulo 5 n=nivel de tiempo anterior
n+1=nivel de tiempo nuevo

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Temario
La ec. (2) es llamada “ecuación en diferencias finitas con esquema implícito”, debido a que se involucra
más de una incógnita. Hay tres incógnitas porque se escoge el nivel de tiempo n+1, para discretizar el lado
derecho de la ec. (2),
Algebra Matricial pin11 , pin 1 , pin11

FORTRAN
El procedimiento para la solución de la ec. (2) es:
Capítulo 1 •Especificar valores para todas las pi0 a t=0 (condiciones iniciales)
Capítulo 2 •Resolver todas las pi
n 1
para el primer paso de tiempo

Capítulo 3 •Repetir el procedimiento para una secuencia de pasos de tiempo, usando los valores del paso de tiempo
previo para todos los valores al nivel n
Capítulo 4
•Detener el procedimiento cuando se alcanza el tiempo de simulación
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Temario
Para las condiciones iniciales, n=0, se debe especificar un valor de presión.

Algebra Matricial IMAX es el número total de puntos en la dirección x

pi0  pinicio, i  1......IMAX
FORTRAN
Condiciones de frontera. Para el problema de una dimensión se requieren especificar 2 ecuaciones
para las fronteras izquierda y derecha.
Capítulo 1 Presión fija, p1n1  C1 n 1
pIMAX  C2 (Dirichlet)

Capítulo 2 Primera derivada Fija p2  p1  C1 pIMAX  pIMAX 1

 C2 (Neumann)
x x
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Solución de presión: Un problema matricial
Temario
p1=C1

Algebra Matricial x= 1, 2, …………...............…, IMAX=5

pIMAX  C2
FORTRAN
 
Para i=1

p1  C1
Ap  d
Capítulo 1 Para i=2,….,IMAX-1

Capítulo 2 
 pin11  2 
c  x 2  n 1
  pi  pin11 
c  x 2  n
  pi
 0.00633k  t  0.00633k  t 
Capítulo 3  b1 c1  p1   d1 
    
 a1 b2 c2  p2   d 2 
Capítulo 4 Para i=IMAX  a2 b3 c3  p    d 
  3   3 
p2=C2  a3 b4 c4  p4   d 4 
Capítulo 5  b5  p5   d 5 
 a4

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Temario Proyecto 1. Resuelve el sistema de ecuaciones mediante

Eliminación de Gauss
Eliminación de Gauss- Jordan
Gauss-Seidel
Algebra Matricial Jacobi

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
SIM_THOMAS.F90 SIM_THOMAS.exe
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones lineales

Resultado:
Temario
1000

900
Algebra Matricial
800
5
FORTRAN 700 10
15
600

PRESIÓN
20
500 25
Capítulo 1 400
30
35

Capítulo 2 300 40
80
200

Capítulo 3 100

0
Capítulo 4 0 1 2 3 4 5
CELDAS
Capítulo 5
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

Temario

Algebra Matricial Solución de sistemas de ecuaciones no lineales

FORTRAN
Introducción

Newton-Raphson
Capítulo 1
Capítulo 2 Aplicación

Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

Temario
Método de Newton-Raphson

Algebra Matricial

FORTRAN

Capítulo 1 PRELIMINAR Newton-

Raphson.p
df

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

Temario Algoritmo del Método de Newton-Raphson

Está basado en el uso de una línea tangente como aproximación de f(x), cerca de los puntos donde el
valor de la función es cero.
Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
1.- Escoger un número inicial (x0)
Capítulo 3 2.- Calcular la siguiente aproximación de x1 utilizando la fórmula:

Capítulo 4
Capítulo 5
3.- Si | xn-xn+1 | < e entonces xn+1 es una raíz
Capítulo 6
De otra forma pasar al punto 2

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

Temario Ejercicio: x  3
a
f(x)  x 3 - a
f(x n )
xn 1  x n -
f' (x n )
Algebra Matricial
x 3n  a
Por el método de Newton, se escribe un esquema iterativo como:  xn -
3x 2n
FORTRAN
2 a
 xn  2
3 3x n

Capítulo 1
Para calcular la raiz cúbca de 155, se define a=155 y la estimación inicial xo=5
Capítulo 2
Capítulo 3 n x
Capítulo 4 0 5
1 5.4
Capítulo 5 2 5.371834
Capítulo 6 3 5.371686

M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

I
Diagrama de flujo para el Método de Newton-Raphson
Temario x, ε,nmax

k =1
Algebra Matricial
fx
FORTRAN
dfx

Capítulo 1 Xn=x-fx/dfx

Capítulo 2 Abs(xn-x)<ε
Capítulo 3
k=nmax
Capítulo 4
Capítulo 5 k=k+1

Capítulo 6 x=xn

F
M. en I. RUTH V. WILSON
 Programación Avanzada

Solución de sistemas de ecuaciones no lineales

Temario
Tarea:

•Programe el Método de Newton-Raphson NR.exe

Algebra Matricial

FORTRAN
•Actualice la subrutina mnewt.for a f90 y utilice la subrutina en un programa
FORTRAN
Capítulo 1
Capítulo 2
NR.for
Capítulo 3 Newton-
raphson..pdf

Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario
Interpolación

Algebra Matricial
Introducción
FORTRAN
Lineal y doble interpolación

Capítulo 1 Método de Lagrange

Capítulo 2 Método del Spline cúbico

Capítulo 3 Mínimos cuadrados
Capítulo 4
Cuadratura Gaussiana
Capítulo 5
Aplicación
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario Introducción

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
PRELIMINAR Interpolació
Capítulo 4 nl.pdf

Capítulo 5
Capítulo 6
Regresar

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica
Interpolación lineal
Temario
La interpolación lineal da como resultado una recta que se ajusta a dos puntos dados.

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5 PRELIMINAR Interpolació
nl.pdf

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica
Interpolación doble o cuadrática
Temario
Si se dispone de tres puntos lo anterior se puede llevar a cabo con un polinomio de segundo orden
(llamado tambien polinomio cuadrático o parábola). Una manera conveniente para este caso es:
Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4 PRELIMINAR Interpolació
nl.pdf

Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica
Ajuste con polinomios
Temario y Se dan N+1 Puntos como:
f3
fo f1 f2 xo x1 ...... x n
Algebra Matricial f o f1 ...... f n
g(x)
FORTRAN x

El polinomio que pasa por los N+1 puntos se puede escribir como:
Capítulo 1
g ( x)  ao  a1X  a2 X 2  a3X 3  ...... an X n
Capítulo 2
El ajuste de la serie de potencias a los N+ 1 puntos dados da un sistema de
Capítulo 3
ecuaciones lineales
Capítulo 4 f 0  ao  a1X 0  a2 X 02  a3 X 30  ...... an X 0n
f1  ao  a1X1  a2 X12  a3 X13  ...... an X1n
Capítulo 5 .
.
Capítulo 6 .
f n  ao  a1X n  a2 X 2n  a3 X 3n  ...... an X nn

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario Los coeficientes ai pueden determinarse resolviendo las ecuaciones simultáneamente, esto no es
Recomendable, debido a:

•Se requiere de un programa de computo que resuelve el sistema de ecuaciones

Algebra Matricial
•La precisión de la solución
FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4 PRELIMINAR Lagrange.p
df

Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario Algortimo de Interpolación de Lagrange

Entrada: Número de datos n, datos (x,f(x)) y el valor para el que se desea interpolar xint
Algebra Matricial
1.- Hacer f(xint)=0
FORTRAN 2.- Hacer i=0
3.- Mientras i<=n-1 hacer
4.- Hacer L=1
Capítulo 1 5.- Hacer j=0
6.- Mientras j<=n-1 hacer
7.- Si i ¹ j entonces
Capítulo 2
8.- Hacer
Capítulo 3
9.- Hacer j=j+1
Capítulo 4 10.- Hacer f(xint)=f(xint)+L*f(x(i))
11.- Hacer i=i+1
Capítulo 5 12.- Imprimir f(xint)

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

MINIMOS CUADRADOS
Temario

Algebra Matricial
El tema básico en regresión (con 2 variables) es
FORTRAN ajustar los puntos del diagrama de dispersión de las
variables X e Y. Para simplificar, nos centraremos
especialmente (por simplicidad) en el caso de que
la relación entre X e Y sea lineal.
Capítulo 1
Capítulo 2
y

Capítulo 3 x

Capítulo 4 Criterio de mínimos cuadrados: Es aquel que minimiza las distancias cuadráticas de los
puntos con la línea.
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario Cálculo de la ecuación de regresión lineal (de Y sobre X)

Y’
Algebra Matricial
El criterio de mínimos cuadrados nos proporciona un
FORTRAN valor de A y uno de B, tal que

Capítulo 1
2

 i i 
Capítulo 2 n
(Y)

Capítulo 3
(X)
Y  Y '
sea mínimo

Capítulo 4 i 1
Capítulo 5 A es la ordenada en el origen (es donde la recta corta el eje Y)
B es la pendiente
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Interpolación numérica

Temario
Algoritmo de Regresión Lineal con Mínimos Cuadrados

Algebra Matricial
Entrada: Número de datos n, datos (x,y)
FORTRAN
1.- Hacer sumx, sumy, sumxy, sumx2 = 0
2.- Hacer i=0
3.- Mientras i<=n-1 hacer
Capítulo 1 4.- Hacer sumx=sumx+x(i)
5.- Hacer sumy=sumy+y(i)
Capítulo 2 6.- Hacer sumx2=sumx2+(x(i)*x(i))
7.- Hacer sumxy=sumxy+(x(i)*y(i))
Capítulo 3 8.- Hacer i=i+1
9.- Hacer Denominador=sumx*sumy-n*sumx2
Capítulo 4 10.- Hacer m=(sumx*sumy-n*sumxy)/Denominador
11.- Hacer b=(sumx*sumxy-sumx2*sumy)/Denominador
12.- Imprimir m y b
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Derivación e integración numérica

Temario
Derivación e integración numérica

Algebra Matricial
Derivación Numérica
FORTRAN
Integración Numérica

Capítulo 1 Aplicación

Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Derivación e integración numérica

Temario
Diferenciación Numérica

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5 PRELIMINAR Diferenciaci
ón.pdf

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Derivación e integración numérica

Temario
Integración Numérica

Algebra Matricial La integración numérica consiste esencialmente en encontrar una buena aproximación del
Aréa bajo una curva que representa una función f(x)
FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Derivación e integración numérica

Integración por regla trapecial
Temario

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
PRELIMINAR Regla del
trapecio.pdf
Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada
I

a,b Derivación e integración numérica

h=(b-a)/n Diagrama de flujo
Temario
y1=a2
a=límite inferior
ynm1=b2 b=límite superior
Algebra Matricial
n=número de trapecios
s=0 h=ancho de cada trapecio
FORTRAN
x=a

Capítulo 1 i=2,n

x=x+h
Capítulo 2
y1=x2
Capítulo 3
s=s+yi
Capítulo 4
AT=((y+ynm1)/2+s)h
Capítulo 5
a,b,at
Capítulo 6 F

M. en I. RUTH V. WILSON
 Programación Avanzada

Derivación e integración numérica

Integración por la regla de Simpson
Temario
La regla de Simpson proporciona una aproximación más precisa, ya que consiste en conectar
Algebra Matricial grupos sucesivos de tres puntos sobre la curva mediante parábolas de segundo grado, y sumar
las áreas bajo las parábolas para obtener el área aproximada bajo la curva.
FORTRAN
(X , Y )
i i

Capítulo
(X , 1 i+1

Y ) i+1

Capítulo
(X , 2 i+2

Capítulo
Y )
3
i+2

Capítulo 4
Capítulo 5 PRELIMINAR Simpson.p
df

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada
I

a,b,n
Derivación e integración numérica
y1=a2

ynm1=b2 Diagrama de flujo

Temario
h=(b-a)/n

s=y1+ynm1i a=límite inferior

Algebra Matricial b=límite superior
x=a n=número de trapecios
FORTRAN h=ancho de cada trapecio
i=2

x=x+h
Capítulo 1 0
i-2 (i/2)
Capítulo 2 0
y1=x2 y1 =x2
Capítulo 3 s=s+2yi s=s+4yi
Capítulo 4 n-1
Capítulo 5 >0 AT=(h/3)s
i=i+1
Capítulo 6 AREA

F
M. en I. RUTH V. WILSON
 Programación Avanzada

Ecuaciones diferenciales ordinarias

Temario

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5 PRELIMINAR Euler.pdf

Capítulo 6

M. en I. RUTH V. WILSON
 Programación Avanzada

Ecuaciones diferenciales parciales

Temario

Algebra Matricial

FORTRAN

Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6

M. en I. RUTH V. WILSON