-

 

 

 




Optimization Online





 

Nonlinear Optimization Submissions - 2020

January 2020

Global and local information in structured derivative free optimization with BFO
Margherita Porcelli, Philippe L. Toint

Constrained Nonlinear Optimization
Nonconvex Constrained Optimization by a Filtering Branch and Bound
Gabriele Eichfelder, Kathrin Klamroth, Julia Niebling

Weakly Homogeneous Optimization Problems
Vu Trung Hieu

Systems governed by Differential Equations Optimization
Binary Optimal Control by Trust-Region Steepest Descent
Mirko Hahn, Sven Leyffer, Sebastian Sager

Constrained Nonlinear Optimization
Strong Evaluation Complexity Bounds for Arbitrary-Order Optimization of Nonconvex Nonsmooth Composite Functions
Coralai Cartis, Nick I. M. Gould, Philippe L. Toint

A primal-dual modified log-barrier method for inequality constrained nonlinear optimization
Joshua Griffin, Riadh Omheni

Compact Representations of Structured BFGS Matrices
Johannes Brust, Sven Leyffer, Cosmin Petra


February 2020

Constrained Nonlinear Optimization
A bundle method for nonsmooth DC programming with application to chance-constrained problems
Wim van Ackooij, Sophie Demassey, Paul Javal, Hugo Morais, Welington de Oliveira, Bhargav Swaminathan

Constrained Nonlinear Optimization
A Class of Smooth Exact Penalty Function Methods for Optimization Problems with Orthogonality Constraints
Nachuan Xiao, Xin Liu, Ya-xiang Yuan

Coordinate Descent Without Coordinates: Tangent Subspace Descent on Riemannian Manifolds
David H. Gutman, Nam Ho-Nguyen

Sum theorems for maximal monotone operators under weak compactness conditions
M.D. Voisei

Zero Order Stochastic Weakly Convex Composite Optimization
Francesco Rinaldi, Vyacheslav Kungurtsev

Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope
Silvia Bonettini, Marco Prato, Simone Rebegoldi

Quadratic Programming
On Standard Quadratic Programs with Exact and Inexact Doubly Nonnegative Relaxations
Y. Gorkem Gokmen, E. Alper Yildirim


March 2020

Unconstrained Optimization
Properties of the delayed weighted gradient method
Roberto Andreani, Marcos Raydan

On optimality conditions for nonlinear conic programming
Roberto Andreani, Walter Gómez, Gabriel Haeser, Leonardo M. Mito, Alberto Ramos

Constraint Qualifications for Karush-Kuhn-Tucker Conditions in Constrained Multiobjective Optimization
Gabriel Haeser, Alberto Ramos

Unconstrained Optimization
Complexity iteration analysis for stongly convex multi-objective optimization using a Newton path-following procedure
Elhoucine Bergou, Youssef Diouane, Vyacheslav Kungurtsev

Expected complexity analysis of stochastic direct-search
Kwassi Joseph Dzahini

Unconstrained Optimization
Variance Reduction of Stochastic Gradients Without Full Gradient Evaluation
Florian Jarre, Felix Lieder

Implicit steepest descent algorithm for optimization with orthogonality constraints
Harry Oviedo

Bound-constrained Optimization
Projected-Search Methods for Bound-Constrained Optimization
Michael W Ferry, Philip E Gill, Elizabeth Wong, Minxin Zhang

On the convergence of the classical safeguarded augmented Lagrangian method and a new primal-dual strategy
R. Andreani, A. R. V. Cárdenas, A. Ramos, A. Ribeiro, L. D. Secchin


April 2020

An inexact scalarized proximal algorithm with quasi- distance for convex and quasiconvex multi-objective minimization
Erik Papa Quiroz, Rogério Rocha, Paulo Oliveira, Gregório Ronaldo

Unconstrained Optimization
Using gradient directions to get global convergence of Newton-type methods
Daniela di Serafino, Gerardo Toraldo, Marco Viola

Bound-constrained Optimization
Approximate solution of system of equations arising in interior-point methods for bound-constrained optimization
David Ek, Anders Forsgren

