Displacement ranks of matrices and linear equations

From MaRDI portal
Publication:1139102

DOI10.1016/0022-247X(79)90124-0zbMath0433.15001MaRDI QIDQ1139102

Martin Morf, Sun-Yuan Kung, Thomas Kailath

Publication date: 1979

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)




Related Items

Hartley-type algebras in displacement and optimization strategies., A superfast solver for Sylvester's resultant linear systems generated by a stable and an anti-stable polynomial, Complexity of multiplication with vectors for structured matrices, On low-complexity approximation of matrices, Displacement structure of generalized inverse matrices, Generalized Bezoutian and the inversion problem for block matrices, I. General scheme, Displacement structure of the generalized inverse \(A_{T,S}^{(2)}\), Recursive solutions of rational interpolation problems via fast matrix factorization, A new algorithm for solving Toeplitz systems of equations, Displacement rank and quasitriangular decomposition for r-Toeplitz matrices, A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations, Fast algorithms for generalized displacement structures and lossless systems, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Computations with quasiseparable polynomials and matrices, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, Structured matrices and Newton's iteration: unified approach, On algebras of Toeplitz plus Hankel matrices, Inversion and factorization of non-Hermitian quasi-Toeplitz matrices, Generalized Schur parameters and the effects of perturbations, Matrix decompositions using displacement rank and classes of commutative matrix algebras, A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers, Stability analysis of a general Toeplitz system solver, Formal orthogonal polynomials and Hankel/Toeplitz duality, On the fast solution of Toeplitz-block linear systems arising in multivariate approximation theory, Newton's iteration for inversion of Cauchy-like and other structured matrices, Displacement-structure approach to polynomial Vandermonde and related matrices, Multi-dimensional Capon spectral estimation using discrete Zhang neural networks, Parallel computation of polynomial GCD and some related parallel computations over abstract fields, On some properties of positive definite Toeplitz matrices and their possible applications, The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices, Matrix displacement decompositions and applications to Toeplitz linear systems, Measurement error correction in particle tracking microrheology, Iterative inversion of structured matrices, New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices, Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines, Computations with Gohberg-Semencul-type formulas for Toeplitz matrices, Time and space efficient generators for quasiseparable matrices, High performance algorithms for Toeplitz and block Toeplitz matrices, 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, Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type, The fast Slepian transform, A method of matrix inverse triangular decomposition based on contiguous principal submatrices, Modified SMS method for computing outer inverses of Toeplitz matrices, Algorithms for simultaneous Hermite-Padé approximations, Asymptotically fast solution of Toeplitz and related systems of linear equations, Fast recovery and approximation of hidden Cauchy structure, Matrix completion for matrices with low-rank displacement, Inversion formulas for operators which are close to Toeplitz operators, The inverse of nonsymmetric two-level Toeplitz operator matrices, Displacement operator based decompositions of matrices using circulants or other group matrices, Structured invariant spaces of vector valued rational functions, Hermitian matrices, and a generalization of the Iohvidov laws, Structured invariant spaces of vector valued functions, sesquilinear forms, and a generalization of the Iohvidov laws, Solving linear systems of equations with randomization, augmentation and aggregation, Transformations of matrix structures work again, A multilevel parallel algorithm to solve symmetric Toeplitz linear systems, Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization, On the inversion of the block double-structured and of the triple-structured Toeplitz matrices and on the corresponding reflection coefficients, Superfast algorithms for Cauchy-like matrix computations and extensions, Skew cyclic displacements and inversions of two innovative patterned matrices, Parallel solution of Toeplitzlike linear systems, Schur complements of Bézoutians and the inversion of block Hankel and block Toeplitz matrices, Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems, The explicit inverse of nonsingular conjugate-Toeplitz and conjugate-Hankel matrices, On the theory and computation of nonperfect Padé-Hermite approximants, Solving structured linear systems with large displacement rank, Comparing two generalized noncommutative Nevanlinna-Pick theorems, Parametrization of Newton's iteration for computations with structured matrices and applications, Inversion components of block Hankel-like matrices, On a new class of reproducing kernel spaces and a new generalization of the Iohvidov laws, Inverse problems for positive Hermitian block Toeplitz matrices and nondegenerate Schur sequences, Displacement structure of \(W\)-weighted Drazin inverse \(A_{d,W}\) and its perturbation, A functional approach to the Stein equation, Displacement structures and fast inversion formulas for \(q\)-adic Vandermonde-like matrices, An efficient solution for Cauchy-like systems of linear equations, Newton-like iteration based on a cubic polynomial for structured matrices, Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices, Displacement structure approach to q-adic polynomial-Vandermonde and related matrices, Algebras closed by \(J\)-Hermitianity in displacement formulas, Circulants, displacements and decompositions of matrices, On the computation of the rank of block bidiagonal Toeplitz matrices, Improved parallel computations with Toeplitz-like and Hankel-like matrices, Generalized confluent Cauchy-Vandermonde matrices: Displacement structures, inversion formulas and tangential interpolations, Covariance decompositions via elementary transformations. Applications to filtering, Estimating the extremal eigenvalues of a symmetric matrix, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, Displacement structure of weighted pseudoinverses, Jet functions having indefinite Carathéodory-Pick matrices, Diffraction problems and inversion of infinite structured matrices, On Sigma-lossless transfer functions and related questions, Inversion of a generalized block Loewner matrix, the minimal partial realization, and matrix rational interpolation problem, On the Toeplitz embedding of an arbitrary matrix, Inversion formulas and fast algorithms for Löwner-Vandermonde matrices, Matrices with higher order displacement structure, Anti-Hadamard matrices, A fast algorithm for multivariate Hermite interpolation, Displacement structure of pseudoinverses, Random matrices associated with general barrier billiards, Barrier billiard and random matrices, Higher-order convergent iterative method for computing the generalized inverse and its application to Toeplitz matrices, Displacement structure of the core inverse, Stable factorization for Hankel and Hankel‐like matrices, A Proposal for Toeplitz Matrix Calculations, On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms, Comprehensive study on complex-valued ZNN models activated by novel nonlinear functions for dynamic complex linear equations, Elimination ideal and bivariate resultant over finite fields, Automating algorithm selection: checking for matrix properties that can simplify computations, Arithmetic circuits, structured matrices and (not so) deep learning, High-order lifting for polynomial Sylvester matrices, A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems, A continuation method for solving symmetric Toeplitz systems, Fast algorithms for Toeplitz and Hankel matrices, A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials, The intrinsic Toeplitz structure and its applications in algebraic Riccati equations, Which circulant preconditioner is better?, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Positive extension and completion problems for a class of structured matrices, Skew cyclic displacements and decompositions of inverse matrix for an innovative structure matrix, Homotopic residual correction processes, Recursive algorithms for unbalanced banded Toeplitz systems, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Some extensions of Hankel and Toeplitz matrices, Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations, Efficient parallel factorization and solution of structured and unstructured linear systems, Parallel output-sensitive algorithms for combinatorial and linear algebra problems, Equivalence Classes of Hermitian Matrices and Their Schur Parametrization, A fast algorithm for subspace state-space system identification via exploitation of the displacement structure, Spectral behavior of matrix sequences and discretized boundary value problems, Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms, On Computations with Dense Structured Matrices, Some alternatives in recursive estimation†, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, On the structure of the inverse to Toeplitz-block Toeplitz matrices and of the corresponding polynomial reflection coefficients, On algebras of symmetric Loewner matrices, Tensor properties of multilevel Toeplitz and related matrices, Fast cholesky factorization algorithm for s. p. d block-Toeplitz matrices, Fast parallel QR decomposition of block-Toeplitz matrices



Cites Work