On the Subdifferentials of Quasiconvex and Pseudoconvex Functions and Cyclic Monotonicity*

Size: px
Start display at page:

Download "On the Subdifferentials of Quasiconvex and Pseudoconvex Functions and Cyclic Monotonicity*"

Transcription

1 Ž. Joural of Mathematcal Aalyss ad Applcatos 237, Artcle ID jmaa , avalable ole at o O the Subdfferetals of Quascovex ad Pseudocovex Fuctos ad Cyclc Mootocty* Ars Dalds ad Ncolas Hadjsavvas Departmet of Mathematcs, Uersty of the Aegea, Karloass, Samos, Greece Submtted by Arrgo Cella Receved Jauary 7, 1998 The otos of cyclc quasmootocty ad cyclc pseudomootocty are troduced. A classcal result of covex aalyss cocerg the cyclc mootocty of the Ž FechelMoreau. subdfferetal of a covex fucto s exteded to correspodg results for the ClarkeRockafellar subdfferetal of quascovex ad pseudocovex fuctos. The oto of proper quasmootocty s also troduced. It s show that ths ew oto retas the characterstc property of quasmootocty Ž.e., a lower semcotuous fucto s quascovex f ad oly f ts ClarkeRockafellar subdfferetal s properly quasmootoe., whle t s also related to the KKM property of multvalued maps; ths makes t more useful applcatos to varatoal equaltes Academc Press 1. INTRODUCTION Let X be a Baach space ad f: X R 4 a lower semcotuous Ž lsc. fucto. Accordg to a relatvely recet result of Correa, Joffre, ad Thbault Žsee 7 for reflexve ad 8 for arbtrary Baach spaces., the fucto f s covex f ad oly f ts ClarkeRockafellar subdfferetal f s mootoe. I the same le of research, much work has bee doe to characterze the geeralzed covexty of lsc fuctos by a correspodg geeralzed mootocty of the subdfferetal. Thus Luc 15 ad, de- * Work supported by a grat of the Greek Mstry of Idustry ad Techology. E-mal: arsd@aegea.gr E-mal: had@aegea.gr X99 $30.00 Copyrght 1999 by Academc Press All rghts of reproducto ay form reserved. 30

2 SUBDIFFERENTIALS AND QUASICONVEXITY 31 pedetly, Aussel, Corvellec ad Lassode 2, showed that f s quascovex f ad oly f f s quasmootoe. Smlarly, Peot ad Quag 16 showed that f the fucto f s also radally cotuous, the f s pseudocovex f ad oly f f s pseudomootoe Ž the sese of Karamarda ad Schable 14, as geeralzed for multvalued operators by Yao 20.. I Secto 2, we revew these results, together wth some otato ad deftos, ad show that most cases the radal cotuty assumpto s ot ecessary. However, sce the ClarkeRockafellar subdfferetal of a covex fucto cocdes wth the classcal FechelMoreau subdfferetal 19, t s ot oly mootoe, but also cyclcally mootoe 17. I Secto 3 of ths work, we defe aalogous otos of cyclc quasmootocty ad cyclc pseudomootocty ad show that the subdfferetal of quasmootoe ad pseudomootoe fuctos have these propertes, respectvely. Cyclc geeralzed mootocty s ot just a stroger property tha the correspodg geeralzed mootocty, but t expresses a behavor of a specfc kd. I partcular, a operator ca eve be strogly mootoe wthout beg cyclcally quasmootoe. Cyclc Ž geeralzed. mootocty descrbes the behavor of a operator aroud a cycle cosstg of a fte umber of pots. I Secto 4 we cosder stead the covex hull of such a cycle. We show that the deftos of mootoe ad pseudomootoe operators ca be equvaletly stated terms of ths covex hull. Ths s ot so for quasmootoe operators; ths leads to the troducto of the ew oto of a properly quasmootoe operator. We show that ths ew oto, whle retag the mportat characterstcs of quasmootocty Ž partcular, f s quascovex f ad oly f f s properly quasmootoe. s ofte easer to hadle; partcular, t s closely related to the KKM property of multvalued maps. We show ths by a applcato to Varatoal Iequaltes. I addto, quasmootocty ad proper quasmootocty are detcal o oe-dmesoal spaces, whch s probably the reaso why the latter escaped atteto. 2. RELATIONS BETWEEN GENERALIZED CONVEXITY AND GENERALIZED MONOTONICITY We deote by X* the dual of X ad by Ž x*, x. the value of x* X* at x X. For x, y X we set x, y tx Ž 1 t. y:0t14 ad defe Ž x, y, x, y., ad Ž x, y. aalogously. Gve a lsc fucto f: X R 4 wth doma domž f. x X : fž x. 4, the

