Superfast Solution of Real Positive Definite Toeplitz Systems
From MaRDI portal
Publication:3806667
DOI10.1137/0609005zbMath0658.65022OpenAlexW2055507002MaRDI QIDQ3806667
Gregory S. Ammar, William B. Gragg
Publication date: 1988
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0609005
continued fractionsSchur algorithmfast Fourier transformationLevinson's algorithmreal positive definite Toeplitz matrix
Numerical methods for trigonometric approximation and interpolation (65T40) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Hartley-type algebras in displacement and optimization strategies., A superfast method for solving Toeplitz linear least squares problems., On sinc discretization and banded preconditioning for linear third-order ordinary differential equations, Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, Every matrix is a product of Toeplitz matrices, Solving certain queueing problems modelled by Toeplitz matrices, The stability of inversion formulas for Toeplitz matrices, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices, Stability analysis of a general Toeplitz system solver, Acoustic scattering by impedance screens/cracks with fractal boundary: Well-posedness analysis and boundary element approximation, Sine transform based preconditioners for symmetric Toeplitz systems, Parallel computation of polynomial GCD and some related parallel computations over abstract fields, Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions, Higher-order quadratures for circulant preconditioned Wiener-Hopf equations, New PCG based algorithms for the solution of Hermitian Toeplitz systems, Measurement error correction in particle tracking microrheology, The structure of matrices in rational Gauss quadrature, Domain of validity of Szegő quadrature formulas, Matrices of Sinc methods, \(O(n\log^ 2n)\) determinant computation of a Toeplitz matrix and fast variance estimation, A stabilized superfast solver for indefinite Hankel systems, Solution of Toeplitz normal equations by sine transform based preconditioning, A fast solver for linear systems with displacement structure, \(h\)-space structure in matrix displacement formulas, Classical foundations of algorithms for solving positive definite Toeplitz equations, Solving Toeplitz systems after extension and transformation, A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems, Multigrid methods for indefinite Toeplitz matrices, Rational Gauss quadrature rules for the approximation of matrix functionals involving Stieltjes functions, The fast Slepian transform, Wiener-Hopf and spectral factorization of real polynomials by Newton's method, A finite elements approach for spread contract valuation via associated two-dimensional PIDE, The extended global Lanczos method, Gauss-Radau quadrature, and matrix function approximation, Recursion relations for the extended Krylov subspace method, Recursive self preconditioning method based on Schur complement for Toeplitz matrices, On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations, Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems, Matrix Structures in Queuing Models, Preconditioned WR-LMF-based method for ODE systems., Optimal Kronecker Product Approximation of Block Toeplitz Matrices, An \(O(N \log ^{2}N)\) alternating-direction finite difference method for two-dimensional fractional diffusion equations, A fast and faithful collocation method with efficient matrix assembly for a two-dimensional nonlocal diffusion model, A superfast-preconditioned iterative method for steady-state space-fractional diffusion equations, A least squares approach to reduce stable discrete linear systems preserving their stability., Fast numerical method for crack problem in the porous elastic material, Gohberg-Semencul type formula and application for the inverse of a conjugate-Toeplitz matrix involving imaginary circulant matrices, A new Toeplitz inversion formula, stability analysis and the value, On HSS-like iteration method for the space fractional coupled nonlinear Schrödinger equations, A divide-and-conquer fast finite difference method for space-time fractional partial differential equation, Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations, Parallel solution of Toeplitzlike linear systems, On the banded Toeplitz structured distance to symmetric positive semidefiniteness, An inverse factorization algorithm for linear prediction, Matrices, moments, and rational quadrature, Jackson's theorem and circulant preconditioned Toeplitz systems, Asymptotics for Szegö polynomial zeros, Fast solution methods for space-fractional diffusion equations, Trigonometric transform splitting methods for real symmetric Toeplitz systems, Parametrization of Newton's iteration for computations with structured matrices and applications, A fast, preconditioned conjugate gradient Toeplitz solver, Iterative Toeplitz solvers with local quadratic convergence, Inversion components of block Hankel-like matrices, Estimation of covariance parameters in Kriging via restricted maximum likelihood, Chebyshev-Hankel matrices and the splitting approach for centrosymmetric Toeplitz-plus-Hankel matrices, Efficient parallel factorization and solution of structured and unstructured linear systems, Parallel output-sensitive algorithms for combinatorial and linear algebra problems, A modified T. Chan's preconditioner for Toeplitz systems, Approximate inverse-free preconditioners for Toeplitz matrices, A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid, A unified least squares approach to identify and to reduce continuous asymptotically stable systems, On Computations with Dense Structured Matrices, A new approach to fast polynomial interpolation and multipoint evaluation, Improved parallel computations with Toeplitz-like and Hankel-like matrices, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems, Product rules for the displacement of near-Toeplitz matrices, Power series remainder sequences and Padé fractions over an integral domain, Estimating the extremal eigenvalues of a symmetric matrix, Structure and arithmetic complexity of products and inverses of Toeplitz matrices, A framework for polynomial preconditioners based on fast transforms. I: Theory, The extended Krylov subspace method and orthogonal Laurent polynomials, Numerical experience with a superfast real Toeplitz solver, Some theorems on linear positive operators and functionals and their applications, The extended symmetric block Lanczos method for matrix-valued Gauss-type quadrature rules, Superlinear PCG methods for symmetric Toeplitz systems, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, Applications of Szegö polynomials to digital signal processing, A discrete theory of irregular sampling, Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration, PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗, A decomposition of Toeplitz matrices and optimal circulant preconditioning, Incomplete circulant and skew-circulant splitting iteration method for time-dependent space fractional diffusion equations
