Some Fast Algorithms for Sequentially Semiseparable Representations

@article{Chandrasekaran2005SomeFA,
  title={Some Fast Algorithms for Sequentially Semiseparable Representations},
  author={Shivkumar Chandrasekaran and Patrick Dewilde and Ming Gu and T. Pals and Xingsheng Sun and Alle-Jan van der Veen and D. White},
  journal={SIAM J. Matrix Analysis Applications},
  year={2005},
  volume={27},
  pages={341-364}
}
An extended sequentially semiseparable (SSS) representation derived from time-varying system theory is used to capture, on the one hand, the low-rank of the off-diagonal blocks of a matrix for the purposes of efficient computations and, on the other, to provide for sufficient descriptive richness to allow for backward stability in the computations. We present (i) a fast algorithm (linear in the number of equations) to solve least squares problems in which the coefficient matrix is in SSS form… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 61 CITATIONS

An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies

  • Computational Geosciences
  • 2017
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 5 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 40 REFERENCES

T

S. Chandrasekaran, P. Dewilde, M. Gu
  • Pals, and A.-J. van der Veen, Fast stable solver for sequentially semi-separable linear systems of equations, in High Performance Computing—HiPC 2002: 9th International Conference, Lecture Notes in Comput. Sci. 2552, Springer-Verlag, Heidelberg
  • 2002
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers