Block triangular preconditioner for static Maxwell equations
In this paper, we explore the block triangular preconditioning techniques applied to the iterative solution of the saddle point linear systems arising from the discretized Maxwell equations. Theoretical analysis shows that all the eigenvalues of the preconditioned matrix arestrongly clustered. Numer...
Saved in:
| Published in | Computational & applied mathematics Vol. 30; no. 3; pp. 589 - 612 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Sociedade Brasileira de Matemática Aplicada e Computacional
2011
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1807-0302 2238-3603 |
| DOI | 10.1590/S1807-03022011000300006 |
Cover
| Abstract | In this paper, we explore the block triangular preconditioning techniques applied to the iterative solution of the saddle point linear systems arising from the discretized Maxwell equations. Theoretical analysis shows that all the eigenvalues of the preconditioned matrix arestrongly clustered. Numerical experiments are given to demonstrate the efficiency of the presented preconditioner. Mathematical subject classification: 65F10. |
|---|---|
| AbstractList | In this paper, we explore the block triangular preconditioning techniques applied to the iterative solution of the saddle point linear systems arising from the discretized Maxwell equations. Theoretical analysis shows that all the eigenvalues of the preconditioned matrix arestrongly clustered. Numerical experiments are given to demonstrate the efficiency of the presented preconditioner. Mathematical subject classification: 65F10. |
| Author | Wu, Shi-Liang Li, Liang Huang, Ting-Zhu |
| AuthorAffiliation | Anyang Normal University University of Electronic Science and Technology of China |
| AuthorAffiliation_xml | – name: University of Electronic Science and Technology of China – name: Anyang Normal University |
| Author_xml | – sequence: 1 givenname: Shi-Liang surname: Wu fullname: Wu, Shi-Liang – sequence: 2 givenname: Ting-Zhu surname: Huang fullname: Huang, Ting-Zhu – sequence: 3 givenname: Liang surname: Li fullname: Li, Liang |
| BookMark | eNp1j81OwzAQhH0oEm3hGcgLpNj5sRMJDlDxJxVxKJytrbtGLiYptqPSt8ehqIei7mVXGn2zMyMyaNoGCblgdMLKml7OWUVFSnOaZZQxSuMVhw_IcC-ckpH3q6gIVhRDcnVrW_WRBGegee8suGTtULXN0gQTvV2iW5f4AMGo5Bm-N2htgl8d9Ko_IycarMfzvz0mb_d3r9PHdPby8DS9maUqL8qQCgZ1xUELjlm1LPIa46F4oUqoFVZLxdWCYqEzXHCsGVK-ANRlxRVQkWmRj0m18-2aNWw3YK1cO_MJbisZlX1z6fuC8l_ziE52qFcGbStXbeeamFXOjwLXO0C51nuHWioTfusGB8buHx7nxQF_GPUY-QPY64EQ |
| CitedBy_id | crossref_primary_10_1016_j_apnum_2018_10_013 crossref_primary_10_1137_16M1074084 crossref_primary_10_1016_j_cnsns_2020_105213 |
| ContentType | Journal Article |
| Copyright | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
| Copyright_xml | – notice: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
| DBID | AAYXX CITATION GPN ADTOC UNPAY |
| DOI | 10.1590/S1807-03022011000300006 |
| DatabaseName | CrossRef SciELO Unpaywall for CDI: Periodical Content Unpaywall |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences |
| EndPage | 612 |
| ExternalDocumentID | 10.1590/s1807-03022011000300006 S1807_03022011000300006 10_1590_S1807_03022011000300006 |
| GroupedDBID | .DC 06D 0R~ 203 29F 2WC 30V 4.4 406 5GY 69Q 96X AAAVM AACDK AAHNG AAIAL AAJBT AAJKR AAKPC AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYXX AAZMS ABAKF ABBRH ABDBE ABDZT ABECU ABFSG ABFTV ABJNI ABJOX ABKCH ABMQK ABQBU ABRTQ ABTEG ABTHY ABTKH ABTMW ABXHO ABXPI ACAOD ACCUX ACDTI ACGFO ACGFS ACHSB ACIPV ACIWK ACKNC ACMLO ACOKC ACPIV ACREN ACSTC ACZOJ ADBBV ADHHG ADHIR ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEBTG AEFQL AEGNC AEGXH AEJHL AEJRE AEMSY AENEX AEOHA AEPYU AESKC AETCA AEVLU AEXYK AEZWR AFBBN AFDZB AFHIU AFLOW AFOHR AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGMZJ AGQEE AGQMX AGRTI AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AIAGR AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ AKLTO ALFXC ALMA_UNASSIGNED_HOLDINGS AMKLP AMTXH AMVHM AMXSW AMYLF AMYQR ANMIH APOWU ASPBG ATHPR AUKKA AVWKF AXYYD AYFIA AYJHY AZFZN BAPOH BGNMA C1A CITATION CS3 CSCUP DNIVK DPUIP DU5 E3Z EBLON EBS EIOEI EJD ESBYG FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FYJPI GGCAI GGRSB GJIRD GQ7 HMJXF HRMNR HZ~ I0C IKXTQ IWAJR IXD J-C JBSCW JZLTJ KOV KQ8 KWQ LLZTM M4Y NPVJJ NQJWS NU0 O9- O93 O9G O9J OK1 OVT P2P PT4 RLLFE RNS ROL RSC RSV SCD SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE TR2 TSG UG4 UOJIU UTJUX UZXMN VFIZW W48 XSB ZMTXR GPN ADTOC UNPAY |
| ID | FETCH-LOGICAL-c345t-71a986af76e28d439e6e2c64c5a9ce8dc6cb0e4f2eb6e91e06baef586ca072f73 |
| IEDL.DBID | UNPAY |
| ISSN | 1807-0302 2238-3603 |
| IngestDate | Wed Oct 01 15:16:03 EDT 2025 Tue Sep 16 22:14:16 EDT 2025 Wed Oct 01 01:21:40 EDT 2025 Thu Apr 24 22:59:54 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Krylov subspace method preconditioner saddle point system Maxwell equations |
| Language | English |
| License | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. http://creativecommons.org/licenses/by-nc/4.0 cc-by-nc |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c345t-71a986af76e28d439e6e2c64c5a9ce8dc6cb0e4f2eb6e91e06baef586ca072f73 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=http://www.scielo.br/pdf/cam/v30n3/a06v30n3.pdf |
| PageCount | 24 |
| ParticipantIDs | unpaywall_primary_10_1590_s1807_03022011000300006 scielo_journals_S1807_03022011000300006 crossref_citationtrail_10_1590_S1807_03022011000300006 crossref_primary_10_1590_S1807_03022011000300006 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2011-00-00 20110001 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – year: 2011 text: 2011-00-00 |
| PublicationDecade | 2010 |
| PublicationTitle | Computational & applied mathematics |
| PublicationTitleAlternate | Comput. Appl. Math |
| PublicationYear | 2011 |
| Publisher | Sociedade Brasileira de Matemática Aplicada e Computacional |
| Publisher_xml | – name: Sociedade Brasileira de Matemática Aplicada e Computacional |
| References | Nédélec, J.C. 1980; 35 Benzi, M.; Liu, J. 2007; 84 Gopalakrishnan, J.; Pasciak, J.E.; Demkowicz, L.F. 2004; 42 Elman, H.C. 1999; 20 Greif, C.; Schötzau, D. 2006; 22 Saad, Y. 2003 Hu, Q.; Zou, J. 2004; 73 Forsgren, A.; Gill, P.E.; Griffin, J.D. 2007; 18 Wathen, A.J.; Fischer, B.; Silvester, D. 1995; 71 Cafieri, S.; D'Apuzzo, M.; De Simone, V.; Di Serafino, D. 2007; 38 Toselli, A. 2000; 86 Cao, Z.H. 2008; 15 Gopalakrishnan, J.; Pasciak, J. 2003; 72 Golub, G.H.; Greif, C. 2003; 24 Golub, G.H.; Greif, C.; Varah, J.M. 2006; 27 Ciarlet, J.P.; Zou, J. 1999; 82 Silvester, D.; Wathen, A.J. 1994; 31 Simoncini, V. 2004; 49 Greif, C.; Schötzau, D. 2007; 14 De Sturler, E.; Liesen, J. 2005; 26 Klawonn, A. 1998; 19 Simoncini, V.; Benzi, M. 2004; 26 Monk, P. 2003 Chen, Z.; Du, Q.; Zou, J. 1999; 37 Greenbaum, A. 1997; 17 Keller, C.; Gould, N.I.M.; Wathen, A.J. 2000; 21 Demmel, J.W. 1997 Dollar, H.S. 2007; 29 Rees, T.; Greif, C. 2007; 29 Rusten, T.; Winther, R. 1992; 13 Ipsen, I.C.F. 2001; 23 Monk, P. 1992; 29 Benzi, M.; Olshanskii, M.A. 2006; 28 Krzyzanowski, P. 2001; 23 Dollar, H.S.; Wathen, A.J. 2006; 27 Benzi, M.; Golub, G.H.; Liesen, J. 2005; 14 |
| References_xml | – volume: 29 start-page: 1992 year: 2007 end-page: 2007 article-title: A preconditioner for linear systems arising from interior point optimization methods publication-title: SIAM J. Sci, Comput. – volume: 23 start-page: 157 year: 2001 end-page: 169 article-title: On block preconditioners for nonsymmetric saddle point problems publication-title: SIAM J. Sci. Comput. – volume: 24 start-page: 2076 year: 2003 end-page: 2092 article-title: On solving block-structured indefinite linear systems publication-title: SIAM J. Sci. Comput. – volume: 19 start-page: 540 year: 1998 end-page: 552 article-title: An optimal perconditioner for a class of saddle point problems with a penalty term publication-title: SIAM J. Sci. Comput. – volume: 42 start-page: 90 year: 2004 end-page: 108 article-title: Analysis of a multigrid algorithm for time harmonic Maxwell equations publication-title: SIAM J. Numer. Anal. – volume: 28 start-page: 2095 year: 2006 end-page: 2113 article-title: An augmented lagrangian-based approach to the Oseen problem publication-title: SIAM J. Sci. Comput. – volume: 14 start-page: 281 year: 2007 end-page: 297 article-title: Preconditioners for the discretized time-harmonic Maxwell equaitons in mixed form publication-title: Numer. Lin. Alg. Appl. – volume: 26 start-page: 1598 year: 2005 end-page: 1619 article-title: Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear Systems, Part I: Theory publication-title: SIAM J. Sci. Comput. – volume: 18 start-page: 666 year: 2007 end-page: 690 article-title: Iterative solution of augmented systems arising in interior methods publication-title: SIAM J. Optim. – volume: 20 start-page: 1299 year: 1999 end-page: 1316 article-title: Preconditioning for the steady-state Navier-Stokes equations withlow viscosity publication-title: SIAM J. Sci. Comput. – volume: 49 start-page: 63 year: 2004 end-page: 80 article-title: Block triangular preconditioners for symmetric saddle-point problems publication-title: Appl. Numer. Math. – volume: 73 start-page: 35 year: 2004 end-page: 61 article-title: Substructuring preconditioners for saddle-point problemsarising from Maxwell's equations in three dimensions publication-title: Math. Comput. – volume: 13 start-page: 887 year: 1992 end-page: 904 article-title: A preconditioned iterative method for saddle point problems publication-title: SIAM J. Matrix Anal. Appl. – volume: 26 start-page: 377 year: 2004 end-page: 389 article-title: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems publication-title: SIAM J. Matrix Anal. Appl. – volume: 82 start-page: 193 year: 1999 end-page: 219 article-title: Fully discrete finite element approaches for time-dependent Maxwell's equations publication-title: Numer. Math. – volume: 19 start-page: 172 year: 1998 end-page: 184 article-title: Block-triangular preconditioners for saddle point problems with a penalty term publication-title: SIAM J. Sci. Comput. – volume: 14 start-page: 1 year: 2005 end-page: 137 article-title: Numerical solution of saddle point problems publication-title: Acta Numerica. – volume: 71 start-page: 121 year: 1995 end-page: 134 article-title: The convergence rate of the minimal residual method for the Stokes problem publication-title: Numer. Math. – volume: 27 start-page: 1555 year: 2006 end-page: 1572 article-title: Approximate factorization constraint preconditioners for saddle-point matrices publication-title: SIAM J. Sci. Comput. – volume: 29 start-page: 32 year: 1992 end-page: 56 article-title: Analysis of a fnite element method for Maxwell's equations publication-title: SIAM J. Numer. Anal. – volume: 21 start-page: 1300 year: 2000 end-page: 1317 article-title: Constraint preconditioning for indefinite linear systems publication-title: SIAM J. Matrix Anal. Appl. – volume: 29 start-page: 72 year: 2007 end-page: 684 article-title: Constraint-style preconditioners for regularized saddle point problems publication-title: SIAM J. Matrix Anal. Appl. – year: 2003 publication-title: Finite Element Methods for Maxwell's Equations – volume: 72 start-page: 1 year: 2003 end-page: 16 article-title: Overlapping Schwarz preconditioners for indefnite time harmonic Maxwell's equations publication-title: Math. Comp. – volume: 86 start-page: 733 year: 2000 end-page: 752 article-title: Overlapping Schwarz methods for Maxwell's equations in three dimensions publication-title: Numer. Math. – volume: 38 start-page: 27 year: 2007 end-page: 45 article-title: On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems publication-title: Comput. Optim. Appl. – volume: 17 year: 1997 article-title: Iterative Methods for Solving Linear Systems publication-title: Frontiers in Appl. Math. – volume: 23 start-page: 1050 year: 2001 end-page: 1051 article-title: A note on preconditioning nonsymmetric matrices publication-title: SIAM J. Matrix Anal. Appl. – volume: 15 start-page: 515 year: 2008 end-page: 533 article-title: Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks publication-title: Numer. Linear Algebra Appl. – volume: 35 start-page: 315 year: 1980 end-page: 341 article-title: Mixed finite elements in R³ publication-title: Numer. Math. – year: 1997 publication-title: Applied Numerical Linear Algebra – volume: 31 start-page: 1352 year: 1994 end-page: 1367 article-title: Fast iterative solution of stabilized Stokes systems, Part II: Using general block preconditioners publication-title: SIAM J. Numer. Anal. – volume: 37 start-page: 1542 year: 1999 end-page: 1570 article-title: Finite element methods with matching and nonmatching meshes for Maxwell equations with discontinuous coeffcients publication-title: SIAMJ. Numer. Anal. – volume: 27 start-page: 779 year: 2006 end-page: 792 article-title: An algebraic analysis of a block diagonal preconditoner for saddle point systems publication-title: SIAM J. Matrix Anal. Appl. – volume: 84 start-page: 1117 year: 2007 end-page: 1129 article-title: Block preconditioning for saddle point systems with indefinite (1,1) block publication-title: Inter. J. Comput. Math. – publication-title: UF Sparse Matrix Collection – volume: 22 start-page: 114 year: 2006 end-page: 121 article-title: Preconditioners for saddle point linear systems with highly singular (1,1) blocks publication-title: ETNA – year: 2003 publication-title: Iterative Methods for Sparse Linear Systems |
| SSID | ssj0037144 |
| Score | 1.7990441 |
| Snippet | In this paper, we explore the block triangular preconditioning techniques applied to the iterative solution of the saddle point linear systems arising from the... |
| SourceID | unpaywall scielo crossref |
| SourceType | Open Access Repository Enrichment Source Index Database |
| StartPage | 589 |
| SubjectTerms | MATHEMATICS, APPLIED |
| Title | Block triangular preconditioner for static Maxwell equations |
| URI | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022011000300006&lng=en&tlng=en http://www.scielo.br/pdf/cam/v30n3/a06v30n3.pdf |
| UnpaywallVersion | publishedVersion |
| Volume | 30 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library issn: 1807-0302 databaseCode: KQ8 dateStart: 20030101 customDbUrl: isFulltext: true dateEnd: 20121231 titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html omitProxy: true ssIdentifier: ssj0037144 providerName: Colorado Alliance of Research Libraries – providerCode: PRVEBS databaseName: Mathematics Source issn: 1807-0302 databaseCode: AMVHM dateStart: 20050901 customDbUrl: isFulltext: true dateEnd: 20241102 titleUrlDefault: https://www.ebsco.com/products/research-databases/mathematics-source omitProxy: false ssIdentifier: ssj0037144 providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwED_mFMQH5ydOdORB8KlrurZpCr5McQxlY6IDfSpJmoJs1rlufv31Jm02lCmKb6HcJTSX5Pe7cLkDOAopDqRHsRVzFlieglSLq1PQ4hq8A80g8jzdnS5p972LW_-2BLPKdDqqUh_9w8c6H9ujOLEFe7CfXZy6NsMkb9TV5yVYJr4i32VY7nd7zTvtVlF96ebmUYYK86jlEuyaiC4_xHY2F8gxT69ufVZ_waOVYuw1WJ2mI_b2wobDT2jTqkBv9manCDIZ1KcTXhfviykc__ojG7BumCdqFktlE0oy3YKKYaHI7PFsG05OFb4NkC7nkeo69WM0yr3m2GQ1QormIv0O6V6gDnvVl39IPhUZw7Md6LfOb87alqmxYAnX8ydW4LCQEpYERDZorNiJVA1BPOGzUEgaCyI4ll7SkJzI0JGYcCYTnxLBcNBIAncXyqkafA9QrARDkSg5X9EcypjDGkQkEjtMu3W0CmQ205EwCch1HYxhpB0RZaLoWpsoWjBRFfBccVTk4Phd5biY_chsyexnSWdu64Xes-919v-hcwDlyXgqDxWFmfAaLF1e0ZpZvB_qheUw |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwED_mJogPzk-cqORB8KlrurZpCr5MUYawMdDBfCpJmoKs1rlufv31Jm02lCmKb6HcJTSX5Pe7cLkDOAkpDqRHsRVzFlieglSLq1PQ4hq8A80gijzd3R7pDLzroT-swLwynY6q1Ed_-tjkE3scJ7ZgD_azizPXZpgUjab6vAI14ivyXYXaoNdv32m3iupLN7eIMlSYRy2XYNdEdPkhtvOFQIF5enXrs_oLHq2WY6_D2iwbs7cXlqaf0OaqDv35m50yyGTUnE15U7wvp3D8649swoZhnqhdLpUtqMhsG-qGhSKzx_MdODtX-DZCupxHpuvUT9C48Jpjk9UIKZqL9Duke4G67FVf_iH5VGYMz3dhcHV5e9GxTI0FS7ieP7UCh4WUsCQgskVjxU6kagjiCZ-FQtJYEMGx9JKW5ESGjsSEM5n4lAiGg1YSuHtQzdTg-4BiJRiKRMn5iuZQxhzWIiKR2GHaraMNIPOZjoRJQK7rYKSRdkSUiaIbbaJoyUQNwAvFcZmD43eV03L2I7Ml858lnYWtl3rPv9c5-IfOIVSnk5k8UhRmyo_Nsv0AkNXkOw |
| 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=Block+triangular+preconditioner+for+static+Maxwell+equations&rft.jtitle=Computational+%26+applied+mathematics&rft.au=Wu%2C+Shi-Liang&rft.au=Huang%2C+Ting-Zhu&rft.au=Li%2C+Liang&rft.date=2011&rft.issn=1807-0302&rft.volume=30&rft.issue=3&rft.spage=589&rft.epage=612&rft_id=info:doi/10.1590%2FS1807-03022011000300006&rft.externalDBID=n%2Fa&rft.externalDocID=10_1590_S1807_03022011000300006 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1807-0302&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1807-0302&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1807-0302&client=summon |