Premium
Accurate computation of moist available potential energy with the Munkres algorithm
Author(s) -
Stansifer Eric M.,
O'Gorman Paul A.,
Holt Jareth I.
Publication year - 2016
Publication title -
quarterly journal of the royal meteorological society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.744
H-Index - 143
eISSN - 1477-870X
pISSN - 0035-9009
DOI - 10.1002/qj.2921
Subject(s) - algorithm , computation , enthalpy , computer science , energy (signal processing) , divide and conquer algorithms , adiabatic process , set (abstract data type) , state (computer science) , mathematics , statistics , thermodynamics , physics , programming language
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.