Consider a Polyhedron defined by the linear inequality $Ax\leq b$ where $A$ is a matrix, and $b$ is a vector.

I've seen the following definition of the lineality of $P$ : $Lin(P)$ is the kernel of $A$.

My question is : since $A$ is not unique in the description of $P$, is there a simple proof that this definition actually makes sense, that is to say, that $Ker A$ is actually independent of the choice of $A$ in the description of $P$ ?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.