Back to Search
Start Over
Gradient Bounds for Wachspress Coordinates on Polytopes
- Source :
- SIAM Journal on Numerical Analysis. 52:515-532
- Publication Year :
- 2014
- Publisher :
- Society for Industrial & Applied Mathematics (SIAM), 2014.
-
Abstract
- We derive upper and lower bounds on the gradients of Wachspress coordinates defined over any simple convex d-dimensional polytope P. The bounds are in terms of a single geometric quantity h_*, which denotes the minimum distance between a vertex of P and any hyperplane containing a non-incident face. We prove that the upper bound is sharp for d=2 and analyze the bounds in the special cases of hypercubes and simplices. Additionally, we provide an implementation of the Wachspress coordinates on convex polyhedra using Matlab and employ them in a 3D finite element solution of the Poisson equation on a non-trivial polyhedral mesh. As expected from the upper bound derivation, the H^1-norm of the error in the method converges at a linear rate with respect to the size of the mesh elements.<br />18 pages, to appear in SINUM
- Subjects :
- Numerical Analysis
Applied Mathematics
Regular polygon
Polytope
Numerical Analysis (math.NA)
65D05, 65N30, 41A25, 41A30
Upper and lower bounds
Vertex (geometry)
Combinatorics
Computational Mathematics
Polyhedron
Hyperplane
FOS: Mathematics
Mathematics - Numerical Analysis
Hypercube
Poisson's equation
Mathematics
Subjects
Details
- ISSN :
- 10957170 and 00361429
- Volume :
- 52
- Database :
- OpenAIRE
- Journal :
- SIAM Journal on Numerical Analysis
- Accession number :
- edsair.doi.dedup.....9a1384334345eca6b2ddcc21c77ec2ab
- Full Text :
- https://doi.org/10.1137/130925712