Factorizing matrices by Dirichlet multiplication (Q1938695)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Factorizing matrices by Dirichlet multiplication
scientific article

    Statements

    Factorizing matrices by Dirichlet multiplication (English)
    0 references
    0 references
    22 February 2013
    0 references
    A Dirichlet multiplier is a matrix \[ \left [\begin{matrix} a_1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & \ldots \\ a_2 & a_1 & 0 & 0 & 0 & 0 & 0 & 0 & \ldots \\ a_3 & 0 & a_1 & 0 & 0 & 0 & 0 & 0 & \ldots \\ a_4 & a_2 & 0 & a_1 & 0 & 0 & 0 & 0 & \ldots \\ a_5 & 0 & 0 & 0 & a_1 & 0 & 0 & 0 & \ldots \\ a_6 & a_3 & a_2 & 0 & 0 & a_1 & 0 & 0 & \ldots \\ a_7 & 0 & 0 & 0 & 0 & 0 & a_1 & 0 & \ldots \\ a_8 & a_4 & 0 & a_2 & 0 & 0 & 0 & a_1 & \ldots \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots \end{matrix} \right] . \] where \(a_1, a_2, \ldots\) is a sequence of numbers. Using finite submatrices of Dirichlet multipliers, the author shows that any nonsingular matrix is a product of Dirichlet multipliers. He also gives an efficient algorithm for a numerical factorization of such a matrix.
    0 references
    0 references
    0 references
    0 references
    0 references
    Dirichlet multiplication
    0 references
    matrix factorization
    0 references
    Dirichlet series
    0 references
    fast transform
    0 references
    lifting schemas
    0 references
    algorithm
    0 references
    0 references