@article{ByrdCurtNoce08, author = {R. H. Byrd and F. E. Curtis and J. Nocedal}, title = {An Inexact {N}ewton Method for Nonconvex Equality Constrained Optimization}, year = {2007}, journal = {(submitted to) Mathematical Programming, Series~A} } @article{CurtNoce08, author = {F. E. Curtis and J. Nocedal}, title = {Flexible Penalty Functions for Nonlinear Constrained Optimization}, year = {2008}, journal = {IMA Journal of Numerical Analysis}, note={ doi: 10.1093/imanum/drn003}} @techreport{ConSchVi06, author= {A. R. Conn and K. Scheinberg and L. Vicente}, title= {Error Estimates and Poisedness in Multivariate Polynomial Interpolation}, institution= IBMWATSON, year= {2006}} @proceedings{BiegGhatHeinWaan03:proc, publisher = SPRINGER, editor = {L. T. Biegler and O. Ghattas and M. Heinkenschloss and B. v. Bloemen Waanders}, title = {Large-Scale PDE-Constrained Optimization}, booktitle = {Large-Scale PDE-Constrained Optimization}, address = SPRINGER-ADDRESS, series = {Lecture Notes in Computational Science and Engineering}, number = {30}, year = 2003} @article{GonzKaraVant03:siopt, journal = SIOPT, author = {C. C. Gonzaga and E. Karas and M. Vanti}, title = {A Globally Convergent Filter Method for Nonlinear Programming}, volume = 14, number = 3, pages = {646--669}, year = 2003} @article{CurtHabe07, author = {F. E. Curtis and E. Haber}, title = {Numerical Experience with an Inexact {SQP} Method for {PDE}-Constrained Optimization}, year = {2007}, note = {In preparation}} @techreport{HabeHans07, author = {E. Haber and L. Hanson}, title = {Model Problems in {PDE}-Constrained Optimization}, year = {2007}, institution = {Emory University}} @techreport{FishNoceTremWrig07, author = {M. Fisher and J. Nocedal and Y. Tr\'{e}molet and S. J. Wright}, title = {Data Assimilation in Weather Forecasting: A Case Study in {PDE}-Constrained Optimization}, year = {2007}, institution = {European Centre for Medium-Range Weather Forecasts}} @article{MorSar94, author = { J.L Morales and R.W.H. Sargent}, title = {Computational experience with several methods for large-scale convex quadratic programming}, journal = { Aportaciones Matem\'aticas. Comunicaciones}, volume = {14}, pages = {141--158}, year= {1994} } @article{KocZow94, author = {M. Kocvara and J. Zowe}, title = { An iterative two-step algorithm for linear complementarity problems}, journal = {Numerische Mathematik}, volume = {68}, pages = {95--106}, year = {1994} } @article{CotDan68, author = { R.W. Cottle and G.B. Dantzig }, title = {Complementarity pivot theory of mathematical programming }, journal = {J. Linear Algebra Applns. }, volume = {1}, pages = { 103--125}, year = {1968} } @book{Wil06, author = {P. Wilmott}, title = {Quantitative Finance}, publisher = {J. Wiley and sons}, year = {2006} } @inproceedings{FreuNach94, author = {R. W. Freund and N. M. Nachtigal}, title = {A New {K}rylov-Subspace Method for Symmetric Indefinite Linear Systems}, booktitle = {Proceedings of the 14th {IMACS} World Congress on Computational and Applied Mathematics}, publisher = {IMACS}, editor = {W. F. Ames}, pages = {1253--1256}, year = {1994}} @phdthesis{Curt07, author = {F.~E. Curtis}, title = {Inexact Sequential Quadratic Programming Methods for Large-Scale Nonlinear Optimization}, school = {Department of Industrial Engineering and Management Sciences, Northwestern University}, address = {Evanston, Illinois, USA}, year = 2007} @article{Zang67, author = { W.I. Zangwill }, title = {Non-linear Programming via Penalty Functions}, journal = {Management Science }, volume = {13}, pages = { 344--358}, year = {1967} } @phdthesis{Schenk00, author = {O. Schenk}, title = {Scalable parallel sparse {LU} factorization methods on shared memory multiprocessors}, school = {Swiss Federal Institute of Technology}, address = {Zurich}, year = 2000} @TechReport{HavokFX, author = {}, title = {Havok{FX}}, institution = {{\tt http://www.havok.com/ content/view/187/77/ }}, year = {2006}, type = {Web page} } @TechReport{AGE, author = {}, title = {AGEIA PhysX}, institution = {{\tt http://www.ageia.com/ physx/ }}, year = {2006}, type = {Web page} } @article{YamaTana07, author = {Hiroshi Yamashita and Takahito Tanabe}, title = {A Primal-dual Exterior Point Method for Nonlinear Optimization}, journal = SIOPT, year = {2007}, note = {Submitted for publication}} @article{facchinei98convergence, author = "F. Facchinei and S. Lucidi", title = "Convergence to second order stationary points in inequality constrained optimization", journal = MOR, volume = {23}, pages = {746--766}, year = {1998} } @article{MogPrie, author = {J. M. Moguerza and F. J. Prieto}, title= {An augmented {L}agrangian interior point method using directions of negative curvature}, journal= MP, volume={95}, number={3}, year= {2003}, pages={573--616} } @article{DiPaluc, author={J. Di-Pillo and S. Lucidi and L. Palagi}, title={Convergence to second-order stationary points of a primal-dual algorithm model for nonlinear programming}, journal = MOR, volume= {30}, number={4}, pages = {879--915}, year= {2005} } @Article{FletGoulLeyfToinWaec02, author = {R. Fletcher and N. I. M. Gould and S. Leyffer and Ph. L. Toint and A. W\"achter}, title = {Global convergence of a trust-region {SQP}-filter algorithms for general nonlinear programming}, journal = SIOPT, year = {2002}, OPTkey = {}, volume = {13}, number = {3}, pages = {635-659}, OPTmonth = {}, OPTnote = {}, OPTannote = {} } @techreport{FiNoTreWri, author = {M. Fisher, J. Nocedal, Y. Tremolet and S.J. Wright}, title = {Data Assimilation in Weather Forecasting: A Case Study in PDE-Constrained Optimization}, year = {2007}, institution = {Optimization Technology Ceter, Northwestern University}} @article{QueGro, author = {I. Quesada and I.E. Grossmann}, title = {An LP/NLP based branch and bound algorithm for convex MINLP optimization problems}, year = {1992}, journal = {Computers and chemical engineering}, pages={937-947}, vol=16 } @techreport{CartGouToin, author = {C. Cartis and N.I.M. Gould and Ph. Toint}, title = {Adaptive cubic overestimation methods for unconstrained optimization}, year = {2007}, institution={Rutherford Appleton Lab}, } @techreport{Powe07, author = {M. J. D. Powell}, title = {New developments of {NEWUOA} for minimization without derivatives}, institution = {Department of Applied Mathematics and Theoretical Physics, University of Cambridge}, number = {DAMPT 2007/NA05}, year = {2007} } @inproceedings{Pow94:proc, author = {M.J.D. Powell}, title= { A direct search optimization method that models the objective and constraint functions by linear interpolation}, editor= {S. Gomez and J-P. Hennart}, booktitle= {Advances in optimization and numerical analysis}, publisher= {Springer Verlag}, pages= {51--67}, year={1994} } @INPROCEEDINGS{MHeinkenschloss_DRidzal_2008b, author = {M. Heinkenschloss and D. Ridzal}, title = {An Inexact Trust-Region {SQP} Method with Applications to {PDE}-Constrained Optimization}, editor = {O. Steinbach and G. Of}, booktitle= {Numerical Mathematics and Advance Applications: Proceedings of Enumath 2007, the 7th European Conference on Numerical Mathematics and Advanced Applications, Graz, Austria, September 2007}, publisher= {Springer-Verlag}, address = {Heidelberg}, year = {2008}, note = {submitted} } @phdthesis{Ridz06, author = {D. Ridzal}, title = {Trust region {SQP} methods with inexact linear system solves for large-scale optimization}, school = {Rice University}, year = 2006} @article{Saad93, author = {Y. Saad}, title = {A flexible inner-outer preconditioned {GMRES} algorithm}, journal = SISC, volume = {14}, number = {2}, year = {1993}, pages = {461--469}} @inproceedings{Ulb06, author = {S. Ulbrich}, title = {Generalized {SQP}-Methods with ``parareal'' time-domain decomposition for time-dependent PDE-constrained optimization}, booktitle = {Real-Time {PDE}-Constrained Optimization}, editor = {{L. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes and B. van Bloemen Waanders}}, publisher = {SIAM}, pages = {145--168}, note = {to appear}, year = 2008} @techreport{WildMore07, author = {J. J. Mor\'e and S. Wild}, title = {Benchmarking Derivative-Free Optimization Algorithms}, institution = {Argonne National Laboratory}, year = {2007}, number = {Preprint ANL/MCS-P1471-1207}, address = {}, month = {December}, } @article{VandenBersi05, author = {F. Vanden Berghen and H. Bersini}, title= {{CONDOR}, a new parallel, constrained extension of {P}owell's {UOBYQA} algorithm: experimental results and comparisons with the {DFO} algorithm}, journal= {Journal of Computational and Applied Mathematics}, pages= {157--175}, year= {2005}, volume={181}, number={1} } @inproceedings{DengFerr06, author = {G. Deng and M.C. Ferris}, title = {Adaptation of the {UOBYQA} algorithm for noisy functions}, booktitle = {Proceedings of the 38th conference on {W}inter simulation}, publisher = {{Winter Simulation Conference}}, pages = {312--319}, year = 2006} @article{OeuBier08, author = {R. Oeuvray and M. Bierlaire}, title= {{BOOSTERS}, a derivative-free algorithm based on radial basis functions}, journal= {International Journal of Modelling and Simulation}, note= {to appear}, year= {2008} } @techreport{ByrdCurtNoce09, author = {R. B. Byrd and F. E. Curtis and J. Nocedal}, title = {Infeasibility Detection and SQP Methods for Nonlinear Optimization}, institution = {{Optimization Center, Northwestern University}}, number = {08/09}, year=2008 } @techreport{Mora07, author = {J. L. Morales}, title = {A trust region based algorithm for unconstrained derivative-free optimization}, institution = {Departamento de Matem\'aticas, ITAM}, year = {2007} } @article{ConnScheiVic07g, author = {A. R. Conn and K. Scheinberg and L. Vicente}, title= {Geometry of interpolation sets in derivative free optimization}, journal= MPA, pages = {141--172}, volume = 111, year= {2007} } @book{HorstTuy, author = { R. Horst and H. Tuy}, title = { {Global Optimization}}, publisher = { Springer}, edition=3, year= { 1996} } @techreport{qpopt, author = {P. E. Gill and W. Murray and M. A. Saunders}, title = {User's guide for {\sf QPOPT 1.0}: a {FORTRAN} package for for quadratic programming}, institution = {Department of Operations Research, Stanford University}, number = {SOL 95-4}, year = 1995} @techreport{sqplab, author = {J. C. Gilbert}, title = {{SQPlab - A MATLAB} software package for solving nonlinear optimization problems and optimal control problems}, institution = {INRIA}, number = {Version 0.4.1}, year = 2007} @techreport{GouldRobin, author = {N. I. M. Gould and D. P. Robinson}, title = {A second derivative {SQP} method with imposed descent}, institution = {Oxford University Computing Laboratory}, number = {08/09}, year = 2008} @techreport{ByrdLopNoc08, author = {R. H. Byrd and G. L\'opez-Calva and J. Nocedal}, title = {A Line Search Penalty Method for Nonlinear Optimization}, institution = {Optimization Technology Center, Northwestern University}, number = {08/05}, year = 2008} @inproceedings{PowellNLP3, ADDRESS = {London}, AUTHOR = {M.J.D. Powell}, BOOKTITLE = {Nonlinear Programming 3}, EDITOR = {O. Mangasarian and R. Meyer and S. Robinson}, PUBLISHER = {Academic Press}, TITLE = {The convergence of variable metric methds for nonlinearly constrained optimization calculations}, YEAR = {1978} } @article{BTW82, Author = "P. T. Boggs and J.~W. Tolle and P. Wang", Title = "On the local convergence of quasi-{N}ewton methods for constrained optimization", Journal = sicon, Volume = "20", Number = "2", Pages = "161--171", Year = "1982" } @book{BorwLewis06, author = {J. M. Borwein and A. S. Lewis}, title = {Convex Analysis and Nonlinear Optimization: Theory and Examples}, publisher = {Springer Verlag}, address = {New York}, year = 2000 } @article{CurNocWae08, author ={F.E. Curtis and J. Nocedal and A. A. W\"achter}, title ={A Matrix-free Algorithm for Equality Constrained Optimization Problems with Rank-Deficient Jacobians}, journal = {(submitted to) SIAM Journal on Optimization} } @inproceedings{Smelyan07, author = {M. Smelyanskiy and V. W. Lee and D. Kim and A. D. Nguyen and P. Dubey}, title = {Scaling performance of interior-point methods on a large-scale chip multiprocessor system}, booktitle = {{SC} '07: Proceedings of the 2007 {ACM/IEEE} conference on Supercomputing}, year = 2007} @TechReport{Curtis08, author = {F. E. Curtis}, title = {Analysis of a New Steering Rule for Penalty Methods}, institution = {Courant Institute of Mathematical Sciences}, year = {2008}, type = {Technical Report}, address = {New York University, New York}, note = {forthcoming} } @techreport{filmint, author = {K. Abhishek and S. Leyffer and J.T. Linderoth}, title = {{FILMINT}: An outer-approximation-based solver for nonlinear mixed integer programs}, institution = {Argonne National Laboratory}, number = {P1374-0906}, year = 2008} @article{FaccLuci94, author = {F. Facchinei and S. Lucidi}, title = {Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems}, journal = JOTA, volume = 85, pages = {265--289}, year = 1994} @Book{Rusz, author = {A. Ruszcyynski}, title = {Nonliner Optimization}, publisher = {Princeton University Press}, year = {2006}, } @techreport{MoraNoceWu08, author = {J.L. Morales and J. Nocedal and Y. Wu}, title = {A sequential quadratic programming algorithm with an additional equality constrained phase}, institution = {Northwestern University}, number = {OTC-05}, year = 2008} @article{BoriLuet05, author = {A. Borici and H-J. Luethi}, title = {Fast solutions of complemenatirty formulations in {American} put pricing}, journal = {Journal of Computational Finance}, volume = 9, number = 1, year = 2005} @article{MoraNoceSmel08, author = {J.L. Morales and J. Nocedal and M. Smelyanskiy}, title = {An algorithm for the fast solution of linear complementarity problems}, journal = {Numerische Mathematik}, volume = 111, issue = 2, pages= {251-266}, year = 2008} @article{SiddMancKocv00, author = {A.H. Siddiqi and P. Manchanda and M. Kocvara}, title = {An iterative two-step algorithm for {American} option pricing}, journal = {IMA Journal on Managment Mathematics}, volume = 11, issue = 2, pages= {71-84}, year = 2000} @article{Heston, author= {S. Heston}, year = 1993, title = {A closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options}, journal = {Review of Financial Studies}, volume = 6, number = 2, pages = {327-343} } @article{HuangPang, author= {J. Huang and J-S. Pang}, year = 1998, title = {Option pricing and linear complementarity}, journal = {Journal of Computational Finance}, volume = 2, pages={31-60} } @article{Jaillet, author= {P. Jaillet and D. Lamberton and B. Lapeyre}, year = 1990, title= {Variational inequalities and the pricing of American options}, journal= {Acta Applicandae Mathematicae}, vol =21, pages = {263--289} } @book{Wilmott, author = {P. Wilmott and S. Howison and J. Dewynne}, year = 1995, title = {The Mathematics of Financial Derivatives}, publisher = {Cambridge University}, address = {Press, Cambridge, UK} } @inproceedings{Feng_et_al_2008, author = {L. Feng and P. Kovalov and V. Linetsky and M. Marcozzi}, year = 2008, title = {Variational methods in derivatives pricing}, booktitle= {Handbooks in Operations Research and Management Science}, volume = 15, editor = {{J.R. Birge and V. Linetsky}}, publisher= {Elsevier}, address={Amsterdam}, pages = { 301-342} } @techreport{FrieGoulLeyfMuns, author = {M.P. Friedlander and N.I.M. Gould and S. Leyffer and T.S. Munson}, title = {A filter active-set trust-region method}, institution = {Argonne National Laboratory}, number = {Preprint ANL/MCS-P1456-097}, year = 2007} @techreport{ByrdWalt07, author = {R.H. Byrd and R.A. Waltz}, title = {An Active-Set algorithm for nonlinear programming using parametric linear programming}, institution = {Dept of Industrial and Systems Egineering, University of Southern California}, number = {09/2007}, year= 2007} @techreport{GoulRob08-1, author = "N. I. M. Gould and D. P. Robinson", institution = "Oxford University Computing Laboratory", month = "November", number = "NA-08/18", title = "A second derivative {SQP} method: Theoretical issues", year = "2008", } @techreport{GoulRob08-2, author = "N. I. M. Gould and D. P. Robinson", institution = "Oxford University Computing Laboratory", month = "December", number = "NA-08/21", title = "A second derivative {SQP} method: Local convergence", year = "2008", }