Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems

Abstract Generalized eigenvalue problems on the overlap(GenEO) is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IMA journal of numerical analysis 2023-08, Vol.43 (4), p.1899-1936
Hauptverfasser: Bootland, Niall, Dolean, Victorita, Graham, Ivan G, Ma, Chupeng, Scheichl, Robert
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1936
container_issue 4
container_start_page 1899
container_title IMA journal of numerical analysis
container_volume 43
creator Bootland, Niall
Dolean, Victorita
Graham, Ivan G
Ma, Chupeng
Scheichl, Robert
description Abstract Generalized eigenvalue problems on the overlap(GenEO) is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the self-adjoint and positive-definite case, that this method, when used as a preconditioner for conjugate gradients, yields iteration numbers that are completely independent of the heterogeneity of the coefficient field of the partial differential operator. We extend this theory to the case of convection–diffusion–reaction problems, which may be nonself-adjoint and indefinite, and whose discretizations are solved with preconditioned GMRES. The GenEO coarse space is defined here using a generalized eigenvalue problem based on a self-adjoint and positive-definite subproblem. We prove estimates on GMRES iteration counts that are independent of the variation of the coefficient of the diffusion term in the operator and depend only very mildly on variations of the other coefficients. These are proved under the assumption that the subdomain diameter is sufficiently small and the eigenvalue tolerance for building the coarse space is sufficiently large. While the iteration number estimates do grow as the nonself-adjointness and indefiniteness of the operator increases, practical tests indicate the deterioration is much milder. Thus, we obtain an iterative solver that is efficient in parallel and very effective for a wide range of convection–diffusion–reaction problems.
doi_str_mv 10.1093/imanum/drac036
format Article
fullrecord <record><control><sourceid>oup_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1093_imanum_drac036</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><oup_id>10.1093/imanum/drac036</oup_id><sourcerecordid>10.1093/imanum/drac036</sourcerecordid><originalsourceid>FETCH-LOGICAL-c313t-4bd275f70103c6a1408224ffae8559099d2cb0a11135fe42c7babdf83bf8297f3</originalsourceid><addsrcrecordid>eNqF0D1PwzAYBGALgUQprMxeGdK-_kgcj6gqBalSB2AOjj-oq8SO7JQKfj1F7c50y90ND0L3BGYEJJv7XoV9PzdJaWDVBZoQXvGCVZxeoglQQQsuhbxGNznvAIBXAiboY_NlU6eGwYdP_Kq3B5V-cG_HbTQZH_y4xSsblhuso0rZ4jwobTN2MWEfjHU--NFiFQwOMWTbuUKZXfRhxEOKbWf7fIuunOqyvTvnFL0_Ld8Wz8V6s3pZPK4LzQgbC94aKkongADTlSIcakq5c8rWZSlBSkN1C4oQwkpnOdWiVa1xNWtdTaVwbIpmp1-dYs7JumZIR5H03RBo_nyak09z9jkOHk6DuB_-6_4C4pdrhQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems</title><source>Oxford University Press Journals All Titles (1996-Current)</source><creator>Bootland, Niall ; Dolean, Victorita ; Graham, Ivan G ; Ma, Chupeng ; Scheichl, Robert</creator><creatorcontrib>Bootland, Niall ; Dolean, Victorita ; Graham, Ivan G ; Ma, Chupeng ; Scheichl, Robert</creatorcontrib><description>Abstract Generalized eigenvalue problems on the overlap(GenEO) is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the self-adjoint and positive-definite case, that this method, when used as a preconditioner for conjugate gradients, yields iteration numbers that are completely independent of the heterogeneity of the coefficient field of the partial differential operator. We extend this theory to the case of convection–diffusion–reaction problems, which may be nonself-adjoint and indefinite, and whose discretizations are solved with preconditioned GMRES. The GenEO coarse space is defined here using a generalized eigenvalue problem based on a self-adjoint and positive-definite subproblem. We prove estimates on GMRES iteration counts that are independent of the variation of the coefficient of the diffusion term in the operator and depend only very mildly on variations of the other coefficients. These are proved under the assumption that the subdomain diameter is sufficiently small and the eigenvalue tolerance for building the coarse space is sufficiently large. While the iteration number estimates do grow as the nonself-adjointness and indefiniteness of the operator increases, practical tests indicate the deterioration is much milder. Thus, we obtain an iterative solver that is efficient in parallel and very effective for a wide range of convection–diffusion–reaction problems.</description><identifier>ISSN: 0272-4979</identifier><identifier>EISSN: 1464-3642</identifier><identifier>DOI: 10.1093/imanum/drac036</identifier><language>eng</language><publisher>Oxford University Press</publisher><ispartof>IMA journal of numerical analysis, 2023-08, Vol.43 (4), p.1899-1936</ispartof><rights>The Author(s) 2022. Published by Oxford University Press on behalf of the Institute of Mathematics and its Applications. All rights reserved. 2022</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c313t-4bd275f70103c6a1408224ffae8559099d2cb0a11135fe42c7babdf83bf8297f3</citedby><cites>FETCH-LOGICAL-c313t-4bd275f70103c6a1408224ffae8559099d2cb0a11135fe42c7babdf83bf8297f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,1584,27924,27925</link.rule.ids></links><search><creatorcontrib>Bootland, Niall</creatorcontrib><creatorcontrib>Dolean, Victorita</creatorcontrib><creatorcontrib>Graham, Ivan G</creatorcontrib><creatorcontrib>Ma, Chupeng</creatorcontrib><creatorcontrib>Scheichl, Robert</creatorcontrib><title>Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems</title><title>IMA journal of numerical analysis</title><description>Abstract Generalized eigenvalue problems on the overlap(GenEO) is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the self-adjoint and positive-definite case, that this method, when used as a preconditioner for conjugate gradients, yields iteration numbers that are completely independent of the heterogeneity of the coefficient field of the partial differential operator. We extend this theory to the case of convection–diffusion–reaction problems, which may be nonself-adjoint and indefinite, and whose discretizations are solved with preconditioned GMRES. The GenEO coarse space is defined here using a generalized eigenvalue problem based on a self-adjoint and positive-definite subproblem. We prove estimates on GMRES iteration counts that are independent of the variation of the coefficient of the diffusion term in the operator and depend only very mildly on variations of the other coefficients. These are proved under the assumption that the subdomain diameter is sufficiently small and the eigenvalue tolerance for building the coarse space is sufficiently large. While the iteration number estimates do grow as the nonself-adjointness and indefiniteness of the operator increases, practical tests indicate the deterioration is much milder. Thus, we obtain an iterative solver that is efficient in parallel and very effective for a wide range of convection–diffusion–reaction problems.</description><issn>0272-4979</issn><issn>1464-3642</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNqF0D1PwzAYBGALgUQprMxeGdK-_kgcj6gqBalSB2AOjj-oq8SO7JQKfj1F7c50y90ND0L3BGYEJJv7XoV9PzdJaWDVBZoQXvGCVZxeoglQQQsuhbxGNznvAIBXAiboY_NlU6eGwYdP_Kq3B5V-cG_HbTQZH_y4xSsblhuso0rZ4jwobTN2MWEfjHU--NFiFQwOMWTbuUKZXfRhxEOKbWf7fIuunOqyvTvnFL0_Ld8Wz8V6s3pZPK4LzQgbC94aKkongADTlSIcakq5c8rWZSlBSkN1C4oQwkpnOdWiVa1xNWtdTaVwbIpmp1-dYs7JumZIR5H03RBo_nyak09z9jkOHk6DuB_-6_4C4pdrhQ</recordid><startdate>20230803</startdate><enddate>20230803</enddate><creator>Bootland, Niall</creator><creator>Dolean, Victorita</creator><creator>Graham, Ivan G</creator><creator>Ma, Chupeng</creator><creator>Scheichl, Robert</creator><general>Oxford University Press</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20230803</creationdate><title>Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems</title><author>Bootland, Niall ; Dolean, Victorita ; Graham, Ivan G ; Ma, Chupeng ; Scheichl, Robert</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c313t-4bd275f70103c6a1408224ffae8559099d2cb0a11135fe42c7babdf83bf8297f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bootland, Niall</creatorcontrib><creatorcontrib>Dolean, Victorita</creatorcontrib><creatorcontrib>Graham, Ivan G</creatorcontrib><creatorcontrib>Ma, Chupeng</creatorcontrib><creatorcontrib>Scheichl, Robert</creatorcontrib><collection>CrossRef</collection><jtitle>IMA journal of numerical analysis</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bootland, Niall</au><au>Dolean, Victorita</au><au>Graham, Ivan G</au><au>Ma, Chupeng</au><au>Scheichl, Robert</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems</atitle><jtitle>IMA journal of numerical analysis</jtitle><date>2023-08-03</date><risdate>2023</risdate><volume>43</volume><issue>4</issue><spage>1899</spage><epage>1936</epage><pages>1899-1936</pages><issn>0272-4979</issn><eissn>1464-3642</eissn><abstract>Abstract Generalized eigenvalue problems on the overlap(GenEO) is a method for computing an operator-dependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the self-adjoint and positive-definite case, that this method, when used as a preconditioner for conjugate gradients, yields iteration numbers that are completely independent of the heterogeneity of the coefficient field of the partial differential operator. We extend this theory to the case of convection–diffusion–reaction problems, which may be nonself-adjoint and indefinite, and whose discretizations are solved with preconditioned GMRES. The GenEO coarse space is defined here using a generalized eigenvalue problem based on a self-adjoint and positive-definite subproblem. We prove estimates on GMRES iteration counts that are independent of the variation of the coefficient of the diffusion term in the operator and depend only very mildly on variations of the other coefficients. These are proved under the assumption that the subdomain diameter is sufficiently small and the eigenvalue tolerance for building the coarse space is sufficiently large. While the iteration number estimates do grow as the nonself-adjointness and indefiniteness of the operator increases, practical tests indicate the deterioration is much milder. Thus, we obtain an iterative solver that is efficient in parallel and very effective for a wide range of convection–diffusion–reaction problems.</abstract><pub>Oxford University Press</pub><doi>10.1093/imanum/drac036</doi><tpages>38</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0272-4979
ispartof IMA journal of numerical analysis, 2023-08, Vol.43 (4), p.1899-1936
issn 0272-4979
1464-3642
language eng
recordid cdi_crossref_primary_10_1093_imanum_drac036
source Oxford University Press Journals All Titles (1996-Current)
title Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T00%3A37%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-oup_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Overlapping%20Schwarz%20methods%20with%20GenEO%20coarse%20spaces%20for%20indefinite%20and%20nonself-adjoint%20problems&rft.jtitle=IMA%20journal%20of%20numerical%20analysis&rft.au=Bootland,%20Niall&rft.date=2023-08-03&rft.volume=43&rft.issue=4&rft.spage=1899&rft.epage=1936&rft.pages=1899-1936&rft.issn=0272-4979&rft.eissn=1464-3642&rft_id=info:doi/10.1093/imanum/drac036&rft_dat=%3Coup_cross%3E10.1093/imanum/drac036%3C/oup_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_oup_id=10.1093/imanum/drac036&rfr_iscdi=true