Maciej Paszyński, Tomasz Jurczyk, David Pardo


This paper describes the concurrent multi-frontal direct solver algorithm for a multi-physicsFinite Element Method (FEM). The multi-physics FEM utilizes different element sizes aswell as polynomial orders of approximation over element edges, faces, and interiors (elementnodes). The solver is based on the concept of a node, and management of unknowns isrealized at the level of nodes. The solver is tested on a challenging multi-physis problem:acoustics coupled with linear elasticity over a 3D ball shape domain.


parallel simulations; multi-frontal solvers; finite element method; linear elasticity coupled with accoustics; 3D mesh generation

Full Text:



Amestoy P. R., Duff I. S., L’Excelent J.-Y.: Multifrontal parallel distributed symmetric and unsymmetric solvers. Computer Methods in Applied Mechanics and Engineering, vol. 184, 2000, pp. 501–520.

Amestoy P. R., Duff I. S., Koster J., L’Excelent J.-Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal of Matrix Analysis and Applications, vol. 23, 2001, pp. 15–41.

Amestoy P. R., Guermouche A., L’Excelent J.-Y., Pralet S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Computing, vol. 32(2), 2006, pp. 136–156.

Demkowicz L., Gatto P., Kurtz J., Paszynski M., Rachowicz W., Bleszynski E., Bleszynski M., Hamilton M., Champlin C., Pardo D.: Modeling of bone conduction of sound in human head using hp finite elements. Part I. Code design and modificaton. Computer Methods in Applied Mechanics and Engineering, vol. 200, 2011, pp. 1757–1773.

Demkowicz L., Kurtz J., Pardo D., Paszynski M., Rachowicz W., Zdunek A.: Computing with hp-Adaptive Finite Element Method. Vol. II. Frontiers: Three Dimensional Elliptic and Maxwell Problems. Chapmann & Hall / CRC Applied Mathematics & Nonlinear Science, 2007.

Glut B., Jurczyk T., Kitowski T.: Anisotropic Volume Mesh Generation Controlled by Adaptive Metric Space. AIP Conf. Proc. Volume 908 NUMIFORM 2007, Materials Processing and Design: Modeling, Simulation and Applications, June 17–21, Porto, Portugal, 2007, pp. 233–238.

Karypis G., Kumar V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, vol. 20, issue 1, 1999, pp. 359–392.

Michler Ch., Demkowicz L., Kurtz J., Pardo J.: Improving the performance of perfectly matched layers ny means of hp-adaptivity. ICES-Report 06-17, The University of Texas at Austin, 2006.

Paszynski M., Pardo D., Torres-Verdin C., Demkowicz L., Calo V.: A Parallel Direct Solver for Self-Adaptive hp Finite Element Method. Journal of Parall and Distributed Computing, vol. 70, 2010, pp. 270–281.

Schroeder W., Martin K., Lorensen B.: The Visualization Toolkit An Object-Oriented Approach To 3D Graphics. 3rd Edition. Kitware, Inc.



  • There are currently no refbacks.