Discovering interesting patterns through user's interactive feedback
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Solving POMDPs using quadratically constrained linear programs
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Parameter range reduction for ODE models using cumulative backward differentiation formulas
Journal of Computational and Applied Mathematics
Mixed-integer nonlinear programming: some modeling and solution issues
IBM Journal of Research and Development - Business optimization
A local relaxation approach for the siting of electrical substation
Computational Optimization and Applications
Computational Optimization and Applications
Quasi-Newton acceleration for equality-constrained minimization
Computational Optimization and Applications
Trust-region interior-point method for large sparse l1 optimization
Optimization Methods & Software
A framework of stochastic power management using hidden Markov model
Proceedings of the conference on Design, automation and test in Europe
The Chebyshev-Legendre collocation method for a class of optimal control problems
International Journal of Computer Mathematics
Improving ultimate convergence of an augmented Lagrangian method
Optimization Methods & Software - Dedicated to Professor Michael J.D. Powell on the occasion of his 70th birthday
Implementation of a robust SQP algorithm
Optimization Methods & Software
Global convergence of a tri-dimensional filter SQP algorithm based on the line search method
Applied Numerical Mathematics
MICAI '08 Proceedings of the 7th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence
Efficient Walking Speed Optimization of a Humanoid Robot
International Journal of Robotics Research
A penalty-function-free line search SQP method for nonlinear programming
Journal of Computational and Applied Mathematics
Optimal gait and form for animal locomotion
ACM SIGGRAPH 2009 papers
Computers & Mathematics with Applications
Solving POMDPs using quadratically constrained linear programs
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Optimal input shaping filters for non-zero initial states
ACC'09 Proceedings of the 2009 conference on American Control Conference
Scaling and pivoting in an out-of-core sparse direct solver
ACM Transactions on Mathematical Software (TOMS)
Cognitive MIMO radio: incorporating dynamic spectrum access in multiuser MIMO network
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Nonlinear network optimization: an embedding vector space approach
IEEE Transactions on Evolutionary Computation
LQR-trees: Feedback Motion Planning via Sums-of-Squares Verification
International Journal of Robotics Research
Optimizing fixed-size stochastic controllers for POMDPs and decentralized POMDPs
Autonomous Agents and Multi-Agent Systems
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
On-chip power network optimization with decoupling capacitors and controlled-ESRs
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A Second Derivative SQP Method: Global Convergence
SIAM Journal on Optimization
A Second Derivative SQP Method: Local Convergence and Practical Issues
SIAM Journal on Optimization
Brief paper: Pseudospectral methods for solving infinite-horizon optimal control problems
Automatica (Journal of IFAC)
Material interpolation schemes for unified topology and multi-material optimization
Structural and Multidisciplinary Optimization
Selecting Optimal Alternatives and Risk Reduction Strategies in Decision Trees
Operations Research
Optimization strategies for discrete multi-material stiffness optimization
Structural and Multidisciplinary Optimization
Combined bound-grid-factor constraints for enhancing RLT relaxations for polynomial programs
Journal of Global Optimization
Partial factorization of a dense symmetric indefinite matrix
ACM Transactions on Mathematical Software (TOMS)
Structural and Multidisciplinary Optimization
Interactive climbing route design using a simulated virtual climber
SIGGRAPH Asia 2011 Sketches
A primal-dual augmented Lagrangian
Computational Optimization and Applications
Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms
Computational Optimization and Applications
Brief paper: Oops! I cannot do it again: Testing for recursive feasibility in MPC
Automatica (Journal of IFAC)
Journal of Computational Physics
Reduced RLT representations for nonconvex polynomial programming problems
Journal of Global Optimization
Computational Optimization and Applications
An $\ell_1$ Elastic Interior-Point Method for Mathematical Programs with Complementarity Constraints
SIAM Journal on Optimization
Slope constrained material design
Structural and Multidisciplinary Optimization
Provably safe and robust learning-based model predictive control
Automatica (Journal of IFAC)
Journal of Computational and Applied Mathematics
A smoothing-regularization approach to mathematical programs with vanishing constraints
Computational Optimization and Applications
Column Generation for the Minimum Hyperplanes Clustering Problem
INFORMS Journal on Computing
Topology and thickness optimization of laminated composites including manufacturing constraints
Structural and Multidisciplinary Optimization
A laminate parametrization technique for discrete ply-angle problems with manufacturing constraints
Structural and Multidisciplinary Optimization
ACM Transactions on Mathematical Software (TOMS)
Shape space planner for shape-accelerated balancing mobile robots
International Journal of Robotics Research
Time-optimal guidance control for an agricultural robot with orientation constraints
Computers and Electronics in Agriculture
Journal of Global Optimization
Differential evolution methods based on local searches
Computers and Operations Research
A direct method for trajectory optimization of rigid bodies through contact
International Journal of Robotics Research
Concurrent aerostructural topology optimization of a wing box
Computers and Structures
Hi-index | 0.01 |
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. Second derivatives are assumed to be unavailable or too expensive to calculate. We discuss an SQP algorithm that uses a smooth augmented Lagrangian merit function and makes explicit provision for infeasibility in the original problem and the QP subproblems. The Hessian of the Lagrangian is approximated using a limited-memory quasi-Newton method. SNOPT is a particular implementation that uses a reduced-Hessian semidefinite QP solver (SQOPT) for the QP subproblems. It is designed for problems with many thousands of constraints and variables but is best suited for problems with a moderate number of degrees of freedom (say, up to 2000). Numerical results are given for most of the CUTEr and COPS test collections (about 1020 examples of all sizes up to 40000 constraints and variables, and up to 20000 degrees of freedom).