Multiple-precision MLFMA for efficient and accurate solutions of broadband electromagnetic problems

Simple item page
buir.advisorErtürk, Vakur B.
dc.contributor.authorKalfa, Mert
dc.date.accessioned2020-09-04T10:52:25Z
dc.date.available2020-09-04T10:52:25Z
dc.date.copyright2020-08
dc.date.issued2020-08
dc.date.submitted2020-08-31
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Ph.D.): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2020.en_US
dc.descriptionIncludes bibliographical references (leaves 82-88).en_US
dc.description.abstractThe multilevel fast multipole algorithm (MLFMA) is a popular full-wave electromagnetic solver that enables the solution of electrically large problems with an extremely large number of unknowns. As with all computational electromagnetics solvers, active research is ongoing to extend the limitations of MLFMA for larger problems with finer geometrical details. For electrically small structures MLFMA suffers from the low-frequency breakdown, while more efficient schemes are required for electrically larger problems. We propose and demonstrate an elegant solution to the aforementioned problems by introducing a multiple-precision arithmetic (MPA) framework to the inherent hierarchical tree structure of MLFMA, dubbed the multiple-precision multilevel fast multipole algorithm (MP-MLFMA). With the introduction of MPMLFMA we show that a distinct machine precision can be assigned to each level of the tree structure of MLFMA, which enables accurate and efficient solutions of problems with deep tree-structures over arbitrarily large frequency bandwidths. To determine the required machine precisions for a given tree structure, as well as the number of harmonics required for an accurate error control of the translation operator of MP-MLFMA, we introduce and validate a novel error control scheme with accurate design curves that is valid at all frequencies, for the first time in the literature. Combined with the proposed error control scheme, we present the capabilities of MP-MLFMA over a wide range of broadband and deep tree-structure scattering problems. We also illustrate the true potential efficiency of MP-MLFMA, with a simple MPA framework implementation on a single-precision processor. With the hardware-defined implementation, we show the super-linear speed-up potential of MP-MLFMA for low-precisions.en_US
dc.description.degreePh.D.en_US
dc.description.statementofresponsibilityby Mert Kalfaen_US
dc.format.extentxiv, 99 leaves : charts (some color) ; 30 cm.en_US
dc.identifier.itemidB160417
dc.identifier.urihttp://hdl.handle.net/11693/54001
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectMultilevel fast multipole algorithmen_US
dc.subjectError analysisen_US
dc.subjectMultiple-precision arithmeticen_US
dc.titleMultiple-precision MLFMA for efficient and accurate solutions of broadband electromagnetic problemsen_US
dc.title.alternativeGenişbant elektromanyetik problemlerin verimli ve isabetli çözümü için çoklu-hassasiyetli çok seviyeli hızlı çokkutup yöntemien_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
PhDDissertation_MertKalfa.pdf
Size:
6.44 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Dept. of Electrical and Electronics Engineering - Ph.D. / Sc.D.