-

 

 

 




Optimization Online





 

Nonlinear Optimization Submissions - 2019

January 2019

Unconstrained Optimization
Local minimizers of semi-algebraic functions
Tien-Son PHAM

Zeroth-order Nonconvex Stochastic Optimization: Handling Constraints, High-Dimensionality and Saddle-Points
Krishnakumar Balasubramanian, Saeed Ghadimi

Bound-constrained Optimization
Convexification of polynomial optimization problems by means of monomial patterns
Gennadiy Averkov, Benjamin Peters, Sebastian Sager

Nonlinear Systems and Least-Squares
Convergence and evaluation-complexity analysis of a regularized tensor-Newton method for solving nonlinear least-squares 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, Luiz-Rafael Santos

An Augmented Lagrangian Method for Quasi-Equilibrium 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

Quasi-Newton Methods for Deep Learning: Forget the Past, Just Sample
Albert S. Berahas, Majid Jahani, Martin Takáč

Unconstrained Optimization
Inexact restoration with subsampled trust-region methods for finite-sum minimization
Stefania Bellavia, Natasa Krejic, Benedetta Morini

A two-level 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 worst-case complexity
Serge Gratton, Ehouarn Simon, Philippe L. Toint

Constrained Nonlinear Optimization
High-Order Evaluation Complexity for Convexly-Constrained Optimization with Non-Lipschitzian Group Sparsity Terms
Xiaojun Chen, Philippe L. Toint


March 2019

LIMITED-MEMORY 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 Jara-Moroni, John E. Mitchell, Jong-Shi Pang, Andreas Wächter

Constrained Nonlinear Optimization
Inertial Block Mirror Descent Method for Non-Convex Non-Smooth Optimization
Thi Khanh Hien Le, Nicolas Gillis, Panagiotis Patrinos

Systems governed by Differential Equations Optimization
Planning for Dynamics under Uncertainty
Dicong Qiu, Karsh Tharyani

Bound-constrained Optimization
Line search and convergence in bound-constrained 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

Derivative-free optimization methods
Jeffrey Larson, Matt Menickelly, Stefan Wild

Bound-constrained Optimization
A Log-Barrier Newton-CG 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 Multi-Players 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 Tran-Dinh

Trust-region methods for the derivative-free optimization of nonsmooth black-box functions
G. Liuzzi, S. Lucidi, F. Rinaldi, L. N. Vicente

Quadratic Programming
Scalable Preconditioning of Block-Structured Linear Algebra Systems using ADMM
Jose Rodriguez, Carl Laird, Victor Zavala

Tensor Methods for Minimizing Functions with H\"{o}lder Continuous Higher-Order Derivatives
Geovani Nunes Grapiglia, Yurii Nesterov


May 2019

A Theoretical and Empirical Comparison of Gradient Approximations in Derivative-Free 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 FISTA-type accelerated gradient algorithm for solving smooth nonconvex composite optimization problems
Jiaming Liang, Renato Monteiro, Chee-Khian Sim

Nonlinear Systems and Least-Squares
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 Tran-Dinh, H. Nhan Pham, T. Dzung Phan, M. Lam Nguyen

An accelerated inexact proximal point method for solving nonconvex-concave min-max problems
Weiwei Kong, Renato D.C. Monteiro


June 2019

On the Complexity of an Augmented Lagrangian Method for Nonconvex Optimization
Geovani Grapiglia, Ya-xiang Yuan

Alternative DC Algorithm for Partial DC programming
Le Thi Hoai An, Huynh Van Ngai, Pham Dinh Tao

Spectral properties of Barzilai-Borwein 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 finite-sum minimization
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini

Constrained Nonlinear Optimization
Optimal K-thresholding 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 Barzilai-Borwein method
Oleg Burdakov, Yu-Hong Dai, Na Huang

Quadratic Programming
The Generalized Trust Region Subproblem: solution complexity and convex hull results
Alex Wang, Fatma Kilinc-Karzan

Quadratic Programming
Random projections for quadratic programs
Claudia D'Ambrosio, Leo Liberti, Pierre-Louis 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
Derivative-Free Superiorization: Principle and Algorithm
Yair Censor, Edgar Garduńo, Elias S. Helou, Gabor T. Herman

Simultaneous iterative solutions for the trust-region 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
Mixed-Integer 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 Second-Order Stationary Points in Constrained Minimization: A Feasible Direction Approach
Nadav Hallak, Marc Teboulle

Worst-case complexity bounds of directional direct-search methods for multiobjective derivative-free optimization
A. L. Cust\'{o}dio, Y. Diouane, R. Garmanjani, E. Riccietti

Substantiation of the Backpropagation Technique via the Hamilton-Pontryagin Formalism for Training Nonconvex Nonsmooth Neural Networks
Vladimir I. Norkin

Constrained Nonlinear Optimization
An Infeasible Interior-point Arc-search 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 Least-Squares
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

Constraint-Preconditioned Krylov Solvers for Regularized Saddle-Point Systems
Daniela di Serafino, Dominique Orban

Constrained Nonlinear Optimization
Proximal Method for $\ell_0-$norm based Sparse Enhanced Control Problems in Large-scale 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 second-order methods for nonconvex composite optimization
Xiao Wang, Hongchao Zhang

Bound-constrained 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 Mixed-Integer Optimal Control with Constrained Total Variation of the Integer Control
Sebastian Sager, Clemens Zeile

Optimality conditions for nonlinear second-order cone programming and symmetric cone programming
Roberto Andreani, Ellen H. Fukuda, Gabriel Haeser, Daiana O. Santos, Leonardo D. Secchin

Adaptive Sampling Quasi-Newton Methods for Derivative-Free 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 Worst-Case Complexity Analysis for Non-Monotone 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, Pierre-Yves 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 Second-Order Trust Region Method
Frank E. Curtis, Rui Shi

On Constraint Qualifications for Second-Order Optimality Conditions Depending on a Single Lagrange Multiplier.
Alberto Ramos , Gabriel Haeser

Nonlinear Systems and Least-Squares
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

Trust-Region Newton-CG with Strong Second-Order Complexity Guarantees for Nonconvex Optimization
Frank E. Curtis, Daniel P. Robinson, Clément W. Royer, Stephen J. Wright

Unconstrained Optimization
Modeling Hessian-vector products in nonlinear optimization: New Hessian-free methods
L. Song, L. N. Vicente

ACTIVE SET COMPLEXITY OF THE AWAY–STEP FRANK–WOLFE ALGORITHM
I. M. Bomze, F. Rinaldi, D. Zeffiro

On set-valued perturbation stability of metric regularity
He Yiran, Xu Wending


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society