A Linear Computational Cost Direct Solver for H-Adaptive Grids
Maciej Paszynski, AGH University of Science and Technology, Krakow, Poland
3:30 – 5PM
Thursday Jul 26, 2012
POB 6.304
Abstract
This talk presents a new direct solver algorithm for computational meshes with singularities, resulting in linear computational cost O(N) of the finite element method solution, for two and three dimensional problems.
The solver algorithm will be presented, with formal proof of linear computational complexity on the example of a radical mesh with one singularity.
The talk will be supported with several numerical examples showing the linear computational cost for 2D radical mesh, 2D L-shape domain problem, 3D Fichera problem, as well as problems with multiple singularities.
Collaborators:
Victor Calo (KAUST), David Pardo (University of the Basque Country)