Put and use the two Kantorovich potentialsFor every ,Thus the pair is dual feasible, with equality precisely on . Finite second moments make both potentials integrable; compactness of is more than sufficient. For any admissible transport map , integrating the inequality and using its pushforward measure givesThe admissible map attains equality. ConsequentlyThe same certificate proves optimality of its graph transport plan among all transport plans. Notice that need not be a convex function when : it is a cost dual potential. The associated convex gradient potential is instead .
Articles by others on the same topic
There are currently no matching articles.