Variational integrators for constrained dynamical systems

Size: px
Start display at page:

Download "Variational integrators for constrained dynamical systems"

Transcription

1 ZAMM Z. Angew. Mah. Mech. 88, No. 9, (28) / DOI.2/zamm.2773 Variaional inegraors for consrained dynamical sysems Sigrid Leyendecker,2,, Jerrold E. Marsden,, and Michael Oriz 2, Conrol and Dynamical Sysems, California Insiue of Technology, USA 2 Graduae Aeronauical Laboraories, California Insiue of Technology, USA Received 28 December 27, acceped 27 May 28 Published online Sepember 28 Key words Variaional ime inegraion, consrained dynamical sysems, differenial algebraic equaions, flexible mulibody dynamics. A variaional formulaion of consrained dynamics is presened in he coninuous and in he discree seing. The exising heory on variaional inegraion of consrained problems is exended by aspecs on he iniializaion of simulaions, he discree Legendre ransform and cerain posprocessing seps. Furhermore, he discree null space mehod which has been inroduced in he framework of energy-momenum conserving inegraion of consrained sysems is adaped o he framework of variaional inegraors. I eliminaes he consrain forces (including he Lagrange mulipliers) from he imesepping scheme and subsequenly reduces is dimension o he minimal possible number. While reaining he srucure preserving properies of he specific inegraor, he soluion of he smaller dimensional sysem saves compuaional coss and does no suffer from condiioning problems. The performance of he variaional discree null space mehod is illusraed by numerical examples dealing wih mass poin sysems, a closed kinemaic chain of rigid bodies and flexible mulibody dynamics and he soluions are compared o hose obained by an energy-momenum scheme. 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim Inroducion The disinguishing feaure of variaional inegraors is ha ime-sepping schemes are derived from a discree variaional principle based on a discree acion funcional ha approximaes he coninuous one. This is opposed o he sandard derivaion of inegraion mehods ha sar wih a coninuous equaion of moion (which iself migh have been derived from a coninuous variaional principle) and replace he coninuous quaniies, in paricular he derivaives wih respec o ime, by discree approximaions. The variaional heory of discree mechanics provides a heoreical framework ha parallels coninuous variaional dynamics. Discree analogues o he Euler-Lagrange equaions, Noeher s heorem, and he Legendre ransform are derived from a discree Lagrangian by performing similar seps as in he coninuous heory. The resuling ime-sepping schemes are srucure preserving, i.e. hey are symplecic-momenum conserving and exhibi good energy behavior, meaning ha no arificial dissipaion is presen and he energy error says bounded over long-ime simulaions. There exis many works on symplecic inegraors like [ 7] o menion jus a view. A deailed inroducion plus a survey on he hisory and lieraure on he variaional view of discree mechanics is given in [8]. Tha work inroduces also he heoreical background o deal wih holonomically consrained sysems in he framework of discree variaional mechanics by enforcing consrains using Lagrange mulipliers or formulaing he problem in generalized coordinaes direcly in he consrain manifold. A more applied approach o he variaional inegraion of consrained problems, ha already involves he idea of formulaing he discree Lagrangian in erms of a reparamerized redundan configuraion variable, is given in [9]. However, many issues ha are imporan from a pracical poin of view when using variaional inegraors for he simulaion of consrained dynamics, like a consisen iniializaion or posprocessing seps necessary o evaluae he obained discree rajecory, have no been addressed ye. The firs purpose of his work is o fill his gap by providing deails on he discree Lagrangian, he discree Legendre ransform, he calculaion of energy along a discree rajecory for consrained problems and he fulfillmen of consrains on configuraion and on momenum level. Secondly he recenly in he conex of energy-momenum conserving ime-sepping schemes developed discree null space mehod [] is adaped o he framework of variaional inegraors, in paricular Corresponding auhor, sleye@calech.edu, Phone: , Fax: Research parially suppored by AFOSR gran FA ; jmarsden@calech.edu oriz@aero.calech.edu 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

2 678 S. Leyendecker e al.: Consrained variaional inegraors i is shown ha he resuling scheme is no only equivalen o he corresponding scheme using Lagrange mulipliers, bu ha i can be derived iself via a discree variaional principle. Using he discree null space mehod, he consrain forces are eliminaed from he sysem and is dimension is reduced o he minimal possible number by he inroducion of a discree reparamerizaion in one ime inerval only. Besides leading o lower compuaional coss for many applicaions, his procedure removes he well-known condiioning problems associaed wih he use of Lagrange mulipliers [,2] while fulfilling consrains exacly. Thus i combines a number of advanageous properies compared o many oher possibiliies o handle consrains [3]. The discree null space mehod has been applied successfully o he energy-momenum conserving inegraion of he dynamics of mulibody sysems consising of rigid bodies conneced by joins [4,5] and o flexible mulibody sysems being composed of geomerically exac beams and shells [5,6]. Symplecic-momenum conserving inegraion of examples from boh fields are presened in his work and he performance is compared o ha using an energy-momenum scheme. For consrained problems, he energy-momenum conserving ime-sepping equaions involve he evaluaion of more erms a he unknown configuraion, wherefore he linearizaion is more complicaed and he ieraive soluion is compuaionally more expensive. No aemp o place he employed consrained formulaion of rigid body and beam dynamics in he exising lieraure is made in his inroducion since such surveys can be found in he inroducions of he works cied in he corresponding secions. This paper sars wih a presenaion of coninuous consrained Lagrangian dynamics in Sec. 2. Then, he discree counerpars are shown in Sec. 3. In paricular, he discree null space mehod wih nodal reparamerizaion is inroduced in he variaional framework and he quesions of consisen iniializaion, consrained discree Legendre ransforms and hidden consrains are addressed. The developed heoreical aspecs are illusraed by he simple example of a mahemaical pendulum in Sec. 3.. Sec. 4 recalls he formulaion of rigid body dynamics in erms of a consrained configuraion variable and presens he null space marix and nodal reparamerizaion required for he inegraion using he discree null space mehod. The procedure is exended o rigid mulibody sysems in Sec. 5 and an example of a closed kinemaic chain is invesigaed in deail. Finally, aspecs of geomerically exac beam dynamics in he framework of variaional inegraion are discussed in Sec. 6, an example of a mulibody sysem, consising of a beam and rigid bodies is invesigaed and he resuls are compared o he hose obained using an energy-momenum scheme. 2 Consrained Lagrangian dynamics Consider an n-dimensional mechanical sysem in a configuraion manifold Q R n wih configuraion vecor q() Q and velociy vecor q() T q() Q,where denoes he ime variable in he bounded inerval [, N ] R. In general, he Lagrangian of a mechanical sysem consiss of he difference of he kineic energy T ( q) and a poenial V (q) accouning for elasic deformaion and for exernal loading (if presen). Le he moion be consrained by he vecor valued funcion of holonomic, scleronomic consrains requiring g(q) = R m. I is assumed ha R m is a regular value of he consrains, such ha C = g () ={q q Q, g(q) =} Q () is an (n m)-dimensional submanifold, called consrain manifold. Jus as C can be embedded in Q via i : C Q, is 2(n m)-dimensional angen bundle TC = { (q, q) (q, q) T q Q, g(q) =, G(q) q = } TQ (2) can be embedded in TQin a naural way by angen lif Ti: TC TQ. Here and in he sequel G(q) =Dg(q) denoes he m n Jacobian of he consrains. Noe ha admissible velociies are consrained o he null space of he consrain Jacobian. A Lagrangian L : TQ R can be resriced o L C = L TC : TC R. To invesigae he relaion of he dynamics of L C on TC and he dynamics of L on TQ, he following noaion is used. C(Q) =C([, N ],Q,q, q N ) denoes he space of smooh funcions saisfying q( )=q and q( N )=q N,whereq, q N C Q are fixed endpoins. Le C(C) denoe he corresponding space of curves in C and se C(R m )=C([, N ], R m ) o be he space of curves λ :[, N ] R m wih no boundary condiions. This noaion has been inroduced in [8], where a large par of he heory presened here can be found. Theorem 2. Suppose ha is a regular value of he scleronomic holonomic consrains g : Q R m and se C = g () Q.LeL : TQ R be a Lagrangian and L C = L TC is resricion o TC. Then he following saemens are equivalen: (i) q C(C) exremizes he acion inegral S C (q) = N for L C. L C (q, q) d and hence solves he Euler-Lagrange equaions 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

