Numer. Linear Algebra Appl.