Nested grids ILU-decomposition (NGILU)

A. van der Ploeg, E.F.F. Botta, F.W. Wubs

Research output: Contribution to journalArticleAcademicpeer-review

45 Citations (Scopus)
246 Downloads (Pure)

Abstract

A preconditioning technique is described which shows, in many cases, grid-independent convergence. This technique only requires an ordering of the unknowns based on the different levels of multigrid, and an incomplete LU-decomposition based on a drop tolerance. The method is demonstrated on a variety of well-known elliptic test problems including strongly varying coefficients, advective terms and grid refinement.
Original languageEnglish
Pages (from-to)515-526
Number of pages12
JournalJournal of Computational and Applied Mathematics
Volume66
Issue number1-2
Publication statusPublished - 31-Jan-1996
Event6th International Congress on Computational and Applied Mathematics - , Belgium
Duration: 26-Jul-199430-Jul-1994

Keywords

  • finite differences
  • preconditioning
  • multilevel methods
  • conjugate gradients
  • incomplete decomposition
  • ITERATIVE METHODS
  • LINEAR-SYSTEMS
  • FOURIER-ANALYSIS
  • CONVERGENCE
  • MATRICES

Cite this