Variational Approximations of a Dual Pair of Mathematical Programming Problems

We study variational approximations of a dual pair of mathematical programming problems in terms of epi/hypo-convergence and inside epi/hypo-convergence of approximating Lagrange functions of the pair. First, the Painlevé -Kuratowski convergence of approximate saddle points of approximating Lagrange functions is established under the inside epi/hypo-convergence of these approximating Lagrange functions. From this, we obtain a couple of solutions of the pair of problems and a strong duality. Under a stronger variational convergence called ancillary tight epi/hypo-convergence, we obtain the Painle vé-Kuratowski convergence of approximate minsup-points and approximate maxinf-points of approximating Lagrange functions (when approximate saddle points are not necessary to exist).

Keywords:

Variational approximations , mathematical programming , epi/hypo-convergence , inside epi/hypo-convergence , ancillary tightness , Lagrange functions , strong duality , approximate saddle points , approximate minsup-points , approximate maxinf-points