vendor/gonum.org/v1/gonum/lapack/testlapack/dlange.go

   1 // Copyright ©2015 The Gonum Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style
   3 // license that can be found in the LICENSE file.
   4
   5 package testlapack
   6
   7 import (
   8         "math"
   9         "testing"
  10
  11         "golang.org/x/exp/rand"
  12
  13         "gonum.org/v1/gonum/blas/blas64"
  14         "gonum.org/v1/gonum/lapack"
  15 )
  16
  17 type Dlanger interface {
  18         Dlange(norm lapack.MatrixNorm, m, n int, a []float64, lda int, work []float64) float64
  19 }
  20
  21 func DlangeTest(t *testing.T, impl Dlanger) {
  22         rnd := rand.New(rand.NewSource(1))
  23         for _, test := range []struct {
  24                 m, n, lda int
  25         }{
  26                 {4, 3, 0},
  27                 {3, 4, 0},
  28                 {4, 3, 100},
  29                 {3, 4, 100},
  30         } {
  31                 m := test.m
  32                 n := test.n
  33                 lda := test.lda
  34                 if lda == 0 {
  35                         lda = n
  36                 }
  37                 a := make([]float64, m*lda)
  38                 for i := range a {
  39                         a[i] = rnd.Float64() - 0.5
  40                 }
  41                 work := make([]float64, n)
  42                 for i := range work {
  43                         work[i] = rnd.Float64()
  44                 }
  45                 aCopy := make([]float64, len(a))
  46                 copy(aCopy, a)
  47
  48                 // Test MaxAbs norm.
  49                 norm := impl.Dlange(lapack.MaxAbs, m, n, a, lda, work)
  50                 var ans float64
  51                 for i := 0; i < m; i++ {
  52                         idx := blas64.Iamax(n, blas64.Vector{Inc: 1, Data: aCopy[i*lda:]})
  53                         ans = math.Max(ans, math.Abs(a[i*lda+idx]))
  54                 }
  55                 // Should be strictly equal because there is no floating point summation error.
  56                 if ans != norm {
  57                         t.Errorf("MaxAbs mismatch. Want %v, got %v.", ans, norm)
  58                 }
  59
  60                 // Test MaxColumnSum norm.
  61                 norm = impl.Dlange(lapack.MaxColumnSum, m, n, a, lda, work)
  62                 ans = 0
  63                 for i := 0; i < n; i++ {
  64                         sum := blas64.Asum(m, blas64.Vector{Inc: lda, Data: aCopy[i:]})
  65                         ans = math.Max(ans, sum)
  66                 }
  67                 if math.Abs(norm-ans) > 1e-14 {
  68                         t.Errorf("MaxColumnSum mismatch. Want %v, got %v.", ans, norm)
  69                 }
  70
  71                 // Test MaxRowSum norm.
  72                 norm = impl.Dlange(lapack.MaxRowSum, m, n, a, lda, work)
  73                 ans = 0
  74                 for i := 0; i < m; i++ {
  75                         sum := blas64.Asum(n, blas64.Vector{Inc: 1, Data: aCopy[i*lda:]})
  76                         ans = math.Max(ans, sum)
  77                 }
  78                 if math.Abs(norm-ans) > 1e-14 {
  79                         t.Errorf("MaxRowSum mismatch. Want %v, got %v.", ans, norm)
  80                 }
  81
  82                 // Test Frobenius norm
  83                 norm = impl.Dlange(lapack.NormFrob, m, n, a, lda, work)
  84                 ans = 0
  85                 for i := 0; i < m; i++ {
  86                         sum := blas64.Nrm2(n, blas64.Vector{Inc: 1, Data: aCopy[i*lda:]})
  87                         ans += sum * sum
  88                 }
  89                 ans = math.Sqrt(ans)
  90                 if math.Abs(norm-ans) > 1e-14 {
  91                         t.Errorf("NormFrob mismatch. Want %v, got %v.", ans, norm)
  92                 }
  93         }
  94 }