Abstract:Fast and accurate numerical integration always represented a bottleneck in high-performance computational physics, especially in large and multiscale industrial simulations involving Finite (FEM) and Boundary Element Methods (BEM). The computational demand escalates significantly in problems modelled by irregular or endpoint singular behaviours which can be approximated with generalised polynomials of real degree. This is due to both the practical limitations of finite-arithmetic computations and the inefficient samples distribution of traditional Gaussian quadrature rules. We developed a non-iterative mathematical software implementing an innovative numerical quadrature which largely enhances the precision of Gauss-Legendre formulae (G-L) for integrands modelled as generalised polynomial with the optimal amount of nodes and weights capable of guaranteeing the required numerical precision. This methodology avoids to resort to more computationally expensive techniques such as adaptive or composite quadrature rules. From a theoretical point of view, the numerical method underlying this work was preliminary presented in [1] by constructing the monomial transformation itself and providing all the necessary conditions to ensure the numerical stability and exactness of the quadrature up to machine precision. The novel contribution of this work concerns the optimal implementation of said method, the extension of its applicability at run-time with different type of inputs, the provision of additional insights on its functionalities and its straightforward implementation, in particular FEM applications or other mathematical software either as an external tool or embedded suite. The open-source, cross-platform C++ library Monomial Transformation Quadrature Rule (MTQR) has been designed to be highly portable, fast and easy to integrate in larger codebases. Numerical examples in multiple physical applications showcase the improved efficiency and accuracy when compared to traditional schemes. Program summary Program title: MTQR CPC Library link to program files: https://doi.org/10.17632/276f78wzsw.1 Developer's repository link: https://github.com/MTQR/MTQR Licensing provisions: GNU General Public License 3 Programming language: C++ (C++17 standard) Supplementary material: User manual (for installation and execution) Nature of problem: Accuracy and time of execution of the current implementations of high-precision numerical integration routines for singular and irregular integrands modelled by generalised polynomials are restricted by: limitations of the floating-point (f.p.) finite-arithmetic of the machine; inability of classical Gaussian quadrature rules to efficiently capture irregular behaviours or end-point singularities using an optimal number of samples; relying on significantly expensive techniques as adaptive or composite quadrature rules that severely increase the number of steps necessary to converge to the desired accuracy threshold. However by precisely manipulating the G-L samples using an ad-hoc monomial transformation we achieve a one-shot, non-iterative, machine-precise quadrature rule with straightforward scalability in higher dimensions. The advantages brought by a non-adaptive technique are greatly emphasized whenever the problem on hand is characterised by a numerous set of integrand functions that behave similarly to sets of generalised polynomials. Solution method: The underlying algorithm is an application of a monomial transformation of (real) order to the nmin∈N quadrature samples (nodes and weights) of the G-L rule. The order of the transformation depends on the infimum (λmin) and supremum (λmax) of the Müntz sequence of real degrees of the integrands modelled by generalised polynomials. With an a-priori full analysis of the set of integrands to be integrated, the design and the action of such transformation ensures that the bounding monomials are integrated with machine-epsilon precision in double floating-point (f.p.) format [2] without resorting to less efficient schemes as adaptive or composite quadrature rules, singularity subtraction and cancellation methods with limited and uncontrolled precision. The effects of the action of the monomial transformation onto the original G-L samples is clearly visible by the clustering of the nodes around the endpoint singularity of the integrand function (see Figure 1.2 of the user manual shipped with the source code and located in the MTQR/doc sub-directory as indic -Abstract Truncated-

Generalized Karagiannidis–Lioumpas Approximations and Bounds to the Gaussian Q-Function With Optimized Coefficients

Tight Approximations for the Two Dimensional Gaussian $Q-$function

A Tight Lower Bound on the Gaussian $Q$ -Function With a Simple Inversion Algorithm, and an Application to Coherent Optical Communications

A NEW APPROXIMATION BASED ON THE DIFFERENTIAL EVOLUTION ALGORITHM FOR THE GAUSSIAN Q-FUNCTION

A generalization of the Gaussian formula and a q-analog of Fleck's congruence

Optimal bounds for a Gaussian Arithmetic-Geometric type mean by quadratic and contraharmonic means

Construction of Optimal Algorithms for Function Approximation in Gaussian Sobolev Spaces

Smale's α-theory for inexact Newton methods under the γ-condition

Exactly Tight Information-Theoretic Generalization Error Bound for the Quadratic Gaussian Problem

Optimal numerical integration and approximation of functions on $\mathbb{R}^d$ equipped with Gaussian measure

Differential approximation of the Gaussian by short cosine sums with exponential error decay

The generalized Marcum $Q-$function: an orthogonal polynomial approach

An Extension of the Exponential-type Error Bounds for Multiquadric and Gaussian Interpolations

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q

Approximation in Hilbert spaces of the Gaussian and related analytic kernels

On application of Gaussian kernels and Laplace functions combined with Kolmogorov's theorem for approximation of functions of several variables

New error bounds for Legendre approximations of differentiable functions

Fast and stable rational approximation of generalized hypergeometric functions

Quadrature of functions with endpoint singular and generalised polynomial behaviour in computational physics

On effective approximation to quadratic numbers

New Inequalities of Mill's Ratio and Its Application to the Inverse Q-function Approximation