-
Efficient simulations of Hartree--Fock equations by an accelerated gradient descent method
Authors:
Y. Ohno,
A. Del Maestro,
T. I. Lakoba
Abstract:
We develop convergence acceleration procedures that enable a gradient descent-type iteration method to efficiently simulate Hartree--Fock equations for atoms interacting both with each other and with an external potential. Our development focuses on three aspects: (i) optimization of a parameter in the preconditioning operator; (ii) adoption of a technique that eliminates the slowest-decaying mode…
▽ More
We develop convergence acceleration procedures that enable a gradient descent-type iteration method to efficiently simulate Hartree--Fock equations for atoms interacting both with each other and with an external potential. Our development focuses on three aspects: (i) optimization of a parameter in the preconditioning operator; (ii) adoption of a technique that eliminates the slowest-decaying mode to the case of many equations (describing many atoms); and (iii) a novel extension of the above technique that allows one to eliminate multiple modes simultaneously. We illustrate performance of the numerical method for the 2D model of the first layer of helium atoms above a graphene sheet. We demonstrate that incorporation of aspects (i) and (ii) above into the ``plain" gradient descent method accelerates it by at least two orders of magnitude, and often by much more. Aspect (iii) -- a multiple-mode elimination -- may bring further improvement to the convergence rate compared to aspect (ii), the single-mode elimination. Both single- and multiple-mode elimination techniques are shown to significantly outperform the well-known Anderson Acceleration. We believe that our acceleration techniques can also be gainfully employed by other numerical methods, especially those handling hard-core-type interaction potentials.
△ Less
Submitted 27 February, 2024;
originally announced February 2024.
-
Identifying Useful Statistical Indicators of Proximity to Instability in Stochastic Power Systems
Authors:
Goodarz Ghanavati,
Paul D. H. Hines,
Taras I. Lakoba
Abstract:
Prior research has shown that autocorrelation and variance in voltage measurements tend to increase as power systems approach instability. This paper seeks to identify the conditions under which these statistical indicators provide reliable early warning of instability in power systems. First, the paper derives and validates a semi-analytical method for quickly calculating the expected variance an…
▽ More
Prior research has shown that autocorrelation and variance in voltage measurements tend to increase as power systems approach instability. This paper seeks to identify the conditions under which these statistical indicators provide reliable early warning of instability in power systems. First, the paper derives and validates a semi-analytical method for quickly calculating the expected variance and autocorrelation of all voltages and currents in an arbitrary power system model. Building on this approach, the paper describes the conditions under which filtering can be used to detect these signs in the presence of measurement noise. Finally, several experiments show which types of measurements are good indicators of proximity to instability for particular types of state changes. For example, increased variance in voltages can reliably indicate the location of increased stress, while growth of autocorrelation in certain line currents is a reliable indicator of system-wide instability.
△ Less
Submitted 5 October, 2014;
originally announced October 2014.
-
Investigating early warning signs of oscillatory instability in simulated phasor measurements
Authors:
Goodarz Ghanavati,
Paul D. H. Hines,
Taras I. Lakoba
Abstract:
This paper shows that the variance of load bus voltage magnitude in a small power system test case increases monotonically as the system approaches a Hopf bifurcation. This property can potentially be used as a method for monitoring oscillatory stability in power grid using high-resolution phasor measurements. Increasing variance in data from a dynamical system is a common sign of a phenomenon kno…
▽ More
This paper shows that the variance of load bus voltage magnitude in a small power system test case increases monotonically as the system approaches a Hopf bifurcation. This property can potentially be used as a method for monitoring oscillatory stability in power grid using high-resolution phasor measurements. Increasing variance in data from a dynamical system is a common sign of a phenomenon known as critical slowing down (CSD). CSD is slower recovery of dynamical systems from perturbations as they approach critical transitions. Earlier work has focused on studying CSD in systems approaching voltage collapse; In this paper, we investigate its occurrence as a power system approaches a Hopf bifurcation.
△ Less
Submitted 18 December, 2013;
originally announced December 2013.
-
Understanding early indicators of critical transitions in power systems from autocorrelation functions
Authors:
Goodarz Ghanavati,
Paul D. H. Hines,
Taras I. Lakoba,
Eduardo Cotilla-Sanchez
Abstract:
Many dynamical systems, including power systems, recover from perturbations more slowly as they approach critical transitions---a phenomenon known as critical slowing down. If the system is stochastically forced, autocorrelation and variance in time-series data from the system often increase before the transition, potentially providing an early warning of coming danger. In some cases, these statis…
▽ More
Many dynamical systems, including power systems, recover from perturbations more slowly as they approach critical transitions---a phenomenon known as critical slowing down. If the system is stochastically forced, autocorrelation and variance in time-series data from the system often increase before the transition, potentially providing an early warning of coming danger. In some cases, these statistical patterns are sufficiently strong, and occur sufficiently far from the transition, that they can be used to predict the distance between the current operating state and the critical point. In other cases CSD comes too late to be a good indicator. In order to better understand the extent to which CSD can be used as an indicator of proximity to bifurcation in power systems, this paper derives autocorrelation functions for three small power system models, using the stochastic differential algebraic equations (SDAE) associated with each. The analytical results, along with numerical results from a larger system, show that, although CSD does occur in power systems, its signs sometimes appear only when the system is very close to transition. On the other hand, the variance in voltage magnitudes consistently shows up as a good early warning of voltage collapse. Finally, analytical results illustrate the importance of nonlinearity to the occurrence of CSD.
△ Less
Submitted 27 September, 2013;
originally announced September 2013.
