MORPACK Interface Functionality for importing FE Structures into MBS-Code via alternative Model Order Reduction Methods

Size: px
Start display at page:

Download "MORPACK Interface Functionality for importing FE Structures into MBS-Code via alternative Model Order Reduction Methods"

Transcription

1 MORPACK Interface Functonalty for mportng FE Structures nto MBS-Code va alternatve Model Order Reducton Methods MSc.-Math. P. Koutsovasls, Dr.-Ing. V. Quarz, Prof. Dr.-Ing. M. Betelschmdt, Dresden Abstract The Matlab-based MORPACK (Model Order Reducton PACKage) nterface s presented and ts functonalty s outlned for mportng Reduced Order Models (ROMs) nto Mult Body System (MBS) codes. MOR methods, such as the Guyan reducton and the Component Mode Synthess (CMS), have been used for the past decades as standard approaches mplemented n commercal Fnte Element (FE) software, e.g. ANSYS and MSC Nastran. When mportng the ROMs nto MBS-codes, e.g. from ANSYS nto SIMPACK, the necessary FE-MBS data converson takes place based on the FEMBS nterface. MORPACK, consstng of two nner nterfaces, combnes all necessary procedures requred for the automatc mport of ANSYS FE models nto SIMPACK. The FE dscretzed model s system nformaton s converted nto the Matrx Market fle format, the ROM s created based on a user selected varety of physcal, non-physcal, and hybrd MOR methods, the ROM s dynamc propertes and structure preservaton are valdated by certan Model Correlaton Crtera (MCC), and fnally the necessary Standard Input Data (SID) fle s generated for further usage of the ROM n SIMPACK. In all the above mentoned levels varous numerc and modellng schemes have been conceved, e.g. the dagonal perturbaton method or the backtransformaton approach, whch consttute feasbly the applcaton of the selected MOR method overcomng dffcultes such as: the ll-condtonalty of system matrces when teratvely producng the ROM, non-stable matrx polynomals by certan non-physcal and hybrd MOR methods and the mport of non-physcal space ROMs nto SIMPACK. All the above s appled for free or fxed models orgnatng from the feld of structural mechancs. 1. Introducton Varous parts or n certan cases the whole set of complex systems orgnatng from felds such asengne dynamcs, automoble smulaton, Mcro Electro Mechancal Systems (MEMS), etc., possess a dynamc behavour, whch cannot be neglected durng any knd of modellng procedure. In structural mechancs elastcty s a dynamc term, whch contrbutes

2 to a more realstc approach durng the smulaton process. The Fnte Element Method (FEM) s the method used, when modellng such elastc MBS or parts of MBS. There are cases, though, where the necessty of modellng the elastcty n structural mechancs s mnmzed and the structure s modelled as a rgd body accordng to the rgd-mbs theory. Whle the geometrc complexty of mechanc structures grows, the requrement of combng both the FE and the rgd MBS methods grows along. The am s to adjust the model to the best possble realstc terms and thus, mnmze the nformaton loss that occurs durng any of the above mentoned modellng technques. The modellng workflow of the FEM-MBS couplng conssts of four major approxmaton levels, whch contrbute to the model s nformaton loss, as shown n Table 1. User s nterventon s restrcted to the frst level, whle tryng to construct the CAD fle. For the rest of the levels, the algorthms are sem or fully black-boxed n the source codes of the software or nterfaces, respectvely,.e. the user should only defne certan parameter sets for the algorthmc ntalzaton. Table 1: Modellng workflow n structural mechancs: approxmaton procedures Approxmaton levels Modellng tools Informaton loss due to 1. Geometry CAD Software Small areas, angled curves 2. PDE ODE FE Software Dscretzaton, element choce 3. FE DoF FE Software DoF condensaton 4. Elastc DoF FEM/MBS nterface Rtz Ansatz A major aspect when couplng a FE structure nto a MBS code s the Model Order Reducton (MOR) approach needed to reduce the FE-model s dmenson. Ths consttutes feasbly the further usage of the model n a MBS code, snce memory capacty problems and vast computaton tmes are avoded. Thus, t s essental that the Reduced Order Model (ROM) captures well the dynamcs of the orgnal FE model. Whle Guyan reducton and Component Mode Synthess (CMS) are the standard MOR methods mplemented n commercal FE software, other condensaton schemes orgnatng from the feld of control theory could offer ROMs, whch capture much better the dynamcs [1] of the orgnal model wth less effort (smaller system matrces),.e. leadng to better and faster MBS-models n MBS codes. Therefore, the Matlab-based MORPACK (Model Order Reducton PACKage) nterface has been created.

