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

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 ⋮ A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems ⋮ A regularized structured total least squares algorithm for high-resolution image reconstruction ⋮ Fast scattered data approximation with Neumann and other boundary conditions ⋮ Fast transforms for tridiagonal linear equations ⋮ The Kronecker product in terms of Hubbard operators and the Clebsch-Gordan decomposition of $\mathrm{SU}(2)\times\mathrm{SU}(2)$ ⋮ Spatial discounting, Fourier, and racetrack economy: a recipe for the analysis of spatial agglomeration models ⋮ Efficiency optimization of a fast Poisson solver in beam dynamics simulation ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ Obtaining cell counts for contingency tables from rounded conditional frequencies ⋮ Permutation equivalence classes of Kronecker products of unitary Fourier matrices ⋮ Fourier truncation method for high order numerical derivatives ⋮ Integral equation method for the continuous spectrum radial Schrödinger equation ⋮ Circulant block-factorization preconditioning of anisotropic elliptic problems ⋮ A level-set method for two-phase flows with moving contact line and insoluble surfactant ⋮ A nonmodal approach for time-integration of a barotropic limited area model ⋮ On algebras related to the discrete cosine transform ⋮ Automatic derivation and implementation of fast convolution algorithms ⋮ Modeling and nonlinear parameter estimation with Kronecker product representation for coupled oscillators and spatiotemporal systems ⋮ Look-ahead methods for block Hankel systems ⋮ Modified nodal cubic spline collocation for biharmonic equations ⋮ DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication ⋮ FFT algorithms and their adaptation to parallel processing ⋮ Solving Toeplitz systems after extension and transformation ⋮ A fast block Hankel solver based on an inversion formula for block Loewner matrices ⋮ A fast approach to stabilize two Toeplitz solvers of the Levinson type ⋮ A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ The spectral approximation of multiplication operators via asymptotic (structured) linear algebra ⋮ Relationship between singular spectrum analysis and Fourier analysis: theory and application to the monitoring of volcanic activity ⋮ Hybrid Fourier-continuation method and weighted essentially non-oscillatory finite difference scheme for hyperbolic conservation laws in a single-domain framework ⋮ Wiener-Hopf and spectral factorization of real polynomials by Newton's method ⋮ High accuracy periodic solutions to the Sivashinsky equation ⋮ An integer approximation method for discrete sinusoidal transforms ⋮ Matrix decomposition algorithms for elliptic boundary value problems: A survey ⋮ A fourth order Hermitian box-scheme with fast solver for the Poisson problem in a square ⋮ A fast direct solver for a fourth order finite difference scheme for Poisson's equation on the unit disc in polar coordinates ⋮ Separation of variables and the computation of Fourier transforms on finite groups. II ⋮ Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods ⋮ A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles ⋮ A precorrected-FFT higher-order boundary element method for wave-body problems ⋮ Matrix decomposition algorithms for arbitrary order $C^0$ tensor product finite element systems ⋮ A multilevel parallel algorithm to solve symmetric Toeplitz linear systems ⋮ A global method for invertible integer DCT and integer wavelet algorithms ⋮ Fast numerical method for crack problem in the porous elastic material ⋮ Fast ESPRIT algorithms based on partial singular value decompositions ⋮ Compact implicit integration factor methods for a family of semilinear fourth-order parabolic equations ⋮ A fast SVD for multilevel block Hankel matrices with minimal memory storage ⋮ Kriging and spatial design accelerated by orders of magnitude: combining low-rank covariance approximations with FFT-techniques ⋮ Pricing options under jump diffusion processes with fitted finite volume method ⋮ A modified augmented Lagrange multiplier algorithm for Toeplitz matrix completion ⋮ Improved parallel QR method for large least squares problems involving Kronecker products ⋮ Fast polynomial multiplication and convolutions related to the discrete cosine transform ⋮ Rank-deficient submatrices of Fourier matrices ⋮ Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations ⋮ High order integration factor methods for systems with inhomogeneous boundary conditions ⋮ A fourth order finite difference method for the Dirichlet biharmonic problem ⋮ Diagonalization of tensors with circulant structure ⋮ Fast and numerically stable algorithms for discrete cosine transforms ⋮ Accurate spectral solutions for the parabolic and elliptic partial differential equations by the ultraspherical tau method ⋮ On improving the accuracy of Horner's and Goertzel's algorithms ⋮ Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer ⋮ Numerical valuation of options with jumps in the underlying ⋮ Compact integration factor methods for complex domains and adaptive mesh refinement ⋮ A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid ⋮ Rank-deficient submatrices of Kronecker products of Fourier matrices ⋮ A user-friendly method for computing indefinite integrals of oscillatory functions ⋮ A Lanczos bidiagonalization algorithm for Hankel matrices ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices ⋮ Fast robust regression algorithms for problems with Toeplitz structure ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations ⋮ Fast implementations of fuzzy arithmetic operations using fast Fourier transform (FFT) ⋮ Application of FFT-based algorithms for large-scale universal kriging problems ⋮ Multidimensional phase recovery and interpolative decomposition butterfly factorization ⋮ Efficient iterative solution of the three-dimensional Helmholtz equation ⋮ Fast conversion algorithms for orthogonal polynomials ⋮ Probabilistic analysis on the splitting-shooting method for image transformations ⋮ Solution of biharmonic equations with application to radar imaging ⋮ Electronic Green scattering with $n$-fold symmetry axis from block circulant matrices ⋮ A fast eigenvalue algorithm for Hankel matrices ⋮ Integral equation method for coupled Schrödinger equations ⋮ The ubiquitous Kronecker product ⋮ Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication ⋮ Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms ⋮ A conversation with I. J. Good ⋮ Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation ⋮ Modeling genetic architecture: A multilinear theory of gene interaction ⋮ Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications ⋮ Circulant preconditioners for Toeplitz-block matrices ⋮ An efficient algorithm for the Fourier transform on a compressed image in restricted quadtree and shading format. ⋮ Fast Fourier transform for fitness landscapes

Uses Software

Matlab

This page was built for publication: