Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rank structured approximation method for quasi--periodic elliptic
  problems   We consider an iteration method for solving an elliptic type boundary value
problem $\mathcal{A} u=f$, where a positive definite operator $\mathcal{A}$ is
generated by a quasi--periodic structure with rapidly changing coefficients
(typical period is characterized by a small parameter $\epsilon$) . The method
is based on using a simpler operator $\mathcal{A}_0$ (inversion of
$\mathcal{A}_0$ is much simpler than inversion of $\mathcal{A}$), which can be
viewed as a preconditioner for $\mathcal{A}$. We prove contraction of the
iteration method and establish explicit estimates of the contraction factor
$q$. Certainly the value of $q$ depends on the difference between $\mathcal{A}$
and $\mathcal{A}_0$. For typical quasi--periodic structures, we establish
simple relations that suggest an optimal $\mathcal{A}_0$ (in a selected set of
"simple" structures) and compute the corresponding contraction factor. Further,
this allows us to deduce fully computable two--sided a posteriori estimates
able to control numerical solutions on any iteration. The method is especially
efficient if the coefficients of $\mathcal{A}$ admit low rank representations
and algebraic operations are performed in tensor structured formats. Under
moderate assumptions the storage and solution complexity of our approach
depends only weakly (merely linear-logarithmically) on the frequency parameter
$1/\epsilon$, providing the FEM approximation of the order of
$O(\epsilon^{1+p})$, $p>0$.

24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an