3 2. MORPACK nterface MORPACK s a Matlab-based nterface adapted both to the modellng requrements and compatbltes of couplng FE models orgnatng from ANSYS [2] nto SIMPACK [3]. It conssts of two nner nterfaces and four applcaton levels, as depcted n Fg. 1. Fg. 1: MORPACK general workflow The four applcaton levels operate ether as data transfer and converson tools or as functons, whch valdate the model s dynamcs or transform ther state-space defnton n order to mport and export compatble models for the nner nterfaces. 2.1 Model Order Reducton (MOR) nterface n The general concept of MOR s to fnd a low dmenson subspace T m, m<< n n order n to approxmate the unknown state (or dsplacement) vector x,.e. x Tx of the 2 nd - order Ordnary Dfferental Equaton (ODE), whch descrbes the dynamcs of a FE dscretzed model: R Mx () t + Dx () t + Kx() t = Bu() t where {,, } Bu B n n q M D K n n are respectvely the mass, dampng, and stffness matrces and the vector of external forces actng on the structure consstng of the scatter matrx q responsble for the doman allocaton of the nput vector u. (1)

4 By projectng (1) on the subspace spanned by T, a lower dmenson lnear 2 nd -order ODE s obtaned: Mx () t + Dx () t + Kx() t = Bu() t R R R R R R R wth m m [ ] : = T [ ], [ ] = {,, } R T T M D K beng the reduced system matrces and the reduced load vector m B : = T T B. R (2) The MOR nner-nterface of MORPACK ntegrates varous MOR technques [1, 4, and 5] orgnatng from three general categores: (C1) modal truncaton, sub-structurng, and statc condensaton, (C2) Padé and Padé-type approxmatons, and (C3) balancng related truncaton technques. Dependng on whether or not the Degrees of Freedom set (DoF) of the reduced vector x R les completely (S1- physcal MOR), partally (S2- sem-physcal MOR) or not at all (S3- non-physcal MOR) on the physcal subspace a,.e.: x R a 1 S1: = 1, : 1D a a a a 2 S2: = { ℵ : ℵ = }, a= {1,2,3}, ndof = 3, : 2D (3) 3 a a a S3: = { ℵ : ℵ = } 6, : 3D each of the (C1)-(C3) categores s further categorzed [6] and MOR methods are apponted as summarzed n Table 2. Table 2: MOR methods mplemented n MORPACK (S1): S1 1. Guyan reducton S1 2. Dynamc Reducton S1 3. Improved Reducton System Method (IRS) S1 4. System Equvalent Reducton Expanson Process (SEREP) (S2): S2 1. Component Mode Synthess (CMS) (S3): S3 1. Second Order Krylov Subspace Method (KSM) S3 2. Second Order Balanced Truncaton (SOBT) S3 3. Second Order Modal Truncaton (SOMT) (S4): Hybrd MOR (combnaton of S1, S2, S3)

5 The applcaton of solely S1, S2 or S3 consttute the 1-step MOR, whle the S4 category the 2-step MOR, snce a combnaton of the prevous MOR takes place (e.g. SEREP-KSM, KSM- SOBT, SOMT-KSM, etc.), as shown n Fg. 2. Fg. 2: MOR methods ntegrated n MORPACK Computaton and numerc advances The MOR nterface ntegrates and utlzes sparse solvers for the drect soluton [7] of the 5 selected MOR. Stll, for systems (1) wth dmenson n 10 and under normal hardware confguraton the drect soluton fals due to memory capacty problems. Therefore, teratve approaches [8] are ntegrated, e.g. the Precondtoned Conjugate Gradent method (PCG), wth whch the ROMs are generated. The drawback when usng teratve methods s the possblty of slow convergence rate and thus, vast computaton tmes, manly due to ll-condtoned system matrces (such matrces occur often n structural mechancs). The MOR nner nterface ntegrates the dagonal perturbaton method [1], whch accelerates the teratve scheme used. The dynamc propertes of the model are not damaged f the perturbaton scheme proceeds by selectng

6 the ntal perturbaton parameter k accordng to the algorthm s crtera. Fgure 3 llustrates the computaton tme reducton for a rather medum sze model ( n = ) and varous choces of the perturbaton parameter. The dynamc preservaton of the ROM vares accordng to the choce of k. DoF Fg. 3: Elastc rod teratvely reduced to the dmenson of m = 30, dagonal perturbaton 5 When dealng wth very large models,.e. n 10, MORPACK offers the selecton of 2-step MOR approaches (Fg. 2). Thus, hybrd methods are nvoked and combned wth dagonal perturbaton, computaton tme reducton s acheved. Table 3 gathers the CPU tme nformaton when applyng the SEREP-KSM hybrd MOR for reducng the dmenson of an elastc crankshaft ( n DoF = ). The orgnal model s frstly reduced to a medum sze dmenson n SEREP = 450 by the use of SEREP MOR, such that perfect correlaton s assured. Then, the reduced model s used for further reducton by

7 applyng KSM and generatng the fnal ROM of dmenson m = 25. The qualty of the MOR s depcted n Fg. 4 by comparng the frst 25 non-rgd egenvectors of both the orgnal and the fnal ROM. Table 3: Hybrd SEREP-KSM MOR: SEREP CPU tmes CPU Tme CPU Tme MOR: SEREP (secs) [%] Modal Analyss Algorthm - Lumped mass - PCG Lanczos TSEREP Formulaton Sparse SVD SEREP { } [ ], [ ] = M, D, K Sparse matrx algebra SEREP Fg. 4: Elastc crankshaft reduced by hybrd SEREP-KSM MOR: correlaton of dynamcs MOR modellng advances The MOR modellng aspects, whch are ntegrated nto MORPACK, concern the qualtatve mprovement and feasblty when applyng two non-physcal MOR methods, namely the KSM and SOBT. Concernng KSM, although beng a master DoF free method, the qualty of the ROM depends on the approprate selecton of a startng vector for the ntalzaton of the Arnold procedure. Two optmum startng vector algorthms OSV 1 and OSV 2 are ntegrated n the KSM MOR, whch assure qualtatvely good KSM ROMs n comparson to others generated

8 usng a random startng vector choce (Fg. 5). Research s stll open n ths area, snce a proof should be gven for ther applcablty (.e. to prove the fact that the result s due to the algorthms and not model dependent). Fg. 5: OSV 1 and OSV 2 appled to the UIC60-ral durng KSM MOR (b 1 -b 5 random vectors) The SOBT method can be used for reducng 2 nd -order systems (1) wth the prerequste that the matrx polynomal of (1) 2 P( λ)= λ M + λd+ K or certan transformatons of (3) must be stable,.e. all the egenvalues must have negatve real parts. Ths s to assure the unqueness of postve defnte 2 nd -order gramans or ther Cholesky factors when solvng the equvalent Lyapunov equatons. (3) The problem arses wth the fact that the structure s zero egenfrequences ( 0 Hz) contrbute to egenvalues of the matrx polynomal wth postve real parts and thus, damage the condton for applyng SOBT. Ths s the case of structures wth none or few fxed DoFs. Ths problem s overcome by the drect or teratve applcaton of the egenfreequency-shftng propertes of dagonal perturbaton. The unwshed egenvalues are shfted (Table 4), such that the polynomal matrx s stablzed wthout vastly damagng the model s dynamcs (Fg.7). Table 4: Free UIC60-ral shftng of f for SOBT usng dagonal perturbaton f rgd k = 4 k = 1 k = e e e e e e e e e e e e+003

9 e e e e e e e e+003 Fg. 7: Free UIC60-ral shftng of f for SOBT usng dagonal perturbaton damage control 2.2 Standard Input Data (SID) nterface The purpose of the SID nterface s to obtan the elastc body nformaton avalable after the MOR and prepare t, such that t can be used n a MBS code. Ths s accomplshed by the applcaton of the Rtz approxmaton. The flexble body s nerta as well as the generalzed elastc (nternal) and external forces gve the necessary nformaton for the full knetc descrpton of a deformed structure [9, 10]. Takng nto account the knematc constrants that descrbe mechancal jonts as well as defned trajectores, the generalzed DAE, whch gves the moton of constraned flexble MBS, s derved: T My + Ky + G λ = h + h, = 1,2,..., n y p gy (, t) = 0, ω b (4) wth n b beng the total number of bodes n the MBS, y = y t yr q the state vector T consstng of the translatonal, rotatonal and the elastc q coordnates, G the y t y r y constrant Jacoban matrx, λ the vector of Lagrange multplers, h p the vector of

10 generalzed forces, and h ω the quadratc velocty vector contanng the gyroscopc and Corols force components. The vector of algebrac equatons constrants for the system s dynamcs. gy (, t) descrbes the set of The system matrces (4) are parttoned accordng to the coordnates contrbuton (ndext for translatonal and - r for rotatonal) for both the rgd and the elastc (ndex- e ) parts of the MBS: T M sym. tt G yt T T M = rt rr,, M M K = G = G, y r y T Met Mer Mee 0 0 Kee G q ( h ) ( ) ( hp ) ( hω ) ( ω) ( hω ) p t t hp = h p, h = r ω h r q q The SID nterface generates the ASCII object-orented structured SID fle [11], based on the evaluaton of the mass, stffness and external forces ntegrals (5). The calculaton of the MBS s pure elastc parts,.e. the evaluaton of the ROM s (free and/or fxed) FE data s accomplshed by Rtz approxmaton usng smple vector-matrx multplcatons (analogue to FEMBS [3]). (5) Back-projecton approach The structure s dynamc nformaton (5) n the SID fle s obtaned by usng certan ROM s FE data, e.g. the system and deformaton matrces as well as the translatonal and rotatonal rgd body modes, etc. When a non-physcal or a certan hybrd MOR s used, the DoF set of a a a the reduced vector x R (2) les on a non-physcal space { ℵ : ℵ = }. Thus, the drect generaton of the knetc nformaton n MBS codes (SIMPACK) s not possble, snce SIMPACK requres that all the system s nformaton s defned n the Eucldean space. An extra subspace s requred [6] n order to project the ROM (2) back onto the physcal confguraton space (Fg. 9):

11 Mx + Dx + Kx = b, m m m T T = ( T a a) ( T a a) b = ( T a a) b = { M D K} [ ] [ ],, [ ],,. ℵ R ℵ ℵ R (6) The SID nner nterface of MORPACK ntegrates the back-projecton approach enablng thus, the mport of non-physcal or hybrd MOR nto SIMPACK. Fg. 9: Back-projecton scheme for reducton-expanson methods 2.3 Applcaton levels The two nner MOR and SID nterfaces of MORPACK operate wth data provded by four applcaton functons, whch operate accordngly: frstly the Import FE Data -applcaton s actvated amng at convertng the FE data nto the matrx market fle format. Ths data s used for the selected MOR and then the second Export ROM s Data -applcaton s actvated, whch gathers all ROM s nformaton necessary for the SID fle generaton (Table 4). Table 4: Applcaton levels 1-2 Levels 1-2 Import FE Data Export ROM s Data 1. System matrces 2. DoF nformaton (free and fxed structure) 3. DoF allocaton 3. Mode dsplacement matrces (modal and/or statc matrx) 4 Egenfreqency nformaton (value, rgd or non-rgd) 5. Stress matrces and unt load vectors at nodes

