On the multi-level splitting of finite element spaces

DOI10.1007/BF01389538zbMath0608.65065OpenAlexW3147515309MaRDI QIDQ1085960

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 (only showing first 100 items - show all)

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

Cites Work

This page was built for publication: On the multi-level splitting of finite element spaces