Time Integration Schemes in Dynamic Problems

Size: px
Start display at page:

Download "Time Integration Schemes in Dynamic Problems"

Transcription

1 Internatonal Workshop of Advanced Manufacturng and Automaton (IWAMA 016) Tme Integraton Schemes n Dynamc Problems Effect of Dampng on Numercal Stablty and Accuracy Ashsh Aeran and Hrpa G. Lemu Dept. Mechancal and Structural Engneerng and Materals Scence Unversty of Stavanger, N-4036 Stavanger, Norway ashsh.aeran@us.no, hrpa.g.lemu@us.no nclude shock response from nuclear weapons such as explosves or mpact loadng. Also, problems n whch wave effects such as reflectons and dffractons are mportant falls under the frst category. The nerta problems nclude all other dynamc problems except wave propagaton. The structural response s governed by relatvely small number of low frequency modes. Problem of ths type are often called structural dynamcs problems. The governng equaton n these problems s a second order dfferental equaton [8-9]. Only the structural dynamcs problems wll be dscussed n ths paper. Abstract A great deal of progress has been made n the past several decades towards the understandng and development of tme ntegraton methods n structural dynamcs. These methods nvolves a step by step algorthm for transent analyss of lnear and non-lnear dynamc problems. It s essental to provde a comprehensve survey of varous methodologes used to solve second order dfferental equatons n a sngle artcle. Broadly, the methods nclude drect ntegraton, mode superposton and response spectrum methods among others. The frst two methods uses an ntegraton scheme whle response spectrum method s based on extreme response analyss. Both drect ntegraton and mode superposton method use an ntegraton scheme but the selecton of a partcular method depends on the problem and frequency content of the loadng. A detaled survey of varous ntegraton schemes s presented n ths paper. The stablty and accuracy of these ntegraton schemes has been studed by researches n the past. However, the effect of dampng on the stablty and accuracy of these schemes need to be nvestgated. A sngle degree of freedom system s used to check the stablty and accuracy crtera of varous ntegraton schemes. Also, the effect of dampng on these parameters s studed and results are presented. As mentoned above, structural dynamcs problems nclude solvng a second order dfferental equaton whch s also the equaton of moton. For a lnear elastc system, equaton of moton can be expressed as: Mu (t ) Cu (t ) Ku(t ) R(t ) where M s the dscrete mass matrx, C s the vscous dampng matrx, K s the lnear stffness matrx, R s the external load vector. In general, M, C and K are constant and symmetrc. R= R(t) s a gven contnuous functon of tme t. Mathematcally, (1) represents a coupled system of lnear ordnary dfferental equaton of second order. Keywords: structural dynamcs; ntegraton schemes; dampng; stablty; accuracy In the last several decades, sgnfcant advances have been made n the development and applcaton of tme ntegraton methods for solvng above set of coupled dfferental equatons [10]. Ths was also prmarly made possble due to the parallel development of hgh speed dgtal computers reducng the computatonal tmes and provdng accurate results. Ths has resulted n the development of many commercally avalable software, vz. ANSYS, MARC, NONSAP and etc. [11]. All these software codes are based on varous computatonal methods developed to solve any dynamc problem. I. INTRODUCTION In many engneerng applcatons, t s essental to perform a dynamc analyss n addton to the statc check [1]. Ths means ncluson of the nertal term n the equaton of moton. The nerta term can be neglected only f the loads or dsplacements are appled very slowly []. Some examples where nerta effects are mportant nclude the mpact loadng of the structures where a hgh ntensty load s appled for a short tme or sesmc acton where structure s analyzed for prescrbed ground acceleraton. Offshore structures lke derrcks and flare booms are very crtcal for dynamc loadng due to the dynamc effects of wnd and drllng operatons [34]. Also, tme hstory analyss s requred for predctng the fatgue lves of structures precsely [5]. The objectve of ths paper s to present a revew of varous soluton methods for structural dynamc problems. Soluton methods lke drect ntegraton and modal superposton are based on usng an ntegraton scheme. Varous conventonal as well as recently developed ntegraton schemes are dscussed n ths paper. The use of an ntegraton scheme for a gven problem depends on both the stablty as well as the accuracy of the scheme. These crtera are dscussed n detal. The presence of dampng n the system can have an effect on the stablty of ntegraton scheme beng used and ths has also been nvestgated. Stablty and accuracy results of varous ntegraton schemes are presented for both damped and Dynamc problems can be broadly classfed n two categores based on the effect of the exctaton on the overall structural response: wave propagaton problems and nerta problems [6]. In wave propagaton problems, the behavor at the wave front s of engneerng mportance and ntermedate to hgh frequency structural modes domnate the structural response n these problems [7]. Problems under ths category 016. The authors - Publshed by Atlants Press (1) 13

