An Algorithm for the Inversion of Finite Toeplitz Matrices

DOI10.1137/0112045zbMath0131.36002OpenAlexW2095018839MaRDI QIDQ5340443

Publication date: 1964

Published in: Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

statistics

Related Items

On Toeplitz-plus-Hankel matrices and Toeplitz-plus-Hankel-Bezoutians, Preconditioner for estimation of multipole sources via full waveform inversion, Solution of Linear Equations with Rational Toeplitz Matrices, Entries of the inverses of large positive definite Toeplitz matrices, On the Doubly Sparse Compressed Sensing Problem, An L-Banded Approximation to the Inverse of Symmetric Toeplitz Matrices, Guaranteed parameter set estimation for exponential sums: the three-terms case, Hybrid Compact-WENO Finite Difference Scheme with Radial Basis Function Based Shock Detection Method for Hyperbolic Conservation Laws, An explicit formula for the inverse of a factorial Hankel matrix, Computing distances and geodesics between manifold-valued curves in the SRV framework, Unnamed Item, Stabilité numérique de l'algorithme de Levinson, Short Communication: Exponential Utility Maximization in a Discrete Time Gaussian Framework, Inversion of conjugate-Toeplitz matrices and conjugate-Hankel matrices, Finding eigenvalues for heptadiagonal symmetric Toeplitz matrices, Matrix Structures in Queuing Models, EXPLICIT EIGENVALUES AND INVERSES OF TRIDIAGONAL TOEPLITZ MATRICES WITH FOUR PERTURBED CORNERS, The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices, Biorthogonal polynomials and the bordering method for linear systems, The inverse of bisymmetric matrices, 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, Continued fraction methods for the reduction of constant-linear multivariable systems, Recursive algorithms for unbalanced banded Toeplitz systems, High Order Hybrid Weighted Compact Nonlinear Schemes for Hyperbolic Conservation Laws, SYSTOLIC ALGORITHMS FOR THE SOLUTION OF TOEPLITZ MATRICES, A note on inversion of Toeplitz matrices, Fast solution methods for space-fractional diffusion equations, Computationally efficient restricted maximum likelihood estimation of generalized covariance functions, Efficient parallel factorization and solution of structured and unstructured linear systems, Solution of linear equations with Hankel and Toeplitz matrices, Generalized inverses of certain Toeplitz matrices, Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices, Some efficient computational procedures for high order ARMA models, Computationally exploitable structure of covariance matrices and generalized convariance matrices in spatial models, A survey of Toeplitz and related matrices, Adaptive multi-element polynomial chaos with discrete measure: algorithms and application to SPDEs, Inverse of the covariance matrix of an MA(2) process, Inversion of Toeplitz Band Matrices, Data-driven spectral analysis of the Koopman operator, A scalable gaussian process analysis algorithm for biomass monitoring, Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices, The Kähler Mean of Block-Toeplitz Matrices with Toeplitz Structured Blocks, Quantum field tomography, Discrete minimum variance smoothing of a polynomial plus random noise, Improved Key Generation for Gentry’s Fully Homomorphic Encryption Scheme, High-performance processing of covariance matrices using GPU computations, Explicit eigenvalues and inverses of several Toeplitz matrices, An approximate fractional Gaussian noise model with \(\mathcal{O}(n)\) computational cost, Estimation in regression models with stationary, dependent errors, Diagonally-striped matrices and approximate inverse preconditioners, Tensor properties of multilevel Toeplitz and related matrices, On the inversion of infinite moment matrices, On the Evaluation of the Information Matrix for Multiplicative Seasonal Time-Series Models, Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices, High-Dimensional Gaussian Sampling: A Review and a Unifying Approach Based on a Stochastic Proximal Point Algorithm, Parallelized Solution of Banded Linear Systems with an Introduction to p-adic Computation, Explicit Inversion Formulas for Toeplitz Band Matrices, The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, On digital smoothing filters: A brief review of closed form solutions and two new filter approaches, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, A new algorithm for solving Toeplitz systems of equations, Split algorithms for Hermitian Toeplitz matrices with arbitrary rank profile, Characterization and properties of r-Toeplitz matrices, Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh, Estimation of structured covariances with application to array beamforming, A note on solving nearly triangular Toeplitz systems, The stability of inversion formulas for Toeplitz matrices, Inversion and factorization of non-Hermitian quasi-Toeplitz matrices, Direct methods for linear systems with inexact input data, A general result on the estimation bias of ARMA models, An efficient order recursive algorithm with a lattice structure for estimating continuous-time AR process parameters, Stability analysis of a general Toeplitz system solver, The weak and strong stability of algorithms in numerical linear algebra, On some properties of positive definite Toeplitz matrices and their possible applications, Toeplitz matrices with banded inverses, New PCG based algorithms for the solution of Hermitian Toeplitz systems, New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices, On the reducibility of centrosymmetric matices - applications in engineering problems, A constructive proof of the Gohberg-Semencul formula, \(h\)-space structure in matrix displacement formulas, Classical foundations of algorithms for solving positive definite Toeplitz equations, A fast approach to stabilize two Toeplitz solvers of the Levinson type, Band matrices with Toeplitz inverses, Displacement ranks of matrices and linear equations, A method of matrix inverse triangular decomposition based on contiguous principal submatrices, Pivot tightening for direct methods for solving symmetric positive definite systems of linear interval equations, Matrix representations of split Bezoutians, Division algorithms for continued fractions and the Padé table, Computational methods of linear algebra, Recursive self preconditioning method based on Schur complement for Toeplitz matrices, Modified SMS method for computing outer inverses of Toeplitz matrices, Asymptotically fast solution of Toeplitz and related systems of linear equations, Superfast solution of Toeplitz systems based on syzygy reduction, Circulant and skew-circulant splitting methods for Toeplitz systems., An eigenvalue localization theorem for pentadiagonal symmetric Toeplitz matrices, Immittance- versus scattering-domain fast algorithms for non-Hermitian Toeplitz and quasi-Toeplitz matrices, An inverse problem for Toeplitz matrices and the synthesis of discrete transmission lines, A divide and conquer method for polynomial zeros, Fast numerical solution of Fredholm integral equations with stationary kernels, The inverse of nonsymmetric two-level Toeplitz operator matrices, A note on conjugate Toeplitz matrices, Parallel and superfast algorithms for Hankel systems of equations, A note on a Toeplitz inversion formula, Monotone positive stable matrices, A multilevel parallel algorithm to solve symmetric Toeplitz linear systems, Toeplitz determinants with perturbations in the corners, Fast numerical method for crack problem in the porous elastic material, On HSS-like iteration method for the space fractional coupled nonlinear Schrödinger equations, Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems, A class of iteration methods based on the HSS for Toeplitz systems of weakly nonlinear equations, Fast inversion of Hankel and Toeplitz matrices, On the stability of solution methods for band Toeplitz systems, The explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matrices, A reliable method for computing M-Padé approximants on arbitrary staircases, Jackson's theorem and circulant preconditioned Toeplitz systems, Toeplitz preconditioners for Hermitian Toeplitz systems, A Gohberg-Semencul type formula for the inverse of conjugate-Toeplitz matrix and applications, A fast, preconditioned conjugate gradient Toeplitz solver, Iterative Toeplitz solvers with local quadratic convergence, Parameter estimation in first-order autoregressive model for statistical process monitoring in the presence of data autocorrelation, At the dawn of the theory of codes, A note on the stability of Toeplitz matrix inversion formulas., On group inverse of singular Toeplitz matrices, A modified T. Chan's preconditioner for Toeplitz systems, Approximate inverse-free preconditioners for Toeplitz matrices, A new class of matrices with positive inverses, A fast numerical algorithm for a basic dual integral equation of the flapping wing in a flow of non-viscous incompressible fluid, Asymptotic properties of computationally efficient alternative estimators for a class of multivariate normal models, Acoustic multiple scattering using recursive algorithms, Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates, On the HSS iteration methods for positive definite Toeplitz linear systems, Toeplitz matrices with totally nonnegative inverses, 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, Inversion of matrices with displacement structure, Power series remainder sequences and Padé fractions over an integral domain, Structure and arithmetic complexity of products and inverses of Toeplitz matrices, A fast but unstable orthogonal triangularization technique for Toeplitz matrices, Recursive partial realization from the combined sequence of Markov parameters and moments, Numerical experience with a superfast real Toeplitz solver, On the Toeplitz embedding of an arbitrary matrix, Inversion of Toeplitz operators, Levinson equations, and Gohberg-Krein factorization - a simple and unified approach for the rational case, Hankel and Loewner matrices, Upper bounds on the complexity of solving systems of linear equations, Symmetric centrosymmetric matrix-vector multiplication, On the ill conditioning of locating transmission zeros in least squares ARMA filtering, Inversion of certain extensions of Toeplitz matrices, Anti-Hadamard matrices, Constrained minimax approximation and optimal preconditioners for Toeplitz matrices, On inversion of Toeplitz matrices, Stabilizing Trench's algorithm to invert symmetric Toeplitz matrices, Generalized companion matrices and matrix representations for generalized Bézoutians, Solution of systems with Toeplitz matrices generated by rational functions, An error-free Levison algorithm to solve integer Toeplitz system, A fast algorithm for the inversion of general Toeplitz matrices, On the reconstruction of Toeplitz matrix inverses from columns, Incomplete circulant and skew-circulant splitting iteration method for time-dependent space fractional diffusion equations