numo-tiny_linalg 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: '06379198010df5ee43b42c8d6776e551ac7870e0a81bb43ecfd776868464edf9'
-  data.tar.gz: e0e38cd51c48332a496e8b9405e219cdcd9f7dcebd83e53d977daa6b82a5b1fc
+  metadata.gz: bbebba3b506ab283688f9d0935739e14c09106918a98571b9addb64b6689cc75
+  data.tar.gz: 85eaa28da383e21a4503407667baacb95fb5382f20f54804f02e4c2d49c15cd1
 SHA512:
-  metadata.gz: 5288ec9be4365280fc177d4d57523e7187360e8d298bb5d60819a2776274f03979a2e0319aee1081532f0abfcc23e0c3a897dbca47d1cd1bde36df5ac87db011
-  data.tar.gz: 4f03737044a25e81aab2fda5ce2bb555c8565a092bb6edc52776c54b758c1d76147ccdea845ea3e834f510b79a6254e8e9379f264e88421a1e446057f8bac058
+  metadata.gz: 262e38a4bbbbf6141cca723830f93c80cc9d33ac8a34753e3af1b9b5b239f4576140f18ad43999e8d0568438380f8bb2f6cf3f78c1f5d35402d57fcf55e4e253
+  data.tar.gz: ba6e767f8728022dff634e1a3824a166c5b3f4d17057b65f2e279a2ccda293c2432aea07783708fdd9f1d810e7a9bc9428ae2b9fe559b0bb519d8b1cb828b01e

data/CHANGELOG.md

@@ -1,5 +1,12 @@
 ## [Unreleased]
 
+## [[0.0.3](https://github.com/yoshoku/numo-tiny_linalg/compare/v0.0.2...v0.0.3)] - 2023-08-02
+- Add dgeqrf, sgeqrf, zgeqrf, and cgeqrf module functions to TinyLinalg::Lapack.
+- Add dorgqr, sorgqr, zungqr, and cungqr module functions to TinyLinalg::Lapack.
+- Add det module function to TinyLinalg.
+- Add pinv module function to TinyLinalg.
+- Add qr module function to TinyLinalg.
+
 ## [[0.0.2](https://github.com/yoshoku/numo-tiny_linalg/compare/v0.0.1...v0.0.2)] - 2023-07-26
 - Add automatic build of OpenBLAS if it is not found.
 - Add dgesv, sgesv, zgesv, and cgesv module functions to TinyLinalg::Lapack.

data/ext/numo/tiny_linalg/lapack/geqrf.hpp

@@ -0,0 +1,118 @@
+namespace TinyLinalg {
+
+struct DGeQrf {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n,
+                  double* a, lapack_int lda, double* tau) {
+    return LAPACKE_dgeqrf(matrix_layout, m, n, a, lda, tau);
+  }
+};
+
+struct SGeQrf {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n,
+                  float* a, lapack_int lda, float* tau) {
+    return LAPACKE_sgeqrf(matrix_layout, m, n, a, lda, tau);
+  }
+};
+
+struct ZGeQrf {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n,
+                  lapack_complex_double* a, lapack_int lda, lapack_complex_double* tau) {
+    return LAPACKE_zgeqrf(matrix_layout, m, n, a, lda, tau);
+  }
+};
+
+struct CGeQrf {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n,
+                  lapack_complex_float* a, lapack_int lda, lapack_complex_float* tau) {
+    return LAPACKE_cgeqrf(matrix_layout, m, n, a, lda, tau);
+  }
+};
+
+template <int nary_dtype_id, typename DType, typename FncType>
+class GeQrf {
+public:
+  static void define_module_function(VALUE mLapack, const char* fnc_name) {
+    rb_define_module_function(mLapack, fnc_name, RUBY_METHOD_FUNC(tiny_linalg_geqrf), -1);
+  }
+
+private:
+  struct geqrf_opt {
+    int matrix_layout;
+  };
+
+  static void iter_geqrf(na_loop_t* const lp) {
+    DType* a = (DType*)NDL_PTR(lp, 0);
+    DType* tau = (DType*)NDL_PTR(lp, 1);
+    int* info = (int*)NDL_PTR(lp, 2);
+    geqrf_opt* opt = (geqrf_opt*)(lp->opt_ptr);
+    const lapack_int m = NDL_SHAPE(lp, 0)[0];
+    const lapack_int n = NDL_SHAPE(lp, 0)[1];
+    const lapack_int lda = n;
+    const lapack_int i = FncType().call(opt->matrix_layout, m, n, a, lda, tau);
+    *info = static_cast<int>(i);
+  }
+
+  static VALUE tiny_linalg_geqrf(int argc, VALUE* argv, VALUE self) {
+    VALUE nary_dtype = NaryTypes[nary_dtype_id];
+
+    VALUE a_vnary = Qnil;
+    VALUE kw_args = Qnil;
+    rb_scan_args(argc, argv, "1:", &a_vnary, &kw_args);
+    ID kw_table[1] = { rb_intern("order") };
+    VALUE kw_values[1] = { Qundef };
+    rb_get_kwargs(kw_args, kw_table, 0, 1, kw_values);
+    const int matrix_layout = kw_values[0] != Qundef ? get_matrix_layout(kw_values[0]) : LAPACK_ROW_MAJOR;
+
+    if (CLASS_OF(a_vnary) != nary_dtype) {
+      a_vnary = rb_funcall(nary_dtype, rb_intern("cast"), 1, a_vnary);
+    }
+    if (!RTEST(nary_check_contiguous(a_vnary))) {
+      a_vnary = nary_dup(a_vnary);
+    }
+
+    narray_t* a_nary = NULL;
+    GetNArray(a_vnary, a_nary);
+    const int n_dims = NA_NDIM(a_nary);
+    if (n_dims != 2) {
+      rb_raise(rb_eArgError, "input array a must be 2-dimensional");
+      return Qnil;
+    }
+
+    size_t m = NA_SHAPE(a_nary)[0];
+    size_t n = NA_SHAPE(a_nary)[1];
+    size_t shape[1] = { m < n ? m : n };
+    ndfunc_arg_in_t ain[1] = { { OVERWRITE, 2 } };
+    ndfunc_arg_out_t aout[2] = { { nary_dtype, 1, shape }, { numo_cInt32, 0 } };
+    ndfunc_t ndf = { iter_geqrf, NO_LOOP | NDF_EXTRACT, 1, 2, ain, aout };
+    geqrf_opt opt = { matrix_layout };
+    VALUE res = na_ndloop3(&ndf, &opt, 1, a_vnary);
+
+    VALUE ret = rb_ary_concat(rb_ary_new3(1, a_vnary), res);
+
+    RB_GC_GUARD(a_vnary);
+
+    return ret;
+  }
+
+  static int get_matrix_layout(VALUE val) {
+    const char* option_str = StringValueCStr(val);
+
+    if (std::strlen(option_str) > 0) {
+      switch (option_str[0]) {
+      case 'r':
+      case 'R':
+        break;
+      case 'c':
+      case 'C':
+        rb_warn("Numo::TinyLinalg::Lapack.getrf does not support column major.");
+        break;
+      }
+    }
+
+    RB_GC_GUARD(val);
+
+    return LAPACK_ROW_MAJOR;
+  }
+};
+
+} // namespace TinyLinalg

data/ext/numo/tiny_linalg/lapack/orgqr.hpp

