On the Symmetrization in POD-Galerkin Model for Linearized Compressible Flows

Size: px
Start display at page:

Download "On the Symmetrization in POD-Galerkin Model for Linearized Compressible Flows"

Transcription

1 AIAA ScTech 4-8 January 6, San Dego, Calforna, USA 54th AIAA Aerospace Scences Meetng AIAA 6-6 On the Symmetrzaton n POD-Galerkn Model for Lnearzed Compressble Flows Mehd Tabandeh, Mngun We New Mexco State Unversty, Las Cruces, NM 883 James P. Collns Army Research Laboratory, Aberdeen Provng Grands, MD 5 Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 U φ x N L N N 3 H L a A Reduced-order models ) based on POD-Galerkn proecton have shown success n many problems snce the approach was ntroduced approxmately two decades ago. Tradtonally, the nner product used n computaton s L type to represent knetc energy. In ths paper, our work focuses on the comparson of L nner product and the symmetry nner product ntroduced by Barone and co-authors 8). The numercal smulaton and analyss are based on a lnear acoustc problem controlled by the lnearzed Euler equaton, whch, wthout vscosty, s more senstve to nstablty than the Naver-Stokes equaton. In our study, besdes the stablty advantage notced by Barone s group, much better accuracy and convergency are also shown n the usng symmetry nner product. In the test case, symmetry nner product allows to use only 8 modes for the model results to match the exact soluton, whle L nner product requres 6 modes for smlar convergency. The dynamc behavor descrbed by phase portrats of mode coeffcents also gves a cleaner pcture when symmetry nner product s used. Nomenclature Instantaneous snapshots or state vector POD bass Space coordnate Governng equaton operator Lnear part of governng equaton operator Quadratc nonlnear part of governng equaton operator Cubc nonlnear part of governng equaton operator Symmetrzed matrx Lnear coeffcent matrx temporal coefcents Coeffcent matrx for lnearzed Euler equaton I. Introducton Hgh-fdelty numercal smulatons of complex systems are often expensve despte the breathtakng advances n computers n recent years. For many applcatons, reduced-order model ) becomes attractve for ts fast computaton wth reasonable accuracy. The development and applcaton of have been seen n many dfferent research areas wth dfferent approaches [ 3]. Model order reducton, as a way to construct s, s to reduce the complexty of a system from ts orgnal number of degree of freedom e.g. large number of mesh ponts n drect numercal smulaton) to a much lower order e.g. a couple of base functons/modes). POD-Galerkn proecton, snce ts ntroducton Research Assstant, Department of Mechancal and Aerospace Engneerng Assocate Professor, Department of Mechancal and Aerospace Engneerng, Assocate Fellow AIAA of Amercan Insttute of Aeronautcs and Astronautcs Ths materal s declared a work of the U.S. Government and s not subect to copyrght protecton n the Unted States.

