Reliable eigenspace error estimation using source error estimators Jay Gopalakrishnan and Gabriel Pinochet-Soto Abstract . We introduce a framework for repurposing error estimators for source problems to compute an estimator for the gap between eigenspaces and their discretizations. Of interest are eigenspaces of finite clusters of eigenvalues of unbounded nonselfadjoint linear operators with compact resolvent. Eigenspaces and eigenvalues of rational functions of such operators are studied as a first step. Under an assumption of convergence of resolvent approximations in the operator norm and an assumption on global reliability of source problem error estimators, we show that the gap in eigenspace approximations can be bounded by a globally reliable and computable error estimator. Also included are applications of the theoretical framework to first-order system least squares (FOSLS) discretizations and discontinuous Petrov-Galerkin (DPG) discretizations, both yielding new estimators for the error gap. Numerical experiments with a selfadjoint model problem and with a leaky nonselfadjoint waveguide eigenproblem show that adaptive algorithms using the new estimators give refinement patterns that target the cluster as a whole instead of individual eigenfunctions. 1. Introduction When clusters of some physically relevant eigenvalues are to be approximated, eigensolvers often use functions on the complex plane to transform such eigenvalues to a dominant set of eigenvalues of the rational function of the operator. Shifted inverse iteration is perhaps the simplest example. Contour integral iterative solvers provide more involved examples. Such eigensolvers typically require many applications of the resolvent operator, which amounts to solving “source problems.” When using finite element methods for such source problems, one often has ready access to a posteriori error estimators for source problems. The goal of this work is to repurpose such source problem error estimators to give error indicators for the gap between discrete and exact eigenspaces of the targeted eigenvalue cluster. Error estimation for eigenvalue problems is well-studied. In the extensive literature on this topic, one finds estimators for least-squares discretizations [ 8 , 7 ] , guaranteed bounds for eigenvalue clusters of selfadjoint problems [ 15 , 16 ] , homotopy methods for nonselfadjoint problems [ 19 ] , Crouzeix-Raviart discretizations for the Laplace operator [ 18 , 21 ] , mixed methods [ 10 ] , DPG method [ 6 ] , skeletal finite element methods [ 22 ] , oscillation-free discretizations for symmetric operators [ 20 ] , dual weighted residual methods [ 49 , 63 ] , explicit error estimators [ 56 ] , and works targeting cluster error estimation [ 16 , 36 , 35 ] . Source problem error estimators have of course been studied even longer, see e.g., [ 1 , 2 , 3 , 30 , 47 , 59 , 68 , 69 ] . The goal of this paper is to make it easy to reutilize source problem error estimators within an eigensolver. While our basic idea for eigenspace error estimation is not radically different from the cited previous literature, our focus on unbounded nonselfadjoint operators within the theory presented here is new, and so is the practical perspective of repurposing source problem error estimators within often-used spectral mappings by rational functions. In various practical scenarios, such as in our prior work on eigenmodes of microstructured optical fibers [ 37 ] , the need arises to numerically approximate the eigenspace corresponding to a finite cluster \varLambda of physically interesting eigenvalues in the spectrum of an unbounded differential operator \mathcal{A} . These eigenvalues need neither be dominant nor lie near any extremity of the spectrum. Consider eigensolvers that target such clusters using a rational function r(z) of a complex variable z , applied to the operator \mathcal{A} . The r(\cdot) is usually designed to make r(\varLambda) into a dominant set of eigenvalues of r(\mathcal{A}) so that standard iterative techniques can capture them easily. For example, the subspace iteration E_{(\ell)}=r(\mathcal{A})E_{(\ell-1)} for \ell=1,2,\dots, starting with some initial space E_{(0)} , can be proven to converge to the wanted eigenspace under suitable conditions [ 39 ] . Of course, in practice, we must apply such eigensolvers to finite-dimensional approximations of r(\mathcal{A}) , such as finite element approximations, which then capture a discretized eigenspace. We are interested in computable error estimators for such discrete eigenspaces that can be used as a basis for automatic adaptive algorithms. A key difference when compared to the standard adaptivity for source problems is that here the desired output is a space , a multidimensional eigenspace, rather than a single solution function. Accordingly, the reliability of our error estimator is established using the gap metric which gives a notion of distance between spaces. The main result, Theorem 3.10 , bounds the gap between exact and approximate eigenspace by a computable error estimator. A prominent example of the above-mentioned type of rational functions (that make the targeted portion of the spectrum into a dominant one) is the so-called “FEAST method” [ 39 , 53 , 61 , 62 ] . It is a filtered subspace iteration, i.e., a subspace iteration using r(\mathcal{A}) where r(\cdot) is viewed as a filter that isolates wanted portions of the spectrum. In such examples, it is essential to understand how the eigenspaces of r(\mathcal{A}) relate to those of \mathcal{A} since the subspace iteration captures the former. This requires us to tailor the spectral mapping theorem [ 50 ] to the case of a rational function of a linear operator. We provide elementary arguments clarifying how eigenspaces are transformed under r(\cdot) by building on a result of Yamamoto [ 67 ] (which he proves very simply using Bézout’s identity). This first step (completed in the next section) then clarifies what assumptions we must place on the rational filters in the remainder of the analysis for nonselfadjoint \mathcal{A} . We then complete a general framework for the design of source-problem error estimators that can be used for eigenspace error estimation. The assumptions in the framework are verified for two finite element discretizations of a model problem. This work is organized as follows. In Section 2 , we concentrate our attention on the spectral mapping theorem for rational functions of a linear operator. Section 3 is devoted to the eigenspace error estimation problem from a filtered subspace iteration. In this section, we introduce the error representation operator, which is the key to the integration of source-problem error estimators with eigenspace error estimation. In Subsections 4.1 and 4.2 , we present two concrete applications of the error representation operator to the first-order system least squares (FOSLS) [ 13 , 14 ] and the discontinuous Petrov-Galerkin (DPG) [ 25 , 28 , 29 ] discretizations of the finite element method, respectively. Both these methods, due to their nature as a residual minimization method, are able to provide intrinsic residual-based error estimators. In Section 5 , we present numerical results that illustrate the performance of the proposed error estimators for a model problem. 2. Rational functions of an operator We study how the generalized eigenspaces of a rational function of a linear operator are related to those of the operator. The main result of this section is Lemma 2.1 which shows how algebraic eigenspaces are transformed by rational functions of the operator. Let \mathcal{H} be a complex ( \mathbb{C} ) Hilbert space, endowed with norm \lVert\cdot\rVert_{\mathcal{H}} . Let \mathcal{A}:\dom(\mathcal{A})\subseteq\mathcal{H}\to\mathcal{H} be a closed linear operator (that is not assumed to be bounded or selfadjoint). We use \sigma(\cdot) and \rho(\cdot) to denote the spectrum and resolvent set of an operator, respectively. Recall that a complex number \lambda in the spectrum \sigma(\mathcal{A}) is called an eigenvalue of \mathcal{A} if \ker(\lambda-\mathcal{A}) is nontrivial. Throughout, in expressions like \lambda-\mathcal{A} , the complex number \lambda also serves to denote the linear operator that scales vectors by it, and \ker(\cdot) denotes the null space. Consider complex-valued rational functions r of the form (1) r(z)=\omega_{0}+\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\frac{\omega_{j,i}}{(z_{j}-z)^{i}} for some \omega_{0},\omega_{j,i}\in\mathbb{C} , some distinct z_{j}\in\rho(\mathcal{A}) , and some positive integers \nu_{j} , j=1,\dots,N . Substituting z by \mathcal{A} , we define the bounded linear operator r(\mathcal{A}) on \mathcal{H} , namely \displaystyle r(\mathcal{A})=\omega_{0}+\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\omega_{j,i}R(z_{j})^{i}. Here and throughout, for each complex number z in the resolvent set, we denote by R(z) the resolvent operator of \mathcal{A} that maps from \mathcal{H} into \dom(\mathcal{A}) , given by R(z)f=(z-\mathcal{A})^{-1}f for any f\in\mathcal{H} . A result of [ 67 ] shows that for any set of distinct complex numbers \alpha_{i} and positive integers n_{i} , i=1,\dots,s , the equality (2) \ker\left(\prod_{i=1}^{s}(\alpha_{i}-\mathcal{A})^{n_{i}}\right)=\bigoplus_{i=1}^{s}\ker(\alpha_{i}-\mathcal{A})^{n_{i}}, holds, where the right hand side is a direct sum, when \dom(\mathcal{A})=\mathcal{H} . It was noted in [ 58 ] that ( 2 ) also holds when \dom(\mathcal{A}) is smaller than \mathcal{H} and equals the domain of polynomials in \mathcal{A} of degree d=\sum_{i=1}^{s}n_{i} . We use this result to study how generalized eigenvectors of r(\mathcal{A}) are related to those of \mathcal{A} (for unbounded \mathcal{A} with general domains). Let \dom(\mathcal{A}^{1})=\dom(\mathcal{A}) , and recursively define \dom(\mathcal{A}^{n})=\{x\in\dom(\mathcal{A}):\mathcal{A}x\in\dom(\mathcal{A}^{n-1})\} for any n>1 . Then set \displaystyle\dom(\mathcal{A}^{\infty})=\bigcap_{n=1}^{\infty}\dom(\mathcal{A}^{n}). The generalized eigenspace of the unbounded \mathcal{A} corresponding to an eigenvalue \lambda is E_{\lambda}^{\infty}(\mathcal{A})=\bigcup_{n=1}^{\infty}\{u\in\dom(\mathcal{A}^{\infty}):(\mathcal{A}-\lambda)^{n}u=0\}. We now provide an elementary argument to relate this space to the generalized eigenspace of the bounded linear operator r(\mathcal{A}):\mathcal{H}\to\mathcal{H} corresponding to an eigenvalue \mu\in\mathbb{C} , namely E_{\mu}(r(\mathcal{A}))=\bigcup_{n=1}^{\infty}\{u\in\mathcal{H}:(r(\mathcal{A})-\mu)^{n}u=0\}. Let (3) r^{-1}_{\mu}=\{\lambda\in\mathbb{C}\setminus\{z_{1},\dots,z_{N}\}:\,\mu=r(\lambda)\} for any 0\neq\mu\in\mathbb{C} . This set of inverse images of \mu under r is used in the next lemma. Lemma 2.1 . For any \mu\in\mathbb{C} that does not coincide with \omega_{0} , (4) E_{\mu}(r(\mathcal{A}))=\bigoplus_{\lambda\,\in\,r^{-1}_{\mu}}E_{\lambda}^{\infty}(\mathcal{A}). Proof. Letting E_{\mu}^{\infty}(r(\mathcal{A}))=\bigcup_{n=1}^{\infty}\{u\in\dom(\mathcal{A}^{\infty}):(r(\mathcal{A})-\mu)^{n}u=0\}, we claim that (5) E_{\mu}^{\infty}(r(\mathcal{A}))=E_{\mu}(r(\mathcal{A})). Obviously E_{\mu}^{\infty}(r(\mathcal{A}))\subseteq E_{\mu}(r(\mathcal{A})). To prove the reverse inclusion, we begin by proving that (6) \{u\in\mathcal{H}:\;(r(\mathcal{A})-\mu)u\in\dom(\mathcal{A}^{\infty})\}\subseteq\dom(\mathcal{A}^{\infty}). Indeed, given any u\in\mathcal{H} , if v=(r(\mathcal{A})-\mu)u is in \dom(\mathcal{A}^{\infty}) , then (7) u=\frac{1}{\omega_{0}-\mu}\left(v-\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\omega_{j,i}R(z_{j})^{i}u\right) must be in \dom(\mathcal{A}) since the R(z_{j}) maps into \dom(\mathcal{A}) and v is in \dom(\mathcal{A}) . Since z_{j}\in\rho(\mathcal{A}) and u\in\dom(\mathcal{A}) , the resolvent commutes with the operator when applied to u , i.e., R(z_{j})\mathcal{A}u=\mathcal{A}R(z_{j})u . Both sides of this equality are in \dom(\mathcal{A}) , so repeatedly commuting, we find that R(z_{j})^{i}\mathcal{A}u=\mathcal{A}R(z_{j})^{i}u for higher powers i as well. Hence, applying \mathcal{A} to both sides of ( 7 ), (8) \mathcal{A}u=\frac{1}{\omega_{0}-\mu}\left(\mathcal{A}v-\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\omega_{j,i}R(z_{j})^{i}\mathcal{A}u\right). This shows that \mathcal{A}u\in\dom(\mathcal{A}) , i.e., u\in\dom(\mathcal{A}^{2}) . Continuing this argument, we find that u\in\dom(\mathcal{A}^{\infty}) , thus proving ( 6 ). Next, observe that for any integer k\geq 1 and any u\in\mathcal{H} , if (r(\mathcal{A})-\mu)^{k}u is in \dom(\mathcal{A}^{\infty}) , then u must also be in \dom(\mathcal{A}^{\infty}) . When k=1 , we just proved this in ( 6 ). When k>1 , we use induction: since (r(\mathcal{A})-\mu)(r(\mathcal{A})-\mu)^{k-1}u is in \dom(\mathcal{A}^{\infty}) , by ( 6 ) we conclude that (r(\mathcal{A})-\mu)^{k-1}u is in \dom(\mathcal{A}^{\infty}) , so by induction hypothesis, u is in \dom(\mathcal{A}^{\infty}) . In particular, if u\in\mathcal{H} and (r(\mathcal{A})-\mu)^{k}u=0 , then u must be in \dom(\mathcal{A}^{\infty}) . Having thus shown that E_{\mu}^{\infty}(r(\mathcal{A}))\supseteq E_{\mu}(r(\mathcal{A})) , the proof of ( 5 ) is complete. It now suffices to prove ( 4 ) with E_{\mu}(r(\mathcal{A})) replaced by E_{\mu}^{\infty}(r(\mathcal{A})) . Using polynomials q(z)=\prod_{j=1}^{N}(z_{j}-z)^{\nu_{j}},\qquad p(z)=\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\omega_{j,i}\prod_{k\neq j}(z_{k}-z)^{\nu_{k}-i}, we may rewrite the rational function as r(z)=p(z)/q(z) . Then (9) r(z)-\mu=\frac{p(z)-\mu\,q(z)}{q(z)}. Factorizing the numerator, we obtain finitely many distinct complex numbers \lambda_{\ell} , \ell=1,\dots,L, and associated integers n_{\ell} such that (10) p(z)-\mu\,q(z)=\alpha\prod_{\ell=1}^{L}(\lambda_{\ell}-z)^{n_{\ell}} for some scaling factor \alpha . Let us continue supposing that \{\lambda_{1},\dots\lambda_{L}\} does not intersect \{z_{1},\dots,z_{N}\} . (The intersecting case is dealt with at the end.) Then, from ( 9 ) and ( 10 ), it is clear that r(z)-\mu=0 if and only if z=\lambda_{\ell} for some \ell . In other words, the inverse image of \mu equals r^{-1}\{\mu\}=\{\lambda_{1},\dots\lambda_{L}\}. Let u\in\dom(\mathcal{A}^{\infty}) . Since the factors of r(\mathcal{A})-\mu commute in \dom(\mathcal{A}^{\infty}) , (r(\mathcal{A})-\mu)^{k}u=q(\mathcal{A})^{-k}\prod_{\ell}(\lambda_{\ell}-\mathcal{A})^{n_{\ell}k}u. The factor q(\mathcal{A})^{-k} is a composition of powers of injective resolvent operators since z_{j}\in\rho(\mathcal{A}) . Hence, any u\in\dom(\mathcal{A}^{\infty}) satisfies (r(\mathcal{A})-\mu)^{k}u=0 if and only if \prod_{\ell}(\lambda_{\ell}-\mathcal{A})^{n_{\ell}k}u=0, which, by the argument of [ 67 ] leading to ( 2 ), is equivalent to u\in\bigoplus_{\ell=1}^{L}\ker(\lambda_{\ell}-\mathcal{A})^{n_{\ell}k}. This proves that (11) E_{\mu}^{\infty}(r(\mathcal{A}))=\bigoplus_{\lambda\,\in\,r^{-1}\{\mu\}}E_{\lambda}^{\infty}(\mathcal{A}) holds for the current case. To finish the proof, consider the postponed case where there are integers \ell and i such that \lambda_{\ell}=z_{i} . If n_{\ell}\leq\nu_{i} , then we may cancel off the common factor (z_{i}-z)^{n_{\ell}} from the numerator and denominator of ( 9 ) and reuse the above arguments with \tilde{q}(z)=q(z)/(z_{i}-z)^{n_{\ell}} , a polynomial of lower degree, in place of q(z) . Then, r^{-1}\{\mu\} no longer contains the associated \lambda_{\ell} , so \lambda_{\ell} no longer contributes to the sum of ( 11 ). If n_{\ell}>\nu_{i} , then the numerator in ( 9 ) will still contain a factor of \lambda_{\ell}-z , so r^{-1}\{\mu\} continues to contain \lambda_{\ell} . But E_{\lambda_{\ell}}(\mathcal{A}) is trivial, since \lambda_{\ell}=z_{i} is in the resolvent set of \mathcal{A} . Hence it only contributes the trivial space to the sum in ( 11 ) and can be removed from the sum. ∎ Example 2.2 (A finite-dimensional case) . Consider a linear operator \mathcal{A} on \mathcal{H}=\mathbb{C}^{3} represented by the matrix \mathcal{A}=\begin{bmatrix}[r]-\frac{1}{2}&0&0\\ 0&\frac{1}{2}&1\\ 0&0&\frac{1}{2}\end{bmatrix} in Jordan canonical form. Here, abusing notation, we have identified the linear operator with its matrix representation obtained using the standard unit basis vectors denoted by e_{1},e_{2}, and e_{3} . The eigenvalues of \mathcal{A} are -\frac{1}{2} and \frac{1}{2} , with algebraic multiplicities 1 and 2 , respectively. Their generalized eigenspaces are E^{\infty}_{-1/2}=\spn(e_{1}) and E^{\infty}_{-1/2}=\spn(e_{2},e_{3}) . Define the rational function (12) r(z)=-\frac{1}{z^{2}+1}=\frac{\mathfrak{i}}{2(z-\mathfrak{i})}+\frac{-\mathfrak{i}}{2(z+\mathfrak{i})}. It is immediately verified that the image of all eigenvalues of \mathcal{A} under r equal -\frac{4}{5} . In particular, the inverse image r^{-1}_{\mu} of \mu=-\frac{4}{5} equals (13) r^{-1}_{-4/5}=\left\{\frac{1}{2},-\frac{1}{2}\right\}, the entire spectrum of \mathcal{A} . Functions of Jordan forms are easy to compute and in this case we obtain r(\mathcal{A})=\begin{bmatrix}[r]-\frac{4}{5}&0&0\\ 0&-\frac{4}{5}&\frac{16}{25}\\[2.5pt] 0&0&-\frac{4}{5}\end{bmatrix}. In particular, it shows that the generalized eigenspace of the eigenvalue -4/5 is the entire space \mathbb{C}^{3} . This eigenspace also admits the direct decomposition \displaystyle E_{-4/5}(r(\mathcal{A}))=\mathbb{C}^{3} \displaystyle=\spn(e_{1})\oplus\spn(e_{2},e_{3}) \displaystyle=E_{-1/2}^{\infty}(\mathcal{A})\oplus E_{1/2}^{\infty}(\mathcal{A}), thus illustrating the identity of Lemma 2.1 in a simple finite-dimensional case. Example 2.3 (The Cayley transform of an operator) . Consider the Cayley transform (14) r(z)=\frac{z-\mathfrak{i}}{z+\mathfrak{i}}=1-\frac{2\mathfrak{i}}{z+\mathfrak{i}}, which maps the upper half-plane to the unit disk [ 44 , Theorem 6.3.6] . This is a Möbius transform (or a linear fractional transformation), see e.g., [ 24 , Section III.3] or [ 44 , Section 6.3] . In this example, we set the linear operator \mathcal{A} on \mathcal{H}=\mathbb{C}^{3} as represented by the matrix in Jordan canonical form \mathcal{A}=\begin{bmatrix}[r]10-\mathfrak{i}&0&0\\ 0&10+\mathfrak{i}&1\\ 0&0&10+\mathfrak{i}\end{bmatrix}, whose eigenvalues are 10-\mathfrak{i} and 10+\mathfrak{i} , with algebraic multiplicities 1 and 2 , respectively. The image of these eigenvalues under the Cayley transform r defined in ( 14 ) are r(10-\mathfrak{i})=\frac{5-\mathfrak{i}}{5} and r(10+\mathfrak{i})=\frac{25-5\mathfrak{i}}{26} . As Möbius transforms are invertible, the inverse images r^{-1}_{\mu} , for \mu_{1}=\frac{5-\mathfrak{i}}{5} and \mu_{2}=\frac{25-5\mathfrak{i}}{26} are singletons. The Cayley transform of \mathcal{A} is r(\mathcal{A})=\begin{bmatrix}[r]\mu_{1}&0&0\\ 0&\mu_{2}&\frac{5+507\mathfrak{i}}{676}\\ 0&0&\mu_{2}\end{bmatrix}, whose eigenvalues are \mu_{1} and \mu_{2} , with algebraic multiplicities 1 and 2 , respectively. It can be checked readily that the generalized eigenspaces of r(\mathcal{A}) satisfy the identity of Lemma 2.1 . It is worth noting that \lvert\mu_{1}\rvert=\sqrt{26}/5>1 and \lvert\mu_{2}\rvert=5/\sqrt{26}<1 , which is consistent with the mapping properties of the Cayley transform. This example illustrates how Möbius transforms can be used to map some parts of the spectrum of an operator into dominant eigenvalues (larger in absolute value than the rest of the spectrum) of the transformed operator. Remark 2.4 (General rational functions) . A general rational function is a quotient of two polynomials p(z) and q(z) over the complex field, namely, r(z)=p(z)/q(z) . It is well-known (see, e.g., [ 24 , Eq. V.1.9] or [ 55 , Theorems IV.5.2–IV.5.3] ) that we can express r in a partial fraction expansion: denoting the zeros of q(z) by z_{i} , with multiplicity \nu_{i} , there exist coefficients \omega_{j,i}\in\mathbb{C} and a polynomial \text{h}(z) representing the holomorphic part of r , such that (15) r(z)=\text{h}(z)+\text{s}(z),\quad\text{ where }\quad\text{s}(z)=\sum_{j=1}^{N}\sum_{i=1}^{\nu_{j}}\frac{\omega_{j,i}}{(z_{j}-z)^{i}}. As before, assume that z_{j}\in\rho(\mathcal{A}) . Then, the proof of Lemma 2.1 can be generalized to this case to show that for any \mu\in\mathbb{C} such that (16) \text{h}_{\mu}^{-1}\cap\sigma(\mathcal{A})=\emptyset, the equality ( 4 ) continues to hold for the r(z) in ( 15 ). Here \text{h}_{\mu}^{-1}:=\{z\in\mathbb{C}:\text{h}(z)=\mu\} denotes the set of zeros of \text{h}(z)-\mu . The change in the proof needed to achieve this generalization involves replacing ( 7 ) by u=(\text{h}(\mathcal{A})-\mu)^{-1}\left(v-\text{s}(\mathcal{A})u\right), where the inverse exists and can be written as a composition of resolvents due to ( 16 ) and the fundamental theorem of algebra. This proves that u is in \dom(\mathcal{A}) whenever v is in \dom(\mathcal{A}) , and iterating, one establishes ( 6 ), ( 5 ), and the remainder of proof of the lemma as before. Note that condition ( 16 ) generalizes the condition \mu\neq\omega_{0} of Lemma 2.1 : indeed, when \text{h}(z)=\omega_{0} , a polynomial of degree zero, \mu\neq\omega_{0} implies that \text{h}^{-1}_{\mu}=\emptyset so ( 16 ) holds. 3. Estimating the error in eigenspace Often, in practical problems, the need arises to numerically approximate the eigenspace corresponding to a finite cluster of eigenvalues in \sigma(\mathcal{A}) . Here, “cluster” refers to a finite set of eigenvalues that are relatively close to each other and well separated from the rest of the spectrum. The main result of this section, Theorem 3.10 , provides a computable reliable eigenspace error estimator under suitable assumptions. Recall that an eigenvalue is called an isolated eigenvalue if it has an open neighborhood in \mathbb{C} whose all other points belong to \rho(\mathcal{A}) . Let \varLambda denote a finite set of isolated eigenvalues of \mathcal{A} . Let m(\lambda,\mathcal{A}) denote the algebraic multiplicity of \lambda as an eigenvalue of \mathcal{A} . For all z\in\rho(\mathcal{A}) , we set m(z,\mathcal{A})=0 . Henceforth, we assume that m(\lambda,\mathcal{A})<\infty for each eigenvalue \lambda in the cluster \varLambda . We are interested in controlling the error in approximation of the algebraic eigenspace E of the cluster of eigenvalues \varLambda . Let the set \varLambda be enclosed within \varGamma , a positively oriented, bounded, simple, closed contour that lies entirely in \rho(\mathcal{A}) and encloses no element of \sigma(\mathcal{A}) other than those in \varLambda . Then the Riesz projector associated to the cluster \varLambda is (17) S=\frac{1}{2\pi\mathfrak{i}}\oint_{\varGamma}R(z)\mathop{}\!\mathrm{d}{z}. Hence the wanted eigenspace is the range of S , E=\ran S\subset\dom(\mathcal{A}), and \dim E=\sum_{\lambda\in\varLambda}m(\lambda,\mathcal{A})<\infty. Before approximating E , we map the cluster using rational functions of the form ( 1 ), restricted further, for simplicity, to the form (18) r(z)=\omega_{0}+\sum_{j=1}^{N}\frac{\omega_{j}}{z_{j}-z} for some \omega_{j}\in\mathbb{C} . To mimic the behavior of the operator-valued integral ( 17 ), it usually suffices to consider rational functions of the restricted form ( 18 ) (as will be clear from Example 3.6 later). The set \varLambda is mapped by r to (19) \varUpsilon=\{r(\lambda):\lambda\in\varLambda\}. Let (20) S_{r}=r(\mathcal{A})=\omega_{0}+\sum_{j=1}^{N}\omega_{j}R(z_{j}). Many algorithmic techniques construct specific rational functions r of interest that make \varUpsilon more easily capturable than \varLambda , e.g., rational functions r that make \varUpsilon into a set of “dominant eigenvalues” of S_{r} easily captured by power iterations. Postponing discussion of such details, we proceed making the following assumption. Assumption 3.1 (On Rational Functions) . Assume that r is of the form ( 18 ), (21) \omega_{0}\notin\varUpsilon\quad\text{ and }\quad\bigcup_{\mu\in\varUpsilon}r_{\mu}^{-1}\cap\sigma(\mathcal{A})\,\subseteq\,\varLambda where r_{\mu}^{-1} is defined in ( 3 ) and \varUpsilon is as in ( 19 ). Let \varTheta be a simple closed curve in the complex plane enclosing \varUpsilon and not enclosing the origin nor any point of \sigma(S_{r})\setminus\varUpsilon . Define \displaystyle P_{r} \displaystyle=\frac{1}{2\pi\mathfrak{i}}\oint_{\varTheta}(z-S_{r})^{-1}\,\mathop{}\!\mathrm{d}{z}, \displaystyle E_{r} \displaystyle=\ran P_{r}. Lemma 3.2 . Suppose Assumption 3.1 holds. Then every \mu\in\varUpsilon is an eigenvalue of S_{r} of algebraic multiplicity (22) m(\mu,S_{r})=\sum_{\lambda\,\in\,r^{-1}_{\mu}}m(\lambda,\mathcal{A}). Moreover, the spaces E_{r} and E coincide. Proof. Let \mu\in\varUpsilon . By ( 21 ), \mu\neq\omega_{0} . Hence, Lemma 2.1 applies and ( 4 ) holds. By counting dimensions on both sides of ( 4 ), the stated equality ( 22 ) follows. Clearly, \mu is an eigenvalue of S_{r} if and only if its algebraic eigenspace E_{\mu}(S_{r}) is nontrivial. The equality ( 4 ) implies that the eigenspace E_{\mu}(S_{r}) is nontrivial if and only if there is a \lambda in r_{\mu}^{-1} such that E_{\lambda}^{\infty}(\mathcal{A}) is nontrivial, i.e., if and only if there is a \lambda in r_{\mu}^{-1}\cap\sigma(\mathcal{A}). Since r_{\mu}^{-1}\cap\sigma(\mathcal{A}) is contained in \varLambda by ( 21 ) of Assumption 3.1 , the equality ( 4 ) implies the sum of the eigenspaces of all \mu in \varUpsilon satisfies \sum_{\mu\in\varUpsilon}E_{\mu}(r(\mathcal{A}))=\sum_{\mu\in\varUpsilon}\;\bigoplus_{\lambda\,\in\,r^{-1}_{\mu}\cap\sigma(\mathcal{A})}E_{\lambda}^{\infty}(\mathcal{A})=\sum_{\lambda\in\varLambda}E_{\lambda}^{\infty}(\mathcal{A}). The left and right hand sides equal E_{r} and E , respectively, so E_{r}=E . ∎ Example 3.3 . Reviewing the case of the r(z) and \mathcal{A} of Example 2.2 , putting \varLambda=\{-1/2,1/2\} , we have \varUpsilon=\{-4/5\} (which clearly does not contain \omega_{0}=0 ). Then ( 13 ) shows that Assumption 3.1 holds. Example 3.4 (The Cayley transform revisited) . Reviewing the case of the Cayley transform r(z) and \mathcal{A} of Example 2.3 , putting \varLambda=\{10-\mathfrak{i},10+\mathfrak{i}\} , we have \varUpsilon=\{(5-\mathfrak{i})/5,(25-5\mathfrak{i})/26\} . Clearly \omega_{0}=1 for this r(z) , which is not in contained in \varUpsilon , so the first condition in ( 21 ) holds. The second condition in ( 21 ) also holds since the inverse images of the two elements of \varUpsilon are exactly the two eigenvalues in \varLambda . Example 3.5 (Rational function in inverse iterations) . When a single isolated eigenvalue \lambda_{1}\in\mathbb{C} of a linear operator \mathcal{A} on \mathcal{H} is to be targeted, the cluster \varLambda=\{\lambda_{1}\} is a singleton. A standard approach in this case is to perform an inverse iteration to capture the eigenspace of \lambda_{1} . This iteration consists of repeated application of powers of r(\mathcal{A}) on some initial subspace for an r of the form r(z)=\frac{1}{z_{1}-z}, using a “guess” z_{1}\in\mathbb{C} that is close but not equal to \lambda_{1} . In this case the nonzero complex number \mu=r(\lambda_{1})=(z_{1}-\lambda_{1})^{-1} is the only element of \varUpsilon . We also immediately see that \mu=r(\lambda) if and only if \lambda=\lambda_{1} , i.e., r_{\mu}^{-1}=\varLambda . Clearly Assumption 3.1 holds in this case. Example 3.6 (A rational function in FEAST iterations) . The so-called “FEAST” contour integral eigensolver [ 62 , 39 ] uses rational functions obtained by replacing the contour integral over \varGamma in ( 17 ) by a quadrature. Consider the case of a circular contour \varGamma centered at some O\in\mathbb{C} of radius R>0 , parameterized by O+R\phi\,e^{\mathfrak{i}\theta} with some initial phase factor \phi of unit magnitude. Rewriting the contour integral over \varGamma as an integral over [0,2\pi] based on this parameterization, and applying the trapezoidal rule with N points, we obtain a rational function of the form ( 1 ) with (23) \omega_{j}=\widehat{\omega}_{N}^{j-1}R\phi/N,\qquad z_{j}=R\phi\,\widehat{\omega}_{N}^{j-1}+O where \widehat{\omega}_{N}=e^{\mathfrak{i}2\pi/N} . A commonly made choice is \phi=\pm e^{\mathfrak{i}\pi/N}. (The case N=2 with O=0 and R=1 yields ( 12 ) in Example 2.2 .) Such rational functions are often known as “Butterworth filters” in signal processing [ 48 ] . Note that the powers of \widehat{\omega}_{N} appearing above, namely \widehat{\omega}_{N}^{j} for j=0,\dots,N-1 , are the N th roots of unity. By a partial fraction expansion (see [ 39 , Example 2.2] ) one can show that with the settings in ( 23 ), we have (24) r(z)=\sum_{j=1}^{N}\frac{\omega_{j}}{z_{j}-z}=\left[1-\left(\frac{z-O}{R\phi}\right)^{N}\right]^{-1}. Let D=\{z\in\mathbb{C}:|z-O|\frac{1}{2}\qquad\text{ for all }z\in D. Hence none of the elements of \varUpsilon can equal \omega_{0}=0 . Next, consider any \mu\in\varUpsilon . There must be a \lambda\in\varLambda such that \mu=r(\lambda) . Any z in r_{\mu}^{-1} must therefore satisfy r(z)=r(\lambda) , or equivalently (z-O)^{N}=(\lambda-O)^{N} . Hence z must equal one of the complex numbers \zeta_{\ell}=O+(\lambda-O)\,\widehat{\omega}_{N}^{\ell},\qquad\ell=0,\ldots,N-1, all of which lie in D , i.e., we have shown that r_{\mu}^{-1}=\{\zeta_{\ell}:\ell=0,\ldots,N-1\}\subset D . By ( 25 ), the only elements of the spectrum of \mathcal{A} in D are those in \varLambda , so it follows that r_{\mu}^{-1}\cap\sigma(\mathcal{A})\subseteq\varLambda , thus verifying ( 21 ). Next, we proceed to approximate S_{r} and study how the eigenspaces change under such approximations. Throughout we suppose that there is a Hilbert space V , normed by \|\cdot\|_{V} , that is continuously embedded into \mathcal{H} such that \dom(\mathcal{A})\subseteq V , E\subset V , and that V is an invariant subspace of the resolvent operator R(z) for all z\in\rho(\mathcal{A}) . Typical examples of V include the whole space \mathcal{H}, or the set \dom(\mathcal{A}) after making into a Hilbert space using the graph norm of \mathcal{A} , or the domain of the a sesquilinear form from which \mathcal{A} arises. Such examples were discussed in [ 39 ] , where the next assumption can also be found. The operator norm induced by the norm on V is also denoted by \|\cdot\|_{V} , e.g., since V is an invariant subspace of the resolvent R(z) , it can be considered as an operator on V whose operator norm is \|R(z)\|_{V}=\sup_{0\neq v\in V}\frac{\|R(z)v\|_{V}}{\|v\|_{V}}. This operator norm appears in the next assumption. Assumption 3.7 (On Resolvent Approximations) . We assume that there are finite-dimensional subspaces V_{h}\subset V (indexed by a discretization parameter h approaching zero) and finite-rank operators R_{h}(z):\mathcal{H}\to V_{h} such that (26) \lim_{h\to 0}\|R_{h}(z_{k})-R(z_{k})\|_{V}=0 for every k=1,\dots,N. Under this assumption, the operator (27) S_{r,h}=\omega_{0}+\sum_{j=1}^{N}\omega_{j}R_{h}(z_{j}) is an approximation of S_{r} . Note that Assumption 3.7 , in particular, restricts us to consider only operators \mathcal{A} with compact resolvent (since V_{h} is finite dimensional). Equation ( 26 ) allows us to define a natural approximate eigenspace as follows. It implies that \|S_{r,h}-S_{r}\|_{V} converges to 0 as h approaches 0 . Hence, given any open disc enclosing a single isolated eigenvalue \mu\in\varUpsilon of S_{r} , for sufficiently small h , there are exactly as many eigenvalues of S_{r,h} in the same disc as the algebraic multiplicity m(\mu,S_{r}). In particular, this implies that, for sufficiently small h , the contour \varTheta is in the resolvent set of S_{r,h} and encloses as many eigenvalues of joint multiplicity equal to \dim E_{r}. Hence, the integral P_{r,h}=\frac{1}{2\pi\mathfrak{i}}\oint_{\Theta}\left(z-S_{r,h}\right)^{-1}\,\mathop{}\!\mathrm{d}{z} is well defined and its range (28) E_{h}=\ran P_{r,h} has the same dimension as the space E_{r} it intends to approximate: (29) \dim E_{h}=\dim E_{r}. We tacitly assume throughout that h has been made small enough for ( 29 ) to hold and for the above definitions to make sense. In practice, one computes (a basis for) the approximate eigenspace E_{h} in ( 28 ) through subspace iterations—see, e.g., [ 39 , Theorem 3.4] which shows how certain subspace iterates approach E_{h} , or see Section 5 , where we use a subspace iteration based on operator-valued contour integrals to compute E_{h} . Comparison of the spaces E and E_{h} is done through the gap metric in V . To define it, first let \delta(U,W)=\sup_{u\in U,\;\|u\|_{V}=1}\dist_{V}(u,W)=\|(I-Q_{W})Q_{U}\|_{V} for any two closed subspaces U and W of V . Here \dist_{V}(u,V)=\inf_{v\in V}\lVert u-v\rVert_{V} , I denotes the identity on V , and Q_{W} denotes the V -orthogonal projection into W . Symmetrizing this, we define the gap by \gap_{V}(U,W)=\max\Big(\delta(U,W),\;\delta(W,U)\Big). The argument of the next lemma is similar to the proof of [ 39 , Theorem 4.1] , but the key difference is that the supremum appearing in Lemma 3.8 is taken over the approximating space E_{h} , not the exact eigenspace E . Lemma 3.8 . If Assumption 3.7 holds, then there exist C_{r}>0 and h_{0}>0 such that for all h0 such that \delta(E_{h},E_{r})=\|(I-Q_{E_{r}})Q_{E_{h}}\|_{V}<1 for all h0 and a linear operator \mathcal{E}:V_{h}\to Y (whose application to any v\in V_{h} is easily computable) satisfying (33) \|S_{r}v_{h}-S_{r,h}v_{h}\|_{V}\leq C_{0}\|\mathcal{E}v_{h}\|_{Y},\qquad v_{h}\in V_{h}. To understand the relevance of this assumption, subtract ( 27 ) from ( 20 ) to get S_{r}v_{h}-S_{r,h}v_{h}=\sum_{j=1}^{N}\omega_{j}\big(R(z_{j})v_{h}-R_{h}(z_{j})v_{h}\big). Each summand above can be estimated by observing that u_{h}=R_{h}(z_{j})v_{h} is an approximation to the solution u of the source problem (z-\mathcal{A})u=v_{h} . This is why we referred to \mathcal{E} as an error estimator from source problems. Our goal is to repurpose such source problem error estimators to estimate the error in the eigenspace approximation E_{h} . Assuming that a basis e_{h}^{i} , i=1,\dots,L, for the eigenspace approximation E_{h} has been computed, we define the L\times L matrices (34) G_{ij}=(\mathcal{E}e_{h}^{j},\mathcal{E}e_{h}^{i})_{Y},\qquad M_{ij}=(e_{h}^{j},e_{h}^{i})_{V} using the inner products of Y and V , respectively. Consider the small L\times L Hermitian generalized eigenproblem Gx=\lambda Mx . Let its maximal eigenvalue be denoted by \widehat{\lambda} , i.e., \widehat{\lambda}=\max\sigma(M^{-1}G), and let \widehat{x} denote an eigenvector of eigenvalue \widehat{\lambda} . Let (35) \tilde{e}_{h}=\sum_{i=1}^{L}\widehat{x}_{i}e_{h}^{i},\qquad\widehat{e}_{h}=\frac{\tilde{e}_{h}}{\|\tilde{e}_{h}\|_{V}}. The latter function in E_{h} serves as an eigenspace error indicator after an application of \mathcal{E} , whose global reliability is proved next. The proof also makes it clear that \widehat{e}_{h} does not depend on the specific choice of e_{h}^{j} but only on the space E_{h} . Theorem 3.10 (Eigenspace Gap Estimator) . Suppose Assumptions 3.1 , 3.7 and 3.9 hold. Then, there is an h_{0}>0 and C>0 such that for all h0 such that (41) \|R(z)f\|_{H^{1+s}(\Omega)}\leq C_{z,\text{reg}}\|f\|_{\mathcal{H}},\qquad\text{ for all }f\in\mathcal{H}\text{ and }z\in\rho(\mathcal{A}). This gives the stability of solutions of ( 38 ). Note that V=\mathring{H}^{1}(\Omega) is endowed with the H^{1}(\Omega) -norm, so it is continuously embedded into \mathcal{H} , since \|u\|_{\mathcal{H}}=\|u\|_{L_{2}}\leq\|u\|_{H^{1}(\Omega)} for all u\in V . Moreover, R(z)V\subset V for all z\in\rho(\mathcal{A}) , since \dom(\mathcal{A}) is contained in V in this example. We now proceed to discuss discretization by FOSLS (First-Order Systems Least Squares) and DPG (Discontinuous Petrov-Galerkin) methods. The FOSLS method was developed in [ 13 , 14 ] and a detailed account of its development can be found in the book [ 9 ] . The DPG method and its error estimators were developed in [ 27 , 26 , 17 ] and a recent review [ 29 ] summarizes these developments. In both cases, we use \Omega_{h} , a conformal simplicial finite element mesh of \Omega , that is decomposed into different elements K . Given K\subset\Omega and an integer k\geq 0 , we denote by P^{k}(K) the space of polynomials of degree at most k defined on K , and by P_{\mathsf{H}}^{k}(K) the space of homogeneous polynomials of degree k defined on K . The local Raviart-Thomas space on an element K equals RT^{k}(K)=P^{k}(K)^{d}\oplus P_{\mathsf{H}}^{k}(K){x} , where {x}=(x_{1},\ldots,x_{d}) is the position vector in K . We adopt the convention of writing B_{1}\lesssim B_{2} whenever the inequality B_{1}\leq CB_{2} holds with some mesh-independent constant C whose value at different occurrences may differ. 4.1. Eigenspace error estimation using FOSLS estimators The FOSLS discretization of the resolvent operator of \mathcal{A} starts with a first-order reformulation of ( 37 ) by introducing the flux q=-\nabla u . Let X:=H(\diver)\times\mathring{H}^{1}(\Omega) . Then defining the first-order operator {A}_{z}:X\to L_{2}(\Omega)^{2}\times L_{2}(\Omega) by {A}_{z}(q,u)=(q+\nabla u,\;-\diver q+zu) the resolvent problem ( 37 ) takes the form (42) (q,u)\in X:\qquad{A}_{z}(q,u)=(0,f), for any f\in\mathcal{H} . This identifies, in addition to R(z)f , a mapping into the flux component, which we denote by R^{q}(z)f , i.e., {\lx@inpgf@ignorespaces f} {\lx@inpgf@ignorespaces{u\text{ solving~\eqref{eq:14}}},} {\lx@inpgf@ignorespaces f} {\lx@inpgf@ignorespaces{q\text{ solving~\eqref{eq:14}.}}} \scriptstyle{\lx@inpgf@ignorespaces R(z)} \scriptstyle{\lx@inpgf@ignorespaces R^{q}(z)} For any integer k\geq 1 , consider the Lagrange and the Raviart-Thomas finite element spaces given by \displaystyle V_{h} \displaystyle=\left\{v\in\mathring{H}^{1}(\Omega):v\restriction_{K}\in P^{k}(K),\text{ for all }K\in\Omega_{h}\right\}, \displaystyle RT_{h} \displaystyle=\left\{q\in H(\diver,\Omega):q\restriction_{K}\in RT^{k-1}(K),\text{ for all }K\in\Omega_{h}\right\}, respectively (see, e.g., [ 33 , 12 ] ) and put X_{h}=RT_{h}\times V_{h} . The two ingredients needed in our framework, namely R_{h}(z) and \mathcal{E} , are now set as follows. Set the approximate resolvent operator R_{h}(z):\mathcal{H}\to V_{h} as the second component of the unique (q_{h},u_{h})\in X_{h} that solves the FOSLS equation (43) \left({A}_{z}(q_{h},u_{h}),{A}_{z}(r_{h},v_{h})\right)_{L_{2}}=\left((0,f),{A}_{z}(r_{h},v_{h})\right)_{L_{2}}, for all (r_{h},v_{h})\in X_{h}, i.e., R_{h}(z)f:=u_{h} . Let us also denote the flux component of the solution by R_{h}^{q}(z)f:=q_{h} , i.e., {\lx@inpgf@ignorespaces f} {\lx@inpgf@ignorespaces{u_{h}\text{ solving~\eqref{eq:FOSLS-normal-eq}}},} {\lx@inpgf@ignorespaces f} {\lx@inpgf@ignorespaces{q_{h}\text{ solving~\eqref{eq:FOSLS-normal-eq}.}}} \scriptstyle{\lx@inpgf@ignorespaces R_{h}(z)} \scriptstyle{\lx@inpgf@ignorespaces R^{q}_{h}(z)} Next, to define the error estimator \mathcal{E}:V_{h}\to Y , setting Y=\left[L_{2}(\Omega)^{2}\times L_{2}(\Omega)\right]^{N} , we consider, for each pole z_{k} of the rational function in ( 1 ), an operator \mathcal{E}_{k}:V_{h}\to L_{2}(\Omega)^{2}\times L_{2}(\Omega) defined by (44a) \displaystyle\mathcal{E}_{k}v_{h} \displaystyle=(0,v_{h})-{A}_{z_{k}}(R_{h}^{q}(z_{k})v_{h},R_{h}(z_{k})v_{h}) for any v_{h}\in V_{h} and set (44b) \mathcal{E}v_{h}=\left(\mathcal{E}_{1}v_{h},\ldots,\mathcal{E}_{N}v_{h}\right)\in Y. Note that \lVert\mathcal{E}v_{h}\rVert_{Y}^{2}=\sum_{k=1}^{N}\lVert\mathcal{E}_{k}v_{h}\rVert^{2}_{L_{2}} . With these definitions in place, we now proceed to verify Assumptions 3.7 and 3.9 . Lemma 4.1 . For any z\in\rho(\mathcal{A}) , there exists \gamma_{z}>0 such that, for all u\in\mathring{H}^{1}(\Omega) and q\in H(\diver) , we have (45) \lVert q\rVert_{L_{2}}^{2}+\lVert u\rVert_{H^{1}(\Omega)}^{2}\leq\gamma_{z}\lVert{A}_{z}(q,u)\rVert_{L_{2}}^{2}. Moreover, the operator {A}_{z} is a continuous bijection. Proof. Let u\in\mathring{H}^{1}(\Omega) and q\in H(\diver) and let g\in L_{2}(\Omega)^{2} and f\in L_{2}(\Omega) be such that {A}_{z}(q,u)=(g,f) . This is a system of two equations, from which eliminating q , we obtain zu-\diver(g-\nabla u)=f. Rearranging, (z+\Delta)u=f+\diver g, which, due to the boundary condition on u , has the following associated weak formulation b_{z}(u,v)=(f+\diver g)(v),\qquad\text{ for all }v\in\mathring{H}^{1}(\Omega), where, since the distributional divergence of g is in H^{-1}(\Omega) , we have treated f+\diver g as a bounded linear functional on \mathring{H}^{1}(\Omega) . By the inf-sup condition ( 40 ) and the Poincaré inequality, we have \displaystyle\lVert u\rVert_{H^{1}(\Omega)} \displaystyle\lesssim\sup_{v\in H^{1}(\Omega)}\frac{b_{z}(u,v)}{\lVert v\rVert_{\mathring{H}^{1}(\Omega)}}=\sup_{v\in H^{1}(\Omega)}\frac{(f+\diver g)(v)}{\|v\|_{H^{1}(\Omega)}} \displaystyle\leq\lVert f\rVert_{H^{-1}(\Omega)}+\lVert\diver g\rVert_{H^{-1}(\Omega)}\lesssim\lVert f\rVert_{L_{2}}+\lVert g\rVert_{L_{2}} \displaystyle\lesssim\lVert{A}_{z}(q,u)\rVert_{L_{2}}. Since \mathcal{A}(q,u)=(g,f) also implies that q+\nabla u=g , the above inequality also implies \displaystyle\lVert q\rVert_{L_{2}} \displaystyle\leq\lVert g\rVert_{L_{2}}+\lVert\nabla u\rVert_{L_{2}}\lesssim\lVert f\rVert_{L_{2}}+\lVert g\rVert_{L_{2}} \displaystyle\lesssim\lVert{A}_{z}(q,u)\rVert_{L_{2}}^{2}. This proves ( 45 ). In particular, it shows that the operator {A}_{z} is continuous and injective. The equivalence of the weak formulation ( 38 ) and the boundary value problem ( 37 ) implies that {A}_{z} is also surjective. ∎ Proposition 4.2 . The FOSLS resolvent approximation R_{h}(z) converges in operator norm on V , i.e., Assumption 3.7 holds. Proof. Let f\in V , u=R(z)f , and u_{h}=R_{h}(z)f . Since V_{h}\subset V , by Galerkin orthogonality \displaystyle\left\lVert{A}_{z}(q-q_{h},u-u_{h})\right\rVert_{L_{2}}^{2} \displaystyle=\left({A}_{z}(q-q_{h},u-u_{h}),{A}_{z}(q-r_{h},u-w_{h})\right)_{L_{2}} \displaystyle\lesssim\|{A}_{z}(q-q_{h},u-u_{h})\|_{L_{2}}\Big(\|q-r_{h}\|_{H(\diver)}+\|u-w_{h}\|_{H^{1}(\Omega)}\Big). By standard finite element best approximation estimates for the Lagrange and Raviart-Thomas spaces, this leads to (46) \left\lVert{A}_{z}(q-q_{h},u-u_{h})\right\rVert_{L_{2}}\lesssim h^{r}|u|_{H^{r+1}(\Omega}+h^{r}|q|_{H^{r}(\Omega)}+h^{r}|\diver q|_{H^{r}(\Omega)} for some 0r_{0} it is designed to transform the solution to an exponentially decaying function of r . It is standard (see e.g., [ 23 ] ) to transform the problem ( 54 ) to \mathcal{A}u=Z^{2}u , where the operator \mathcal{A} now depends on \Phi , and then truncate the domain to a finite domain \Omega of some radius sufficiently greater than r_{0} where the transformed mode u has decayed enough to be indistinguishable from zero. Using this \mathcal{A} , the following modified DPG discretization of the resolvent problem (Z^{2}-\mathcal{A})u=f on \Omega is obtained: find u_{h}\in V_{h} , \widehat{q}_{n}\in\widehat{X}_{h} such that (55) \displaystyle(\varepsilon_{h},\delta_{h})_{H^{1}(\Omega_{h})}+a_{Z^{2},\mathsf{PML}}((u_{h},\widehat{q}_{n}),\delta_{h}) \displaystyle=(\det(J)f,\delta_{h})_{L_{2}(\Omega)}, (56) \displaystyle\overline{a_{Z^{2},\mathsf{PML}}((w_{h},\widehat{r}_{n}),u_{h})} \displaystyle=0, for all \delta_{h}\in Y_{h} and (w_{h},\widehat{r}_{n})\in V_{h}\times\widehat{X}_{h} , where (57) \displaystyle a_{Z^{2},\mathsf{PML}}((u,\widehat{q}_{n}),v)= \displaystyle Z^{2}(\det(J)u,v)_{L_{2}}-(\gamma\nabla u,\nabla v)_{L_{2}} \displaystyle-(\det(J)Vu,v)_{L_{2}}+\langle\det(J)J^{-\top}\widehat{q}_{n},v\rangle_{h} for all v\in Y_{h} , where J denotes the Jacobian matrix of the transformation \Phi , and \gamma=J^{-1}J^{-\top}\det(J) . There are multiple ways to choose the mapped radius \eta(r) , as previously observed in the literature [ 23 , 41 , 54 , 60 ] . We use a two-dimensional analogue of an expression in [ 54 ] (see also [ 37 ] ). For simplicity, fix \Omega to be a disk of radius r_{1} . Furthermore, assume that support of the index well V is contained in a disk of radius r_{0}