SearcharxivSearch

arXiv subjects

Rami Katz

Publications and source records attributed to Rami Katz.

At least 19 recordsLinked to original sources

Sakawa-Shindo algorithm for optimal control of time-delay systems, with applications to epidemiology

We extend the Sakawa-Shindo algorithm to solve optimal control problems where the system dynamics involve an arbitrary number of discrete state delays. We prove that the algorithm guarantees termination in a finite number of steps, asymptotic first-order optimality of the generated control sequence and convergence of a subsequence to a control satisfying first-order optimality, and we apply it to the optimal design of non-pharmaceutical interventions and vaccination plans for epidemic models with delays associated with incubation period and vaccination.

math.OC

gPC-based robustness analysis of neural systems through probabilistic recurrence metrics

Neuronal systems often preserve their characteristic functions and signalling patterns, also referred to as regimes, despite parametric uncertainties and variations. For neural models having uncertain parameters with a known probability distribution, probabilistic robustness analysis (PRA) allows us to understand and quantify under which uncertainty conditions a regime is preserved in expectation. We introduce a new computational framework for the efficient and systematic PRA of dynamical systems in neuroscience and we show its efficacy in analysing well-known neural models that exhibit multiple dynamical regimes: the Hindmarsh-Rose model for single neurons and the Jansen-Rit model for cortical columns. Given a model subject to parametric uncertainty, we employ generalised polynomial chaos to derive mean neural activity signals, which are then used to assess the amount of parametric uncertainty that the system can withstand while preserving the current regime, thereby quantifying the regime's robustness to such uncertainty. To assess persistence of regimes, we propose new metrics, which we apply to recurrence plots obtained from the mean neural activity signals. The overall result is a novel, general computational methodology that combines recurrence plot analysis and systematic persistence analysis to assess how much the uncertain model parameters can vary, with respect to their nominal value, while preserving the nominal regimes in expectation. We summarise the PRA results through probabilistic regime preservation (PRP) plots, which capture the effect of parametric uncertainties on the robustness of dynamical regimes in the considered models.

q-bio.NC

Separation-free exponential fitting with structured noise, with applications to inverse problems in parabolic PDEs

We investigate the recovery of exponents and amplitudes of an exponential sum, where the exponents $\left\{\lambda_n \right\}_{n=1}^{N_1}$ are the first $N_1$ eigenvalues of a Sturm-Liouville operator, from finitely many measurements subject to measurement noise. This inverse problem is extremely ill-conditioned when the noise is arbitrary and unstructured. Surprisingly, however, the extreme ill-conditioning exhibited by this problem disappears when considering a \emph{structured} noise term, taken as an exponential sum with exponents given by the subsequent eigenvalues $\left\{\lambda_n \right\}_{n=N_1+1}^{N_1+N_2}$ of the Sturm-Liouville operator, multiplied by a noise magnitude parameter $\varepsilon>0$. In this case, we rigorously show that the exponents and amplitudes can be recovered with super-exponential accuracy: we both prove the theoretical result and show that it can be achieved numerically by a specific algorithm. By leveraging recent results on the mathematical theory of super-resolution, we show in this paper that the classical Prony's method attains the analytic optimal error decay also in the ``separation-free'' regime where $\lambda_n \to \infty$ as $n \to \infty$, thereby extending the applicability of Prony's method to new settings. As an application of our theoretical analysis, we show that the approximated eigenvalues obtained by our method can be used to recover an unknown potential in a linear reaction-diffusion equation from discrete solution traces.

math.NA

Robustness and resilience of dynamical networks in biology and epidemiology

Natural systems are remarkably robust and resilient, maintaining essential functions despite variability, uncertainty, and hostile conditions. Understanding these nonlinear, dynamic behaviours is challenging because such systems involve many interacting parameters, yet it is crucial for explaining processes from cellular regulation to disease onset and epidemic spreading. Robustness and resilience describe a system's ability to preserve and recover desired behaviours in the presence of intrinsic and extrinsic fluctuations. This survey reviews how different disciplines define these concepts, examines methods for assessing whether key properties of uncertain, networked dynamical systems are structural (parameter-free) or robust (preserved for parameter variations within an uncertainty bounding set), and discusses integrated structural and probabilistic techniques for biological and epidemiological models. The text introduces formal definitions of resilience for families of systems obtained by adding stochastic perturbations to a nominal deterministic model, enabling a probabilistic characterisation of the ability to remain within or return to a prescribed attractor. These definitions generalise probabilistic robustness and shed new light on classical biological examples. In addition, the survey summarises resilience indicators and data-driven tools for detecting resilience loss and regime shifts, drawing on bifurcation analysis to anticipate qualitative changes in system behaviour. Together, these methodologies support the study and control of complex natural systems, guiding the design of biomolecular feedback architectures, the identification of therapeutic targets, the forecasting and management of epidemics, and the detection of tipping points in ecological and biological networks.

math-ph

Observer-Based Sampled-Data Stabilisation of Switched Systems with Lipschitz Nonlinearities and Dwell-Time

We investigate the stabilisation of nominally linear-affine switched systems with uncertain Lipschitz nonlinearities under dwell-time constraints, using a sampled-data switching law based on a state observer. We design the switching law based on Lyapunov-Metzler inequalities, accounting for the sampled-data output measurements, and we derive time-dependent LMI conditions for global asymptotic stability (or, in the presence of switching affine terms, ultimate boundedness) of the resulting closed-loop system. We obtain an estimate of the average quadratic cost and a bound on its maximum deviation from the actual cost. Moreover, we discuss the feasibility of the derived LMIs. Specifically, we show how the observer gains can be incorporated into the matrix inequalities, provide equivalent reduced-order LMI conditions, and prove that the time dependence of the LMIs can be removed by discretising on a finite grid. Numerical examples, including practical applications to real-world engineering scenarios in power systems, illustrate our theoretical results and compare them with an existing approach for output-feedback stabilisation of switched systems, subject to sampled-data measurements

math.OC

Efficient and faithful reconstruction of dynamical attractors using homogeneous differentiators

Reconstructing the attractors of complex nonlinear dynamical systems from available measurements is key to analyse and predict their time evolution. Existing attractor reconstruction methods typically rely on topological embedding and may produce poor reconstructions, which differ significantly from the actual attractor, because measurements are corrupted by noise and often available only for some of the state variables and/or their combinations, and the time series are often relatively short. Here, we propose the use of Homogeneous Differentiators (HD) to effectively de-noise measurements and more faithfully reconstruct attractors of nonlinear systems. Homogeneous Differentiators are supported by rigorous theoretical guarantees about their de-noising capabilities, and their results can be fruitfully combined with time-delay embedding, differential embedding and functional observability. We apply our proposed HD-based methodology to simulated dynamical models of increasing complexity, from the Lorenz system to the Hindmarsh-Rose model and the Epileptor model for neural dynamics, as well as to empirical data of EEG recordings. In the presence of corrupting noise of various types, we obtain drastically improved quality and resolution of the reconstructed attractors, as well as significantly reduced computational time, which can be orders of magnitude lower than that of alternative methods. Our tests show the flexibility and effectiveness of Homogeneous Differentiators and suggest that they can become the tool of choice for preprocessing noisy signals and reconstructing attractors of highly nonlinear dynamical systems from both theoretical models and real data.

q-bio.NC

Failure and Success in Single-Drug Control of Antimicrobial Resistance

We propose a mathematical model of Antimicrobial Resistance in the host to predict the failure of two antagonists of bacterial growth: the immune response and a single-antibiotic therapy. After characterising the initial bacterial load that cannot be cleared by the immune system alone, we define the success set of initial conditions for which an infection-free equilibrium can be reached by a viable single-antibiotic therapy, and we provide a rigorously defined inner approximation of the set. For initial conditions within the success set, we propose an optimal control framework to design single-drug therapies.

q-bio.PE

Sampled-data and event-triggered control of globally Lipschitz infinite-dimensional systems

We show that if a linear infinite-dimensional system is exponentially stabilizable by compact feedback, it is also stabilizable by means of a sampled-data feedback that is fed through a globally Lipschitz nonlinearity, provided that the sector bound for the nonlinearity and the sampling time is small enough. Next we develop a switching-based event-triggered control scheme stabilizing the system with a reduced number of switching events. We demonstrate our results on an example of finite-dimensional stabilization of a Sturm-Liouville parabolic system.

math.OC

Instability of equilibrium and convergence to periodic orbits in strongly 2-cooperative systems

We consider time-invariant nonlinear $n$-dimensional strongly $2$-cooperative systems, that is, systems that map the set of vectors with up to weak sign variation to its interior. Strongly $2$-cooperative systems enjoy a strong Poincare-Bendixson property: bounded solutions that maintain a positive distance from the set of equilibria converge to a periodic solution. For strongly $2$-cooperative systems whose trajectories evolve in a bounded and invariant set that contains a single unstable equilibrium, we provide a simple criterion for the existence of periodic trajectories. Moreover, we explicitly characterize a positive-measure set of initial conditions which yield solutions that asymptotically converge to a periodic trajectory. We demonstrate our theoretical results using two models from systems biology, the $n$-dimensional Goodwin oscillator and a $4$-dimensional biomolecular oscillator with RNA-mediated regulation, and provide numerical simulations that verify the theoretical results.

math.DS

Convergence to periodic orbits in 3-dimensional strongly 2-cooperative systems

The flow of a $k$-cooperative system maps the set of vectors with up to~$(k-1)$ sign variations to itself. Strongly $2$-cooperative systems satisfy a strong \Poincare-Bendixson property: any bounded solution that evolves in a compact set containing no equilibria converges to a periodic orbit. For $3$-dimensional strongly $2$-cooperative nonlinear systems, we provide a simple sufficient condition that guarantees the existence, in the state space, of an invariant compact set that includes no equilibrium points. Thus, any solution emanating from this set converges to a periodic orbit. We characterize explicitly the set of initial conditions from which the trajectory converges to a periodic solution. We demonstrate our theoretical results on two well-known models in biochemistry: a 3D Goodwin oscillator model and the 3D Field-Noyes ordinary-differential-equation (ODE) model for the Belousov-Zhabotinskii reaction.

math.OC

Efficient gPC-based quantification of probabilistic robustness for systems in neuroscience

Robustness analysis is very important in biology and neuroscience, to unravel behavioural patterns of systems that are conserved despite large parametric uncertainties. To make studies of probabilistic robustness more efficient and scalable when addressing complex models in neuroscience, we propose an alternative to computationally expensive Monte Carlo (MC) methods by introducing and analysing the generalised polynomial chaos (gPC) framework for uncertainty quantification. We consider both intrusive and non-intrusive gPC approaches, which turn out to be scalable and allow for a fast comprehensive exploration of parameter spaces. Focusing on widely used models of neural dynamics as case studies, we explore the trade-off between efficiency and accuracy of gPC methods, and we adopt the proposed methodology to investigate parametric uncertainties in models that feature multiple dynamic regimes.

q-bio.QM

Data-driven identification of reaction-diffusion dynamics from finitely many non-local noisy measurements by exponential fitting

Given a reaction-diffusion equation with unknown right-hand side, we consider a nonlinear inverse problem of estimating the associated leading eigenvalues and initial condition modes from a finite number of non-local noisy measurements. We define a reconstruction criterion and, for a small enough noise, we prove the existence and uniqueness of the desired approximation and derive closed-form expressions for the first-order condition numbers, as well as bounds for their asymptotic behavior in a regime when the number of measured samples is fixed and the inter-sampling interval length tends to infinity. When computing the sought estimates numerically, our simulations show that the exponential fitting algorithm ESPRIT is first-order optimal, as its first-order condition numbers have the same asymptotic behavior as the analytic condition numbers in the considered regime.

math.OC

On the gain of entrainment in a class of weakly contractive bilinear control systems with applications to the master equation and the ribosome flow model

We consider a class of bilinear weakly contractive systems that entrain to periodic excitations. Entrainment is important in many natural and artificial processes. For example, in order to function properly synchronous generators must entrain to the frequency of the electrical grid, and biological organisms must entrain to the 24h solar day. A dynamical system has a positive gain of entrainment (GOE) if entrainment also yields a larger output, on average. This property is important in many applications from the periodic operation of bioreactors to the periodic production of proteins during the cell cycle division process. We derive a closed-form formula for the GOE to first-order in the control perturbation. This is used to show that in the class of systems that we consider the GOE is always a higher-order phenomenon. We demonstrate the theoretical results using two applications: the master equation and a model from systems biology called the ribosome flow model, both with time-varying and periodic transition rates.

math.DS

Internal stabilization of three interconnected semilinear reaction-diffusion PDEs with one actuated state

