This study introduces the multiplication free semi-discretization method (MFSD), a novel approach for the efficient stability and fixed-point analysis of time-periodic delayed differential equations (DDEs). Efficient stability prediction is critical for mitigating instabilities in mechanical systems, such as machine tool chatter in milling and vibration in delayed control systems, where high-accuracy modelling often leads to prohibitive computational costs. Unlike traditional semi-discretization methods that are burdened by high computational demands due to repeated matrix multiplication, the MFSD method leverages a composite mapping structure inspired by collocation techniques to achieve linear time complexity .The performance of the method is validated through extensive spectral analysis of the delayed Mathieu equation and further demonstrated on three practical engineering cases: a seasonal biological model, a multi-cutter turning system with spindle speed variation, and a finite-element-method-based longitudinal vibration of an elastic beam under delayed boundary feedback. Results demonstrate that MFSD maintains linear scaling even for system resolutions up to 106, enabling high-fidelity stability mapping even for high-dimensional structural dynamics that were previously computationally inaccessible. The algorithm is provided as an open-source tool via the SemiDiscretizationMethod.jl package to support the vibration and control research community.
AlbertelliPMuslettiSLeonesioM, et al. (2012) Spindle speed variation in turning: technological effectiveness and applicability to real industrial cases. The International Journal of Advanced Manufacturing Technology62(1): 59–67. https://doi.org/10.1007/s00170-011-3790-8
ArinoOHbidMLDadsEA (2007) Delay differential equations and applications. In: Proceedings of the NATO Advanced Study Institute Held in Marrakech. Springer Science & Business Media.
4.
ÅströmKJMurrayR (2021) Feedback Systems: An Introduction for Scientists and Engineers. Princeton university press.
5.
BachrathyDStepanG (2013) Improved prediction of stability lobes with extended multi frequency solution. CIRP Annals62(1): 411–414. https://doi.org/10.1016/j.cirp.2013.03.085
6.
BartfaiABarriosADombovariZ (2023) Stability Analysis of a One Degree of Freedom Robot Model With Sampled Digital Acceleration Feedback Controller in Turning and Milling. Journal of Computational and Nonlinear Dynamics. American Society of Mechanical Engineers, 18(8), 081011.
7.
BartfaiADombovariZ (2022) Hopf bifurcation calculation in neutral delay differential equations: nonlinear robotic arms subject to delayed acceleration feedback control. International Journal of Non-linear Mechanics147: 104239. https://doi.org/10.1016/j.ijnonlinmec.2022.104239
8.
BartfaiAVorosITakacsD (2024) Stability analysis of a digital hierarchical steering controller of autonomous vehicles with multiple time delays. Journal of Vibration and Control30(1-2): 330–341. https://doi.org/10.1177/10775463221146624
9.
BaylyPHalleyJMannBP, et al. (2003) Stability of interrupted cutting by temporal finite element analysis. J. Manuf. Sci. Eng125(2): 220–225. https://doi.org/10.1115/1.1556860
10.
BezansonJEdelmanAKarpinskiS, et al. (2017) Julia: a fresh approach to numerical computing. SIAM Review59(1): 65–98. https://doi.org/10.1137/141000671
11.
BorgioliFHajduDInspergerT, et al. (2020) Pseudospectral method for assessing stability robustness for linear time-periodic delayed dynamical systems. International Journal for Numerical Methods in Engineering121(16): 3505–3528. https://doi.org/10.1002/nme.6368
12.
BredaDMasetSVermiglioR (2005) Pseudospectral differencing methods for characteristic roots of delay differential equations. SIAM Journal on Scientific Computing27(2): 482–495. https://doi.org/10.1137/030601600
13.
ButcherEABobrenkovOA (2011) On the Chebyshev spectral continuous time approximation for constant and periodic delay differential equations. Communications in Nonlinear Science and Numerical Simulation16(3): 1541–1554. https://doi.org/10.1016/j.cnsns.2010.05.037
14.
DingYZhuLZhangX, et al. (2011) Milling stability analysis using the spectral method. Science China Technological Sciences54: 3130–3136. https://doi.org/10.1007/s11431-011-4611-x
15.
HabibGRegaGStepanG (2016) Delayed digital position control of a single-dof system and the nonlinear behavior of the act-and-wait controller. Journal of Vibration and Control22(2): 481–495. https://doi.org/10.1177/1077546314533583
16.
HamannDEberhardP (2018) Stability analysis of milling processes with varying workpiece dynamics. Multibody System Dynamics42: 383–396. https://doi.org/10.1007/s11044-017-9604-5
17.
HenningerCEberhardP (2008) Improving the computational efficiency and accuracy of the semi-discretization method for periodic delay-differential equations. European Journal of Mechanics - A/Solids27(6): 975–985. https://doi.org/10.1016/j.euromechsol.2008.01.006
18.
HorvathHZTakacsD (2023) Balancing riderless electric scooters at zero speed in the presence of feedback delay. Multibody System Dynamics.
19.
InspergerT (2006) Act-and-wait concept for continuous-time control systems with feedback delay. IEEE Transactions on Control Systems Technology14(5): 974–977. https://doi.org/10.1109/tcst.2006.876938
20.
InspergerT (2010) Full-discretization and semi-discretization for milling stability prediction: some comments. International Journal of Machine Tools and Manufacture50(7): 658–662. https://doi.org/10.1016/j.ijmachtools.2010.03.010
21.
InspergerTStépánG (2002) Semi-discretization method for delayed systems. International Journal for Numerical Methods in Engineering55(5): 503–518. https://doi.org/10.1002/nme.505
22.
InspergerTStepanG (2004) Stability analysis of turning with periodic spindle speed modulation via semidiscretization. Journal of Vibration and Control10(12): 1835–1855. https://doi.org/10.1177/1077546304044891
23.
InspergerTStépánG (2011) Semi-Discretization for Time-Delay Systems, Applied Mathematical Sciences. Springer New York, Vol. 178. https://doi.org/10.1007/978-1-4614-0335-7
24.
InspergerTStépánGTuriJ (2008) On the higher-order semi-discretizations for periodic delayed systems. Journal of Sound and Vibration313(1-2): 334–341. https://doi.org/10.1016/j.jsv.2007.11.040
25.
InspergerTStépánGMiltonJ (2022) Dynamics of human balancing. In: Controlling Delayed Dynamics: Advances in Theory, Methods and Applications. Springer, pp. 343–364.
26.
ItovichGRGentileFSMoiolaJL (2024) Stability and bifurcations in time-delay systems: a novel and efficient blend of methods. International Journal of Bifurcation and Chaos34(15): 2450195. https://doi.org/10.1142/s0218127424501955
27.
JiangCGanHVörösI, et al. (2024) Safety filter for lane-keeping control. In: 16th International Symposium on Advanced Vehicle Control: Proceedings of AVEC’24–Society of Automotive Engineers of Japan. Springer Nature, pp. 371.
28.
KissAKHajduDBachrathyD, et al. (2022) In-process impulse response of milling to identify stability properties by signal processing. Journal of Sound and Vibration527: 116849. https://doi.org/10.1016/j.jsv.2022.116849
29.
KovacicIRandRMohamed SahS (2018) Mathieu’s equation and its generalizations: overview of stability charts and their features. Applied Mechanics Reviews70(2): 020802. https://doi.org/10.1115/1.4039144
30.
KovacsBAInspergerT (2018) Retarded, neutral and advanced differential equation models for balancing using an accelerometer. International Journal of Dynamics and Control6: 694–706. https://doi.org/10.1007/s40435-017-0331-9
31.
KumarRPrasadPDMitraRK, et al. (2025) Delayed feedback control of pitch oscillations of an alp tower. International Journal of Mechanical Sciences302: 110578. https://doi.org/10.1016/j.ijmecsci.2025.110578
32.
Le GallF (2014) Powers of tensors and fast matrix multiplication. In: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, (pp. 296–303). Association for Computing Machinery.
33.
LehotzkyDInspergerT (2016) A pseudospectral tau approximation for time delay systems and its comparison with other weighted-residual-type methods. International Journal for Numerical Methods in Engineering108(6): 588–613. https://doi.org/10.1002/nme.5225
34.
LehotzkyDInspergerTStepanG (2016) Extension of the spectral element method for stability analysis of time-periodic delay-differential equations with multiple and distributed delays. Communications in Nonlinear Science and Numerical Simulation35: 177–189. https://doi.org/10.1016/j.cnsns.2015.11.007
35.
LehotzkyDInspergerTStepanG (2018) Numerical methods for the stability of time-periodic hybrid time-delay systems with applications. Applied Mathematical Modelling57: 142–162. https://doi.org/10.1016/j.apm.2017.12.029
36.
LiLGanJCuiC, et al. (2024) Potential field-based modeling and stability analysis of heterogeneous traffic flow. Applied Mathematical Modelling125: 485–508. https://doi.org/10.1016/j.apm.2023.09.012
37.
LichtnerMWolfrumMYanchukS (2011) The spectrum of delay differential equations with large delay. SIAM Journal on Mathematical Analysis43(2): 788–802. https://doi.org/10.1137/090766796
38.
LiuCTangDChenX, et al. (2024) An efficient and precise stability analysis method for milling process. The International Journal of Advanced Manufacturing Technology131: 1–16. https://doi.org/10.1007/s00170-024-13101-0
39.
MartinARuanS (2001) Predator-prey models with delay and prey harvesting. Journal of Mathematical Biology43: 247–267. https://doi.org/10.1007/s002850100095
40.
MartinovichKStepanGBachrathyD, et al. (2025) Introducing state-dependent delay in the car-following model. Nonlinear Dynamics.
41.
MiTTakácsDLiuH, et al. (2024) Capturing the true bounding boxes: vehicle kinematic data extraction using unmanned aerial vehicles. Journal of Intelligent Transportation Systems29: 1–13. https://doi.org/10.1080/15472450.2024.2341395
42.
MolnarTGOroszG (2024) Destroying phantom jams with connectivity and automation: nonlinear dynamics and control of mixed traffic. Transportation Science58(6): 1319–1334. https://doi.org/10.1287/trsc.2023.0498
43.
OttoARadonsG (2013) Application of spindle speed variation for chatter suppression in turning. CIRP Journal of Manufacturing Science and Technology6(2): 102–109. https://doi.org/10.1016/j.cirpj.2013.02.002
44.
OzoegwuCG (2018) A general order full-discretization algorithm for chatter avoidance in milling. Advances in Mechanical Engineering10(7): 1687814018773811. https://doi.org/10.1177/1687814018773811
45.
OzturkEBudakE (2008) Chatter stability of 5-axis milling using multi-frequency solution. In: Proceedings of the 3rd International Conference on High Performance Cutting, Dublin, Ireland, 7-9 July 2008, pp. 429–444.
46.
PanDPengD (2024) Finite region stability and networked predictive control for 2-d nonlinear time-delayed systems with quantization, packet dropouts and random disturbances. Systems & Control Letters188: 105801. https://doi.org/10.1016/j.sysconle.2024.105801
47.
ReithMJBachrathyDStepanG (2016) Improving the stability of multi-cutter turning with detuned dynamics. Machining Science and Technology20(3): 440–459. https://doi.org/10.1080/10910344.2016.1191029
48.
ReithMJBachrathyDStepanG (2017) Optimal detuning of a parallel turning system—theory and experiments. Journal of Dynamic Systems, Measurement, and Control139(1): 014503. https://doi.org/10.1115/1.4034497
49.
RuanS (2009) On nonlinear dynamics of predator-prey modelswith discrete delay. Mathematical Modelling of Natural Phenomena4(2): 140–188. https://doi.org/10.1051/mmnp/2009009
50.
SaadY (2011) Numerical Methods for Large Eigenvalue Problems: Revised Edition. SIAM.
51.
Sanz-CalleMMunoaJMorelliL, et al. (2024) On the effect of radial engagement on the milling stability of modes perpendicular to the feed direction. CIRP Journal of Manufacturing Science and Technology49: 111–127. https://doi.org/10.1016/j.cirpj.2024.01.006
52.
SmithH (2011) An Introduction to Delay Differential Equations with Applications to the Life Sciences. springer.
53.
StepanG (2009) Delay effects in the human sensory system during balancing. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences367(1891): 1195–1212. https://doi.org/10.1098/rsta.2008.0278
SunXLiG (2017) Synchronization transitions induced by partial time delay in a excitatory–inhibitory coupled neuronal network. Nonlinear Dynamics89(4): 2509–2520. https://doi.org/10.1007/s11071-017-3600-4
56.
SykoraHTBachrathyD (2020) Stochastic semidiscretization method: second moment stability analysis of linear stochastic periodic dynamical systems with delays. Applied Mathematical Modelling88: 933–950. https://doi.org/10.1016/j.apm.2020.06.078
57.
SzekrényesA (2023) Stability of delaminated composite beams subjected to retarded periodic follower force. Archive of Applied Mechanics93(11): 4197–4216. https://doi.org/10.1007/s00419-023-02489-y
58.
SzekrényesA (2025) Mechanics of delaminated composite beams subjected to retarded follower force with multiple time delay. Acta Mechanica236(2): 655–672. https://doi.org/10.1007/s00707-024-04161-0
59.
TothMBachrathyDStepanG (2017) Effect of wavy tool path on the stability properties of milling by the implicit subspace iteration method. The International Journal of Advanced Manufacturing Technology91: 1781–1789. https://doi.org/10.1007/s00170-016-9827-2
60.
VyasarayaniCSubhashSKalmár-NagyT (2014) Spectral approximations for characteristic roots of delay differential equations. International Journal of Dynamics and Control2: 126–132. https://doi.org/10.1007/s40435-014-0060-2
61.
YangYYuanJWTieD, et al. (2023) An efficient and accurate chatter prediction method of milling processes with a transition matrix reduction scheme. Mechanical Systems and Signal Processing182: 109535. https://doi.org/10.1016/j.ymssp.2022.109535
62.
ZatarainMDombovariZ (2014) Stability analysis of milling with irregular pitch tools by the implicit subspace iteration method. International Journal of Dynamics and Control2: 26–34. https://doi.org/10.1007/s40435-013-0052-7
63.
ZatarainMAlvarezJBediagaI, et al. (2015) Implicit subspace iteration as an efficient method to compute milling stability lobe diagrams. The International Journal of Advanced Manufacturing Technology77: 597–607. https://doi.org/10.1007/s00170-014-6470-7
64.
ZhangLStepanG (2016) Exact stability chart of an elastic beam subjected to delayed feedback. Journal of Sound and Vibration367: 219–232. https://doi.org/10.1016/j.jsv.2016.01.002
65.
ZhangGXiG (2022) Vibration control of a time-delayed rotor-active magnetic bearing system by time-varying stiffness. International Journal of Applied Mechanics14(04): 2250007. https://doi.org/10.1142/s1758825122500077
