Reports
Late versions (not necessarily the final version) of
these reports
can be downloaded by clicking on the appropriate tag.
P162.ps.Z
S. J. Wright, "An interior point algorithm for linearly constrained optimization", SIAM J. Optimization 2 (1992), pp. 450473.
P178.ps.Z
Stephen J. Wright, "Stable parallel algorithms for twopoint
boundary value problems," SIAM J. Sci. Statist. Comput. 13 (1992), pp. 742764.
P226.ps.Z
Stephen J. Wright, "Interiorpoint methods for optimal
control of discretetime systems," J. Optim. Theory Appls 77 (1993), pp. 161187.
P229.ps.Z
Stephen J. Wright, "Stable parallel elimination for boundary
value ODEs"
Numerische Mathematik 67 (1994), pp. 521536.
P261.ps.Z
Stephen J. Wright, "Identifiable surfaces in constrained
optimization,"
SIAM J. Control Optim. 31 (1993), pp. 10631079.
P266.ps.Z
Stephen J. Wright, "A Collection of problems for which
Gaussian elimination with partial pivoting is unstable," SIAM J. Sci. Statist. Comput. 14
(1993), pp. 231238.
P323.ps.Z
Robert M. M. Mattheij and Stephen J. Wright, "Parallel
stabilized compactification for ODEs with parameters and multipoint conditions," Appl. Num. Math.
13 (1993), pp. 305333.
P331.ps.Z
S. J. Wright, "An Infeasibleinteriorpoint method for
linear complementarity problems," Mathematical Programming 67 (1994), pp. 2952.
P334.ps.Z S. J. Wright, "A Pathfollowing infeasibleinteriorpoint
method for linear complementarity problems," Optim. Methods Softw. 2 (1993), pp. 79106.
P344.ps.Z
S. J. Wright and D. Ralph "A Superlinear infeasibleinteriorpoint
algorithm for monotone complementarity problems," Mathematics of Operations Research
21 (1996), pp. 815838.
P357.ps.Z
R. D. C. Monteiro and S. J. Wright, "Interiorpoint algorithms
for degenerate linear complementarity problems," Comput. Optim. Appls 3 (1994)
pp. 131155.
P360.ps.Z
R. D. C. Monteiro and S. J. Wright, "Superlinear primaldual
affine scaling algorithms for LCP," Mathematical Programming 69 (1995) pp. 311333.
P361.ps.Z
R. D. C. Monteiro and S. J. Wright, "A superlinear infeasibleinteriorpoint
affine scaling algorithm for LCP," SIAM Journal on Optimization
6 (1996), pp. 120.
P400.ps.Z
S. J. Wright, "Stability of linear equations solvers in
interiorpoint methods," SIAM J. Matrix Analysis and Applications 16 (1995) pp.
12871307.
P401.ps.Z
S. J. Wright, "A Pathfollowing interiorpoint method for
linear and quadratic problems," Annals of Operations Research 62 (1996), pp. 103130.
P418.ps.Z
S. J. Wright and Yin Zhang "A Superquadratic infeasibleinteriorpoint
method for linear complementarity problems," Mathematical Programming
73 (1996), pp. 269289.
P446.dvi,
P446.ps
S. J. Wright, "Stability of augmented system factorizations in interiorpoint
methods," (revision of "Stability of linear algebra computations in interiorpoint
methods for linear programming") SIAM J. Matrix Analysis and Applications
18 (1997), pp. 191222.
P485.ps
P485.pdf
S. J. Wright and F. Jarre, "On the role of the objective function in
barrier methods," Preprint MCSP4851294, December, 1994. (Revised
May, 1998; Appear in Mathematical Programming, Series A 84
(1998), pp. 357373. See also this Correction
which fixes some typos and completes the proof of Theorem 2 in the
published paper.
P556.ps
P556.pdf
D. Ralph and S. J. Wright, "Superlinear convergence of an interiorpoint
method for monotone variational inequalities," in Complementarity and
Variational Problems: State of the Art, SIAM Publications, 1997, pages
345385.
P561.ps
P561.pdf
S. J. Wright, "Applying new optimization algorithms to
model predictive control," Chemical Process ControlV, CACHE, AIChE Symposium Series
No. 316, Volume 93, 1997, pp. 147155.
P600.ps
P600.pdf
S. J. Wright, "Modified Cholesky factorizations in interiorpoint
algorithms for linear programming," Preprint ANL/MCSP6000596, May,
1996. (Revised: May 1998 and December 1998.) SIAM Journal on
Optimization 9 (1999), pp. 11591191.
P622.ps
P622.pdf
D. Ralph and S. J. Wright, "Superlinear convergence of an interiorpoint
method despite dependent constraints," Preprint ANL/MCSP6221196, November,
1996. (Revised August, 1998.) Mathematics of Operations Research 25 (2000), pp. 179194.
P643.ps
P643.pdf
S. J. Wright, "Superlinear convergence of a stabilized SQP method to a
degenerate solution," Preprint ANL/MCSP6430297, February,
1997. Computational Optimization and Applications 11 (1998),
pp. 253275.
pdf,
C. V. Rao, S. J. Wright, and J. B. Rawlings, "Application of
interiorpoint methods to model predictive control," Journal of
Optimization Theory and Applications 99 (1998), pp. 723757. See
also these corrections,
courtesy of Matt Tenny.
OTC Technical
Report 97/04 (WEB
VERSION)
Joseph Czyzyk, Jonathan H. Owen, and Stephen J. Wright, "NEOS: Optimization
on the Internet," June, 1997.
P681_3.ps,
P681_3.pdf,
S. J. Wright, "On the convergence of the Newton/logbarrier method," Preprint
ANL/MCSP6810897, August, 1997. (Revised January, 1999 and April, 2000.) Mathematical Programming 90 (2001),
pp. 71100.
P699_3.ps,
P699_3.pdf,
S. J. Wright, "Modifying SQP for degenerate problems," Preprint
ANL/MCSP6991097, October, 1997. (Last modified March, 2002.) SIAM Journal on Optimization 13 (2002), pp. 585613.
P704.ps.gz,
J. Czyzyk, T. Wisniewski, and S. J. Wright, "Optimization case studies
in the NEOS Guide," Preprint ANL/MCSP7040198, January,
1998. (Revised July, 1998.) SIAM Review 41 (1999), pp.
148163.
P705_2.ps,
P705_2.pdf,
S. J. Wright, "Effects of finiteprecision arithmetic on interiorpoint
methods for nonlinear programming," Preprint ANL/MCSP7050198, January,
1998. (Revised May, 2000.) SIAM Journal on Optimization
12 (2001), pp. 3678.
P740.ps,
P740.pdf,
Z. Ren, R. Sheng,
and S. J. Wright, "Advanced computational techniques for Laue diffraction
analysis," Preprint ANL/MCSP7400199, January, 1999.
focapd.doc,
S. J. Wright, "Algorithms and software for linear and nonlinear
programming," in Foundations of ComputerAided Process Design, CACHE Publications,
1999.
lbmf11.ps
S. J. Wright and D. Orban, "Properties of the logbarrier
function on degenerate nonlinear programs," Preprint
ANL/MCSP7720799, July, 1999. (Revised May, 2001.) Mathematics of Operations Research 27 (2002), pp. 585613.
osp.ps,
osp.pdf,
S. J. Wright, "Optimization Software Packages," Preprint,
August, 1999. In Handbook of Applied Optimization,
M. Resende and P. Pardalos, eds., Oxford University Press, 2002, pp.10081015.
P783.ps,
P783.pdf,
S. J. Wright, "Recent developments in interiorpoint methods," Preprint
ANL/MCSP7830999, September, 1999. Systems Modeling
and Optimization: Methods, Theory, and Applications, M.~J.~D. Powell
and S. Scholtes, eds., Kluwer, 2000, pp. 311333.
pdf,
B. A. Turlach, W. N. Venables, and S. J. Wright, "Simultaneous Variable Selection," Technometrics 27 (2005), pp. 349363.
potrawright.ps,
potrawright.pdf,
F. A. Potra and S. J. Wright, "Interiorpoint methods," November,
1999. Journal of Computational and Applied Mathematics 124
(2000), pp. 281302.
vicentewright.ps,
vicentewright.pdf,
L. Vicente and S. J. Wright, "Local convergence of a
primaldual method for degenerate nonlinear programming," February, 2000.
(Revised May, 2001.) Computational Optimization and Applications 22 (2002), pp. 311328.
pdf,
E. A. Yildirim and S. J. Wright, "Warmstart strategies in
interiorpoint methods for linear programming" Preprint
ANL/MCSP7990300, March, 2000. (Revised May, 2001.)
SIAM Journal on Optimization 12 (2002), pp. 782810.
P808.ps,
P808.pdf S. J. Wright, "On reduced convex QP formulations of monotone LCPs," Preprint
ANL/MCSP8080400, April, 2000. (Revised February, 2001.) Mathematical Programming 90 (2001), pp. 459473.
optima_metaneos.ps,
optima_metaneos.pdf S. J. Wright, "Solving optimization problems on computational grids," November,
2000. Optima 65, May, 2001.
P865_2.ps,
P865_2.pdf,
S. J. Wright, "Constraint identification and algorithm stabilization
for degenerate nonlinear programs," Mathematical Programming, Series B 95 (2003), pp. 137160.
pdf J. Linderoth and S. J. Wright, "Decomposition algorithms for stochastic programming on a computational grid," Computational Optimization and Applications 24 (2003), pp. 207250. (Special
issue on Stochastic Programming.) (Winner of Best Paper in COAP for 2003.)
twmcc200104.pdf G. Pannocchia, S. J. Wright, and J. B. Rawlings, "Model Predictive
Control with Active SteadyState Input Constraints: Existence and
Computation," Technical Report 200104, TexasWisconsin Modeling and
Control Consortium, May 2001; Revised March, 2002. IEEE Transactions on Automatic Control 48 (2003), pp. 10021007.
ps,
pdf J. Linderoth and S. J. Wright, "Computational Grids for Stochastic Programming," Optimization
Technical Report 0101, Computer Sciences Department, University of WisconsinMadison,
October, 2001. Chapter 5 of Applications of Stochastic Programming, MPSSIAM Series in Optimization, SIAM Publications, 2005.
pdf E. Michael Gertz and S. J. Wright, "ObjectOriented Software for Quadratic Programming," ACM
Transactions on Mathematical Software 29 (2003), pp. 5881.
pdf J. T. Linderoth, A. Shapiro, and S. J. Wright, "The Empirical Behavior of Sampling Methods for Stochastic Programming," Optimization
Technical Report 0201, Computer Sciences Department, University of WisconsinMadison,
January, 2002. Revised October, 2002. To appear in Annals of Operations Research (2006).
See also the companion web site.
pdf S. J. Wright and M. J. Tenny, "A Feasible TrustRegion Sequential Quadratic Programming Algorithm," SIAM Journal on Optimization 14 (2004), pp. 10741105.
ps,
M. J. Tenny, S. J. Wright and J. B. Rawlings "Nonlinear Model
Predictive Control via FeasibilityPerturbed Sequential Quadratic
Programming," Computational Optimization and Applications 28 (2004), pp. 87121.
The code described
in this paper is freely available on request. It is written in GNU
Octave.
pdf, M. J. Tenny, J. B. Rawlings, and S. J. Wright, "Closedloop behavior of nonlinear modelpredictive control," AIChE Journal 50 (2004), pp. 21422154.
pdf,
S. J. Wright, "An Algorithm for degenerate nonlinear programming with
rapid local convergence", SIAM Journal on Optimization 15 (2005), pp. 673696.
pdf, Olafsson, A. and Wright, S. J., "Linear programming formulations and algorithms for radiotherapy treatment planning," Optimization Methods and Software 21 (2006), pp. 201231.
pdf, Almeida, J., Eager, D., Vernon, M., and Wright, S. J., "Minimizing delivery cost in scalable streaming content distribution systems," IEEE Transactions on Multimedia 6 (2004), pp. 356365.
pdf,
D. Ralph and S. J. Wright, "Some Properties of Regularization and Penalization Schemes for MPECs,"
Optimization Methods and Software 19 (2004), pp. 527556.
pdf,
C. Oberlin and S. J. Wright, "Active Constraint
Identification in Nonlinear Programming," SIAM Journal on Optimization 17 (2006), p. 577605.
pdf,
M. Anitescu, P. Tseng, and S. J. Wright, "ElasticMode Algorithms for Mathematical Programs with Equilibrium Constraints: Global Convergence and Stationarity Properties," Mathematical Programming, Series A 110 (2007), pp. 337371.
pdf, F. Lu, S. Keles, S. J. Wright,
and G. Wahba, "A framework for kernel regularization with
application to protein clustering," Technical Report No. 1007,
Department of Statistics, University of WisconsinMadison, May,
2005. Proceedings of the National Academy of Sciences 102 (2005), pp. 1233212337.
pdf, A. Olafsson, R. Jeraj, and S. J. Wright, "Optimization of intensitymodulate radiation therapy with biological
objectives," Phys. Med. Biol. 50 (2005), pp. 53575379.
pdf, A. Olafsson and S. J. Wright, "Efficient schemes for robust IMRT treatment planning," Phys. Med. Biol. 51 (2006), pp. 56215642.
Lim, J.H., Ferris, M. C., Wright, S. J., Shepard, D., and Earl, M., "An optimization framework for conformal radiation treatment planning," INFORMS Journal on Computing 19 (2007), pp. 366380.
pdf, C. Oberlin and S. J. Wright, "An accelerated Newton method for equations with semismooth Jacobians and nonlinear
complementarity problems," Mathematical Programming, Series B 117 (2009), pp. 355386.
pdf, Pannocchia, G., Rawlings, J. B., and Wright, S. J., “Fast, largescale model predictive control by partial enumeration,”
Automatica 43 (2007), pp. 852860.
pdf, Venkat, A. N., Hiskens, I. Rawlings, J. B., and Wright, S. J., "Distributed MPC strategies with application to power system automatic generation control," IEEE Transactions on Control Systems Technology 16 (2008), pp. 11921206.
pdf, Marcia, R., Mitchell, J., and Wright, S. J., “Convex quadratic approximation via semidefinite programming,” to
appear in Optimization Methods and Software, 2007.
pdf, Fisher, M., Nocedal, J., Tremolet, Y., and Wright, S. J., Data Assimilation inWeather Forecasting: A Case Study
in PDEConstrained Optimization” Optimization and Engineering 10 (2009), pp. 409426.
pdf, Goldberg, A., Zhu. X., and Wright, S. J., “Dissimilarity in graphbased semisupervised classification,” 11th International Conference on Artificial Intelligence and Statistics, March, 2007.
pdf, Corrada Bravo, H. Wright, S. J., Eng, K. H., Keles, S., and Wahba, G., "Estimating treestructured covariance matrices via mixedinteger programming," 12th AISTATS, 2009.
pdf, M. Figueiredo, R. Nowak, and S. J. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE Journal of Selected Topics in Signal Processing 1 (2007), pp. 586597.
pdf, W. Bajwa, J. Haupt, G. Raz, S. J. Wright, and R. D. Nowak, "Toeplitzstructured compressed sensing matrices," Proceedings of the IEEE Statistical Signal Processing Workshop, Madison, WI (2007), pp. 294298.
pdf, Suresh, V., Bannen, R. M., Phillips, G. N., Wright, S. J., and Mitchell, J. C., "Optimal design of thermally stable proteins," Bioinformatics 24 (2008), pp. 23392343.
pdf, Wright, S. J. and Nowak, R., and Figueiredo, M., "Sparse Reconstruction by Separable Approximation," IEEE Transactions on Signal Processing 57 (2009), pp. 24792493.
pdf, W. Shi, G. Wahba, S. Wright, K. Lee, R. Klein, and B. Klein, "LASSOPatternsearch Algorithm with applciation to opthalmology and genomic data," Statistics and its Interface 1 (2008), pp. 137153.
pdf, Zhu, M., Wright, S. J., and Chan, T., "Dualitybased algorithms for totalvariationregularized image restoration," CAM Report 0833, UCLA, May, 2008. To appear in Computational Optimization and Applications.
pdf, Lee, S. and Wright, S. J., "Implementing Algorithms for Signal and Image Reconstruction on Graphical Processing Units," Technical Report, September 2008.
pdf, Lee, S. and Wright, S. J., "Decomposition algorithm for training largescale semiparametric support vector machines," European Conference on Machine Learning (ECML PKDD), September, 2009.
pdf, Tropp, J. and Wright, S. J., "Computational methods for sparse solution of linear inverse problems," Proceedings of the IEEE 98 (2010), pp. 948958.
pdf, Miller, W., Wright, S. J., Zhang,Y., Schuster, S. C., and Hayes, V. M., "Optimization methods for selecing founder populations for captive breeding of endangered species," Pacific Symposium on Biocomputing 10 (2010), pp. 4353.
pdf, Stewart, B. T., Venkat, A. N., Rawlings, J. B., Wright, S. J., and Pannocchia, G., "Cooperative distributed model predictive control," Systems and Control Letters 59 (2010), pp. 460469.
pdf, Stewart, B. T., Rawlings, J. B., Wright, and S. J., "Hierarchical cooperative distributed model predictive control," American Control Conference, 2010.
pdf, Lewis, A. S. and Wright, S. J., "A proximal method for composite minimization," Technical Report, December 2008.
pdf, Lewis, A. S. and Wright, S. J., "Identifying activity," SIAM Journal on Optimization 21 (2011), pp. 597614.
pdf, Pannocchia, G., Rawlings, J. B., and Wright, S. J., "Partial enumeration MPC: Robust stability results and application to an unstable CSTR," DYCOPS 2010.
pdf, Pannocchia, G., Rawlings, J. B., and Wright, S. J., "Conditions under which suboptimal nonlinear MPC is inherently robust," Systems and Control Letters 60 (2011), pp. 747755..
pdf, Pannocchia, G., Wright, S. J., and Rawlings, J. B., "Partial Enumeration MPC: Robust stability results and applications to an unstable CSTR," to appear in Journal of Process Control, 2011.
pdf, Stewart, B. T., Wright, S. J., and Rawlings, J. B., "Cooperative distributed model predictive control for nonlinear systems," to appear in Journal of Process Control, 2011.
pdf, Wright, S. J., "Accelerated blockcoordinate relaxation for regularized optimization," August 2010. Revised September 2011.
pdf, Lee, S. and Wright, S. J., "ASSET: Approximate stochastic subgradient estimation training for support vector machines," September, 2010.
pdf, Rao, N., Nowak, R. D., Wright, S. J., and Kingsbury, N. G., "Convex approaches to model wavelet sparsity patterns," to appear in ICIP 2011, September, 2011.
pdf, Lee, S. and Wright, S. J., "Manifold identification in dual averaging for regularized online stochastic learning," July 2011. Shorter version from Intl Conference on Machine Learning, July 2011.
pdf, Niu, F., Recht, B., Re, C., and Wright, S. J., "HOGWILD!: A Lockfree approach to parallelizing stochastic gradient descent," June 2011.
