English
Related papers

Related papers: Computing and Optimizing the $H^2$-norm of Delay D…

200 papers

We reformulate the Lanczos tau method for the discretization of time-delay systems in terms of a pencil of operators, allowing for new insights into this approach. As a first main result, we show that, for the choice of a shifted Legendre…

Numerical Analysis · Mathematics 2024-11-14 Evert Provoost , Wim Michiels

A delay Lyapunov matrix corresponding to an exponentially stable system of linear time-invariant delay differential equations can be characterized as the solution of a boundary value problem involving a matrix valued delay differential…

Numerical Analysis · Mathematics 2018-08-28 Wim Michiels , Bin Zhou

This paper studies delayed stochastic algorithms for weakly convex optimization in a distributed network with workers connected to a master node. Recently, Xu et al. 2022 showed that an inertial stochastic subgradient method converges at a…

Optimization and Control · Mathematics 2023-11-02 Wenzhi Gao , Qi Deng

We provide tight finite-time convergence bounds for gradient descent and stochastic gradient descent on quadratic functions, when the gradients are delayed and reflect iterates from $\tau$ rounds ago. First, we show that without stochastic…

Optimization and Control · Mathematics 2018-06-28 Yossi Arjevani , Ohad Shamir , Nathan Srebro

This paper develops and analyzes an optimal-order semi-discrete scheme and its fully discrete finite element approximation for nonlinear stochastic elastic wave equations with multiplicative noise. A non-standard time-stepping scheme is…

Numerical Analysis · Mathematics 2025-04-08 Xiaobing Feng , Yukun Li , Liet Vo

A second order accurate, linear numerical method is analyzed for the Landau-Lifshitz equation with large damping parameters. This equation describes the dynamics of magnetization, with a non-convexity constraint of unit length of the…

Numerical Analysis · Mathematics 2021-11-16 Yongyong Cai , Jingrun Chen , Cheng Wang , Changjian Xie

Stochastic gradient descent (SGD) performed in an asynchronous manner plays a crucial role in training large-scale machine learning models. However, the generalization performance of asynchronous delayed SGD, which is an essential metric…

Machine Learning · Computer Science 2025-05-27 Xiaoge Deng , Li Shen , Shengwei Li , Tao Sun , Dongsheng Li , Dacheng Tao

We consider the computation of H-infinity norms for Single-Input-Single-Output (SISO) time-delay systems, which are described by delay differential algebraic equations. Unlike the iterative level set methods in the literature, we present a…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Suat Gumussoy , Wim Michiels

In this paper we consider the computation of H-infinity norm of retarded time-delay systems with discrete pointwise state delays. It is well known that in the finite dimensional case H-infinity norm of a system is computed using the…

Systems and Control · Electrical Eng. & Systems 2020-03-09 Suat Gumussoy , Wim Michiels

In this paper we develop random block coordinate gradient descent methods for minimizing large scale linearly constrained separable convex problems over networks. Since we have coupled constraints in the problem, we devise an algorithm that…

Optimization and Control · Mathematics 2015-12-14 I. Necoara , Yu. Nesterov , F. Glineur

This paper examines the robust (strong) H-infinity norm of a linear time-invariant system with discrete delays. The considered system is subject to real-valued, structured, Frobenius norm bounded uncertainties on the coefficient matrices.…

Numerical Analysis · Mathematics 2019-09-18 Pieter Appeltans , Wim Michiels

In this paper an extension of the spectral Lanczos' tau method to systems of nonlinear integro-differential equations is proposed. This extension includes (i) linearization coefficients of orthogonal polynomials products issued from…

Numerical Analysis · Mathematics 2017-02-15 P. B. Vasconcelos , J. Matos , M. S. Trindade

A linear implicit finite difference method is proposed for the approximation of the solution to a periodic, initial value problem for a Schrodinger-Hirota equation. Optimal, second order convergence in the discrete $H^1-$norm is proved,…

Numerical Analysis · Mathematics 2017-06-14 Georgios E. Zouraris

The gradient discretisation method is a generic framework that is applicable to a number of schemes for diffusion equations, and provides in particular generic error estimates in $L^2$ and $H^1$-like norms. In this paper, we establish an…

Numerical Analysis · Mathematics 2018-10-09 Jerome Droniou , Neela Nataraj

In the paper an efficient semi-analytical approach based on the method of steps and differential transformation is proposed for numerical approximation of solutions of retarded logistic models of delayed and neutral type, including models…

Numerical Analysis · Mathematics 2019-01-14 Josef Rebenda , Zdeněk Šmarda

Traditionally, the delay margin of a looped system is computed by considering both the controller and system representations that evolve in the same space (e.g. either continuous or discrete-time). However, as in practice the system is…

Systems and Control · Computer Science 2018-11-30 V. Bellet , C. Poussot-Vassal , C. Pagetti , T. Loquen

Second-order optimization methods offer superior convergence rates but are often bottlenecked by the wall-clock cost of Hessian computation and factorization. In the moderate-dimensional regime where the full Hessian fits in memory,…

Optimization and Control · Mathematics 2026-05-18 El Mahdi Chayti , Martin Jaggi

We consider nonlinear delay differential and renewal equations with infinite delay. We extend the work of Gyllenberg et al, Appl. Math. Comput. (2018) by introducing a unifying abstract framework, and derive a finite-dimensional…

Numerical Analysis · Mathematics 2024-05-16 Francesca Scarabel , Rossana Vermiglio

This paper is a comprehensive study of a long observed phenomenon of increase in the stability margin and so the rate of convergence of a class of linear systems due to time delay. We use Lambert W function to determine (a) in what systems…

Multiagent Systems · Computer Science 2019-07-23 Hossein Moradian , Solmaz S. Kia

This work proposes and analyzes a fully discrete numerical scheme for solving the Landau-Lifshitz-Gilbert (LLG) equation, which achieves fourth-order spatial accuracy and third-order temporal accuracy.Spatially, fourth-order accuracy is…

Numerical Analysis · Mathematics 2025-10-30 Changjian Xie , Cheng Wang
‹ Prev 1 2 3 10 Next ›