scientific article; zbMATH DE number 4098609
[For the entire collection see Zbl 0661.00019.] The authors derive a generalized Schur algorithm for the ``superfast solution of real positive definite Toeplitz systems \(Mx=b\) of order \(n+1\), where \(n=2^{\nu}\). Fast Toeplitz solvers are based on ideas from the classical theory of Szegö polynomials. In particular, the Szegö polynomials can be identified with the columns of the reverse Cholesky factorization of \(M^{-1}\). Schur's algorithm generates a continued fraction representation of the holomorphic function mapping the unit disk in the complex plane into its closure. The generalized Schur algorithm is a doubling procedure for calculating the linear fractional transformation that results from n steps of Schur's algorithm. By using standard fast Fourier transform, the authors construct the linear fractional transformation that results from n steps of Schur's algorithm in O(n \(\log^ 2n)\) complex multiplications. The implementation uses the split-radix fast Fourier transform algorithms for real data of Duhamel that exploit the inherent symmetries of the real data.
- scientific article; zbMATH DE number 3963075
- Superfast Solution of Real Positive Definite Toeplitz Systems
- scientific article; zbMATH DE number 3994891
- Numerical experience with a superfast real Toeplitz solver
- A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
- Classical foundations of algorithms for solving positive definite Toeplitz equations
- Numerical experience with a superfast real Toeplitz solver
- Superfast solution of Toeplitz systems based on syzygy reduction
- Superfast solution of linear convolutional Volterra equations using QTT approximation
- Survey article: continued fractions associated with Wiener-Levinson filters, frequency analysis, moment theory and polynomials orthogonal on the unit circle
- A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
- scientific article; zbMATH DE number 3963075 (Why is no real title available?)
- Superfast Solution of Real Positive Definite Toeplitz Systems
- scientific article; zbMATH DE number 3994891 (Why is no real title available?)
- A new parameter of assessment of linear iterative algorithms: on their informative efficiency and law of exponential-dissipation
- Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems
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 Q3823720)