A RECURSIVE CALCULATION OF THE CONSISTENT TANGENT OPERATOR IN ELASTO-PLASTICITY

Size: px
Start display at page:

Download "A RECURSIVE CALCULATION OF THE CONSISTENT TANGENT OPERATOR IN ELASTO-PLASTICITY"

Transcription

1 Recursive calculatio of cosistet taget operator i elasto-plasticity XIII Iteratioal Coferece o Computatioal Plasticity. Fudametals ad Applicatios COMPLAS XIII E. Oñate, D.R.J. Owe, D. Peric ad M. Chiumeti (Eds) A RECURSIVE CALCULAION OF HE CONSISEN ANGEN OPERAOR IN ELASO-PLASICI BOJAN SARMAN, MIROSLAV HALILOVIČ, MARKO VRH, BORIS ŠOK Laboratory for Numerical Modellig & Simulatio (LNMS) Faculty of Mechaical Egieerig, Uiversity of Ljubljaa, SI-1000 Ljubljaa, Sloveia boris.stok@fs.ui-lj.si, Keywords: Computatioal Plasticity, Numerical Itegratio, Cosistet aget Operator, ABAQUS/Stadard, UMA, LD2004. Abstract. he paper presets a derivatio of the cosistet taget operator (CO) for the class of iterative costitutive itegratio algorithms. he derivatio is based o a variatioal aalysis of algorithmic equatios with respect to the strai depedecy of state variables i each iteratio. Such treatmet results i a recursive formulatio, where the value of CO is updated based o its old value. he proposed formulatio is demostratively applied to the cuttig-plae algorithm (CPA), for which it is kow that a closed form solutio for CO does ot exist. 1 INRODUCION A oliear boudary value problem i cotiuum solid mechaics is, owadays, efficietly solved with the fiite elemet method, ad a appropriate itegratio scheme is adopted to umerically tackle the give material costitutive behaviour. With referece to the latter, a wide class of retur-mappig algorithms based o a operator-splittig methodology prevails, particularly, i the computatioal rate-idepedet plasticity. Basically, the operator-splittig methodology follows the additive split of the costitutive equatios ito the elastic predictor part ad, whe required, the subsequet plastic corrector part with the elastically predicted state variables iteratively projected back oto the yield surface. Such methods, usually also referred to as elastic predictor-plastic corrector algorithms, are classically performed accordig to the backward-euler approach. Because of the chose backward-euler approach, a implicit system of equatios is obtaied, which is classically solved iteratively with the Newto-Raphso algorithm. Alteratively, if the operator-splittig methodology is performed accordig to the forward-euler approach, the corrector part directio is evaluated accordig to the curret state. Such approach results i a explicit system of equatios which is solved without matrix iversio. Such methods are usually referred as the cuttig-plae algorithms ad are, accordig to their explicitess, simpler to implemet ito a FEM code ad computatioally more efficiet. If summarizig i mathematically more geeral way, whe a ewly developed costitutive model is implemeted ito a fiite elemet method program, a time itegratio scheme for solvig the 886

2 model s equatios must be chose. his gives a system of equatios which is commoly solved iteratively with the Newto-Raphso algorithm. Fially, it ca be cocluded the solutio strategy roughly remais uchaged regardless of the form of costitutive model. Although a geeral solutio method is available i priciple, the last challege due to implicit FEM remais the derivatio of cosistet taget operator (CO). he cosistet taget operator is eeded to esure the quadratic covergece of global Newto-Raphso algorithm which govers the fulfilmet of equilibrium equatios. Classically the derivatio of cosistet taget operator is model depedet ad whe developig ew costitutive model special attetio must be addressed. I this cotributio the recursive approach to calculatio of the cosistet taget operator is preseted, where the iterative solutio procedure (such as Newto-Raphso algorithm) is applied to itegrate the costitutive equatios. hus the cosistet taget operator becomes a part of iterative solutio procedure without additioal care eeded for its derivatio. he derivatio is based o variatioal aalysis of algorithmic equatios with respect to the strai depedecy of state variables i each iteratio. I cosequece, the proposed approach results i aalytically derived recursive formulatio of the CO for a geeral class of plasticity models. A extesio to other costitutive models, e.g. viscoplasticity, represets o additioal effort. he approach is applied to a case, where the itegratio of costitutive equatios is doe iteratively with the cuttig-plae algorithm (CPA) [1]. With the proposed approach the CO for CPA was derived for the first time. 2 CONSIUIVE MODELLING OF PLASICI RELAED PHENOMENA Firstly, let us briefly review goverig equatios of a icremetal theory of plasticity, which ca be optioally exteded or modified to embrace also other pheomea (path depedet hardeig, damage, path depedecy of fracture, etc.) that are observed i solids. Such material s behaviour is mathematically described as a system of differetial-algebraic equatios (DAE): he quatities 0 d Ckl dkl d kl (1) d d s d s d, s 1, 2,, p,,,, represet respectively the yield fuctio, plastic potetial, stress tesor, strai tesor ad yield stress. For cosideratio of other icluded pheomea, p additioal state variables are itroduced. Variable d deotes the plastic multiplier. It should be emphasized, that the preseted system of equatios serves for illustratio oly. I fact, the methodology i the sequel is completely geeral; the oly coditio is that the model is described with DAEs where the drive variable is the strai icremet. 887

3 3 ALGORIMIC REAMEN OF INIIAL VALUE PROBLEM he task of a itegratio scheme applied to the system (1) is to calculate the fial stress state ( ) ad the other state variables 1 (, 1,, s) 1 that result from the applicatio of the prescribed total strai icremet. he mechaical state ( ), (, 1,, s) at the begiig of the icremet is assumed to be kow. As the problem is oliear ad requires, i cosequece, a iterative solutio procedure a appropriate iitial guess must be chose. A majority of the applied itegratio methods assume that the algebraic coditio i the system (1) is fulfilled at the ed of the cosidered icremet ad the differetial equatios derivatives are approximated accordig to a chose scheme (e.g. backward-euler scheme, forward-euler scheme): 0 (k 1) 1 1 (k 1) (k 1) 2 1 : : σ (k 1) (k 1) 3 0 (k 1) s (k 1) s3 s s ψ σ σ C ε C 0 0, 1, 2,, p Withi the system of equatios (2) the Voigt otatio is used for a descriptio of tesor variables. Itroducig a vector of ukow state variables Σ σ,, 1,, s,, the (k 1) system (2) ca be rewritte i a form Ψ f ( Σ 1 ) C ε 0, where C represets the exteded stiffess matrix: C1111 C1122 C1133 C1112 C1123 C1131 C2211 C2222 C2233 C2212 C2223 C 2231 C3311 C3322 C3333 C3312 C3323 C 3331 C C1211 C1222 C1233 C1212 C1223 C C2311 C2322 C2333 C2312 C2323 C 2331 C (3) 0 C3111 C3122 C3133 C3112 C3123 C he solutio of a oliear system of equatios is classically obtaied with the applicatio of Newto-Raphso root fidig algorithm which arises from liearizatio Ψ 0 : (4) ΛΨ f ( Σ ) C ε f Σ 0 1 Σ 1 1 (0) With the iitial state Σ 1 kow, the update is i each iteratio determied ( k1) ( k1) as Σ 1 Σ 1 Σ 1, where the correctio Σ 1 is extracted from (4). he iterative procedure is repeated util the give covergece criteria are met. (2) 888

