Skip to main content
Erschienen in: Engineering with Computers 2/2014

01.04.2014 | Original Article

Parallel mesh adaptation for high-order finite element methods with curved element geometry

verfasst von: Qiukai Lu, Mark S. Shephard, Saurabh Tendulkar, Mark W. Beall

Erschienen in: Engineering with Computers | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a parallel adaptive mesh control procedure designed to operate with high-order finite element analysis packages to enable large-scale automated simulations on massively parallel computers. The curved mesh adaptation procedure uses curved entity mesh modification operations that explicitly consider the influence of the curved mesh entities on element shape. Applications of the curved mesh adaptation procedure have been developed to support the parallel automated adaptive accelerator simulations at SLAC National Accelerator Laboratory.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note that this criterion is different from the one being discussed in Sect. 3.3 and can be used only in such particular cases that the element is in fact valid since it could eventually stop. In other cases, the incremental criterion should be used.
 
Literatur
1.
Zurück zum Zitat Alauzet F, Li X, Seol ES, Shephard MS (2006) Parallel anisotropic 3d mesh adaptation by mesh modification. Eng Comput 21:247–258CrossRef Alauzet F, Li X, Seol ES, Shephard MS (2006) Parallel anisotropic 3d mesh adaptation by mesh modification. Eng Comput 21:247–258CrossRef
2.
Zurück zum Zitat Beall MW, Shephard MS (1999) An object-oriented framework for reliable numerical simulations. Eng Comput 15(1):61–72CrossRef Beall MW, Shephard MS (1999) An object-oriented framework for reliable numerical simulations. Eng Comput 15(1):61–72CrossRef
3.
Zurück zum Zitat Ciarlet PG (2002) The Finite Element Method for Elliptic Problems. SIAM, BahrainCrossRef Ciarlet PG (2002) The Finite Element Method for Elliptic Problems. SIAM, BahrainCrossRef
4.
Zurück zum Zitat de Cougny HL, Shephard MS (1999) Parallel refinement and coarsening of tetrahedral meshes. Int J Numer Methods Eng 46(7):1101–1125CrossRefMATH de Cougny HL, Shephard MS (1999) Parallel refinement and coarsening of tetrahedral meshes. Int J Numer Methods Eng 46(7):1101–1125CrossRefMATH
5.
Zurück zum Zitat de Cougny HL, Shephard MS, Georges MK (1990) Explicit node point mesh smoothing within the octree mesh generator. Tech. rep., Scientfic Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY de Cougny HL, Shephard MS, Georges MK (1990) Explicit node point mesh smoothing within the octree mesh generator. Tech. rep., Scientfic Computation Research Center, Rensselaer Polytechnic Institute, Troy, NY
6.
Zurück zum Zitat Dey S, O’Bara RM, Shephard MS (2001) Curvilinear mesh generation in 3d. Comput Aided Des 33:199–209CrossRef Dey S, O’Bara RM, Shephard MS (2001) Curvilinear mesh generation in 3d. Comput Aided Des 33:199–209CrossRef
7.
Zurück zum Zitat Farin GE (1992) Curves and surfaces for computer aided geometric design, a practical guide. 3rd edn. Academic Press, Waltham Farin GE (1992) Curves and surfaces for computer aided geometric design, a practical guide. 3rd edn. Academic Press, Waltham
8.
Zurück zum Zitat Freitag LA, Knupp PM (1999) Tetrahedral element shape optimization via the jacobian determinant and condition number. In: Proceedings of the 8th international meshing roundtable. South Lake Tahoe, CA, pp 247–258 Freitag LA, Knupp PM (1999) Tetrahedral element shape optimization via the jacobian determinant and condition number. In: Proceedings of the 8th international meshing roundtable. South Lake Tahoe, CA, pp 247–258
9.
Zurück zum Zitat Ge L, Lee LQ, Li Z, Ng C, Ko K, Luo Y, Shephard MS (2004) Adaptive mesh refinement for high accuracy wall loss determination in accelerating cavity design. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA Ge L, Lee LQ, Li Z, Ng C, Ko K, Luo Y, Shephard MS (2004) Adaptive mesh refinement for high accuracy wall loss determination in accelerating cavity design. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA
10.
11.
Zurück zum Zitat Johnen A, Remacle JF, Geuzaine C (2011) Geometrical validity of curvilinear finite elements. In: Proceedings of the 20th International Meshing Roundtable. Paris, France Johnen A, Remacle JF, Geuzaine C (2011) Geometrical validity of curvilinear finite elements. In: Proceedings of the 20th International Meshing Roundtable. Paris, France
13.
Zurück zum Zitat Knupp PM (2003) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des 39:217–241CrossRefMATH Knupp PM (2003) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des 39:217–241CrossRefMATH
14.
Zurück zum Zitat Knupp PM (2007) Remarks on mesh quality. In: 45th AIAA Aerospace Sciences Meeting and Exhibit. Reno, NV Knupp PM (2007) Remarks on mesh quality. In: 45th AIAA Aerospace Sciences Meeting and Exhibit. Reno, NV
15.
Zurück zum Zitat Knupp PM (2010) Introducing the target-matrix paradigm for mesh optimization via node-movement. In: Proceedings of the 19th International Meshing Roundtable. Chattanooga, TN., pp 67–84 Knupp PM (2010) Introducing the target-matrix paradigm for mesh optimization via node-movement. In: Proceedings of the 19th International Meshing Roundtable. Chattanooga, TN., pp 67–84
16.
Zurück zum Zitat Lee LQ, Li Z, Ng C, Ko K (2009) Omega3p: A parallel finite-element eigenmode analysis code for accelerator cavities. slac-pub-13529. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA Lee LQ, Li Z, Ng C, Ko K (2009) Omega3p: A parallel finite-element eigenmode analysis code for accelerator cavities. slac-pub-13529. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA
17.
Zurück zum Zitat Li X (2003) Mesh modification procedures for general 3d non-manifold domains. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY Li X (2003) Mesh modification procedures for general 3d non-manifold domains. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY
18.
Zurück zum Zitat Li X, Shephard MS, Beall MW (2003) Accounting for curved domains in mesh adaptation. Int J Numer Methods Eng 58(2):247–276CrossRefMATH Li X, Shephard MS, Beall MW (2003) Accounting for curved domains in mesh adaptation. Int J Numer Methods Eng 58(2):247–276CrossRefMATH
19.
Zurück zum Zitat Li X, Shephard MS, Beall MW (2005) 3d anisotropic mesh adaptation by mesh modification. Comput Methods Appl Mech Eng 194:4915–4950CrossRefMATHMathSciNet Li X, Shephard MS, Beall MW (2005) 3d anisotropic mesh adaptation by mesh modification. Comput Methods Appl Mech Eng 194:4915–4950CrossRefMATHMathSciNet
21.
Zurück zum Zitat Lu Q (2011) Developments of parallel curved meshing for high-order finite element simulations. Master’s thesis, Rensselaer Polytechnic Institute., Troy, NY Lu Q (2011) Developments of parallel curved meshing for high-order finite element simulations. Master’s thesis, Rensselaer Polytechnic Institute., Troy, NY
22.
Zurück zum Zitat Luo X (2005) An automatic adaptive directional variable p-version method in 3d curved domains. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY Luo X (2005) An automatic adaptive directional variable p-version method in 3d curved domains. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY
23.
Zurück zum Zitat lUO X, Shephard MS, Lee LQ, Ge L, Ng C (2010) Moving curved mesh adaptation for higher-order finite element simulations. Eng Comput 27(1):41–50CrossRefMATH lUO X, Shephard MS, Lee LQ, Ge L, Ng C (2010) Moving curved mesh adaptation for higher-order finite element simulations. Eng Comput 27(1):41–50CrossRefMATH
24.
Zurück zum Zitat Luo X, Shephard MS, Yin LZ, O’Bara RM, Nastasi R, Beall MW (2010) Construction of near optimal meshes for 3d curved domains with thin sections and singularities for p-version method. Eng Comput 22(1):41–50 Luo X, Shephard MS, Yin LZ, O’Bara RM, Nastasi R, Beall MW (2010) Construction of near optimal meshes for 3d curved domains with thin sections and singularities for p-version method. Eng Comput 22(1):41–50
25.
Zurück zum Zitat Morin G, Goldman R (2001) On the smooth convergence of subdivision and degree elevation for bezier curves. Comput Aided Geom Des 18:657–666CrossRefMATHMathSciNet Morin G, Goldman R (2001) On the smooth convergence of subdivision and degree elevation for bezier curves. Comput Aided Geom Des 18:657–666CrossRefMATHMathSciNet
26.
Zurück zum Zitat Mubarak M, Seol S, Lu Q, Shephard MS (2012) A parallel ghosting algorithm for the flexible distributed mesh database. Submitted to Scientific Programming Mubarak M, Seol S, Lu Q, Shephard MS (2012) A parallel ghosting algorithm for the flexible distributed mesh database. Submitted to Scientific Programming
27.
Zurück zum Zitat Ng C, Akcelik V, Candel A, Chen S, Folwell N, Ge L, Guetz A, Jiang H, Kabel A, Lee LQ, Li Z, Prudencio E, Schussman G, Uplenchwar R, Xiao L, Ko K (2006) State of the art in em field computation. slac-pub-12020. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA Ng C, Akcelik V, Candel A, Chen S, Folwell N, Ge L, Guetz A, Jiang H, Kabel A, Lee LQ, Li Z, Prudencio E, Schussman G, Uplenchwar R, Xiao L, Ko K (2006) State of the art in em field computation. slac-pub-12020. Tech. rep., SLAC National Accelerator Laboratory. Menlo Park, CA
28.
Zurück zum Zitat Persson PO, Peraire J (2009) Curved mesh generation and mesh refinement using lagrangian solid mechanics. In: Proceedings of the 47th AIAA Aerospace Sciences Meeting and Exhibit Persson PO, Peraire J (2009) Curved mesh generation and mesh refinement using lagrangian solid mechanics. In: Proceedings of the 47th AIAA Aerospace Sciences Meeting and Exhibit
31.
Zurück zum Zitat Seol ES, Shephard MS (2006) Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng Comput 22(3):197–213CrossRef Seol ES, Shephard MS (2006) Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng Comput 22(3):197–213CrossRef
32.
Zurück zum Zitat Shewchuk J (2002) What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures. Preprint Shewchuk J (2002) What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures. Preprint
33.
Zurück zum Zitat Szabo BA, Babuska I (1991) Finite element analysis. Wiley, New YorkMATH Szabo BA, Babuska I (1991) Finite element analysis. Wiley, New YorkMATH
34.
Zurück zum Zitat Wan J (2006) An automatic adaptive procedure for 3d metal forming simulations. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY Wan J (2006) An automatic adaptive procedure for 3d metal forming simulations. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY
35.
Zurück zum Zitat Zienkiewicz OC, Zhu JZ (1992) The superconvergent patch recovery and a posteriori error estimates. part 1. the recovery technique. Int J Numer Methods Eng 33:1331–1361CrossRefMATHMathSciNet Zienkiewicz OC, Zhu JZ (1992) The superconvergent patch recovery and a posteriori error estimates. part 1. the recovery technique. Int J Numer Methods Eng 33:1331–1361CrossRefMATHMathSciNet
36.
Zurück zum Zitat Zienkiewicz OC, Zhu JZ (1992) The superconvergent patch recovery and a posteriori error estimates. part 2. error estimates and adaptivity. Int J Numer Methods Eng 33:1365–1382CrossRefMATHMathSciNet Zienkiewicz OC, Zhu JZ (1992) The superconvergent patch recovery and a posteriori error estimates. part 2. error estimates and adaptivity. Int J Numer Methods Eng 33:1365–1382CrossRefMATHMathSciNet
Metadaten
Titel
Parallel mesh adaptation for high-order finite element methods with curved element geometry
verfasst von
Qiukai Lu
Mark S. Shephard
Saurabh Tendulkar
Mark W. Beall
Publikationsdatum
01.04.2014
Verlag
Springer London
Erschienen in
Engineering with Computers / Ausgabe 2/2014
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-013-0329-7

Weitere Artikel der Ausgabe 2/2014

Engineering with Computers 2/2014 Zur Ausgabe