See this document in CiteSeerX!

Snopt: An SQP Algorithm For Large-Scale Constrained Optimization (1997)  (Make Corrections)  (58 citations)
Philip E. Gill, Walter Murray, Michael A. Saunders



  Home/Search   Context   Related

 
View or download:
ucsd.edu/pub/peg/reports/snopt.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/group/SOL/reports (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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. (Update)

Cited by:   More
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation.. - Cani Brien Editors (2006)   (Correct)
Learning Physics-Based Motion Style with Nonlinear.. - Liu, Hertzmann, Popovic (2005)   (Correct)
Coordinating Multiple Robots with Kinodynamic Constraints.. - Peng, Akella (2005)   (Correct)

Similar documents (at the sentence level):
25.9%:   SNOPT: An SQP Algorithm For Large-Scale Constrained.. - Gill, Murray, Saunders (1997)   (Correct)

Active bibliography (related documents):   More   All
1.0:   QPSchur: A dual, active-set, Schur-complement method for.. - Bartlett, Biegler (2006)   (Correct)
0.8:   A SQP Method For General Nonlinear Programs Using Only Equality.. - Spellucci (1993)   (Correct)
0.7:   GAMS/SNOPT: An SQP Algorithm For Large-Scale.. - Gill, Murray.. (2000)   (Correct)

Similar documents based on text:   More   All
0.9:   User's Guide For SNOPT 5.3: A Fortran Package For.. - Gill, Murray, Saunders (1999)   (Correct)
0.9:   SQP Methods And Their Application To Numerical Optimal Control - Barclay, Gill, Rosen (1997)   (Correct)
0.7:   Infeasibility And Negative Curvature In Optimization - Boman (1999)   (Correct)

Related documents from co-citation:   More   All
17:   Practical Optimization (context) - Gill, Murray et al. - 1981
16:   CUTE: Constrained and unconstrained testing environment - Bongartz, Conn et al. - 1995
12:   LANCELOT: a FORTRAN package for large-scale nonlinear optimization (context) - Conn, Gould et al. - 1992

BibTeX entry:   (Update)

P. E. Gill, W. Murray, and M. A. Saunders, SNOPT: An SQP algorithm for large-scale constrained optimization, Numerical Analysis Report 97-1, Department of Mathematics, University of California, San Diego, La Jolla, CA, 1997. http://citeseer.ist.psu.edu/article/gill97snopt.html   More

@techreport{ gill97snopt,
    author = "P. E. Gill and W. Murray and M. A. Saunders",
    title = "{SNOPT}: An {SQP} algorithm for large-scale constrained optimization",
    number = "{NA}--97--2",
    address = "San Diego, {CA}",
    year = "1997",
    url = "citeseer.ist.psu.edu/article/gill97snopt.html" }
Citations (may not include all citations):
663   Practical Optimization (context) - Gill, Murray et al. - 1981
218   AMPL: A Modeling Language for Mathematical Programming (context) - Fourer, Gay et al. - 1993
176   Inexact Newton methods (context) - Dembo, Eisenstat et al. - 1982
149   CUTE: Constrained and unconstrained testing environment - Bongartz, Conn et al. - 1995
125   LANCELOT: a Fortran package for largescale nonlinear optimiz.. (context) - Conn, Gould et al. - 1992
78   the limited memory BFGS method for large scale optimization - Liu, Nocedal - 1989
75   Representations of quasi-newton matrices and their use in li.. - Byrd, Nocedal et al. - 1994
64   An interior-point algorithm for nonconvex nonlinear programm.. - Vanderbei, Shanno - 1999
64   Methods for modifying matrix factorizations (context) - Gill, Golub et al. - 1974
60   An interior point algorithm for large-scale nonlinear progra.. - Byrd, Hribar et al. - 1999
59   Sequential quadratic programming - Boggs, Tolle
58   SNOPT: An SQP algorithm for large-scale constrained optimiza.. - Gill, Murray et al. - 1997
58   Nonlinear programming without a penalty function - Fletcher, Leyffer - 1997
48   A sparse nonlinear optimization algorithm (context) - Betts, Frank - 1994
47   A trust region method based on interior point techniques for.. - Byrd, Gilbert et al. - 2000
39   Some numerical experiments with variable-storage quasiNewton.. (context) - Gilbert, Lemar - 1989
39   FORTRAN codes for estimating the one-norm of a real or compl.. (context) - Higham - 1988
37   Large-scale linearly constrained optimization (context) - Murtagh, Saunders - 1978
37   A reduced Hessian method for large-scale constrained optimiz.. - Biegler, Nocedal et al. - 1995
32   Direct trajectory optimization using nonlinear programming a.. (context) - Hargraves, Paris - 1987
26   NLPQL: A Fortran subroutine for solving constrained nonlinea.. (context) - Schittkowski
22   Fortran subroutines for large-scale bound constrained optimi.. - Zhu, Byrd et al. - 1997
18   A sequential quadratic programming algorithm using an incomp.. (context) - Murray, Prieto - 1995
18   the implementation of an algorithm for large-scale equality .. - Lalee, Nocedal et al. - 1998
17   Benchmarking optimization software with COPS - Dolan, Mor - 2000
17   An analysis of reduced Hessian methods for constrained optim.. (context) - Byrd, Nocedal - 1991
17   A simplex algorithm for piecewise-linear programming (context) - Fourer - 1985
14   CONOPT: A GRG code for large sparse dynamic nonlinear optimi.. (context) - Drud - 1985
11   Simultaneous solution and optimization strategies for parame.. (context) - Tjoa, Biegler - 1991
10   Superlinearly convergent variable metric algorithms for gene.. (context) - Han - 1976
9   penalty method for nonlinear constraints (context) - Fletcher
9   Large-scale sequential quadratic programming algorithms (context) - Eldersveld - 1991
9   QN-like variable storage conjugate gradients (context) - Buckley, LeNir - 1983
8   A numerical comparison between the LANCELOT and MINOS packag.. - Bongartz, Conn et al. - 1997
7   A quadratically-convergent algorithm for general nonlinear p.. (context) - Robinson - 1972
6   Algorithms for nonlinear constraints that use Lagrangian fun.. (context) - Powell - 1978
5   Fortran subroutines for handling sparse linear programming b.. (context) - Reid - 1976
5   Factorized variable metric methods for unconstrained optimiz.. (context) - Goldfarb - 1976
5   Revisions of constraint approximations in the successive QP .. (context) - Tone - 1983
4   Department of Operations Research (context) - User's, Report - 1995
4   COPS: Large-scale nonlinearly constrained optimization probl.. - Bondarenko, Bortz et al.
4   Sequential quadratic programming methods for large-scale pro.. (context) - Murray - 1997
4   Sparse matrix methods in optimization (context) - Gill, Murray et al. - 1984
4   Linear Algebra and its Applications (context) - factors, sparse - 1987
4   A global convergence analysis of an algorithm for large-scal.. - Boggs, Kearsley et al. - 1999
3   A numerical study of limited memory BFGS methods - Morales
3   a Fortran package for nonlinear programming (context) - for, Version - 1986
3   A penalty linear programming method using reduced-gradient b.. (context) - Bartels - 1980
3   Trust region algorithms for nonlinear equality and inequalit.. (context) - Omojokun - 1989
2   Limited-memory reduced-Hessian methods for unconstrained opt.. (context) - Gill, Leonard - 1997
2   Methods Oper (context) - technique, QP et al. - 1998
2   The computation of Lagrange multiplier estimates for constra.. (context) - Gill, Murray - 1979
2   a set of Fortran subroutines for sparse unsymmetric linear e.. (context) - Duff - 1977
2   Department of Operations Research (context) - mathematical, system et al. - 1975
2   A stable approach to Newton's method for general mathematica.. (context) - Tapia - 1974
2   Elastic programming: A new approach to large-scale mixedinte.. (context) - Brown, Graves - 1975
2   SIAM Review (context) - for, programming - 1991
2   A new SQP algorithm for large-scale nonlinear programming (context) - Sargent, Ding - 2000
2   A new derivation of symmetric positive denite secant updates (context) - Dennis, Schnabel
2   Han's method without solving QP (context) - Spellucci
1   es Universitaires de Namur (context) - comparison, LANCELOT et al. - 1997
1   SNOPT: A LARGE-SCALE SQP ALGORITHM 27 Computing Science Tech.. (context) - Feldman, Gay et al. - 1990
1   Constrained optimization using a nondi erentiable penalty fu.. (context) - Conn - 1973
1   Asymptotic properties of reduction methods applying linearly.. (context) - Van der Hoek - 1982
1   feasibility and degeneracy (context) - algorithm, programming - 1988
1   Computational analysis and applications (context) - algorithm, programming - 1992
1   New Methods for Dynamic Programming over an Innite Time Hori.. (context) - O'Sullivan - 2001
1   Sparse LU factorization with threshold complete pivoting (context) - O'Sullivan, Saunders - 2002
1   a Fortran package for large-scale linear and quadratic progr.. (context) - for - 1997



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.stanford.edu/group/SOL/reports.html):   More
A Numerical Comparison Between the LANCELOT and.. - Bongartz, Conn.. (1997)   (Correct)
User's Guide For QPOPT 1.0: A Fortran Package For.. - Gill, Murray, Saunders   (Correct)
User's Guide For SNOPT 5.3: A Fortran Package For.. - Gill, Murray, Saunders (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC