Académique Documents
Professionnel Documents
Culture Documents
INICIO
Programación Avanzada
Programación Avanzada
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
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
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
Temario
Capítulo 6
Regresar
M. en I. RUTH V. WILSON
Programación Avanzada
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
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 jm 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
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
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
Temario Descomposición LU
Algebra Matricial
FORTRAN
Capítulo 2
Capítulo 3
Capítulo 4
Capítulo 5
Capítulo 6
M. en I. RUTH V. WILSON
Programación Avanzada
El primer renglón de U, uij, para j=1 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
n 1
u n , j an , j ln , k u k , j
j=n hasta N
Algebra Matricial
k 1
FORTRAN
M. en I. RUTH V. WILSON
Programación Avanzada
Temario Tarea:
M. en I. RUTH V. WILSON
Programación Avanzada
Temario
MÉTODOS ITERATIVOS:
Algebra Matricial
M. en I. RUTH V. WILSON
Programación Avanzada
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
Calcular:
Algebra Matricial
n
xik 1 d i aij x kj
1
FORTRAN
aii j 1
j i
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
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
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 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
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
Calcular:
Algebra Matricial
i 1 n
di aij x ij j 1xi
k 1 k 1
xi j a x k k
FORTRAN aii j 1 j i 1
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
Capítulo 6
M. en I. RUTH V. WILSON
Programación Avanzada
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 pin11 , pin 1 , pin11
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
Temario
Para las condiciones iniciales, n=0, se debe especificar un valor de presión.
M. en I. RUTH V. WILSON
Programación Avanzada
p1 C1
Ap d
Capítulo 1 Para i=2,….,IMAX-1
Capítulo 2
pin11 2
c x 2 n 1
pi pin11
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
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
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
Temario
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
Temario
Método de Newton-Raphson
Algebra Matricial
FORTRAN
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
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
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
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
Temario
Tarea:
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
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:
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
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
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
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
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
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
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
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
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
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
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
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