A NON-MONOTONE DIMENSION-REDUCING CONIC METHOD FOR UNCONSTRAINED OPTIMIZATION. G. E. Manoussakis, D. G. Sotiropoulos, T. N. Grapsa, and C. A.
|
|
- Monica Kelley
- 6 years ago
- Views:
Transcription
1 st Iteratoal Coferece From Scetfc Comutg to Comutatoal Egeerg st IC-SCCE Athes, 8- Setember, 4 IC-SCCE A NON-MONOONE DIMENSION-REDUCING CONIC MEHOD FOR UNCONSRAINED OPIMIZAION G E Maoussaks, D G Sotrooulos, N Grasa, ad C A Botsars Deartmet of Mathematcs, Uversty of Patras, GR-6 Patras, Greece E-mal: {gem, dgs, grasa}@mathuatrasgr, botsars@oteetgr Keywords: Ucostraed Otmzato, Coc model, Dmeso-Reducg Method, Barzla-Borwe ste legth, No-mootoe Abstract I a recet artcle, we troduced a method based o a coc model for ucostraed otmzato he accelerato of the covergece of ths method was obtaed by choosg more arorate ots order to aly the coc model I artcular, we aled the gradet of the objectve fucto a dmeso-reducg method for the umercal soluto of a system of algebrac equatos I ths work, we cororate the revous method the o-mootoe Armjo le search, troduced by Gro, Lamarello ad Lucd, combed wth the Barzla ad Borwe stelegth, order to further accelerate the covergece he ew method does ot guaratee descet the objectve fucto value at each terato Nevertheless, the use of ths o-mootoe le search allows the objectve fucto to crease at some terato wthout affectg the global covergece roertes he ew method has bee mlemeted ad tested well kow test fuctos It coverges + teratos o coc fuctos ad, as umercal results dcate, radly mmzes geeral fuctos INRODUCION We deal wth the geeral ucostraed mmzato roblem: m f ( x ), x where f : s a twce-cotuously dfferetable fucto varables x = ( x, x, K x ) Most methods for ucostraed otmzato are based o a quadratc model Varous authors have troduced o-quadratc algorthms [, 4, 3] Davdo [4] troduced a coc model for ucostraed otmzato he coc model fucto has the form: xqx bx c( x) = + a x + x +, () + where Q s a symmetrc matrx ad s the vector defg the horzo of the coc fucto, e the hyer lae where c( x ) takes a fte value, whch s defed by the equato+ x = Botsars ad Bacooulos [] reseted a coc model of the form + x c( x) = c ( x)( x β ) + c( β ), + β where β s the locato of the mmum As ca be easly show ths form of the coc fucto s equvalet to () he coc model ths form does ot volve ad, therefore, t does ot requre, a estmate of the cojugacy matrx Q or the Hessa matrx of the objectve fucto he coc fucto c( x ) has a uque mmum wheever the symmetrc matrx Q s ostve defte he locato of the mmzer s determed by solvg the equato: β Q β + Q β = β =, + β + Q β rovded that such a soluto exsts, e + Q β I [3] a gradet method has bee roosed, where the search drecto s always the egatve gradet drecto, but the choce of the ste legth s ot the classcal choce of the steeest descet method he motvato for ths choce s that t rovdes two-ot aroxmato to the secat equato uderlyg quas-newto methods [3] hs yelds the terato:
2 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars x+ = x tg x, =,,, K where g = g( x) s the gradet of the objectve fucto at x ad the ste t s gve by: ( x+ x) ( x+ x) t+ = ( x+ x) ( g+ g) he choce of the ste legth s related to the egevalues of the Hessa at the mmzer ad ot to the fucto value I [] a o-mootoe le search for Newto-tye methods has bee roosed ad [], [4] some comutatoal advatages of ths techque have bee oted out he method moses that the objectve fucto value f at each terato must satsfy the Armjo s codto wth resect to the maxmum objectve fucto value of a refxed umber M of revous teratos Formally: f x t f x max f x σ t f x ( ) ( ) { } k k k k j k k j M where M s a oegatve teger, ad < σ < he above codto allows a crease the fucto values wthout affectg the global covergece roertes [, 6] hs method has low storage requremets ad exesve comutatos I [7] we mroved the covergece of the coc method reseted [], substtutg the classcal Armjo s le search ad ste wth the above o-mootoe le search ad the Barzla ad Borwe ste resectvely I [] Grasa ad Vrahats roosed a dmeso-reducg method for ucostraed otmzato (the DROP method) hs method cororates the advatages of Newto ad SOR algorthms I artcular, although t uses reducto to smler oe-dmesoal olear equatos, t geerates a sequece whch coverges quadratcally to the comoets of the otmum whle the remag comoet s evaluated searately usg the fal aroxmatos of the others For ths comoet a tal guess s ot ecessary ad t s at the user s dsosal to choose whch wll be the remag comoet, accordg to the roblem Also the DROP method does ot drectly eed ay gradet evaluato I [8] we have used the DR-method to obta more arorate ots to aly the coc model I ths way we have accelerated more the covergece of the coc method I ths aer we use the DR-Method to obta more arorate ots to aly the coc model combato wth the Barzla ad Borwe ste We also cororate the o-mootoe hlosohy, alyg the accetace crtero for each terato wth resect of the maxmum objectve fucto value of M revous teratos HE NEW CONIC MEHOD If we assume that the fucto f to be mmzed s coc, the the followg equato s satsfed: f ( x) ( x) g ( x) + + β ( + β) f ( β) = ( + x) g ( x) x f ( x) () If the horzo s kow, the by calculatg () at + dstct ots x, x, K, x + we have a ( ) ( ) where + + lear system: Aα = s φ, f f = + M f + A G β α = ω ( x ) ( x ) + g + g G = M M ( + x+ ) g+ ()
3 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars ( + x ) ( + x ) g x f gx f s = φ = ω = M ( + M β) f ( β) ( + x+ ) g+ x f + + he + dstct ots x, x, K, x + eeded for the formulato of the system (), are foud wth the hel of the DROP-method hs way we obta a better set of ots, so the covergece of the coc algorthm s accelerated k Accordg to the DROP method, to obta a sequece { x }, k =,, K of ots local otmum ot x ( x, x, K, x ) comoet of g (,, K, ) whch coverges to a = of the fucto f, we cosder the sets B, =,, K, to be the coected cotag x o whch g, for =,, K, resectvely, where g x = g x g x g x = f the gradet of the objectve fucto f Alyg the Imlct Fucto heorem [5, 7, ], for each oe of the comoets g, =,, K, we ca fd oe eghborhoods A ad A,, =,, K of the ots w = ( x, x, K, x ) ad x resectvely, such that for ay w= ( x, x, K, x ) A there exst uque mags φ defed ad cotuous A such that: ad x ( w) = ϕ A, =, K,, ( ) g w, ϕ w =, =, K, ϕ Moreover, the artal dervatves ϕ =, j =, K, exst cotuous j x j A for each A ad they are gve by: jg( w; ϕ( w) ) jϕ( w) =, g w; ϕ w =, K,, j =, K, ( ) Next, we utlze aylor's formula to exad the ( w) ϕ, =, K,, about we ca obta the followg teratve scheme for the comutato of the comoets of + w = w + A V, =,, K where: w = x, =, K, wth, x ϕ( w ) A g w ; x g w ; x,, j j =,, g w ; x g w ; x,, [ ] ϕ, =, K,, they are w By straghtforward calculatos, x :,, j =, K, (3) V = v = x x, =, K, (4) = After a desred umber of teratos, say = m, the th comoet of x ca be aroxmated by meas of the followg relato: m m,, jg( w ; x m+ m m m ) + x = x ( xj xj ) m m, (5) j= g( w ; x )
4 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars Remark Relatve rocedures for obtag x, K, x, for examle t x ca be costructed by relacg x wth ay oe of the comoets x, ad takg w ( x x x x ) =, K,,, K, t t +, Remark he above descrbed method does ot requre the exressos ϕ but oly the values x whch are g x,, x, = w = x, K, x gve by the soluto of the oe-dmesoal equatos ( K ) So, by holdg fxed, we ca solve the equatos g ( w ; r ) =, =, K, for r the terval ( ab, ) wth accuracy δ Of course we ca use ay other oe-dmesoal method to solve the above equatos Here we emloy a modfed bsecto method [, 8, 3] he oly comutable formato requred by ths bsecto method s the algebrac sgs of the fucto g Moreover, t s the oly method that ca be aled to roblems wth mrecse fucto values After the system () s formulated, usg the DR ots, we roceed wth the coc method So, let + x+ f + k ρ = = + x g x where f = f+ f, x = x+ x, ad f g+ xg x rovded that the quatty uder the square root s o-egatve If ths quatty s egatve the the coc method caot roceed I ths case, usg DR Method, we get a ew ot x, evaluate a ew equato () ad we restart the coc rocedure to solve the modfed system () he gauge vector ca be determed by solvg the lear system: Z= r (6) + where z = x+ ρx, Z z z, η = ρ, M z = r η η M η = From (), (6), we have that the locato of the mmum β ca be determed through the equato: = Z r, α = A ( s φ ) We carry out the ecessary versos recursvely as ew ots are costructed by the algorthm Usg Householder's formula for matrx verso t ca be verfed that: Z el( z Z e l ) Z = Z (7) zz el ad Z el( η z ) = + (8) zz el rovded that zz el s bouded away from zero We ote that e l s a vector wth zero elemets excet the osto l =, where t has uty he soluto of the lear system s roved to be: + qu α = u v, (9) + qv where q =, u = G s ad v= G φ Let us further defe:
5 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars L L + x + x + Λ =, λ M M O M = ad y + = g+ () + x λ L λ he G + ca be comuted accordg to the recursve formula: G ej( y G e Λ j ) + G+ = G () λ y+ G e j rovded that y+ G ec s bouded away from zero he recursve equatos for the vectors u ad v, requred to comute α + from (9), are foud to be: G ej( θ+ y u) + Λ G ej( ξ ) + y v + u+ =Λ u ad v + = v () y+ G e j λ y ι + G e j where + x+ θ+ = g+ x+ s ad ξ + = f + (3) λ he roosed method s llustrated the followg algorthms seudo-code where x dcates the startg ot, a = ( a, a, K, a ), b = ( b, b, K, b ) dcate the edots each coordate drecto whch are used for the above metoed oe-dmesoal bsecto method, wth redetermed accuracy δ, MI the maxmum umber of teratos requred ad ε, ε, ε3, ε 4 the redetermed desred accuraces Procedure DROP (Dmeso-Reducg Otmzato) [] Ste Iut x ; a ; b ; δ ; MI; ε ; ε Ste Set = Ste 3 If < MI relace by + ad go to ext ste; otherwse, go to Ste 4 g x < ε go to Ste 4 Ste 4 If Ste 5 Fd a coordate t such that the followg relato holds: sg g( x, K, xt, at, xt+, K, x ) sg g( x, K, xt, bt, xt+, K, x ) =, for all =,, K, If ths s mossble, aly Armjo's method ad go to Ste 4 Ste 6 Comute the aroxmate solutos r, =,, K, of the equato sg g x,, x, r, x,, x a, b wth ( t t ) K K by alyg the modfed bsecto + =, xt = r,, t, t+,, accuracy δ Set Ste 7 Set y ( x x x x ) = K K Ste 8 Set the elemets of the matrx A of Relato (3) usg x t stead of x Ste 9 Set the elemets of the vector V Relato (4) usg x t stead of x Ste Solve the ( ) ( ) lear system As = V for s Ste Set y + = y + s Ste Comute x t by vrtue of Relato (5) ad set x = ( y ; xt ) Ste 3 If s ε go to Ste 4; otherwse retur to Ste 3 Ste 4 Outut { x } t t
6 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars he crtero Ste 5 esures the exstece of the soluto r whch wll be comuted at Ste 6 If ths crtero s ot satsfed we aly Armjo's method [,, 8] for a few stes ad the try aga wth DR method Our exerece s that may examles studed varous dmesos as well as for all the roblems studed ths aer (see below Numercal Alcatos) the alcato of such a subrocedure s ot ecessary We have merged t our algorthm for comleteess Ma Algorthm: No Mootoe Dmeso Reducg Coc Method Ste Assume x s gve Set = ; alha = ; k = ; j = ; W ( j) = f Ste Set d = g Ste 3 Use DR-Method to get a ot x Ste 4 Set α = x = u, G = Z = I, v = =, λ = jc= lc= Ste 5 If g ε( + f ) the sto; else go to Ste 6 Ste 6 Use () to calculate L +, y + Ste 7 If y+ G ec < ε3, the set x = x + ad go to Ste 3; else go to Ste 8 Ste 8 Use (9), (), (), (3) to calculate a + Ste 9 If ( x β) g < ε 4 the set x = x + ad go to Ste 3; else go to Ste Ste If f ( β + ) fmax, the store the fucto value the record, set x+ = β+ ad go to ste ; else go to ste 3 Ste Set = + ; If jc= + the reset jc =, else jc= jc+ Ste Set d = µ ( x β) where µ = sg{ g ( x β) } Ste 3 If d + γ M, the determe the Barzla stet, set x+ = x + td ad go to ste 4; else set x = x ad go to Ste 3 δ f+ f g+ x+ x g x+ x = <, the usg DR-Method fd a x +, ad reeat ths rocedure utl the ew x + so obtaed satsfesδ > ; go to Ste 5 Ste 4 If Ste 5 If zz el < ε3, the set x = x + ad go to Ste 3; else go to Ste 6 Ste 6 Use (7), (8) to calculate Z +, + Ste 7 If lc =, the reset lc = ; else set lc = lc + Ste 8 Go to Ste 5 3 NUMERICAL APPLICAIONS he ew method has bee mlemeted usg a ew FORRAN9 rogram amed SCONIC SCONIC has bee tested o a Petum IV PC comatble wth radom roblems of varous dmesos Our exerece s that the algorthm behaves redctably ad relably ad the results have bee qute satsfactory Next we comare the umercal results obtaed, for varous startg ots, by alyg algorthms (Armjo s quadratc method [], Fletcher-Reeves [6], Polak-Rbere [3]), cludg the classc coc method, wth the corresodg results of our method For the followg roblems, the reorted arameters are: - x = ( x, x, K, x ) : the startg ot, - x = ( x, x, K, x ) : aroxmate local mmum, - I: the total umber of teratos requred obtag x, - FE: the total umber of fucto ad gradet evaluatos, - AS: the total umber of algebrac sgs eeded by DROP
7 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars he dex α dcates the classcal startg ot ad D dcates dvergece or o covergece after teratos he aroxmate local otmum x, as log as all the fucto values were comuted wth a accuracy 5 of ε = We set the sze of the le search record to be M = Examle : Exteded Rosebrock Fucto [9] = ( ) + ( ) f x x x x f x = at x = (,) wth Armjo FR PR CONIC SCONIC x I FE I FE I FE I FE I FE AS (-, ) (-3, 6) (-, ) D 5 6 (-3, 3) (, ) D D 6 (, ) D D 5 6 (, ) D D D (-, ) D D 5 6 (-, -) (, -) (3, 3) D 37 8 (, -) Examle : Freudeste ad Roth Fucto [9] x = ( 5, 4) ad f ( x ) = at x = ( 4 K, 8968K ) f x = + x + x x x + + x + x + x x f x = at wth Armjo FR PR CONIC SCONIC x I FE I FE I FE I FE I FE AS (5, -) (5, ) D D (-, -) (-, ) (45, 45) (, ) (, ) (4, -) D D Examle 3: Brow badly scaled Fucto [9] = ( ) + ( ) + ( ) wth f ( x ) = at x = (, ) f x x x x x Armjo FR PR CONIC SCONIC x I FE I FE I FE I FE I FE AS (, ) D D D (-, ) D D D (, ) D D D (, ) D D D (-, ) D D D (, ) D D D
8 GEMaoussaks, DGSotrooulos, N Grasa ad CA Botsars REFERENCES [] Armjo, L (966), Mmzato of fuctos havg Lschtz cotuous frst artal dervatves, Pacfc J Math, 6, 3 [] Bacooulos A ad Botsars, CA (99), A ew coc method for ucostraed mmzato, J Math Aal Al, 67, 3 [3] Barzla, J ad Borwe, JM (988), wo-ot ste sze gradet methods, IMA J Num Aal, 8, 4 48 [4] Davdo, WC (959), Varable metrc methods for mmzato, A E C, Research ad Develomet Reort, No ANL 599, Argoe Nat l Lab, Argoe, Illos [5] J Deudoe (969), Foudatos of moder aalyss, Academc Press, New York [6] Fletcher, R ad Reeves, C (964), Fucto mmzato by cojugate gradets, Comut J, 7, [7] N Grasa ad MN Vrahats (989), he mlct fucto theorem for solvg systems of olear equatos R, Iter J Comuter Math [8] N Grasa ad MN Vrahats (99), A dmeso reducg method for solvg systems of olear equatos R, Iter J Comuter Math [9] N Grasa, MN Vrahats ad C Bouts (99), Solvg systems of olear equatos R usg a rotatg hyerlae R +, Iter J Comuter Math [] N Grasa ad MN Vrahats (995), A ew dmeso reducg method for solvg systems of olear equatos, Iter J Comuter Math [] N Grasa ad MN Vrahats (996), A dmeso reducg method for ucostraed otmzato, Joural ofcomutatoal ad Aled Mathematcs [] Gro, L, Lamarello, F ad Lycd, S (986), A omootoe le search techque for Newto s method, SIAM J Numer Aal, 3, [3] Jacobso, DH ad Oksma, W,(97), A algorthm that mmzes homogeeous fuctos of varables + teratos ad radly mmzes geeral fuctos, J Math Aal Al 38, [4] B Kearfott (979), A effcet degree comutato method for a geeralzed method of bsecto, Numer Math 3, 9 7 [5] R B Kearfott (987), Some tests of geeralzed bsecto, ACM ras Math Software 3, 97 [6] M Kuferschmd ad JG Ecker (987), A ote o soluto of olear rogrammg roblems wth mrecse fucto ad gradet values, Math Program Study [7] Maoussaks, GE, Sotrooulos, DG, Botsars, CA, ad Grasa, N (), A No Mootoe Coc Method for Ucostraed Otmzato, I: Proceedgs of 4th GRACM, Cogress o Comutatoal Mechacs, 7-9 Jue, Uversty of Patras, Greece [8] Maoussaks, G E, Grasa, N, Bosars, C A (3), A Dmeso - Reducg Coc Method for Ucostraed Otmzato, I Proceedgs of HERCMA 3, Setember 3, Athes [9] More, BJ, Garbow, BS ad Hllstrom, KE (98), estg ucostraed otmzato, ACM ras Math Software, 7, 7 4 [] JM Ortega ad WC Rhebolt (97), Iteratve Soluto of Nolear Equatos Several Varables, Academc Press, New York [] A Ostrowsk (973), Soluto of equatos Eucldea ad Baach saces, hrd Edto, Academc Press, Lodo [] Plagaakos, VP, Sotrooulos, DG ad Vrahats, MN (998), A Nomootoe Backroagato rag Method for Neural Networks, Det of Mathematcs, Uv of Patras, echcal Reort No98-4 [3] Polak, E (97), Comutatoal Methods Otmzato: A Ufed Aroach, Academc Press, New York [4] Rayda, M (997), he Barzla ad Borwe gradet method for the large scale ucostraed mmzato roblem, SIAM J Otm, 7, 6 33 [5] W C Rheboldt (974), Methods for solvg systems of equatos, SIAM, Phladelha [6] J F raub (964), Iteratve methods for the soluto of equatos, Pretce Hall, Ic, Eglewood Clffs, NJ [7] M N Vrahats (988), CHABIS: A mathematcal software ackage for locatg ad evaluatg roots of systems of olear equatos, ACM ras Math Software 4, [8] MN Vrahats, GS Adroulaks ad GE Maoussaks (996), A ew ucostraed otmzato method for mrecse fucto ad gradet values, J Math Aal Al, 97, [9] M N Vrahats ad K I Iordads (986), A rad geeralzed method of bsecto for solvg systems of o lear equatos, Numer Math 49, 3 38
An Efficient without Direct Function Evaluations. Newton s Method for Solving Systems of. Nonlinear Equations
Aled Mathematcal Sceces, Vol. 3, 9, o., - 3 HIKARI Ltd, www.m-hkar.com htts://do.org/.988/ams.9.88 A Effcet wthout Drect Fucto Evaluatos Newto s Method for Solvg Systems of Nolear Equatos Elefthera N.
More informationAn Improved Newton's Method Without Direct Function Evaluations
Ge. Math. Notes, Vol., No., February,. 64-7 ISSN 9-784; Coyrght ICSRS Publcato, www.-csrs.org Avalable ree ole at htt://www.gema. A Imroved Newto's Method Wthout Drect Fucto Evaluatos Behzad Ghabar, ad
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 informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationA new type of optimization method based on conjugate directions
A ew type of optmzato method based o cojugate drectos Pa X Scece School aj Uversty of echology ad Educato (UE aj Cha e-mal: pax94@sacom Abstract A ew type of optmzato method based o cojugate drectos s
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 informationUnit 9. The Tangent Bundle
Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at
More informationJacobian-Free Diagonal Newton s Method for Solving Nonlinear Systems with Singular Jacobian ABSTRACT INTRODUCTION
Malaysa Joural of Mathematcal Sceces 5(: 4-55 ( Jacoba-ree Dagoal Newto s Method for Solvg Nolear Systems wth Sgular Jacoba Mohammed Wazr Yusuf,, Leog Wah Jue ad, Mal Abu Hassa aculty of Scece, Uverst
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationAn Efficient Conjugate- Gradient Method With New Step-Size
Australa Joural of Basc a Ale Sceces, 5(8: 57-68, ISSN 99-878 A Effcet Cojugate- Graet Metho Wth New Ste-Sze Ba Ahma Mtras, Naa Faleh Hassa Deartmet of Mathematcs College of Comuters Sceces a Mathematcs
More informationRandom Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois
Radom Varables ECE 313 Probablty wth Egeerg Alcatos Lecture 8 Professor Rav K. Iyer Uversty of Illos Iyer - Lecture 8 ECE 313 Fall 013 Today s Tocs Revew o Radom Varables Cumulatve Dstrbuto Fucto (CDF
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 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 informationChannel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory
Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are
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 informationOn the characteristics of partial differential equations
Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationAitken delta-squared generalized Juncgk-type iterative procedure
Atke delta-squared geeralzed Jucgk-type teratve procedure M. De la Se Isttute of Research ad Developmet of Processes. Uversty of Basque Coutry Campus of Leoa (Bzkaa) PO Box. 644- Blbao, 488- Blbao. SPAIN
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
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 information= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n
.. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
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 informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationCHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and
CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,
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 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 informationSemi-Riemann Metric on. the Tangent Bundle and its Index
t J Cotem Math Sceces ol 5 o 3 33-44 Sem-Rema Metrc o the Taet Budle ad ts dex smet Ayha Pamuale Uversty Educato Faculty Dezl Turey ayha@auedutr Erol asar Mers Uversty Art ad Scece Faculty 33343 Mers Turey
More informationTwo Fuzzy Probability Measures
Two Fuzzy robablty Measures Zdeěk Karíšek Isttute of Mathematcs Faculty of Mechacal Egeerg Bro Uversty of Techology Techcká 2 66 69 Bro Czech Reublc e-mal: karsek@umfmevutbrcz Karel Slavíček System dmstrato
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
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 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 informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
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 informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
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 informationAhmed Elgamal. MDOF Systems & Modal Analysis
DOF Systems & odal Aalyss odal Aalyss (hese otes cover sectos from Ch. 0, Dyamcs of Structures, Al Chopra, Pretce Hall, 995). Refereces Dyamcs of Structures, Al K. Chopra, Pretce Hall, New Jersey, ISBN
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 informationNumerical Analysis Formulae Booklet
Numercal Aalyss Formulae Booklet. Iteratve Scemes for Systems of Lear Algebrac Equatos:.... Taylor Seres... 3. Fte Dfferece Approxmatos... 3 4. Egevalues ad Egevectors of Matrces.... 3 5. Vector ad Matrx
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
More informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
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 informationNonparametric Density Estimation Intro
Noarametrc Desty Estmato Itro Parze Wdows No-Parametrc Methods Nether robablty dstrbuto or dscrmat fucto s kow Haes qute ofte All we have s labeled data a lot s kow easer salmo bass salmo salmo Estmate
More informationThe Selection Problem - Variable Size Decrease/Conquer (Practice with algorithm analysis)
We have covered: Selecto, Iserto, Mergesort, Bubblesort, Heapsort Next: Selecto the Qucksort The Selecto Problem - Varable Sze Decrease/Coquer (Practce wth algorthm aalyss) Cosder the problem of fdg the
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 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 informationarxiv: v1 [cs.lg] 22 Feb 2015
SDCA wthout Dualty Sha Shalev-Shwartz arxv:50.0677v cs.lg Feb 05 Abstract Stochastc Dual Coordate Ascet s a popular method for solvg regularzed loss mmzato for the case of covex losses. I ths paper we
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
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 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 informationMOLECULAR VIBRATIONS
MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal
More informationTokyo Institute of Technology Tokyo Institute of Technology
Outle ult-aget Search usg oroo Partto ad oroo D eermet Revew Itroducto Decreasg desty fucto Stablty Cocluso Fujta Lab, Det. of Cotrol ad System Egeerg, FL07--: July 09,007 Davd Ask ork rogress:. Smulato
More informationMATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
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 information0/1 INTEGER PROGRAMMING AND SEMIDEFINTE PROGRAMMING
CONVEX OPIMIZAION AND INERIOR POIN MEHODS FINAL PROJEC / INEGER PROGRAMMING AND SEMIDEFINE PROGRAMMING b Luca Buch ad Natala Vktorova CONENS:.Itroducto.Formulato.Applcato to Kapsack Problem 4.Cuttg Plaes
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
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 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 informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationPr[X (p + t)n] e D KL(p+t p)n.
Cheroff Bouds Wolfgag Mulzer 1 The Geeral Boud Let P 1,..., m ) ad Q q 1,..., q m ) be two dstrbutos o m elemets,.e.,, q 0, for 1,..., m, ad m 1 m 1 q 1. The Kullback-Lebler dvergece or relatve etroy of
More informationDynamic Analysis of Axially Beam on Visco - Elastic Foundation with Elastic Supports under Moving Load
Dyamc Aalyss of Axally Beam o Vsco - Elastc Foudato wth Elastc Supports uder Movg oad Saeed Mohammadzadeh, Seyed Al Mosayeb * Abstract: For dyamc aalyses of ralway track structures, the algorthm of soluto
More informationOn the introductory notes on Artin s Conjecture
O the troductory otes o Art s Cojecture The urose of ths ote s to make the surveys [5 ad [6 more accessble to bachelor studets. We rovde some further relmares ad some exercses. We also reset the calculatos
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 informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationModified Cosine Similarity Measure between Intuitionistic Fuzzy Sets
Modfed ose mlarty Measure betwee Itutostc Fuzzy ets hao-mg wag ad M-he Yag,* Deartmet of led Mathematcs, hese ulture Uversty, Tae, Tawa Deartmet of led Mathematcs, hug Yua hrsta Uversty, hug-l, Tawa msyag@math.cycu.edu.tw
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationTraining Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ
Stat 74 Estmato for Geeral Lear Model Prof. Goel Broad Outle Geeral Lear Model (GLM): Trag Samle Model: Gve observatos, [[( Y, x ), x = ( x,, xr )], =,,, the samle model ca be exressed as Y = µ ( x, x,,
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 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 informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationUniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system
Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra
More informationD. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
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 informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationAustralian Journal of Basic and Applied Sciences. Full-Sweep SOR Iterative Method to Solve Space-Fractional Diffusion Equations
Australa Joural of Basc ad Aled Sceces, 8(4) Secal 14, Paes: 153-158 AENSI Jourals Australa Joural of Basc ad Aled Sceces ISSN:1991-8178 Joural home ae: www.abasweb.com Full-Swee SOR Iteratve Method to
More informationCIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights
CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:
More informationRecursive linear estimation for discrete time systems in the presence of different multiplicative observation noises
Recursve lear estmato for dscrete tme systems the resece of dfferet multlcatve observato oses C. Sáchez Gozález,*,.M. García Muñoz Deartameto de Métodos Cuattatvos ara la Ecoomía y la Emresa, Facultad
More informationCSE 5526: Introduction to Neural Networks Linear Regression
CSE 556: Itroducto to Neural Netorks Lear Regresso Part II 1 Problem statemet Part II Problem statemet Part II 3 Lear regresso th oe varable Gve a set of N pars of data , appromate d by a lear fucto
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 information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
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 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 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 informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationA GMRES Method for Solving Fuzzy Linear Equations
7 Iteratoal Joural of Fuzzy Systems Vol 6 No Jue 4 A GMRES Method for Solvg Fuzzy Lear Equatos Jeyog Zhou ad Hu We Abstract Ths paper s teded to propose a method to replace the orgal fuzzy lear system
More informationSingular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD
Sgular Value Decomosto Lear Algera (3) m Cootes Ay m x matrx wth m ca e decomosed as follows Dagoal matrx A UWV m x x Orthogoal colums U U I w1 0 0 w W M M 0 0 x Orthoormal (Pure rotato) VV V V L 0 L 0
More informationLyapunov Stability. Aleksandr Mikhailovich Lyapunov [1] 1 Autonomous Systems. R into Nonlinear Systems in Mechanical Engineering Lesson 5
Joh vo Neuma Perre de Fermat Joseph Fourer etc 858 Nolear Systems Mechacal Egeerg Lesso 5 Aleksadr Mkhalovch Lyapuov [] Bor: 6 Jue 857 Yaroslavl Russa Ded: 3 November 98 Bega hs educato at home Graduated
More informationSTRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING
Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING
More informationMinimization of Unconstrained Nonpolynomial Large-Scale Optimization Problems Using Conjugate Gradient Method Via Exact Line Search
Amerca Joural of Mechacal ad Materals Eeer 207; (): 0-4 http://wwwscecepublshroupcom/j/ajmme do: 0648/jajmme207003 Mmzato of Ucostraed Nopolyomal Lare-Scale Optmzato Problems Us Cojuate Gradet Method Va
More informationCS 2750 Machine Learning Lecture 5. Density estimation. Density estimation
CS 750 Mache Learg Lecture 5 esty estmato Mlos Hausrecht mlos@tt.edu 539 Seott Square esty estmato esty estmato: s a usuervsed learg roblem Goal: Lear a model that rereset the relatos amog attrbutes the
More informationLINEAR REGRESSION ANALYSIS
LINEAR REGRESSION ANALYSIS MODULE V Lecture - Correctg Model Iadequaces Through Trasformato ad Weghtg Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Aalytcal methods for
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More information