En dubbel omordningsstrategi baserad på både tröskel- och grafomordningar införs för att konstruera robust ofullständig LU (ILU) faktorisering av obestämda matriser. ILU-matrisen är konstruerad som en förkonditionerare för den ursprungliga matrisen som ska användas i ett förkonditionerat iterativt schema. Matrisen är först uppdelad i två delar enligt en tröskelparameter för att kontrollera diagonal dominans. Den första delen med stor diagonal dominans ordnas om med hjälp av en graf-baserad strategi, följt av en ILU factorization. En partiell ILU faktorisering appliceras på den andra delen för att ge en ungefärlig Schur komplementmatris. Hela processen upprepas på Schur komplementmatrisen och fortsätter några gånger för att ge en multilevel ILU factorization. Analyser utförs för att visa hur Schur-komplementet tar bort små diagonala element av obestämda matriser och hur stabiliteten hos LU-faktorn påverkar kvaliteten på förkonditionatorn. Numeriska resultat används för att jämföra den nya förkonditioneringsstrategin med två populära ILU-förkonditioneringstekniker och en multilevel block ILU-tröskelförkonditionering.
På samma sätt används vridning för att förbättra robustheten hos ILU-förkonditionatorn i REF.
A multilevel dual reordering strategy for robust incomplete LU factorization of indefinite matrices
{'venue': 'SIAM J. Matrix Anal. Appl', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}