2 undamped systems. The paper concludes wth dscusson of the results and hghlghtng the mportance of selectng a sutable method for a gven dynamcs problem. II. SOLUTION METHODS FOR DYNAMIC PROBLEMS Mathematcally, Eq. (1) represents a system of lnear dfferental equatons of second order and can be solved by standard procedures for the soluton of dfferental equatons. However, exstng standard procedures for the soluton of general systems of dfferental equatons can be very expensve especally when the order of matrces nvolved s large. In practcal fnte element analyss, only the effectve methods are ncorporated. These effectve methods can be broadly dvded n three categores: (1) Drect ntegraton methods, () Mode superposton method and (3) Response spectrum method. In the followng sectons, the frst two methods are dscussed n some detal. III. DIRECT INTEGRATION METHODS The drect ntegraton methods are tme marchng schemes where the dynamc equlbrum equaton s satsfed at dscrete tme ntervals t apart. Due to ease of applcaton and ther ready usablty n nonlnear problems, these methods have become very popular [1]. The term drect means pror to the numercal ntegraton, no transformaton of the equatons nto a dfferent form s carred out. Any drect ntegraton method s bult on two basc deas. 1. Computng the soluton of equatons of moton at dscrete tme steps. To compute the numercal soluton at specfc tme t, most methods requre the soluton to be specfed at prevous tme step, t -1 [1].. Assumng a varaton of dsplacements, veloctes and acceleratons wthn each tme step, where dfferent forms of these assumed varatons gve rse to dfferent ntegraton methods. The avalable drect ntegraton methods can be broadly subdvded nto two categores: explct methods and mplct methods [13]. Explct methods use the equaton of moton at the tme(s) for whch dsplacements are known, to obtan the soluton at tme t+ t. On the other hand, mplct methods use the equatons at a tme for whch the soluton s unknown, to obtan the response at tme t+ t [14]. The explct methods are more approprate to wave propagaton problems, whle the mplct one s used to nerta problems [10]. A. Explct drect ntegraton methods These methods n general employs fnte dfference methods and are partcularly well suted for short duraton dynamcal problems or wave propagaton problems. In these methods, the equlbrum condtons at tme t, are used to solve for the soluton at tme t+ t. Hence, such methods do not nvolve factorzaton of the stffness matrx n the step by step soluton. Ths also means that there s no necessty to store the stffness matrx f a dagonal mass matrx s used. These methods are computatonally cost effectve compared to mplct methods and less storage s requred. Also, for these methods, computer operatons are relatvely few and are ndependent of the fnte element mesh band or front wdth. Explct ntegraton methods are therefore very effcent for short duraton dynamc problems where stablty as well as accuracy condtons are both ensured. In these problems, the contrbuton of ntermedate to hgh frequency structural modes to the response s mportant. The stablty crtera s generally governed by the hghest frequency of the dscrete system. These stablty and accuracy crtera wll be presented and compared for varous methods n detal. Some of the most commonly used explct ntegraton methods are dscussed n the next secton. These are the second order central dfference method and fourth order Runge-Kutte method. Second Order Central Dfference Method: The second order central dfference method s one of the wdely used explct technques. Ths method s sad to have the maxmum stablty and hghest accuracy among the explct methods [15]. However, ths method s only condtonally stable; that s, the chosen tme step must be smaller than a crtcal tme step to attan a stable soluton. Inablty to handle non-dagonal dampng matrx s another shortcomng of ths method. Advances have been made and procedures have been developed to compute the dagonal mass matrx from the standard consstent mass matrx so that central dfference method can be used effectvely [16-18]. Also, numercal ntegraton technques used to compute the mass matrx are modfed further to generate better and accurate dagonal mass matrces [19]. The convergence of a dagonal mass approxmaton has also been proved [0]. However, some errors are ntroduced whle computng the dagonal mass matrx from standard mass matrx and have been examned [1]. Accordng to [], errors ntroduced by the lumped masses and the central dfference operator tend to be compensator. So the use of dagonal mass matrces n explct ntegraton methods s desrable both for accuracy and computatonal effcency. Fourth Order Runge-Kutte Method: The fourth order Runge-Kutte method was proposed n the begnnng of 19th century. The method has been extensvely used n the past for solvng ordnary dfferental equatons. A detaled survey of ths method along wth others s gven by [3]. Ths one step algorthm has several desrable features lke () the method s self-startng () the tme step can be easly changed () explct n nature and hence negates the need of teraton n nonlnear problems (v) the model s a 4th order method and possesses a weak nstablty only. However, n use of ths method, acceleraton vector must be computed four tmes per tme step. Due to ths, the computatonal tme requred for the soluton of a problem can be large compared to other numercal ntegraton methods. Also, the method does not provde any estmate of the resdual errors. Ths method was modfed further and several modfed methods were developed. Some of these methods nclude Runge-kutta-Fehlberg methods of order 1 to 3 [4], adaptve Runge-Kuta method [5], among others. These mproved methods have better stablty propertes are equpped wth automatc step control based on the local error estmates [6]. Recently Proposed Explct Methods: Chang [7] recently proposed a new famly of explct methods whose numercal 14

