BACK TO INDEX

Publications about 'stability'
Articles in journal or book chapters
  1. L. Cui, Z.P. Jiang, and E. D. Sontag. Small-disturbance input-to-state stability of perturbed gradient flows: Applications to LQR problem. 2023. Note: Submitted. Preprint in arXiv arxiv.org/abs/2310.02930. [PDF] Keyword(s): gradient systems, direct optimization, input-to-state stability, ISS.
    Abstract:
    This paper studies the effect of perturbations on the gradient flow of a general constrained nonlinear programming problem, where the perturbation may arise from inaccurate gradient estimation in the setting of data-driven optimization. Under suitable conditions on the objective function, the perturbed gradient flow is shown to be small-disturbance input-to-state stable (ISS), which implies that, in the presence of a small-enough perturbation, the trajectory of the perturbed gradient flow must eventually enter a small neighborhood of the optimum. This work was motivated by the question of robustness of direct methods for the linear quadratic regulator problem, and specifically the analysis of the effect of perturbations caused by gradient estimation or round-off errors in policy optimization. Interestingly, we show small-disturbance ISS for three of the most common optimization algorithms: standard gradient flow, natural gradient flow, and Newton gradient flow.


  2. E.D. Sontag. Remarks on input to state stability of perturbed gradient flows, motivated by model-free feedback control learning. Systems and Control Letters, 161:105138, 2022. [PDF] Keyword(s): iss, input to state stability, data-driven control, gradient systems, steepest descent, model-free control.
    Abstract:
    Recent work on data-driven control and reinforcement learning has renewed interest in a relatively old field in control theory: model-free optimal control approaches which work directly with a cost function and do not rely upon perfect knowledge of a system model. Instead, an "oracle" returns an estimate of the cost associated to, for example, a proposed linear feedback law to solve a linear-quadratic regulator problem. This estimate, and an estimate of the gradient of the cost, might be obtained by performing experiments on the physical system being controlled. This motivates in turn the analysis of steepest descent algorithms and their associated gradient differential equations. This paper studies the effect of errors in the estimation of the gradient, framed in the language of input to state stability, where the input represents a perturbation from the true gradient. Since one needs to study systems evolving on proper open subsets of Euclidean space, a self-contained review of input to state stability definitions and theorems for systems that evolve on such sets is included. The results are then applied to the study of noisy gradient systems, as well as the associated steepest descent algorithms.


  3. E.D. Sontag. Input-to-State Stability. In J. Baillieul and T. Samad, editors, Encyclopedia of Systems and Control, pages 1-9. Springer-Verlag, 2020. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, input to output stability.
    Abstract:
    The notion of input to state stability (ISS) qualitatively describes stability of the mapping from initial states and inputs to internal states (and more generally outputs). This encyclopedia-style article entry gives a brief introduction to the definition of ISS and a discussion of equivalent characterizations. It is an update of the article in the 2015 edition, including additional citations to recent PDE work.


  4. M.A. Al-Radhawi, D. Angeli, and E.D. Sontag. A computational framework for a Lyapunov-enabled analysis of biochemical reaction networks. PLoS Computational Biology, pp 16(2): e1007681, 2020. [PDF] Keyword(s): MAPK cascades, Lyapunov functions, stability, chemical networks, chemical rection networks, systems biology, RFM, ribosome flow model.
    Abstract:
    This paper deals with the analysis of the dynamics of chemical reaction networks, developing a theoretical framework based only on graphical knowledge and applying regardless of the particular form of kinetics. This paper introduces a class of networks that are "structurally (mono) attractive", by which we mean that they are incapable of exhibiting multiple steady states, oscillation, or chaos by the virtue of their reaction graphs. These networks are characterized by the existence of a universal energy-like function which we call a Robust Lyapunov function (RLF). To find such functions, a finite set of rank-one linear systems is introduced, which form the extremals of a linear convex cone. The problem is then reduced to that of finding a common Lyapunov function for this set of extremals. Based on this characterization, a computational package, Lyapunov-Enabled Analysis of Reaction Networks (LEARN), is provided that constructs such functions or rules out their existence. An extensive study of biochemical networks demonstrates that LEARN offers a new unified framework. We study basic motifs, three-body binding, and transcriptional networks. We focus on cellular signalling networks including various post-translational modification cascades, phosphotransfer and phosphorelay networks, T-cell kinetic proofreading, ERK signaling, and the Ribosome Flow Model.


  5. T. Chen, M.A. Al-Radhawi, and E.D. Sontag. A mathematical model exhibiting the effect of DNA methylation on the stability boundary in cell-fate networks. Epigenetics, 15:1-22, 2020. Note: PMID: 32842865. [PDF] [doi:10.1080/15592294.2020.1805686] Keyword(s): methylation, differentiation, epigenetics, pluripotent cells, gene regulatory networks, bistability, bistability, systems biology.
    Abstract:
    Cell-fate networks are traditionally studied within the framework of gene regulatory networks. This paradigm considers only interactions of genes through expressed transcription factors and does not incorporate chromatin modification processes. This paper introduces a mathematical model that seamlessly combines gene regulatory networks and DNA methylation, with the goal of quantitatively characterizing the contribution of epigenetic regulation to gene silencing. The ``Basin of Attraction percentage'' is introduced as a metric to quantify gene silencing abilities. As a case study, a computational and theoretical analysis is carried out for a model of the pluripotent stem cell circuit as well as a simplified self-activating gene model. The results confirm that the methodology quantitatively captures the key role that methylation plays in enhancing the stability of the silenced gene state.


  6. M. Margaliot and E.D. Sontag. Revisiting totally positive differential systems: A tutorial and new results. Automatica, 101:1-14, 2019. [PDF] Keyword(s): tridiagonal systems, cooperative systems, monotone systems.
    Abstract:
    A matrix is totally nonnegative (resp., totally positive) if all its minors are nonnegative (resp., positive). This paper draws connections between B. Schwarz's 1970 work on TN and TP matrices to Smillie's 1984 and Smith's 1991 work on stability of nonlinear tridiagonal cooperative systems, simplifying proofs in the later paper and suggesting new research questions.


  7. M. Margaliot, E.D. Sontag, and T. Tuller. Checkable conditions for contraction after small transients in time and amplitude. In N. Petit, editor, Feedback Stabilization of Controlled Dynamical Systems - In Honor of Laurent Praly, volume 473 of Lecture Notes in Control and Inform. Sci., pages 279-305. Springer-Verlag, Berlin, 2017. [PDF] Keyword(s): contractions, contractive systems, stability.
    Abstract:
    This is an expository paper, which compares in detail various alternative weak contraction ideas for nonlinear system stability.


  8. M. Margaliot, E.D. Sontag, and T. Tuller. Contraction after small transients. Automatica, 67:178-184, 2016. [PDF] Keyword(s): entrainment, nonlinear systems, stability, contractions, contractive systems, systems biology.
    Abstract:
    Contraction theory is a powerful tool for proving asymptotic properties of nonlinear dynamical systems including convergence to an attractor and entrainment to a periodic excitation. We introduce three new forms of generalized contraction (GC) that are motivated by allowing contraction to take place after small transients in time and/or amplitude. These forms of GC are useful for several reasons. First, allowing small transients does not destroy the asymptotic properties provided by standard contraction. Second, in some cases as we change the parameters in a contractive system it becomes a GC just before it looses contractivity. In this respect, GC is the analogue of marginal stability in Lyapunov stability theory. We provide checkable sufficient conditions for GC, and demonstrate their usefulness using several models from systems biology that are not contractive, with respect to any norm, yet are GC.


  9. E.V. Nikolaev and E.D. Sontag. Quorum-sensing synchronization of synthetic toggle switches: A design based on monotone dynamical systems theory. PLoS Computational Biology, 12:e1004881, 2016. [PDF] Keyword(s): quorum sensing, toggle switches, monotone systems, systems biology.
    Abstract:
    Synthetic constructs in biotechnology, bio-computing, and proposed gene therapy interventions are often based on plasmids or transfected circuits which implement some form of on-off (toggle or flip-flop) switch. For example, the expression of a protein used for therapeutic purposes might be triggered by the recognition of a specific combination of inducers (e.g., antigens), and memory of this event should be maintained across a cell population until a specific stimulus commands a coordinated shut-off. The robustness of such a design is hampered by molecular (intrinsic) or environmental (extrinsic) noise, which may lead to spontaneous changes of state in a subset of the population and is reflected in the bimodality of protein expression, as measured for example using flow cytometry. In this context, a majority-vote correction circuit, which brings deviant cells back into the required state, is highly desirable. To address this concrete challenge, we have developed a new theoretical design for quorum-sensing (QS) synthetic toggles. QS provides a way for cells to broadcast their states to the population as a whole so as to facilitate consensus. Our design is endowed with strong theoretical guarantees, based on monotone dynamical systems theory, of global stability and no oscillations, and which leads to robust consensus states.


  10. A. Raveh, M. Margaliot, E.D. Sontag, and T. Tuller. A model for competition for ribosomes in the cell. Proc. Royal Society Interface, 13:2015.1062, 2016. [PDF] Keyword(s): resource competition, ribosomes, entrainment, nonlinear systems, stability, contractions, contractive systems, systems biology, RFM, ribosome flow model.
    Abstract:
    We develop and analyze a general model for large-scale simultaneous mRNA translation and competition for ribosomes. Such models are especially important when dealing with highly expressed genes, as these consume more resources. For our model, we prove that the compound system always converges to a steady-state and that it always entrains or phase locks to periodically time-varying transition rates in any of the mRNA molecules. We use this model to explore the interactions between the various mRNA molecules and ribosomes at steady-state. We show that increasing the length of an mRNA molecule decreases the production rate of all the mRNAs. Increasing any of the codon translation rates in a specific mRNA molecule yields a local effect: an increase in the translation rate of this mRNA, and also a global effect: the translation rates in the other mRNA molecules all increase or all decrease. These results suggest that the effect of codon decoding rates of endogenous and heterologous mRNAs on protein production might be more complicated than previously thought.


  11. E.D. Sontag. Input-to-State Stability. In J. Baillieul and T. Samad, editors, Encyclopedia of Systems and Control. Springer-Verlag, 2015. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, input to output stability.
    Abstract:
    The notion of input to state stability (ISS) qualitatively describes stability of the mapping from initial states and inputs to internal states (and more generally outputs). This entry focuses on the definition of ISS and a discussion of equivalent characterizations.


  12. M. Marcondes de Freitas and E.D. Sontag. A small-gain theorem for random dynamical systems with inputs and outputs. SIAM J. Control and Optimization, 53:2657-2695, 2015. [PDF] Keyword(s): random dynamical systems, monotone systems, small-gain theorem, stochastic systems.
    Abstract:
    A formalism for the study of random dynamical systems with inputs and outputs (RDSIO) is introduced. An axiomatic framework and basic properties of RDSIO are developed, and a theorem is shown that guarantees the stability of interconnected systems.


  13. M. Margaliot, E.D. Sontag, and T. Tuller. Entrainment to periodic initiation and transition rates in a computational model for gene translation. PLoS ONE, 9(5):e96039, 2014. [WWW] [PDF] [doi:10.1371/journal.pone.0096039] Keyword(s): ribosomes, entrainment, nonlinear systems, stability, contractions, contractive systems, systems biology, RFM, ribosome flow model.
    Abstract:
    A recent biological study has demonstrated that the gene expression pattern entrains to a periodically varying abundance of tRNA molecules. This motivates developing mathematical tools for analyzing entrainment of translation elongation to intra-cellular signals such as tRNAs levels and other factors affecting translation. We consider a recent deterministic mathematical model for translation called the Ribosome Flow Model (RFM). We analyze this model under the assumption that the elongation rate of the tRNA genes and/or the initiation rate are periodic functions with a common period T. We show that the protein synthesis pattern indeed converges to a unique periodic trajectory with period T. The analysis is based on introducing a novel property of dynamical systems, called contraction after a short transient (CAST), that may be of independent interest. We provide a sufficient condition for CAST and use it to prove that the RFM is CAST, and that this implies entrainment. Our results support the conjecture that periodic oscillations in tRNA levels and other factors related to the translation process can induce periodic oscillations in protein levels, and suggest a new approach for engineering genes to obtain a desired, periodic, synthesis rate.


  14. M. Marcondes de Freitas and E.D. Sontag. Random dynamical systems with inputs. In C. Pötzsche and P. Kloeden, editors, Nonautonomous Dynamical Systems in the Life Sciences, Lecture Notes in Mathematics vol. 2102, pages 41-87. Springer-Verlag, 2013. [PDF] Keyword(s): random dynamical systems, monotone systems.
    Abstract:
    This work introduces a notion of random dynamical systems with inputs, providing several basic definitions and results on equilibria and convergence. It also presents a "converging input to converging state" result, a concept that plays a key role in the analysis of stability of feedback interconnections, for monotone systems.


  15. A. Rufino Ferreira, M. Arcak, and E.D. Sontag. Stability certification of large scale stochastic systems using dissipativity of subsystems. Automatica, 48:2956-2964, 2012. [PDF] Keyword(s): stochastic systems, passivity, noise-to-state stability, ISS, input to state stability.
    Abstract:
    This paper deals with the stability of interconnections of nonlinear stochastic systems, using concepts of passivity and noise-to-state stability.


  16. E.D. Sontag. Input to State Stability. In W. S. Levine, editor, The Control Systems Handbook: Control System Advanced Methods, Second Edition., pages 45.1-45.21 (1034-1054). CRC Press, Boca Raton, 2011. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, input to output stability.
    Abstract:
    An encyclopedia-type article on foundations of ISS.


  17. E.D. Sontag. Stability and feedback stabilization. In Robert Meyers, editor, Mathematics of Complexity and Dynamical Systems, pages 1639-1652. Springer-Verlag, Berlin, 2011. [PDF] Keyword(s): stability, nonlinear control, feedback stabilization.
    Abstract:
    The problem of stabilization of equilibria is one of the central issues in control. In addition to its intrinsic interest, it represents a first step towards the solution of more complicated problems, such as the stabilization of periodic orbits or general invariant sets, or the attainment of other control objectives, such as tracking, disturbance rejection, or output feedback, all of which may be interpreted as requiring the stabilization of some quantity (typically, some sort of ``error'' signal). A very special case, when there are no inputs, is that of stability. This short and informal article provides an introduction to the subject.


  18. A.R. Teel, T.T. Georgiou, L. Praly, and E.D. Sontag. Input-Output Stability. In W. S. Levine, editor, The Control Systems Handbook: Control System Advanced Methods, Second Edition., pages 44.1-44.23 (1011-1033). CRC Press, Boca Raton, 2011. [PDF]
    Abstract:
    An encyclopedia-type article on foundations of input/output stability.


  19. S.N. Dashkovskiy, D.V. Efimov, and E.D. Sontag. Ustoichivost' ot vhoda k sostoyaniu i smezhnie svoystva sistem (In Russian, Input to state stability and allied system properties). Avtomatika i Telemekhanika (Automation and Remote Control), 72(8):1579-1614, 2011. [PDF]


  20. E.D. Sontag. Contractive systems with inputs. In Jan Willems, Shinji Hara, Yoshito Ohta, and Hisaya Fujioka, editors, Perspectives in Mathematical System Theory, Control, and Signal Processing, pages 217-228. Springer-verlag, 2010. [PDF] Keyword(s): contractions, contractive systems, consensus, synchronization.
    Abstract:
    Contraction theory provides an elegant way of analyzing the behaviors of systems subject to external inputs. Under sometimes easy to check hypotheses, systems can be shown to have the incremental stability property that all trajectories converge to a unique solution. This property is especially interesting when forcing functions are periodic (globally attracting limit cycles result), as well as in the context of establishing synchronization results. The present paper provides a self-contained introduction to some basic results, with a focus on contractions with respect to non-Euclidean metrics.


  21. D. Angeli, P. de Leenheer, and E.D. Sontag. Graph-theoretic characterizations of monotonicity of chemical networks in reaction coordinates. J. Mathematical Biology, 61:581-616, 2010. [PDF] Keyword(s): MAPK cascades, biochemical networks, fluxes, monotone systems, reaction cordinates, Petri nets, persistence, futile cycles.
    Abstract:
    This paper derives new results for certain classes of chemical reaction networks, linking structural to dynamical properties. In particular, it investigates their monotonicity and convergence without making assumptions on the form of the kinetics (e.g., mass-action) of the dynamical equations involved, and relying only on stoichiometric constraints. The key idea is to find an alternative representation under which the resulting system is monotone. As a simple example, the paper shows that a phosphorylation/dephosphorylation process, which is involved in many signaling cascades, has a global stability property.


  22. L. Wang, P. de Leenheer, and E.D. Sontag. Conditions for global stability of monotone tridiagonal systems with negative feedback. Systems and Control Letters, 59:138-130, 2010. [PDF] Keyword(s): systems biology, monotone systems, tridiagonal systems, global stability.
    Abstract:
    This paper studies monotone tridiagonal systems with negative feedback. These systems possess the Poincar{\'e}-Bendixson property, which implies that, if orbits are bounded, if there is a unique steady state and this unique equilibrium is asymptotically stable, and if one can rule out periodic orbits, then the steady state is globally asymptotically stable. Different approaches are discussed to rule out period orbits. One is based on direct linearization, while the other uses the theory of second additive compound matrices. Among the examples that will illustrate our main theoretical results is the classical Goldbeter model of circadian rhythms.


  23. D. Angeli, P. de Leenheer, and E.D. Sontag. Chemical networks with inflows and outflows: A positive linear differential inclusions approach. Biotechnology Progress, 25:632-642, 2009. [PDF] Keyword(s): biochemical networks, fluxes, differential inclusions, positive systems, Petri nets, persistence, switched systems.
    Abstract:
    Certain mass-action kinetics models of biochemical reaction networks, although described by nonlinear differential equations, may be partially viewed as state-dependent linear time-varying systems, which in turn may be modeled by convex compact valued positive linear differential inclusions. A result is provided on asymptotic stability of such inclusions, and applied to biochemical reaction networks with inflows and outflows. Included is also a characterization of exponential stability of general homogeneous switched systems


  24. M. Arcak and E.D. Sontag. Passivity-based Stability of Interconnection Structures. In V. Blondel, S. Boyd, and H. Kimura, editors, Recent Advances in Learning and Control, volume Volume 371, pages 195-204. Springer-Verlag, NY, 2008. [PDF] [doi:10.1007/978-1-84800-155-8_14] Keyword(s): passive systems, secant condition, biochemical networks.
    Abstract:
    In this expository paper, we provide a streamlined version of the key lemma on stability of interconnections due to Vidyasagar and Moylan and Hill, and then show how it its hypotheses may be verified for network structures of great interest in biology.


  25. D. Angeli and E.D. Sontag. Oscillations in I/O monotone systems. IEEE Transactions on Circuits and Systems, Special Issue on Systems Biology, 55:166-176, 2008. Note: Preprint version in arXiv q-bio.QM/0701018, 14 Jan 2007. [PDF] Keyword(s): monotone systems, hopf bifurcations, circadian rhythms, tridiagonal systems, nonlinear dynamics, systems biology, biochemical networks, oscillations, periodic behavior, delay-differential systems.
    Abstract:
    In this note, we show how certain properties of Goldbeter's 1995 model for circadian oscillations can be proved mathematically, using techniques from the recently developed theory of monotone systems with inputs and outputs. The theory establishes global asymptotic stability, and in particular no oscillations, if the rate of transcription is somewhat smaller than that assumed by Goldbeter, based on the application of a tight small gain condition. This stability persists even under arbitrary delays in the feedback loop. On the other hand, when the condition is violated a Poincare'-Bendixson result allows to conclude existence of oscillations, for sufficiently high delays.


  26. D. Angeli and E.D. Sontag. Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles. Nonlinear Analysis Series B: Real World Applications, 9:128-140, 2008. [PDF] [doi:10.1016/j.nonrwa.2006.09.006] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Strongly monotone systems of ordinary differential equations which have a certain translation-invariance property are shown to have the property that all projected solutions converge to a unique equilibrium. This result may be seen as a dual of a well-known theorem of Mierczynski for systems that satisfy a conservation law. As an application, it is shown that enzymatic futile cycles have a global convergence property.


  27. M. Arcak and E.D. Sontag. A passivity-based stability criterion for a class of interconnected systems and applications to biochemical reaction networks. Mathematical Biosciences and Engineering, 5:1-19, 2008. Note: Also, preprint: arxiv0705.3188v1 [q-bio], May 2007. [PDF] Keyword(s): MAPK cascades, systems biology, biochemical networks, cyclic feedback systems, secant condition, nonlinear stability, dynamical systems.
    Abstract:
    This paper presents a stability test for a class of interconnected nonlinear systems motivated by biochemical reaction networks. One of the main results determines global asymptotic stability of the network from the diagonal stability of a "dissipativity matrix" which incorporates information about the passivity properties of the subsystems, the interconnection structure of the network, and the signs of the interconnection terms. This stability test encompasses the "secant criterion" for cyclic networks presented in our previous paper, and extends it to a general interconnection structure represented by a graph. A second main result allows one to accommodate state products. This extension makes the new stability criterion applicable to a broader class of models, even in the case of cyclic systems. The new stability test is illustrated on a mitogen activated protein kinase (MAPK) cascade model, and on a branched interconnection structure motivated by metabolic networks. Finally, another result addresses the robustness of stability in the presence of diffusion terms in a compartmental system made out of identical systems.


  28. M.R. Jovanovic, M. Arcak, and E.D. Sontag. A passivity-based approach to stability of spatially distributed systems with a cyclic interconnection structure. IEEE Transactions on Circuits and Systems, Special Issue on Systems Biology, 55:75-86, 2008. Note: Preprint: also arXiv math.OC/0701622, 22 January 2007.[PDF] Keyword(s): MAPK cascades, systems biology, biochemical networks, nonlinear stability, nonlinear dynamics, diffusion, secant condition, cyclic feedback systems.
    Abstract:
    A class of distributed systems with a cyclic interconnection structure is considered. These systems arise in several biochemical applications and they can undergo diffusion driven instability which leads to a formation of spatially heterogeneous patterns. In this paper, a class of cyclic systems in which addition of diffusion does not have a destabilizing effect is identified. For these systems global stability results hold if the "secant" criterion is satisfied. In the linear case, it is shown that the secant condition is necessary and sufficient for the existence of a decoupled quadratic Lyapunov function, which extends a recent diagonal stability result to partial differential equations. For reaction-diffusion equations with nondecreasing coupling nonlinearities global asymptotic stability of the origin is established. All of the derived results remain true for both linear and nonlinear positive diffusion terms. Similar results are shown for compartmental systems.


  29. A. Maayan, R. Iyengar, and E.D. Sontag. Intracellular Regulatory Networks are close to Monotone Systems. IET Systems Biology, 2:103-112, 2008. [PDF]
    Abstract:
    We find that three intracellular regulatory networks contain far more positive "sign-consistent" feedback and feed-forward loops than negative loops. Negative inconsistent loops can be more easily removed from real regulatory network topologies compared to removing negative loops from shuffled networks. The abundance of positive feed-forward loops and feedback loops in real networks emerges from the presence of hubs that are enriched with either negative or positive links, and from the non-uniform connectivity distribution. Boolean dynamics applied to the signaling network further support the stability of its topology. These observations suggest that the "close-to-monotone" structure of intracellular regulatory networks may contribute to the dynamical stability observed in cellular behavior.


  30. L. Wang and E.D. Sontag. Singularly perturbed monotone systems and an application to double phosphorylation cycles. J. Nonlinear Science, 18:527-550, 2008. [PDF] Keyword(s): singular perturbations, futile cycles, MAPK cascades, systems biology, biochemical networks, nonlinear stability, nonlinear dynamics, multistability, monotone systems.
    Abstract:
    The theory of monotone dynamical systems has been found very useful in the modeling of some gene, protein, and signaling networks. In monotone systems, every net feedback loop is positive. On the other hand, negative feedback loops are important features of many systems, since they are required for adaptation and precision. This paper shows that, provided that these negative loops act at a comparatively fast time scale, the main dynamical property of (strongly) monotone systems, convergence to steady states, is still valid. An application is worked out to a double-phosphorylation "futile cycle" motif which plays a central role in eukaryotic cell signaling The workis heavily based on Fenichel-Jones geometric singular perturbation theory.


  31. E.D. Sontag. Input to state stability: Basic concepts and results. In P. Nistri and G. Stefani, editors, Nonlinear and Optimal Control Theory, pages 163-220. Springer-Verlag, Berlin, 2007. [PDF] Keyword(s): input to state stability, stability, input to state stability, nonlinear systems, detectability, nonlinear regulation.
    Abstract:
    This expository presentation, prepared for a summer course, addresses the precise formulation of questions of robustness with respect to disturbances, using the paradigm of input to state stability. It provides an intuitive and informal presentation of the main concepts.


  32. E.D. Sontag. Monotone and near-monotone systems. In I. Queinnec, S. Tarbouriech, G. Garcia, and S-I. Niculescu, editors, Biology and Control Theory: Current Challenges (Lecture Notes in Control and Information Sciences Volume 357), pages 79-122. Springer-Verlag, Berlin, 2007. Note: Conference version of ``Monotone and near-monotone biochemical networks,'' basically the same paper.Keyword(s): systems biology, biochemical networks, monotone systems, Ising spin models, nonlinear stability, dynamical systems, consistent graphs, gene networks.
    Abstract:
    See abstract and pdf for ``Monotone and near-monotone biochemical networks''.


  33. E.D. Sontag. Stability and Feedback Stabilization. In Robert Meyers, editor, Encyclopedia of Complexity and Systems Science. Springer-Verlag, Berlin, 2007. Keyword(s): stability, nonlinear control, feedback stabilization.
    Abstract:
    The problem of stabilization of equilibria is one of the central issues in control. In addition to its intrinsic interest, it represents a first step towards the solution of more complicated problems, such as the stabilization of periodic orbits or general invariant sets, or the attainment of other control objectives, such as tracking, disturbance rejection, or output feedback, all of which may be interpreted as requiring the stabilization of some quantity (typically, some sort of ``error'' signal). A very special case, when there are no inputs, is that of stability. This short and informal article provides an introduction to the subject.


  34. D. Angeli, P. de Leenheer, and E.D. Sontag. A Petri net approach to the study of persistence in chemical reaction networks. Mathematical Biosciences, 210:598-618, 2007. Note: Please look at the paper ``A Petri net approach to persistence analysis in chemical reaction networks'' for additional results, not included in the journal paper due to lack of space. See also the preprint: arXiv q-bio.MN/068019v2, 10 Aug 2006. [PDF] Keyword(s): Petri nets, systems biology, biochemical networks, nonlinear stability, dynamical systems, futile cycles.
    Abstract:
    Persistency is the property, for differential equations in Rn, that solutions starting in the positive orthant do not approach the boundary. For chemical reactions and population models, this translates into the non-extinction property: provided that every species is present at the start of the reaction, no species will tend to be eliminated in the course of the reaction. This paper provides checkable conditions for persistence of chemical species in reaction networks, using concepts and tools from Petri net theory, and verifies these conditions on various systems which arise in the modeling of cell signaling pathways.


  35. T. Gedeon and E.D. Sontag. Oscillations in multi-stable monotone systems with slowly varying feedback. J. of Differential Equations, 239:273-295, 2007. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    This paper gives a theorem showing that a slow feedback adaptation, acting entirely analogously to the role of negative feedback for ordinary relaxation oscillations, leads to periodic orbits for bistable monotone systems. The proof is based upon a combination of i/o monotone systems theory and Conley Index theory.


  36. E.D. Sontag. Monotone and near-monotone biochemical networks. Systems and Synthetic Biology, 1:59-87, 2007. [PDF] [doi:10.1007/s11693-007-9005-9] Keyword(s): systems biology, biochemical networks, monotone systems, Ising spin models, nonlinear stability, dynamical systems, consistent graphs, gene networks.
    Abstract:
    This paper provides an expository introduction to monotone and near-monotone biochemical network structures. Monotone systems respond in a predictable fashion to perturbations, and have very robust dynamical characteristics. This makes them reliable components of more complex networks, and suggests that natural biological systems may have evolved to be, if not monotone, at least close to monotone. In addition, interconnections of monotone systems may be fruitfully analyzed using tools from control theory.


  37. P. de Leenheer, D. Angeli, and E.D. Sontag. Monotone chemical reaction networks. J. Math Chemistry, 41:295-314, 2007. [PDF] [doi:10.1007/s10910-006-9075-z] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    We analyze certain chemical reaction networks and show that every solution converges to some steady state. The reaction kinetics are assumed to be monotone but otherwise arbitrary. When diffusion effects are taken into account, the conclusions remain unchanged. The main tools used in our analysis come from the theory of monotone dynamical systems. We review some of the features of this theory and provide a self-contained proof of a particular attractivity result which is used in proving our main result.


  38. M. Arcak and E.D. Sontag. Diagonal stability of a class of cyclic systems and its connection with the secant criterion. Automatica, 42:1531-1537, 2006. [PDF] Keyword(s): passive systems, systems biology, biochemical networks, cyclic feedback systems, secant condition, nonlinear stability, dynamical systems.
    Abstract:
    This paper considers a class of systems with a cyclic structure that arises, among other examples, in dynamic models for certain biochemical reactions. We first show that a criterion for local stability, derived earlier in the literature, is in fact a necessary and sufficient condition for diagonal stability of the corresponding class of matrices. We then revisit a recent generalization of this criterion to output strictly passive systems, and recover the same stability condition using our diagonal stability result as a tool for constructing a Lyapunov function. Using this procedure for Lyapunov construction we exhibit classes of cyclic systems with sector nonlinearities and characterize their global stability properties.


  39. M. Chaves and E.D. Sontag. Exact computation of amplification for a class of nonlinear systems arising from cellular signaling pathways. Automatica, 42:1987-1992, 2006. [PDF] Keyword(s): MAPK cascades, systems biology, biochemical networks, nonlinear stability, dynamical systems.
    Abstract:
    A commonly employed measure of the signal amplification properties of an input/output system is its induced L2 norm, sometimes also known as H-infinity gain. In general, however, it is extremely difficult to compute the numerical value for this norm, or even to check that it is finite, unless the system being studied is linear. This paper describes a class of systems for which it is possible to reduce this computation to that of finding the norm of an associated linear system. In contrast to linearization approaches, a precise value, not an estimate, is obtained for the full nonlinear model. The class of systems that we study arose from the modeling of certain biological intracellular signaling cascades, but the results should be of wider applicability.


  40. G.A. Enciso, H.L. Smith, and E.D. Sontag. Non-monotone systems decomposable into monotone systems with negative feedback. J. of Differential Equations, 224:205-227, 2006. [PDF] Keyword(s): nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Motivated by the theory of monotone i/o systems, this paper shows that certain finite and infinite dimensional semi-dynamical systems with negative feedback can be decomposed into a monotone open loop system with inputs and a decreasing output function. The original system is reconstituted by plugging the output into the input. By embedding the system into a larger symmetric monotone system, this paper obtains finer information on the asymptotic behavior of solutions, including existence of positively invariant sets and global convergence. An important new result is the extension of the "small gain theorem" of monotone i/o theory to reaction-diffusion partial differential equations: adding diffusion preserves the global attraction of the ODE equilibrium.


  41. G.A. Enciso and E.D. Sontag. Global attractivity, I/O monotone small-gain theorems, and biological delay systems. Discrete Contin. Dyn. Syst., 14(3):549-578, 2006. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems, delay-differential systems.
    Abstract:
    This paper further develops a method, originally introduced in a paper by Angeli and Sontag, for proving global attractivity of steady states in certain classes of dynamical systems. In this aproach, one views the given system as a negative feedback loop of a monotone controlled system. An auxiliary discrete system, whose global attractivity implies that of the original system, plays a key role in the theory, which is presented in a general Banach space setting. Applications are given to delay systems, as well as to systems with multiple inputs and outputs, and the question of expressing a given system in the required negative feedback form is addressed.


  42. M. Malisoff, M. Krichman, and E.D. Sontag. Global stabilization for systems evolving on manifolds. Journal of Dynamical and Control Systems, 12:161-184, 2006. [PDF] Keyword(s): nonlinear stability, nonlinear control, feedback stabilization.
    Abstract:
    This paper shows that any globally asymptotically controllable system on any smooth manifold can be globally stabilized by a state feedback. Since discontinuous feedbacks are allowed, solutions are understood in the ``sample and hold'' sense introduced by Clarke-Ledyaev-Sontag-Subbotin (CLSS). This work generalizes the CLSS Theorem, which is the special case of our result for systems on Euclidean space. We apply our result to the input-to-state stabilization of systems on manifolds relative to actuator errors, under small observation noise.


  43. E.P. Ryan and E.D. Sontag. Well-defined steady-state response does not imply CICS. Systems and Control Letters, 55:707-710, 2006. [PDF] [doi:10.1016/j.sysconle.2006.02.001] Keyword(s): nonlinear stability, dynamical systems.
    Abstract:
    Systems for which each constant input gives rise to a unique globally attracting equilibrium are considered. A counterexample is provided to show that inputs which are only asymptotically constant may not result in states converging to equilibria (failure of the converging-input converging state, or ``CICS'' property).


  44. E.D. Sontag. Passivity gains and the ``secant condition'' for stability. Systems Control Lett., 55(3):177-183, 2006. [PDF] Keyword(s): cyclic feedback systems, systems biology, biochemical networks, nonlinear stability, dynamical systems, passive systems, secant condition, biochemical networks.
    Abstract:
    A generalization of the classical secant condition for the stability of cascades of scalar linear systems is provided for passive systems. The key is the introduction of a quantity that combines gain and phase information for each system in the cascade. For linear one-dimensional systems, the known result is recovered exactly.


  45. P. de Leenheer, D. Angeli, and E.D. Sontag. Crowding effects promote coexistence in the chemostat. Journal of Mathematical Analysis and Applications, 319:48-60, 2006. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    We provide an almost-global stability result for a particular chemostat model, in which crowding effects are taken into consideration. The model can be rewritten as a negative feedback interconnection of two monotone i/o systems with well-defined characteristics, which allows the use of a small-gain theorem for feedback interconnections of monotone systems. This leads to a sufficient condition for almost-global stability, and we show that coexistence occurs in this model if the crowding effects are large enough.


  46. P. de Leenheer, S.A. Levin, E.D. Sontag, and C.A. Klausmeier. Global stability in a chemostat with multiple nutrients. J. Mathematical Biology, 52:419-438, 2006. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    We study a single species in a chemostat, limited by two nutrients, and separate nutrient uptake from growth. For a broad class of uptake and growth functions it is proved that a nontrivial equilibrium may exist. Moreover, if it exists it is unique and globally stable, generalizing a previous result by Legovic and Cruzado.


  47. G.A. Enciso and E.D. Sontag. Monotone systems under positive feedback: multistability and a reduction theorem. Systems Control Lett., 54(2):159-168, 2005. [PDF] Keyword(s): multistability, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    For feedback loops involving single input, single output monotone systems with well-defined I/O characteristics, a previous paper provided an approach to determining the location and stability of steady states. A result on global convergence for multistable systems followed as a consequence of the technique. The present paper extends the approach to multiple inputs and outputs. A key idea is the introduction of a reduced system which preserves local stability properties. New results characterizing strong monotonicity of feedback loops involving cascades are also presented.


  48. J.P. Hespanha, D. Liberzon, D. Angeli, and E.D. Sontag. Nonlinear norm-observability notions and stability of switched systems. IEEE Trans. Automat. Control, 50(2):154-168, 2005. [PDF] Keyword(s): observability, input to state stability, observability, invariance principle.
    Abstract:
    This paper proposes several definitions of observability for nonlinear systems and explores relationships among them. These observability properties involve the existence of a bound on the norm of the state in terms of the norms of the output and the input on some time interval. A Lyapunov-like sufficient condition for observability is also obtained. As an application, we prove several variants of LaSalle's stability theorem for switched nonlinear systems. These results are demonstrated to be useful for control design in the presence of switching as well as for developing stability results of Popov type for switched feedback systems.


  49. J. L. Mancilla-Aguilar, R. Garcìa, E.D. Sontag, and Y. Wang. On the representation of switched systems with inputs by perturbed control systems. Nonlinear Anal., 60(6):1111-1150, 2005. [PDF]
    Abstract:
    This paper provides representations of switched systems described by controlled differential inclusions, in terms of perturbed control systems. The control systems have dynamics given by differential equations, and their inputs consist of the original controls together with disturbances that evolve in compact sets; their sets of maximal trajectories contain, as a dense subset, the set of maximal trajectories of the original system. Several applications to control theory, dealing with properties of stability with respect to inputs and of detectability, are derived as a consequence of the representation theorem.


  50. J. L. Mancilla-Aguilar, R. Garcìa, E.D. Sontag, and Y. Wang. Uniform stability properties of switched systems with switchings governed by digraphs. Nonlinear Anal., 63(3):472-490, 2005. [PDF]
    Abstract:
    This paper develops characterizations of various uniform stability properties of switched systems described by differential inclusions, and whose switchings are governed by a digraph. These characterizations are given in terms of stability properties of the system with restricted switchings and also in terms of Lyapunov functions.


  51. E.D. Sontag. Molecular systems biology and control. Eur. J. Control, 11(4-5):396-435, 2005. [PDF] Keyword(s): cell biology, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems, molecular biology, systems biology, cellular signaling.
    Abstract:
    This paper, prepared for a tutorial at the 2005 IEEE Conference on Decision and Control, presents an introduction to molecular systems biology and some associated problems in control theory. It provides an introduction to basic biological concepts, describes several questions in dynamics and control that arise in the field, and argues that new theoretical problems arise naturally in this context. A final section focuses on the combined use of graph-theoretic, qualitative knowledge about monotone building-blocks and steady-state step responses for components.


  52. P. de Leenheer, D. Angeli, and E.D. Sontag. On predator-prey systems and small-gain theorems. Math. Biosci. Eng., 2(1):25-42, 2005. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    This paper deals with an almost global attractivity result for Lotka-Volterra systems with predator-prey interactions. These systems can be written as (negative) feedback systems. The subsystems of the feedback loop are monotone control systems, possessing particular input-output properties. We use a small-gain theorem, adapted to a context of systems with multiple equilibrium points to obtain the desired almost global attractivity result. It provides sufficient conditions to rule out oscillatory or more complicated behavior which is often observed in predator-prey systems.


  53. D. Angeli and E.D. Sontag. Interconnections of monotone systems with steady-state characteristics. In Optimal control, stabilization and nonsmooth analysis, volume 301 of Lecture Notes in Control and Inform. Sci., pages 135-154. Springer, Berlin, 2004. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    One of the key ideas in control theory is that of viewing a complex dynamical system as an interconnection of simpler subsystems, thus deriving conclusions regarding the complete system from properties of its building blocks. Following this paradigm, and motivated by questions in molecular biology modeling, the authors have recently developed an approach based on components which are monotone systems with respect to partial orders in state and signal spaces. This paper presents a brief exposition of recent results, with an emphasis on small gain theorems for negative feedback, and the emergence of multistability and associated hysteresis effects under positive feedback.


  54. M. Malisoff and E.D. Sontag. Asymptotic controllability and input-to-state stabilization: the effect of actuator errors. In Optimal control, stabilization and nonsmooth analysis, volume 301 of Lecture Notes in Control and Inform. Sci., pages 155-171. Springer, Berlin, 2004. [PDF] Keyword(s): input to state stability, control-Lyapunov functions, nonlinear control, feedback stabilization, ISS.
    Abstract:
    We discuss several issues related to the stabilizability of nonlinear systems. First, for continuously stabilizable systems, we review constructions of feedbacks that render the system input-to-state stable with respect to actuator errors. Then, we discuss a recent paper which provides a new feedback design that makes globally asymptotically controllable systems input-to-state stable to actuator errors and small observation noise. We illustrate our constructions using the nonholonomic integrator, and discuss a related feedback design for systems with disturbances.


  55. D. Angeli, J. E. Ferrell, and E.D. Sontag. Detection of multistability, bifurcations, and hysteresis in a large class of biological positive-feedback systems.. Proc Natl Acad Sci USA, 101(7):1822-1827, 2004. Note: A revision of Suppl. Fig. 7(b) is here: http://sontaglab.org/FTPDIR/nullclines-f-g-REV.jpg; and typos can be found here: http://sontaglab.org/FTPDIR/angeli-ferrell-sontag-pnas04-errata.txt. [WWW] [PDF] [doi:10.1073/pnas.0308265100] Keyword(s): MAPK cascades, multistability, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Multistability is an important recurring theme in cell signaling, of particular relevance to biological systems that switch between discrete states, generate oscillatory responses, or "remember" transitory stimuli. Standard mathematical methods allow the detection of bistability in some very simple feedback systems (systems with one or two proteins or genes that either activate each other or inhibit each other), but realistic depictions of signal transduction networks are invariably much more complex than this. Here we show that for a class of feedback systems of arbitrary order, the stability properties of the system can be deduced mathematically from how the system behaves when feedback is blocked. Provided that this "open loop," feedback-blocked system is monotone and possesses a sigmoidal characteristic, the system is guaranteed to be bistable for some range of feedback strengths. We present a simple graphical method for deducing the stability behavior and bifurcation diagrams for such systems, and illustrate the method with two examples taken from recent experimental studies of bistable systems: a two-variable Cdc2/Wee1 system and a more complicated five-variable MAPK cascade.


  56. D. Angeli, B.P. Ingalls, E.D. Sontag, and Y. Wang. Separation principles for input-output and integral-input-to-state stability. SIAM J. Control Optim., 43(1):256-276, 2004. [PDF] [doi:http://dx.doi.org/10.1137/S0363012902419047] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, input to output stability.
    Abstract:
    We present new characterizations of input-output-to-state stability. This is a notion of detectability formulated in the ISS framework. Equivalent properties are presented in terms of asymptotic estimates of the state trajectories based on the magnitudes of the external input and output signals. These results provide a set of "separation principles" for input-output-to-state stability , characterizations of the property in terms of weaker stability notions. When applied to the closely related notion of integral ISS, these characterizations yield analogous results.


  57. D. Angeli, B.P. Ingalls, E.D. Sontag, and Y. Wang. Uniform global asymptotic stability of differential inclusions. J. Dynam. Control Systems, 10(3):391-412, 2004. [PDF] [doi:http://dx.doi.org/10.1023/B:JODS.0000034437.54937.7f] Keyword(s): differential inclusions.
    Abstract:
    The stability of differential inclusions defined by locally Lipschitz compact valued maps is addressed. It is shown that if such a differential inclusion is globally asymptotically stable, then in fact it is uniformly globally asymptotically stable (with respect to initial states in compacts). This statement is trivial for differential equations, but here we provide the extension to compact (not necessarily convex) valued differential inclusions. The main result is presented in a context which is useful for control-theoretic applications: a differential inclusion with two outputs is considered, and the result applies to the property of global error detectability.


  58. D. Angeli and E.D. Sontag. Multi-stability in monotone input/output systems. Systems Control Lett., 51(3-4):185-202, 2004. [PDF] Keyword(s): multistability, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    This paper studies the emergence of multistability and hysteresis in those systems that arise, under positive feedback, from monotone systems with well-defined steady-state responses. Such feedback configurations appear routinely in several fields of application, and especially in biology. The results are stated in terms of directly checkable conditions which do not involve explicit knowledge of basins of attractions of each equilibria.


  59. D. Angeli, P. de Leenheer, and E.D. Sontag. A small-gain theorem for almost global convergence of monotone systems. Systems Control Lett., 52(5):407-414, 2004. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    A small-gain theorem is presented for almost global stability of monotone control systems which are open-loop almost globally stable, when constant inputs are applied. The theorem assumes "negative feedback" interconnections. This typically destroys the monotonicity of the original flow and potentially destabilizes the resulting closed-loop system.


  60. M. Chaves, E.D. Sontag, and R. J. Dinerstein. Steady-states of receptor-ligand dynamics: A theoretical framework. J. Theoret. Biol., 227(3):413-428, 2004. [PDF] Keyword(s): zero-deficiency networks, systems biology, biochemical networks, receptor-ligand models, dynamical systems.
    Abstract:
    This paper studies aspects of the dynamics of a conventional mechanism of ligand-receptor interactions, with a focus on the stability and location of steady-states. A theoretical framework is developed, and, as an application, a minimal parametrization is provided for models for two- or multi-state receptor interaction with ligand. In addition, an "affinity quotient" is introduced, which allows an elegant classification of ligands into agonists, neutral agonists, and inverse agonists.


  61. G.A. Enciso and E.D. Sontag. On the stability of a model of testosterone dynamics. J. Math. Biol., 49(6):627-634, 2004. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems, delay-differential systems.
    Abstract:
    We prove the global asymptotic stability of a well-known delayed negative-feedback model of testosterone dynamics, which has been proposed as a model of oscillatory behavior. We establish stability (and hence the impossibility of oscillations) even in the presence of delays of arbitrary length.


  62. M. Malisoff, L. Rifford, and E.D. Sontag. Global Asymptotic Controllability Implies Input-to-State Stabilization. SIAM J. Control Optim., 42(6):2221-2238, 2004. [PDF] [doi:http://dx.doi.org/10.1137/S0363012903422333] Keyword(s): input to state stability, control-Lyapunov functions, nonlinear control, feedback stabilization.
    Abstract:
    The main problem addressed in this paper is the design of feedbacks for globally asymptotically controllable (GAC) control affine systems that render the closed loop systems input to state stable with respect to actuator errors. Extensions for fully nonlinear GAC systems with actuator errors are also discussed. Our controllers have the property that they tolerate small observation noise as well.


  63. E.D. Sontag. Some new directions in control theory inspired by systems biology. IET Systems Biology, 1:9-18, 2004. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems, cellular signaling.
    Abstract:
    This paper, addressed primarily to engineers and mathematicians with an interest in control theory, argues that entirely new theoretical problems arise naturally when addressing questions in the field of systems biology. Examples from the author's recent work are used to illustrate this point.


  64. P. de Leenheer, D. Angeli, and E.D. Sontag. A feedback perspective for chemostat models with crowding effects. In Positive systems (Rome, 2003), volume 294 of Lecture Notes in Control and Inform. Sci., pages 167-174. Springer, Berlin, 2003. Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  65. P. de Leenheer, D. Angeli, and E.D. Sontag. Small-gain theorems for predator-prey systems. In Positive systems (Rome, 2003), volume 294 of Lecture Notes in Control and Inform. Sci., pages 191-198. Springer, Berlin, 2003. Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  66. D. Angeli and E.D. Sontag. Monotone control systems. IEEE Trans. Automat. Control, 48(10):1684-1698, 2003. Note: Errata are here: http://sontaglab.org/FTPDIR/angeli-sontag-monotone-TAC03-typos.txt. [PDF] Keyword(s): MAPK cascades, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Monotone systems constitute one of the most important classes of dynamical systems used in mathematical biology modeling. The objective of this paper is to extend the notion of monotonicity to systems with inputs and outputs, a necessary first step in trying to understand interconnections, especially including feedback loops, built up out of monotone components. Basic definitions and theorems are provided, as well as an application to the study of a model of one of the cell's most important subsystems.


  67. D. Angeli, E.D. Sontag, and Y. Wang. Input-to-state stability with respect to inputs and their derivatives. Internat. J. Robust Nonlinear Control, 13(11):1035-1056, 2003. [PDF] Keyword(s): input to state stability, ISS, input to state stability, ISS.
    Abstract:
    A new notion of input-to-state stability involving infinity norms of input derivatives up to a finite order k is introduced and characterized. An example shows that this notion of stability is indeed weaker than the usual ISS. Applications to the study of global asymptotic stability of cascaded nonlinear systems are discussed.


  68. L. Moreau and E.D. Sontag. Balancing at the border of instability. Phys. Rev. E (3), 68(2):020901, 4, 2003. [PDF] Keyword(s): bifurcations, adaptive control.
    Abstract:
    Some biological systems operate at the critical point between stability and instability and this requires a fine-tuning of parameters. We bring together two examples from the literature that illustrate this: neural integration in the nervous system and hair cell oscillations in the auditory system. In both examples the question arises as to how the required fine-tuning may be achieved and maintained in a robust and reliable way. We study this question using tools from nonlinear and adaptive control theory. We illustrate our approach on a simple model which captures some of the essential features of neural integration. As a result, we propose a large class of feedback adaptation rules that may be responsible for the experimentally observed robustness of neural integration. We mention extensions of our approach to the case of hair cell oscillations in the ear.


  69. J. R. Pomerening, E.D. Sontag, and J. E. Ferrell. Building a cell cycle oscillator: hysteresis and bistability in the activation of Cdc2. Nature Cell Biology, 5(4):346-351, 2003. Note: Supplementary materials 2-4 are here: http://sontaglab.org/FTPDIR/pomerening-sontag-ferrell-additional.pdf. [WWW] [PDF] [doi:10.1038/ncb954] Keyword(s): systems biology, biochemical networks, oscillations, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    In the early embryonic cell cycle, Cdc2-cyclin B functions like an autonomous oscillator, at whose core is a negative feedback loop: cyclins accumulate and produce active mitotic Cdc2-cyclin B Cdc2 activates the anaphase-promoting complex (APC); the APC then promotes cyclin degradation and resets Cdc2 to its inactive, interphase state. Cdc2 regulation also involves positive feedback4, with active Cdc2-cyclin B stimulating its activator Cdc25 and inactivating its inhibitors Wee1 and Myt1. Under the correct circumstances, these positive feedback loops could function as a bistable trigger for mitosis, and oscillators with bistable triggers may be particularly relevant to biological applications such as cell cycle regulation. This paper examined whether Cdc2 activation is bistable, confirming that the response of Cdc2 to non-degradable cyclin B is temporally abrupt and switchlike, as would be expected if Cdc2 activation were bistable. It is also shown that Cdc2 activation exhibits hysteresis, a property of bistable systems with particular relevance to biochemical oscillators. These findings help establish the basic systems-level logic of the mitotic oscillator.


  70. E.D. Sontag and M. Krichman. An example of a GAS system which can be destabilized by an integrable perturbation. IEEE Trans. Automat. Control, 48(6):1046-1049, 2003. [PDF] Keyword(s): nonlinear stability.
    Abstract:
    A construction is given of a globally asymptotically stable time-invariant system which can be destabilized by some integrable perturbation. Besides its intrinsic interest, this serves to provide counterexamples to an open question regarding Lyapunov functions.


  71. M. Arcak, D. Angeli, and E.D. Sontag. A unifying integral ISS framework for stability of nonlinear cascades. SIAM J. Control Optim., 40(6):1888-1904, 2002. [PDF] [doi:http://dx.doi.org/10.1137/S0363012901387987] Keyword(s): input to state stability, integral input to state stability, iISS, ISS.
    Abstract:
    We analyze nonlinear cascades in which the driven subsystem is integral ISS, and characterize the admissible integral ISS gains for stability. This characterization makes use of the convergence speed of the driving subsystem, and allows a larger class of gain functions when the convergence is faster. We show that our integral ISS gain characterization unifies different approaches in the literature which restrict the nonlinear growth of the driven subsystem and the convergence speed of the driving subsystem.


  72. M. Chaves and E.D. Sontag. State-Estimators for chemical reaction networks of Feinberg-Horn-Jackson zero deficiency type. European J. Control, 8:343-359, 2002. [PDF] Keyword(s): observability, zero-deficiency networks, systems biology, biochemical networks, observers, nonlinear stability, dynamical systems.
    Abstract:
    This paper provides a necessary and sufficient condition for detectability, and an explicit construction of observers when this condition is satisfied, for chemical reaction networks of the Feinberg-Horn-Jackson zero deficiency type.


  73. M. Krichman and E.D. Sontag. Characterizations of detectability notions in terms of discontinuous dissipation functions. Internat. J. Control, 75(12):882-900, 2002. [PDF] Keyword(s): input to state stability, detectability, input to output stability, detectability.
    Abstract:
    We consider a new Lyapunov-type characterization of detectability for nonlinear systems without controls, in terms of lower-semicontinuous (not necessarily smooth, or even continuous) dissipation functions, and prove its equivalence to the GASMO (global asymptotic stability modulo outputs) and UOSS (uniform output-to-state stability) properties studied in previous work. The result is then extended to provide a construction of a discontinuous dissipation function characterization of the IOSS (input-to-state stability) property for systems with controls. This paper complements a recent result on smooth Lyapunov characterizations of IOSS. The utility of non-smooth Lyapunov characterizations is illustrated by application to a well-known transistor network example.


  74. D. Liberzon, A. S. Morse, and E.D. Sontag. Output-input stability and minimum-phase nonlinear systems. IEEE Trans. Automat. Control, 47(3):422-436, 2002. [PDF] Keyword(s): input to state stability, detectability, minimum-phase systems, ISS, nonlinear control, minimum phase, adaptive control.
    Abstract:
    This paper introduces and studies a new definition of the minimum-phase property for general smooth nonlinear control systems. The definition does not rely on a particular choice of coordinates in which the system takes a normal form or on the computation of zero dynamics. In the spirit of the ``input-to-state stability'' philosophy, it requires the state and the input of the system to be bounded by a suitable function of the output and derivatives of the output, modulo a decaying term depending on initial conditions. The class of minimum-phase systems thus defined includes all affine systems in global normal form whose internal dynamics are input-to-state stable and also all left-invertible linear systems whose transmission zeros have negative real parts. As an application, we explain how the new concept enables one to develop a natural extension to nonlinear systems of a basic result from linear adaptive control.


  75. D. Liberzon, E.D. Sontag, and Y. Wang. Universal construction of feedback laws achieving ISS and integral-ISS disturbance attenuation. Systems Control Lett., 46(2):111-127, 2002. Note: Errata here: http://sontaglab.org/FTPDIR/iiss-clf-errata.pdf. [PDF] Keyword(s): input to state stability, integral input to state stability, ISS, iISS, nonlinear control, feedback stabilization.
    Abstract:
    We study nonlinear systems with both control and disturbance inputs. The main problem addressed in the paper is design of state feedback control laws that render the closed-loop system integral-input-to-state stable (iISS) with respect to the disturbances. We introduce an appropriate concept of control Lyapunov function (iISS-CLF), whose existence leads to an explicit construction of such a control law. The same method applies to the problem of input-to-state stabilization. Converse results and techniques for generating iISS-CLFs are also discussed.


  76. E.D. Sontag. Correction to: ``Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction'' [IEEE Trans. Automat. Control 46 (2001), no. 7, 1028--1047; MR1842137 (2002e:92006)]. IEEE Trans. Automat. Control, 47(4):705, 2002. [PDF] Keyword(s): zero-deficiency networks, systems biology, biochemical networks, nonlinear stability, dynamical systems.
    Abstract:
    errata for Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction


  77. E.D. Sontag and B.P. Ingalls. A small-gain theorem with applications to input/output systems, incremental stability, detectability, and interconnections. J. Franklin Inst., 339(2):211-229, 2002. [PDF] Keyword(s): input to state stability, ISS, Small-Gain Theorem, small gain.
    Abstract:
    A general ISS-type small-gain result is presented. It specializes to a small-gain theorem for ISS operators, and it also recovers the classical statement for ISS systems in state-space form. In addition, we highlight applications to incrementally stable systems, detectable systems, and to interconnections of stable systems.


  78. E.D. Sontag. The ISS philosophy as a unifying framework for stability-like behavior. In Nonlinear control in the year 2000, Vol. 2 (Paris), volume 259 of Lecture Notes in Control and Inform. Sci., pages 443-467. Springer, London, 2001. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, input to output stability.
    Abstract:
    (This is an expository paper prepared for a plenary talk given at the Second Nonlinear Control Network Workshop, Paris, June 9, 2000.) The input to state stability (ISS) paradigm is motivated as a generalization of classical linear systems concepts under coordinate changes. A summary is provided of the main theoretical results concerning ISS and related notions of input/output stability and detectability. A bibliography is also included, listing extensions, applications, and other current work.


  79. M. Krichman, E.D. Sontag, and Y. Wang. Input-output-to-state stability. SIAM J. Control Optim., 39(6):1874-1928, 2001. [PDF] [doi:http://dx.doi.org/10.1137/S0363012999365352] Keyword(s): input to state stability.
    Abstract:
    This work explores Lyapunov characterizations of the input-output-to-state stability (IOSS) property for nonlinear systems. The notion of IOSS is a natural generalization of the standard zero-detectability property used in the linear case. The main contribution of this work is to establish a complete equivalence between the input-output-to-state stability property and the existence of a certain type of smooth Lyapunov function. As corollaries, one shows the existence of "norm-estimators", and obtains characterizations of nonlinear detectability in terms of relative stability and of finite-energy estimates.


  80. E.D. Sontag. Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction. IEEE Trans. Automat. Control, 46(7):1028-1047, 2001. [PDF] Keyword(s): zero-deficiency networks, systems biology, biochemical networks, nonlinear stability, dynamical systems, kinetic proofreading, T cells, immunology.
    Abstract:
    This paper deals with the theory of structure, stability, robustness, and stabilization for an appealing class of nonlinear systems which arises in the analysis of chemical networks. The results given here extend, but are also heavily based upon, certain previous work by Feinberg, Horn, and Jackson, of which a self-contained and streamlined exposition is included. The theoretical conclusions are illustrated through an application to the kinetic proofreading model proposed by McKeithan for T-cell receptor signal transduction.


  81. L. Grüne, E.D. Sontag, and F.R. Wirth. On equivalence of exponential and asymptotic stability under changes of variables. In International Conference on Differential Equations, Vol. 1, 2 (Berlin, 1999), pages 850-852. World Sci. Publishing, River Edge, NJ, 2000. Keyword(s): input to state stability.


  82. D. Angeli, E.D. Sontag, and Y. Wang. A characterization of integral input-to-state stability. IEEE Trans. Automat. Control, 45(6):1082-1097, 2000. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS.
    Abstract:
    Just as input to state stability (ISS) generalizes the idea of finite gains with respect to supremum norms, the new notion of integral input to state stability (IISS) generalizes the concept of finite gain when using an integral norm on inputs. In this paper, we obtain a necessary and sufficient characterization of the IISS property, expressed in terms of dissipation inequalities.


  83. D. Angeli, E.D. Sontag, and Y. Wang. Further equivalences and semiglobal versions of integral input to state stability. Dynamics and Control, 10(2):127-149, 2000. [PDF] [doi:http://dx.doi.org/10.1023/A:1008356223747] Keyword(s): input to state stability, integral input to state stability, iISS, ISS.
    Abstract:
    This paper continues the study of the integral input-to-state stability (IISS) property. It is shown that the IISS property is equivalent to one which arises from the consideration of mixed norms on states and inputs, as well as to the superposition of a ``bounded energy bounded state'' requirement and the global asymptotic stability of the unforced system. A semiglobal version of IISS is shown to imply the global version, though a counterexample shows that the analogous fact fails for input to state stability (ISS). The results in this note complete the basic theoretical picture regarding IISS and ISS.


  84. X. Bao, Z. Lin, and E.D. Sontag. Finite gain stabilization of discrete-time linear systems subject to actuator saturation. Automatica, 36(2):269-277, 2000. [PDF] Keyword(s): discrete-time, saturation, input-to-state stability, stabilization, ISS, bounded inputs.
    Abstract:
    It is shown that, for neutrally stable discrete-time linear systems subject to actuator saturation, finite gain lp stabilization can be achieved by linear output feedback, for all p>1. An explicit construction of the corresponding feedback laws is given. The feedback laws constructed also result in a closed-loop system that is globally asymptotically stable, and in an input-to-state estimate.


  85. E.D. Sontag and Y. Wang. Lyapunov characterizations of input to output stability. SIAM J. Control Optim., 39(1):226-249, 2000. [PDF] [doi:http://dx.doi.org/10.1137/S0363012999350213] Keyword(s): input to state stability.
    Abstract:
    This paper presents necessary and sufficient characterizations of several notions of input to output stability. Similar Lyapunov characterizations have been found to play a key role in the analysis of the input to state stability property, and the results given here extend their validity to the case when the output, but not necessarily the entire internal state, is being regulated.


  86. E.D. Sontag. Stability and stabilization: discontinuities and the effect of disturbances. In Nonlinear analysis, differential equations and control (Montreal, QC, 1998), volume 528 of NATO Sci. Ser. C Math. Phys. Sci., pages 551-598. Kluwer Acad. Publ., Dordrecht, 1999. [PDF] Keyword(s): feedback stabilization, nonlinear control, input to state stability.
    Abstract:
    In this expository paper, we deal with several questions related to stability and stabilization of nonlinear finite-dimensional continuous-time systems. We review the basic problem of feedback stabilization, placing an emphasis upon relatively new areas of research which concern stability with respect to "noise" (such as errors introduced by actuators or sensors). The table of contents is as follows: Review of Stability and Asymptotic Controllability, The Problem of Stabilization, Obstructions to Continuous Stabilization, Control-Lyapunov Functions and Artstein's Theorem, Discontinuous Feedback, Nonsmooth CLF's, Insensitivity to Small Measurement and Actuator Errors, Effect of Large Disturbances: Input-to-State Stability, Comments on Notions Related to ISS.


  87. D. Angeli and E.D. Sontag. Forward completeness, unboundedness observability, and their Lyapunov characterizations. Systems Control Lett., 38(4-5):209-217, 1999. [PDF] Keyword(s): observability, input to state stability, dynamical systems.
    Abstract:
    A finite-dimensional continuous-time system is forward complete if solutions exist globally, for positive time. This paper shows that forward completeness can be characterized in a necessary and sufficient manner by means of smooth scalar growth inequalities. Moreover, a version of this fact is also proved for systems with inputs, and a generalization is also provided for systems with outputs and a notion (unboundedness observability) of relative completeness. We apply these results to obtain a bound on reachable states in terms of energy-like estimates of inputs.


  88. L. Grüne, E.D. Sontag, and F.R. Wirth. Asymptotic stability equals exponential stability, and ISS equals finite energy gain---if you twist your eyes. Systems Control Lett., 38(2):127-134, 1999. [PDF] Keyword(s): input to state stability, ISS.
    Abstract:
    This paper shows that uniformly global asymptotic stability for a family of ordinary differential equations is equivalent to uniformly global exponential stability under a suitable nonlinear change of variables. The same is shown respectively for input-to-state stability, input-to-state exponential stability, and the property of finite square-norm gain ("nonlinear H-infty"). The results are shown for systems of any dimension not equal to 4 or 5.


  89. D. Nesic, A.R. Teel, and E.D. Sontag. Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems. Systems Control Lett., 38(1):49-60, 1999. [PDF] Keyword(s): input to state stability, sampled-data systems, discrete-time systems, sampling, ISS.
    Abstract:
    We provide an explicit KL stability or input-to-state stability (ISS) estimate for a sampled-data nonlinear system in terms of the KL estimate for the corresponding discrete-time system and a K function describing inter-sample growth. It is quite obvious that a uniform inter-sample growth condition, plus an ISS property for the exact discrete-time model of a closed-loop system, implies uniform ISS of the sampled-data nonlinear system; our results serve to quantify these facts by means of comparison functions. Our results can be used as an alternative to prove and extend results of Aeyels et al and extend some results by Chen et al to a class of nonlinear systems. Finally, the formulas we establish can be used as a tool for some other problems which we indicate.


  90. E.D. Sontag and Y. Wang. Notions of input to output stability. Systems Control Lett., 38(4-5):235-248, 1999. [PDF] Keyword(s): input to state stability, ISS, input to output stability.
    Abstract:
    This paper deals with several related notions of output stability with respect to inputs (which may be thought of as disturbances). The main such notion is called input to output stability (IOS), and it reduces to input to state stability (ISS) when the output equals the complete state. For systems with no inputs, IOS provides a generalization of the classical concept of partial stability. Several variants, which formalize in different manners the transient behavior, are introduced. The main results provide a comparison among these notions


  91. D. Nesic and E.D. Sontag. Input-to-state stabilization of linear systems with positive outputs. Systems Control Lett., 35(4):245-255, 1998. [PDF] Keyword(s): input to state stability, ISS, stabilization.
    Abstract:
    This paper considers the problem of stabilization of linear systems for which only the magnitudes of outputs are measured. It is shown that, if a system is controllable and observable, then one can find a stabilizing controller, which is robust with respect to observation noise (in the ISS sense).


  92. E.D. Sontag. Comments on integral variants of ISS. Systems Control Lett., 34(1-2):93-100, 1998. [PDF] [doi:http://dx.doi.org/10.1016/S0167-6911(98)00003-6] Keyword(s): input to state stability, integral input to state stability, iISS, ISS.
    Abstract:
    This note discusses two integral variants of the input-to-state stability (ISS) property, which represent nonlinear generalizations of L2 stability, in much the same way that ISS generalizes L-infinity stability. Both variants are equivalent to ISS for linear systems. For general nonlinear systems, it is shown that one of the new properties is strictly weaker than ISS, while the other one is equivalent to it. For bilinear systems, a complete characterization is provided of the weaker property. An interesting fact about functions of type KL is proved as well.


  93. E.D. Sontag and Y. Wang. Output-to-state stability and detectability of nonlinear systems. Systems Control Lett., 29(5):279-290, 1997. [PDF] [doi:http://dx.doi.org/10.1016/S0167-6911(97)90013-X] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, detectability, output to state stability, detectability, input to state stability.
    Abstract:
    The notion of input-to-state stability (ISS) has proved to be useful in nonlinear systems analysis. This paper discusses a dual notion, output-to-state stability (OSS). A characterization is provided in terms of a dissipation inequality involving storage (Lyapunov) functions. Combining ISS and OSS there results the notion of input/output-to-state stability (IOSS), which is also studied and related to the notion of detectability, the existence of observers, and output injection.


  94. Y. Lin, E.D. Sontag, and Y. Wang. A smooth converse Lyapunov theorem for robust stability. SIAM J. Control Optim., 34(1):124-160, 1996. [PDF] [doi:http://dx.doi.org/10.1137/S0363012993259981] Keyword(s): input to state stability.
    Abstract:
    This paper presents a Converse Lyapunov Function Theorem motivated by robust control analysis and design. Our result is based upon, but generalizes, various aspects of well-known classical theorems. In a unified and natural manner, it (1) allows arbitrary bounded time-varying parameters in the system description, (2) deals with global asymptotic stability, (3) results in smooth (infinitely differentiable) Lyapunov functions, and (4) applies to stability with respect to not necessarily compact invariant sets.


  95. W. Liu, Y. Chitour, and E.D. Sontag. On finite-gain stabilizability of linear systems subject to input saturation. SIAM J. Control Optim., 34(4):1190-1219, 1996. [PDF] [doi:http://dx.doi.org/10.1137/S0363012994263469] Keyword(s): saturation, bounded inputs.
    Abstract:
    This paper deals with (global) finite-gain input/output stabilization of linear systems with saturated controls. For neutrally stable systems, it is shown that the linear feedback law suggested by the passivity approach indeed provides stability, with respect to every Lp-norm. Explicit bounds on closed-loop gains are obtained, and they are related to the norms for the respective systems without saturation. These results do not extend to the class of systems for which the state matrix has eigenvalues on the imaginary axis with nonsimple (size >1) Jordan blocks, contradicting what may be expected from the fact that such systems are globally asymptotically stabilizable in the state-space sense; this is shown in particular for the double integrator.


  96. E.D. Sontag and Y. Wang. New characterizations of input-to-state stability. IEEE Trans. Automat. Control, 41(9):1283-1294, 1996. [PDF] Keyword(s): input to state stability, ISS.
    Abstract:
    We present new characterizations of the Input to State Stability property. As a consequence of these results, we show the equivalence between the ISS property and several (apparent) variations proposed in the literature.


  97. E.D. Sontag. State-space and i/o stability for nonlinear systems. In Feedback control, nonlinear systems, and complexity (Montreal, PQ, 1994), volume 202 of Lecture Notes in Control and Inform. Sci., pages 215-235. Springer, London, 1995. Note: (Expository paper, placed online per request. The paper ``Input to state stability: Basic concepts and results'' is far more up to date and should be downloaded instead of this one!). [PDF] Keyword(s): input to state stability.


  98. A.R. Teel, T.T. Georgiou, L. Praly, and E.D. Sontag. Input-Output Stability. In W. S. Levine, editor, The Control Handbook, pages 895-908. CRC Press, Boca Raton, 1995. [PDF]
    Abstract:
    An encyclopedia-type article on foundations of input/output stability.


  99. Y. Chitour, W. Liu, and E.D. Sontag. On the continuity and incremental-gain properties of certain saturated linear feedback loops. Internat. J. Robust Nonlinear Control, 5(5):413-440, 1995. [PDF] Keyword(s): saturation, bounded inputs, incremental gains.
    Abstract:
    This paper discusses various continuity and incremental-gain properties for neutrally stable linear systems under linear feedback subject to actuator saturation. The results complement our previous ones, which applied to the same class of problems and provided finite-gain stability.


  100. M. A. Dahleh, E.D. Sontag, D. N. C. Tse, and J. N. Tsitsiklis. Worst-case identification of nonlinear fading memory systems. Automatica, 31(3):503-508, 1995. [PDF] [doi:http://dx.doi.org/10.1016/0005-1098(94)00131-2] Keyword(s): information-based complexity, fading-memory systems, stability, system identification, structured uncertainty.
    Abstract:
    We consider the problem of characterizing possible supply functions for a given dissipative nonlinear system, and provide a result that allows some freedom in the modification of such functions.


  101. Y. Lin and E.D. Sontag. Control-Lyapunov universal formulas for restricted inputs. Control Theory Adv. Tech., 10(4, part 5):1981-2004, 1995. [PDF] Keyword(s): control-Lyapunov functions, saturation, bounded inputs.
    Abstract:
    We deal with the question of obtaining explicit feedback control laws that stabilize a nonlinear system, under the assumption that a "control Lyapunov function" is known. In previous work, the case of unbounded controls was considered. Here we obtain results for bounded and/or positive controls. We also provide some simple preliminary remarks regarding a set stability version of the problem and a version for systems subject to disturbances.


  102. Y. Lin, E.D. Sontag, and Y. Wang. Input to state stabilizability for parametrized families of systems. Internat. J. Robust Nonlinear Control, 5(3):187-205, 1995. [PDF] Keyword(s): ISS, stabilization.
    Abstract:
    This paper studies various stability issues for parameterized families of systems, including problems of stabilization with respect to sets. The study of such families is motivated by robust control applications. A Lyapunov-theoretic necessary and sufficient characterization is obtained for a natural notion of robust uniform set stability; this characterization allows replacing ad hoc conditions found in the literature by more conceptual stability notions. We then use these techniques to establish a result linking state space stability to ``input to state'' (bounded-input bounded-state) stability. In addition, the preservation of stabilizability under certain types of cascade interconnections is analyzed.


  103. E.D. Sontag. On the input-to-state stability property. European J. Control, 1:24-36, 1995. [PDF] Keyword(s): input to state stability, ISS.
    Abstract:
    The "input to state stability" (ISS) property provides a natural framework in which to formulate notions of stability with respect to input perturbations. In this expository paper, we review various equivalent definitions expressed in stability, Lyapunov-theoretic, and dissipation terms. We sketch some applications to the stabilization of cascades of systems and of linear systems subject to control saturation.


  104. E.D. Sontag and A.R. Teel. Changing supply functions in input/state stable systems. IEEE Trans. Automat. Control, 40(8):1476-1478, 1995. [PDF] Keyword(s): input to state stability, ISS, input to state stability, Lyapunov functions.
    Abstract:
    We consider the problem of characterizing possible supply functions for a given dissipative nonlinear system, and provide a result that allows some freedom in the modification of such functions.


  105. E.D. Sontag and Y. Wang. On characterizations of the input-to-state stability property. Systems Control Lett., 24(5):351-359, 1995. [PDF] [doi:http://dx.doi.org/10.1016/0167-6911(94)00050-6] Keyword(s): input to state stability, ISS.
    Abstract:
    We show that the well-known Lyapunov sufficient condition for input-to-state stability is also necessary, settling positively an open question raised by several authors during the past few years. Additional characterizations of the ISS property, including one in terms of nonlinear stability margins, are also provided.


  106. F. Albertini and E.D. Sontag. Further results on controllability properties of discrete-time nonlinear systems. Dynam. Control, 4(3):235-253, 1994. [PDF] [doi:http://dx.doi.org/10.1007/BF01985073] Keyword(s): discrete-time, nonlinear control.
    Abstract:
    Controllability questions for discrete-time nonlinear systems are addressed in this paper. In particular, we continue the search for conditions under which the group-like notion of transitivity implies the stronger and semigroup-like property of forward accessibility. We show that this implication holds, pointwise, for states which have a weak Poisson stability property, and globally, if there exists a global "attractor" for the system.


  107. H.J. Sussmann, E.D. Sontag, and Y. Yang. A general result on the stabilization of linear systems using bounded controls. IEEE Trans. Automat. Control, 39(12):2411-2425, 1994. [PDF] Keyword(s): saturation, neural networks, global stability, nonlinear stability, bounded inputs.
    Abstract:
    We present two constructions of controllers that globally stabilize linear systems subject to control saturation. We allow essentially arbitrary saturation functions. The only conditions imposed on the system are the obvious necessary ones, namely that no eigenvalues of the uncontrolled system have positive real part and that the standard stabilizability rank condition hold. One of the constructions is in terms of a "neural-network type" one-hidden layer architecture, while the other one is in terms of cascades of linear maps and saturations.


  108. F. Albertini and E.D. Sontag. Discrete-time transitivity and accessibility: analytic systems. SIAM J. Control Optim., 31(6):1599-1622, 1993. [PDF] [doi:http://dx.doi.org/10.1137/0331075] Keyword(s): controllability, discrete-time systems, accessibility, real-analytic functions.
    Abstract:
    A basic open question for discrete-time nonlinear systems is that of determining when, in analogy with the classical continuous-time "positive form of Chow's Lemma", accessibility follows from transitivity of a natural group action. This paper studies the problem, and establishes the desired implication for analytic systems in several cases: (i) compact state space, (ii) under a Poisson stability condition, and (iii) in a generic sense. In addition, the paper studies accessibility properties of the "control sets" recently introduced in the context of dynamical systems studies. Finally, various examples and counterexamples are provided relating the various Lie algebras introduced in past work.


  109. E.D. Sontag. Input/output and state-space stability. In New trends in systems theory (Genoa, 1990), volume 7 of Progr. Systems Control Theory, pages 684-691. Birkhäuser Boston, Boston, MA, 1991. [PDF] Keyword(s): input to state stability, input to state stability.
    Abstract:
    This conference paper reviews various results relating state-space (Lyapunov) stabilization and exponential stabilization to several notions of input/output or bounded-input bounded-output stabilization. It also provides generalizations of some of these results to systems with saturating controls. Some of these latter results were not included in journal papers.


  110. E.D. Sontag. Further facts about input to state stabilization. IEEE Trans. Automat. Control, 35(4):473-476, 1990. [PDF] Keyword(s): input to state stability, ISS, stabilization.
    Abstract:
    Previous results about input to state stabilizability are shown to hold even for systems which are not linear in controls, provided that a more general type of feedback be allowed. Applications to certain stabilization problems and coprime factorizations, as well as comparisons to other results on input to state stability, are also briefly discussed.d local minima may occur, if the data are not separable and sigmoids are used.


  111. E.D. Sontag. Smooth stabilization implies coprime factorization. IEEE Trans. Automat. Control, 34(4):435-443, 1989. [PDF] Keyword(s): input to state stability, ISS, input to state stability.
    Abstract:
    This paper shows that coprime right factorizations exist for the input to state mapping of a continuous time nonlinear system provided that the smooth feedback stabilization problem be solvable for this system. In particular, it follows that feedback linearizable systems admit such factorizations. In order to establish the result a Lyapunov-theoretic definition is proposed for bounded input bounded output stability. The main technical fact proved relates the notion of stabilizability studied in the state space nonlinear control literature to a notion of stability under bounded control perturbations analogous to those studied in operator theoretic approaches to systems; it states that smooth stabilization implies smooth input-to-state stabilization. (Note: This is the original ISS paper, but the ISS results have been much improved in later papers. The material on coprime factorizations is still of interest, but the 89 CDC paper has some improvements and should be read too.)


  112. E.D. Sontag. Review of Multidimensional Systems Theory. Linear Alg. and Applications, 87:273-278, 1987. [PDF]
    Abstract:
    A book review which also provides a quick introduction to questions of stability and positivity of multivariable polynomials for 2D and spatially-distributed systems.


Conference articles
  1. A.C.B de Olivera, M. Siami, and E.D. Sontag. Remarks on the gradient flow for linear neural network based feedback for the LQR Problem. In Proc. 2024 63rd IEEE Conference on Decision and Control (CDC), 2024. Note: Submitted.Keyword(s): neural networks, overparametrization, gradient descent, input to state stability, gradient systems, feedback control, LQR.
    Abstract:
    Motivated by the current interest in using Artificial intelligence (AI) tools in control design, this paper takes the first steps towards bridging results from gradient methods for solving the LQR control problem, and neural networks. More specifically, it looks into the case where one wants to find a Linear Feed-Forward Neural Network (LFFNN) that minimizes the Linear Quadratic Regulator (LQR) cost. This work develops gradient formulas that can be used to implement the training of LFFNNs to solve the LQR problem, and derives an important conservation law of the system. This conservation law is then leveraged to prove global convergence of solutions and invariance of the set of stabilizing networks under the training dynamics. These theoretical results are then followed by and extensive analysis of the simplest version of the problem (the ``scalar case'') and by numerical evidence of faster convergence of the training of general LFFNNs when compared to traditional direct gradient methods. These results not only serve as indication of the theoretical value of studying such a problem, but also of the practical value of LFFNNs as design tools for data-driven control applications.


  2. A. Duvall and E. D. Sontag. Global exponential stability or contraction of an unforced system do not imply entrainment to periodic inputs. In Proc. 2024 Automatic Control Conference, 2023. Note: To appear. Preprint in arXiv:2310.03241.
    Abstract:
    It is often of interest to know which systems will approach a periodic trajectory when given a periodic input. Results are available for certain classes of systems, such as contracting systems, showing that they always entrain to periodic inputs. In contrast to this, we demonstrate that there exist systems which are globally exponentially stable yet do not entrain to a periodic input. This could be seen as surprising, as it is known that globally exponentially stable systems are in fact contracting with respect to some Riemannian metric. The paper also addresses the broader issue of entrainment when an input is added to a contractive system.


  3. A.C.B de Olivera, M. Siami, and E.D. Sontag. Dynamics and perturbations of overparameterized linear neural networks. In Proc. 2023 62st IEEE Conference on Decision and Control (CDC), pages 7356-7361, 2023. Note: Extended version is On the ISS property of the gradient flow for single hidden-layer neural networks with linear activations, arXiv https://arxiv.org/abs/2305.09904. [PDF] [doi:10.1109/CDC49753.2023.10383478] Keyword(s): neural networks, overparametrization, gradient descent, input to state stability, gradient systems.
    Abstract:
    Recent research in neural networks and machine learning suggests that using many more parameters than strictly required by the initial complexity of a regression problem can result in more accurate or faster-converging models -- contrary to classical statistical belief. This phenomenon, sometimes known as ``benign overfitting'', raises questions regarding in what other ways might overparameterization affect the properties of a learning problem. In this work, we investigate the effects of overfitting on the robustness of gradient-descent training when subject to uncertainty on the gradient estimation. This uncertainty arises naturally if the gradient is estimated from noisy data or directly measured. Our object of study is a linear neural network with a single, arbitrarily wide, hidden layer and an arbitrary number of inputs and outputs. In this paper we solve the problem for the case where the input and output of our neural-network are one-dimensional, deriving sufficient conditions for robustness of our system based on necessary and sufficient conditions for convergence in the undisturbed case. We then show that the general overparametrized formulation introduces a set of spurious equilibria which lay outside the set where the loss function is minimized, and discuss directions of future work that might extend our current results for more general formulations.


  4. D. K. Agrawal, R. Marshall, M.A. Al-Radhawi, V. Noireaux, and E. D. Sontag. Some remarks on robust gene regulation in a biomolecular integral controller. In Proc. 2019 IEEE Conf. Decision and Control, pages 2820-2825, 2019. [PDF] Keyword(s): adaptation, biological adaptation, perfect adaptation, tracking, synthetic biology, integral feedback, TX/TL, systems biology, dynamical systems, adaptation, internal model principle, systems biology.
    Abstract:
    Integral feedback can help achieve robust tracking independently of external disturbances. Motivated by this knowledge, biological engineers have proposed various designs of biomolecular integral feedback controllers to regulate biological processes. In this paper, we theoretically analyze the operation of a particular synthetic biomolecular integral controller, which we have recently proposed and implemented experimentally. Using a combination of methods, ranging from linearized analysis to sum-of-squares (SOS) Lyapunov functions, we demonstrate that, when the controller is operated in closed-loop, it is capable of providing integral corrections to the concentration of an output species in such a manner that the output tracks a reference signal linearly over a large dynamic range. We investigate the output dependency on the reaction parameters through sensitivity analysis, and quantify performance using control theory metrics to characterize response properties, thus providing clear selection guidelines for practical applications. We then demonstrate the stable operation of the closed-loop control system by constructing quartic Lyapunov functions using SOS optimization techniques, and establish global stability for a unique equilibrium. Our analysis suggests that by incorporating effective molecular sequestration, a biomolecular closed-loop integral controller that is capable of robustly regulating gene expression is feasible.


  5. Z. Aminzare and E.D. Sontag. Contraction methods for nonlinear systems: A brief introduction and some open problems. In Proc. IEEE Conf. Decision and Control, Los Angeles, Dec. 2014, pages 3835-3847, 2014. [PDF] Keyword(s): contractions, contractive systems, stability, reaction-diffusion PDE's, synchronization, contractive systems, stability.
    Abstract:
    Contraction theory provides an elegant way to analyze the behaviors of certain nonlinear dynamical systems. Under sometimes easy to check hypotheses, systems can be shown to have the incremental stability property that trajectories converge to each other. The present paper provides a self-contained introduction to some of the basic concepts and results in contraction theory, discusses applications to synchronization and to reaction-diffusion partial differential equations, and poses several open questions.


  6. Z. Aminzare and E.D. Sontag. Remarks on diffusive-link synchronization using non-Hilbert logarithmic norms. In Proc. IEEE Conf. Decision and Control, Los Angeles, Dec. 2014, pages 6086-6091, 2014. Keyword(s): contractions, contractive systems, stability, reaction-diffusion PDE's, synchronization.
    Abstract:
    In this paper, we sketch recent results for synchronization in a network of identical ODE models which are diffusively interconnected. In particular, we provide estimates of convergence of the difference in states between components, in the cases of line, complete, and star graphs, and Cartesian products of such graphs.


  7. E.D. Sontag, M. Margaliot, and T. Tuller. On three generalizations of contraction. In Proc. IEEE Conf. Decision and Control, Los Angeles, Dec. 2014, pages 1539-1544, 2014. Keyword(s): contractions, contractive systems, stability.
    Abstract:
    We introduce three forms of generalized contraction~(GC). Roughly speaking, these are motivated by allowing contraction to take place after small transients in time and/or amplitude. Indeed, contraction is usually used to prove asymptotic properties, like convergence to an attractor or entrainment to a periodic excitation, and allowing initial transients does not affect this asymptotic behavior. We provide sufficient conditions for GC, and demonstrate their usefulness using examples of systems that are not contractive, with respect to any norm, yet are~GC.


  8. A. Rufino Ferreira, M. Arcak, and E.D. Sontag. A decomposition-based approach to stability analysis of large-scale stochastic systems. In Proceedings of the 2012 American Control Conference, Montreal, June 2012, pages Paper FrC10.4, 2012. Keyword(s): stochastic systems, passivity, noise-to-state stability.
    Abstract:
    Conference version of ``Stability certification of large scale stochastic systems using dissipativity of subsystems''.


  9. G. Russo, M. di Bernardo, and E.D. Sontag. Stability of networked systems: a multi-scale approach using contraction. In Proc. IEEE Conf. Decision and Control, Atlanta, Dec. 2010, pages FrB14.3, 2010. Keyword(s): contractive systems, contractions, systems biology, biochemical networks, synchronization.
    Abstract:
    Preliminary conference version of ''A contraction approach to the hierarchical analysis and design of networked systems''.


  10. L. Wang, P. de Leenheer, and E.D. Sontag. Global stability for monotone tridiagonal systems with negative feedback. In Proc. IEEE Conf. Decision and Control, Cancun, Dec. 2008, pages 4091-4096, 2008. Keyword(s): systems biology, monotone systems, tridiagonal systems, global stability.
    Abstract:
    Conference version of paper "Conditions for global stability of monotone tridiagonal systems with negative feedback"


  11. D. Angeli, P. de Leenheer, and E.D. Sontag. Petri nets tools for the analysis of persistence in chemical networks. In Proc. 7th IFAC Symposium on Nonlinear Control Systems (NOLCOS 2007), Pretoria, South Africa, 22-24 August, 2007, 2007. Keyword(s): Petri nets, systems biology, biochemical networks, nonlinear stability, dynamical systems, futile cycles.


  12. M. Arcak and E.D. Sontag. A passivity-based stability criterion for a class of interconnected systems and applications to biochemical reaction networks. In Proc. IEEE Conf. Decision and Control, New Orleans, Dec. 2007, pages 4477-4482, 2007. Note: Conference version of journal paper with same title. Keyword(s): systems biology, biochemical networks, cyclic feedback systems, secant condition, nonlinear stability, dynamical systems.


  13. M.R. Jovanovic, M. Arcak, and E.D. Sontag. Remarks on the stability of spatially distributed systems with a cyclic interconnection structure. In Proceedings American Control Conf., New York, July 2007, pages 2696-2701, 2007. Keyword(s): systems biology, biochemical networks, cyclic feedback systems, spatially distributed systems, secant condition.
    Abstract:
    For distributed systems with a cyclic interconnection structure, a global stability result is shown to hold if the secant criterion is satisfied.


  14. L. Wang and E.D. Sontag. Further results on singularly perturbed monotone systems, with an application to double phosphorylation cycles. In Proc. IEEE Conf. Decision and Control, New Orleans, Dec. 2007, pages 627-632, 2007. Note: Conference version of Singularly perturbed monotone systems and an application to double phosphorylation cycles.Keyword(s): singular perturbations, futile cycles, MAPK cascades, systems biology, biochemical networks, nonlinear stability, nonlinear dynamics, multistability, monotone systems.


  15. D. Angeli and E.D. Sontag. A note on monotone systems with positive translation invariance. In Control and Automation, 2006. MED '06. 14th Mediterranean Conference on, 28-30 June 2006, pages 1-6, 2006. IEEE. Note: Available from ieeexplore.ieee.org. [PDF] [doi:10.1109/MED.2006.3287822B2B2B2B2B2B] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Strongly monotone systems of ordinary differential equations which have a certain translation-invariance property are shown to have the property that all projected solutions converge to a unique equilibrium. This result may be seen as a dual of a well-known theorem of Mierczynski for systems that satisfy a conservation law. As an application, it is shown that enzymatic futile cycles have a global convergence property.


  16. D. Angeli, P. de Leenheer, and E.D. Sontag. On the structural monotonicity of chemical reaction networks. In Proc. IEEE Conf. Decision and Control, San Diego, Dec. 2006, pages 7-12, 2006. IEEE. [PDF] Keyword(s): monotone systems, systems biology, biochemical networks, nonlinear stability, dynamical systems.
    Abstract:
    This paper derives new results for certain classes of chemical reaction networks, linking structural to dynamical properties. In particular, it investigates their monotonicity and convergence without making assumptions on the structure (e.g., mass-action kinetics) of the dynamical equations involved, and relying only on stoichiometric constraints. The key idea is to find a suitable set of coordinates under which the resulting system is cooperative. As a simple example, the paper shows that a phosphorylation/dephosphorylation process, which is involved in many signaling cascades, has a global stability property.


  17. M. Arcak and E.D. Sontag. Connections between diagonal stability and the secant condition for cyclic systems. In Proc. American Control Conference, Minneapolis, June 2006, pages 1493-1498, 2006. Keyword(s): systems biology, biochemical networks, cyclic feedback systems, secant condition, nonlinear stability, dynamical systems.


  18. L. Wang and E.D. Sontag. A remark on singular perturbations of strongly monotone systems. In Proc. IEEE Conf. Decision and Control, San Diego, Dec. 2006, pages 989-994, 2006. IEEE. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, singular perturbations, monotone systems.
    Abstract:
    This paper deals with global convergence to equilibria, and in particular Hirsch's generic convergence theorem for strongly monotone systems, for singular perturbations of monotone systems.


  19. L. Wang and E.D. Sontag. Almost global convergence in singular perturbations of strongly monotone systems. In C. Commault and N. Marchand, editors, Positive Systems, pages 415-422, 2006. Springer-Verlag, Berlin/Heidelberg. Note: (Lecture Notes in Control and Information Sciences Volume 341, Proceedings of the second Multidisciplinary International Symposium on Positive Systems: Theory and Applications (POSTA 06) Grenoble, France). [PDF] [doi:10.1007/3-540-34774-7] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, singular perturbations, monotone systems.
    Abstract:
    This paper deals with global convergence to equilibria, and in particular Hirsch's generic convergence theorem for strongly monotone systems, for singular perturbations of monotone systems.


  20. G.A. Enciso and E.D. Sontag. A remark on multistability for monotone systems II. In Proc. IEEE Conf. Decision and Control, Seville, Dec. 2005, IEEE Publications, pages 2957-2962, 2005. Keyword(s): multistability, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  21. E.D. Sontag. A notion of passivity gain and a generalization of the `secant condition' for stability. In Proc. IEEE Conf. Decision and Control, Seville, Dec. 2005, IEEE Publications, pages 5645-5649, 2005. Keyword(s): nonlinear stability, dynamical systems.


  22. D. Angeli and E.D. Sontag. An analysis of a circadian model using the small-gain approach to monotone systems. In Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, IEEE Publications, pages 575-578, 2004. [PDF] Keyword(s): circadian rhythms, tridiagonal systems, nonlinear dynamics, systems biology, biochemical networks, oscillations, periodic behavior, monotone systems, delay-differential systems.
    Abstract:
    We show how certain properties of Goldbeter's original 1995 model for circadian oscillations can be proved mathematically. We establish global asymptotic stability, and in particular no oscillations, if the rate of transcription is somewhat smaller than that assumed by Goldbeter, but, on the other hand, this stability persists even under arbitrary delays in the feedback loop. We are mainly interested in illustrating certain mathematical techniques, including the use of theorems concerning tridiagonal cooperative systems and the recently developed theory of monotone systems with inputs and outputs.


  23. D. Angeli, P. de Leenheer, and E.D. Sontag. A tutorial on monotone systems- with an application to chemical reaction networks. In Proc. 16th Int. Symp. Mathematical Theory of Networks and Systems (MTNS 2004), CD-ROM, WP9.1, Katholieke Universiteit Leuven, 2004. [PDF] Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.
    Abstract:
    Monotone systems are dynamical systems for which the flow preserves a partial order. Some applications will be briefly reviewed in this paper. Much of the appeal of the class of monotone systems stems from the fact that roughly, most solutions converge to the set of equilibria. However, this usually requires a stronger monotonicity property which is not always satisfied or easy to check in applications. Following work of J.F. Jiang, we show that monotonicity is enough to conclude global attractivity if there is a unique equilibrium and if the state space satisfies a particular condition. The proof given here is self-contained and does not require the use of any of the results from the theory of monotone systems. We will illustrate it on a class of chemical reaction networks with monotone, but otherwise arbitrary, reaction kinetics.


  24. D. Angeli, P. de Leenheer, and E.D. Sontag. Remarks on monotonicity and convergence in chemical reaction networks. In Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, IEEE Publications, pages 243-248, 2004. Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  25. G.A. Enciso and E.D. Sontag. A remark on multistability for monotone systems. In Proc. IEEE Conf. Decision and Control, Paradise Island, Bahamas, Dec. 2004, IEEE Publications, pages 249-254, 2004. Keyword(s): multistability, systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  26. D. Angeli and E.D. Sontag. A note on multistability and monotone I/O systems. In Proc. IEEE Conf. Decision and Control, Maui, Dec. 2003, IEEE Publications, 2003, pages 67-72, 2003. Keyword(s): systems biology, biochemical networks, nonlinear stability, dynamical systems, monotone systems.


  27. B.P. Ingalls, E.D. Sontag, and Y. Wang. A relaxation theorem for differential inclusions with applications to stability properties. In D. Gilliam and J. Rosenthal, editors, Mathematical Theory of Networks and Systems, Electronic Proceedings of MTNS-2002 Symposium held at the University of Notre Dame, August 2002, 2002. Note: (12 pages). [PDF]
    Abstract:
    The fundamental Filippov--Wazwski Relaxation Theorem states that the solution set of an initial value problem for a locally Lipschitz inclusion is dense in the solution set of the same initial value problem for the corresponding relaxation inclusion on compact intervals. In a recent paper of ours, a complementary result was provided for inclusions with finite dimensional state spaces which says that the approximation can be carried out over non-compact or infinite intervals provided one does not insist on the same initial values. This note extends the infinite-time relaxation theorem to the inclusions whose state spaces are Banach spaces. To illustrate the motivations for studying such approximation results, we briefly discuss a quick application of the result to output stability and uniform output stability properties.


  28. B.P. Ingalls, E.D. Sontag, and Y. Wang. Measurement to error stability: a notion of partial detectability for nonlinear systems. In Proc. IEEE Conf. Decision and Control, Las Vegas, Dec. 2002, IEEE Publications, pages 3946-3951, 2002. [PDF] Keyword(s): input to state stability.
    Abstract:
    For systems whose output is to be kept small (thought of as an error output), the notion of input to output stability (IOS) arises. Alternatively, when considering a system whose output is meant to provide information about the state (i.e. a measurement output), one arrives at the detectability notion of output to state stability (OSS). Combining these concepts, one may consider a system with two types of outputs, an error and a measurement. This leads naturally to a notion of partial detectability which we call measurement to error stability (MES). This property characterizes systems in which the error signal is detectable through the measurement signal. This paper provides a partial Lyapunov characterization of the MES property. A closely related property of stability in three measures (SIT) is introduced, which characterizes systems for which the error decays whenever it dominates the measurement. The SIT property is shown to imply MES, and the two are shown to be equivalent under an additional boundedness assumption. A nonsmooth Lyapunov characterization of the SIT property is provided, which yields the partial characterization of MES. The analysis is carried out on systems described by differential inclusions -- implicitly incorporating a disturbance input with compact value-set.


  29. D. Angeli, E.D. Sontag, and Y. Wang. A note on input-to-state stability with input derivatives. In Proc. Nonlinear Control System Design Symposium, St. Petersburg, July 2001, pages 720-725, 2001. Keyword(s): input to state stability, ISS.


  30. M. Arcak, D. Angeli, and E.D. Sontag. Stabilization of cascades using integral input-to-state stability. In Proc. IEEE Conf. Decision and Control, Orlando, Dec. 2001, IEEE Publications, 2001, pages 3814-3819, 2001. Keyword(s): nonlinear control, feedback stabilization, input to state stability.


  31. M. Chaves and E.D. Sontag. An alternative observer for zero deficiency chemical networks. In Proc. Nonlinear Control System Design Symposium, St. Petersburg, July 2001, pages 575-578, 2001. Keyword(s): observability, observers, zero-deficiency networks, systems biology, biochemical networks, nonlinear stability, dynamical systems.


  32. M. Chaves and E.D. Sontag. Observers for certain chemical reaction networks. In Proc. 2001 European Control Conf., Sep. 2001, pages 3715-3720, 2001. Keyword(s): zero-deficiency networks, systems biology, biochemical networks, nonlinear stability, dynamical systems, observability, observers.


  33. B.P. Ingalls, D. Angeli, E.D. Sontag, and Y. Wang. Asymptotic characterizations of IOSS. In Proc. IEEE Conf. Decision and Control, Orlando, Dec. 2001, IEEE Publications, 2001, pages 881-886, 2001. Keyword(s): nonlinear control, feedback stabilization, input to state stability.


  34. D. Liberzon, A.S. Morse, and E.D. Sontag. Output-input stability: a new variant of the minimum-phase property for nonlinear systems. In Proc. Nonlinear Control System Design Symposium, St. Petersburg, July 2001, pages 743-748, 2001. Keyword(s): input to state stability.


  35. E.D. Sontag, B.P. Ingalls, and Y. Wang. Generalizations of asymptotic gain characterizations of ISS to input-to-output stability. In Proc. American Control Conf., Arlington, June 2001, pages 2279-2284, 2001. Keyword(s): input to state stability, ISS.


  36. L. Grune, E.D. Sontag, and F.R. Wirth. On the equivalence between asymptotic and exponential stability, and between ISS and finite H infinity gain. In Proc. IEEE Conf. Decision and Control, Phoenix, Dec. 1999, IEEE Publications, 1999, pages 1220-1225, 1999. Keyword(s): input to state stability.


  37. B.P. Ingalls, E.D. Sontag, and Y. Wang. Remarks on input to output stability. In Proc. IEEE Conf. Decision and Control, Phoenix, Dec. 1999, IEEE Publications, 1999, pages 1226-1231, 1999. Keyword(s): input to state stability, integral input to state stability, input to output stability.


  38. Z-P. Jiang, E.D. Sontag, and Y. Wang. Input-to-state stability for discrete-time nonlinear systems. In Proc. 14th IFAC World Congress, Vol E (Beijing), pages 277-282, 1999. [PDF] Keyword(s): input to state stability, input to state stability, ISS, discrete-time.
    Abstract:
    This paper studies the input-to-state stability (ISS) property for discrete-time nonlinear systems. We show that many standard ISS results may be extended to the discrete-time case. More precisely, we provide a Lyapunov-like sufficient condition for ISS, and we show the equivalence between the ISS property and various other properties, as well as provide a small gain theorem.


  39. M. Krichman, E.D. Sontag, and Y. Wang. Lyapunov characterizations of input-ouput-to-state stability. In Proc. IEEE Conf. Decision and Control, Phoenix, Dec. 1999, IEEE Publications, 1999, pages 2070-2075, 1999. Keyword(s): input to state stability, ISS, detectability.


  40. D. Liberzon, E.D. Sontag, and Y. Wang. On integral-input-to-state stabilization. In Proc. American Control Conf., San Diego, June 1999, pages 1598-1602, 1999. [PDF] Keyword(s): input to state stability, integral input to state stability, iISS, ISS, control-Lyapunov functions.
    Abstract:
    This paper continues the investigation of the recently introduced integral version of input-to-state stability (iISS). We study the problem of designing control laws that achieve iISS disturbance attenuation. The main contribution is an appropriate concept of control Lyapunov function (iISS-CLF), whose existence leads to an explicit construction of such a control law. The results are compared and contrasted with the ones available for the ISS case.


  41. D. Nesic, A.R. Teel, and E.D. Sontag. On stability and input-to-state stability ${\cal K}{\cal L}$ estimates of discrete-time and sampled-data nonlinear systems. In Proc. American Control Conf., San Diego, June 1999, pages 3990-3994, 1999. Keyword(s): input to state stability, sampled-data systems, discrete-time systems, sampling.


  42. D. Angeli, E.D. Sontag, and Y. Wang. A remark on integral input to state stability. In Proc. IEEE Conf. Decision and Control, Tampa, Dec. 1998, IEEE Publications, 1998, pages 2491-2496, 1998. Keyword(s): input to state stability.


  43. M. Krichman and E.D. Sontag. A version of a converse Lyapunov theorem for input-output to state stability. In Proc. IEEE Conf. Decision and Control, Tampa, Dec. 1998, IEEE Publications, 1998, pages 4121-4126, 1998. Keyword(s): input to state stability.


  44. E.D. Sontag. Notions of integral input-to-state stability. In Proc. American Control Conf., Philadelphia, June 1998, pages 3215-321, 1998. Keyword(s): input to state stability, integral input to state stability, iISS, ISS.


  45. E.D. Sontag and Y. Wang. A notion of input to output stability. In Proc. European Control Conf., Brussels, July 1997, 1997. Note: (Paper WE-E A2, CD-ROM file ECC958.pdf, 6 pages). [PDF] Keyword(s): input to state stability, ISS, input to output stability, input to state stability.
    Abstract:
    This paper deals with a notion of "input to output stability (IOS)", which formalizes the idea that outputs depend in an "aymptotically stable" manner on inputs, while internal signals remain bounded. When the output equals the complete state, one recovers the property of input to state stability (ISS). When there are no inputs, one has a generalization of the classical concept of partial stability. The main results provide Lyapunov-function characterizations of IOS.


  46. E.D. Sontag and Y. Wang. Detectability of nonlinear systems. In Proc. Conf. on Information Sciences and Systems (CISS 96), Princeton, NJ, pages 1031-1036, 1996. [PDF] Keyword(s): detectability, input to state stability, ISS.
    Abstract:
    Contains a proof of a technical step, which was omitted from the journal paper due to space constraints


  47. E.D. Sontag and Y. Wang. On characterizations of input-to-state stability with respect to compact sets. In Proceedings of IFAC Non-Linear Control Systems Design Symposium, (NOLCOS '95), Tahoe City, CA, June 1995, pages 226-231, 1995. [PDF] Keyword(s): input to state stability, ISS.
    Abstract:
    Previous characterizations of ISS-stability are shown to generalize without change to the case of stability with respect to sets. Some results on ISS-stabilizability are mentioned as well.


  48. E.D. Sontag and Y. Wang. Various results concerning set input-to-state stability. In Proc. IEEE Conf. Decision and Control, New Orleans, Dec. 1995, IEEE Publications, 1995, pages 1330-1335, 1995. Keyword(s): input to state stability, ISS.


  49. Y. Lin, E.D. Sontag, and Y. Wang. Recent results on Lyapunov-theoretic techniques for nonlinear stability. In Proc. Amer. Automatic Control Conf., Baltimore, June 1994, pages 1771-1775, 1994.


  50. E.D. Sontag and Y. Wang. Notions equivalent to input-to-state stability. In Proc. IEEE Conf. Decision and Control, Orlando, Dec. 1994, IEEE Publications, 1994, pages 3438-3443, 1994. Keyword(s): input to state stability, ISS.


  51. Y. Lin, E.D. Sontag, and Y. Wang. Lyapunov-function characterizations of stability and stabilization for parameterized families of systems. In Proc. IEEE Conf. Decision and Control, San Antonio, Dec. 1993, IEEE Publications, 1993, pages 1978-1983, 1993.


  52. M.A. Dahleh, E.D. Sontag, D.N.C. Tse, and J.N. Tsitsiklis. Worst-case identification of nonlinear fading memory systems. In Proc. Amer. Automatic Control Conf., Chicago, June 1992, pages 241-245, 1992. [PDF] Keyword(s): information-based complexity, fading-memory systems, stability, system identification, structured uncertainty.
    Abstract:
    Preliminary version of paper published in Automatica in 1995.


  53. E.D. Sontag. Remarks on stabilization and input-to-state stability. In Proceedings of the 28th IEEE Conference on Decision and Control, Vol. 1--3 (Tampa, FL, 1989), New York, pages 1376-1378, 1989. IEEE. [PDF] Keyword(s): input to state stability, ISS, stabilization.
    Abstract:
    This paper describes how notions of input-to-state stabilization are useful when stabilizing cascades of systems. The simplest result along these lines is local, and it states that a cascade of two locally asymptotically stable systems is again asystable. A global result is obtained if both systems have the origin as a globally asymptotically stable state and the "converging input bounded state" property holds for the second system. Relations to input to state stability and the "bounded input bounded state" property as mentioned as well.


  54. E.D. Sontag. Stabilizability, i/o stability, and coprime factorizations. In Proc. IEEE Conf. Decision and Control, Austin, Dec. 1988, pages 457-458, 1988. Keyword(s): input to state stability, coprime factorizations, stabilization.


Internal reports
  1. T. Chen, M. A. Al-Radhawi, and E. D. Sontag. A mathematical model exhibiting the effect of DNA methylation on the stability boundary in cell-fate networks. Technical report, Cold Spring Harbor Laboratory, 2019. Note: BioRxiv preprint 10.1101/2019.12.19.883280. Keyword(s): Cell-fate networks, gene regulatory networks, DNA methylation, epigenetic regulation, pluripotent stem cell circuit.
    Abstract:
    Cell-fate networks are traditionally studied within the framework of gene regulatory networks. This paradigm considers only interactions of genes through expressed transcription factors and does not incorporate chromatin modification processes. This paper introduces a mathematical model that seamlessly combines gene regulatory networks and DNA methylation, with the goal of quantitatively characterizing the contribution of epigenetic regulation to gene silencing. The ``Basin of Attraction percentage'' is introduced as a metric to quantify gene silencing abilities. As a case study, a computational and theoretical analysis is carried out for a model of the pluripotent stem cell circuit as well as a simplified self-activating gene model. The results confirm that the methodology quantitatively captures the key role that methylation plays in enhancing the stability of the silenced gene state.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders.




Last modified: Mon Mar 18 14:40:26 2024
Author: sontag.


This document was translated from BibTEX by bibtex2html