Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure

DOI10.1137/0612010MaRDI QIDQ5750341zbMATH OpenOpenAlexFDO

Authors Joohwan Chun, T. Kailath

Publication date 1991

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

block-Toeplitz systemsdisplacement structuredivide-and-conquer implementationleast-squares solutionsSchur algorithmToeplitz-block systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• scientific article; zbMATH DE number 4143348
• Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
• scientific article; zbMATH DE number 4215255
• Schur-Type Methods for Solving Least Squares Problems with Toeplitz Structure
• scientific article; zbMATH DE number 2080145

Cited in

(13)

• Parallel solution of Toeplitzlike linear systems
• Product rules for the displacement of near-Toeplitz matrices
• Complexity of multiplication with vectors for structured matrices
• Parallel computation of polynomial GCD and some related parallel computations over abstract fields
• A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
• Stability analysis of a general Toeplitz system solver
• Efficient parallel factorization and solution of structured and unstructured linear systems
• scientific article; zbMATH DE number 4143348 (Why is no real title available?)
• On Computations with Dense Structured Matrices
• Generating correlated gaussian random fields by orthogonal polynomial approximations to the square root of the covariance matrix
• Parallel output-sensitive algorithms for combinatorial and linear algebra problems
• A fast solver for linear systems with displacement structure
• Solving structured linear systems with large displacement rank

This page was built for publication: Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5750341)