aboutsummaryrefslogtreecommitdiffhomepage
path: root/doc/TopicLinearAlgebraDecompositions.dox
diff options
context:
space:
mode:
authorGravatar Gael Guennebaud <g.gael@free.fr>2010-06-29 20:44:51 +0200
committerGravatar Gael Guennebaud <g.gael@free.fr>2010-06-29 20:44:51 +0200
commit1f4927a28c5ab67ffe20fbf36e0263fdfb305d6d (patch)
tree78f0f019f571d9a021e9f1c9ad5b0147e98981ae /doc/TopicLinearAlgebraDecompositions.dox
parent82c4a755af9543143526a9385fda8a5b487545d4 (diff)
update the big table and add an Optimization column
Diffstat (limited to 'doc/TopicLinearAlgebraDecompositions.dox')
-rw-r--r--doc/TopicLinearAlgebraDecompositions.dox58
1 files changed, 38 insertions, 20 deletions
diff --git a/doc/TopicLinearAlgebraDecompositions.dox b/doc/TopicLinearAlgebraDecompositions.dox
index 1def1e776..12fb74052 100644
--- a/doc/TopicLinearAlgebraDecompositions.dox
+++ b/doc/TopicLinearAlgebraDecompositions.dox
@@ -22,6 +22,7 @@ namespace Eigen {
<td>Allows to compute (besides linear solving)</td>
<td>Linear solver provided by Eigen</td>
<td>Maturity of Eigen's implementation</td>
+ <td>Optimizations</td>
</tr>
<tr>
@@ -33,6 +34,7 @@ namespace Eigen {
<td>-</td>
<td>Yes</td>
<td>Excellent</td>
+ <td>Blocking</td>
</tr>
<tr>
@@ -44,6 +46,7 @@ namespace Eigen {
<td>-</td>
<td>Yes</td>
<td>Excellent</td>
+ <td>-</td>
</tr>
<tr>
@@ -55,6 +58,7 @@ namespace Eigen {
<td>Orthogonalization</td>
<td>Yes</td>
<td>Excellent</td>
+ <td>Blocking</td>
</tr>
<tr>
@@ -66,6 +70,7 @@ namespace Eigen {
<td>Orthogonalization</td>
<td>Yes</td>
<td>Excellent</td>
+ <td><em>Soon: blocking</em></td>
</tr>
<tr>
@@ -77,6 +82,7 @@ namespace Eigen {
<td>Orthogonalization</td>
<td>Yes</td>
<td>Average</td>
+ <td>-</td>
</tr>
<tr>
@@ -87,7 +93,8 @@ namespace Eigen {
<td>-</td>
<td>-</td>
<td>Yes</td>
- <td>TODO Gael answer this</td>
+ <td>Excellent</td>
+ <td>Blocking \n <em>Soon: meta unroller</em></td>
</tr>
<tr>
@@ -98,7 +105,8 @@ namespace Eigen {
<td>-</td>
<td>-</td>
<td>Yes</td>
- <td>TODO Gael answer this</td>
+ <td>Excellent</td>
+ <td><em>Soon: blocking</em></td>
</tr>
<tr>
@@ -110,6 +118,7 @@ namespace Eigen {
<td>Singular values/vectors, least squares</td>
<td>Yes</td>
<td>Average</td>
+ <td>-</td>
</tr>
<tr>
@@ -121,61 +130,67 @@ namespace Eigen {
<td>Singular values/vectors, least squares</td>
<td>-</td>
<td>Excellent</td>
+ <td>-</td>
</tr>
<tr>
<td>SelfAdjointEigenSolver</td>
<td>Self-adjoint</td>
- <td>Average</td>
+ <td>Fast</td>
<td>Good</td>
<td>Yes</td>
<td>Eigenvalues/vectors</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Good</td>
+ <td>Soon: specializations for 2x2 and 3x3</td>
</tr>
<tr>
<td>ComplexEigenSolver</td>
<td>Square</td>
- <td>TODO Gael/Jitse answer this</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Slow</td>
+ <td>TODO Jitse answer this</td>
<td>Yes</td>
<td>Eigenvalues/vectors</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Average</td>
+ <td>-</td>
</tr>
<tr>
<td>EigenSolver</td>
<td>Square and real</td>
- <td>TODO Gael/Jitse answer this</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Average</td>
+ <td>TODO Jitse answer this</td>
<td>Yes</td>
<td>Eigenvalues/vectors</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Average</td>
+ <td>-</td>
</tr>
<tr>
<td>GeneralizedSelfAdjointEigenSolver</td>
<td>Square</td>
- <td>TODO Gael/Jitse answer this</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Fast</td>
+ <td>Depends on condition number</td>
<td>-</td>
<td>Generalized eigenvalues/vectors</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Good</td>
+ <td>-</td>
</tr>
<tr>
<td>RealSchur</td>
<td>Square and real</td>
- <td>TODO Gael/Jitse answer this</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>TODO Jitse answer this</td>
+ <td>TODO Jitse answer this</td>
<td>Yes</td>
<td>-</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>TODO Jitse answer this</td>
+ <td>-</td>
</tr>
<tr>
@@ -187,6 +202,7 @@ namespace Eigen {
<td>-</td>
<td>-</td>
<td>Good</td>
+ <td>-</td>
</tr>
<tr>
@@ -198,24 +214,26 @@ namespace Eigen {
<td>-</td>
<td>-</td>
<td>Good</td>
+ <td>Soon: blocking</td>
</tr>
<tr>
<td>HessenbergDecomposition</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Average</td>
+ <td>Good</td>
<td>-</td>
<td>-</td>
<td>-</td>
- <td>TODO Gael/Jitse answer this</td>
+ <td>Good</td>
+ <td>Soon: blocking</td>
</tr>
</table>
\section TopicLinAlgTerminology Terminology
-TODO explain selfadjoint, positive definite/semidefinite, ....
+TODO explain selfadjoint, positive definite/semidefinite, blocking, unrollers, ....
*/