Title
Approximate Solution of Linear Systems with Laplace-like Operators via Cross Approximation in the Frequency Domain.
Abstract
In this paper we propose an efficient algorithm to compute low-rank approximation to the solution of so-called "Laplace-like" linear systems. The idea is to transform the problem into the frequency domain, and then use cross approximation. In this case, we do not need to form explicit approximation to the inverse operator, and can approximate the solution directly, which leads to reduced complexity. We demonstrate that our method is fast and robust by using it as a solver inside Uzawa iterative method for solving the Stokes problem.
Year
DOI
Venue
2019
10.1515/cmam-2018-0026
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS
Keywords
Field
DocType
Low-Rank Approximation,Cross Approximation,Poisson Equation
Frequency domain,Linear system,Laplace transform,Mathematical analysis,Operator (computer programming),Approximate solution,Mathematics
Journal
Volume
Issue
ISSN
19
SP1
1609-4840
Citations 
PageRank 
References 
1
0.36
11
Authors
2
Name
Order
Citations
PageRank
Ekaterina A. Muravleva110.70
Ivan V. Oseledets230641.96