Another face of DIRECT
|
|
- Collin Hampton
- 5 years ago
- Views:
Transcription
1 Aother ae o DIEC Lakhdar Chiter Departmet o Mathematis, Seti Uiversity, Seti 19000, Algeria address: hiterl@yahoo.r Abstrat It is show that, otrary to a laim o [D. E. Fikel, C.. Kelley, Additive salig ad the DIEC algorithm, J. Glob. Optim. 36 ( ], it is possible to divide the smallest hyperube whih otais the low utio value by osiderig hyperretagles whose poits are loated o the diagoal o the eter poit o this hyperube usig a divisio proedure whih iluees the slope to be below the the threshold mi - ε mi ad thus redues the iluee o the parameter ε. Keywords: DIEC ; Global optimizatio; Geometrial iterpretatio 1. Itrodutio he DIEC (DIvidig ECagles algorithm o Joes et al. [] is a determiisti samplig method desiged or boud ostraied o-smooth problems. here are two mai ompoets i DIEC: oe is its strategy o partitioig the searh domai, the other is the idetiiatio o potetially optimal hyperretagles, i.e., havig potetial to otai good solutios. he relative potetial o eah partitio is haraterized by two attributes: the value o the objetive utio at the eter o the partitio, ad its size. he ormer provides a measure o the potetial o the partitio with respet to loal searh, i.e., partitios with good utio values at their eter are more desirable tha those with worse utio values. he latter provides a measure o the partitio s potetial with respet to global searh, that is, larger partitios otai more uexplored territory, ad thereore provide a greater opportuity or urther exploratio. A parameter is used to otrol the balae betwee loal ad global searh ad protet the algorithm agaist exessive emphasis o loal searh. he eets o this parameter ad its iluee o the rapidity o the overgee were studied i a reet paper by Fikel ad Kelley [1]. A algorithm that plaes too muh emphasis o loal searh will easily be trapped ear a loal optimum. Coversely, a algorithm that speds too muh time perormig global searh will overge very slowly. hereore, a tehique that does ot deped o suh parameter would be desirable. his paper is oered with suh tehiques. As reported by may authors, the priipal disadvatage o DIEC is its slow loal overgee, i.e, whe the size o hyperretagles beomes too small. Ater may iteratios o DIEC the smallest hyperretagle otaiig mi (the urret best utio value is always a hyperube, this hyperube will ot be adidate or seletio beause o the parameter ε. Fikel ad Kelley [1], i their paper (see thm. 3.1., show that the hyperube, whih otais the urret miimal poit will ot beome potetially optimal util all larger hyperretagles havig their eters o the steil are the same size as o this hyperube, i.e., ater all these hyperretagles have bee divided.
2 he aim o this paper is to show that the result o theorem 3.1 i [1] is ot eessary relevat. he at that the hyperube with the low utio value is rejeted rom seletio beause o the iluee o hyperretagles whose poits (eters are o the steil, it does ot ollow that this will happe with hyperretagles whose poits (quarters are o the diagoal. his should ot be eessary the ase as we shall see i set. 4. We propose a modiiatio to DIEC. he modiied method produes more hyperretagles tha the origial DIEC by evaluatig the objetive utio at the quarters o eah hyperretagle, thus miimizig the umber o evaluatios. Eah hyperretagle i the divisio will have, ater divisio, two poits. Eah poit a be see as a quarter (1/4 or (3/4 i the other ae aordig to eah diretios. Usig this proedure, we a disard all potetially optimal hyperretagles o the steil whih prevet the smallest hyperube or beig optimal, by osiderig the poits o the diagoal. We a seek the values o that allows us to have a suiiet derease o the slope to the let o the potetially optimal hyperretagle ad thus ireases the slope to the right o the smallest hyperube. Modiiatios usig spae partitioig tehique have bee ivestigated by may authors, see or example, tree-diret [5]. his paper is orgaized as ollows: I the ext setio, we give a short desriptio o DIEC. I Setio 3, we give the geometrial iterpretatio o oditio 5 o theorem 3.1 o [1]. his allows us to desribe our modiiatio to DIEC i setio 4, ad give a weaker oditio whih prevets the smallest hyperube or ot beig optimal. he we olude i setio 5.. DIEC he DIEC algorithm begis by salig the desig domai, Ω, to a -dimesioal uit hyperube. his has o eets o the optimizatio proess. DIEC iitiates its searh by evaluatig the objetive utio at the eter poit o, = (1/,..., 1/. is idetiied as the irst potetially optimal hyperretagle. he DIEC algorithm begis the searh proess by evaluatig the utio i all diretios at the poits ± δe i whih are determied as equidistat to the eter. Where δ is the oe third o the distae o the hyperube, ad e i is the i th uit vetor. he DIEC moves to the ext phase o the iteratio, ad divides the irst potetially optimal hyperretagle. he divisio proedure is doe by trisetig i all diretios. he trisetio is based o the diretios with the smallest utio value. his is the irst iteratio o DIEC. he seod phase o the algorithm is the seletio o potetially optimal hyperretagles. A deiitio or this is is give below. Samplig o the maximum legth diretios prevets boxes rom beomig overly skewed ad trisetig i the diretio o the best utio value allows the largest retagles to otai the best utio value. his strategy ireases the attrativeess o searhig ear poits with good utio values. More details about DIEC a be oud i []. Deiitio.1. Assumig that the uit hyperube with eter i is divided ito m hyperretagles, a hyperretagle j is said to be potetially optimal i there exists rate-o-hage ostat K suh that ( j Kd j ( i Kd i, or i = 1,..., m (.1
3 ( Kd ε (. j j mi mi Where mi is the best utio value oud up to ow, d i is the distae rom the eter poit to the verties, ad the parameter ε is used here to protet the algorithm agaist exessive loal bias i the searh. he set o potetially optimal hyperretagles are those hyperretagles deiig the bottom o the ovex hull o a satter plot o hyperretagle diameter versus ( i or all retagle eters i, see Fig.1. I this graph, the irst equatio (.1, ores the seletio o the retagles i the lower right ovex hull o dots. Coditio (.1 a be iterpreted by the slopes o the liear urves represeted to the right ad to the let o the poit P(d i, ( i. I the slopes o the urves passig through P ad the poits o the right o this oe are all greater tha those passig by P ad the poits o the let o this oe, the there exists some K >0 veriyig (.1. he oditio (. ores more the hoie o boxes i terms o size. I at, the hyperretagle i will be seleted oly i the slopes o urves o the right o P are greater tha the lie passig by P ad mi. his allows ot to selet very small boxes ad so to stop the overgee earlier. he seletio preseted here allows to explore at the same time boxes with importat sizes to realize a global searh ad boxes with small sizes to arry out a loal searh. he parameter iluees the slope o the lie passig by P ad mi. More this slope is weak (ε = 0, more hyperretagle with small size are seleted ad thus we do a loal searh. I ε is lose to 1, the slope o this urve is more strog ad oly ew hyperretagles o small size are seleted. We have the a global searh. 3. Geometrial iterpretatio Fig1. Iterpretatio o deiitio.1. I this setio we desribe how the smallest hyperube with the lowest utio value, ( = mi, a be disarded rom beig optimal, i.e., i the ses that it does ot satisy oditio (., the oditio whih uses the parameter ε. We will urther give a geometrial iterpretatio
4 o this rom a ie theorem due to Fikel et ad Kelley [1]. I this paper we are ot oered with this parameter. I the Fig., we a see that the slopes are stroger to the right, this is the global part o the algorithm. As the algorithm otiues, the searh will be loal, ad the size o the hyperretagles beomes too small ad thus the slopes are too weaker. his prevets to ot seletig hyperube with small utio value. I the Fig., the square dot alters the lower ovex hull, ad the small hyperretagle, whih otais the low utio value is ot potetially optimal. he lie goig through the poits (, ( ad (, ( aot be below the quatity mi - ε mi. his is due to the larger hyperretagle to the right havig a omparable value o at its eter. For best uderstadig, the ollowig theorem (see [1] explais how a hyperretagle otaiig mi does ot satisy oditio (.. heorem 3.1. (see [1] Let : be a Lipshitz otiuous utio with Lipshitz ostat K. Let S be the set o hyperretagles reated by DIEC, ad let be a hyperube with a eter ad side legth 3 -l. Suppose that (i, or all S (i.e. is i the set o smallest hyperubes. (ii ( = mi 0 (i.e. ( is the low utio value oud. I ( + ε ( < 8 (3.1 K Fig.. he geometrial iterpretatio o oditios (. ad (3.1. the will ot be potetially optimal util all hyperretagles i the eighborhood o, i.e., all hyperretagles whose eters are o the steil ±3 -l e i or i = 1,...,N are the same size as. emark 3.1. Coditio (3.1 i the above theorem a be iterpreted by the the ollowig iequality
5 ε ( > ( ( (3. Where is the size o a the smallest hyperretagle, (see [1] or details. I at, i oditio (. i the deiitio.1, is ot satisied, i.e., ( K > ε mi mi he ε ( K < But, K = ( (, ad K K + 8 However, the oditio i i the above theorem shows that i oditio (3. is satisied, the the hyperube will ot be potetially optimal. Geometrially, oditio (3. is represeted i Fig., by the taget o the agle φ whih is greater tha the taget o the agle ψ, where ε ( ta φ =, ad ta ψ = ( ( I their paper, Fikel ad Kelley. [1], have hose to redue the iluee o the parameter ε. heir modiiatio to DIEC relates to a update to the deiitio o potetially optimal hyperretagles. Modiiatios related to the parameter ε a also be oud i [3] or small values, i.e., ε 0. I her thesis, user [6] suggested to reate a optimizatio proess usig DIEC, but rom a ertai size o a hyperretagle, we add a searh method by deset to overge rapidly. Our modiiatio is related to the potetially optimal hyperretagle, whih iluees the slope ad the prevetig hyperube or beig optimal, see Fig. We seek or values o that allows us to have a suiiet derease o the slope to the let o hyperretagle ad thus ireases the slope to the right o hyperube. 4. New iterpretatio o DIEC his setio shortly desribes some hages to DIEC. We suggest to hage the way a hyperube is divided. Istead o trisetig a hyperube aordig to the strategy o the lowest utio values, we suggest to use a divisio as desribed below. A hyperretagle is oly biseted oe alog its logest side. his meas that, this ireases the umber o hyperretagles, thereore the searh is doe irstly more global. Oe all hyperretagles have bee divided, the searh beomes more loal. his strategy does ot plaes the lowest utio values i the largest hyperretagles. For a better uderstadig we start with a iterval ad the
6 desribe the more geeral ase o a hyperretagle. DIEC a be see as ollows: risetig a iterval is equivalet to divide it i two iequal subitervals, suh that oe is hal o the other. his is doe i the ratio 1/3 or /3 as illustred i Fig.3. he we divide the large iterval i two equal subitervals. I two dimesios, the orrespodig divisio is show i Fig. 4. emark that there is o dieree with the divisio proedure (a or (b, sie the value o at this eah poit (exept the eter is the same or the two shaded domais, as show i Fig. 4, beause we do ot eed to leave the best utio value i a largest spae as i DIEC, ad the size whih is represeted by the logest distae rom the evaluatio poit to the verties is the same. Eah poit, exept the oe o the eter, belogs to N hyperretagles i all diretios, where N is the dimesio o the domai. he size o a hyperretagle is represeted by the logest distae rom the evaluatio poit whih is loated i the quarters o the retagle to oe o its orers. his measure a be iterpreted as the hal o a hyperretagle or the DIEC, whih was alled i [-4] by the l diameter. For more details about the size we reer to[4]. he poits sampled are equidistat rom the eter. he distae rom the eter to eah poit i the steil is represeted by -l, where 3. -l is the side leght o a hyperube, as show i Fig. 5. he utio is evaluated at ± -l e i, where e i is the ith uit vetor. I the Fig. 6 we show a example o the irst three iteratios. Fig.3. Divisio o a iterval. I (, it does ot matter whih divisio we hoose (a or (b, sie the value o at this poit is the same.
7 Fig.4. divisio o a square. As or oe dimesio, we a hoose the divisio (a or (b. Fig.5. Size o a hyperretagle. he distae rom the sampled poit to the vertex a be see as the diameter o the small irosribed retagle.
8 Fig. 6. A example o the irst three iteratios. he divisio o a three dimesioal retagle is represeted i Fig. 7. the oly dieree i the above examples, is that this divisio takes ito aout the at that the lower utio value is i a larger spae, oly i the irst stage o the divisio. Fig. 7. Dividig a three dimesioal retagle I what ollows a similar result as i theorem 3.1 o [1], with a weaker oditio. We adopt the otatios o theorem 3.1, ad we a hoose either -l or 3 -l as the size o the smallest hyperube. he ollowig theorem shows that i we are i the oditios o theorem 3.1, i.e., a hyperube aot be potetially optimal, it will ot be eessary the ase or hyperretagles havig their
9 poits o the diagoal. But i oditio (4.1 is satisied the oditio (3.1 holds. his estabilishes the ollowig theorem. heorem 4.1. Let : be a Lipshitz otiuous utio with Lipshitz ostat K, Let S be the set o hyperretagles reated by DIEC, ad let be a hyperube with a eter ad side legth -l. Suppose that (i ad ( o theorem 3.1. are satisied. I ( + ε ( < 8 (4.1 K the will ot be potetially optimal util all hyperretagles whose poits are o the diagoal l ± are the same size as. i.e., will either be optimal or hyperretagles o the steil ± l e, or or those o the diagoal. i emark 4.1. heorem 3.1 is still valid or our ase, sie the measure o a hyperretagle is hal o the diameter o the a hyperretagle as show i Fig. 5. Note that we a use either 3 -l or -l as the smallest side legth, ad the same olusio holds, or the simple raiso that the terms 3 -l or -l will be simpliied as see i theorem 3.1 o [1]. A hyperretagle S will have - 1 sides o legth (3 -l / ad oe side o legth 3 - l.(3/, i.e., = l 3 ( l 3 l 3 = + 8 Fig.8. Poits represeted o the steil (a, ad i (b o the diagoal. Ad i we use -l l1 l1 as a size we will have = ( 1 ( + ( 3. = ( + 8 Proo. he irst airmatio is immediate sie l ε ( K ( ε ( + 8 ( + 8, or 1. K
10 It is easy to remark that i two dimesios, the poits o the diagoal are ± 3 -l (e 1 ± e, ad the distae rom to these poits is l. For a three dimesioal ube, this distae is l 3, l ad or a hyperube we get. We adopt the same proo as i [1]. I all hyperretagles i Fig.8 satisy oditio 3.1, we a use hyperretagles havig their poits o the diagoal, sie the size is the same i (a or (b. We get the ollowig orollary. Corollary 4.. Let ad be as i theorem 3.1. Suppose that oditios (i ad (ii o theorem 3.1 holds. I K ( ( + 8 ( + 8 ε ( ε K (4. the will be potetially optimal or all hyperretagles whose poits are o the diagoal l ±. By usig the poits o the diagoals or a potetially optimal hyperretagle, we get a orretio o the lower oex hull as see i Fig. 9. Proo. he right had side o iequality meas that will ot be potetially optimal or hyperretagles o the steil. While the let had side meas that, will be potetially optimal, i.e., satisy oditio (. o deiitio.1. For hyperube to be potetially optimal there must exist K suh that (.1 ad (. hold. From oditio (.1 we get K ( ( we must hoose K = max ( ( = ( (
11 Fig.9. A orretio o the lower ovex hull. Hyperretagle whih satisy oditio (3.1 o theorem 3.1 is disarded ad replaed by aother hyperretagle or whih the value o is muh greater. he let had side o iequality (4. is equivalet to ; 8 ( K l + ε (4.3 ad ( l + 8 he Lipshitz otiuity o is equivalet to. ( ( K l hus ( K K K l l + = + = 8 8 ( ( From the right had side o (4. ad iequality (4.3, we get ( K l ε, i.e., mi mi ( K ε.
12 emark 4.. he set o poits ( suh that the hyperube must be potetially optimal are the poits ((, whih are betwee the lies (D ad (D as see i Fig. 10. Let y = ax + b, be the equatio o (D. he ε ( y = x + ( ε ( I ((, (D, we get ( ( ε ( =, the the poits or whih the hyperube must be potetially optimal are suh that ( ( ( ( ε (. he right had side o the above iequatio is to satisy oditio (. o deiitio.1, while the let iequality is due to the ovexity o the lower ovex hull. Fig. 10. he poits or whih the hyperube must be potetially are those poits suh he right had side o the above iequatio is to satisy oditio (. i deiitio.1, ad the seod iequality to the let, beause o the ovexity o the lower ovex hull. 5. Colusio I this paper we have preseted a modiiatio i the divisio proedure or the DIEC algorithm. he hyperretagles reated a have may aes depedig o the dimesio. For
13 eah potetially optimal hyperretagle the size is measured as the logest distae rom the evaluatio poits, whih are loated o the quarters, to its verties. DIEC uses a parameter whih iluees the smallest hyperretagle otaiig mi (the urret best utio value or ot beig potetially optimal, ad thus may iluees the overgee o the algorithm. he smallest hyperretagle is always a hyperube, whih depeds o the hyperretagles whose eters are o the steil o the eter poit o this hyperube. We a disard the potetially optimal hyperretagle, whih iluees the slope ad the prevetig the smallest hyperube or beig optimal, by osiderig hyperretagles havig their poits o the diagoal. he it is possible to id a potetially hyperretagle or whih the smallest hyperube will be potetially optimal. eerees [1] D. E. Fikel, C.. Kelley, Additive salig ad the DIEC algorithm, J. Glob. Optim. (006 36: , Spriger, 006. [] D.. Joes, C.D. Perttue, B.E. Stukma, Lipshitzia Optimizatio without Lipshitz Costat, Joural o Oprtimizatio heory ad Appliatios, Vol. 79, No. 1, Otober [3] J. M. Gablosky, C.. Kelley, : A loally-biased orm o the DIEC algorithm. J. Global. Optim. 1, 7-37, 001. [4] J.M. Gablosky, Modiiatios o the DIEC Algorithm, Ph.D. hesis, North Carolia State Uiversity, aleigh, North Carolia, 001. [5]. E. Haskell, C. A. Jakso, ree-diret: A Eiiet Global Optimizatio Algorithm, Pro. Iteratioal ICSC Symposium o Egieerig o Itelliget Systems, Uiversity o La Lagua, eerie, Spai, February 11-13, [6] K. J. user, Méthodologies pour la plaiiatio de réseaux loaux sas-il, PhD hesis, Frae: INSA de Lyo, 7 otobre 005, 30p. (i Freh, dowloadable rom :
Observer Design with Reduced Measurement Information
Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume
More informationAfter the completion of this section the student. V.4.2. Power Series Solution. V.4.3. The Method of Frobenius. V.4.4. Taylor Series Solution
Chapter V ODE V.4 Power Series Solutio Otober, 8 385 V.4 Power Series Solutio Objetives: After the ompletio of this setio the studet - should reall the power series solutio of a liear ODE with variable
More information(8) 1f = f. can be viewed as a real vector space where addition is defined by ( a1+ bi
Geeral Liear Spaes (Vetor Spaes) ad Solutios o ODEs Deiitio: A vetor spae V is a set, with additio ad salig o elemet deied or all elemets o the set, that is losed uder additio ad salig, otais a zero elemet
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
More informationOrganic Electronic Devices
Orgai letroi Devies Week 3: Charge rasport Leture 3.3: Multiple rap ad Release MR Model Brya W. Boudouris Chemial gieerig Purdue Uiversity Leture Overview ad Learig Objetives Coepts to be Covered i this
More informationε > 0 N N n N a n < ε. Now notice that a n = a n.
4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5..
More informationSummation Method for Some Special Series Exactly
The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationChapter 8 Hypothesis Testing
Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary
More informationRecurrences: Methods and Examples
Reurrees: Methods ad Examples CSE 30 Algorithms ad Data Strutures Alexadra Stefa Uiversity of exas at Arligto Updated: 308 Summatios Review Review slides o Summatios Reurrees Reursive algorithms It may
More informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
More informationLecture 8. Dirac and Weierstrass
Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers
More informationCOMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro
COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )
More informationPrincipal Component Analysis. Nuno Vasconcelos ECE Department, UCSD
Priipal Compoet Aalysis Nuo Vasoelos ECE Departmet, UCSD Curse of dimesioality typial observatio i Bayes deisio theory: error ireases whe umber of features is large problem: eve for simple models (e.g.
More informationDigital Signal Processing. Homework 2 Solution. Due Monday 4 October Following the method on page 38, the difference equation
Digital Sigal Proessig Homework Solutio Due Moda 4 Otober 00. Problem.4 Followig the method o page, the differee equatio [] (/4[-] + (/[-] x[-] has oeffiiets a0, a -/4, a /, ad b. For these oeffiiets A(z
More informationCertain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator
Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike
More informationComputational Methods CMSC/AMSC/MAPL 460. Quadrature: Integration
Computatioal Metods CMSC/AMSC/MAPL 6 Quadrature: Itegratio Ramai Duraiswami, Dept. o Computer Siee Some material adapted rom te olie slides o Eri Sadt ad Diae O Leary Numerial Itegratio Idea is to do itegral
More informationOptimal Management of the Spare Parts Stock at Their Regular Distribution
Joural of Evirometal Siee ad Egieerig 7 (018) 55-60 doi:10.1765/16-598/018.06.005 D DVID PUBLISHING Optimal Maagemet of the Spare Parts Stok at Their Regular Distributio Svetozar Madzhov Forest Researh
More informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
More informationNonparametric Goodness-of-Fit Tests for Discrete, Grouped or Censored Data 1
Noparametri Goodess-of-Fit Tests for Disrete, Grouped or Cesored Data Boris Yu. Lemeshko, Ekateria V. Chimitova ad Stepa S. Kolesikov Novosibirsk State Tehial Uiversity Departmet of Applied Mathematis
More informationExplicit and closed formed solution of a differential equation. Closed form: since finite algebraic combination of. converges for x x0
Chapter 4 Series Solutios Epliit ad losed formed solutio of a differetial equatio y' y ; y() 3 ( ) ( 5 e ) y Closed form: sie fiite algebrai ombiatio of elemetary futios Series solutio: givig y ( ) as
More informationWhat is a Hypothesis? Hypothesis is a statement about a population parameter developed for the purpose of testing.
What is a ypothesis? ypothesis is a statemet about a populatio parameter developed for the purpose of testig. What is ypothesis Testig? ypothesis testig is a proedure, based o sample evidee ad probability
More informationConstruction of Control Chart for Random Queue Length for (M / M / c): ( / FCFS) Queueing Model Using Skewness
Iteratioal Joural of Sietifi ad Researh Publiatios, Volume, Issue, Deember ISSN 5-5 Costrutio of Cotrol Chart for Radom Queue Legth for (M / M / ): ( / FCFS) Queueig Model Usig Skewess Dr.(Mrs.) A.R. Sudamai
More informationFixed Point Approximation of Weakly Commuting Mappings in Banach Space
BULLETIN of the Bull. Malaysia Math. S. So. (Seod Series) 3 (000) 8-85 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Fied Poit Approimatio of Weakly Commutig Mappigs i Baah Spae ZAHEER AHMAD AND ABDALLA J. ASAD
More informationFluids Lecture 2 Notes
Fluids Leture Notes. Airfoil orte Sheet Models. Thi-Airfoil Aalysis Problem Readig: Aderso.,.7 Airfoil orte Sheet Models Surfae orte Sheet Model A aurate meas of represetig the flow about a airfoil i a
More informationPrincipal Component Analysis
Priipal Compoet Aalysis Nuo Vasoelos (Ke Kreutz-Delgado) UCSD Curse of dimesioality Typial observatio i Bayes deisio theory: Error ireases whe umber of features is large Eve for simple models (e.g. Gaussia)
More informationClass #25 Wednesday, April 19, 2018
Cla # Wedesday, April 9, 8 PDE: More Heat Equatio with Derivative Boudary Coditios Let s do aother heat equatio problem similar to the previous oe. For this oe, I ll use a square plate (N = ), but I m
More informationChapter 4: Angle Modulation
57 Chapter 4: Agle Modulatio 4.1 Itrodutio to Agle Modulatio This hapter desribes frequey odulatio (FM) ad phase odulatio (PM), whih are both fors of agle odulatio. Agle odulatio has several advatages
More informationλ = 0.4 c 2nf max = n = 3orɛ R = 9
CHAPTER 14 14.1. A parallel-plate waveguide is kow to have a utoff wavelegth for the m 1 TE ad TM modes of λ 1 0.4 m. The guide is operated at wavelegth λ 1 mm. How may modes propagate? The utoff wavelegth
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationSociété de Calcul Mathématique SA Mathematical Modelling Company, Corp.
oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More informationTIME-PERIODIC SOLUTIONS OF A PROBLEM OF PHASE TRANSITIONS
Far East Joural o Mathematical Scieces (FJMS) 6 Pushpa Publishig House, Allahabad, Idia Published Olie: Jue 6 http://dx.doi.org/.7654/ms99947 Volume 99, umber, 6, Pages 947-953 ISS: 97-87 Proceedigs o
More informationCalculus 2 TAYLOR SERIES CONVERGENCE AND TAYLOR REMAINDER
Calulus TAYLO SEIES CONVEGENCE AND TAYLO EMAINDE Let the differee betwee f () ad its Taylor polyomial approimatio of order be (). f ( ) P ( ) + ( ) Cosider to be the remaider with the eat value ad the
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationTHE MEASUREMENT OF THE SPEED OF THE LIGHT
THE MEASUREMENT OF THE SPEED OF THE LIGHT Nyamjav, Dorjderem Abstrat The oe of the physis fudametal issues is a ature of the light. I this experimet we measured the speed of the light usig MihelsoÕs lassial
More informationComputational Methods in the Theory of Synthesis of Radio and Acoustic Radiating Systems
Applied Mathematis 3 4 53-549 http://dxdoiorg/436/am34378 Published Olie Marh 3 (http://wwwsirporg/joural/am) omputatioal Methods i the Theory o Sythesis o Radio ad Aousti Radiatig Systems Petro Sаveko
More informationFuzzy n-normed Space and Fuzzy n-inner Product Space
Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationSYNTHESIS OF SIGNAL USING THE EXPONENTIAL FOURIER SERIES
SYNTHESIS OF SIGNAL USING THE EXPONENTIAL FOURIER SERIES Sadro Adriao Fasolo ad Luiao Leoel Medes Abstrat I 748, i Itrodutio i Aalysi Ifiitorum, Leohard Euler (707-783) stated the formula exp( jω = os(
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationPhysics 3 (PHYF144) Chap 8: The Nature of Light and the Laws of Geometric Optics - 1
Physis 3 (PHYF44) Chap 8: The Nature of Light ad the Laws of Geometri Optis - 8. The ature of light Before 0 th etury, there were two theories light was osidered to be a stream of partiles emitted by a
More informationBernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2
Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the
More informationB. Maddah ENMG 622 ENMG /20/09
B. Maddah ENMG 6 ENMG 5 5//9 Queueig Theory () Distributio of waitig time i M/M/ Let T q be the waitig time i queue of a ustomer. The it a be show that, ( ) t { q > } =. T t e Let T be the total time of
More informationSolving the ZF Receiver Equation for MIMO Systems Under Variable Channel Conditions Using the Block Fourier Algorithm
006 IEEE ith Iteratioal Symposium o Spread Spetrum Tehiques ad Appliatios Solvig the ZF Reeiver Equatio for MIMO Systems Uder Variable hael oditios Usig the Blok Fourier Algorithm João arlos Silva, Rui
More informationAlgorithms. Elementary Sorting. Dong Kyue Kim Hanyang University
Algorithms Elemetary Sortig Dog Kyue Kim Hayag Uiversity dqkim@hayag.a.kr Cotets Sortig problem Elemetary sortig algorithms Isertio sort Merge sort Seletio sort Bubble sort Sortig problem Iput A sequee
More informationResearch on Fuzzy Clustering Image Segmentation Algorithm based on GA and Gray Histogram Baoyi Wang1, a, Long Kang1, b, Shaomin Zhang1, c
3rd Iteratioal Coferee o Mahiery, Materials ad Iforatio Tehology Appliatios (ICMMITA 05 Researh o Fuzzy Clusterig Iage Segetatio Algorith based o GA ad Gray Histogra Baoyi Wag, a, Log Kag, b, Shaoi Zhag,
More informationMass Transfer Chapter 3. Diffusion in Concentrated Solutions
Mass Trasfer Chapter 3 Diffusio i Coetrated Solutios. Otober 07 3. DIFFUSION IN CONCENTRATED SOLUTIONS 3. Theor Diffusio auses ovetio i fluids Covetive flow ours beause of pressure gradiets (most ommo)
More informationChapter 5: Take Home Test
Chapter : Take Home Test AB Calulus - Hardtke Name Date: Tuesday, / MAY USE YOUR CALCULATOR FOR THIS PAGE. Roud aswers to three plaes. Sore: / Show diagrams ad work to justify eah aswer.. Approimate the
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationAnalog Filter Synthesis
6 Aalog Filter Sythesis Nam Pham Aubur Uiversity Bogda M. Wilamowsi Aubur Uiversity 6. Itrodutio...6-6. Methods to Sythesize Low-Pass Filter...6- Butterworth Low-Pass Filter Chebyshev Low-Pass Filter Iverse
More informationWhere do eigenvalues/eigenvectors/eigenfunctions come from, and why are they important anyway?
Where do eigevalues/eigevectors/eigeuctios come rom, ad why are they importat ayway? I. Bacgroud (rom Ordiary Dieretial Equatios} Cosider the simplest example o a harmoic oscillator (thi o a vibratig strig)
More informationREPRESENTING MARKOV CHAINS WITH TRANSITION DIAGRAMS
Joural o Mathematics ad Statistics, 9 (3): 49-54, 3 ISSN 549-36 3 Sciece Publicatios doi:.38/jmssp.3.49.54 Published Olie 9 (3) 3 (http://www.thescipub.com/jmss.toc) REPRESENTING MARKOV CHAINS WITH TRANSITION
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationLocal Estimates for the Koornwinder Jacobi-Type Polynomials
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6 Issue (Jue 0) pp. 6 70 (reviously Vol. 6 Issue pp. 90 90) Appliatios ad Applied Mathematis: A Iteratioal Joural (AAM) Loal Estimates
More informationBasic Waves and Optics
Lasers ad appliatios APPENDIX Basi Waves ad Optis. Eletromageti Waves The eletromageti wave osists of osillatig eletri ( E ) ad mageti ( B ) fields. The eletromageti spetrum is formed by the various possible
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information5. Fast NLMS-OCF Algorithm
5. Fast LMS-OCF Algorithm The LMS-OCF algorithm preseted i Chapter, which relies o Gram-Schmidt orthogoalizatio, has a compleity O ( M ). The square-law depedece o computatioal requiremets o the umber
More informationOn generalized Simes critical constants
Biometrial Joural 56 04 6, 035 054 DOI: 0.00/bimj.030058 035 O geeralized Simes ritial ostats Jiagtao Gou ad Ajit C. Tamhae, Departmet of Statistis, Northwester Uiversity, 006 Sherida Road, Evasto, IL
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationAbstract. Fermat's Last Theorem Proved on a Single Page. "The simplest solution is usually the best solution"---albert Einstein
Copyright A. A. Frempog Fermat's Last Theorem Proved o a Sigle Page "5% of the people thik; 0% of the people thik that they thik; ad the other 85% would rather die tha thik."----thomas Ediso "The simplest
More informationProbability & Statistics Chapter 8
I. Estimatig with Large Samples Probability & Statistis Poit Estimate of a parameter is a estimate of a populatio parameter give by a sigle umber. Use x (the sample mea) as a poit estimate for (the populatio
More informationEconoQuantum ISSN: Universidad de Guadalajara México
EooQuatum ISSN: 1870-6622 equatum@uea.udg.mx Uiversidad de Guadalajara Méxio Plata Pérez, Leobardo; Calderó, Eduardo A modified versio of Solow-Ramsey model usig Rihard's growth futio EooQuatum, vol. 6,
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationSolutions 3.2-Page 215
Solutios.-Page Problem Fid the geeral solutios i powers of of the differetial equatios. State the reurree relatios ad the guarateed radius of overgee i eah ase. ) Substitutig,, ad ito the differetial equatio
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationCHAPTER 6c. NUMERICAL INTERPOLATION
CHAPTER 6c. NUMERICAL INTERPOLATION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig y Dr. Irahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil
More informationStudy on Solution of Non-homogeneous Linear Equation based on Ordinary Differential Equation Driving Jing Zhang
Iteratioal Coeree o Automatio Meaial Cotrol ad Computatioal Egieerig AMCCE 05 Stud o Solutio o No-omogeeous Liear Equatio based o Ordiar Dieretial Equatio Drivig Jig Zag Meaial ad Eletrial Egieerig College
More information= 47.5 ;! R. = 34.0 ; n air =
Setio 9: Refratio ad Total Iteral Refletio Tutorial Pratie, page 449 The agle of iidee is 65 The fat that the experimet takes plae i water does ot hage the agle of iidee Give:! i = 475 ;! R = 340 ; air
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationP.3 Polynomials and Special products
Precalc Fall 2016 Sectios P.3, 1.2, 1.3, P.4, 1.4, P.2 (radicals/ratioal expoets), 1.5, 1.6, 1.7, 1.8, 1.1, 2.1, 2.2 I Polyomial defiitio (p. 28) a x + a x +... + a x + a x 1 1 0 1 1 0 a x + a x +... +
More informationSOME NOTES ON INEQUALITIES
SOME NOTES ON INEQUALITIES Rihard Hoshio Here are four theorems that might really be useful whe you re workig o a Olympiad problem that ivolves iequalities There are a buh of obsure oes Chebyheff, Holder,
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationCHAPTER 6d. NUMERICAL INTERPOLATION
CHAPER 6d. NUMERICAL INERPOLAION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig by Dr. Ibrahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil ad
More informationPOWER SERIES METHODS CHAPTER 8 SECTION 8.1 INTRODUCTION AND REVIEW OF POWER SERIES
CHAPTER 8 POWER SERIES METHODS SECTION 8. INTRODUCTION AND REVIEW OF POWER SERIES The power series method osists of substitutig a series y = ito a give differetial equatio i order to determie what the
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationCapacity of Multi-Channel Wireless Networks with Random Channel Assignment: A Tight Bound
Capaity o Multi-Chael Wireless Networks with Radom Chael Assigmet: A Tight Boud Tehial Report (Otober 006) Vartika Bhadari Dept. o Computer Siee, ad Coordiated Siee Laboratory Uiversity o Illiois at Urbaa-Champaig
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationLesson 8 Refraction of Light
Physis 30 Lesso 8 Refratio of Light Refer to Pearso pages 666 to 674. I. Refletio ad Refratio of Light At ay iterfae betwee two differet mediums, some light will be refleted ad some will be refrated, exept
More informationMODEL TEST PAPER II Time : hours Maximum Marks : 00 Geeral Istructios : (i) (iii) (iv) All questios are compulsory. The questio paper cosists of 9 questios divided ito three Sectios A, B ad C. Sectio A
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationMCT242: Electronic Instrumentation Lecture 2: Instrumentation Definitions
Faculty of Egieerig MCT242: Electroic Istrumetatio Lecture 2: Istrumetatio Defiitios Overview Measuremet Error Accuracy Precisio ad Mea Resolutio Mea Variace ad Stadard deviatio Fiesse Sesitivity Rage
More informationPass-Fail Testing: Statistical Requirements and Interpretations
Joural of Researh of the Natioal Istitute of Stadards ad Tehology [J. Res. Natl. Ist. Stad. Tehol. 4, 95-99 (2009)] Pass-Fail Testig: Statistial Requiremets ad Iterpretatios Volume 4 Number 3 May-Jue 2009
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationPhysics 30 Lesson 8 Refraction of Light
Physis 30 Lesso 8 Refratio of Light Refer to Pearso pages 666 to 674. I. Refletio ad refratio of light At ay iterfae betwee two differet mediums, some light will be refleted ad some will be refrated, exept
More informationThe beta density, Bayes, Laplace, and Pólya
The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we
More informationMaximum and Minimum Values
Sec 4.1 Maimum ad Miimum Values A. Absolute Maimum or Miimum / Etreme Values A fuctio Similarly, f has a Absolute Maimum at c if c f f has a Absolute Miimum at c if c f f for every poit i the domai. f
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationEuler-MacLaurin using the ZETA-matrix
Idetities ivolvig biomial-coeiciets, Beroulli- ad Stirligumbers Gottried Helms - Uiv Kassel 2' 26-23 Euler-MacLauri usig the ZETA-matrix Abstract: The represetatio o the Euler-MacLauri-summatio ormula
More informationΩ ). Then the following inequality takes place:
Lecture 8 Lemma 5. Let f : R R be a cotiuously differetiable covex fuctio. Choose a costat δ > ad cosider the subset Ωδ = { R f δ } R. Let Ωδ ad assume that f < δ, i.e., is ot o the boudary of f = δ, i.e.,
More information