A Parallel Multistage ILU Factorization based on a Hierarchical Graph Decomposition
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | HÉNON, Pascal | |
| hal.structure.identifier | University of Minnesota [Twin Cities] [UMN] | |
| hal.structure.identifier | Department of Computer Science and Engineering [Minneapolis] | |
| hal.structure.identifier | Institut d'Informatique et de Mathématiques Appliquées de Grenoble [IMAG] | |
| dc.contributor.author | SAAD, Yousef | |
| dc.date.accessioned | 2024-04-15T09:52:44Z | |
| dc.date.available | 2024-04-15T09:52:44Z | |
| dc.date.created | 2004 | |
| dc.date.issued | 2006 | |
| dc.identifier.issn | 1064-8275 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/198544 | |
| dc.description.abstractEn | PHIDAL (parallel hierarchical interface decomposition algorithm) is a parallel incomplete factorization method which exploits a hierarchical interface decomposition of the adjacency graph of the coefficient matrix. The idea of the decomposition is similar to that of the well-known wirebasket techniques used in domain decomposition. However, the method is devised for general, irregularly structured, sparse linear systems. This paper describes a few algorithms for obtaining good quality hierarchical graph decompositions and discusses the parallel implementation of the factorization procedure. Numerical experiments are reported to illustrate the scalability of the algorithm and its effectiveness as a general purpose parallel linear system solver. | |
| dc.language.iso | en | |
| dc.publisher | Society for Industrial and Applied Mathematics | |
| dc.subject.en | parallel incomplete LU factorization | |
| dc.subject.en | ILU | |
| dc.subject.en | sparse Gaussian elimination | |
| dc.subject.en | wirebasket decomposition | |
| dc.subject.en | interface decomposition | |
| dc.subject.en | preconditioning | |
| dc.subject.en | ILU with threshold | |
| dc.subject.en | iterative methods | |
| dc.subject.en | sparse linear systems | |
| dc.title.en | A Parallel Multistage ILU Factorization based on a Hierarchical Graph Decomposition | |
| dc.type | Article de revue | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.journal | SIAM Journal on Scientific Computing | |
| bordeaux.page | 2266--2293 | |
| bordeaux.volume | 28 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00353491 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00353491v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=SIAM%20Journal%20on%20Scientific%20Computing&rft.date=2006&rft.volume=28&rft.spage=2266--2293&rft.epage=2266--2293&rft.eissn=1064-8275&rft.issn=1064-8275&rft.au=H%C3%89NON,%20Pascal&SAAD,%20Yousef&rft.genre=article |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||