CONVERGENCE OF DISCRETE APPROXIMATIONS FOR CONSTRAINED MINIMIZATION

Authors
Citation
Bd. Craven, CONVERGENCE OF DISCRETE APPROXIMATIONS FOR CONSTRAINED MINIMIZATION, Journal of the Australian Mathematical Society. Series B. Applied mathematics, 36, 1994, pp. 50-59
Citations number
13
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
03342700
Volume
36
Year of publication
1994
Part
1
Pages
50 - 59
Database
ISI
SICI code
0334-2700(1994)36:<50:CODAFC>2.0.ZU;2-S
Abstract
If a constrained minimization problem, under Lipschitz or uniformly co ntinuous hypotheses on the functions, has a strict local minimum, then a small perturbation of the functions leads to a minimum of the pertu rbed problem, close to the unperturbed minimum. Conditions are given f or the perturbed minimum point to be a Lipschitz function of a perturb ation parameter. This is used to study convergence rate for a problem of continuous programming, when the variable is approximated by step-f unctions. Similar conclusions apply to computation of optimal control problems, approximating the control function by step-functions.