[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: improved QR & Cholesky updating
From: |
Jaroslav Hajek |
Subject: |
Re: improved QR & Cholesky updating |
Date: |
Tue, 20 Jan 2009 22:03:28 +0100 |
On Sat, Jan 17, 2009 at 9:08 PM, Jaroslav Hajek <address@hidden> wrote:
> hi,
>
> please consider the changeset:
> http://artax.karlin.mff.cuni.cz/~hajej2am/ulozna/octave/qrupdate.diff
> improving the qrupdate, qrinsert, qrdelete, qrshift, cholupdate,
> cholinsert, choldelete, cholshift.
>
> Summary of changes:
> The current version 0 snapshot of qrupdate is deleted from libcruft,
> instead qrupdate is a weak dependency.
> If found, the above functions are defined, as well as corresponding
> methods of QR & CHOL classes in liboctave.
> All the updating routines now use more efficient column traversal of
> matrices. qrupdate, qrinsert & qrdelete support batch
> updating/insertion/deletion of columns (avoids repeated copying of the
> matrices).
> Maybe most importantly, rank-1 update & column insertion now support
> economized factorization.
>
> This (together with the earlier work) makes Octave significantly more
> capable w.r.t. factorization updating than M*b.
> Applications are optimization routines (fsolve, lsqnonneg).
>
> cheers
>
Changeset applied.
cheers
--
RNDr. Jaroslav Hajek
computing expert
Aeronautical Research and Test Institute (VZLU)
Prague, Czech Republic
url: www.highegg.matfyz.cz
- improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/17
- Re: improved QR & Cholesky updating, David Bateman, 2009/01/17
- Re: improved QR & Cholesky updating,
Jaroslav Hajek <=
- Re: improved QR & Cholesky updating, John W. Eaton, 2009/01/20
- Re: improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/21
- Re: improved QR & Cholesky updating, John W. Eaton, 2009/01/21
- Re: improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/21
- Re: improved QR & Cholesky updating, John W. Eaton, 2009/01/21
- Re: improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/21
- Re: improved QR & Cholesky updating, John W. Eaton, 2009/01/21
- Re: improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/21
- Re: improved QR & Cholesky updating, John W. Eaton, 2009/01/21
- Re: improved QR & Cholesky updating, Jaroslav Hajek, 2009/01/22