12 Before actvatng the SID nterface the thrd applcaton level s nvoked. It conssts of varous Modal Correlaton Crtera (MCC) [1], wth whch the dynamc propertes of the ROM s are valdated (Table 5). Thus, the user valdates the ROM pror to the SID generaton and only f successfully the SID nterface s actvated. Otherwse the reducton scheme should be repeated. Table 5: Applcaton level 3 Level 3 Model Correlaton Crtera Dynamc propertes checked 1. Normalzed Relatve Frequency Dfference 2. Modal Assurance Crteron 3. Modfed Modal Assurance Crteron 4. Mass Normalzed Vector Dfference 5. Stffness Normalzed Vector Dfference 1. Matrces defnteness 2. Structure preservaton The fourth applcaton level concerns ROMs, whch are created by the applcaton of the back-projecton approach. Thus, t concerns the non-physcal or certan hybrd MOR schemes both of whch generate ROMs lyng on a non-physcal subspace. Although the back-projecton approach transforms the ROM s data n order to be defned on the Eucldean space, the ROM s dynamc propertes (6) mght be damaged due to ll-condtonalty of the back-projecton matrx T a a ℵ. The Back-Projected ROM Control -applcaton verfes whether or not the ROM s structure s preserved (Table 6.). If not, the ROM wth ths specfc confguraton cannot be mported nto SIMPACK. Table 6: Applcaton level 4 Level 4 Back-Projected ROM Control Dynamc propertes checked Normalzed Relatve Frequency Dfference Structure preservaton 3 Conclusons and outlook The MORPACK nterface consttutes a necessary tool for the FEM-MBS couplng when alternatve MOR methods are appled,.e. MOR schemes not supported by commercal FE

13 and MBS software. MORPACK ntegrates n a user-frendly bass a varety of physcal, semphyscal, and non-physcal MORs, whch are supported by new numerc and modellng schemes: the dagonal perturbaton method, two optmum startng vector algorthms, and the back-projecton approach. Herewth, the effcency of the MOR algorthm s computatonally mproved and the mport of qualtatvely better ROMs nto SIMPACK s realzed. MORPACK s the lnk-nterface between ANSYS and SIMPACK. Further development of ths package could also nclude other commercal packages both from the FE feld, e.g. MSC Nastran and the MBS codes, e.g. ADAMS. Ths corresponds to mplementng the adequate applcaton levels for the data transfer from and nto the new software packages, whle the rest of the source code would reman as t s. Lterature [1] Koutsovasls, P., Betelschmdt, M.: Comparson of Model Reducton Technques for Large Mechancal Systems; A Study on an Elastc Rod. Multbody System Dynamcs, 20 (2008), p [2] ANSYS. ANSYS Advanced Analyss Technques Gude, [3] SIMPACK User s Gude; SIMPACK Release 8.6, [4] Antoulas, C. A.: Approxmaton of Large-Scale Dynamcal Systems. Seres Advances n Desgn and Control. Phladelpha: SIAM, 2005 [5] Benner, P., Mehrmann, V., Sorensen, D. C.: Dmenson Reducton of Large-Scale Systems. Seres Lecture Notes n Computatonal Scence and Engneerng. Sprnger Berln/Hedelberg: Sprnger-Verlag, 2005 [6] Koutsovasls, P., Quarz, V., Betelschmdt, M.: Standard Input Data for FEM-MBS Couplng; Importng Alternatve Model Reducton Methods nto SIMPACK. Mathematcal and Computer Modellng of Dynamcal Systems, 2008 (accepted) [7] Golub, G. H., Van Loan, C. F.: Matrx Computatons. Thrd Edton. Baltmore, Maryland: The John Hopkns Unversty Press, 1996 [8] Saad, Y.: Iteratve Methods for Sparse Lnear Systems. Second Edton. Mnneapols, Mnnesota: SIAM, 2003 [9] Shabana, A. A.: Dynamcs of Multbody Systems. Thrd Edton. Cambrdge Unversty Press, 2005 [10] Schwertassek, R., Wallrapp, O.: Dynamk flexbler Mehrkörpersysteme. Rehe Grundlagen und Fortschrtte der Ingeneurwssenschaften. Braunschweg/Wesbaden: VIEWEG, 1999

