Journal: SIAM Journal on Optimization

Volume 1, Issue 4

425 -- 447Dimitri P. Bertsekas. An Auction Algorithm for Shortest Paths
448 -- 474John E. Dennis Jr., Virginia Torczon. Direct Search Methods on Parallel Machines
475 -- 486L. C. W. Dixon. On the Impact of Automatic Differentiation on the Relative Performance of Parallel Truncated Newton and Variable Metric Algorithms
487 -- 500Michael C. Ferris, Olvi L. Mangasarian. Parallel Constraint Distribution
501 -- 514J. H. Glick, R. S. Maier, J. B. Rosen. Parallel Solution of Large-Scale, Block-Diagonal Concave Maximization Problems
515 -- 529Prasanna Jog, Jung-Yul Suh, Dirk Van Gucht. Parallel Genetic Algorithms Applied to the Traveling Salesman Problem
530 -- 547Stephen G. Nash, Ariela Sofer. A General-Purpose Parallel Algorithm for Unconstrained Optimization
548 -- 564Yurii Nesterov, Arkadii Nemirovskii. Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem
565 -- 582James M. Ortega. Orderings for Conjugate Gradient Preconditionings
583 -- 602Gary L. Schultz, Robert R. Meyer. An Interior Point Method for Block Angular Optimization
603 -- 619Paul Tseng. On the Rate of Convergence of a Partially Asynchronous Gradient Projection Algorithm
620 -- 642Stephen J. Wright. Partitioned Dynamic Programming for Optimal Control
643 -- 669Stavros A. Zenios. On the Fine-Grain Decomposition of Multicommodity Transportation Problems

Volume 1, Issue 3

293 -- 315Robert B. Schnabel, Ta-Tung Chow. Tensor Methods for Unconstrained Optimization Using Second Derivatives
316 -- 332John L. Nazareth. The Homotopy Principle and Algorithms for Linear Programming
333 -- 357John E. Dennis Jr., Nélida E. Echebest, M. T. Guardarucci, José Mario Martínez, Hugo D. Scolnik, M. C. Vacchino. A Curvilinear Search Using Tridiagonal Secant Updates for Unconstrained Optimization
358 -- 372Stephen G. Nash, Jorge Nocedal. A Numerical Study of the Limited Memory BFGS Method and the Truncated-Newton Method for Large Scale Optimization
373 -- 400Stavros A. Zenios, Yair Censor. Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems
401 -- 423Alfredo N. Iusem. On Dual Convergence and the Rate of Primal Convergence of Bregman's Convex Programming Method

Volume 1, Issue 2

151 -- 165Yang Dai, Gerard van der Laan, A. J. J. Talman, Yoshitsugu Yamamoto. A Simplicial Algorithm for the Nonlinear Stationary Point Problem on an Unbounded Polyhedron
166 -- 190László Lovász, Alexander Schrijver. Cones of Matrices and Set-Functions and 0-1 Optimization
191 -- 205Jonathan M. Borwein, Adrian S. Lewis. Convergence of Best Entropy Estimates
206 -- 221Yang Bing, Gao Lin. An Efficient Implementation of Merrill's Method for Sparse or Partially Separable Systems of Nonlinear Equations
222 -- 251Kashmira M. Irani, Manohar P. Kamat, Calvin J. Ribbens, Homer F. Walker, Layne T. Watson. Experiments with Conjugate Gradient Algorithms for Homotopy Curve Tracking
252 -- 267Donald Goldfarb, Shucheng Liu, Siyun Wang. A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming
268 -- 279Clóvis C. Gonzaga. Large Step Path-Following Methods for Linear Programming, Part I: Barrier Function Method
280 -- 292Clóvis C. Gonzaga. Large Step Path-Following Methods for Linear Programming, Part II: Potential Reduction Method

Volume 1, Issue 1

1 -- 17William C. Davidon. Variable Metric Method for Minimization
18 -- 21Roger Fletcher. A New Variational Result for Quasi-Newton Formulae
22 -- 29Kurt M. Anstreicher. On the Performance of Karmarkar's Algorithm over a Sequence of Iterations
30 -- 41Vaithilingam Jeyakumar. Composite Nonsmooth Programming with Gâteaux Differentiability
42 -- 56John R. Engels, Héctor J. Martínez. Local and Superlinear Convergence for Partially Known Quasi-Newton Methods
57 -- 82Jong-Shi Pang, Shih-Ping Han, Narayan Rangaraj. Minimization of Locally Lipschitzian Functions
83 -- 92Jiu Ding, Tien-Yien Li. A Polynomial-Time Predictor-Corrector Algorithm for a Class of Linear Complementarity Problems
93 -- 113Jorge J. Moré, Gerardo Toraldo. On the Solution of Large Quadratic Programming Problems with Bound Constraints
114 -- 122Olvi L. Mangasarian. Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
123 -- 145Virginia Torczon. On the Convergence of the Multidirectional Search Algorithm
146 -- 150Carl T. Kelley, Ekkehard W. Sachs. A New Proof of Superlinear Convergence for Broyden's Method in Hilbert Space