3 32 DANIILIDIS AND HADJISAVVAS ClarkeRockafellar geeralzed dervatve of f at x domž f. 0 the drecto d X s gve by Žsee 19. fž x td. fž x. f Ž x 0, d. sup lm sup f, Ž 2.1. Ž. t 0 xf x 0 t0 db d where B Ž d. d X : d d 4, t 0 dcates the fact that t 0 ad t 0, ad x x meas that both x x ad fž x. fž x. f The ClarkeRockafellar subdfferetal of f at x s defed by 4 fž x. x* X : Ž x*, d. f Ž x, d., d X. Ž We recall that a fucto f s called quascovex, f for ay x, y X ad z x, y we have fž z. max fž x., fž y. 4. Ž 2.3. A lsc fucto f s called pseudocovex 16, f for every x, y X, the followg mplcato holds: x* fž x. : Ž x*, y x. 0 fž x. fž y.. Ž 2.4. It s kow 16 that a lsc pseudocovex fucto whch s also radally cotuous Ž.e., ts restrcto to le segmets s cotuous., s quascovex. Both quascovexty ad pseudocovexty of fuctos are ofte used Optmzato ad other areas of appled mathematcs whe a covexty assumpto would be too restrctve 5. X * Let T: X 2 be a multvalued operator wth doma DT Ž. x X : TŽ x. 4. The operator T s called Ž. cyclcally mootoe, f for every x 1, x 2,..., x X ad every x TŽ x., x TŽ x.,..., x TŽ x. we have Ý 1 1 Ž x, x x. 0 Ž 2.5. Ž where x x Ž. mootoe, f for ay x, y X, x* TŽ x., ad y* TŽ y. we have Ž y* x*, y x. 0. Ž

4 SUBDIFFERENTIALS AND QUASICONVEXITY 33 Ž. pseudomootoe, f for ay x, y X, x* TŽ x., ad y* TŽ y. the followg mplcato holds: or equvaletly, Ž x*, y x. 0 Ž y*, y x. 0 Ž 2.7. Ž x*, y x. 0 Ž y*, y x. 0. Ž 2.8. Ž v. quasmootoe, f for ay x, y X, x* TŽ x., ad y* TŽ y. the followg mplcato holds: Ž x*, y x. 0 Ž y*, y x. 0. Ž 2.9. The above propertes were lsted from the strogest to the weakest. We recall the htherto kow results coectg geeralzed covexty wth geeralzed mootocty: THEOREM 2.1. Let f: X R 4 be a lower semcotuous fucto. The Ž. f s coex f ad oly f f s mootoe 8. I ths case f s also cyclcally mootoe Žsee for stace 17.. Ž. f s quascoex f ad oly f f s quasmootoe Žsee 2 or 15.. Ž. Let f be also radally cotuous. The f s pseudocoex f ad oly f f s pseudomootoe Žsee 4 or 16.. We ow show that pseudocovexty of a fucto f mples quascovexty of f ad pseudomootocty of f, eve wthout the radal cotuty assumpto: 4 PROPOSITION 2.2. Let f: X R be a lsc, pseudocoex fucto wth coex doma. The Ž. Ž. f s quascoex f s pseudomootoe. Proof. Ž. Suppose that for some x, x domž f. 1 2 ad some y Ž x, x. we have fž y. max fž x., fž x.4. Set m maxfž x., fž x Sce f s lower semcotuous, there exsts some 0 such that fž y. m, for all y B Ž y.. From Ž 2.4. t follows Žsee also. 4 that the sets of local ad global mmzers of the fucto f cocde; hece the pot y caot be a local mmzer, so there exsts w B Ž y. such that fž w. fž y.. Applyg Zagrody s Mea Value Theorem 21, Theorem 4.3 to the segmet w, y, we obta u w, y., a sequece u u, ad