14 [11] Wallrapp, O.: Standardzaton of flexble modellng n multbody system codes; Part I defnton of standard nput data. Mech. Struct. Mach. 22 (1994), p

MORPACK TOOLBOX FOR COUPLING RIGID AND ELASTIC MULTIBODY DYNAMICS

MORPACK TOOLBOX FOR COUPLING RIGID AND ELASTIC MULTIBODY DYNAMICS MORPACK OOLBOX FOR COUPLING RIGID AND ELASIC MSc.-Math. Panagots Koutsovasls Prof. Dr.-Ing. Mchael Betelschmdt Insttute of Ralway Vehcles and Ralway echnology Char of Vehcle Modellng and Smulaton U Dresden,

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

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

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

MMA and GCMMA two methods for nonlinear optimization

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

More information

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

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

Technical Report TR05

Technical Report TR05 Techncal Report TR05 An Introducton to the Floatng Frame of Reference Formulaton for Small Deformaton n Flexble Multbody Dynamcs Antono Recuero and Dan Negrut May 11, 2016 Abstract Ths techncal report

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

Finite Element Modelling of truss/cable structures

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

More information

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

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

More information

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

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

More information

NUMERICAL DIFFERENTIATION

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

More information

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

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence. Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm

More information

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors

An Algorithm to Solve the Inverse Kinematics Problem of a Robotic Manipulator Based on Rotation Vectors An Algorthm to Solve the Inverse Knematcs Problem of a Robotc Manpulator Based on Rotaton Vectors Mohamad Z. Al-az*, Mazn Z. Othman**, and Baker B. Al-Bahr* *AL-Nahran Unversty, Computer Eng. Dep., Baghdad,

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

The Finite Element Method

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

More information

NUMERICAL RESULTS QUALITY IN DEPENDENCE ON ABAQUS PLANE STRESS ELEMENTS TYPE IN BIG DISPLACEMENTS COMPRESSION TEST

NUMERICAL RESULTS QUALITY IN DEPENDENCE ON ABAQUS PLANE STRESS ELEMENTS TYPE IN BIG DISPLACEMENTS COMPRESSION TEST Appled Computer Scence, vol. 13, no. 4, pp. 56 64 do: 10.23743/acs-2017-29 Submtted: 2017-10-30 Revsed: 2017-11-15 Accepted: 2017-12-06 Abaqus Fnte Elements, Plane Stress, Orthotropc Materal Bartosz KAWECKI

More information

Adjoint Methods of Sensitivity Analysis for Lyapunov Equation. Boping Wang 1, Kun Yan 2. University of Technology, Dalian , P. R.

Adjoint Methods of Sensitivity Analysis for Lyapunov Equation. Boping Wang 1, Kun Yan 2. University of Technology, Dalian , P. R. th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Adjont Methods of Senstvty Analyss for Lyapunov Equaton Bopng Wang, Kun Yan Department of Mechancal and Aerospace

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

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

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

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

Solution of Equilibrium Equation in Dynamic Analysis. Mode Superposition. Dominik Hauswirth Method of Finite Elements II Page 1

Solution of Equilibrium Equation in Dynamic Analysis. Mode Superposition. Dominik Hauswirth Method of Finite Elements II Page 1 Soluton of Equlbrum Equaton n Dynamc Analyss Mode Superposton Domnk Hauswrth..7 Method of Fnte Elements II Page Contents. Mode Superposton: Idea and Equatons. Example 9.7 3. Modes 4. Include Dampng 5.

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

