@Article{Quintana-Orti:2008:, author = "Enrique Quintana-Ort\'{i} and Robert A. van de Geijn", title = "Updating an LU factorization with Pivoting", journal = "{ACM} Transactions on Mathematical Software", volume = "35", number = "2", month = jul, year = "2008", pages = "11:1--11:16", URL = "http://doi.acm.org/10.1145/1377612.1377615", abstract = "We show how to compute an LU factorization of a matrix when the factors of a leading principle submatrix are already known. The approach incorporates pivoting akin to partial pivoting, a strategy we call incremental pivoting. An implementation using the Formal Linear Algebra Methods Environment (FLAME) Application Programming Interface (API) is described. Experimental results demonstrate practical numerical stability and high performance on an Intel Itanium2 processor based server.", }