1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
|
// Copyright ©2019 The Gonum Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package integrate
import (
"math"
"testing"
"golang.org/x/exp/rand"
"gonum.org/v1/gonum/integrate/testquad"
)
func TestSimpsons(t *testing.T) {
t.Parallel()
rnd := rand.New(rand.NewSource(1))
for i, test := range []struct {
integral testquad.Integral
n int
tol float64
}{
{integral: testquad.Constant(0), n: 3, tol: 0},
{integral: testquad.Constant(0), n: 4, tol: 0},
{integral: testquad.Constant(0), n: 10, tol: 0},
{integral: testquad.Poly(0), n: 3, tol: 1e-14},
{integral: testquad.Poly(0), n: 4, tol: 1e-14},
{integral: testquad.Poly(0), n: 10, tol: 1e-14},
{integral: testquad.Poly(1), n: 3, tol: 1e-14},
{integral: testquad.Poly(1), n: 4, tol: 1e-14},
{integral: testquad.Poly(1), n: 10, tol: 1e-14},
{integral: testquad.Poly(2), n: 3, tol: 1e-14},
{integral: testquad.Poly(2), n: 4, tol: 1e-14},
{integral: testquad.Poly(2), n: 10, tol: 1e-14},
{integral: testquad.Poly(3), n: 1000, tol: 1e-8},
{integral: testquad.Poly(4), n: 1000, tol: 1e-8},
{integral: testquad.Poly(5), n: 1000, tol: 1e-7},
{integral: testquad.Sin(), n: 100, tol: 1e-8},
{integral: testquad.XExpMinusX(), n: 201, tol: 1e-8},
{integral: testquad.Sqrt(), n: 1e4, tol: 1e-6},
{integral: testquad.ExpOverX2Plus1(), n: 100, tol: 1e-7},
} {
n := test.n
a := test.integral.A
b := test.integral.B
x := jitterSpan(n, a, b, rnd)
y := make([]float64, n)
for i, xi := range x {
y[i] = test.integral.F(xi)
}
got := Simpsons(x, y)
want := test.integral.Value
diff := math.Abs(got - want)
if diff > test.tol {
t.Errorf("Test #%d: %v, n=%v: unexpected result; got=%v want=%v diff=%v",
i, test.integral.Name, n, got, want, diff)
}
}
}
|