5 34 DANIILIDIS AND HADJISAVVAS u fž u., such that Žu, y u. 0. Sce y cox, x t follows that Žu, x u. 0, for some 1, 24. Usg relato Ž 2.4. we get m fž x. fž u. ad, sce f s lower semcotuous, m fž u.. Ths clearly cotradcts the fact that u B Ž y.. Ž. Let x* fž x. be such that Ž x*, y x. 0. By part Ž., f s quascovex, so applyg Theorem 2.1Ž. we coclude that f s quasmootoe. Hece Ž y*, y x. 0, for all y* fž y.. Suppose to the cotrary that for some y* fž y. we have Ž y*, y x. 0. From relato Ž 2.4. we obta fž x. fž y.. O the other had, sce f Ž x; y x. 0, there exsts 1 0, such that for some x x, t 0 ad for all y B Ž y., we have fžx t Ž y 1 x.. fž x.. Quascovexty of f mples fž y. fž x., for every y B Ž y.. I partcular fž y. fž x. Ž sce f s lsc., hece fž y. fž y. 1. The latter shows that y s a local mmzer, hece a global oe. Ths s a cotradcto, sce we have at least fž y. fž x.. It s stll a ope questo whether pseudomootocty of f mples pseudocovexty of f, wthout the radal cotuty assumpto. As a partal result, we have the followg proposto, whch wll be of use the ext secto. PROPOSITION 2.3. Let f be a lsc fucto such that f s pseudomootoe. The f has the followg propertes: Ž. If 0 fž x., the x s a global mmzer Ž. x* fž x.: Ž x*, y x. 0 fž y. fž x.. Proof. Ž. Suppose that fž y. fž x.. The usg aga Zagrody s Mea Value Theorem, we ca fd a sequece z z y, x. ad z fž z., such that Žz, x z. 0. By pseudomootocty, Ž x*, x z. 0 for all x* fž x.,.e., 0 fž x.. Ž. Let us assume that for some x* fž x. we have Ž x*, y x. 0. We may choose 0 such that Ž x*, y x. 0, for all y B Ž y.. Sce f s obvously quasmootoe, from Theorem 2.1Ž. we coclude that f s quascovex; t the follows that fž y. fž x. Žsee for stace Theorem Suppose to the cotrary that fž x. fž y.. The fž y. fž x. fž y., so f has a local mmum at y. It follows that 0 fž y. Žsee for stace 21, Theorem 2.2Ž.. c. However, f s pseudomootoe, hece we should have Žsee relato Ž Ž y*, y x. 0, for all y* fž y., a cotradcto.

6 SUBDIFFERENTIALS AND QUASICONVEXITY GENERALIZED CYCLIC MONOTONICITY We frst troduce cyclc quasmootocty. DEFINITION 3.1. A operator T: X 2 X * s called cyclcally quasmootoe, f for every x, x,..., x X, there exsts a 1, 2,..., such that Ž x, x x 0, x 1. TŽ x. Ž 3.1. Ž where x x It s easy to see that a cyclcally mootoe operator s cyclcally quasmootoe, whle a cyclcally quasmootoe operator s quasmootoe. Cyclc quasmootocty s cosderably more restrctve tha quasmootocty Ž see Example 3.5 below.. However, ths property characterzes subdfferetals of quascovex fuctos, as show by the ext theorem. 4 THEOREM 3.2. Let f: X R be a lower semcotuous fucto. The f s quascoex f ad oly f f s cyclcally quasmootoe. Proof. I vew of Theorem 2.1Ž., we have oly to prove that f f s quascovex the f s cyclcally quasmootoe. Assume to the cotrary that there exst x, x,..., x DŽ f. 1 2 ad x fž x. such that Žx, x x. 0, for 1, 2,..., Ž 1 where as usual x x.. It follows that f Ž x, x x I partcular, for every there exsts 0, 0 such that fž x td. fž x. lm sup f 0. Ž 3.2. Ž. t x x db x1x f t0 We set m 1, 2 ad m 1, 2. For ay y B Ž x. ad x B Ž x. we have y x B Ž x x ; hece we ca choose x B Ž x. ad t Ž 0, 1. such that 2 Ž. Ž 1. Ž. f x t x x f x f 0 Ž 3.3. Ž. t x 1B 2 x1 or equvaletly Ž. Ž 1. Ž f x t x x f x t, x B Ž x. Ž 3.4. for 1, 2,...,.

