In this paper we discuss spectral properties of operators associated with the least-squares finite element approximation of elliptic partial differential equations. The convergence of the discrete eigenvalues and eigenfunctions towards the corresponding continuous eigenmodes is studied and analyzed with the help of appropriate $L^2$ error estimates. A priori and a posteriori estimates are proved.
In this paper we analyze a virtual element method (VEM) for a pseudostress formulation of the Stokes eigenvalue problem. This formulation allows to eliminate the velocity and the pressure, leading to an elliptic formulation where the only unknown is the pseudostress tensor. The velocity and pressure can be recovered by a post-process. Adapting the non-compact operator theory, we prove that our method provides a correct approximation of the spectrum and is spurious free. We prove a priori error estimates, with optimal order, which we confirm with some numerical tests.
We study the approximation of the spectrum of least-squares operators arising from linear elasticity. We consider a two-field (stress/displacement) and a three-field (stress/displacement/vorticity) formulation; other formulations might be analyzed with similar techniques. We prove a priori estimates and we confirm the theoretical results with simple two-dimensional numerical experiments.
In two and three dimensional domains, we analyze mixed finite element methods for a velocity-pressure-pseudostress formulation of the Stokes eigenvalue problem. The methods consist in two schemes: the velocity and pressure are approximated with piecewise polynomial and for the pseudostress we consider two classic families of finite elements for $\mathrm{H}(\mathop{\mathrm{div}})$ spaces: the Raviart-Thomas and the Brezzi-Douglas Marini elements. With the aid of the classic spectral theory for compact operators, we prove that our method does not introduce spurious modes. Also, we obtain converg…
A Symmetry-based Decomposition Approach to Eigenvalue Problems: Formulation, Discretization, and Implementation
Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学与科学工程计算研究所）；Graduate University of Chinese Academy of Sciences（中国科学院大学）；Institute of Applied Physics and Computational Mathematics（应用物理与计算数学研究所）
The aim of this paper is to analyze a mixed formulation for the two dimensional Stokes eigenvalue problem where the unknowns are the stress and the velocity, whereas the pressure can be recovered with a simple postprocess of the stress. The stress tensor is written in terms of the vorticity of the fluid, leading to an alternative mixed formulation that incorporates this physical feature. We propose a mixed numerical method where the stress is approximated with suitable Nédelec finite elements, whereas the velocity is approximated with piecewise polynomials of degree $k\geq 0$. With the aid of …
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.
We introduce a pure--stress formulation of the elasticity eigenvalue problem with mixed boundary conditions. We propose an H(div)-based discontinuous Galerkin method that imposes strongly the symmetry of the stress for the discretization of the eigenproblem. Under appropriate assumptions on the mesh and the degree of polynomial approximation, we demonstrate the spectral correctness of the discrete scheme and derive optimal rates of convergence for eigenvalues and eigenfunctions. Finally, we provide numerical examples in two and three dimensions.
In this paper, a well-posed simultaneous space-time First Order System Least Squares formulation is constructed of the instationary incompressible Stokes equations with slip boundary conditions. As a consequence of this well-posedness, the minimization over any conforming triple of finite element spaces for velocities, pressure and stress tensor gives a quasi-best approximation from that triple. The formulation is practical in the sense that all norms in the least squares functional can be efficiently evaluated. Being of least squares type, the formulation comes with an efficient and reliable …
We continue the investigation on the spectrum of operators arising from the discretization of partial differential equations. In this paper we consider a three field formulation recently introduced for the finite element least-squares approximation of linear elasticity. We discuss in particular the distribution of the discrete eigenvalues in the complex plane and how they approximate the positive real eigenvalues of the continuous problem. The dependence of the spectrum on the Lamé parameters is considered as well and its behavior when approaching the incompressible limit.
In this paper, we propose a unified non-conforming least-squares spectral element approach for solving Stokes equations with various non-standard boundary conditions. Existing least-squares formulations mostly deal with Dirichlet boundary conditions are formulated using ADN theory-based regularity estimates. However, changing boundary conditions lead to a search for parameters satisfying supplementing and complimenting conditions [4] which is not easy always. Here we have avoided ADN theory-based regularity estimates and proposed a unified approach for dealing with various boundary conditions.…
In [2019, Space-time least-squares finite elements for parabolic equations, arXiv:1911.01942] by Führer& Karkulik, well-posedness of a space-time First-Order System Least-Squares formulation of the heat equation was proven. In the present work, this result is generalized to general second order parabolic PDEs with possibly inhomogenoeus boundary conditions, and plain convergence of a standard adaptive finite element method driven by the least-squares estimator is demonstrated. The proof of the latter easily extends to a large class of least-squares formulations.
For the computation of the generalized singular value decomposition (GSVD) of a large matrix pair $(A,B)$ of full column rank, the GSVD is commonly formulated as two mathematically equivalent generalized eigenvalue problems, so that a generalized eigensolver can be applied to one of them and the desired GSVD components are then recovered from the computed generalized eigenpairs. Our concern in this paper is, in finite precision arithmetic, which generalized eigenvalue formulation is numerically preferable to compute the desired GSVD components more accurately. We make a detailed perturbation a…
We propose a new least squares finite element method to solve the Stokes problem with two sequential steps. The approximation spaces are constructed by patch reconstruction with one unknown per element. For the first step, we reconstruct an approximation space consisting of piecewise curl-free polynomials with zero trace. By this space, we minimize a least squaresfunctional toobtain thenumericalapproximationstothe gradientof thevelocityand the pressure. In the second step, we minimize another least squares functional to give the solution to the velocity in the reconstructed piecewise divergenc…
In this paper, we are interested in developing an accelerated Difference-of-Convex (DC) programming algorithm based on the exact line search for efficiently solving the Symmetric Eigenvalue Complementarity Problem (SEiCP) and Symmetric Quadratic Eigenvalue Complementarity Problem (SQEiCP). We first proved that any SEiCP is equivalent to SEiCP with symmetric positive definite matrices only. Then, we established DC programming formulations for two equivalent formulations of SEiCP (namely, the logarithmic formulation and the quadratic formulation), and proposed the accelerated DC algorithm (BDCA)…
In this paper, we analyze and implement the Dirichlet spectral-Galerkin method for approximating simply supported vibrating plate eigenvalues with variable coefficients. This is a Galerkin approximation that uses the approximation space that is the span of finitely many Dirichlet eigenfunctions for the Laplacian. Convergence and error analysis for this method is presented for two and three dimensions. Here we will assume that the domain has either a smooth or Lipschitz boundary with no reentrant corners. An important component of the error analysis is Weyl's law for the Dirichlet eigenvalues. …
Often the easiest way to discretize an ordinary or partial differential equation is by a rectangular numerical method, in which n basis functions are sampled at m>>n collocation points. We show how eigenvalue problems can be solved in this setting by QR reduction to square matrix generalized eigenvalue problems. The method applies equally in the limit "m=infinity" of eigenvalue problems for quasimatrices. Numerical examples are presented as well as pointers to some related literature.
The purpose of this work is to study spectral methods to approximate the eigenvalues of nonlocal integral operators. Indeed, even if the spatial domain is an interval, it is very challenging to obtain closed analytical expressions for the eigenpairs of peridynamic operators. Our approach is based on the weak formulation of eigenvalue problem and we consider as orthogonal basis to compute the eigenvalues a set of Fourier trigonometric or Chebyshev polynomials. We show the order of convergence for eigenvalues and eigenfunctions in $L^2$-norm, and finally, we perform some numerical simulations to…
In this paper, the discontinuous Petrov--Galerkin approximation of the Laplace eigenvalue problem is discussed. We consider in particular the primal and ultra weak formulations of the problem and prove the convergence together with a priori error estimates. Moreover, we propose two possible error estimators and perform the corresponding a posteriori error analysis. The theoretical results are confirmed numerically and it is shown that the error estimators can be used to design an optimally convergent adaptive scheme.
Non-Linear Least-Squares Optimization of Rational Filters for the Solution of Interior Eigenvalue Problems
RWTH Aachen University（亚琛工业大学）；Jülich Supercomputing Centre, Institute for Advanced Simulation, Forschungszentrum Jülich GmbH（于利希超级计算中心，先进模拟研究所，于利希研究中心有限公司）
For the Helmholtz equation posed in the exterior of a Dirichlet obstacle, we prove that if there exists a family of quasimodes (as is the case when the exterior of the obstacle has stable trapped rays), then there exist near-zero eigenvalues of the standard variational formulation of the exterior Dirichlet problem (recall that this formulation involves truncating the exterior domain and applying the exterior Dirichlet-to-Neumann map on the truncation boundary). Our motivation for proving this result is that a) the finite-element method for computing approximations to solutions of the Helmholtz…
