High-order quadrature on multi-component domains implicitly defined by multivariate polynomials

Saye, Robert I.

doi:10.1016/j.jcp.2021.110720

Title: High-order quadrature on multi-component domains implicitly defined by multivariate polynomials

Journal Article · 31 December 2021 · Journal of Computational Physics

DOI: https://doi.org/10.1016/j.jcp.2021.110720 · OSTI ID:1823201

Saye, Robert I.

Not Available

View Journal Article

Cite

Export

Save

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC02-05CH11231

OSTI ID:: 1823201

Journal Information:: Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 448; ISSN 0021-9991

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (62)

A finite element method for crack growth without remeshing Mo�s, Nicolas; Dolbow, John; Belytschko, Ted International Journal for Numerical Methods in Engineering, Vol. 46, Issue 1 https://doi.org/10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J	journal	September 1999
On the elimination of quadrature subcells for discontinuous functions in the eXtended Finite-Element Method Ventura, G. International Journal for Numerical Methods in Engineering, Vol. 66, Issue 5 https://doi.org/10.1002/nme.1570	journal	January 2006
Quadrature rules for triangular and tetrahedral elements with generalized functions Holdych, David J.; Noble, David R.; Secor, Robert B. International Journal for Numerical Methods in Engineering, Vol. 73, Issue 9 https://doi.org/10.1002/nme.2123	journal	January 2008
Highly accurate surface and volume integration on implicit domains by means of moment-fitting: ACCURATE INTEGRATION ON IMPLICIT DOMAINS BY MEANS OF MOMENT-FITTING Müller, B.; Kummer, F.; Oberlack, M. International Journal for Numerical Methods in Engineering, Vol. 96, Issue 8 https://doi.org/10.1002/nme.4569	journal	September 2013
CutFEM: Discretizing geometry and partial differential equations: DISCRETIZING GEOMETRY AND PARTIAL DIFFERENTIAL EQUATIONS Burman, Erik; Claus, Susanne; Hansbo, Peter International Journal for Numerical Methods in Engineering, Vol. 104, Issue 7 https://doi.org/10.1002/nme.4823	journal	December 2014
Higher-order accurate integration of implicit geometries: INTEGRATION OF IMPLICIT GEOMETRIES Fries, Thomas-Peter; Omerović, Samir International Journal for Numerical Methods in Engineering, Vol. 106, Issue 5 https://doi.org/10.1002/nme.5121	journal	October 2015
Level Set Methods and Dynamic Implicit Surfaces Osher, Stanley; Fedkiw, Ronald Applied Mathematical Sciences https://doi.org/10.1007/b98879	book	January 2003
A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary Johansson, August; Larson, Mats G. Numerische Mathematik, Vol. 123, Issue 4 https://doi.org/10.1007/s00211-012-0497-1	journal	September 2012
Computing the common zeros of two bivariate functions via Bézout resultants Nakatsukasa, Yuji; Noferini, Vanni; Townsend, Alex Numerische Mathematik, Vol. 129, Issue 1 https://doi.org/10.1007/s00211-014-0635-z	journal	May 2014
Chebyshev model arithmetic for factorable functions Rajyaguru, Jai; Villanueva, Mario E.; Houska, Boris Journal of Global Optimization, Vol. 68, Issue 2 https://doi.org/10.1007/s10898-016-0474-9	journal	October 2016
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations Osher, Stanley; Sethian, James A. Journal of Computational Physics, Vol. 79, Issue 1 https://doi.org/10.1016/0021-9991(88)90002-2	journal	November 1988
A continuum method for modeling surface tension Brackbill, J. U.; Kothe, D. B.; Zemach, C. Journal of Computational Physics, Vol. 100, Issue 2 https://doi.org/10.1016/0021-9991(92)90240-Y	journal	June 1992
Algorithms for polynomials in Bernstein form Farouki, R. T.; Rajan, V. T. Computer Aided Geometric Design, Vol. 5, Issue 1 https://doi.org/10.1016/0167-8396(88)90016-7	journal	June 1988
Methods for bounding the range of a polynomial Lin, Qun; Rokne, J. G. Journal of Computational and Applied Mathematics, Vol. 58, Issue 2 https://doi.org/10.1016/0377-0427(93)E0270-V	journal	March 1995
A resultant matrix for scaled Bernstein polynomials Winkler, Joab R. Linear Algebra and its Applications, Vol. 319, Issue 1-3 https://doi.org/10.1016/S0024-3795(00)00189-0	journal	November 2000
A companion matrix resultant for Bernstein polynomials Winkler, Joab R. Linear Algebra and its Applications, Vol. 362 https://doi.org/10.1016/S0024-3795(02)00486-X	journal	March 2003
Spectral Mesh-Free Quadrature for Planar Regions Bounded by Rational Parametric Curves Gunderman, David; Weiss, Kenneth; Evans, John A. Computer-Aided Design, Vol. 130 https://doi.org/10.1016/j.cad.2020.102944	journal	January 2021
A unified approach to resultant matrices for Bernstein basis polynomials Winkler, Joab R. Computer Aided Geometric Design, Vol. 25, Issue 7 https://doi.org/10.1016/j.cagd.2007.09.004	journal	October 2008
Resultant matrices and the computation of the degree of an approximate greatest common divisor of two inexact Bernstein basis polynomials Winkler, Joab R.; Yang, Ning Computer Aided Geometric Design, Vol. 30, Issue 4 https://doi.org/10.1016/j.cagd.2013.01.003	journal	May 2013
Gauss–Green cubature and moment computation over arbitrary geometries Sommariva, Alvise; Vianello, Marco Journal of Computational and Applied Mathematics, Vol. 231, Issue 2 https://doi.org/10.1016/j.cam.2009.05.014	journal	September 2009
Adaptively weighted numerical integration over arbitrary domains Thiagarajan, Vaidyanathan; Shapiro, Vadim Computers & Mathematics with Applications, Vol. 67, Issue 9 https://doi.org/10.1016/j.camwa.2014.03.001	journal	May 2014
High order unfitted finite element methods on level set domains using isoparametric mappings Lehrenfeld, Christoph Computer Methods in Applied Mechanics and Engineering, Vol. 300 https://doi.org/10.1016/j.cma.2015.12.005	journal	March 2016
Higher-order meshing of implicit geometries—Part I: Integration and interpolation in cut elements Fries, T. P.; Omerović, S.; Schöllhammer, D. Computer Methods in Applied Mechanics and Engineering, Vol. 313 https://doi.org/10.1016/j.cma.2016.10.019	journal	January 2017
Isogeometric unstructured tetrahedral and mixed-element Bernstein–Bézier discretizations Engvall, Luke; Evans, John A. Computer Methods in Applied Mechanics and Engineering, Vol. 319 https://doi.org/10.1016/j.cma.2017.02.017	journal	June 2017
Multimesh finite element methods: Solving PDEs on multiple intersecting meshes Johansson, August; Kehlet, Benjamin; Larson, Mats G. Computer Methods in Applied Mechanics and Engineering, Vol. 343 https://doi.org/10.1016/j.cma.2018.09.009	journal	January 2019
Numerical integration on trimmed three-dimensional domains with implicitly defined trimming surfaces Scholz, Felix; Jüttler, Bert Computer Methods in Applied Mechanics and Engineering, Vol. 357 https://doi.org/10.1016/j.cma.2019.112577	journal	December 2019
Numerical approximations of singular source terms in differential equations Tornberg, Anna-Karin; Engquist, Björn Journal of Computational Physics, Vol. 200, Issue 2 https://doi.org/10.1016/j.jcp.2004.04.011	journal	November 2004
Discretization of Dirac delta functions in level set methods Engquist, Björn; Tornberg, Anna-Karin; Tsai, Richard Journal of Computational Physics, Vol. 207, Issue 1 https://doi.org/10.1016/j.jcp.2004.09.018	journal	July 2005
The numerical approximation of a delta function with application to level set methods Smereka, Peter Journal of Computational Physics, Vol. 211, Issue 1 https://doi.org/10.1016/j.jcp.2005.05.005	journal	January 2006
Two methods for discretizing a delta function supported on a level set Towers, John D. Journal of Computational Physics, Vol. 220, Issue 2 https://doi.org/10.1016/j.jcp.2006.05.037	journal	January 2007
Geometric integration over irregular domains with application to level-set methods Min, Chohong; Gibou, Frédéric Journal of Computational Physics, Vol. 226, Issue 2 https://doi.org/10.1016/j.jcp.2007.05.032	journal	October 2007
Robust second-order accurate discretizations of the multi-dimensional Heaviside and Dirac delta functions Min, Chohong; Gibou, Frédéric Journal of Computational Physics, Vol. 227, Issue 22 https://doi.org/10.1016/j.jcp.2008.07.021	journal	November 2008
High order numerical methods to two dimensional delta function integrals in level set methods Wen, Xin Journal of Computational Physics, Vol. 228, Issue 11 https://doi.org/10.1016/j.jcp.2009.03.004	journal	June 2009
Delta function approximations in level set methods by distance function extension Zahedi, Sara; Tornberg, Anna-Karin Journal of Computational Physics, Vol. 229, Issue 6 https://doi.org/10.1016/j.jcp.2009.11.030	journal	March 2010
Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I Saye, Robert Journal of Computational Physics, Vol. 344 https://doi.org/10.1016/j.jcp.2017.04.076	journal	September 2017
Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part II Saye, Robert Journal of Computational Physics, Vol. 344 https://doi.org/10.1016/j.jcp.2017.05.003	journal	September 2017
Solving Poisson-type equations with Robin boundary conditions on piecewise smooth interfaces Bochkov, Daniil; Gibou, Frederic Journal of Computational Physics, Vol. 376 https://doi.org/10.1016/j.jcp.2018.10.020	journal	January 2019
Bernstein–Bezoutian matrices Bini, D. A.; Gemignani, L. Theoretical Computer Science, Vol. 315, Issue 2-3 https://doi.org/10.1016/j.tcs.2004.01.016	journal	May 2004
The immersed boundary method Peskin, Charles S. Acta Numerica, Vol. 11 https://doi.org/10.1017/S0962492902000077	journal	January 2002
On the optimal stability of the Bernstein basis Farouki, R. T.; Goodman, T. N. T. Mathematics of Computation, Vol. 65, Issue 216 https://doi.org/10.1090/S0025-5718-96-00759-4	journal	January 1996
An extrapolative approach to integration over hypersurfaces in the level set framework Kublik, Catherine; Tsai, Richard Mathematics of Computation, Vol. 87, Issue 313 https://doi.org/10.1090/mcom/3282	journal	January 2018
Treat All Integrals as Volume Integrals: A Unified, Parallel, Grid-Based Method for Evaluation of Volume, Surface, and Path Integrals on Implicitly Defined Domains Yurtoglu, Mete; Carton, Molly; Storti, Duane Journal of Computing and Information Science in Engineering, Vol. 18, Issue 2 https://doi.org/10.1115/1.4039639	journal	April 2018
A Coarea Formulation for Grid-Based Evaluation of Volume Integrals Uchytil, Christopher; Storti, Duane Journal of Computing and Information Science in Engineering, Vol. 20, Issue 6 https://doi.org/10.1115/1.4047355	journal	June 2020
Interfacial gauge methods for incompressible fluid dynamics Saye, Robert Science Advances, Vol. 2, Issue 6 https://doi.org/10.1126/sciadv.1501869	journal	June 2016
High Order Numerical Quadratures to One Dimensional Delta Function Integrals Wen, Xin SIAM Journal on Scientific Computing, Vol. 30, Issue 4 https://doi.org/10.1137/070682939	journal	January 2008
Approximate Volume and Integration for Basic Semialgebraic Sets Henrion, D.; Lasserre, J. B.; Savorgnan, C. SIAM Review, Vol. 51, Issue 4 https://doi.org/10.1137/080730287	journal	November 2009
High Order Numerical Methods to Three Dimensional Delta Function Integrals in Level Set Methods Wen, Xin SIAM Journal on Scientific Computing, Vol. 32, Issue 3 https://doi.org/10.1137/090758295	journal	January 2010
Numerical Approximation of Internal Discontinuity Interface Problems Discacciati, Marco; Quarteroni, Alfio; Quinodoz, Samuel SIAM Journal on Scientific Computing, Vol. 35, Issue 5 https://doi.org/10.1137/110850487	journal	January 2013
Fast and Accurate Computation of Gauss--Legendre and Gauss--Jacobi Quadrature Nodes and Weights Hale, Nicholas; Townsend, Alex SIAM Journal on Scientific Computing, Vol. 35, Issue 2 https://doi.org/10.1137/120889873	journal	January 2013
The Exponentially Convergent Trapezoidal Rule Trefethen, Lloyd N.; Weideman, J. A. C. SIAM Review, Vol. 56, Issue 3 https://doi.org/10.1137/130932132	journal	January 2014
High-Order Quadrature Methods for Implicitly Defined Surfaces and Volumes in Hyperrectangles Saye, R. I. SIAM Journal on Scientific Computing, Vol. 37, Issue 2 https://doi.org/10.1137/140966290	journal	January 2015
Numerical Instability of Resultant Methods for Multidimensional Rootfinding Noferini, Vanni; Townsend, Alex SIAM Journal on Numerical Analysis, Vol. 54, Issue 2 https://doi.org/10.1137/15M1022513	journal	January 2016
On the Use of Compressed Polyhedral Quadrature Formulas in Embedded Interface Methods Sudhakar, Y.; Sommariva, Alvise; Vianello, Marco SIAM Journal on Scientific Computing, Vol. 39, Issue 3 https://doi.org/10.1137/16M1085206	journal	January 2017
A High Order Method for the Approximation of Integrals Over Implicitly Defined Hypersurfaces Drescher, Lukas; Heumann, Holger; Schmidt, Kersten SIAM Journal on Numerical Analysis, Vol. 55, Issue 6 https://doi.org/10.1137/16M1102227	journal	January 2017
High-Order Multi-Material ALE Hydrodynamics Anderson, Robert W.; Dobrev, Veselin A.; Kolev, Tzanio V. SIAM Journal on Scientific Computing, Vol. 40, Issue 1 https://doi.org/10.1137/17M1116453	journal	January 2018
A Consistent Analytical Formulation for Volume Estimation of Geometries Enclosed by Implicitly Defined Surfaces Pan, Shucheng; Hu, Xiangyu; Adams, Nikolaus A. SIAM Journal on Scientific Computing, Vol. 40, Issue 3 https://doi.org/10.1137/17M1126370	journal	January 2018
High-order Numerical Quadratures in a Tetrahedron with an Implicitly Defined Curved Interface Cui, Tao; Leng, Wei; Liu, Huaqing ACM Transactions on Mathematical Software, Vol. 46, Issue 1 https://doi.org/10.1145/3372144	journal	April 2020
L EVEL S ET M ETHODS FOR F LUID I NTERFACES Sethian, J. A.; Smereka, Peter Annual Review of Fluid Mechanics, Vol. 35, Issue 1 https://doi.org/10.1146/annurev.fluid.35.101101.161105	journal	January 2003
High-accuracy embedded boundary grid generation using the divergence theorem Schwartz, Peter; Percelay, Julie; Ligocki, Terry Communications in Applied Mathematics and Computational Science, Vol. 10, Issue 1 https://doi.org/10.2140/camcos.2015.10.83	journal	January 2015
Fast multigrid solution of high-order accurate multiphase Stokes problems Saye, Robert Communications in Applied Mathematics and Computational Science, Vol. 15, Issue 2 https://doi.org/10.2140/camcos.2020.15.33	journal	January 2020
Double exponential formulas for numerical integration Takahasi, Hidetosi; Mori, Masatake Publications of the Research Institute for Mathematical Sciences, Vol. 9, Issue 3 https://doi.org/10.2977/prims/1195192451	journal	January 1973
Cubature Formulas of Multivariate Polynomials Arising from Symmetric Orbit Functions Hrivnák, Jiří; Motlochová, Lenka; Patera, Jiří Symmetry, Vol. 8, Issue 7 https://doi.org/10.3390/sym8070063	journal	July 2016

Similar Records

Generation and application of multivariate polynomial quadrature rules

Journal Article · 2018 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1485818

Jakeman, John D.; Narayan, Akil

Generation and application of multivariate polynomial quadrature rules

Technical Report · 2017 · OSTI ID:1510651

Jakeman, John Davis; Narayan, Akil

Multivariable Wilson polynomials

Journal Article · 1989 · J. Math. Phys. (N.Y.); (United States) · OSTI ID:5806784

Tratnik, M V

Related Subjects

97 MATHEMATICS AND COMPUTING
Complex geometry
High-order
Implicitly defined domains
Integration
Level set methods
Quadrature

Title: High-order quadrature on multi-component domains implicitly defined by multivariate polynomials

Citation Formats

References (62)

Similar Records

Related Subjects