3 propertes for lnear elastc systems are exactly the same as those of the Newmark famly method. For ths subfamly, the possblty of uncondtonal stablty and second-order accuracy enables usng a large tme step and nvolves no teratve procedure. The method has proven very effcent for solvng general structural dynamc problems where the responses are domnated by low frequency modes. The method s computatonally more effectve compared to other condtonally stable explct methods where the step sze s lmted. Ths method was extended to nonlnear systems and a famly of non-teratve schemes for nonlnear dynamc problems was proposed [8]. Reference [9] also proposed a famly of uncondtonally stable explct drect ntegraton algorthms wth controlled numercal energy dsspaton. These algorthms are uncondtonally stable for lnear elastc and stffness softenng type nonlnear systems. B. Implct drect ntegraton methods The mplct methods fnd ther strength n the areas where explct methods are not so effectve. These methods are most effectve for structural dynamc problems n whch structural response s controlled by a relatvely small number of low frequency modes [30]. Also, problems wth complex structural geometres can be solved usng these algorthms. In these methods, the soluton for the dsplacements at tme t+ t nvolves solvng the stffness matrx at each tme step. Ths may lead to hgh computatonal effort and larger storage requrement compared to explct methods. However, unlke explct methods, these methods are uncondtonally stable and permts large tme steps. Wth the advancement of hgh speed computers, the uncondtonally stablty crtera provde a bg advantage. Some of the commonly used effectve mplct drect ntegraton methods are presented n bref. The Newmark Famly of Methods: These represent the most commonly used mplct methods for solvng the equaton of moton n a dynamc problem. The methods are based on the followng equatons. u The parameters β and γ defne the varaton of acceleraton over a tme step and determne the stablty and accuracy characterstcs of the method. Typcal selecton of γ s 1/, and 1/ 6 1/ 4 s satsfactory from all ponts of vew, ncludng the accuracy as shown n Table I. TABLE I. u 1 u (( 1 ) t) u u 1 1 u u ((0.5 )( t) ) u ( ( t) ) u 1 PARAMETERS FOR NERMARK METHODS Method Type β γ Stablty Average acceleraton Implct 1/4 1/ uncondtonal Lnear acceleraton Implct 1/6 1/ condtonal Central dfference Explct 0 1/ condtonal Wlson-θ method: Ths method s based on the assumpton that the acceleraton vares lnearly durng the tme nterval t to t+θ t. For θ = 1, ths method reduces to the lnear acceleraton method of the Newmark famly of methods. However, unlke the former, ths method s only condtonally stable. It s noted () (3) that n lnear problems, the method s uncondtonally stable for Hence, θ = 1.40 s usually used. IV. MODE SUPERPOSITION METHODS It s seen that the number of matrx operatons requred n a drect ntegraton soluton s drectly proportonal to the number of tme steps used n the soluton procedure. Use of a drect ntegraton method can be effectve for a relatvely short duraton nvolvng fewer tme steps. For large duraton problems, t s desrable to carry out the ntegraton process by frst transformng the equlbrum equatons n Eq. (1) nto a form n whch the step-by-step soluton s more effectve and less costly. Mode superposton methods are such methods of transformng equlbrum equatons from global coordnates to modal coordnates and then use drect ntegraton methods to solve these smplfed equatons. Mode-superposton analyss s an effcent tool for the evaluaton of structural response wth many degrees of freedom. The generalzed equaton of moton n modal coordnates for a damped system can be wrtten as (4). X T CX where the columns n are the mass normalzed egenvectors (free vbraton modes) ϕ 1, ϕ, ϕ 3 ϕ n and Ω s a dagonal matrx lstng the egenvalues ( frequences squared). Equaton (4) conssts of n uncoupled equatons whch can be solved exactly usng the Duhamel ntegral. Alternatvely, any drect ntegraton numercal method can be used. Snce the perods of vbraton are known, a tme step t can be chosen n the step-by-step ntegraton n order to obtan a requred level of accuracy. The equlbrum equaton reduces to n equatons of the form: The above equaton reduces to Eq. (1) and represents governng moton of the sngle degree of freedom system wth no dampng. For the soluton, as explaned earler, the response can be obtaned by summaton of the response n each mode. Effectveness of mode-superposton methods: The dea behnd mode-superposton soluton of a dynamc problem s that frequently only a small fracton of the total number of decoupled equatons needs to be consdered n order to obtan a good approxmate soluton of the equlbrum equaton. Most frequently, only the frst p equlbrum equatons need to be solved.e. only the frst p modes out of n are governng where p << n. Ths means that only p equatons out of n need to be solved and total response n the p modes can then be wrtten as gven by Eq. (6). U p p (4) (5) x (6) 1 X It s also seen that a typcal fnte element procedures approxmates the lowest frequences more precsely and lttle or no accuracy can be expected n approxmatng the hgher T R( t) x x x r 15

