Skip to content

C program to invert a given square matrix using LU decomposition, Gauss-sidel with partial pivoting and refinement

Notifications You must be signed in to change notification settings

pedrocwb/invert-matrix-LU

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Invert Square Matrix using LU decomposition

C program to invert a given square matrix using LU decomposition, Gauss-sidel with partial pivoting and refinement

Usage

- make command to compile all files
- ./invmat -i N [-r N] [-e in_file] -[o out_file]
- -i N: is the refinement iterations
- -r N: is the dimension of a random generated square matrix
- -e in_file:  path to file that contains the square matrix to be inverted
- -o out_file: path to the file where the inverted matrix will be saved

TODO:

  • Parser dos comandos da linha de comando
    • Mudar comando -i para -e para receber entrada viar arquivo
    • Salvar matriz no arquivo
    • Ler matriz da stdin
    • Imprimir resultado na stdout
  • Validar se a matriz é inversivel
  • Implementar refinamento
  • Implementar a medição de tempo
  • Implementar a geração de matrizes aleatórias
  • Implementar os comentários dyoxigen

FIXME:

  • ✓ [DONE] Função LU_decomposition: Esqueci de implementar o pivotamento do vetor b onde (Ax = b)
  • melhorar backward and forward substitution

About

C program to invert a given square matrix using LU decomposition, Gauss-sidel with partial pivoting and refinement

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published