Factorizing matrices by Dirichlet multiplication

DOI10.1016/J.LAA.2012.09.021MaRDI QIDQ1938695zbMATH OpenOpenAlexFDO

Authors Artur Sowa

Publication date 22 February 2013

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2012.09.021

zbMATH Keywords

algorithmDirichlet multiplicationDirichlet seriesfast transformlifting schemasmatrix factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Special matrices (15B99) Computational methods for sparse matrices (65F50)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 3974172
• Symmetry-based matrix factorization
• Symmetric-triangular decomposition and its applications. I: Theorems and algorithms
• Dirichlet matrices: determinants, permanents and the \textit{Factorisatio Numerorum} problem
• Factoring matrices into the product of two matrices

Cites work

• A Hilbert space of Dirichlet series and systems of dilated functions in L^ 2(0,1)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3345472 (Why is no real title available?)
• Numerical recipes in C++. The art of scientific computing
• On an eigenvalue problem with a reciprocal-linear term
• The collected works of Arne Beurling. Volume 1: Complex analysis. Volume 2: Harmonic analysis. Ed. by Lennart Carleson, Paul Malliavin, John Neuberger, John Wermer
• The Dirichlet ring and unconditional bases in \(L_2[0, 2\pi]\)

Cited in

(8)

• Dirichlet matrices: determinants, permanents and the \textit{Factorisatio Numerorum} problem
• Natural reconstruction coordinates for imperfect TRASE MRI
• The Riordan-Dirichlet group
• Signals generated in memristive circuits
• scientific article; zbMATH DE number 3974172 (Why is no real title available?)
• The Dirichlet ring and unconditional bases in \(L_2[0, 2\pi]\)
• Image processing via simulated quantum dynamics
• scientific article; zbMATH DE number 6740088 (Why is no real title available?)

This page was built for publication: Factorizing matrices by Dirichlet multiplication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1938695)