| Directory: | ./ |
|---|---|
| File: | tests/svd.cc |
| Date: | 2025-05-05 12:19:30 |
| Exec | Total | Coverage | |
|---|---|---|---|
| Lines: | 39 | 39 | 100.0% |
| Branches: | 148 | 294 | 50.3% |
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // Copyright (c) 2015, Joseph Mirabel | ||
| 2 | // Authors: Joseph Mirabel (joseph.mirabel@laas.fr) | ||
| 3 | // | ||
| 4 | |||
| 5 | // Redistribution and use in source and binary forms, with or without | ||
| 6 | // modification, are permitted provided that the following conditions are | ||
| 7 | // met: | ||
| 8 | // | ||
| 9 | // 1. Redistributions of source code must retain the above copyright | ||
| 10 | // notice, this list of conditions and the following disclaimer. | ||
| 11 | // | ||
| 12 | // 2. Redistributions in binary form must reproduce the above copyright | ||
| 13 | // notice, this list of conditions and the following disclaimer in the | ||
| 14 | // documentation and/or other materials provided with the distribution. | ||
| 15 | // | ||
| 16 | // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS | ||
| 17 | // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | ||
| 18 | // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | ||
| 19 | // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT | ||
| 20 | // HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | ||
| 21 | // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | ||
| 22 | // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | ||
| 23 | // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | ||
| 24 | // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | ||
| 25 | // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | ||
| 26 | // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH | ||
| 27 | // DAMAGE. | ||
| 28 | |||
| 29 | #define EIGEN_RUNTIME_NO_MALLOC | ||
| 30 | #define BOOST_TEST_MODULE EIGEN_SVD_FEATURE | ||
| 31 | #include <Eigen/Dense> | ||
| 32 | #include <boost/test/included/unit_test.hpp> | ||
| 33 | #include <hpp/constraints/svd.hh> | ||
| 34 | |||
| 35 | using hpp::constraints::matrix_t; | ||
| 36 | using hpp::constraints::projectorOnKernel; | ||
| 37 | using hpp::constraints::projectorOnKernelOfInv; | ||
| 38 | using hpp::constraints::projectorOnSpan; | ||
| 39 | using hpp::constraints::projectorOnSpanOfInv; | ||
| 40 | using hpp::constraints::pseudoInverse; | ||
| 41 | using hpp::constraints::value_type; | ||
| 42 | |||
| 43 | template <bool computeFullU, bool computeFullV> | ||
| 44 | 8 | void test() { | |
| 45 | 8 | const std::size_t rows = 4, cols = 6; | |
| 46 | 8 | const value_type tol = 1e-6; | |
| 47 | typedef Eigen::JacobiSVD<matrix_t> SVD; | ||
| 48 | 8 | int computationFlags = | |
| 49 | (computeFullU ? Eigen::ComputeFullU : Eigen::ComputeThinU) | | ||
| 50 | (computeFullV ? Eigen::ComputeFullV : Eigen::ComputeThinV); | ||
| 51 |
1/2✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
|
8 | SVD svd(rows, cols, computationFlags); |
| 52 |
1/2✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
|
8 | svd.setThreshold(tol); |
| 53 |
1/2✓ Branch 1 taken 4 times.
✗ Branch 2 not taken.
|
8 | matrix_t Mpinv(cols, rows); |
| 54 |
2/2✓ Branch 9 taken 4000 times.
✓ Branch 10 taken 4 times.
|
8008 | for (int i = 0; i < 1000; ++i) { |
| 55 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | matrix_t M = matrix_t::Random(rows, cols); |
| 56 |
1/2✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
|
8000 | matrix_t PK(cols, cols); |
| 57 |
1/2✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
|
8000 | matrix_t PS(cols, cols); |
| 58 |
1/2✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
|
8000 | matrix_t PKinv(rows, rows); |
| 59 |
1/2✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
|
8000 | matrix_t PSinv(rows, rows); |
| 60 | |||
| 61 |
1/2✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
|
8000 | svd.compute(M); |
| 62 |
23/46✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 18 taken 4000 times.
✗ Branch 19 not taken.
✓ Branch 21 taken 4000 times.
✗ Branch 22 not taken.
✓ Branch 24 taken 4000 times.
✗ Branch 25 not taken.
✓ Branch 27 taken 4000 times.
✗ Branch 28 not taken.
✓ Branch 30 taken 4000 times.
✗ Branch 31 not taken.
✓ Branch 33 taken 4000 times.
✗ Branch 34 not taken.
✓ Branch 36 taken 4000 times.
✗ Branch 37 not taken.
✓ Branch 39 taken 4000 times.
✗ Branch 40 not taken.
✓ Branch 43 taken 4000 times.
✗ Branch 44 not taken.
✓ Branch 47 taken 4000 times.
✗ Branch 48 not taken.
✓ Branch 50 taken 4000 times.
✗ Branch 51 not taken.
✓ Branch 53 taken 4000 times.
✗ Branch 54 not taken.
✓ Branch 56 taken 4000 times.
✗ Branch 57 not taken.
✓ Branch 59 taken 4000 times.
✗ Branch 60 not taken.
✓ Branch 62 taken 4000 times.
✗ Branch 63 not taken.
✓ Branch 66 taken 4000 times.
✗ Branch 67 not taken.
✓ Branch 69 taken 4000 times.
✗ Branch 70 not taken.
✓ Branch 72 taken 4000 times.
✗ Branch 73 not taken.
✗ Branch 77 not taken.
✓ Branch 78 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE( |
| 63 | (svd.matrixV().adjoint() * svd.matrixV() - | ||
| 64 | matrix_t::Identity(svd.matrixV().cols(), svd.matrixV().cols())) | ||
| 65 | .isZero(), | ||
| 66 | svd.matrixV().adjoint() * svd.matrixV() - | ||
| 67 | matrix_t::Identity(svd.matrixV().cols(), svd.matrixV().cols())); | ||
| 68 | |||
| 69 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | pseudoInverse<SVD>(svd, Mpinv); |
| 70 | |||
| 71 | // TODO There is a multiplication in between two Eigen matrices. | ||
| 72 | // I think this is a bug in Eigen. | ||
| 73 | // Eigen::internal::set_is_malloc_allowed(false); | ||
| 74 | |||
| 75 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | projectorOnKernel<SVD>(svd, PK, computeFullV); |
| 76 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | projectorOnSpan<SVD>(svd, PS); |
| 77 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | projectorOnKernelOfInv<SVD>(svd, PKinv, computeFullU); |
| 78 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | projectorOnSpanOfInv<SVD>(svd, PSinv); |
| 79 | |||
| 80 | // Eigen::internal::set_is_malloc_allowed(true); | ||
| 81 | |||
| 82 | // This removes a false warning about the conversion sequence used to find the | ||
| 83 | // proper operator* between matrix_t | ||
| 84 | #pragma GCC diagnostic ignored "-Wconversion" | ||
| 85 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | matrix_t Ir = M * Mpinv; |
| 86 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | matrix_t Ic = Mpinv * M; |
| 87 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | matrix_t _M = M * Ic; |
| 88 |
2/4✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 4000 times.
✗ Branch 5 not taken.
|
8000 | matrix_t _Mpinv = Mpinv * Ir; |
| 89 | #pragma GCC diagnostic pop | ||
| 90 |
7/14✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(_M.isApprox(M), "M = M * M+ * M failed"); |
| 91 |
7/14✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(_Mpinv.isApprox(Mpinv), "M+ = M+ * M * M+ failed"); |
| 92 |
8/16✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(Ir.adjoint().isApprox(Ir), "(M * M+)* = M * M+ failed"); |
| 93 |
8/16✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(Ic.adjoint().isApprox(Ic), "(M+ * M)* = M+ * M failed"); |
| 94 | |||
| 95 |
7/14✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(PS.isApprox(Ic), "PK = M+ * M failed"); |
| 96 |
7/14✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 14 taken 4000 times.
✗ Branch 15 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✗ Branch 25 not taken.
✓ Branch 26 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE(PSinv.isApprox(Ir), "PKinv = M * M+ failed"); |
| 97 | |||
| 98 |
9/18✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✓ Branch 26 taken 4000 times.
✗ Branch 27 not taken.
✗ Branch 31 not taken.
✓ Branch 32 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE((PS + PK).isApprox(matrix_t::Identity(cols, cols)), |
| 99 | "PS + PK = I failed"); | ||
| 100 |
9/18✓ Branch 1 taken 4000 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 4000 times.
✗ Branch 6 not taken.
✓ Branch 10 taken 4000 times.
✗ Branch 11 not taken.
✓ Branch 13 taken 4000 times.
✗ Branch 14 not taken.
✓ Branch 17 taken 4000 times.
✗ Branch 18 not taken.
✓ Branch 20 taken 4000 times.
✗ Branch 21 not taken.
✓ Branch 23 taken 4000 times.
✗ Branch 24 not taken.
✓ Branch 26 taken 4000 times.
✗ Branch 27 not taken.
✗ Branch 31 not taken.
✓ Branch 32 taken 4000 times.
|
8000 | BOOST_CHECK_MESSAGE( |
| 101 | (PSinv + PKinv).isApprox(matrix_t::Identity(rows, rows)), | ||
| 102 | "PSinv + PKinv = I failed"); | ||
| 103 | } | ||
| 104 | 8 | } | |
| 105 | |||
| 106 |
33/66✓ Branch 1 taken 1 times.
✗ Branch 2 not taken.
✓ Branch 5 taken 1 times.
✗ Branch 6 not taken.
✓ Branch 8 taken 1 times.
✗ Branch 9 not taken.
✓ Branch 11 taken 1 times.
✗ Branch 12 not taken.
✓ Branch 14 taken 1 times.
✗ Branch 15 not taken.
✓ Branch 19 taken 1 times.
✗ Branch 20 not taken.
✓ Branch 23 taken 1 times.
✗ Branch 24 not taken.
✓ Branch 27 taken 1 times.
✗ Branch 28 not taken.
✓ Branch 30 taken 1 times.
✗ Branch 31 not taken.
✓ Branch 33 taken 1 times.
✗ Branch 34 not taken.
✓ Branch 36 taken 1 times.
✗ Branch 37 not taken.
✓ Branch 41 taken 1 times.
✗ Branch 42 not taken.
✓ Branch 45 taken 1 times.
✗ Branch 46 not taken.
✓ Branch 48 taken 1 times.
✗ Branch 49 not taken.
✓ Branch 52 taken 1 times.
✗ Branch 53 not taken.
✓ Branch 55 taken 1 times.
✗ Branch 56 not taken.
✓ Branch 58 taken 1 times.
✗ Branch 59 not taken.
✓ Branch 61 taken 1 times.
✗ Branch 62 not taken.
✓ Branch 66 taken 1 times.
✗ Branch 67 not taken.
✓ Branch 70 taken 1 times.
✗ Branch 71 not taken.
✓ Branch 73 taken 1 times.
✗ Branch 74 not taken.
✓ Branch 77 taken 1 times.
✗ Branch 78 not taken.
✓ Branch 80 taken 1 times.
✗ Branch 81 not taken.
✓ Branch 83 taken 1 times.
✗ Branch 84 not taken.
✓ Branch 86 taken 1 times.
✗ Branch 87 not taken.
✓ Branch 91 taken 1 times.
✗ Branch 92 not taken.
✓ Branch 95 taken 1 times.
✗ Branch 96 not taken.
✓ Branch 98 taken 1 times.
✗ Branch 99 not taken.
✓ Branch 102 taken 1 times.
✗ Branch 103 not taken.
✓ Branch 105 taken 1 times.
✗ Branch 106 not taken.
✓ Branch 108 taken 1 times.
✗ Branch 109 not taken.
✓ Branch 111 taken 1 times.
✗ Branch 112 not taken.
✓ Branch 116 taken 1 times.
✗ Branch 117 not taken.
|
4 | BOOST_AUTO_TEST_CASE(eigen_svd_features) { |
| 107 | 2 | test<false, false>(); | |
| 108 | 2 | test<true, false>(); | |
| 109 | 2 | test<true, true>(); | |
| 110 | 2 | test<false, true>(); | |
| 111 | 2 | } | |
| 112 |