Nonlinear Optimization Submissions  2018
January 2018
A survey of constraint qualifications with secondorder properties in nonlinear optimization
Gabriel Haeser, Alberto Ramos
Unconstrained Optimization
Subsampled Inexact Newton methods for minimizing large sums of convex functions
S. Bellavia, N. Krejic, N. Krklec Jerinkic
Constrained Nonlinear Optimization
A Shifted PrimalDual Interior Method for Nonlinear Optimization
Philip E. Gill, Vyacheslav Kungurtsev, Daniel P. Robinson
February 2018
Unconstrained Optimization
A structured quasiNewton algorithm for optimizing with incomplete Hessian information
Cosmin Petra, Naiyuan Chiang, Mihai Anitescu
How to Characterize the WorstCase Performance of Algorithms for Nonconvex Optimization
Frank E. Curtis, Daniel P. Robinson
Systems governed by Differential Equations Optimization
Combinatorial Integral Approximation for MixedInteger PDEConstrained Optimization Problems
Mirko Hahn, Sebastian Sager
Constrained Nonlinear Optimization
Optimal linearized symmetric ADMM for separable convex programming
Chang Xiaokai, Bai Jianchao, Liu Sanyang
Other
On classes of set optimization problems which are reducible to vector optimization problems and its impact on numerical test instances
Gabriele Eichfelder, Tobias Gerlach
Constrained Nonlinear Optimization
Extensions of Yuan’s Lemma to fourthorder tensor system with applications
Qingzhi Yang, Yang Zhou, Yuning Yang
A Progressive Batching LBFGS Method for Machine Learning
Raghu Bollapragada, Dheevatsa Mudigere, Jorge Nocedal, HaoJun Michael Shi, Ping Tak Peter Tang
Systems governed by Differential Equations Optimization
Combinatorial Integral Approximation Decompositions for MixedInteger Optimal Control
Clemens Zeile, Tobias Weber, Sebastian Sager
Nonlinear Systems and LeastSquares
Local attractors of newtontype methods for constrained equations and complementarity problems with nonisolated solutions
Andreas Fischer, Alexey Izmailov, Mikhail Solodov
Unconstrained Optimization
Concise Complexity Analyses for TrustRegion Methods
Frank E. Curtis, Zachary Lubberts, Daniel P. Robinson
Algorithms and Convergence Results of Projection Methods for Inconsistent Feasibility Problems: A Review
Yair Censor, Maroun Zaknoon
Cubic Regularization Method based on Mixed Factorizations for Unconstrained Minimization
Ernesto G. Birgin, J. M. Martínez
A Riemannian Conjugate Gradient Algorithm with Implicit Vector Transport for Optimization on the Stiefel Manifold
Harry F. Oviedo, Hugo Lara
Constrained Nonlinear Optimization
ADMM for Multiaffine Constrained Optimization
Wenbo Gao, Donald Goldfarb, Frank E. Curtis
March 2018
Nonlinear Systems and LeastSquares
On an Elliptical TrustRegion Procedure for IllPosed Nonlinear LeastSquares Problems
Stefania Bellavia, Elisa Riccietti
Unconstrained Optimization
A comparison of methods for traversing nonconvex regions in optimization problems
Michael BartholomewBiggs, Salah Beddiaf, Bruce Christianson
Unconstrained Optimization
A NewtonCG Algorithm with Complexity Guarantees for Smooth Unconstrained Optimization
Clément W. Royer, Michael O'Neill, Stephen J. Wright
Constrained Nonlinear Optimization
Superiorization and perturbation resilience of algorithms: A continuously updated bibliography
Yair Censor
Other
The mesh adaptive direct search algorithm for granular and discrete variables
Charles Audet, Sébastien Le Digabel, Christophe Tribes
Quadratic Programming
Solving Quadratic Programs to High Precision using Scaled Iterative Refinement
Tobias Weber, Sebastian Sager, Ambros Gleixner
On the Complexity of Testing Attainment of the Optimal Value in Nonlinear Optimization
Amir Ali Ahmadi, Jeffrey Zhang
A Dynamic Penalty Parameter Updating Strategy for MatrixFree Sequential Quadratic Optimization
James Burke, Frank Curtis, Hao Wang, Jiashan Wang
DerivativeFree Optimization of Noisy Functions via QuasiNewton Methods
Albert S. Berahas, Richard H. Byrd, Jorge Nocedal
Constrained Nonlinear Optimization
DerivativeFree Superiorization With ComponentWise Perturbations
Yair Censor, Howard Heaton, Reinhard Schulte
Improving the Flexibility and Robustness of ModelBased DerivativeFree Optimization Solvers
Coralia Cartis, Jan Fiala, Benjamin Marteau, Lindon Roberts
April 2018
Constrained Nonlinear Optimization
A Merit Function Approach for Evolution Strategies
Y. Diouane
Block Coordinate Proximal Gradient Method for Nonconvex Optimization Problems: Convergence Analysis
Xiangfeng Wang , Xiaoming Yuan, Shangzhi Zeng, Jin Zhang, Jinchuan Zhou
Constrained Nonlinear Optimization
Representation of distributionally robust chanceconstraints
Jean B Lasserre, Tillmann Weisser
Systems governed by Differential Equations Optimization
Improved Regularity Assumptions for Partial Outer Convexification of MIPDECOs
Paul Manns, Christian Kirches
Constrained Nonlinear Optimization
Lectures on Parametric Optimization: An Introduction
Georg Still
May 2018
On a FrankWolfe Type Theorem in Cubic Optimization
Diethard Klatte
An Envelope for DavisYin Splitting and Strict Saddle Point Avoidance
Yanli Liu, Wotao Yin
A global hybrid derivativefree method for largescale systems of nonlinear equations
Rodolfo Begiato, Ana Luisa Custódio, Márcia Aparecida GomesRuggiero
Quadratic Programming
Stable interior point method for convex quadratic programming with strict error bounds
Martin Neuenhofen, Stefania Bellavia
Parallel and Distributed Successive Convex Approximation Methods for BigData Optimization
Gesualdo Scutari, Ying Sun
A limitedmemory optimization method using the in¯nitely many times repeated BNS update and conjugate directions
Jan Vlcek, Ladislav Luksan
June 2018
Nonlinear Systems and LeastSquares
A structured diagonal Hessian approximation method with evaluation complexity analysis for nonlinear least squares
Hassan Mohammad, Sandra A. Santos
Selection of variables in parallel space decomposition for the mesh adaptive direct search algorithm
Stéphane Alarie, Nadir Amaioua, Charles Audet, Sébastien Le Digabel, LouisAlexndre Leclaire
Interior Point Methods for PDEConstrained Optimization with Sparsity Constraints
John W. Pearson, Margherita Porcelli, Martin Stoll
Constrained Nonlinear Optimization
On the Relation between MPECs and Optimization Problems in AbsNormal Form
L HegerhorstSchultchen, C Kirches, M C Steinbach
Quadratic Programming
QuasiNewton approaches to Interior Point Methods for quadratic problems
Jacek Gondzio, Francisco N. C. Sobral
New sequential optimality conditions for mathematical problems with complementarity constraints and algorithmic consequences
R. Andreani, G. Haeser, L.D. Secchin, P.J.S. Silva
An inexact strategy for the projected gradient algorithm in vector optimization problems on variable ordered spaces
J.Y. BelloCruz, G. BouzaAllende
July 2018
Constrained Nonlinear Optimization
Firstorder methods for the impatient: support identification in finite time with convergent FrankWolfe variants
Immanuel M. Bomze, Francesco Rinaldi, Samuel Rota Bulo'
Nonlinear Systems and LeastSquares
A Stochastic LevenbergMarquardt Method Using Random Models with Application to Data Assimilation
E. Bergou, Y. Diouane, V. Kungurtsev, C. Royer
Systems governed by Differential Equations Optimization
Design, Implementation and Simulation of an MPC algorithm for Switched Nonlinear Systems under Combinatorial Constraints
Adrian Bürger, Clemens Zeile, Angelika AltmannDieses, Sebastian Sager, Moritz Diehl
Quadratic Programming
A conjugate gradientbased algorithm for largescale quadratic programming problem with one quadratic constraint
Akram Taati, Maziar Salahi
Significant Generalization of the Convergence Proof for the Direct Transcription Method for Constrained Optimal Control Problems
Martin Neuenhofen
August 2018
Unconstrained Optimization
Theoretical study of an adaptive cubic regularization method with dynamic inexact Hessian information
stefania Bellavia, Gianmarco Gurioli, Benedetta Morini
Nonlinear Systems and LeastSquares
Local convergence analysis of the LevenbergMarquardt framework for nonzeroresidue nonlinear leastsquares problems under an error bound condition
Roger Behling, Douglas S. Gonçalves, Sandra A. Santos
September 2018
Unconstrained Optimization
Characterizations on a group of 512 reverseorder laws $(AB)^{(i,\ldots,j)} = B^{(i,\ldots,j)}A^{(i,\ldots,j)}$ for the eight types of commonlyused generalized inverses of the matrices
Yongge Tian
Constrained Nonlinear Optimization
Universal Barrier is nSelfConcordant
Yin Tat Lee, ManChung Yue
An Inexact Firstorder Method for Constrained Nonlinear Optimization
Hao Wang, Jiashan Wang, Yuyang Rong, Hudie Zhou
Constrained Nonlinear Optimization
On the complexity of an Inexact Restoration method for constrained optimization
L. F. Bueno, J. M. Martínez
Steplength selection in gradient projection methods for boxconstrained quadratic programs
Serena Crisci, Valeria Ruggiero, Luca Zanni
Secondorder Guarantees of Distributed gradient Algorithms
Amir Daneshmand, Gesualdo Scutari, Vyacheslav Kpungurtsev
October 2018
Constrained Nonlinear Optimization
Parallelizable Algorithms for Optimization Problems with Orthogonality Constraints
Bin Gao, Xin Liu, Yaxiang Yuan
Quadratic Programming
Global Solutions of Nonconvex Standard Quadratic Programs via Mixed Integer Linear Programming Reformulations
JACEK GONDZIO, E. ALPER YILDIRIM
Nonlinear Systems and LeastSquares
Subset selection in sparse matrices
Alberto Del Pia, Santanu Dey, Robert Weismantel
Systems governed by Differential Equations Optimization
Dynamic Optimization with Convergence Guarantees
M P Neuenhofen, E C Kerrigan
Constrained Nonlinear Optimization
Nonmonotone Inexact Restoration Method for nonlinear programming
Juliano B. Francisco, Douglas S. Gonçalves, Fermín S. V. Bazán, Lila L. T. Paredes
A nonmonotone Inexact Restoration approach for minimization with orthogonality constraints
Juliano B. Francisco, Douglas S. Gonçalves, Fermin S. V. Bazán, Lila L. T. Paredes
A Subsampling LineSearch Method with SecondOrder Results
E. Bergou, Y. Diouane, V. Kungurtsev, C. W. Royer
Convergence Rate Analysis of a Stochastic Trust Region Method via Supermartingales
Jose Blanchet, Coralia Cartis, Matt Menickelly, Katya Scheinberg
On the Convergence to Stationary Points of Deterministic and Randomized Feasible Descent Directions Methods
Amir Beck, Nadav Hallak
Quadratic Programming
On limitedmemory quasiNewton methods for minimizing a quadratic function
David Ek, Anders Forsgren
Systems governed by Differential Equations Optimization
Numerical Solution of Optimal Control Problems with Switches, Switching Costs and Jumps
Christian Kirches, Ekaterina Kostina, Andreas Meyer, Matthias Schlöder
November 2018
Proximal Gradient Method for Manifold Optimization
Shixiang Chen, Shiqian Ma, Anthony ManCho So, Tong Zhang
Constrained Nonlinear Optimization
Sharp worstcase evaluation complexity bounds for arbitraryorder nonconvex optimization with inexpensive constraints
Coralia Cartis, Nick I. M. Gould, Philippe L. Toint
Constrained Nonlinear Optimization
Inexact alternating projections on nonconvex sets
Dmitriy Drusvyatskiy, Adrian S. Lewis
Constrained Nonlinear Optimization
Deterministic and stochastic inexact regularization algorithms for nonconvex optimization with optimal complexity
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint
Nonlinear Systems and LeastSquares
A class of derivativefree CG projection methods for nonsmooth equations with an application to the LASSO problem
min sun, maoying tian
Boundconstrained Optimization
A globally and linearly convergent PGM for zeronorm regularized quadratic optimization with sphere constraint
Wu Yuqia, Pan Shaohua, Bi Shujun
Nonlinear Systems and LeastSquares
On the complexity of solving feasibility problems
L. F. Bueno, J. M. Martínez
OverParameterized Deep Neural Networks Have No Strict Local Minima For Any Continuous Activations
Dawei Li, Tian Ding, Ruoyu Sun
Constrained Nonlinear Optimization
A New Sequential Optimality Condition for Constrained Nonsmooth Optimization
Elias S. Helou, Sandra A. Santos, Lucas E. A. Simões
Constrained Nonlinear Optimization
Basis Pursuit Denoise with Nonsmooth Constraints
Robert Baraldi, Rajiv Kumar, Aleksandr Aravkin
An almost cyclic 2coordinate descent method for singly linearly constrained problems
Andrea Cristofari
December 2018
Unconstrained Optimization
A note on solving nonlinear optimization problems in variable precision
Serge Gratton, Philippe L. Toint
Constrained Nonlinear Optimization
On Highorder Model Regularization for Multiobjective Optimization
L. Calderón, M.A. DinizEhrhardt, J.M. Martínez
A Single TimeScale Stochastic Approximation Method for Nested Stochastic Optimization
Saeed Ghadimi, Andrzej Ruszczynski, Mengdi Wang
Escaping local minima with derivativefree methods: a numerical investigation
Coralia Cartis, Lindon Roberts, Oliver SheridanMethven