3 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / (ii) q C(Q) and λ C(R m ) saisfy he consrained Euler-Lagrange equaions L(q, q) q d d ( L(q, q) q ) G T (q) λ =, g(q) =. (3) (iii) (q, λ) C(Q R m ) exremize S(q, λ) =S(q) λ, g(q) and hence, solve he Euler-Lagrange equaions for he augmened Lagrangian L : T (Q R m ) R defined by L(q, λ, q, λ) =L(q, q) g T (q) λ. (4) The proof given in [8] makes use of he Lagrange muliplier heorem (see e.g. [7]). The erm G T (q) λ (TC) in (3) represens he consrain forces ha preven he sysem from deviaion of he consrain manifold. See Corollary 3.5 for furher explanaion on he space (TC). The coninuous null space mehod. For every q C, he basis vecors of T q C form an n (n m) marix P (q) wih corresponding linear map P (q) :R n m T q C. This marix is called null space marix, since range (P (q)) = null (G(q)) = T q C. (5) Hence admissible velociies can be expressed as q() =P (q) ν() (6) wih he independen generalized (quasi-) velociies ν R n m. Thus a premuliplicaion of he differenial Eq. (3) by P T (q) eliminaes he consrain forces including he Lagrange mulipliers from he sysem. The resuling d Alember-ype equaions of moion read [ L(q, q) P T (q) d ( )] L(q, q) =, q d q (7) g(q) =. They are called d Alember-ype equaions of moion, since he eliminaion of he consrain forces from he sysem by premuliplicaion wih he null space marix is closely relaed o d Alember s principle saying ha he virual work done by consrain forces is zero. Admissible virual variaions in T q C can be expressed as δq = P (q) δw wih δw R n m. Wih hese preliminaries, D Alember s principle reads δq T G T (q) λ =(P (q) δw) T G T (q) λ = δw R n m. (8) Remark 2.2 (Coninuous null space marix) Noe ha he null space marix is no unique, a necessary and sufficien condiion on P (q) is (5). The null space marix can be found in differen ways, eiher by velociy analysis (i.e. corresponding o (6), he map mapping he independen generalized velociies o he redundan velociies represens a viable null space marix) or by performing a QR-decomposiion of he ransposed coninuous consrain Jacobian G T = Q R =[Q, Q 2 ] [ R (n m) m ] wih he nonsingular upper riangular marix R R m m and he orhogonal marix Q O(n), which can be pariioned ino he orhogonal marices Q R n m and Q 2 R n (n m).thenp (q) =Q 2 (q) serves as null space marix, which is someimes called naural orhogonal complemen (see [8]). The hird way o obain a coninuous null space marix as he Jacobian of he reparamerizaion of he consrain manifold is ofen possible, bu he resuling coninuous null space marix can in general no be used o infer a discree null space marix. This is due o he fac ha he respecive discree values of he generalized coordinaes are no available in he presen approach. (9) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

4 68 S. Leyendecker e al.: Consrained variaional inegraors Reparamerizaion in generalized coordinaes. For many applicaions i is possible o find a reparamerizaion of he consrain manifold F : U R n m C in erms of independen generalized coordinaes u U. Then he Jacobian DF (u) of he coordinae ransformaion plays he role of a null space marix. In he sequel, he (n m)-dimensional manifold U will be ermed generalized manifold. Since he consrains are fulfilled auomaically by he reparamerized configuraion variable q = F (u), he sysem is reduced o n m second order differenial equaions. The equaions of moion of minimal possible dimension for he presen mechanical sysem (which consiss of precisely n m degrees of freedom) hen read [ L(q, q) DF T (u) d ( )] L(q, q) =. () q d q Using (), one can wrie d d ( DF T (u) ) L(q, q) ( ( ) ) = D DF T L(q, q) (u) u + DF T L(q, q) (u). () q q q On he oher hand, defining a Lagrangian in generalized coordinaes L U : TU R by L U (u, u) =L(F (u),df T (u) u), is parial derivaives read L U (u, u) = DF T L(q, q) ( ( ) ) (u) + D DF T L(q, q) (u) u, u q q L U (u, u) = DF T L(q, q) (u). u q (2) Thus () is equivalen o he equaions of moion in erms of generalized coordinaes ( ) L U (u, u) d L U (u, u) =. (3) u d u Corollary 2.3 The equaions of moion (3), (7), (), and (3) are equivalen, hey yield he same moion q() in [, N ]. Remark 2.4 (Resriced Lagrangian) I is imporan o noe ha even hough he resriced Lagrangian L C : TC R can also be wrien as L C (q, q) =L(q, q) wih q = F (u) and q = DF (u) u, i is differen from L U because he wo funcions are defined on differen domains. Remark 2.5 (Projecions) The premuliplicaion of he Euler-Lagrange equaions by he ransposed null space marix in (7) can be inerpreed as a projecion ono he coangen space of he generalized manifold since P T (q) :Tq Q T u U. The same holds for he special case in () where he Jacobian of he reparamerizaion serves as a null space marix. Alernaively, one could hink of premuliplying (3) by he projecion Q(q) :Tq Q η(tq C) where η(t q C) = { } (q, p) (q, p) Tq Q, g(q) =, G(q) (FL(p)) = T Q. (4) Even hough he consrain forces are eliminaed by his projecion, he resuling equaions of moion are redundan, since hey have been projeced ono a lower dimensional submanifold. η : T C T Q is he embedding defined by requiring ha he following diagram commues (see [8] for furher deails). TQ C Ti TC FL T Q η FL C T C Such a projecion can be calculaed as [ ] Q = I n n G T G M G T G M, (6) where I n n is he n n ideniy marix and all quaniies are evaluaed a q. (5) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

5 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / Consrained discree variaional dynamics Corresponding o he configuraion manifold Q, he discree sae space is defined by Q Q which is locally isomorphic o TQ. For a consan ime-sep h R,apahq :[, N ] Q is replaced by a discree pah q d : {, + h,,..., + Nh = N } Q, N N, whereq n = q d ( + nh) is viewed as an approximaion o q( + nh). Similarly, λ n = λ d ( n ) approximaes he Lagrange muliplier a n = + nh. According o he key idea of variaional inegraors, he variaional principle is discreized raher han he resuling equaions of moion. The acion inegral is approximaed in a ime inerval [ n, n+ ] using he discree Lagrangian L d : Q Q R via n+ L d (q n, q n+ ) L(q, q) d. (7) n In his work, he midpoin approximaion L d (q n, q n+ )= ( ) 2h (q n+ q n ) T qn+ + q n M (q n+ q n ) hv 2 is used. Variaion of he discree acion sum reads S d = N n= L d (q n, q n+ ) N δs d = δq T D L d (q, q )+ δqn T (D 2 L d (q n, q n )+D L d (q n, q n+ ))+δqn T D 2 L d (q N, q N ). (9) n= Requiring is saionariy for all {δq n } N n= and δq = δq N = yields he discree (unconsrained) Euler-Lagrange equaions D L d (q n, q n+ )+D 2 L d (q n, q n )=. (2) The inegral in [ n, n+ ] of he scalar produc of he consrains and he corresponding Lagrange muliplier is approximaed by n+ 2 gt d (q n) λ n + 2 gt d (q n+) λ n+ g T (q) λ d, (2) n whereby gd T (q n)=hg T (q n ) is used and le G T d (q n)=dgd T (q n). Analogue o Theorem 2., he relaion beween he consrained discree Lagrangian sysem on Q Q and ha corresponding o a discree Lagrangian resriced o C C is saed in he following heorem which has again been aken from [8]. Le C d (Q) =C({, + h,..., + Nh = N },Q,q, q N ) denoe he space of discree rajecories saisfying q d ( )=q and q d ( N )=q N for given q, q N C. LeC d (C) denoe he corresponding se of discree rajecories in C and se C d (R m )=C({, + h,..., +(N)h = N }, R m ) o be he se of maps λ d : {, + h,..., +(N)h = N } R m wih no boundary condiions. Theorem 3. Suppose ha is a regular value of he scleronomic holonomic consrains g : Q R m and se C = g () Q. LeL d : Q Q R be a discree Lagrangian and L C d = L d C C is resricion o C C. Then he following saemens are equivalen: (i) q d = {q n } N n= C d(c) exremizes he discree acion Sd C = S d C C and hence solves he discree Euler-Lagrange equaions for L C d. (ii) {q n } N n= C d(c) and {λ n } N n= C d(r m ) saisfy he consrained discree Euler-Lagrange equaions D L d (q n, q n+ )+D 2 L d (q n, q n ) G T d (q n) λ n =, g(q n+ )=. (iii) (q d, λ d ) C d (Q R m ) exremize S d (q d, λ d )=S d (q d ) λ d, g d (q d ) and hence, solve he Euler-Lagrange equaions for he augmened Lagrangian L d :(Q R m ) (Q R m ) R defined by L d (q n, λ n, q n+, λ n+ )=L d (q n, q n+ ) 2 gt d (q n ) λ n 2 gt d (q n+ ) λ n+. (23) (8) (22) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

