volume | PIER Journals

Abstract

The positive-definite stability analysis (PDSA) is presented as a technique complementary to the companion-matrix stability analysis (CMSA). The PDSA is used to analyze the stability of marching-on-in-time (MOT) schemes. The heart of the PDSA is formed by the analysis on particular linear combinations of interaction matrices from an MOT scheme, which are assumed to be real-valued. If these are all positive definite, then the PDSA guarantees the stability of the scheme. The PDSA can be of a lower complexity than the full CMSA. The construction of the PDSA is shown and applied to two numerical examples.

1. Poggio, Andrew J. and Edmund K. Miller, Integral Equation Solutions of Three-dimensional Scattering Problems, 1st Ed., 159-264, Pergamon Press, Oxford, 1973.

2. Dodson, S. J., "Implicitness and stability of time domain integral equation scattering analyses," The Applied Computational Electromagnetics Society Journal (ACES), 291-301, 1998.

3. Van't Wout, Elwin, Duncan R. van der Heul, Harmen van der Ven, and Cornelis Vuik, "The influence of the exact evaluation of radiation fields in finite precision arithmetic on the stability of the time domain integral equation method," IEEE Transactions on Antennas and Propagation, Vol. 61, No. 12, 6064-6074, Dec. 2013.
doi:10.1109/TAP.2013.2281365

4. Van't Wout, Elwin, Duncan R. van der Heul, Harmen van der Ven, and Cornelis Vuik, "Stability analysis of the marching-on-in-time boundary element method for electromagnetics," Journal of Computational and Applied Mathematics, Vol. 294, 358-371, Mar. 2016.
doi:10.1016/j.cam.2015.09.002

5. Van Diepen, Petrus W. N., Roeland J. Dilz, Adrianus P. M. Zwamborn, and Martijn C. van Beurden, "The role of jordan blocks in the MOT-scheme time domain EFIE linear-in-time solution instability," Progress In Electromagnetics Research B, Vol. 95, 123-140, 2022.

6. Van Diepen, Petrus W. N., Roeland J. Dilz, and Martijn C. van Beurden, "Jordan block eigenvalue shift in the marching-on-in-time electric field integral equation," 2023 17th European Conference on Antennas and Propagation (EuCAP), 1-5, Florence, Italy, Mar. 2023.

7. Bin Sayed, Sadeed, Hüseyin Arda Ülkü, and Hakan Bağci, "A stable marching on-in-time scheme for solving the time-domain electric field volume integral equation on high-contrast scatterers," IEEE Transactions on Antennas and Propagation, Vol. 63, No. 7, 3098-3110, Jul. 2015.
doi:10.1109/TAP.2015.2429736

8. Van Diepen, Petrus Wilhelmus Nicolaas (Pieter), Martijn Constant van Beurden, and Roeland Johannes Dilz, "The influence of contrast and temporal expansion on the marching-on-in-time contrast current density volume integral equation," Progress In Electromagnetics Research B, Vol. 104, 21-33, 2024.
doi:10.2528/PIERB23091305

9. Pan, Victor Y. and Zhao Q. Chen, "The complexity of the matrix eigenproblem," Proceedings of the Thirty-First Annual ACM symposium on Theory of computing, 507-516, 1999.

10. Horn, Roger A. and Charles R. Johnson, Matrix Analysis, 2nd Ed., Cambridge University Press, New York, 2012.

11. Wang, Xiaoshen, "A simple proof of descartes's rule of signs," The American Mathematical Monthly, Vol. 111, No. 6, 525-526, 2004.

Mr. Petrus Wilhelmus Nicolaas (Pieter) Van Diepen

Prof. Martijn Constant van Beurden

Mr. Roeland Johannes Dilz