As VLSI techniques are getting more and more advanced, the size of the power grid network increases dramatically. Therefore, the power grid analysis becomes a challenging task during the design procedure. This work utilizes the macromodeling technique and enhances the Orthogonal Matching Pursuit (OMP) based method to develop an effective and robust incremental analysis method for the power grid network, MA-OMP. Given a power grid network, MA-OMP not only can deal with the change of its element values but also can handle the modification of its topology. The experimental results show that MA-OMP can be an order of magnitude faster than the OMP-based method which can only deal with the change of element values of the power grid. The experimental results also demonstrate that MA-OMP can accurately and efficiently handle the modified topology of the power grid network.