Report on Image warping

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

More information

1 GSW Iterative Techniques for y = Ax

1 GSW Iterative Techniques for y = Ax 1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

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

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

Modeling and Simulation of a Hexapod Machine Tool for the Dynamic Stability Analysis of Milling Processes. C. Henninger, P.

Modeling and Simulation of a Hexapod Machine Tool for the Dynamic Stability Analysis of Milling Processes. C. Henninger, P. Smpack User Meetng 27 Modelng and Smulaton of a Heapod Machne Tool for the Dynamc Stablty Analyss of Mllng Processes C. Hennnger, P. Eberhard Insttute of Engneerng project funded by the DFG wthn the framework

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

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

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

More information

A NUMERICAL COMPARISON OF LANGRANGE AND KANE S METHODS OF AN ARM SEGMENT

A NUMERICAL COMPARISON OF LANGRANGE AND KANE S METHODS OF AN ARM SEGMENT Internatonal Conference Mathematcal and Computatonal ology 0 Internatonal Journal of Modern Physcs: Conference Seres Vol. 9 0 68 75 World Scentfc Publshng Company DOI: 0.4/S009450059 A NUMERICAL COMPARISON

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

In this section is given an overview of the common elasticity models.

In this section is given an overview of the common elasticity models. Secton 4.1 4.1 Elastc Solds In ths secton s gven an overvew of the common elastcty models. 4.1.1 The Lnear Elastc Sold The classcal Lnear Elastc model, or Hooean model, has the followng lnear relatonshp

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

Consistency & Convergence

Consistency & Convergence /9/007 CHE 374 Computatonal Methods n Engneerng Ordnary Dfferental Equatons Consstency, Convergence, Stablty, Stffness and Adaptve and Implct Methods ODE s n MATLAB, etc Consstency & Convergence Consstency

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

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

FEM-MKS Coupling: Transfering Elastic Structures into the SID File-Format by the use of Krylov Subspace Method

FEM-MKS Coupling: Transfering Elastic Structures into the SID File-Format by the use of Krylov Subspace Method FEM-MKS ouplng: ranserng Elastc Structures nto the SID Fle-Format by the use o Krylov Subspace Method FEM-MKS-Kopplung: ranser elastscher Struturen m SID-Datenormat unter Anwendung der Krylov-Unterraummethode

More information

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry

Workshop: Approximating energies and wave functions Quantum aspects of physical chemistry Workshop: Approxmatng energes and wave functons Quantum aspects of physcal chemstry http://quantum.bu.edu/pltl/6/6.pdf Last updated Thursday, November 7, 25 7:9:5-5: Copyrght 25 Dan Dll (dan@bu.edu) Department

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

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

Second Order Analysis

Second Order Analysis Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to

More information

Modeling of Dynamic Systems

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

More information

CHAPTER 6. LAGRANGE S EQUATIONS (Analytical Mechanics)

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

More information

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

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

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

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

More information

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

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

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

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

More information

Invariant deformation parameters from GPS permanent networks using stochastic interpolation

Invariant deformation parameters from GPS permanent networks using stochastic interpolation Invarant deformaton parameters from GPS permanent networks usng stochastc nterpolaton Ludovco Bag, Poltecnco d Mlano, DIIAR Athanasos Dermans, Arstotle Unversty of Thessalonk Outlne Startng hypotheses

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

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

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

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

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

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

More information

Lecture 5.8 Flux Vector Splitting

Lecture 5.8 Flux Vector Splitting Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Army Ants Tunneling for Classical Simulations

Army Ants Tunneling for Classical Simulations Electronc Supplementary Materal (ESI) for Chemcal Scence. Ths journal s The Royal Socety of Chemstry 2014 electronc supplementary nformaton (ESI) for Chemcal Scence Army Ants Tunnelng for Classcal Smulatons

