Nonlinear Optimization Submissions  2019
January 2019
Unconstrained Optimization
Local minimizers of semialgebraic functions
TienSon PHAM
Zerothorder Nonconvex Stochastic Optimization: Handling Constraints, HighDimensionality and SaddlePoints
Krishnakumar Balasubramanian, Saeed Ghadimi
Boundconstrained Optimization
Convexification of polynomial optimization problems by means of monomial patterns
Gennadiy Averkov, Benjamin Peters, Sebastian Sager
Nonlinear Systems and LeastSquares
Convergence and evaluationcomplexity analysis of a regularized tensorNewton method for solving nonlinear leastsquares problems subject to convex constraints
Nicholas Gould, Tyrone Rees, Jennifer Scott
Quadratic Programming
Towards an efficient penalty method for convex quadratic programming
Luís Felipe Bueno, Gabriel Haeser, LuizRafael Santos
An Augmented Lagrangian Method for QuasiEquilibrium Problems
Luis Felipe Bueno, Gabriel Haeser, Felipe Lara, Frank Navarro Rojas
Unconstrained Optimization
Analysis of the BFGS Method with Errors
Yuchen Xie, Richard Byrd, Jorge Nocedal
Constrained Nonlinear Optimization
When a maximal angle among cones is nonobtuse
Michael Orlitzky
February 2019
QuasiNewton Methods for Deep Learning: Forget the Past, Just Sample
Albert S. Berahas, Majid Jahani, Martin Takáč
Unconstrained Optimization
Inexact restoration with subsampled trustregion methods for finitesum minimization
Stefania Bellavia, Natasa Krejic, Benedetta Morini
A twolevel distributed algorithm for general constrained nonconvex optimization with global convergence
Kaizhao Sun, X. Andy Sun
Constrained Nonlinear Optimization
Pathfollowing for Parametric Mathematical Programs with Complementarity Constraints
Vyacheslav Kungurtsev, Johannes Jaschke
Unconstrained Optimization
An optimal control theory for accelerated optimization
I Ross
Unconstrained Optimization
Minimization of nonsmooth nonconvex functions using inexact evaluations and its worstcase complexity
Serge Gratton, Ehouarn Simon, Philippe L. Toint
Constrained Nonlinear Optimization
HighOrder Evaluation Complexity for ConvexlyConstrained Optimization with NonLipschitzian Group Sparsity Terms
Xiaojun Chen, Philippe L. Toint
March 2019
LIMITEDMEMORY BFGS WITH DISPLACEMENT AGGREGATION
Albert S. Berahas, Frank E. Curtis, Baoyu Zhou
Stability of generalized equations governed by the composite multifunctions
Tron Nguyen, Han Dao
Iteration and evaluation complexity for the minimization of functions whose computation is intrinsically inexact
E. G. Birgin, N. Krejic, J. M. Martínez
An Enhanced Logical Benders Approach for Linear Programs with Complementarity
Francisco JaraMoroni, John E. Mitchell, JongShi Pang, Andreas Wächter
Constrained Nonlinear Optimization
Inertial Block Mirror Descent Method for NonConvex NonSmooth Optimization
Thi Khanh Hien Le, Nicolas Gillis, Panagiotis Patrinos
Systems governed by Differential Equations Optimization
Planning for Dynamics under Uncertainty
Dicong Qiu, Karsh Tharyani
Boundconstrained Optimization
Line search and convergence in boundconstrained optimization
Arnold Neumaier, Behzad Azmi
Quadratic Programming
A Delayed Weighted Gradient Method for Strictly Convex Quadratic Minimization
Harry F. Oviedo
Other
Error estimates for iterative algorithms for minimizing regularized quadratic subproblems
Nicholas I. M. Gould, Valeria Simoncini
April 2019
Unconstrained Optimization
On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces
Coralia Cartis, Nick Gould, Marius Lange
Derivativefree optimization methods
Jeffrey Larson, Matt Menickelly, Stefan Wild
Boundconstrained Optimization
A LogBarrier NewtonCG Method for Bound Constrained Optimization with Complexity Guarantees
Michael O'Neill, Stephen J. Wright
Systems governed by Differential Equations Optimization
RaBVItG:An Algorithm for Solving a Class of MultiPlayers Feedback Nash Differential Games
Jorge Herrera de la Cruz, Benjamin Ivorra, Ángel M. Ramos
ProxSARAH: An Efficient Algorithmic Framework for Stochastic Composite Nonconvex Optimization
H. Nhan Pham, M. Lam Nguyen, T. Dzung Phan, Quoc TranDinh
Trustregion methods for the derivativefree optimization of nonsmooth blackbox functions
G. Liuzzi, S. Lucidi, F. Rinaldi, L. N. Vicente
Quadratic Programming
Scalable Preconditioning of BlockStructured Linear Algebra Systems using ADMM
Jose Rodriguez, Carl Laird, Victor Zavala
Tensor Methods for Minimizing Functions with H\"{o}lder Continuous HigherOrder Derivatives
Geovani Nunes Grapiglia, Yurii Nesterov
May 2019
A Theoretical and Empirical Comparison of Gradient Approximations in DerivativeFree Optimization
Albert S. Berahas, Liyuan Cao, Krzysztof Choromanski, Katya Scheinberg
Quadratic Programming
Projections onto the canonical simplex with additional linear inequalities
Lukáš Adam, Václav Mácha
A FISTAtype accelerated gradient algorithm for solving smooth nonconvex composite optimization problems
Jiaming Liang, Renato Monteiro, CheeKhian Sim
Nonlinear Systems and LeastSquares
Hybrid methods for nonlinear least squares problems
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek
Unconstrained Optimization
Numerical solution of generalized minimax problems
Ladislav Luksan, Ctirad Matonoha, Jan Vlcek
Hybrid Stochastic Gradient Descent Algorithms forStochastic Nonconvex Optimization
Quoc TranDinh, H. Nhan Pham, T. Dzung Phan, M. Lam Nguyen
An accelerated inexact proximal point method for solving nonconvexconcave minmax problems
Weiwei Kong, Renato D.C. Monteiro
June 2019
On the Complexity of an Augmented Lagrangian Method for Nonconvex Optimization
Geovani Grapiglia, Yaxiang Yuan
Alternative DC Algorithm for Partial DC programming
Le Thi Hoai An, Huynh Van Ngai, Pham Dinh Tao
Spectral properties of BarzilaiBorwein rules in solving singly linearly constrained problems subject to lower and upper bounds
Serena Crisci, Federica Porta, Valeria Ruggiero, Luca Zanni
Unconstrained Optimization
Adaptive cubic regularization methods with dynamic inexact Hessian information and applications to finitesum minimization
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini
Constrained Nonlinear Optimization
Optimal Kthresholding Algorithms for Sparse Optimization Problems
Y.B. Zhao
Constrained Nonlinear Optimization
Accelerated Symmetric ADMM and Its Applications in Signal Processing
Jianchao Bai, Junli Liang, Ke Guo, Yang Jing
July 2019
Constrained Nonlinear Optimization
Complexity and performance of an Augmented Lagrangian algorithm
Ernesto G. Birgin, J. M. Martínez
HyperNOMAD: Hyperparameter optimization of deep neural networks using mesh adaptive direct search
Dounia Lakhmiri, Sébastien Le Digabel, Christophe Tribes
Mordukhovich Stationarity for Mathematical Programs with Switching Constraints under Weak Constraint Qualifications
Gaoxi Li, Lei Guo
Unconstrained Optimization
Stabilized BarzilaiBorwein method
Oleg Burdakov, YuHong Dai, Na Huang
Quadratic Programming
The Generalized Trust Region Subproblem: solution complexity and convex hull results
Alex Wang, Fatma KilincKarzan
Quadratic Programming
Random projections for quadratic programs
Claudia D'Ambrosio, Leo Liberti, PierreLouis Poirion, Ky Vu
August 2019
Constrained Nonlinear Optimization
Complexity of Proximal Augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
Yue Xie, Stephen Wright
On the use of polynomial models in multiobjective directional direct search
Ana Luisa Custodio, Carmo P. Bras
Constrained Nonlinear Optimization
Methods for multiobjective bilevel optimization
Gabriele Eichfelder
Weak sharpness and finite termination for variational inequalities on Hadamard manifolds
Nguyen Luong
September 2019
Constrained Nonlinear Optimization
DerivativeFree Superiorization: Principle and Algorithm
Yair Censor, Edgar Garduńo, Elias S. Helou, Gabor T. Herman
Simultaneous iterative solutions for the trustregion and minimum eigenvalue subproblem
Ioannis Akrotirianakis, Melanie Gratton, Joshua Griffin, Seyedalireza Yektamaram , Wenwen Zhou
An Average Curvature Accelerated Composite Gradient Method for Nonconvex Smooth Composite Optimization Problems
Jiaming Liang, Renato D.C. Monteiro
Systems governed by Differential Equations Optimization
MixedInteger Optimal Control under Minimum Dwell Time Constraints
Clemens Zeile, Nicolň Robuschi, Sebastian Sager
Constrained Nonlinear Optimization
On the Convergence to Stationary Points of Deterministic and Randomized Feasible Descent Directions Methods
Amir Beck, Nadav Hallak
Constrained Nonlinear Optimization
Finding SecondOrder Stationary Points in Constrained Minimization: A Feasible Direction Approach
Nadav Hallak, Marc Teboulle
Worstcase complexity bounds of directional directsearch methods for multiobjective derivativefree optimization
A. L. Cust\'{o}dio, Y. Diouane, R. Garmanjani, E. Riccietti
Substantiation of the Backpropagation Technique via the HamiltonPontryagin Formalism for Training Nonconvex Nonsmooth Neural Networks
Vladimir I. Norkin
Constrained Nonlinear Optimization
An Infeasible Interiorpoint Arcsearch Algorithm for Nonlinear Constrained Optimization
Einosuke Iida, Yaguang Yang, Makoto Yamashita
Constrained Nonlinear Optimization
An analysis of the superiorization method via the principle of concentration of measure
Yair Censor, Eliahu Levy
Nonlinear Systems and LeastSquares
Continuous selections of solutions for locally Lipschitzian equations
A.V. Arutyunov, A.F. Izmailov, S.E. Zhukovskiy
October 2019
Dynamic Optimization with Complementarity Constrains: Regularization for Direct Shooting
Adrian Caspari, Lukas Lüken, Pascal Schäfer, Yannic Vaupel, Adel Mhamdi, Lorenz T. Biegler, Alexander Mitsos
StoMADS: Stochastic blackbox optimization using probabilistic estimates
Charles AUDET , Kwassi Joseph DZAHINI, Michael KOKKOLARAS, Sébastien Le DIGABEL
Solving Large Scale Cubic Regularization by a Generalized Eigenvalue Problem
Felix Lieder
ConstraintPreconditioned Krylov Solvers for Regularized SaddlePoint Systems
Daniela di Serafino, Dominique Orban
Constrained Nonlinear Optimization
Proximal Method for $\ell_0$norm based Sparse Enhanced Control Problems in Largescale Interconnected Systems
Wah June Leong, Changzhi Wu, Kok Lay Teo, Hong Seng Sim
Genericity in linear algebra and analysis with applications to optimization
Georg Still
Inexact proximal stochastic secondorder methods for nonconvex composite optimization
Xiao Wang, Hongchao Zhang
Boundconstrained Optimization
A unified convergence theory for Non monotone Direct Search Methods (DSMs) with extensions \\ to DFO with mixed and categorical variables
Ubaldo Garcia Palomares
Systems governed by Differential Equations Optimization
On MixedInteger Optimal Control with Constrained Total Variation of the Integer Control
Sebastian Sager, Clemens Zeile
Optimality conditions for nonlinear secondorder cone programming and symmetric cone programming
Roberto Andreani, Ellen H. Fukuda, Gabriel Haeser, Daiana O. Santos, Leonardo D. Secchin
Adaptive Sampling QuasiNewton Methods for DerivativeFree Stochastic Optimization
Raghu Bollapragada, Stefan M. Wild
November 2019
Online matrix factorization for Markovian data and applications to Network Dictionary Learning
Hanbaek Lyu, Deanna Needell, Laura Balzano
A Generalized WorstCase Complexity Analysis for NonMonotone Line Searches
Geovani Grapiglia, Ekkehard Sachs
Systems governed by Differential Equations Optimization
Randomized Sketching Algorithms for Low Memory Dynamic Optimization
Ramchandran Muthukumar, Drew Kouri, Madeleine Udell
Other
Optimization of noisy blackboxes with adaptive precision
Stéphane Alarie, Charles Audet, PierreYves Bouchet, Sébastien Le Digabel
Unconstrained Optimization
Optimality Conditions for Set Optimization using a Directional Derivative based on Generalized Steiner Sets
Robert Baier, Gabriele Eichfelder, Tobias Gerlach
A Fully Stochastic SecondOrder Trust Region Method
Frank E. Curtis, Rui Shi
On Constraint Qualifications for SecondOrder Optimality Conditions Depending on a Single Lagrange Multiplier.
Alberto Ramos , Gabriel Haeser
Nonlinear Systems and LeastSquares
A robust method based on LOVO functions for solving least squares problems
E. V. Castelani, R. Lopes, W. V. I. Shirabayashi, F. N. C. Sobral
December 2019
Quadratic Programming
Matrix generation algorithms for binary quadratically constrained quadratic problems
Enrico Bettiol, Immanuel Bomze, Lucas Létocart, Francesco Rinaldi, Emiliano Traversi
TrustRegion NewtonCG with Strong SecondOrder Complexity Guarantees for Nonconvex Optimization
Frank E. Curtis, Daniel P. Robinson, Clément W. Royer, Stephen J. Wright
Unconstrained Optimization
Modeling Hessianvector products in nonlinear optimization: New Hessianfree methods
L. Song, L. N. Vicente
ACTIVE SET COMPLEXITY OF THE AWAY–STEP FRANK–WOLFE ALGORITHM
I. M. Bomze, F. Rinaldi, D. Zeffiro
On setvalued perturbation stability of metric regularity
He Yiran, Xu Wending
