Additive envelopes of continuous functions

We present an iterative method for constructing additive envelopes of continuous functions on a compact set, with contact at a specified point. For elements of a class of submodular functions we provide closed-form expressions for such additive envelopes.