Bounding the number of stable homotopy types of a parametrized family of semi-algebraic sets defined by quadratic inequalities

We prove a nearly optimal bound on the number of stable homotopy types occurring in a k-parameter semi-algebraic family of sets in $\R^\ell$, each defined in terms of m quadratic inequalities. Our bound is exponential in k and m, but polynomial in $\ell$. More precisely, we prove the following. Let $\R$ be a real closed field and let $${\mathcal P} = \{P_1,...,P_m\} \subset \R[Y_1,...,Y_\ell,X_1,...,X_k],$$ with ${\rm deg}_Y(P_i) \leq 2, {\rm deg}_X(P_i) \leq d, 1 \leq i \leq m$. Let $S \subset \R^{\ell+k}$ be a semi-algebraic set, defined by a Boolean formula without negations, whose atoms are of the form, $P \geq 0, P\leq 0, P \in {\mathcal P}$. Let $\pi: \R^{\ell+k} \to \R^k$ be the projection on the last k co-ordinates. Then, the number of stable homotopy types amongst the fibers S_{\x} = \pi^{-1}(\x) \cap S is bounded by $$(2^m\ell k d)^{O(mk)}.$$Comment: 27 pages, 1 figur

On the Properties of the Compound Nodal Admittance Matrix of Polyphase Power Systems

Most techniques for power system analysis model the grid by exact electrical circuits. For instance, in power flow study, state estimation, and voltage stability assessment, the use of admittance parameters (i.e., the nodal admittance matrix) and hybrid parameters is common. Moreover, network reduction techniques (e.g., Kron reduction) are often applied to decrease the size of large grid models (i.e., with hundreds or thousands of state variables), thereby alleviating the computational burden. However, researchers normally disregard the fact that the applicability of these methods is not generally guaranteed. In reality, the nodal admittance must satisfy certain properties in order for hybrid parameters to exist and Kron reduction to be feasible. Recently, this problem was solved for the particular cases of monophase and balanced triphase grids. This paper investigates the general case of unbalanced polyphase grids. Firstly, conditions determining the rank of the so-called compound nodal admittance matrix and its diagonal subblocks are deduced from the characteristics of the electrical components and the network graph. Secondly, the implications of these findings concerning the feasibility of Kron reduction and the existence of hybrid parameters are discussed. In this regard, this paper provides a rigorous theoretical foundation for various applications in power system analysi

On the Properties of the Power Systems Nodal Admittance Matrix

This letter provides conditions determining the rank of the nodal admittance matrix, and arbitrary block partitions of it, for connected AC power networks with complex admittances. Furthermore, some implications of these properties concerning Kron Reduction and Hybrid Network Parameters are outlined.Comment: Index Terms: Nodal Admittance Matrix, Rank, Block Form, Network Partition, Kron Reduction, Hybrid Network Parameter

A Generalized Index for Static Voltage Stability of Unbalanced Polyphase Power Systems including Th\'evenin Equivalents and Polynomial Models

This paper proposes a Voltage Stability Index (VSI) suitable for unbalanced polyphase power systems. To this end, the grid is represented by a polyphase multiport network model (i.e., compound hybrid parameters), and the aggregate behavior of the devices in each node by Th\'evenin Equivalents (TEs) and Polynomial Models (PMs), respectively. The proposed VSI is a generalization of the known L-index, which is achieved through the use of compound electrical parameters, and the incorporation of TEs and PMs into its formal definition. Notably, the proposed VSI can handle unbalanced polyphase power systems, explicitly accounts for voltage-dependent behavior (represented by PMs), and is computationally inexpensive. These features are valuable for the operation of both transmission and distribution systems. Specifically, the ability to handle the unbalanced polyphase case is of particular value for distribution systems. In this context, it is proven that the compound hybrid parameters required for the calculation of the VSI do exist under practical conditions (i.e., for lossy grids). The proposed VSI is validated against state-of-the-art methods for voltage stability assessment using a benchmark system which is based on the IEEE 34-node feeder