Convergence and optimal complexity of adaptive finite element eigenvalue computations

DOI10.1007/s00211-008-0169-3zbMath1159.65090OpenAlexW2009941208MaRDI QIDQ958154

Aihui Zhou, Xiaoying Dai, Jin-Chao Xu

Publication date: 2 December 2008

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-008-0169-3

zbMATH Keywords

algorithmconvergencenumerical experimentsadaptive finite element methodelliptic boundary value problema posteriori error estimatorselliptic eigenvalue problemsoptimal complexity

Mathematics Subject Classification ID

Estimates of eigenvalues in context of PDEs (35P15) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Complexity and performance of numerical algorithms (65Y20)

Related Items

Adaptive Morley element algorithms for the biharmonic eigenvalue problem, An adaptive algorithm based on the shifted inverse iteration for the Steklov eigenvalue problem, Adaptive computation of smallest eigenvalues of self-adjoint elliptic partial differential equations, An accurate a posteriori error estimator for the Steklov eigenvalue problem and its applications, CONVERGENT ADAPTIVE FINITE ELEMENT METHODS FOR PHOTONIC CRYSTAL APPLICATIONS, The Shifted-Inverse Iteration Based on the Multigrid Discretizations for Eigenvalue Problems, Convergence of adaptive nonconforming finite element method for Stokes optimal control problems, Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint, Axioms of adaptivity, A Study on Anisotropic Mesh Adaptation for Finite Element Approximation of Eigenvalue Problems with Anisotropic Diffusion Operators, Solving biharmonic eigenvalue problem with Navier boundary condition via Poisson solvers on non-convex domains, \(C^0\mathrm{IPG}\) adaptive algorithms for the biharmonic eigenvalue problem, Convergence and Optimality of Higher-Order Adaptive Finite Element Methods for Eigenvalue Clusters, Approximation classes for adaptive higher order finite element approximation, Guaranteed lower bounds for eigenvalues, A Multilevel Correction Type of Adaptive Finite Element Method for Eigenvalue Problems, Finite element computation of KPP front speeds in cellular and cat's eye flows, An adaptive finite element method for the transmission eigenvalue problem, A novel adaptive finite element method for the ground state solution of Bose-Einstein condensates, Superconvergence and a posteriori error estimates for the Stokes eigenvalue problems, A meshless Chebyshev collocation method for eigenvalue problems of the Helmholtz equation, A priori and a posteriori error estimates for the quad-curl eigenvalue problem, A type of adaptive \(C^0\) non-conforming finite element method for the Helmholtz transmission eigenvalue problem, Convergence and quasi-optimality of adaptive finite element methods for harmonic forms, The two-grid and multigrid discretizations of the \(C^0\)IPG method for biharmonic eigenvalue problem, Adaptive multilevel correction method for finite element approximations of elliptic optimal control problems, Convergent adaptive hybrid higher-order schemes for convex minimization, A high accuracy post-processing algorithm for the eigenvalues of elliptic operators, Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators, The a posteriori error estimates and an adaptive algorithm of the FEM for transmission eigenvalues for anisotropic media, On the adaptive finite element analysis of the Kohn-Sham equations: methods, algorithms, and implementation, The adaptive finite element method for the Steklov eigenvalue problem in inverse scattering, An asymptotically exact a posteriori error estimator for non-selfadjoint Steklov eigenvalue problem, Adaptive multigrid method for quantum eigenvalue problems, A multigrid discretization scheme based on the shifted inverse iteration for the Steklov eigenvalue problem in inverse scattering, An overview of \textit{a posteriori} error estimation and post-processing methods for nonlinear eigenvalue problems, Multigrid discretization and iterative algorithm for mixed variational formulation of the eigenvalue problem of electric field, A Convergence Analysis of a Structure-Preserving Gradient Flow Method for the All-Electron KohnSham Model, An adaptive FEM for the elastic transmission eigenvalue problem with different elastic tensors and different mass densities, Two-grid based adaptive proper orthogonal decomposition method for time dependent partial differential equations, DFT-FE - a massively parallel adaptive finite-element code for large-scale density functional theory calculations, A Posteriori Error Estimates of a Weakly Over-Penalized Symmetric Interior Penalty Method for Elliptic Eigenvalue Problems, A posteriori error estimator for eigenvalue problems by mixed finite element method, Optimal convergence of adaptive FEM for eigenvalue clusters in mixed form, New schemes with fractal error compensation for PDE eigenvalue computations, An adaptive nonconforming finite element algorithm for Laplace eigenvalue problem, Finite element approximations of nonlinear eigenvalue problems in quantum physics, Convergence and quasi-optimality of \(L^2\)-norms based an adaptive finite element method for nonlinear optimal control problems, A note on the residual type a posteriori error estimates for finite element eigenpairs of nonsymmetric elliptic eigenvalue problems, Adaptive Finite Element Method for the Maxwell Eigenvalue Problem, Multi-neighboring grids schemes for solving PDE eigen-problems, Local a priori/a posteriori error estimates of conforming finite elements approximation for Steklov eigenvalue problems, A posterior error analysis for the nonconforming discretization of Stokes eigenvalue problem, An adaptive finite element method with asymptotic saturation for eigenvalue problems, A Type of Cascadic Adaptive Finite Element Method for Eigenvalue Problem, A Shifted-Inverse Adaptive Multigrid Method for the Elastic Eigenvalue Problem, The lower bound property of the Morley element eigenvalues, Adaptive finite element method for elliptic optimal control problems: convergence and optimality, A type of full multigrid method for non-selfadjoint Steklov eigenvalue problems in inverse scattering, Enhancing finite element approximation for eigenvalue problems by projection method, Unnamed Item, The adaptive Ciarlet-Raviart mixed method for biharmonic problems with simply supported boundary condition, Numerical approximations of a nonlinear eigenvalue problem and applications to a density functional model, Adaptive nonconforming Crouzeix-Raviart FEM for eigenvalue problems, A posteriori error estimates of the Morley element for the fourth order elliptic eigenvalue problem, Non-conforming Crouzeix-Raviart element approximation for Stekloff eigenvalues in inverse scattering, Multilevel correction adaptive finite element method for solving nonsymmetric eigenvalue problems, A Priori Error Estimates for Finite Element Approximations to Eigenvalues and Eigenfunctions of the Laplace--Beltrami Operator, An adaptive \(C^0\)IPG method for the Helmholtz transmission eigenvalue problem, Robust error estimates for approximations of non-self-adjoint eigenvalue problems, Sign-preserving of principal eigenfunctions in P1 finite element approximation of eigenvalue problems of second-order elliptic operators, A type of cascadic multigrid method for coupled semilinear elliptic equations, Apollonian Circle Packings, Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems, A Cascadic Adaptive Finite Element Method for Nonlinear Eigenvalue Problems in Quantum Physics, Numerical methods for spectral theory, The a posteriori error estimates and adaptive computation of nonconforming mixed finite elements for the Stokes eigenvalue problem, Adaptive Finite Element Approximations for Kohn--Sham Models, Quasi‐optimality of the adaptive finite element method for the eigenvalue problem arising from the vibration frequencies of the cavity flow, Eigenfunction behavior and adaptive finite element approximations of nonlinear eigenvalue problems in quantum physics, An adaptive finite element method for the elastic transmission eigenvalue problem, The lower/upper bound property of the Crouzeix-Raviart element eigenvalues on adaptive meshes, An efficient adaptive multigrid method for the elasticity eigenvalue problem, An Adaptive Planewave Method for Electronic Structure Calculations, An optimal adaptive FEM for eigenvalue clusters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives
• Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems
• Feedback and adaptive finite element solution of one-dimensional boundary value problems
• Finite element methods (Part 1)
• An algorithm for adaptive mesh refinement in \(n\) dimensions
• Convergent adaptive finite elements for the nonlinear Laplacian
• Adaptive finite element methods with convergence rates
• Residual type a posteriori error estimates for elliptic obstacle problems
• Optimality of a standard adaptive finite element method
• Convergence analysis of an adaptive nonconforming finite element method
• Adaptive finite element algorithms for eigenvalue problems based on local averaging type a posteriori error estimates
• An analysis of discontinuous Galerkin methods for elliptic problems
• A unifying theory of a posteriori finite element error control
• A Posteriori Error Estimates for the Finite Element Approximation of Eigenvalue Problems
• Convergence and optimality of adaptive mixed finite element methods
• An optimal control approach to a posteriori error estimation in finite element methods
• Quasi-Optimal Convergence Rate for an Adaptive Finite Element Method
• Finite Element-Galerkin Approximation of the Eigenvalues and Eigenvectors of Selfadjoint Problems
• Iterative Methods by Space Decomposition and Subspace Correction
• Iterated Galerkin Method for Eigenvalue Problems
• Error Estimates for Adaptive Finite Element Computations
• Local Bisection Refinement for N-Simplicial Grids Generated by Reflection
• An Adaptive Finite Element Method for a Linear Elliptic Equation with Variable Coefficients
• Data Oscillation and Convergence of Adaptive FEM
• A Posteriori and a Priori Error Analysis for Finite Element Approximations of Self-Adjoint Elliptic Eigenvalue Problems
• Locally Adapted Tetrahedral Meshes Using Bisection
• A two-grid discretization scheme for eigenvalue problems
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part I: Low order conforming, nonconforming, and mixed FEM
• Each averaging technique yields reliable a posteriori error control in FEM on unstructured grids. Part II: Higher order FEM
• Convergence of Adaptive Finite Element Methods
• A Convergent Adaptive Algorithm for Poisson’s Equation
• Local and parallel finite element algorithms based on two-grid discretizations
• The completion of locally refined simplicial partitions created by bisection
• Error reduction and convergence for an adaptive mixed finite element method
• A Defect Correction Scheme for Finite Element Eigenvalues with Applications to Quantum Chemistry
• Convergence of Adaptive Finite Element Methods for General Second Order Linear Elliptic PDEs
• Gradient recovery type a posteriori error estimates for finite element approximations on irregular meshes
• A posteriori error control for finite element approximations of elliptic eigenvalue problems