linear algebraic equations
linear algebraic equations (simultaneous equations) A problem in numerical linear algebra that requires the solution of n equations in the unknowns x1, x2,…, xn of the form Ax = b
where A is a square n×n matrix. The solution obtained by computing the inverse matrix and forming A–1b is less accurate and requires more arithmetical operations than elimination methods. In Gaussian elimination multiples of successive equations are added to all succeeding ones to eliminate the unknowns x1, x2,…, xn–1 in turn. Properly used, with row interchanges to avoid large multiples, this leads to a solution that satisfies exactly a system close to the one given, relative to the machine precision. The accuracy of the solution, which can be cheaply estimated, depends on the condition number of the problem.
Many other methods are used to deal with matrices of special form. Very large systems where the matrix A has predominantly zero entries occur in the solution of partial differential equations. Elimination methods tend to fill in the zeros causing storage problems and iterative methods are often preferred for such problems.
where A is a square n×n matrix. The solution obtained by computing the inverse matrix and forming A–1b is less accurate and requires more arithmetical operations than elimination methods. In Gaussian elimination multiples of successive equations are added to all succeeding ones to eliminate the unknowns x1, x2,…, xn–1 in turn. Properly used, with row interchanges to avoid large multiples, this leads to a solution that satisfies exactly a system close to the one given, relative to the machine precision. The accuracy of the solution, which can be cheaply estimated, depends on the condition number of the problem.
Many other methods are used to deal with matrices of special form. Very large systems where the matrix A has predominantly zero entries occur in the solution of partial differential equations. Elimination methods tend to fill in the zeros causing storage problems and iterative methods are often preferred for such problems.
More From encyclopedia.com
linear programming , linear programming A technique in optimization, pioneered by George B. Dantzig, that is widely used in economic, military, and business-management de… Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… Inverse Matrix , Inverse Matrix
BIBLIOGRAPHY
The concept of inverse matrix is somewhat analogous to that of the reciprocal of a number. If a is a nonzero number, then… Francois Viete , Viète, François
VIèTE, FRANçOIS
(b. Fontenay-le-Comte, Poitou [now Vendèe], France, 1540; d. Paris, France, on February 1603), mathematics.
Viète’s f… Solution , A solution is a homogeneous mixture of two or more substances. The term homogeneous means "the same throughout." For example, suppose that you make a… Differential Equations , Differential equations
Differential equations are models of real systems that are believed to change their states continuously, or, to put it more pr…
You Might Also Like
NEARBY TERMS
linear algebraic equations