Numerical construction of optimal adaptive grids in two spatial dimensions
Disregarding work on optimal grids for the numerical solution of boundary value problems done by Bakhvalov, and also disregarding a large number of more recent papers on grids for two-dimensional convection-diffusion problems, see e.g. papers by Shishkin, Roos, Stynes, the authors consider a practical algorithm to obtain triangular grids for usual finite elements in the case of convection dominated problems. For this they start from a coarse uniform grid, compute the finite element solution and from here a partition of points along a special flow line, and then construct further points on level curves orthogonal to the flow line. Then follows a Delaunay triangulation of the obtained grid points. Many figures are shown with grids resulting for three academic examples (with constant velocity vector in the convection-diffusion equation). Here, it is visible that very long thin triangles may result, but the algorithm seems capable to catch a curved inner layer. Optimality of the grids is claimed since the \(H^1\)-norm of the error drops linearly with \(n^{-1/2}\), where \(n\) is the number of triangles.
- scientific article; zbMATH DE number 915707
- Optimal adaptive grids of least-squares finite element methods in two spatial dimensions
- scientific article; zbMATH DE number 766275
- Equidistribution grids for two-parameter convection -- diffusion boundary-value problems
- scientific article; zbMATH DE number 604723
- A new method for solving two-point boundary value problems using optimal node distribution
- A sweepline algorithm for Voronoi diagrams
- Adaptive Grid Method for Problems in Fluid Mechanics and Heat Transfer
- Analysis of Optimal Finite-Element Meshes in R 1
- Grading Functions and Mesh Redistribution
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 3535540 (Why is no real title available?)
- scientific article; zbMATH DE number 3438337 (Why is no real title available?)
- scientific article; zbMATH DE number 915707 (Why is no real title available?)
- Mesh selection for discrete solution of boundary problems in ordinary differential equations
- Multigrid solution and grid redistribution for convection-diffusion
- On Selection of Equidistributing Meshes for Two-Point Boundary-Value Problems
- Optimization of computational grids
- Sweepline algorithm for unstructured‐grid generation on two‐dimensional non‐convex domains
- Weighted least-squares approximations to nonlinear hyperbolic equations
- Efficient stress-velocity least-squares finite element formulations for the incompressible Navier-Stokes equations
- Grid equidistribution for reaction-diffusion problems in one dimension
- scientific article; zbMATH DE number 604723 (Why is no real title available?)
- Adaptive least-squares finite element approximations to Stokes equations
- scientific article; zbMATH DE number 915707 (Why is no real title available?)
- scientific article; zbMATH DE number 1443983 (Why is no real title available?)
- Equidistribution grids for two-parameter convection -- diffusion boundary-value problems
- Optimal adaptive grids of least-squares finite element methods in two spatial dimensions
- Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
- An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
This page was built for publication: Numerical construction of optimal adaptive grids in two spatial dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1569977)
