Skip to main content

Showing 1–20 of 20 results for author: Kvalheim, M D

Searching in archive math. Search in all archives.
.
  1. arXiv:2503.10828  [pdf, ps, other

    math.DS math.AT math.GT math.OC

    Differential topology of the spaces of asymptotically stable vector fields and Lyapunov functions

    Authors: Matthew D. Kvalheim

    Abstract: We study the topology of the space of all smooth asymptotically stable vector fields on $\mathbb{R}^n$, as well as the space of all proper smooth Lyapunov functions for such vector fields. We prove that both spaces are path-connected and simply connected when $n\neq 4,5$ and weakly contractible when $n\leq 3$. Moreover, both spaces have the weak homotopy type of the nonlinear Grassmannian of subma… ▽ More

    Submitted 21 May, 2025; v1 submitted 13 March, 2025; originally announced March 2025.

    Comments: 35 pages

    MSC Class: 37C75; 34D23; 34D20; 57R19; 57R60; 57S05

  2. arXiv:2502.07708  [pdf, ps, other

    math.DS eess.SY

    Global linearization of asymptotically stable systems without hyperbolicity

    Authors: Matthew D. Kvalheim, Eduardo D. Sontag

    Abstract: We give a proof of an extension of the Hartman-Grobman theorem to nonhyperbolic but asymptotically stable equilibria of vector fields. Moreover, the linearizing topological conjugacy is (i) defined on the entire basin of attraction if the vector field is complete, and (ii) a $C^{k\geq 1}$-diffeomorphism on the complement of the equilibrium if the vector field is $C^k$ and the underlying space is n… ▽ More

    Submitted 27 May, 2025; v1 submitted 11 February, 2025; originally announced February 2025.

    Comments: 7 pages

    MSC Class: 37C75; 34D23; 34D20; 57R60

  3. arXiv:2312.16752  [pdf, other

    math.OC eess.SY math.AT math.DG

    Relationships Between Necessary Conditions for Feedback Stabilizability

    Authors: Matthew D. Kvalheim

    Abstract: The author's extensions of Brockett's and Coron's necessary conditions for stabilizability are shown to be independent in the fiber bundle picture of control, but the latter is shown to be stronger in the vector bundle picture if the state space is orientable and the Cech-Euler characteristic of the set to be stabilized is nonzero.

    Submitted 5 June, 2024; v1 submitted 27 December, 2023; originally announced December 2023.

    Comments: 15 pages, 2 figures; v2 adds the 2 figures and 3 new examples, and fixes some errors

    MSC Class: 93D20; 37C70; 34D45; 57R19; 55R25

  4. arXiv:2306.15126  [pdf, other

    math.DS

    Koopman Embedding and Super-Linearization Counterexamples with Isolated Equilibria

    Authors: Philip Arathoon, Matthew D. Kvalheim

    Abstract: A frequently repeated claim in the "applied Koopman operator theory'' literature is that a dynamical system with multiple isolated equilibria cannot be linearized in the sense of admitting a smooth embedding as an invariant submanifold of a linear dynamical system. This claim is sometimes made only for the class of super-linearizations, which additionally require that the embedding "contain the st… ▽ More

    Submitted 19 July, 2023; v1 submitted 26 June, 2023; originally announced June 2023.

    Comments: 7 pages, 3 figures

    MSC Class: 37C15

  5. arXiv:2305.18288  [pdf, other

    math.DS eess.SY math.OC

    Linearizability of flows by embeddings

    Authors: Matthew D. Kvalheim, Philip Arathoon

    Abstract: We consider the problem of determining the class of continuous-time dynamical systems that can be globally linearized in the sense of admitting an embedding into a linear system on a finite-dimensional Euclidean space. We solve this problem for dynamical systems having either a compact state space or at least one compact attractor, obtaining necessary and sufficient conditions for the existence of… ▽ More

    Submitted 30 July, 2024; v1 submitted 29 May, 2023; originally announced May 2023.

    Comments: 20 pages, 1 figure; version 6 adds C^k versions of all results, new corollaries, extended introduction, and improved exposition

    MSC Class: 37C15; 37C79; 37C81; 37C70

  6. arXiv:2303.15535  [pdf, other

    math.OC cs.RO math.DS

    A Compositional Approach to Certifying the Almost Global Asymptotic Stability of Cascade Systems

    Authors: Jake Welde, Matthew D. Kvalheim, Vijay Kumar

    Abstract: In this work, we give sufficient conditions for the almost global asymptotic stability of a cascade in which the subsystems are only almost globally asymptotically stable. The result is extended to upper triangular systems of arbitrary size. In particular, if the unforced subsystems are almost globally asymptotically stable and their only chain recurrent points are hyperbolic equilibria, then the… ▽ More

    Submitted 16 May, 2023; v1 submitted 27 March, 2023; originally announced March 2023.

    Comments: This version restructures the last theorem, which now employs truly independent criteria on the three subsystems, staying true to the compositional goals of the paper. We have also added a minor technical assumption for convenience (that the Riemannian metric is complete, making precompactness equivalent to boundedness), and improved the definitions, explanations, and background references

  7. arXiv:2209.11869  [pdf, ps, other

    cs.RO math.DG math.OC

    The Role of Symmetry in Constructing Geometric Flat Outputs for Free-Flying Robotic Systems

    Authors: Jake Welde, Matthew D. Kvalheim, Vijay Kumar

    Abstract: Mechanical systems naturally evolve on principal bundles describing their inherent symmetries. The ensuing factorization of the configuration manifold into a symmetry group and an internal shape space has provided deep insights into the locomotion of many robotic and biological systems. On the other hand, the property of differential flatness has enabled efficient, effective planning and control a… ▽ More

    Submitted 27 March, 2023; v1 submitted 23 September, 2022; originally announced September 2022.

    Comments: Preprint, to appear in the proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA). Companion video available at https://youtu.be/oMvF86MXTyY. This version updated with minor expository improvements

  8. arXiv:2205.07840  [pdf, ps, other

    math.DS math.AT math.DG math.OC

    Obstructions to asymptotic stabilization

    Authors: Matthew D. Kvalheim

    Abstract: Necessary conditions for asymptotic stability and stabilizability of subsets for dynamical and control systems are obtained. The main necessary condition is homotopical and is in turn used to obtain a homological one. A certain extension is ruled out. Questions are posed.

    Submitted 14 November, 2022; v1 submitted 16 May, 2022; originally announced May 2022.

    Comments: Accepted to SIAM J Control and Optimization

    MSC Class: 93D20; 37C70; 34D45; 57R19; 55R25

  9. arXiv:2203.10371  [pdf, ps, other

    math.GT math.AT math.DG

    A generalization of the Hopf degree theorem

    Authors: Matthew D. Kvalheim

    Abstract: The Hopf theorem states that homotopy classes of continuous maps from a closed connected oriented smooth $n$-manifold $M$ to the $n$-sphere are classified by their degree. Such a map is equivalent to a section of the trivial $n$-sphere bundle over $M$. A generalization of the Hopf theorem is obtained for sections of nontrivial oriented $n$-sphere bundles over $M$.

    Submitted 8 August, 2022; v1 submitted 19 March, 2022; originally announced March 2022.

    Comments: v2 accepted to Proceedings of the AMS

    MSC Class: 57R19; 55R25; 55N45

  10. arXiv:2203.04498  [pdf, other

    math.DS

    Estimating Phase from Observed Trajectories Using the Temporal 1-Form

    Authors: Simon Wilshin, Matthew D. Kvalheim, Clayton Scott, Shai Revzen

    Abstract: Oscillators are ubiquitous in nature, and usually associated with the existence of an asymptotic phase that governs the long-term dynamics of the oscillator. % We show that asymptotic phase can be estimated using a carefully chosen series expansion which directly computes the phase response curve and provide an algorithm for estimating the co-efficients of this series. Unlike all previously availa… ▽ More

    Submitted 8 March, 2022; originally announced March 2022.

  11. arXiv:2111.06511  [pdf, other

    q-bio.QM math.CA math.DS math.OC q-bio.NC

    Phase Response Curves and the Role of Coordinates

    Authors: Simon Wilshin, Matthew D. Kvalheim, Shai Revzen

    Abstract: The "Phase Response Curve" (PRC) is a common tool used to analyze phase resetting in the natural sciences. We make the observation that the PRC with respect to a coordinate $y\in\mathbb{R}$ actually depends on the full choice of coordinates $(x,y)$, $x\in\mathbb{R}^d$. We give a coordinate-free definition of the PRC making this observation obvious. We show how by controlling $y$, using delay coord… ▽ More

    Submitted 11 November, 2021; originally announced November 2021.

    Comments: 21 pages, 9 figures, comments welcome

    MSC Class: 34C15; 92B25; 92C20; 37N25; 34C25; 37C27

  12. arXiv:2109.08209  [pdf, ps, other

    math.CA math.GN

    A pasting lemma for Lipschitz functions

    Authors: Matthew D. Kvalheim, Paul Gustafson, Samuel A. Burden

    Abstract: We give a necessary and sufficient condition ensuring that any function which is separately Lipschitz on two fixed compact sets is Lipschitz on their union.

    Submitted 16 September, 2021; originally announced September 2021.

    Comments: 4 pages

    MSC Class: 54E35; 54E45; 51F30

  13. arXiv:2108.07434  [pdf, other

    math.DS cs.RO math.AT

    Poincaré-Hopf theorem for hybrid systems

    Authors: Matthew D. Kvalheim

    Abstract: A generalization of the Poincaré-Hopf index theorem applicable to hybrid dynamical systems is obtained. For the hybrid systems considered, guard sets are not assumed to be smooth; distinct "modes" are not assumed to have constant dimension; and resets are arbitrary multivalued maps (relations).

    Submitted 17 August, 2021; originally announced August 2021.

    Comments: 6 pages, 1 figure, comments welcome. This work has been submitted to the IEEE for possible publication

    MSC Class: 37C25; 47H10; 34A38; 93C30

  14. arXiv:2108.06431  [pdf, other

    math.PR math-ph math.AP math.AT math.DS

    Flux in tilted potential systems: negative resistance and persistence

    Authors: Yuliy Baryshnikov, Matthew D. Kvalheim

    Abstract: Many real-world systems are well-modeled by Brownian particles subject to gradient dynamics plus noise arising, e.g., from the thermal fluctuations of a heat bath. Of central importance to many applications in physics and biology (e.g., molecular motors) is the net steady-state particle current or "flux" enabled by the noise and an additional driving force. However, this flux cannot usually be cal… ▽ More

    Submitted 17 December, 2022; v1 submitted 13 August, 2021; originally announced August 2021.

    Comments: Accepted to Communications in Mathematical Physics

    MSC Class: 58J65; 60F10; 55931; 37D15; 60J60

  15. arXiv:2106.00215  [pdf, other

    math.OC cs.RO math-ph math.DS

    Necessary conditions for feedback stabilization and safety

    Authors: Matthew D. Kvalheim, Daniel E. Koditschek

    Abstract: Brockett's necessary condition yields a test to determine whether a system can be made to stabilize about some operating point via continuous, purely state-dependent feedback. For many real-world systems, however, one wants to stabilize sets which are more general than a single point. One also wants to control such systems to operate safely by making obstacles and other "dangerous" sets repelling.… ▽ More

    Submitted 26 May, 2022; v1 submitted 1 June, 2021; originally announced June 2021.

    Comments: version accepted to Journal of Geometric Mechanics

    MSC Class: 93D20; 93B24; 93B52; 34H05; 70G40; 93C35

  16. Generic Properties of Koopman Eigenfunctions for Stable Fixed Points and Periodic Orbits

    Authors: Matthew D. Kvalheim, David Hong, Shai Revzen

    Abstract: Our recent work established existence and uniqueness results for $\mathcal{C}^{k,α}_{\text{loc}}$ globally defined linearizing semiconjugacies for $\mathcal{C}^1$ flows having a globally attracting hyperbolic fixed point or periodic orbit (Kvalheim and Revzen, 2019). Applications include (i) improvements, such as uniqueness statements, for the Sternberg linearization and Floquet normal form theore… ▽ More

    Submitted 15 April, 2021; v1 submitted 7 October, 2020; originally announced October 2020.

    Comments: Version accepted to MTNS

    MSC Class: 37C20; 37C05; 37C10; 37C15; 37C27; 34C15; 34C20; 37D99

  17. arXiv:2005.03217  [pdf, other

    math.DS cs.RO math.GN

    Conley's fundamental theorem for a class of hybrid systems

    Authors: Matthew D. Kvalheim, Paul Gustafson, Daniel E. Koditschek

    Abstract: We establish versions of Conley's (i) fundamental theorem and (ii) decomposition theorem for a broad class of hybrid dynamical systems. The hybrid version of (i) asserts that a globally-defined "hybrid complete Lyapunov function" exists for every hybrid system in this class. Motivated by mechanics and control settings where physical or engineered events cause abrupt changes in a system's governing… ▽ More

    Submitted 17 December, 2020; v1 submitted 6 May, 2020; originally announced May 2020.

    Comments: Simplified exposition in Sec. 4; minor fixes

    MSC Class: 34A38 (Primary) 37B20; 37B25; 37C70; 68T40; 93C30 (Secondary)

  18. arXiv:1911.11996  [pdf, other

    math.DS math.OC

    Existence and uniqueness of global Koopman eigenfunctions for stable fixed points and periodic orbits

    Authors: Matthew D. Kvalheim, Shai Revzen

    Abstract: We consider $C^1$ dynamical systems having an attracting hyperbolic fixed point or periodic orbit and prove existence and uniqueness results for $C^k$ (actually $C^{k,α}_{\text{loc}}$) linearizing semiconjugacies -- of which Koopman eigenfunctions are a special case -- defined on the entire basin of attraction. Our main results both generalize and sharpen Sternberg's $C^k$ linearization theorem fo… ▽ More

    Submitted 31 March, 2021; v1 submitted 27 November, 2019; originally announced November 2019.

    Comments: Nontechnical introduction added, expository improvements, error fixed in uniqueness statements, details added and errors fixed in proofs

    MSC Class: 37C05; 37C10; 37C15; 37C27; 34C15; 34C20; 37D99

  19. arXiv:1906.04384  [pdf, other

    cs.RO math-ph math.DS physics.bio-ph

    Gait modeling and optimization for the perturbed Stokes regime

    Authors: Matthew D. Kvalheim, Brian Bittner, Shai Revzen

    Abstract: Many forms of locomotion, both natural and artificial, are dominated by viscous friction in the sense that without power expenditure they quickly come to a standstill. From geometric mechanics, it is known that for swimming at the "Stokesian" (viscous; zero Reynolds number) limit, the motion is governed by a reduced order "connection" model that describes how body shape change produces motion for… ▽ More

    Submitted 25 April, 2020; v1 submitted 11 June, 2019; originally announced June 2019.

    Comments: 27 pages, 4 figures, submitted to J. Nonlinear Dynamics

    MSC Class: 37D10; 70H33; 37J15; 37C80

    Journal ref: S. Nonlinear Dyn (2019)

  20. arXiv:1906.03528  [pdf, other

    math.DS math.CA

    Families of periodic orbits: closed 1-forms and global continuability

    Authors: Matthew D. Kvalheim, Anthony M. Bloch

    Abstract: We investigate global continuation of periodic orbits of a differential equation depending on a parameter, assuming that a closed 1-form satisfying certain properties exists. We begin by extending the global continuation theory of Alexander, Alligood, Mallet-Paret, Yorke, and others to this situation, formulating a new notion of global continuability and a new global continuation theorem tailored… ▽ More

    Submitted 16 October, 2020; v1 submitted 8 June, 2019; originally announced June 2019.

    Comments: Appendix A and Remarks 1,4,5 have been added. Typos and other minor errors have been corrected

    MSC Class: 37C27; 34C25; 34A12; 37G15; 70K42