Parallel Solution of Certain Toeplitz Linear Systems

DOI10.1137/0213019zbMath0534.68026OpenAlexW2073091592MaRDI QIDQ3318105

Dario Andrea Bini

Publication date: 1984

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0213019

zbMATH Keywords

parallel algorithmsToeplitz matricesapproximate algorithmsband matricesparallel matrix inversion

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (34)

A note on computing the inverse of a triangular Toeplitz matrix ⋮ Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues ⋮ Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues ⋮ Fast parallel polynomial division via reduction to triangular Toeplitz matrix inversion and to polynomial inversion modulo a power ⋮ On application of some recent techniques of the design of algebraic algorithms to the sequential and parallel evaluation of the roots of a polynomial and to some other numerical problems ⋮ Polynomial division and its computational complexity ⋮ Algebraic complexity of computing polynomial zeros ⋮ Inversion in finite fields using logarithmic depth ⋮ A logarithmic Boolean time algorithm for parallel polynomial division ⋮ Matrix displacement decompositions and applications to Toeplitz linear systems ⋮ Matrix structures in parallel matrix computations ⋮ Parallel algorithms for certain matrix computations ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ A fast accurate approximation method with multigrid solver for two-dimensional fractional sub-diffusion equation ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ Parallel algorithms for some algebraic operations on polynomial equations ⋮ Fast inversion of triangular Toeplitz matrices ⋮ On the evaluation of the eigenvalues of a banded Toeplitz block matrix ⋮ Fast inversion of Hankel and Toeplitz matrices ⋮ Fast methods for computing the values of the derivatives of a rational function ⋮ A fast method to block-diagonalize a Hankel matrix ⋮ Polynomial division with a remainder by means of evaluation and interpolation ⋮ Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations ⋮ Computing the block factorization of complex Hankel matrices ⋮ Block LU-factorization of confluent Vandermonde matrices ⋮ Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems ⋮ Superfast solution of linear convolutional Volterra equations using QTT approximation ⋮ Lower triangular Toeplitz-Ramanujan systems whose solution yields the Bernoulli numbers ⋮ Approximate real polynomial division via approximate inversion of real triangular Toeplitz matrices ⋮ Fast parallel algorithms for polynomial division over an arbitrary field of constants ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems ⋮ Optimal multilevel matrix algebra operators ⋮ Parallel algorithms for matrix polynomial division ⋮ Variations on computing reciprocals of power series

This page was built for publication: Parallel Solution of Certain Toeplitz Linear Systems