Towards a Parallel-in-Time Calculation of Time-Periodic Solutions with Unknown Period

This paper presents a novel parallel-in-time algorithm able to compute time-periodic solutions of problems where the period is not given. Exploiting the idea of the multiple shooting method, the proposed approach calculates the initial values at each subinterval as well as the corresponding period iteratively. As in the Parareal method, parallelization in the time domain is performed using discretization on a two-level grid. A special linearization of the time-periodic system on the coarse grid is introduced to speed up the computations. The iterative algorithm is verified via its application to the Colpitt oscillator model.

[1]  David D. Morrison,et al.  Multiple shooting method for two-point boundary value problems , 1962, CACM.

[2]  P. Deuflhard.  Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms , 2011 .

[3]  K. Preis,et al.  An efficient time domain method for nonlinear periodic eddy current problems , 2006, IEEE Transactions on Magnetics.

[4]  Dolores Gómez Pedreira,et al.  A novel numerical method for accelerating the computation of the steady-state in induction machines , 2020, Comput. Math. Appl..

[5]  Martin J. Gander,et al.  Analysis of Two Parareal Algorithms for Time-Periodic Problems , 2013, SIAM J. Sci. Comput..

[6]  Robert D. Falgout,et al.  Parallel time integration with multigrid , 2013, SIAM J. Sci. Comput..

[7]  Shinji Wakao,et al.  Convergence Acceleration of Time-Periodic Electromagnetic Field Analysis by the Singularity Decomposition-Explicit Error Correction Method , 2010, IEEE Transactions on Magnetics.

[8]  Abdolali Abdipour,et al.  Robust periodic steady state analysis of autonomous oscillators based on generalized eigenvalues , 2011 .

[9]  Sebastian Schöps,et al.  Efficient Parallel-in-Time Solution of Time-Periodic Problems Using a Multi-Harmonic Coarse Grid Correction , 2019, SIAM J. Sci. Comput..

[10]  Takehisa Hara,et al.  Time-periodic finite element method for nonlinear diffusion equations , 1985 .

[11]  Martin J. Gander,et al.  Analysis of the Parareal Time-Parallel Time-Integration Method , 2007, SIAM J. Sci. Comput..

[12]  P. Deuflhard,et al.  Computation of periodic solutions of nonlinear odes , 1984 .

[13]  Peter Deuflhard,et al.  Scientific Computing with Ordinary Differential Equations , 2002 .

[14]  W Kampowsky,et al.  CLASSIFICATION AND NUMERICAL SIMULATION OF ELECTRIC CIRCUITS , 1992 .

[15]  Roland Pulch,et al.  Multi time scale differential equations for simulating frequency modulated signals , 2005 .