In this paper, we introduce matrix representations of algebraic curves and surfaces for Computer Aided Geometric Design (CAGD). The idea of using matrix representations in CAGD is quite old. The novelty of our contribution is to enable non square matrices, extension which is motivated by recent research in this topic. We show how to manipulate these representations by proposing a dedicated algorithm to address the curve/surface intersection problem by means of numerical linear algebra techniques.