4 frequences and mode shapes. Therefore, the use of lower mportant modes for a system s justfable. The fact that only few modes may need to be consdered to arrve at a good approxmaton soluton makes mode superposton method superor to drect ntegraton methods. By solvng only p equatons out of n, both computatonal effort as well as cost can be saved. In summary, assumng that the decoupled equatons have been solved accurately, the errors n a mode superposton analyss usng p < n are due to the fact that not enough modes have been used, whereas the errors n a drect ntegraton analyss arse because of the use of a too large tme step. V. ANALYSIS OF INTEGRATION SCHEMES The soluton of dynamc equlbrum equatons can be solved ether by drect ntegraton or mode superposton method each of whch uses an ntegraton scheme. The cost of usng any ntegraton method depends on the tme step and number of steps requred for soluton. The chosen tme step should be small enough to guarantee desrable accuracy but at the same tme t should not be too small for cost reasons. Therefore, selecton of tme step s very mportant n any ntegraton scheme. Ths selecton s generally governed by two crtera whch are namely the stablty and accuracy crtera. In case of drect ntegraton or mode superposton, the basc equaton can be denoted by (7). x x x r (7) It s therefore satsfactory to study the stablty and accuracy crtera for above typcal equaton. A. Stablty Analyss The am n numercal ntegraton of any dynamc problem s to fnd an approxmate soluton to the actual dynamc response of the structure. In order to predct the response accurately, the equlbrum equatons (1) must be ntegrated to hgh precson. Ths means that all uncoupled n equatons of the form of Eq. (7) need to be ntegrated accurately. For the stablty analyss, matrx A and vector L are defned as the ntegraton approxmaton and load operators. These quanttes can be determned for any ntegraton method and are documented well for each ntegraton scheme. The spectral n 1 decomposton of matrx A s gven by A PJ P where P s the matrx of egenvectors of A, and J s the Jordan canoncal form of A wth egenvalues λ of A on ts dagonal. The spectral radus of matrx A s defned as ρ (A) and s gven as (8). 1,... The stablty crtera s gven as ( A) max (8) (a) If all egenvalues are dfferent, then ( A) 1. (b) If A contans multple egenvalues, then all such egenvalues should be smaller than 1. It s noted that the spectral rad and therefore the stablty of the ntegraton methods depend on the tme rato t/t, the dampng rato ξ and the ntegraton parameters used. Therefore, for a gven t/t and ξ, t s possble n the Wlson θ method and n the Newmark method to vary the parameters θ and α, δ respectvely to obtan optmum stablty and accuracy characterstcs. Fg. 1 shows the stablty characterstcs for varous ntegraton schemes. It can be seen that the central dfference method s only condtonally stable and the Newmark, Wlson θ and Houbolt methods are uncondtonally stable. The stablty characterstcs of Wlson ntegraton scheme wth varyng values of ts parameter θ s shown n Fg.. It s noted that the scheme s only condtonally stable for θ values of 0.5 and 1.0 whle t s uncondtonally stable for values 1.40 and more. It s therefore desrable to study the stablty of the Wlson operator, as a functon of θ for dfferent values of t/t for both damped and undamped cases. The results are shown n Fg. 3. It can be seen that for an undamped system, the method s uncondtonally stable for any t/t rato provded However, presence of dampng n the system allows choosng a lower θ value and method s uncondtonally stable for The Wlson scheme works well wth θ=1.40 as shown above. The method s found to retan ts uncondtonal stablty when dampng s present as shown n Fg. 4. The central dfference method s a condtonally stable method; that s, the chosen tme step must be smaller than a crtcal tme step to attan a stable soluton. The stablty condton and crtcal tme step s gven by (9). T t t cr (9) where T s the smallest natural perod of the structure correspondng to the hghest frequency mode. Fg. 1. Spectral rad of ntegraton schemes, ξ = 0 16

