Show simple item record

dc.contributor.authorHeldring, Alexander
dc.contributor.authorTamayo Palau, José María
dc.contributor.authorSimon, C.
dc.contributor.authorÚbeda Farré, Eduard
dc.contributor.authorRius Casals, Juan Manuel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.date.accessioned2013-07-11T14:21:54Z
dc.date.created2012-08
dc.date.issued2012-08
dc.identifier.citationHeldring, A. [et al.]. Sparsified adaptive cross approximation algorithm for accelerated method of moments computations. "IEEE transactions on antennas and propagation", Agost 2012, vol. 61, núm. 1, p. 240-246.
dc.identifier.issn0018-926X
dc.identifier.urihttp://hdl.handle.net/2117/19928
dc.description.abstractThis 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.
dc.format.extent7 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Radiocomunicació i exploració electromagnètica::Antenes i agrupacions d'antenes
dc.subject.lcshMicrowave antennas
dc.subject.lcshElectromagnetism
dc.subject.otherComputational electromagnetics
dc.subject.otherfast solvers
dc.subject.otherimpedance matrix compression
dc.subject.othermethod of moments
dc.subject.othernumerical simulation
dc.titleSparsified adaptive cross approximation algorithm for accelerated method of moments computations
dc.typeArticle
dc.subject.lemacAntenes de microones
dc.subject.lemacElectromagnetisme
dc.contributor.groupUniversitat Politècnica de Catalunya. ANTENNALAB - Grup d'Antenes i Sistemes Radio
dc.identifier.doi10.1109/TAP.2012.2215292
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6287001
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac11252309
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorHeldring, A.; Tamayo, J.M.; Simon, C.; Ubeda, E.; Rius, J.
local.citation.publicationNameIEEE transactions on antennas and propagation
local.citation.volume61
local.citation.number1
local.citation.startingPage240
local.citation.endingPage246


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain