Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
From MaRDI portal
Publication:3793663
DOI10.1093/IMANUM/7.4.449zbMath0648.65076OpenAlexW2121613024MaRDI QIDQ3793663
Publication date: 1987
Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/imanum/7.4.449
finite elementseigenvaluesLower and upper boundsdiagonally preconditioned conjugate gradientsGalerkin mass matrix
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Boundary value problems for second-order elliptic equations (35J25) Finite element methods applied to problems in solid mechanics (74S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10)
Related Items (78)
Bounds on the eigenvalue range and on the field of values of non-Hermitian and indefinite finite element matrices ⋮ Analysis of preconditioned iterative solvers for incompressible flow problems ⋮ Row-wise algorithms of ST decomposition ⋮ HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D ⋮ Box-relaxation based multigrid solvers for the variable viscosity Stokes problem ⋮ Preconditioning and convergence in the right norm ⋮ Conditioning of finite element equations with arbitrary anisotropic meshes ⋮ Moving finite element modelling of compressible flow ⋮ Unnamed Item ⋮ Moving finite element methods for evolutionary problems. I: Theory ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ Unnamed Item ⋮ Relaxing the CFL condition for the wave equation on adaptive meshes ⋮ Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems ⋮ Conservative Projection Between Finite Element and Particle Bases ⋮ Fast Computation of Spectral Densities for Generalized Eigenvalue Problems ⋮ Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization ⋮ Preconditioning strategies for models of incompressible flow ⋮ General-purpose preconditioning for regularized interior point methods ⋮ Parameter-Robust Discretization and Preconditioning of Biot's Consolidation Model ⋮ Rational approximation preconditioners for multiphysics problems ⋮ A FE-ADMM algorithm for Lavrentiev-regularized state-constrained elliptic control problem ⋮ A preconditioner for the finite element computation of incompressible, nonlinear elastic deformations ⋮ Parallel block preconditioners for virtual element discretizations of the time-dependent Maxwell equations ⋮ Multilevel Techniques for Compression and Reduction of Scientific Data---The Unstructured Case ⋮ Discrete gevrey regularity attractors and uppers–semicontinuity for a finite difference approximation to the ginzburg–landau equation ⋮ A Numerical study of Landau damping with PETSc-PIC ⋮ On spectral distribution of kernel matrices related to radial basis functions ⋮ Modified ST algorithms and numerical experiments ⋮ An analysis of some element-by-element techniques ⋮ Efficient numerical realization of discontinuous Galerkin methods for temporal discretization of parabolic problems ⋮ Efficient White Noise Sampling and Coupling for Multilevel Monte Carlo with Nonnested Meshes ⋮ Block preconditioners for elliptic PDE-constrained optimization problems ⋮ Preconditioning discrete approximations of the Reissner-Mindlin plate model ⋮ An efficient preconditioner for monolithically-coupled large-displacement fluid-structure interaction problems with pseudo-solid mesh updates ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ Preconditioning techniques for the numerical solution of flow in fractured porous media ⋮ On an augmented Lagrangian-based preconditioning of Oseen type problems ⋮ 1D wave propagation in saturated viscous geomaterials: improvement and validation of a fractional step Taylor-Galerkin finite element algorithm ⋮ An essentially non-oscillatory semi-Lagrangian method for tidal flow simulations ⋮ An adaptive finite element semi-Lagrangian implicit-explicit Runge-Kutta-Chebyshev method for convection dominated reaction-diffusion problems ⋮ Spectral Properties of Kernel Matrices in the Flat Limit ⋮ Scalable Preconditioners for Structure Preserving Discretizations of Maxwell Equations in First Order Form ⋮ Scalable TFETI with optional preconditioning by conjugate projector for transient frictionless contact problems of elasticity ⋮ A new iterative method for solving a class of two-by-two block complex linear systems ⋮ An efficient duality-based approach for PDE-constrained sparse optimization ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ Preconditioning for partial differential equation constrained optimization with control constraints ⋮ Refined saddle-point preconditioners for discretized Stokes problems ⋮ Some preconditioners for elliptic PDE-constrained optimization problems ⋮ An FE-inexact heterogeneous ADMM for elliptic optimal control problems with \(L^1\)-control cost ⋮ Approximation of sparse controls in semilinear equations by piecewise linear functions ⋮ Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow ⋮ Analysis of a Stokes interface problem ⋮ Phase-accuracy comparisons and improved far-field estimates for 3-D edge elements on tetrahedral meshes ⋮ PMHSS iteration method and preconditioners for Stokes control PDE-constrained optimization problems ⋮ Constraint Preconditioning for the Coupled Stokes--Darcy System ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ Improving the accuracy of mass-lumped finite-elements in the first-order formulation of the wave equation by defect correction ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Stability of Explicit One-Step Methods for P1-Finite Element Approximation of Linear Diffusion Equations on Anisotropic Meshes ⋮ Unnamed Item ⋮ Block-triangular preconditioners for PDE-constrained optimization ⋮ Operator preconditioning: the simplest case ⋮ Conditioning of the finite volume element method for diffusion problems with general simplicial meshes ⋮ Preconditioners for Two-Phase Incompressible Navier--Stokes Flow ⋮ Preconditioners for Saddle Point Systems with Trace Constraints Coupling 2D and 1D Domains ⋮ A new approximation of the Schur complement in preconditioners for PDE-constrained optimization ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ Development of high-order Taylor-Galerkin schemes for LES ⋮ Recursive, Parameter-Free, Explicitly Defined Interpolation Nodes for Simplices ⋮ Multilevel Quasi Monte Carlo Methods for Elliptic PDEs with Random Field Coefficients via Fast White Noise Sampling ⋮ Mesh dependent stability and condition number estimates for finite element approximations of parabolic problems ⋮ Development and Analysis of a Block-Preconditioner for the Phase-Field Crystal Equation ⋮ Preconditioners for saddle point problems arising in computational fluid dynamics ⋮ Space-Time Block Preconditioning for Incompressible Flow
This page was built for publication: Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
