SearcharxivSearch

arXiv subjects

Jeffrey Ovall

Publications and source records attributed to Jeffrey Ovall.

7 recordsLinked to original sources

Adaptive refinement for eigenvalue problems based on an associated source problem

We introduce an adaptive finite element scheme for the efficient approximation of a (large) collection of eigenpairs of selfadjoint elliptic operators in which the adaptive refinement is driven by the solution of a single source problem -- the so-called landscape problem for the operator -- instead of refining based on the computed eigenpairs. Some theoretical justification for the approach is provided, and extensive empirical results indicate that it can provide an attractive alternative to standard adaptive schemes, particularly in the hp-adaptive environment.

math.NA

Quadrature for Implicitly-defined Finite Element Functions on Curvilinear Polygons

$H^1$-conforming Galerkin methods on polygonal meshes such as VEM, BEM-FEM and Trefftz-FEM employ local finite element functions that are implicitly defined as solutions of Poisson problems having polynomial source and boundary data. Recently, such methods have been extended to allow for mesh cells that are curvilinear polygons. Such extensions present new challenges for determining suitable quadratures. We describe an approach for integrating products of these implicitly defined functions, as well as products of their gradients, that reduces integrals on cells to integrals along their boundaries. Numerical experiments illustrate the practical performance of the proposed methods.

math.NA

An algorithm for identifying eigenvectors exhibiting strong spatial localization

We introduce an approach for exploring eigenvector localization phenomena for a class of (unbounded) selfadjoint operators. More specifically, given a target region and a tolerance, the algorithm identifies candidate eigenpairs for which the eigenvector is expected to be localized in the target region to within that tolerance. Theoretical results, together with detailed numerical illustrations of them, are provided that support our algorithm. A partial realization of the algorithm is described and tested, providing a proof of concept for the approach.

math.NA

A Posteriori Error Estimates for Elliptic Eigenvalue Problems Using Auxiliary Subspace Techniques

We propose an a posteriori error estimator for high-order $p$- or $hp$-finite element discretizations of selfadjoint linear elliptic eigenvalue problems that is appropriate for estimating the error in the approximation of an eigenvalue cluster and the corresponding invariant subspace. The estimator is based on the computation of approximate error functions in a space that complements the one in which the approximate eigenvectors were computed. These error functions are used to construct estimates of collective measures of error, such as the Hausdorff distance between the true and approximate clusters of eigenvalues, and the subspace gap between the corresponding true and approximate invariant subspaces. Numerical experiments demonstrate the practical effectivity of the approach.

math.NA

Analysis of FEAST spectral approximations using the DPG discretization

A filtered subspace iteration for computing a cluster of eigenvalues and its accompanying eigenspace, known as "FEAST", has gained considerable attention in recent years. This work studies issues that arise when FEAST is applied to compute part of the spectrum of an unbounded partial differential operator. Specifically, when the resolvent of the partial differential operator is approximated by the discontinuous Petrov Galerkin (DPG) method, it is shown that there is no spectral pollution. The theory also provides bounds on the discretization errors in the spectral approximations. Numerical experiments for simple operators illustrate the theory and also indicate the value of the algorithm beyond the confines of the theoretical assumptions. The utility of the algorithm is illustrated by applying it to compute guided transverse core modes of a realistic optical fiber.

math.NA

Spectral discretization errors in filtered subspace iteration

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation of an operator-valued contour integral of the resolvent. Resolvents on infinite dimensional spaces are discretized in computable finite-dimensional spaces before the algorithm is applied. This study focuses on how such discretizations result in errors in the eigenspace approximations computed by the algorithm. The computed eigenspace is then used to obtain approximations of the eigenvalue cluster. Bounds for the Hausdorff distance between the computed and exact eigenvalue clusters are obtained in terms of the discretization parameters within an abstract framework. A realization of the proposed approach for a model second-order elliptic operator using a standard finite element discretization of the resolvent is described. Some numerical experiments are conducted to gauge the sharpness of the theoretical estimates.

math.NA

Reliable a-posteriori error estimators for $hp$-adaptive finite element approximations of eigenvalue/eigenvector problems

We present reliable a-posteriori error estimates for $hp$-adaptive finite element approximations of eigenvalue/eigenvector problems. Starting from our earlier work on $h$ adaptive finite element approximations we show a way to obtain reliable and efficient a-posteriori estimates in the $hp$-setting. At the core of our analysis is the reduction of the problem on the analysis of the associated boundary value problem. We start from the analysis of Wohlmuth and Melenk and combine this with our a-posteriori estimation framework to obtain eigenvalue/eigenvector approximation bounds.

math.NA