scientific article

Publication date: 18 September 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Computational methods for sparse matrices (65F50) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for discrete and fast Fourier transforms (65T50) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)

Related Items (only showing first 100 items - show all)

A preconditioning strategy for banded circulant and toeplitz systems ⋮ Analysis of an ADA based version of Glassman's general $N$ point fast Fourier transform ⋮ A fast algorithm for solving linear systems of the Pascal type ⋮ A new superfast bit reversal algorithm ⋮ Fast high-order compact exponential time differencing Runge-Kutta methods for second-order semilinear parabolic equations ⋮ A semi-implicit spectral method for compressible convection of rotating and density-stratified flows in Cartesian geometry ⋮ Efficient and stable exponential time differencing Runge-Kutta methods for phase field elastic bending energy models ⋮ On American Options Under the Variance Gamma Process ⋮ On some Aitken‐like acceleration of the Schwarz method ⋮ Instantaneous stochastic perturbation theory ⋮ Fast and Stable Algorithms for Discrete Sine Transformations having Orthogonal Factors ⋮ A nearly optimal preconditioner for the Navier–Stokes equations ⋮ Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation ⋮ MODELS AND RESOURCE METRICS FOR PARALLEL AND DISTRIBUTED COMPUTATION∗ ⋮ Using q-calculus to study LDLt factorization of a certain Vandermonde matrix ⋮ Unnamed Item ⋮ Effective Generation of Compressed Stationary Gaussian Fields ⋮ Fully discretized energy stable schemes for hydrodynamic equations governing two-phase viscous fluid flows ⋮ Determining the Weights of A Fourier Series Neural Network on the Basis of the Multidimensional Discrete Fourier Transform ⋮ Fourth-order time-stepping compact finite difference method for multi-dimensional space-fractional coupled nonlinear Schrödinger equations ⋮ Componentwise error analysis for FFTs with applications to fast Helmholtz solvers ⋮ On circulant and skew-circulant splitting algorithms for (continuous) Sylvester equations ⋮ A numerical scheme for pricing American options with transaction costs under a jump diffusion process ⋮ An iterative method for problems with multiscale conductivity ⋮ Complexity reduction, self/completely recursive, radix-2 DCT I/IV algorithms ⋮ Full-rank and low-rank splitting methods for the Swift-Hohenberg equation ⋮ Numerical simulation of high-dimensional two-component reaction–diffusion systems with fractional derivatives ⋮ Matrix-Free Convex Optimization Modeling ⋮ Some applications of the fast Fourier transform algorithm in insurance mathematics This paper is dedicated to Professor W. S. Jewell on the occasion of his 60th birthday ⋮ An $l_0$-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise ⋮ Minimizing Communication in the Multidimensional FFT ⋮ A fast and high-order IMEX method for non-linear time-space-fractional reaction-diffusion equations ⋮ An optimal estimate for linear reaction subdiffusion equations with Neumann boundary conditions ⋮ Second-order time integrators with the Fourier spectral method in application to multidimensional space-fractional Fitzhugh-Nagumo model ⋮ A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions ⋮ An efficient computational approach for multiframe blind deconvolution ⋮ Fast SGL Fourier transforms for scattered data ⋮ A fast implicit difference scheme for solving high-dimensional time-space fractional nonlinear Schrödinger equation ⋮ A low-rank isogeometric solver based on Tucker tensors ⋮ Synthetic boundary conditions for image deblurring ⋮ PRICING DISCRETELY MONITORED BARRIER OPTIONS AND DEFAULTABLE BONDS IN LÉVY PROCESS MODELS: A FAST HILBERT TRANSFORM APPROACH ⋮ Structured Matrix Problems from Tensors ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ A Flexible Framework for Multidimensional DFTs ⋮ A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization? ⋮ Numerical solution of the Boltzmann equation using a fully conservative difference scheme based on the fast fourier transform ⋮ Roundoff error analysis of fast DCT algorithms in fixed point arithmetic ⋮ Computational bounds for doing harmonic analysis on permutation modules of finite groups ⋮ Lowest Complexity Self-Recursive Radix-2 DCT II/III Algorithms ⋮ Exponential Time Differencing Gauge Method for Incompressible Viscous Flows ⋮ Direct simulation of two-dimensional Bénard flow with free-slip boundary conditions ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ Fast high-order method for multi-dimensional space-fractional reaction-diffusion equations with general boundary conditions ⋮ Joint Densities of First Hitting Times of a Diffusion Process Through Two Time-Dependent Boundaries ⋮ Uniform approximation to finite Hilbert transform of oscillatory functions and its algorithm ⋮ Signal flow graph approach to efficient and forward stable DST algorithms ⋮ An Efficient Double Legendre Spectral Method for Parabolic and Elliptic Partial Differential Equations ⋮ Comparisons of several algorithms for Toeplitz matrix recovery ⋮ A fast parallel algorithm for the Poisson equation on a disk ⋮ A numerical method for fractal conservation laws ⋮ Finite volume approximations and strict stability for hyperbolic problems ⋮ Some remarks on spectral convergence and stability of iso-geometric analysis ⋮ On spectral and numerical properties of random butterfly matrices ⋮ Matrix recursive expressions of the DFT of even and odd complex sequences ⋮ Unnamed Item ⋮ High-order finite difference methods, multidimensional linear problems, and curvilinear coordinates ⋮ A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation ⋮ An efficient implementation of a numerical method for a chemotaxis system ⋮ A Bayesian Topological Framework for the Identification and Reconstruction of Subcellular Motion ⋮ Recovering nonlinear terms in an inverse boundary value problem for Laplace's equation: a stability estimate ⋮ Explicit Formulas for Efficient Multiplication in $\mathbb{F}_{3^{6m}}$ ⋮ Wavelet transforms versus Fourier transforms ⋮ Fast explicit integration factor methods for semilinear parabolic equations ⋮ Enclosing Chebyshev Expansions in Linear Time ⋮ Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces ⋮ Numerical Analysis of Additive, Lévy and Feller Processes with Applications to Option Pricing ⋮ Signal Processing based on Stable radix-2 DCT I-IV Algorithms having Orthogonal Factors ⋮ Fast Phylogenetic Biodiversity Computations Under a Non-uniform Random Distribution ⋮ Spectral smoothed boundary methods: The role of external boundary conditions ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Toeplitz matrix completion via a low-rank approximation algorithm ⋮ A note on parallel preconditioning for all-at-once evolutionary PDEs ⋮ Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique ⋮ Constructing spatial discretizations for sparse multivariate trigonometric polynomials that allow for a fast discrete Fourier transform ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Finite difference schemes for the Cauchy-Navier equations of elasticity with variable coefficients ⋮ A mean value algorithm for Toeplitz matrix completion ⋮ Superlinear PCG methods for symmetric Toeplitz systems ⋮ Approximating Matrices with Multiple Symmetries ⋮ An implementation of parallel number-theoretic transform using Intel AVX-512 instructions ⋮ Distribution of a class of divide and conquer recurrences arising from the computation of the Walsh-Hadamard transform ⋮ On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Approximate factorizations of Fourier matrices with nonequispaced knots ⋮ A note on computing the inverse of a triangular Toeplitz matrix ⋮ The uniform memory hierarchy model of computation ⋮ Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks ⋮ Circulant block-factorization preconditioners for elliptic problems

Uses Software

Matlab

This page was built for publication: