Sven Leyffer's Publications

Published Papers

1. M.P. Friedlander and S. Leyffer. Global and Finite Termination of a Two-Phase Augmented Lagrangian Filter Method for General Quadratic Programs. SIAM Journal on Scientific Computing, 30(4):1706-1729, 2008.
2. R. Fletcher, S. Leyffer and Ph. L. Toint. A Brief History of Filter Methods. SIAG/Optimization Views-and-News, 18(1):2-12, 2007.
3. B. Addis and S. Leyffer. A trust-region algorithm for global optimization. Computational Optimization and Applications, 35(3):287-304, 2006.
4. S. Leyffer, G. Lopez-Calva and J. Nocedal. Interior methods for mathematical programs with complementarity constraints. SIAM Journal on Optimization, 17(1): 52–77, 2006.
5. Y. Chen, B. F. Hobbs, S. Leyffer, and T. S. Munson. Leader-follower equilibria for electric power and NOx allowances markets. Computational Management Science, 3(4):307-330, 2006.
6. S. Leyffer. Complementarity constraints as nonlinear equations: Theory and numerical experience. In S. Dempe and V. Kalashnikov, editors, Optimization and Multivalued Mappings, pages 169–208. Springer, 2006.
7. R. Fletcher, S. Leyffer, D. Ralph, and S. Scholtes. Local convergence of SQP methods for mathematical programs with equilibrium constraints. SIAM Journal Optimization, 17(1):259–286, 2006.
8. S. Leyffer. The penalty interior point method fails to converge. Optimization Methods and Software, 20(4-5):559-568, 2005.
9. N. I. M. Gould, S. Leyffer, and Ph. L. Toint. A multidimensional filter algorithm for nonlinear equations and nonlinear least squares. SIAM J. Optimization, 15:17–38, 2004.
10. R. Fletcher and S. Leyffer. Solving mathematical program with complementarity constraints as nonlinear programs. Optimization Methods and Software, 19(1):15–40, 2004.
11. J. S. Pang and S. Leyffer. On the global minimization of the value-at-risk. Optimization Methods and Software, 19(5):611–631, 2004.
12. N. I. M. Gould and S. Leyffer. An introduction to algorithms for nonlinear optimization. In J. F. Blowey, A. W. Craig, and T. Shardlow, Frontiers in Numerical Analysis, pages 109-197. Springer Verlag, Berlin, 2003.
13. A. Altay-Salih, M. C. Pinar, and S. Leyffer. Constrained nonlinear programming for volatility estimation with GARCH models. SIAM Review, 45(3):485 – 503, 2003.
14. R. Fletcher and S. Leyffer. Filter-type algorithms for solving systems of algebraic equations and inequalities. In G. di Pillo and A. Murli, editors, High Performance Algorithms and Software for Nonlinear Optimization, pages 259–278. Kluwer, 2003.
15. S. Leyffer. Mathematical programs with complementarity constraints. SIAG/OPTViews-and-News, 14(1):15–18, 2003.
16. R. Fletcher, N. I. M. Gould, S. Leyffer, Ph. L. Toint, and A. W¨achter. Global convergence of trust-region SQP-filter algorithms for general nonlinear programming. SIAM J. Optimization, 13(3):635–659, 2002.
17. R. Fletcher, S. Leyffer, and Ph. L. Toint. On the global convergence of a filter-SQP algorithm. SIAM J. Optimization, 13(1):44–59, 2002.
18. R. Fletcher and S. Leyffer. Nonlinear programming without a penalty function. Mathematical Programming, 91:239–270, 2002.
19. J.-P. Goux and S. Leyffer. Solving large MINLPs on computational grids. Optimization and Engineering, 3:327–346, 2002.
20. S. Leyffer. Generalized outer approximation. In C. A. Floudas and P. M. Pardalos, editors, Encyclopedia of Optimization, volume 2, pages 247–254. Kluwer, 2001.
21. S. Leyffer. Integrating SQP and branch-and-bound for mixed integer nonlinear programming. Computational Optimization & Applications, 18:295–309, 2001.
22. H. Skrifvars, S. Leyffer and T. Westerlund. Comparison of Certain MINLP Algorithms When Applied to a Model Structure Determination and Parameter Estimation Problem, Computers & Chemical Engineering 22(12), pp. 1829-1835, 1998.
23. R. Fletcher and S. Leyffer. Numerical Experience with lower bounds for MIQP branch--and--bound, SIAM J. Optimization 8(2), pp. 604-616, 1998.
24. R. Fletcher A. Grothey and S. Leyffer. Computing sparse Hessian and Jacobian approximations with optimal hereditary properties, in Large-Scale Optimization with Applications, Part II: Optimal Design and Control, editors L.T. Biegler, T.F. Coleman, A.R. Conn and F.N. Santosa, 1997.
25. R. Fletcher and S. Leyffer. Solving Mixed Integer Nonlinear Programs by outer approximation, Mathematical Programming 66, pages 327--349, 1994

Conference Proceedings

1. J.P. Bardhan, J.H. Lee, M.D. Altman, S. Leyffer, S. Benson, B. Tidor and J.K. White. Biomolecule Electrostatic Optimization with an Implicit Hessian, Nanotech 2004 Vol. 1, 2004.
2. S. Leyffer. The Return of the Active Set Method, Oberwolfach Reports 2(1), 2005.

Preprints

1. Sven Leyffer, Annick Sartenaer, and Emilie Wanufelle. Branch-and-Refine for Mixed-Integer Nonconvex Global Optimization. Preprint ANL/MCS-P1547-0908, Argonne National Laboratory, Mathematics and Computer Science Division, September 2008.
2. Donald A. Hanson, Yaroslav Kryukov, Sven Leyffer, and Todd S. Munson. Optimal Control Model of Technology Penetration. Preprint ANL/MCS-P1544-0908, Argonne National Laboratory, Mathematics and Computer Science Division, September 2008.
3. Sven Leyffer. A Filter Active-Set Trust-Region (FASTr) Framework. Technical Memorandum ANL/MCS-TM-298, Argonne National Laboratory, Mathematics and Computer Science Division, September 2007.
4. Sven Leyffer and Todd S. Munson. A Globally Convergent Filter Method for MPECs. Preprint ANL/MCS-P1457-0907, Argonne National Laboratory, Mathematics and Computer Science Division, September 2007.]
5. Michael P. Friedlander, Nick I. M. Gould, Sven Leyffer, and Todd S. Munson. A Filter Active-Set Trust-Region Method. Preprint ANL/MCS-P1456-0907, Argonne National Laboratory, Mathematics and Computer Science Division, September 2007.
6. Kumar Abhishek, Sven Leyffer, and Jeffrey T. Linderoth. Modeling without Categorical Variables: A Mixed-Integer Nonlinear Program for the Optimization of Thermal Insulation Systems. Preprint ANL/MCS-P1434-0607, Argonne National Laboratory, Mathematics and Computer Science Division, June 2007.
7. Kumar Abhishek, Sven Leyffer, and Jeffrey T. Linderoth. FilMINT: An Outer-Approximation-Based Solver for Nonlinear Mixed Integer Programs. Preprint ANL/MCS-P1374-0906, Argonne National Laboratory, Mathematics and Computer Science Division, September 2006.
8. S. Leyffer. A Note on Multiobjective Optimization and Complementarity Constraints. Preprint ANL/MCS-P1290-0905, Argonne National Laboratory, Mathematics and Computer Science Division, September 2005.
9. S. Leyffer and T. S. Munson. Solving Multi-Leader-Follower Games. Preprint ANL/MCS-P1243-0405, Argonne National Laboratory, Mathematics and Computer Science Division, April 2005.
10. R. Fletcher and S. Leyffer. A bundle filter method for nonsmooth nonlinear optimization, University of Dundee Numerical Analysis Report NA\195 , (December, 1999).
11. A. Grothey, S. Leyffer, and K.I.M. McKinnon. A note on feasibility in Benders decomposition. University of Dundee Numerical Analysis Report NA\188, (January, 1999).
12. R. Fletcher, S. Leyffer, and Ph.L. Toint , On the Global Convergence of an SLP-Filter Algorithm, Dundee Numerical Analysis Report NA/183, 1998.
13. R. Fletcher and S. Leyffer. User manual for filterSQP, University of Dundee Numerical Analysis Report NA\181, (April, 1998).
14. S. Leyffer. Deterministic Methods for Mixed Integer Nonlinear Programming. Ph.D. thesis, University of Dundee, Dundee, Scotland, UK, December 1993.

Edited Volumes

1. S. Leyffer. SIAG/OPT Views-and-News 19(2), December, 2008, SIAM OP08
2. S. Leyffer and J. Moré. Deterministic Global Optimization and Applications, Mathematical Programming, Series B (online first), 2005.
3. N. I. M. Gould, S. Leyffer, and Ph. L. Toint. Large Scale Nonconvex Optimization Algorithms and Applications. Mathematical Programming, Series B 100(1), 2004.
4. S. Leyffer and J. Nocedal. Large Scale Nonconvex Optimization, SIAG/Optimization Views-and-News 14(1), 2003.