Constrained Nonlinear Optimization
Survey of Sequential Convex Programming and Generalized Gauss-Newton Methods
Florian Messerer, Katrin Baumgärtner, Moritz Diehl

A primal-dual interior-point relaxation method with adaptively updating barrier for nonlinear programs
Xin-Wei Liu, Yu-Hong Dai, Yakui Huang

DMulti-MADS: Mesh adaptive direct multisearch for blackbox multiobjective optimization
Jean Bigeon, Sébastien Le Digabel, Ludovic Salomon

Constrained Nonlinear Optimization
Optimality Conditions for Constrained Minimax Optimization
Yu-Hong Dai, Liwei Zhang

Constrained Nonlinear Optimization
Iteration-complexity of an inexact proximal accelerated augmented Lagrangian method for solving linearly constrained smooth nonconvex composite optimization problems
Jefferson Melo, Renato Monteiro, Hairong Wang


May 2020

A Primal--Dual Penalty Method via Rounded Weighted-\boldmath{$\ell_1$} Lagrangian Duality
Regina S. Burachik, C. Yalçın Kaya, Christopher J. Price

A derivative-free method for structured optimization problems
Andrea Cristofari, Francesco Rinaldi

On the use of Jordan Algebras for improving global convergence of an Augmented Lagrangian method in nonlinear semidefinite programming
R. Andreani, E.H. Fukuda, G. Haeser, D.O. Santos, L.D. Secchin

Constrained Nonlinear Optimization
High-order Evaluation Complexity of a Stochastic Adaptive Regularization Algorithm for Nonconvex Optimization Using Inexact Function Evaluations and Randomly Perturbed Derivatives
Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint

Nonlinear Systems and Least-Squares
Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications
Enrico Meli, Benedetta Morini, Margherita Porcelli, Cristina Sgattoni

Two novel gradient methods with optimal step sizes
Harry F. Oviedo, Oscar S. Dalmau, Rafael Herrera

Riemannian conjugate gradient methods with inverse retraction
Xiaojing Zhu, Hiroyuki Sato


June 2020

Manifold Identification for Ultimately Communication-Efficient Distributed Optimization
Yu-Sheng Li, Wei-Lin Chiang, Ching-pei Lee

Unconstrained Optimization
A Line-Search Descent Algorithm for Strict Saddle Functions with Complexity Guarantees
Michael O'Neill, Stephen J. Wright

Inexact Derivative-Free Optimization for Bilevel Learning
Matthias J. Ehrhardt, Lindon Roberts

Constrained Nonlinear Optimization
Riemannian Optimization on the Symplectic Stiefel Manifold
Bin Gao, Nguyen Thanh Son, P.-A. Absil, Tatjana Stykel

Iteratively Reweighted Group Lasso based on Log-composite Regularization
Chengyu Ke, Miju Ahn, Sunyoung Shin, Yifei Lou

Nonlinear Systems and Least-Squares
A Nonmonotone Matrix-Free Algorithm for Nonlinear Equality-Constrained Inverse Problems
E. Bergou, Y. Diouane, V. Kungurtsev, C. W. Royer


July 2020

Systems governed by Differential Equations Optimization
KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation
Drew Kouri, Denis Ridzal, Ray Tuminaro

Constrained Nonlinear Optimization
Exact Penalty Function for L21 Norm Minimization over the Stiefel Manifold
Nachuan Xiao, Xin Liu, Ya-xiang Yuan

Sequential Quadratic Optimization for Nonlinear Equality Constrained Stochastic Optimization
Albert Berahas, Frank E. Curtis, Daniel P. Robinson, Baoyu Zhou

New convergence results for the inexact variable metric forward-backward method
Silvia Bonettini, Marco Prato, Simone Rebegoldi

Manifold Proximal Point Algorithms for Dual Principal Component Pursuit and Orthogonal Dictionary Learning
Shixiang Chen, Zengde Deng, Shiqian Ma, Anthony Man-Cho So

Riemannian Stochastic Proximal Gradient Methods for Nonsmooth Optimization over the Stiefel Manifold
Bokun Wang, Shiqian Ma, Lingzhou Xue

A Manifold Proximal Linear Method for Sparse Spectral Clustering with Application to Single-Cell RNA Sequencing Data Analysis
Zhongruo Wang, Bingyuan Liu, Shixiang Chen, Shiqian Ma, Lingzhou Xue, Hongyu Zhao

Zeroth-order Optimization on Riemannian Manifolds
Jiaxiang Li, Krishnakumar Balasubramanian, Shiqian Ma

Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities
Zhongruo Wang, Krishnakumar Balasubramanian, Shiqian Ma, Meisam Razaviyayn

On the best achievable quality of limit points of augmented Lagrangian schemes
R. Andreani, G. Haeser, L. M. Mito, A. Ramos, L. D. Secchin

An Orthogonalization-free Parallelizable Framework for All-electron Calculations in Density Functional Theory
Bin Gao, Guanghui Hu, Yang Kuang, Xin Liu

Unconstrained Optimization
A Subspace Acceleration Method for Minimization Involving a Group Sparsity-Inducing Regularizer
Frank Curtis, Yutong Dai, Daniel Robinson

Computational advances in polynomial optimization: RAPOSa, a freely available global solver
Brais González-Rodríguez, Joaquín Ossorio-Castillo, Julio González-Díaz, Ángel M. González-Rueda, David R. Penas, Diego Rodríguez-Martínez


August 2020

Unconstrained Optimization
LSOS: Line-search Second-Order Stochastic optimization methods
Daniela di Serafino, Nataša Krejić, Nataša Krklec Jerinkić, Marco Viola

Quadratic Programming
On the Complexity of Finding a Local Minimizer of a Quadratic Function over a Polytope
Amir Ali Ahmadi, Jeffrey Zhang

Iteration-complexity of a proximal augmented Lagrangian method for solving nonconvex composite optimization problems with nonlinear convex constraints
Weiwei Kong, Jefferson G. Melo, Renato D.C. Monteiro

Constrained Nonlinear Optimization
Transversality for Well-posed Optimal Control Problems: Implications for Financial Modelling
Craven Bruce, Sardar Islam, Adeshina Adekunle, Olanike Adeoye

A unifying framework for the analysis of projection-free first-order methods under a sufficient slope condition
Francesco Rinaldi, Damiano Zeffiro

On scaled stopping criteria for a safeguarded augmented Lagrangian method with theoretical guarantees
Roberto Andreani, Gabriel Haeser, Maria L. Schuverdt, Leonardo D. Secchin, Paulo J. S. Silva

Complexity Aspects of Fundamental Questions in Polynomial Optimization
Jeffrey Zhang


September 2020

Unconstrained Optimization
Limited-memory Common-directions Method for Large-scale Optimization: Convergence, Parallelization, and Distributed Optimization
Ching-pei Lee, Po-Wei Wang, Chih-Jen Lin

On complexity and convergence of high-order coordinate descent algorithms
V. S. Amaral, R. Andreani, E. G. Birgin, D. S. Marcondes, J. M. Martínez

Stochastic Multi-level Composition Optimization Algorithms with Level-Independent Convergence Rates
Krishnakumar Balasubramanian, Saeed Ghadimi, Anthony Nguyen

Unconstrained Optimization
Line search in noisy unconstrained black box optimization
Morteza Kimiaei

Dual Randomized Coordinate Descent Method for Solving a Class of Nonconvex Problems
Amir Beck, Marc Teboulle

Constrained Nonlinear Optimization
Largest small polygons: A sequential convex optimization approach
Christian Bingane

Constrained Nonlinear Optimization
Inexact Variable Metric Method for Convex-Constrained Optimization Problems
Douglas Goncalves, Max Goncalves, Tiago Menezes

An assessment of Direct MultiSearch when enriched with first-order information for multiobjective optimization
R. Andreani, A. L. Custódio, M. Raydan

Constrained Nonlinear Optimization
Regret Minimization in Stochastic Non-Convex Learning via a Proximal-Gradient Approach
Nadav Hallak, Panayotis Mertikopoulos, Volkan Cevher

Economic inexact restoration for derivative-free expensive function minimization and applications
Ernesto G. Birgin, Natasa Krejic, José Mario Martínez

Nonlinear Systems and Least-Squares
Spectral Residual Method for Nonlinear Equations on Riemannian Manifolds
Harry Oviedo, Hugo Lara

Quadratic Programming
A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
Ek David, Forsgren Anders

Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints
Dimitris Bertsimas, Ryan Cory-Wright, Jean Pauphilet

Unconstrained Optimization
A family of optimal weighted conjugate-gradient-type methods for strictly convex quadratic minimization
Harry Oviedo, Roberto Andreani, Marcos Raydan


October 2020

Constrained Nonlinear Optimization
Optimizing hypergraph-based polynomials modeling job-occupancy in queueing with redundancy scheduling
Daniel Brosch, M. Laurent, Andries Steenkamp

Optimization with Least Constraint Violation
Yu-Hong Dai, Liwei Zhang

Constrained Nonlinear Optimization
Tight bounds on the maximal perimeter and the maximal width of convex small polygons
Christian Bingane

Unconstrained Optimization
A Noise-Tolerant Quasi-Newton Method for Unconstrained Optimization
Hao-Jun Shi, Yuchen Xie, Richard Byrd, Jorge Nocedal

Accelerating Barzailai-Borwein gradient method by imposing two-dimensional quadratic termination property
Yakui Huang, Yu-Hong Dai, Xin-Wei Liu

Constrained Nonlinear Optimization
An Inertial Block Majorization Minimization Framework for Nonsmooth Nonconvex Optimization
Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis


November 2020

Unconstrained Optimization
Strong Evaluation Complexity of An Inexact Trust-Region Algorithm for Arbitrary-Order Unconstrained Nonconvex Optimization
Coralia Cartis, Nick Gould, Philippe L. Toint

LMBOPT -- a limited memory method for bound-constrained optimization
Morteza Kimiaei, Arnold Neumaier, Behzad Azmi

Constrained Nonlinear Optimization
Exterior-point Operator Splitting for Nonconvex Learning
Shuvomoy Das Gupta, Bartolomeo Stellato, Bart P.G. Van Parys

Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates
Kwassi Joseph Dzahini, Michael Kokkolaras, Sébastien Le Digabel

Other
Complexity, Exactness, and Rationality in Polynomial Optimization
Daniel Bienstock, Alberto Del Pia, Robert Hildebrand

Constrained Nonlinear Optimization
Homogeneous polynomials and spurious local minima on the unit sphere
Jean B. Lasserre

Systems governed by Differential Equations Optimization
Time-Domain Decomposition for Optimal Control Problems Governed by Semilinear Hyperbolic Systems
Richard Krug, Günter Leugering, Alexander Martin, Martin Schmidt, Dieter Weninger

Constrained Nonlinear Optimization
Multipliers Correction Methods for Optimization Problems over the Stiefel Manifold
Lei Wang, Bin Gao, Xin Liu


December 2020

On the Linear Convergence to Weak/Standard D-stationary Points of DCA-based Algorithms for Structured Nonsmooth DC Programming
Dong Hongbo , Tao Min

Constrained Nonlinear Optimization
A Distributed and Secure Algorithm for Computing Dominant SVD Based on Projection Splitting
Lei Wang, Xin Liu, Yin Zhang

A Riemannian Block Coordinate Descent Method for Computing the Projection Robust Wasserstein Distance
Minhui Huang, Shiqian Ma, Lifeng Lai

On complexity and convergence of high-order coordinate descent algorithms
V. S. Amaral, R. Andreani, E. G. Birgin, D. S. Marcondes, J. M. Martínez

Quadratic Programming
ADMM and inexact ALM: the QP case
Stefano Cipolla, Jacek Gondzio

Nonlinear Systems and Least-Squares
Secant acceleration of sequential residual methods for solving large-scale nonlinear systems of equations
Ernesto G. Birgin, J. M. Martínez

Unconstrained Optimization
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization
Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni

Constrained and Composite Optimization via Adaptive Sampling Methods
Yuchen Xie, Raghu Bollapragada, Richard Byrd, Jorge Nocedal


  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