English
Related papers

Related papers: Simple quadrature rules for a nonparametric noncon…

200 papers

Approximation using Fourier features is a popular technique for scaling kernel methods to large-scale problems, with myriad applications in machine learning and statistics. This method replaces the integral representation of a…

Machine Learning · Statistics 2024-08-26 Ayoub Belhadji , Qianyu Julie Zhu , Youssef Marzouk

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…

Numerical Analysis · Mathematics 2019-07-24 Mário M. Graça

In this paper we present a new family of rules for numerical integration. This family has up to half the error of the widely used Newton-Cotes rules when a sufficient number of points is evaluated and also much better numerical stability…

Numerical Analysis · Mathematics 2018-12-04 Ricardo Luiz Utsch de Freitas Pinto , Bernardo Bahia Monteiro

In order to approximate the integral $I(f)=\int_a^b f(x) dx$, where $f$ is a sufficiently smooth function, models for quadrature rules are developed using a given {\it panel} of $n (n\geq 2)$ equally spaced points. These models arise from…

Numerical Analysis · Mathematics 2012-02-02 Mário M. Graça

Highly oscillatory integrals of composite type arise in electronic engineering and their calculations is a challenging problem. In this paper, we propose two Gaussian quadrature rules for computing such integrals. The first one is…

Numerical Analysis · Mathematics 2025-04-01 Menghan Wu , Haiyong Wang

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…

Numerical Analysis · Mathematics 2020-07-30 Brian A. Freno , William A. Johnson , Brian F. Zinser , Salvatore Campione

This paper applies a complete parametric set for approximating the geometry of a quadrilateral element. The approximation basis used is a complete Pascal polynomial of second order with six free parameters. The interpolation procedure is a…

Numerical Analysis · Computer Science 2017-09-15 Sulaiman Y. Abo Diab

In this paper, we develop a quadrature framework for large-scale kernel machines via a numerical integration representation. Considering that the integration domain and measure of typical kernels, e.g., Gaussian kernels, arc-cosine kernels,…

Machine Learning · Computer Science 2021-06-14 Fanghui Liu , Xiaolin Huang , Yudong Chen , Johan A. K. Suykens

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…

Numerical Analysis · Mathematics 2019-08-26 Raphael Kruse , Nick Polydorides , Yue Wu

Cubature rules on the triangle have been extensively studied, as they are of great practical interest in numerical analysis. In most cases, the process by which new rules are obtained does not preclude the existence of similar rules with…

Numerical Analysis · Mathematics 2015-06-26 Stefanos-Aldo Papanicolopulos

Calabro et al. (2017) changed the paradigm of the mass and stiffness computation from the traditional element-wise assembly to a row-wise concept, showing that the latter one offers integration that may be orders of magnitude faster.…

Numerical Analysis · Mathematics 2017-10-04 Michael Bartoň , Vladimir Puzyrev , Quanling Deng , Victor Calo

For the purpose of uncertainty quantification with collocation, a method is proposed for generating families of one-dimensional nested quadrature rules with positive weights and symmetric nodes. This is achieved through a reduction…

Numerical Analysis · Mathematics 2020-04-20 L. M. M. van den Bos , B. Koren , R. P. Dwight

Simple proofs of the midpoint, trapezoidal and Simpson's rules are proved for numerical integration on a compact interval. The integrand is assumed to be twice continuously differentiable for the midpoint and trapezoidal rules, and to be…

Classical Analysis and ODEs · Mathematics 2012-02-02 Erik Talvila , Matthew Wiersma

It is well-known that in the class of convex functions the (nonnegative) remainder of the Midpoint Rule of the approximate integration is majorized by the remainder of the Trapezoid Rule. Hence the approximation of the integral of the…

Classical Analysis and ODEs · Mathematics 2016-12-26 Andrzej Komisarski , Szymon Wąsowicz

This paper concerns with mesh restrictions that are needed to satisfy several important mathematical properties -- maximum principles, comparison principles, and the non-negative constraint -- for a general linear second-order elliptic…

Numerical Analysis · Computer Science 2015-02-24 M. K. Mudunuru , K. B. Nakshatrala

We study kernel quadrature rules with convex weights. Our approach combines the spectral properties of the kernel with recombination results about point measures. This results in effective algorithms that construct convex quadrature rules…

Numerical Analysis · Mathematics 2022-10-12 Satoshi Hayakawa , Harald Oberhauser , Terry Lyons

We propose and analyze a new family of nonconforming finite elements for the three-dimensional quad-curl problem. The proposed finite element spaces are subspaces of $\pmb{H}(\mathrm{curl})$, but not of…

Numerical Analysis · Mathematics 2022-06-27 Baiju Zhang , Zhimin Zhang

In a quaternion order of class number one, an element can be factored in multiple ways depending on the order of the factorization of its reduced norm. The fact that multiplication is not commutative causes an element to induce a…

Rings and Algebras · Mathematics 2018-11-02 Sara Chari

Multilevel quadrature methods for parametric operator equations such as the multilevel (quasi-) Monte Carlo method are closely related to the sparse tensor product approximation between the spatial variable and the parameter. In this…

Numerical Analysis · Mathematics 2019-01-01 Michael Griebel , Helmut Harbrecht , Michael D. Multerer

Polygons are described as almost-convex if their perimeter differs from the perimeter of their minimum bounding rectangle by twice their `concavity index', $m$. Such polygons are called \emph{$m$-convex} polygons and are characterised by…

Combinatorics · Mathematics 2007-10-26 W. R. G. James , I. Jensen , A. J. Guttmann