Search results

Create the page "Linear programming" on this wiki! See also the search results found.

• Algorithm classification
  = Linear algebra problems = ==Solving systems of linear algebraic equations==
  14 KB (1,596 words) - 13:06, 15 March 2018
• Construction of the minimum spanning tree (MST)
  ...se sorting]] can be used, which produces algorithms solving the problem in linear time. ...tributed Algorithm for Minimum-Weight Spanning Trees.” ACM Transactions on Programming Languages and Systems 5, no. 1 (1983): 66–77. doi:10.1145/357195.357200.<
  9 KB (1,363 words) - 14:56, 19 June 2018
• Cholesky method
  ...red form <math>D_{ii}=L_{ii}L^T_{ii}</math> and to solve the corresponding linear triangular systems. The total number of arithmetic operations remains almos The triangular factor <math>L</math> and a solution to a corresponding linear system may not be accurate enough because of machine arithmetic. In order t
  36 KB (5,582 words) - 13:01, 10 August 2018
• Description of algorithm properties and structure
  ...r elements, dot product, matrix-vector multiplication, solving a system of linear equations of small ...atrix multiplication algorithm and of an algorithm for solving a system of linear algebraic equations with a block-structured bidiagonal matrix.
  23 KB (3,395 words) - 10:23, 24 October 2017