Stability of Methods for Solving Toeplitz Systems of Equations
From MaRDI portal
Publication:3685934
DOI10.1137/0906025zbMath0569.65019OpenAlexW2000583785MaRDI QIDQ3685934
Publication date: 1985
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0906025
Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Numerically safe Gaussian elimination with no pivoting, Preconditioner for estimation of multipole sources via full waveform inversion, Modify Levinson algorithm for symmetric positive definite Toeplitz system, Toeplitz approximate inverse preconditioner for banded Toeplitz matrices, C. G. preconditioning for Toeplitz matrices, An efficient algorithm based on Lanczos type of BCR to solve constrained quadratic inverse eigenvalue problems, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, A note on solving nearly triangular Toeplitz systems, Solving certain queueing problems modelled by Toeplitz matrices, Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems, The stability of inversion formulas for Toeplitz 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, On the fast solution of Toeplitz-block linear systems arising in multivariate approximation theory, The weak and strong stability of algorithms in numerical linear algebra, Band preconditioners for block-Toeplitz -- Toeplitz-block systems, On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima, Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices, New PCG based algorithms for the solution of Hermitian Toeplitz systems, Stabilité numérique de l'algorithme de Levinson, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Solution of Toeplitz normal equations by sine transform based preconditioning, Computations with Gohberg-Semencul-type formulas for Toeplitz matrices, Block Toeplitz matrices and preconditioning, A fast approach to stabilize two Toeplitz solvers of the Levinson type, Multigrid methods for indefinite Toeplitz matrices, Computing eigenvalues and singular values of Toeplitz matrices, Scientific applications of iterative Toeplitz solvers, Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure, Randomized preprocessing versus pivoting, Discrete wavelet transforms for Toeplitz matrices., On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations, Solving constrained quadratic inverse eigenvalue problem via conjugate direction method, Parallel computation of the eigenvalues of symmetric Toeplitz matrices through iterative methods, A divide and conquer method for polynomial zeros, On the asymptotic spectrum of Hermitian block Toeplitz matrices with Toeplitz blocks, Extreme eigenvalues of real symmetric Toeplitz matrices, Unnamed Item, A linearly distributed lag estimator with \(r\)-convex coefficients, Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, A survey and some extensions of T. Chan's preconditioner, On the stability of solution methods for band Toeplitz systems, Parallel solution of Toeplitzlike linear systems, Homotopic residual correction processes, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, Conjugate gradient-like algorithms for constrained operator equation related to quadratic inverse eigenvalue problems, Jackson's theorem and circulant preconditioned Toeplitz systems, Fast solution methods for space-fractional diffusion equations, Parametrization of Newton's iteration for computations with structured matrices and applications, Iterative Toeplitz solvers with local quadratic convergence, Multiscale mass conservative domain decomposition preconditioners for elliptic problems on irregular grids, Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding, Estimation of covariance parameters in Kriging via restricted maximum likelihood, Conditioning of coefficient matrices of ordinary kriging, A modified T. Chan's preconditioner for Toeplitz systems, Fast multiplication of a recursive block Toeplitz matrix by a vector and its application, Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems, Least squares solutions of quadratic inverse eigenvalue problem with partially bisymmetric matrices under prescribed submatrix constraints, A new approach to fast polynomial interpolation and multipoint evaluation, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, Product rules for the displacement of near-Toeplitz matrices, Nearly optimal computations with structured matrices, Power series remainder sequences and Padé fractions over an integral domain, Structure and arithmetic complexity of products and inverses of Toeplitz matrices, A total least squares method for Toeplitz systems of equations, A fast but unstable orthogonal triangularization technique for Toeplitz matrices, Numerical experience with a superfast real Toeplitz solver, Spectral functions for real symmetric Toeplitz matrices, An eigenvalue inclusion set for matrices with a constant main diagonal entry, A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix, Symmetric centrosymmetric matrix-vector multiplication, Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation, QR factorization of Toeplitz matrices, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, Circulant preconditioners for Toeplitz-block matrices, Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices, Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices, PARALLEL ALGORITHMS TO COMPUTE THE EIGENVALUES AND EIGENVECTORS OFSYMMETRIC TOEPLITZ MATRICES∗
