A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs

DOI10.1007/s11075-008-9164-0zbMath1152.65108OpenAlexW2125940631MaRDI QIDQ937167

Carsten Burstedde, Angela Kunoth

Publication date: 20 August 2008

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-008-9164-0

zbMATH Keywords

finite elementsmultigridPoisson equationadaptive methodelliptic PDEsnested iterationbiorthogonal spline-waveletsinexact conjugate gradient (CG) methodoptimal preconditioning

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (4)

A descent hybrid conjugate gradient method based on the memoryless BFGS update ⋮ A smooth fictitious domain/multiresolution method for elliptic equations on general domains ⋮ Estimating and localizing the algebraic and total numerical errors using flux reconstructions ⋮ Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multilevel preconditioning
• Biorthogonal spline wavelets on the interval -- stability and moment conditions
• The wavelet element method. I: Construction and analysis
• Stability of multiscale transformations
• Some remarks on greedy algorithms
• Fast iterative solution of elliptic control problems in wavelet discretization
• Adaptive Wavelet Schemes for Elliptic Problems---Implementation and Numerical Experiments
• Fast wavelet transforms and numerical algorithms I
• An optimal adaptive wavelet method without coarsening of the iterands
• Parallel Multilevel Preconditioners
• Biorthogonal bases of compactly supported wavelets
• Composite wavelet bases for operator equations
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Wavelet Least Squares Methods for Boundary Value Problems
• Inexact Krylov Subspace Methods for Linear Systems
• On the Compressibility of Operators in Wavelet Coordinates
• Wavelets on Manifolds I: Construction and Domain Decomposition
• An Adaptive WEM Algorithm for Solving Elliptic Boundary Value Problems in Fairly General Domains
• Wavelets on manifolds: An optimized construction
• Wavelet methods for PDEs -- some recent developments

This page was built for publication: A wavelet-based nested iteration-inexact conjugate gradient algorithm for adaptively solving elliptic PDEs