4 5 A RECURSIVE CALCULAION OF HE CONSISEN ANGEN OPERAOR Σ1 o derive the CO, a aalytical expressio for ε must be foud. Cosiderig the strai update 1 ad cosequetly d 1 d, it ca also be expressed as Σ1 ε. he CO will be calculated cosecutively over all iteratios with a recursive expressio. For a derivatio of the CO we cosider, i order to properly establish fuctioal relatios for a differetiatio with respect to ε, that i the system of equatios (4) the expressios Λ deped o Σ 1, Σ 1 ad ε, whereas the value C is idepedet of ε ; thus, Λ ΛΣ 1, Σ 1, ε. Cosiderig that dλ 0 the followig recursive expressio is obtaied: (5) (k 1) Σ 1 1 (k 1) Σ 1 f J 1 C J 1 J 1, J ε ε Σ Observatio of the fial result reveals some favourable properties. From the structure it ca be oticed, that there is o presece of secod order derivatives, i fact, all quatities have already bee used i the solutio procedure determied with (4). Cosequetly, oce the itegratio scheme is implemeted, the CO implemetatio is straightforward. I the ext sectio the derived approach will be applied to the cuttig-plae algorithm for which it is kow, that a closed form solutio of CO caot be derived [2-5]. For this reaso the proposed approach offers a attractive alterative solutio [1]. 6 NUMERICAL VALIDAION WIH APPLICAION O CUING-PLANE ALGORIHM 6.1 Cuttig-plae algorithm Plasticity models, defied as a system of differetial-algebraic equatios (1), are, due to structure, split ito two phases the elastic trial ad the plastic correctio. he elastic trial is made firstly (6) Σ C ε where, accordig to the structure of C, a projectio of the stress state σ ito the trial stress tr state σ 1 σ σ is made. All other variables retai their values. Because at the ed of the elastic trial a step beyod the yield surface is made, a projectio back oto the yield surface must be foud. As the etire strai icremet ε was already applied, it remais for the plastic correctio phase to covert a portio of the elastic strai ito the plastic oe, sice i e p the correctio phase the relatio ε ε 0 must hold. he startig poit for the plastic correctio phase is the trial poit, which is reached at the ed of the elastic trial. Accordig to the basic cocept of CPA, returig to the yield surface 1 0 is performed iteratively over several cuts. he described geometrical iterpretatio arises from the fact, that the algebraic coditio i (1) is liearized aroud the curret state Σ i each -th iteratio

