-
Relaxation-based schemes for on-the-fly parameter estimation in dissipative dynamical systems
Authors:
Vincent R. Martinez,
Jacob Murri,
Jared P. Whitehead
Abstract:
This article studies two particular algorithms, a Relaxation Least Squares (RLS) algorithm and a Relaxation Newton Iteration (RNI) scheme , for reconstructing unknown parameters in dissipative dynamical systems. Both algorithms are based on a continuous data assimilation (CDA) algorithm for state reconstruction of A. Azouani, E. Olson, and E.S. Titi \cite{Azouani_Olson_Titi_2014}. Due to the CDA o…
▽ More
This article studies two particular algorithms, a Relaxation Least Squares (RLS) algorithm and a Relaxation Newton Iteration (RNI) scheme , for reconstructing unknown parameters in dissipative dynamical systems. Both algorithms are based on a continuous data assimilation (CDA) algorithm for state reconstruction of A. Azouani, E. Olson, and E.S. Titi \cite{Azouani_Olson_Titi_2014}. Due to the CDA origins of these parameter recovery algorithms, these schemes provide on-the-fly reconstruction, that is, as data is collected, of unknown state and parameters simultaneously. It is shown how both algorithms give way to a robust general framework for simultaneous state and parameter estimation. In particular, we develop a general theory, applicable to a large class of dissipative dynamical systems, which identifies structural and algorithmic conditions under which the proposed algorithms achieve reconstruction of the true parameters. The algorithms are implemented on a high-dimensional two-layer Lorenz 96 model, where the theoretical conditions of the general framework are explicitly verifiable. They are also implemented on the two-dimensional Rayleigh-Bénard convection system to demonstrate the applicability of the algorithms beyond the finite-dimensional setting. In each case, systematic numerical experiments are carried out probing the efficacy of the proposed algorithms, in addition to the apparent benefits and drawbacks between them.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
Mathematical Analysis of Redistricting in Utah
Authors:
Annika King,
Jacob Murri,
Jake Callahan,
Adrienne Russell,
Tyler J. Jarvis
Abstract:
We discuss difficulties of evaluating partisan gerrymandering in the congressional districts in Utah and the failure of many common metrics in Utah. We explain why the Republican vote share in the least-Republican district (LRVS) is a good indicator of the advantage or disadvantage each party has in the Utah congressional districts. Although the LRVS only makes sense in settings with at most one c…
▽ More
We discuss difficulties of evaluating partisan gerrymandering in the congressional districts in Utah and the failure of many common metrics in Utah. We explain why the Republican vote share in the least-Republican district (LRVS) is a good indicator of the advantage or disadvantage each party has in the Utah congressional districts. Although the LRVS only makes sense in settings with at most one competitive district, in that setting it directly captures the extent to which a given redistricting plan gives advantage or disadvantage to the Republican and Democratic parties. We use the LRVS to evaluate the most common measures of partisan gerrymandering in the context of Utah's 2011 congressional districts. We do this by generating large ensembles of alternative redistricting plans using Markov chain Monte Carlo methods. We also discuss the implications of this new metric and our results on the question of whether the 2011 Utah congressional plan was gerrymandered.
△ Less
Submitted 19 July, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Stability of Stochastically Switched and Stochastically Time-Delayed Systems
Authors:
Camille Carter,
Jacob Murri,
David Reber,
Benjamin Webb
Abstract:
In this paper we introduce the notion of a patient first-mean stable system. Such systems are switched systems that are first-mean stable meaning that they converge to a globally attracting fixed point on average. They are also patient so that they do not lose their first-mean stability when time-delays are introduced into the system. As time-delays are, in general, a source of instability and poo…
▽ More
In this paper we introduce the notion of a patient first-mean stable system. Such systems are switched systems that are first-mean stable meaning that they converge to a globally attracting fixed point on average. They are also patient so that they do not lose their first-mean stability when time-delays are introduced into the system. As time-delays are, in general, a source of instability and poor performance patient first-mean stability is a much stronger condition than first-mean stability. This notion of patient stability allows one to design systems that cannot be destabilized via time-delays. It also significantly reduces the difficulty of modeling such systems since in patient systems time-delays can, to a large extent, be safely ignored. The paper's main focus is on giving a sufficient criteria under which a system is patient first-mean stable and we give a number of examples that demonstrate the simplicity of this criteria.
△ Less
Submitted 12 December, 2020;
originally announced December 2020.
