Journal of Scientific Computing

, Volume 29, Issue 3, pp 299–319 | Cite as

Partitions for Spectral (Finite) Volume Reconstruction in the Tetrahedron

Article
First Online:
Received:
Accepted:

Abstract

In this paper, we compute partitions of the tetrahedron for up to the fourth-order spectral volume reconstruction. Certain optimization is made to these partitions and previously obtained partitions of lower dimensional simplex. These optimized partitions have the smallest Lebesgue constants among currently known spectral volume partitions.

Keywords

Spectral volume methods Lebesgue constants finite volume reconstructions 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chen Q., Babuška I. (1995) Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle Comput. Methods Appl Mech. Eng. 128, 405–417CrossRefGoogle Scholar
  2. Chen Q., Babuška I. (1996) The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron Comput. Methods Appl. Mech. Eng. 137, 89–94CrossRefGoogle Scholar
  3. Chen, Q.-Y. (To appear) Partitions of a simplex leading to accurate spectral (finite) volume reconstruction SIAM J. Sci. Comput.Google Scholar
  4. Davis P.J. (1975) Interpolation and Approximation. Dover Publications, New YorkMATHGoogle Scholar
  5. Hesthaven J.S. (1998) From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex SIAM J. Numerical Anal. 35(2): 655–676CrossRefMathSciNetGoogle Scholar
  6. Hesthaven J.S., Teng C.H. (2000) Stable spectral methods on tetrahedral elements SIAM J. Sci. Comput. 21(6): 2352–2380CrossRefMathSciNetGoogle Scholar
  7. Liu, Y., Vinokur, M., and Wang, Z. J. (2003) Three-dimensional high-order spectral finite volume method for unstructured grids (Proc. of 16th AIAA CFD Conference, Orlando, Florida), AIAA Paper No. 2003–3837Google Scholar
  8. Taylor M.A., Wingate B.A., Vincent R.E. (2000) An algorithm for computing fekete points in the triangle. SIAM J. Numerical Anal. 38(5): 1707–1720CrossRefMathSciNetGoogle Scholar
  9. Wang Z.J. (2002) Spectral (finite) volume method for conservation laws on unstructured grids. Basic formulation J. Comput. Phys. 178, 210–251CrossRefGoogle Scholar
  10. Wang Z.J., Liu Y. (2002) Spectral(finite) volume method for conservation laws on unstructured grids J. Comput. Phys. 179, 665–697CrossRefMathSciNetGoogle Scholar
  11. Wang Z.J., Liu Y. (2004) Spectral (finite) volume method for conservation laws on unstructured grids iii: One dimensional systems and partition optimization J. Sci. Comput. 20(1): 137–157CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Institute for Mathematics and its ApplicationsUniversity of MinnesotaMinneapolisUSA

Personalised recommendations