General Linear System

A system of linear equations (or linear system) is a collection of one or more linear equations involving the same set of variables. This is typically written in the form Ax=bAx=b where AA is a matrix and x,bx, b are vectors. In this case, we impose no restrictions on AA.

Parameters

  • nn: number of variables and number of equations
  • mm: number of nonzero entries in matrix
  • kk: ratio between largest and smallest eigenvalues

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

See more
Gaussian-Jordan Elimination-150O(n3)O(n^3)O(n2)O(n^2)

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table