An adaptive multilevel wavelet collocation method for elliptic problems

DOI10.1016/j.jcp.2004.12.013zbMath1070.65122OpenAlexW2148295056MaRDI QIDQ556285

Nicholas K.-R. Kevlahan, Oleg V. Vasilyev

Publication date: 13 June 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11375/16837

zbMATH Keywords

computational complexitynumerical examplesconvergence accelerationPartial differential equationsLifting schemeWaveletsAdaptive gridElliptic problemMultigrid methodMultilevel methodNumerical methodSecond generation wavelets

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Complexity and performance of numerical algorithms (65Y20)

Related Items

An adaptive-hybrid meshfree approximation method ⋮ A fully adaptive wavelet-based approach to homogeneous turbulence simulation ⋮ The applications of partial integro-differential equations related to adaptive wavelet collocation methods for viscosity solutions to jump-diffusion models ⋮ Parallel adaptive wavelet collocation method for PDEs ⋮ A modified wavelet approximation for multi-resolution AWCM in simulating nonlinear vibration of MDOF systems ⋮ Localized dynamic kinetic-energy-based models for stochastic coherent adaptive large eddy simulation ⋮ Adaptive wavelet collocation method on the shallow water model ⋮ WAMR: an adaptive wavelet method for the simulation of compressible reacting flow. Part I: Accuracy and efficiency of algorithm ⋮ The 2D large deformation analysis using Daubechies wavelet ⋮ Integration of barotropic vorticity equation over spherical geodesic grid using multilevel adaptive wavelet collocation method ⋮ Derivative-orthogonal non-uniform B-spline wavelets ⋮ Stochastic Coherent Adaptive Large-Eddy Simulation with explicit filtering ⋮ On the generalized wavelet-Galerkin method ⋮ A hybrid wavelet-based adaptive immersed boundary finite-difference lattice Boltzmann method for two-dimensional fluid-structure interaction ⋮ Adaptive-anisotropic wavelet collocation method on general curvilinear coordinate systems ⋮ Wavelet-based adaptation methodology combined with finite difference WENO to solve ideal magnetohydrodynamics ⋮ Simulating 2D waves propagation in elastic solid media using wavelet based adaptive method ⋮ A sequential, implicit, wavelet-based solver for multi-scale time-dependent partial differential equations ⋮ Improvement in computational efficiency of Euler equations via a modified sparse point representation method ⋮ A Coiflet Wavelet Homotopy Technique for Nonlinear PDEs: Application to the Extreme Bending of Orthotropic Plate with Forced Boundary Constraints ⋮ Wavelet Methods in Computational Combustion ⋮ Multi-scale B-spline method for 2-D elastic problems ⋮ A Daubechies wavelet-based method for elastic problems ⋮ A multiresolution prewavelet-based adaptive refinement scheme for RBF approximations of nearly singular problems ⋮ Unnamed Item ⋮ On the use of biorthogonal interpolating wavelets for large-eddy simulation of turbulence ⋮ An adaptive wavelet collocation method for solving optimal control of elliptic variational inequalities of the obstacle type ⋮ An adaptive wavelet collocation method for the solution of partial differential equations on the sphere ⋮ An adaptive wavelet-collocation method for shock computations ⋮ A new wavelet multigrid method ⋮ The construction of finite element multiwavelets for adaptive structural analysis ⋮ A new construction of boundary interpolating wavelets for fourth order problems ⋮ Stochastic coherent adaptive large eddy simulation of forced isotropic turbulence ⋮ Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations ⋮ Coiflet solution of strongly nonlinear \(p\)-Laplacian equations ⋮ Symplectic wavelet collocation method for Hamiltonian wave equations ⋮ Multiresolution based adaptive schemes for second order hyperbolic PDEs in elastodynamic problems ⋮ A numerical strategy to discretize and solve the Poisson equation on dynamically adapted multiresolution grids for time-dependent streamer discharge simulations ⋮ Space-time adaptive approach to variational data assimilation using wavelets ⋮ A numerical method based on Daubechies wavelet basis and B-spline patches for elasticity problems ⋮ An Adaptive Wavelet Collocation Method for Solution of the Convection-Dominated Problem on a Sphere ⋮ Wall-resolved wavelet-based adaptive large-eddy simulation of bluff-body flows with variable thresholding ⋮ Application of fast isogeometric L2 projection solver for tumor growth simulations ⋮ Wavelet-based adaptive delayed detached eddy simulations for wall-bounded compressible turbulent flows ⋮ ERROR ESTIMATES FOR LINEAR PDEs SOLVED BY WAVELET BASED TAYLOR–GALERKIN SCHEMES ⋮ Multiresolution-based adaptive central high resolution schemes for modeling of nonlinear propagating fronts ⋮ A wavelet multiresolution interpolation Galerkin method for targeted local solution enrichment ⋮ A wavelet multi-resolution enabled interpolation Galerkin method for two-dimensional solids ⋮ On interpolatory divergence-free wavelets ⋮ A particle resolved simulation approach for studying shock interactions with moving, colliding solid particles

Cites Work

• Stable multiscale bases and local error estimation for elliptic problems
• An adaptive wavelet-vaguelette algorithm for the solution of PDEs
• A feedback finite element method with a posteriori error estimation. I: The finite element method and some basic properties of the a posteriori error estimator
• Galerkin-wavelet methods for two-point boundary value problems
• Adaptive wavelet methods for hyperbolic PDEs
• Wavelets on the interval and fast wavelet transforms
• Adaptive multiresolution schemes for shock computations
• On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
• A fast adaptive wavelet collocation algorithm for multidimensional PDEs
• A dynamically adaptive multilevel wavelet collocation method for solving partial differential equations in a finite domain
• The lifting scheme: A custom-design construction of biorthogonal wavelets
• Adaptive Wavelet Schemes for Elliptic Problems---Implementation and Numerical Experiments
• Some A Posteriori Error Estimators for Elliptic Partial Differential Equations
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Orthonormal bases of compactly supported wavelets
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Ten Lectures on Wavelets
• On the Representation of Operators in Bases of Compactly Supported Wavelets
• A wavelet based space-time adaptive numerical method for partial differential equations
• Biorthogonal bases of compactly supported wavelets
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Error Estimates for Adaptive Finite Element Computations
• A Wavelet-Optimized, Very High Order Adaptive Grid and Order Numerical Method
• The Lifting Scheme: A Construction of Second Generation Wavelets
• Solving Multi-dimensional Evolution Problems with Localized Structures using Second Generation Wavelets
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Solving Hyperbolic PDEs Using Interpolating Wavelets
• Hybrid wavelet collocation–Brinkman penalization method for complex geometry flows
• Multiresolution algorithms for the numerical solution of hyperbolic conservation laws
• Adaptive Multiresolution Collocation Methods for Initial-Boundary Value Problems of Nonlinear PDE<scp>s</scp>
• A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions
• Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity
• An Adaptive Wavelet Collocation Method for Fluid-Structure Interaction at High Reynolds Numbers
• Second-generation wavelet collocation method for the solution of partial differential equations
• Appending boundary conditions by Lagrange multipliers: Analysis of the LBB condition
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item