article

Displacement structure: theory and applications

Authors:

Thomas Kailath,

Ali H. SayedAuthors Info & Claims

SIAM Review, Volume 37, Issue 3

Pages 297 - 386

https://doi.org/10.1137/1037082

Published: 01 September 1995 Publication History

Abstract

No abstract available.

Cited By

View all

Guo ZLiang X(2022)The intrinsic Toeplitz structure and its applications in algebraic Riccati equationsNumerical Algorithms10.1007/s11075-022-01413-993:1(227-267)Online publication date: 10-Nov-2022
https://dl.acm.org/doi/10.1007/s11075-022-01413-9
Fasino D(2022)Orthogonal Cauchy-like matricesNumerical Algorithms10.1007/s11075-022-01391-y92:1(619-637)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1007/s11075-022-01391-y
Beckermann BBisch JLuce R(2022)On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matricesNumerical Algorithms10.1007/s11075-022-01256-491:1(109-144)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s11075-022-01256-4
Show More Cited By

Index Terms

Displacement structure: theory and applications
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices

Recommendations

A fast solver for linear systems with displacement structure

We describe a fast solver for linear systems with reconstructible Cauchy-like structure, which requires O(rn ²) floating point operations and O(rn) memory locations, where n is the size of the matrix and r its displacement rank. ...
A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations

We derive a stable and fast solver for nonsymmetric linear systems of equations with shift structured coefficient matrices (e.g., Toeplitz, quasi-Toeplitz, and product of two Toeplitz matrices). The algorithm is based on a modified fast QR factorization ...
Generalized Displacement Structure for Block-Toeplitz,Toeplitz-Block, and Toeplitz-Derived Matrices

The concept of displacement structure has been used to solve several problems connected with Toeplitz matrices and with matrices obtained in some way from Toeplitz matrices (e.g., by combinations of multiplication, inversion, and factorization). ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIAM Review Volume 37, Issue 3

Sept. 1995

142 pages

ISSN:0036-1445

Editor:
R. Sincovec
Oak Ridge National Lab.

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 September 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

62
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo ZLiang X(2022)The intrinsic Toeplitz structure and its applications in algebraic Riccati equationsNumerical Algorithms10.1007/s11075-022-01413-993:1(227-267)Online publication date: 10-Nov-2022
https://dl.acm.org/doi/10.1007/s11075-022-01413-9
Fasino D(2022)Orthogonal Cauchy-like matricesNumerical Algorithms10.1007/s11075-022-01391-y92:1(619-637)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1007/s11075-022-01391-y
Beckermann BBisch JLuce R(2022)On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matricesNumerical Algorithms10.1007/s11075-022-01256-491:1(109-144)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s11075-022-01256-4
Rudra A(2022)Arithmetic Circuits, Structured Matrices and (not so) Deep LearningTheory of Computing Systems10.1007/s00224-022-10112-w67:3(592-626)Online publication date: 17-Dec-2022
https://dl.acm.org/doi/10.1007/s00224-022-10112-w
De Sa CGu APuttagunta RRé CRudra ACzumaj A(2018)A two-pronged progress in structured dense matrix vector multiplicationProceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3174304.3175339(1060-1079)Online publication date: 7-Jan-2018
https://dl.acm.org/doi/10.5555/3174304.3175339
Chandrasekaran SGovindarajan NRajagopal AKauers MOvchinnikov ASchost É(2018)Fast Algorithms for Displacement and Low-Rank Structured MatricesProceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation10.1145/3208976.3209025(17-22)Online publication date: 11-Jul-2018
https://dl.acm.org/doi/10.1145/3208976.3209025
Freitas MMartins WLima Filho ESilva Júnior W(2017)New Designs for Reduced-Redundancy TransceiversCircuits, Systems, and Signal Processing10.1007/s00034-016-0400-x36:5(2075-2101)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1007/s00034-016-0400-x
Sindhwani VSainath TKumar S(2015)Structured transforms for small-footprint deep learningProceedings of the 29th International Conference on Neural Information Processing Systems - Volume 210.5555/2969442.2969584(3088-3096)Online publication date: 7-Dec-2015
https://dl.acm.org/doi/10.5555/2969442.2969584
Belhaj SDridi MSalam A(2015)A fast algorithm for solving banded Toeplitz systemsComputers & Mathematics with Applications10.1016/j.camwa.2015.10.01070:12(2958-2967)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.camwa.2015.10.010
(2013)Exact symbolic-numeric computation of planar algebraic curvesTheoretical Computer Science10.1016/j.tcs.2013.04.014491:C(1-32)Online publication date: 17-Jun-2013
https://dl.acm.org/doi/10.1016/j.tcs.2013.04.014
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

A fast solver for linear systems with displacement structure

A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations

Generalized Displacement Structure for Block-Toeplitz,Toeplitz-Block, and Toeplitz-Derived Matrices

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations