arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Dimitri Breda

37 papers · 2004–2026

2004: 12005: 12006: 02007: 22008: 02009: 02010: 42011: 12012: 22013: 02014: 02015: 02016: 12017: 02018: 32019: 02020: 22021: 22022: 22023: 42024: 42025: 52026: 3
2004peak 5 in 20252026

Frequent co-authors

Papers

showing 1–25 of 37 RSS

Pseudospectral Differencing Methods for Characteristic Roots of Delay Differential Equations

Dimitri Breda, Stefano Maset, Rossana Vermiglio

Numerical Analysis · SIAM Journal on Scientific Computing · · cited 254× · DOI ↗ · more like this ·

In [D. Breda, S. Maset, and R. Vermiglio, IMA J. Numer. Anal., 24 (2004), pp. 1--19.] and [D. Breda, The Infinitesimal Generator Approach for the Computation of Characteristic Roots for Delay Differential Equations Using BDF Methods, Research report UDMI RR17/2002, Dipartimento di Matematica e Informatica, Università degli Studi di Udine, Udine, Italy, 2002.] the authors proposed to compute the characteristic roots of delay differential equations (DDEs) with multiple discrete and distributed delays by approximating the derivative in the infinitesimal generator of the solution operator semigroup by Runge--Kutta (RK) and linear multistep (LMS) methods, respectively. In this work the same approach is proposed in a new version based on pseudospectral differencing techniques. We prove the "spectral accuracy" convergence behavior typical of pseudospectral schemes, as also illustrated by some…

On the formulation of epidemic models (an appraisal of Kermack and McKendrick)

Dimitri Breda, Odo Diekmann, Wieke Freudenburg-de Graaf +2 more

Modeling and Simulation · Journal of Biological Dynamics · · cited 135× · DOI ↗ · more like this ·

The aim of this paper is to show that a large class of epidemic models, with both demography and non-permanent immunity incorporated in a rather general manner, can be mathematically formulated as a scalar renewal equation for the force of infection.

Computing the characteristic roots for delay differential equations

Dimitri Breda

Numerical Analysis · IMA Journal of Numerical Analysis · · cited 106× · DOI ↗ · more like this ·

A new approach to computing the rightmost characteristic roots of linear Delay Differential Equations (DDEs) with multiple discrete and distributed delays is presented. It is based on the discretization of the infinitesimal generator of the solution operators semigroup and it avoids the use of the characteristic equation. The approximated roots are obtained by a large sparse standard eigenvalue problem.

Pseudospectral Discretization of Nonlinear Delay Equations: New Prospects for Numerical Bifurcation Analysis

Dimitri Breda, Odo Diekmann, Mats Gyllenberg +2 more

Computer Networks and Communications · SIAM Journal on Applied Dynamical Systems · · cited 69× · DOI ↗ · more like this ·

We apply the pseudospectral discretization approach to nonlinear delay models described by delay differential equations, renewal equations, or systems of coupled renewal equations and delay differential equations. The aim is to derive ordinary differential equations and to investigate the stability and bifurcation of equilibria of the original model by available software packages for continuation and bifurcation for ordinary differential equations. Theoretical and numerical results confirm the effectiveness and the versatility of the approach, opening a new perspective for the bifurcation analysis of delay equations, in particular coupled renewal and delay differential equations.

Approximation of Eigenvalues of Evolution Operators for Linear Retarded Functional Differential Equations

Dimitri Breda, Stefano Maset, Rossana Vermiglio

Numerical Analysis · SIAM Journal on Numerical Analysis · · cited 52× · DOI ↗ · more like this ·

This paper deals with the approximation of the eigenvalues of evolution operators for linear retarded functional differential equations through the reduction to finite dimensional operators by a pseudospectral collocation. Fundamental applications such as determination of asymptotic stability of equilibria and periodic solutions of nonlinear autonomous retarded functional differential equations follow at once. Numerical tests are provided.

On characteristic roots and stability charts of delay differential equations

Dimitri Breda

Numerical Analysis · International Journal of Robust and Nonlinear Control · · cited 41× · DOI ↗ · more like this ·

SUMMARY This work is devoted to the analytic study of the characteristic roots oftextitscalar autonomous delay differential equations with either real or complex coefficients. The focus is placed on the robust analysis of the position of the roots in the complex plane with respect to the variation of the coefficients, with the final aim of obtaining suitable representations for the relevant stability boundaries and charts. While the real case is almost standard (and known), the investigation of the complex case is not as immediate. Hence, a preliminary shift of the coefficients is proposed, which reduces the number of free parameters. This allows to extend the techniques used for the real case, also allowing for useful graphical visualization of the relevant stability charts. The present research is motivated on the basis of studying the stability of systems with delay. Copyright © 2011…

Approximation of Eigenvalues of Evolution Operators for Linear Renewal Equations

Dimitri Breda, Davide Liessi

Modeling and Simulation · SIAM Journal on Numerical Analysis · · cited 20× · DOI ↗ · more like this ·

A numerical method based on pseudospectral collocation is proposed to approximate the eigenvalues of evolution operators for linear renewal equations, which are retarded functional equations of Volterra type. Rigorous error and convergence analyses are provided, together with numerical tests. The outcome is an efficient and reliable tool which can be used, for instance, to study the local asymptotic stability of equilibria and periodic solutions of nonlinear autonomous renewal equations. Fundamental applications can be found in population dynamics, where renewal equations play a central role.

A stability study on first-order neutral systems with three rationally independent time delays

Rifat Sipahi, Nejat Olgaç, Dimitri Breda

Computer Networks and Communications · International Journal of Systems Science · · cited 17× · DOI ↗ · more like this ·

First-order linear time invariant and time-delayed dynamics of neutral type is taken into account with three rationally independent delays. There are two main contributions of this study. (a) It is the first complete treatment in the literature on the stability analysis of systems with three delays. We use a recent procedure, the cluster treatment of characteristic roots (CTCR), for this purpose. This procedure results in an exact and exhaustive stability tableau in the domain of the three delays. (b) It provides a proof of a complex concept called the delay-stabilisability (also known as strong stability) as a by-product of CTCR. Furthermore, we deploy a numerical method (infinitesimal generator approach) to approximate the dominant characteristic roots of this class of systems, which concur with the stability outlook generated by CTCR.

Nonautonomous delay differential equations in Hilbert spaces and Lyapunov exponents

Dimitri Breda

Computer Networks and Communications · Differential and Integral Equations · · cited 16× · DOI ↗ · more like this ·

A general class of linear and nonautonomous delay differential equations with initial data in a separable Hilbert space is treated. The classic questions of existence, uniqueness, and regularity of solutions are addressed. Moreover, the semigroup approach typically adopted in the autonomous case for continuous initial functions is extended, and thus the existence of an equivalent abstract ordinary formulation is shown to hold. Finally, the existence of infinitely many Lyapunov exponents for the associated evolution is proven and their meaning is discussed.

Piecewise discretization of monodromy operators of delay equations on adapted meshes

Dimitri Breda, Davide Liessi, Rossana Vermiglio

math.NA · · cited 13× · arXiv ↗ · more like this ·

Periodic solutions of delay equations are usually approximated as continuous piecewise polynomials on meshes adapted to the solutions' profile. In practical computations this affects the regularity of the (coefficients of the) linearized system and, in turn, the effectiveness of assessing local stability by approximating the Floquet multipliers. To overcome this problem when computing multipliers by collocation, the discretization grid should include the piecewise adapted mesh of the computed periodic solution. By introducing a piecewise version of existing pseudospectral techniques, we explain why and show experimentally that this choice is essential in presence of either strong mesh adaptation or nontrivial multipliers whose eigenfunctions' profile is unrelated to that of the periodic solution.

Convergence analysis of collocation methods for computing periodic solutions of retarded functional differential equations

Alessia Andò, Dimitri Breda

math.NA · · cited 11× · arXiv ↗ · more like this ·

We analyze the convergence of piecewise collocation methods for computing periodic solutions of general retarded functional differential equations under the abstract framework recently developed in [S. Maset, Numer. Math. (2016) 133(3):525-555], [S. Maset, SIAM J. Numer. Anal. (2015) 53(6):2771--2793] and [S. Maset, SIAM J. Numer. Anal. (2015) 53(6):2794--2821]. We rigorously show that a reformulation as a boundary value problem requires a proper infinite-dimensional boundary periodic condition in order to be amenable of such analysis. In this regard, we also highlight the role of the period acting as an unknown parameter, which is critical since it is directly linked to the course of time. Finally, we prove that the finite element method is convergent, while we limit ourselves to commenting on the infeasibility of this approach as far as the spectral element method is concerned.

Pseudospectral reduction to compute Lyapunov exponents of delay differential equations

Dimitri Breda, Sara Della Schiava

Computer Networks and Communications · Discrete and Continuous Dynamical Systems - B · · cited 11× · DOI ↗ · more like this ·

A recent pseudospectral collocation is used to reduce a nonlinear delay differential equation to a system of ordinary differential equations. Standard methods are then applied to compute Lyapunov exponents. The validity of this simple approach is shown experimentally. Matlab codes are also included.

A numerical method for the stability analysis of linear age-structured models with nonlocal diffusion

Dimitri Breda, Simone De Reggi, Rossana Vermiglio

math.NA · · cited 4× · arXiv ↗ · more like this ·

We numerically address the stability analysis of linear age-structured population models with nonlocal diffusion, which arise naturally in describing dynamics of infectious diseases. Compared to Laplace diffusion, models with nonlocal diffusion are more challenging since the associated semigroups have no regularizing properties in the spatial variable. Nevertheless, the asymptotic stability of the null equilibrium is determined by the spectrum of the infinitesimal generator associated to the semigroup. We propose a numerical method to approximate the leading part of this spectrum by first reformulating the problem via integration of the age-state and then by discretizing the generator combining a spectral projection in space with a pseudospectral collocation in age. A rigorous convergence analysis proving spectral accuracy is provided in the case of separable model coefficients. Results…

Computation of Asymptotic Stability for a Class of Partial Differential Equations with Delay

Dimitri Breda, Stefano Maset, Rossana Vermiglio

Numerical Analysis · Journal of Vibration and Control · · cited 4× · DOI ↗ · more like this ·

In this paper the question of asymptotic stability for retarded functional reaction diffusion equations is faced. Due to the infinite dimension of the problem a numerical approach is necessary. Here we propose a technique based on a pseudospectral discretization in time and on a spectral discretization in space of the infinitesimal generator associated to the semigroup of solution operators. Some numerical experiments on a Hutchinson-type equation modeling heat conduction in a rod with spatially variable gain delayed feedback are performed to show the efficiency of the scheme. This work represents a nontrivial extension of previous work of the authors on the computation of asymptotic stability for delay differential equations.

Viability and control of a delayed SIR epidemic with an ICU state constraint

Dimitri Breda, Matteo Della Rossa, Lorenzo Freddi

math.OC · · cited 3× · arXiv ↗ · more like this ·

This paper studies viability and control synthesis for a delayed SIR epidemic. The model integrates a constant delay representing an incubation/latency time. The control inputs model non-pharmaceutical interventions, while an intensive care unit (ICU) state-constraint is introduced to reflect the healthcare system's capacity. The arising delayed control system is analyzed via functional viability tools, providing insights into fulfilling the ICU constraint through feedback control maps. In particular, we consider two scenarios: first, we consider the case of general continuous initial conditions. Then, as a further refinement of our analysis, we assume that the initial conditions satisfy a Lipschitz continuity property, consistent with the considered model. The study compares the (in general, sub-optimal) obtained control policies with the optimal ones for the delay-free case…

A practical approach to computing Lyapunov exponents of renewal and delay equations

Dimitri Breda, Davide Liessi

math.NA · · cited 3× · arXiv ↗ · more like this ·

We propose a method for computing the Lyapunov exponents of renewal equations (delay equations of Volterra type) and of coupled systems of renewal and delay differential equations. The method consists in the reformulation of the delay equation as an abstract differential equation, the reduction of the latter to a system of ordinary differential equations via pseudospectral collocation, and the application of the standard discrete QR method. The effectiveness of the method is shown experimentally and a MATLAB implementation is provided.

Complete Stability Map of Neutral Type First Order - Two Time Delay Systems

Rifat Sipahi, Nejat Olgaç, Dimitri Breda

Numerical Analysis · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · · cited 2× · DOI ↗ · more like this ·

First order linear time invariant dynamics of neutral type is taken into account with two time delays. A unique feature is included in this study, from the stability perspective: terms that add neutral dynamics into a scalar retarded type characteristic equation studied by Hale, J., et al. in 1993,. The stability posture of this new dynamics can be treated by a unique procedure, which is recently introduced for retarded type dynamics, known as cluster treatment of characteristic roots (CTCR). We show CTCR's applicability to neutral multiple delay dynamics first. Later we present several case studies to display the steps and the strengths of CTCR when applied on neutral systems. In addition, the real part of the rightmost root distribution is computed via the infinitesimal generator approach, which is recently developed for general classes of linear time delay systems. The capabilities…

A practical guide to piecewise pseudospectral collocation for Floquet multipliers of delay equations in MATLAB

Dimitri Breda, Davide Liessi, Rossana Vermiglio

math.NA · · cited 1× · arXiv ↗ · more like this ·

In recent years we provided numerical methods based on pseudospectral collocation for computing the Floquet multipliers of different types of delay equations, with the goal of studying the stability of their periodic solutions. The latest work of the series concerns the extension of these methods to a piecewise approach, in order to take the properties of numerically computed solutions into account. In this chapter we describe the MATLAB implementation of this method and provide practical usage examples.