7 36 DANIILIDIS AND HADJISAVVAS Now for every we choose x x, hece Ž 3.4. becomes 1 1 Ž Ž.. f x t x x fž x. t Ž for 1, 2,...,. Sce f s quascovex, Ž 3.5. mples that Ž. Ž Ž.. f x f x t x x Ž for 1, 2,...,. Combg wth Ž 3.5. ad addg for 1, 2,...,, we Ž get 0 Ý t., a cotradcto. 1 I 18 t was proved that the subdfferetal of a covex fucto s a maxmal mootoe ad maxmal cyclcally mootoe operator. A aalogous property does ot hold for quascovex fuctos, sce, for the quascovex fucto fž x. sgž x. ' x, x R, t s kow Žsee 15. that f s ot maxmal quasmootoe. The followg proposto shows that t s ether maxmal cyclcally quasmootoe: PROPOSITION 3.3. quasmootoe. Eery quasmootoe operator T: R 2 R s cyclcally Proof. We assume to the cotrary that the operator T s quasmoo- toe ad there exst x, x,..., x R, x TŽ x., such that 1 2 Ž x, x1 x. 0 Ž 3.7. for 1, 2,..., Ž where x x Set xm max 1,2,..., x. The relato Ž 3.7. mples that xm 0. O the other had, sce xm1 x M, we coclude from Ž 3.7. that x 0. Thus Ž x, x x. M 1 M1 M M1 0, whle Ž x, x x. M M M1 0, whch cotradcts the defto of quasmootocty. We ow troduce cyclc pseudomootocty: DEFINITION 3.4. A operator T: X 2 X * s called cyclcally pseudomootoe, f for every x 1, x 2,..., x X, the followg mplcato holds: 1,2,..., 4, x TŽ x. : Ž x, x1 x. 0 j 1,2,..., 4, x TŽ x. : Ž x, x x. 0 Ž 3.8. j j j j1 j Ž where x x Oe ca easly check that every cyclcally mootoe operator s cyclcally pseudomootoe, whle every cyclcally pseudomootoe operator s pseudomootoe ad cyclcally quasmootoe. O the other had, the

8 SUBDIFFERENTIALS AND QUASICONVEXITY 37 followg example shows that cyclc geeralzed mootocty dffers essetally from geeralzed mootocty: 2 2 a b Ž. Ž. 2 2 EXAMPLE 3.5. Let T: R R be defed by T a, b b, a. The the operator T s mootoe Žad eve strogly mootoe,.e., Ž Ž. Ž satsfes T x T y, x y k x y for all x, y R where k s a postve costat.. I partcular, T s pseudomootoe ad quasmootoe. However, t s ot cyclcally quasmootoe, as oe sees by cosderg the pots x Ž 1, 0., x Ž 0, 1., x Ž 1, 0., ad x Ž 0, Ž. We ow show the followg stregtheg of Theorem THEOREM 3.6. Let f: X R be a lsc fucto. If f s pseudocoex, the f s cyclcally pseudomootoe. Coersely, f f s pseudomootoe ad f s radally cotuous, the f s pseudocoex. Proof. Aga we have oly to show that f f s pseudocovex the f s cyclcally pseudomootoe. Assume to the cotrary that there exst x, x,..., x DŽ f. ad x fž x. such that Žx, x x , for 1, 2,..., Ž where x x., whle for some ad some x fž x. 1 1 o o o we have Ž x, x x. 0. Ž 3.9. o o1 o By the defto of pseudocovexty Žrelato Ž we have fž x. 1 fž x., for 1, 2,...,, hece all fž x. are equal. I partcular, fž x. o1 fž x., whch cotradcts Ž 3.9. vew of Proposto 2.3. o 4. PROPER QUASIMONOTONICITY The deftos of mootocty ad pseudomootocty have a equvalet formulato, whch volves a fte cycle of pots ad ts covex hull: PROPOSITION 4.1. Ž. A operator T s mootoe, f ad oly f for ay x 1, x 2,..., x X ad eery y Ý 1 x, wth Ý 1 1 ad 0, oe has Ý 1 x TŽ x. sup Ž x, y x. 0. Ž 4.1. Ž. A operator T wth coex doma DŽ T. s pseudomootoe, f ad oly f for ay x, x,..., x X ad eery y Ý x, wth 1 2 1

