ADAMS Theory in a Nutshell for Class ME543 Department of Mechanical Engineering The University of Michigan Ann Arbor March 22, 2001

Size: px
Start display at page:

Download "ADAMS Theory in a Nutshell for Class ME543 Department of Mechanical Engineering The University of Michigan Ann Arbor March 22, 2001"

Transcription

1 ADAMS heory n a Nutshell for Class ME543 Department of Mechancal Engneerng he Unversty of Mchgan Ann Arbor March, Dan Negrut dnegr@adams.com Brett Harrs bharrs@adams.com

2 Defntons, Notatons, Conventons. Generalzed Coordnates used n ADAMS In ADAMS, the poston of a rgd body s defned by 3 Cartesan coordnates x, y, and z. x p = y () z he orentaton of a rgd body s defned by a set of 3 Euler angles that correspond to the 3--3 seuence rotaton: ψ, θ, and φ, respectvely. hese 3 angles are stored n an array (not vector) n the followng form: ψ e = φ () θ he set of generalzed coordnates assocated wth rgd body n ADAMS s denoted n what follows by p = e (3) Based on ths choce of generalzed coordnates, the body longtudnal and angular velocty are obtaned as u= p& (4) where w= Be& Bz (5) snφsnθ cosφ B = cosφsnθ snφ (6) cosθ

3 and w s the body angular velocty expressed n body local coordnate system. Euaton (6) s mportant as t defnes the relatonshp between the angular velocty of the body;.e., an ntrnsc characterstc of the body, and our choce of generalzed coordnates. Fnally, note the relatonshp between the tme dervatve of the body orentaton matrx A and angular velocty w : A& = Aw% (7) where a ~ represents the skew-symmetrc operator. For an entre mechancal system models contanng nb bodes, the array nb [ ] = K = K n (8) wth n= 6 nb wll descrbe at a gven tme the poston and orentaton of each body n the system.. Jonts n ADAMS Jonts n ADAMS are regarded as constrants that act among some of the coordnates through n of E.(8). From a mathematcal perspectve, such a constrant assumes the expresson Φ ( ) = (9) For example, a revolute jont actng between bodes would nduce a set of 5 constrants lke the one n E.(9) to allow one degree of freedom between the two bodes connected by ths jont. he collecton of all constrants nduced by the jonts present n the model s denoted by F : ( ) ( ) ( ) ( ) = Φ ( ) Φ ( ) Φ ( ) F = F F K Fnj K m () where nj s the number of jonts n the model, and m s the sum of the number of constrants nduced by each jont. Note that n R, whle m F R. ypcally, m< n ;.e., the number of generalzed coordnates s larger than the number of constrants they must satsfy. 3

4 By takng one tme dervatve of the poston knematc constrant euatons of E.(), the velocty knematc constrant euatons are obtaned as F& = () By takng yet another tme dervatve of E.(), the acceleraton knematc constrant euatons are obtaned as ( ) F & = F && t () Euatons () through () can be seen as condtons that the generalzed coordnates array along wth ts frst and second tme dervatves must satsfy. hs s to ensure that the evoluton of the mechancal system makes sense;.e., the mechansm s assembled, and the parts move such that the constrants mposed by jonts are obeyed at every tme. 3. Motons n ADAMS From a mathematcal perspectve, motons ndcate that a generalzed coordnate of the system, or an expresson dependng on generalzed coordnates explctly depends on tme. As an example, consder a smple pendulum connected to ground through a revolute jont. A moton mght mpose that the angle assocated wth ts unue degree of freedom wll change n tme lke α sn( π t) =. Generally, a moton s represented as a tme dependent constrant euaton: (,t) Φ = (3) Revstng the defnton of the poston, velocty, and acceleraton knematc constrant euatons, for constrant euatons nduced by ether jonts or motons n the most general case the followng euatons must satsfed at any tme t. F ( ) F,t = (4) (, t) = F (, t) & (5) t (, t) = ( ) (, t) F & F&& F& F (6) t tt 4

5 Euatons (5) and (6) are obtaned by takng one and respectvely two tme dervatves of the poston knematc constrant euaton of E.(4). Fnally, a set of generalzed coordnates s sad to be consstent, f t satsfes the poston knematc constrant euatons. Lkewse, a set of generalzed veloctes s consdered consstent provded for a consstent poston confguraton, & satsfes the velocty knematc constrant euatons of E.(5). Fnally, n ths document a vector uantty marked wth an over-bar ndcates that the vector s expressed n a local body reference frame. Note n ths context the over-bar for the angular velocty n E.(5). 5

