-
On the computation of stable coupled state-space models for dynamic substructuring applications
Authors:
R. S. O. Dias,
M. Martarelli,
P. Chiariotti
Abstract:
This paper aims at introducing a methodology to compute stable coupled state-space models for dynamic substructuring applications by introducing two novel approaches targeted to accomplish this task: a) a procedure to impose Newtons's second law without relying on the use of undamped RCMs (residual compensation modes) and b) a novel approach to impose stability on unstable coupled state-space mode…
▽ More
This paper aims at introducing a methodology to compute stable coupled state-space models for dynamic substructuring applications by introducing two novel approaches targeted to accomplish this task: a) a procedure to impose Newtons's second law without relying on the use of undamped RCMs (residual compensation modes) and b) a novel approach to impose stability on unstable coupled state-space models. The enforcement of stability is performed by dividing the unstable model into two different models, one composed by the stable poles (stable model) and the other composed by the unstable ones (unstable model). Then, the poles of the unstable state-space model are forced to be stable, leading to the computation of a stabilized state-space model. Afterwards, to make sure that the Frequency Response Functions (FRFs) of the stabilized model well match the FRFs of the unstable model, the Least-Squares Frequency Domain (LSFD) method is exploited to update the modal parameters of the stabilized model composed by the pairs of complex conjugate poles. The validity of the proposed methodologies is presented and discussed by exploiting experimental data. Indeed, by exploiting the FRFs of a real system, accurate state-space models respecting Newton's second law are computed. Then, decoupling and coupling operations are performed with the identified state-space models, no matter the models resultant from the decoupling/coupling operations are unstable. Stability is then imposed on the computed unstable coupled model by following the approach proposed in this paper. The methodology proved to work well on these data. Moreover, the paper also shows that the coupled state-space models obtained using this methodology are suitable to be exploited in time-domain analyses and simulations.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
Authors:
Diane Castonguay,
Elisângela S. Dias,
Fernanda N. Mesquita,
Julliano R. Nascimento
Abstract:
A $r$-role assignment of a simple graph $G$ is an assignment of $r$ distinct roles to the vertices of $G$, such that two vertices with the same role have the same set of roles assigned to related vertices. Furthermore, a specific $r$-role assignment defines a role graph, in which the vertices are the distinct $r$ roles, and there is an edge between two roles whenever there are two related vertices…
▽ More
A $r$-role assignment of a simple graph $G$ is an assignment of $r$ distinct roles to the vertices of $G$, such that two vertices with the same role have the same set of roles assigned to related vertices. Furthermore, a specific $r$-role assignment defines a role graph, in which the vertices are the distinct $r$ roles, and there is an edge between two roles whenever there are two related vertices in the graph $G$ that correspond to these roles. We consider complementary prisms, which are graphs formed from the disjoint union of the graph with its respective complement, adding the edges of a perfect matching between their corresponding vertices. In this work, we characterize the complementary prisms that do not admit a $3$-role assignment. We highlight that all of them are complementary prisms of disconnected bipartite graphs. Moreover, using our findings, we show that the problem of deciding whether a complementary prism has a $3$-role assignment can be solved in polynomial time.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Analysis of tidal flows through the Strait of Gibraltar using Dynamic Mode Decomposition
Authors:
Sathsara Dias,
Sudam Surasinghe,
Kanaththa Priyankara,
Marko Budišić,
Larry Pratt,
José C. Sanchez-Garrido,
Erik M. Bollt
Abstract:
The Strait of Gibraltar is a region characterized by intricate oceanic sub-mesoscale features, influenced by topography, tidal forces, instabilities, and nonlinear hydraulic processes, all governed by the nonlinear equations of fluid motion. In this study, we aim to uncover the underlying physics of these phenomena within 3D MIT general circulation model simulations, including waves, eddies, and g…
▽ More
The Strait of Gibraltar is a region characterized by intricate oceanic sub-mesoscale features, influenced by topography, tidal forces, instabilities, and nonlinear hydraulic processes, all governed by the nonlinear equations of fluid motion. In this study, we aim to uncover the underlying physics of these phenomena within 3D MIT general circulation model simulations, including waves, eddies, and gyres. To achieve this, we employ Dynamic Mode Decomposition (DMD) to break down simulation snapshots into Koopman modes, with distinct exponential growth/decay rates and oscillation frequencies. Our objectives encompass evaluating DMD's efficacy in capturing known features, unveiling new elements, ranking modes, and exploring order reduction. We also introduce modifications to enhance DMD's robustness, numerical accuracy, and robustness of eigenvalues. DMD analysis yields a comprehensive understanding of flow patterns, internal wave formation, and the dynamics of the Strait of Gibraltar, its meandering behaviors, and the formation of a secondary gyre, notably the Western Alboran Gyre, as well as the propagation of Kelvin and coastal-trapped waves along the African coast. In doing so, it significantly advances our comprehension of intricate oceanographic phenomena and underscores the immense utility of DMD as an analytical tool for such complex datasets, suggesting that DMD could serve as a valuable addition to the toolkit of oceanographers.
△ Less
Submitted 19 January, 2025; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Including connecting elements into the Lagrange multiplier state-space substructuring formulation
Authors:
Rafael Da Silva Oliveira Dias,
Milena Martarelli,
Paolo Chiariotti
Abstract:
This paper extends the inverse substructuring (IS) approach to the state-space domain and presents a novel state-space substructuring (SSS) technique that embeds the dynamics of connecting elements (CEs) in the Lagrange Multiplier State-Space Substructuring (LM-SSS) formulation via compatibility relaxation. This coupling approach makes it possible to incorporate into LM-SSS connecting elements tha…
▽ More
This paper extends the inverse substructuring (IS) approach to the state-space domain and presents a novel state-space substructuring (SSS) technique that embeds the dynamics of connecting elements (CEs) in the Lagrange Multiplier State-Space Substructuring (LM-SSS) formulation via compatibility relaxation. This coupling approach makes it possible to incorporate into LM-SSS connecting elements that are suitable for being characterized by inverse substructuring (e.g. rubber mounts) by simply using information from one of its off diagonal apparent mass terms. Therefore, the information obtained from an in-situ experimental characterization of the CEs is enough to include them into the coupling formulation. Moreover, LM-SSS with compatibility relaxation makes it possible to couple an unlimited number of components and CEs, requiring only one matrix inversion to compute the coupled state-space model (SSM). Two post-processing procedures to enable the computation of minimal-order coupled models by using this approach are also presented. Numerical and experimental substructuring applications are exploited to prove the validity of the proposed methods. It is found that the IS approach can be accurately applied on state-space models representative of components linked by CEs to identify models representative of the diagonal apparent mass terms of the CEs, provided that the CEs can be accurately characterized by the underlying assumptions of IS. In this way, state-space models representative of experimentally characterized CEs can be found without performing decoupling operations. Hence, these models are not contaminated with spurious states. Furthermore, it was found that the developed coupling approach is reliable, when the dynamics of the CEs can be accurately characterized by IS, thus making it possible to compute reliable coupled models that are not composed by spurious states.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Characterization of Fundamental Networks
Authors:
Manuela A D Aguiar,
Ana P S Dias,
Pedro Soares
Abstract:
In the framework of coupled cell systems, a coupled cell network describes graphically the dynamical dependencies between individual dynamical systems, the cells. The fundamental network of a network reveals the hidden symmetries of that network. Subspaces defined by equalities of coordinates which are flow-invariant for any coupled cell system consistent with a network structure are called the ne…
▽ More
In the framework of coupled cell systems, a coupled cell network describes graphically the dynamical dependencies between individual dynamical systems, the cells. The fundamental network of a network reveals the hidden symmetries of that network. Subspaces defined by equalities of coordinates which are flow-invariant for any coupled cell system consistent with a network structure are called the network synchrony subspaces. Moreover, for every synchrony subspaces, each network admissible system restricted to that subspace is a dynamical systems consistent with a smaller network. The original network is then said to be a lift of the smaller network. We characterize networks such that: its fundamental network is a lift of the network; the network is a subnetwork of its fundamental network, and the network is a fundamental network. The size of cycles in a network and the distance of a cell to a cycle are two important properties concerning the description of the network architecture. In this paper, we relate these two architectural properties in a network and its fundamental network.
△ Less
Submitted 5 December, 2017;
originally announced December 2017.
-
Polynomial recognition of cluster algebras of finite type
Authors:
Elisângela Silva Dias,
Diane Castonguay
Abstract:
Cluster algebras are a recent topic of study and have been shown to be a useful tool to characterize structures in several knowledge fields. An important problem is to establish whether or not a given cluster algebra is of finite type. Using the standard definition, the problem is infeasible since it uses mutations that can lead to an infinite process. Barot, Geiss and Zelevinsky (2006) presented…
▽ More
Cluster algebras are a recent topic of study and have been shown to be a useful tool to characterize structures in several knowledge fields. An important problem is to establish whether or not a given cluster algebra is of finite type. Using the standard definition, the problem is infeasible since it uses mutations that can lead to an infinite process. Barot, Geiss and Zelevinsky (2006) presented an easier way to verify if a given algebra is of finite type, by testing that all chordless cycles of the graph related to the algebra are cyclically oriented and that there exists a positive quasi-Cartan companion of the skew-symmetrizable matrix related to the algebra. We develop an algorithm that verifies these conditions and decides whether or not a cluster algebra is of finite type in polynomial time. The second part of the algorithm is used to prove that the more general problem to decide if a matrix has a positive quasi-Cartan companion is in NP.
△ Less
Submitted 14 July, 2015;
originally announced July 2015.
-
Explosion of differentiability for equivalencies between Anosov flows on 3-manifolds
Authors:
Mario Bessa,
Sergio Dias,
Alberto A. Pinto
Abstract:
For Anosov flows obtained by suspensions of Anosov diffeomorphisms on surfaces, we show the following type of rigidity result: if a topological conjugacy between them is differentiable at a point, then the conjugacy has a smooth extension to the suspended 3-manifold. These result generalize the similar ones of Sullivan and Ferreira-Pinto for 1-dimensional expanding dynamics and also a result of Fe…
▽ More
For Anosov flows obtained by suspensions of Anosov diffeomorphisms on surfaces, we show the following type of rigidity result: if a topological conjugacy between them is differentiable at a point, then the conjugacy has a smooth extension to the suspended 3-manifold. These result generalize the similar ones of Sullivan and Ferreira-Pinto for 1-dimensional expanding dynamics and also a result of Ferreira-Pinto for 2-dimensional hyperbolic dynamics.
△ Less
Submitted 26 December, 2014;
originally announced December 2014.
-
Scaling limit for a drainage network model
Authors:
C. F. Coletti,
E. S. Dias,
L. R. G. Fontes
Abstract:
We consider the two dimensional version of a drainage network model introduced by Gangopadhyay, Roy and Sarkar, and show that the appropriately rescaled family of its paths converges in distribution to the Brownian web. We do so by verifying the convergence criteria proposed by Fontes, Isopi, Newman and Ravishankar.
We consider the two dimensional version of a drainage network model introduced by Gangopadhyay, Roy and Sarkar, and show that the appropriately rescaled family of its paths converges in distribution to the Brownian web. We do so by verifying the convergence criteria proposed by Fontes, Isopi, Newman and Ravishankar.
△ Less
Submitted 19 September, 2008;
originally announced September 2008.
