Anda di halaman 1dari 4

Flujogramas

Método de Jacobi, Gauss y Gauss-Seidel

Métodos Numéricos

Alumnos: Luis Aliaga Aparicio


Daniel Capriles Valverde
Ma. Fernanda Cassis Arze
Leonardo Chavez Davila
Diego Velazco Navarro

Docente: Ph.D. José Gil Iñiguez

Fecha: 07-10-2010

La Paz - Bolivia
Flujograma Metodo Directo de Gauss
Inicio

Numero_Datos
Mat=Introducir_Matriz
Vec=Introducir_Vector

ContFil=0
ContCol=0

ContFil<N

Vect[ContFil]/=Matriz[ContFil,ContFil]
Copia_Vector=Vect[ContFil]

ContCol<N

Matriz[ContFil,ContCol]/=Matriz[ContFil,ContFil]
ContCol++

Copia_Matriz=Matriz[ContFil,ContCol]
ContFil++

ContCol=0
ContFil=1

ContFill<N

ContFil++
ContCol<N

Copia_Matriz*=Matriz[ContFil,ContCol]
ContCol++

Copia_Matriz

ContFil=0;ContFil<N;Cont++

x[ContFil]=Despeja(Copia_Matriz[ContFilContCol])

x[ContFil]

Fin
Flujograma Metodo Iterativo de Jacobi

Inicio

Numero_Datos
Mat=Introducir_Matriz
Vec=Introducir_Vector

D=Halla_Matriz_D(Mat)
L=Halla_Matriz_L(Mat)
U=Halla_Matriz_U(Mat)

H=L+U
D=Halla_Inversa(D)
D=D*(-1)

M=Multiplica_Matrices(D,H)

N1=Halla_Norma1(M)
N2=Halla_Norma2(M)
N3=Halla_Norma3(M)

N1>=1 || N2>=1 ||
N3>=1

Criterio_Convergencia(Mat) NumIter
X0=Introducir_Vector
NumIter
X0=Introducir_Vector
for:
Cont=0;Cont<=NumIter;
Cont++
for:
Cont=0;Cont<=NumIter;
Cont++
X0=Evalua(X0)

X0=Evalua(X0)
Cont==NumIter-1

AuxAnt=X0
Cont==NumIter-1 Cont==NumIter

AuxAnt=X0
Cont==NumIter Aux=X0

Aux=X0

Delta=AuxAnt=Aux

Delta=AuxAnt=Aux

X0
Delta

Fin
Flujograma Metodo Iterativo de Gauss-Seidel

Inicio

Numero_Datos
Mat=Introducir_Matriz
Vec=Introducir_Vector

D=Halla_Matriz_D(Mat)
L=Halla_Matriz_L(Mat)
U=Halla_Matriz_U(Mat)

H=D+L
H=Halla_Inversa(H)
H=H*(-1)

M=Multiplica_Matrices(H,U)

N1=Halla_Norma1(M)
N2=Halla_Norma2(M)
N3=Halla_Norma3(M)

N1>=1 || N2>=1 ||
N3>=1

Criterio_Convergencia(Mat) NumIter
X0=Introducir_Vector
NumIter
X0=Introducir_Vector
for:
Cont=0;Cont<=NumIter;
Cont++
for:
Cont=0;Cont<=NumIter;
Cont++
X0=Evalua(X0)

X0=Evalua(X0)
Cont==NumIter-1

AuxAnt=X0
Cont==NumIter-1 Cont==NumIter

AuxAnt=X0
Cont==NumIter Aux=X0

Aux=X0

Delta=AuxAnt=Aux

Delta=AuxAnt=Aux

X0
Delta

Fin

Anda mungkin juga menyukai