Nonlinear Optimization Submissions - 2010

January 2010

Unconstrained Optimization
On the convergence of a wide range of trust region methods for unconstrained optimization
MJD Powell

Constrained Nonlinear Optimization
A Robust Implementation of a Sequential Quadratic Programming Algorithm with Successive Error Restoration
Klaus Schittkowski

February 2010

An interior-point method for minimizing the sum of piecewise-linear convex functions
Toshihiro Kosaki

March 2010

Constrained Nonlinear Optimization
A Gauss-Newton approach for solving constrained optimization problems using differentiable exact penalties
Roberto Andreani, Ellen H. Fukuda, Paulo J. S. Silva

Solving A Low-Rank Factorization Model for Matrix Completion by A Nonlinear Successive Over-Relaxation Algorithm
Zaiwen Wen, Wotao Yin, Yin Zhang

April 2010

Convergence and Descent Properties for a Class of Multilevel Optimization Algorithms
Stephen Nash

Constrained Nonlinear Optimization
On Equivalence of Semidefinite Relaxations for Quadratic Matrix Programming
Yichuan Ding, Dongdong Ge, Henry Wolkowicz

Constrained Nonlinear Optimization
Perturbation resilience and superiorization of iterative algorithms
Yair Censor, Ran Davidi, Gabor T. Herman

May 2010

Bound-constrained Optimization
The BOBYQA algorithm for bound constrained optimization without derivatives
MJD Powell

Quadratic Programming
Fast population game dynamics for dominant sets and other quadratic optimization problems
Samuel Rota-Bul\'o, Immanuel M. Bomze, Marcello Pelillo

Local path-following property of inexact interior methods in nonlinear programming
Paul Armand, Joel Benoist, Jean-Pierre Dussault

Nonlinear Systems and Least-Squares
A Non-monotonic Method for Large-scale Nonnegative Least Squares
Dongmin Kim, Suvrit Sra, Inderjit S. Dhillon

June 2010

Bilevel Derivative-Free Optimization and its Application to Robust Optimization
A. R. Conn, L. N. Vicente

Worst Case Complexity of Direct Search
L. N. Vicente

Constrained Nonlinear Optimization
Copositivity and constrained fractional quadratic problem
Paula Amaral, Immanuel Bomze, Joaquim Júdice

Unconstrained Optimization
A Retrospective Filter Trust Region Algorithm For Unconstrained Optimization
Lu Yue, Chen Zhongwen

Systems governed by Differential Equations Optimization
Nonsmooth Lyapunov pairs for infinite-dimensional first-order differential inclusions
Samir ADLY, Abderrahim HANTOUTE, Michel THERA

Unconstrained Optimization
Beyond symmetric Broyden for updating quadratic models in minimization without derivatives
MJD Powell

Constrained Nonlinear Optimization
A relaxed constant positive linear dependence constraint qualification applied to an augmented Lagrangian method
Roberto Andreani, Gabriel Haeser, Maria Laura Schuverdt, Paulo J.S. Silva

On the Use of Stochastic Hessian Information in Unconstrained Optimization
Richard Byrd, Gillian Chin, Will Neveitt, Jorge Nocedal

Constrained Nonlinear Optimization
A Penalty-Interior-Point Method for Large-Scale Nonlinear Optimization
Frank E. Curtis

Constrained Nonlinear Optimization
Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization
E.G. Birgin, J.M. Martínez

Constrained Nonlinear Optimization
Derivative-free methods for nonlinear programming with general lower-level constraints
M.A. Diniz-Ehrhardt, J.M. Martínez, L.G. Pedroso

July 2010

Nonlinear Systems and Least-Squares
Efficient preconditioner updates for shifted linear systems
Stefania Bellavia, Valentina De Simone, Daniela di Serafino, Benedetta Morini

A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems
Amir Beck, Marc Teboulle

August 2010

Constrained Nonlinear Optimization
Elementary optimality conditions for nonlinear SDPs
Florian Jarre

Convergence rate of inexact proximal point methods with relative error criteria for convex optimization
Renato DC Monteiro, Benar F Svaiter

September 2010

Quadratic Programming
Methods for Convex and General Quadratic Programming
Philip E. Gill, Elizabeth Wong

October 2010

Quadratic Programming
A quasi-Newton strategy for the sSQP method for variational inequality and optimization problems
Damián Fernández

Unconstrained Optimization
On the oracle complexity of first-order and derivative-free algorithms for smooth nonconvex minimization
Coralia Cartis, Nick Gould, Philippe Toint

November 2010

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint

A Feasible method for Optimization with Orthogonality Constraints
Zaiwen Wen, Wotao Yin

Quadratic Programming
Reliable solution of convex quadratic programs with parametric active set methods
Andreas Potschka, Christian Kirches, Hans Georg Bock, Johannes P. Schlöder

Generalizations of the limited-memory BFGS method based on quasi-product form of update
Jan Vlcek, Ladislav Luksan

Recursive formulation of limited memory variable metric methods
Ladislav Luksan, Jan Vlcek

Band preconditioners for the matrix-free truncated Newton method
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek

December 2010

Solving structured nonlinear least-squares and nonlinear feasibility problems with expensive functions
Markus Kaiser, Kathrin Klamroth, Alexander Thekale, Philippe Toint

Unconstrained Optimization
Complexity bounds for second-order optimality in unconstrained optimization
Coralia Cartis, Nick Gould, Philippe Toint

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
Hédy Attouch, Jérôme Bolte, Benar Fux Svaiter