Difference between revisions of "Algorithm classification"
Jump to navigation
Jump to search
[quality revision] | [quality revision] |
Line 17: | Line 17: | ||
# <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'' | ||
+ | ### Linpack benchmark | ||
### ''Matrices of a special form'' | ### ''Matrices of a special form'' | ||
#### ''Triangular matrices'' | #### ''Triangular matrices'' | ||
##### [[Forward substitution]] | ##### [[Forward substitution]] | ||
##### [[Backward substitution]] | ##### [[Backward substitution]] | ||
+ | #### Tridiagonal matrices | ||
+ | ##### LU decomposition | ||
+ | ###### Thomas algorithm | ||
+ | ####### [[Thomas algorithm, pointwise version]] | ||
+ | ## ''Iterative methods'' | ||
# <div id="Computer benchmarks">'''Computer benchmarks'''</div> | # <div id="Computer benchmarks">'''Computer benchmarks'''</div> | ||
# <div id="Fourier transform">'''Fourier transform'''</div> | # <div id="Fourier transform">'''Fourier transform'''</div> | ||
Line 47: | Line 53: | ||
## ''Algorithms of quantum computation simulation'' | ## ''Algorithms of quantum computation simulation'' | ||
# <div id="Algorithms for solving equations of mathematical physics">'''Algorithms for solving equations of mathematical physics'''</div> | # <div id="Algorithms for solving equations of mathematical physics">'''Algorithms for solving equations of mathematical physics'''</div> | ||
+ | ## [[Poisson equation, solving with DFT]] | ||
# <div id="Other algorithms">'''Other algorithms'''</div> | # <div id="Other algorithms">'''Other algorithms'''</div> | ||
[[Ru:Классификация алгоритмов]] | [[Ru:Классификация алгоритмов]] |
Revision as of 15:37, 3 March 2016
- Vector operations
- Matrix-vector operations
- Matrix operations
- Matrix decomposition
- Triangular decomposition
- Unitary-triangular decomposition
- Decomposition into unitary and Hessenberg matrices
- Decomposition into unitary and diagonal matrices
- Solution of linear equations systems
- Direct methods
- Linpack benchmark
- Matrices of a special form
- Triangular matrices
- Tridiagonal matrices
- LU decomposition
- Thomas algorithm
- LU decomposition
- Iterative methods
- Direct methods
- Computer benchmarks
- Fourier transform
- Algebra of polynomials
- Numerical integration methods
- Graph algorithms
- Search algorithms
- Sorting algorithms
- Computational geometry
- Computer graphics
- Cryptographic algorithms
- Neural networks
- Optimization algorithms
- Game theory algorithms
- Algorithms of quantum system simulation
- Algorithms of quantum computation simulation
- Algorithms for solving equations of mathematical physics
- Other algorithms