6 682 S. Leyendecker e al.: Consrained variaional inegraors Remark 3.2 (Augmened discree Lagrangian) The paricular choice of he augmened discree Lagrangian (23) has several consequences ha are illusraed by numerical examples in Sec. 3.. Firs of all, he negaive sign in fron of he scalar produc of consrains and Lagrange mulipliers causes he consrain forces G T (q n ) λ n o have he righ orienaion. Secondly, including he scalar produc of he consrains wih he Lagrange muliplier a boh ime nodes yields conribuions of he consrain forces in boh discree Legendre ransforms (34), (35). One consequence of ha is ha he firs Lagrange muliplier λ which is compued ogeher wih q using (34) has he correc absolue value. Anoher consequence is ha in he absence of a poenial, he discree Legendre ransforms (34), (35) yield conjugae momena which are consisen wih he consrains on momenum level. Discree null space mehod. The reducion of he ime-sepping scheme (22) can be accomplished in analogy o he coninuous case according o he discree null space mehod. This idea has firs been inroduced in he conex of energymomenum conserving inegraion and applied o he consrained dynamics of mass poin sysems in [], hen i has been furher developed in [4 6] for rigid and flexible mulibody sysems. In order o eliminae he discree consrain forces from he equaions, a discree null space marix fulfilling range (P (q n )) = null (G d (q n )) (24) is employed. Analogue o (7), he premuliplicaion of (22) by he ransposed discree null space marix cancels he consrain forces from he sysem, i.e. he Lagrange mulipliers are eliminaed from he se of unknowns and he sysem s dimension is reduced o n. P T (q n ) [D 2 L d (q n, q n )+D L d (q n, q n+ )] =, g(q n+ )=. (25) Proposiion 3.3 The d Alember-ype ime-sepping scheme (25) is equivalen o he consrained scheme (22). P r o o f. Recapiulaing he consrucion procedure of he d Alember-ype scheme from he consrained scheme, i is obvious ha for given values (q n, q n ), a soluion (q n+, λ n ) of he consrained scheme (22) is also a soluion of he d Alember-ype scheme (25). Assume ha q n+ solves he d Alember-ype scheme (25) for given (q n, q n ). Noe ha condiion (24) on he discree null space marix implies null ( P T (q n ) ) = range ( G T d (q n) ) (see e.g. [9]). Togeher wih (25) i follows ha ( ) ( ) [D 2 L d (q n, q n )+D L d (q n, q n+ )] null P T (q n ) = range G T d (q n ). (26) Accordingly, here exiss a muliplier λ n R m such ha (q n+, λ n ) solve he consrained scheme (22). An explici formula o compue λ n is given in (38). Therefore, he d Alember-ype scheme has he same conservaion properies as he consrained scheme. Sympleciciy and momenum maps are conserved along a discree rajecory q d of (25) and he consrains are fulfilled exacly a he ime nodes. Remark 3.4 (Difference o energy-momenum scheme) I is imporan o noe, ha he choice o evaluae he consrains and he Lagrange mulipliers a he ime nodes in (23) causes he evaluaion of he consrain Jacobian in (22) a he ime nodes. Therefore a discree null space marix wih he propery (24) can simply be found by evaluaion of he coninuous null space marix a he ime nodes. Acquainance of he coninuous null space marix for a specific mechanical sysem always yields an explici represenaion of he discree null space marix for he variaional ime-sepping scheme emanaing from he discree variaional principle in conjuncion wih he chosen approximaions. This is in conras o energy-momenum conserving ime-sepping schemes based on he concep of discree derivaives [,2] or on finie elemens in ime [2], where he discree consrain Jacobian G(q n, q n+ ) depends on boh he presen and he unknown configuraion. As a consequence of he more rare appearance of q n+, he linearizaion of he variaional schemes (22) and (25), necessary o solve he nonlinear algebraic sysem ieraively, is simpler and less compuaionally cos-inensive. Nodal reparamerizaion. Similar o he coninuous case, a reducion of he sysem o he minimal possible dimension can be accomplished by a local reparamerizaion of he consrain manifold in he neighborhood of he discree configuraion variable q n C. A he ime nodes, q n is expressed in erms of he discree generalized coordinaes u n U R n m, such ha he consrains are fulfilled q n = F d (u n, q n ) wih g(q n )=g(f d (u n, q n )) =. (27) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

7 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / Noe ha he discree generalized coordinaes u n are incremenal variables ha describe he evoluion of he configuraion variable in one ime inerval only. This avoids he danger of encounering singulariies which are ofen presen in absolue reparamerizaions. Inserion of he nodal reparamerizaions for he configuraion (27) ino he scheme redundanises (25) 2. The resuling scheme n m-dimensional scheme P T (q n ) [D 2 L d (q n, q n )+D L d (q n, F d (u n+, q n ))] = (28) has o be solved for u n+,henq n+ is obained by he reparamerizaion (27). (28) is equivalen o he consrained scheme (22), hus i also has he key properies of exac consrain fulfillmen, sympleciciy and momenum conservaion. While he consrained scheme becomes increasingly ill-condiioned for decreasing ime-seps, he condiion number of (25), (28) is independen of he ime-sep. Saring wih he discree reparamerizaion q n = F d (u n, q n ), i is possible o derive (28) direcly in one sep. The variaion of a redundan configuraion variable can be expressed in erms of variaions of he discree generalized coordinaes as δq n = F d u n δu n + n k= k i=n F d q i F d δu k + u k i=n F d q i δq. (29) Here, he discree variaional principle (9) requires saionariy for all {δu n } N n= wih δq = δq N =. Aferinsering (29) ino (9), he variaion δu N appears only in he las erm of he sum in (9) implying Fd ( ) T u N [D 2 L d (q N 2, q N )+D L d (q N, q N )] =. Repeaing his argumen, one arrives a he variaional d Alember-ype scheme wih nodal reparamerizaion ( ) T Fd [D 2 L d (q n, q n )+D L d (q n, F d (u n+, q n ))] =, (3) u n where F d u n is he discree null space marix. A similar procedure is followed in [9] o derive a reduced variaional ime-sepping scheme for consrained sysems. However, an absolue reparamerizaion q n = F (u n ) is used here, hus he variaional principle is differen and he danger of singulariies is no excluded. Corollary 3.5 The discree ime-sepping schemes (22), (25), (28), and (3) are equivalen, hey yield he same discree rajecory q d in [, N ]. More specifically, (22), (25), (28), and (3) represen differen possibiliies o realize he condiions q n C and δq T n (D L d (q n, q n+ )+D 2 L d (q n, q n )) = δq n T qn C. (3) Equivalenly, one can reques q n C and D L d (q n, q n+ )+D 2 L d (q n, q n ) T qn C, (32) whereby he orhogonaliy condiion only makes sense when D L d (q n, q n+ )+D 2 L d (q n, q n ) T q n Q is idenified wih is represening elemen in T qn Q (using Riez s heorem, see e.g. [22]). Then (32) means D L d (q n, q n+ )+D 2 L d (q n, q n ) ann(t qn C)={S T q n Q S Tqn C = }. (33) Remark 3.6 (Projecions) As menioned for he coninuous case in Remark 2.5, insead of using he discree null ( space ) marix P T (q n ):Tq n Q T U, one could realize condiion (3) or (32) using he projecion Q(q n ):Tq n Q η Tq n C where Q(q n ) is given by formula (6) and fulfils Q(q n ) G T d (q n)= n m. Thereby he consrain forces (including he Lagrange mulipliers) are eliminaed from he sysem while he number of equaions is no alered. Thus i can no be employed o deermine he rajecory since he projecion ono he lower dimensional submanifold yields redundan equaions. However, his projecion will be useful laer for cerain posprocessing seps of he discree rajecory where i is imporan o know conjugae momena ha are consisen wih he hidden consrains. Remark 3.7 (Γ-convergence) The Γ-convergence of discree acion for consrained sysems o he corresponding coninuum acion funcional is proven in [23] and he convergence properies of soluions of he discree Euler-Lagrange equaions o saionary poins of he coninuum problem is sudied. This exends he resuls in [24] o consrained sysems. In [23], he convergence resul is illusraed wih examples of mass poin sysems and flexible mulibody dynamics ha make use of he discree null space mehod described in deail here in Secs. 3., 4, 5, and WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

