On the Relation of the Principle of Maximum Dissipation to the Principle of Gauss

Size: px
Start display at page:

Download "On the Relation of the Principle of Maximum Dissipation to the Principle of Gauss"

Transcription

1 On the Relation of the Principle of Maximum Dissipation to the Principle of Gauss Kerim Yunt P.O Box 7 Zurich, Switzerland 82 kerimyunt@web.de is about conditions which specify when sticking and sliding take place, which are related to the tangential relative contact velocity v T and acceleration a T. The possibility to formulate friction models on acceleration level is shown systematically by Glocker in his monograph [9] using nonsmooth analysis though already in [2] by Pozharitskii the spatial friction force model of tresca-type on acceleration level as well as friction acceleration potentials are used without definition, in order to extend the principle of Gauss to systems with dry friction. The classical PMD for frictional contacts states that given a sliding velocity, the forces are adjusted so as to cause maximum dissipation. This statement is moulded into an optimization problem as follows: γ Ti = µ i γ Ni max γ T i sliding γ Ti, v Ti v Ti v Ti, i I sliding. The aim of this work is to establish the relation between two well-known principles of dynamics for finite-dimensional Lagrangian systems subject to non-impulsive dissipative force laws. These two principles are the principle of maximum dissipation PMD and the principle of Gauss. For dynamics, where the evolution requires the deteration of the accelerations of the system, it is shown that in the presence of dissipative force laws a similar principle holds, which requires the augmentation of the optimization problem of least constraints by the time rate of total dissipation. The dual problem of least constraints is derived from the maximization of the total time derivative of the total dissipation with respect to passive dissipative forces. Introduction The principle of Gauss has been published in [5] by Gauss and provided a variational criteria on admissible accelerations of bilaterally holonomically constraint mechanical systems. The principle of maximal dissipation was introduced by Moreau in [9] solely for single point frictional contacts. The principle considers the friction as maximizing dissipation over all feasible friction forces at a contact. The considered frictional contact law in this work, is the dry friction law of tresca type. There are two main features of dry friction. The first feature is a set C T to which frictional contact force γ T belongs as admissible forces. This set depends on the magnitude of the normal contact force γ N. The friction coefficient µ serves as a transmissive multiplier of the normal force on the tangential direction. The second feature Address all correspondence related to ASME style format and figures to this author. The radius of application of the PMD is extended by making use of the definition of a general dissipative force in this work. The PMD is a formulation on velocity level because it deals with forces that are velocity dependent and in dynamics they are related to the principle of Jourdain. However, the principle of Jourdain states only the condition on the admissible velocities without exactly specifying the evolution of the system, whereas depending on the uniqueness of the solution of the dissipative forces might be specified and the evolution of the system is thereby specified on acceleration level. The principle of Jourdain provides tools to integrate forces that derive from velocity potentials. The principle of Gauss that bears the the principle of least constraints enables in addition to the above cited principles to detere the evolution of a non-impulsive mechanical process. The evolution of the mechanical system is detered by its acceleration and the principle of least constraints is about an optimization problem to detere accelerations for bilaterally constraint holonomic mechanical systems. The principle of maximal dissipation and Gauss s principle of least constraints are reigning in two distinct domains of mechanics. The principle of maximal dissipation is the means of evaluating dissipative mechanical problems in continuum mechanics in the absence of accelerations. In the works of Klarbring [] and [2] the application of the principle of maximal dissipation to quasi-static and static problems with unilateral contacts and friction is elucidated and for all types the complementarity problems developed. The need to distinguish among different contact states in a multicontact problem gives rise to complementarity problems which are well studied. Starting with the works of Lötstedt [3] and [4], the literature on the complementarity modelling and simulation of contact systems with friction is vast and good overviews are provided in [], [2], [6], [23], [25], [26]. Klarbring formulates a nonconvex optimization problem starting from the PMD for quasistatic problems in structural mechanics. The nonconvexity of the optimization problem arises due to the Coulomb-type friction for which

2 also the normal contact force is a variable of the optimization. Originally, Gauss formulated his celebrated principle for Lagrangian systems which were constrained bilaterally. Moreau showed in [6] and [7], how to generalize the principle of Gauss and the principle of least constraints to finitedimensional Lagrangian systems with frictionless unilateral constraints and derived the quadratic programg procedure for detering the accelerations for such mechanical systems. Pozharitskii formulated in [2] the extension of the principle of least constraints for mechanical systems with planar isotropic dry friction with known normal forces by a function he called the work of all forces applied to the system with a virtual acceleration. Glocker in [8] proposed the most general optimization problem by putting the whole constraints in to an acceleration potential Ψ C q in the form: f q = 2 q, M q h, q Ψ C q, 2 which depending on the structure of the domain C is a strictly convex function, with M being the symmetric and positivedefinite mass matrix and h a continuous function of the generalized positions and velocities of the mechanical system. In [7] Glocker considered nonconvex potentials which are regular. The dual principle of least constraints, which is an optimization problem in constraint forces, is also mentioned in [9]. Pozharitskii considers following form of extension to the principle of least constraints in [2] for problems with tresca-type dry friction: q, M q h, q Ψ. 3 q 2 Pozharitskii defines the quantity: Ψ = n i= Q i a i i I NP µ i k ni a Ti 4 as the work of all the forces applied to the system with a virtual acceleration, where Q is a generalized force and the distance function is in the Euclidean norm; a Ti is the relative tangential acceleration at a sticking contact; k Ni is the given normal force at a frictional contact, and formulates following principle: If in a system with contacts one knows all maxima of the frictional forces, then the actual motion which agrees with the law of friction will differ from all neighboring conceivable motions by the fact that for a real motion the difference between the energy of acceleration and the work of all froces on the real acceleration will be smaller than that same difference is for any virtual acceleration that is near a real one; furthermore, there will always exist at least one motion which satisfies this condition. The distance of dissipation potentials are formulated in the Euclidean norm, for which norm he shows that the function is positive-definite. In this work, for mechanical systems with convex dissipation potentials such as tresca-type of friction, signorini type normal contact law, viscous friction etc. following extended problem of least constraints is proposed: q, M q h, q Ṗ D, 5 q 2 where Ṗ D is the total time rate of change of the total dissipation function. The proposed Gauss principle associated with 5 is presented as well. Further, the relation of the PMD to the principle of Gauss as well as to the dual principle of least constraints is established, by considering the conditions under which the time-rate of the total dissipation function P D with respect to passive dissipative forces is maximized. The relation of the PMD to the principle of Gauss and the principle of least constraints is accomplished by the generalization of a principle of Pozharitskii to general dissipative forces and showing that the function Pozharitskii added to the "energy of acceleration" is the total time derivative of the total dissipation function. This is achieved by the techniques of nonsmooth analysis and by using the most general definition of dissipative forces indeed more general classes of forces then only friction forces are covered. Pozharitskii provided in [2] an extensive analysis for the existence and uniqueness of the solution in generalized accelerations for the imization of his proposed augmented function, which is handled in this work by the properties of convexity in nonsmooth analysis. It is shown, that the extended problem of least constraints as in 5 possesses always a imum due to the strict convexity of the goal functional. This relatively simple argumentation on the uniqueness of the imum is one of the advantages one derives from nonsmooth analysis. The strict convexity is of the extended problem of least constraints requires that the dissipation potentials involved on velocity and acceleration level are convex. Though dissipation potentials due to viscous friction and nonconvex dissipation potentials are not addressed in this work, viscous friction can be treated straight forward with the results of this work, whereas the consideration of nonconvex dissipation potentials which often are encountered in continuum mechanics, of course makes the optimality conditions less sharp with regards to sufficiency. The dissipation function was introduced by Rayleigh in his classical treatise for resisting forces which are linear in the velocities. Lurie extended this idea to dissipative forces which were higher powers of the velocity in his monograph [5]. He obtained by setting the power to zero the dissipation function for the dry friction forces and by setting to one the Rayleigh dissipation function. In modern mechanics, which is equipped with potential theory and nonsmooth analysis the dissipation functions of Rayleigh and Lurie are velocity potentials and need not to be differentiable. A superpotential is a lower-semicontinuous proper convex function Φ such that the inclusions x Φy and y Φ x hold between