5 ( k1) ( k) ( k) 1 = 1 Σ Σ 1 0 Because a explicit solutio ca be obtaied as the fial result ad matrix iversio i equatio (4) avoided, the algebraic coditio i (7) is treated separately from the remaider of the differetial evolutio equatios. Itroducig for the state variables the otatio,,,,,, Σ ς σ, ad discretizig the differetial equatios accordig to the forward-euler scheme yields 1 s ς R R C ( k) ( k) κ 1, : σ,, Cosiderig, that equatio (7) is idepedet of ( k1) ( k) ( k) 1 1 ς ς 1 (7) (8), it ca be also expressed as = 0. From this equatio, whe cosiderig (8), the correctio of the plastic multiplier ca be explicitly extracted 1 ς R 1 1 ad the state is correspodigly updated i each iteratio ( ( ( ( ( (k ς ς R, Σ ς, Equatios (9) ad (10) are iteratively repeated util the covergece criteria are met. 6.2 Cosistet taget operator for cuttig-plae algorithm For the CPA it is kow, that it is simple to implemet due to its explicit ature. O the other had the literature [2-5] idicates a lack of derivatio of the cosistet taget as its major shortcomig. I this sectio the methodology derived i sectio 5 will be applied. Itegratio with CPA is withi a curret -th icremet subdivided ito two steps, elastic trial ad iterative plastic correctio. Because the elastic trial state is reached i the first step, it is obvious, that the startig value for CO will be (0) Σ1 ε I the secod step iterative plastic correctio defied with equatios (7) ad (8) is applied. For the purpose of derivatio we defie: ( k) ( k) 1 1 ς ς 1 ( k1) ( k) ( k) (9) (10) (11) C. = + 0 (12) Λ ς ς R 0 which ca be equivaletly expressed as, recogized, that quatities ( 1) ( ) ( ) ( ) Λ Λ 0. From the algorithm it is 1 2 ( 1) ( ) ( ) ( ) ς, ς,, R deped o ε, thus, Λ Λ ς, ς,, R, ε. By cosiderig that dλ 0, the followig recursive expressio is obtaied: 890

6 ( k1) ( k) ( k 1) ς 1 ( k) R ς 1 ( k) I R 1 ε ς 1 ε ε (13) ( k 1) ( k1) ( k) ( k) 1 ( k) ( k) 1 = 1 1 R ς ς R ε ς ς ς ε which yields the recursive expressio of the cosistet taget operator i the stacked form: ( k 1) ς1 Σ 1 ε ε ε (k 1) (14) 6.3 Numerical example combied torsioal ad uiaxial loadig of a circular otched specime I order to show efficiecy of the proposed recursive approach, a combied torsioal ad uiaxial loadig of a circular otched specime is cosidered. A 5mm-thick sheet metal cylider with otch detail, as show i Figure 1a, is o both eds loaded i such a way that a combiatio of torsio ad uiaxial loadig coditios is imposed. he rotatio () t ad displacemet ut () are applied at the odes coected through the kiematic couplig o each ed of the cylider. o take the ifluece of give loadig coditios ad resultig loadig path o the covergece of global equilibrium solutio scheme ito accout, the loadigs are applied as show i Figure 1b. he elastic-plastic material respose is modelled with the simple vo Mises model ad rather complex LD p model [7,8]. As show i Figures 1c ad 1d the equivalet plastic strai of 1.30 is achieved at the ed of the loadig process i the case of the vo Mises model, ad approximately 1.20 i case of the LD p model. Figure 1: Combied loadig of otched cylider a) schematic view of model; b) prescribed loadig; c) equivalet plastic strai distributio for vo Mises model; d) equivalet plastic strai distributio for LD p model. 891

7 For the purpose of compariso of the effectiveess of the proposed approach, the derived recursive formulatio of cosistet operator applied to CPA is compared with the default ABAQUS/Stadard. he umber of iteratios eeded to achieve the global equilibrium i each load icremet is preseted i Figure 2. Figure 2a correspods to the ABAQUS/Stadard default algorithm, Figure 2b to the CPA with the derived CO. I the case whe the CO is ot available for the implemeted umerical algorithm, the cotiuum taget ca be used. Figure 2c presets such a case, whe cotiuum taget operator is utilized i cojuctio with the CPA. Figure 2: Covergece behaviour for simulatio of loadig of otched cylider (vo Mises model) a) ABAQUS/Stadard default; b) CPA with CO; c) CPA with cotiuum taget operator. ABAQUS/Stadard default itegratio scheme ad CPA with CO exhibit similar computatioal behaviour regardig the umber both of load icremets ad iteratios. Similarities ca be also observed i the covergece of global equilibrium solutio scheme i each load icremet eve though load icremets chage its size or loadig directio. O the other side, CPA with cotiuum taget operator exhibits much smaller efficiecy ot oly from the viewpoit of iteratios eeded to achieve global equilibrium i each icremet, but also from the viewpoit of icremet size as a idex of simulatio s progressio. he latter is a cosequece of the poor covergece behaviour which disables equilibrium solutio procedure to icrease the icremet size. he umber of all iteratios eeded durig the problem aalysis, whe the CPA with the CO is used, is approximately oly oe third of the umber of iteratios exhibited whe the CPA with cotiuum taget operator is used. A larger differece i the computatioal efficiecy of the CPA with CO ad CPA with cotiuum taget operator ca be observed o a more otrivial costitutive model, as for example LD p model. As show i Figure 3, the umber of all equilibrium iteratios is agai decreased for more tha 70%. Figure 3: Covergece behaviour for simulatio of loadig of otched cylider (LD p model) a) CPA with CO; b) CPA with cotiuum taget operator. 892

