Re: [eigen] Student contribution proposal

[Benoit Jacob <jacob.benoit.1@xxxxxxxxx>]

2013/3/20 Gael Guennebaud <gael..guennebaud@xxxxxxxxx>

Hi Simon,

I always welcome contributions :) especially if they are consolidating
existing modules.

I'm afraid the Todo-list, it is pretty out-of-date. Regarding the SVD
module, there is still a need for a faster SVD than the current
two-sided Jacobi algorithm. There are many discussions on this topic
in this mailing-list. I could gather them for you. In very short, the
divide-and-conquer algorithm seems to be the best approach.

Yes, and there also is a bug open for that,
http://eigen..tuxfamily.org/bz/show_bug.cgi?id=67

Bidiagonalization + divide-and-conquer bidiagonal SVD is the way. Like LAPACK's SGESDD
http://www.netlib.org/lapack/single/sgesdd.f

I've been feeling bad for years for not ever finding time to do it, and now I've pretty much given hope to ever do it myself, so you'd be extremely welcome to point your students to it!

Benoit
 

The QR module is pretty complete with three versions of Householder QR
(no, column, and full pivoting). The column-pivoting version still
need to be accelerated by working on blocks of vertical panels.

 

It would also be nice to have methods to compute the kernel for all
rank-revealing factorizations (SVD, ColPivotingQR, FullPivotingQR) as
already done in FullPivLU.

If you had other ideas in mind, feel free to propose them.

cheers,
Gael.

On Wed, Mar 20, 2013 at 10:36 AM, Simon Courtemanche
<simon.courtemanche@xxxxxxxx> wrote:
> Hello Eigen,
>
> I'm teaching at an engineering school of computer science and applied
> mathematics, and I would like to propose to some students to contribute to
> Eigen.
> I was using Eigen for a couple of years, but I've never developed the code.
> Is the Todo list up-to-date ?
> Can I propose a contribution to the SVD module or to the QR modules ?
>
> Best regards,
> Simon Courtemanche
> ---
> PhD student
> Ensimag, Grenoble INP
> INRIA Rhone-Alpes, France
>
>
>