A fast numerical homogenization algorithm for finite element analysis

A numerical homogenization method is presented here to solve problems gover ned by partial differential equations with coefficients that are generic fu nctions in R-2. It consists of a recursive finite elements discretization a nd an algebraic homogenization. This method takes advantages of speed and m emory occupation from the hierarchy of elements and nodes defined by the re cursive discretization. It turns out that using the state-of-the-art genera l linear algebra techniques, all non-numerical data manipulations that are typically done before real computations, can be avoided. Copyright (C) 1999 John Wiley & Sons, Ltd.