Improving the accuracy of the adaptive cross approximation with a convergence criterion based on random sampling
Visualitza/Obre
Cita com:
hdl:2117/337061
Tipus de documentArticle
Data publicació2020-07-27
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteSENSORES GRAVIMETRICOS DE GASES BASADOS EN RESONADORES ELECTRO-ACUSTICOS DE ALN PARA APLICACIONES EN TEMPERATURAS EXTREMAS (AEI-TEC2017-84817-C2-2-R)
SOLUCIONES AVANZADAS DE PROCESADO DIGITAL DE SEÑAL PARA COMPONENTES Y SISTEMAS DE NUEVA RADIO 5G ENERGETICA Y COMPUTACIONALMENTE EFICIENTES (AEI-TEC2017-83343-C4-2-R)
SISTEMAS RADIANTES X-WAVE INTEGRADAS DE COMUNICACIONES Y SENSORIZACION (AEI-PID2019-107885GB-C31)
SOLUCIONES AVANZADAS DE PROCESADO DIGITAL DE SEÑAL PARA COMPONENTES Y SISTEMAS DE NUEVA RADIO 5G ENERGETICA Y COMPUTACIONALMENTE EFICIENTES (AEI-TEC2017-83343-C4-2-R)
SISTEMAS RADIANTES X-WAVE INTEGRADAS DE COMUNICACIONES Y SENSORIZACION (AEI-PID2019-107885GB-C31)
Abstract
The accuracy of the Adaptive Cross Approximation (ACA) algorithm, a popular method for the compression of low rank matrix blocks in Method of Moment computations, is sometimes seriously compromised by unpredictable errors in the convergence criterion. This paper proposes an alternative criterion, based on global sampling of the error in the elements of the ACA compressed matrix. The sampling error depends on the size of the sample but also on the population distribution of the error, which makes it difficult to control the error independently of the underlying problem. However, as argued and demonstrated in the paper, the distribution of the error converges to the same unique probability distribution function for all low rank matrices. Complementing the sampling criterion with a simple mechanism to detect this convergence, we arrive at a criterion that controls the error irrespective of the underlying problem. As a practical example the RCS of a moderate size metallic ogive is computed to illustrate the merits of the proposed criterion. The proposed algorithm may also be useful in other methods that approximate low-rank matrices by interpolation of a reduced set of its elements.
CitacióHeldring, A.; Ubeda, E.; Rius, J. Improving the accuracy of the adaptive cross approximation with a convergence criterion based on random sampling. "IEEE transactions on antennas and propagation", 27 Juliol 2020, vol. 69, núm. 1, p. 347-355.
ISSN0018-926X
Versió de l'editorhttps://ieeexplore.ieee.org/document/9149802
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TAP3010857 proof author.pdf | 1,929Mb | Visualitza/Obre |