Optimization Online


Nonlinear Optimization Submissions - 2018

January 2018

A survey of constraint qualifications with second-order 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 Primal-Dual Interior Method for Nonlinear Optimization
Philip E. Gill, Vyacheslav Kungurtsev, Daniel P. Robinson

February 2018

Unconstrained Optimization
A structured quasi-Newton algorithm for optimizing with incomplete Hessian information
Cosmin Petra, Naiyuan Chiang, Mihai Anitescu

How to Characterize the Worst-Case Performance of Algorithms for Nonconvex Optimization
Frank E. Curtis, Daniel P. Robinson

Systems governed by Differential Equations Optimization
Combinatorial Integral Approximation for Mixed-Integer PDE-Constrained Optimization Problems
Mirko Hahn, Sebastian Sager

Constrained Nonlinear Optimization
Optimal linearized symmetric ADMM for separable convex programming
Chang Xiaokai, Bai Jianchao, Liu Sanyang

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 fourth-order tensor system with applications
Qingzhi Yang, Yang Zhou, Yuning Yang

A Progressive Batching L-BFGS Method for Machine Learning
Raghu Bollapragada, Dheevatsa Mudigere, Jorge Nocedal, Hao-Jun Michael Shi, Ping Tak Peter Tang

Systems governed by Differential Equations Optimization
Combinatorial Integral Approximation Decompositions for Mixed-Integer Optimal Control
Clemens Zeile, Tobias Weber, Sebastian Sager

Nonlinear Systems and Least-Squares
Local attractors of newton-type methods for constrained equations and complementarity problems with nonisolated solutions
Andreas Fischer, Alexey Izmailov, Mikhail Solodov

Unconstrained Optimization
Concise Complexity Analyses for Trust-Region 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 Least-Squares
On an Elliptical Trust-Region Procedure for Ill-Posed Nonlinear Least-Squares Problems
Stefania Bellavia, Elisa Riccietti

Unconstrained Optimization
A comparison of methods for traversing non-convex regions in optimization problems
Michael Bartholomew-Biggs, Salah Beddiaf, Bruce Christianson

Unconstrained Optimization
A Newton-CG 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

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 Matrix-Free Sequential Quadratic Optimization
James Burke, Frank Curtis, Hao Wang, Jiashan Wang

Derivative-Free Optimization of Noisy Functions via Quasi-Newton Methods
Albert S. Berahas, Richard H. Byrd, Jorge Nocedal

Constrained Nonlinear Optimization
Derivative-Free Superiorization With Component-Wise Perturbations
Yair Censor, Howard Heaton, Reinhard Schulte

Improving the Flexibility and Robustness of Model-Based Derivative-Free 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 chance-constraints
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 Frank-Wolfe Type Theorem in Cubic Optimization
Diethard Klatte

An Envelope for Davis-Yin Splitting and Strict Saddle Point Avoidance
Yanli Liu, Wotao Yin

A global hybrid derivative-free method for large-scale systems of nonlinear equations
Rodolfo Begiato, Ana Luisa Custódio, Márcia Aparecida Gomes-Ruggiero

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 Big-Data Optimization
Gesualdo Scutari, Ying Sun

A limited-memory optimization method using the in¯nitely many times repeated BNS update and conjugate directions
Jan Vlcek, Ladislav Luksan

June 2018

Nonlinear Systems and Least-Squares
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, Louis-Alexndre Leclaire

Interior Point Methods for PDE-Constrained Optimization with Sparsity Constraints
John W. Pearson, Margherita Porcelli, Martin Stoll

Constrained Nonlinear Optimization
On the Relation between MPECs and Optimization Problems in Abs-Normal Form
L Hegerhorst-Schultchen, C Kirches, M C Steinbach

Quadratic Programming
Quasi-Newton 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. Bello-Cruz, G. Bouza-Allende

July 2018

Constrained Nonlinear Optimization
First-order methods for the impatient: support identification in finite time with convergent Frank-Wolfe variants
Immanuel M. Bomze, Francesco Rinaldi, Samuel Rota Bulo'

Nonlinear Systems and Least-Squares
A Stochastic Levenberg-Marquardt 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 Altmann-Dieses, Sebastian Sager, Moritz Diehl

Quadratic Programming
A conjugate gradient-based algorithm for large-scale 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 Least-Squares
Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares 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 reverse-order laws $(AB)^{(i,\ldots,j)} = B^{(i,\ldots,j)}A^{(i,\ldots,j)}$ for the eight types of commonly-used generalized inverses of the matrices
Yongge Tian

Constrained Nonlinear Optimization
Universal Barrier is n-Self-Concordant
Yin Tat Lee, Man-Chung Yue

An Inexact First-order 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 box-constrained quadratic programs
Serena Crisci, Valeria Ruggiero, Luca Zanni

Second-order 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, Ya-xiang Yuan

Quadratic Programming
Global Solutions of Nonconvex Standard Quadratic Programs via Mixed Integer Linear Programming Reformulations

Nonlinear Systems and Least-Squares
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
Non-monotone Inexact Restoration Method for nonlinear programming
Juliano B. Francisco, Douglas S. Gonçalves, Fermín S. V. Bazán, Lila L. T. Paredes

A non-monotone 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 Line-Search Method with Second-Order 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 limited-memory quasi-Newton 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 Man-Cho So, Tong Zhang

Constrained Nonlinear Optimization
Sharp worst-case evaluation complexity bounds for arbitrary-order 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 Least-Squares
A class of derivative-free CG projection methods for nonsmooth equations with an application to the LASSO problem
min sun, maoying tian

Bound-constrained Optimization
A globally and linearly convergent PGM for zero-norm regularized quadratic optimization with sphere constraint
Wu Yuqia, Pan Shaohua, Bi Shujun

Nonlinear Systems and Least-Squares
On the complexity of solving feasibility problems
L. F. Bueno, J. M. Martínez

Over-Parameterized 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 2-coordinate 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 High-order Model Regularization for Multiobjective Optimization
L. Calderón, M.A. Diniz-Ehrhardt, J.M. Martínez

A Single Time-Scale Stochastic Approximation Method for Nested Stochastic Optimization
Saeed Ghadimi, Andrzej Ruszczynski, Mengdi Wang

Escaping local minima with derivative-free methods: a numerical investigation
Coralia Cartis, Lindon Roberts, Oliver Sheridan-Methven

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


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