Numerical integration is encountered in all fields of numerical analysis and the engineering sciences. By now, various efficient and accurate quadrature rules are known; for instance, Gauss-type quadrature rules. In many applications, however, it might be impractical---if not even impossible---to obtain data to fit known quadrature rules. Often, experimental measurements are performed at equidistant or even scattered points in space or time. In this work, we propose stable high order quadrature rules for experimental data, which can accurately handle general weight functions.
We introduce simple quadrature rules for the family of nonparametric nonconforming quadrilateral element with four degrees of freedom. Our quadrature rules are motivated by the work of Meng {\it et al.} \cite{meng2018new}. First, we introduce a family of MVP (Mean Value Property)-preserving four DOFs nonconforming elements on the intermediate reference domain introduced by Meng {\it et al.}. Then we design two--points and three--points quadrature rules on the intermediate reference domain. Under the assumption on equal quadrature weights, the deviation from the quadrilateral center of the Gaus…
In this paper, we propose a new nonuniform mesh method to simulate acoustic scattering problems in two dimensional periodic structures with non-periodic incident fields numerically. As existing methods are difficult to extend to higher dimensions, we have designed the new method with such extensions in mind. With the help of the Floquet-Bloch transform, the solution to the original scattering problem is written as an integral of a family of quasi-periodic problems. These are defined in bounded domains for each value of the Floquet parameter which varies in a bounded interval. The key step in o…
We study the effects of numerical quadrature rules on error convergence rates when solving Maxwell-type variational problems via the curl-conforming or edge finite element method. A complete {\em a priori} error analysis for the case of bounded polygonal and curved domains with non-homogeneous coefficients is provided. We detail sufficient conditions with respect to mesh refinement and precision for the quadrature rules so as to guarantee convergence rates following that of exact numerical integration. On curved domains, we isolate the error contribution to numerical quadrature rules.
Despite extensive research on symmetric polynomial quadrature rules for triangles, as well as approaches to their calculation, few studies have focused on non-polynomial functions, particularly on their integration using symmetric triangle rules. In this paper, we present two approaches to computing symmetric triangle rules for singular integrands by developing rules that can integrate arbitrary functions. The first approach is well suited for a moderate amount of points and retains much of the efficiency of polynomial quadrature rules. The second approach better addresses large amounts of poi…
For the purpose of uncertainty propagation a new quadrature rule technique is proposed that has positive weights, has high degree, and is constructed using only samples that describe the probability distribution of the uncertain parameters. Moreover, nodes can be added to the quadrature rule, resulting into a sequence of nested rules. The rule is constructed by iterating over the samples of the distribution and exploiting the null space of the Vandermonde-system that describes the nodes and weights, in order to select which samples will be used as nodes in the quadrature rule. The main novelty…
A unified generalization of some quadrature rules and error bounds
College of Mathematics and Physics Nanjing University of Information Science and Technology（南京信息工程大学数学与物理学院）；Department of Mathematics Faculty of Science and Arts University of Niğde（尼格德大学理科学院数学系）
An error estimate for the Gauss-Lobatto quadrature formula for integration over the interval $[-1, 1]$, relative to the Jacobi weight function $w^{α,β}(t)=(1-t)^α(1+t)^β$, $α,β>-1$, is obtained. This estimate holds true for functions belonging to some Sobolev-type subspaces of the weighted space $L_{w^{α,β}}^1([-1,1])$.
A high-order accurate quadrature rule for the discretization of boundary integral equations (BIEs) on closed smooth contours in the plane is introduced. This quadrature can be viewed as a hybrid of the spectral quadrature of Kress (1991) and the locally corrected trapezoidal quadrature of Kapur and Rokhlin (1997). The new technique combines the strengths of both methods, and attains high-order convergence, numerical stability, ease of implementation, and compatibility with the "fast" algorithms (such as the Fast Multipole Method or Fast Direct Solvers). Important connections between the punctu…
A novel mathematical framework is derived for the addition of nodes to univariate and interpolatory quadrature rules. The framework is based on the geometrical interpretation of the Vandermonde matrix describing the relation between the nodes and the weights and can be used to determine all nodes that can be added to an interpolatory quadrature rule with positive weights such that the positive weights are preserved. In the case of addition of a single node, the derived inequalities that describe the regions where nodes can be added are explicit. Besides addition of nodes these inequalities als…
A novel method is proposed to infer Bayesian predictions of computationally expensive models. The method is based on the construction of quadrature rules, which are well-suited for approximating the weighted integrals occurring in Bayesian prediction. The novel idea is to construct a sequence of nested quadrature rules with positive weights that converge to a quadrature rule that is weighted with respect to the posterior. The quadrature rules are constructed using a proposal distribution that is determined by means of nearest neighbor interpolation of all available evaluations of the posterior…
Closed formulae for all Gaussian or optimal, 1-parameter quadrature rules in a compact interval [a, b] with non uniform, asymmetric subintervals, arbitrary number of nodes per subinterval for the spline classes $S_{2N, 0}$ and $S_{2N+1, 1}$, i.e. even and odd degree are presented. Also rules for the 2 missing spline classes $S_{2N-1, 0}$ and $S_{2N, 1}$ (the so called 1/2-rules), i.e. odd and even degree are presented. These quadrature rules are explicit in the sense, that they compute the nodes and their weights in the first/last boundary subinterval and, via a recursion the other nodes/weigh…
After introducing the definitions of positive, negative and companion rules, from a given pair of companion rules we construct a new rule with higher degree of precision The scheme is generalized giving rise to a transformation which we call the mean rule. We show that the mean rule is the best approximation, in the sense of least-squares, obtained from a linear combination of two rules of the same degree of precision. Finally, we show that a rule of degree 2k+1 can be constructed as linear combination of k+1 rules of degree one and rational pseudorandom nodes. Several worked examples are pres…
The sub-optimality of Gauss--Hermite quadrature and the optimality of the trapezoidal rule are proved in the weighted Sobolev spaces of square integrable functions of order $α$, where the optimality is in the sense of worst-case error. For Gauss--Hermite quadrature, we obtain matching lower and upper bounds, which turn out to be merely of the order $n^{-α/2}$ with $n$ function evaluations, although the optimal rate for the best possible linear quadrature is known to be $n^{-α}$. Our proof of the lower bound exploits the structure of the Gauss--Hermite nodes; the bound is independent of the qua…
We study the numerical solution of forward and inverse acoustic scattering problems by randomly shaped obstacles in three-dimensional space using a fast isogeometric boundary element method. Within the isogeometric framework, realizations of the random scatterer can efficiently be computed by simply updating the NURBS mappings which represent the scatterer. This way, we end up with a random deformation field. In particular, we show that the knowledge of the deformation field's expectation and covariance at the surface of the scatterer are already sufficient to compute the surface Karhunen-Loèv…
Efficient mass and stiffness matrix assembly via weighted Gaussian quadrature rules for B-splines
BCAM – Basque Center for Applied Mathematics（巴斯克应用数学中心）；Curtin University（科廷大学）；Commonwealth Scientific and Industrial Research Organization (CSIRO)（联邦科学与工业研究组织）
In this article, quadrature rules for the efficient computation of the stiffness matrix for the fractional Laplacian in three dimensions are presented. These rules are based on the Duffy transformation, which is a common tool for singularity removal. Here, this transformation is adapted to the needs of the fractional Laplacian in three dimensions. The integrals resulting from this Duffy transformation are regular integrals over less-dimensional domains. We present bounds on the number of Gauss points to guarantee error estimates which are of the same order of magnitude as the finite element er…
Gaussian Quadrature Rule using ε-Quasiorthogonality
Institute of Computational and Mathematical Engineering (ICME), Stanford University（斯坦福大学计算与数学工程研究所）；Mechanical Engineering Department, Stanford University（斯坦福大学机械工程系）
Generation of Nested Quadrature Rules for Generic Weight Functions via Numerical Optimization: Application to Sparse Grids
Scientific Computing and Imaging Institute, University of Utah（科学计算与成像研究所，犹他大学）；School of Computing, University of Utah（计算机学院，犹他大学）；Department of Mathematics, University of Utah（数学系，犹他大学）
Gaussian quadrature rules are a classical tool for the numerical approximation of integrals with smooth integrands and positive weight functions. We derive and expicitly list asymptotic expressions for the points and weights of Gaussian quadrature rules for three general classes of positive weight functions: analytic functions on a bounded interval with algebraic singularities at the endpoints, analytic weight functions on the halfline with exponential decay at infinity and an algebraic singularity at the finite endpoint, and analytic functions on the real line with exponential decay in both d…
When the worst case integration error in a family of functions decays as $n^{-α}$ for some $α>1$ and simple averages along an extensible sequence match that rate at a set of sample sizes $n_1<n_2<\dots<\infty$, then these sample sizes must grow at least geometrically. More precisely, $n_{k+1}/n_k\ge ρ$ must hold for a value $1<ρ<2$ that increases with $α$. This result always rules out arithmetic sequences but never rules out sample size doubling. The same constraint holds in a root mean square setting.
Neural Networks have been widely used to solve Partial Differential Equations. These methods require to approximate definite integrals using quadrature rules. Here, we illustrate via 1D numerical examples the quadrature problems that may arise in these applications and propose different alternatives to overcome them, namely: Monte Carlo methods, adaptive integration, polynomial approximations of the Neural Network output, and the inclusion of regularization terms in the loss. We also discuss the advantages and limitations of each proposed alternative. We advocate the use of Monte Carlo methods…
This paper investigates the role of quadrature exactness in the approximation scheme of hyperinterpolation. Constructing a hyperinterpolant of degree $n$ requires a positive-weight quadrature rule with exactness degree $2n$. We examine the behavior of such approximation when the required exactness degree $2n$ is relaxed to $n+k$ with $0<k\leq n$. Aided by the Marcinkiewicz--Zygmund inequality, we affirm that the $L^2$ norm of the exactness-relaxing hyperinterpolation operator is bounded by a constant independent of $n$, and this approximation scheme is convergent as $n\rightarrow\infty$ if $k$…
A framework is presented to compute approximations of an integral $I(f)=\displaystyle \int_a^b f(x) dx$ from a pair of companion rules and its associate rule. We show that an associate rule is a weighted mean of two companion rules. In particular, the trapezoidal (T) and Simpson (S) rules are weighted means of the companion pairs (L,R) and (T,M) respectively, with L the left rectangle, R the right rectangle and M the midpoint rules. As L,R,T and M reproduce exactly the number $π=\displaystyle \int_0^π2\, \sin^2(x) dx$, we named them the four "{beautiful}" \ rules. For this example the geometri…
A randomised trapezoidal quadrature rule is proposed for continuous functions which enjoys less regularity than commonly required. Indeed, we consider functions in some fractional Sobolev space. Various error bounds for this randomised rule are established while an error bound for classical trapezoidal quadrature is obtained for comparison. The randomised trapezoidal quadrature rule is shown to improve the order of convergence by half.