2 Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 to flud mechancs [4, 5], has become one of the most popular approaches for model order reducton. Proper orthogonal decomposton POD) provdes orthogonal bases whch represent the gven ensemble of data n a well-defned least-square optmum. Galerkn proecton s then used to proect the orgnal system to a subspace wth lmted number of these optmal bases to construct a low-order approxmate system. Usually, the same nner product, whch defnes a Hlbert space, s used n both POD and Galerkn proecton processes, though there have been exceptons []. An L norm representng knetc energy provdes a common choce for nner product. However, t s not always the best choce [9, 6]. Snce symmetrzaton has shown the advantage to make ncompletely parabolc equatons well-posed and provde stable solutons [7], t s promsng to apply the same prncple on model order reducton to mprove s. Barone et. al [8] adopted the dea of symmetrzaton along wth boundary treatments to construct a symmetry system whch shows better stablty n comparson to a usng tradtonal L type of nner product. In the current work, we appled the symmetrzaton on the same lnearzed Euler equaton, but extended the study further to understand ts effect not only on stablty but also on convergency wth the number of modes) and accuracy. The remander of ths paper s organzed as follows. In secton II, bascs of POD and Galerkn proecton are brefly revewed. In secton III, there s detaled dervaton of s for the lnearzed Euler equatons. Both L and symmetry nner product are used n dervaton. The results from s derved wth dfferent nner products are shown n secton IV, where analyses on stablty, convergency, and accuracy are also taken. Fnally, the concluson s n secton V. II.A. POD II. Bascs on POD and Galerkn Proecton An nner product space s a vector space whch assocates each par of vectors n the space wth a scalar known as the nner product. These spaces provde the means of defnng the orthogonalty between vectors wth zero nner product. An nner product generates{ a norm, thus ts space} s a normed vector space. Consder an ensemble of nstantaneous snapshots U k x) k =,..., m of real vector soluton felds on the doman x Ω. The feld can be a set of analytcal, expermental, or numercal smulaton data. The U s are assumed to belong to a Hlbert space HΩ) wth assocated nner product V, W, where V and W are the arbtary vectors. The goal s to fnd the optmal and orthogonal lnear bases to descrbe the data by ts lnear combnaton n U x, t) = a t)φ x), ) = wth φ s beng the bases. The optmalty here can be defned by the mnmzaton of the average error between the orgnal snapshot data and the reconstructon from the subspace wth lmted number of bases. POD modes are defned by the fact that the averaged proecton of the ensemble U k onto φ should be a maxmum. Ths optmzaton problem leads to an egenvalue problem as follows Rφ = λφ, ) where R s the spatal autocorrelaton tensor for the flow feld. The method of snapshots [9] allows the correlaton to be changed to between snapshots n tme sequence and usually brngs down the computatonal cost to compute POD from numercal smulaton data. II.B. Galerkn Proecton In the process of Gelerkn proecton, the above lnear combnaton wth POD bases n ) s substtuted nto the orgnal governng equaton denoted by an arbtrary lnear or nonlnear operator N, and the equaton s then proected on the subspace spanned by the same bases, The operator N n a generc nonlnear equaton can be assumed a form, N [Ux, t)], φ =. 3) N [Ux, t)] = U t LU N U, U) N 3 U, U, U) =, 4) of Amercan Insttute of Aeronautcs and Astronautcs

3 where L s the lnear operator, N and N 3 are the quadratc and cubc nonlnear operators respectvely. The proecton of 4) leads to U t, φ = LU, φ + N U, U), φ + N 3 U, U, U), φ =. 5) Expandng U by ts POD modes n 5), wth the smplfcaton by orthogonalty, the orgnal PDE becomes an ODE of mode coeffcents: N ȧ = a φ, Lφ ) N N + a a k N φ, φ k ), φ + = + N N = k= l= = k= 6) N a a k a l N3 φ, φ k, φ l ), φ. The truncaton of number of modes n N leads to a model wth lower order at N, when N s much smaller than the orgnal degree of freedom e.g. number of mesh ponts). Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 III. Reduced Order Model for Lnearzed Euler Equatons In ths work, we consdered the same one-dmensonal lnearzed Euler equaton as t was used by Barone et. al [8]: U t + A U =, 7) where U s the tme-varyng state vector, U = u ξ p, 8) whch fluctuats around a steady unform mean flow Ū = [ ū ξ p ] T, and ū ξ A = ξ ū, 9) ū wth u, ξ, and p beng the flow velocty, specfc volume, and pressure, ū, ξ, and p beng the mean values, and γ the heat capacty rato. A one-dmensonal acoustc pulse defned below as the ntal condton, u = exp x x ) ), p = ρ cu, ) ρ p ρ = γ. ) p Instead of usng numercal soluton [8], we resort to get an analytcal soluton and develop the from snapshots of the analytcal solutons. The exact soluton used here avods possble numercal perturbaton and further assure the accuracy of stablty analyss, whch was suggested to be subtle n the same work by Barone et. al [8]. The exact solutons are ux, t) = exp [ x x ū + c)t) ], ) px, t) = ρ c exp [ x x ū + c)t) ], ) ξx, t) = ξ { [ exp x x ūt) ] exp [ x x ū + c)t) ]} c [ γ c exp x x ūt) )] γ + ξ [ + γ c exp x x ūt) )], 3) γ 3 of Amercan Insttute of Aeronautcs and Astronautcs

4 where c s the mean speed of sound. These solutons cannot be readly separated nto temporal and spatal bass functons. Therefore, we frst computed the soluton at dfferent tme moments e.g. snapshots) from the exact soluton, then used the method of snapshots to compute the POD modes, last constructed the Galerkn system wth the POD modes []. Note that dfferent boundary condtons can be appled for a doman at x L x. The soluton was performed over a non-dmensonal total tme T tot wth a unform tme nterval dt. Let an ensemble of M snapshots be gven at the dscrete tmes t m, U m) x) = U x, t m ). 4) The dscrete form of the correlaton functon s a matrx C, whch n ndex notaton reads C mn := M U x, t m), U x, t n ) Ω, 5) where m, n =,, M. The followng egen problem needs to be solved Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 Ca [] = λ a []. 6) ) Then the egenvectors of the correlaton matrx are the temporal coeffcents a [] = a [],, a[] M. The symmetry of C ndcates non-negatve egenvalues and the orthogonalty of the egenvectors. Based on the orthogonalty, the POD modes are computed by U = Mλ M m= a [] mu m). 7) The second step for constructng the reduced order model s to proect the governng PDE onto the POD bases. The lnear PDE reads U = LU, 8) t where L s the lnear operator, A ), n aforementoned lnearzed Euler equaton 7). The Galerkn proecton of 8) onto each POD mode φ s U t, φ = LU, φ. 9) Substtutng the POD decomposton of U nto 9), and applyng the algebrac rules of nner products along wth orthogonalty of the POD bass yelds an ODE, ȧ = a φ, Lφ ), ) whch s the reduced order model of 8). Ths tme-dependent system of ODE s has the order of the number of retaned POD modes M, wth =,, M. The nner products n ) are functonals of the POD modes φx), whch are tme-ndependent. These nner products make the coeffcent matrx and may be precomputed before the ntegraton of the. To calculate the nner product, l = φ, Lφ ) n ), one needs to specfy the defnton of nner product. Dfferent nner product, L or symmetry nner products, leads to dfferent dervatons and equatons from ths pont: L nner product For two arbtrary vectors, U ) and U ), the L nner product s defned for the current varables as U ), U ) [ = u ) u ) + ξ ) ξ ) + p ) p )] dω. ) L For ths nner product, and wth a modal bass U M = M a t)φ x) wth Ω φ = φ ) φ ) φ 3) =, ) 4 of Amercan Insttute of Aeronautcs and Astronautcs

5 the coeffcent matrx, L, s defned by ts entres l, Symmetry nner product [ l = Ω ūφ ) +ūφ ) φ ) φ ) ) φ 3) + ξφ + γ φ ) pφ3) ) φ ) ξφ + ūφ3) φ 3) ] dω. 3) Followng the dervaton of Gustafsson [7] for symmetrzaton of the lnearzed Euler equatons, the defnton of symmetry nner product for two arbtrary vectors, U ) and U ), s U ), U ) [ = ρ u ) u )) + α ρ ξ ) ξ ) 4) H Ω + + α p) p ) + α ρ ξ ) p ) + p ) ξ ))] dω. Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 The symmetrzng matrx H s used to defne the symmetry nner product: ρ H = α ρ ρα, 5) ρα +α where α s an arbtrary real nonzero parameter. The coeffcent matrx, L, s accordngly defned by [ l = ρūφ ) φ ) Ω + φ 3) φ) + φ ) φ3) + α ρūφ ) φ ) +α ρū φ ) φ 3) + φ3) φ ) ) + + α ūφ 3) φ 3) ] dω. 6) The egenvalues of these matrces can predct the stablty of the system. For the symmetry nner product case, and wth applyng the ntegral-by-parts rule, 6) becomes l = [ ρūφ ) φ ) Ω + φ 3) φ) + φ ) φ3) + α ρūφ ) φ ) ) ] +α ρū φ ) φ 3) + φ ) φ3) + + α ūφ 3) φ 3) dω [ + ρūφ ) φ ) φ ) φ 3) φ 3) φ ) α ρūφ ) φ ) leadng to: α ρū φ ) φ 3) + φ 3) φ ) So, the matrx L can be wrtten n matrx form l l 3 l M l l 3 l M L = l 3 l 3 l 3M l M l M l 3M ) + α ūφ 3) φ 3) ] LX, 7) l = l + b. 8) b b b b 3 b 3 b b M b M b 3M b MM. 9) 5 of Amercan Insttute of Aeronautcs and Astronautcs

