Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2005
Data sources: zbMATH Open
SIAM Journal on Scientific Computing
Article . 2005 . Peer-reviewed
Data sources: Crossref
DBLP
Article . 2005
Data sources: DBLP
versions View all 3 versions
addClaim

On the Compression of Low Rank Matrices

On the compression of low rank matrices
Authors: Hongwei Cheng; Zydrunas Gimbutas; Per-Gunnar Martinsson; Vladimir Rokhlin;

On the Compression of Low Rank Matrices

Abstract

The authors describe a procedure for the decomposition and compression of low-rank matrices. Such matrices arise for instance in computational physics in potential theory, in fluid dynamics, in numerical simulations of electromagnetic phenomena. The decomposition of a matrix \(A\) of rank \(k\) is constructed in the form \(A=U\circ B\circ V^*\), where \(B\) is a sub-matrix of \(A\) and \(U\), \(V\) are well-conditioned matrices each containing an identity sub-matrix. Like the singular value decomposition (SVD), the proposed algorithm belongs to a class of algebraic schemes. The advantage of the new factorisation is that the bases used for the construction of \(A\) consists of \(k\) rows and \(k\) columns of \(A\) while with the SVD each element of the bases of the decomposition is a linear combination of all rows (or columns) of the matrix \(A\). Thus matrix-vector multiplications are considerably less expensive than with the SDV. The costs for the construction of the factorisation is comparable with the QR factorisation. Disadvantages of the new decomposition compared to the SVD are the loss of accuracy and the nonuniqueness of the factorisation. The new approach is applied to the construction of an accelerated direct solver for integral equations of potential theory. This application demonstrates that the decomposition is much easier to manipulate. The performance of the proposed algorithm is investigated on a second kind integral equation obtained by discretizing an exterior Dirichlet boundary value problem using the double layer potential.

Keywords

QR factorisation, double layer potential, algorithm, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, low rank approximation, Other matrix algorithms, singular value decomposition, second kind integral equation, Boundary element methods for boundary value problems involving PDEs, Numerical methods for integral equations, matrix factorization, Factorization of matrices, matrix inversion, matrix-vector multiplications, exterior Dirichlet boundary value problem, Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type), integral equations of potential theory

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    240
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 1%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
240
Top 1%
Top 1%
Top 10%
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!