Fully automatic hp-adaptivity for acoustic and electromagnetic scattering in three dimensions

Repository

Fully automatic hp-adaptivity for acoustic and electromagnetic scattering in three dimensions

Show full record

Title: Fully automatic hp-adaptivity for acoustic and electromagnetic scattering in three dimensions
Author: Kurtz, Jason Patrick, 1979-
Abstract: We present an algorithm for fully automatic hp-adaptivity for finite element approximations of elliptic and Maxwell boundary value problems in three dimensions. The algorithm automatically generates a sequence of coarse grids, and a corresponding sequence of fine grids, such that the energy norm of error decreases exponentially with respect to the number of degrees of freedom in either sequence. At each step, we employ a discrete optimization algorithm to determine the refinements for the current coarse grid such that the projection-based interpolation error for the current fine grid solution decreases with an optimal rate with respect to the number of degrees of freedom added by the refinement. The refinements are restricted only by the requirement that the resulting mesh is at most 1-irregular, but they may be anisotropic in both element size h and order of approximation p. While we cannot prove that our method converges at all, we present numerical evidence of exponential convergence for a diverse suite of model problems from acoustic and electromagnetic scattering. In particular we show that our method is well suited to the automatic resolution of exterior problems truncated by the introduction of a perfectly matched layer. To enable and accelerate the solution of these problems on commodity hardware, we include a detailed account of three critical aspects of our implementations, namely an efficient implementations of sum factorization, several interfaces to the direct multi-frontal solver MUMPS, and some fast direct solvers for the computation of a sequence of nested projections.
Department: Computational and Applied Mathematics Computational Science, Engineering, and Mathematics Program
Subject: Finite element method Scattering (Physics) Boundary value problems--Numerical solutions
URI: http://hdl.handle.net/2152/3142
Date: 2007-05

Files in this work

Download File: kurtzj84099.pdf
Size: 3.068Mb
Format: application/pdf

This work appears in the following Collection(s)

Show full record


Advanced Search

Browse

My Account

Statistics

Information