Computationally relevant generalized derivatives: theory, evaluation and applications. (2nd November 2018)

• Record Type: Journal Article
• Authors: Barton, Paul I.; Khan, Kamil A.; Stechlinski, Peter; Watson, Harry A.J.
• Is Part Of: Optimization methods and software. Volume 33:Number 4/6(2018)
• Page Start: 1030
• Page End: 1072
• Publication Date: 2018-11-02
• Subjects: Nonsmooth analysis -- Clarke's generalized Jacobian -- lexicographic directional derivatives -- piecewise differentiable functions -- vector forward mode of AD -- nonsmooth equation-solving -- nonsmooth dynamic optimization -- sensitivity analysis; 49J52 -- 49M15 -- 65K15 -- 90C31 -- 90C56; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2017.1374385
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : A new method for evaluating generalized derivatives in nonsmooth problems is reviewed. Lexicographic directional (LD-)derivatives are a recently developed tool in nonsmooth analysis for evaluating generalized derivative elements in a tractable and robust way. Applicable to problems in both steady-state and dynamic settings, LD-derivatives exhibit a number of advantages over current theory and algorithms. As highlighted in this article, the LD-derivative approach now admits a suitable theory for inverse and implicit functions, nonsmooth dynamical systems and optimization problems, among others. Moreover, this technique includes an extension of the standard vector forward mode of automatic differentiation (AD) and acts as the natural extension of classical calculus results to the nonsmooth case in many ways. The theory of LD-derivatives is placed in the context of state-of-the-art methods in nonsmooth analysis, with an application in multistream heat exchanger modelling and design used to illustrate the usefulness of the approach.