11 May 2022 in Numerische Mathematik
Inspired by the successes of stochastic algorithms in the training of deep neural networks and the simulation of interacting particle systems, we propose and analyze a framework for randomized time-splitting in linear-quadratic optimal control. In our proposed framework, the linear dynamics of the original problem is replaced by a randomized dynamics. To obtain the randomized dynamics, the system matrix is split into simpler submatrices and the time interval of interest is split into subintervals. The randomized dynamics is then found by selecting randomly one or more submatrices in each subinterval. We show that the dynamics, the minimal values of the cost functional, and the optimal control obtained with the proposed randomized time-splitting method converge in expectation to their analogues in the original problem when the time grid is refined. The derived convergence rates are validated in several numerical experiments. Our numerical results also indicate that the proposed method can lead to a reduction in computational cost for the simulation and optimal control of large-scale linear dynamical systems.
8 March 2024 in IEEE Transactions on Automatic Control
RBM-MPC is a computationally efficient variant of Model Predictive Control (MPC) in which the Random Batch Method (RBM) is used to speed up the finite-horizon optimal control problems at each iteration. In this paper, stability and convergence estimates are derived for RBM-MPC of unconstrained linear systems. The obtained estimates are validated in a numerical example that also shows a clear computational advantage of RBM-MPC.
23 June 2022 in Computer Methods in Applied Mechanics and Engineering
7 July 2021 in Journal of Thermal Stresses
JBJoris D. B. J. van Den Boom
Joris D. B. J. van Den Boom
The well-known method of images relates the solution of the heat equation on (typically n = 2 or n = 3) to the solution of the heat equation on certain spatial subdomains Ω of By reformulating the method of images in terms of a convolution kernel, two novel extensions are obtained in this paper. First, the method of images is extended from thermal problems to thermoelastic problems, that is, it is demonstrated how the heat-induced deformations on can be related to the heat-induced deformations on certain subdomains Ω of Secondly, an explicit expression for the convolution kernel for the disk is obtained. This enables the application of the method of images to circular domains to which it could not be applied before. The two obtained extensions lead to a computationally efficient simulation method for repetitive heat loads on a disk. In a representative simulation example of wafer heating, the proposed method is more than ten times faster than a conventional Finite Element approach.
15 December 2025 in arXiv
In this paper, a stochastic algorithm for the efficient simulation and optimal control of networked wave equations based on the random batch method is proposed and analyzed. The random approximation is constructed by dividing the time interval into subintervals and restricting the dynamics to a randomly chosen subnetwork during each of these subintervals. It is proven that the solution for this randomized system converges in expectation to the solution on the original network when the length of the subintervals approaches zero. Furthermore, the optimal controls for the randomized system converge (in $H^2$ and in expectation) to the optimal controls for the original system. The computational advantage of the proposed method is demonstrated in two numerical examples.