An Algorithm Suite for Computational Nonlinear Analysis of Power Systems

电力系统计算非线性分析的一个算法套件这项工作的目标是CNAPS的原始开发，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.