In this paper, we derive an asymptotic error expansion for the eigenvalue approximations by the lowest order Raviart-Thomas mixed finite element method for the general second order elliptic eigenvalue problems. Extrapolation based on such an expansion is applied to improve the accuracy of the eigenvalue approximations. Furthermore, we also prove the superclose property between the finite element projection with the finite element approximation of the eigenvalue problems by mixed finite element methods. In order to prove the full order of the eigenvalue extrapolation, we first propose "the auxiliary equation method". The result of this paper provides a general procedure to produce an asymptotic expansions for eigenvalue approximations by mixed finite elements.
This paper introduces a simple variant of the power method. It is shown analytically and numerically to accelerate convergence to the dominant eigenvalue/eigenvector pair; and, it is particularly effective for problems featuring a small spectral gap. The introduced method is a one-step extrapolation technique that uses a linear combination of current and previous update steps to form a better approximation of the dominant eigenvector. The provided analysis shows the method converges exponentially with respect to the ratio between the two largest eigenvalues, which is also approximated during t…
Under appropriate technical assumptions, the simple-loop theory allows to deduce various types of asymptotic expansions for the eigenvalues of Toeplitz matrices generated by a function $f$. Independently and under the milder hypothesis that $f$ is even and monotonic over $[0,π]$, matrix-less algorithms have been developed for the fast eigenvalue computation of large Toeplitz matrices, within a linear complexity in the matrix order: behind the high efficiency of such algorithms there are the expansions predicted by the simple-loop theory, combined with the extrapolation idea. Here we focus our …
In this paper, we propose and analyze the extrapolation method and asymptotically exact a posterior error estimate for eigenvalues of the Morley element. We establish an asymptotic expansion of eigenvalues, and prove an optimal result for this expansion and the corresponding extrapolation method. We also design an asymptotically exact a posterior error estimate and propose new approximate eigenvalues with higher accuracy by utilizing this a posteriori error estimate. Finally, several numerical experiments are considered to confirm the theoretical results and compare the performance of the prop…
Under appropriate technical assumptions, the simple-loop theory allows to deduce various types of asymptotic expansions for the eigenvalues of Toeplitz matrices $T_{n}(f)$ generated by a function $f$, unfortunately, such a theory is not available in the preconditioning setting, that is for matrices of the form $T_{n}^{-1}(g)T_{n}(l)$ with $l,g$ real-valued, $g$ nonnnegative and not identically zero almost everywhere. Independently and under the milder hypothesis that $f=\frac{l}{g}$ is even and monotonic over $[0,π]$, matrix-less algorithms have been developed for the fast eigenvalue computati…
We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is motivated by the analysis of inexact (perturbed) inverse iteration algorithms in numerical linear algebra. We couple the perturbed inverse iteration approach with mesh refinement strategy based on residual estimators. We demonstrate our approach on model problems in two and three dimensions.
The first eigenvalue and eigenfunction of a nonlinear elliptic system
CAMGSD, Instituto Superior Técnico（科英布拉技术学院）；Department of Mathematics, College of Sciences, Yasouj University（亚苏杰大学理学院）；Institute of Mathematics, Czech Academy of Sciences（捷克科学院数学研究所）
In this paper we present benchmark problems for non-selfadjoint elliptic eigenvalue problems with large defect and ascent. We describe the derivation of the benchmark problem with a discontinuous coefficient and mixed boundary conditions. Numerical experiments are performed to investigate the convergence of a Galerkin finite element method with respect to the discretization parameters, the regularity of the problem, and the ascent of the eigenvalue. This allows us to verify the sharpness of the theoretical estimates from the literature with respect to these parameters. We provide numerical evi…
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 c…
In this paper, we consider the Newton-Schur method in Hilbert space and obtain quadratic convergence. For the symmetric elliptic eigenvalue problem discretized by the standard finite element method and non-overlapping domain decomposition method, we use the Steklov-Poincaré operator to reduce the eigenvalue problem on the domain $Ω$ into the nonlinear eigenvalue subproblem on $Γ$, which is the union of subdomain boundaries. We prove that the convergence rate for the Newton-Schur method is $ε_{N}\leq CH^{2}(1+\ln(H/h))^{2}ε^{2}$, where the constant $C$ is independent of the fine mesh size $h$ a…
In this paper we give an estimate on the asymptotic behavior of eigenvalues of discretized elliptic boundary values problems. We first prove a simple min-max principle for selfadjoint operators on a Hilbert space. Then we show two sided bounds on the $k$-th eigenvalue of the discrete Laplacian by the $k$-th eigenvalue of the continuous Laplacian operator under the assumption that the finite element mesh is quasi-uniform. Combining this result with the well-known Weyl's law, we show that the $k$-th eigenvalue of the discretized isotropic elliptic operators, spectrally equivalent to the discreti…
Sharp Error Bounds for Piecewise Polynomial Approximation: Revisit and Application to Elliptic PDE Eigenvalue Computation
LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学研究所）；Beijing Computational Science Research Center（北京计算科学研究中心）；Department of Mathematics, Wayne State University（韦恩州立大学数学系）
Local Multilevel Preconditioned Jacobi-Davidson Method for Elliptic Eigenvalue Problems on Adaptive Meshes
School of Mathematical Science, Tongji University（同济大学数学科学学院）；Key Laboratory of Intelligent Computing and Applications, Tongji University, Ministry of Education（同济大学教育部智能计算与应用重点实验室）
Stochastic PDE eigenvalue problems often arise in the field of uncertainty quantification, whereby one seeks to quantify the uncertainty in an eigenvalue, or its eigenfunction. In this paper we present an efficient multilevel quasi-Monte Carlo (MLQMC) algorithm for computing the expectation of the smallest eigenvalue of an elliptic eigenvalue problem with stochastic coefficients. Each sample evaluation requires the solution of a PDE eigenvalue problem, and so tackling this problem in practice is notoriously computationally difficult. We speed up the approximation of this expectation in four wa…
Stochastic PDE eigenvalue problems are useful models for quantifying the uncertainty in several applications from the physical sciences and engineering, e.g., structural vibration analysis, the criticality of a nuclear reactor or photonic crystal structures. In this paper we present a multilevel quasi-Monte Carlo (MLQMC) method for approximating the expectation of the minimal eigenvalue of an elliptic eigenvalue problem with coefficients that are given as a series expansion of countably-many stochastic parameters. The MLQMC algorithm is based on a hierarchy of discretisations of the spatial do…
In the present paper, we study the analyticity of the leftmost eigenvalue of the linear elliptic partial differential operator with random coefficient and analyze the convergence rate of the quasi-Monte Carlo method for approximation of the expectation of this quantity. The random coefficient is assumed to be represented by an affine expansion $a_0(\boldsymbol{x})+\sum_{j\in \mathbb{N}}y_ja_j(\boldsymbol{x})$, where elements of the parameter vector $\boldsymbol{y}=(y_j)_{j\in \mathbb{N}}\in U^\infty$ are independent and identically uniformly distributed on $U:=[-\frac{1}{2},\frac{1}{2}]$. Unde…
Laplacian preconditioning of elliptic PDEs: Localization of the eigenvalues of the discretized operator
Institute of Computer Sciences, Czech Academy of Science（捷克科学院计算机科学研究所）；Faculty of Mathematics and Physics, Charles University（查理大学数学物理学院）；Department of Mathematics, University of Oslo（奥斯陆大学数学系）；Department of Numerical Analysis and Scientific Computing, Simula Research Laboratory（Simula研究实验室数值分析与科学计算部）；Faculty of Science and Technology, Norwegian University of Life Sciences（挪威生命科技大学理学院）
In this paper the discrete eigenvalues of elliptic second order differential operators in $L^2(\mathbb{R}^n)$, $n \in \mathbb{N}$, with singular $δ$- and $δ'$-interactions are studied. We show the self-adjointness of these operators and derive equivalent formulations for the eigenvalue problems involving boundary integral operators. These formulations are suitable for the numerical computations of the discrete eigenvalues and the corresponding eigenfunctions by boundary element methods. We provide convergence results and show numerical examples.
In this work, we investigate the spectral problem $Au = λu$ where $A$ is a fractional elliptic operator involving left- and right-sided Riemann-Liouville derivatives. These operators are nonlocal and nonsymmetric, however, share certain classic elliptic properties. The eigenvalues correspond to the roots of a class of certain special functions. Compared with classic Sturm-Liouville problems, the most challenging part is to set up the framework for analyzing these nonlocal operators, which requires developing new tools. We prove the existence of the real eigenvalues, find the range for all poss…
Department of Mathematics, Stanford University（斯坦福大学数学系）；Department of Mathematics and ICME, Stanford University（斯坦福大学数学系与计算与数学工程研究所）
In this paper, we propose a semigroup method for solving high-dimensional elliptic partial differential equations (PDEs) and the associated eigenvalue problems based on neural networks. For the PDE problems, we reformulate the original equations as variational problems with the help of semigroup operators and then solve the variational problems with neural network (NN) parameterization. The main advantages are that no mixed second-order derivative computation is needed during the stochastic gradient descent training and that the boundary conditions are taken into account automatically by the s…
