Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Adaptive cross approximation for electromagnetic analysis of superconducting circuits
Thesis (MEng)--Stellenbosch University, 2019.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2019
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613855622889472 |
|---|---|
| access_status_str | Open Access |
| author | Nel, Abraham Pieter Ben |
| author2 | Botha, Matthys M. |
| author_browse | Botha, Matthys M. Nel, Abraham Pieter Ben |
| author_facet | Botha, Matthys M. Nel, Abraham Pieter Ben |
| author_sort | Nel, Abraham Pieter Ben |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MEng)--Stellenbosch University, 2019. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/106196 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:42:46.825Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/106196 Adaptive cross approximation for electromagnetic analysis of superconducting circuits Nel, Abraham Pieter Ben Botha, Matthys M. Stellenbosch University. Faculty of Engineering. Dept. of Electrical and Electronic Engineering. Adaptive Cross Approximation Electromagnetic waves -- Analysis Superconducting Integrated circuits UCTD UCTD Thesis (MEng)--Stellenbosch University, 2019. ENGLISH ABSTRACT: Electromagnetic analysis of superconducting integrated circuits is routinely required for inductance extraction. FastHenry is a magnetoquasistatic (MQS) analysis tool suitable for this task. It is based on the partial element equivalent circuit (PEEC), integral equation method, with the structure discretised into hexahedral filaments. FastHenry’s multilevel fast multipole algorithm (MLFMA) implementation is especially memory efficient, given certain approximations and algorithmic parameter choices. However, errors are introduced into the matrix representation. This thesis describes the implementation of a multilevel adaptive cross approximation solver with singular value decomposition recompression (MLACA-SVD) inside FastHenry as an alternative to its existing MLFMA solver. The thesis also presents two modified grouping strategies to further improve MLACA-SVD efficiency by compressing interactions between larger groups, while maintaining scaling performance consistent with a valid admissibility condition. MLACA-SVD compresses off-diagonal matrix blocks to a specified error tolerance, based on evaluating selected entries. Quadrature recipes presented in this thesis provide guaranteed accuracy of matrix entry evaluation. Numerical results for examples of practical interest show that the MLACA-SVD memory scaling versus number of filaments, denoted b, is practically identical to that of FastHenry’s MLFMA, and is close to O(b log b). The MLACA-SVD requires less memory for the same solution accuracy, and furthermore offers complete control over matrix approximation errors. For the examples considered, it is found to be a more efficient solver. The results of the group merging strategies show that required memory is further reduced by approximately 30%. The MLACA-SVD solver with merging requires about four times less memory than FastHenry’s MLFMA, for similar accuracy. AFRIKAANSE OPSOMMING: Elektromagnetiese analise van supergeleidende geïntegreerde stroombane word gereeld benodig vir induktansie onttrekking. FastHenry is ’n magnetetoquastistiese (MQS) analisehulpmiddel, geskik vir hierdie taak. Dit is gebaseer op die gedeeltelike element ekwivalente stroombaan (GEES), integrale vergelykings metode, met die struktuur gediskretiseer in hexahedrale filamente. Die multivlak vinnige multipool algoritme (MVVMA) implementering in FastHenry is veral doeltreffend ten opsigte van geheue, gegewe sekere benaderings en algoritmiese parameter keuses. Foute word egter in die matriksvoorstelling ingevoer. Hierdie tesis beskryf die implementering van ’n multivlak aanpassingsvaardige kruisbenadering oplosser met enkelvoudige waarde-ontbinding herkompressie (AKO-EWOH) binne FastHenry as ’n alternatief vir die bestaande MVVMA oplosser. Die tesis bied ook twee aangepaste groeperingstrategieë aan om AKO-EWOH se doeltreffendheid verder te verbeter deur interaksies tussen groter groepe te kompres, terwyl die skaleringsuitset in ooreenstemming bly met ’n geldige toelaatbaarheidstoestand. AKO-EWOH kompres skuinsmatige matriksblokke tot ’n gespesifiseerde fouttoleransie, gebaseer op die evaluering van geselekteerde inskrywings. Kwadratuur resepte wat in hierdie tesis aangebied word, bied gewaarborgde akkuraatheid van matriksinskrywing evaluering. Numeriese resultate vir voorbeelde van praktiese belang toon dat die skalering van AKO-EWOH se geheue teenoor die aantal filamente, b, feitlik identies is aan dié van FastHenry se MVVMA, en baie naby is aan O(b log b). Vir die voorbeelde wat oorweeg is, gebruik AKO-EWOH minder geheue vir dieselfde oplossingsakkuraatheid, en bied bowendien volledige beheer oor matriksbenaderings foute. Die resultate vir die groep samesmelting strategieë toon dat vereiste geheue verder verminder word met ongeveer 30%. Die AKO-EWOH-oplosser met samesmelting verg ongeveer vier keer minder geheue as FastHenry se MVVMA, vir soortgelyke akkuraatheidsvlakke. 2019-02-21T09:37:34Z 2019-04-17T08:33:55Z 2019-02-21T09:37:34Z 2019-04-17T08:33:55Z 2019-04 Thesis http://hdl.handle.net/10019.1/106196 en_ZA Stellenbosch University 77 pages : illustration application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Adaptive Cross Approximation Electromagnetic waves -- Analysis Superconducting Integrated circuits UCTD UCTD Nel, Abraham Pieter Ben Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title | Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title_full | Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title_fullStr | Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title_full_unstemmed | Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title_short | Adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| title_sort | adaptive cross approximation for electromagnetic analysis of superconducting circuits |
| topic | Adaptive Cross Approximation Electromagnetic waves -- Analysis Superconducting Integrated circuits UCTD UCTD |
| url | http://hdl.handle.net/10019.1/106196 |
| work_keys_str_mv | AT nelabrahampieterben adaptivecrossapproximationforelectromagneticanalysisofsuperconductingcircuits |