English
Related papers

Related papers: An adaptive step size controller for iterative imp…

200 papers

Co-simulation is widely used in the industry due to the emergence of modular dynamical models made up of interconnected, black-boxed systems. Several co-simulation algorithms have been developed, each with different properties and different…

Systems and Control · Electrical Eng. & Systems 2022-10-20 Yohan Eguillon , Bruno Lacabanne , Damien Tromeur-Dervout

Time-fractional parabolic equations with a Caputo time derivative are considered. For such equations, we explore and further develop the new methodology of the a-posteriori error estimation and adaptive time stepping proposed in [7]. We…

Numerical Analysis · Mathematics 2023-01-27 Sebastian Franz , Natalia Kopteva

We report a novel approach for the efficient computation of solutions of a broad class of large-scale systems of non-linear ordinary differential equations, describing aggregation kinetics. The method is based on a new take on the…

Numerical Analysis · Mathematics 2023-12-14 Dmitrii Lukashevich , Ivan Tyukin , Nikolay Brilliantov

Efficiently solving sparse linear algebraic equations is an important research topic of numerical simulation. Commonly used approaches include direct methods and iterative methods. Compared with the direct methods, the iterative methods…

Numerical Analysis · Mathematics 2023-10-11 Haifeng Zou , Xiaowen Xu , Chen-Song Zhang

Tuning the step size of stochastic gradient descent is tedious and error prone. This has motivated the development of methods that automatically adapt the step size using readily available information. In this paper, we consider the family…

Machine Learning · Computer Science 2024-11-13 Robert M. Gower , Mathieu Blondel , Nidham Gazagnadou , Fabian Pedregosa

Adaptive and intelligent user interfaces have been proposed as a critical component of a successful extended reality (XR) system. In particular, a predictive system can make inferences about a user and provide them with task-relevant…

Human-Computer Interaction · Computer Science 2022-10-20 Kashyap Todi , Ben Lafreniere , Tanya Jonker

In this paper, we first propose a method that can efficiently compute the maximal robust controlled invariant set for discrete-time linear systems with pure delay in input. The key to this method is to construct an auxiliary linear system…

Systems and Control · Electrical Eng. & Systems 2020-06-19 Zexiang Liu , Liren Yang , Necmiye Ozay

Immersed boundary methods have attracted substantial interest in the last decades due to their potential for computations involving complex geometries. Often these cannot be efficiently discretized using boundary-fitted finite elements.…

Computational Engineering, Finance, and Science · Computer Science 2026-01-13 Tim Bürchner , Lars Radtke , Philipp Kopp , Stefan Kollmannsberger , Ernst Rank , Alexander Düster

In scalable machine learning systems, model training is often parallelized over multiple nodes that run without tight synchronization. Most analysis results for the related asynchronous algorithms use an upper bound on the information…

Machine Learning · Computer Science 2022-04-12 Xuyang Wu , Sindri Magnusson , Hamid Reza Feyzmahdavian , Mikael Johansson

This letter proposes a predictor-corrector method to strike a balance between simulation accuracy and efficiency by appropriately tuning the numerical integration step length of a power system time-domain simulation. Numerical tests…

Computational Engineering, Finance, and Science · Computer Science 2019-02-07 Yiming Cai , Junbo Zhang , Weizhou Yu

Many estimators of dynamic discrete choice models with persistent unobserved heterogeneity have desirable statistical properties but are computationally intensive. In this paper we propose a method to quicken estimation for a broad class of…

Econometrics · Economics 2025-04-09 Jackson Bunting , Takuya Ura

In this paper, we study numerical approximations for stochastic differential equations (SDEs) that use adaptive step sizes. In particular, we consider a general setting where decisions to reduce step sizes are allowed to depend on the…

Numerical Analysis · Mathematics 2025-12-10 James Foster , Andraž Jelinčič

Nesterov's well-known scheme for accelerating gradient descent in convex optimization problems is adapted to accelerating stationary iterative solvers for linear systems. Compared with classical Krylov subspace acceleration methods, the…

Optimization and Control · Mathematics 2021-08-10 Tao Hong , Irad Yavneh

In this paper we develop adaptive iterative coupling schemes for the Biot system modeling coupled poromechanics problems. We particularly consider the space-time formulation of the fixed-stress iterative scheme, in which we first solve the…

Numerical Analysis · Mathematics 2024-12-20 Elyes Ahmed , Jan Martin Nordbotten , Florin Adrian Radu

In appropriate frameworks, automatic differentiation is transparent to the user at the cost of being a significant computational burden when the number of operations is large. For iterative algorithms, implicit differentiation alleviates…

Optimization and Control · Mathematics 2023-05-24 Jérôme Bolte , Edouard Pauwels , Samuel Vaiter

Computational multi-scale methods capitalize on a large time-scale separation to efficiently simulate slow dynamics over long time intervals. For stochastic systems, one often aims at resolving the statistics of the slowest dynamics. This…

Numerical Analysis · Mathematics 2021-05-14 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

A scheme for stabilizing stochastic approximation iterates by adaptively scaling the step sizes is proposed and analyzed. This scheme leads to the same limiting differential equation as the original scheme and therefore has the same…

Probability · Mathematics 2010-07-28 Sameer Kamal

Recent advances in the theoretical understanding of SGD led to a formula for the optimal batch size minimizing the number of effective data passes, i.e., the number of iterations times the batch size. However, this formula is of no…

Machine Learning · Computer Science 2021-11-22 Motasem Alfarra , Slavomir Hanzely , Alyazeed Albasyoni , Bernard Ghanem , Peter Richtarik

Exponential integrators are time stepping schemes which exactly solve the linear part of a semilinear ODE system. This class of schemes requires the approxima- tion of a matrix exponential in every step, and one successful modern method is…

Numerical Analysis · Mathematics 2016-08-09 Daniel Stone , Gabriel Lord

This paper proposes several explicit and implicit multistep frequency response optimized integrators considering first or second order derivative. A prediction-based method aiming at accelerating a novel power system transient simulation…

Systems and Control · Electrical Eng. & Systems 2021-02-16 Sheng Lei , Alexander Flueck