A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium

A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the finite-element method (FEM) solution of the vector wave equation. The FETI algorithm is based on the method of Lagrang...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on antennas and propagation Ročník 48; číslo 2; s. 278 - 284
Hlavní autori:	Wolfe, C.T., Navsariwala, U., Gedney, S.D.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.02.2000 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Absorption Algorithms Finite element method Finite element methods Gradient methods Iterative algorithms Iterative methods Lagrangian functions Mathematical analysis Mathematical models Parallel algorithms Partial differential equations Partitioning algorithms Perfectly matched layers Reduced order systems Sparse matrices Tearing Wave equations
ISSN:	0018-926X, 1558-2221
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the finite-element method (FEM) solution of the vector wave equation. The FETI algorithm is based on the method of Lagrange multipliers and leads to a reduced-order system, which is solved using the biconjugate gradient method (BiCGM). It is shown that this method is highly scalable and is more efficient on parallel platforms when solving large matrices than traditional iterative methods such as a preconditioned conjugate gradient algorithm. This is especially true when a perfectly matched layer (PML) absorbing medium is used to terminate the problem domain.
AbstractList	A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the finite-element method (FEM) solution of the vector wave equation. The FETI algorithm is based on the method of Lagrange multipliers and leads to a reduced-order system, which is solved using the biconjugate gradient method (BiCGM). It is shown that this method is highly scalable and is more efficient on parallel platforms when solving large matrices than traditional iterative methods such as a preconditioned conjugate gradient algorithm. This is especially true when a perfectly matched layer (PML) absorbing medium is used to terminate the problem domain A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the finite-element method (FEM) solution of the vector wave equation. The FETI algorithm is based on the method of Lagrange multipliers and leads to a reduced-order system, which is solved using the biconjugate gradient method (BiCGM). It is shown that this method is highly scalable and is more efficient on parallel platforms when solving large matrices than traditional iterative methods such as a preconditioned conjugate gradient algorithm. This is especially true when a perfectly matched layer (PML) absorbing medium is used to terminate the problem domain. A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse matrices associated with the FEM solution of the vector wave equation. The FETI algorithm is based on the method of Lagrange multipliers and leads to a reduced-order system, which is solved using the biconjugate gradient method. It is shown that this method is highly scalable and is more efficient on parallel platforms when solving large matrices than traditional iterative methods such as a preconditioned conjugate gradient algorithm. This is especially true when a perfectly matched layer absorbing medium is used to terminate the problem domain. (Author)
Author	Wolfe, C.T. Navsariwala, U. Gedney, S.D.
Author_xml	– sequence: 1 givenname: C.T. surname: Wolfe fullname: Wolfe, C.T. organization: Lexmark Int. Inc., KY, USA – sequence: 2 givenname: U. surname: Navsariwala fullname: Navsariwala, U. – sequence: 3 givenname: S.D. surname: Gedney fullname: Gedney, S.D.
BookMark	eNqFkb1PHDEQxS0EUg6ClJrKokjS7LH2er12iVC-pIugSCS6lb07BiOvfdheEC1_eXx3KAVCSTWaN795lt8con0fPCD0gdRLQmp5Jpaiaequ20ML0raiopSSfbSoayIqSfn1O3SY0l1pmWBsgZ7P8VpF5Rw4bKy3GSpwMIHPOIOK1t9g5UdsfYY4BO9hyFvN3YRo8-2ETYg4BTdnGzwOBudbwA-FKvKjegAM97Pazh4Ljq9-rrDSKUS9cZlgtPP0Hh0Y5RIcv9Qj9Pvrl18X36vV5bcfF-eramh4myszGg6cGmUoI4zRQWotR9pSZojhgoLkjW4JaK4IFZpoWhtRBMNGpozRzRH6tPNdx3A_Q8r9ZNMAzikPYU69JIy3DaNdIT_-k6SiLbGWnP8LdrxrpKAFPH0F3oU5-vLd8qyUknTtxu3zDhpiSCmC6dfRTio-9aTuN8ftRb87bkGXr9DB5m3OOSrr3lo42S1YAPjr-zL8A86tsd8
CODEN	IETPAK
CitedBy_id	crossref_primary_10_1006_jcph_2001_6814 crossref_primary_10_1002_jnm_505 crossref_primary_10_1109_TPS_2023_3343332 crossref_primary_10_1109_TAP_2011_2123067 crossref_primary_10_1016_j_jcp_2009_01_029 crossref_primary_10_1137_100817978 crossref_primary_10_1109_JPHOT_2016_2614895 crossref_primary_10_1109_TAP_2005_863129 crossref_primary_10_1515_156939505775248347 crossref_primary_10_1109_TAP_2005_863095 crossref_primary_10_1109_LAWP_2007_895288 crossref_primary_10_1109_8_833077 crossref_primary_10_1109_TAP_2008_926755 crossref_primary_10_1109_TAP_2014_2300149 crossref_primary_10_1016_j_jappgeo_2022_104847 crossref_primary_10_1109_TAP_2019_2927844 crossref_primary_10_1137_090777220 crossref_primary_10_1049_iet_map_2008_0446 crossref_primary_10_1080_02726340701572983 crossref_primary_10_1109_TMAG_2020_3013143 crossref_primary_10_2528_PIER05071001 crossref_primary_10_1002_mop_25134 crossref_primary_10_1016_j_jcp_2012_01_013 crossref_primary_10_1109_LAWP_2015_2406954 crossref_primary_10_1190_geo2016_0004_1 crossref_primary_10_1109_TAP_2022_3142319 crossref_primary_10_1109_TPS_2022_3144483 crossref_primary_10_1016_j_jcp_2009_10_024 crossref_primary_10_1109_TAP_2015_2500908 crossref_primary_10_1109_TMTT_2018_2874639 crossref_primary_10_1016_j_jcp_2010_03_049 crossref_primary_10_1080_15502287_2025_2470421 crossref_primary_10_1002_mop_26349 crossref_primary_10_1049_iet_map_2014_0653 crossref_primary_10_1016_j_jcp_2008_12_002 crossref_primary_10_1109_TGRS_2004_825583 crossref_primary_10_1109_TAP_2018_2874766 crossref_primary_10_1002_eng2_12573 crossref_primary_10_1016_j_jcp_2024_112824 crossref_primary_10_1016_j_jcp_2006_07_002 crossref_primary_10_1109_TGRS_2013_2255298 crossref_primary_10_1109_TAP_2018_2809697 crossref_primary_10_1109_TAP_2009_2029378 crossref_primary_10_1108_02644400310476333 crossref_primary_10_1002_mop_21962 crossref_primary_10_1016_j_jcp_2014_06_040 crossref_primary_10_1109_TGRS_2011_2162650 crossref_primary_10_1109_TAP_2006_882191 crossref_primary_10_1002_jnm_2153 crossref_primary_10_1109_TAP_2018_2874751 crossref_primary_10_1109_TAP_2007_905954 crossref_primary_10_1109_TAP_2006_875922 crossref_primary_10_1109_TAP_2022_3177554 crossref_primary_10_1109_TAP_2008_926776 crossref_primary_10_1108_03321640410510721 crossref_primary_10_1016_S0045_7825_02_00399_7 crossref_primary_10_1023_A_1015071417192 crossref_primary_10_1109_TAP_2008_926769 crossref_primary_10_1080_02726340701818147 crossref_primary_10_1109_TAP_2024_3383229 crossref_primary_10_1016_j_jcp_2006_07_024
Cites_doi	10.1002/nme.1620380608 10.1109/8.833077 10.1109/8.537332 10.2307/2002483 10.1007/978-1-4612-4288-8 10.1006/jcph.1994.1159 10.1080/02726349608908483 10.1080/02726349608908487 10.1109/75.324711 10.1016/0045-7825(94)00704-Q 10.1109/75.366463 10.1002/nme.1620320604 10.1016/0167-8191(94)00059-J 10.1109/8.477075 10.1049/el:19951075 10.1109/8.301695 10.1002/nme.1620360503 10.1002/nme.1620380306 10.1109/8.299575 10.1109/8.546247 10.1109/75.311494 10.1109/8.546249 10.1109/8.504304 10.1080/02726349008908227 10.1002/mop.4650071304
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2000
DBID	RIA RIE AAYXX CITATION 7SP 8FD L7M H8D F28 FR3
DOI	10.1109/8.833077
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace Aerospace Database ANTE: Abstracts in New Technology & Engineering Engineering Research Database
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts Aerospace Database Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Engineering Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-2221
EndPage	284
ExternalDocumentID	2579213851 10_1109_8_833077 833077
GroupedDBID	-~X 0R~ 29I 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RNS RXW TAE TAF TN5 VH1 VJK VOH AAYXX CITATION 7SP 8FD L7M RIG H8D F28 FR3
ID	FETCH-LOGICAL-c365t-fdf6e62faf241442c9bb9d2524f1f682e963b51eb6a128b1b20f8b51f4d4affb3
IEDL.DBID	RIE
ISICitedReferencesCount	73
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000086498800016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-926X
IngestDate	Wed Oct 01 14:07:57 EDT 2025 Wed Oct 01 13:34:21 EDT 2025 Sat Sep 27 18:22:50 EDT 2025 Fri Jul 25 19:20:14 EDT 2025 Sat Nov 29 01:35:44 EST 2025 Tue Nov 18 21:08:06 EST 2025 Tue Aug 26 21:00:28 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	2
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c365t-fdf6e62faf241442c9bb9d2524f1f682e963b51eb6a128b1b20f8b51f4d4affb3
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23 ObjectType-Article-1 ObjectType-Feature-2
PQID	919991753
PQPubID	23500
PageCount	7
ParticipantIDs	proquest_miscellaneous_914653427 crossref_primary_10_1109_8_833077 ieee_primary_833077 proquest_journals_919991753 proquest_miscellaneous_27673982 crossref_citationtrail_10_1109_8_833077 proquest_miscellaneous_28522283
PublicationCentury	2000
PublicationDate	2000-02-01
PublicationDateYYYYMMDD	2000-02-01
PublicationDate_xml	– month: 02 year: 2000 text: 2000-02-01 day: 01
PublicationDecade	2000
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on antennas and propagation
PublicationTitleAbbrev	TAP
PublicationYear	2000
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref12 lyons (ref29) 1996 ref31 ref30 farhat (ref34) 1994; 2 ref33 ref10 duff (ref1) 1986 ref17 ref16 ref19 karypis (ref7) 1995 ref18 nour-omid (ref4) 1987 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ferraro (ref11) 1993; 7 després (ref15) 1993 ref28 ref27 ref8 botros (ref32) 1998 després (ref14) 1992 ref9 ref6 ref5 saad (ref3) 1996 hackbusch (ref2) 1994
References_xml	– ident: ref9 doi: 10.1002/nme.1620380608 – ident: ref26 doi: 10.1109/8.833077 – ident: ref16 doi: 10.1109/8.537332 – ident: ref33 doi: 10.2307/2002483 – start-page: 197 year: 1993 ident: ref15 article-title: domain decomposition method and the helmholtz problem publication-title: Proc 2nd Int Conf Math Aspects of Wave Propagat – year: 1994 ident: ref2 publication-title: Iterative Solution of Large Sparse Systems of Equations doi: 10.1007/978-1-4612-4288-8 – ident: ref19 doi: 10.1006/jcph.1994.1159 – ident: ref31 doi: 10.1080/02726349608908483 – start-page: 639 year: 1998 ident: ref32 article-title: preconditioned generalized minimal residual (gmres) solver for domains truncated by pml absorbers publication-title: 1998 ACES Conf – start-page: 44 year: 1992 ident: ref14 article-title: domain decomposition method and boundaries the helmholtz problem publication-title: Proc Int Symp Math Numer Aspects Wave Propagat Phenomena – year: 1995 ident: ref7 publication-title: A fast and high quality multilevel scheme for partitioning irregular graphs – ident: ref25 doi: 10.1080/02726349608908487 – ident: ref21 doi: 10.1109/75.324711 – year: 1987 ident: ref4 article-title: solving finite element equations on concurrent computers publication-title: Symposium on Parallel Computation and their Impact on Mechanics – ident: ref5 doi: 10.1016/0045-7825(94)00704-Q – volume: 2 start-page: 1 year: 1994 ident: ref34 article-title: implicit parallel processing in structural mechanics publication-title: Computat Mech Adv – ident: ref27 doi: 10.1109/75.366463 – year: 1996 ident: ref3 publication-title: Iterative methods for sparse linear systems – ident: ref18 doi: 10.1002/nme.1620320604 – ident: ref6 doi: 10.1016/0167-8191(94)00059-J – ident: ref23 doi: 10.1109/8.477075 – ident: ref28 doi: 10.1049/el:19951075 – ident: ref17 doi: 10.1109/8.301695 – ident: ref8 doi: 10.1002/nme.1620360503 – ident: ref35 doi: 10.1002/nme.1620380306 – ident: ref12 doi: 10.1109/8.299575 – year: 1986 ident: ref1 publication-title: Direct Methods for Sparse Matrices – ident: ref13 doi: 10.1109/8.546247 – ident: ref22 doi: 10.1109/75.311494 – ident: ref24 doi: 10.1109/8.546249 – ident: ref30 doi: 10.1109/8.504304 – volume: 7 start-page: 1111 year: 1993 ident: ref11 article-title: solving partial differential equations for electromagnetic scattering problems on coarse-grained concurrent computers publication-title: Computational Electromagnetics and Supercomputer Architecture – ident: ref10 doi: 10.1080/02726349008908227 – start-page: 205 year: 1996 ident: ref29 article-title: on the accuracy of pmls using a finite element formulation publication-title: IEEE Microwave Theory Tech – ident: ref20 doi: 10.1002/mop.4650071304
SSID	ssj0014844
Score	1.8811017
Snippet	A domain decomposition method based on the finite-element tearing and interconnecting (FETI) algorithm is presented for the solution of the large sparse...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	278
SubjectTerms	Absorption Algorithms Finite element method Finite element methods Gradient methods Iterative algorithms Iterative methods Lagrangian functions Mathematical analysis Mathematical models Parallel algorithms Partial differential equations Partitioning algorithms Perfectly matched layers Reduced order systems Sparse matrices Tearing Wave equations
Title	A parallel finite-element tearing and interconnecting algorithm for solution of the vector wave equation with PML absorbing medium
URI	https://ieeexplore.ieee.org/document/833077 https://www.proquest.com/docview/919991753 https://www.proquest.com/docview/27673982 https://www.proquest.com/docview/28522283 https://www.proquest.com/docview/914653427
Volume	48
WOSCitedRecordID	wos000086498800016&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2221 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014844 issn: 0018-926X databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT9swFLcG2mE7AGObKDD2Jk3aKVC7TmwfERriwBCHTeotsh17qxQSSNNy5y_Hz06rTWNIu0X2i2Xl-eV9_0zIZ1GxymjLsknQ1hnXUmUy-EEZ1ZR7ZoLPoSNk_qW4upLTqboecLZjL4xzLhafuWN8jLn8qrULDJWdyOB8C7FBNoQoUqvWOmHAJU-AyzTILyumA84sHasTeZze-0PzxKtU_vr_RqVyvv1f29khW4PtCKeJ2W_IC9fskte_IQq-JQ-ngGDede1q8DO0JzOXCsQBC3cDDeimAgSJ6CzWuNg-jtU_227W_7qBYMPC6jhC6yHYh7CMkX2410sH7i5hgwMGcOH62yVoM287g6tgnn5x8478OP_6_ewiG65ZyOykyPvMV75wBfPaB23OObPKGFWxnHFPfSGZCzJqcupMoYMyM9SwsZdhwPOKa-_N5D3ZbNrG7RGwuZbBgcldLqqwkJXBebSMG0uZp9TkI_JlxYLSDhjkeBVGXUZfZKxKWaavOiKf1pS3CXfjCZpdZMp6fjV6sGJqOcjjvFSItoCgpCPycT0bBAmzI7px7WJeMlGIiZLsGQqZY7wsrAH_oFAU4eo4E_tPbu2AvEqd_FgNc0g2-27hPpCXdtnP5t1RPNCPJIf4Jg
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3Nb9MwFLdgIAGHAWOIbsAeEhKnbLVrJ_ZxQkxDdNUOQ-otsh0bKmXJSNNy5y_Hz04rEAOJW2Q_W5afX96nfybkbVGxymjLsknQ1hnXUmUy-EEZ1ZR7ZoLPoSNk_rSYzeR8ri4HnO14F8Y5F4vP3DF-xlx-1doVhspOZHC-i-IuuSc4Z-N0WWubMuCSJ8hlGiSY5fMBaZaO1Yk8TiN_0z3xMZU__sBRrZw9_q8FPSG7g_UIp4ndT8kd1-yRR79gCj4jP04B4bzr2tXgF2hRZi6ViAOW7gYa0E0FCBPRWaxysX1sq7-03aL_eg3BioXNgYTWQ7AQYR1j-_Bdrx24bwkdHDCEC5cXU9Bm2XYGZ8FM_ep6n3w--3D1_jwbHlrI7CQXfeYrn7ucee2DPg9ba5UxqmKCcU99LpkLUmoEdSbXQZ0ZatjYy9DgecW192bynOw0beNeELBCy-DCCCeKKkxkZXAfLePGUuYpNWJE3m1YUNoBhRwfw6jL6I2MVSnLtKsj8mZLeZOQN26h2UOmbPs3rYcbppaDRC5LhXgLCEs6Ikfb3iBKmB_RjWtXy5IVeTFRkv2DQgqMmIU54C8UiiJgHWfFwa1LOyIPzq8upuX04-zTIXmY7vVjbcxLstN3K_eK3LfrfrHsXsfD_RMmW_tt
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+parallel+finite-element+tearing+and+interconnecting+algorithm+for+solution+of+the+vector+wave+equation+with+PML+absorbing+medium&rft.jtitle=IEEE+transactions+on+antennas+and+propagation&rft.au=Wolfe%2C+C+T&rft.au=Navsariwala%2C+U&rft.au=Gedney%2C+S+D&rft.date=2000-02-01&rft.issn=0018-926X&rft.volume=48&rft.issue=2&rft.spage=278&rft.epage=284&rft_id=info:doi/10.1109%2F8.833077&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-926X&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-926X&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-926X&client=summon