Searcharxiv⌕ Search

arXiv subjects

João Victor Galvão da Mata

Publications and source records attributed to João Victor Galvão da Mata.

6 recordsLinked to original sources

Prediction Error Method for Identification of Subnetworks of Dynamical Systems

This paper considers prediction-error identification of a subnetwork embedded in a dynamic network. Measured boundary signals entering the subnetwork are appended to the exogenous inputs. Consistency requires that the part of these boundary signals generated by the subnetwork be reconstructible from the measured history; the subnetwork may be enlarged to obtain a simple structural sufficient condition. Under the stated model, stability, delay, disturbance-separation, informativity, and identifiability assumptions, the resulting criterion yields consistent estimates of the subnetwork transfer functions. The predictor may depend nonlinearly on the open-loop transfer functions, allowing consistent estimation with fewer measured internal signals than methods based on predictors that are linear in those transfer functions.

eess.SY↗

Informativity and Identifiability for Identification of Networks of Dynamical Systems

In this paper, we show how informativity and identifiability for networks of dynamical systems can be investigated using Gröbner bases. We provide a sufficient condition for generic informativity in terms of positive definiteness of the spectrum of external signals and full generic row rank of the transfer function relating the external signals to the inputs of the predictor. Moreover, we show how generic local network identifiability in the algebraic sense can be investigated by computing the dimension of the generic fiber associated with the closed loop transfer function from external measurable signals to the measured outputs.

eess.SY↗

Maximum Likelihood Estimation for System Identification of Networks of Dynamical Systems

This paper investigates maximum likelihood estimation for direct system identification in networks of dynamical systems. We establish that the proposed approach is both consistent and efficient. In addition, it is more generally applicable than existing methods, since it can be employed even when measurements are unavailable for all network nodes, provided that network identifiability is satisfied. Finally, we demonstrate that the maximum likelihood problem can be formulated without relying on a predictor, which is key to achieving computationally efficient numerical solutions.

eess.SY↗

Maximum Likelihood Estimation of Dynamic Sub-Networks with Missing Data

Maximum likelihood estimation is effective for identifying dynamical systems, but applying it to large networks becomes computationally prohibitive. This paper introduces a maximum likelihood estimation method that enables identification of sub-networks within complex interconnected systems without estimating the entire network. The key insight is that under specific topological conditions, a sub-network's parameters can be estimated using only local measurements: signals within the target sub-network and those in the directly connected to the so-called separator sub-network. This approach significantly reduces computational complexity while enhancing privacy by eliminating the need to share sensitive internal data across organizational boundaries. We establish theoretical conditions for network separability, derive the probability density function for the sub-network, and demonstrate the method's effectiveness through numerical examples.

eess.SY↗

Direct System Identification of Dynamical Networks with Partial Measurements: a Maximum Likelihood Approach

This paper introduces a novel direct approach to system identification of dynamic networks with missing data based on maximum likelihood estimation. Dynamic networks generally present a singular probability density function, which poses a challenge in the estimation of their parameters. By leveraging knowledge about the network's interconnections, we show that it is possible to transform the problem into a more tractable form by applying linear transformations. This results in a nonsingular probability density function, enabling the application of maximum likelihood estimation techniques. Our preliminary numerical results suggest that when combined with global optimization algorithms or a suitable initialization strategy, we are able to obtain a good estimate of the dynamics of the internal systems.

eess.SY↗

AdaSub: Stochastic Optimization Using Second-Order Information in Low-Dimensional Subspaces

We introduce AdaSub, a stochastic optimization algorithm that computes a search direction based on second-order information in a low-dimensional subspace that is defined adaptively based on available current and past information. Compared to first-order methods, second-order methods exhibit better convergence characteristics, but the need to compute the Hessian matrix at each iteration results in excessive computational expenses, making them impractical. To address this issue, our approach enables the management of computational expenses and algorithm efficiency by enabling the selection of the subspace dimension for the search. Our code is freely available on GitHub, and our preliminary numerical results demonstrate that AdaSub surpasses popular stochastic optimizers in terms of time and number of iterations required to reach a given accuracy.

math.OC↗