Incorporate Steven's comments #2
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
stevengj
reviewed
Dec 24, 2016
| gauss([T,] N) | ||
|
|
||
| Return a pair `(x, w)` of `N` quadrature points `x[i]` and weights `w[i]` to | ||
| integrate functions on the interval `(-1, 1)`, i.e. `dot(f(x), w)` |
There was a problem hiding this comment.
dot(w, f.(x)), so that you don't conjugate f. Or sum(w .* f.(x)) is probably more natural here.
There was a problem hiding this comment.
`T` is an optional parameter specifying the floating-point type, defaulting to `Float64`.
Arbitrary precision (`BigFloat`) is also supported.
stevengj
reviewed
Dec 24, 2016
| Return a pair `(x, w)` of `N` quadrature points `x[i]` and weights `w[i]` to | ||
| integrate functions on the interval `(-1, 1)`, i.e. `dot(f(x), w)` | ||
| approximates the integral. Uses the method described in Trefethen & | ||
| Bau, Numerical Linear Algebra, to find the `N`-point Gaussian quadrature. |
stevengj
reviewed
Dec 24, 2016
| Since the rule is symmetric, this only returns the `n+1` points with `x <= 0`. | ||
| The function Also computes the embedded `n`-point Gauss quadrature weights `gw` | ||
| (again for `x <= 0`), corresponding to the points `x[2:2:end]`. Returns `(x,w,wg)`. | ||
| """ |
There was a problem hiding this comment.
Given these points and weights, the estimated integral `I` and error `E` can be computed for an
integrand `f(x)` as follows:
x,w,wg = kronrod(n)
fx⁰ = f(x[end]) # f(0)
x⁻ = x[1:end-1] # the x < 0 Kronrod points
fx = f.(x⁻) .+ f.((-).(x⁻)) # f(x < 0) + f(x > 0)
I = sum(fx .* w[1:end-1]) + fx⁰ * w[end]
if isodd(n)
E = abs(sum(fx[2:2:end] .* wg[1:end-1]) + fx⁰*wg[end] - I)
else
E = abs(sum(fx[2:2:end] .* wg[1:end])- I)
end
Also, should have a similar comment to above explaining T and noting that it is O(N^2).
|
See also my suggestion on the |
|
How are things looking now? |
|
Shouldn't |
|
Good call, thanks! |
|
LGTM |
|
Fantastic. Thanks for all your help! |
# for free
to join this conversation on GitHub.
Already have an account?
# to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I'll put all of the requested changes into this PR so that it can be tagged once this is merged.
Fixes #1