System of linear equations

related topics
{math, number, function}
{rate, high, increase}

In mathematics, a system of linear equations (or linear system) is a collection of linear equations involving the same set of variables. For example,

is a system of three equations in the three variables x, y, z. A solution to a linear system is an assignment of numbers to the variables such that all the equations are simultaneously satisfied. A solution to the system above is given by

since it makes all three equations valid.[1]

In mathematics, the theory of linear systems is a branch of linear algebra, a subject which is fundamental to modern mathematics. Computational algorithms for finding the solutions are an important part of numerical linear algebra, and such methods play a prominent role in engineering, physics, chemistry, computer science, and economics. A system of non-linear equations can often be approximated by a linear system (see linearization), a helpful technique when making a mathematical model or computer simulation of a relatively complex system.


Full article ▸

related documents
Relational model
Combinatory logic
Linear programming
Laplace transform
Big O notation
Quadratic reciprocity
Fibonacci number
Trigonometric functions
Red-black tree
Banach–Tarski paradox
Wikipedia:Free On-line Dictionary of Computing/R - S
Formal power series
Field (mathematics)
Lebesgue integration
Bernoulli number
Binary search algorithm
Computer numbering formats
Linked list
Lambda calculus
P-adic number
Distribution (mathematics)
Mandelbrot set
Travelling salesman problem
Binomial coefficient
Discrete cosine transform
Grothendieck topology
Turing machine