Aristotle University Of Thessaloniki (AUTH)
Algorithms for the inversion of block matrices and applications in direct and inverse scattering problems
Abstract
dc:descriptionThe aim of the present thesis was the development of analytical near-field inverse scattering algorithms for inverse source problems in cylindrical dielectric media, the construction of parallel inversion methods for block matrices with Simultaneously Diagonalizable Blocks (SDBs) and the application of such methods in the Method of Auxiliary Sources (MAS) for multilayered cylindrical geometries. The developed near-field inverse scattering algorithms are based on a moments method approach and through integral transformations, they fully achieve the analytical recovery of the internal source parameters, as well as the electromagnetic properties of the medium. The evaluation of the stability and sensitivity of these algorithms under noise and errors in the data was also studied thoroughly. Furthermore, the theoretical and computational background of inversion of block matrices with SDBs was studied. An efficient inversion algorithm was developed that exploits the structure of these block matrices and leads to a significant reduction in computational complexity compared to conventional methods. To achieve radical acceleration in the solution of complicated wave problems, we developed the parallelization of the above algorithms, through suitable loops for parallel execution of specific parts of the algorithm, enabling efficient distribution of computational tasks across multiple CPU threads (multi-threading). The application of the above methods was used for the solution of wave problems by the MAS, with particular application to multilayered cylindrical media. The combination of MAS with the developed parallelized algorithms makes it possible to solve realistic models of high complexity, such as the Luneburg lens, with substantial accuracy and computational efficiency.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2025
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Lazaridis, Dimitrios
- Λαζαρίδης, Δημήτριος
Subjects
dc:subject × 44- Γραμμικές πηγές
- Αντίστροφη σκέδαση
- Κύλινδροι
- Aναλυτικοί αλγόριθμοι
- Ηλεκτρομαγνητικά κύματα
- Σκέδαση
- Πολυστρωματικά μέσα
- Μέθοδος βοηθητικών πηγών
- Παραλληλοποίηση
- Αντιστροφή πινάκων
- Μπλοκ πίνακες
- Ταυτόχρονα διαγωνοποιήσιμα μπλοκ
- Προβλήματα συνοριακών τιμών
- Μερική διαφορική εξίσωση Helmholtz
- Φακός Luneburg
- Line sources
- Inverse scattering
- Cylinders
- Analytical algorithms
- Electromagnetic waves
- Scattering
- Multi-layered media
- Method of auxiliary sources
- Parallelization
- Matrix inversion
- Block matrices
- Simultaneously diagonalizable blocks
- Boundary-value problems
- Helmholtz PDEs
- Luneburg lens
- Μαθηματικά
- Φυσικές Επιστήμες
- Εφαρμοσμένα μαθηματικά
- Υπολογιστικά μαθηματικά
- Φυσική
- Μαθηματική φυσική
- Εφαρμοσμένη φυσική
- Mathematics
- Natural Sciences
- Applied Mathematics
- Computational Mathematics
- Physical Sciences
- Mathematical Physics
- Applied Physics
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/59496