Time and space efficient generators for quasiseparable matrices

@article{Pernet2018TimeAS,
  title={Time and space efficient generators for quasiseparable matrices},
  author={Cl{\'e}ment Pernet and Arne Storjohann},
  journal={J. Symb. Comput.},
  year={2018},
  volume={85},
  pages={224-246}
}
  • Clément Pernet, Arne Storjohann
  • Published 2018
  • Computer Science, Mathematics
  • J. Symb. Comput.
  • The class of quasiseparable matrices is defined by the property that any submatrix entirely below or above the main diagonal has small rank, namely below a bound called the order of quasiseparability. These matrices arise naturally in solving PDE's for particle interaction with the Fast Multi-pole Method (FMM), or computing generalized eigenvalues. From these application fields, structured representations and algorithms have been designed in numerical linear algebra to compute with these… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Citations

    Publications citing this paper.

    References

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