Application of randomized quadrature formulas to the finite element method for elliptic equations

Kruse, Raphael and Polydorides, Nick and Wu, Yue (2026) Application of randomized quadrature formulas to the finite element method for elliptic equations. BIT Numerical Mathematics, 66 (2). 31. ISSN 0006-3835 (https://doi.org/10.1007/s10543-026-01126-8)

[thumbnail of Kruse-etal-BITNM-2026-Application-of-randomized-quadrature-formulas-to-the-finite-element]
Preview
Text. Filename: Kruse-etal-BITNM-2026-Application-of-randomized-quadrature-formulas-to-the-finite-element.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (1MB)| Preview

Abstract

The implementation of the finite element method for linear elliptic equations requires to assemble the stiffness matrix and the load vector. In general, the entries of this matrix-vector system are not known explicitly but need to be approximated by quadrature rules. If the coefficient functions of the differential operator or the forcing term are irregular, then standard quadrature formulas, such as the barycentric quadrature rule, may not be reliable. In this paper we investigate the application of two randomized quadrature formulas to the finite element method for such elliptic boundary value problems with irregular coefficient functions. We give a detailed error analysis of these methods, discuss their implementation, and demonstrate their capabilities in several numerical experiments.

ORCID iDs

Kruse, Raphael, Polydorides, Nick and Wu, Yue ORCID logoORCID: https://orcid.org/0000-0002-6281-2229;