Skip to content

Improve reductions to bi- and tridiagonal matrices #66

Open
@andreasnoack

Description

@andreasnoack

The current versions are very basic and pretty slow compared to LAPACK. They should at a minimum be blocked but we should also consider the methods described in https://books.google.dk/books?hl=en&lr=&id=bx7pAwAAQBAJ&oi=fnd&pg=PA135&dq=Sergey+V+Kuznetsov+bidiagonal&ots=U0trQWuG9j&sig=cGZDU36MrBCKNqRp4V4b1w_55M0&redir_esc=y#v=onepage&q=Sergey%20V%20Kuznetsov%20bidiagonal&f=false and reference [5]. We might even make them run in parallel and be faster vanilla LAPACK.

The right place to start testing these would be the QR factorization. The idea is the same but the QR is much simpler.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions