Abstract
In this paper, a new direct parallel linear solver for a variety of pulsed power applications is presented. This algorithm is the core of the electrical circuit simulator Screamer considered in our previous publications. The main idea of the underlying algorithm is to use graph partitioning to break the problem tree into a series of branches that can be solved in parallel. Then this division is used in the recursive elimination process to guarantee the high efficiency of the direct method. The graph partitioning in this problem is straightforward since it corresponds to the branch structure of the underlying circuit. The partitioning method naturally leads to the parallel implementation of the factorization and solution steps. The numerical results of test problems confirm the high efficiency of the suggested direct algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kiefer, M.L., Widner, M.M.: Screamer – a single-line pulsed-power design tool. In: Proceedings of the 5th IEEE Pulsed Power Conference, Arlington, VA, USA, pp. 685–688 (1985)
Spielman, R.B., Gryazin, Y.: Screamer V4.0 – a powerful circuit analysis code. In: Proceedings of the 20th IEEE Pulsed Power Conference, Austin, TX, USA, pp. 637–642 (2015)
Spielman, R.B., Gryazin, Y.: Screamer: a optimized pulsed-power circuit-analysis tool. In: Proceedings of the IEEE International Power Modulator and High Voltage Conference, San Francisco, CA, USA, pp. 269–274 (2016)
Davis, T.A.: Direct Methods for Sparse Linear Systems. Society for Industrial and Applied Mathematics, Philadelphia, PA (2006)
Davis, T.A., Rajamanickam, S.: A survey of direct methods for sparse linear systems. Acta Numerica 25, 383–566 (2016)
Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, Oxford (2017)
George, A.: Nested dissection of a regular finite element mesh. SIAM J. Numer. Anal. 10(2), 345–363 (1973)
George, A., Liu, J.W.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Gryazin, Y.A., Spielman, R.B. (2021). Parallel Direct Regularized Solver for Power Circuit Applications. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Proceedings of the Future Technologies Conference (FTC) 2020, Volume 2 . FTC 2020. Advances in Intelligent Systems and Computing, vol 1289. Springer, Cham. https://doi.org/10.1007/978-3-030-63089-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-63089-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63088-1
Online ISBN: 978-3-030-63089-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)