Results 1  10
of
78
Snopt: An SQP Algorithm For LargeScale Constrained Optimization
, 1997
"... Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first deriv ..."
Abstract

Cited by 384 (22 self)
 Add to MetaCart
Sequential quadratic programming (SQP) methods have proved highly effective for solving constrained optimization problems with smooth nonlinear functions in the objective and constraints. Here we consider problems with general inequality constraints (linear and nonlinear). We assume that first derivatives are available, and that the constraint gradients are sparse.
GLOBAL CONVERGENCE PROPERTIES OF CONJUGATE GRADIENT METHODS FOR OPTIMIZATION
, 1992
"... This paper explores the convergence ofnonlinear conjugate gradient methods without restarts, and with practical line searches. The analysis covers two classes ofmethods that are globally convergent on smooth, nonconvex functions. Some properties of the FletcherReeves method play an important role ..."
Abstract

Cited by 81 (2 self)
 Add to MetaCart
This paper explores the convergence ofnonlinear conjugate gradient methods without restarts, and with practical line searches. The analysis covers two classes ofmethods that are globally convergent on smooth, nonconvex functions. Some properties of the FletcherReeves method play an important role in the first family, whereas the second family shares an important property with the PolakRibire method. Numerical experiments are presented.
On the resolution of monotone complementarity problems
 Comput. Optim. Appl
, 1996
"... Abstract. A reformulation of the nonlinear complementarity problem (NCP) as an unconstrained minimization problem is considered. It is shown that any stationary point of the unconstrained objective function is already a solution of NCP if the mapping F involved in NCP is continuously differentiable ..."
Abstract

Cited by 53 (10 self)
 Add to MetaCart
Abstract. A reformulation of the nonlinear complementarity problem (NCP) as an unconstrained minimization problem is considered. It is shown that any stationary point of the unconstrained objective function is already a solution of NCP if the mapping F involved in NCP is continuously differentiable and monotone. A descent algorithm is described which uses only function values of F. Some numerical results are given.
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 42 (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.
Applications of Multidimensional Scaling to Molecular Conformation
, 1997
"... Multidimensional scaling (MDS) is a collection of data analytic techniques for constructing configurations of points from information about interpoint distances. Such constructions arise in computational chemistry when one endeavors to infer the conformation (3dimensional structure) of a molecule fr ..."
Abstract

Cited by 23 (6 self)
 Add to MetaCart
Multidimensional scaling (MDS) is a collection of data analytic techniques for constructing configurations of points from information about interpoint distances. Such constructions arise in computational chemistry when one endeavors to infer the conformation (3dimensional structure) of a molecule from information about its interatomic distances. For a number of reasons, this application of MDS poses computational challenges not encountered in more traditional applications. In this report we sketch the mathematical formulation of MDS for molecular conformation problems and describe two approaches that can be employed for their solution. 1 Molecular Conformation Consider a molecule with n atoms. We can represent its conformation, or 3dimensional structure, by specifying the coordinates of each atom with respect to a Euclidean coordinate system for ! 3 . We store these coordinates in an n \Theta 3 configuration matrix X. Given X, we can easily compute the matrix of interatomic distan...
A Family of Variable Metric Proximal Methods
, 1993
"... We consider conceptual optimization methods combining two ideas: the MoreauYosida regularization in convex analysis, and quasiNewton approximations of smooth functions. We outline several approaches based on this combination, and establish their global convergence. Then we study theoretically the ..."
Abstract

Cited by 21 (2 self)
 Add to MetaCart
We consider conceptual optimization methods combining two ideas: the MoreauYosida regularization in convex analysis, and quasiNewton approximations of smooth functions. We outline several approaches based on this combination, and establish their global convergence. Then we study theoretically the local convergence properties of one of these approaches, which uses quasiNewton updates of the objective function itself. Also, we obtain a globally and superlinearly convergent BFGS proximal method. At each step of our study, we single out the assumptions that are useful to derive the result concerned.
Numerical Optimal Control Of Parabolic PDEs Using DASOPT
, 1997
"... . This paper gives a preliminary description of DASOPT, a software system for the optimal control of processes described by timedependent partial differential equations (PDEs). DASOPT combines the use of efficient numerical methods for solving differentialalgebraic equations (DAEs) with a package ..."
Abstract

Cited by 15 (6 self)
 Add to MetaCart
. This paper gives a preliminary description of DASOPT, a software system for the optimal control of processes described by timedependent partial differential equations (PDEs). DASOPT combines the use of efficient numerical methods for solving differentialalgebraic equations (DAEs) with a package for largescale optimization based on sequential quadratic programming (SQP). DASOPT is intended for the computation of the optimal control of timedependent nonlinear systems of PDEs in two (and eventually three) spatial dimensions, including possible inequality constraints on the state variables. By the use of either finitedifference or finiteelement approximations to the spatial derivatives, the PDEs are converted into a large system of ODEs or DAEs. Special techniques are needed in order to solve this very large optimal control problem. The use of DASOPT is illustrated by its application to a nonlinear parabolic PDE boundary control problem in two spatial dimensions. Computational resu...
Kullback Proximal Algorithms for Maximum Likelihood Estimation
 IEEE Transactions on Information Theory
, 1998
"... Accelerated algorithms for maximum likelihood image reconstruction are essential for emerging applications such as 3D tomography, dynamic tomographic imaging, and other high dimensional inverse problems. In this paper, we introduce and analyze a class of fast and stable sequential optimization metho ..."
Abstract

Cited by 15 (5 self)
 Add to MetaCart
Accelerated algorithms for maximum likelihood image reconstruction are essential for emerging applications such as 3D tomography, dynamic tomographic imaging, and other high dimensional inverse problems. In this paper, we introduce and analyze a class of fast and stable sequential optimization methods for computing maximum likelihood estimates and study its convergence properties. These methods are based on a proximal point algorithm implemented with the KullbackLiebler (KL) divergence between posterior densities of the complete data as a proximal penalty function. When the proximal relaxation parameter is set to unity one obtains the classical expectation maximization (EM) algorithm. For a decreasing sequence of relaxation parameters, relaxed versions of EM are obtained which can have much faster asymptotic convergence without sacrice of monotonicity. We present an implementation of the algorithm using More's Trust Region update strategy. For illustration the method is applied to a...
Bottom topography as a control variable in an ocean model
, 2003
"... The possibility of using topography in a state estimation context as a control parameter is explored in a linear barotropic shallow water model. Along with its adjoint, the model is used to systematically assess the influence of the depth field on the modeled circulation in a steady state. Sensitivi ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
The possibility of using topography in a state estimation context as a control parameter is explored in a linear barotropic shallow water model. Along with its adjoint, the model is used to systematically assess the influence of the depth field on the modeled circulation in a steady state. Sensitivity of the flow field to the topography is greater in a partially blocked zonal channel than in a subtropical gyre. Hypothetical surface elevations are used to represent the types of data actually available. In neither case can all the details of the topography be recovered, showing that the relationship between topography and elevation does not have a unique inverse, and that many details of the topography are irrelevant to the particular physics under consideration. 1.