Linear transforms and convolution
Logarithm of the discrete Fourier transform.
Numerical Computation of the Fourier Transform Using Laguerre Functions and the Fast Fourier Transform.
Numerical experiments in Fourier asymptotics of Cantor measures and wavelets.
Numerical solution of second order one-dimensional linear hyperbolic equation using trigonometric wavelets
A numerical technique is presented for the solution of second order one dimensional linear hyperbolic equation. This method uses the trigonometric wavelets. The method consists of expanding the required approximate solution as the elements of trigonometric wavelets. Using the operational matrix of derivative, we reduce the problem to a set of algebraic linear equations. Some numerical example is included to demonstrate the validity and applicability of the technique. The method produces very accurate...
On generalized methods of the transfer of conditions
The methods of the transfer of conditions are generalized so that they also cover the direct methods leading to the diagonalization of the original matrix of a system with a band matrix. Part 3 is devoted to the numerical stability of methods of the transfer of conditions described in author's previous paper. Finally, it is shown how to obtain a particular method by the choice parameters of the general algorithm.
On High Precision Methods for the Evaluation of Fourier Integrals with Finite and Infinite Limits.
On numerical evaluation of integrals involving Bessel functions
On some transforms of trigonometric series.
Quadrature Formulas for Oscillatory Integral Transforms.
Roundoff errors in the fast computation of discrete convolutions
The efficient evaluation of a discrete convolution is usually carried out as a repated evaluation of a discrete convolution of a special type with the help of the fast Fourier transform. The paper is concerned with the analysis of the roundoff errors in the fast computation of this convolution. To obtain a comparison, the roundoff errors in the usual (direct) computation of this convolution are also considered. A stochastic model of the propagation of roundoff errors. is employed. The theoretical...
Solving Theodorsen's Integral Equation for Conformai Maps with the Fast Fourier Transform and Various Nonlinear Iterative Methods.
Sparse grids for the Schrödinger equation
We present a sparse grid/hyperbolic cross discretization for many-particle problems. It involves the tensor product of a one-particle multilevel basis. Subsequent truncation of the associated series expansion then results in a sparse grid discretization. Here, depending on the norms involved, different variants of sparse grid techniques for many-particle spaces can be derived that, in the best case, result in complexities and error estimates which are independent of the number of particles. Furthermore...
Spectral reconstruction of piecewise smooth functions from their discrete data
This paper addresses the recovery of piecewise smooth functions from their discrete data. Reconstruction methods using both pseudo-spectral coefficients and physical space interpolants have been discussed extensively in the literature, and it is clear that an a priori knowledge of the jump discontinuity location is essential for any reconstruction technique to yield spectrally accurate results with high resolution near the discontinuities. Hence detection of the jump discontinuities is critical...
Spectral Reconstruction of Piecewise Smooth Functions from Their Discrete Data
This paper addresses the recovery of piecewise smooth functions from their discrete data. Reconstruction methods using both pseudo-spectral coefficients and physical space interpolants have been discussed extensively in the literature, and it is clear that an a priori knowledge of the jump discontinuity location is essential for any reconstruction technique to yield spectrally accurate results with high resolution near the discontinuities. Hence detection of the jump discontinuities is critical...
The Convergence Rates of Expansions in Jacobi Polynomials.
The General Recurrence Relation for Divided Differences and the General Newton-Interpolation-Algorithm With Applications to Trigonometric Interpolation.
Дискретное преобразование Фурье и циклическая свертка на целочисленных решетках