Accurate computation of moist available potential energy with the Munkres algorithm
Accurate computation of moist available potential energy with the Munkres algorithm
复制标题
使用 Munkres 算法精确计算潮湿可用势能
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Jareth I. Holt
中科院分区：
文献类型：
--
作者：
Eric Stansifer;P. O’Gorman;Jareth I. Holt
湿有效位能（MAPE）定义为一个区域内的空气通过可逆绝热运动所能释放的最大动能。MAPE可以使用包裹移动算法来计算，该算法可以找到给定的一组热力学假设的最小焓状态。然而，以前提出的包裹移动算法并不总是找到最小焓状态。在这篇文章中，我们应用Munkres算法来寻找精确的最小焓状态，并将该精确算法与四种不精确算法进行比较，包括一种新的分治算法。分而治之算法在实践中表现良好，同时比Munkres算法更简单和更快，当不需要精确结果时，建议用于未来的MAPE计算。
The moist available potential energy (MAPE) of a domain of air is defined as the maximum amount of kinetic energy that can be released through reversible adiabatic motions of its air parcels. The MAPE can be calculated using a parcel‐moving algorithm that finds the minimum enthalpy state for a given set of thermodynamic assumptions. However, the parcel‐moving algorithms proposed previously do not always find the minimum enthalpy state. In this article, we apply the Munkres algorithm to find the exact minimum enthalpy state and compare this exact algorithm with four inexact algorithms, including a new divide‐and‐conquer algorithm. The divide‐and‐conquer algorithm performs well in practice, while being simpler and faster than the Munkres algorithm, and it is recommended for future calculation of MAPE when the exact result is not required.