Abstract
The paper presents theoretical analysis of the extension of the new direct solver dedicated for the fully automatic hp adaptive Finite Element Method. The self-adaptive hp-FEM generates in a fully automatic mode (without any user interaction) a sequence of meshes delivering exponential convergence of the numerical error with respect to the mesh size. The consecutive meshes are obtained by performing h, p or hp refinements. The proposed solver constructs an initial elimination tree based on the nested dissection algorithm executed over the initial mesh. The constructed elimination tree is updated each time the mesh is refined, by adding the elimination sub-tree related to the executed refinement. We propose a new strategy for reutilization of partial LU factorizations computed by the direct solver on the previous mesh, when solving a consecutive mesh from the sequence. We show that the number of LU factorizations that must be recomputed is linearly proportional to the number of singularities in the problem.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Paszyński, M., Pardo, D., Torres-Verdin, C., Demkowicz, L., Calo, V.: Multi-Level Direct Sub-structuring Multi-frontal Parallel Direct Solver for hp Finite Element Method. ICES Report 07-33 (2007)
Paszyński, M., Pardo, D., Torres-Verdin, C., Matuszyk, P.: Efficient Sequential and Parallel Solvers for hp FEM. In: APCOM-EPMSC 2007, Kioto, Japan (2007)
Demkowicz, L.: Computing with hp-Adaptive Finite Elements, vol. I. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, New York (2006)
Demkowicz, L., Pardo, D., Paszyński, M., Rachowicz, W., Zduneka, A.: Computing with hp-Adaptive Finite Elements, vol. II. Chapman & Hall/Crc Applied Mathematics & Nonlinear Science, New York (2007)
Paszyński, M., Kurtz, J., Demkowicz, L.: Parallel Fully Automatic hp-Adaptive 2D Finite Element Package. Computer Methods in Applied Mechanics and Engineering 195(7-8), 711–741 (2007)
Paszyński, M.: Parallelization Strategy for Self-Adaptive PDE Solvers. Fundamenta Informaticae (submitted, 2007)
Duff, I.S., Reid, J.K.: The Multifrontal Solution of Indefinite Sparse Symmetric Linear Systems. ACM Trans. on Math. Soft. 9, 302–325 (1983)
Giraud, L., Marocco, A., Rioual, J.-C.: Iterative Versus Direct Parallel Substructuring Methods in Semiconductor Device Modelling. Numerical Linear Algebra with Applications 12(1), 33–55 (2005)
Scott, J.A.: Parallel Frontal Solvers for Large Sparse Linear Systems. ACM Trans. on Math. Soft. 29(4), 395–417 (2003)
Milti-frontal Massively Parallel Sparse Direct Solver (MUMPS), http://graal.ens-lyon.fr/MUMPS/
Pardo, D., Calo, V.M., Torres-Verdin, C., Nam, M.J.: Fourier Series Expansion in a Non-Orthogonal System of Coordinates for Simulation of 3D Borehole Resistivity Measurements; Part I: DC. ICES Report 07-20 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paszynski, M., Schaefer, R. (2008). Reutilization of Partial LU Factorizations for Self-adaptive hp Finite Element Method Solver. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69384-0_101
Download citation
DOI: https://doi.org/10.1007/978-3-540-69384-0_101
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69383-3
Online ISBN: 978-3-540-69384-0
eBook Packages: Computer ScienceComputer Science (R0)