Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Electromagnetic Validations of Large-Scale Digital Coding
  Metasurfaces Accelerated by Recurrence Rebuild and Retrieval Method   The recurrence rebuild and retrieval method (R3M) is proposed in this paper
to accelerate the electromagnetic (EM) validations of large-scale digital
coding metasurfaces (DCMs). R3M aims to accelerate the EM validations of DCMs
with varied codebooks, which involves the analysis of a group of similar but
distinct coding patterns. The method transforms general DCMs to rigorously
periodic arrays by replacing each coding unit with the macro unit, which
comprises all possible coding states. The system matrix corresponding to the
rigorously periodic array is globally shared for DCMs with arbitrary codebooks
via implicit retrieval. The discrepancy of the interactions for edge and corner
units are precluded by the basis extension of periodic boundaries. Moreover,
the hierarchical pattern exploitation algorithm is leveraged to efficiently
assemble the system matrix for further acceleration. Due to the fully
utilization of the rigid periodicity, the computational complexity of R3M is
theoretically lower than that of $\mathcal{H}$-matrix within the same paradigm.
Numerical results for two types of DCMs indicate that R3M is accurate in
comparison with commercial software. Besides, R3M is also compatible with the
preconditioning for efficient iterative solutions. The efficiency of R3M for
DCMs outperforms the conventional fast algorithms by a large margin in both the
storage and CPU time cost.

36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga