A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
|
|
- Elmer Lloyd
- 5 years ago
- Views:
Transcription
1 Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet of Mathematcs, aculty of Scece, Uversty Putra Malaysa 434 Serdag, Malaysa Abstract: Problem statemet: The maor weaesses of Newto method for olear equatos etal computato of Jacoba matr ad solvg systems of lear equatos each of the teratos. Approach: I some etet fucto dervatves are qut costly ad Jacoba s computatoally epesve whch requres evaluato (storage) of matr every terato. Results: Ths storage requremet became urealstc whe becomes large. We proposed a ew method that appromates Jacoba to dagoal matr whch ams at reducg the storage requremet, computatoal cost ad CPU tme, as well as avodg solvg lear equatos each teratos. Cocluso/Recommedatos: The proposed method s sgfcatly cheaper tha Newto s method ad very much faster tha fed Newto s method also sutable for small, medum ad large scale olear systems wth dese or sparse Jacoba. Numercal epermets were carred out whch shows that, the proposed method s very ecouragg. Key words: Nolear equatos, large scale systems, Newto s method, dagoal updatg, Jacoba appromato INTRODUCTION Cosder the system of olear equatos: () = () where, () : R R wth the followg propertes: There est * wth (*) = s cotuously dfferetable a eghbourhood of * '(*) = J (*) The most well-ow method for solvg (), s the classcal Newto s method. However, the Newto s method for olear equatos has the followg geeral form: Gve a tal pot, we compute a sequece of correctos {s } ad terates { } as follows: Algorthm CN (Newto s method): where, =,,... ad J ( ) s the Jacoba matr of, the: Stage : Solve J ( ) s = -( ) Stage : Update = s Stage 3: Repeat - utl coverges. Correspodg Author: M.Y. Wazr, Departmet of Mathematcs, aculty of Scece, Uversty Putra Malaysa 434 Serdag, Malaysa 46 The covergece of Algorthm CN s attractve. However, the method depeds o a good startg pot (Des, 983). Newto s method wll coverges to * provded the tal guess s suffcetly close to the * ad J (*) wth J () Lpchtz cotuous ad the rate s quadratc (Des, 983),.e.: * h * () or some h. Eve though t has good qualtes, CN method has some maor shortfalls as the dmeso of the systems creases whch cludes (Des, 983) for detals): Computato ad storage of Jacoba each terato Solvg system of lear equatos each terato More CPU tme cosumpto as the equatos dmeso creases There are several strateges to overcome the above drawbacs. The frst s fed Newto method,.e., by settg J ( ) J ( ) for >. ed Newto s the easest ad smplest strategy to overcome the shortfalls
2 J. Math. & Stat., 6 (3): 46-5, for systems of olear equatos ad t follows the followg steps: Algorthm N (fed Newto): Let be gve: Step : Solve J ( )s = -( ) Step : Set = s for =,,... N method dmshes both the computato of the Jacoba (ecept for the frst terato) as well as avodg solvg lear system each terato but s sgfcatly slower (Natasa ad Zora, ). The secod strategy s eact Newto method. Ths method avods solvg Newto equato (Stage of Algorthm CN) by tag the correcto {s } satsfyg (Dembo et al., 98; Esestat ad Waler, 985): r = J ( )s ( ) Ieact Newto method s gve by the followg algorthm: Algorthm INM (Ieact Newto): Let be gve: Step : d some s whch satsfes: Where: Step : Set: J ( ) s = -( ) γ γ η ( ) = s CPU tme, that s why Newto method caot hadle large-scale system of olear equatos. I ths study we propose a method that reduces computatoal cost, storage requremet, CPU tme ad also elmates the eed for solvg lear system each terato. Ths s made possble by appromatg the Jacoba to dagoal matr. The proposed method s sgfcatly cheaper tha Newto method, so much faster tha ed Newto s method ad s sutable for both small, medum ad large scale systems of equatos. MATERIALS AND METHODS A ew Newto method wth dagoal Jacoba: Cosder the Taylor epaso of () about : () = ( ) '( )( ) o( ) (3) The the complete Taylor seres epaso of () s gve by: ˆ() ( ) '( )( ) o( ) = (4) where, '( ) s the Jacoba of at. I order to corporate correct formato o the Jacoba matr to the updatg matr, from (4) we mpose the followg codto (Albert ad Syma, 7): ˆ( ) = ( ) (5) where, ˆ( ) s a appromated evaluates at. The (4) turs to: where, {η } s a forcg sequece. Lettg η t ( ) ( ) '( )( ) (6) gves Newto method. Aother modfcato s quas-newto s method, the Hece we have: method s the famous method that replaces dervatves computato wth drect fucto computato ad also '()( ) ( ) ( ) (7) replaces Jacoba or ts verse wth a appromato whch ca be updated at each teratos (Lam, 978; Des, 97). There are qute may modfcatos We propose the appromato of '( ) by a troduced to coquer some of the shortfalls dagoal matr..e.: (Dragoslav ad Natasa, 996; Hao ad Q, 8; Natasa ad Zora, ), but most of the modfcatos '( ) D (8) requres to computes ad store a matr (Jacoba) each teratos (Natasa ad Zora, ). where D s a gve dagoal matr, updated at each I some cases whe the umber of equatos s terato. The (7) turs to: suffcetly large t becomes computatoally epesve ad requres evaluato (ad storage) of geerally fully D populated J ( ) of dmeso whch requres more ( ) ( ) ( ) (9) 47
3 Sce we requre D to be a dagoal matr, says D = dag(d, d,..., d ), we cosder to let compoets of ( ) ( ) the vector as the dagoal elemets of D, from (9) t follows that: d ( ) ( ) = () () () Hece: () J. Math. & Stat., 6 (3): 46-5, () D = dag(d ) () for =,,..., ad =,,,...,. Where: ( ) = The th compoet of the vector ( ) ( ) = The th compoet of the vector ( ) () = The th compoet of the vector () = The th compoet of the vector () d = The th dagoal elemet of D respectvely () () We use (4) (to safeguard very small f oly deomator s ot equal to zero () () 8 > for =,,..., else set () d d. I order to demostrate the performace method NDJ, four promet methods are compared ad the comparso was based upo the followg crtero: 48 = () We propose the update for our proposed method (NDJ) as below: = D ( ) () where, D s defed by (), provded () () 8 >. Else set () d () = d for =,,.... Algorthm NDJ: Cosder (): R R wth the same property as (): Step : Gve ad D = I, set = Step : Compute ( ) Step 3: Compute = = D ( ) where D Step 4: If s defed by (), provded () else set d = d () for =,,..., ( ) > () () 8 8 stop else set = ad go to Step RESULTS Number of teratos, CPU tme secods, storage requremet ad robustess de. The methods are amely: NDJ stads for method proposed ths study The Newto method (CN) The ed Newto method (N) The Icomplete Jacoba Newto method (IJN) MRV deotes Newto-le method wth the modfcato of rght-had sde vector The MRV was proposed (Natasa ad Zora, ) ad IJN proposed by (Hao ad Q, 8). The stoppg crtero used s - ( ) 8. We mplemeted the fve methods (CN, N, MRV, IJN ad NDJ) usg MATLAB 7.. All the calculatos were carred out double precso computer. We troduced the followg otatos: N: umber of teratos ad CPU: CPU tme secods. Problem -3 s to show the ftess of our method (NDJ) to small scale ad Problem 4- are for large scale systems wth dese or sparse Jacoba. Problem : Cosder the system of two olear equatos (Des, 983): 3 () = 9 = (,5) Problem : Cosder the system of three olear equatos (Hao ad Q, 8): ( 3 )( ) ( 3) ( 3 )( ) ( 3) () = ( 3 )( 3 ) 3( ) = (3, 3,3) Problem 3: Cosder the system of fve olear equatos (Hao ad Q, 8): ( 5 )( ) ( 3 4) 4 ( 5 )( ) ( 3 4) 4 () = ( 5 )( 3 ) 3( 4) 4 ( 5 )( 4 ) 4( 3) 4 ( 5 )( 5 ) = (.5,3.5,.5,3.5,.5)
4 J. Math. & Stat., 6 (3): 46-5, Problem 4: Sgular Broyde (Gomes-Ruggero et al., 98; Broyde, 965): f () = ((3 h ) ) f () = ((3 h ) ) f () = ((3 h ) ) = ad h = Problem 5: Geeralzed fucto of Rosebroc (Lusa, 994): f () = 4c( ) ( ) f () = c( ) 4c( ) ( ), =,..., f = c( ), =.. ad c = Problem 6: Eted Rosebroc (Hao ad Q, 8): = f () = 4 ( ) ( ) ( ) f () = ( ) 4 ( ) ( ) ( ), =,..., f = ( ) ( ) = (.,,.,,.,...) T Problem 7: Trgoometrc-Epoetal system (Lusa, 994): f () = f () = f () = =, =,..., Problem : Broyde trdagoal (More et al., 98): f () = (3 ) f () = (3 ) f () = (3 ) = Problem : Spedcato4 (More et al., 98): () = { ( ) f eve f odd = (.,...,.,) T DISCUSSION I Table, the robustess de s gve by (Natasa ad Zora, ): t V = f () = 3 5 s( )s( ) f () = 3 5 s( )s( ) 4 ep( ) 3 f () = 4 ep( ) 3 =, =,..., Problem 8: System of lear equato (Hao ad Q, 8): = () = ( )( ), = () = ( )( ) =,,..., = (.53.5,.5,3.5,...) Problem 9: Structured Jacoba problem (Lusa, 994): T 49 where, t umber of success by method ad s the umber of problem attempted by method ad the large value of de shows better result ad the best possble result s. rom Table, t ca be see that our proposed method (NDJ) s Cheaper tha Newto method (CN), ed Newto method (N) ad better tha (IJN) ad (MRV). However our method s slower tha Newto method (CN) but much faster tha ed Newto method (N). I addto CN, MRV ad IJN requred to computes ad stores the Jacoba each terato where as NDJ oly vector storage. Table : Results of problems -3 (umber of terato/cpu tme) Problems CN N MRV IJN NDJ Problem 4/. 6/. 5(α =.5) * 6/. Problem 7/.3 /. *(α =.8) * /. Problem 3 6/.8 59/.4 *(α =.8) * 8/. *: Meas that partcular method fals to coverge
5 J. Math. & Stat., 6 (3): 46-5, Table : Computatoal results for solvg problem 4 (umber of terato/cpu tme) CN N MRV(α =.8) IJN NDJ 5 /.45 69/ /3.65 /.4 /.3 5 / / /6.986 /.46 /.4 8 /.6 968/ /6.45 /.83 3/.5 3/.9 * 789/.974 3/.93 4/.7 3/.3 * 9/5.37 3/. 6/ /.456 * 978/ /.69 /.8 3/.98 * * 35/.38 4/.4 5 * * * 35/.56 4/.66 * * * 35/.99 5/ * * * 64/ /.385 *: Meas that partcular method fals to coverge Table 3: Computatoal results for solvg problem 5 (umber of terato/cpu tme) CN N MRV (α =.8) IJN NDJ 5 4/.37 4/.6 7/.36 /.3 /.9 5 4/.4 4/.3 7/.4 5/.8 3/. 8 4/.48 4/.35 7/.43 7/.3 3/.3 4/.67 4/.59 7/.54 7/.36 6/.5 4/.8 4/.45 7/. /.59 7/.3 5 4/ /.9 7/.83 /.86 7/.59 4/5.49 8/.46 9/4.39 /.989 9/ * * * 4/.46 /.98 * * * 5/.98 /.84 5 * * * 37/.569 7/.956 *: Meas that partcular method fals to coverge Table 4: Computatoal results for solvg problem 6 (Number of terato/cpu tme) CN N MRV (α =.8) IJN NDJ 5 6/.4 45/.3 4/.4 7/.3 4/.3 5 6/.3 69/.8 47/.3 9/. 6/.9 8 6/ /.3 5/.354 8/.4 /. 6/.43 73/.98 5/.9 /.4 7/.34 6/ /.87 5/34.7 6/.64 34/ / / / /.76 54/.99 6/9.64 9/ / / /.4 5 * * * 9/ /.943 * * * 9/.96 98/ * * * 8/.38 4/5.6 *: Meas that partcular method fals to coverge Table 5: Computatoal results for solvg problem 7 (umber of terato/cpu tme) CN N MRV (α =.8) IJN NDJ 5 4/.434 * /.34 4/.5 /.9 5 4/.48 * /.4 7/.36 / /.973 * /.83 7/.749 /.6 4/.56 * /.967 /.84 /.63 5/.7898 * /.47 3/.654 5/ /.39 * 4/.783 5/.534 8/.7 5/6.698 * 5/.354 8/.835 3/.56 5 * * * 3/.94 35/.494 * * * 33/ /.56 5 * * * 5/8.6 58/.86 *: Meas that partcular method fals to coverge Moreover from Table -9, our method (NDJ) also uses test problem, our method (NDJ) shows a promsg less computatoal cost ad less CPU tme tha other four result. We ca observe that as the dmeso of the methods (N, MRV, CN ad IJN), that s why our systems creases, global cost for N, MRV, CN ad method (NDJ) s sgfcatly cheaper tha CN, MRV IJN methods creases epoetally where as our ad IJN ad also much faster tha N ad MRV, ths s method (NDJ) growths learly. Ths s because they all more otceable whe the dmeso creases. I all the requre to compute Jacoba matr each teratos. 5
6 J. Math. & Stat., 6 (3): 46-5, Table 6: Computatoal results for solvg problem 8 (umber of terato/cpu tme) CN N MRV (α =.) IJN NDJ 5 8/.34 43/.9 58/.3 6/.4 8/. 5 9/.54 49/.5 6/.5 8/.8 3/.4 8 9/.67 53/ /.6 3/.4 3/. 9/ /5.8 86/5.47 3/.99 33/.73 9/ /7.64 * 3/.57 34/ /9.55 6/6.863 * 3/.63 36/.37 9/96. 69/ * 34/.48 38/. 5 * * * 34/.39 38/. * * * 34/ / * * * 44/5.7 5/.96 *: Meas that partcular method fals to coverge Table 7: Computatoal results for solvg problem 9 (umber of terato/cpu tme) CN N MRV (α =.3) IJN NDJ 5 5/.4 /. 6/.3 8/.7 /. 5 5/.5 4/. 6/.4 8/.8 6/. 8 5/.3 5/.6 7/.7 /. 8/.8 5/.57 6/.48 8/.53 /.6 8/. 5/.5 6/. 8/.9 3/.59 /.3 5 5/.99 7/.6 8/.35 5/.495 3/.75 5/6.54 7/3.73 9/ /.74 3/ * * * 7/. 4/.863 * * * 3/.59 5/.45 5 * * * 39/9.97 8/4.74 *: Meas that partcular method fals to coverge Table 8: Computatoal results for solvg problem (umber of terato/cpu tme) CN N MRV (α =.8) IJN NDJ 5 9/.4 43/.7 /.35 /.34 4/.8 5 9/.63 54/.753 4/.5 4/.4 4/.36 8 /.4 68/.64 5/.99 4/.67 6/.43 /.97 79/ /.3 6/.84 8/.69 /.64 8/ /.7 7/.6 35/.83 5 /.39 * 8/.97 7/.9 35/.94 /.79 * /.94 3/.8 35/. 5 * * * 3/ /.85 * * * 33/.88 38/.37 5 * * * 5/ /.84 *: Meas that partcular method fals to coverge Table 9: Computatoal results for solvg problem (umber of terato/cpu tme) CN N MRV (α =.5) IJN NDJ 5 8/.37 8/.7 38/.54 4/.3 34/.6 5 8/.4 35/.3 49/.96 43/.35 36/.3 8 8/. 39/.94 63/ /.3 38/.89 8/.79 4/.4 * 45/.67 38/.6 8/.54 47/.463 * 48/.68 39/ /.86 54/.4835 * 5/.68 43/.449 8/.95 6/.865 * 54/.97 45/.65 5 * * * 6/.54 48/.33 * * * 68/.36 48/.59 5 * * * 87/.39 54/.79 *: Meas that partcular method fals to coverge Table : Robustess de table CN N MRV IJN NDJ V Aother advatage of our method over N, MRV, CN ad IJN methods s the storage requremet for the 5 Jacoba matr to oly a vector storage. or stace whe =, CN, MRV ad IJN stores fully populated matr whch s equvalet to 6 memory locatos but NDJ stores vectors equvalets to memory locatos oly, geeral our method has reduced the matr storage to some
7 J. Math. & Stat., 6 (3): 46-5, vector storage oly. These results dcated that NDJ s a mprovemet; wth emphass o elmatg matr storage, reducg computatoal cost ad CPU tme, as well as avodg solvg system of equatos each terato oly. CONCLUSION I ths study, a modfcato of classcal Newto s method for solvg system of olear equatos s preseted. Ths method (NDJ) appromates the Jacoba to a dagoal matr, by replacg the dervatve computato by a drect fucto computato. Hece t reduces the computatoal cost, storage requremets of a matr, CPU tme ad avods solvg lear system each terato. The umercal results of the proposed method (NDJ) are very ecouragg ad t shows that ts global cost creases learly as the dmeso of the olear systems creases whereas CN, N, MRV ad IJN methods t creases epoetally; furthermore t shows that NDJ ca acheve good performace for large olear systems. Therefore to ths ed we ca say that our method (NDJ) s sgfcatly cheaper tha the four methods ad much faster tha N ad MRV. ally we ca cocludes that our method (NDJ) s sutable for small, medum ad large scale systems especally whe the fucto dervatves are costly or ca t be doe precsely. REERENCES Hao, L. ad N. Q, 8. Icomplete Jacoba Newto method for olear equato. Comput. Math. Appl., 56: 8-7. Albert, A. ad J.E. Syma, 7. Icomplete seres epaso for fucto appromato. J. Struct. Multdsc. Optm., 34: -4. Broyde, C.G., 965. A class of methods for solvg olear smultaeous equatos. Math. Comp., 9: Dembo, R.S., S.C. Esestat ad T. Stehaug, 98. Ieact Newto methods. SIAM J. Num. Aal., 9: Des, J.E., 97. O the covergece of Broydes method for olear systems of equatos. J. Math. Comput., 5: Des, J.E., 983. Numercal Methods for Ucostraed Optmzato ad Nolear Equatos. 3rd Ed., Prce-Hall, Ic., Eglewood Clffs, New Jersey, pp: 378. Dragoslav, H. ad K. Natasa, 996. Quas-Newto s method wth correctos. Nov Sad J. Math., 6: 5-7. Esestat, S.C. ad Waler, 985. Choosg the forcg terms eact ewto methos. SIAM J. Sc. Comput., 7: 6-3. Gomes-Ruggero, M.A., J.M. Martez ad A.C. Morett, 98. Comparg algorthms for solvg sparse olear systems of equatos. SIAM J. Sc. Comput., 3: Lam, B., 978. O the covergece of a Quas-Newtos method for sparse olear. Syst. Math. Comp., 3: Lusa, 994. Ieact trust rego method for large sparse systems of olear equatos. J. Optmz. Theory Appl., 8: More, J.J., B.S. Grabow ad K.E. Hllstrom, 98. Testg ucostraed optmzato software. ACM Tras. Math. Software, 7: 7-4. Natasa, K. ad L. Zora,. Newto-le method wth modfcato of the rghthad vector. J. Math. Comp., 7:
1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationSelf-intersection Avoidance for 3-D Triangular Mesh Model
Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr
More informationNUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova
5 Iteratoal Joural Iformato Theores ad Applcatos, Vol., Number 3, 3 NUMERICAL INTEGRATION BY GENETIC ALGORITHMS Vladmr Morozeko, Ira Pleshkova Abstract: It s show that geetc algorthms ca be used successfully
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationQUADRATURE POINTS ON POLYHEDRAL ELEMENTS
QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationEstimation of Co-efficient of Variation in PPS sampling.
It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationApproximation of Curves Contained on the Surface by Freed-Forward Neural Networks
Appromato of Curves Cotaed o the Surface by Freed-Forward Neural Networks Zheghua Zhou ad Jawe Zhao Departmet of formato ad mathematcs Sceces Cha Jlag Uversty, Hagzhou, 3008, Cha zzhzjw003@63.com Abstract.
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationResearch on Circular Target Center Detection Algorithm Based on Morphological Algorithm and Subpixel Method
Research o Crcular Target Ceter Detecto Algorthm Based o Morphologcal Algorthm ad Subpxel Method Yu Le 1, Ma HuZhu 1, ad Yag Wezhou 1 1 College of Iformato ad Commucato Egeerg, Harb Egeerg Uversty, Harb
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationFUZZY SET APPROXIMATION BY WEIGHTED LEAST SQUARES REGRESSION
ANNALS OF THE FACULTY OF ENGINEERING HUNEDOARA 006, Tome IV, Fasccole, (ISSN 584 665) FACULTY OF ENGINEERING HUNEDOARA, 5, REVOLUTIEI, 338, HUNEDOARA FUZZY SET APPROXIMATION BY WEIGHTED LEAST SQUARES REGRESSION.
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationSALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan
AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
More informationProf. Feng Liu. Winter /24/2019
Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationUsing SAS/IML to Generate Weighted Chi-Square Statistics
Paper SP04-009 Usg SAS/IML to Geerate Weghted Ch-Square Statstcs Dael DPrmeo, Amge Ic, Thousad Oas, CA Bruce Johsto, Geetech, Ic, South Sa Fracsco, CA Lsa Prce, Geetech, Ic, South Sa Fracsco, CA Jumg Yag,
More informationClustering Algorithm for High Dimensional Data Stream over Sliding Windows
2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,
More informationPEIECWISE CONSTANT LEVEL SET METHOD BASED FINITE ELEMENT ANALYSIS FOR STRUCTURAL TOPOLOGY OPTIMIZATION USING PHASE FIELD METHOD
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING It. J. Optm. Cvl Eg., 05; 5(4):389-407 PEIECWISE CONSTANT LEVEL SET METHOD BASED FINITE ELEMENT ANALYSIS FOR STRUCTURAL TOPOLOGY OPTIMIZATION
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationA NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION
A NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION J. HOSSEN, S. SAYEED, 3 A. HUDAYA, 4 M. F. A. ABDULLAH, 5 I. YUSOF Faculty of Egeerg ad Techology (FET), Multmeda Uversty (MMU), Malaysa,,3,4,5
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationEye Detection and Tracking in Image with Complex Background
Volume No.4, APRIL ISSN 79-847 Joural of Emergg reds Computg ad Iformato Sceces - CIS Joural. All rghts reserved. http://www.csjoural.org Ee Detecto ad rackg Image wth Comple Backgroud Mohammadal Azm Kasha,
More informationSupplementary Information
Supplemetary Iformato A Self-Trag Subspace Clusterg Algorthm uder Low-Rak Represetato for Cacer Classfcato o Gee Expresso Data Chu-Qu Xa 1, Ke Ha 1, Yog Q 1, Yag Zhag 2, ad Dog-Ju Yu 1,2, 1 School of Computer
More informationPractical Spherical Embedding of Manifold Triangle Meshes
Practcal Sphercal Embeddg of Mafold Tragle Meshes Shad Saba Irad Yaveh Crag Gotsma Alla Sheffer Techo Techo Harvard Uversty UBC Abstract Gotsma et al. (SIGGRAPH 003) preseted the frst method to geerate
More informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationSome Interesting SAR Change Detection Studies
Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret
More informationA Cordic-based Architecture for High Performance Decimal Calculations
A Cordc-ased Archtecture for Hgh Performace Decmal Calculatos Jose L. Sachez, Atoo Jmeo, Hgo Mora, Jeromo Mora, Fracsco Puol Computer Techology Departmet Uversty of Alcate Alcate, Spa Emal: sachez@dtc.ua.es,
More informationPractical Spherical Embedding of Manifold Triangle Meshes
Practcal Sphercal Embeddg of Mafold Tragle Meshes Shad Saba Irad Yaveh Crag Gotsma Alla Sheffer Techo Techo Harvard Uversty UBC shad.saba@tel.com rad@cs.techo.ac.l gotsma@eecs.harvard.edu sheffa@cs.ubc.ca
More informationBiological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2
Bolocal Neuros Soa Ao Hlloc Ao Nucleus Dedrte eral M. A. El Shara, NN Geeral Bolocal Neuro: Iforato Process M. A. El Shara, NN Geeral 3 M. A. El Shara, NN Geeral 4 Recoto of Bolocal Neuros Lear (tra Recall
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationPrediction Method of Network Security Situation Based on GA- LSSVM Time Series Analysis
AMSE JOURNALS-AMSE IIETA publcato-07-seres: Advaces B; Vol. 60; N ; pp 37-390 Submtted Mar. 05 07; Revsed May 5 07; Accepted Ju. 0 07 Predcto Method of Network Securty Stuato Based o GA- LSSVM Tme Seres
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationMeshfree Analysis Using the Generalized Meshfree (GMF) Approximation
11 th Iteratoal LS-DYNA Users Coferece Smulato (4) Meshfree Aalyss Usg the Geeralzed Meshfree (GMF) Approxmato Chug-Kyu Park *, Cheg-Tag Wu ** ad Cg-Dao (Steve) Ka * * Natoal Crash Aalyss Ceter (NCAC),
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationModeling Dual-Arm Coordination for Posture: An Optimization-Based Approach
2005-01-2686 SAE TECHICAL PAPER SERIES Modelg Dual-Arm Coordato for Posture: A Optmzato-Based Approach Kmberly Farrell, Tmothy Marler ad Karm Abdel-Malek Uversty of Iowa Dgtal Huma Modelg for Desg ad Egeerg
More informationNetwork Intrusion Detection Using Support Vector Machine Based on Particle Swarm Optimization Li Wang 1,2, Chunhua Dong 2, Jianping Hu 2, Guodong Li 2
Iteratoal Coferece o Appled Scece ad Egeerg Iovato (ASEI 015) Network Itruso Detecto Usg Support Vector Mache Based o Partcle Swarm Optmzato L Wag 1,, Chuhua Dog, Japg Hu, Guodog L 1.School of Electrocs
More informationAPPENDIX A. Vector and Matrix Norms
APPENDIX A Vector a Matr Norms The orm of a vector v s a postve real umber whch gves some measure of the se of the vector a s eote b v. The orm must satsf the followg aoms: v 0 f v 0 a v 0 ff v 0 cv c
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationMultithreaded implementation and performance of a modified artificial fish swarm algorithm for unconstrained optimization
Multthreaded mplemetato ad performace of a modfed artfcal fsh swarm algorthm for ucostraed optmzato Mla Tuba, Nebojsa Baca, ad Nadezda Staarevc Abstract Artfcal fsh swarm (AFS) algorthm s oe of the latest
More informationMarcus Gallagher School of Information Technology and Electrical Engineering The University of Queensland QLD 4072, Australia
O the Importace of Dversty Mateace Estmato of Dstrbuto Algorthms Bo Yua School of Iformato Techology ad Electrcal Egeerg The Uversty of Queeslad QLD 4072, Australa +6-7-3365636 boyua@tee.uq.edu.au Marcus
More informationA Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases
A Smple Dmesoalty Reducto Techque for Fast Smlarty Search Large Tme Seres Databases Eamo J. Keogh ad Mchael J. Pazza Departmet of Iformato ad Computer Scece Uversty of Calfora, Irve, Calfora 92697 USA
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationTowards Green Cloud Computing: Demand Allocation and Pricing Policies for. Cloud service brokerage.
15 IEEE Iteratoal Coferece o Bg Data (Bg Data) Towards Gree Cloud Computg: Demad Allocato ad Prcg Polces for Cloud Servce Broerage Chex Qu, Hayg She ad Luhua Che Departmet of Electrcal ad Computer Egeerg
More information