Blind wavelet compression of the solution of a nonlinear PDE with singular forcing term within optimal order cost: stability of restricted approximation to small errors

DOI10.1007/S10915-005-9003-6MaRDI QIDQ861719zbMATH OpenOpenAlexFDO

Authors Daniel Goujot

Publication date 30 January 2007

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10915-005-9003-6

zbMATH Keywords

Besov spacesblind wavelet compressionconvergenceelliptic equationsnonlinear approximationsnumerical results

Mathematics Subject Classification ID

Nonlinear boundary value problems for linear elliptic equations (35J65) 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)

Review text

The author develops a complete theoretical foundation and experimentation for blind wavelet compression. A number of theorems and lemmas are presented. Numerical results show that it satisfies all the assumed assumptions and that a priori convergence is of optimal order cost.

Recommendations

• Wavelet approximation methods for pseudodifferential equations. II: Matrix compression and fast solution
• Approximations of parabolic integro-differential equations using wavelet-Galerkin compression techniques
• Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing
• Wavelet-based approximation with nonstandard finite difference scheme for singularly perturbed partial integrodifferential equations
• Wavelet approximation methods for pseudodifferential equations. I: Stability and convergence
• Convergence of a nonlinear wavelet algorithm for the solution of PDEs
• Wavelet Based Approximation Schemes for Singular Integral Equations
• A note on wave number dependence of wavelet matrix compression for integral equations with oscillatory kernel
• scientific article; zbMATH DE number 6961282
• Compression Techniques for Boundary Integral Equations---Asymptotically Optimal Complexity Estimates

Cites work

• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Biorthogonal multiresolution analysis on the interval and applications
• Comparison of Different Multi-Grid Variants for Nonlinear Equations
• Fully adaptive multiresolution finite volume schemes for conservation laws
• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• scientific article; zbMATH DE number 929821 (Why is no real title available?)
• Maximal spaces with given rate of convergence for thresholding algorithms
• Near best tree approximation
• Nonlinear functionals of wavelet expansions -- adaptive reconstruction and fast evaluation
• Restricted nonlinear approximation
• Sparse Evaluation of Compositions of Functions Using Multiscale Expansions
• Using the Refinement Equation for Evaluating Integrals of Wavelets
• Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity
• Wavelet methods in numerical analysis

This page was built for publication: Blind wavelet compression of the solution of a nonlinear PDE with singular forcing term within optimal order cost: stability of restricted approximation to small errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861719)