6 The frst part n 3) s a skew-symmetrc matrx, whch always has egenvalues beng pure magnary numbers.e. zero n ts real part). The second matrx s a lower trangular matrx, whch has egenvalues on ts dagonal entres: b, b, b 33,..., b MM. If they are all non-postve real numbers, the ordnary dfferental equatons for the reduced order model s stable b ). In general, b = [ ρū φ ) + α +α ρū ) ) φ φ 3) α ρū ) ] ū φ 3) φ ) φ 3) at L x) ) + + α [ + ρū ū φ 3) φ ) φ ) ) ] ) ) α ρū φ ) φ 3) ) ) + φ φ 3) + α ρū at ) φ ) ). 3) The above dervaton suggests that the stablty of usng symmetry nner product s general stable but the stablty can be altered by dfferent boundary condtons. Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 IV. Numercal Results and Analyss Two smlar cases are consdered here. In the frst case, we had M =.5, L x =, and T tot = and used snapshots equally spaced n tme for POD-Galerkn proecton process. In the second case, wth other parameters beng the same, we ran for a longer tme T tot =, whch represents exactly one perod when perodc condton s appled), and snapshots are used. Two types of boundary condtons, perodc and non-reflectve, are consdered for both cases. More mportant, we appled dfferent nner products, L and symmetry nner products, n the modelng process to compare the performance n stablty, convergency, and accuracy. IV.A. Stablty For a lnear problem, the stablty of s s determned by ts coeffcent matrx, of whch all real parts of the egenvalues need to be non-postve to be stable. s wth dfferent number of modes to 3) are examned for stablty [8]. IV.A.. T tot = When the total tme T tot = s shorter than a perod to represent a more transtonal case), fgure compared the stablty of s wth dfferent boundary condtons wth dfferent number of modes. Maxmum real part of λ L Symm Maxmum real part of λ L Symm Number of Modes a) Perodc boundary condton Number of Modes b) Non-reflectve boundary condton Fgure : Maxmum real parts of egenvalues usng L and Symmetry nner products wth dfferent boundary condtonst=). 6 of Amercan Insttute of Aeronautcs and Astronautcs

