On the abs-polynomial expansion of piecewise smooth functions

DOI10.1080/10556788.2020.1817448OpenAlexW3091655555MaRDI QIDQ4999328

Caren Tischendorf, Tom Streubel, Andreas Griewank

Publication date: 6 July 2021

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2020.1817448

zbMATH Keywords

absolute convergencequadratic complexityabs-normal formabs-linear formforward mode propagationMoore recurrencesnonsmooth Taylor polynomial/series

Mathematics Subject Classification ID

Nonsmooth analysis (49J52) Approximation by polynomials (41A10) Algorithms for approximation of functions (65D15) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)

Uses Software

• LiPsMin

Cites Work

• Direct solution of piecewise linear systems
• On Lipschitz optimization based on gray-box piecewise linearization
• Nonsmooth analysis
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Solving piecewise linear systems in ABS-normal form
• An algorithm for nonsmooth optimization by successive piecewise linearization
• A note on surjectivity of piecewise affine mappings
• First- and second-order optimality conditions for piecewise smooth objective functions
• On stable piecewise linearization and generalized algorithmic differentiation
• Introduction to Piecewise Differentiable Equations
• Representation and Analysis of Piecewise Linear Functions in Abs-Normal Form
• Evaluating Derivatives
• Optimization and nonsmooth analysis
• Relaxing Kink Qualifications and Proving Convergence Rates in Piecewise Smooth Optimization
• Algorithmic differentiation for piecewise smooth functions: a case study for robust optimization
• Integrating Lipschitzian dynamical systems using piecewise algorithmic differentiation
• Piecewise linear secant approximation via algorithmic piecewise differentiation
• Enumeration of subdifferentials of piecewise linear functions with abs-normal form
• Generic Construction and Efficient Evaluation of Flow Network DAEs and Their Derivatives in the Context of Gas Networks
• Finite convergence of an active signature method to local minima of piecewise linear functions
• Characterizing and Testing Subdifferential Regularity in Piecewise Smooth Optimization
• The multivariate Faà di Bruno formula and multivariate Taylor expansions with explicit integral remainder term
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item