Re: [eigen] Blocked QR with column pivoting.

[ Thread Index | Date Index | More lists.tuxfamily.org/eigen Archives ]

To: eigen <eigen@xxxxxxxxxxxxxxxxxxx>
Subject: Re: [eigen] Blocked QR with column pivoting.
From: Gael Guennebaud <gael.guennebaud@xxxxxxxxx>
Date: Thu, 21 Jan 2016 11:27:05 +0100
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :content-type; bh=IK9EQLi9cD03573IIw3aJvEwaG2lPHXVMDXWoOg+yvg=; b=NCDC1wgBzEg3YnqrG/5h9r35rGX7mIvZ7Gx/6UwvTXKYWG558FeCy53jo34SLBvtqp UDa4aoMcoRkrLCQdU+H54lgpspV9PGDk+FGcKXiQhgCXGH2fGgmSrGbW0ddxWiEg21G+ 0Q3xPF2D/oke30jS5NmtT6oa2CL9/Y5V1BGPeCv2Ddp+9LNg5cK6tjioe0O9Y5e1eFwc eGnnXEXnxAkJsCiMiMIAAAqX3v7vUKfMo5er/bsrqmCQ6Tb0x3PEAM2RbhGET2JKIXnn 6Sifa9P9TBY5YEf5QtGYlSnt2+RamK7x2tAv3vqyP4I2CZjvFRdLW0tbcJOEUGWAMHMX OFnA==

This is a very long time wanted feature. Sadly, nobody started to work on it yet. Retrospectively, this "soon" was really optimistic. A tile-based implementation would be even better (better multi-threading), and completing this class with complete orthogonalization for minimal norm solving would be a nice bonus too.

Any volunteer? or sponsorship?

gael

On Thu, Jan 21, 2016 at 12:42 AM, Rasmus Larsen <rmlarsen@xxxxxxxxxx> wrote:

It would be great to have an implementation of the LAPACK algorithm in xGEQP3 in Eigen. In the table here:

http://eigen.tuxfamily.org/dox/group__TopicLinearAlgebraDecompositions.html

there is a "teaser" saying that ColPivHouseholderQR will soon be blocked. Is somebody actually working on this, and is so, what's the timeline?

Rasmus

Follow-Ups:
- Re: [eigen] Blocked QR with column pivoting.
  - From: Mark Sauder
- [eigen] signal invalid matrix or vector
  - From: Christian Keck
- Re: [eigen] Blocked QR with column pivoting.
  - From: Rasmus Larsen

References:
- [eigen] Blocked QR with column pivoting.
  - From: Rasmus Larsen

Messages sorted by: [ date | thread ]
Prev by Date: [eigen] Blocked QR with column pivoting.
Next by Date: Re: [eigen] Blocked QR with column pivoting.
Previous by thread: [eigen] Blocked QR with column pivoting.
Next by thread: Re: [eigen] Blocked QR with column pivoting.

Mail converted by MHonArc 2.6.19+

http://listengine.tuxfamily.org/