8 684 S. Leyendecker e al.: Consrained variaional inegraors Consrained discree legendre ransform. So far, he derivaion of variaional ime-sepping schemes for consrained sysems is based solely on he discree pah of configuraions, i.e. he discree rajecory q d C. Thereby, he discree Lagrangian (7) involves a finie difference approximaion for he velociy in he kineic energy and an evaluaion of he poenial energy a some midpoin. Such approximaed velociies do no fulfill he emporal differeniaed form of he consrains, he so-called hidden consrains. However, informaion on he sysems evoluion on velociy or momenum level migh be of ineres. This can be obained using a discree consrained Legendre ransform. Based on he augmened discree Lagrangian (23), he consrained discree Legendre ransforms F c L d : Q Q Tq n Q and F c+ L d : Q Q Tq n Q read F c L d :(q n, q n+ ) (q n, p n ) p n = D L d (q n, q n+ )+ 2 GT d (q n) λ n, F c+ L d :(q n, q n ) (q n, p + n ), p + n = D 2 L d (q n, q n ) 2 GT d (q n ) λ n. (34) (35) Wih (34), (35), he consrained ime-sepping scheme (22) can be inerpreed as enforcing he maching of momena p + n p n = such ha along he discree rajecory, here is a unique momenum a each ime node n which can be denoed by p n. When he discree null space mehod is used, he Lagrange mulipliers are no a hand as an oupu of he simulaion. They can be recovered easily using he n m marix ( R d (q n )=G T d (q n) G d (q n ) G T d n)) (q (36) which obviously fulfills G d (q n ) R d (q n )=I m m, (37) where I m m denoes he m-dimensional ideniy marix. Then he Lagrange mulipliers can be recovered by premuliplying (22) by R T (q n ) and accouning for (37). In paricular, his yields λ n = R T d (q n) [D L d (q n, q n+ )+D 2 L d (q n, q n )], (38) whereupon he consrained Legendre ransforms can be used. On he oher hand, if no informaion on he consrain forces is needed, one ( can avoid ) o recover he Lagrange mulipliers ( ) and use he projeced discree Legendre ransforms Q F c L d : Q Q η Tq n C and Q F c+ L d : Q Q η Tq n C reading Q p n = Q(q n ) D L d (q n, q n+ ), (39) Q p + n = Q(q n ) D 2 L d (q n, q n ), (4) where Q(q n ) is given by formula (6) and fulfills Q(q n ) G T d (q n)= n m. Boh projeced discree Legendre ransforms yield he same momenum vecor denoed by Q p n. Noe ha for he consrained discree Legendre ransforms and for he projeced discree Legendre ransforms, he oupu is an n-dimensional momenum vecor. In he projeced case, i lies in he (n m)-dimensional submanifold η ( T q n C ). Ye anoher possibiliy is o compue an (n m)-dimensional momenum vecor by projecing wih he discree null space marix. The reduced discree Legendre ransforms P F c L d : Q Q T U and P F c+ L d : Q Q T U are given by P p n = P T (q n ) D L d (q n, q n+ ), (4) P p + n = P T (q n ) D 2 L d (q n, q n ). (42) Hidden consrains. The emporary differeniaed form of he configuraion consrains yields he so-called secondary or hidden consrains, which have been inroduced already wihou menioning in (2) and (4) f(q, q) = d g(q) = G(q) q =, d h(q, p) = d g(q) (43) = G(q) (FL(p)) =. d 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

9 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / Similar o (4), in a coninuous augmened Lagrangian hey could be included as follows L(q, λ, q, λ, μ, μ) =L(q, q) g T (q) λ f T (q, q) μ. (44) Their discree form could be enforced during he simulaion by inclusion of discree versions in he augmened discree Lagrangian. However, he invesigaion of several numerical examples dealing wih he energy-momenum conserving inegraion of poin mass sysems, rigid bodies and geomerically exac beams (e.g. in [25], [26]) has brough forward ha he incorporaion of he emporally differeniaed form of he consrains has no lead o crucial advanages (besides he fulfillmen of he secondary consrains hemselves). This fac is also repored in [27] and references herein. The discree rajecory has no been influenced considerably by heir fulfillmen. Thus, heir inclusion in he rajecory based approach of variaional inegraors seems an exaggeraion besides, hey are fulfilled o some exen by he discree rajecory. On velociy level, one possibiliy is o wrie he discree hidden consrains in he form ( ) qn+ + q n f d (q n, q n+ )=G qn+ q n =. (45) 2 h In he example of he mahemaical pendulum where he consrain manifold is an equicurved circle, hey are fulfilled exacly in presence and in absence of he poenial energy. However, for general consrain manifolds, hey need no be fulfilled. For Lagrangians of he form L(q, q) = 2 qt M q V (q), where he conjugae momena compued by he coninuous Legendre ransform are given by p = M q, i can be inferred from (43) 2 ha he discree hidden consrains on momenum level read h d (q n, p n )=G(q n ) M p n =. (46) ( ) Of course, h d (q n, Q p n )=holds exacly, since null(g(q n )) = T qn C and elemens in η Tq n C can be idenified wih heir represening elemen in T qn C (using Riez s heorem, see e.g. [22]). To dae, experience shows ha h d (q n, p n )=is fulfilled in he absence of a poenial bu no when a poenial is presen (see Sec. 3.). Iniializaion of he simulaion. Anoher reason for which a discree consrained Legendre ransform is required is he iniializaion of he simulaion. To simulae he moion of a consrained dynamical sysem wih one of he equivalen imesepping schemes, i is necessary o specify an iniial configuraion q C and a second configuraion q C. Togeher wih he ime-sep h, heir difference quoien represens he velociy of he sysem in he firs ime inerval [,h]. For non-rivial mechanical sysems, i migh be difficul or even impossible o come up wih a reasonable q ha fulfills he consrains. Since he purpose of numerical ime-inegraion schemes is o approximae a coninuous rajecory, i seems appropriae o iniialize he simulaion by prescribing q() C and q() T q() C. The laer can e.g. be found by choosing generalized velociies ν() and employing formula (6). Obviously, an Euler sep q = h q() does no yield a second configuraion ha fulfills he consrains. On he oher hand, consisen iniial momena can be calculaed via he coninuous Legendre ransform p() = L q T q() C. Finally, seing p = p(), one can solve (34) ogeher wih g(q )=for q C and λ. Alernaively, using he discree null space mehod, he reduced coninuous momena are given by P p = P T (q()) p(). Afer insering P p and q = F d (u, q()) ino (4), he laer can be solved for u, hen q follows by nodal reparamerizaion. In his case, he corresponding Lagrange muliplier can be recovered as λ =2R T d (q()) [p() + D L d (q(), q )]. (47) Remark 3.8 (Unconsrained sysems) For unconsrained sysems, one can simply choose q Q. Neverheless, one has o keep in mind ha he difference quoien q q h deermines he iniial kineic energy of he sysem. Also here, one can use he coninuous iniial sae o compue q from p n = D L d (q n, q n+ ). Only when no poenial is presen and he moion is recilinear, an Euler seps coincides wih he calculaion of q from he discree Legendre ransform. 3. Numerical example: mahemaical pendulum As an easy bu illusraive example, a wo-dimensional (n =2) mahemaical pendulum wih mass M =, yielding he 2 2 mass marix M = MI 2 2, and rod lengh l =issudied. The configuraion space is Q = R 2 and he consrain manifold is C = Sl. Firs of all, he graviaion is se o zero such ha he mass poin moves on he uni circle wih consan angular velociy. The iniial posiion is q() = [, ] T and he iniial generalized velociy is ν() =, hus he oal energy of he sysem is.5. The m =consrain funcion, he consrain Jacobian and he null space marix read [ ] g(q) = ( q T q l 2) =, G(q) =q T q, P (q) = y. (48) 2 q x 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

10 686 S. Leyendecker e al.: Consrained variaional inegraors Fig. (online colour a: Mass poin on uni circle: snapshos of he moion and consrain forces (h = ). During he ime sepping scheme, hey are evaluaed a q n. In he ime inerval [ n, n+ ], he mass poins roaes abou he ou of plane axis by he angle u n+ R, herefore he discree reparamerizaion is given by [ ] cos(u q n+ = F d (u n+, q n )= n+ ) sin(u n+ ) q n. (49) sin(u n+ ) cos(u n+ ) Using he consrained ime-sepping scheme (22), n + m =3equaions have o be solved for q n+ and λ n while he number of equaions is reduced o one if he discree null space mehod wih nodal reparamerizaion (28) is used. Fig. shows configuraions of he moion and he corresponding consrain forces G T (q n ) λ n ha poin owards he cener of he uni circle. The diagram on he lef in Fig. 2 shows he evoluion of he discree energy E d in he upper graph, calculaed in erms of subsequen configuraions as E d (q n, q n+ )= ( ) T ( ) qn+ q n qn+ q n M 2 h h and he lower graph depics he discree Hamilonian H d in erms of he momena as H d (q n, p n )= 2 pt n M p n. (5) Noe ha he expression for he energy in erms of he momena exacly preserves he iniial energy while ha in erms of velociy preserves a value which is slighly differen, see Fig. 2. This indicaes ha in he presence of consrains, posprocessing seps should involve he momena obained by he discree Legendre ransform raher han he velociies. Furhermore, one can see in Fig. ha besides poining ino he correc direcion, he consrain forces do all have he same value λ n = , in paricular, λ makes no excepion. This is a consequence of he discree Legendre ransform (34) being based in he augmened discree Lagrangian (23) (see also Remark 3.2). (5) x x x x Fig. 2 (online colour a: Mass poin on uni circle: oal energy and fulfillmen of he consrains on configuraion level, on velociy level, and on momenum level (h = ). 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

11 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / Fig. 3 (online colour a: Mass poin on uni circle: illusraion of he discree Legendre ransform and he maching of momena (h =8 ) x x x Fig. 4 (online colour a: Pendulum: snapshos of he moion and consrain forces and fulfillmen of consrains on configuraion level, on velociy level, and on momenum level (h = ). The righ hand diagram in Fig. 2 reveals ha he primary as well as he secondary consrains (45), (46) are fulfilled exacly in he absence of a poenial. This is no surprise since one can observe from Fig. 3 ha velociies are angenial a he midpoins and momena are angenial o he consrain manifold a he configuraions hemselves. The resuls obained using he consrained scheme are indisinguishable from hose using he d Alember ype scheme wih nodal reparamerizaion. Secondly, he moion is influenced by he poenial V (q) =(M g) T q whereby g =[, 9.8] T. The pendulum is released wih no iniial velociy from he posiion q() = [, ] T. Fig. 4 shows ha he consrain forces again poin owards he pendulum s suspension poin and heir absolue value varies according o he acual configuraion. The energies E d (q n, q n+ )= ( ) T ( ) ( ) qn+ q n qn+ q n qn+ + q n M + V (52) 2 h h 2 depiced in he upper graph and H d (q n, p n )= 2 pt n M p n + V (q n ) (53) depiced in he lower graph of Fig. 5 on he lef look very much alike, however, he plo of he oal energy on a finer scale on he righ reveals ha H d oscillaes wih smaller ampliude han E d and ha deviaions occur wih a differen sign. In he presence of a poenial, he disances beween wo subsequen configuraions are no equal as can be observed from Fig. 4 and 6. I is observable from hese picures ha q n+ q n is always angenial o he consrain manifold a he midpoin wherefore he consrains on velociy level are fulfilled exacly (see Fig. 4). However, he momenum vecor p n is no in he direcion of he angen (see Fig. 6), hus i is no in he null space of he consrain Jacobian and he hidden consrains are no fulfilled. Of course, he projeced momenafulfill hem. Despie being no exacly equal, he plos of he evoluion of oal energy being compued from p n and Q p n are indisinguishable, wherefore only one of hem is shown in Fig WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

12 688 S. Leyendecker e al.: Consrained variaional inegraors energy kineic energy poenial energy oal energy kineic energy poenial energy oal energy energy Fig. 5 (online colour a: Pendulum: energy in erms of (q n, q n+) and (q n, p n) (h = ) Fig. 6 (online colour a: Pendulum: illusraion of he discree Legendre ransform and he maching of momena. 4 Rigid body dynamics This work makes use of a consrained formulaion of rigid body dynamics [28], ha direcly fis in he framework of DAEs. I circumvens he need o deal wih roaional parameers, angular velociies and acceleraions in he Lagrangian. This formulaion is explained in deail in [4,5] where i is also shown ha he reduced equaions of moion (7) represen he well-known Newon-Euler equaions for he rigid body dynamics. The reamen of rigid bodies as srucural elemens relies on he kinemaic assumpions is illusraed in Fig. 7 (see [29]). The fac ha he placemen of a maerial poin in he body s configuraion X = X I d I B R 3 relaive o an orhonormal basis {e I } fixed in space can be described as x(x,)=ϕ()+x I d I () (54) Fig. 7 (online colour a: Configuraion of a rigid body wih respec o an orhonormal frame {e I} fixed in space. 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

13 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / is used. Here X I R, I=, 2, 3 represen coordinaes in he body-fixed direcor riad {d I }. The ime-dependen configuraion variable of a rigid body ϕ() d q() = () d 2 () R2 d 3 () consiss of he placemen of he cener of mass ϕ R 3 and he direcors d I R 3,I =, 2, 3 represening he orienaion of he rigid body. Due o he body s rigidiy, he direcors are consrained o say orhonormal during he moion. Thus one works wih he embedding of he consrain manifold C = R 3 SO(3) ino he configuraion manifold Q = R 2.These orhonormaliy condiions peraining o he kinemaic assumpions of he underlying heory are ermed inernal consrains. There are m in =6independen inernal consrains for he rigid body wih associaed consrain funcions 2 [dt d ] 2 [dt 2 d 2 ] g in (q) = 2 [dt 3 d 3 ]. d T d 2 d T d 3 For simpliciy, i is assumed ha he axes of he body frame, i.e. he direcors, coincide wih he principal axes of ineria of he rigid body. Then he body s Euler ensor wih respec o he cener of mass can be relaed o he ineria ensor J via (55) (56) E = 2 (r J)I J, (57) where I denoes he 3 3 ideniy marix. The principal values of he Euler ensor E I ogeher wih he body s oal mass M ϕ build he rigid body s consan symmeric posiive definie mass marix M ϕ I E M = I E 2 I, (58) E 3 I where denoes he 3 3 zero marix. This descripion of rigid body dynamics has been expaiaed in [4] where also he null space marix I d P in (q) = d 2 d 3 corresponding o he consrains (56) has been derived. Here â denoes he skew-symmeric 3 3 marix wih corresponding axial vecor a R 3. The derivaion of he null space marix in (59) makes use of (6) and he fac ha he independen generalized velociies of a rigid body are he ranslaional velociy ϕ R 3 and he angular velociy ω R 3. They can be comprised ino he wis of he rigid body [ ] ϕ =, ω whereupon (6) yields he direcor velociies d I = ω d I for I =, 2, 3. When he nodal reparamerizaion of unknowns is applied, he configuraion of he free rigid body is specified by six unknowns u =(u ϕn+, θ n+ ) U R 3 R 3, characerizing he incremenal displacemen and incremenal roaion, respecively. Accordingly, in he presen case he (59) (6) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

14 69 S. Leyendecker e al.: Consrained variaional inegraors nodal reparamerizaion F d : U C inroduced in (27) assumes he form ϕ n + u ϕn+ exp( θ q n+ = F d (u n+, q n )= n+ ) (d ) n, (6) exp( θ n+ ) (d 2 ) n exp( θ n+ ) (d 3 ) n where Rodrigues formula is used o obain a closed form expression of he exponenial map, see e.g. [3]. 5 Rigid mulibody sysem dynamics The consrained descripion of rigid bodies in erms of direcors is excepionally well suied for he coupling of several bodies in a mulibody sysem. The body fixed direcors offer he possibiliy o specify he coupling of neighboring bodies by joins consraining heir relaive moion in a sraighforward way. These couplings are ermed exernal consrains. As menioned in Remark 3.4, using a variaional inegraor based on he augmened Lagrangian (23) simplifies he eliminaion of he consrain forces from he sysem (compared o he use of cerain energy-momenum mehods), since a discree null space marix can direcly be inferred from a coninuous one by evaluaion a q n. Therefore, his secion summarizes in a concise way he necessary ingrediens for he variaional inegraion of he dynamics of kinemaic pairs. The idea of his procedure has been presened already in he framework of energy-momenum conserving ime inegraion in [4,5]. Simple kinemaic chains as well as ree-srucured mulibody sysems ha can be composed by lower kinemaic pairs are considered in he sequel. Le a mulibody sysem consis of N +rigid bodies numbered by α =,...,N and N axes n,...n N,wheren α is specified in he α-h body frame by n α = n α I d α I. (62) The N joins connecing he bodies are numbered by α =,...,N and he locaion of he α-h join in he (α )-s and α-h body is characerized by ϱ α,α = ϱ α,α I d α I, ϱ α,α = ϱ α,α I d α I (63) as depiced schemaically for wo neighboring links in Fig. 8. Noe ha for ree-srucured mulibody sysems, he wo bodies forming a kinemaic pair are no necessarily numbered consecuively. Assuming ha none of he links is fixed in space, he mulibody sysem can be described in erms of n = 2(N +) redundan coordinaes q () q() =.. (64) q N () generalizing (55). The corresponding consan mass marix is given by M M M = , (65) M N Fig. 8 α-h pair in a kinemaic chain. 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

15 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / 69 where each submarix M α R 2 2 coincides wih (58). The rigidiy of each link gives rise o six inernal consrains gin α (qα ) R 6 of he form (56) for α =,...,N. They can be combined o he m in =6(N +)-dimensional vecor of inernal consrains g in (q) and he m in n inernal consrain Jacobian marix G in (q). Similar o he case of a single rigid body reaed in Sec. 4, he wis of a N +free rigid bodies reads =., N where, analogous o (6), he wis of he α-h body α R 6,isgivenby [ ] α ϕ = α. ω α Now he redundan velociies q R 2(N+) of he mulibody sysem may be expressed as q = P in (q), wherehe 2(N +) 6(N +)marix P in (q) is given by Pin (q )... P P in (q) = in (q ) (68). Pin N (qn ) and Pin α (qα ) is he null space marix associaed wih he α-h free body, which wih regard o (59) reads I Pin(q α α d )= α d α. 2 d α 3 Noe ha by design G in (q) P in (q) =,he6(n +) 6(N +)zero marix. 5. Kinemaic pairs The coupling of wo neighboring links in Fig. 8 by a specific join J yields m (J) ex exernal consrains gex α ([qα, q α ] T ) R m(j) ex. In [4,5], lower kinemaic pairs J {R, P, C, S, E}, i.e. revolue, prismaic, cylindrical, spherical and planar pairs have been invesigaed. Depending on he number of exernal consrains m (J) ex hey give rise o, he degrees of freedom of he relaive moion of one body wih respec o he oher is decreased from 6 o r (J) =6 m (J) ex. Afer recalling he derivaion of he null space mehod and nodal reparamerizaion for kinemaic pairs briefly, deails are given for he spherical and he revolue pair only, since hese are used in he numerical examples presened in Secs. 5.5 and 6.2. Alogeher, m = m in + m ex consrains peraining o he mulibody sysem and he corresponding consrain Jacobians can be combined o [ ] [ ] g g(q) = in (q) R m G, G(q) = in (q) R m n. (7) g ex (q) G ex (q) The remainder of his secion presens deails of he exernal consrains caused by lower kinemaic pairs (composed of body and body 2) and heir reamen in he framework of he discree null space mehod. Wih he null space marices for kinemaic pairs a hand, a generalizaion o mulibody sysems being composed by pairs can be performed easily by respecing formula (6). Null space marix. In a kinemaic pair, he moion of he second body wih respec o an axis fixed in he firs body (or wih respec o a plane for he planar pair) can be accouned for by inroducing r (J) join velociies τ (J). Thus he moion of he kinemaic pair can be characerized by he independen generalized velociies ν (J) R 6+r(J) wih [ ] ν (J) =. (7) τ (J) (66) (67) (69) 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

16 692 S. Leyendecker e al.: Consrained variaional inegraors In paricular, inroducing he 6 (6 + r (J) ) marix P 2,(J) ex (q), he wis of he second body 2 R 6 can be expressed as 2,(J) = P 2,(J) ex (q) ν (J). (72) Accordingly, he wis of he kinemaic pair can be wrien in he form (J) = P (J) ex (q) ν(j) (73) wih he 2 (6 + r (J) ) marix P (J) ex (q), which may be pariioned according o P (J) ex (q) = I r (J). (74) P 2,(J) ex (q) Once P (J) ex (q) has been esablished, he oal null space marix peraining he kinemaic pair under consideraion can be calculaed from P (J) (q) =P in (q) P (J) ex (q) = P in (q ) P 2 2 r (J). (75) in (q2 ) P 2,(J) ex (q) Remark 5. (Naural orhogonal complemen) Similar o he procedure for he design of appropriae null space marices oulined above, he relaionship beween rigid body wiss and join velociies is used in [8] o deduce he naural orhogonal complemen in he conex of simple kinemaic chains comprised of elemenary kinemaic pairs. Nodal reparamerizaion. Corresponding o he independen generalized velociies ν (J) R 6+r(J) inroduced in (7), he redundan coordinaes q R 24 of each kinemaic pair J {R, P, C, S, E} may be expressed in erms of 6+r (J) independen generalized coordinaes. Concerning he reparamerizaion of unknowns in he discree null space mehod, relaionships of he form q n+ = F (J) d (μ (J) n+, q n) (76) are required, where μ (J) n+ =(u ϕ n+, θ n+, ϑ (J) n+ ) R6+r(J) (77) consiss of a minimal number of incremenal unknowns in [ n, n+ ] for a specific kinemaic pair. In (77), (u ϕ n+, θn+ ) R 3 R 3 are incremenal displacemens and roaions, respecively, associaed wih he firs body (see Sec. 4). Furhermore, ϑ (J) n+ denoe incremenal unknowns which characerize he configuraion of he second body relaive o he axis (or Rr(J) plane in case of he E pair) of relaive moion fixed in he firs body. In view of (64), he mapping in (76) may be pariioned according o q n+ = F d (u ϕ n+, θ n+, q n ), qn+ 2 = F 2,(J) d (μ (J) n+, q n). (78) Here, Fd (u ϕ n+, θn+, q 2,(J) n ) is given by (6). I hus remains o specify he mapping Fd pair under consideraion. (μ (J) n+, q n) for each kinemaic 5.2 Spherical pair The S pair, shown in Fig. 9, prevens all relaive ranslaion beween he wo bodies, and hus i gives rise o m (S) ex =3 exernal consrains of he form g (S) ex (q) =ϕ 2 ϕ + ϱ 2 ϱ =. (79) While he ranslaional moion of he pair can be accouned for by he velociy of one body s cener of mass, say by ϕ, boh bodies can roae independenly. Thus he roaional moion of body 2 is characerized by r (S) =3degrees of freedom. 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

17 ZAMM Z. Angew. Mah. Mech. 88, No. 9 (28) / Fig. 9 Spherical pair. Specifically, wih regard o (7) τ (S) = ω 2, he angular velociy of he second body. Accordingly, in he presen case, he vecor of independen generalized velociies reads [ ] ν (S) =. (8) ω 2 Recall ha he wis of he firs rigid body given in (67) consiss of is ranslaional velociy ϕ and is angular velociy ω. Taking he ime derivaive of he exernal consrains (79) and expressing he redundan velociies in erms of he independen generalized velociies (8) yields ϕ 2 = ϕ + ω ϱ ω 2 ϱ 2. (8) Now i can be easily deduced from he relaionship 2,(S) = P 2,(S) ex [ ] P 2,(S) ex (q) = I ϱ ϱ 2 I (q) ν (S),ha (82) and finally P 2 in (q2 ) P 2,(S) ex (q) = I ϱ ϱ 2 d 2 d 2 2. (83) d 2 3 To specify he reduced se of incremenal unknowns (77) for he S pair, (8) induces ϑ (S) n+ = θ2 n+ R 3, he incremenal roaion vecor peraining o he second body. Then he roaional updae of he body frame associaed wih he second body can be performed according o (d 2 I) n+ =exp( θ 2 n+ ) (d2 I) n. (84) Enforcing he exernal consrains (79) a he end of he ime-sep implies ϕ 2 n+ = ϕ n+ + ϱ n+ ϱ2 n+. (85) Evenually, he las wo equaions can be used o deermine he mapping ϕ n + u ϕ n+ +exp( θ n+ ) ϱ n exp( θ n+ 2 ) ϱ2 n qn+ 2 = F 2,(S) d (μ (S) n+, q n)= exp( θ n+ 2 ) (d2 ) n exp( θ n+ 2 ) (d2 2) n. (86) exp( θ 2 n+ ) (d2 3) n 28 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE

EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Version April 30, 2004.Submied o CTU Repors. EXPLICIT TIME INTEGRATORS FOR NONLINEAR DYNAMICS DERIVED FROM THE MIDPOINT RULE Per Krysl Universiy of California, San Diego La Jolla, California 92093-0085,

More information

Basilio Bona ROBOTICA 03CFIOR 1

Basilio Bona ROBOTICA 03CFIOR 1 Indusrial Robos Kinemaics 1 Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

10. State Space Methods

10. State Space Methods . Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

Class Meeting # 10: Introduction to the Wave Equation

Class Meeting # 10: Introduction to the Wave Equation MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Two Coupled Oscillators / Normal Modes

Two Coupled Oscillators / Normal Modes Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own

More information

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3 and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an

More information

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals

More information

The motions of the celt on a horizontal plane with viscous friction

The motions of the celt on a horizontal plane with viscous friction The h Join Inernaional Conference on Mulibody Sysem Dynamics June 8, 18, Lisboa, Porugal The moions of he cel on a horizonal plane wih viscous fricion Maria A. Munisyna 1 1 Moscow Insiue of Physics and

More information

From Particles to Rigid Bodies

From Particles to Rigid Bodies Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and

More information

15. Vector Valued Functions

15. Vector Valued Functions 1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,

More information

Optimal Path Planning for Flexible Redundant Robot Manipulators

Optimal Path Planning for Flexible Redundant Robot Manipulators 25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering

More information

DETC DISCRETE MECHANICS AND OPTIMAL CONTROL FOR CONSTRAINED MULTIBODY DYNAMICS

DETC DISCRETE MECHANICS AND OPTIMAL CONTROL FOR CONSTRAINED MULTIBODY DYNAMICS Proceedings of IDETC/MSNDC 7 ASME 7 Inernaional Design Engineering Technical Conferences & Compuers and Informaion in Engineering Conference Sepember -7, 7, Las Vegas, USA DETC7-7 DISCRETE MECHANICS AND

More information

KINEMATICS IN ONE DIMENSION

KINEMATICS IN ONE DIMENSION KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec

More information

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his

More information

Finite Element Analysis of Structures

Finite Element Analysis of Structures KAIT OE5 Finie Elemen Analysis of rucures Mid-erm Exam, Fall 9 (p) m. As shown in Fig., we model a russ srucure of uniform area (lengh, Area Am ) subjeced o a uniform body force ( f B e x N / m ) using

More information

where the coordinate X (t) describes the system motion. X has its origin at the system static equilibrium position (SEP).

where the coordinate X (t) describes the system motion. X has its origin at the system static equilibrium position (SEP). Appendix A: Conservaion of Mechanical Energy = Conservaion of Linear Momenum Consider he moion of a nd order mechanical sysem comprised of he fundamenal mechanical elemens: ineria or mass (M), siffness

More information

Chapter 3 Boundary Value Problem

Chapter 3 Boundary Value Problem Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le

More information

Structural Dynamics and Earthquake Engineering

Structural Dynamics and Earthquake Engineering Srucural Dynamics and Earhquae Engineering Course 1 Inroducion. Single degree of freedom sysems: Equaions of moion, problem saemen, soluion mehods. Course noes are available for download a hp://www.c.up.ro/users/aurelsraan/

More information

Kinematics and kinematic functions

Kinematics and kinematic functions Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion

More information

We here collect a few numerical tests, in order to put into evidence the potentialities of HBVMs [4, 6, 7].

We here collect a few numerical tests, in order to put into evidence the potentialities of HBVMs [4, 6, 7]. Chaper Numerical Tess We here collec a few numerical ess, in order o pu ino evidence he poenialiies of HBVMs [4, 6, 7]. Tes problem Le us consider he problem characerized by he polynomial Hamilonian (4.)

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

Single and Double Pendulum Models

Single and Double Pendulum Models Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double

More information

Some Basic Information about M-S-D Systems

Some Basic Information about M-S-D Systems Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,

More information

Non-uniform circular motion *

Non-uniform circular motion * OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform

More information

Principle of Least Action

Principle of Least Action The Based on par of Chaper 19, Volume II of The Feynman Lecures on Physics Addison-Wesley, 1964: pages 19-1 hru 19-3 & 19-8 hru 19-9. Edwin F. Taylor July. The Acion Sofware The se of exercises on Acion

More information

6.2 Transforms of Derivatives and Integrals.

6.2 Transforms of Derivatives and Integrals. SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.

More information

Unsteady Flow Problems

Unsteady Flow Problems School of Mechanical Aerospace and Civil Engineering Unseady Flow Problems T. J. Craf George Begg Building, C41 TPFE MSc CFD-1 Reading: J. Ferziger, M. Peric, Compuaional Mehods for Fluid Dynamics H.K.

More information

Lecture 20: Riccati Equations and Least Squares Feedback Control

Lecture 20: Riccati Equations and Least Squares Feedback Control 34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he

More information

The expectation value of the field operator.

The expectation value of the field operator. The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining

More information

Echocardiography Project and Finite Fourier Series

Echocardiography Project and Finite Fourier Series Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a

More information

Traveling Waves. Chapter Introduction

Traveling Waves. Chapter Introduction Chaper 4 Traveling Waves 4.1 Inroducion To dae, we have considered oscillaions, i.e., periodic, ofen harmonic, variaions of a physical characerisic of a sysem. The sysem a one ime is indisinguishable from

More information

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]

More information

Week 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)

Week 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem) Week 1 Lecure Problems, 5 Wha if somehing oscillaes wih no obvious spring? Wha is ω? (problem se problem) Sar wih Try and ge o SHM form E. Full beer can in lake, oscillaing F = m & = ge rearrange: F =

More information

2. Nonlinear Conservation Law Equations

2. Nonlinear Conservation Law Equations . Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear

More information

Guest Lectures for Dr. MacFarlane s EE3350 Part Deux

Guest Lectures for Dr. MacFarlane s EE3350 Part Deux Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A

More information

Waves are naturally found in plasmas and have to be dealt with. This includes instabilities, fluctuations, waveinduced

Waves are naturally found in plasmas and have to be dealt with. This includes instabilities, fluctuations, waveinduced Lecure 1 Inroducion Why is i imporan o sudy waves in plasma? Waves are naurally found in plasmas and have o be deal wih. This includes insabiliies, flucuaions, waveinduced ranspor... Waves can deliver

More information

Kinematics and kinematic functions

Kinematics and kinematic functions ROBOTICS 01PEEQW Basilio Bona DAUIN Poliecnico di Torino Kinemaic funcions Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions(called kinemaic funcions or KFs) ha mahemaically

More information

4.6 One Dimensional Kinematics and Integration

4.6 One Dimensional Kinematics and Integration 4.6 One Dimensional Kinemaics and Inegraion When he acceleraion a( of an objec is a non-consan funcion of ime, we would like o deermine he ime dependence of he posiion funcion x( and he x -componen of

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Robotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.

Robotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1. Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of

More information

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010

Simulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid

More information

k 1 k 2 x (1) x 2 = k 1 x 1 = k 2 k 1 +k 2 x (2) x k series x (3) k 2 x 2 = k 1 k 2 = k 1+k 2 = 1 k k 2 k series

k 1 k 2 x (1) x 2 = k 1 x 1 = k 2 k 1 +k 2 x (2) x k series x (3) k 2 x 2 = k 1 k 2 = k 1+k 2 = 1 k k 2 k series Final Review A Puzzle... Consider wo massless springs wih spring consans k 1 and k and he same equilibrium lengh. 1. If hese springs ac on a mass m in parallel, hey would be equivalen o a single spring

More information

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t... Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger

More information

SUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL

SUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, Series A, OF HE ROMANIAN ACADEMY Volume, Number 4/200, pp 287 293 SUFFICIEN CONDIIONS FOR EXISENCE SOLUION OF LINEAR WO-POIN BOUNDARY PROBLEM IN

More information

Differential Equations

Differential Equations Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding

More information

CHAPTER 2 Signals And Spectra

CHAPTER 2 Signals And Spectra CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par

More information

2.3 SCHRÖDINGER AND HEISENBERG REPRESENTATIONS

2.3 SCHRÖDINGER AND HEISENBERG REPRESENTATIONS Andrei Tokmakoff, MIT Deparmen of Chemisry, 2/22/2007 2-17 2.3 SCHRÖDINGER AND HEISENBERG REPRESENTATIONS The mahemaical formulaion of he dynamics of a quanum sysem is no unique. So far we have described

More information

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous

More information

Module 2 F c i k c s la l w a s o s f dif di fusi s o i n

Module 2 F c i k c s la l w a s o s f dif di fusi s o i n Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.

Math Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems. Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

14 Autoregressive Moving Average Models

14 Autoregressive Moving Average Models 14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class

More information

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x

WEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile

More information

!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)

!!#$%&#'()!#&'(*%)+,&',-)./0)1-*23) "#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5

More information

After the completion of this section the student. Theory of Linear Systems of ODEs. Autonomous Systems. Review Questions and Exercises

After the completion of this section the student. Theory of Linear Systems of ODEs. Autonomous Systems. Review Questions and Exercises Chaper V ODE V.5 Sysems of Ordinary Differenial Equaions 45 V.5 SYSTEMS OF FIRST ORDER LINEAR ODEs Objecives: Afer he compleion of his secion he suden - should recall he definiion of a sysem of linear

More information

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1 SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision

More information

A New Perturbative Approach in Nonlinear Singularity Analysis

A New Perturbative Approach in Nonlinear Singularity Analysis Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The

More information

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange

More information

A VARIATIONAL APPROACH TO MULTIRATE INTEGRATION FOR CONSTRAINED SYSTEMS

A VARIATIONAL APPROACH TO MULTIRATE INTEGRATION FOR CONSTRAINED SYSTEMS MULTIBODY DYNAMICS, ECCOMAS Themaic Conference J.C. Samin, P. Fisee eds. Brussels, Belgium, 4-7 July A VARIATIONAL APPROACH TO MULTIRATE INTEGRATION FOR CONSTRAINED SYSTEMS Sigrid Leyendecer, Sina Ober-Blöbaum

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

Robust estimation based on the first- and third-moment restrictions of the power transformation model

Robust estimation based on the first- and third-moment restrictions of the power transformation model h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,

More information

Online Appendix to Solution Methods for Models with Rare Disasters

Online Appendix to Solution Methods for Models with Rare Disasters Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,

More information

Optimality Conditions for Unconstrained Problems

Optimality Conditions for Unconstrained Problems 62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x

More information

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion

More information

A problem related to Bárány Grünbaum conjecture

A problem related to Bárány Grünbaum conjecture Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum

More information

AN OPTIMAL CONTROL PROBLEM FOR SPLINES ASSOCIATED TO LINEAR DIFFERENTIAL OPERATORS

AN OPTIMAL CONTROL PROBLEM FOR SPLINES ASSOCIATED TO LINEAR DIFFERENTIAL OPERATORS CONTROLO 6 7h Poruguese Conference on Auomaic Conrol Insiuo Superior Técnico, Lisboa, Porugal Sepember -3, 6 AN OPTIMAL CONTROL PROBLEM FOR SPLINES ASSOCIATED TO LINEAR DIFFERENTIAL OPERATORS Rui C. Rodrigues,

More information

IMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013

IMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013 IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher

More information

Kinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.

Kinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8. Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages

More information

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations

Concourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations Concourse Mah 80 Spring 0 Worked Examples: Marix Mehods for Solving Sysems of s Order Linear Differenial Equaions The Main Idea: Given a sysem of s order linear differenial equaions d x d Ax wih iniial

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and

More information

Math 334 Fall 2011 Homework 11 Solutions

Math 334 Fall 2011 Homework 11 Solutions Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then

More information

Linear Surface Gravity Waves 3., Dispersion, Group Velocity, and Energy Propagation

Linear Surface Gravity Waves 3., Dispersion, Group Velocity, and Energy Propagation Chaper 4 Linear Surface Graviy Waves 3., Dispersion, Group Velociy, and Energy Propagaion 4. Descripion In many aspecs of wave evoluion, he concep of group velociy plays a cenral role. Mos people now i

More information

An introduction to the theory of SDDP algorithm

An introduction to the theory of SDDP algorithm An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking

More information

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details! MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his

More information

On-line Adaptive Optimal Timing Control of Switched Systems

On-line Adaptive Optimal Timing Control of Switched Systems On-line Adapive Opimal Timing Conrol of Swiched Sysems X.C. Ding, Y. Wardi and M. Egersed Absrac In his paper we consider he problem of opimizing over he swiching imes for a muli-modal dynamic sysem when

More information

Chapter 6. Systems of First Order Linear Differential Equations

Chapter 6. Systems of First Order Linear Differential Equations Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh

More information

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal

More information

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,

More information

3, so θ = arccos

3, so θ = arccos Mahemaics 210 Professor Alan H Sein Monday, Ocober 1, 2007 SOLUTIONS This problem se is worh 50 poins 1 Find he angle beween he vecors (2, 7, 3) and (5, 2, 4) Soluion: Le θ be he angle (2, 7, 3) (5, 2,

More information

dt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.

dt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3. Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies

More information

1. VELOCITY AND ACCELERATION

1. VELOCITY AND ACCELERATION 1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under

More information

4.1.1 Mindlin plates: Bending theory and variational formulation

4.1.1 Mindlin plates: Bending theory and variational formulation Chaper 4 soropic fla shell elemens n his chaper, fia shell elemens are formulaed hrough he assembly of membrane and plae elemens. The exac soluion of a shell approximaed by fia faces compared o he exac

More information

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91 ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding

More information

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004 ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform

More information

Appendix 14.1 The optimal control problem and its solution using

Appendix 14.1 The optimal control problem and its solution using 1 Appendix 14.1 he opimal conrol problem and is soluion using he maximum principle NOE: Many occurrences of f, x, u, and in his file (in equaions or as whole words in ex) are purposefully in bold in order

More information

18 Biological models with discrete time

18 Biological models with discrete time 8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so

More information

Model Reduction for Dynamical Systems Lecture 6

Model Reduction for Dynamical Systems Lecture 6 Oo-von-Guericke Universiä Magdeburg Faculy of Mahemaics Summer erm 07 Model Reducion for Dynamical Sysems ecure 6 v eer enner and ihong Feng Max lanck Insiue for Dynamics of Complex echnical Sysems Compuaional

More information

Failure of the work-hamiltonian connection for free energy calculations. Abstract

Failure of the work-hamiltonian connection for free energy calculations. Abstract Failure of he work-hamilonian connecion for free energy calculaions Jose M. G. Vilar 1 and J. Miguel Rubi 1 Compuaional Biology Program, Memorial Sloan-Keering Cancer Cener, 175 York Avenue, New York,

More information

6. Stochastic calculus with jump processes

6. Stochastic calculus with jump processes A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio

More information

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n

More information

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is

( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires

More information

Elements of Computer Graphics

Elements of Computer Graphics CS580: Compuer Graphics Min H. Kim KAIST School of Compuing Elemens of Compuer Graphics Geomery Maerial model Ligh Rendering Virual phoography 2 Foundaions of Compuer Graphics A PINHOLE CAMERA IN 3D 3

More information

Wavelet Methods for Time Series Analysis. What is a Wavelet? Part I: Introduction to Wavelets and Wavelet Transforms. sines & cosines are big waves

Wavelet Methods for Time Series Analysis. What is a Wavelet? Part I: Introduction to Wavelets and Wavelet Transforms. sines & cosines are big waves Wavele Mehods for Time Series Analysis Par I: Inroducion o Waveles and Wavele Transforms waveles are analysis ools for ime series and images as a subjec, waveles are relaively new (983 o presen) a synhesis

More information