@@ -0,0 +1,115 @@
+namespace TinyLinalg {
+
+struct DOrgQr {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n, lapack_int k,
+                  double* a, lapack_int lda, const double* tau) {
+    return LAPACKE_dorgqr(matrix_layout, m, n, k, a, lda, tau);
+  }
+};
+
+struct SOrgQr {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n, lapack_int k,
+                  float* a, lapack_int lda, const float* tau) {
+    return LAPACKE_sorgqr(matrix_layout, m, n, k, a, lda, tau);
+  }
+};
+
+template <int nary_dtype_id, typename DType, typename FncType>
+class OrgQr {
+public:
+  static void define_module_function(VALUE mLapack, const char* fnc_name) {
+    rb_define_module_function(mLapack, fnc_name, RUBY_METHOD_FUNC(tiny_linalg_orgqr), -1);
+  }
+
+private:
+  struct orgqr_opt {
+    int matrix_layout;
+  };
+
+  static void iter_orgqr(na_loop_t* const lp) {
+    DType* a = (DType*)NDL_PTR(lp, 0);
+    DType* tau = (DType*)NDL_PTR(lp, 1);
+    int* info = (int*)NDL_PTR(lp, 2);
+    orgqr_opt* opt = (orgqr_opt*)(lp->opt_ptr);
+    const lapack_int m = NDL_SHAPE(lp, 0)[0];
+    const lapack_int n = NDL_SHAPE(lp, 0)[1];
+    const lapack_int k = NDL_SHAPE(lp, 1)[0];
+    const lapack_int lda = n;
+    const lapack_int i = FncType().call(opt->matrix_layout, m, n, k, a, lda, tau);
+    *info = static_cast<int>(i);
+  }
+
+  static VALUE tiny_linalg_orgqr(int argc, VALUE* argv, VALUE self) {
+    VALUE nary_dtype = NaryTypes[nary_dtype_id];
+
+    VALUE a_vnary = Qnil;
+    VALUE tau_vnary = Qnil;
+    VALUE kw_args = Qnil;
+    rb_scan_args(argc, argv, "2:", &a_vnary, &tau_vnary, &kw_args);
+    ID kw_table[1] = { rb_intern("order") };
+    VALUE kw_values[1] = { Qundef };
+    rb_get_kwargs(kw_args, kw_table, 0, 1, kw_values);
+    const int matrix_layout = kw_values[0] != Qundef ? get_matrix_layout(kw_values[0]) : LAPACK_ROW_MAJOR;
+
+    if (CLASS_OF(a_vnary) != nary_dtype) {
+      a_vnary = rb_funcall(nary_dtype, rb_intern("cast"), 1, a_vnary);
+    }
+    if (!RTEST(nary_check_contiguous(a_vnary))) {
+      a_vnary = nary_dup(a_vnary);
+    }
+    if (CLASS_OF(tau_vnary) != nary_dtype) {
+      tau_vnary = rb_funcall(nary_dtype, rb_intern("cast"), 1, tau_vnary);
+    }
+    if (!RTEST(nary_check_contiguous(tau_vnary))) {
+      tau_vnary = nary_dup(tau_vnary);
+    }
+
+    narray_t* a_nary = NULL;
+    GetNArray(a_vnary, a_nary);
+    if (NA_NDIM(a_nary) != 2) {
+      rb_raise(rb_eArgError, "input array a must be 2-dimensional");
+      return Qnil;
+    }
+    narray_t* tau_nary = NULL;
+    GetNArray(tau_vnary, tau_nary);
+    if (NA_NDIM(tau_nary) != 1) {
+      rb_raise(rb_eArgError, "input array tau must be 1-dimensional");
+      return Qnil;
+    }
+
+    ndfunc_arg_in_t ain[2] = { { OVERWRITE, 2 }, { nary_dtype, 1 } };
+    ndfunc_arg_out_t aout[1] = { { numo_cInt32, 0 } };
+    ndfunc_t ndf = { iter_orgqr, NO_LOOP | NDF_EXTRACT, 2, 1, ain, aout };
+    orgqr_opt opt = { matrix_layout };
+    VALUE res = na_ndloop3(&ndf, &opt, 2, a_vnary, tau_vnary);
+
+    VALUE ret = rb_ary_new3(2, a_vnary, res);
+
+    RB_GC_GUARD(a_vnary);
+    RB_GC_GUARD(tau_vnary);
+
+    return ret;
+  }
+
+  static int get_matrix_layout(VALUE val) {
+    const char* option_str = StringValueCStr(val);
+
+    if (std::strlen(option_str) > 0) {
+      switch (option_str[0]) {
+      case 'r':
+      case 'R':
+        break;
+      case 'c':
+      case 'C':
+        rb_warn("Numo::TinyLinalg::Lapack.getrf does not support column major.");
+        break;
+      }
+    }
+
+    RB_GC_GUARD(val);
+
+    return LAPACK_ROW_MAJOR;
+  }
+};
+
+} // namespace TinyLinalg

data/ext/numo/tiny_linalg/lapack/ungqr.hpp

@@ -0,0 +1,115 @@
+namespace TinyLinalg {
+
+struct ZUngQr {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n, lapack_int k,
+                  lapack_complex_double* a, lapack_int lda, const lapack_complex_double* tau) {
+    return LAPACKE_zungqr(matrix_layout, m, n, k, a, lda, tau);
+  }
+};
+
+struct CUngQr {
+  lapack_int call(int matrix_layout, lapack_int m, lapack_int n, lapack_int k,
+                  lapack_complex_float* a, lapack_int lda, const lapack_complex_float* tau) {
+    return LAPACKE_cungqr(matrix_layout, m, n, k, a, lda, tau);
+  }
+};
+
+template <int nary_dtype_id, typename DType, typename FncType>
+class UngQr {
+public:
+  static void define_module_function(VALUE mLapack, const char* fnc_name) {
+    rb_define_module_function(mLapack, fnc_name, RUBY_METHOD_FUNC(tiny_linalg_ungqr), -1);
+  }
+
+private:
+  struct ungqr_opt {
+    int matrix_layout;
+  };
+
+  static void iter_ungqr(na_loop_t* const lp) {
+    DType* a = (DType*)NDL_PTR(lp, 0);
+    DType* tau = (DType*)NDL_PTR(lp, 1);
+    int* info = (int*)NDL_PTR(lp, 2);
+    ungqr_opt* opt = (ungqr_opt*)(lp->opt_ptr);
+    const lapack_int m = NDL_SHAPE(lp, 0)[0];
+    const lapack_int n = NDL_SHAPE(lp, 0)[1];
+    const lapack_int k = NDL_SHAPE(lp, 1)[0];
+    const lapack_int lda = n;
+    const lapack_int i = FncType().call(opt->matrix_layout, m, n, k, a, lda, tau);
+    *info = static_cast<int>(i);
+  }
+
+  static VALUE tiny_linalg_ungqr(int argc, VALUE* argv, VALUE self) {
+    VALUE nary_dtype = NaryTypes[nary_dtype_id];
+
+    VALUE a_vnary = Qnil;
+    VALUE tau_vnary = Qnil;
+    VALUE kw_args = Qnil;
+    rb_scan_args(argc, argv, "2:", &a_vnary, &tau_vnary, &kw_args);
+    ID kw_table[1] = { rb_intern("order") };
+    VALUE kw_values[1] = { Qundef };
+    rb_get_kwargs(kw_args, kw_table, 0, 1, kw_values);
+    const int matrix_layout = kw_values[0] != Qundef ? get_matrix_layout(kw_values[0]) : LAPACK_ROW_MAJOR;
+
+    if (CLASS_OF(a_vnary) != nary_dtype) {
+      a_vnary = rb_funcall(nary_dtype, rb_intern("cast"), 1, a_vnary);
+    }
+    if (!RTEST(nary_check_contiguous(a_vnary))) {
+      a_vnary = nary_dup(a_vnary);
+    }
+    if (CLASS_OF(tau_vnary) != nary_dtype) {
+      tau_vnary = rb_funcall(nary_dtype, rb_intern("cast"), 1, tau_vnary);
+    }
+    if (!RTEST(nary_check_contiguous(tau_vnary))) {
+      tau_vnary = nary_dup(tau_vnary);
+    }
+
+    narray_t* a_nary = NULL;
+    GetNArray(a_vnary, a_nary);
+    if (NA_NDIM(a_nary) != 2) {
+      rb_raise(rb_eArgError, "input array a must be 2-dimensional");
+      return Qnil;
+    }
+    narray_t* tau_nary = NULL;
+    GetNArray(tau_vnary, tau_nary);
+    if (NA_NDIM(tau_nary) != 1) {
+      rb_raise(rb_eArgError, "input array tau must be 1-dimensional");
+      return Qnil;
+    }
+
+    ndfunc_arg_in_t ain[2] = { { OVERWRITE, 2 }, { nary_dtype, 1 } };
+    ndfunc_arg_out_t aout[1] = { { numo_cInt32, 0 } };
+    ndfunc_t ndf = { iter_ungqr, NO_LOOP | NDF_EXTRACT, 2, 1, ain, aout };
+    ungqr_opt opt = { matrix_layout };
+    VALUE res = na_ndloop3(&ndf, &opt, 2, a_vnary, tau_vnary);
+
+    VALUE ret = rb_ary_new3(2, a_vnary, res);
+
+    RB_GC_GUARD(a_vnary);
+    RB_GC_GUARD(tau_vnary);
+
+    return ret;
+  }
+
+  static int get_matrix_layout(VALUE val) {
+    const char* option_str = StringValueCStr(val);
+
+    if (std::strlen(option_str) > 0) {
+      switch (option_str[0]) {
+      case 'r':
+      case 'R':
+        break;
+      case 'c':
+      case 'C':
+        rb_warn("Numo::TinyLinalg::Lapack.getrf does not support column major.");
+        break;
+      }
+    }
+
+    RB_GC_GUARD(val);
+
+    return LAPACK_ROW_MAJOR;
+  }
+};
+
+} // namespace TinyLinalg

data/ext/numo/tiny_linalg/tiny_linalg.cpp

@@ -5,11 +5,14 @@
 #include "blas/gemv.hpp"
 #include "blas/nrm2.hpp"
 #include "converter.hpp"
+#include "lapack/geqrf.hpp"
 #include "lapack/gesdd.hpp"
 #include "lapack/gesv.hpp"
 #include "lapack/gesvd.hpp"
 #include "lapack/getrf.hpp"
 #include "lapack/getri.hpp"
+#include "lapack/orgqr.hpp"
+#include "lapack/ungqr.hpp"
 
 VALUE rb_mTinyLinalg;
 VALUE rb_mTinyLinalgBlas;
@@ -260,6 +263,14 @@ extern "C" void Init_tiny_linalg(void) {
   TinyLinalg::GETRI<TinyLinalg::numo_cSFloatId, float, TinyLinalg::SGETRI>::define_module_function(rb_mTinyLinalgLapack, "sgetri");
   TinyLinalg::GETRI<TinyLinalg::numo_cDComplexId, lapack_complex_double, TinyLinalg::ZGETRI>::define_module_function(rb_mTinyLinalgLapack, "zgetri");
   TinyLinalg::GETRI<TinyLinalg::numo_cSComplexId, lapack_complex_float, TinyLinalg::CGETRI>::define_module_function(rb_mTinyLinalgLapack, "cgetri");
+  TinyLinalg::GeQrf<TinyLinalg::numo_cDFloatId, double, TinyLinalg::DGeQrf>::define_module_function(rb_mTinyLinalgLapack, "dgeqrf");
+  TinyLinalg::GeQrf<TinyLinalg::numo_cSFloatId, float, TinyLinalg::SGeQrf>::define_module_function(rb_mTinyLinalgLapack, "sgeqrf");
+  TinyLinalg::GeQrf<TinyLinalg::numo_cDComplexId, lapack_complex_double, TinyLinalg::ZGeQrf>::define_module_function(rb_mTinyLinalgLapack, "zgeqrf");
+  TinyLinalg::GeQrf<TinyLinalg::numo_cSComplexId, lapack_complex_float, TinyLinalg::CGeQrf>::define_module_function(rb_mTinyLinalgLapack, "cgeqrf");
+  TinyLinalg::OrgQr<TinyLinalg::numo_cDFloatId, double, TinyLinalg::DOrgQr>::define_module_function(rb_mTinyLinalgLapack, "dorgqr");
+  TinyLinalg::OrgQr<TinyLinalg::numo_cSFloatId, float, TinyLinalg::SOrgQr>::define_module_function(rb_mTinyLinalgLapack, "sorgqr");
+  TinyLinalg::UngQr<TinyLinalg::numo_cDComplexId, lapack_complex_double, TinyLinalg::ZUngQr>::define_module_function(rb_mTinyLinalgLapack, "zungqr");
+  TinyLinalg::UngQr<TinyLinalg::numo_cSComplexId, lapack_complex_float, TinyLinalg::CUngQr>::define_module_function(rb_mTinyLinalgLapack, "cungqr");
 
   rb_define_alias(rb_singleton_class(rb_mTinyLinalgBlas), "znrm2", "dznrm2");
   rb_define_alias(rb_singleton_class(rb_mTinyLinalgBlas), "cnrm2", "scnrm2");

data/lib/numo/tiny_linalg/version.rb

@@ -5,6 +5,6 @@ module Numo
   # Numo::TinyLinalg is a subset library from Numo::Linalg consisting only of methods used in Machine Learning algorithms.
   module TinyLinalg
     # The version of Numo::TinyLinalg you install.
-    VERSION = '0.0.2'
+    VERSION = '0.0.3'
   end
 end

data/lib/numo/tiny_linalg.rb

@@ -7,9 +7,35 @@ require_relative 'tiny_linalg/tiny_linalg'
 # Ruby/Numo (NUmerical MOdules)
 module Numo
   # Numo::TinyLinalg is a subset library from Numo::Linalg consisting only of methods used in Machine Learning algorithms.
-  module TinyLinalg
+  module TinyLinalg # rubocop:disable Metrics/ModuleLength
     module_function
 
+    # Computes the determinant of matrix.
+    #
+    # @param a [Numo::NArray] n-by-n square matrix.
+    # @return [Float/Complex] The determinant of `a`.
+    def det(a)
+      raise ArgumentError, 'input array a must be 2-dimensional' if a.ndim != 2
+      raise ArgumentError, 'input array a must be square' if a.shape[0] != a.shape[1]
+
+      bchr = blas_char(a)
+      raise ArgumentError, "invalid array type: #{a.class}" if bchr == 'n'
+
+      getrf = "#{bchr}getrf".to_sym
+      lu, piv, info = Numo::TinyLinalg::Lapack.send(getrf, a.dup)
+
+      if info.zero?
+        det_l = 1
+        det_u = lu.diagonal.prod
+        det_p = piv.map_with_index { |v, i| v == i + 1 ? 1 : -1 }.prod
+        det_l * det_u * det_p
+      elsif info.positive?
+        raise 'the factor U is singular, and the inverse matrix could not be computed.'
+      else
+        raise "the #{-info}-th argument of getrf had illegal value"
+      end
+    end
+
     # Computes the inverse matrix of a square matrix.
     #
     # @param a [Numo::NArray] n-by-n square matrix.
@@ -36,6 +62,64 @@ module Numo
       end
     end
 
+    # Compute the (Moore-Penrose) pseudo-inverse of a matrix using singular value decomposition.
+    #
+    # @param a [Numo::NArray] The m-by-n matrix to be pseudo-inverted.
+    # @param driver [String] LAPACK driver to be used ('svd' or 'sdd').
+    # @param rcond [Float] The threshold value for small singular values of `a`, default value is `a.shape.max * EPS`.
+    # @return [Numo::NArray] The pseudo-inverse of `a`.
+    def pinv(a, driver: 'svd', rcond: nil)
+      s, u, vh = svd(a, driver: driver, job: 'S')
+      rcond = a.shape.max * s.class::EPSILON if rcond.nil?
+      rank = s.gt(rcond * s[0]).count
+
+      u = u[true, 0...rank] / s[0...rank]
+      u.dot(vh[0...rank, true]).conj.transpose
+    end
+
+    # Compute QR decomposition of a matrix.
+    #
+    # @param a [Numo::NArray] The m-by-n matrix to be decomposed.
+    # @param mode [String] The mode of decomposition.
+    #   - "reduce"   -- returns both Q [m, m] and R [m, n],
+    #   - "r"        -- returns only R,
+    #   - "economic" -- returns both Q [m, n] and R [n, n],
+    #   - "raw"      -- returns QR and TAU (LAPACK geqrf results).
+    # @return [Numo::NArray] if mode='r'
+    # @return [Array<Numo::NArray,Numo::NArray>] if mode='reduce' or mode='economic'
+    # @return [Array<Numo::NArray,Numo::NArray>] if mode='raw' (LAPACK geqrf result)
+    def qr(a, mode: 'reduce')
+      raise ArgumentError, 'input array a must be 2-dimensional' if a.ndim != 2
+      raise ArgumentError, "invalid mode: #{mode}" unless %w[reduce r economic raw].include?(mode)
+
+      bchr = blas_char(a)
+      raise ArgumentError, "invalid array type: #{a.class}" if bchr == 'n'
+
+      geqrf = "#{bchr}geqrf".to_sym
+      qr, tau, = Numo::TinyLinalg::Lapack.send(geqrf, a.dup)
+
+      return [qr, tau] if mode == 'raw'
+
+      m, n = qr.shape
+      r = m > n && %w[economic raw].include?(mode) ? qr[0...n, true].triu : qr.triu
+
+      return r if mode == 'r'
+
+      org_ung_qr = %w[d s].include?(bchr) ? "#{bchr}orgqr".to_sym : "#{bchr}ungqr".to_sym
+
+      q = if m < n
+            Numo::TinyLinalg::Lapack.send(org_ung_qr, qr[true, 0...m], tau)[0]
+          elsif mode == 'economic'
+            Numo::TinyLinalg::Lapack.send(org_ung_qr, qr, tau)[0]
+          else
+            qqr = a.class.zeros(m, m)
+            qqr[0...m, 0...n] = qr
+            Numo::TinyLinalg::Lapack.send(org_ung_qr, qqr, tau)[0]
+          end
+
+      [q, r]
+    end
+
     # Solves linear equation `A * x = b` or `A * X = B` for `x` from square matrix `a`.
     #
     # @param a [Numo::NArray] The n-by-n square matrix  (>= 2-dimensinal NArray).

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: numo-tiny_linalg
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - yoshoku
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-07-26 00:00:00.000000000 Z
+date: 2023-08-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: numo-narray
@@ -46,11 +46,14 @@ files:
 - ext/numo/tiny_linalg/blas/nrm2.hpp
 - ext/numo/tiny_linalg/converter.hpp
 - ext/numo/tiny_linalg/extconf.rb
+- ext/numo/tiny_linalg/lapack/geqrf.hpp
 - ext/numo/tiny_linalg/lapack/gesdd.hpp
 - ext/numo/tiny_linalg/lapack/gesv.hpp
 - ext/numo/tiny_linalg/lapack/gesvd.hpp
 - ext/numo/tiny_linalg/lapack/getrf.hpp
 - ext/numo/tiny_linalg/lapack/getri.hpp
+- ext/numo/tiny_linalg/lapack/orgqr.hpp
+- ext/numo/tiny_linalg/lapack/ungqr.hpp
 - ext/numo/tiny_linalg/tiny_linalg.cpp
 - ext/numo/tiny_linalg/tiny_linalg.hpp
 - lib/numo/tiny_linalg.rb