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 |