Finite convergence of an active signature method to local minima of piecewise linear functions
From MaRDI portal
Publication:5198051
DOI10.1080/10556788.2018.1546856zbMath1428.90177OpenAlexW2902569702WikidataQ128827395 ScholiaQ128827395MaRDI QIDQ5198051
Andrea Walther, Andreas Griewank
Publication date: 2 October 2019
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2018.1546856
ABS-normal formquadratic regularizationnormal growthKarush-Kuhn-Tucker (KKT)tangential stationarityactive set and signaturelinear independence kink qualification (LIKQ)successive ABS-linear minimization (SALMIN)
Derivative-free methods and methods using generalized derivatives (90C56) Nonsmooth analysis (49J52)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On Lipschitz optimization based on gray-box piecewise linearization
- Nonsmooth optimization via quasi-Newton methods
- On Nesterov's nonsmooth Chebyshev-Rosenbrock functions
- On the Harrison and Rubinfeld data
- Critical multipliers in variational systems via second-order generalized differentiation
- Subgradient optimization in nonsmooth optimization (including the soviet revolution)
- Solving piecewise linear systems in ABS-normal form
- An Implementable Active-Set Algorithm for Computing a B-Stationary Point of a Mathematical Program with Linear Complementarity Constraints
- First- and second-order optimality conditions for piecewise smooth objective functions
- On stable piecewise linearization and generalized algorithmic differentiation
- Limited memory bundle method for large bound constrained nonsmooth optimization: convergence analysis
- The Tapenade automatic differentiation tool
- Evaluating Derivatives
- Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization
- Maintaining factorized KKT systems subject to rank-one updates of Hessians and Jacobians
