English
Related papers

Related papers: Some notes on the trapezoidal rule for Fourier typ…

200 papers

Taking the Fourier integral theorem as our starting point, in this paper we focus on natural Monte Carlo and fully nonparametric estimators of multivariate distributions and conditional distribution functions. We do this without the need…

Methodology · Statistics 2021-06-15 Nhat Ho , Stephen G. Walker

We represent the Fourier form of the dressing method, which is effective for construction of multidimensional integral-differential equations together with their solutions. Example of integrable (but non-physical) expansion of Intermediate…

Exactly Solvable and Integrable Systems · Physics 2016-09-08 A. I. Zenchuk

Using elementary methods, we define and derive a particular weighted average of the trapezoidal and composite trapezoidal rules and show that this approximation, as well as its composite, is straightforward in computation. This…

Numerical Analysis · Mathematics 2012-08-06 Michael Brandon Youngberg

We transform a double integral into a second-order initial value problem, which we solve using Euler's method and Richardson extrapolation. For an example we consider, we achieve accuracy close to machine precision (1e-15). We also use the…

Numerical Analysis · Mathematics 2024-12-13 J. S. C. Prentice

In this paper, we propose a numerical method of Fourier transform based on hyperfunction theory. In the proposed method, we compute analytic functions called the defining functions, which give the desired Fourier transform as a…

Numerical Analysis · Mathematics 2018-08-13 Hidenori Ogata

Three kinds of effective error bounds of the quadrature formulas with multiple nodes that are generalizations of the well known Micchelli-Rivlin quadrature formula, when the integrand is a function analytic in the regions bounded by…

Numerical Analysis · Mathematics 2018-02-09 Aleksandar V. Pejcev , Miodrag M. Spalevic

In this paper we describe an efficient involutive algorithm for constructing Groebner bases of polynomial ideals. The algorithm is based on the concept of involutive monomial division which restricts the conventional division in a certain…

Commutative Algebra · Mathematics 2007-05-23 Vladimir P. Gerdt

A polynomial transform is the multiplication of an input vector $x\in\C^n$ by a matrix $\PT_{b,\alpha}\in\C^{n\times n},$ whose $(k,\ell)$-th element is defined as $p_\ell(\alpha_k)$ for polynomials $p_\ell(x)\in\C[x]$ from a list…

Information Theory · Computer Science 2011-07-14 Aliaksei Sandryhaila , Jelena Kovacevic , Markus Pueschel

The importance of an adequate inner loop starting point (as opposed to a sufficient inner loop stopping rule) is discussed in the context of a numerical optimization algorithm consisting of nested primal-dual proximal-gradient iterations.…

Optimization and Control · Mathematics 2018-06-21 Jixin Chen , Ignace Loris

We provide a bound for the error committed when using a Fourier method to price European options when the underlying follows an exponential \levy dynamic. The price of the option is described by a partial integro-differential equation…

Pricing of Securities · Quantitative Finance 2015-12-01 Fabián Crocce , Juho Häppölä , Jonas Kiessling , Raúl Tempone

For the numerical solution of the Lippmann-Schwinger equation, while the pre-corrected trapezoidal rule converges with high-order for smooth compactly supported densities, it exhibits only the linear convergence in the case of discontinuity…

Numerical Analysis · Mathematics 2020-07-14 Ambuj Pandey , Akash Anand

A new computational procedure is offered to provide simple, accurate and flexible methods for using modern computers to give numerical evaluations of the various Bessel functions. The Trapezoidal Rule, applied to suitable integral…

Numerical Analysis · Mathematics 2015-06-11 Charles Schwartz

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

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

This paper introduces an efficient algorithm for computing the general oscillatory matrix functions. These computations are crucial for solving second-order semi-linear initial value problems. The method is exploited using the scaling and…

Numerical Analysis · Mathematics 2024-06-11 Dongping Li , Xue Wang , Xiuying Zhang

In this paper we propose and analyze a general arbitrarily high-order modified trapezoidal rule for a class of weakly singular integrals of the forms $I = \int_{\mathbb{R}^n}\phi(x)s(x)dx$ in $n$ dimensions, where $\phi\in…

Numerical Analysis · Mathematics 2022-08-23 Senbao Jiang , Xiaofan Li

This paper deals with the evaluation of double line integrals of the squared exponential covariance function. We propose a new approach in which the double integral is reduced to a single integral using the error function. This single…

Machine Learning · Statistics 2018-12-19 J. N. Hendriks , C. Jidling , A. Wills , T. B. Schön

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

We provide an algorithm for computing semi-Fourier sequences for expressions constructed from arithmetic operations, exponentiations and integrations. The semi-Fourier sequence is a relaxed version of Fourier sequence for polynomials…

Symbolic Computation · Computer Science 2017-02-24 Hoon Hong , Adam Strzebonski

Neural networks with binary weights are computation-efficient and hardware-friendly, but their training is challenging because it involves a discrete optimization problem. Surprisingly, ignoring the discrete nature of the problem and using…

Machine Learning · Computer Science 2020-08-19 Xiangming Meng , Roman Bachmann , Mohammad Emtiyaz Khan