English
Related papers

Related papers: Fast cubature of volume potentials over rectangula…

200 papers

A new algebraic cubature formula of degree $2n+1$ for the product Chebyshev measure in the $d$-cube with $\approx n^d/2^{d-1}$ nodes is established. The new formula is then applied to polynomial hyperinterpolation of degree $n$ in three…

Numerical Analysis · Mathematics 2008-05-26 Stefano De Marchi , Marco Vianello , Yuan Xu

Boundary integral methods are advantageous when simulating viscous flow around rigid particles, due to the reduction in number of unknowns and straightforward handling of the geometry. In this work we present a fast and accurate framework…

Numerical Analysis · Mathematics 2016-09-22 Ludvig af Klinteberg , Anna-Karin Tornberg

A new, very fast, implementation of the exact (Fock) exchange operator for electronic structure calculations within the plane-wave pseudopotential method is described in detail for both molecular and periodic systems, and carefully…

Materials Science · Physics 2018-12-12 Ivan Carnimeo , Stefano Baroni , Paolo Giannozzi

It is shown that quadrature formulas in many different applications can be derived from rational approximation of the Cauchy transform of a weight function. Since rational approximation is now a routine technology, this provides an easy new…

Numerical Analysis · Mathematics 2025-07-22 Andrew Horning , Lloyd N. Trefethen

In this paper we propose a numerical method to solve a 2D advection-diffusion equation, in the highly oscillatory regime. We use an efficient and robust integrator which leads to an accurate approximation of the solution without any time…

Numerical Analysis · Mathematics 2023-07-27 Clarissa Astuto , Mohammed Lemou , Giovanni Russo

In this paper, we investigate application of mathematical optimization to construction of a cubature formula on Wiener space, which is a weak approximation method of stochastic differential equations introduced by Lyons and Victoir…

Probability · Mathematics 2023-05-31 Satoshi Hayakawa , Ken'ichiro Tanaka

In this paper, we study the variable-order (VO) time-fractional diffusion equations. For a VO function $\alpha(t)\in(0,1)$, we develop an exponential-sum-approximation (ESA) technique to approach the VO Caputo fractional derivative. The ESA…

Numerical Analysis · Mathematics 2021-03-09 Jia-Li Zhang , Zhi-Wei Fang , Hai-Wei Sun

The goal of the paper is to describe essentially optimal cubature formulas on compact Riemannian manifolds which are exact on spaces of band- limited functions.

Functional Analysis · Mathematics 2014-03-07 Isaac Z. Pesenson , Daryl Geller

In [5] the authors suggested a new algorithm for the numerical approximation of a BSDE by merging the cubature method with the first order discretization developed by [3] and [16]. Though the algorithm presented in [5] compared…

Probability · Mathematics 2010-12-30 Dan Crisan , Konstantinos Manolarakis

Archimedes' hat-box theorem states that uniform measure on a sphere projects to uniform measure on an interval. This fact can be used to derive Simpson's rule. We present various constructions of, and lower bounds for, numerical cubature…

Numerical Analysis · Mathematics 2025-10-20 Greg Kuperberg

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

We propose a fast method for high order approximations of the solution of the Cauchy problem for the linear non-stationary Stokes system in $R^3$ in the unknown velocity $\bf u$ and kinematic pressure $P$. The density ${\bf f}({\bf x},t)$…

Numerical Analysis · Mathematics 2019-10-29 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

This note works out an advection-diffusion approximation to the density of a population of E. coli bacteria undergoing chemotaxis in a one-dimensional space. Simulations show the high quality of predictions under a shallow-gradient regime.

Quantitative Methods · Quantitative Biology 2013-02-12 Zahra Aminzare , Eduardo D. Sontag

Numerical methods for fractional calculus attract increasing interests due to its wide applications in various fields such as physics, mechanics, etc. In this paper, we focus on constructing high-order algorithms for Riesz derivatives,…

Numerical Analysis · Mathematics 2016-11-22 Hengfei Ding , Changpin Li

We propose new weak error bounds and expansion in dimension one for optimal quantization-based cubature formula for different classes of functions, such that piecewise affine functions, Lipschitz convex functions or differentiable function…

Probability · Mathematics 2022-02-10 Vincent Lemaire , Thibaut Montes , Gilles Pagès

Cubature methods, a powerful alternative to Monte Carlo due to Kusuoka~[Adv.~Math.~Econ.~6, 69--83, 2004] and Lyons--Victoir~[Proc.~R.~Soc.\\Lond.~Ser.~A 460, 169--198, 2004], involve the solution to numerous auxiliary ordinary differential…

Computational Finance · Quantitative Finance 2010-09-27 Christian Bayer , Peter Friz , Ronnie Loeffen

In this study, two initial boundary value problems for one dimensional advection-dispersion equation are solved by differential quadrature method based on sine cardinal functions. Pure advection problem modeling transport of conservative…

Numerical Analysis · Mathematics 2016-02-09 Alper Korkmaz

We propose a second order exponential scheme suitable for two-component coupled systems of stiff evolutionary advection--diffusion--reaction equations in two and three space dimensions. It is based on a directional splitting of the involved…

Numerical Analysis · Mathematics 2023-11-27 Marco Caliari , Fabio Cassini

The convolution quadrature method originally developed for the Riemann-Liouville fractional calculus is extended in this work to the Hadamard fractional calculus by using the exponential type meshes. Local truncation error analysis is…

Numerical Analysis · Mathematics 2023-11-14 Baoli Yin , Guoyu Zhang , Yang Liu , Hong Li

Node elimination is a numerical approach to obtain cubature rules for the approximation of multivariate integrals. Beginning with a known cubature rule, nodes are selected for elimination, and a new, more efficient rule is constructed by…

Numerical Analysis · Mathematics 2022-07-25 Arkadijs Slobodkins , Johannes Tausch