English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/93888
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Sparsified Adaptive Cross Approximation Algorithm for Accelerated Method of Moments Computations

AutorHeldring, Alexander; Tamayo, J.M.; Simon, Carine ; Ubeda, E.; Rius, J.M.
Palabras claveComputational electromagnetics
Numerical simulation
Method of moments
Fast solvers
Impedance matrix compression
Fecha de publicaciónene-2013
EditorInstitute of Electrical and Electronics Engineers
CitaciónIEEE Transactions on Antennas and Propagation 61(1): 240-246 (2013)
ResumenThis paper presents a modification of the adaptive cross approximation (ACA) algorithm for accelerated solution of the Method of Moments linear system for electrically large radiation and scattering problems. As with ACA, subblocks of the impedance matrix that represent the interaction between well separated subdomains are substituted by ¿compressed¿ approximations allowing for reduced storage and accelerated iterative solution. The modified algorithm approximates the original subblocks with products of sparse matrices, constructed with the aid of the ACA algorithm and of a sub-sampling of the original basis functions belonging to either subdomain. Because of the sampling, an additional error is introduced with respect to ACA, but this error is controllable. Just like ordinary ACA, sparsified ACA is kernel-independent and needs no problem-specific information, except for the topology of the basis functions. As a numerical example, RCS computations of the NASA almond are presented, showing an important gain in efficiency. Furthermore, the numerical experiment reveals a computational complexity close to $N log N$ for sparsified ACA for a target electrical size of up to 50 wavelengths
Versión del editorhttp://dx.doi.org/10.1109/TAP.2012.2215292
Identificadoresdoi: 10.1109/TAP.2012.2215292
issn: 0018-926X
Aparece en las colecciones: (ICM) Artículos
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Mostrar el registro completo

Artículos relacionados:

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.