3 two dual variables x any y and expresses some physical law. The second inclusion expresses the so-called inverse law and Φ x is the conjugate of Φy. In the sequel, superpotentials for normal and friction forces are introduced, which are related to dissipation functions in the classical sense. Further, these superpotential laws for frictional and normal unilateral contact are extended to the acceleration level in the sense of Glocker s work. The class of superpotentials is defined by Moreau in [8]. It is known as stated in [] that in the case of Tresca type friction in which the normal force does not depend on the dynamics, the friction force is modelled by using nonsmooth superpotentials which is not the case for Coulomb type dry friction. The research that has been conducted on systems with friction and contact mechanics is vast. A broad overview on finite-dimensional contact mechanics is provided in [3], [4] and [9] and in their cited references. The excellent reviews of Stewart in [23] and [24] provide overviews on rigid body dynamics with friction and impact. The mathematical tools used for friction of the modelling and the derivation of the equivalence heavily relies on nonsmooth analysis and its application to the theory of optimization. The concept of variational inequalities has been an outcome of the nonsmooth analysis which, plays an important role in applied mathematics since its introduction by Hartman and Stampacchia []. The proofs for the main theorems and the detailed reading on various definitions in convex analysis can be verified in [22]. 2 Preliaries Let f be an extended-valued convex function from R n to [, ] and let x be a point where f is finite. The one-sided directional derivative of f at x with respect to a vector y is defined as: f fx γy fx x; y = lim. 6 γ γ If it exists and are allowed. A vector x is a subgradient of a convex function f at a point x if fz fx x, z x, z. 7 The set of all subgradients of f at x constitute the subdifferential of f at x and is denoted by fx and is a closed convex set. The tangent cone T C x to a set C at a point x C is a nonempty convex closed cone and is polar to a certain nonempty closed convex cone N C x: N C x = {z y,z, y T C x}, 8 T C x = { y y,z, z N C x }. 9 The set N C x is defined to be the normal cone to C at x. the function Ψ C is the indicator function of the set C : Ψ C x =, x C, Ψ C x =, x / C. Fig.. In one dimension: a The distance function to the origin, b Conjugate of the distance function to the origin, c Subdifferential of the distance, d Subdifferential of the conjugate. An important special case in the theory of subgradients is the case where f is the indicator of a non-empty convex set C, then its subdifferential x Ψx is given by the normal cone at x to the set C, x Ψx = N C x. Let f be any closed convex function on R n, then the conjugate of fx is defined as: f x = sup { x, x fx}. 2 x The conjugate of f is f. The conjugate of f together with f fulfill following equality: f x fx = x, x. 3 The distance function d C which measures the distance to a closed set and is given by: d C x = inf{ x s s C }. 4 The conjugate of the distance function to a convex set d C is given by: d C x = sup{ x, y d C y} = Ψ C x Ψ B. 5 y The function Ψ C is the conjugate of the indicator function of the set C. Let f be a proper convex function. The domain of f, dom f is defined as the region where f is finite. For x / domf, fx is empty. For x in the relative interior of dom f, fx

4 is non-empty, f x; y is closed and proper as a function of y, and f x; y = sup{ x, y x fx} = Ψ x fx y 6 is valid. Further, fx is a nonempty bounded set if and only if x is an element of the interior of the domain of f, in which case f x; y is finite for every direction y. At the imum of a convex function f following condition needs to hold: x fx. 7 3 Dissipative Force Laws and Dissipative Force Potentials A force law characterizes the relation between the kinematics and forces. This characterization encompasses the specification of the force direction in relation to the relative kinematics and/or the magnitude of the force. A force γ is called a dissipative force, if the power of the force element P γ v fulfills: P γ v := γv,v. 8 The nonpositivity of the power of the force element is visualized best if one considers a typical friction force law. One immediately notices that during sticking of the contact the power dissipation is zero, and is negative only during sliding. A dissipative force is passive if the velocity is zero. A dissipative force is strictly dissipative if P γ v < whenever the velocity is nonzero. If there exists dissipative superpotentials in the sense of Moreau s work [9], then there exists a scalar potential Φ, which is a lower-semicontinuous convex function with domφ /, such that the dissipative force is given by: γ v Φv. 9 The conjugate of the scalar potential Φ relates the force and the velocity in the following form: v γ Φ γ. 2 Let q, q, q represent the position, velocity and acceleration in the generalized coordinates of the basic configuration of a finite-dimensional Lagrangian system with n maximal degrees of freedom DOF, respectively. A contact between two rigid bodies is seen as a point-to-point contact so that line-to-surface, line-to-line and surface-to-surface contacts are not considered within the modelling framework of this work. Let the scalar function d N q denote the shortest normal distance between two rigid bodies in the system as depicted in figure 3. The normal contact distances are always nonnegative due to the impenetrability at rigid body contacts. Further, there exist no attracting forces at the rigid body contacts. A contact is considered as closed if the normal contact distance d N, normal contact velocity v N are both zero. The relation between these kinematic entities can be given as follows: ḋ N = v N = d N q q = JT N q. 2 The normal contact acceleration is analogously given by: v N = J T N q J T N q = J T N q p N. 22 The tangential relative contact velocity and acceleration are defined by: v T = J T T q and v T = JT T q J T T q = JT T q p T, 23 respectively. Though anisotropic friction on any convex set can be modelled within this framework,without loss of generality the friction force is assumed to exist on a disk with normal contact force dependent radius in R 2. The friction force is limited to the following set: γ T µγ N B 2 = C T, 24 where B 2 is the unit ball in two dimensions. Let for a given positive γ N and µ, let f T be defined as: f T = γ T µγ N. 25 It is obvious that f T B 2. By the resemblance of the dissipativity condition γ T,v T to the definition of the normal cone in 8, following inclusion is proposed: v T N B2 f T. 26 The subdifferential of the indicator function of a convex set is given by its normal cone at that location. By making use of this relation, one has: v T Ψ B2 f T. 27 The inclusion of the 3-D friction in 27 stems from Moreau as first described in [2]. According to inclusion the conjugate of the superpotential Φ is Ψ B2 f T. The superpotential itself is obtained by conjugacy: Ψ B 2 v T = sup f T { f T, v T Ψ B2 f T }. 28