6 INIIAL CONDIION ANALYSIS Intal Condton (IC) Analyss s concerned wth determnng a consstent confguraton of the mechancal system model at the begnnng of the smulaton at tme t. Durng IC analyss, the mechansm must be assembled and the veloctes of the parts n the mechansm must be consstent. o be assembled, the generalzed coordnates must satsfy all constrant euatons;. e., ( ) F,t = (7) whle for the generalzed veloctes to be consstent, they must satsfy the velocty knematc constrant euaton F (, t) = & Ft (, t) (8). Poston Intal Condton Analyss Durng IC analyss, the user mght want sometmes for certan reasons to fx the value of some of the generalzed coordnates,, etc., of the generalzed coordnate array n E.(8). In other words, f the user prescrbes the poston of body 3 n the system to be 3 =.9, 4 =., 6 =, the solver should assemble the mechansm and n the same tme do ts best to satsfy the prescrbed condtons. hs IC analyss s solved n ADAMS va an optmzaton approach. he constraned optmzaton problem solved mnmzes the cost functon f(, K, n) = w( ) + K + wn( n n ) (9) subject to the constrant euatons ( ) factors, whle F,t =. In E.(9), the values w are weght can be regarded as generalzed coordnates nducng an ntal confguraton of the system. Notce that ths confguraton = K need n not be consstent. he user may prescrbe that some of the entres n the array;.e.,,, etc., are to be regarded "exact". As t wll be justfed shortly, the correspondng weghts w, 6

7 w, etc., wll be gven large values;.e., values lke the ones correspondng to generalzed coordnates. he remanng weghts, namely that the user dd not specfy are gven values of. Wth ths, the constraned optmzaton problem wll manage n ts soluton seuence to keep the user mposed IC values almost unchanged, whle focusng on adjustng the "free-to-change" generalzed coordnates to fnd the soluton of the problem. Notce that the soluton of the problem means mnmzng the cost functon whle satsfyng the constrants. In matrx notaton, the constraned optmzaton problem reads for n R, mnmze subject to f ( ) = ( ) W ( ) () ( ) In E.(), W s a dagonal matrx of weghts, F,t = () ( ) W = dag w, w, K, wn () whle the constrants of E.() that must be satsfed n the optmzaton problem are exactly the poston knematc constrants of E.(4). ADAMS approxmates the non-convex optmzaton problem of Es.() and () by a successon of convex problem that are guaranteed to have a soluton, whch can be found n one teraton. In ths context, the set of non-lnear constrant euatons of E.() s lnearzed n the vcnty of (, t ) ( ) ( )( =, t +, t ) F F F (3) Euaton (3) replaces E.() and wth the notaton d the now convex optmzaton problem reads Mnmze f ( d) = dwd (4) Subject to (, t ) (, t) the Lagrangan F + F d= (5) o solve the convex constraned optmzaton problem of Es.(4) and (5) defne 7

8 F ( ) (, ) = f ( ) + ( ) + ( ) d l d l F F d (6) he optmalty condtons for ths problem are F = d F = l whch lead to the followng lnear system of euatons: W F ( ) d ( ) l F( ) = F (7) (8) Based on E.(8), ADAMS computes the value of d, and gven soluton of the convex optmzaton problem as computes the = + d (9) he confguraton nduced by the new set of generalzed coordnates obtaned as n E.(9) corresponds to the lnearzed problem of Es.(4) and (5). herefore, whle the soluton satsfes the condtons of E.(5), t mght be that t does not satsfy the orgnal non-lnear system constrant euatons nduced by the system s jonts as n E.(). If ths s the case, then the confguraton just obtaned s set to be the new another teraton startng wth the lnearzaton of E.(3) s carred out. ypcally, after a couple of teratons the soluton of the lnear convex, and optmzaton problem wll satsfy the non-lnear constrant euatons nduced by the jonts of the mechancal system. he approach fals when the only assumpton made by the numercal method nvolved ceases to hold;.e., when the lnearzaton n E.(3) s far from approxmatng the non-lnear manfold nduced by the orgnal constrant euatons. It s worth notng here that even when the manfold s hghly non-lnear, the soluton seuence wll converge provded the startng pont s close enough to the fnal soluton. hs s the reason for whch t s essental for the algorthm to have a good startng pont. 8

