%Aigaion2 BibTeX export from Bibliography database
%Sunday 03 May 2026 05:09:09 AM

@ARTICLE{,
            author = {Scott, Jennifer and Tůma, Miroslav},
          keywords = {incomplete factorizations, indefinite symmetric systems, iterative solvers, preconditioning, sparse linear systems, sparse matrices},
             title = {Preconditioning of linear least squares by robust incomplete factorization for implicitly held normal equations},
           journal = {SIAM Journal on Scientific Computing},
            volume = {38},
            number = {6},
              year = {2016},
             pages = {C603–C623},
               doi = {10.1137/16M105890X},
          abstract = {The efficient solution of the normal equations corresponding to a large sparse linear least squares problem
can be extremely challenging. Robust incomplete factorization (RIF) preconditioners represent one approach that has the
important feature of computing an incomplete LLT factorization of the normal equations matrix without having to form
the normal matrix itself. The right-looking implementation of Benzi and T°uma has been used in a number of studies but
experience has shown that it can be computationally slow and its memory requirements are not known a priori. Here
a new left-looking variant is presented that employs a symbolic preprocessing step to replace the potentially expensive
searching through entries of the normal matrix. This involves a directed acyclic graph (dag) that is computed on-the-fly.
An inexpensive but effective pruning algorithm is proposed to limit the number of edges in the dag. Problems arising from
practical applications are used to compare the performance of the right-looking approach with a left-looking implementation
that computes the normal matrix explicitly and our new implicit dag-based left-looking variant.},
  Preprint project = {NCMM},
     Preprint year = {2016},
   Preprint number = {09},
       Preprint ID = {NCMM/2016/09}
}