On the multi-level splitting of finite element spaces

From MaRDI portal

Publication:1085960

Jump to:navigation, search

DOI10.1007/BF01389538zbMath0608.65065OpenAlexW3147515309MaRDI QIDQ1085960

Harry Yserentant

Publication date: 1986

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

Full work available at URL: https://eudml.org/doc/133120

zbMATH Keywords

numerical examples hierarchical bases stiffness matrix preconditioned conjugate gradient method hierarchical finite element bases multi-level splitting nearly optimal condition number

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A basic norm equivalence for the theory of multilevel methods ⋮ Nonlinear Galerkin method in the finite difference case and wavelet-like incremental unknowns ⋮ Multilevel iterative methods for mixed finite element discretizations of elliptic problems ⋮ Multilevel Schwarz methods ⋮ A multiscale sparse grid finite element method for a two-dimensional singularly perturbed reaction-diffusion problem ⋮ On adaptive multilevel superposition of finite element meshes for linear elastostatics ⋮ Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine ⋮ Ordering techniques for the preconditioned conjugate gradient method on parallel computers ⋮ Parallelizing preconditioned conjugate gradient algorithms ⋮ \(C^ 1\)-hierarchical bases ⋮ New convergence estimates for multilevel algorithms for finite-element approximations ⋮ Implementation and numerical analysis of the nonlinear Galerkin methods with finite elements discretization ⋮ Two-scale sparse finite element approximations ⋮ A new multilevel method for electrostatic problems through hierarchical loop basis ⋮ Hierarchical extension operators plus smoothing in domain decomposition preconditioners ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ The hierarchical basis multigrid method ⋮ Modified hierarchy basis for solving singular boundary value problems ⋮ Comparison of linear system solvers applied to diffusion-type finite element equations ⋮ The finite cell method: a review in the context of higher-order structural analysis of CAD and image-based geometric models ⋮ Dynamical multilevel schemes for the solution of evolution equations by hierarchical finite element discretization ⋮ A class of new hybrid algebraic multilevel preconditioning methods ⋮ An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces ⋮ Sparse grids, adaptivity, and symmetry ⋮ Oblique and hierarchical multiwavelet bases ⋮ The combination technique and some generalisations ⋮ Algebraic multilevel preconditioning methods. I ⋮ Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem ⋮ Preconditioning indefinite discretization matrices ⋮ Wavelet sparse approximate inverse preconditioners ⋮ Two different approaches for matching nonconforming grids: The mortar element method and the FETI method ⋮ Composite grid method for hybrid systems ⋮ Parallel hybrid algebraic multilevel iterative methods ⋮ Reliability-based topology optimization using stochastic response surface method with sparse grid design ⋮ Robust topology optimization based on stochastic collocation methods under loading uncertainties ⋮ Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm ⋮ An algorithm for adaptive mesh refinement in \(n\) dimensions ⋮ A finite-element coarse-grid projection method for incompressible flow simulations ⋮ Multilevel preconditioned QMR methods for unstructured mesh computation ⋮ Quasi-hierarchical Powell-Sabin B-splines ⋮ Coupling of FEM and BEM for a transmission problem with nonlinear interface conditions. Hierarchical and residual error indicators ⋮ A survey of multilevel preconditioned iterative methods ⋮ An analysis of some element-by-element techniques ⋮ A finite element, filtered eddy-viscosity method for the Navier-Stokes equations with large Reynolds number ⋮ A posteriori error estimates for the Johnson-Nédélec FEM-BEM coupling ⋮ Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations ⋮ Nonlinear Galerkin methods: The finite elements case ⋮ Hierarchical bases of spline spaces with highest order smoothness over hierarchical T-subdivisions ⋮ Multiscale computations with a combination of the \(h\)- and \(p\)-versions of the finite element method. ⋮ The conditioning of the stiffness matrix for certain elements approximating the incompressibility condition in fluid dynamics ⋮ Two preconditioners based on the multi-level splitting of finite element spaces ⋮ Fast matrix-vector multiplication in the sparse-grid Galerkin method ⋮ A second generation wavelet based finite elements on triangulations ⋮ Stability analysis of biorthogonal multiwavelets whose duals are not in \(L_2\) and its application to local semiorthogonal lifting ⋮ PDE formulation of some SABR/LIBOR market models and its numerical solution with a sparse grid combination technique ⋮ Optimal multilevel methods for graded bisection grids ⋮ The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s ⋮ Multilevel preconditioners for elliptic problems by substructuring ⋮ An algebraic hierarchical basis preconditioner ⋮ Conjugate gradient-type algorithms for a finite-element discretization of the Stokes equations ⋮ Multilevel iterative solution and adaptive mesh refinement for mixed finite element discretizations ⋮ On element-by-element preconditioning for general elliptic problems ⋮ Hierarchical composite grid method for global-local analysis of laminated composite shells ⋮ Multilevel preconditioning ⋮ Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients ⋮ Multiscale modeling of beam and plates using customized second-generation wavelets ⋮ An introduction to the analysis and implementation of sparse grid finite element methods ⋮ Adaptive remeshing and \(h-p\) domain decomposition ⋮ On a hierarchical basis multilevel method with nonconforming P1 elements ⋮ Fouriertransform on sparse grids with hierarchical bases ⋮ Galerkin-wavelet methods for two-point boundary value problems ⋮ Iterative solution methods ⋮ A new wavelet preconditioner for finite difference operators ⋮ Adaptive FEM-BEM coupling with a Schur complement error indicator ⋮ The combination technique for a two-dimensional convection-diffusion problem with exponential layers ⋮ A nearly optimal multigrid method for general unstructured grids ⋮ A multigrid method for eigenvalue problem ⋮ Optimality of multilevel preconditioning for nonconforming P1 finite elements ⋮ A degree by degree recursive construction of Hermite spline interpolants ⋮ On block diagonal and Schur complement preconditioning ⋮ Solving the Signorini problem on the basis of domain decomposition techniques ⋮ Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences ⋮ BPX preconditioner for hypersingular integral equations ⋮ A construction of refinable sets for interpolating wavelets ⋮ The hierarchial preconditioning on unstructured grids ⋮ Scattered data reconstruction by regularization in B-spline and associated wavelet spaces ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ Filter bank algorithms for piecewise linear prewavelets on arbitrary triangulations ⋮ A \(V\)-cycle multigrid method and additive multilevel preconditioners for the plate bending problem discretized by conforming finite elements ⋮ Domain decomposition preconditioners for \(p\) and \(hp\) finite element approximation of Stokes equations ⋮ Locally supported wavelets on manifolds with applications to the 2D sphere ⋮ Implementation strategies for block recursive factorizations ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ Singularities and treatments of elliptic boundary value problems. ⋮ The incremental unknown method. II ⋮ Local refinement techniques for elliptic problems on cell-centered grids. III: Algebraic multilevel BEPS preconditioners ⋮ An adaptive finite-element strategy for the three-dimensional time- dependent Navier-Stokes equations ⋮ Asymptotic work estimates for AMLI methods ⋮ Adaptive refinement for arbitrary finite-element spaces with hierarchical bases ⋮ Mathematical methods in shape-from-shading: A review of recent results ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations ⋮ Nonlinear galerkin methods using hierarchical almost-orthogonal finite elements bases ⋮ Implementation of finite element nonlinear Galerkin methods using hierarchical bases ⋮ The hp-d -adaptive finite cell method for geometrically nonlinear problems of solid mechanics ⋮ Recursive computation of bivariate Hermite spline interpolants ⋮ Unnamed Item ⋮ Adaptive Isogeometric Phase-Field Modeling of Weak and Strong Discontinuities ⋮ Parallel adaptive finite element computations with hierarchical preconditioning ⋮ Multilevel preconditioning -- appending boundary conditions by Lagrange multipliers ⋮ The efficient implementation of a finite element, multi-resolution viscosity method for hyperbolic conservation laws ⋮ A class of finite element methods based on orthonormal, compactly supported wavelets ⋮ Multiresolution modeling with operator-customized wavelets derived from finite elements ⋮ Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation ⋮ Data structures and concepts for adaptive finite element methods ⋮ Affine fractal interpolation functions and wavelet-based finite elements ⋮ Spectral distribution of preconditioned elliptic operators ⋮ Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer ⋮ A class of hybrid algebraic multilevel preconditioning methods ⋮ Solution of generalized Stokes problems using hierarchical methods and incremental unknowns ⋮ Scalable algorithms for the solution of Navier's equations of elasticity ⋮ Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems ⋮ Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods ⋮ On multi-level bases for elliptic boundary value problems ⋮ Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems ⋮ Cubature, Approximation, and Isotropy in the Hypercube ⋮ Novel Raviart-Thomas basis functions on anisotropic finite elements ⋮ A wavelet based space-time adaptive numerical method for partial differential equations ⋮ An efficient numerical method on modified space-time sparse grid for time-fractional diffusion equation with nonsmooth data ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games ⋮ An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations ⋮ On hybrid v-cycle version (i) algebraic multilevel preconditionings ⋮ The numerical solution of a control problem governed by a phase filed model ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Kaskade 7 -- a flexible finite element toolbox ⋮ Hierarchical basis preconditioners for first kind integral equations ⋮ Multiresolution operator decomposition for flow simulation in fractured porous media ⋮ BPX-preconditioning for isogeometric analysis ⋮ Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations ⋮ Sparse Grid Combination Technique for Hagan SABR/LIBOR Market Model ⋮ Edge multiscale methods for elliptic problems with heterogeneous coefficients ⋮ A hierarchical iterative procedure for the analysis of composite laminates ⋮ Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics ⋮ A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives ⋮ A new method for smoothing surfaces and computing Hermite interpolants ⋮ Two-scale finite element discretizations for nonlinear eigenvalue problems in quantum physics ⋮ Multilevel functional preconditioning for shape optimisation ⋮ The Concept of Prehandling as Direct Preconditioning for Poisson-Like Problems ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ A sparse grid space-time discretization scheme for parabolic problems ⋮ Generalized hierarchical bases: a Wavelet‐Ritz‐Galerkin framework for Lagrangian FEM ⋮ Wavelet methods for PDEs -- some recent developments ⋮ Incremental unknowns method and compact schemes ⋮ A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems ⋮ A recursive construction of Hermite spline interpolants and applications ⋮ A dynamical multi-level scheme for the Burgers equation: Wavelet and hierarchical finite element ⋮ Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients ⋮ Subspace correction methods for nonsymmetric parabolic problems ⋮ \(C^{1}\) hierarchical Riesz bases of Lagrange type on Powell-Sabin triangulations ⋮ Multilevel Preconditioning for Variational Problems ⋮ Some multilevel methods on graded meshes ⋮ Preconditioning analysis of nonuniform incremental unknowns method for two dimensional elliptic problems ⋮ Algebraic conditioning analysis of the incremental unknowns preconditioner ⋮ Parallel multilevel iterative methods ⋮ \(C^1\) piecewise quadratic hierarchical bases ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ Reducing Memory Requirements in Scientific Computing and Optimal Control ⋮ Parallel Multilevel Preconditioners ⋮ Analysis of multilevel decomposition iterative methods for mixed finite element methods ⋮ Separation of variables in the Stokes problem application to its finite element multiscale approximation ⋮ Wavelet-Galerkin methods: An adapted biorthogonal wavelet basis ⋮ Parallel Multigrid on Locally Refined Meshes ⋮ A robust algebraic multilevel preconditioner for non-symmetricM-matrices ⋮ Strengthened Cauchy-Bunyakowski-Schwarz inequality for a three-dimensional elasticity system ⋮ B-spline Methods in Fluid Dynamics ⋮ A unified framework for the construction of various algebraic multilevel preconditioning methods ⋮ Additive Schwarz algorithms for parabolic convection-diffusion equations ⋮ Adaptive mesh refinement strategies in isogeometric analysis -- a computational comparison ⋮ Optimal Model Management for Multifidelity Monte Carlo Estimation ⋮ Damping, stabilization, and numerical filtering for the modeling and the simulation of time dependent PDEs ⋮ A class of iterative methods for solving saddle point problems ⋮ Unnamed Item ⋮ Localized Computation of Eigenstates of Random Schrödinger Operators ⋮ The stabilized \(V\)-cycle method ⋮ Incremental unknowns on nonuniform meshes ⋮ Energy-Minimizing, Symmetric Discretizations for Anisotropic Meshes and Energy Functional Extrapolation ⋮ A class of difference schemes with flexible local approximation ⋮ Finite element approximation of multi-scale elliptic problems using patches of elements ⋮ On the robustness of the BPX-preconditioner with respect to jumps in the coefficients ⋮ Block incremental unknowns for anisotropic elliptic equations ⋮ The hierarchical preconditioning on unstructured three-dimensional grids with locally refined regions ⋮ Coupling of BEM and FEM by a multiplicative Schwarz method and its parallel implementation ⋮ Optimal preconditioning for the symmetric and nonsymmetric coupling of adaptive finite elements and boundary elements

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1085960&oldid=13115248"