×

A multiobjective mesh optimization algorithm for improving the solution accuracy of PDE computations. (English) Zbl 1359.65258

Summary: Mesh qualities affect both the efficiency and accuracy for solving partial differential equations (PDEs). In this paper, we present a multiobjective mesh optimization algorithm, which improves the accuracy for solving PDEs. Our algorithm is designed to simultaneously improve more than two aspects of the mesh, while being able to successfully decrease errors for solving various PDEs. Numerical experiments show that our algorithm is able to significantly decrease errors compared with existing single objective mesh optimization algorithms.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Software:

FreeFem++; Mesquite
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Becker, E. B., Carey, G. F. and Oden, J. T. [1981] Finite Elements: An Introduction (Englewood Cliffs, New Jersey).
[2] Brewer, M., Freitag Diachin, L., Knupp, P., Leurent, T. and Melander, D. [2003] ” The mesquite mesh quality improvement toolkit,” Proc. 12th Int. Meshing Roundtable, pp. 239-250.
[3] Chatterjee, A., Shontz, S. M. and Raghavan, P. [2007] ” Relating mesh quality metrics to sparse linear solver performance,” Proc. SIAM Conf. Computational Science and Engineering, pp. 159.
[4] Dobrzynski, C. and Frey, P. J. [2008] ” Anisotropic Delaunay mesh adaptation for unsteady simulations,” Proc. 17th Int. Meshing Roundtable, pp. 177-194.
[5] Du, Q., Huang, Z. and Wang, D. [2005] ” Mesh and solver co-adaptation in finite element methods for anisotropic problems,” Numer. Methods Partial Differ. Equ.21, 859-874. genRefLink(16, ’S021987621650002XBIB005’, ’10.1002 · Zbl 1075.65137
[6] Du, Q., Wang, D. and Zhu, L. [2009] ” On mesh geometry and stiffness matrix conditioning for general finite element spaces,” NSIAM J. Numer. Anal.47, 1421-1444. genRefLink(16, ’S021987621650002XBIB006’, ’10.1137 · Zbl 1191.65152
[7] Franks, J. W. and Knupp, P. [2010] ” A new strategy for untangling 2D meshes via node-movement,” CSRI Summer Proc. pp. 152-165.
[8] Frey, P. J. and Alauzet, F. [2005] ” Anisotropic mesh adaptation for CFD computations,” Comput. Methods Appl. Mech. Eng.194, 5068-5083. genRefLink(16, ’S021987621650002XBIB008’, ’10.1016 · Zbl 1092.76054
[9] Garimella, R. V., Shashkov, M. J. and Knupp, P. M. [2004] ” Triangular and quadrilateral surface mesh quality optimization using local parametrization,” Comput. Methods Appl. Mech. Eng.193, 913-928. genRefLink(16, ’S021987621650002XBIB009’, ’10.1016 · Zbl 1050.65123
[10] Hecht, F., Ohtsuka, K. and Pironneau, O. [2011] ”FreeFem++ manual,” Available at http://www. freefem.org/ff++/index.htm.
[11] Johnson, C. [1987] Numerical Solution of Partial Differential Equations by the Finite Element Method (Cambridge University Press, Cambridge, UK). · Zbl 0628.65098
[12] Kim, J., Panitanarak, T. and Shontz, S. M. [2013] ” A multiobjective mesh optimization framework for mesh quality improvement and mesh untangling,” Int. J. Numer. Methods Eng.94, 20-42. genRefLink(16, ’S021987621650002XBIB012’, ’10.1002 · Zbl 1352.65611
[13] Kim, J., Sastry, S. P. and Shontz, S. M. [2012] ” A numerical investigation on the interplay amongst geometry, meshes, and linear algebra in the finite element solution of elliptic PDEs,” Eng. Comput.28, 431-450. genRefLink(16, ’S021987621650002XBIB013’, ’10.1007
[14] Knupp, P. [2007] ” Updating meshes on deforming domains: An application of the target-matrix paradigm,” Commun. Numer. Methods Eng.24, 467-476. genRefLink(16, ’S021987621650002XBIB014’, ’10.1002
[15] Knupp, P. [2010] ” Introducing the target-matrix paradigm for mesh optimization via node-movement,” Proc. 19th Int. Meshing Roundtable, pp. 67-83.
[16] Munson, T. [2007] ” Mesh shape-quality optimization using the inverse mean-ratio metric,” Math. Program.110, 561-590. genRefLink(16, ’S021987621650002XBIB016’, ’10.1007
[17] Nocedal, J. and Wright, S. [1987] Numerical Optimization (Springer-Verlag, New York). · Zbl 0930.65067
[18] Ramage, A. and Wathen, A. [1994] ” On preconditioning for finite element equations on irregular grids,” SIAM J. Matrix Anal. Appl.15, 909-921. genRefLink(16, ’S021987621650002XBIB018’, ’10.1137 · Zbl 0807.65049
[19] Shewchuck, J. [2002] ” Interpolation, conditioning, and quality measures,” Proc. 11th Int. Meshing Roundtable, Sandia National Laboratories, pp. 115-126.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.