7 a) Perodc boundary condton Fgure a shows that the real part of egenvalues are all zeros for symmetry case wth perodc boundary condtons. Thus, t matches wth the dscusson of 3) whch shows all zero real part for egenvalues when b s are zeros.e. perodc condton). On the other hand, for s usng L nner products, the maxmum real parts of the egenvalues are postve and ndcate nstablty. b) Non-reflectve boundary condton There are some specfc number of mode whch L nner product has postve maxmum real parts of egenvalues and s wth these number of modes are unstable fgure b). On the other hand, s usng the symmetry nner product are always stable for all the egenvalues real parts beng negatve. IV.A.. T tot = When the total tme T tot = s exactly one perod, fgure compared the stablty of s wth dfferent boundary condtons and dfferent number of modes. Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 Maxmum real part of λ L Symm Number of Modes a) Perodc boundary condton Maxmum real part of λ L Symm Number of Modes b) Non-reflectve boundary condton Fgure : Maxmum real parts of egenvalues usng L and Symmetry nner products wth dfferent boundary condtonst=). a) Perodc boundary condton Non-dmensonal tme of T tot = represents exactly one perod when perodc condtons are appled), and the coeffcent matrx s skew-symmetrc for both types of nner product. All the egenvalues are zeros and both s are stable for any number of modes fgure a). Because of the same stablty behavor, we wll focus on ths case for later study of convergency and accuracy. b) Non-reflectve boundary condton For ths specal case there s nether ncomng nor outgong wave for the left boundary x = ), It puts the second term n 3) zero for symmetry nner product case. For the rght boundary x = L x ), whch determnes the frst term n 3), where most of the sub-terms have negatve values whch stablze the system fgure b). For the L nner product, for smlar reasons, the system s also stable for any number of modes. IV.B. Convergency Besdes the stablty, the convergency of s wth the number of modes s another crtcal feature to consder. In the convergency study, we only consdered the cases wth perodc condton and the data wth one exact perod e.g. T tot = ). 7 of Amercan Insttute of Aeronautcs and Astronautcs

8 In the comparson, we consdered the energy captured by each model as an ndcaton for ts convergency. Snce dfferent defnton of nner products also provde dfferent defnton of energy as shown n ) and 4). We need to consder the energy separately by ther own defnton. To analyze the qualty of the s usng dfferent types of nner products or n the other words dfferent types of energy norms, the total energy captured wth the s compared wth the POD and exact soluton s total energy. Fgure 3a shows that for L nner product the captures less energy than the energy of the reconstructon of the same number of POD modes. On the other hand, fgure 3b shows that the symmetry nner product model s more energy effcent and captures even more energy than the reconstructon of POD modes Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 Total Energy IV.C. Total Energy POD No. of mode a) L nner product Total Energy Total Energy POD No. of mode b) Symmetry nner product Fgure 3: Energy calculaton for dfferent number of modes usng dfferent nner products. Mode Coeffcents Accuracy The fnal comparson s the accuracy of mode coeffcents computed by s bult from the same number of modes but dfferent nner products, L and symmetry, are used n the process. In fgures 4 and 5, we compared the temporal coeffcents of modes, n forms of phase portrat, for the s bult wth respectvely 8 and 6 modes. In both fgures, we use the phase portrats of a versus a, and a versus a 4 to show two dfferent types of attractors. Here, we notced that the usng symmetry nner product only needs 8 modes to match perfectly wth the exact soluton, whle the model usng tradtonal L nner product needs 6 modes to match well wth the exact soluton. The phase portrats from symmetrcal also depct a cleaner pcture of dynamcs for attractors, whch by tself s usually an ndcaton of better representaton of underlne dynamcs. 8 of Amercan Insttute of Aeronautcs and Astronautcs

9 a a a a Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 a a) L nner product a c) L nner product a b) Symmetry nner product a d) Symmetry nner product Fgure 4: Phase portrats of mode coeffcents computed by 8-mode s usng L and Symmetry nner products. 9 of Amercan Insttute of Aeronautcs and Astronautcs

10 a a a a Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 a a) L nner product a c) L nner product a b) Symmetry nner product a d) Symmetry nner product Fgure 5: Phase portrats of mode coeffcents computed by 6-mode s usng L and Symmetry nner products. V. Concluson and Dscusson We used two dfferent defnton of nner products, the tradtonal L nner product and a specally desgned symmetry nner product, to derved POD-Galerkn models for a lnearzed Euler equaton. A smple dervaton of coeffcents matrx for the resulted usng symmetry nner product suggests a unversally stable soluton for perodc boundary condtons, thus s not the case for the usng L nner product. Further analyss of general boundary condtons besde the perodc one suggests that the stablty may stay n most of cases for a symmetrcal. In our test case usng an exact soluton for a travelng wave, we notced that the L based, not surprsngly, captures less energy than the theoretcal upper bound, whch s the energy n the reconstructed flow by the same number of POD modes; however, the symmetrcal can even capture more energy surpassng such theoretcal upper bound. Usng the same test case, we also compared the accuracy of s by a comparson of phase portrats of mode coeffcents computed drectly from these s. A drect proecton of exact solutons to the same POD mode provdes an exact soluton to compare to. In ths study, we found that the usng symmetry nner product shows superor accuracy and the results can match perfectly wth the exact soluton for a 8-mode. On the other hand, the usng L nner product needs at least 6 modes to to reach of Amercan Insttute of Aeronautcs and Astronautcs

