Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/21936909-5E05-488E-AEBC-57644DB8C2D0 | ||
| Year | 2010 | ||
| Type of Item | Conference Paper Abstract | ||
| License |
|
||
| Bibliographic Citation | Y. Marinakis and M. Marinaki, “Nature Inspired and Classic Metaheuristic Algorithms for Global Unconstrained Optimization Problems. A comparative analysis”, in Computational Optimization: New Research Developments,2010, pp. 243-263 | ||
| Appears in Collections |
The chapter deals with the parametric linear-convex mathematical programming (MP) problem in a Hilbert space. Based on the ideology of the perturbation method, we study an MP problem depending on an infinite-dimensional parameter which is additively contained in the equality and inequality constraints. We consider an algorithm of dual regularization for this parametric MP problem that is stable with respect to input data errors. In the algorithm, the duality of the orig- inal optimization problem is solved directly on the basis of Tikhonov regularization. Simultaneously, our purpose is to study the properties of its convergence depending on differential properties of the value function (S-function) of the parametric MP prob- lem. We consider also an iterative regularization of the dual regularization algorithm and stopping rule for the iteration process in the case of a finite fixed error in the input data. An important point in the dual regularization algorithm is that the process of dual regularization, together with the constructive generation of a minimizing sequence, leads in a natural way to necessary optimality conditions in the original MP prob- lem. Thus, the classical construction of the Lagrangian, together with the Tikhonov regularization of the dual problem, provides not only an algorithm for the numerical solution of the original optimization problembut also a new approach to the derivation of necessary optimality conditions.
Copyright © DIAS 2013