5 Fg.. Spectral rad of Wlson-θ for varyng θ, ξ = 0 Fg. 5. Spectral rad of central dfference method for damped cases Fg. 3. Spectral rad of Wlson-θ scheme as a functon of θ Fg. 6. Spectral rad of Newmark method for varous sets of parameters Fg. 4. Spectral rad of Wlson-θ for damped cases, θ = 1.40 For undamped system, the method s stable for t/t = 1/ = as shown n Fg. 5. It s also shown that the method remans stable when dampng s present n the system. For the Newmark method, the two parameters γ and β can be vared to obtan optmum stablty and accuracy. The ntegraton scheme s uncondtonally stable provded that 0. 5 and 0.5( 0.5). The method correspondng to γ = 0.5 and β = 0.5 has the most desrable accuracy characterstcs. The stablty characterstcs of ths methods wth dfferent sets of parameters s shown n Fg. 6. It s also desrable to observe the stablty characterstc of ths ntegraton scheme when dampng s present n the system. The effect of dampng on numercal stablty for some sets of parameters s shown n Fg. 7 to Fg. 9. The results are shown for three sets of the parameters. It s concluded that the Newmark ntegraton scheme retan ts uncondtonal stablty under dampng effects. It s therefore sutable to use ths ntegraton scheme for damped systems as well. The ntegraton schemes dscussed so far showed that the stablty characterstcs for an ntegraton scheme are retaned under the dampng effects. The stablty characterstcs of Houbolt method s shown n Fg. 10. It can be observed that lke other mplct ntegraton schemes, ths method s also uncondtonally stable for undamped system. However, t s observed that the presence of dampng ntroduces nstablty n the method for a smaller tme step t. The method remans stable for hgher tme step values. It s therefore recommended not to use ths ntegraton scheme n damped systems for solvng short duraton dynamc problems as t mght gve naccurate results. 17

6 Fg. 10. Spectral rad of Houbolt method for damped cases Fg. 7. Spectral rad of Newmark method: damped γ = 1/ and β = 1/4 Fg. 8. Spectral rad of Newmark method: damped γ = 1/ and β = 1/ Fg. 9. Spectral rad of Newmark method: damped γ = 11/0, β = 3/10 B. Accuracy Analyss Along wth the stablty, the accuracy of the soluton s very mportant. The choce of an ntegraton scheme s governed by the cost of the soluton whch n turn depends on the number of steps requred n the ntegraton. The drect ntegraton of the equlbrum equatons n Eq. (1) s equvalent to ntegratng smultaneously all n decoupled equatons of the form of Eq. (7). Therefore, accuracy of soluton of (1) can be studed by assessng the accuracy obtaned n the soluton of (7) as a functon of t/t. The accuracy analyss s explaned on a smple ntal value problem defned by 0 x x 0 0 x 1.0 ; x 0. 0 ; 0 (10) x The exact soluton for Eq. (10) s gven as x = cos ωt. The Newmark and Wlson θ methods can be drectly used wth the ntal condtons gven n Eq. (10). The numercal soluton obtaned usng these ntegraton schemes s shown n Fg. 11 and Fg. 1 respectvely. The natural perod of the system, T s fxed as 10 seconds and the tme step used n the ntegraton scheme s vared. The results obtaned usng Newmark scheme shows ncrease n the tme perod wth ncrease n the step sze (or t/t). Also, a very slght decrease n the ampltude s also observed. However both the perod elongaton and ampltude decay are sgnfcant when Wlson ntegraton scheme s used. From above two fgures, t s demonstrated that the errors n any ntegraton scheme can be measured n terms of two parameters namely the perod elongaton and ampltude decay. Fg. 13 and Fg. 14 shows the percentage perod elongatons and ampltude decays n the mplct ntegraton schemes as a functon of t/t. It can be seen that the numercal ntegraton usng any of the methods s accurate when t/t s smaller than about However, when ths rato s hgher, varous ntegraton schemes exhbt dfferent characterstcs. It can be seen that for a gven rato t/t, the Wlson θ method wth θ = 1.4 ntroduces less ampltude decay and perod elongaton than the Houbolt method and the Newmark constant average acceleraton method ntroduces only perod elongaton and no ampltude decay. Whle usng one of the uncondtonally stable schemes, the tme step t can be much larger (compared to central dfference method) and should only be small enough that the response n all modes that sgnfcantly contrbute to the total structural response s calculated accurately. In ths way, stablty as well as accuracy crtera are both met. The other modal responses of hgher frequency are not evaluated accurately, but the errors are unmportant because the response measured n those modes s neglgble and does not grow artfcally. 18

7 Fg. 11. Numercal soluton obtaned for Eq. (10) usng Newmark scheme Fg. 1. Numercal soluton obtaned for (10) usng Wlson scheme, θ=1.40 VI. Fg. 13. Percentage perod elongaton for varous ntegraton schemes DIRECT INTEGRATION VERSUS MODE SUPERPOSITION A dynamc equaton represented n Eq. (1) can be solved ether usng drect ntegraton methods or mode superposton method. Both of these methods use an ntegraton scheme n whch the hgh frequency response s fltered out of the soluton. The drect ntegraton method s equvalent to a mode superposton analyss n whch all egenvalues and vectors have been calculated and uncoupled equatons n Eq. (7) are ntegrated wth a common tme step t. Fg. 14. Percentage ampltude decay for varous ntegraton schemes For ths method, the ntegraton s accurate for those modes for whch t/t s small, but the response n the modes for whch t/t s large s elmnated by the artfcal dampng. Therefore, the drect ntegraton s qute equvalent to a mode superposton analyss n whch only the lowest modes of the system are consdered. The number of modes to be ncluded n the analyss depends on the tme step t and the dstrbuton of the perods. It s noted that the drect ntegraton method s the most effectve when all mportant perods of the system are clustered together, when tme step that s based on the smallest natural perod s chosen. For system wth natural perods far apart, t s recommended to use mode superposton method. In ths case, a separate sutable tme step can be chosen for each of the n uncoupled equatons. The number of modes to be consdered n mode superposton method depends on the load dstrbuton and frequency content of the loadng. VII. DISCUSSION AND CONCLUSIONS A comprehensve survey of varous methods used to solve a dynamc problem s presented n ths artcle. The methods used to solve an nertal dynamc problem, namely, the drect ntegraton methods, mode-superposton method and the response spectrum method are revewed. The frst two methods along wth ther advantages and dsadvantages are dscussed n ths paper. Both methods use an ntegraton scheme for solvng dfferental equatons. The stablty and accuracy of some of these ntegraton schemes s dscussed. The drect ntegraton methods are the most general soluton methods for dynamc analyss and equlbrum equatons are solved usng a step-by-step procedure. Mode superposton method s another powerful tool to solve dynamc problems by reduced computatonal effort compared to drect ntegraton methods. The reducton n the computatonal effort/ cost s due to the transformaton of equlbrum equatons from the global coordnate system to modal coordnate system. Usng ths transformaton, uncoupled equatons of equlbrum are obtaned whch can be easly solved smlar to a sngle DOF system. The stablty and accuracy of these ntegraton schemes are also dscussed. The most mportant step n any scheme s the selecton of the tme step. Too small tme step can lead to huge 19