9 Fnally, a word on how the weghts w of E.(9) factor n to keep the user defned ntal condtons to ther prescrbed value. o better see how these weghts kck n, consder a case wth only one constrant that needs to be satsfed. Lkewse, assume that the system has generalzed coordnates x and y, and that the constrant euaton they must satsfy s Φ (, xy) = x y =. Obvously ths constrant euaton s satsfed by an nfnte number of pars lke (,4), (.5, 6.5), etc., but n ths smple case the user would lke to specfy that the value of x s x =, whle the value y s free to change. As the value for y s not prescrbed, assume our ntal guess takes y = 6. Snce the user prescrbed a value for x, the weght assocated wth ths generalzed coordnates s large;.e., w =. On the other hand, snce there s no condton mposed on the second generalzed coordnate, w =. Notce that prescrbed n the dscusson above refers to coordnates specfed to be exact n the ADAMS modelng language (the adm fles). Wth ths, the matrx of E.(8) assumes the form d d = λ 5 hen d 9 =, 5 d =, λ = 5, and x y IC IC = + 9 = 6 5= 9 8 As t can be easly verfed, ( x, y ) Φ = +, that s, the non-lnear constrant IC IC euaton s very well satsfed, and the correcton appled n the user prescrbed ntal condton x s of the order 9 whch for most practcal purposes s neglgble. hus, the weghts w s the means through whch the algorthm s determned to be based n fndng a soluton by changng a certan subset of generalzed coordnates rather than another set whose values were prescrbed by the user. On a fnal note, t s worth notng that durng poston IC analyss ADAMS checks for the santy of the constrant euatons nduced by the jonts and motons present n the 9

10 model. Durng redundant constrant analyss some of the constrant euatons mght turn out to be redundant. In a bengn stuaton a redundant constrant s consstent. A uck example of such a case s when ADAMS s presented wth one constrant euaton that looks lke x y = and then wth a dfferent constrant euaton that reads lke x y = he latter clearly does not add anythng to the pcture, snce when the frst euaton s satsfed the second one s automatcally satsfed too. hus, the second euaton s redundant, but t s consstent and throughout the smulaton ADAMS wll montor ths euaton to make sure that the redundant constrant contnues to be consstent. he malgn case s when the second euaton would read lke x y = If ths s the case, the two constrant euatons can not be smultaneously satsfed no matter what values the generalzed coordnates x and y assume. hs s the case of ncompatble redundant constrant euatons. ADAMS wll do a LU factorzaton wth full pvotng and nform the user about encounterng ths stuaton. ADAMS wll stop smulaton upon fndng ncompatble redundant constrants because from a modelng perspectve there s somethng ualtatvely wrong wth the system beng smulated. Note that redundant constrants are mostly encountered when too many jonts are used to model the mechancal system and therefore the number of constrant euatons nduced by these jonts exceeds the number of generalzed coordnates of the model. In what follows, two or more constrant euatons wll be called ndependent f they are not redundant.. Velocty Intal Condton Analyss he velocty IC analyss s a drect and smple applcaton of the algorthm employed for the poston IC analyss. It s drect because t s appled exactly as presented before, and t s smple because the constrant euatons that need to be satsfed are already n a lnear form. herefore, there s no need to lnearze them as was

11 the case wth the poston constrant euatons (see E.(3)) and the soluton s guaranteed to be found n one teraton. hus, the convex constraned optmzaton problem solved to retreve the ntal veloctes & mnmzes the cost functon f( &&, K, n ) = ( && ) W( && ) (3) subject to the always lnear velocty knematc constrant euatons of E.(5): F (, t ) F (, t ) & (3) + t = As for IC analyss, the weght dagonal matrx W has some very large postve entres that ensure ths tme around that the correspondng user prescrbed ntal veloctes are not changed by the optmzaton algorthm. From here on, the same procedure prevously used for poston IC analyss s employed. Note that because of the lnearty of the velocty knematc constrant euatons the algorthm s guaranteed to converge n one teraton. 3. Force and Acceleraton Intal Condton Analyss In the absence of frcton forces, the acceleraton IC analyss reures the soluton of the lnear system assembled from the euatons of moton (EOM) and the acceleraton knematc constrant euatons of E.(). he resultng system has the form ( ) M F & F = F ( ) l t Note that ths s a lnear system, and the teratve process nvolved typcally converges n one teraton. he user does not drectly prescrbe any ntal acceleraton for the force/acceleraton IC analyss. he reacton force and ntal acceleratons are evaluated based on the computed ntal poston, ntal velocty, and the appled force actng on the system at the ntal tme. For a more detaled explanaton of how the EOM are obtaned (the frst row n the E.(3)), see the Secton on Dynamc Analyss n ADAMS. Besdes &, the soluton of the lnear system above also provdes the Lagrange multplers l. he constrant reacton force and torue nduced by jont j that connects body to ground or other part n the system are computed as (3)

