 |
|||||||||
| Volume 2, Number 3, September 2006, pp.575-589 | |||||||||
| A.F. Izmailov and M.V. Solodov | |||||||||
| Key words: | |||||||||
| error bound, augmented Lagrangian, Lagrangian relaxation, sensitivity | |||||||||
| Mathematices Subject Classification: 90C30, 90C33, 90C55, 65K05 | |||||||||
|
|||||||||
| Volume 2, Number 3, September 2006, pp.575-589 | |||||||||
| A.F. Izmailov and M.V. Solodov | |||||||||
| Key words: | |||||||||
| error bound, augmented Lagrangian, Lagrangian relaxation, sensitivity | |||||||||
| Mathematices Subject Classification: 90C30, 90C33, 90C55, 65K05 | |||||||||
|
||||||||||||||||||||||||||||||||||||||||
| Abstract: | |||
| For a given iterate generated by the augmented Lagrangian or the Lagrangian relaxation based method, we derive estimates for the distance to the primal solution of the underlying optimization problem.The estimates are obtained using some recent contributions to the sensitivity theory, under appropriate first or second order sufficient optimality conditions. The given estimates hold in situations where known (algorithm-independent) error bounds may not apply. Examples are provided which show that the estimates are sharp. | |||
| Primal error bounds based on the augmented Lagrangian and Lagrangian relaxation algorithms | ||