8 7 CONCLUSION I this cotributio, where the iterative solutio procedure is applied to itegrate the costitutive equatios, the recursive approach to calculatio of the cosistet taget operator is preseted. he derivatio is based o variatioal aalysis of algorithmic equatios with respect to the strai depedecy of state variables i each iteratio. I cosequece, the proposed approach results i the aalytically derived recursive formulatio of the CO. As a illustrative example the methodology has bee applied to the CPA. For the CPA the literature reports that a closed form solutio caot be obtaied, ad from that reaso a cotiuum taget operator is used, which leads however to the loss of quadratic covergece i a global Newto-Raphso s iterative loop. Motivated by this apparet obstacle we preset a aalytical derivatio of the CO which leads to a explicit recursive expressio. I each iteratio of the CPA procedure, the curret value of the CO must be updated, yieldig at the ed the fial value of the CO whe the CPA is coverged. he approach has bee verified by cosiderig the mechaical respose of combied loadig of a otched cylider. Correspodig computer simulatios have bee performed usig material behaviour that obeys the vo Mises ad LD p models, respectively. he cosidered material models have bee implemeted ito ABAQUS/Stadard via the UMA material subroutie. he correctess ad computatioal efficiecy of the developed CO algorithm is proved by accuracy ad computatioal performace compariso with ABAQUS/Stadard default, where possible, ad by a compariso with the simulatio results obtaied whe usig the cotiuum taget operator. he low umber of iteratios i the global iteratio loop idirectly cofirms the correctess of the preseted CO derivatio ad its implemetatio ito the FEM code. REFERENCES [1] B. Starma, M. Halilovič, M. Vrh, B. Štok, Cosistet taget operator for cuttig-plae algorithm of elasto-plasticity. Comput. Methods Appl. Mech. Egrg, 272: (2014). [2] A. Aadarajah, Computatioal methods i elasticity ad plasticity: solids ad porous media, Spriger, New ork, [3] V. Vavourakis, D. Loukidis, D.C. Charmpis, P. Papaastasiou, Assessmet of Remeshig ad Remappig Strategies for Large Deformatio Elastoplastic Fiite Elemet Aalysis, Computers & Structures, 114: (2013). [4] Huag, J., Griffiths, D.V., Observatios o Retur Mappig Algorithms for Piecewise Liear ield Criteria. Iteratioal Joural of Geomechaics 8 (2008). [5] J.C. Simo,.J.R. Hughes, Computatioal Ielasticity, Spriger-Verlag, New ork, [6] E.A. Neto de Souza, D. Perić, D.R.J. Owe, Computatioal Methods for Plasticity: heory ad Applicatios, Wiley, Chichester, West Sussex, UK, [7] Barlat, F., Aretz, H., oo, J.W., Karabi, M.E., Brem, J.C., Dick, R.E. Liear trasformatiobased aisotropic yield fuctio. It. J. Plasticity 21: [8] oo, J.W., Barlat, F., Dick, R.E., Karabi, M.E. Predictio of six or eight ears i a draw cup based o ew aisotropic yield fuctio. It. J. Plasticity 22:

A new formulation of internal forces for non-linear hypoelastic constitutive models verifying conservation laws

A new formulation of internal forces for non-linear hypoelastic constitutive models verifying conservation laws A ew formulatio of iteral forces for o-liear hypoelastic costitutive models verifyig coservatio laws Ludovic NOELS 1, Lauret STAINIER 1, Jea-Philippe PONTHOT 1 ad Jérôme BONINI. 1 LTAS-Milieux Cotius et

More information

Numerical Simulation of Thermomechanical Problems in Applied Mechanics: Application to Solidification Problem

Numerical Simulation of Thermomechanical Problems in Applied Mechanics: Application to Solidification Problem Leoardo Joural of Scieces ISSN 1583-0233 Issue 9, July-December 2006 p. 25-32 Numerical Simulatio of Thermomechaical Problems i Applied Mechaics: Applicatio to Solidificatio Problem Vicet Obiajulu OGWUAGWU

More information

Code_Aster. Viscoplastic constitutive law VISC_DRUC_PRAG

Code_Aster. Viscoplastic constitutive law VISC_DRUC_PRAG Titre : Loi de comportemet viscoplastique VISC_DRUC_PRAG Date : 29/05/2013 Page : 1/17 Viscoplastic costitutive law VISC_DRUC_PRAG Summarized: This documet the mod describes viscoplastic costitutive law

More information

Math 257: Finite difference methods

Math 257: Finite difference methods Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet

More information

Analysis of composites with multiple rigid-line reinforcements by the BEM

Analysis of composites with multiple rigid-line reinforcements by the BEM Aalysis of composites with multiple rigid-lie reiforcemets by the BEM Piotr Fedeliski* Departmet of Stregth of Materials ad Computatioal Mechaics, Silesia Uiversity of Techology ul. Koarskiego 18A, 44-100

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Numerical Methods for Ordinary Differential Equations

Numerical Methods for Ordinary Differential Equations Numerical Methods for Ordiary Differetial Equatios Braislav K. Nikolić Departmet of Physics ad Astroomy, Uiversity of Delaware, U.S.A. PHYS 460/660: Computatioal Methods of Physics http://www.physics.udel.edu/~bikolic/teachig/phys660/phys660.html

More information

DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan

DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

DYNAMIC ANALYSIS OF BEAM-LIKE STRUCTURES SUBJECT TO MOVING LOADS

