Generalized Derivatives for Solutions of Parametric Ordinary Differential Equations with Non-differentiable Right-Hand Sides

Sensitivity analysis provides useful information for equation-solving, optimization, and post-optimality analysis. However, obtaining useful sensitivity information for systems with nonsmooth dynamic systems embedded is a challenging task. In this article, for any locally Lipschitz continuous mapping between finite-dimensional Euclidean spaces, Nesterov’s lexicographic derivatives are shown to be elements of the plenary hull of the (Clarke) generalized Jacobian whenever they exist. It is argued that in applications, and in several established results in nonsmooth analysis, elements of the plenary hull of the generalized Jacobian of a locally Lipschitz continuous function are no less useful than elements of the generalized Jacobian itself. Directional derivatives and lexicographic derivatives of solutions of parametric ordinary differential equation (ODE) systems are expressed as the unique solutions of corresponding ODE systems, under Carathéodory-style assumptions. Hence, the scope of numerical methods for nonsmooth equation-solving and local optimization is extended to systems with nonsmooth parametric ODEs embedded.

[1]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[2]  Mehmet Yunt,et al.  Nonsmooth dynamic optimization of systems with varying structure , 2011 .

[3]  Paul I. Barton,et al.  Evaluating an element of the Clarke generalized Jacobian of a composite piecewise differentiable function , 2013, TOMS.

[4]  C. M. Place,et al.  Ordinary Differential Equations , 1982 .

[5]  Jong-Shi Pang,et al.  Solution dependence on initial conditions in differential variational inequalities , 2008, Math. Program..

[6]  E. Coddington,et al.  Theory of Ordinary Differential Equations , 1955 .

[7]  Huifu Xu,et al.  Set-valued approximations and Newton’s methods , 1999, Math. Program..

[8]  C. Lemaréchal,et al.  ON A BUNDLE ALGORITHM FOR NONSMOOTH OPTIMIZATION , 1981 .

[9]  P. Hartman Ordinary Differential Equations , 1965 .

[10]  Yurii Nesterov,et al.  Lexicographic differentiation of nonsmooth functions , 2005, Math. Program..

[11]  Jean-Baptiste Hiriart-Urruty,et al.  Characterizations of the plenary hull of the generalized Jacobian matrix , 1982 .

[12]  Cyril Imbert,et al.  Support functions of the Clarke generalized Jacobian and of its plenary hull , 2002 .

[13]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[14]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[15]  Paul I. Barton,et al.  Improved relaxations for the parametric solutions of ODEs using differential inequalities , 2012, Journal of Global Optimization.

[16]  S. Scholtes Introduction to Piecewise Differentiable Equations , 2012 .

[17]  M. Kojima,et al.  EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS , 1986 .

[18]  D. Willett,et al.  On the discrete analogues of some generalizations of Gronwall's inequality , 1965 .

[19]  K. Kiwiel Methods of Descent for Nondifferentiable Optimization , 1985 .

[20]  Andreas Griewank,et al.  On stable piecewise linearization and generalized algorithmic differentiation , 2013, Optim. Methods Softw..

[21]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[22]  Jan Vlcek,et al.  A bundle-Newton method for nonsmooth unconstrained minimization , 1998, Math. Program..

[23]  P. I. Barton,et al.  Parametric sensitivity functions for hybrid discrete/continuous systems , 1999 .

[24]  T. H. III Sweetser,et al.  A minimal set-valued strong derivative for vector-valued Lipschitz functions , 1977 .