nmatrix-atlas 0.2.0

data/spec/homogeneous_spec.rb

@@ -0,0 +1,99 @@
+# = NMatrix
+#
+# A linear algebra library for scientific computation in Ruby.
+# NMatrix is part of SciRuby.
+#
+# NMatrix was originally inspired by and derived from NArray, by
+# Masahiro Tanaka: http://narray.rubyforge.org
+#
+# == Copyright Information
+#
+# SciRuby is Copyright (c) 2010 - 2014, Ruby Science Foundation
+# NMatrix is Copyright (c) 2012 - 2014, John Woods and the Ruby Science Foundation
+#
+# Please see LICENSE.txt for additional copyright notices.
+#
+# == Contributing
+#
+# By contributing source code to SciRuby, you agree to be bound by
+# our Contributor Agreement:
+#
+# * https://github.com/SciRuby/sciruby/wiki/Contributor-Agreement
+#
+# == homogeneous_spec.rb
+#
+# Specs for the homogeneous transformation matrix methods.
+#
+
+require 'spec_helper'
+require "./lib/nmatrix/homogeneous.rb"
+
+require 'pry'
+
+describe 'NMatrix' do
+  context ".x_rotation" do
+    it "should generate a matrix representing a rotation about the x axis" do
+      x = NMatrix.x_rotation(Math::PI/6)
+      expect(x).to be_within(1e-8).of(NMatrix.new([4,4], [1.0, 0.0, 0.0, 0.0,
+                                                      0.0, Math.cos(Math::PI/6), -0.5, 0.0,
+                                                      0.0, 0.5, Math.cos(Math::PI/6), 0.0,
+                                                      0.0, 0.0, 0.0, 1.0] ))
+    end
+  end
+
+
+  context ".y_rotation" do
+    it "should generate a matrix representing a rotation about the y axis" do
+      y = NMatrix.y_rotation(Math::PI/6)
+      expect(y).to be_within(1e-8).of(NMatrix.new([4,4], [Math.cos(Math::PI/6), 0.0, 0.5, 0.0,
+                                                      0.0, 1.0, 0.0, 0.0,
+                                                     -0.5, 0.0, Math.cos(Math::PI/6), 0.0,
+                                                      0.0, 0.0, 0.0, 1.0] ))
+    end
+  end
+
+  context ".z_rotation" do
+    it "should generate a matrix representing a rotation about the z axis" do
+      z = NMatrix.z_rotation(Math::PI/6)
+      expect(z).to be_within(1e-8).of(NMatrix.new([4,4], [Math.cos(Math::PI/6), -0.5, 0.0, 0.0,
+                                                      0.5, Math.cos(Math::PI/6), 0.0, 0.0,
+                                                      0.0, 0.0, 1.0, 0.0,
+                                                      0.0, 0.0, 0.0, 1.0] ))
+    end
+  end
+
+  context ".translation" do
+    it "should generate a translation matrix from an Array" do
+      t = NMatrix.translation([4,5,6])
+      expect(t).to be_within(1e-8).of(NMatrix.new([4,4], [1, 0, 0, 4,
+                                                      0, 1, 0, 5,
+                                                      0, 0, 1, 6,
+                                                      0, 0, 0, 1] ))
+    end
+
+    it "should generate a translation matrix from x, y, and z values" do
+      t = NMatrix.translation(4,5,6)
+      expect(t).to be_within(1e-8).of(NMatrix.new([4,4], [1, 0, 0, 4,
+                                                      0, 1, 0, 5,
+                                                      0, 0, 1, 6,
+                                                      0, 0, 0, 1] ))
+    end
+
+    it "should generate a translation matrix from an NMatrix with correctly inferred dtype" do
+      t = NMatrix.translation(NMatrix.new([3,1], [4,5,6], dtype: :float64) )
+      expect(t).to be_within(1e-8).of(NMatrix.new([4,4], [1, 0, 0, 4,
+                                                      0, 1, 0, 5,
+                                                      0, 0, 1, 6,
+                                                      0, 0, 0, 1] ))
+      expect(t.dtype).to be(:float64)
+    end
+  end
+
+  context "#quaternion" do
+    it "should generate a singularity-free quaternion" do
+      transform = NMatrix.new([4,4], [-0.9995825,-0.02527934,-0.0139845,50.61761,-0.02732551,0.9844284,0.1736463,-22.95566,0.009376526,0.1739562,-0.9847089,7.1521,0,0,0,1])
+      q = transform.quaternion
+      expect(Math.sqrt(q[0]**2 + q[1]**2 + q[2]**2 + q[3]**2)).to be_within(1e-6).of(1.0)
+    end
+  end
+end

data/spec/io/fortran_format_spec.rb