9 38 DANIILIDIS AND HADJISAVVAS Ý 1 1 ad 0, the followg mplcato holds: 1,2,..., 4, x TŽ x. : Ž x, y x. 0 j 1,2,..., 4, x TŽ x. : Ž x, y x. 0. Ž 4.2. j j j j Proof. If the operator T satsfes codto Ž 4.1. Žrespectvely Ž 4.2.., the by choosg y Ž x x , we coclude that t s mootoe Ž respectvely, pseudomootoe.. Hece t remas to show the two opposte drectos. Let us frst suppose that T s mootoe. The for ay x 1, x 2,..., x X, Ž. Ž. ay x T x for 1, 2,..., ad ay y Ý j1 jx j, wth Ý j1 j 1 ad j 0, we have Ý Ž x, y x. Ý Ý jž x, x j x. 1 1 j1 Ý j x, x j x x j, x x j j Ý x x j Ž j, x j x. 0, j Ž. Ž. where the last equalty s a cosequece of the mootocty of T. Hece T satsfes relato Ž We ow suppose that the operator T s pseudomootoe. If relato Ž 4.2. does ot hold, the there exst x, x,..., x X, x TŽ x. 1 2 for 1, 2,...,, ad some y Ý j1 jx j wth Ý j1 j 1 ad j 0, such that Ž x, y x. 0 Ž 4.3. whle for at least oe Ž say 1,. Ž x 1, y x1. 0. Ž 4.4. I partcular we have x, x,..., x DT, Ž. hece TŽ y Choose ay y* TŽ y.. Relatos Ž 2.7. ad Ž 4.3. show that Ž y*, y x. 0 Ž 4.5. for all y* TŽ y. ad all s. Sce Ý Ž y*, y x. 0, relatos Ž 4.5. show that Ž y*, y x. 0 for all s. O the other had, relato Ž 4.4. together wth relato Ž 2.8. mply that Ž y*, y x1. 0, a cotradcto. I vew of Proposto 4.1, oe could seek a equvalet formulato for the defto of quasmootocty, whch would volve aga the covex

10 SUBDIFFERENTIALS AND QUASICONVEXITY 39 hull of a fte cycle. However, cotrast to mootoe ad pseudomootoe operators, ths leads to a dfferet, more restrctve defto: DEFINITION 4.2. A operator T: X 2 X * s called properly quasmootoe, f for every x 1, x 2,..., x X ad every y Ý 1 x, wth Ý 1 ad 0, there exsts such that 1 x T x : x Ž. Ž, y x. 0. Ž 4.6. Choosg y Ž x x , we see that a properly quasmootoe operator s quasmootoe. As Proposto 3.3, t s easy to show that the coverse s true wheever X R; however, t s ot true geeral, as the followg example shows. 2 EXAMPLE 4.3. Let X R, x Ž 0, 1., x Ž 0, 0., x Ž 1, We 2 2 defe T: R R by TŽ x. Ž 1, 1., TŽ x. Ž 1, 0., TŽ x. Ž 0, , ad TŽ x. 0 otherwse. It s easy to check that T s quasmootoe but ot properly quasmootoe Žt suffces to cosder y Ž x x x The class of properly quasmootoe operators, though strctly smaller tha the class of quasmootoe operators, s a sese ot much smaller. Ths s show the ext proposto. PROPOSITION 4.4. Ž. Eery pseudomootoe operator wth coex doma s properly quasmootoe. Ž. Eery cyclcally quasmootoe operator s properly quasmootoe. Proof. Ž. Ths s a obvous cosequece of Proposto 4.1Ž.. Ž. Suppose that the operator T s ot properly quasmootoe. The there would exst x, x,..., x DT, Ž. x TŽ x. 1 2, ad y Ý x wth 0, such that 1 Ž x, y x. 0 Ž 4.7. for 1, 2,...,. Set x x. Relato Ž 4.7. mples that Ý Žx Ž1. 1 j j Ž1., x j x. 0. It follows that for some x x we have Žx, x x. Ž1. j 1 Ž1. j Ž1. 0. We set x x ad apply relato Ž 4.7. Ž2. j aga. Cotug ths way, we defe a sequece x Ž1., x Ž2.,... such that Ž x Ž k., xž k1. xž k.. 0 Ž 4.8. for all k N. Sce the set x, x,..., x s fte, there exst m, k N, m k such that xž k1. x Ž m.. Thus, for the fte sequece of pots x Ž m., x,..., x, relato Ž 4.8. Ž m1. Ž k. holds. Ths meas that T s ot cyclcally quasmootoe.

