solve linear system of equations
Linear(eqns, vars, meth, notz)
list or set; system of equations
list or set; variables to solve with respect to
(optional) equation of the form method=Method, where Method is one of the following: AlgebraicFunction, AlgebraicNumber, ComplexFloat, ComplexRational, Float, Polynomial, RadicalFunction, RadicalNumber, Rational, RationalDense, or RationalAlgebraicFunction; the algorithm to be used
(optional) expressions that must not equal zero
The Linear command solves system of linear equations.
Optional arguments can contain expressions which must not be zero, notz, and the method for solving the system.
If method is not specified, Linear tries to dispatch to an algorithm according to the type of the system. The possible methods correspond to the following types of equations (the check is performed in this order).
If the method is not specified and the system is not of one of the above types, Linear uses the default universal method, which is a primitive fraction-free algorithm.
Most algorithms are intended to be used on large sparse systems, however, they also perform well on dense systems. The exception is the RationalDense method that is specifically optimized for dense systems of rational numbers, especially overconstrained systems with infinitely many solutions.
The algorithms used are Gaussian elimination with pivoting for stability for the numeric coefficients and primitive fraction-free for the algebraic and radical coefficients.
Many of the methods can also be called directly as exports of the SolveTools:-LinearSolvers module.
The following example returns NULL since the system has polynomials of y as coefficients and there is no x such that equations hold for all values of y.
The method option was updated in Maple 2023.
Download Help Document