@@ -0,0 +1,88 @@
+# = NMatrix
+#
+# A linear algebra library for scientific computation in Ruby.
+# NMatrix is part of SciRuby.
+#
+# NMatrix was originally inspired by and derived from NArray, by
+# Masahiro Tanaka: http://narray.rubyforge.org
+#
+# == Copyright Information
+#
+# SciRuby is Copyright (c) 2010 - 2014, Ruby Science Foundation
+# NMatrix is Copyright (c) 2012 - 2014, John Woods and the Ruby Science Foundation
+#
+# Please see LICENSE.txt for additional copyright notices.
+#
+# == Contributing
+#
+# By contributing source code to SciRuby, you agree to be bound by
+# our Contributor Agreement:
+#
+# * https://github.com/SciRuby/sciruby/wiki/Contributor-Agreement
+#
+# == fortran_format_spec.rb
+#
+# Basic tests for NMatrix::IO::FortranFormat.
+#
+
+require './lib/nmatrix'
+
+describe NMatrix::IO::FortranFormat do
+  it "parses integer FORTRAN formats" do
+    int_fmt =  NMatrix::IO::FortranFormat::Reader.new('(16I5)').parse
+
+    expect(int_fmt[:format_code]).to eq "INT_ID"
+    expect(int_fmt[:repeat])     .to eq 16
+    expect(int_fmt[:field_width]).to eq 5    
+
+    int_fmt = NMatrix::IO::FortranFormat::Reader.new('(I4)').parse 
+
+    expect(int_fmt[:format_code]).to eq "INT_ID"
+    expect(int_fmt[:field_width]).to eq 4
+  end
+
+  it "parses floating point FORTRAN formats" do
+    fp_fmt = NMatrix::IO::FortranFormat::Reader.new('(10F7.1)').parse
+
+    expect(fp_fmt[:format_code])       .to eq "FP_ID"
+    expect(fp_fmt[:repeat])            .to eq 10
+    expect(fp_fmt[:field_width])       .to eq 7
+    expect(fp_fmt[:post_decimal_width]).to eq 1
+
+    fp_fmt = NMatrix::IO::FortranFormat::Reader.new('(F4.2)').parse
+
+    expect(fp_fmt[:format_code])       .to eq "FP_ID"
+    expect(fp_fmt[:field_width])       .to eq 4
+    expect(fp_fmt[:post_decimal_width]).to eq 2
+  end
+
+  it "parses exponential FORTRAN formats" do
+    exp_fmt = NMatrix::IO::FortranFormat::Reader.new('(2E8.3E3)').parse
+
+    expect(exp_fmt[:format_code])       .to eq "EXP_ID"
+    expect(exp_fmt[:repeat])            .to eq 2
+    expect(exp_fmt[:field_width])       .to eq 8
+    expect(exp_fmt[:post_decimal_width]).to eq 3
+    expect(exp_fmt[:exponent_width])    .to eq 3
+
+    exp_fmt = NMatrix::IO::FortranFormat::Reader.new('(3E3.6)').parse
+
+    expect(exp_fmt[:format_code])       .to eq "EXP_ID"
+    expect(exp_fmt[:repeat])            .to eq 3
+    expect(exp_fmt[:field_width])       .to eq 3
+    expect(exp_fmt[:post_decimal_width]).to eq 6
+
+    exp_fmt = NMatrix::IO::FortranFormat::Reader.new('(E4.5)').parse
+    expect(exp_fmt[:format_code])       .to eq "EXP_ID"
+    expect(exp_fmt[:field_width])       .to eq 4
+    expect(exp_fmt[:post_decimal_width]).to eq 5
+  end
+
+  ['I3', '(F4)', '(E3.', '(E4.E5)'].each do |bad_format|
+    it "doesn't let bad input through : #{bad_format}" do
+      expect {
+        NMatrix::IO::FortranFormat::Reader.new(bad_format).parse
+      }.to raise_error(IOError)
+  end
+end
+end

data/spec/io/harwell_boeing_spec.rb