12 F C F& = v ( j) l ( j) (33) C F& = w ( j) l In Es.(33) and (34) the superscrpt C ndcates that the uanttes are expressed n a Cartesan coordnate system; v s the Cartesan velocty of body ; angular velocty; ( j) (34) w s the global ( ) j F represent the set of constrant euatons nduced by jont j.

13 KINEMAIC ANALYSIS ypcally, for a knematc analyss to be carred out a number of ndependent constrant euatons eual to the number of generalzed coordnates n the model must be prescrbed. For the mechansm to actually change ts confguraton n tme, some of these constrants must be motons;.e., they should depend on tme.. Poston Level Knematc Analyss Gven the poston of the system at tme t, the problem here s to determne the poston at tme t > t. Because of the non-lnear nature of the constrant euatons n E.(4), a Newton-Raphson teratve method s used n ADAMS to compute at tme t. o understand how ths method works and what ts lmtatons are frst note that t s obtaned from a aylor expanson based lnearzaton of the non-lnear constrant euatons: (, t ) = (, t ) + (, t )( ) F F F (35) Snce the number of constrants s eual to the number of generalzed coordnates, frst note that the matrx (,t ) F s suare. As the constrant euatons were assumed to be ndependent ths matrx s also nvertble. Based on an explct ntegrator an ntal startng confguraton ( ) s determned, and the teratve algorthm proceeds at each teraton j by fndng the correcton hen, ( j + ) ( j) ( j) ( j) D ( t ) ( ) ( j ) ( j t = ) F, D F, (36) = + D, wth the teratve process beng stopped when the correcton ( j) D and/or the resdual ( j) (, t) F become small enough. As for the poston IC analyss, ADAMS can fal to fnd f whle wth an ntal guess far enough from the consstent soluton, the lnearzaton turns out to be a poor approxmaton of the non-lnear manfold. In these stuatons, the remedy les n 3

14 decreasng the smulaton step-sze, and thus causng to le closer on the manfold to the last consstent confguraton.. Velocty Level Knematc Analyss Velocty knematc analyss s straghtforward as the velocty knematc constrant euatons are lnear n velocty. Wth already avalable after the poston knematc analyss, the non-sngular matrx (,t ) s solved for the new velocty. F s evaluated and the lnear system of E.(5) 3. Acceleraton Level Knematc Analyss Acceleraton knematc analyss s mmedate, as at tme t t s found as the soluton of the lnear system of E.(6). Notce that the same matrx that s factored for velocty knematc analyss s used for a forward/backward substtuton seuence to solve for the generalzed acceleratons &. Once & s avalable, the Lagrange multplers assocated wth the set of constrants actng on the system are computed as the soluton of the lnear system Fl= & (37) F M hs euaton s dentcal to the frst row of the lnear system of E.(3) and n fact represents precsely the euatons of moton. More nformaton on how E.(37) s obtaned s provded n the next Secton. 4

15 DYNAMIC ANALYSIS. Nomenclature, Conventons, Defntons. In addton to the defntons and notatons ntroduced at the begnnng of ths document, the followng uanttes wll be used n formulatng the rgd body euatons of moton. M - generalzed mass matrx J - generalzed nerta matrx expressed about the prncpal local reference frame K - knetc energy, defned as K = umu+ w Jw (38) m l R - array of Lagrange multplers. he number m of Lagrange multplers s gven by the number of constrant euatons nduced by jonts connectng a body to other bodes n the system. (,&,t) f n 6 F = R - the vector of appled forces 6 (,,t) R Q& - the generalzed force actng on the body. Obtaned by projectng the appled force F upon the generalzed coordnates. ypcally, Q P ( P ) R ( P ) f = n (39) where wth P v beng the velocty of the pont of applcaton P of the external force F, the projecton operators are computed lke P P v P = (4) u R w P = (4) z 5

