نتایج جستجو برای: augmented ε constrained method

تعداد نتایج: 1744844  

Addressing an integrated decision-making structure for planting and harvesting scheduling may lead to more realistic, accurate, and efficient decision in fresh product supply chain. This study aims to develop an integrated bi-objective tactical and operational planning model for producing and distributing fresh crops. The first objective of the model is to maximize total revenue of supply chain...

Journal: :Comp. Opt. and Appl. 2012
Philip E. Gill Daniel P. Robinson

Nonlinearly constrained optimization problems can be solved by minimizing a sequence of simpler unconstrained or linearly constrained subproblems. In this paper, we discuss the formulation of subproblems in which the objective is a primal-dual generalization of the Hestenes-Powell augmented Lagrangian function. This generalization has the crucial feature that it is minimized with respect to bot...

Journal: :Comp. Opt. and Appl. 2010
Roberto Andreani Ernesto G. Birgin José Mario Martínez María Laura Schuverdt

A Nonlinear Programming algorithm that converges to second-order stationary points is introduced in this paper. The main tool is a second-order negative-curvature method for box-constrained minimization of a certain class of functions that do not possess continuous second derivatives. This method is used to define an Augmented Lagrangian algorithm of PHR (Powell-Hestenes-Rockafellar) type. Conv...

2010
Yin Zhang

A unified convergence result is derived for an entire class of stationary iterative methods for solving equality constrained quadratic programs or saddle point problems. This class is constructed from essentially all possible splittings of the n×n submatrix residing in the (1,1)block of the (n+m)×(n+m) augmented matrix that would generate non-expansive iterations in R. The classic multiplier me...

2013
PHILIP E. GILL VYACHESLAV KUNGURTSEV DANIEL P. ROBINSON

Regularized and stabilized sequential quadratic programming methods are two classes of sequential quadratic programming (SQP) methods designed to resolve the numerical and theoretical difficulties associated with ill-posed or degenerate nonlinear optimization problems. Recently, a regularized SQP method has been proposed that provides a strong connection between augmented Lagrangian methods and...

Journal: :CoRR 2018
A. H. Bentbib M. El Guide Khalide Jbilou

This paper presents an efficient algorithm to solve total variation (TV) regularizations of images contaminated by a both blur and noise. The unconstrained structure of the problem suggests that one can solve a constrained optimization problem by transforming the original unconstrained minimization problem to an equivalent constrained minimization one. An augmented Lagrangian method is develope...

Journal: :J. Global Optimization 2008
Angelia Nedic Asuman E. Ozdaglar

We provide a unifying geometric framework for the analysis of general classes of duality schemes and penalty methods for nonconvex constrained optimization problems. We present a separation result for nonconvex sets via general concave surfaces. We use this separation result to provide necessary and sufficient conditions for establishing strong duality between geometric primal and dual problems...

1994
G Di Pillo

Exact penalty methods for the solution of constrained optimization problems are based on the construction of a function whose unconstrained minimizing points are also solution of the constrained problem. In the rst part of this paper we recall some deenitions concerning exactness properties of penalty functions, of barrier functions, of augmented Lagrangian functions, and discuss under which as...

2010
Ana Maria A. C. Rocha Edite M. G. P. Fernandes

This paper presents an augmented Lagrangian algorithm to solve continuous constrained global optimization problems. The algorithm approximately solves a sequence of bound constrained subproblems whose objective function penalizes equality and inequality constraints violation and depends on the Lagrange multiplier vectors and a penalty parameter. Each subproblem is solved by a population-based m...

Journal: :Comp. Opt. and Appl. 2014
Ion Necoara Andrei Patrascu

In this paper we propose a variant of the random coordinate descent method for solving linearly constrained convex optimization problems with composite objective functions. If the smooth part of the objective function has Lipschitz continuous gradient, then we prove that our method obtains an ε-optimal solution in O(N/ε) iterations, where N is the number of blocks. For the class of problems wit...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید