The finite element method (FEM) combined with unstructured meshes forms an elegant and versatile approach capable of dealing with the complexities of problems in Earth science. Practical applications often require high‐resolution models that necessitate advanced computational strategies. We therefore developed “Million a Minute” (MILAMIN), an efficient MATLAB implementation of FEM that is capable of setting up, solving, and postprocessing two‐dimensional problems with one million unknowns in one minute on a modern desktop computer. MILAMIN allows the user to achieve numerical resolutions that are necessary to resolve the heterogeneous nature of geological materials. In this paper we provide the technical knowledge required to develop such models without the need to buy a commercial FEM package, programming compiler‐language code, or hiring a computer specialist. It has been our special aim that all the components of MILAMIN perform efficiently, individually and as a package. While some of the components rely on readily available routines, we develop others from scratch and make sure that all of them work together efficiently. One of the main technical focuses of this paper is the optimization of the global matrix computations. The performance bottlenecks of the standard FEM algorithm are analyzed. An alternative approach is developed that sustains high performance for any system size. Applied optimizations eliminate Basic Linear Algebra Subprograms (BLAS) drawbacks when multiplying small matrices, reduce operation count and memory requirements when dealing with symmetric matrices, and increase data transfer efficiency by maximizing cache reuse. Applying loop interchange allows us to use BLAS on large matrices. In order to avoid unnecessary data transfers between RAM and CPU cache we introduce loop blocking. The optimization techniques are useful in many areas as demonstrated with our MILAMIN applications for thermal and incompressible flow (Stokes) problems. We use these to provide performance comparisons to other open source as well as commercial packages and find that MILAMIN is among the best performing solutions, in terms of both speed and memory usage. The corresponding MATLAB source code for the entire MILAMIN, including input generation, FEM solver, and postprocessing, is available from the authors (http://www.milamin.org) and can be downloaded as auxiliary material.
1 October 2003 in Geophysical Journal International
SUMMARY Using Muskhelishvili's method, we present closed-form analytical solutions for an isolated elliptical inclusion in general shear far-field flows. The inclusion is either perfectly bonded to the matrix or, as in the case of a circular inclusion, to a possible intermediate layer. The solutions are valid for incompressible all-elastic or all-viscous systems. The actual values of the shear modulus or viscosity in the inclusion, mantle and matrix can be different and no limits are imposed on the possible material property contrasts. The solutions presented are complete 2-D solutions and the parameters that can be analysed include all kinematic (e.g. stream functions, velocities, strain rates, strains) and dynamic parameters (e.g. pressure, maximum shear stress, etc.). We refrain from giving the tedious derivation of the presented solutions, and instead we focus on how to use the solutions, how to extract the parameters of interest and how to apply and verify them. In order to demonstrate the usefulness of Muskhelishvili's method for slow viscous flow problems, we apply our results to a clast in a shear zone and obtain important new insights, even for simple, circular inclusions. Another important application is the benchmarking of numerical codes for which the presented solutions are most suitable due to the infinite range of viscosity contrasts and the strong local gradients of properties and results. To stimulate a broader use of Muskhelishvili's method, all solutions are implemented in MATLAB and downloadable from the web.
1 January 2011 in Communications in Computational Physics
On the Importance of the Stokes-Brinkman Equations for Computing Effective Permeability in Karst Reservoirs - Volume 10 Issue 5 - Marcin Krotkiewski, Ingeborg S. Ligaarden, Knut-Andreas Lie, Daniel W. Schmid
Summary. A numerical algorithm is presented that simulates large deformations of heterogeneous, viscoelastic materials in two dimensions. The algorithm is base