11 40 DANIILIDIS AND HADJISAVVAS Combg Proposto 4.4Ž. ad Theorem 3.2, we get the followg corollary. COROLLARY 4.5. A lower semcotuous fucto f s quascoex f ad oly f f s properly quasmootoe. The coverse of Proposto 4.4 does ot hold. For stace, the operator T defed Example 3.5 s properly quasmootoe Žsce t s mootoe, hece pseudomootoe., but ot cyclcally quasmootoe. O the other had, ay subdfferetal of a cotuous quascovex fucto f s properly quasmootoe, but ot pseudomootoe uless f s also pseudocovex. Thus, betwee the varous geeralzed mootocty propertes we cosdered, the followg strct mplcatos hold, ad oe other: cyclcally mootoe mootoe cyclcally pseudomootoe pseudomootoe cyclcally quasmootoe properly quasmootoe quasmootoe Note that the mplcato Žpseudomootoe properly quasmootoe. holds uder the assumpto that the doma of the operator s covex. X * We recall that a multvalued mappg G: X 2 s called KKM 11, f for ay x, x,..., x X ad ay y cox, x,..., x oe has y Ž. X * G x. It s easy to see that a operator T: X 2 s properly quasmootoe f ad oly f the multvalued mappg G: X 2 X * defed by ½ 5 GŽ x. y K : sup Ž x*, y x. 0 Ž 4.9. x*tž x. s KKM. Ths suggests a obvous applcato to varatoal equaltes. All kow theorems of exstece of solutos for quasmootoe varatoal equalty problems requre extra assumptos o the doma of the operator Žsee 12. ad, the case of a multvalued operator, o ts values Žsee. 9. As the followg theorem shows, exstece of solutos for properly quasmootoe operators requres very weak assumptos. We frst recall from 1 the followg defto. DEFINITION 4.6. The operator T: X 2 X * s called upper hemcotuous, f ts restrcto to le segmets of ts doma s upper semcotuous, whe X* s equpped to the weak- topology.

12 SUBDIFFERENTIALS AND QUASICONVEXITY 41 We ow have: THEOREM 4.7. Let K be a oempty, coex ad w-compact subset of X. If T s a properly quasmootoe, upper hemcotuous operator wth K DT, Ž. the there exsts a x0 K, such that for eery x K, there exsts x* TŽ x. such that 0 Ž x*, x x0. 0. Ž Proof. Sce the multvalued map G defed by Ž 4.9. s KKM, ad the sets GŽ x. are obvously weakly closed, by Ky Fa s Lemma 10 oe has GŽ x.. Take ay x GŽ x. x K 0 x K. We shall show that x0 s actually a soluto of Ž We assume, to the cotrary, that for some x K ad all x* TŽ x. 0 we have Ž x*, x x. 0. The set V x* X*: Ž x*, x x s a w*- eghborhood of TŽ x.; hece, f we set x tx Ž 1 t. 0 t x 0, by the upper hemcotuty assumpto, we have TŽ x. t V for all t suffcetly small. Sce x x tž x x., ths meas that Ž x*, x x. t 0 0 t 0 0 for all x* TŽ x.,.e., x GŽ x. t 0 t. Ths cotradcts the defto of x 0. We coclude wth a fal remark. The oto of a quasmootoe operator was troduced to descrbe a property that characterzes the subdfferetal of a lsc quascovex fucto. Sce proper quasmootocty does exactly the same thg ad s drectly related to the KKM property, t s possbly a good caddate to replace quasmootocty most theoretcal ad practcal applcatos. REFERENCES 1. J. P. Aub ad A. Cella, Dfferetal Iclusos, Sprger-Verlag, Berl, D. Aussel, J.-N. Corvellec, ad M. Lassode, Subdfferetal characterzato of quascovexty ad covexty, J. Coex Aal. 1 Ž 1994., D. Aussel, J.-N. Corvellec, ad M. Lassode, Mea value property ad subdfferetal crtera for lower semcotuous fuctos, Tras. Amer. Math. Soc. 347 Ž 1995., D. Aussel, Subdfferetal propertes of quascovex ad pseudocovex fuctos: A ufed approach, J. Optm. Theory Appl. 97 Ž 1998., M. Avrel, W. E. Dewert, S. Schable, ad I. Zag, Geeralzed Cocavty, Pleum Publshg Corporato, New York, F. H. Clarke, Optmzato ad Nosmooth Aalyss, Wley-Iterscece, New York, R. Correa, A. Joffre, ad T. Thbault, Characterzato of lower semcotuous covex fuctos, Proc. Amer. Math. Soc. 116 Ž 1992., R. Correa, A. Joffre, ad T. Thbault, Subdfferetal mootocty as characterzato of covex fuctos, Numer. Fuct. Aal. Optm. 15 Ž 1994.,

