Loading…

Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC

We study a framework that allows to solve the coarse problem in the FETI‐DP method approximately. It is based on the saddle‐point formulation of the FETI‐DP system with a block‐triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method a...

Full description

Saved in:
Bibliographic Details
Published in:International journal for numerical methods in engineering 2022-10, Vol.123 (20), p.4844-4858
Main Author: Sousedík, Bedřich
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c2887-c77b4350809b95a61415ffe45d0b7ef8620752370ca7081066c942d9231236463
container_end_page 4858
container_issue 20
container_start_page 4844
container_title International journal for numerical methods in engineering
container_volume 123
creator Sousedík, Bedřich
description We study a framework that allows to solve the coarse problem in the FETI‐DP method approximately. It is based on the saddle‐point formulation of the FETI‐DP system with a block‐triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method as the main tool. This strategy then naturally leads to a version of multilevel FETI‐DP method, and we show that the spectra of the multilevel FETI‐DP and BDDC preconditioned operators are essentially the same. The theory is illustrated by a set of numerical experiments, and we also present a few experiments when the coarse solve is approximated by algebraic multigrid.
doi_str_mv 10.1002/nme.7057
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2711811185</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2711811185</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2887-c77b4350809b95a61415ffe45d0b7ef8620752370ca7081066c942d9231236463</originalsourceid><addsrcrecordid>eNp1kL1OwzAUhS0EEqUg8QiWWFhSrp04ttmgKVCp_AwwW27iqKkSp9gpbTcegWfkSXBbBhaGqzuc756rcxA6JzAgAPTKNmbAgfED1CMgeQQU-CHqBUlGTApyjE68nwMQwiDuITW2Zq3zDmtb4IWrGl3jZll3VW0-TI3vRq_j78-v7AU3ppu1hb_G-q9u1p2xvmrt7r6ynXGLWm_wqupm-DbLhqfoqNS1N2e_u4_egufwIZo834-HN5Mop0LwKOd8msQMBMipZDolCWFlaRJWwJSbUqQhBaMxh1xzEATSNJcJLSSNCY3TJI376GLvu3Dt-9L4Ts3bpbPhpaKcEEHCsEBd7qnctd47U6pdZLdRBNS2PhXqU9v6Ahrt0VWIuvmXU0-Pox3_A11eb18</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2711811185</pqid></control><display><type>article</type><title>Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC</title><source>Wiley-Blackwell Read &amp; Publish Collection</source><creator>Sousedík, Bedřich</creator><creatorcontrib>Sousedík, Bedřich</creatorcontrib><description>We study a framework that allows to solve the coarse problem in the FETI‐DP method approximately. It is based on the saddle‐point formulation of the FETI‐DP system with a block‐triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method as the main tool. This strategy then naturally leads to a version of multilevel FETI‐DP method, and we show that the spectra of the multilevel FETI‐DP and BDDC preconditioned operators are essentially the same. The theory is illustrated by a set of numerical experiments, and we also present a few experiments when the coarse solve is approximated by algebraic multigrid.</description><identifier>ISSN: 0029-5981</identifier><identifier>EISSN: 1097-0207</identifier><identifier>DOI: 10.1002/nme.7057</identifier><language>eng</language><publisher>Hoboken, USA: John Wiley &amp; Sons, Inc</publisher><subject>BDDC ; domain decomposition ; FETI‐DP ; Multilevel ; multilevel methods</subject><ispartof>International journal for numerical methods in engineering, 2022-10, Vol.123 (20), p.4844-4858</ispartof><rights>2022 John Wiley &amp; Sons Ltd.</rights><rights>2022 John Wiley &amp; Sons, Ltd.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c2887-c77b4350809b95a61415ffe45d0b7ef8620752370ca7081066c942d9231236463</cites><orcidid>0000-0002-8053-8956</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Sousedík, Bedřich</creatorcontrib><title>Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC</title><title>International journal for numerical methods in engineering</title><description>We study a framework that allows to solve the coarse problem in the FETI‐DP method approximately. It is based on the saddle‐point formulation of the FETI‐DP system with a block‐triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method as the main tool. This strategy then naturally leads to a version of multilevel FETI‐DP method, and we show that the spectra of the multilevel FETI‐DP and BDDC preconditioned operators are essentially the same. The theory is illustrated by a set of numerical experiments, and we also present a few experiments when the coarse solve is approximated by algebraic multigrid.</description><subject>BDDC</subject><subject>domain decomposition</subject><subject>FETI‐DP</subject><subject>Multilevel</subject><subject>multilevel methods</subject><issn>0029-5981</issn><issn>1097-0207</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp1kL1OwzAUhS0EEqUg8QiWWFhSrp04ttmgKVCp_AwwW27iqKkSp9gpbTcegWfkSXBbBhaGqzuc756rcxA6JzAgAPTKNmbAgfED1CMgeQQU-CHqBUlGTApyjE68nwMQwiDuITW2Zq3zDmtb4IWrGl3jZll3VW0-TI3vRq_j78-v7AU3ppu1hb_G-q9u1p2xvmrt7r6ynXGLWm_wqupm-DbLhqfoqNS1N2e_u4_egufwIZo834-HN5Mop0LwKOd8msQMBMipZDolCWFlaRJWwJSbUqQhBaMxh1xzEATSNJcJLSSNCY3TJI376GLvu3Dt-9L4Ts3bpbPhpaKcEEHCsEBd7qnctd47U6pdZLdRBNS2PhXqU9v6Ahrt0VWIuvmXU0-Pox3_A11eb18</recordid><startdate>20221030</startdate><enddate>20221030</enddate><creator>Sousedík, Bedřich</creator><general>John Wiley &amp; Sons, Inc</general><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-8053-8956</orcidid></search><sort><creationdate>20221030</creationdate><title>Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC</title><author>Sousedík, Bedřich</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2887-c77b4350809b95a61415ffe45d0b7ef8620752370ca7081066c942d9231236463</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>BDDC</topic><topic>domain decomposition</topic><topic>FETI‐DP</topic><topic>Multilevel</topic><topic>multilevel methods</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sousedík, Bedřich</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>International journal for numerical methods in engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sousedík, Bedřich</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC</atitle><jtitle>International journal for numerical methods in engineering</jtitle><date>2022-10-30</date><risdate>2022</risdate><volume>123</volume><issue>20</issue><spage>4844</spage><epage>4858</epage><pages>4844-4858</pages><issn>0029-5981</issn><eissn>1097-0207</eissn><abstract>We study a framework that allows to solve the coarse problem in the FETI‐DP method approximately. It is based on the saddle‐point formulation of the FETI‐DP system with a block‐triangular preconditioner. One of the blocks approximates the coarse problem, for which we use the multilevel BDDC method as the main tool. This strategy then naturally leads to a version of multilevel FETI‐DP method, and we show that the spectra of the multilevel FETI‐DP and BDDC preconditioned operators are essentially the same. The theory is illustrated by a set of numerical experiments, and we also present a few experiments when the coarse solve is approximated by algebraic multigrid.</abstract><cop>Hoboken, USA</cop><pub>John Wiley &amp; Sons, Inc</pub><doi>10.1002/nme.7057</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0002-8053-8956</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0029-5981
ispartof International journal for numerical methods in engineering, 2022-10, Vol.123 (20), p.4844-4858
issn 0029-5981
1097-0207
language eng
recordid cdi_proquest_journals_2711811185
source Wiley-Blackwell Read & Publish Collection
subjects BDDC
domain decomposition
FETI‐DP
Multilevel
multilevel methods
title Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T21%3A13%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Inexact%20and%20primal%20multilevel%20FETI%E2%80%90DP%20methods:%20a%20multilevel%20extension%20and%20interplay%20with%20BDDC&rft.jtitle=International%20journal%20for%20numerical%20methods%20in%20engineering&rft.au=Soused%C3%ADk,%20Bed%C5%99ich&rft.date=2022-10-30&rft.volume=123&rft.issue=20&rft.spage=4844&rft.epage=4858&rft.pages=4844-4858&rft.issn=0029-5981&rft.eissn=1097-0207&rft_id=info:doi/10.1002/nme.7057&rft_dat=%3Cproquest_cross%3E2711811185%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c2887-c77b4350809b95a61415ffe45d0b7ef8620752370ca7081066c942d9231236463%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2711811185&rft_id=info:pmid/&rfr_iscdi=true