11 the same accuracy. It s nterestng to notce that the attractors, represented by phase portrats, from the symmetrcal, depcts a more organzed pcture and therefore a cleaner representaton of underlne dynamcs. VI. Acknowledgment The authors gratefully acknowledge the support from Army Research Lab ARL) through Army Hgh Performance Computng Research Center AHPCRC) and Mcro Autonomous Systems and Technology MAST) CTA. The authors also acknowledge Dr. Matthew Barone for all the help and frutful dscusson. References Downloaded by Mngun We on February 5, 6 DOI:.54/6.6-6 Woon, S. and Marshall, S., Desgn of multvarable control systems usng reduced-order models, Electroncs Letters, Vol., No. 5, July 975, pp Lall, S., Marsden, J. E., and Glavašk, S., A subspace approach to balanced truncaton for model reducton of nonlnear control systems, Int. J. Robust Nonlnear Control, Vol.,, pp Bergmann, M., Corder, L., and Brancher, J.-P., Optmal rotary control of the cylnder wake usng proper orthogonal decomposton reduced-order model, Physcs of fluds, Vol. 7, No. 9, 5, pp Rowley, C. W. and Wllams, D. R., Dynamcs and control of hgh-reynolds-number Flow over open cavtes, Ann. Rev. Flud Mech., Vol. 38, 6, pp Mchopoulos, J., Tsompanopoulou, P., Housts, E., Rce, J., Farhat, C., Lesonne, M., and Lechenault, F., DDEMA: A Data Drven Envronment for Multphyscs Applcatons, Computatonal Scence ICCS 3, edted by P. Sloot, D. Abramson, A. Bogdanov, Y. Gorbachev, J. Dongarra, and A. Zomaya, Vol. 66 of Lecture Notes n Computer Scence, Sprnger Berln Hedelberg, 3, pp Cortal, J., Farhat, C., Gubas, L., and Raashekhar, M., Compressed Sensng and Tme-Parallel Reduced-Order Modelng for Structural Health Montorng Usng a DDDAS, Computatonal Scence ICCS 7, edted by Y. Sh, G. van Albada, J. Dongarra, and P. Sloot, Vol of Lecture Notes n Computer Scence, Sprnger Berln Hedelberg, 7, pp Rowley, C. W. and Marsden, J. E., Reconstructon Equatons and the Karhunen-Loève Expanson for Systems wth Symmetry, Phys. D, Vol. 4,, pp Rowley, C. W., Kevrekds, I. G., Marsden, J. E., and Lust, K., Reducton and reconstructon for self-smlar dynamcal systems, Nonlnearty, Vol. 6, 3, pp Rowley, C. W., Colonus, T., and Murray, R. M., Model reducton for compressble flow usng POD and Galerkn proecton, Phys. D, Vol. 89, No., Feb. 4, pp We, M. and Rowley, C. W., Low-dmensonal models of a temporally evolvng free shear layer, J. Flud Mech., Vol. 68, 9, pp We, M., Qawasmeh, B. R., Barone, M., van Bloemen Waanders, B. G., and Zhou, L., Low-dmensonal model of spatal shear layers, Physcs of Fluds, Vol. 4, No.,, pp. 48. Qawasmeh, B. R. and We, M., Low-dmensonal models for compressble temporally developng shear layers, Journal of Flud Mechancs, Vol. 73, 9 3, pp Noack, B. R., Afanasev, K., Morzynsk, M., Tadmor, G., and Thele, F., A herarchy of low-dmensonal models for the transent and post-transent cylnder wake, Journal of Flud Mechancs, Vol. 497, No., 3, pp Berkooz, G., Holmes, P., and Lumley, J. L., The proper orthogonal decomposton n the analyss of turbulent flows, Ann. Rev. Flud Mech., Vol. 5, 993, pp Holmes, P., Lumley, J. L., and Berkooz, G., Turbulence, Coherent Structures, Dynamcal Systems and Symmetry, Cambrdge Unversty Press, Cambrdge, Colonus, T., Rowley, C. W., Freund, J. B., and Murray, R. M., On the choce of norm for modelng compressble flow dynamcs at reduced-order usng the POD, IEEE Conference on Decson and Control, Las Vegas, NV,. 7 Gustafsson, B. and Sundstrom, A., Incompletely Parabolc Problems n Flud Dynamcs, SIAM Journal on Appled Mathematcs, Vol. 35, No., 978, pp. pp Barone, M. F., Kalashnkova, I., Segalman, D. J., and Thornqust, H. K., Stable Galerkn reduced order models for lnearzed compressble flow, Journal of Computatonal Physcs, Vol. 8, No. 6, 9, pp Srovch, L., Turbulence and the dynamcs of coherent structures. I - Coherent structures. II - Symmetres and transformatons. III - Dynamcs and scalng, Quarterly of Appled Mathematcs, Vol. 45, Oct. 987, pp D.M. Luchtenburg, B. N.. M. S., An ntroducton to the POD Galerkn method for flud flows wth analytcal examples and MATLAB source codes, Tech. rep., Berln Insttute of Technology, Germany, 9. of Amercan Insttute of Aeronautcs and Astronautcs

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

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

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

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

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

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

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

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

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

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

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

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

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

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

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

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

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

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

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1

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

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,

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

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

