From 1f4927a28c5ab67ffe20fbf36e0263fdfb305d6d Mon Sep 17 00:00:00 2001
From: Gael Guennebaud <g.gael@free.fr>
Date: Tue, 29 Jun 2010 20:44:51 +0200
Subject: update the big table and add an Optimization column

---
 doc/TopicLinearAlgebraDecompositions.dox | 58 +++++++++++++++++++++-----------
 1 file changed, 38 insertions(+), 20 deletions(-)

(limited to 'doc/TopicLinearAlgebraDecompositions.dox')

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,  ....
 
 
 */
-- 
cgit v1.2.3