13 42 DANIILIDIS AND HADJISAVVAS 9. A. Dalds ad N. Hadjsavvas, Exstece theorems for vector varatoal equaltes, Bull. Austral. Math. Soc. 54 Ž 1996., K. Fa, A geeralzato of Tychooff s fxed pot theorem, Math. A. 142 Ž 1961., A. Graas, Methodes Topologques e Aalyse Covexe, Parte 3 des comptes redus du cours d ete OTAN Varatoal Methods Nolear Problems, Les Presses de l Uverste de Motreal, Quebec, N. Hadjsavvas ad S. Schable, Quasmootoe varatoal equaltes Baach spaces, J. Optm. Theory Appl. 90 Ž 1996., A. Hassou, Operateurs quasmootoes; Applcatos a Certas Problemes ` Varatoels, these, ` Uverste Paul Sabater, Toulouse, S. Karamarda ad S. Schable, Seve kds of mootoe maps, J. Optm. Theory Appl. 66 Ž 1990., D.-T. Luc, Charactersatos of quascovex fuctos, Bull. Austral. Math. Soc. 48 Ž 1993., J.-P. Peot ad P. H. Quag, Geeralzed covexty of fuctos ad geeralzed mootocty of set-valued maps, J. Optm. Theory Appl. 92 Ž 1997., R. Phelps, Covex Fuctos, Mootoe Operators ad Dfferetablty, Lecture Notes Mathematcs 1364 Ž 2d ed.., Sprger-Verlag, Berl, R. T. Rockafellar, O the maxmal mootocty of subdfferetal mappgs, Pacfc J. Math. 33 Ž 1970., R. T. Rockafellar, Geeralzed drectoal dervatves ad subgradets of ocovex fuctos, Caad. J. Math. 32 Ž 1980., J. C. Yao, Multvalued varatoal equaltes wth K-pseudomootoe operators, J. Optm. Theory Appl. 83 Ž 1994., D. Zagrody, Approxmate Mea Value Theorem for upper subdervatves, Nolear Aal. 12 Ž 1988.,

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A 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 information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.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 information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= 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 information

Non-uniform Turán-type problems

Non-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 information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

International Journal of Mathematical Archive-5(8), 2014, Available online through ISSN

International Journal of Mathematical Archive-5(8), 2014, Available online through   ISSN Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

The Brunn Minkowski Inequality, Minkowski s First Inequality, and Their Duals 1

The Brunn Minkowski Inequality, Minkowski s First Inequality, and Their Duals 1 Joural of Mathematcal Aalyss ad Applcatos 245, 502 52 2000 do:0.006 jmaa.2000.6774, avalable ole at http: www.dealbrary.com o The Bru Mkowsk Iequalty, Mkowsk s Frst Iequalty, ad Ther Duals R. J. Garder

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Chapter 5 Properties of a Random Sample

Chapter 5 Properties of a Random Sample Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample

More information

Generalized Convex Functions on Fractal Sets and Two Related Inequalities

Generalized Convex Functions on Fractal Sets and Two Related Inequalities Geeralzed Covex Fuctos o Fractal Sets ad Two Related Iequaltes Huxa Mo, X Su ad Dogya Yu 3,,3School of Scece, Bejg Uversty of Posts ad Telecommucatos, Bejg,00876, Cha, Correspodece should be addressed

More information

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel

Research Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty

More information

Aitken delta-squared generalized Juncgk-type iterative procedure

Aitken 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 information

SUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi

SUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

1 Onto functions and bijections Applications to Counting

1 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 information

1 Lyapunov Stability Theory

1 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 information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

X ε ) = 0, or equivalently, lim

X ε ) = 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 information

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1) Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) 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 information

Research Article Gauss-Lobatto Formulae and Extremal Problems

Research Article Gauss-Lobatto Formulae and Extremal Problems Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad

More information

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved.

More information

Chapter 9 Jordan Block Matrices

Chapter 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 information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

Arithmetic Mean and Geometric Mean

Arithmetic Mean and Geometric Mean Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,

More information

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving 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 information

E be a set of parameters. A pair FE, is called a soft. A and GB, over X is the soft set HC,, and GB, over X is the soft set HC,, where.

E be a set of parameters. A pair FE, is called a soft. A and GB, over X is the soft set HC,, and GB, over X is the soft set HC,, where. The Exteso of Sgular Homology o the Category of Soft Topologcal Spaces Sad Bayramov Leoard Mdzarshvl Cgdem Guduz (Aras) Departmet of Mathematcs Kafkas Uversty Kars 3600-Turkey Departmet of Mathematcs Georga

More information

-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty Function

-Pareto Optimality for Nondifferentiable Multiobjective Programming via Penalty Function JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 198, 248261 1996 ARTICLE NO. 0080 -Pareto Otalty for Nodfferetable Multobectve Prograg va Pealty Fucto J. C. Lu Secto of Matheatcs, Natoal Uersty Prearatory

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

More information

Research Article Some Strong Limit Theorems for Weighted Product Sums of ρ-mixing Sequences of Random Variables

