Preconditioning sparse matrices with alternating and multiplicative operator splittings
We propose a parallel algorithm for computing a threshold incomplete LU (ILU) factorization. The main idea is to interleave a parallel fixed-point iteration that approximates an incomplete factorization for a given sparsity pattern with a procedure that adjusts the pattern. We describe and test a s...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
January 27, 2023
|
| In: |
SIAM journal on scientific computing
Year: 2023, Jahrgang: 45, Heft: 1, Pages: A25-A48 |
| ISSN: | 1095-7197 |
| DOI: | 10.1137/21M1430492 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://dx.doi.org/10.1137/21M1430492 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/21M1430492 
|
| Verfasserangaben: | Christoph Klein and Robert Strzodka |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1859083951 | ||
| 003 | DE-627 | ||
| 005 | 20240307054621.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 230907s2023 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/21M1430492 |2 doi | |
| 035 | |a (DE-627)1859083951 | ||
| 035 | |a (DE-599)KXP1859083951 | ||
| 035 | |a (OCoLC)1425212326 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Klein, Christoph Julian |d 1992- |e VerfasserIn |0 (DE-588)1293212636 |0 (DE-627)1850562164 |4 aut | |
| 245 | 1 | 0 | |a Preconditioning sparse matrices with alternating and multiplicative operator splittings |c Christoph Klein and Robert Strzodka |
| 264 | 1 | |c January 27, 2023 | |
| 300 | |a 24 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 07.09.2023 | ||
| 520 | |a We propose a parallel algorithm for computing a threshold incomplete LU (ILU) factorization. The main idea is to interleave a parallel fixed-point iteration that approximates an incomplete factorization for a given sparsity pattern with a procedure that adjusts the pattern. We describe and test a strategy for identifying nonzeros to be added and nonzeros to be removed from the sparsity pattern. The resulting pattern may be different and more effective than that of existing threshold ILU algorithms. Also in contrast to other parallel threshold ILU algorithms, much of the new algorithm has fine-grained parallelism. | ||
| 700 | 1 | |a Strzodka, Robert |d 1973- |e VerfasserIn |0 (DE-588)122745264 |0 (DE-627)487567145 |0 (DE-576)293403473 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Society for Industrial and Applied Mathematics |t SIAM journal on scientific computing |d Philadelphia, Pa. : SIAM, 1993 |g 45(2023), 1, Seite A25-A48 |h Online-Ressource |w (DE-627)266885292 |w (DE-600)1468391-X |w (DE-576)078589967 |x 1095-7197 |7 nnas |
| 773 | 1 | 8 | |g volume:45 |g year:2023 |g number:1 |g pages:A25-A48 |g extent:24 |a Preconditioning sparse matrices with alternating and multiplicative operator splittings |
| 856 | 4 | 0 | |u https://dx.doi.org/10.1137/21M1430492 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/21M1430492 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20230907 | ||
| 993 | |a Article | ||
| 994 | |a 2023 | ||
| 998 | |g 122745264 |a Strzodka, Robert |m 122745264:Strzodka, Robert |d 700000 |d 720000 |e 700000PS122745264 |e 720000PS122745264 |k 0/700000/ |k 1/700000/720000/ |p 2 |y j | ||
| 998 | |g 1293212636 |a Klein, Christoph Julian |m 1293212636:Klein, Christoph Julian |p 1 |x j | ||
| 999 | |a KXP-PPN1859083951 |e 4373731357 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"origin":[{"dateIssuedDisp":"January 27, 2023","dateIssuedKey":"2023"}],"id":{"eki":["1859083951"],"doi":["10.1137/21M1430492"]},"name":{"displayForm":["Christoph Klein and Robert Strzodka"]},"physDesc":[{"extent":"24 S."}],"relHost":[{"name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"id":{"issn":["1095-7197"],"eki":["266885292"],"zdb":["1468391-X"]},"origin":[{"dateIssuedKey":"1993","publisher":"SIAM","dateIssuedDisp":"1993-","publisherPlace":"Philadelphia, Pa."}],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"SIAM journal on scientific computing","title":"SIAM journal on scientific computing"}],"corporate":[{"role":"aut","roleDisplay":"VerfasserIn","display":"Society for Industrial and Applied Mathematics"}],"language":["eng"],"recId":"266885292","disp":"Society for Industrial and Applied MathematicsSIAM journal on scientific computing","type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 02.07.2021"],"part":{"issue":"1","pages":"A25-A48","year":"2023","extent":"24","volume":"45","text":"45(2023), 1, Seite A25-A48"},"titleAlt":[{"title":"Journal on scientific and statistical computing"},{"title":"Journal on scientific computing"}],"pubHistory":["14.1993 -"]}],"title":[{"title":"Preconditioning sparse matrices with alternating and multiplicative operator splittings","title_sort":"Preconditioning sparse matrices with alternating and multiplicative operator splittings"}],"person":[{"family":"Klein","given":"Christoph Julian","roleDisplay":"VerfasserIn","display":"Klein, Christoph Julian","role":"aut"},{"given":"Robert","family":"Strzodka","role":"aut","display":"Strzodka, Robert","roleDisplay":"VerfasserIn"}],"note":["Gesehen am 07.09.2023"],"type":{"bibl":"article-journal","media":"Online-Ressource"},"language":["eng"],"recId":"1859083951"} | ||
| SRT | |a KLEINCHRISPRECONDITI2720 | ||