@@ -0,0 +1,98 @@
+# = NMatrix
+#
+# A linear algebra library for scientific computation in Ruby.
+# NMatrix is part of SciRuby.
+#
+# NMatrix was originally inspired by and derived from NArray, by
+# Masahiro Tanaka: http://narray.rubyforge.org
+#
+# == Copyright Information
+#
+# SciRuby is Copyright (c) 2010 - 2014, Ruby Science Foundation
+# NMatrix is Copyright (c) 2012 - 2014, John Woods and the Ruby Science Foundation
+#
+# Please see LICENSE.txt for additional copyright notices.
+#
+# == Contributing
+#
+# By contributing source code to SciRuby, you agree to be bound by
+# our Contributor Agreement:
+#
+# * https://github.com/SciRuby/sciruby/wiki/Contributor-Agreement
+#
+# == io_spec.rb
+#
+# Basic tests for NMatrix::IO::HarwelBoeing.
+
+# TODO : After the fortran format thing is done
+require 'spec_helper'
+require "./lib/nmatrix"
+
+describe NMatrix::IO::HarwellBoeing do
+  def check_file_header header
+    expect(header[:title])    .to eq("Title")
+    expect(header[:key])      .to eq("Key")
+
+    expect(header[:totcrd])   .to eq(5)
+    expect(header[:ptrcrd])   .to eq(1)
+    expect(header[:indcrd])   .to eq(1)
+    expect(header[:valcrd])   .to eq(3)
+    expect(header[:rhscrd])   .to eq(0)
+    
+    expect(header[:mxtype])   .to eq('RUA')
+    expect(header[:nrow])     .to eq(5)
+    expect(header[:ncol])     .to eq(5)
+    expect(header[:nnzero])   .to eq(13)
+    expect(header[:neltvl])   .to eq(0)
+
+    expect(header[:ptrfmt])   .to eq({
+      format_code: "INT_ID",
+      repeat:             6,         
+      field_width:        3
+      })
+    expect(header[:indfmt])   .to eq({
+      format_code: "INT_ID",
+      repeat:            13,
+      field_width:       3
+      })
+    expect(header[:valfmt])   .to eq({
+      format_code:         "EXP_ID",
+      repeat:                     5,
+      field_width:               15,
+      post_decimal_width:         8
+      })
+    expect(header[:rhsfmt])   .to eq({
+      format_code:         "EXP_ID",
+      repeat:                     5,
+      field_width:               15,
+      post_decimal_width:         8
+      })
+  end
+
+  it "loads a Harwell Boeing file values and header (currently real only)" do
+    n, h = NMatrix::IO::HarwellBoeing.load("spec/io/test.rua")
+
+    expect(n.is_a? NMatrix).to eq(true)
+    expect(n.cols)         .to eq(5)
+    expect(n.rows)         .to eq(5)
+
+    expect(n[0,0])         .to eq(11)
+    expect(n[4,4])         .to eq(55)
+
+    expect(h.is_a? Hash).to eq(true) 
+    check_file_header(h)
+  end
+
+  it "loads only the header of the file when specified" do
+    h = NMatrix::IO::HarwellBoeing.load("spec/io/test.rua", header: true)
+
+    expect(h.is_a? Hash).to eq(true)
+    check_file_header(h)
+  end
+
+  it "raises error for wrong Harwell Boeing file name" do
+    expect{
+      NMatrix::IO::HarwellBoeing.load("spec/io/wrong.afx")
+    }.to raise_error(IOError)
+  end
+end

data/spec/io/test.rua

@@ -0,0 +1,9 @@
+Title                                                                   Key     
+             5             1             1             3             0
+RUA                        5             5            13             0
+(6I3)           (13I3)          (5E15.8)            (5E15.8)            
+  1  4  7  8 11 14
+  1  3  5  2  3  5  3  1  3  4  3  4  5
+11.0           31.0           51.0           22.0           32.0
+52.0           33.0           14.0           34.0           44.0
+35.0           45.0           55.0

data/spec/io_spec.rb

