scholarly journals Role of slack variables in quasi-Newton methods for constrained optimization

1979 ◽  
Author(s):  
R A Tapia
Keyword(s):  
Constrained Optimization ◽  
Newton Methods ◽  
Slack Variables ◽  
Quasi Newton

scholarly journals Numerical Experience with Damped Quasi-Newton Optimization Methods when the Objective Function is Quadratic

2012 ◽  
Vol 16 ◽  
pp. 1 ◽  
Author(s):  
Mehiddin Al-Baali ◽  
Anton Purnama
Keyword(s):  
Convergence Property ◽  
Quadratic Function ◽  
Optimization Methods ◽  
Newton Methods ◽  
Objective Functions ◽  
Numerical Experience ◽  
Damped Technique ◽  
Quasi Newton ◽  
Broyden Family

A class of damped quasi-Newton methods for nonlinear optimization has recently been proposed by extending the damped-technique of Powell for the BFGS method to the Broyden family of quasi-Newton methods. It has been shown that this damped class has the global and superlinear convergence property that a restricted class of 'undamped' methods has for convex objective functions in unconstrained optimization. To test this result, we applied several members of the Broyden family and their corresponding damped methods to a simple quadratic function and observed several useful features of the damped-technique. These observations and other numerical experiences are described in this paper. The important role of the damped-technique is shown not only for enforcing the above convergence property, but also for improving the performance of efficient, inefficient and divergent undamped methods substantially (significantly in the latter case). Thus, some appropriate ways for employing the damped-technique are suggested. 

Sign in / Sign up

Export Citation Format

Share Document