• Corpus ID: 233387986

Hierarchical adaptive low-rank format with applications to discretized PDEs

  title={Hierarchical adaptive low-rank format with applications to discretized PDEs},
  author={Stefano Massei and Leonardo Robol and Daniel Kressner},
A novel compressed matrix format is proposed that combines an adaptive hierarchical partitioning of the matrix with low-rank approximation. One typical application is the approximation of discretized functions on rectangular domains; the flexibility of the format makes it possible to deal with functions that feature singularities in small, localized regions. To deal with time evolution and relocation of singularities, the partitioning can be dynamically adjusted based on features of the… 
1 Citations

Figures and Tables from this paper

Accelerating the charge inversion algorithm with hierarchical matrices for gas insulated systems

Surface charges accumulating on dielectrics during long-time operation of Gas Insulated High Voltage Direct Current (HVDC-GIS) equipments may affect the stable operation and could possibly trigger



Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations

A new algorithm, based on tensorized Krylov subspaces, is presented and analyzed for quickly updating the solution of such a matrix equation when its coefficients undergo low-rank changes, and it is demonstrated how this algorithm can be utilized to accelerate the Newton method for solving continuous-time algebraic Riccati equations.

Fast algorithms for hierarchically semiseparable matrices

This paper generalizes the hierarchically semiseparable (HSS) matrix representations and proposes some fast algorithms for HSS matrices that are useful in developing fast‐structured numerical methods for large discretized PDEs, integral equations, eigenvalue problems, etc.

Data-sparse approximation of non-local operators by H2-matrices

Low-Rank Tensor Krylov Subspace Methods for Parametrized Linear Systems

It is shown that a much lower computational effort can be achieved for sufficiently smooth parameter dependencies, and computational methods are developed that benefit from the fact that x can be well approximated by a tensor of low rank.

Solving Rank-Structured Sylvester and Lyapunov Equations

We consider the problem of efficiently solving Sylvester and Lyapunov equations of medium and large scale, in case of rank-structured data, i.e., when the coefficient matrices and the right-hand side

The automatic solution of partial differential equations using a global spectral method

Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications

It is demonstrated that a so-called one-sided reorthogonalization process can be used to maintain an adequate level of orthogonality among the Lanczos vectors and produce accurate low-rank approximations.

Hierarchical Matrices: Algorithms and Analysis

This self-contained monograph presents matrix algorithms and their analysis. The new technique enables not only the solution of linear systems but also the approximation of matrix functions, e.g.,

Hierarchical Matrices Based on a Weak Admissibility Criterion

A weaker admissibility condition is described which leads to a coarser partitioning of the hierarchical -matrix format which preserves the approximation power which is known in the case of the standardAdmissibility criterion.

Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions

Numerically it is shown that the entire process of solving the tensor-structured Galerkin first-order FE discretization can achieve accuracy varepsilon in the energy norm, and it is proved that the resulting FE approximations converge exponentially in terms of the effective number N of degrees of freedom.