Multilevel preconditioning
From MaRDI portal
Publication:1195916
DOI10.1007/BF01385864zbMath0757.65031OpenAlexW2911695249MaRDI QIDQ1195916
Wolfgang Dahmen, Angela Kunoth
Publication date: 2 February 1993
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/133684
finite elementsBesov spaceshierarchical basescondition numbersGalerkin methodsmultilevel representationsrefinable shift-invariant spaces
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)
Related Items (only showing first 100 items - show all)
A Wavelet-Based Approach for the Simulation and Optimal Control of NonLocal Operator Equations ⋮ Multilevel techniques for compression and reduction of scientific data -- the univariate case ⋮ Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains ⋮ Wavelet methods for PDEs -- some recent developments ⋮ Iterative algorithms for multiscale state estimation. I: Concepts ⋮ Some multilevel methods on graded meshes ⋮ A basic norm equivalence for the theory of multilevel methods ⋮ Unnamed Item ⋮ Multiresolution weighted norm equivalencies and applications ⋮ Multilevel preconditioning for the finite volume method ⋮ Wavelet basis of cubic splines on the hypercube satisfying homogeneous boundary conditions ⋮ On the numerical solution of Plateau's problem ⋮ Multilevel preconditioning -- appending boundary conditions by Lagrange multipliers ⋮ Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems ⋮ Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution ⋮ A class of finite element methods based on orthonormal, compactly supported wavelets ⋮ A posteriori error estimates for the wavelet Galerkin method ⋮ Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation ⋮ Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case ⋮ Data structures and concepts for adaptive finite element methods ⋮ Implementation of the mortar method in the wavelet context ⋮ A variable order wavelet method for the sparse representation of layer potentials in the non-standard form ⋮ Affine fractal interpolation functions and wavelet-based finite elements ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ Computing the Hilbert transform using biorthogonal spline wavelets ⋮ A wavelet Galerkin method for the Stokes equations ⋮ A fast wavelet-multigrid method to solve elliptic partial differential equations ⋮ Triangular wavelet based finite elements via multivalued scaling equations ⋮ Multilevel preconditioned augmented Lagrangian techniques for \(2\)nd order mixed problems ⋮ From computer aided design to wavelet BEM ⋮ On multi-level bases for elliptic boundary value problems ⋮ Wavelet-distributed approximating functional method for solving the Navier-Stokes equations ⋮ Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization ⋮ Multilevel decompositions of functional spaces ⋮ An efficient ADI-solver for scattered data problems with global smoothing ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ A conservative fully adaptive multiresolution algorithm for parabolic PDEs ⋮ Wavelet-based boundary element methods for exterior electromagnetic shaping ⋮ Wavelet BEM on molecular surfaces: solvent excluded surfaces ⋮ Fully discrete wavelet Galerkin schemes. ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Comparison of fast boundary element methods on parametric surfaces ⋮ BPX-preconditioning for isogeometric analysis ⋮ Cubic spline wavelets with four vanishing moments on the interval and their applications to option pricing under Kou model ⋮ A wavelet algorithm for the boundary element solution of a geodetic boundary value problem ⋮ Stability analysis of biorthogonal multiwavelets whose duals are not in \(L_2\) and its application to local semiorthogonal lifting ⋮ Stabilized wavelet approximations of the Stokes problem ⋮ Optimal multilevel methods for graded bisection grids ⋮ Postprocessing Galerkin method using quadratic spline wavelets and its efficiency ⋮ A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives ⋮ A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs ⋮ Multilevel functional preconditioning for shape optimisation ⋮ Wavelet-Galerkin method for second-order integro-differential equations on product domains ⋮ Compact gradient tracking in shape optimization ⋮ Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs ⋮ Experiments in 3D with a three-point hierarchical basis preconditioner ⋮ An adaptive wavelet-vaguelette algorithm for the solution of PDEs ⋮ Quadratic spline wavelets with short support satisfying homogeneous boundary conditions ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ A Newton method for Bernoulli's free boundary problem in three dimensions ⋮ Interpolating refinable functions and wavelets for general scaling ⋮ Preconditioning of wavelet BEM by the incomplete Cholesky factorization ⋮ Stable multilevel splittings of boundary edge element spaces ⋮ A new wavelet preconditioner for finite difference operators ⋮ A curvelet method for numerical solution of partial differential equations ⋮ Additive Schwarz-type preconditioner for Hermite cubic splines. ⋮ Bi-CG: An effective solver for three fields domain decomposition method in parallel environments ⋮ A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel ⋮ Wavelet preconditioning for the three fields formulation: Numerical results in conforming decomposition ⋮ Tight frame expansions of multiscale reproducing kernels in Sobolev spaces ⋮ Matrix extension with symmetry and Applications to Symmetric orthonormal complex \(M\)-wavelets ⋮ The Mortar Method in the Wavelet Context ⋮ Fast iterative solution of elliptic control problems in wavelet discretization ⋮ Sparse wavelet representation of differential operators with piecewise polynomial coefficients ⋮ Optimized general sparse grid approximation spaces for operator equations ⋮ Coupling of FEM and BEM in shape optimization ⋮ Mathematical analysis of variational isogeometric methods ⋮ Multilevel Preconditioning for Variational Problems ⋮ Efficient treatment of stationary free boundary problems ⋮ Adaptive frame methods for elliptic operator equations ⋮ Decomposition into subspaces preconditioning: abstract framework ⋮ Second-order shape optimization using wavelet BEM ⋮ Dual wavelet frames and Riesz bases in Sobolev spaces ⋮ Substructuring preconditioners for the three fields domain decomposition method ⋮ Wavelets with complementary boundary conditions -- functions spaces on the cube ⋮ Multilevel preconditioning for the boundary concentrated \(hp\)-FEM ⋮ Scattered data reconstruction by regularization in B-spline and associated wavelet spaces ⋮ Wavelet BEM on molecular surfaces: parametrization and implementation ⋮ Biorthogonal spline wavelets on the interval -- stability and moment conditions ⋮ The wavelet element method. I: Construction and analysis ⋮ Approximation and commutator properties of projections onto shift-invariant subspaces and applications to boundary integral equations ⋮ A wavelet algorithm for the solution of a singular integral equation over a smooth two-dimensional manifold ⋮ Unnamed Item ⋮ Parallel adaptive subspace correction schemes with applications to elasticity ⋮ A domain embedding method for Dirichlet problems in arbitrary space dimension ⋮ A finite element method for the Frobenius-Perron operator equation ⋮ Multilevel preconditioning and adaptive sparse solution of inverse problems ⋮ Multiscale decompositions on bounded domains ⋮ Stable multiscale discretizations for saddle point problems and preconditioning
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Jackson's theorem in the space \(L^p(R^k),\;0<p<1\)
- B-splines from parallelepipeds
- On function spaces related to finite element approximation theory
- Two preconditioners based on the multi-level splitting of finite element spaces
- Translates of multivariate splines
- On the multi-level splitting of finite element spaces
- Free multivariate splines
- Wavelets and pre-wavelets in low dimensions
- \(C^ 1\)-hierarchical bases
- Parallel Multilevel Preconditioners
- Concepts of an adaptive hierarchical finite element code
- Orthonormal bases of compactly supported wavelets
- Interpolation of Besov Spaces
- Multidimensional Spline Approximation
- Wavelet Methods for Fast Resolution of Elliptic Problems
- Compression of Wavelet Decompositions
- Hierarchical Conforming Finite Element Methods for the Biharmonic Equation
- Biorthogonal bases of compactly supported wavelets
- Real Interpolation of Sobolev Spaces on Subdomains of Rn
This page was built for publication: Multilevel preconditioning