This work deals with the exponential stabilization of a system of three semilinear parabolic partial differential equations (PDEs), written in a strict feedforward form. The diffusion coefficients are considered distinct and the PDEs are interconnected via both a reaction matrix and a nonlinearity. Only one of the PDEs is assumed to be controlled internally, thereby leading to an underactuated system. Constructive and efficient control of such underactuated systems is a nontrivial open problem, which has been solved recently for the linear case. In this work, these results are extended to the semilinear case, which is highly challenging due the interconnection that is introduced by the nonlinearity. Modal decomposition is employed, where due to nonlinearity, the finite-dimensional part of the solution is coupled with the infinite-dimensional tail. A transformation is then performed to map the finite-dimensional part into a target system, which allows for an efficient design of a static linear proportional state-feedback controller. Furthermore, a high-gain approach is employed in order to compensate for the nonlilinear terms. Lyapunov stability analysis is performed, leading to LMI conditions guaranteeing exponential stability with arbitrary decay rate. The LMIs are shown to always be feasible, provided the number of actuators and the value of the high gain parameter are large enough. Numerical examples show the efficiency of the proposed approach.

math.OC

Decimated Prony's Method for Stable Super-resolution

We study recovery of amplitudes and nodes of a finite impulse train from noisy frequency samples. This problem is known as super-resolution under sparsity constraints and has numerous applications. An especially challenging scenario occurs when the separation between Dirac pulses is smaller than the Nyquist-Shannon-Rayleigh limit. Despite large volumes of research and well-established worst-case recovery bounds, there is currently no known computationally efficient method which achieves these bounds in practice. In this work we combine the well-known Prony's method for exponential fitting with a recently established decimation technique for analyzing the super-resolution problem in the above mentioned regime. We show that our approach attains optimal asymptotic stability in the presence of noise, and has lower computational complexity than the current state of the art methods.

math.NA

On the accuracy of Prony's method for recovery of exponential sums with closely spaced exponents

In this paper we establish accuracy bounds of Prony's method (PM) for recovery of sparse measures from incomplete and noisy frequency measurements, or the so-called problem of super-resolution, when the minimal separation between the points in the support of the measure may be much smaller than the Rayleigh limit. In particular, we show that PM is optimal with respect to the previously established min-max bound for the problem, in the setting when the measurement bandwidth is constant, with the minimal separation going to zero. Our main technical contribution is an accurate analysis of the inter-relations between the different errors in each step of PM, resulting in previously unnoticed cancellations. We also prove that PM is numerically stable in finite-precision arithmetic. We believe our analysis will pave the way to providing accurate analysis of known algorithms for the super-resolution problem in full generality.

math.NA

Delayed finite-dimensional observer-based control of 1D heat equation under Neumann actuation

Recently a constructive method was introduced for finite-dimensional observer-based control of 1D parabolic PDEs. In this paper we present an improved method in terms of the reduced-order LMIs (that significantly shorten the computation time) and introduce predictors to manage with larger delays. We treat the case of a 1D heat equation under Neumann actuation and non-local measurement, that has not been studied yet. We apply modal decomposition and prove $L^2$ exponential stability by a direct Lyapunov method. We provide reduced-order LMI conditions for finding the observer dimension $N$ and resulting decay rate. The LMI dimension does not grow with $N$. The LMI is always feasible for large $N$, and feasibility for $N$ implies feasibility for $N+1$. For the first time we manage with delayed implementation of the controller in the presence of fast-varying (without any constraints on the delay-derivative) input and output delays. To manage with larger delays, we construct classical observer-based predictors. For the known input delay, the LMIs dimension does not grow with $N$, whereas for unknown one the LMIs dimension grows, but it is ssentially smaller than in the existing results. A numerical example demonstrates the efficiency of our method.

math.OC

Global finite-dimensional observer-based stabilization of a semilinear heat equation with large input delay

We study global finite-dimensional observer-based stabilization of a semilinear 1D heat equation with globally Lipschitz semilinearity in the state variable. We consider Neumann actuation and point measurement. Using dynamic extension and modal decomposition we derive nonlinear ODEs for the modes of the state. We propose a controller that is based on a nonlinear finite-dimensional Luenberger observer. Our Lypunov $H^1$-stability analysis leads to LMIs, which are shown to be feasible for a large enough observer dimension and small enough Lipschitz constant. Next, we consider the case of a constant input delay $r>0$. To compensate the delay, we introduce a chain of $M$ sub-predictors that leads to a nonlinear closed-loop ODE system, coupled with nonlinear infinite-dimensional tail ODEs. We provide LMIs for $H^1$-stability and prove that for any $r>0$, the LMIs are feasible provided $M$ and $N$ are large enough and the Lipschitz constant is small enough. Numerical examples demonstrate the efficiency of the proposed approach.

math.OC