A tutorial on the Aitken convergence accelerator
|
|
- Colin Lawson
- 6 years ago
- Views:
Transcription
1 A tutoral o the Atke covergece accelerator By Cedrck Collomb Abstract. Ths tutoral troduces the cocept ad usefuless of covergece accelerators hopefully a smple maer tellgble to ay reader wth mmal mathematcal ad egeerg sklls. The Atke covergece accelerator s derved as a eample wth both tutve eplaatos (every step s purposely made uecessarly detaled for ease of uderstadg ad a smple demostrato. Source code s provded as a way to skp the potetal formula obfuscato order to help the reader mplemet ad use the Atke covergece accelerator mmedately after readg ths documet.. Itroducto There ests Mathematcs ad Computer Scece a large umber of teratve algorthms whose goal s usually to reach a soluto to a problem wth a certa tolerace wth a gve umber of teratos. Iteratg meas gog over a patter of steps ad procedures that ca sometmes be comple ad sometmes take a substatal amout of tme eve for fast moder computers. Eamples of commo teratve algorthms are root solvers, matr verso, lear equato solvers, ad tegrators. Each of these have deep mplcatos domas such as Egeerg, geeral; Computer Graphcs; Vdeo Games where rutme performace s crtcal; ad also surprsgly Iteret search eges for features such as page rak [4]. What f there ested methods to reach the same result faster wth less terato? Ths s the purpose of covergece accelerators. The rest of the tutoral s orgazed as follow: Secto troduces the Atke formula graphcally. Secto 3 troduces the Atke formulas aalytcally. Secto 4 gves a eample use of the Atke formulas. Secto 5 demostrates that the Atke formula accelerates covergece uder gve codtos. Secto 6 troduces teratve Atke formulas ad Meyers terated Atke formulas. Secto 7 eteds Meyers formulas. Secto 8 cocludes ths tutoral.. A graphcal eplaato of the Atke δ accelerator formula N Image you have a coverget sequece ( ad that ths sequece coverges to wth ( Gve a tal start pot shows how to proceed. Place f. teratvely defed by f (,, you ca costruct the sequece ( graphcally. Fgure N o the as, fd the pot of the curve y f ( ccollomb@yahoo.com / The Atke accelerator beg called δ process s due to the fact that (3, the umerator s a dfferece squared.e. ( ad the deomator s a dfferece of a dfferece.e. as (.
2 that s vertcally alged wth (, the y value of ths pot s ( f. Sce by defto f we ow have foud the value of. I order to place graphcally o the as, fd the pot of the curve y that s horzotally alged wth f ( ad project ths pot vertcally o the as. Repeatg the same procedure wll gve you, the as eeded., ad you ca cotue to get as may terms of the sequece ( 3 N Fgure y ( ( y f ( ( f f f ( P y f ( f ( P Now let s focus o the frst two pots P f ( ad P f (, ad the le gog through those two pots as show Fgure. The equato of ths le s y f ( ( ad f ( by gves y ( ( f f (. Replacg f ( by ( The dea behd Atke s to appromate by the tersecto of the le gog through P ad P, wth the le y. Fdg the tersecto s relatvely smple ad just requre solvg (, where the oly ukow s.
3 Regroupg the terms o the left sde of the equal sg gves ad after multplyg both sdes of the equato by therefore we have ( ( ( we fd ( ( ( ( ( ( ( ( Subtractg ad addg ( ( ( ( ( (( ( umerator ca be factored by ( ( ( ( factored by whch gves ( ( ( Smplfyg by ( ( the mddle of the umerator of ( gves whch frst two terms of the ad whch last two terms of the umerator ca be ( ( ( ( ( gves. Therefore (. ( ( ( ( (3 Ths s the Atke formula to fd a appromate of gve three cosecutve terms of a sequece. 3. A aalytcal eplaato of the Atke formulas As for the prevous secto you have a coverget sequece ( by f (, ad that ths sequece coverges to wth ( that f ( has a Taylor developmet at of order. We defe h, therefore h f by, ad f ( (( gves, ( O ( ( ( ( N teratvely defed f. Now let s admt f h f hf O h (4. Let α f (. Replacg by h, h by by α (4, as well as eglectg the order two error ( α ( f (5 3
4 Note that we do ot kow ad also geerally do ot kow α (5. Applyg the prevous formula to two cotuous elemets of the sequece ad, gves two equatos wth two ukows ad α. ( α ( ( α α f (6 ( α ( ( α α f (7 Subtractg (6 from (7 gves α (. Therefore gves us α. α α We use (8 to calculate ad that wll come hady very soo. α α ( ( α ad α ( ( α Combg (8 ad (9 gves α ( ( (8 (9 ( We use (6 ad (9 to fd a frst formula for. α Usg (6 ad solvg for gves α α Subtractg ad addg gves α ( Factorg the rght sde of the umerator gves α α Smplfyg gves α Therefore ad usg (9 gves α ( ( ( ( ( 4
5 Usg ( a dfferet way leads to the secod epresso for. α α α Subtractg ad addg α ( gves α ( α α ( Factorg the umerator gves α α ( Smplfyg gves, ad usg ( gves α ( ( ( ( (3 The thrd epresso for comes from (7. α Usg (7 ad solvg for gves α α α α Subtractg ad addg α gves α ( α α ( Factorg the umerator gves α α ( Smplfyg gves α Usg ( gves the most commo formulato of the Atke accelerator. ( ( ( (4 To resume there are three equvalet ways to epress, equatos (3 ad (4 could have bee drectly epressed from ( but t was worth dervg from the orgal equatos for pedagogc reasos. The hgh level tem that s very mportat to uderstad s that the Atke accelerator gves a appromate of the soluto of your problem ( based o three cosecutve terms of a coverget sequece. ( (3 (4 ( ( ( ( ( ( ( ( ( ( 5
6 4. Eample of use of the Atke accelerator The Newto method s a well kow method to fd roots of the equato g (. The g ( teratve procedure s gve by f ( g (. A eteso of the Newto method descrbed [8] s the Steffese method that uses for every three teratos two teratos of the Newto method f ad the Atke formula (4 o the last three elemets of the sequece for the last terato. 5. A smple demostrato Defto: ( T N s a acceleratg sequece 3 of ( S N true: ( T N coverges to the same lmt S as ( S, ( T N ( S N T wth the followg crtero lm. S Theorem: Let ( λ ; f the followg propertes are N coverges faster tha S be a covergg sequece to S, verfyg S lm N λ wth S. The sequece ( T acceleratg sequece of ( Demostrato: S N. N defed by a. Let s demostrate that lmt S T S ( S ( S ( S Addg S all parethess ad dvdg umerator ad deomator by S gves T S ( S S S S S S S S gves λ lmt S lm ( S S λ λ zero therefore ( T N coverges ad lmt S., s a smplfyg ad takg the lmt whe sce λ, the deomator s ot S 3 Usg the same otatos ad deftos as []. 6
7 b. Let s demostrate that ( T N coverges faster tha ( S. N ( S ( S S ( S ( S ( S ( S T S S S Addg S all parethess ad dvdg umerator ad deomator by S S S T S S gves therefore S S S S S ( λ T ( λ λ lm S λ λ λ λ S. N Therefore ( T N coverges faster tha ( S 6. Iteratve Atke Accelerator Oe mght woder why should we stop there? The Atke accelerator gves a estmate of the lmt of a coverget sequece gve three cosecutve terms, what f we created a sequece of the Atke estmatos ad appled the Atke formula o that sequece? What f we created a coverget sequece that used the Atke accelerator to coverge faster to the lmt? Those are great deas ad t s deed possble to use the Atke terator teratvely to accelerate the covergece further. a. Smple teratve method. ( Let s defe the sequece ( by N result of creatg ( N (. Followg the assumpto that ( N that ( N ( ( whch s the by applyg equato (4 to three cosecutve terms of N coverges, t s reasoable to beleve wll also coverge ad wll coverge faster. Ths s reasoable but although t works some staces t s very mportat to realze t s ot always true. So ths s a very smple way to teratvely apply the Atke accelerator. The advatage of ths method s that you ca get closer to the lmt wth few more arthmetc operatos. The other advatage s that you ca apply ths process wthout the eed of usg f or a 7
8 N sequece ( teratvely defed by f ( to store a certa umber of values of ( (. N. The dsadvatage s that you eed N that wll be used to defe the sequece Table shows the result of the teratve Atke accelerator based o 5 steps of the 9 e sequeces defed by f ( whch lmt s LambertW ( 4. Reachg the same accuracy wthout the terated Atke accelerator would requre calculatg 33. Table ( N ( N ( N Error Table shows the result of the teratve Atke accelerator based o 5 values of the sere defed by j ( j π that coverges to. Reachg the same accuracy wthout the ( j 4 terated Atke accelerator would requre calculatg 95. Table ( N ( N ( N Error b. Meyers teratve method Frst let us rewrte (3 by replacg shows the Atke formula aother form. f, ad by replacg by ( f. It by ( 4 See [9] for more detals o the Lambert W fucto. 8
9 ( f ( ( ( ( f ( ( f ( f (5 Let us ow costruct a sequece ( y N. y s the terato guess start value, chose sometmes radomly or wth a rough estmato depedg the problem you are tryg to solve. y f y. Let s defe y s the frst terato ad defed for the orgal sequece by ( a the y f ( y y f ( y y y a f ( y y. ( Let s apply (5 to y ad y to determe y. ( f ( y y ( ( f ( y y ( f ( y y ( ( f ( y y a ( f ( y y ( f ( y y ( ( y y f y y If we defe ad use the fact that a the ( ( y y a a f y y y y a a f y y (6 We wat to determe y3 by usg (3 to y, yad aother value y. A terestg value for y s gve by ( ( ( y y a a f y y ( y y a a f y y (7 The dea s to terpolate or etrapolate the drecto f ( y aa used for y. Usg (3 to y, y ad Usg (6 ad (7 gves ( y y ( y y y gves y y y y 3 3 Smplfyg umerator ad deomator by aa gves ( y y ( y y ( aa ( f ( y y ( aa ( f ( y y ( aa ( f ( y y ( aa ( f ( y y y by the same dstace ( f ( y y ( ( ( f ( y y ( f ( y y ( f ( y y a the y3 y aaa ( f ( y y ( f ( y y ( f ( y y y y a a f y y 3 If we defe 9
10 y y a ( f y y ad applyg (3 Repeatg the eact same steps to create ( to y, y ad y gves the Meyers teratve Atke formulas. Wth a y y a f y y ( f ( y y for ad a. f y y f y y ( ( ( ( ( (8 ( It s very mportat to realze here that t has ot bee demostrated that ( y s coverget, or that t respects the ecessary codtos to be accelerated by the Atke formula. Although practce the Meyers formula works really well may cases ad ts covergece s may case very mpressve, t mght be ecessary to verfy that t apples to the problem at had. Nevertheless the advatage of ths method s that t does ot requre storg all prevous values of the sequece ad t does ot requre more use of the fucto f. N Table 3 compares the results of the ormal sequece, the teratve Atke sequece ad f cos that the Meyers method, based o 5 values of the sequece defed by ( ( coverges to appromately Reachg the same accuracy wthout Meyers 6 method, requres computg 43 wth basc teratos ad wth the teratve Atke. Table 3 N ( N ( ( N y N Error c. Other teratve deas that do ot work as well There are several creatve ways you ca try to terate wth the Atke accelerator. Followg are some eamples of deas that do ot work really well practce. Reusg the method preseted 6.a by usg (5 stead of (4. It accelerates the covergece however most case the method preseted 6.a coverges faster.
11 Moreover ths method requres callg the fucto g durg the teratos, ad t wll requre teratos to reach the fal value. Aother method s based o usg (5 o two precedg values of the sequece. Ths method works well practce ad has the same advatages as the Meyers method, o storage s requred ad o addtoal calls to f are requred. However most cases the Meyers method coverges much faster. A last method that mght soud reasoable at frst but s flawed s to use (4 o three precedg values of the sequece. Although ths souds good at frst, t does ot use the fucto g ad therefore s ot lkely to coverge o the rght value. Image that two sequeces have the same tal three values, wth ths method they would ed-up havg the same calculated wrog lmt. 7. Usg Meyers method to solve g ( Creatg a fucto f that has for fed pot f ( the root of g s relatvely easy f we defe f by the followg f ( w( g (, w( eeds to be pcked so that the sequece coverges aroud. The Meyers formulas (8 appled to f followg ths defto gve: Wth a y y a ( w( y g ( y (9 ( w( y g ( y ( w( y g ( y ( w( y g ( y for ad a. Most of the tme w( wll be good eough to solve g. 8. Cocluso A well kow result the doma of data compresso s that there s o sgle compresso algorthm that ca compress all data. I other words for a gve compresso algorthm there est some data that ca ot be compressed by the algorthm. Delahaye ad Germa-Boe [5] have show a very smlar result the doma of covergece accelerato by provg that several famles of sequeces have o algorthm acceleratg the covergece of every sequece of the famly. Therefore, as wth the multtude of compresso methods there are also several other covergece acceleratos methods such as Euler s trasformato, Wy s ε algorthm, Brezsk s θ algorthm, Lev s trasforms, ad etrapolato methods.
12 The postve sde of ths complete soluto s that there s always a terest to dscover ew accelerato formulas for sequeces, ad the reader of ths tutoral ca take part ths research effort. 9. Refereces. C. Brezsk, Algorthmes d'accélérato de la Covergece, Étude Numérque, Edtos Techp (978. C. Brezsk, M.R. Zagla, Etrapolato Methods, Studes Computatoal Mathematcs, North Hollad (99 3. A. Meyers, Acceleratg Atke s covergece accelerator, World Wde Web ste at the address 4. S.D. Kamvar, et al., Etrapolato Methods for Acceleratg PageRak Computatos, World Wde Web ste at the address (3 5. J. P. Delahaye ad B. Germa-Boe, Resultats egatfs e accelerato de la covergece, Numer. Math, Vol. 35 (98, pp , 6. X. Gourdo ad P. Sebah, Covergece accelerato of seres, World Wde Web ste at the address ( 7. Davd A. Smth; Wllam F. Ford, Numercal Comparsos of Nolear Covergece Accelerators, Mathematcs of Computato, Vol. 38, No. 58. (Apr., 98, pp J. Mathews, K. Fk, Numercal Methods Usg MATLAB 3 rd edto, Pretce Hall, ( Robert M. Corless, et al., O the Lambert W Fucto, Advaces Computatoal Mathematcs, volume 5 (996, pp Apped. No optmzed C code. // Returs a estmate of the lmt gve three cosecutve terms of a sequece float AtkeEtrapolato( cost float, cost float, cost float float d - ; float d - ; retur d * d / ( d - d ; // Produce aother sequece of - terms usg the Atke etrapolato vod IteratedAtke( float* cost dst, cost float* cost src, cost log for ( log ; < - ; dst[ ] AtkeEtrapolato( src[ ], src[ ], src[ ] ; // Typedef used for Meyers fuctos typedef float (*psmplefucto( float ;
13 // Fed pot terato usg Meyers method. To accelerate Newto method use f-u(/u'( float MeyersFedPot( psmplefucto f, cost float startpot, cost log maiterato, cost float epslo log ter maiterato; float res f( startpot ; // Frst terato float last res - startpot; float prod.f; float step FLT_MAX; whle ( ( < ter && ( epslo < fabsf( step // Oe terato has already bee doe float delta f( res - res; float dff last - delta; prod * last / dff; step prod * delta; res step; last delta; ter--; retur res; // Root fdg usg Meyers method. To accelerate Newto method use gu(/u'( float MeyersRoot( psmplefucto g, cost float startpot, cost log maiterato, cost float epslo log ter maiterato; float last g( startpot ; float res startpot last; // Frst terato float prod.f; float step FLT_MAX; whle ( ( < ter && ( epslo < fabsf( step // Oe terato has already bee doe float delta g( res ; float dff last - delta; prod * last / dff; step prod * delta; res step; last delta; ter--; retur res; 3
CHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More information( ) 2 2. Multi-Layer Refraction Problem Rafael Espericueta, Bakersfield College, November, 2006
Mult-Layer Refracto Problem Rafael Espercueta, Bakersfeld College, November, 006 Lght travels at dfferet speeds through dfferet meda, but refracts at layer boudares order to traverse the least-tme path.
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationEECE 301 Signals & Systems
EECE 01 Sgals & Systems Prof. Mark Fowler Note Set #9 Computg D-T Covoluto Readg Assgmet: Secto. of Kame ad Heck 1/ Course Flow Dagram The arrows here show coceptual flow betwee deas. Note the parallel
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationmeans the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.
9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationDKA method for single variable holomorphic functions
DKA method for sgle varable holomorphc fuctos TOSHIAKI ITOH Itegrated Arts ad Natural Sceces The Uversty of Toushma -, Mamhosama, Toushma, 770-8502 JAPAN Abstract: - Durad-Kerer-Aberth (DKA method for
More informationChapter 5. Curve fitting
Chapter 5 Curve ttg Assgmet please use ecell Gve the data elow use least squares regresso to t a a straght le a power equato c a saturato-growthrate equato ad d a paraola. Fd the r value ad justy whch
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationQR Factorization and Singular Value Decomposition COS 323
QR Factorzato ad Sgular Value Decomposto COS 33 Why Yet Aother Method? How do we solve least-squares wthout currg codto-squarg effect of ormal equatos (A T A A T b) whe A s sgular, fat, or otherwse poorly-specfed?
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationFor combinatorial problems we might need to generate all permutations, combinations, or subsets of a set.
Addtoal Decrease ad Coquer Algorthms For combatoral problems we mght eed to geerate all permutatos, combatos, or subsets of a set. Geeratg Permutatos If we have a set f elemets: { a 1, a 2, a 3, a } the
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More informationUnsupervised Learning and Other Neural Networks
CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More informationLecture 5: Interpolation. Polynomial interpolation Rational approximation
Lecture 5: Iterpolato olyomal terpolato Ratoal appromato Coeffcets of the polyomal Iterpolato: Sometme we kow the values of a fucto f for a fte set of pots. Yet we wat to evaluate f for other values perhaps
More informationFeature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)
CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationENGI 4430 Numerical Integration Page 5-01
ENGI 443 Numercal Itegrato Page 5-5. Numercal Itegrato I some o our prevous work, (most otaly the evaluato o arc legth), t has ee dcult or mpossle to d the dete tegral. Varous symolc algera ad calculus
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA Study of the Reproducibility of Measurements with HUR Leg Extension/Curl Research Line
HUR Techcal Report 000--9 verso.05 / Frak Borg (borgbros@ett.f) A Study of the Reproducblty of Measuremets wth HUR Leg Eteso/Curl Research Le A mportat property of measuremets s that the results should
More information( ) = ( ) ( ) Chapter 13 Asymptotic Theory and Stochastic Regressors. Stochastic regressors model
Chapter 3 Asmptotc Theor ad Stochastc Regressors The ature of eplaator varable s assumed to be o-stochastc or fed repeated samples a regresso aalss Such a assumpto s approprate for those epermets whch
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationESS Line Fitting
ESS 5 014 17. Le Fttg A very commo problem data aalyss s lookg for relatoshpetwee dfferet parameters ad fttg les or surfaces to data. The smplest example s fttg a straght le ad we wll dscuss that here
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationNumerical Simulations of the Complex Modied Korteweg-de Vries Equation. Thiab R. Taha. The University of Georgia. Abstract
Numercal Smulatos of the Complex Moded Korteweg-de Vres Equato Thab R. Taha Computer Scece Departmet The Uversty of Georga Athes, GA 002 USA Tel 0-542-2911 e-mal thab@cs.uga.edu Abstract I ths paper mplemetatos
More informationCS475 Parallel Programming
CS475 Parallel Programmg Deretato ad Itegrato Wm Bohm Colorado State Uversty Ecept as otherwse oted, the cotet o ths presetato s lcesed uder the Creatve Commos Attrbuto.5 lcese. Pheomea Physcs: heat, low,
More informationLecture 12 APPROXIMATION OF FIRST ORDER DERIVATIVES
FDM: Appromato of Frst Order Dervatves Lecture APPROXIMATION OF FIRST ORDER DERIVATIVES. INTRODUCTION Covectve term coservato equatos volve frst order dervatves. The smplest possble approach for dscretzato
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationEVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM
EVALUATION OF FUNCTIONAL INTEGRALS BY MEANS OF A SERIES AND THE METHOD OF BOREL TRANSFORM Jose Javer Garca Moreta Ph. D research studet at the UPV/EHU (Uversty of Basque coutry) Departmet of Theoretcal
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationWe have already referred to a certain reaction, which takes place at high temperature after rich combustion.
ME 41 Day 13 Topcs Chemcal Equlbrum - Theory Chemcal Equlbrum Example #1 Equlbrum Costats Chemcal Equlbrum Example #2 Chemcal Equlbrum of Hot Bured Gas 1. Chemcal Equlbrum We have already referred to a
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationJohns Hopkins University Department of Biostatistics Math Review for Introductory Courses
Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationGiven a table of data poins of an unknown or complicated function f : we want to find a (simpler) function p s.t. px (
Iterpolato 1 Iterpolato Gve a table of data pos of a ukow or complcated fucto f : y 0 1 2 y y y y 0 1 2 we wat to fd a (smpler) fucto p s.t. p ( ) = y for = 0... p s sad to terpolate the table or terpolate
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationComplex Numbers Primer
Complex Numbers Prmer Before I get started o ths let me frst make t clear that ths documet s ot teded to teach you everythg there s to kow about complex umbers. That s a subject that ca (ad does) take
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationDerivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations
Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationJohns Hopkins University Department of Biostatistics Math Review for Introductory Courses
Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationOverview of the weighting constants and the points where we evaluate the function for The Gaussian quadrature Project two
Overvew of the weghtg costats ad the pots where we evaluate the fucto for The Gaussa quadrature Project two By Ashraf Marzouk ChE 505 Fall 005 Departmet of Mechacal Egeerg Uversty of Teessee Koxvlle, TN
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationCentroids & Moments of Inertia of Beam Sections
RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol
More informationChapter 8: Statistical Analysis of Simulated Data
Marquette Uversty MSCS600 Chapter 8: Statstcal Aalyss of Smulated Data Dael B. Rowe, Ph.D. Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 08 by Marquette Uversty MSCS600 Ageda 8. The Sample
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationMechanics of Materials CIVL 3322 / MECH 3322
Mechacs of Materals CVL / MECH Cetrods ad Momet of erta Calculatos Cetrods = A = = = A = = Cetrod ad Momet of erta Calculatos z= z A = = Parallel As Theorem f ou kow the momet of erta about a cetrodal
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationCHAPTER 3 POSTERIOR DISTRIBUTIONS
CHAPTER 3 POSTERIOR DISTRIBUTIONS If scece caot measure the degree of probablt volved, so much the worse for scece. The practcal ma wll stck to hs apprecatve methods utl t does, or wll accept the results
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationApplied Fitting Theory VII. Building Virtual Particles
Appled Fttg heory II Paul Avery CBX 98 38 Jue 8, 998 Apr. 7, 999 (rev.) Buldg rtual Partcles I Statemet of the problem I may physcs aalyses we ecouter the problem of mergg a set of partcles to a sgle partcle
More informationSTA 108 Applied Linear Models: Regression Analysis Spring Solution for Homework #1
STA 08 Appled Lear Models: Regresso Aalyss Sprg 0 Soluto for Homework #. Let Y the dollar cost per year, X the umber of vsts per year. The the mathematcal relato betwee X ad Y s: Y 300 + X. Ths s a fuctoal
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More information