Research Article Some Strong Limit Theorems for Weighted Product Sums of ρ-mixing Sequences of Random Variables Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2009, Artcle ID 174768, 10 pages do:10.1155/2009/174768 Research Artcle Some Strog Lmt Theorems for Weghted Product Sums of ρ-mxg Sequeces

More information

1 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

1 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 information

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming

A New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

Point Estimation: definition of estimators

Point 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 information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 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 information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEMS INVOLVING GENERALIZED d - TYPE-I n -SET FUNCTIONS

MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEMS INVOLVING GENERALIZED d - TYPE-I n -SET FUNCTIONS THE PUBLIHING HOUE PROCEEDING OF THE ROMANIAN ACADEMY, eres A OF THE ROMANIAN ACADEMY Volue 8, Nuber /27,.- MULTIOBJECTIVE NONLINEAR FRACTIONAL PROGRAMMING PROBLEM INVOLVING GENERALIZED d - TYPE-I -ET

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

Unit 9. The Tangent Bundle

Unit 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 information

A Strong Convergence Theorem for a Proximal-Type. Algorithm in Re exive Banach Spaces

A Strong Convergence Theorem for a Proximal-Type. Algorithm in Re exive Banach Spaces A Strog Covergece Theorem for a Proxmal-Type Algorthm Re exve Baach Spaces Smeo Rech ad Shoham Sabach Abstract. We establsh a strog covergece theorem for a proxmal-type algorthm whch approxmates (commo)

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions

Lecture 16: Backpropogation Algorithm Neural Networks with smooth activation functions CO-511: Learg Theory prg 2017 Lecturer: Ro Lv Lecture 16: Bacpropogato Algorthm Dsclamer: These otes have ot bee subected to the usual scruty reserved for formal publcatos. They may be dstrbuted outsde

More information

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS 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 information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue 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 information

Abstract. 1. Introduction

Abstract. 1. Introduction Joura of Mathematca Sceces: Advaces ad Appcatos Voume 4 umber 2 2 Pages 33-34 COVERGECE OF HE PROJECO YPE SHKAWA ERAO PROCESS WH ERRORS FOR A FE FAMY OF OSEF -ASYMPOCAY QUAS-OEXPASVE MAPPGS HUA QU ad S-SHEG

More information

L5 Polynomial / Spline Curves

L5 Polynomial / Spline Curves L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS 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 information

Introduction to local (nonparametric) density estimation. methods

Introduction 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 information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes

More information

n -dimensional vectors follow naturally from the one

n -dimensional vectors follow naturally from the one B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje. Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

The Primitive Idempotents in

The Primitive Idempotents in Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,

More information

Large and Moderate Deviation Principles for Kernel Distribution Estimator

Large and Moderate Deviation Principles for Kernel Distribution Estimator Iteratoal Mathematcal Forum, Vol. 9, 2014, o. 18, 871-890 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2014.4488 Large ad Moderate Devato Prcples for Kerel Dstrbuto Estmator Yousr Slaou Uversté

More information

Generalization of the Dissimilarity Measure of Fuzzy Sets

Generalization of the Dissimilarity Measure of Fuzzy Sets Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra

More information

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012 Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Complete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables

Complete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables A^VÇÚO 1 32 ò 1 5 Ï 2016 c 10 Chese Joural of Appled Probablty ad Statstcs Oct., 2016, Vol. 32, No. 5, pp. 489-498 do: 10.3969/j.ss.1001-4268.2016.05.005 Complete Covergece for Weghted Sums of Arrays of

More information

arxiv: v4 [math.nt] 14 Aug 2015

arxiv: v4 [math.nt] 14 Aug 2015 arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,

More information

ρ < 1 be five real numbers. The

ρ < 1 be five real numbers. The Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace

More information

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/.864/ataa_77 A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN

More information

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE

MAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College

More information

Chapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements

Chapter 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 information

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature 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

Lecture 3 Probability review (cont d)

Lecture 3 Probability review (cont d) STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto

More information

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

More information

Lecture 9: Tolerant Testing

Lecture 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 information

STK4011 and STK9011 Autumn 2016

STK4011 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 information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

Functions of Random Variables

Functions 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 information

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty

More information

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory

C-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

CHAPTER VI Statistical Analysis of Experimental Data

CHAPTER VI Statistical Analysis of Experimental Data Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

Some Notes on the Probability Space of Statistical Surveys

Some Notes on the Probability Space of Statistical Surveys Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty

More information

About k-perfect numbers

About k-perfect numbers DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes

More information

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

More information

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese

More information