Flujogramas

Método de Jacobi, Gauss y Gauss-Seidel

Métodos Numéricos

Alumnos: Luis Aliaga AparicioDaniel Capriles ValverdeMa. Fernanda Cassis ArzeLeonardo Chavez DavilaDiego Velazco Navarro

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

Fecha: 07-10-2010

La Paz - Bolivia

Flujograma Metodo Directo de GaussInicio

Numero_DatosMat=Introducir_MatrizVec=Introducir_Vector

ContFil<N

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

ContFil=0ContCol=0

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

ContCol<N

Copia_Matriz=Matriz[ContFil,ContCol]ContFil++

ContFill<N

ContCol=0ContFil=1

ContCol<N

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

ContFil++

Copia_Matriz

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

ContFil=0;ContFil<N;Cont++

x[ContFil]

Fin

Flujograma Metodo Iterativo de Jacobi

Inicio

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

H=L+UD=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)

NumIterX0=Introducir_Vector

for:Cont=0;Cont<=NumIter ;

Cont++

X0=Evalua(X0)

Cont==NumIter -1

AuxAnt=X0Cont==NumIter

Aux=X0

Delta=AuxAnt=Aux

Numero_DatosMat=Introducir_MatrizVec=Introducir_Vector

for:Cont=0;Cont<=NumIter ;

Cont++

X0=Evalua(X0)

Cont==NumIter -1

Cont==NumIter

Aux=X0

Delta=AuxAnt=Aux

NumIterX0=Introducir_Vector

AuxAnt=X0

X0Delta

Fin

Flujograma Metodo Iterativo de Gauss-Seidel

Inicio

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

H=D+LH=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)

NumIterX0=Introducir_Vector

for:Cont=0;Cont<=NumIter ;

Cont++

X0=Evalua(X0)

Cont==NumIter -1

AuxAnt=X0Cont==NumIter

Aux=X0

Delta=AuxAnt=Aux

Numero_DatosMat=Introducir_MatrizVec=Introducir_Vector

for:Cont=0;Cont<=NumIter ;

Cont++

X0=Evalua(X0)

Cont==NumIter -1

Cont==NumIter

Aux=X0

Delta=AuxAnt=Aux

NumIterX0=Introducir_Vector

AuxAnt=X0

X0Delta

Fin