VLSI implementation of the capacitance matrix method

The solution of linear systems by the Morrison formula often allows a clever use of the structure of the coefficient matrix. This method, when applied to the solution of Partial Differential Equations, is called the capacitance matrix method. A VLSI design for this method is studied, and area-time upper bounds are obtained. Some applications are discussed.