An Algorithm Suite for Computational Nonlinear Analysis of Power Systems

用于电力系统计算非线性分析的算法套件这项工作的目标是CNAPS的原始开发，这是一套创新的数值算法，用于在具有多个慢速和快速时间尺度、耦合组件以及具有触发器、复位和开关的大规模非线性动力系统中进行多段轨迹的延续分析。延拓方法已被证明是分析低维系统行为的非常成功的方法。在CNAPS中，我们的目标是通过开发新的基于异步搭配方法的多尺度、多段、轨迹离散化算法，将连续方法大幅扩展到具有混合系统轨迹和数万个状态的复杂网络系统；开发新的适合异步配置方法的网格自适应算法，以适应特定段的离散化误差范围；构造了针对网络拓扑结构的域分解方法和异步配置公式，实现了高效的并行执行。在这个多学科的努力中考虑的CNAPS的核心应用是现代电力系统，包括可再生能源发电，特别是风力发电，以及以多重共存的时间尺度和触发诱导开关行为为特征的新形式的负载。目前对此类系统大扰动动态现象的分析几乎完全依赖于正演模拟。虽然这些工具可能会揭示复杂的行为，但它们在解决不可接受行为所需的设计过程中提供的帮助很少，特别是与电力电子转换器使用增加相关的新现象。CNAPS的发展能够智能有效地探索复杂电力系统的暂态和稳态响应，旨在量化稳定、无故障运行的设计和不确定性裕度。

An Algorithm Suite for Computational Nonlinear Analysis of Power SystemsThis effort targets the original development of CNAPS, an innovative suite of numerical algorithms for continuation analysis of multi-segment trajectories in large-scale, nonlinear dynamical systems with multiple slow and fast timescales, coupled components, and with triggers, resets and switches. Continuation methods have proven very successful for analyzing system behavior of low-dimensional systems. In CNAPS, we aim to dramatically scale continuation methods to complex networked systems with hybrid system trajectories and tens of thousands of states, by developing new multiscale, multisegment, trajectory-discretization algorithms based on asynchronous collocation methods; developing new mesh adaptation algorithms suitable for the asynchronous collocation methods, which accommodate segment-specific discretization error bounds; and constructing domain decomposition methods particular to the network topology and the asynchronous collocation formulation, which enable efficient parallel execution.The core application of CNAPS considered in this multidisciplinary effort is modern power systems that include renewable sources of generation, specifically wind power, and newer forms of load, characterized by multiple coexisting time scales and trigger-induced switching behavior. Analysis of large-disturbance dynamic phenomena in such systems currently relies almost exclusively on forward simulation. While such tools may reveal complex behavior, they offer little help in the design process required to address unacceptable behavior, especially emerging phenomena associated with the increased use of power electronic converters. The development of CNAPS enables intelligent and efficient exploration of transient and steady-state responses of complex power systems, aimed at quantifying design and uncertainty margins for stable, faultless operation.