To access the full text documents, please follow this link: http://hdl.handle.net/2117/19928

Sparsified adaptive cross approximation algorithm for accelerated method of moments computations
Heldring, Alexander; Tamayo Palau, José María; Simon, C.; Úbeda Farré, Eduard; Rius Casals, Juan Manuel
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. ANTENNALAB - Grup d´Antenes i Sistemes Radio
This 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 logN for sparsified ACA for a target electrical size of up to 50 wavelengths.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Antenes i agrupacions d'antenes
Microwave antennas
Electromagnetism
Computational electromagnetics
fast solvers
impedance matrix compression
method of moments
numerical simulation
Antenes de microones
Electromagnetisme
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Heldring, Alexander; Rius Casals, Juan Manuel; Tamayo Palau, José María; Parrón, Josep; Úbeda Farré, Eduard
Heldring, Alexander; Tamayo Palau, José María; Rius Casals, Juan Manuel; Úbeda Farré, Eduard
Rius Casals, Juan Manuel; Jofre Roca, Lluís; Tamayo Palau, José María; Heldring, Alexander; Úbeda Farré, Eduard
Úbeda Farré, Eduard; Tamayo Palau, José María; Rius Casals, Juan Manuel; Heldring, Alexander
Heldring, Alexander; Rius Casals, Juan Manuel; Úbeda Farré, Eduard; Tamayo Palau, José María
 

Coordination

 

Supporters