Adaptive solution of partial differential equations in multiwavelet bases

DOI10.1006/jcph.2002.7160zbMath1015.65046OpenAlexW2058191269MaRDI QIDQ1868553

Gregory Beylkin, L. Vozovoi, D. Gines, Bradley K. Alpert

Publication date: 28 April 2003

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

Full work available at URL: https://semanticscholar.org/paper/03ee1099dbc3f9c4dce29608c3c555ca1428837e

zbMATH Keywords

comparison of methodsheat equationnumerical examplesfinite elementBurgers' equationmultiresolutionfinite differenceLegendre polynomialsintegrodifferential operatorsRunge phenomenonspectral element methodshigh-order approximationadaptive techniquesmultiwavelet basesexact linear part

Mathematics Subject Classification ID

KdV equations (Korteweg-de Vries equations) (35Q53) Heat equation (35K05) Numerical methods for wavelets (65T60) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Related Items (89)

An adaptive high-order piecewise polynomial based sparse grid collocation method with applications ⋮ Computing eigenelements of Sturm-Liouville problems by using Daubechies wavelets ⋮ Fractional order Alpert multiwavelets for discretizing delay fractional differential equation of pantograph type ⋮ A wavelet-free approach for multiresolution-based grid adaptation for conservation laws ⋮ Mixed discontinuous Legendre wavelet Galerkin method for solving elliptic partial differential equations ⋮ A new stable collocation method for solving a class of nonlinear fractional delay differential equations ⋮ An efficient algorithm based on the multi-wavelet Galerkin method for telegraph equation ⋮ Heat and mass transfer investigation of MHD Eyring-Powell flow in a stretching channel with chemical reactions ⋮ Sparse grid discontinuous Galerkin methods for high-dimensional elliptic equations ⋮ Discontinuous Legendre wavelet Galerkin method for reaction–diffusion equation ⋮ Multiwavelet discontinuous Galerkin \(h\)-adaptive shallow water model ⋮ A minimal search method for solving fractional integro-differential equations based on modified Legendre multiwavelets ⋮ On the numerical solution of Fisher's equation by an efficient algorithm based on multiwavelets ⋮ Multiresolution separated representations of singular and weakly singular operators ⋮ Automated Parameters for Troubled-Cell Indicators Using Outlier Detection ⋮ Practical implementation of Krylov subspace spectral methods ⋮ Unnamed Item ⋮ Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes ⋮ Multi-resolution analysis of Wiener-type uncertainty propagation schemes ⋮ On the sparse multi-scale solution of the delay differential equations by an efficient algorithm ⋮ Some results on a system of multiterm fractional integro-differential equations ⋮ Enhanced MultiResolution Analysis for MultiDimensional Data Utilizing Line Filtering Techniques ⋮ A Legendre multiwavelets approach to copula density estimation ⋮ On the sparse multiscale representation of <scp>2‐D</scp> Burgers equations by an efficient algorithm based on multiwavelets ⋮ Numerical solution of telegraph equation using interpolating scaling functions ⋮ A stable least residue method in reproducing kernel space for solving a nonlinear fractional integro-differential equation with a weakly singular kernel ⋮ Image reconstruction from Fourier data using sparsity of edges ⋮ Fast adaptive algorithms in the non-standard form for multidimensional problems ⋮ Optimization via separated representations and the canonical tensor decomposition ⋮ On derivatives of smooth functions represented in multiwavelet bases ⋮ \(h\)-adaptation for high-order discontinuous Galerkin schemes built on local multiwavelet analysis ⋮ An Adaptive Multiresolution Discontinuous Galerkin Method for Time-Dependent Transport Equations in Multidimensions ⋮ Sparse representation of system of Fredholm integro-differential equations by using alpert multiwavelets ⋮ Kinetic energy-free Hartree-Fock equations: an integral formulation ⋮ Convergence and condition number of multi-projection operators by Legendre wavelets ⋮ Discontinuous Legendre wavelet element method for elliptic partial differential equations ⋮ Multiresolution representation of operators with boundary conditions on simple domains ⋮ Adaptive wavelet collocation methods for image segmentation using TV-Allen-Cahn type models ⋮ Solving PDEs in irregular geometries with multiresolution methods. I: Embedded Dirichlet boundary conditions ⋮ Wavelet approximations of a collision operator in kinetic theory ⋮ On the use of piecewise linear wavelets for fast construction of sparsified moment matrices in solving the thin-wire EFIE ⋮ BCR-net: A neural network based on the nonstandard wavelet form ⋮ Krylov implicit integration factor discontinuous Galerkin methods on sparse grids for high dimensional reaction-diffusion equations ⋮ Approximate iterations for structured matrices ⋮ On the multiwavelets Galerkin solution of the Volterra-Fredholm integral equations by an efficient algorithm ⋮ Numerical solution of nonlinear ordinary differential equations using flatlet oblique multiwavelets ⋮ A novel and efficient numerical algorithm for solving 2D Fredholm integral equations ⋮ Using interpolation scaling functions based on Galerkin method for solving non-Newtonian fluid flow between two vertical flat plates ⋮ Adaptive multiresolution semi-Lagrangian discontinuous Galerkin methods for the Vlasov equations ⋮ A Sparse Grid Discrete Ordinate Discontinuous Galerkin Method for the Radiative Transfer Equation ⋮ Electromagnetic device modeling using a new adaptive wavelet finite element method ⋮ An efficient algorithm for solving Volterra integro-differential equations based on Alpert's multi-wavelets Galerkin method ⋮ Mixed finite difference and Galerkin methods for solving Burgers equations using interpolating scaling functions ⋮ Time localization of Alpert multiwavelets ⋮ Adaptive discontinuous Galerkin methods in multiwavelets bases ⋮ Numerical solution for the weakly singular Fredholm integro-differential equations using Legendre multiwavelets ⋮ MULTIWAVELET ANALYSIS OF THE SOLUTION FOR PHYSICAL EQUATIONS ⋮ The EPS method: A new method for constructing pseudospectral derivative operators ⋮ Adaptive multiresolution discontinuous Galerkin schemes for conservation laws: multi-dimensional case ⋮ Solution of Hallen's integral equation using multiwavelets ⋮ Wave propagation using bases for bandlimited functions ⋮ Rooted tree analysis of Runge--Kutta methods with exact treatment of linear terms ⋮ Fast iterative solution of elliptic control problems in wavelet discretization ⋮ Abel's integral operator: sparse representation based on multiwavelets ⋮ Fast transform from an adaptive multi-wavelet representation to a partial Fourier representation ⋮ An efficient numerical quadrature for the calculation of the potential energy of wavefunctions expressed in the Daubechies wavelet basis ⋮ Two dimensional wavelets collocation scheme for linear and nonlinear Volterra weakly singular partial integro-differential equations ⋮ Multiscale approximation of the solution of weakly singular second kind Fredholm integral equation in Legendre multiwavelet basis ⋮ A composite pseudospectral method for optimal control problems with piecewise smooth solutions ⋮ Use of Legendre multiwavelets to solve Carleman type singular integral equations ⋮ Approximation Multivariate Distribution with Pair Copula Using the Orthonormal Polynomial and Legendre Multiwavelets Basis Functions ⋮ High-accuracy multiscale simulation of three-dimensional squeezing carbon nanotube-based flow inside a rotating stretching channel ⋮ Discontinuous Legendre Wavelet Element Method for Reaction–Diffusion Equation from Mathematical Chemistry ⋮ On the use of gradual dense–sparse discretizations in receding horizon control ⋮ Copula Density Estimation Using Multiwavelets Based on the Multiresolution Analysis ⋮ MADNESS: A Multiresolution, Adaptive Numerical Environment for Scientific Simulation ⋮ Multiwavelets and Jumps in DG Approximations ⋮ A new class of time discretization schemes for the solution of nonlinear PDEs ⋮ Approximate solution of first kind singular integral equation with generalized kernel using Legendre multiwavelets ⋮ Techniques for solving integral and differential equations by Legendre wavelets ⋮ Solution of time-dependent diffusion equations with variable coefficients using multiwavelets ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Evaluation of mixed Crank-Nicolson scheme and tau method for the solution of Klein-Gordon equation ⋮ Fast spectral projection algorithms for density-matrix computations ⋮ A high-order discontinuous Galerkin discretization with multiwavelet-based grid adaptation for compressible flows ⋮ Adaptive multiresolution discontinuous Galerkin schemes for conservation laws ⋮ On a multiwavelet spectral element method for integral equation of a generalized Cauchy problem ⋮ COMPLETE SPACE QUANTUM CHEMISTRY BY MULTIRESOLUTION MULTIWAVELET BASIS SET

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The spectral element method for the shallow water equations on the sphere
• High-order splitting methods for the incompressible Navier-Stokes equations
• LU factorization of non-standard forms and direct multiresolution solvers
• A new class of time discretization schemes for the solution of nonlinear PDEs
• Wavelets on the interval and fast wavelet transforms
• On the adaptive numerical solution of nonlinear partial differential equations in wavelet bases
• Fast wavelet transforms and numerical algorithms I
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• Orthonormal bases of compactly supported wavelets
• Commutator estimates and the euler and navier-stokes equations
• Ten Lectures on Wavelets
• On the Representation of Operators in Bases of Compactly Supported Wavelets
• A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• A Multiresolution Approach to Regularization of Singular Operators and Fast Summation
• Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations

This page was built for publication: Adaptive solution of partial differential equations in multiwavelet bases