16 . Formulaton of Euaton Of Moton (EOM) n ADAMS Provded n any Dynamcs book, the Lagrange formulaton of the euatons of moton leads to the followng second order dfferental euatons d K K + dt & Fl= Q (4) Consderng the choce of generalzed coordnates n ADAMS;.e., the defnton of as n E.(3), E.(4) s rewrtten for a rgd body as K K u p Fl f p + = Fl e P ( P ) R ( P ) d dt K K n z e It s worth pontng out that when dealng wth a full system of rgd bodes connected through jonts, the system Euaton Of Motons (EOM) are obtaned by smply stackng together the EOM for the bodes n the system. Snce (43) d K = Mu& (44) dt u K p wth the angular momenta defned as = (45) G K = z BJB the EOM of E.(43) are reformulated n ADAMS as z (46) p P ( ) Mu& + Fl= P K G& + Fl= e P e R ( ) he frst order dfferental euatons above are called n what follows knetc dfferental euatons, and they ndcate how external forces determne the tme varaton of the translatonal and angular momenta. f n (47) 6

17 Fnally, the tme varaton of the generalzed coordnates s related to the translatonal and angular momenta by means of the knematc dfferental euatons. By assemblng the knetc and knematc dfferental euatons ADAMS generates a set of 5 euatons that provde the nformaton necessary to fnd a numercal soluton for the dynamc analyss of a mechancal system. hese euatons are as follows: ( P ) Mu& Fl- P f (48) + p = G BJBz= (49) K G& e R ( ) + Fle P = n (5) p& u= (5) &e-z= (5) 3. Numercal Soluton for Dynamc Analyss. Jacoban Informaton Computaton. Euatons (48) through (5) ndcate how relevant varables change n tme. What s mssng n ths pcture s the fact that the soluton of ths system of dfferental euatons must also satsfy the knematc constrant euatons of Es.(4) through (6). From a numercal standpont, ths s what makes the dynamc analyss of a mechancal system the most dffcult type of smulaton. here s a multtude of methods for solvng the assembly dfferental+constrant euatons. hs document s not concerned wth these methods and t only provdes a glmpse at what ADAMS does to address ths problem. In ths context t s worth mentonng that ths assembly: dfferental and constrant euatons forms what s called a set of Dfferental-Algebrac Euatons (DAE). A DAE has an ndex assocated wth t, and rule goes that the hgher the ndex, the more challengng the numercal soluton of the DAE becomes. In partcular, the DAE nduced by the dynamc analyss problem n mechancal system smulaton has ndex 3, whch s consdered hgh. In the ADAMS Fortran solver there are two more relable methods for soluton. he most common one s a drect ndex 3 DAE solver, n whch assocated to the dfferental euatons nduced by (48) through (5) are the poston knematc constrant 7

18 euatons of E.(4). In ths approach the velocty and acceleraton level knematc constrant euatons are perodcally enforced. hs s how the solver GSIFF n ADAMS works. A second, more refned algorthm reduces the orgnal ndex 3 problem to an analytcally but yet numercally dfferent ndex DAE problem. hus, nstead of consderng the poston, the velocty level knematc constrant euatons of E.(5) are solved for along wth the knematc dfferental euatons. In the Fortran solver, ths algorthm s called SI, and whle typcally slower than the ndex 3 approach t turns out to be more accurate and robust. In what follows the ndex 3 approach s presented n a reasonable amount of detal. In an attempt to keep the presentaton smple, the ndex 3 DAE wll be ntegrated va an order mplct ntegraton formula. hs formula s the backward Euler formula - an one step, A stable algorthm that ualtatvely captures all the relevant detals characterstc to hgher order methods. Backward Euler ntegraton formula replaces the dervatve y& at tme t wth y& = y y (53) h h Based on E.(53), an Intal Value Problem (IVP) y& = g( y,t), y( ) fndng ( ) t system t = y s solved by y at tme t > t as the soluton y of the dscretzaton algebrac non-lnear y y g( t, y) = (54) h h he system of euatons n E.(54) s called a dscretzaton system snce the dervatve n the orgnal IVP problem was dscretzed usng the ntegraton formula of E.(53). Snce almost always the functon g s non-lnear, a non-lnear algebrac system needs to be solved to retreve y. hs s done n ADAMS by usng a Newton-Raphson type teratve algorthm. Based on the mplct Euler dscretzaton formula ntroduced above, all the frst order tme dervatves that appear n the euatons of moton n Es.(48) through (5) are dscretzed to produce a set of algebrac non-lnear euatons. In the ndex 3 approach, 8

