Stabilizing the Hierarchical Basis by Approximate Wavelets II: Implementation and Numerical Results

DOI10.1137/S1064827596300668zbMath0924.65108MaRDI QIDQ4210425

Junping Wang, Panayot S. Vassilevski

Publication date: 21 September 1998

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

performance; wavelets; algorithms; numerical examples; preconditioning; finite element methods; elliptic equations; multilevel methods; hierarchical basis

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65Y20: Complexity and performance of numerical algorithms

Related Items

Wavelet methods for PDEs -- some recent developments, Optimal multilevel methods for graded bisection grids, Stability analysis of biorthogonal multiwavelets whose duals are not in \(L_2\) and its application to local semiorthogonal lifting, Wavelet sparse approximate inverse preconditioners, A prewavelet-based algorithm for the solution of second-order elliptic differential equations with variable coefficients on sparse grids, An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients, Criteria for hierachical bases in Sobolev spaces, A Sparse Grid Discretization of the Helmholtz Equation with Variable Coefficients in High Dimensions, Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games, Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations