det_of_minor.cpp

View page source

Determinant of a Minor: Example and Test

# include <vector>
# include <cstddef>
# include <cppad/speed/det_of_minor.hpp>

bool det_of_minor()
{  bool   ok = true;
   //
   // a
   // values in the matrix A in row major order
   std::vector<double> a = {
      1., 2., 3.,
      4., 5., 6.,
      7., 8., 10.
   };
   //
   // m
   // dimension of the matrix A
   size_t m = 3;
   assert( m * m == a.size() );
   //
   // r, c
   // index vectors set so minor is the entire matrix A
   std::vector<size_t> r(m + 1);
   std::vector<size_t> c(m + 1);
   for(size_t i= 0; i < m; i++)
   {  r[i] = i+1;
      c[i] = i+1;
   }
   r[m] = 0;
   c[m] = 0;
   //
   // n
   // size of minor that is the entire matrix A
   size_t n = m;
   //
   // det
   // evaluate the determinant of A
   double det = CppAD::det_of_minor(a, m, n, r, c);
   //
   // ok
   // check the value of the determinant of A
   ok &= (det == (double) (1*(5*10-6*8) - 2*(4*10-6*7) + 3*(4*8-5*7)) );
   //
   // M
   // minor where row 0 and column 1 are removed
   r[m] = 1;     // skip row index 0 by starting at row index 1
   c[0] = 2;     // skip column index 1 by pointing from index 0 to index 2
   n    = m - 1; // dimension of the minor M
   //
   // det
   // evaluate determinant of the minor
   det = CppAD::det_of_minor(a, m, m-1, r, c);
   //
   // ok
   // check the value of the determinant of the minor
   ok &= (det == (double) (4*10-6*7) );
   //
   return ok;
}