Dual systems of homogeneous linear equations

The notion of dual system of homogeneous linear algebraic equations is introduced. A modification of the Gaussian elimination method for the simultaneous solution of primal and dual systems is proposed. An algorithm for solving a homogeneous system of linear equations is validated. The algorithm is based on the technique of the dual representation of the polyhedral cone and, thus, is dual to the known Gauss–Jordan method.