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).

کلیدواژه ها:

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