8 computaton costs whereas a too large tme step causes naccuraces. It s therefore mportant to choose the correct tme step n order to ensure stablty, accuracy as well as economy of a soluton. The effect of dampng on the stablty of an ntegraton scheme s also studed n detal. It s concluded that most of the mplct ntegraton schemes retan ther uncondtonal stablty crtera when dampng s present. REFERENCES [1] M.A. Dokansh and K. Subbaraj, A survey of drect tme-ntegraton methods n computatonal structural dynamcs I. Explct methods, Comput. Struct., vol. 3(6), pp , [] E.L. Wlson, Three-dmensonal statc and dynamc analyss of structures, Comput. Struct., Inc., Berkeley, Calforna, USA, 00. [3] S. Gomathnayagam, C.P. Vendhan and J. Shanmugasundaram, Dynamc effects of wnd loads on offshore deck structures A crtcal evaluaton of provsons and practces, J. Wnd Eng. Ind. Aerodyn., vol. 84(3), pp , 000. [4] V. Gusella, O. Spadaccn and A. Vgnol, In-servce dynamc behavor of a drllng derrck on a jacket platform, Int. J. Offshore Polar Eng., 6(3), pp , [5] X. L, T.H.T. Chan and J.M. Ko, Fatgue analyss and lfe predcton of brdges wth structural health montorng data Part I: methodology and strategy, Int. J. Fatgue, vol. 3(1), pp , 001. [6] A.A. Gholampoura and M. Ghassemeha, New mplct method for analyss of problems n nonlnear structural dynamcs Appl. Comput. Mech., vol. 5, pp. 15 0, 011. [7] C.A. Felppa and K.C. Park, Drect tme ntegraton methods n nonlnear structural dynamcs, Comput. Methods Appl. Mechan. Eng., vol. 17, pp , [8] M. Paz, Structural dynamcs: Theory and computaton, 4th edton, Chapman & Hall, New York, [9] A. Chopra, Dynamcs of structures: Theory and applcatons to earthquake engneerng, 3rd edton, Prentce-Hall, New Jersey, 007. [10] T. J. R. Hughes and T. Belytschko, A precs of developments n computatonal methods for transent analyss, J. Appl. Mech., vol 50, pp , [11] T. Belytschko, A survey of numercal methods and computer programs for dynamc structural analyss, Nucl. Eng. Des., vol. 37(1), pp. 3-34, [1] K. Bathe, Fnte Element Procedures n Engneerng Analyss, Prentce Hall, Inc. Eaglewood Clffs, New Jersey 0763, ISN , 198. [13] T.L. Yun, L. QngBn and Z. ChongBn, An effcent tme-ntegraton method for nonlnear dynamc analyss of solds and structures, Sc. Chna Seres G: Physcs, Mechancs and Astronomy, vol. 56(4), pp , 013. [14] K. Bathe and M. Bag, On a composte mplct tme ntegraton procedure for nonlnear dynamcs, Comput. Struct., vol. 31-3(83), pp , 005. [15] R.D. Kreg, Uncondtonal stablty n numercal tme ntegraton methods, J. Appl. Mech., vol. 40, pp , [16] R.W. Clough, Analyss of structural vbraton and response, Recent Adv. Matrx Methods Struct. Anal. Des., pp. 5-46, [17] S.W. Key and Z.E. Besnger, The transent dynamc analyss of thn shells by the fnte element method, Proc. 3rd Conf. on Matrx Methods n Struct. Analyss, Oho, pp , [18] E. Hnton, T. Rock and O.C. Zenkewcz, A note on mass lumpng and related process n the fnte element method, Int. J. Earthquake Eng. Struct. Dyn., vol. 4, 45-49, [19] T. Belytshchko and R. Mullen, An analyss of an uncondtonally stable explct method, Comput. Struct., vol. 16, pp , [0] H. Fuj, Fnte element shcemes: stablty and convergence, Adv. Comput. Methods Struct. Mech. Des., pp , 197. [1] T. Belytshchko and R. Mullen, Explct ntegraton of structural problems, Fnte Elem. Nonlnear Mech., vol. 1, pp , 1978 [] R.D. Kreg and S.W. Key, Transent shell response by numercal tme ntegraton, Int. J. Num. Math. Eng., vol. 17, pp , [3] T.E. Hull, W.H. Enrght, B.M. Fellen and A.E. Sedwch, Comparng numercal methods for ordnary dfferental equatons, SIAM J. Num. Anal., vol. 9(4), pp , 197. [4] E. Fehlberg, Klassche Runge-Kutta formula verter und nedrger ordnung, J. Comput., vol. 6, pp , [5] G. Dahlqust and A. Bjorck, Numercal method, Prentce-Hall, New Jersey, 353, [6] L.F. Shampne, Local error controls n codes for ordnary dfferental equatons, J. Appl. Math. Comput., vol. 3, pp , [7] S.Y. Chang, A new famly of explct methods for lnear structural dynamcs, Comput. Struct., vol. 88(11 1), pp , 010. [8] S.Y. Chang,.A famly of nonteratve ntegraton methods wth desred numercal dsspaton, Int. J. Num. Methods Eng., vol. 100(1), pp. 6-86, 014. [9] C. Kolay and J.M. Rcles, Development of a famly of uncondtonally stable explct drect ntegraton algorthms wth controllable numercal energy dsspaton, Int. J. Earthquake Eng. Struct. Dyn., vol. 43(9), pp , 014. [30] M.A. Dokansh and K. Subbaraj, A survey of drect tme-ntegraton methods n computatonal structural dynamcs II. Implct methods, Comput. Struct., vol. 3(6), pp ,

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids) Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Vibration Characteristic Analysis of Axial Fan Shell Based on ANSYS Workbench