More information

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

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

More information

Kernel Methods and SVMs Extension

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

More information

Lecture 21: Numerical methods for pricing American type derivatives

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

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

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

Formal solvers of the RT equation

Formal solvers of the RT equation Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan

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

Finding The Rightmost Eigenvalues of Large Sparse Non-Symmetric Parameterized Eigenvalue Problem

Finding The Rightmost Eigenvalues of Large Sparse Non-Symmetric Parameterized Eigenvalue Problem Fndng he Rghtmost Egenvalues of Large Sparse Non-Symmetrc Parameterzed Egenvalue Problem Mnghao Wu AMSC Program mwu@math.umd.edu Advsor: Professor Howard Elman Department of Computer Scences elman@cs.umd.edu

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

Some modelling aspects for the Matlab implementation of MMA

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

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

2.29 Numerical Fluid Mechanics

2.29 Numerical Fluid Mechanics REVIEW Lecture 10: Sprng 2015 Lecture 11 Classfcaton of Partal Dfferental Equatons PDEs) and eamples wth fnte dfference dscretzatons Parabolc PDEs Ellptc PDEs Hyperbolc PDEs Error Types and Dscretzaton

More information

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

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

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

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

More information

Acceleration of Gas Bubble-Free Surface Interaction Computation Using Basis Preconditioners

Acceleration of Gas Bubble-Free Surface Interaction Computation Using Basis Preconditioners Acceleraton of Gas Bubble-Free Surface Interacton Computaton Usng Bass Precondtoners K. L. Tan, B. C. Khoo and J. K. Whte ABSTRACT The computaton of gas bubble-free surface nteracton entals a tme-steppng

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Lecture 8 Modal Analysis

Lecture 8 Modal Analysis Lecture 8 Modal Analyss 16.0 Release Introducton to ANSYS Mechancal 1 2015 ANSYS, Inc. February 27, 2015 Chapter Overvew In ths chapter free vbraton as well as pre-stressed vbraton analyses n 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

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

EEE 241: Linear Systems

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

More information

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 12

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 12 REVIEW Lecture 11: 2.29 Numercal Flud Mechancs Fall 2011 Lecture 12 End of (Lnear) Algebrac Systems Gradent Methods Krylov Subspace Methods Precondtonng of Ax=b FINITE DIFFERENCES Classfcaton of Partal

More information

Lecture Note 3. Eshelby s Inclusion II

Lecture Note 3. Eshelby s Inclusion II ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

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

More information

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

UIC University of Illinois at Chicago

UIC University of Illinois at Chicago DSL Dynamc Smulaton Laboratory UIC Unversty o Illnos at Chcago FINITE ELEMENT/ MULTIBODY SYSTEM ALGORITHMS FOR RAILROAD VEHICLE SYSTEM DYNAMICS Ahmed A. Shabana Department o Mechancal and Industral Engneerng

More information

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(

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

Problem Set 9 Solutions

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

More information

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

General displacement arch-cantilever element method for stress analysis of arch dam

General displacement arch-cantilever element method for stress analysis of arch dam Water Scence and Engneerng, 009, (): 3-4 do:0.388/j.ssn.674-370.009.0.004 http://kkb.hhu.edu.cn e-mal: wse@hhu.edu.cn General dsplacement arch-cantlever element method for stress analyss of arch dam Hao

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

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

ECEN 667 Power System Stability Lecture 21: Modal Analysis

ECEN 667 Power System Stability Lecture 21: Modal Analysis ECEN 667 Power System Stablty Lecture 21: Modal Analyss Prof. Tom Overbye Dept. of Electrcal and Computer Engneerng Texas A&M Unversty, overbye@tamu.edu 1 Announcements Read Chapter 8 Homework 7 s posted;

More information

Generalized Linear Methods

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

More information

CS 468 Lecture 16: Isometry Invariance and Spectral Techniques

CS 468 Lecture 16: Isometry Invariance and Spectral Techniques CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that

More information