Results 1 
4 of
4
On the implementation of an algorithm for largescale equality constrained optimization
 SIAM Journal on Optimization
, 1998
"... Abstract. This paper describes a software implementation of Byrd and Omojokun’s trust region algorithm for solving nonlinear equality constrained optimization problems. The code is designed for the efficient solution of large problems and provides the user with a variety of linear algebra techniques ..."
Abstract

Cited by 38 (11 self)
 Add to MetaCart
Abstract. This paper describes a software implementation of Byrd and Omojokun’s trust region algorithm for solving nonlinear equality constrained optimization problems. The code is designed for the efficient solution of large problems and provides the user with a variety of linear algebra techniques for solving the subproblems occurring in the algorithm. Second derivative information can be used, but when it is not available, limited memory quasiNewton approximations are made. The performance of the code is studied using a set of difficult test problems from the CUTE collection.
Reduced SQP Methods for LargeScale Optimal Control Problems in DAE with Application to Path Planning Problems for Satellite Mounted Robots
, 1996
"... and loving encouragement. Contents 1 Introduction 3 1.1 The mathematical problem formulation : : : : : : : : : : : : : : : : : : : : 7 1.2 Notational conventions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 2 The Collocation Discretization 11 2.1 Collocation for two point BVP in ..."
Abstract

Cited by 16 (7 self)
 Add to MetaCart
and loving encouragement. Contents 1 Introduction 3 1.1 The mathematical problem formulation : : : : : : : : : : : : : : : : : : : : 7 1.2 Notational conventions : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 9 2 The Collocation Discretization 11 2.1 Collocation for two point BVP in ODE : : : : : : : : : : : : : : : : : : : : 11 2.1.1 Choice of collocation points : : : : : : : : : : : : : : : : : : : : : : 14 2.1.2 The polynomial representation : : : : : : : : : : : : : : : : : : : : : 14 2.1.3 A tempting combination : : : : : : : : : : : : : : : : : : : : : : : : 15 2.2 Collocation for BVP in DAE with invariants : : : : : : : : : : : : : : : : : 17 2.2.1 DAE models from mechanics : : : : : : : : : : : : : : : : : : : : : : 17 2.2.2 Collocation discretization of two point BVP in DAE : : : : : : :
A Global Convergence Theory for a General Class of TrustRegionBased Algorithms for Constrained Optimization Without Assuming Regularity
 SIAM Journal on Optimization
, 1997
"... This work presents a convergence theory for a general class of trustregionbased algorithms for solving the smooth nonlinear programming problem with equality constraints. The results are proved under very mild conditions on the quasinormal and tangential components of the trial steps. The Lagrang ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
This work presents a convergence theory for a general class of trustregionbased algorithms for solving the smooth nonlinear programming problem with equality constraints. The results are proved under very mild conditions on the quasinormal and tangential components of the trial steps. The Lagrange multiplier estimates and the Hessian estimates are assumed to be bounded. In addition, the regularity assumption is not made. In particular, the linear independence of the gradients of the constraints is not assumed. The theory proves global convergence for the class. In particular, it shows that a subsequence of the iteration sequence satisfies one of four types of MayerBliss stationary conditions in the limit. This theory holds for Dennis, ElAlem, and Maciel's class of trustregionbased algorithms. Key Words: Nonlinear programming, equality constrained problems, constrained optimization, global convergence, regularity assumption, augmented Lagrangian, MayerBliss points, stationary p...
Convergence to a SecondOrder Point of a TrustRegion Algorithm with a Nonmonotonic Penalty Parameter for Constrained Optimization
 Rice University
, 1996
"... In a recent paper, the author (Ref. 1) proposed a trustregion algorithm for solving the problem of minimizing a nonlinear function subject to a set of equality constraints. The main feature of the algorithm is that the penalty parameter in the merit function can be decreased whenever it is warrant ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
In a recent paper, the author (Ref. 1) proposed a trustregion algorithm for solving the problem of minimizing a nonlinear function subject to a set of equality constraints. The main feature of the algorithm is that the penalty parameter in the merit function can be decreased whenever it is warranted. He studied the behavior of the penalty parameter and proved several global and local convergence results. One of these results is that there exists a subsequence of the iterates generated by the algorithm, that converges to a point that satisfies the firstorder necessary conditions. In the current paper, we show that, for this algorithm, there exists a subsequence of iterates that converges to a point that satisfies both the firstorder and the secondorder necessary conditions. Key Words : Constrained optimization, equality constrained, penalty parameter, nonmonotonic penalty parameter, convergence, trustregion methods, firstorder point, secondorder point, necessary conditions. B 1...