New necessary and sufficient conditions are formulated for checking stabili
ty of a 2-D polynomial matrix. The conditions are expressed as a non-convex
rank-one LMI problem derived from a formulation of the stability problem a
s a quadratic optimization problem. Sufficient stability conditions express
ed as a convex LMI problem are readily derived from this formulation.