19 the poston knematc constrant euatons are appended to these euatons, along wth the force functon defnton F and. hs appendng of the force functons s done wth the sole purpose of ncreasng the number of unknowns and thus nducng a larger but yet sparser Jacoban matrx. hus, after the mplct Euler based dscretzaton Es.(4), and (48) through (5) along wth the force/torue defnton euatons assume the followng form: P Mu Mu + Flp ( A ) f = h h G- BJBz= K + e = R G- G Fl- ( A ) n h h e p p u= h h e e z = h h p = F (, e, t ) (, z,, e,,, t ) (, z,, e,,, t ) f F u p fn = n u p fn = (55) he unknowns n ths non-lnear system are u, G, z, p, e, l, f, n. he subscrpt ndcatng the tme step was dropped for convenence. Introducng the array u G z = p y e l f n the non-lnear system of E.(55) s rewrtten as (56) Y ( y) = (57) 9

20 A Newton-Raphson type algorthm fnds the soluton of ths system. hus, frst a predcton ( ) y of the soluton s provded, typcally by usng a predctor constructed around an explct ntegrator. Once an ntal guess of the soluton s provded, teratons are carred out untl the resdual ( ) ( ) ( j ) ( j = ) Y D Y y y y y ( j+ ) ( j) ( j) = y + D ( j) ( y ) Y and/or the correcton (58) ( j) D are small enough. he last pece n the puzzle s what turns out to be also the most costly one;.e., the computaton of the Jacoban Y ( ) y y ntroduced n E.(56), the expresson of the Jacoban Y ( ) Appendx., whch s obtaned from E.(55). Wth the notaton y y s provded n the he same remarks made n conjuncton wth the teratve Newton-Raphson algorthm used for IC analyss and for Knematc analyss are applcable here. hus, f the ntal guess;.e., the predcted value of ( ) y s too far away from the soluton, the teratve process mght fal to converge. hs s more lkely to happen wth dynamc analyss than wth other types of analyss, as t s clear that the system that needs to be solved at each ntegraton step s hghly non-lnear. If the teratve process fals, the ntegraton step-sze s decreased and another step s attempted. ADAMS users are famlar n ths context wth messages nformng them that the step-sze was decreased too much, and yet the convergence was not attaned. Gettng such a message s a bad omen, as typcally the user wll have to revst the model, make modfcatons n the smulaton defnng parameters, or to try a dfferent ntegrator lke SI for example. Whle talkng about the ntegraton Jacoban, t s the rght place to menton yet another pece of nformaton that the solver supples to the user, namely the need for refactorzaton. As can be seen n the Appendx, the Jacoban has a tme-nvarant sparsty pattern. When solvng for the correctons ( j) D the Jacoban needs to be factored. he pvots n the LU factorzaton are chosen at the begnnng of the smulaton and they are re-used upon a new call for the soluton of ths system. Especally for long smulatons, t turns out that after some tme the ntal pvot seuence results n a sngular

21 matrx. hs reures a refactorzaton and possbly a decrease of the ntegraton stepsze. he user s flagged when the solver runs nto such a scenaro. Fnally, although the dscretzaton formula used to convey the dynamc analyss soluton message was backward Euler t conceptually captures the essence of the ADAMS soluton seuence. ADAMS typcally uses hgher order ntegrators whenever the sgnals sent over by the problem beng solved suggest that ths would mprove performance. he expresson of the ntegraton Jacoban s ualtatvely the same, wth very mnor and nsgnfcant changes for example the denomnator of the fracton h would become ( hβ ), where β s an ntegraton formula specfc coeffcent. What s mportant to remember here s that the use of a more sophstcated ntegraton formula serves n the end the same purpose, namely to replace a frst order tme dervatve wth a lnear combnaton of future and past values of the unknown, whch s what backward Euler formula does n a very basc way through E.(54).

22 SAICS AND QUASI-SAICS ANALYSIS Statcs and Quas-Statcs analyss n ADAMS s merely a smplfed case of Dynamc Analyss. hs s because what the solver currently does s to set the coeffcent h (or ( hβ ) for more complex mult-step methods) to zero. hs effectvely mples that the value of the tme dervatve n E.(53) becomes zero. hs s how eulbrum s perceved there s no change n tme of any of the unknowns, and therefore ther tme dervatves are all zero. As a parenthess here, n ADAMS f they wsh the users can set the coeffcent above to some very small but yet non-zero value. hs s to allow the algorthm to handle neutral eulbrum confguratons wthout runnng nto sngular Jacoban matrces.

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

