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. Muravleva | 1 | 1 | 0.70 |
Ivan V. Oseledets | 2 | 306 | 41.96 |