A low-rank isogeometric solver based on Tucker tensors
Preprint
Abstract
We propose an isogeometric solver for Poisson problems that combines i)low-rank tensor techniques to approximate the unknown solution and the system matrix, as a sum of a few terms having Kronecker product structure, ii) a Truncated Preconditioned Conjugate Gradient solver to keep the rank of the iterates low, and iii) a novel low-rank preconditioner, based on the Fast Diagonalization method where the eigenvector multiplication is approximated by the Fast Fourier Transform. Although the proposed strategy is written in arbitrary dimension, we focus on the three-dimensional case and adopt the Tucker format for low-rank tensor representation, which is well suited in low dimension. We show by numerical tests that this choice guarantees significant memory saving compared to the full tensor representation. We also extend and test the proposed strategy to linear elasticity problems.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- On the convergence of Krylov methods with low-rank truncationsNumerical Algorithms, 2021
- Explicit error estimates for spline approximation of arbitrary smoothness in isogeometric analysisNumerische Mathematik, 2020
- Greedy low-rank approximation in Tucker format of solutions of tensor linear systemsJournal of Computational and Applied Mathematics, 2019
- Low-rank Parameterization of Volumetric Domains for Isogeometric AnalysisComputer-Aided Design, 2019
- Are the eigenvalues of the B‐spline isogeometric analysis approximation of −Δu = λu known in almost closed form?Numerical Linear Algebra with Applications, 2018
- Low rank interpolation of boundary spline curvesComputer Aided Geometric Design, 2017
- A literature survey of low‐rank tensor approximation techniquesGAMM-Mitteilungen, 2013
- Linear algebra for tensor problemsComputing, 2009
- Some Mathematical Notes on Three-Mode Factor AnalysisPsychometrika, 1966
- Direct solution of partial difference equations by tensor product methodsNumerische Mathematik, 1964