5 According to relation 5, we have Ψ B 2 v T = d {} v T, which is the distance function of the tangential velocity to the origin. By this relation following is valid: γ T µγ N d {} v T. 29 The function µγ N d {} v T is a nonsmooth function, which is the dissipation function for spatial isotropic friction. It encompasses also the behaviour of the frictional contact at sticking which is enabled by its nonsmoothness at the origin. However, it serves as a superpotential in the sense of Moreau only in case of tresca-type dry friction where the normal force is known. The relation between the kinematics in normal direction and normal contact force γ N for a single contact is expressed as Signorini type complementarity relations: d N > γ N =, 3 d N =, v N > γ N =, 3 d N =, v N =, v N = γ N, 32 d N =, v N =, v N > γ N =. 33 It is easily verified that the Signorini type unilateral contact law defines a dissipative force law if one notices that v N, γ N = is valid. The dissipation condition requires v N, γ N to hold, which is in accordance with 33 moulded into a normal cone inclusions: v N N R γ N, γ N N R v N 34 for contacts having d N =. The dissipation function of the normal contact force law is: Φv N = Ψ R v N. 35 This definition of dissipativity encompasses the normal force potential formulated on velocity level. 3. The Local Behaviour of the Dissipation Functions The nonsmooth dissipation potentials capture the behaviour of the dissipative force laws also at the origin. The relative velocity is approximated by the Taylor series for small enough τ: vt τ vt vtτ. 36 The generalized directional derivative of the function d {} v T at the origin in the direction v T t is given by: d {} vt ; v T = limsup v T τ d {} vt v T τ d {} v T v T τ =. 37 This result shows that locally around v T =, one has d {} v T = d {} v T. By the relation 6 following is valid: d {} vt = ; v T = Ψ B v T = d {} v T. 38 The upper subderivative of the normal force velocity potential Ψ R v N at the origin in any direction v N t given by is given Ψ R vn = ; v N = {, if v N / T R v N =,, if v N T R v N =. 39 The tangent cone T R at is given again given by R. So the upper subderivative in is given as: Ψ R vn = ; v N According to 6 relations hold: Ψ R v N = sup γ N { d {} v T = sup f T = ΨR v N = Ψ v R N. 4 γ N, v N }, γn Ψ R v N,4 { ft, v T, ft d {} v T }. 42 By conjugacy the equality in 3 applies: Ψ R v N ΨR γ N = v N, γ N, vn =, 43 d {} v T ΨR γ T = v T, f T, vt =. 44 The time-rate of change of the friction force dissipation function except at the origin is given by: vt µγ N ḋ {} v T = µγ N v T, a T = γ T v T, a T. 45 At the origin it is given by: d dt µγn d {} v T vt = = µγ N sup η, a T, η B η which amounts to: d µγn d dt {} v T vt = = µγ N d {} a T. 47 The derivative of the normal contact velocity potential with respect to time is given by: Ψ R v N = a, η, η Ψ R v N. 48

6 Fig. 2. The spatial frictional disc C T γ N with normal force dependent radius and various normal cones red. Fig. 3. The geometry of a single spatial rigid body contact between two rigid bodies. 4 Mathematical Modelling of Mechanics In order to formulate the index sets that account for the force laws properly following index sets are introduced: I S = {i d Ni = }, I N = {i d Ni =, v Ni = }. The set I S denotes the set of all contacts that are closed on position level of the system. The set I N, with a number of k elements, denotes the set of all contacts at which normal contact velocity and normal contact distance equal to zero. In this case the active dissipative friction forces are the contacts at which sliding takes place. The set of passive friction forces consist of those which stick v T =. The index sets of sliding contacts and sticking contacts are named I NA and I NP, respectively. The normal contact force is passive if the associated normal contact velocity is zero. The sticking and the sliding contact forces are incorporated by the appropriate generalized force directions in the equations of motion, which are the columns of the linear operators J TA and J TP, respectively. For a finite-dimensional Lagrangian system with n degrees of freedom and l active sliding contacts and m passive sticking contacts, which have spatial friction, J TA q is a n by 2l and J TP q is a n by 2m linear operators of generalized friction force directions. The linear operator J N q is a n by k linear operator of generalized normal force directions. Given this setting the differential inclusion of a mechanical system with tresca-type friction at the contacts is stated as: M q h J TA γ TA J TP γ TP J N γ N =, a.e. 49 γ Ni Ψ R a Ni, i I N, 5 v Ti γ TAi = µ i k Ni v Ti, i I NA, 5 γ TPi µ i k Ni atpi d {} a TPi, i I NP. 52 Mq is the symmetric positive-definite PD mass matrix and hq, q represents the vector of gyroscopic, centripetal and coriolis forces and encompasses also smooth force elements such as springs and dampers. Here k Ni are the normal contact forces at the tresca-type frictional contacts for which the normal force is not dependent on the future generalized accelerations at a given state. Solving 49 for the generalized accelerations yields: q = M h J TA qγ TA J TP qγ TP J N qγ N. 53 Insertion of 53 into relations 22 and 23 reveals the relative contact normal and tangential accelerations in relation to the dynamics and contact forces: a TP = J T TPM h J TA γ TA J TP γ TP J N γ N p TP, a N = J T N M h J TA γ TA J TP γ TP J N γ N p N, a TA = J T TA M h J TA γ TA J TP γ TP J N γ N p TA. The relations above are rearranged as: [ an a TP ] = [ GNN G NP G PN where various entries are given by: G PP ][ γn γ TP ] [ κn G NN = J T N M J N, G NP = J T N M J TP, G PP = J T TP M J TP, G PN = J T TP M J N, κ N = J T NM h J T NM J TA γ TA p N, κ TP = J T TP M h J T TP M J TA γ TA p TP. The equation 54 is abbreviated in the sequel by: κ TP ], 54 a = Gγ κ. 55

7 Having set the stage, the total dissipation function is given as: P D v T,v N = Ψ R v ni µ i k ni d {} v Ti. i I S i I NP I NA 56 The time rate of change Ṗ D is evaluated by making use of 45, 46, 48 as follows: Ṗ D = i I N Ψ R a ni i I NP µ i k ni d {} a Ti 5 Principle of Least Constraints for Dissipative Mechanical Systems The generalized acceleration of the mechanical system is related to passive dissipative forces by the set of relations given by 49 to 52 for given state specified by the position q and the generalized velocity q. Any optimization in the passive dissipative forces can thereby related to a search of the generalized acceleration in the next moment. Following extended problem of least constraints is proposed in this work: q, M q h, q Ṗ D. 58 q 2 The unconstrained imization problem 58 is principle of least constraint for the considered type of mechanical systems. The necessary condition of optimality of 58 takes following form: 6 The Equivalence of the Dual Principle of Least Constraints and the Maximization of the Time-Rate of Dissipation The PMD states that given the position q and the velocity q of the mechanical system, that the dissipative forces arrange themselves such that the dissipation is maximized, however, it does not specify what dissipative forces shall do if the relative velocity vanishes. This maximization of the dissipativity happens recurrently at every position and velocity of the mechanical system. However, the dissipative γ Ti v Ti, a Ti. i I NA forces, influence the evolution of the system by detering 57 the acceleration q in general by entering the equations of motion. In the sequel, the maximization of Ṗ D is investigated, for which no criteria in relation to velocities exist. In this section it is shown that the maximization of Ṗ D with respect to passive dissipative forces: max γ N,γ TP Ṗ D 63 reveals the dual problem of least constraints. This approach is analogous to the PMD on velocity level where dissipation velocity potentials constitute the dissipation function. The dissipation time-rate Ṗ D is equivalently expressed by making use of 43 and 44 as: Ṗ D = i I N γ Ni a Ni, a Ni Ψ R γ Ni 64 i I NP γ Ti a Ti, a Ti Ψ CTi γ Ti i I NA γ Ti v Ti, a Ti Mq q hq, q q Ṗ D 59 The directional derivative of the unconstrained goal functional requires for a imum following condition: Ṗ D ; q q M q h, q q 6 The vector q denotes the arbitrary unconstrained virtual accelerations. The requirement of 6 represents the extended Gauss Principle proposed by the author. The dependence of the relative accelerations as in Ṗ D are given by relations 2 and 22. The directional derivative of Ṗ D becomes by making use of 2 and 22: Ṗ D ; q q = J N γ N J TP γ TP J TA γ TA, q q 6 By combinining 6 and 6 following optimality condition is obtained: M q h J N γ N J TP γ TP J TA γ TA, q q, 62 which for arbitrary unconstrained virtual accelerations q is only fulfilled if the equations of motion given by 49 hold. The dissipation time-rate 64 is strictly concave in the passive dissipative forces. The directional derivative of Ṗ D with respect to feasible directions of passive contact forces must fulfill following condition at a maximum: Ṗ D ; γ T ã T γ T a T, γ N ã N γ N a N. 65 The directional derivative in 65 is explicitly given by: Ṗ D ; γ γ = γ Ni γ Ni, a Ni Ψ R ; γ Ni γ Ni i I N γ Ti γ Ti, a Ti Ψ C Ti ; γ Ti γ Ti. 66 i I NP The necessary condition in 66 is given in compact form by: Ṗ D ; γ γ = a, γ γ Ψ C γ ; γ γ, 67 where the set is C γ defined as: C γ = R... R C T... C Ts. 68 }{{} ktimes

8 This variational inequality is equivalently expressed as an inclusion: Ψ C γ ; γ γ a, γ γ Gγκ Ψ Cγ γ. 69 The variational inequality and the inclusion as given in 69 are recognized as the necessary and sufficient conditions for the following convex quadratic programg problem: γa 2 [ γn [ κn γ TP ] T [ GNN κ TP ], ][ ] G NP γn G PN G PP γ TP [ ] γn Ψ γ Cγ γ. 7 TP In [9] an alternate method in obtaining the QP in 7 is presented by inserting the relation 55 into: a Ψ Cγ γ 7 for general superpotential force laws without obtaining first a variational inequality as a necessary condition for an optimization problem. This insertion reveals a normal cone inclusion which is the optimality condition for the dual problem of least constraints of the type: γ 2 γt Gγ κ, γ. References [] V. Acary and B. Brogliato. Numerical Methods for Nonsmooth Dynamical Systems-Applications in Mechanics and Electronics, volume 35 of Lecture Notes in Applied and Computational Mechanics. Springer, 28. [2] M. Anitescu and A. P. Florian. A time-stepping method for stiff multibody dynamics with contact and friction. Int. Journal for Num. Meth. in Engr., 55: , 2. [3] B. Brogliato. Nonsmooth Mechanics: Models, Dynamics and Control. Communications and Control Engineering. Springer, 2nd edition, 999. [4] B. Brogliato. Dissipative Systems Analysis and Control: Theory and Applications. Communications and Control Engineering. Springer, 2nd edition, 27. [5] C. F. Gauss. Über ein neues allgemeines grundgesetz der mechanik. J. Reine Angew. Math., 4: , 829. [6] B. I. Gavrea, M. Anitescu, and F. A. Potra. Convergence of a class of semi-implicit time-stepping schemes for nonsmooth rigid multibody dynamics. SIAM J. Optimization, 9:969, 28. [7] Ch. Glocker. Formulation of rigid body systems with nonsmooth and multivalued interactions. Nonlinear Analysis, Theory, Methods and Appl., 38: , 997. [8] Ch. Glocker. The principles of d alembert, jourdain, and gauss in nonsmooth dynamics part : Sclerenomic multibody systems. Zeitschrift für Angewandte Mechanik und Mathematik, 78:2 37, 998. [9] Ch. Glocker. Set-Valued Force Laws Dynamics of Non-Smooth Systems, volume of Lecture Notes in Applied Mechanics. Springer Verlag, 2. [] P. Hartman and G. Stampacchia. On some nonlinear elliptic differential equations. Acta Math., 5:53 88, 966. [] A. Klarbring. Contact, friction and discrete mechanical structures and mathematical programg. In Lecture Notes for the CISM Course-Contact Problems: Theory, Methods, Applications, pages 55. Springer, 999. [2] A. Klarbring. Contact, friction and discrete mechanical structures: Analogies and dynamic problems. In Lecture Notes for the CISM Course-Multibody Dynamics with Unilateral Contact, pages Springer, 2. [3] P. Lötstedt. Coulomb friction in two-dimensional rigid body systems. ZAMM, 6:65 65, 98. [4] P. Lötstedt. Mechanical systems of rigid bodies subject to unilateral constraints. SIAM J. Appl. Math., 42:28 296, 982. [5] Lurie. Analytical Mechanics. Springer, 22. [6] J. J. Moreau. Les liaisons unilatérales et le principe de gauss. Ibid., 256:87 874, 963. [7] J. J. Moreau. Quadratic programg in mechanics: Dynamics of one-sided constraints. J. SIAM. Control, 4:53 58, 966. [8] J. J. Moreau. La notion de sur-potentiel et les liasions unilatérales en élastostatique. C. R. Acad. Sci. Paris, A27: , 968. [9] J. J. Moreau. New variational techniques in Mathematical Physics, chapter On unilateral constraints, friction and plasticity, pages [2] J. J. Moreau. Unilateral Contact and dry friction in finite freedom dynamics, chapter On unilateral constraints, friction and plasticity, pages [2] G. K. Pozharitskii. Extension of the principle of gauss to systems with dry coulomb friction. Journal of Appl. Math. and Mech., 253:586 67, 96. [22] R. T. Rockafellar. Convex Analysis. Princeton Landmarks in Mathematics and Physics. Princeton University Press, 97. [23] D. E. Stewart. Rigid-body dynamics with friction and impact. SIAM Review, 42:3 39, 2. [24] D. E. Stewart. Finite-dimensional contact mechanics. Phil. Trans. R. Soc. Lond. A, 359: , 2. [25] D. E. Stewart and J. C. Trinkle. An implicit timestepping scheme for rigid-body dynamics with inelastic collisions and coulomb friction. Int. Journal for Num. Meth. in Engr., 39: , 996. [26] C. Studer and Ch. Glocker. Representation of normal cone inclusion problems in dynamics via nonlinear equations. Archive of Applied Mechanics, 765-6: , 26.

Lehrstuhl B für Mechanik Technische Universität München D Garching Germany

Lehrstuhl B für Mechanik Technische Universität München D Garching Germany DISPLACEMENT POTENTIALS IN NON-SMOOTH DYNAMICS CH. GLOCKER Lehrstuhl B für Mechanik Technische Universität München D-85747 Garching Germany Abstract. The paper treats the evaluation of the accelerations

More information

A Geometric Interpretation of Newtonian Impacts with Global Dissipation Index

A Geometric Interpretation of Newtonian Impacts with Global Dissipation Index A Geometric Interpretation of Newtonian Impacts with Global Dissipation Index Christoph Glocker Institute B of Mechanics, Technical University of Munich, D-85747 Garching, Germany (glocker@lbm.mw.tu-muenchen.de)

More information

IMES - Center of Mechanics ETH Zentrum, Tannenstrasse 3 CH-8092 Zürich, Switzerland

IMES - Center of Mechanics ETH Zentrum, Tannenstrasse 3 CH-8092 Zürich, Switzerland Chapter 16 THE GEOMETRY OF NEWTON S CRADLE Christoph Glocker and Ueli Aeberhard IMES - Center of Mechanics ETH Zentrum, Tannenstrasse 3 CH-8092 Zürich, Switzerland glocker@imes.mavt.ethz.ch Abstract A

More information

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization

Some Properties of the Augmented Lagrangian in Cone Constrained Optimization MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented

More information

Stability properties of equilibrium sets of non-linear mechanical systems with dry friction and impact

Stability properties of equilibrium sets of non-linear mechanical systems with dry friction and impact DOI 10.1007/s11071-007-9244-z ORIGINAL ARTICLE Stability properties of equilibrium sets of non-linear mechanical systems with dry friction and impact R. I. Leine N. van de Wouw Received: 24 May 2005 /

More information

Optimality Conditions for Nonsmooth Convex Optimization

Optimality Conditions for Nonsmooth Convex Optimization Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never

More information

3D revolute joint with clearance in multibody systems

3D revolute joint with clearance in multibody systems 3D revolute joint with clearance in multibody systems Narendra Akhadkar 1, Vincent Acary 2, and Bernard Brogliato 2 1 Schneider Electric, 37 Quai Paul-Louis Merlin, 38000 Grenoble, France, e-mail: narendra.akhadkar@schneider-electric.com

More information

A FRICTION MODEL FOR NON-SINGULAR COMPLEMENTARITY FORMULATIONS FOR MULTIBODY SYSTEMS WITH CONTACTS

A FRICTION MODEL FOR NON-SINGULAR COMPLEMENTARITY FORMULATIONS FOR MULTIBODY SYSTEMS WITH CONTACTS Proceedings of the ASME 217 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC217 August 6-9, 217, Cleveland, Ohio, USA DETC217-67988 A FRICTION

More information

Convex Analysis and Economic Theory AY Elementary properties of convex functions

Convex Analysis and Economic Theory AY Elementary properties of convex functions Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory AY 2018 2019 Topic 6: Convex functions I 6.1 Elementary properties of convex functions We may occasionally

More information

SCALAR FORCE POTENTIALS IN RIGID MULTIBODY SYSTEMS. Ch. Glocker Technical University of Munich, Germany

SCALAR FORCE POTENTIALS IN RIGID MULTIBODY SYSTEMS. Ch. Glocker Technical University of Munich, Germany SCALAR FORCE POTENTIALS IN RIGID MULTIBODY SYSTEMS Ch. Glocker Technical University of Munich, Germany ABSTRACT These lectures treat the motion of finite-dimensional mechanical systems under the influence

More information

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45

Division of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45 Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.

More information

DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY

DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY DUALIZATION OF SUBGRADIENT CONDITIONS FOR OPTIMALITY R. T. Rockafellar* Abstract. A basic relationship is derived between generalized subgradients of a given function, possibly nonsmooth and nonconvex,

More information

LECTURE 25: REVIEW/EPILOGUE LECTURE OUTLINE

LECTURE 25: REVIEW/EPILOGUE LECTURE OUTLINE LECTURE 25: REVIEW/EPILOGUE LECTURE OUTLINE CONVEX ANALYSIS AND DUALITY Basic concepts of convex analysis Basic concepts of convex optimization Geometric duality framework - MC/MC Constrained optimization

More information

An introduction to Mathematical Theory of Control

An introduction to Mathematical Theory of Control An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018

More information

ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS

ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth

More information

SIMULATION OF INDETERMINATE MULTI-POINT IMPACT AND CONTACT WITH FRICTION

SIMULATION OF INDETERMINATE MULTI-POINT IMPACT AND CONTACT WITH FRICTION MULTIBODY DYNAMICS 011, ECCOMAS Thematic Conference J.C. Samin, P. Fisette (eds.) Brussels, Belgium, 4-7 July 011 SIMULATION OF INDETERMINATE MULTI-POINT IMPACT AND CONTACT WITH FRICTION Adrian Rodriguez

More information

Modeling Friction and Contact in Chrono. Theoretical Background

Modeling Friction and Contact in Chrono. Theoretical Background Modeling Friction and Contact in Chrono Theoretical Background Things Covered Friction and contact, understanding the problem at hand The penalty approach The complementarity approach 2 Mass Acceleration

More information

A Hard Constraint Time-Stepping Approach for Rigid Multibody Dynamics with Joints, Contact and Friction. Gary D. Hart University of Pittsburgh

A Hard Constraint Time-Stepping Approach for Rigid Multibody Dynamics with Joints, Contact and Friction. Gary D. Hart University of Pittsburgh A Hard Constraint Time-Stepping Approach for Rigid Multibody Dynamics with Joints, Contact and Friction Gary D. Hart University of Pittsburgh 1 Goal Develop method for simulating rigid multibody dynamics

More information

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim

GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS. Jong Kyu Kim, Salahuddin, and Won Hee Lim Korean J. Math. 25 (2017), No. 4, pp. 469 481 https://doi.org/10.11568/kjm.2017.25.4.469 GENERAL NONCONVEX SPLIT VARIATIONAL INEQUALITY PROBLEMS Jong Kyu Kim, Salahuddin, and Won Hee Lim Abstract. In this

More information

Local strong convexity and local Lipschitz continuity of the gradient of convex functions

Local strong convexity and local Lipschitz continuity of the gradient of convex functions Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate

More information

Convex Functions. Pontus Giselsson

Convex Functions. Pontus Giselsson Convex Functions Pontus Giselsson 1 Today s lecture lower semicontinuity, closure, convex hull convexity preserving operations precomposition with affine mapping infimal convolution image function supremum

More information

Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control

Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control RTyrrell Rockafellar and Peter R Wolenski Abstract This paper describes some recent results in Hamilton- Jacobi theory

More information

Nonsmooth contact mechanics. Spring school. Aussois 2010

Nonsmooth contact mechanics. Spring school. Aussois 2010 1/43 Nonsmooth contact mechanics. Spring school. Aussois 2010 Formulation of nonsmooth dynamical systems Measure differential inclusions Basics on Mathematical properties Formulation of unilateral contact,

More information

Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces

Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Necessary and Sufficient Conditions for the Existence of a Global Maximum for Convex Functions in Reflexive Banach Spaces Emil

More information

LECTURE 12 LECTURE OUTLINE. Subgradients Fenchel inequality Sensitivity in constrained optimization Subdifferential calculus Optimality conditions

LECTURE 12 LECTURE OUTLINE. Subgradients Fenchel inequality Sensitivity in constrained optimization Subdifferential calculus Optimality conditions LECTURE 12 LECTURE OUTLINE Subgradients Fenchel inequality Sensitivity in constrained optimization Subdifferential calculus Optimality conditions Reading: Section 5.4 All figures are courtesy of Athena

More information

Explore Kapitza s Pendulum Behavior via Trajectory Optimization. Yifan Hou

Explore Kapitza s Pendulum Behavior via Trajectory Optimization. Yifan Hou 1 Introduction 12 course Explore Kapitza s Pendulum Behavior via Trajectory Optimization Project for: Mechanics of Manipulation, 16 741 Yifan Hou Andrew id: yifanh houyf11@gmail.com or yifanh@andrew.cmu.edu

More information

Identifying Active Constraints via Partial Smoothness and Prox-Regularity

Identifying Active Constraints via Partial Smoothness and Prox-Regularity Journal of Convex Analysis Volume 11 (2004), No. 2, 251 266 Identifying Active Constraints via Partial Smoothness and Prox-Regularity W. L. Hare Department of Mathematics, Simon Fraser University, Burnaby,

More information

A convergence result for an Outer Approximation Scheme

A convergence result for an Outer Approximation Scheme A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento

More information

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings

Structural and Multidisciplinary Optimization. P. Duysinx and P. Tossings Structural and Multidisciplinary Optimization P. Duysinx and P. Tossings 2018-2019 CONTACTS Pierre Duysinx Institut de Mécanique et du Génie Civil (B52/3) Phone number: 04/366.91.94 Email: P.Duysinx@uliege.be

More information

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane

Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL

More information

On duality theory of conic linear problems

On duality theory of conic linear problems On duality theory of conic linear problems Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 3332-25, USA e-mail: ashapiro@isye.gatech.edu

More information

On a Class of Multidimensional Optimal Transportation Problems

On a Class of Multidimensional Optimal Transportation Problems Journal of Convex Analysis Volume 10 (2003), No. 2, 517 529 On a Class of Multidimensional Optimal Transportation Problems G. Carlier Université Bordeaux 1, MAB, UMR CNRS 5466, France and Université Bordeaux

More information

Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces

Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Laboratoire d Arithmétique, Calcul formel et d Optimisation UMR CNRS 6090 Continuous Sets and Non-Attaining Functionals in Reflexive Banach Spaces Emil Ernst Michel Théra Rapport de recherche n 2004-04

More information

A Proximal Method for Identifying Active Manifolds

A Proximal Method for Identifying Active Manifolds A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the

More information

Epiconvergence and ε-subgradients of Convex Functions

Epiconvergence and ε-subgradients of Convex Functions Journal of Convex Analysis Volume 1 (1994), No.1, 87 100 Epiconvergence and ε-subgradients of Convex Functions Andrei Verona Department of Mathematics, California State University Los Angeles, CA 90032,

More information

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008.

CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS. W. Erwin Diewert January 31, 2008. 1 ECONOMICS 594: LECTURE NOTES CHAPTER 2: CONVEX SETS AND CONCAVE FUNCTIONS W. Erwin Diewert January 31, 2008. 1. Introduction Many economic problems have the following structure: (i) a linear function

More information

Chapter 2 Convex Analysis

Chapter 2 Convex Analysis Chapter 2 Convex Analysis The theory of nonsmooth analysis is based on convex analysis. Thus, we start this chapter by giving basic concepts and results of convexity (for further readings see also [202,

More information

FINITE-DIFFERENCE APPROXIMATIONS AND OPTIMAL CONTROL OF THE SWEEPING PROCESS. BORIS MORDUKHOVICH Wayne State University, USA

FINITE-DIFFERENCE APPROXIMATIONS AND OPTIMAL CONTROL OF THE SWEEPING PROCESS. BORIS MORDUKHOVICH Wayne State University, USA FINITE-DIFFERENCE APPROXIMATIONS AND OPTIMAL CONTROL OF THE SWEEPING PROCESS BORIS MORDUKHOVICH Wayne State University, USA International Workshop Optimization without Borders Tribute to Yurii Nesterov

More information

Global Maximum of a Convex Function: Necessary and Sufficient Conditions

Global Maximum of a Convex Function: Necessary and Sufficient Conditions Journal of Convex Analysis Volume 13 2006), No. 3+4, 687 694 Global Maximum of a Convex Function: Necessary and Sufficient Conditions Emil Ernst Laboratoire de Modélisation en Mécaniue et Thermodynamiue,

More information

ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION

ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily

More information

Tom Winandy, Remco I. Leine

Tom Winandy, Remco I. Leine Towards a maximal monotone impact law for Newton s cradle ECCOMAS Thematic Conference on Multibody Dynamics June 29 - July 2, 2015, Barcelona, Catalonia, Spain Towards a Maximal Monotone Impact Law for

More information

Convex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version

Convex Optimization Theory. Chapter 5 Exercises and Solutions: Extended Version Convex Optimization Theory Chapter 5 Exercises and Solutions: Extended Version Dimitri P. Bertsekas Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com

More information

McMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L.

McMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L. McMaster University Advanced Optimization Laboratory Title: A Proximal Method for Identifying Active Manifolds Authors: Warren L. Hare AdvOl-Report No. 2006/07 April 2006, Hamilton, Ontario, Canada A Proximal

More information

LECTURE 13 LECTURE OUTLINE

LECTURE 13 LECTURE OUTLINE LECTURE 13 LECTURE OUTLINE Problem Structures Separable problems Integer/discrete problems Branch-and-bound Large sum problems Problems with many constraints Conic Programming Second Order Cone Programming

More information

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS

SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space

More information

Nonsmooth Newton methods for frictional contact problems in flexible multi-body systems

Nonsmooth Newton methods for frictional contact problems in flexible multi-body systems 1/21 Nonsmooth Newton methods for frictional contact problems in flexible multi-body systems V. Acary, M. Brémond, F. Dubois INRIA Rhône Alpes, Grenoble. LMGC Montpellier 13 eme Colloque National en Calcul

More information

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE

WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE Fixed Point Theory, Volume 6, No. 1, 2005, 59-69 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE YASUNORI KIMURA Department

More information

Coordinate Update Algorithm Short Course Subgradients and Subgradient Methods

Coordinate Update Algorithm Short Course Subgradients and Subgradient Methods Coordinate Update Algorithm Short Course Subgradients and Subgradient Methods Instructor: Wotao Yin (UCLA Math) Summer 2016 1 / 30 Notation f : H R { } is a closed proper convex function domf := {x R n

More information

Convergence rate estimates for the gradient differential inclusion

Convergence rate estimates for the gradient differential inclusion Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient

More information

Subdifferential representation of convex functions: refinements and applications

Subdifferential representation of convex functions: refinements and applications Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential

More information

SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM. 1. Introduction

SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM. 1. Introduction ACTA MATHEMATICA VIETNAMICA 271 Volume 29, Number 3, 2004, pp. 271-280 SOME STABILITY RESULTS FOR THE SEMI-AFFINE VARIATIONAL INEQUALITY PROBLEM NGUYEN NANG TAM Abstract. This paper establishes two theorems

More information

Solving Nonconvex Problems of Multibody Dynamics with Joints, Contact and Small Friction by Successive Convex Relaxation

Solving Nonconvex Problems of Multibody Dynamics with Joints, Contact and Small Friction by Successive Convex Relaxation Mech. Struct. & Mach., TBIP(TBIP), 1 24 (TBIP) Solving Nonconvex Problems of Multibody Dynamics with Joints, Contact and Small Friction by Successive Convex Relaxation Mihai Anitescu * and Gary D. Hart

More information

On John type ellipsoids

On John type ellipsoids On John type ellipsoids B. Klartag Tel Aviv University Abstract Given an arbitrary convex symmetric body K R n, we construct a natural and non-trivial continuous map u K which associates ellipsoids to

More information

AN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE

AN INTERSECTION FORMULA FOR THE NORMAL CONE ASSOCIATED WITH THE HYPERTANGENT CONE Journal of Applied Analysis Vol. 5, No. 2 (1999), pp. 239 247 AN INTERSETION FORMULA FOR THE NORMAL ONE ASSOIATED WITH THE HYPERTANGENT ONE M. ILIGOT TRAVAIN Received May 26, 1998 and, in revised form,

More information

A Linear Complementarity Time-Stepping Scheme for Rigid Multibody Dynamics with Nonsmooth Shapes. Gary D. Hart University of Pittsburgh

A Linear Complementarity Time-Stepping Scheme for Rigid Multibody Dynamics with Nonsmooth Shapes. Gary D. Hart University of Pittsburgh A Linear Complementarity Time-Stepping Scheme for Rigid Multibody Dynamics with Nonsmooth Shapes. Gary D. Hart University of Pittsburgh 1 Introduction Nonsmooth rigid multibody dynamics (NRMD) methods

More information

Maximal monotone operators are selfdual vector fields and vice-versa

Maximal monotone operators are selfdual vector fields and vice-versa Maximal monotone operators are selfdual vector fields and vice-versa Nassif Ghoussoub Department of Mathematics, University of British Columbia, Vancouver BC Canada V6T 1Z2 nassif@math.ubc.ca February

More information

Time integration. DVI and HHT time stepping methods in Chrono

Time integration. DVI and HHT time stepping methods in Chrono Time integration DVI and HHT time stepping methods in Chrono Time Integration in Chrono Two classes of time stepping methods in Chrono Time steppers for smooth dynamics Classical multibody dynamics rigid

More information

STABILITY AND ATTRACTIVITY OF MECHANICAL SYSTEMS WITH UNILATERAL CONSTRAINTS

STABILITY AND ATTRACTIVITY OF MECHANICAL SYSTEMS WITH UNILATERAL CONSTRAINTS MULTIBODY DYNAMICS 2007, ECCOMAS Thematic Conference C.L. Bottasso, P. Masarati, L. Trainelli (eds.) Milano, Italy, 25 28 June 2007 STABILITY AND ATTRACTIVITY OF MECHANICAL SYSTEMS WITH UNILATERAL CONSTRAINTS

More information

OPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS

OPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS OPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS S. HOSSEINI Abstract. A version of Lagrange multipliers rule for locally Lipschitz functions is presented. Using Lagrange

More information

The local equicontinuity of a maximal monotone operator

The local equicontinuity of a maximal monotone operator arxiv:1410.3328v2 [math.fa] 3 Nov 2014 The local equicontinuity of a maximal monotone operator M.D. Voisei Abstract The local equicontinuity of an operator T : X X with proper Fitzpatrick function ϕ T

More information

Semi-infinite programming, duality, discretization and optimality conditions

Semi-infinite programming, duality, discretization and optimality conditions Semi-infinite programming, duality, discretization and optimality conditions Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205,

More information

AW -Convergence and Well-Posedness of Non Convex Functions

AW -Convergence and Well-Posedness of Non Convex Functions Journal of Convex Analysis Volume 10 (2003), No. 2, 351 364 AW -Convergence Well-Posedness of Non Convex Functions Silvia Villa DIMA, Università di Genova, Via Dodecaneso 35, 16146 Genova, Italy villa@dima.unige.it

More information

Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems

Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems Mathematical and Computational Applications Article Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems Wenling Zhao *, Ruyu Wang and Hongxiang Zhang School of Science,

More information

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction

ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE. Sangho Kum and Gue Myung Lee. 1. Introduction J. Korean Math. Soc. 38 (2001), No. 3, pp. 683 695 ON GAP FUNCTIONS OF VARIATIONAL INEQUALITY IN A BANACH SPACE Sangho Kum and Gue Myung Lee Abstract. In this paper we are concerned with theoretical properties

More information

A DUALITY APPROXIMATION OF SOME NONLINEAR PDE s

A DUALITY APPROXIMATION OF SOME NONLINEAR PDE s ISSN 2066-6594 Ann. Acad. Rom. Sci. Ser. Math. Appl. Vol. 8, No. /206 A DUALITY APPROXIMATION OF SOME NONLINEAR PDE s Dan Tiba Abstract We discuss a discretization approach for the p - Laplacian equation

More information

Characterizations of the solution set for non-essentially quasiconvex programming

Characterizations of the solution set for non-essentially quasiconvex programming Optimization Letters manuscript No. (will be inserted by the editor) Characterizations of the solution set for non-essentially quasiconvex programming Satoshi Suzuki Daishi Kuroiwa Received: date / Accepted:

More information

c???? Society for Industrial and Applied Mathematics Vol. 1, No. 1, pp ,???? 000

c???? Society for Industrial and Applied Mathematics Vol. 1, No. 1, pp ,???? 000 SIAM J. OPTIMIZATION c???? Society for Industrial and Applied Mathematics Vol. 1, No. 1, pp. 000 000,???? 000 TILT STABILITY OF A LOCAL MINIMUM * R. A. POLIQUIN AND R. T. ROCKAFELLAR Abstract. The behavior

More information

Near-Potential Games: Geometry and Dynamics

Near-Potential Games: Geometry and Dynamics Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo January 29, 2012 Abstract Potential games are a special class of games for which many adaptive user dynamics

More information

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011

LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS. S. G. Bobkov and F. L. Nazarov. September 25, 2011 LARGE DEVIATIONS OF TYPICAL LINEAR FUNCTIONALS ON A CONVEX BODY WITH UNCONDITIONAL BASIS S. G. Bobkov and F. L. Nazarov September 25, 20 Abstract We study large deviations of linear functionals on an isotropic

More information

Near-Potential Games: Geometry and Dynamics

Near-Potential Games: Geometry and Dynamics Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo September 6, 2011 Abstract Potential games are a special class of games for which many adaptive user dynamics

More information

PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION

PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION PARTIAL REGULARITY OF BRENIER SOLUTIONS OF THE MONGE-AMPÈRE EQUATION ALESSIO FIGALLI AND YOUNG-HEON KIM Abstract. Given Ω, Λ R n two bounded open sets, and f and g two probability densities concentrated

More information

Lecture 7: Semidefinite programming

Lecture 7: Semidefinite programming CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 7: Semidefinite programming This lecture is on semidefinite programming, which is a powerful technique from both an analytic and computational

More information

A new algorithm for solving 3D contact problems with Coulomb friction

A new algorithm for solving 3D contact problems with Coulomb friction A new algorithm for solving 3D contact problems with Coulomb friction Radek Kučera VŠB-TU Ostrava, Department of Mathematics and Descriptive Geometry, name@email.address Summary. The paper deals with solving

More information

Convex Optimization M2

Convex Optimization M2 Convex Optimization M2 Lecture 3 A. d Aspremont. Convex Optimization M2. 1/49 Duality A. d Aspremont. Convex Optimization M2. 2/49 DMs DM par email: dm.daspremont@gmail.com A. d Aspremont. Convex Optimization

More information

Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency

Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency Applied Mathematics E-Notes, 16(2016), 133-143 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Sequential Pareto Subdifferential Sum Rule And Sequential Effi ciency

More information

Controlling Attractivity of Friction-Induced Equilibrium Sets

Controlling Attractivity of Friction-Induced Equilibrium Sets Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuA16.5 Controlling Attractivity of Friction-Induced Equilibrium

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 4, Issue 4, Article 67, 2003 ON GENERALIZED MONOTONE MULTIFUNCTIONS WITH APPLICATIONS TO OPTIMALITY CONDITIONS IN

More information

The general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints.

The general programming problem is the nonlinear programming problem where a given function is maximized subject to a set of inequality constraints. 1 Optimization Mathematical programming refers to the basic mathematical problem of finding a maximum to a function, f, subject to some constraints. 1 In other words, the objective is to find a point,

More information

Numerisches Rechnen. (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang. Institut für Geometrie und Praktische Mathematik RWTH Aachen

Numerisches Rechnen. (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang. Institut für Geometrie und Praktische Mathematik RWTH Aachen Numerisches Rechnen (für Informatiker) M. Grepl P. Esser & G. Welper & L. Zhang Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2011/12 IGPM, RWTH Aachen Numerisches Rechnen

More information

Enhanced Fritz John Optimality Conditions and Sensitivity Analysis

Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Enhanced Fritz John Optimality Conditions and Sensitivity Analysis Dimitri P. Bertsekas Laboratory for Information and Decision Systems Massachusetts Institute of Technology March 2016 1 / 27 Constrained

More information

Douglas-Rachford splitting for nonconvex feasibility problems

Douglas-Rachford splitting for nonconvex feasibility problems Douglas-Rachford splitting for nonconvex feasibility problems Guoyin Li Ting Kei Pong Jan 3, 015 Abstract We adapt the Douglas-Rachford DR) splitting method to solve nonconvex feasibility problems by studying

More information

A multibody dynamics model of bacterial

A multibody dynamics model of bacterial A multibody dynamics model of bacterial Martin Servin1 1 UMT Research Lab - Department of Physics Umea University August 26, 2015 (1 : 17) Nonsmooth multidomain dynamics What has this to do with bacterias?

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 1, Article 12, 2001 ON KY FAN S MINIMAX INEQUALITIES, MIXED EQUILIBRIUM PROBLEMS AND HEMIVARIATIONAL INEQUALITIES

More information

Convex analysis and profit/cost/support functions

Convex analysis and profit/cost/support functions Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m Convex analysts may give one of two

More information

ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT

ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT ZERO DUALITY GAP FOR CONVEX PROGRAMS: A GENERAL RESULT EMIL ERNST AND MICHEL VOLLE Abstract. This article addresses a general criterion providing a zero duality gap for convex programs in the setting of

More information

A SET-VALUED FORCE LAW FOR SPATIAL COULOMB-CONTENSOU FRICTION

A SET-VALUED FORCE LAW FOR SPATIAL COULOMB-CONTENSOU FRICTION Proceedings of DETC 03 2003 ASME Design Engineering Technical Conferences September 2-6, 2003, Chicago, Illinois, USA DETC2003/VIB-48426 A SET-VALUED FORCE LAW FOR SPATIAL COULOMB-CONTENSOU FRICTION Remco

More information

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1

The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,

More information

("-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp.

(-1/' .. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS. R. T. Rockafellar. MICHIGAN MATHEMATICAL vol. 16 (1969) pp. I l ("-1/'.. f/ L) I LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERA TORS R. T. Rockafellar from the MICHIGAN MATHEMATICAL vol. 16 (1969) pp. 397-407 JOURNAL LOCAL BOUNDEDNESS OF NONLINEAR, MONOTONE OPERATORS

More information

ROCKING RESPONSE OF MASONRY BLOCK STRUCTURES USING MATHEMATICAL PROGRAMMING

ROCKING RESPONSE OF MASONRY BLOCK STRUCTURES USING MATHEMATICAL PROGRAMMING ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering M. Papadrakakis, V. Papadopoulos, G. Stefanou, V. Plevris (eds.) Crete Island, Greece, 5 10 June

More information

Optimization and Optimal Control in Banach Spaces

Optimization and Optimal Control in Banach Spaces Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,

More information

Variational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003

Variational Inequalities. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 Variational Inequalities Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003 c 2002 Background Equilibrium is a central concept in numerous disciplines including economics,

More information

Optimality Conditions for Constrained Optimization

Optimality Conditions for Constrained Optimization 72 CHAPTER 7 Optimality Conditions for Constrained Optimization 1. First Order Conditions In this section we consider first order optimality conditions for the constrained problem P : minimize f 0 (x)

More information

Convergence of generalized entropy minimizers in sequences of convex problems

Convergence of generalized entropy minimizers in sequences of convex problems Proceedings IEEE ISIT 206, Barcelona, Spain, 2609 263 Convergence of generalized entropy minimizers in sequences of convex problems Imre Csiszár A Rényi Institute of Mathematics Hungarian Academy of Sciences

More information

On constraint qualifications with generalized convexity and optimality conditions

On constraint qualifications with generalized convexity and optimality conditions On constraint qualifications with generalized convexity and optimality conditions Manh-Hung Nguyen, Do Van Luu To cite this version: Manh-Hung Nguyen, Do Van Luu. On constraint qualifications with generalized

More information

GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, Dedicated to Franco Giannessi and Diethard Pallaschke with great respect

GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, Dedicated to Franco Giannessi and Diethard Pallaschke with great respect GEOMETRIC APPROACH TO CONVEX SUBDIFFERENTIAL CALCULUS October 10, 2018 BORIS S. MORDUKHOVICH 1 and NGUYEN MAU NAM 2 Dedicated to Franco Giannessi and Diethard Pallaschke with great respect Abstract. In

More information

Constrained Optimization and Lagrangian Duality

Constrained Optimization and Lagrangian Duality CIS 520: Machine Learning Oct 02, 2017 Constrained Optimization and Lagrangian Duality Lecturer: Shivani Agarwal Disclaimer: These notes are designed to be a supplement to the lecture. They may or may

More information

Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum

Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum Dissipative Systems Analysis and Control, Theory and Applications: Addendum/Erratum Bernard Brogliato To cite this version: Bernard Brogliato. Dissipative Systems Analysis and Control, Theory and Applications:

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 17 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 17 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory May 29, 2012 Andre Tkacenko

More information

Perturbation Analysis of Optimization Problems

Perturbation Analysis of Optimization Problems Perturbation Analysis of Optimization Problems J. Frédéric Bonnans 1 and Alexander Shapiro 2 1 INRIA-Rocquencourt, Domaine de Voluceau, B.P. 105, 78153 Rocquencourt, France, and Ecole Polytechnique, France

More information

Extended Monotropic Programming and Duality 1

Extended Monotropic Programming and Duality 1 March 2006 (Revised February 2010) Report LIDS - 2692 Extended Monotropic Programming and Duality 1 by Dimitri P. Bertsekas 2 Abstract We consider the problem minimize f i (x i ) subject to x S, where

More information