DYNAMIC ANALYSIS OF BEAM-LIKE STRUCTURES SUBJECT TO MOVING LOADS DYNAMIC ANALYSIS OF BEAM-LIKE STRUCTURES SUBJECT TO MOVING LOADS Ivaa Štimac 1, Ivica Kožar 1 M.Sc,Assistat, Ph.D. Professor 1, Faculty of Civil Egieerig, Uiverity of Rieka, Croatia INTRODUCTION The vehicle-iduced

More information

LS-DYNA Simulation of Hemispherical-punch Stamping Process Using an Efficient Algorithm for Continuum Damage Based Elastoplastic Constitutive Equation

LS-DYNA Simulation of Hemispherical-punch Stamping Process Using an Efficient Algorithm for Continuum Damage Based Elastoplastic Constitutive Equation LS-YNA Simulatio of Hemispherical-puch Stampig Process Usig a Efficiet Algorithm for Cotiuum amage Based Elastoplastic Costitutive Equatio Nima Salajegheh*, Nader Abedrabbo ad Farhag Pourboghrat epartmet

More information

CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS

CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS C.PRAX ad H.SADAT Laboratoire d'etudes Thermiques,URA CNRS 403 40, Aveue du Recteur Pieau 86022 Poitiers Cedex,

More information

GUIDELINES ON REPRESENTATIVE SAMPLING

GUIDELINES ON REPRESENTATIVE SAMPLING DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue

More information

Numerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials

Numerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems

More information

Some New Iterative Methods for Solving Nonlinear Equations

Some New Iterative Methods for Solving Nonlinear Equations World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida

More information

Chapter 2: Numerical Methods

Chapter 2: Numerical Methods Chapter : Numerical Methods. Some Numerical Methods for st Order ODEs I this sectio, a summar of essetial features of umerical methods related to solutios of ordiar differetial equatios is give. I geeral,

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.

More information

Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem

Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem Australia Joural of Basic Applied Scieces, 5(): 097-05, 0 ISSN 99-878 Mote Carlo Optimizatio to Solve a Two-Dimesioal Iverse Heat Coductio Problem M Ebrahimi Departmet of Mathematics, Karaj Brach, Islamic

More information

Numerical Methods in Fourier Series Applications

Numerical Methods in Fourier Series Applications Numerical Methods i Fourier Series Applicatios Recall that the basic relatios i usig the Trigoometric Fourier Series represetatio were give by f ( x) a o ( a x cos b x si ) () where the Fourier coefficiets

More information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

More information

2C09 Design for seismic and climate changes

2C09 Design for seismic and climate changes 2C09 Desig for seismic ad climate chages Lecture 02: Dyamic respose of sigle-degree-of-freedom systems I Daiel Grecea, Politehica Uiversity of Timisoara 10/03/2014 Europea Erasmus Mudus Master Course Sustaiable

More information

Data Assimilation. Alan O Neill University of Reading, UK

