Algorithmic differentiation for piecewise smooth functions: a case study for robust optimization. (2nd November 2018)

• Record Type: Journal Article
• Authors: Fiege, Sabrina; Walther, Andrea; Kulshreshtha, Kshitij; Griewank, Andreas
• Is Part Of: Optimization methods and software. Volume 33:Number 4/6(2018)
• Page Start: 1073
• Page End: 1088
• Publication Date: 2018-11-02
• Subjects: Piecewise linearization -- algorithmic differentiation -- nonsmooth optimization -- robust optimization; 90C26 -- 90C30 -- 90C47; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2017.1333613
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : This paper presents a minimization method for Lipschitz continuous, piecewise smooth objective functions based on algorithmic differentiation (AD). We assume that all nondifferentiabilities are caused by abs(), min(), and max(). The optimization method generates successively piecewise linearizations in abs-normal form and solves these local subproblems by exploiting the resulting kink structure. Both the generation of the abs-normal form and the exploitation of the kink structure are possible due to extensions of standard AD tools. This work presents corresponding drivers for the AD tool ADOL-C which are embedded in the nonsmooth solver LiPsMin. Finally, minimax problems from robust optimization are considered. Numerical results and a comparison of LiPsMin with other nonsmooth optimization methods are discussed.