A parallel block preconditioner accelerated by coarse grid correction

C. Vuik; J. Frank

doi:10.1007/3-540-45492-6_11

A parallel block preconditioner accelerated by coarse grid correction

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

A block-preconditioner is considered in a parallel computing environment. This preconditioner has good parallel properties, however the convergence deteriorates when the number of blocks increases. Two di_erent techniques are studied to accelerate the convergence: overlapping at the interfaces and using a coarse grid correction. It appears that the latter technique is indeed scalable, so the wall clock time is constant when the number of blocks increases. Furthermore the method is easily added to an existing solution code.

Original language	English
Title of host publication	High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings
Editors	Marian Bubak, Hamideh Afsarmanesh, Bob Hertzberger, Roy Williams
Publisher	Springer
Pages	99-108
Number of pages	10
ISBN (Print)	9783540675532
DOIs	https://doi.org/10.1007/3-540-45492-6_11
Publication status	Published - 2000
Externally published	Yes
Event	8th International Conference on High Performance Computing and Networking, HPCNEurope 2000 - Amsterdam, Netherlands Duration: 8 May 2000 → 10 May 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1823
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Conference on High Performance Computing and Networking, HPCNEurope 2000
Country/Territory	Netherlands
City	Amsterdam
Period	8/05/00 → 10/05/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Keywords

Block preconditioner
Coarse grid correction
Overlapping subdomains
Parallel krylov subspace methods

Access to Document

10.1007/3-540-45492-6_11

Cite this

Vuik, C., & Frank, J. (2000). A parallel block preconditioner accelerated by coarse grid correction. In M. Bubak, H. Afsarmanesh, B. Hertzberger, & R. Williams (Eds.), High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings (pp. 99-108). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1823). Springer. https://doi.org/10.1007/3-540-45492-6_11

Vuik, C. ; Frank, J. / A parallel block preconditioner accelerated by coarse grid correction. High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings. editor / Marian Bubak ; Hamideh Afsarmanesh ; Bob Hertzberger ; Roy Williams. Springer, 2000. pp. 99-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{73b82c920b4046a09b8c139f53f2d148,

title = "A parallel block preconditioner accelerated by coarse grid correction",

abstract = "A block-preconditioner is considered in a parallel computing environment. This preconditioner has good parallel properties, however the convergence deteriorates when the number of blocks increases. Two di_erent techniques are studied to accelerate the convergence: overlapping at the interfaces and using a coarse grid correction. It appears that the latter technique is indeed scalable, so the wall clock time is constant when the number of blocks increases. Furthermore the method is easily added to an existing solution code.",

keywords = "Block preconditioner, Coarse grid correction, Overlapping subdomains, Parallel krylov subspace methods",

author = "C. Vuik and J. Frank",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 8th International Conference on High Performance Computing and Networking, HPCNEurope 2000 ; Conference date: 08-05-2000 Through 10-05-2000",

year = "2000",

doi = "10.1007/3-540-45492-6_11",

language = "English",

isbn = "9783540675532",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "99--108",

editor = "Marian Bubak and Hamideh Afsarmanesh and Bob Hertzberger and Roy Williams",

booktitle = "High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings",

}

Vuik, C & Frank, J 2000, A parallel block preconditioner accelerated by coarse grid correction. in M Bubak, H Afsarmanesh, B Hertzberger & R Williams (eds), High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1823, Springer, pp. 99-108, 8th International Conference on High Performance Computing and Networking, HPCNEurope 2000, Amsterdam, Netherlands, 8/05/00. https://doi.org/10.1007/3-540-45492-6_11

A parallel block preconditioner accelerated by coarse grid correction. / Vuik, C.; Frank, J.
High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings. ed. / Marian Bubak; Hamideh Afsarmanesh; Bob Hertzberger; Roy Williams. Springer, 2000. p. 99-108 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1823).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A parallel block preconditioner accelerated by coarse grid correction

AU - Vuik, C.

AU - Frank, J.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - A block-preconditioner is considered in a parallel computing environment. This preconditioner has good parallel properties, however the convergence deteriorates when the number of blocks increases. Two di_erent techniques are studied to accelerate the convergence: overlapping at the interfaces and using a coarse grid correction. It appears that the latter technique is indeed scalable, so the wall clock time is constant when the number of blocks increases. Furthermore the method is easily added to an existing solution code.

AB - A block-preconditioner is considered in a parallel computing environment. This preconditioner has good parallel properties, however the convergence deteriorates when the number of blocks increases. Two di_erent techniques are studied to accelerate the convergence: overlapping at the interfaces and using a coarse grid correction. It appears that the latter technique is indeed scalable, so the wall clock time is constant when the number of blocks increases. Furthermore the method is easily added to an existing solution code.

KW - Block preconditioner

KW - Coarse grid correction

KW - Overlapping subdomains

KW - Parallel krylov subspace methods

UR - http://www.scopus.com/inward/record.url?scp=0008839862&partnerID=8YFLogxK

U2 - 10.1007/3-540-45492-6_11

DO - 10.1007/3-540-45492-6_11

M3 - Conference contribution

AN - SCOPUS:0008839862

SN - 9783540675532

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 99

EP - 108

BT - High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings

A2 - Bubak, Marian

A2 - Afsarmanesh, Hamideh

A2 - Hertzberger, Bob

A2 - Williams, Roy

PB - Springer

T2 - 8th International Conference on High Performance Computing and Networking, HPCNEurope 2000

Y2 - 8 May 2000 through 10 May 2000

ER -

Vuik C, Frank J. A parallel block preconditioner accelerated by coarse grid correction. In Bubak M, Afsarmanesh H, Hertzberger B, Williams R, editors, High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings. Springer. 2000. p. 99-108. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-45492-6_11

A parallel block preconditioner accelerated by coarse grid correction

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this