scientific article; zbMATH DE number 1069194

MaRDI QIDQ4358723zbMATH OpenFDO

Authors Gregory Beylkin

Publication date 2 February 1998

zbMATH Keywords

compression of operatorsconvolution operatorsderivative operatorsdiagonal preconditioningfast matrix multiplicationfractional derivativesfunctions of matricesHilbert transformmultiplication of functionsnumerical algorithmswavelet bases

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Numerical methods for integral transforms (65R10) Numerical methods for wavelets (65T60)

Review text

In these lecture notes we review the standard and non-standard representations of operators in wavelet bases and the associated fast numerical algorithms and compression of operators. We compute explicitly the non-standard forms of derivative operators and of several convolution operators, such as fractional derivatives and the Hilbert transform. We consider diagonal preconditioning (such preconditioners turn out to be dense in the ordinary representation) and a solution of two-point boundary value problems. Fast matrix multiplication is considered and computing functions of matrices. Finally we describe algorithms for the multiplication of functions represented in the wavelet bases. For the entire collection see [Zbl 0871.00029].

Recommendations

• scientific article; zbMATH DE number 515887
• scientific article; zbMATH DE number 554500
• On the Representation of Operators in Bases of Compactly Supported Wavelets

Cited in

(23)

• The kinetic energy operator in the subspaces of wavelet analysis
• Computation with wavelets in higher dimensions
• Approximation on partially ordered sets of regular grids
• Fast solvers of integral equations of the second kind: wavelet methods
• Fast wavelet-Taylor Galerkin method for linear and non-linear wave problems
• Analysis of a class of nonlinear subdivision schemes and associated multiresolution transforms
• An adaptive stochastic investigation of partial differential equations using wavelet collocation generalized polynomial chaos method
• Some connections between wavelets and other multi-scale approaches in numerical analysis
• Fast wavelet transforms and numerical algorithms I
• Matrix representations and numerical computations of wavelet multipliers
• scientific article; zbMATH DE number 67278 (Why is no real title available?)
• scientific article; zbMATH DE number 125824 (Why is no real title available?)
• On the Representation of Operators in Bases of Compactly Supported Wavelets
• scientific article; zbMATH DE number 515887 (Why is no real title available?)
• scientific article; zbMATH DE number 554500 (Why is no real title available?)
• scientific article; zbMATH DE number 1019733 (Why is no real title available?)
• scientific article; zbMATH DE number 1072439 (Why is no real title available?)
• scientific article; zbMATH DE number 2001584 (Why is no real title available?)
• scientific article; zbMATH DE number 1484928 (Why is no real title available?)
• A Multiresolution Approach to Regularization of Singular Operators and Fast Summation
• Fast wavelet decomposition of linear operators through product-convolution expansions
• Multiresolution kernel matrix algebra
• Construction of quasi-localized dual bases in reproducing kernel Hilbert spaces

This page was built for publication:

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