A parallel fictitious domain multigrid preconditioner for the solution of Poisson’s equation in complex geometries
A parallel multilevel preconditioner based on domain decomposition and fictitious domain methods has been presented for the solution of the Poisson equation in complicated geometries. Rectangular blocks with matching grids on interfaces on a structured rectangular mesh have been used for the decompo...
Uloženo v:
| Vydáno v: | Computer methods in applied mechanics and engineering Ročník 194; číslo 45; s. 4845 - 4860 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Amsterdam
Elsevier B.V
01.11.2005
Elsevier |
| Témata: | |
| ISSN: | 0045-7825, 1879-2138 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | A parallel multilevel preconditioner based on domain decomposition and fictitious domain methods has been presented for the solution of the Poisson equation in complicated geometries. Rectangular blocks with matching grids on interfaces on a structured rectangular mesh have been used for the decomposition of the problem domain. Sloping sides or curved boundary surfaces are approximated using stepwise surfaces formed by the grid cells. A seven-point stencil based on the central difference scheme has been used for the discretization of the Laplacian for both interior and boundary grid points, and this results in a symmetric linear algebraic system for any type of boundary condition. The preconditioned conjugate gradient method has been used for the solution of this symmetric system. The multilevel preconditioner for the CG is based on a
V-cycle multigrid applied to the Poisson equation on a fictitious domain formed by the union of the rectangular blocks used for the domain decomposition. Numerical results are presented for two typical Poisson problems in complicated geometries—one related to heat conduction, and the other one arising from the LES/DNS of incompressible turbulent flow over a packed array of spheres. These results clearly show the efficiency and robustness of the proposed approach. |
|---|---|
| AbstractList | A parallel multilevel preconditioner based on domain decomposition and fictitious domain methods has been presented for the solution of the Poisson equation in complicated geometries. Rectangular blocks with matching grids on interfaces on a structured rectangular mesh have been used for the decomposition of the problem domain. Sloping sides or curved boundary surfaces are approximated using stepwise surfaces formed by the grid cells. A seven-point stencil based on the central difference scheme has been used for the discretization of the Laplacian for both interior and boundary grid points, and this results in a symmetric linear algebraic system for any type of boundary condition. The preconditioned conjugate gradient method has been used for the solution of this symmetric system. The multilevel preconditioner for the CG is based on a
V-cycle multigrid applied to the Poisson equation on a fictitious domain formed by the union of the rectangular blocks used for the domain decomposition. Numerical results are presented for two typical Poisson problems in complicated geometries—one related to heat conduction, and the other one arising from the LES/DNS of incompressible turbulent flow over a packed array of spheres. These results clearly show the efficiency and robustness of the proposed approach. |
| Author | Williams, J.J.R. Singh, K.M. |
| Author_xml | – sequence: 1 givenname: K.M. surname: Singh fullname: Singh, K.M. email: singhfme@iitr.ernet.in – sequence: 2 givenname: J.J.R. surname: Williams fullname: Williams, J.J.R. email: j.j.r.williams@qmul.ac.uk |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=17019205$$DView record in Pascal Francis |
| BookMark | eNp9kM1KxDAQx4MouH48gLdcPLYmTdO0eBLxCwQ96Dlkk8maJW1qkhW9-Rq-nk9i1xUED85lYOb_G5jfHtoewgAIHVFSUkKbk2Wpe1VWhPCS0JIQtoVmtBVdUVHWbqMZITUvRFvxXbSX0pJM1dJqhvIZHlVU3oPH1unssgurhE3olRtwv_LZLaIzeIygw2DW6wEitiHi_AQ4Bb9aj3Cw-D64lMLw-f6RMDyv1Pd8OqJDP3p4xQsIPeToIB2gHat8gsOfvo8eLy8ezq-L27urm_Oz20KzjuWCKeBKm0ZBzTpamXnDBRPMcAWdbQQQKnTLqQXVttYI4LSBinS21XU9t1XN9tHx5u6oklbeRjVol-QYXa_im6SC0K4ifMrRTU7HkFIE-xshcq1XLuWkV671SkLlpHdixB9Gu_z9c47K-X_J0w0J0-svDqJM2sGgwbhJcpYmuH_oL3e3mq0 |
| CODEN | CMMECC |
| CitedBy_id | crossref_primary_10_1007_s00366_022_01688_5 crossref_primary_10_1007_s00466_025_02641_1 crossref_primary_10_1002_nme_6952 crossref_primary_10_1080_15376494_2021_2014001 crossref_primary_10_1002_fld_4277 crossref_primary_10_1007_s00419_020_01742_y crossref_primary_10_1007_s00419_020_01744_w crossref_primary_10_1016_j_cma_2019_05_049 crossref_primary_10_1007_s00466_020_01814_4 crossref_primary_10_1016_j_cma_2020_113249 crossref_primary_10_1080_15376494_2022_2162639 crossref_primary_10_1299_mej_25_00075 crossref_primary_10_1016_j_jcp_2020_109640 crossref_primary_10_1007_s12046_023_02407_6 crossref_primary_10_1002_nag_3445 crossref_primary_10_1080_10407790_2019_1690875 crossref_primary_10_1007_s00466_007_0173_y crossref_primary_10_1061__ASCE_0733_9429_2007_133_4_386 |
| Cites_doi | 10.1016/0045-7825(88)90122-3 10.1007/BF02238511 10.1016/S0167-6105(97)00070-6 10.1090/S0025-5718-1979-0528044-7 10.1016/0045-7930(95)00005-W 10.1006/jcph.1996.0205 10.1090/S0025-5718-1986-0829618-X 10.1007/BF01399311 10.1016/j.cma.2003.11.005 10.1016/S0045-7825(02)00378-X 10.1515/rnam.1986.1.1.3 10.1137/0708066 10.1137/0720045 10.1016/0045-7930(92)90047-Y 10.1006/jcph.1996.0090 10.1137/0901029 10.1002/mma.1670110205 |
| ContentType | Journal Article |
| Copyright | 2005 Elsevier B.V. 2005 INIST-CNRS |
| Copyright_xml | – notice: 2005 Elsevier B.V. – notice: 2005 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/j.cma.2005.01.003 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Applied Sciences Engineering Physics |
| EISSN | 1879-2138 |
| EndPage | 4860 |
| ExternalDocumentID | 17019205 10_1016_j_cma_2005_01_003 S0045782505000046 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABJNI ABMAC ABTAH ABXDB ABYKQ ACAZW ACDAQ ACGFS ACIWK ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADIYS ADJOM ADMUD ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LY7 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ SBC SDF SDG SDP SES SET SEW SPC SPCBC SST SSV SSW SSZ T5K TN5 VH1 VOH WH7 WUQ XPP ZMT ZY4 ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH |
| ID | FETCH-LOGICAL-c393t-3ae5acd6ae43912db657373d5ae9f67e017c851fea88fd7e516e209f8c44bf243 |
| ISICitedReferencesCount | 21 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000231533400011&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0045-7825 |
| IngestDate | Mon Jul 21 09:14:07 EDT 2025 Tue Nov 18 22:32:08 EST 2025 Sat Nov 29 03:21:12 EST 2025 Fri Feb 23 02:33:59 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 45 |
| Keywords | Poisson equation Conjugate gradient Multigrid preconditioner Parallel computing Fictitious domain method Domain decomposition Difference scheme Turbulent flow Interior point method Conjugate gradient methods Spheres Parallel algorithms Laplacian Grids Incompressible flow Multigrid Linear algebra Curved surface Incompressible fluid Preconditioning Heat transfer Thermal conduction |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c393t-3ae5acd6ae43912db657373d5ae9f67e017c851fea88fd7e516e209f8c44bf243 |
| PageCount | 16 |
| ParticipantIDs | pascalfrancis_primary_17019205 crossref_primary_10_1016_j_cma_2005_01_003 crossref_citationtrail_10_1016_j_cma_2005_01_003 elsevier_sciencedirect_doi_10_1016_j_cma_2005_01_003 |
| PublicationCentury | 2000 |
| PublicationDate | 2005-11-01 |
| PublicationDateYYYYMMDD | 2005-11-01 |
| PublicationDate_xml | – month: 11 year: 2005 text: 2005-11-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | Computer methods in applied mechanics and engineering |
| PublicationYear | 2005 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Brebbia, Telles, Wrobel (bib2) 1984 Lou, Ferraro (bib34) 1996; 125 Hirsch (bib6) 1988 Lambropoulos, Koubogiannis (bib32) 2004; 193 Ruge, Stüben (bib26) 1987; vol. 3 Degani, Fox (bib35) 1996; 128 Smith (bib4) 1985 Iwamura, Costa, Sbarski, Easton, Li (bib29) 2003; 192 Stüben (bib28) 2001 Steve, Lallemand, Dervieux (bib30) 1992; 21 Dryja (bib21) 1983; 20 Dryja (bib20) 1982; 39 Banerjee (bib3) 1994 Smith, Bjørstad, Gropp (bib10) 1996 Thomas, Williams (bib36) 1997; 67&68 Proskurowski, Widlund (bib17) 1976; 30 Ferziger, Perić (bib7) 1999 Contains information about annual international Domain Decomposition meetings, links to proceedings, people working in the field, and information about the literature related to Domain Decomposition. Garbey, Vassilevski (bib25) 1989; 11 Wesseling (bib33) 1992 Trottenberg, Oosterlee, Schüller (bib15) 2001 Hughes (bib9) 1987 Patankar (bib5) 1980 Mavriplis, Venkatakrishnan (bib31) 1995; 24 Quarteroni, Valli (bib11) 1999 . Bramble, Ewing, Pasciak, Schatz (bib24) 1988; 67 Meurant (bib14) 1999 O’Leary, Widlund (bib19) 1979; 30 Buzbee, Dorr, George, Golub (bib16) 1973; 8 McCormick, Thomas (bib22) 1986; 46 Marchuk, Kuznetsov, Matsokin (bib23) 1986; 1 Jawson, Symm (bib8) 1977 Domain decomposition: official page Proskurowski, Widlund (bib18) 1980; 1 Vaněk, Mandel, Brezina (bib27) 1996; 56 C.C. Douglas, M.B. Douglas, MGNet Bibliography, Department of Computer Science and the Center for Computational Sciences, University of Kentucky, Lexington, KY, USA and Department of Computer Science, Yale University, New Haven, CT, USA, 1991–2002 (last modified on September 28, 2002); see Zienkiewicz, Taylor (bib1) 1989 Garbey (10.1016/j.cma.2005.01.003_bib25) 1989; 11 Smith (10.1016/j.cma.2005.01.003_bib4) 1985 Dryja (10.1016/j.cma.2005.01.003_bib21) 1983; 20 Hirsch (10.1016/j.cma.2005.01.003_bib6) 1988 Quarteroni (10.1016/j.cma.2005.01.003_bib11) 1999 Steve (10.1016/j.cma.2005.01.003_bib30) 1992; 21 Brebbia (10.1016/j.cma.2005.01.003_bib2) 1984 Ruge (10.1016/j.cma.2005.01.003_bib26) 1987; vol. 3 Wesseling (10.1016/j.cma.2005.01.003_bib33) 1992 Hughes (10.1016/j.cma.2005.01.003_bib9) 1987 Trottenberg (10.1016/j.cma.2005.01.003_bib15) 2001 O’Leary (10.1016/j.cma.2005.01.003_bib19) 1979; 30 McCormick (10.1016/j.cma.2005.01.003_bib22) 1986; 46 Patankar (10.1016/j.cma.2005.01.003_bib5) 1980 Smith (10.1016/j.cma.2005.01.003_bib10) 1996 Iwamura (10.1016/j.cma.2005.01.003_bib29) 2003; 192 Zienkiewicz (10.1016/j.cma.2005.01.003_bib1) 1989 Meurant (10.1016/j.cma.2005.01.003_bib14) 1999 10.1016/j.cma.2005.01.003_bib13 Buzbee (10.1016/j.cma.2005.01.003_bib16) 1973; 8 Marchuk (10.1016/j.cma.2005.01.003_bib23) 1986; 1 Mavriplis (10.1016/j.cma.2005.01.003_bib31) 1995; 24 Lambropoulos (10.1016/j.cma.2005.01.003_bib32) 2004; 193 Vaněk (10.1016/j.cma.2005.01.003_bib27) 1996; 56 10.1016/j.cma.2005.01.003_bib12 Proskurowski (10.1016/j.cma.2005.01.003_bib18) 1980; 1 Thomas (10.1016/j.cma.2005.01.003_bib36) 1997; 67&68 Jawson (10.1016/j.cma.2005.01.003_bib8) 1977 Proskurowski (10.1016/j.cma.2005.01.003_bib17) 1976; 30 Dryja (10.1016/j.cma.2005.01.003_bib20) 1982; 39 Banerjee (10.1016/j.cma.2005.01.003_bib3) 1994 Ferziger (10.1016/j.cma.2005.01.003_bib7) 1999 Bramble (10.1016/j.cma.2005.01.003_bib24) 1988; 67 Stüben (10.1016/j.cma.2005.01.003_bib28) 2001 Lou (10.1016/j.cma.2005.01.003_bib34) 1996; 125 Degani (10.1016/j.cma.2005.01.003_bib35) 1996; 128 |
| References_xml | – year: 1987 ident: bib9 article-title: The Finite Element Method – year: 1992 ident: bib33 article-title: An Introduction to Multigrid Methods – volume: 39 start-page: 51 year: 1982 end-page: 64 ident: bib20 article-title: A capacitance matrix method for Dirichlet problems on polygonal domains publication-title: Numer. Math. – year: 1988 ident: bib6 article-title: Numerical Computation of Internal and External Flows – year: 2001 ident: bib15 article-title: Multigrid – volume: vol. 3 start-page: 73 year: 1987 end-page: 130 ident: bib26 article-title: Algebraic multigrid (AMG) publication-title: Multigrid Methods – volume: 125 start-page: 225 year: 1996 end-page: 243 ident: bib34 article-title: A parallel incompressible flow solver package with a parallel multigrid elliptic kernel publication-title: J. Comput. Phys. – year: 1994 ident: bib3 article-title: The Boundary Element Methods in Engineering – year: 1999 ident: bib7 article-title: Computational Methods for Fluid Dynamics – volume: 1 start-page: 3 year: 1986 end-page: 35 ident: bib23 article-title: Fictitious domain and domain decomposition methods publication-title: Sov. J. Numer. Anal. Math. Model. – volume: 20 start-page: 671 year: 1983 end-page: 680 ident: bib21 article-title: A finite element—capacitance matrix method for the elliptic problem publication-title: SIAM J. Numer. Anal. – volume: 30 start-page: 433 year: 1976 end-page: 468 ident: bib17 article-title: On the numerical solution of Helmholtz’s equation by the capacitance matrix method publication-title: Math. Comput. – volume: 1 start-page: 410 year: 1980 end-page: 425 ident: bib18 article-title: A finite element—capacitance matrix method for the Neumann problem for Laplace’s equation publication-title: SIAM J. Sci. Stat. Comput. – year: 1996 ident: bib10 article-title: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations – year: 1985 ident: bib4 article-title: Numerical Solution of Partial Differential Equations: Finite Difference Methods – volume: 8 start-page: 722 year: 1973 end-page: 736 ident: bib16 article-title: The direct solution of the discrete Poisson equation on irregular regions publication-title: SIAM J. Numer. Anal. – reference: ). Contains information about annual international Domain Decomposition meetings, links to proceedings, people working in the field, and information about the literature related to Domain Decomposition. – reference: C.C. Douglas, M.B. Douglas, MGNet Bibliography, Department of Computer Science and the Center for Computational Sciences, University of Kentucky, Lexington, KY, USA and Department of Computer Science, Yale University, New Haven, CT, USA, 1991–2002 (last modified on September 28, 2002); see – volume: 56 start-page: 179 year: 1996 end-page: 196 ident: bib27 article-title: Algebraic multigrid by smooth aggregation for second and fourth order elliptic problems publication-title: Computing – volume: 192 start-page: 2299 year: 2003 end-page: 2318 ident: bib29 article-title: An efficient algebraic multigrid preconditioned conjugate gradient solver publication-title: Comput. Methods Appl. Mech. Engrg. – volume: 21 start-page: 397 year: 1992 end-page: 433 ident: bib30 article-title: Unstructured multigriding by volume agglomeration: current status publication-title: Comput. Fluids – year: 1980 ident: bib5 article-title: Numerical Heat Transfer and Fluid Flow – volume: 24 start-page: 553 year: 1995 end-page: 570 ident: bib31 article-title: Agglomeration multigrid for two-dimensional viscous flows publication-title: Comput. Fluids – volume: 193 start-page: 781 year: 2004 end-page: 803 ident: bib32 article-title: Acceleration of a Navier–Stokes equation solver for unstructured grids using agglomeration multigrid and parallel processing publication-title: Comput. Methods Appl. Mech. Engrg. – volume: 67&68 start-page: 155 year: 1997 end-page: 167 ident: bib36 article-title: Development of a parallel code to simulate skewed flow over a bluff body publication-title: J. Wind Engrg. Ind. Aerodyn. – year: 1989 ident: bib1 article-title: The Finite Element Method – reference: Domain decomposition: official page ( – volume: 128 start-page: 223 year: 1996 end-page: 236 ident: bib35 article-title: Parallel multigrid computation of the unsteady incompressible Navier–Stokes equations publication-title: J. Comput. Phys. – volume: 11 start-page: 237 year: 1989 end-page: 252 ident: bib25 article-title: Quasilinear hyperbolic–hyperbolic singular perturbation problem: study of a shock layer publication-title: Math. Methods Appl. Sci. – year: 2001 ident: bib28 article-title: An introduction to algebraic multigrid, Appendix A publication-title: Multigrid – volume: 46 start-page: 439 year: 1986 end-page: 456 ident: bib22 article-title: The fast adaptive composite grid (FAC) method for elliptic equations publication-title: Math. Comput. – year: 1999 ident: bib11 article-title: Domain Decomposition Methods for Partial Differential Equations – year: 1984 ident: bib2 article-title: Boundary Element Techniques – volume: 30 start-page: 849 year: 1979 end-page: 879 ident: bib19 article-title: Capacitance matrix methods for the Helmholtz equation of general three–dimensional regions publication-title: Math. Comput. – year: 1999 ident: bib14 article-title: Computer Solution of Large Linear Systems – reference: . – year: 1977 ident: bib8 article-title: Integral Equation Methods in Potential Theory and Elastostatics – volume: 67 start-page: 149 year: 1988 end-page: 159 ident: bib24 article-title: A preconditioning technique for the efficient solution of problems with local grid refinement publication-title: Comput. Methods Appl. Mech. Engrg. – year: 1984 ident: 10.1016/j.cma.2005.01.003_bib2 – volume: vol. 3 start-page: 73 year: 1987 ident: 10.1016/j.cma.2005.01.003_bib26 article-title: Algebraic multigrid (AMG) – ident: 10.1016/j.cma.2005.01.003_bib13 – volume: 67 start-page: 149 year: 1988 ident: 10.1016/j.cma.2005.01.003_bib24 article-title: A preconditioning technique for the efficient solution of problems with local grid refinement publication-title: Comput. Methods Appl. Mech. Engrg. doi: 10.1016/0045-7825(88)90122-3 – year: 2001 ident: 10.1016/j.cma.2005.01.003_bib15 – year: 1999 ident: 10.1016/j.cma.2005.01.003_bib14 – year: 1999 ident: 10.1016/j.cma.2005.01.003_bib7 – volume: 56 start-page: 179 year: 1996 ident: 10.1016/j.cma.2005.01.003_bib27 article-title: Algebraic multigrid by smooth aggregation for second and fourth order elliptic problems publication-title: Computing doi: 10.1007/BF02238511 – year: 1992 ident: 10.1016/j.cma.2005.01.003_bib33 – year: 1999 ident: 10.1016/j.cma.2005.01.003_bib11 – year: 2001 ident: 10.1016/j.cma.2005.01.003_bib28 article-title: An introduction to algebraic multigrid, Appendix A – volume: 67&68 start-page: 155 year: 1997 ident: 10.1016/j.cma.2005.01.003_bib36 article-title: Development of a parallel code to simulate skewed flow over a bluff body publication-title: J. Wind Engrg. Ind. Aerodyn. doi: 10.1016/S0167-6105(97)00070-6 – volume: 30 start-page: 849 year: 1979 ident: 10.1016/j.cma.2005.01.003_bib19 article-title: Capacitance matrix methods for the Helmholtz equation of general three–dimensional regions publication-title: Math. Comput. doi: 10.1090/S0025-5718-1979-0528044-7 – volume: 24 start-page: 553 issue: 5 year: 1995 ident: 10.1016/j.cma.2005.01.003_bib31 article-title: Agglomeration multigrid for two-dimensional viscous flows publication-title: Comput. Fluids doi: 10.1016/0045-7930(95)00005-W – year: 1985 ident: 10.1016/j.cma.2005.01.003_bib4 – volume: 30 start-page: 433 year: 1976 ident: 10.1016/j.cma.2005.01.003_bib17 article-title: On the numerical solution of Helmholtz’s equation by the capacitance matrix method publication-title: Math. Comput. – volume: 128 start-page: 223 year: 1996 ident: 10.1016/j.cma.2005.01.003_bib35 article-title: Parallel multigrid computation of the unsteady incompressible Navier–Stokes equations publication-title: J. Comput. Phys. doi: 10.1006/jcph.1996.0205 – volume: 46 start-page: 439 year: 1986 ident: 10.1016/j.cma.2005.01.003_bib22 article-title: The fast adaptive composite grid (FAC) method for elliptic equations publication-title: Math. Comput. doi: 10.1090/S0025-5718-1986-0829618-X – volume: 39 start-page: 51 year: 1982 ident: 10.1016/j.cma.2005.01.003_bib20 article-title: A capacitance matrix method for Dirichlet problems on polygonal domains publication-title: Numer. Math. doi: 10.1007/BF01399311 – year: 1988 ident: 10.1016/j.cma.2005.01.003_bib6 – ident: 10.1016/j.cma.2005.01.003_bib12 – volume: 193 start-page: 781 year: 2004 ident: 10.1016/j.cma.2005.01.003_bib32 article-title: Acceleration of a Navier–Stokes equation solver for unstructured grids using agglomeration multigrid and parallel processing publication-title: Comput. Methods Appl. Mech. Engrg. doi: 10.1016/j.cma.2003.11.005 – volume: 192 start-page: 2299 year: 2003 ident: 10.1016/j.cma.2005.01.003_bib29 article-title: An efficient algebraic multigrid preconditioned conjugate gradient solver publication-title: Comput. Methods Appl. Mech. Engrg. doi: 10.1016/S0045-7825(02)00378-X – year: 1994 ident: 10.1016/j.cma.2005.01.003_bib3 – year: 1989 ident: 10.1016/j.cma.2005.01.003_bib1 – year: 1980 ident: 10.1016/j.cma.2005.01.003_bib5 – volume: 1 start-page: 3 year: 1986 ident: 10.1016/j.cma.2005.01.003_bib23 article-title: Fictitious domain and domain decomposition methods publication-title: Sov. J. Numer. Anal. Math. Model. doi: 10.1515/rnam.1986.1.1.3 – volume: 8 start-page: 722 issue: 4 year: 1973 ident: 10.1016/j.cma.2005.01.003_bib16 article-title: The direct solution of the discrete Poisson equation on irregular regions publication-title: SIAM J. Numer. Anal. doi: 10.1137/0708066 – year: 1996 ident: 10.1016/j.cma.2005.01.003_bib10 – volume: 20 start-page: 671 year: 1983 ident: 10.1016/j.cma.2005.01.003_bib21 article-title: A finite element—capacitance matrix method for the elliptic problem publication-title: SIAM J. Numer. Anal. doi: 10.1137/0720045 – volume: 21 start-page: 397 year: 1992 ident: 10.1016/j.cma.2005.01.003_bib30 article-title: Unstructured multigriding by volume agglomeration: current status publication-title: Comput. Fluids doi: 10.1016/0045-7930(92)90047-Y – volume: 125 start-page: 225 year: 1996 ident: 10.1016/j.cma.2005.01.003_bib34 article-title: A parallel incompressible flow solver package with a parallel multigrid elliptic kernel publication-title: J. Comput. Phys. doi: 10.1006/jcph.1996.0090 – volume: 1 start-page: 410 year: 1980 ident: 10.1016/j.cma.2005.01.003_bib18 article-title: A finite element—capacitance matrix method for the Neumann problem for Laplace’s equation publication-title: SIAM J. Sci. Stat. Comput. doi: 10.1137/0901029 – volume: 11 start-page: 237 year: 1989 ident: 10.1016/j.cma.2005.01.003_bib25 article-title: Quasilinear hyperbolic–hyperbolic singular perturbation problem: study of a shock layer publication-title: Math. Methods Appl. Sci. doi: 10.1002/mma.1670110205 – year: 1987 ident: 10.1016/j.cma.2005.01.003_bib9 – year: 1977 ident: 10.1016/j.cma.2005.01.003_bib8 |
| SSID | ssj0000812 |
| Score | 1.9007254 |
| Snippet | A parallel multilevel preconditioner based on domain decomposition and fictitious domain methods has been presented for the solution of the Poisson equation in... |
| SourceID | pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 4845 |
| SubjectTerms | Computational techniques Conjugate gradient Domain decomposition Exact sciences and technology Fictitious domain method Fundamental areas of phenomenology (including applications) Heat conduction Heat transfer Mathematical methods in physics Multigrid preconditioner Parallel computing Physics Poisson equation |
| Title | A parallel fictitious domain multigrid preconditioner for the solution of Poisson’s equation in complex geometries |
| URI | https://dx.doi.org/10.1016/j.cma.2005.01.003 |
| Volume | 194 |
| WOSCitedRecordID | wos000231533400011&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1879-2138 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000812 issn: 0045-7825 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3di9NAEF_KnYIiflTF8-PYB0EwpORrs5vHIqd3PhSRE_oWtsnm6JGmtekd_WP8Y53dnU3aQ099EEIoYfPV-WVmdnbmN4S8TWIwaik3zMeln0Sh9DOu11yrIBYKDMpMCtNsgk8mYjrNvgwGP1wtzHXNm0Zst9nqv4oajoGwdensP4i7uygcgN8gdNiD2GH_V4Ife5rOu65V7VVzy0V01XrlciHnjc0fvFjPDTkATIVLpCrqsg3ds9ncOJDK0vZcUd8tJ7iHeeu12noXarkwDbnaXRfX9YnA5tQm31air7tQutDYEUOrnguxC_ScTT6dGuUz6uO0LuJgEDfS29e9YAXDqr0ugobmflcjJ8wHL4XtaWTb9xihBwMsKSfq2ERYAkq017qL1i9tgQ1LXI4K5Jcy9KxB3Bs-t9h_wx52WYqGqj7SBLmHEWcZqP3D8dnJ9HNv6UVo2ejxHdyquckfvHHb3_k9D1ayha-xsm1Udnyb88fkIU5K6NiC6QkZqGZIHuEEhaL6b4fk_g575ZDcNdnDRfuUrMfUYY72mKMWc7TDHN3HHAXMUcAcdZijy4oi5t611CGOwiUQcbRH3DPy7ePJ-YdTH5t5-EWcxRs_lorJokyl0rXeUTlLGY95XDKpsirlCixDAd5_paQQVckVC1MVBVkliiSZVVESPycHDTzcC0JDKSIpQ3A9YTKseCHFjMGWhlXCQlWwIxK4vzovkOleN1ypc5fSeJmDdHQHVpYHoabHPSLvu1NWlubltsGJk1-Ofqr1P3OA3m2nHe_Jur8R4uzlnwa8Ivf6j-o1Odisr9Qbcqe43szb9TGi8yd_aL0D |
| linkProvider | Elsevier |
| 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+fictitious+domain+multigrid+preconditioner+for+the+solution+of+Poisson%27s+equation+in+complex+geometries&rft.jtitle=Computer+methods+in+applied+mechanics+and+engineering&rft.au=SINGH%2C+K.+M&rft.au=WILLIAMS%2C+J.+J.+R&rft.date=2005-11-01&rft.pub=Elsevier&rft.issn=0045-7825&rft.volume=194&rft.issue=45-47&rft.spage=4845&rft.epage=4860&rft_id=info:doi/10.1016%2Fj.cma.2005.01.003&rft.externalDBID=n%2Fa&rft.externalDocID=17019205 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0045-7825&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0045-7825&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0045-7825&client=summon |