Basic Solutions and Complementary Slackness in Pairs of Dual Systems

  • Michael J. Panik
Part of the Theory and Decision Library book series (TDLB, volume 24)


Consider the simultaneous linear system Ax = b where A is of order (m x n) and ρ(A) = ρ[A, b] (the system is consistent). If m < n, then we have an underdetermined equation system which, given that it is consistent, possesses an infinite number of particular solutions. Furthermore, let ρ(A) = m so that Ax = b is consistent for every b and none of the linear equations is redundant i.e., expressible as a linear combination of one or more other equations in the system.


Feasible Solution Homogeneous Solution Basic Solution Basis Matrix Positive Variable 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1993

Authors and Affiliations

  • Michael J. Panik
    • 1
  1. 1.Department of EconomicsUniversity of HartfordWest HartfordUSA

Personalised recommendations