Data Assimilation. Alan O Neill University of Reading, UK Data Assimilatio Ala O Neill Uiversity of Readig, UK he Kalma Filter Kalma Filter (expesive Use model equatios to propagate B forward i time. B B(t Aalysis step as i OI Evolutio of Covariace Matrices (

More information

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle Similarity betwee quatum mechaics ad thermodyamics: Etropy, temperature, ad Carot cycle Sumiyoshi Abe 1,,3 ad Shiji Okuyama 1 1 Departmet of Physical Egieerig, Mie Uiversity, Mie 514-8507, Japa Istitut

More information

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Notes The Incremental Motion Model:

Notes The Incremental Motion Model: The Icremetal Motio Model: The Jacobia Matrix I the forward kiematics model, we saw that it was possible to relate joit agles θ, to the cofiguratio of the robot ed effector T I this sectio, we will see

More information

Optimization Methods MIT 2.098/6.255/ Final exam

Optimization Methods MIT 2.098/6.255/ Final exam Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short

More information

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Journal of Computational Physics 149, (1999) Article ID jcph , available online at

Journal of Computational Physics 149, (1999) Article ID jcph , available online at Joural of Computatioal Physics 149, 418 422 (1999) Article ID jcph.1998.6131, available olie at http://www.idealibrary.com o NOTE Defiig Wave Amplitude i Characteristic Boudary Coditios Key Words: Euler

More information

Nonlinear regression

Nonlinear regression oliear regressio How to aalyse data? How to aalyse data? Plot! How to aalyse data? Plot! Huma brai is oe the most powerfull computatioall tools Works differetly tha a computer What if data have o liear

More information

TR Use of the Implicit HHT-I3 and the Explicit ADAMS Methods with the Absolute Nodal Coordinate Formulation

TR Use of the Implicit HHT-I3 and the Explicit ADAMS Methods with the Absolute Nodal Coordinate Formulation R-007-05 Use of the Implicit HH-I3 ad the Explicit ADAMS Methods with the Absolute Nodal Coordiate Formulatio Bassam Hussei, Da Negrut, Ahmed A. Shabaa August 007 Abstract his ivestigatio is cocered with

More information

ME 501A Seminar in Engineering Analysis Page 1

ME 501A Seminar in Engineering Analysis Page 1 Accurac, Stabilit ad Sstems of Equatios November 0, 07 Numerical Solutios of Ordiar Differetial Equatios Accurac, Stabilit ad Sstems of Equatios Larr Caretto Mecaical Egieerig 0AB Semiar i Egieerig Aalsis

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

MATHEMATICAL MODELLING OF ARCH FORMATION IN GRANULAR MATERIALS

MATHEMATICAL MODELLING OF ARCH FORMATION IN GRANULAR MATERIALS 6 th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE MATHEMATICAL MODELLING OF ARCH FORMATION IN GRANULAR MATERIALS Istva eppler SZIE Faculty of Mechaics, H-2103 Gödöllő Páter. 1., Hugary Abstract: The mathematical

More information

Lecture 4 Conformal Mapping and Green s Theorem. 1. Let s try to solve the following problem by separation of variables

Lecture 4 Conformal Mapping and Green s Theorem. 1. Let s try to solve the following problem by separation of variables Lecture 4 Coformal Mappig ad Gree s Theorem Today s topics. Solvig electrostatic problems cotiued. Why separatio of variables does t always work 3. Coformal mappig 4. Gree s theorem The failure of separatio

More information

subject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2

subject to A 1 x + A 2 y b x j 0, j = 1,,n 1 y j = 0 or 1, j = 1,,n 2 Additioal Brach ad Boud Algorithms 0-1 Mixed-Iteger Liear Programmig The brach ad boud algorithm described i the previous sectios ca be used to solve virtually all optimizatio problems cotaiig iteger variables,

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

A Block Cipher Using Linear Congruences

A Block Cipher Using Linear Congruences Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A

More information

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki

More information

A STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD

A STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD IRET: Iteratioal oural of Research i Egieerig ad Techology eissn: 39-63 pissn: 3-7308 A STUDY ON MHD BOUNDARY LAYER FLOW OVER A NONLINEAR STRETCHING SHEET USING IMPLICIT FINITE DIFFERENCE METHOD Satish

More information

The Phi Power Series

The Phi Power Series The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets

Numerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

More information

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS

A PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Newton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract

Newton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical

More information

3 Balance equations ME338A CONTINUUM MECHANICS

3 Balance equations ME338A CONTINUUM MECHANICS ME338A CONTINUUM MECHANICS lecture otes 1 thursy, may 1, 28 Basic ideas util ow: kiematics, i.e., geeral statemets that characterize deformatio of a material body B without studyig its physical cause ow:

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

Finite Difference Derivations for Spreadsheet Modeling John C. Walton Modified: November 15, 2007 jcw

Finite Difference Derivations for Spreadsheet Modeling John C. Walton Modified: November 15, 2007 jcw Fiite Differece Derivatios for Spreadsheet Modelig Joh C. Walto Modified: November 15, 2007 jcw Figure 1. Suset with 11 swas o Little Platte Lake, Michiga. Page 1 Modificatio Date: November 15, 2007 Review

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Notes on iteration and Newton s method. Iteration

Notes on iteration and Newton s method. Iteration Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f

More information

Classification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)

Classification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc) Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:

More information

Implicit function theorem

Implicit function theorem Jovo Jaric Implicit fuctio theorem The reader kows that the equatio of a curve i the x - plae ca be expressed F x, =., this does ot ecessaril represet a fuctio. Take, for example F x, = 2x x =. (1 either

More information

ENGI 9420 Engineering Analysis Assignment 3 Solutions

ENGI 9420 Engineering Analysis Assignment 3 Solutions ENGI 9 Egieerig Aalysis Assigmet Solutios Fall [Series solutio of ODEs, matri algebra; umerical methods; Chapters, ad ]. Fid a power series solutio about =, as far as the term i 7, to the ordiary differetial

More information

DETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS.

DETERMINATION OF MECHANICAL PROPERTIES OF A NON- UNIFORM BEAM USING THE MEASUREMENT OF THE EXCITED LONGITUDINAL ELASTIC VIBRATIONS. ICSV4 Cairs Australia 9- July 7 DTRMINATION OF MCHANICAL PROPRTIS OF A NON- UNIFORM BAM USING TH MASURMNT OF TH XCITD LONGITUDINAL LASTIC VIBRATIONS Pavel Aokhi ad Vladimir Gordo Departmet of the mathematics

More information

A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS

A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS J. Japa Statist. Soc. Vol. 41 No. 1 2011 67 73 A RANK STATISTIC FOR NON-PARAMETRIC K-SAMPLE AND CHANGE POINT PROBLEMS Yoichi Nishiyama* We cosider k-sample ad chage poit problems for idepedet data i a

More information

POWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS

POWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity

More information

Chapter 9: Numerical Differentiation

Chapter 9: Numerical Differentiation 178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical

More information

Boundary layer problem on conveyor belt. Gabriella Bognár University of Miskolc 3515 Miskolc-Egyetemváros, Hungary

Boundary layer problem on conveyor belt. Gabriella Bognár University of Miskolc 3515 Miskolc-Egyetemváros, Hungary Boudary layer problem o coveyor belt Gabriella Bogár Uiversity of Miskolc 355 Miskolc-Egyetemváros, Hugary e-mail: matvbg@ui-miskolc.hu Abstract: A techologically importat source of the boudary layer pheomeo

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

a b c d e f g h Supplementary Information

a b c d e f g h Supplementary Information Supplemetary Iformatio a b c d e f g h Supplemetary Figure S STM images show that Dark patters are frequetly preset ad ted to accumulate. (a) mv, pa, m ; (b) mv, pa, m ; (c) mv, pa, m ; (d) mv, pa, m ;

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

Introduction to Optimization Techniques. How to Solve Equations

Introduction to Optimization Techniques. How to Solve Equations Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually

More information

Disjoint set (Union-Find)

Disjoint set (Union-Find) CS124 Lecture 7 Fall 2018 Disjoit set (Uio-Fid) For Kruskal s algorithm for the miimum spaig tree problem, we foud that we eeded a data structure for maitaiig a collectio of disjoit sets. That is, we eed

More information

Analysis of the Chow-Robbins Game with Biased Coins

Analysis of the Chow-Robbins Game with Biased Coins Aalysis of the Chow-Robbis Game with Biased Cois Arju Mithal May 7, 208 Cotets Itroductio to Chow-Robbis 2 2 Recursive Framework for Chow-Robbis 2 3 Geeralizig the Lower Boud 3 4 Geeralizig the Upper Boud

More information

Stability Analysis of the Euler Discretization for SIR Epidemic Model

Stability Analysis of the Euler Discretization for SIR Epidemic Model Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we

More information

Elastic Plastic Behavior of Geomaterials: Modeling and Simulation Issues

Elastic Plastic Behavior of Geomaterials: Modeling and Simulation Issues Elastic Plastic Behavior of Geomaterials: Modelig ad Simulatio Issues Boris Zhaohui Yag (UA), Zhao Cheg (EarthMechaics Ic.), Mahdi Taiebat (UBC) Departmet of Civil ad Evirometal Egieerig Uiversity of Califoria,

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Support vector machine revisited

Support vector machine revisited 6.867 Machie learig, lecture 8 (Jaakkola) 1 Lecture topics: Support vector machie ad kerels Kerel optimizatio, selectio Support vector machie revisited Our task here is to first tur the support vector

More information

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 3

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 3 Numerical Fluid Mechaics Fall 2011 Lecture 3 REVIEW Lectures 1-2 Approximatio ad roud-off errors ˆx a xˆ Absolute ad relative errors: E a xˆ a ˆx, a ˆx a xˆ Iterative schemes ad stop criterio: ˆx 1 a ˆx

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information