@@ -0,0 +1,149 @@
+# = NMatrix
+#
+# A linear algebra library for scientific computation in Ruby.
+# NMatrix is part of SciRuby.
+#
+# NMatrix was originally inspired by and derived from NArray, by
+# Masahiro Tanaka: http://narray.rubyforge.org
+#
+# == Copyright Information
+#
+# SciRuby is Copyright (c) 2010 - 2014, Ruby Science Foundation
+# NMatrix is Copyright (c) 2012 - 2014, John Woods and the Ruby Science Foundation
+#
+# Please see LICENSE.txt for additional copyright notices.
+#
+# == Contributing
+#
+# By contributing source code to SciRuby, you agree to be bound by
+# our Contributor Agreement:
+#
+# * https://github.com/SciRuby/sciruby/wiki/Contributor-Agreement
+#
+# == io_spec.rb
+#
+# Basic tests for NMatrix::IO.
+#
+require "tmpdir" # Used to avoid cluttering the repository.
+require 'spec_helper'
+require "./lib/nmatrix"
+
+describe NMatrix::IO do
+  let(:tmp_dir)  { Dir.mktmpdir }
+  let(:test_out) { File.join(tmp_dir, 'test-out') }
+
+  it "repacks a string" do
+    expect(NMatrix::IO::Matlab.repack("hello", :miUINT8, :byte)).to eq("hello")
+  end
+
+  it "creates yale from internal byte-string function" do
+    ia = NMatrix::IO::Matlab.repack("\0\1\3\3\4", :miUINT8, :itype)
+    ja = NMatrix::IO::Matlab.repack("\0\1\3\0\0\0\0\0\0\0\0", :miUINT8, :itype)
+    n = NMatrix.new(:yale, [4,4], :byte, ia, ja, "\2\3\5\4", :byte)
+    expect(n[0,0]).to eq(2)
+    expect(n[1,1]).to eq(3)
+    expect(n[1,3]).to eq(5)
+    expect(n[3,0]).to eq(4)
+    expect(n[2,2]).to eq(0)
+    expect(n[3,3]).to eq(0)
+  end
+
+  it "reads MATLAB .mat file containing a single square sparse matrix" do
+    # Note: same matrix as above
+    n = NMatrix::IO::Matlab.load_mat("spec/4x4_sparse.mat")
+    expect(n[0,0]).to eq(2)
+    expect(n[1,1]).to eq(3)
+    expect(n[1,3]).to eq(5)
+    expect(n[3,0]).to eq(4)
+    expect(n[2,2]).to eq(0)
+    expect(n[3,3]).to eq(0)
+  end
+
+  it "reads MATLAB .mat file containing a single dense integer matrix" do
+    n = NMatrix::IO::Matlab.load_mat("spec/4x5_dense.mat")
+    m = NMatrix.new([4,5], [16,17,18,19,20,15,14,13,12,11,6,7,8,9,10,5,4,3,2,1])
+    expect(n).to eq(m)
+  end
+
+  it "reads MATLAB .mat file containing a single dense double matrix" do
+    n = NMatrix::IO::Matlab.load_mat("spec/2x2_dense_double.mat")
+    m = NMatrix.new(2, [1.1, 2.0, 3.0, 4.0], dtype: :float64)
+    expect(n).to eq(m)
+  end
+
+  it "loads and saves MatrixMarket .mtx file containing a single large sparse double matrix" do
+    pending "spec disabled because it's so slow"
+    n = NMatrix::IO::Market.load("spec/utm5940.mtx")
+    NMatrix::IO::Market.save(n, "spec/utm5940.saved.mtx")
+    expect(`wc -l spec/utm5940.mtx`.split[0]).to eq(`wc -l spec/utm5940.saved.mtx`.split[0])
+  end
+
+  it "loads a Point Cloud Library PCD file" do
+    n = NMatrix::IO::PointCloud.load("spec/test.pcd")
+    expect(n.column(0).sort.uniq.size).to eq(1)
+    expect(n.column(0).sort.uniq.first).to eq(207.008)
+    expect(n[0,3]).to eq(0)
+  end
+
+  it "raises an error when reading a non-existent file" do
+    fn = rand(10000000).to_i.to_s
+    while File.exist?(fn)
+      fn = rand(10000000).to_i.to_s
+    end
+    expect{ NMatrix.read(fn) }.to raise_error(Errno::ENOENT)
+  end
+
+  it "reads and writes NMatrix dense" do
+    n = NMatrix.new(:dense, [4,3], [0,1,2,3,4,5,6,7,8,9,10,11], :int32)
+    n.write(test_out)
+
+    m = NMatrix.read(test_out)
+    expect(n).to eq(m)
+  end
+
+  it "reads and writes NMatrix dense as symmetric" do
+    n = NMatrix.new(:dense, 3, [0,1,2,1,3,4,2,4,5], :int16)
+    n.write(test_out, :symmetric)
+
+    m = NMatrix.read(test_out)
+    expect(n).to eq(m)
+  end
+
+  it "reads and writes NMatrix dense as skew" do
+    n = NMatrix.new(:dense, 3, [0,1,2,-1,3,4,-2,-4,5], :float64)
+    n.write(test_out, :skew)
+
+    m = NMatrix.read(test_out)
+    expect(n).to eq(m)
+  end
+
+  it "reads and writes NMatrix dense as hermitian" do
+    n = NMatrix.new(:dense, 3, [0,1,2,1,3,4,2,4,5], :complex64)
+    n.write(test_out, :hermitian)
+
+    m = NMatrix.read(test_out)
+    expect(n).to eq(m)
+  end
+
+  it "reads and writes NMatrix dense as upper" do
+    n = NMatrix.new(:dense, 3, [-1,1,2,3,4,5,6,7,8], :int32)
+    n.write(test_out, :upper)
+
+    m = NMatrix.new(:dense, 3, [-1,1,2,0,4,5,0,0,8], :int32) # lower version of the same
+
+    o = NMatrix.read(test_out)
+    expect(o).to eq(m)
+    expect(o).not_to eq(n)
+  end
+
+  it "reads and writes NMatrix dense as lower" do
+    n = NMatrix.new(:dense, 3, [-1,1,2,3,4,5,6,7,8], :int32)
+    n.write(test_out, :lower)
+
+    m = NMatrix.new(:dense, 3, [-1,0,0,3,4,0,6,7,8], :int32) # lower version of the same
+
+    o = NMatrix.read(test_out)
+    expect(o).to eq(m)
+    expect(o).not_to eq(n)
+  end
+end

data/spec/lapack_core_spec.rb