More information

THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD

THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS OF A TELESCOPIC HYDRAULIC CYLINDER SUBJECTED TO EULER S LOAD Journal of Appled Mathematcs and Computatonal Mechancs 7, 6(3), 7- www.amcm.pcz.pl p-issn 99-9965 DOI:.75/jamcm.7.3. e-issn 353-588 THE EFFECT OF TORSIONAL RIGIDITY BETWEEN ELEMENTS ON FREE VIBRATIONS

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

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

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

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model

Prof. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several

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

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Tensor Smooth Length for SPH Modelling of High Speed Impact

Tensor Smooth Length for SPH Modelling of High Speed Impact Tensor Smooth Length for SPH Modellng of Hgh Speed Impact Roman Cherepanov and Alexander Gerasmov Insttute of Appled mathematcs and mechancs, Tomsk State Unversty 634050, Lenna av. 36, Tomsk, Russa RCherepanov82@gmal.com,Ger@npmm.tsu.ru

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

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

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

Lagrangian Field Theory

Lagrangian Field Theory Lagrangan Feld Theory Adam Lott PHY 391 Aprl 6, 017 1 Introducton Ths paper s a summary of Chapter of Mandl and Shaw s Quantum Feld Theory [1]. The frst thng to do s to fx the notaton. For the most part,

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

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

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

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

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

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on

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

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

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

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

Modified Mass Matrices and Positivity Preservation for Hyperbolic and Parabolic PDEs

Modified Mass Matrices and Positivity Preservation for Hyperbolic and Parabolic PDEs COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2000; 00:6 Prepared usng cnmauth.cls [Verson: 2000/03/22 v.0] Modfed Mass Matrces and Postvty Preservaton for Hyperbolc and

More information

[7] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Clis, New Jersey, (1962).

[7] R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Clis, New Jersey, (1962). [7] R.S. Varga, Matrx Iteratve Analyss, Prentce-Hall, Englewood ls, New Jersey, (962). [8] J. Zhang, Multgrd soluton of the convecton-duson equaton wth large Reynolds number, n Prelmnary Proceedngs of

More information

