On the Relation of the Principle of Maximum Dissipation to the Principle of Gauss
|
|
- Hector Gordon
- 5 years ago
- Views:
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
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 informationA 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 informationIMES - 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 informationSome 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 informationStability 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 informationOptimality 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 information3D 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 informationA 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 informationConvex 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 informationSCALAR 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 informationDivision 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 informationDUALIZATION 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 informationLECTURE 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 informationAn 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 informationON 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 informationSIMULATION 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 informationModeling 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 informationA 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 informationGENERAL 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 informationLocal 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 informationConvex 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 informationDuality 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 informationNonsmooth 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 informationNecessary 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 informationLECTURE 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 informationExplore 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 informationIdentifying 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 informationA 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 informationStructural 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 informationBrø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 informationOn 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 informationOn 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 informationContinuous 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 informationA 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 informationEpiconvergence 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 informationCHAPTER 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 informationChapter 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 informationFINITE-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 informationGlobal 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 informationON 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 informationTom 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 informationConvex 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 informationMcMaster 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 informationLECTURE 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 informationSOME 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 informationNonsmooth 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 informationWEAK 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 informationCoordinate 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 informationConvergence 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 informationSubdifferential 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 informationSOME 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 informationSolving 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 informationOn 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 informationAN 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 informationA 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 informationMaximal 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 informationTime 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 informationSTABILITY 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 informationOPTIMALITY 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 informationThe 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 informationSemi-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 informationAW -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 informationFinite 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 informationON 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 informationA 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 informationCharacterizations 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 informationc???? 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 informationNear-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 informationLARGE 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 informationNear-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 informationPARTIAL 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 informationLecture 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 informationA 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 informationConvex 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 informationSequential 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 informationControlling 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 informationJournal 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 informationThe 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 informationNumerisches 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 informationEnhanced 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 informationDouglas-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 informationA 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 informationJournal 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 informationConvex 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 informationZERO 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 informationA 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 informationThe 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.
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 informationROCKING 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 informationOptimization 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 informationVariational 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 informationOptimality 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 informationConvergence 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 informationOn 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 informationGEOMETRIC 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 informationConstrained 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 informationDissipative 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 informationEE/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 informationPerturbation 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 informationExtended 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