Piecewise orthogonal collocation for computing periodic solutions of renewal equations

Alessia Ando', Dimitri Breda

math.NA · · cited 1× · arXiv ↗ · more like this ·

We extend the use of piecewise orthogonal collocation to computing periodic solutions of renewal equations, which are particularly important in modeling population dynamics. We prove convergence through a rigorous error analysis. Finally, we show some numerical experiments confirming the theoretical results, and a couple of applications in view of bifurcation analysis.

A weak order 2 Runge-Kutta method for Itô stochastic delay differential equations

Alessia andò, Dimitri Breda, Faraz William

math.NA · · cited 0× · arXiv ↗ · more like this ·

We present a Runge-Kutta method of weak order 2 for the numerical time integration of stochastic delay differential equations. This scheme extends the class of second order Runge-Kutta methods introduced by A. Rößler in [SIAM J. Numer. Anal., 47(3):1713-1738, 2009] for stochastic ordinary differential equations. The proposed integrator is applicable to equations with discrete commensurable delays and is particularly efficient for problems involving multiple noise terms. Experimental confirmation of the weak order 2 is provided and MATLAB codes are freely available.

Hopf bifurcation and periodic solutions in a sustainable supply chain defined by a planar system of ordinary differential equations

Alessia andò, Dimitri Breda

math.DS · · cited 0× · arXiv ↗ · more like this ·

We analyze the stability of the equilibria and bifurcations of a planar system of ordinary differential equations describing the product-resource interaction in a sustainable supply chain. While periodic behavior in supply chain models has often been documented either in systems of higher dimensions or in delayed systems, here a Hopf bifurcation arises in a planar and delay-free system. We show that the interior equilibrium loses stability through a supercritical Hopf bifurcation as the environmental capacity exceeds a critical threshold that depends on the maximum production rate, the resource level at which production reaches half its maximum rate, and the demand and remanufacturing rates. We derive this threshold explicitly and provide estimates for the amplitude and period of the periodic solution close to the Hopf bifurcation, by means of the resulting Hopf normal form. We then…

Sparse identification of time delay systems via pseudospectral collocation

Enrico Bozzo, Dimitri Breda, Muhammad Tanveer

math.DS · · cited 0× · arXiv ↗ · more like this ·

We present a pragmatic approach to the sparse identification of nonlinear dynamics for systems with discrete delays. It relies on approximating the underlying delay model with a system of ordinary differential equations via pseudospectral collocation. To minimize the reconstruction error, the new strategy avoids optimizing all possible multiple unknown delays, identifying only the maximum one. The computational burden is thus greatly reduced, improving the performance of recent implementations that work directly on the delay system.

Lyapunov exponents of renewal equations: numerical approximation and convergence analysis

Dimitri Breda, Davide Liessi

math.NA · · cited 0× · arXiv ↗ · more like this ·

We propose a numerical method for computing the Lyapunov exponents of renewal equations (delay equations of Volterra type), consisting first in applying a discrete QR technique to the associated evolution family suitably posed on a Hilbert state space and second in reducing to finite dimension each evolution operator in the obtained time sequence. The reduction to finite dimension relies on Fourier projection in the state space and on pseudospectral collocation in the forward time step. A rigorous proof of convergence of both the discretized operators and the approximated exponents is provided. A MATLAB implementation is also included for completeness.

Piecewise orthogonal collocation for computing periodic solutions of coupled delay equations

Alessia andò, Dimitri Breda

math.NA · · cited 0× · arXiv ↗ · more like this ·

We extend the piecewise orthogonal collocation method to computing periodic solutions of coupled renewal and delay differential equations. Through a rigorous error analysis, we prove convergence of the relevant finite-element method and provide a theoretical estimate of the error. We conclude with some numerical experiments to further support the theoretical results.

Spectra of evolution operators of a class of neutral renewal equations: theoretical and numerical aspects

Dimitri Breda, Davide Liessi, Sjoerd M. Verduyn Lunel

math.NA · · cited 0× · arXiv ↗ · more like this ·

In this work we begin a theoretical and numerical investigation on the spectra of evolution operators of neutral renewal equations, with the stability of equilibria and periodic orbits in mind. We start from the simplest form of linear periodic equation with one discrete delay and fully characterize the spectrum of its monodromy operator. We perform numerical experiments discretizing the evolution operators via pseudospectral collocation, confirming the theoretical results and giving perspectives on the generalization to systems and to multiple delays. Although we do not attempt to perform a rigorous numerical analysis of the method, we give some considerations on a possible approach to the problem.