Difference between revisions of "Algorithm classification"

From Algowiki
Jump to navigation Jump to search
[unchecked revision][quality revision]
Line 1: Line 1:
== Vector operations ==
+
# <div id="Vector operations">'''Vector operations'''</div>
 
+
## ''Pairwise summation''
== Matrix-vector multiplication ==
+
# <div id="Matrix-vector multiplication">'''Matrix-vector multiplication'''</div>
 
+
# <div id="Matrix operations">'''Matrix operations'''</div>
== Matrix operations ==
+
# <div id="Matrix decomposition">'''Matrix decomposition'''</div>
 
+
## ''Triangular decomposition''
== Matrix decomposition ==
+
### [[Cholesky method]]
 
+
#### [[Cholesky decomposition]]
=== Triangular decomposition ===
+
## ''Unitary-triangular decomposition''
 
+
## ''Decomposition into unitary and Hessenberg matrices''
=== Unitary-triangular decomposition ===
+
## ''Decomposition into unitary and diagonal matrices''
 
+
# <div id="Solution of linear equations systems">'''Solution of linear equations systems'''</div>
=== Decomposition into unitary and Hessenberg matrices ===
+
# <div id="Computer benchmarks">'''Computer benchmarks'''</div>
 
+
# <div id="Fourier transform">'''Fourier transform'''</div>
=== Decomposition into unitary and diagonal matrices ===
+
# <div id="Algebra of polynomials">'''Algebra of polynomials'''</div>
 
+
# <div id="Numerical integration methods">'''Numerical integration methods'''</div>
== Solution of linear equations systems ==
+
# <div id="Graph algorithms">'''Graph algorithms'''</div>
 
+
# <div id="Search algorithms">'''Search algorithms'''</div>
== Computer benchmarks ==
+
# <div id="Sorting algorithms">'''Sorting algorithms'''</div>
 
+
# <div id="Computational geometry">'''Computational geometry'''</div>
== Fourier transform ==
+
# <div id="Computer graphics">'''Computer graphics'''</div>
 
+
# <div id="Cryptographic algorithms">'''Cryptographic algorithms'''</div>
== Graph algorithms ==
+
# <div id="Neural networks">'''Neural networks'''</div>
 
+
# <div id="Optimization algorithms">'''Optimization algorithms'''</div>
== Search algorithms ==
+
# <div id="Game theory algorithms">'''Game theory algorithms'''</div>
 
+
# <div id="Algorithms of quantum system simulation">'''Algorithms of quantum system simulation'''</div>
== Sorting algorithms ==
+
## ''Algorithms of quantum computation simulation''
 
+
# <div id="Algorithms for solving equations of mathematical physics">'''Algorithms for solving equations of mathematical physics'''</div>
== Computational geometry ==
+
# <div id="Other algorithms">'''Other algorithms'''</div>
 
 
== Computer graphics ==
 
 
 
== Cryptographic algorithms ==
 
 
 
== Neural networks ==
 
 
 
== Optimization algorithms ==
 
 
 
== Game theory algorithms ==
 
 
 
== Algorithms of quantum system simulation ==
 
 
 
=== Algorithms of quantum computation simulation ===
 
 
 
== Other algorithms ==
 
  
 
[[Ru:Классификация алгоритмов]]
 
[[Ru:Классификация алгоритмов]]

Revision as of 15:17, 15 April 2015

  1. Vector operations
    1. Pairwise summation
  2. Matrix-vector multiplication
  3. Matrix operations
  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
  6. Computer benchmarks
  7. Fourier transform
  8. Algebra of polynomials
  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