coordinates. Then, the position vectors are described by

coordinates. Then, the position vectors are described by Revewng, what we have dscussed so far: Generalzed coordnates Any number of varables (say, n) suffcent to specfy the confguraton of the system at each nstant to tme (need not be the mnmum number). In general,

More information

Lesson 5: Kinematics and Dynamics of Particles

Lesson 5: Kinematics and Dynamics of Particles Lesson 5: Knematcs and Dynamcs of Partcles hs set of notes descrbes the basc methodology for formulatng the knematc and knetc equatons for multbody dynamcs. In order to concentrate on the methodology and

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Integrals and Invariants of Euler-Lagrange Equations

Integrals and Invariants of Euler-Lagrange Equations Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics) CHAPTER 6 LAGRANGE S EQUATIONS (Analytcal Mechancs) 1 Ex. 1: Consder a partcle movng on a fxed horzontal surface. r P Let, be the poston and F be the total force on the partcle. The FBD s: -mgk F 1 x O

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

Iterative General Dynamic Model for Serial-Link Manipulators

Iterative General Dynamic Model for Serial-Link Manipulators EEL6667: Knematcs, Dynamcs and Control of Robot Manpulators 1. Introducton Iteratve General Dynamc Model for Seral-Lnk Manpulators In ths set of notes, we are gong to develop a method for computng a general

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force.

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force. The fundamental prncples of classcal mechancs were lad down by Galleo and Newton n the 16th and 17th centures. In 1686, Newton wrote the Prncpa where he gave us three laws of moton, one law of gravty,

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Tracking with Kalman Filter

Tracking with Kalman Filter Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,

More information

Lagrange Multipliers. A Somewhat Silly Example. Monday, 25 September 2013

Lagrange Multipliers. A Somewhat Silly Example. Monday, 25 September 2013 Lagrange Multplers Monday, 5 September 013 Sometmes t s convenent to use redundant coordnates, and to effect the varaton of the acton consstent wth the constrants va the method of Lagrange undetermned

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

Implicit Integration Henyey Method

Implicit Integration Henyey Method Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582

NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 NMT EE 589 & UNM ME 48/58 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 48/58 7. Robot Dynamcs 7.5 The Equatons of Moton Gven that we wsh to fnd the path q(t (n jont space) whch mnmzes the energy

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

November 5, 2002 SE 180: Earthquake Engineering SE 180. Final Project

November 5, 2002 SE 180: Earthquake Engineering SE 180. Final Project SE 8 Fnal Project Story Shear Frame u m Gven: u m L L m L L EI ω ω Solve for m Story Bendng Beam u u m L m L Gven: m L L EI ω ω Solve for m 3 3 Story Shear Frame u 3 m 3 Gven: L 3 m m L L L 3 EI ω ω ω

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

The Feynman path integral

The Feynman path integral The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

PHYS 705: Classical Mechanics. Canonical Transformation II

PHYS 705: Classical Mechanics. Canonical Transformation II 1 PHYS 705: Classcal Mechancs Canoncal Transformaton II Example: Harmonc Oscllator f ( x) x m 0 x U( x) x mx x LT U m Defne or L p p mx x x m mx x H px L px p m p x m m H p 1 x m p m 1 m H x p m x m m

More information

Integrals and Invariants of

Integrals and Invariants of Lecture 16 Integrals and Invarants of Euler Lagrange Equatons NPTEL Course Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng, Indan Insttute of Scence, Banagalore

More information

Spin-rotation coupling of the angularly accelerated rigid body

Spin-rotation coupling of the angularly accelerated rigid body Spn-rotaton couplng of the angularly accelerated rgd body Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 E-mal: louaelzen@gmal.com November 1, 2017 All Rghts Reserved. Abstract Ths paper s

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

Generalized Linear Methods

Generalized Linear Methods Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set

More information

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Modeling of Dynamic Systems

Modeling of Dynamic Systems Modelng of Dynamc Systems Ref: Control System Engneerng Norman Nse : Chapters & 3 Chapter objectves : Revew the Laplace transform Learn how to fnd a mathematcal model, called a transfer functon Learn how

More information

Physics 207: Lecture 20. Today s Agenda Homework for Monday

Physics 207: Lecture 20. Today s Agenda Homework for Monday Physcs 207: Lecture 20 Today s Agenda Homework for Monday Recap: Systems of Partcles Center of mass Velocty and acceleraton of the center of mass Dynamcs of the center of mass Lnear Momentum Example problems

More information

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

10. Canonical Transformations Michael Fowler

10. Canonical Transformations Michael Fowler 10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

Physics 106a, Caltech 11 October, Lecture 4: Constraints, Virtual Work, etc. Constraints

Physics 106a, Caltech 11 October, Lecture 4: Constraints, Virtual Work, etc. Constraints Physcs 106a, Caltech 11 October, 2018 Lecture 4: Constrants, Vrtual Work, etc. Many, f not all, dynamcal problems we want to solve are constraned: not all of the possble 3 coordnates for M partcles (or

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body

χ x B E (c) Figure 2.1.1: (a) a material particle in a body, (b) a place in space, (c) a configuration of the body Secton.. Moton.. The Materal Body and Moton hyscal materals n the real world are modeled usng an abstract mathematcal entty called a body. Ths body conssts of an nfnte number of materal partcles. Shown

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Physics 53. Rotational Motion 3. Sir, I have found you an argument, but I am not obliged to find you an understanding.

Physics 53. Rotational Motion 3. Sir, I have found you an argument, but I am not obliged to find you an understanding. Physcs 53 Rotatonal Moton 3 Sr, I have found you an argument, but I am not oblged to fnd you an understandng. Samuel Johnson Angular momentum Wth respect to rotatonal moton of a body, moment of nerta plays

More information

Professor Terje Haukaas University of British Columbia, Vancouver The Q4 Element

Professor Terje Haukaas University of British Columbia, Vancouver  The Q4 Element Professor Terje Haukaas Unversty of Brtsh Columba, ancouver www.nrsk.ubc.ca The Q Element Ths document consders fnte elements that carry load only n ther plane. These elements are sometmes referred to

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Week 9 Chapter 10 Section 1-5

Week 9 Chapter 10 Section 1-5 Week 9 Chapter 10 Secton 1-5 Rotaton Rgd Object A rgd object s one that s nondeformable The relatve locatons of all partcles makng up the object reman constant All real objects are deformable to some extent,

More information

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to

ρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,

More information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

SIO 224. m(r) =(ρ(r),k s (r),µ(r))

SIO 224. m(r) =(ρ(r),k s (r),µ(r)) SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Handout # 6 (MEEN 617) Numerical Integration to Find Time Response of SDOF mechanical system. and write EOM (1) as two first-order Eqs.

Handout # 6 (MEEN 617) Numerical Integration to Find Time Response of SDOF mechanical system. and write EOM (1) as two first-order Eqs. Handout # 6 (MEEN 67) Numercal Integraton to Fnd Tme Response of SDOF mechancal system State Space Method The EOM for a lnear system s M X + DX + K X = F() t () t = X = X X = X = V wth ntal condtons, at

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Least squares cubic splines without B-splines S.K. Lucas

Least squares cubic splines without B-splines S.K. Lucas Least squares cubc splnes wthout B-splnes S.K. Lucas School of Mathematcs and Statstcs, Unversty of South Australa, Mawson Lakes SA 595 e-mal: stephen.lucas@unsa.edu.au Submtted to the Gazette of the Australan

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

The Finite Element Method

The Finite Element Method The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

PHYS 705: Classical Mechanics. Newtonian Mechanics

PHYS 705: Classical Mechanics. Newtonian Mechanics 1 PHYS 705: Classcal Mechancs Newtonan Mechancs Quck Revew of Newtonan Mechancs Basc Descrpton: -An dealzed pont partcle or a system of pont partcles n an nertal reference frame [Rgd bodes (ch. 5 later)]

More information

From Biot-Savart Law to Divergence of B (1)

From Biot-Savart Law to Divergence of B (1) From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to

More information

11. Dynamics in Rotating Frames of Reference

11. Dynamics in Rotating Frames of Reference Unversty of Rhode Island DgtalCommons@URI Classcal Dynamcs Physcs Course Materals 2015 11. Dynamcs n Rotatng Frames of Reference Gerhard Müller Unversty of Rhode Island, gmuller@ur.edu Creatve Commons

More information

SCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.

SCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors. SCALARS AND ECTORS All phscal uanttes n engneerng mechancs are measured usng ether scalars or vectors. Scalar. A scalar s an postve or negatve phscal uantt that can be completel specfed b ts magntude.

More information