2024-03-14
The Positive-Definite Stability Analysis for Marching-on-in-Time Schemes
By
Progress In Electromagnetics Research Letters, Vol. 118, 71-78, 2024
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.
Citation
Petrus Wilhelmus Nicolaas (Pieter) Van Diepen, Martijn Constant van Beurden, and Roeland Johannes Dilz, "The Positive-Definite Stability Analysis for Marching-on-in-Time Schemes," Progress In Electromagnetics Research Letters, Vol. 118, 71-78, 2024.
doi:10.2528/PIERL23112406
References

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.        Google Scholar

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        Google Scholar

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        Google Scholar

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.        Google Scholar

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        Google Scholar

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        Google Scholar

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.        Google Scholar