Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra
We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive quadrature rules are generated by forming tensor-product structur...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2409.02027 http://arxiv.org/abs/2409.02027 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1879176053447983104 |
|---|---|
| author | Worku, Zelalem Arega Hicken, Jason E. Zingg, David W. |
| author_browse | Hicken, Jason E. Worku, Zelalem Arega Zingg, David W. |
| author_facet | Worku, Zelalem Arega Hicken, Jason E. Zingg, David W. |
| author_sort | Worku, Zelalem Arega |
| building | arXiv |
| collection | Acceso abierto |
| description | We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive quadrature rules are generated by forming tensor-product structures on quadrilateral/hexahedral subdomains of the simplices using the Legendre-Gauss nodes on the first half of the line reference element. In combination with a methodology for node elimination, these initial guesses lead to the development of highly efficient quadrature rules, even for very high polynomial degrees. Using existing estimates of the minimum number of quadrature points for a given degree, we show that the derived quadrature rules on triangles and tetrahedra are more than 95% and 80% efficient, respectively, for almost all degrees. The accuracy of the quadrature rules is demonstrated through numerical examples. |
| first_indexed | 2026-10-16T00:38:55Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-2409.02027</identifier><datestamp>2024-09-04</datestamp>
<dc:title>Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra</dc:title>
<dc:creator>Worku, Zelalem Arega</dc:creator>
<dc:creator>Hicken, Jason E.</dc:creator>
<dc:creator>Zingg, David W.</dc:creator>
<dc:subject>Numerical Analysis</dc:subject>
<dc:description>We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive quadrature rules are generated by forming tensor-product structures on quadrilateral/hexahedral subdomains of the simplices using the Legendre-Gauss nodes on the first half of the line reference element. In combination with a methodology for node elimination, these initial guesses lead to the development of highly efficient quadrature rules, even for very high polynomial degrees. Using existing estimates of the minimum number of quadrature points for a given degree, we show that the derived quadrature rules on triangles and tetrahedra are more than 95% and 80% efficient, respectively, for almost all degrees. The accuracy of the quadrature rules is demonstrated through numerical examples. </dc:description>
<dc:description>17 pages, 6 figures</dc:description>
<dc:date>2024-09-03</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/2409.02027</dc:identifier>
<dc:identifier>http://arxiv.org/abs/2409.02027</dc:identifier>
</oai_dc:dc> |
| id | arxiv-2409.02027 |
| institution | arXiv |
| last_indexed | 2026-10-16T00:38:55Z |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| record_format | oai_dc |
| spelling | arxiv-2409.020272024-09-04 Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra Worku, Zelalem Arega Hicken, Jason E. Zingg, David W. Numerical Analysis We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive quadrature rules are generated by forming tensor-product structures on quadrilateral/hexahedral subdomains of the simplices using the Legendre-Gauss nodes on the first half of the line reference element. In combination with a methodology for node elimination, these initial guesses lead to the development of highly efficient quadrature rules, even for very high polynomial degrees. Using existing estimates of the minimum number of quadrature points for a given degree, we show that the derived quadrature rules on triangles and tetrahedra are more than 95% and 80% efficient, respectively, for almost all degrees. The accuracy of the quadrature rules is demonstrated through numerical examples. 17 pages, 6 figures 2024-09-03 text https://arxiv.org/abs/2409.02027 http://arxiv.org/abs/2409.02027 |
| spellingShingle | Numerical Analysis Worku, Zelalem Arega Hicken, Jason E. Zingg, David W. Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title | Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title_full | Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title_fullStr | Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title_full_unstemmed | Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title_short | Very high-order symmetric positive-interior quadrature rules on triangles and tetrahedra |
| title_sort | very high order symmetric positive interior quadrature rules on triangles and tetrahedra |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2409.02027 http://arxiv.org/abs/2409.02027 |
| work_keys_str_mv | AT workuzelalemarega veryhighordersymmetricpositiveinteriorquadraturerulesontrianglesandtetrahedra AT hickenjasone veryhighordersymmetricpositiveinteriorquadraturerulesontrianglesandtetrahedra AT zinggdavidw veryhighordersymmetricpositiveinteriorquadraturerulesontrianglesandtetrahedra |