English
Related papers

Related papers: Algebraic Tools for the Analysis of State Space Mo…

200 papers

Separable Bayesian Networks, or the Influence Model, are dynamic Bayesian Networks in which the conditional probability distribution can be separated into a function of only the marginal distribution of a node's neighbors, instead of the…

Artificial Intelligence · Computer Science 2012-07-02 Chalee Asavathiratham

This short expository paper outlines applications of computer algebra to the implication problem of conditional independence for Gaussian random variables. We touch on certificates for validity and invalidity of inference rules from the…

Statistics Theory · Mathematics 2022-11-09 Tobias Boege

We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The…

Logic in Computer Science · Computer Science 2017-03-20 Eike Neumann , Arno Pauly

Parameter identifiability is a structural property of an ODE model for recovering the values of parameters from the data (i.e., from the input and output variables). This property is a prerequisite for meaningful parameter identification in…

Systems and Control · Electrical Eng. & Systems 2021-06-07 Alexey Ovchinnikov , Anand Pillay , Gleb Pogudin , Thomas Scanlon

We investigate a state estimation problem for the dynamical system described by uncertain linear operator equation in Hilbert space. The uncertainty is supposed to admit a set-membership description. We present explicit expressions for…

Optimization and Control · Mathematics 2009-04-21 Serhiy Zhuk

The proposed approach yields a numerical method that provably executes in linear time with respect to the number of nodes and edges in a graph. The graph, constructed from the power system model, requires only knowledge of the dependencies…

Systems and Control · Electrical Eng. & Systems 2025-10-31 Akhila Kandivalasa , Marcos Netto

Identifiability of parameters is an essential property for a statistical model to be useful in most settings. However, establishing parameter identifiability for Bayesian networks with hidden variables remains challenging. In the context of…

Statistics Theory · Mathematics 2014-06-04 Elizabeth S. Allman , John A. Rhodes , Elena Stanghellini , Marco Valtorta

This chapter of the forthcoming Handbook of Graphical Models contains an overview of basic theorems and techniques from algebraic geometry and how they can be applied to the study of conditional independence and graphical models. It also…

Statistics Theory · Mathematics 2017-05-23 Thomas Kahle , Johannes Rauh , Seth Sullivant

This paper presents a novel framework for characterizing dissipativity of uncertain systems whose dynamics evolve according to differential-algebraic equations. Sufficient conditions for dissipativity (specializing to, e.g., stability or…

Systems and Control · Electrical Eng. & Systems 2024-05-13 Emily Jensen , Neelay Junnarkar , Murat Arcak , Xiaofan Wu , Suat Gumussoy

The algebra of observables for identical particles on a line is formulated starting from postulated basic commutation relations. A realization of this algebra in the Calogero model was previously known. New realizations are presented here…

High Energy Physics - Theory · Physics 2009-10-30 Serguei B. Isakov , Jon Magne Leinaas , Jan Myrheim , Alexios P. Polychronakos , Raimund Varnhagen

This Ph.D. thesis contains original contributions to several areas within the disciplines of disordered systems, numerical linear algebra, and scientific computing: (1) Theoretical and numerical study of the errors caused by using certain…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Vincent E. Sacksteder

An affine variety induces the structure of an algebraic matroid on the set of coordinates of the ambient space. The matroid has two natural decorations: a circuit polynomial attached to each circuit, and the degree of the projection map to…

Combinatorics · Mathematics 2014-04-09 Zvi Rosen

Learning the unknown causal parameters of a linear structural causal model is a fundamental task in causal analysis. The task, known as the problem of identification, asks to estimate the parameters of the model from a combination of…

Artificial Intelligence · Computer Science 2024-07-18 Julian Dörfler , Benito van der Zander , Markus Bläser , Maciej Liskiewicz

Bayesian methods are increasingly being applied to parameterize mechanistic process models used in environmental prediction and forecasting. In particular, models describing ecosystem dynamics with multiple states that are linear and…

Applications · Statistics 2021-10-19 John W. Smith , Leah R. Johnson , Robert Q. Thomas

We consider a problem of parameter estimation for the state space model described by linear stochastic differential equations. We assume that an unobservable Ornstein-Uhlenbeck process drives another observable process by the linear…

Statistics Theory · Mathematics 2022-03-25 Masahiro Kurisaki

In this work we propose techniques for efficient reachability analysis of the state space (e.g., detection of bad states) using a combination of partial order and symmetry based reductions in a distributed setting. The proposed techniques…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-01-05 Janardan Misra , Suman Roy

We discuss the use of symmetries for analysing the structural identifiability and observability of control systems. Special emphasis is put on the role of discrete symmetries, in contrast to the more commonly studied continuous or Lie…

We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a…

Numerical Analysis · Mathematics 2013-10-08 K. P. S. Gahalaut , S. K. Tomar , J. K. Kraus

A new Bayesian approach to linear system identification has been proposed in a series of recent papers. The main idea is to frame linear system identification as predictor estimation in an infinite dimensional space, with the aid of…

Machine Learning · Statistics 2015-07-03 Diego Romeres , Gianluigi Pillonetto , Alessandro Chiuso

This monograph presents a geometric modeling method nonlinear dynamical systems from experimental data . basis method is a qualitative approach to the analysis of linear models and construction of the symmetry groups of attractors of…

Computational Engineering, Finance, and Science · Computer Science 2014-03-03 Evgeny Nikulchev