- NUMERICAL ALGORITHMS Journal
- December 2016
digital object identifier (DOI)
international standard serial number (ISSN)
electronic international standard serial number (EISSN)
- Low-rank structured matrices have attracted much attention in the last decades, since they arise in many applications and all share the fundamental property that can be represented by parameters, where nxn is the size of the matrix. This property has allowed the development of fast algorithms for solving numerically many problems involving low-rank structured matrices by performing operations on the parameters describing the matrices, instead of directly on the matrix entries. Among these problems, the solution of linear systems of equations is probably the most basic and relevant one.
condition numbers; linear systems; low-rank structured matrices; quasiseparable matrices; quasiseparable representation; givens-vector representation; inversion algorithms; solvers