@@ -0,0 +1,482 @@
+# = NMatrix
+#
+# A linear algebra library for scientific computation in Ruby.
+# NMatrix is part of SciRuby.
+#
+# NMatrix was originally inspired by and derived from NArray, by
+# Masahiro Tanaka: http://narray.rubyforge.org
+#
+# == Copyright Information
+#
+# SciRuby is Copyright (c) 2010 - 2014, Ruby Science Foundation
+# NMatrix is Copyright (c) 2012 - 2014, John Woods and the Ruby Science Foundation
+#
+# Please see LICENSE.txt for additional copyright notices.
+#
+# == Contributing
+#
+# By contributing source code to SciRuby, you agree to be bound by
+# our Contributor Agreement:
+#
+# * https://github.com/SciRuby/sciruby/wiki/Contributor-Agreement
+#
+# == lapack_core_spec.rb
+#
+# Tests for LAPACK functions that have internal implementations (i.e. they
+# don't rely on external libraries) and also functions that are implemented
+# by both nmatrix-atlas and nmatrix-lapacke. These tests will also be run for the
+# plugins that do use external libraries, since they will override the
+# internal implmentations.
+#
+
+require 'spec_helper'
+
+describe "NMatrix::LAPACK functions with internal implementations" do
+  # where integer math is allowed
+  [:byte, :int8, :int16, :int32, :int64, :float32, :float64, :complex64, :complex128].each do |dtype|
+    context dtype do
+      # This spec seems a little weird. It looks like laswp ignores the last
+      # element of piv, though maybe I misunderstand smth. It would make
+      # more sense if piv were [2,1,3,3]
+      it "exposes clapack laswp" do
+        a = NMatrix.new(:dense, [3,4], [1,2,3,4,5,6,7,8,9,10,11,12], dtype)
+        NMatrix::LAPACK::clapack_laswp(3, a, 4, 0, 3, [2,1,3,0], 1)
+        b = NMatrix.new(:dense, [3,4], [3,2,4,1,7,6,8,5,11,10,12,9], dtype)
+        expect(a).to eq(b)
+      end
+
+      # This spec is OK, because the default behavior for permute_columns
+      # is :intuitive, which is different from :lapack (default laswp behavior)
+      it "exposes NMatrix#permute_columns and #permute_columns! (user-friendly laswp)" do
+        a = NMatrix.new(:dense, [3,4], [1,2,3,4,5,6,7,8,9,10,11,12], dtype)
+        b = NMatrix.new(:dense, [3,4], [3,2,4,1,7,6,8,5,11,10,12,9], dtype)
+        piv = [2,1,3,0]
+        r = a.permute_columns(piv)
+        expect(r).not_to eq(a)
+        expect(r).to eq(b)
+        a.permute_columns!(piv)
+        expect(a).to eq(b)
+      end
+    end
+  end
+
+  # where integer math is not allowed
+  [:float32, :float64, :complex64, :complex128].each do |dtype|
+    context dtype do
+
+      # clapack_getrf performs a LU decomposition, but unlike the
+      # standard LAPACK getrf, it's the upper matrix that has unit diagonals
+      # and the permutation is done in columns not rows. See the code for
+      # details.
+      # Also the rows in the pivot vector are indexed starting from 0,
+      # rather than 1 as in LAPACK
+      it "calculates LU decomposition using clapack_getrf (row-major, square)" do
+        a = NMatrix.new(3, [4,9,2,3,5,7,8,1,6], dtype: dtype)
+        ipiv = NMatrix::LAPACK::clapack_getrf(:row, a.shape[0], a.shape[1], a, a.shape[1])
+        b = NMatrix.new(3,[9, 2.0/9, 4.0/9,
+                           5, 53.0/9, 7.0/53,
+                           1, 52.0/9, 360.0/53], dtype: dtype)
+        ipiv_true = [1,2,2]
+
+        # delta varies for different dtypes
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(a).to be_within(err).of(b)
+        expect(ipiv).to eq(ipiv_true)
+      end
+
+      it "calculates LU decomposition using clapack_getrf (row-major, rectangular)" do
+        a = NMatrix.new([3,4], GETRF_EXAMPLE_ARRAY, dtype: dtype)
+        ipiv = NMatrix::LAPACK::clapack_getrf(:row, a.shape[0], a.shape[1], a, a.shape[1])
+        #we can't use GETRF_SOLUTION_ARRAY here, because of the different
+        #conventions of clapack_getrf
+        b = NMatrix.new([3,4],[10.0, -0.1,      0.0,       0.4,
+                               3.0,   9.3,  20.0/93,   38.0/93,
+                               1.0,   7.1, 602.0/93, 251.0/602], dtype: dtype)
+        ipiv_true = [2,2,2]
+
+        # delta varies for different dtypes
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(a).to be_within(err).of(b)
+        expect(ipiv).to eq(ipiv_true)
+      end
+
+      #Normally we wouldn't check column-major routines, since all our matrices
+      #are row-major, but we use the column-major version in #getrf!, so we
+      #want to test it here.
+      it "calculates LU decomposition using clapack_getrf (col-major, rectangular)" do
+        #this is supposed to represent the 3x2 matrix
+        # -1  2
+        #  0  3
+        #  1 -2
+        a = NMatrix.new([1,6], [-1,0,1,2,3,-2], dtype: dtype)
+        ipiv = NMatrix::LAPACK::clapack_getrf(:col, 3, 2, a, 3)
+        b = NMatrix.new([1,6], [-1,0,-1,2,3,0], dtype: dtype)
+        ipiv_true = [0,1]
+
+        # delta varies for different dtypes
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(a).to be_within(err).of(b)
+        expect(ipiv).to eq(ipiv_true)
+      end
+
+      it "calculates LU decomposition using #getrf! (rectangular)" do
+        a = NMatrix.new([3,4], GETRF_EXAMPLE_ARRAY, dtype: dtype)
+        ipiv = a.getrf!
+        b = NMatrix.new([3,4], GETRF_SOLUTION_ARRAY, dtype: dtype)
+        ipiv_true = [2,3,3]
+
+        # delta varies for different dtypes
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-14
+              end
+
+        expect(a).to be_within(err).of(b)
+        expect(ipiv).to eq(ipiv_true)
+      end
+
+      it "calculates LU decomposition using #getrf! (square)" do
+        a = NMatrix.new([4,4], [0,1,2,3, 1,1,1,1, 0,-1,-2,0, 0,2,0,2], dtype: dtype)
+        ipiv = a.getrf!
+
+        b = NMatrix.new([4,4], [1,1,1,1, 0,2,0,2, 0,-0.5,-2,1, 0,0.5,-1,3], dtype: dtype)
+        ipiv_true = [2,4,3,4]
+
+        expect(a).to eq(b)
+        expect(ipiv).to eq(ipiv_true)
+      end
+
+      # Together, these calls are basically xGESV from LAPACK: http://www.netlib.org/lapack/double/dgesv.f
+      it "exposes clapack_getrs" do
+        a     = NMatrix.new(3, [-2,4,-3, 3,-2,1, 0,-4,3], dtype: dtype)
+        ipiv  = NMatrix::LAPACK::clapack_getrf(:row, 3, 3, a, 3)
+        b     = NMatrix.new([3,1], [-1, 17, -9], dtype: dtype)
+
+        NMatrix::LAPACK::clapack_getrs(:row, false, 3, 1, a, 3, ipiv, b, 3)
+
+        expect(b[0]).to eq(5)
+        expect(b[1]).to eq(-15.0/2)
+        expect(b[2]).to eq(-13)
+      end
+
+      it "solves matrix equation (non-vector rhs) using clapack_getrs" do
+        a     = NMatrix.new(3, [-2,4,-3, 3,-2,1, 0,-4,3], dtype: dtype)
+        b     = NMatrix.new([3,2], [-1,2, 17,1, -9,-4], dtype: dtype)
+
+        n = a.shape[0]
+        nrhs = b.shape[1]
+
+        ipiv  = NMatrix::LAPACK::clapack_getrf(:row, n, n, a, n)
+        # Even though we pass :row to clapack_getrs, it still interprets b as
+        # column-major, so need to transpose b before and after:
+        b = b.transpose
+        NMatrix::LAPACK::clapack_getrs(:row, false, n, nrhs, a, n, ipiv, b, n)
+        b = b.transpose
+
+        b_true = NMatrix.new([3,2], [5,1, -7.5,1, -13,0], dtype: dtype)
+        expect(b).to eq(b_true)
+      end
+
+      #posv is like potrf+potrs
+      #posv is implemented in both nmatrix-atlas and nmatrix-lapacke, so the spec
+      #needs to be shared here
+      it "solves a (symmetric positive-definite) matrix equation using posv (vector rhs)" do
+        a = NMatrix.new(3, [4, 0,-1,
+                            0, 2, 1,
+                            0, 0, 1], dtype: dtype)
+        b = NMatrix.new([3,1], [4,2,0], dtype: dtype)
+
+        begin
+          x = NMatrix::LAPACK::posv(:upper, a, b)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        x_true = NMatrix.new([3,1], [1, 1, 0], dtype: dtype)
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-5
+                when :float64, :complex128
+                  1e-14
+              end
+
+        expect(x).to be_within(err).of(x_true)
+      end
+
+      it "solves a (symmetric positive-definite) matrix equation using posv (non-vector rhs)" do
+        a = NMatrix.new(3, [4, 0,-1,
+                            0, 2, 1,
+                            0, 0, 1], dtype: dtype)
+        b = NMatrix.new([3,2], [4,-1, 2,-1, 0,0], dtype: dtype)
+
+        begin
+          x = NMatrix::LAPACK::posv(:upper, a, b)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        x_true = NMatrix.new([3,2], [1,0, 1,-1, 0,1], dtype: dtype)
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-5
+                when :float64, :complex128
+                  1e-14
+              end
+
+        expect(x).to be_within(err).of(x_true)
+      end
+
+      it "calculates the singular value decomposition with NMatrix#gesvd" do
+        #example from Wikipedia
+        m = 4
+        n = 5
+        mn_min = [m,n].min
+        a = NMatrix.new([m,n],[1,0,0,0,2, 0,0,3,0,0, 0,0,0,0,0, 0,4,0,0,0], dtype: dtype)
+
+        begin
+          u, s, vt = a.gesvd
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        s_true = NMatrix.new([mn_min,1], [4,3,Math.sqrt(5),0], dtype: a.abs_dtype)
+        u_true = NMatrix.new([m,m], [0,0,1,0, 0,1,0,0, 0,0,0,-1, 1,0,0,0], dtype: dtype)
+        vt_true = NMatrix.new([n,n], [0,1,0,0,0, 0,0,1,0,0, Math.sqrt(0.2),0,0,0,Math.sqrt(0.8), 0,0,0,1,0, -Math.sqrt(0.8),0,0,0,Math.sqrt(0.2)], dtype: dtype)
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-5
+                when :float64, :complex128
+                  1e-14
+              end
+
+        expect(s).to be_within(err).of(s_true)
+        expect(u).to be_within(err).of(u_true)
+        expect(vt).to be_within(err).of(vt_true)
+
+        expect(s.dtype).to eq(a.abs_dtype)
+        expect(u.dtype).to eq(dtype)
+        expect(vt.dtype).to eq(dtype)
+      end
+
+      it "calculates the singular value decomposition with NMatrix#gesdd" do
+        #example from Wikipedia
+        m = 4
+        n = 5
+        mn_min = [m,n].min
+        a = NMatrix.new([m,n],[1,0,0,0,2, 0,0,3,0,0, 0,0,0,0,0, 0,4,0,0,0], dtype: dtype)
+
+        begin
+          u, s, vt = a.gesdd
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        s_true = NMatrix.new([mn_min,1], [4,3,Math.sqrt(5),0], dtype: a.abs_dtype)
+        u_true = NMatrix.new([m,m], [0,0,1,0, 0,1,0,0, 0,0,0,-1, 1,0,0,0], dtype: dtype)
+        vt_true = NMatrix.new([n,n], [0,1,0,0,0, 0,0,1,0,0, Math.sqrt(0.2),0,0,0,Math.sqrt(0.8), 0,0,0,1,0, -Math.sqrt(0.8),0,0,0,Math.sqrt(0.2)], dtype: dtype)
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-5
+                when :float64, :complex128
+                  1e-14
+              end
+
+        expect(s).to be_within(err).of(s_true)
+        expect(u).to be_within(err).of(u_true)
+        expect(vt).to be_within(err).of(vt_true)
+      end
+
+
+      it "calculates eigenvalues and eigenvectors NMatrix::LAPACK.geev (real matrix, complex eigenvalues)" do
+        n = 3
+        a = NMatrix.new([n,n], [-1,0,0, 0,1,-2, 0,1,-1], dtype: dtype)
+
+        begin
+          eigenvalues, vl, vr = NMatrix::LAPACK.geev(a)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        eigenvalues_true = NMatrix.new([n,1], [Complex(0,1), -Complex(0,1), -1], dtype: NMatrix.upcast(dtype, :complex64))
+        vr_true = NMatrix.new([n,n],[0,0,1,
+                                     2/Math.sqrt(6),2/Math.sqrt(6),0,
+                                     Complex(1,-1)/Math.sqrt(6),Complex(1,1)/Math.sqrt(6),0], dtype: NMatrix.upcast(dtype, :complex64))
+        vl_true = NMatrix.new([n,n],[0,0,1,
+                                     Complex(-1,1)/Math.sqrt(6),Complex(-1,-1)/Math.sqrt(6),0,
+                                     2/Math.sqrt(6),2/Math.sqrt(6),0], dtype: NMatrix.upcast(dtype, :complex64))
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(eigenvalues).to be_within(err).of(eigenvalues_true)
+        expect(vr).to be_within(err).of(vr_true)
+        expect(vl).to be_within(err).of(vl_true)
+
+        expect(eigenvalues.dtype).to eq(NMatrix.upcast(dtype, :complex64))
+        expect(vr.dtype).to eq(NMatrix.upcast(dtype, :complex64))
+        expect(vl.dtype).to eq(NMatrix.upcast(dtype, :complex64))
+      end
+
+      it "calculates eigenvalues and eigenvectors NMatrix::LAPACK.geev (real matrix, real eigenvalues)" do
+        n = 3
+        a = NMatrix.new([n,n], [2,0,0, 0,3,2, 0,1,2], dtype: dtype)
+
+        begin
+          eigenvalues, vl, vr = NMatrix::LAPACK.geev(a)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        eigenvalues_true = NMatrix.new([n,1], [1, 4, 2], dtype: dtype)
+
+        # For some reason, some of the eigenvectors have different signs
+        # when we use the complex versions of geev. This is totally fine, since
+        # they are still normalized eigenvectors even with the sign flipped.
+        if a.complex_dtype?
+          vr_true = NMatrix.new([n,n],[0,0,1,
+                                       1/Math.sqrt(2),2/Math.sqrt(5),0,
+                                       -1/Math.sqrt(2),1/Math.sqrt(5),0], dtype: dtype)
+          vl_true = NMatrix.new([n,n],[0,0,1,
+                                       -1/Math.sqrt(5),1/Math.sqrt(2),0,
+                                       2/Math.sqrt(5),1/Math.sqrt(2),0], dtype: dtype)
+        else
+          vr_true = NMatrix.new([n,n],[0,0,1,
+                                       1/Math.sqrt(2),-2/Math.sqrt(5),0,
+                                       -1/Math.sqrt(2),-1/Math.sqrt(5),0], dtype: dtype)
+          vl_true = NMatrix.new([n,n],[0,0,1,
+                                       1/Math.sqrt(5),-1/Math.sqrt(2),0,
+                                       -2/Math.sqrt(5),-1/Math.sqrt(2),0], dtype: dtype)
+        end
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(eigenvalues).to be_within(err).of(eigenvalues_true)
+        expect(vr).to be_within(err).of(vr_true)
+        expect(vl).to be_within(err).of(vl_true)
+
+        expect(eigenvalues.dtype).to eq(dtype)
+        expect(vr.dtype).to eq(dtype)
+        expect(vl.dtype).to eq(dtype)
+      end
+
+      it "calculates eigenvalues and eigenvectors NMatrix::LAPACK.geev (left eigenvectors only)" do
+        n = 3
+        a = NMatrix.new([n,n], [-1,0,0, 0,1,-2, 0,1,-1], dtype: dtype)
+
+        begin
+          eigenvalues, vl = NMatrix::LAPACK.geev(a, :left)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        eigenvalues_true = NMatrix.new([n,1], [Complex(0,1), -Complex(0,1), -1], dtype: NMatrix.upcast(dtype, :complex64))
+        vl_true = NMatrix.new([n,n],[0,0,1,
+                                     Complex(-1,1)/Math.sqrt(6),Complex(-1,-1)/Math.sqrt(6),0,
+                                     2/Math.sqrt(6),2/Math.sqrt(6),0], dtype: NMatrix.upcast(dtype, :complex64))
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(eigenvalues).to be_within(err).of(eigenvalues_true)
+        expect(vl).to be_within(err).of(vl_true)
+      end
+
+      it "calculates eigenvalues and eigenvectors NMatrix::LAPACK.geev (right eigenvectors only)" do
+        n = 3
+        a = NMatrix.new([n,n], [-1,0,0, 0,1,-2, 0,1,-1], dtype: dtype)
+
+        begin
+          eigenvalues, vr = NMatrix::LAPACK.geev(a, :right)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        eigenvalues_true = NMatrix.new([n,1], [Complex(0,1), -Complex(0,1), -1], dtype: NMatrix.upcast(dtype, :complex64))
+        vr_true = NMatrix.new([n,n],[0,0,1,
+                                     2/Math.sqrt(6),2/Math.sqrt(6),0,
+                                     Complex(1,-1)/Math.sqrt(6),Complex(1,1)/Math.sqrt(6),0], dtype: NMatrix.upcast(dtype, :complex64))
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(eigenvalues).to be_within(err).of(eigenvalues_true)
+        expect(vr).to be_within(err).of(vr_true)
+      end
+    end
+  end
+
+  [:complex64, :complex128].each do |dtype|
+    context dtype do
+      it "calculates eigenvalues and eigenvectors NMatrix::LAPACK.geev (complex matrix)" do
+        n = 3
+        a = NMatrix.new([n,n], [Complex(0,1),0,0, 0,3,2, 0,1,2], dtype: dtype)
+
+        begin
+          eigenvalues, vl, vr = NMatrix::LAPACK.geev(a)
+        rescue NotImplementedError => e
+          pending e.to_s
+        end
+
+        eigenvalues_true = NMatrix.new([n,1], [1, 4, Complex(0,1)], dtype: dtype)
+        vr_true = NMatrix.new([n,n],[0,0,1,
+                                     1/Math.sqrt(2),2/Math.sqrt(5),0,
+                                     -1/Math.sqrt(2),1/Math.sqrt(5),0], dtype: dtype)
+        vl_true = NMatrix.new([n,n],[0,0,1,
+                                     -1/Math.sqrt(5),1/Math.sqrt(2),0,
+                                     2/Math.sqrt(5),1/Math.sqrt(2),0], dtype: dtype)
+
+        err = case dtype
+                when :float32, :complex64
+                  1e-6
+                when :float64, :complex128
+                  1e-15
+              end
+
+        expect(eigenvalues).to be_within(err).of(eigenvalues_true)
+        expect(vr).to be_within(err).of(vr_true)
+        expect(vl).to be_within(err).of(vl_true)
+      end
+    end
+  end
+end