English
Related papers

Related papers: Optimal error estimates for corrected trapezoidal …

200 papers

If $f\!:\![a,b]\to\R$ such that $f^{(n)}$ is integrable then integration by parts gives the formula \begin{align*} &\intab f(x)\,dx = &\frac{(-1)^n}{n!}\sum_{k=0}^{n-1}(-1)^{n-k-1}\left[ \phi_n^{(n-k-1)}(a)f^{(k)}(a)-…

Classical Analysis and ODEs · Mathematics 2016-05-02 Erik Talvila

The present work is devoted to extension of the trapezoidal rule in the space $W_2^{(2,1)}$. The optimal quadrature formula is obtained by minimizing the error of the formula by coefficients at values of the first derivative of a integrand.…

Numerical Analysis · Mathematics 2019-08-02 Abdullo R. Hayotov , Rashidjon G. Rasulov

We present convergence theory for corrected quadrature rules on uniform Cartesian grids for functions with a point singularity. We begin by deriving an error estimate for the punctured trapezoidal rule, and then derive error expansions. We…

Numerical Analysis · Mathematics 2022-08-30 Federico Izzo , Olof Runborg , Richard Tsai

This paper deals with the error analysis of the trapezoidal rule for the computation of Fourier type integrals, based on two double exponential transformations. The theory allows to construct algorithms in which the steplength and the…

Numerical Analysis · Mathematics 2023-08-03 Eleonora Denich , Paolo Novati

Quadrature formulas for $\int_a^b f(x) dx$ where derivative terms need only be evaluated at $a$ and $b$ in the composite rule are identified. Error bounds are given when $f:[a,b]\to\mathbb{R}$ satisfies $f^{(n-1)}$ is absolutely continuous…

Classical Analysis and ODEs · Mathematics 2011-09-05 Matthew Wiersma

Randomized quadratures for integrating functions in Sobolev spaces of order $\alpha \ge 1$, where the integrability condition is with respect to the Gaussian measure, are considered. In this function space, the optimal rate for the…

Numerical Analysis · Mathematics 2023-07-21 Takashi Goda , Yoshihito Kazashi , Yuya Suzuki

When a real-valued function of one variable is approximated by its $n^{th}$ degree Taylor polynomial, the remainder is estimated using the Alexiewicz and Lebesgue $p$-norms in cases where $f^{(n)}$ or $f^{(n+1)}$ are Henstock--Kurzweil…

Classical Analysis and ODEs · Mathematics 2007-05-23 Erik Talvila

Approximations to the integral $\int_a^b\int_c^d f(x,y)\,dy\,dx$ are obtained under the assumption that the partial derivatives of the integrand are in an $L^p$ space, for some $1\leq p\leq\infty$. We assume ${\lVert f_{xy}\rVert}_p$ is…

Numerical Analysis · Mathematics 2019-05-16 Cameron Grant , Erik Talvila

In this paper, we introduce and analyze arbitrarily high-order quadrature rules for evaluating the two-dimensional singular integrals of the forms \begin{align} I_{i,j} = \int_{\mathbb{R}^2}\phi(x)\frac{x_ix_j}{|x|^{2+\alpha}} \d x, \quad…

Numerical Analysis · Mathematics 2022-03-22 Senbao Jiang , Xiaofan Li

In this paper we propose a method for computing the Faddeeva function $w(z) := e^{-z^2}\mathrm{erfc}(-i z)$ via truncated modified trapezoidal rule approximations to integrals on the real line. Our starting point is the method due to Matta…

Numerical Analysis · Mathematics 2021-06-25 Mohammad Al Azah , Simon N. Chandler-Wilde

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…

Numerical Analysis · Mathematics 2020-12-03 Yue Wu

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

This work is an extension of previous work by Alazah et al. [M. Alazah, S. N. Chandler-Wilde, and S. La Porte, Numerische Mathematik, 128(4):635-661, 2014]. We split the computation of the Fresnel Integrals into 3 cases: a truncated Taylor…

Numerical Analysis · Mathematics 2020-11-24 Alexandru Ionut , James C. Hateley

In this paper, we study the optimal general convergence rates for quadratures derived from Chebyshev points. By building on the aliasing errors on integration of Chebyshev polynomials, together with the asymptotic formulae on the…

Numerical Analysis · Mathematics 2014-07-29 Shuhuang Xiang

The quadrature error associated with a regular quadrature rule for evaluation of a layer potential increases rapidly when the evaluation point approaches the surface and the integral becomes nearly singular. Error estimates are needed to…

Numerical Analysis · Mathematics 2022-01-20 Ludvig af Klinteberg , Chiara Sorgentone , Anna-Karin Tornberg

In this paper we propose methods for computing Fresnel integrals based on truncated trapezium rule approximations to integrals on the real line, these trapezium rules modified to take into account poles of the integrand near the real axis.…

Numerical Analysis · Mathematics 2015-09-11 Mohammad Alazah , Simon N. Chandler-Wilde , Scott La Porte

In this paper we are interested in the approximation of fractional powers of self-adjoint positive operators. Starting from the integral representation of the operators, we apply the trapezoidal rule combined with a single-exponential and a…

Numerical Analysis · Mathematics 2024-03-15 Lidia Aceto , Paolo Novati

We present new higher-order quadratures for a family of boundary integral operators re-derived using the approach introduced in [Kublik, Tanushev, and Tsai - J. Comp. Phys. 247: 279-311, 2013]. In this formulation, a boundary integral over…

Numerical Analysis · Mathematics 2022-04-04 Federico Izzo , Olof Runborg , Richard Tsai

Extensions to the trapezoidal rule using derivative information are studied for periodic integrands and integrals along the entire real line. Integrands which are analytic within a half plane or within a strip containing the path of…

Numerical Analysis · Mathematics 2018-08-15 Carl R. Brune

We study two modifications of the trapezoidal product cubature formulae, approximating double integrals over the square domain $[a,b]^2=[a,b]\times [a,b]$. Our modified cubature formulae use mixed type data: except evaluations of the…

Numerical Analysis · Mathematics 2024-04-30 Geno Nikolov , Petar Nikolov
‹ Prev 1 2 3 10 Next ›