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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on antennas and propagation Jg. 48; H. 2; S. 278 - 284
Hauptverfasser: Wolfe, C.T., Navsariwala, U., Gedney, S.D.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.02.2000
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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
Technology Research Database
Engineering 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.881003
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/eLvHCXMwlV1Lb9QwELZoxQEOPAqo29J2kJA4pU28jh_HCrXqoa16AGlvke3YsFKatNnscu8vx2NnVyAKErfInlhWZiYznsdnQj6WCJPGaBBeX-qMUUszXeYm40J4bb1khY3o-pfi-lrOZupmxNmOvTDOuVh85o7xMeby684uMVR2IsPhW4gtsiUET61am4QBkywBLhdBfymfjTizRa5O5HF67zfLE69S-eP_G43K-cv_2s4r8mL0HeE0Mfs1eeLaHfL8F0TBN-ThFBDMu2lcA36O_mTmUoE4YOFuoAHd1oAgEb3FGhc7xLHmW9fPh--3EHxYWIsjdB6CfwirGNmHH3rlwN0nbHDAAC7cXF2CNouuN7gK5umXt2_J1_OzL58vsvGahcxOeTlkvvbcceq1D9acBXYpY1RNS8p84bmkLuioKQtnuA7GzBSG5l6GAc9qpr0303dku-1at0tAsFw6Rh0rDWNsSg3LmTXYglJrbq2akE9rFlR2xCDHqzCaKp5FclXJKn3VCfmwobxLuBuP0OwgUzbz69H9NVOrUR8XlUK0BQQlnZCjzWxQJMyO6NZ1y0VFBRdTJek_KGSJ8bKwBvyFQhUIVxdEf-_Rre2TZ6mTH6th3pPtoV-6A_LUrob5oj-MAv0T-Cf3_A
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwELagIAEHHgXEUqBGQuKUNvGOHftYIaoitqseirS3yHZsWClNIJtd7vxyPHZ2BaIgcYvsiRV5ZjLjeXwm5A1HmDRgQXg91xkwyzLNc5OJsvTaegmFjej6s3I-l4uFuhhxtmMvjHMuFp-5I3yMufy6s2sMlR3LcPguy5vkFgdgeWrW2qUMQEKCXC6CBjOxGJFmi1wdy6P05m-2J16m8scfOJqV0wf_9UEPyf3Re6Qnid2PyA3X7pN7v2AKPiY_TijCeTeNa6hfokeZuVQiTrF0N9BQ3dYUYSJ6i1UudohjzeeuXw5frmjwYulWIGnnafAQ6SbG9ul3vXHUfUvo4BRDuPTifEa1WXW9wVUwU7--ekI-nb6_fHeWjRctZHYq-JD52gsnmNc-2POwtVYZo2rGGfjCC8lc0FLDC2eEDubMFIblXoYBDzVo7830Kdlru9Y9I7SEXDpgDrgBgCkzkIM12IRSa2GtmpC3WxZUdkQhx8swmiqeRnJVySrt6oS83lF-Tcgb19DsI1N289vRgy1Tq1EjV5VCvAWEJZ2Qw91sUCXMj-jWdetVxUpRTpVk_6CQHCNmYQ36FwpVIGBdEP7n137aIblzdnk-q2Yf5h8PyN3U14-1MS_I3tCv3Uty226G5ap_FYX7J_gf-0M
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=n%2Fa&rft.externalDocID=10_1109_8_833077
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