Irregular vibrations in multi-mass discrete-continuous systems torsionally deformed

Irregular vibrations in multi-mass discrete-continuous systems torsionally deformed (2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected

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

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a

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

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

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

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

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

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

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

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

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Turbulence. Lecture 21. Non-linear Dynamics. 30 s & 40 s Taylor s work on homogeneous turbulence Kolmogorov.

Turbulence. Lecture 21. Non-linear Dynamics. 30 s & 40 s Taylor s work on homogeneous turbulence Kolmogorov. Turbulence Lecture 1 Non-lnear Dynamcs Strong non-lnearty s a key feature of turbulence. 1. Unstable, chaotc behavor.. Strongly vortcal (vortex stretchng) 3 s & 4 s Taylor s work on homogeneous turbulence

More information

A Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods

A Solution of the Harry-Dym Equation Using Lattice-Boltzmannn and a Solitary Wave Methods Appled Mathematcal Scences, Vol. 11, 2017, no. 52, 2579-2586 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/ams.2017.79280 A Soluton of the Harry-Dym Equaton Usng Lattce-Boltzmannn and a Soltary Wave

More information

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions

Solving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

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

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

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY. Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

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

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

1 Derivation of Point-to-Plane Minimization

1 Derivation of Point-to-Plane Minimization 1 Dervaton of Pont-to-Plane Mnmzaton Consder the Chen-Medon (pont-to-plane) framework for ICP. Assume we have a collecton of ponts (p, q ) wth normals n. We want to determne the optmal rotaton and translaton

More information

Feb 14: Spatial analysis of data fields

Feb 14: Spatial analysis of data fields Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

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

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA 14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton

More information

THE VIBRATIONS OF MOLECULES II THE CARBON DIOXIDE MOLECULE Student Instructions

THE VIBRATIONS OF MOLECULES II THE CARBON DIOXIDE MOLECULE Student Instructions THE VIBRATIONS OF MOLECULES II THE CARBON DIOXIDE MOLECULE Student Instructons by George Hardgrove Chemstry Department St. Olaf College Northfeld, MN 55057 hardgrov@lars.acc.stolaf.edu Copyrght George

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

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

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

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

6.3.4 Modified Euler s method of integration

6.3.4 Modified Euler s method of integration 6.3.4 Modfed Euler s method of ntegraton Before dscussng the applcaton of Euler s method for solvng the swng equatons, let us frst revew the basc Euler s method of numercal ntegraton. Let the general from

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

Lecture 3: Dual problems and Kernels

Lecture 3: Dual problems and Kernels Lecture 3: Dual problems and Kernels C4B Machne Learnng Hlary 211 A. Zsserman Prmal and dual forms Lnear separablty revsted Feature mappng Kernels for SVMs Kernel trck requrements radal bass functons SVM

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

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

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

Flow Induced Vibration

Flow Induced Vibration Flow Induced Vbraton Project Progress Report Date: 16 th November, 2005 Submtted by Subhrajt Bhattacharya Roll no.: 02ME101 Done under the gudance of Prof. Anrvan Dasgupta Department of Mechancal Engneerng,

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

STATIC ANALYSIS OF TWO-LAYERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION

STATIC ANALYSIS OF TWO-LAYERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION STATIC ANALYSIS OF TWO-LERED PIEZOELECTRIC BEAMS WITH IMPERFECT SHEAR CONNECTION Ákos József Lengyel István Ecsed Assstant Lecturer Emertus Professor Insttute of Appled Mechancs Unversty of Mskolc Mskolc-Egyetemváros

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

Visco-Rubber Elastic Model for Pressure Sensitive Adhesive

Visco-Rubber Elastic Model for Pressure Sensitive Adhesive Vsco-Rubber Elastc Model for Pressure Senstve Adhesve Kazuhsa Maeda, Shgenobu Okazawa, Koj Nshgch and Takash Iwamoto Abstract A materal model to descrbe large deformaton of pressure senstve adhesve (PSA

More information