Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 3/2012

01.07.2012 | Original Article

Performance characterization of nonlinear optimization methods for mesh quality improvement

verfasst von: Shankar Prasad Sastry, Suzanne M. Shontz

Erschienen in: Engineering with Computers | Ausgabe 3/2012

Einloggen

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

search-config
loading …

Abstract

We characterize the performance of gradient- and Hessian-based optimization methods for mesh quality improvement. In particular, we consider the steepest descent and Polack-Ribière conjugate gradient methods which are gradient based. In the Hessian-based category, we consider the quasi-Newton, trust region, and feasible Newton methods. These techniques are used to improve the quality of a mesh by repositioning the vertices, where the overall mesh quality is measured by the sum of the squares of individual elements according to the aspect ratio metric. The effects of the desired degree of accuracy in the improved mesh, problem size, initial mesh configuration, and heterogeneity in element volume on the performance of the optimization solvers are characterized on a series of tetrahedral meshes.
Vorheriger Artikel Hex-dominant mesh generation for subterranean formation modeling
Nächster Artikel Tools to support mesh adaptation on massively parallel computers

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Babuska I, Suri M (1994) The p and h-p versions of the finite element method, basic principles, and properties. SIAM Rev 35:579–632MathSciNet
2.
Berzins M (1997) Solution-based mesh quality for triangular and tetrahedral meshes. In: Proceedings of the 6th International Meshing Roundtable, Sandia National Laboratories, pp 427–436
3.
Berzins M (1998) Mesh quality—Geometry, error estimates, or both? In: Proceedings of the 7th International Meshing Roundtable, Sandia National Laboratories, pp 229–237
4.
5.
Fried E (1972) Condition of finite element matrices generated from nonuniform meshes. AIAA J 10:219–221MATHCrossRef
6.
Shewchuk J (2002) What is a good linear element? Interpolation, conditioning, and quality measures. In: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, pp 115–126
7.
Freitag L, Ollivier-Gooch C (2000) A cost/benefit analysis for simplicial mesh improvement techniques as measured by solution efficiency. Int J Comput Geom Appl 10:361–382MathSciNetMATH
8.
Bank R, Sherman A, Weiser A (1983) Refinement algorithms and data structures for regular local mesh refinement. In: Stepleman R et al (eds) Scientific Computing. IMACS, Amsterdam, pp 3–17
9.
Ollivier-Gooch C (1995) Multigrid acceleration of an upwind Euler solver on unstructured meshes. AIAA J 33:1822–1827MATHCrossRef
10.
11.
de L’isle E, George P (1995) Optimization of tetrahedral meshes. In: Babuska I, Henshaw W, Oliger J, Flaherty J, Hopcroft J, Tezduyar T (eds) Modeling, Mesh Generation and Adaptive Numerical Methods for PDEs, vol. 72. Springer, New York, pp 97–127
12.
Edelsbrunner H, Shah N (1992) Incremental topological flipping works for regular triangulations. In: Proceedings of the 8th ACM Symposium on Computational Geometry, pp 43–52
13.
14.
Joe B (1995) Construction of three-dimensional improved-quality triangulations using local transformations. SIAM J Sci Comput 16:1292–1307MathSciNetMATHCrossRef
15.
Amezua E, Hormaza M, Hernandez A, Ajuria M (1995) A method of the improvement of 3D solid finite element meshes. Adv Eng Softw 22:45–53CrossRef
16.
Canann S, Stephenson M, Blacker T (1993) Optismoothing: an optimization-driven approach to mesh smoothing. Finite Elem Anal Des 13:185–190MathSciNetMATHCrossRef
17.
Parthasarathy V, Kodiyalam S (1991) A constrained optimization approach to finite element mesh smoothing. Finite Elem Anal Des 9:309–320MATHCrossRef
18.
Knupp P, Freitag L (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Numer Meth Eng 53:1377–1391MathSciNetMATHCrossRef
19.
Freitag L, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Meth Eng 49:109–125MATHCrossRef
20.
Amenta N, Bern M, Eppstein D (1997) Optimal point placement for mesh smoothing. In: Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms, pp 528–537
21.
Zavattieri P (1996) Optimization strategies in unstructured mesh generation. Int J Numer Meth Eng 39:2055–2071MATHCrossRef
22.
Brewer M, Freitag Diachin L, Knupp P, Leurent T, Melander D (2003) The Mesquite Mesh Quality Improvement Toolkit. In: Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, pp 239–250
23.
Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer, New York
24.
25.
Cavendish J, Field D, Frey W (1985) An approach to automatic three-dimensional finite element mesh generation. Int J Num Meth Eng 21:329–347MATHCrossRef
26.
Knupp P (2009) Sandia National Laboratories. Personal communication
27.
28.
Armijo L (1966) Minimization of functions having Lipschitz-continuous first partial derivatives. Pac J Math 16:1–3MathSciNetMATH
29.
Kelley CT (2003) Solving nonlinear equations with Newton’s method. SIAM, PhiladelphiaMATHCrossRef
30.
31.
32.
Freitag L, Knupp P, Munson T, Shontz S (2004) A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings of the 13th International Meshing Roundtable, Sandia National Laboratories, pp 243–254
33.
Diachin L, Knupp P, Munson T, Shontz S (2006) A comparison of two optimization methods for mesh quality improvement. Eng Comput 22:61–74CrossRef
34.
Shontz SM, Knupp P (2008) The effect of vertex reordering on 2D local mesh optimization efficiency. In: Proceedings of the 17th International Meshing Roundtable, Sandia National Laboratories, pp 107–124
Metadaten
Titel
Performance characterization of nonlinear optimization methods for mesh quality improvement
verfasst von
Shankar Prasad Sastry
Suzanne M. Shontz
Publikationsdatum
01.07.2012
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 3/2012
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-011-0227-9

Weitere Artikel der Ausgabe 3/2012

Engineering with Computers 3/2012 Zur Ausgabe

Original Article

Tools to support mesh adaptation on massively parallel computers

Original Article

Defeaturing CAD models using a geometry-based size field and facet-based reduction operators

Editorial

Preface

Original Article

Boolean operations on multi-region solids for mesh generation

Original Article

Hex-dominant mesh generation for subterranean formation modeling

Original Article

Fun sheet matching: towards automatic block decomposition for hexahedral meshes

Neuer Inhalt

    Bildnachweise