ON DUAL DIFFERENTIABLE EXACT PENALTY FUNCTIONS FOR EQUALITY CONSTRAINED OPTIMIZATION
نویسندگان
چکیده
منابع مشابه
Differentiable Exact Penalty Functions for Nonlinear Second-Order Cone Programs
We propose a method for solving nonlinear second-order cone programs (SOCPs), based on a continuously differentiable exact penalty function. The construction of the penalty function is given by incorporating a multipliers estimate in the augmented Lagrangian for SOCPs. Under the nondegeneracy assumption and the strong second-order sufficient condition, we show that a generalized Newton method h...
متن کاملFlexible Penalty Functions for Nonlinear Constrained Optimization
[Received on 31 March 2007] We propose a globalization strategy for nonlinear constrained optimization. The method employs a “flexible” penalty function to promote convergence, where during each iteration the penalty parameter can be chosen as any number within a prescribed interval, rather than a fixed value. This increased flexibility in the step acceptance procedure is designed to promote lo...
متن کاملA Penalty-free Method for Equality Constrained Optimization
A penalty-free method is introduced for solving nonlinear programming with nonlinear equality constraints. This method does not use any penalty function, nor a filter. It uses trust region technique to compute trial steps. By comparing the measures of feasibility and optimality, the algorithm either tries to reduce the value of objective function by solving a normal subproblem and a tangential ...
متن کاملA Derivative-Free Algorithm for Constrained Global Optimization Based on Exact Penalty Functions
Constrained global optimization problems can be tackled by using exact penalty approaches. In a preceding paper, we proposed an exact penalty algorithm for constrained problems which combines an unconstrained global minimization technique for minimizing a non-differentiable exact penalty function for given values of the penalty parameter, and an automatic updating of the penalty parameter that ...
متن کاملAn approach to constrained global optimization based on exact penalty functions
In the field of global optimization many efforts have been devoted to solve unconstrained global optimization problems. The aim of this paper is to show that unconstrained global optimization methods can be used also for solving constrained optimization problems, by resorting to an exact penalty approach. In particular, we make use of a nondifferentiable exact penalty function Pq(x; ε). We show...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1985
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.28.302