English
Related papers

Related papers: Fast cubature of volume potentials over rectangula…

200 papers

In this paper, using a pseudospectral approach, we develop operational matrices based on the shifted Chebyshev polynomials to approximate numerically Caputo fractional derivatives and Riemann-Liouville fractional integrals. In order to make…

Numerical Analysis · Mathematics 2025-11-17 Francisco de la Hoz , Peru Muniain

We prove a stochastic Taylor expansion for SPDEs and apply this result to obtain cubature methods, i. e. high order weak approximation schemes for SPDEs, in the spirit of T. Lyons and N. Victoir. We can prove a high-order weak convergence…

Probability · Mathematics 2009-11-13 Christian Bayer , Josef Teichmann

We propose an efficient algorithm for the approximation of fractional integrals by using Runge--Kutta based convolution quadrature. The algorithm is based on a novel integral representation of the convolution weights and a special…

Numerical Analysis · Mathematics 2019-07-29 Lehel Banjai , María López-Fernández

An efficient numerical quadrature is proposed for the approximate calculation of the potential energy in the context of pseudo potential electronic structure calculations with Daubechies wavelet and scaling function basis sets. Our…

Computational Physics · Physics 2009-11-11 A. I. Neelov , S. Goedecker

Some mathematical models of applied problems lead to the need of solving boundary value problems with a fractional power of an elliptic operator. In a number of works, approximations of such a nonlocal operator are constructed on the basis…

Numerical Analysis · Computer Science 2019-05-28 Petr N. Vabishchevich

This paper presents an algorithm for applying the high-order recombination method, originally introduced by Lyons and Litterer in ``High-order recombination and an application to cubature on Wiener space'' (Ann. Appl. Probab.…

Probability · Mathematics 2025-05-20 Syoiti Ninomiya , Yuji Shinozaki

We construct an interpolatory high-order cubature rule to compute integrals of smooth functions over self-affine sets with respect to an invariant measure. The main difficulty is the computation of the cubature weights, which we…

Numerical Analysis · Mathematics 2025-12-16 Patrick Joly , Maryna Kachanovska , Zoïs Moitier

We propose, analyze, and implement interpolatory approximations and Filon-type cubature for efficient and accurate evaluation of a class of wideband generalized Fourier integrals on the sphere. The analysis includes derivation of (i)…

Numerical Analysis · Mathematics 2012-04-24 V. Dominguez , M. Ganesh

Over the last two decades, several fast, robust, and high-order accurate methods have been developed for solving the Poisson equation in complicated geometry using potential theory. In this approach, rather than discretizing the partial…

Numerical Analysis · Mathematics 2024-09-19 Fredrik Fryklund , Leslie Greengard , Shidong Jiang , Samuel Potter

Many applications require multi-dimensional numerical integration, often in the form of a cubature formula. These cubature formulas are desired to be positive and exact for certain finite-dimensional function spaces (and weight functions).…

Numerical Analysis · Mathematics 2022-05-27 Jan Glaubitz

We describe an exact and highly efficient numerical algorithm for solving a special but important class of convection-diffusion equations. These equations occur in many problems in physics, chemistry, or biology, and they are usually hard…

Computational Physics · Physics 2019-03-27 Narain Karedla , Jan Christoph Thiele , Ingo Gregor , Jörg Enderlein

This paper presents a high-order accurate numerical quadrature algorithm for evaluating integrals over curved surfaces and regions defined implicitly via a level set of a given function restricted to a hyperrectangle. The domain is divided…

Numerical Analysis · Mathematics 2025-06-17 Zibo Zhao

Quadrature by Expansion (QBX) is a quadrature method for approximating the value of the singular integrals encountered in the evaluation of layer potentials. It exploits the smoothness of the layer potential by forming locally-valid…

Numerical Analysis · Mathematics 2020-03-06 Matt Wala , Andreas Klöckner

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

Diffusive representations of fractional derivatives have proven to be useful tools in the construction of fast and memory efficient numerical methods for solving fractional differential equations. A common challenge in many of the known…

Numerical Analysis · Mathematics 2022-04-11 Kai Diethelm

Often computational models are too expensive to be solved in the entire domain of simulation, and a cheaper model would suffice away from the main zone of interest. We present for the concrete example of an evolution problem of advection…

Numerical Analysis · Mathematics 2014-09-15 Martin J. Gander , Laurence Halpern , Véronique Martin

We propose a new cross-conv algorithm for approximate computation of convolution in different low-rank tensor formats (tensor train, Tucker, Hierarchical Tucker). It has better complexity with respect to the tensor rank than previous…

Numerical Analysis · Mathematics 2016-09-07 M. V. Rakhuba , I. V. Oseledets

We study cubature formulas for d-dimensional integrals with an arbitrary symmetric weight function of tensor product form. We present a construction that yields a high polynomial exactness: for fixed degree l=5 or l=7 and large dimension,…

Numerical Analysis · Mathematics 2007-05-23 Aicke Hinrichs , Erich Novak

In this paper, we propose a fast second-order approximation to the variable-order (VO) Caputo fractional derivative, which is developed based on $L2$-$1_\sigma$ formula and the exponential-sum-approximation technique. The fast evaluation…

Numerical Analysis · Mathematics 2022-06-22 Jia-li Zhang , Zhi-wei Fang , Hai-wei Sun

A Radial Basis Function Generated Finite-Differences (RBF-FD) inspired technique for evaluating definite integrals over the volume of the ball in three dimensions is described. Such methods are necessary in many areas of Applied…

Numerical Analysis · Mathematics 2020-06-11 Jonah A. Reeger