Questions tagged [quadrature]
Quadrature refers to techniques in numerical integration, such as Riemann sum approximations, Simpson's rule and Gaussian quadrature.
202 questions
2 votes
1 answer
84 views
Equal-weight averaging sets (designs) for the Gaussian
tl;dr: Are there $t$ points $x_1,\dots,x_t \in \mathbb{R}$ such that $$ \frac{1}{t} \sum_{i=1}^t x_i^k = \int_{-\infty}^\infty x^k\ d\rho(x)$$ for every $1 \leq k \leq t$, where $d\rho$ is the ...
3 votes
1 answer
107 views
When can the sum of Gaussian-shaped terms over integers be approximated by the corresponding Gaussian integral
I have the following finite sum: $$\frac{1}{\sqrt{n/12}}\sum_{k\in I} \exp\left(-\frac{(\frac{k}{\sqrt{n/12}} + \frac{1}{2\sqrt{3}})^2}{2}\right),$$ where$I$ is the interval $\{k\in \mathbb Z: -10n^{3/...
0 votes
0 answers
49 views
Numerically approximating a 4D integral with faster run-time
I am trying to numerically integrate the following: $I=\int_0^{d_2} \int_0^{w_2} \int_0^{d_1} \int_0^{w_1} g(x_1,y_1,x_2,y_2) e^{(-\frac{1}{\sigma^2}((x_1-\alpha_1)^2+(y_1-\beta_1)^2+(x_2-\alpha_2)^2+(...
0 votes
1 answer
80 views
Reuse Gaussian quadrature on smaller interval to evaluate Gaussian quadrature on larger interval
Consider the integral $$ I_1 = \int_0^1 ds\, f(s). $$ This integral can be approximated using, e.g., a Gauss-Legendre quadrature rule. Let's call the result $I_1^{\rm GL}$. Now suppose that I want to ...
0 votes
0 answers
66 views
Numerical ODE solver equivalent to Gauss quadrature rule for solution-independent derivative
Consider the definite integral $$ I = \int_{-1}^1 ds \, f(s). $$ Suppose that for some reason I insist to numerically evaluate this integral using an ODE solver. I could define $$ I(t) = \int_{-1}^t ...
0 votes
0 answers
58 views
Gaussian quadrature integration for localized oscillating complex weight function
I want to numerically perform an integral of the form $$ I = \int_{-\infty}^{\infty} dx\, g(x) f(x), $$ where $g(x)$ is a complex-valued function of the real variable $x$ that only has nonnegligible ...
1 vote
1 answer
88 views
Points constraining integral of polynomial
I was trying to understand (at a really high level) how Gauss–Legendre quadrature works and, from what I understand, it allows to exactly compute the result of an integral for a given polynomial of ...
0 votes
1 answer
76 views
Approximating the integral of a function given the value of the function at a set of points
Suppose $f\in C^k([0,1])$ where $C^k$ is the space of functions with continuous $k$-th derivatives. I wish to approximate the integral $I:= \int_{[0,1]} f(x) dx$ given the values of the function $(f(...
0 votes
0 answers
113 views
Double exponential quadrature and oscillating integrands
Double exponential integration formulas were proposed by Takahasi and Mori. This technique is widely appreciated for exponential convergence (numerical integration error vs number of samples). However,...
0 votes
0 answers
30 views
Discretized system of singular integral equations
I am working on the numerical solution of a system of singular integral equations. I already discretized the system using a Gauss-Chebyshev quadrature and I thus obtain a linear system with the ...
2 votes
0 answers
35 views
Quadrature rules for estimating mean of random process
Given a random process $X(t)$, it's mean can be found as $$\langle X(t) \rangle = \lim_{T \rightarrow \infty} \frac{1}{T}\int_0^T X(t) \mathrm{d}t$$ The normal way of estimating this would be to ...
0 votes
1 answer
89 views
How to numerically evaluate the Lebesgue integral of a non-smooth integrand?
Suppose I have a Brownian motion $(B_t)_{t \in [0,1]}$ and I want to numerically calculate the integral $\int_0^1 B_s \,\mathrm ds$. To do this, I first sample a single path of Brownian motion at ...
0 votes
0 answers
59 views
Order of convergence of Gauss quadrature of n nodes
What is the order of convergence of the Gauss quadratures? I.e. By what factor of the interval $h = b-a$ does the Gauss quadratures scale by? For the Simpson rule and Trapezoidal rule you get a nice ...
0 votes
1 answer
84 views
Exact cubature for rational polynomials over polytope with single dimensional quotient polynomial
I am interested in whether an exact cubature to the following problem is possible: I have a convex, bounded polytope $H$ over $t \in \mathbb{R}_+$ and $x \in \mathbb{R}^n$. I am interested in the ...
0 votes
0 answers
52 views
Cool property about gauss-legendre quadrature
I was doing some calculations and this sum popped up : $$S_n=\sum_{j=1}^{n}\frac{w_j}{(1+x_j)^2}$$ Where $w_j$ and $x_j$ are the Gauss-Legendre weights and points associated to $n$ that represents the ...