Vibration Characteristic Analysis of Axial Fan Shell Based on ANSYS Workbench Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 2015) Vbraton Characterstc Analyss of Axal Fan Shell Based on ANSYS Workbench Lchun Gu College of Mechancal and Electrcal

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Backpropagation: In Search of Performance Parameters

Backpropagation: In Search of Performance Parameters Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Modeling of Fillets in Thin-walled Beams Using Shell/Plate and Beam Finite. Elements

Modeling of Fillets in Thin-walled Beams Using Shell/Plate and Beam Finite. Elements Modelng of Fllets n Thn-walled Beams Usng Shell/Plate and Beam Fnte Elements K. He Graduate Research Assstant W.D. Zhu Professor and Correspondng Author Emal: wzhu@umbc.edu; Tel: 410-455-3394 Department

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Boundary Condition Simulation for Structural Local Refined Modeling Using Genetic Algorithm

Boundary Condition Simulation for Structural Local Refined Modeling Using Genetic Algorithm 2016 Internatonal Conference on Artfcal Intellgence: Technques and Applcatons (AITA 2016) ISBN: 978-1-60595-389-2 Boundary Condton Smulaton for Structural Local Refned Modelng Usng Genetc Algorthm Zhong

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

More information

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract

LS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract 12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Parameter estimation for incomplete bivariate longitudinal data in clinical trials Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

More information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Design for Reliability: Case Studies in Manufacturing Process Synthesis

Design for Reliability: Case Studies in Manufacturing Process Synthesis Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng

More information

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System

Minimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System

More information

A unified library of nonlinear solution schemes

A unified library of nonlinear solution schemes A unfed lbrary of nonlnear soluton schemes Sofe E. Leon, Glauco H. Paulno, Anderson Perera, Ivan F. M. Menezes, Eduardo N. Lages 7/27/2011 Motvaton Nonlnear problems are prevalent n structural, flud, contnuum,

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Complex Deformable Objects in Virtual Reality

Complex Deformable Objects in Virtual Reality Complex Deformable Obects n Vrtual Realty Young-Mn Kang Department of Computer Scence Pusan Natonal Unversty ymkang@pearl.cs.pusan.ac.kr Hwan-Gue Cho Department of Computer Scence Pusan Natonal Unversty

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS

AC : TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS AC 2011-1615: TEACHING SPREADSHEET-BASED NUMERICAL ANAL- YSIS WITH VISUAL BASIC FOR APPLICATIONS AND VIRTUAL IN- STRUMENTS Nkunja Swan, South Carolna State Unversty Dr. Swan s currently a Professor at

More information