Difference between revisions of "Algorithm classification"

From Algowiki
Jump to navigation Jump to search
[quality revision][quality revision]
Line 13: Line 13:
 
## ''Decomposition into unitary and diagonal matrices''
 
## ''Decomposition into unitary and diagonal matrices''
 
# <div id="Solution of linear equations systems">'''Solution of linear equations systems'''</div>
 
# <div id="Solution of linear equations systems">'''Solution of linear equations systems'''</div>
## Direct methods
+
## ''Direct methods''
### Matrices of a special form
+
### ''Matrices of a special form''
#### Triangular matrices
+
#### ''Triangular matrices''
 
##### [[Forward substitution]]
 
##### [[Forward substitution]]
 
##### [[Back substitution]]
 
##### [[Back substitution]]

Revision as of 17:14, 14 July 2015

  1. Vector operations
    1. Pairwise summation
    2. Dot product
  2. Matrix-vector multiplication
  3. Matrix operations
    1. Dense matrix multiplication
  4. Matrix decomposition
    1. Triangular decomposition
      1. Cholesky method
        1. Cholesky decomposition
    2. Unitary-triangular decomposition
    3. Decomposition into unitary and Hessenberg matrices
    4. Decomposition into unitary and diagonal matrices
  5. Solution of linear equations systems
    1. Direct methods
      1. Matrices of a special form
        1. Triangular matrices
          1. Forward substitution
          2. Back substitution
  6. Computer benchmarks
  7. Fourier transform
    1. Cooley–Tukey Fast Fourier Transform, radix-2 case
  8. Algebra of polynomials
    1. Horner's method
  9. Numerical integration methods
  10. Graph algorithms
  11. Search algorithms
  12. Sorting algorithms
  13. Computational geometry
  14. Computer graphics
  15. Cryptographic algorithms
  16. Neural networks
  17. Optimization algorithms
  18. Game theory algorithms
  19. Algorithms of quantum system simulation
    1. Algorithms of quantum computation simulation
  20. Algorithms for solving equations of mathematical physics
  21. Other algorithms