Evaluating an element of the Clarke generalized Jacobian of a piecewise differentiable function

Lecture Notes in Computational Science and Engineering

Volumn 87 LNCSE, Issue , 2012, Pages 115-125

  Khan, Kamil A ^a   Barton, Paul I ^a  

^a Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Forward mode; Generalized gradient; Nonsmooth analysis; Piecewise differentiable functions

Indexed keywords

ABSOLUTE VALUES; AUTOMATIC DIFFERENTIATIONS; DIFFERENTIABLE FUNCTIONS; EQUATION SOLVING; FORWARD MODE; GENERALIZED GRADIENTS; GENERALIZED JACOBIAN; LIPSCHITZ CONTINUOUS; NON-SMOOTH FUNCTIONS; NONSMOOTH ANALYSIS; PIECE-WISE; SET-VALUED MAPPING; SLOPE INFORMATION;

DIFFERENTIATION (CALCULUS);

FUNCTION EVALUATION;

EID: 84865565505     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-30023-3_11     Document Type: Conference Paper

References (11)

1. Clarke, F.H.: Optimization and Nonsmooth Analysis. SIAM, Philadelphia, PA (1990)
2. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag New York, Inc., New York, NY (2003)
3. Griewank, A.: Automatic directional differentiation of nonsmooth composite functions. In: Recent Developments in Optimization, French-German Conference on Optimization. Dijon (1994)
4. Griewank, A., Walther, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, 2nd edn. No. 105 in Other Titles in AppliedMathematics. SIAM, Philadelphia, PA (2008). URL http://www.ec-securehost. com/SIAM/OT105.html
5. Huang, Z.D., Ma, G.C.: On the computation of an element of Clarke generalized Jacobian for a vector-valued max function. Nonlinear Anal-Theor 72, 998-1009 (2010)
6. Kiwiel, K.C.: Methods of Descent for Nondifferentiable Optimization. Lecture Notes in Mathematics. Springer-Verlag, Berlin (1985)
7. Lemaréchal, C., Strodiot, J.J., Bihain, A.: On a bundle algorithm for nonsmooth optimization. In: O.L.Mangasarian, R.R.Meyer, S.M. Robinson (eds.) Nonlinear Programming 4. Academic Press, New York, NY (1994)
8. Luksǎn, L., Vlček, J.: A bundle-Newton method for nonsmooth unconstrained minimization. Math Program 83, 373-391 (1998)
9. Mitsos, A., Chachuat, B., Barton, P.I.: McCormick-based relaxations of algorithms. SIAM J Optim 20, 573-601 (2009)
10. Nesterov, Y.: Lexicographic differentiation of nonsmooth functions. Math Program B 104, 669-700 (2005)
11. Scholtes, S.: Introduction to piecewise differentiable equations (1994). Habilitation Thesis, Institut für Statistik und Mathematische Wirtschaftstheorie, University of Karlsruhe