On Strongly m-convex Functions

Size: px
Start display at page:

Download "On Strongly m-convex Functions"

Transcription

1 Matheatica Aeterna, Vol. 5, 205, no. 3, On Strongly -Convex Functions Teodoro Lara Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. tlara@ula.ve Nelson Merentes Escuela de Mateáticas. Universidad Central de Venezuela. Caracas. Venezuela nerucv@gail.co Roy Quintero Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. rquinter@ula.ve Edgar Rosales Departaento de Física y Mateáticas. Universidad de Los Andes. Venezuela. edgarr@ula.ve Abstract The ain purpose o this research is to introduce the deinition o a strongly -convex unction. To achieve this goal, we generalize the well known notion o a strongly convex unction by ollowing a siilar procedure to the one eployed to generate the notion o unctional - convexity ro the classical unctional convexity. Several properties o this new class o unctions are established as well as soe inequalities o Jensen type in the discrete case. In the course o this study, we prove soe additional and interesting results or the bigger class o -convex unctions. Matheatics Subject Classiication: 26A5, 52A30 Keywords: -convex unction, strongly convex unction, strongly - convex unction, Jensen type inequalities. This research has been partially supported by Central Bank o Venezuela.

2 522 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Introduction The concepts o -convex and strongly convex unctions were introduced in [0] and [8], respectively. There are several papers [, 2, 4, 5, 0] in which we can ind soe results such as algebraic properties, inequalities o dierent type, aong others. In this research we cobine both deinitions in one, and we establish and prove soe properties or this type o unctions. Deinition. [, 2, 0] A unction : [0,b] R is called -convex, 0, i or any x, y [0,b] and t [0,] we have tx+ ty tx+ ty. Reark.2 It is iportant to point out that the above deinition is equivalent to tx+ ty tx+ ty, x,y and t as beore. Reark.3 I is an -convex unction, with [0, then we take x = y = 0 in and get 0 0. In the sae way, we ay deine the concept o a strongly convex unction. Deinition.4 [5] Let I R be an interval and c be a positive real nuber. A unction : I R is said to be strongly convex with odulus c i tx+ ty tx+ ty ct tx y 2, 2 with x,y I and t [0,]. Strongly convex unctions have been introduced by Polyak in [8]. Since strong convexity is a strengthening o the notion o convexity, soe properties o strongly convex unctions are just stronger versions o known properties o convex unctions. Strongly convex unctions have been used or proving the convergence o a gradient type algorith or iniizing a unction. They play an iportant role in optiization theory and atheatical econoics [7, 9]. Now we introduce a new deinition which cobine the two given above, let I [0,+, c be a positive real nuber and [0,]. Deinition.5 A unction : I R is called strongly -convex with odulus c i tx+ ty tx+ ty ct tx y 2, 3 with x,y I and t [0,]. Reark.6 Notice that or = the deinition o strongly convex unction is recasted. Moreover, i is strongly -convex with odulus c, then is strongly -convex with odulus k, or any constant 0 < k < c.

3 On Strongly -Convex Functions 523 Reark.7 Any strongly -convex unction is, in particular, -convex. However, there are -convex unctions, which are not strongly -convex with odulus c, or soe c > 0. Exaple.8 The unction : [0,+ R, given by x = 2 x4 5x 3 +9x 2 5x is 6-convex [6, ]; thereore, is -convex Lea 2, []. Nevertheless, 7 2 or any c >, is not strongly -convex with odulus c. In act, i were 3 2 strongly -convex with odulus c, then or all x,y 0 and t [0,], 2 tx+ 2 ty tx+ 2 ty c 2 t tx y2 ; in particular, by taking x =,y = 2 and t =, we get 2 contradicting the act that c > 3. 0 = c = 24 8 c, 2 Main Results In [4], soe basic properties or -convex unctions are proven. Now we state soe others results or the. Proposition 2. I, 2 : [0,b] R are -convex unctions, then the unction given by x = ax x [0,b] { x, 2 x} is also -convex. Proo. I x,y [0,b] and t [0,], we have and Whence tx+ ty t x+ t y tx+ ty 2 tx+ ty t 2 x+ t 2 y tx+ ty. tx+ ty = ax{ tx+ ty, 2 tx+ ty} tx+ ty. Proposition 2.2 I n : [0,b] R is a sequence o -convex unctions converging pointwise to a unction on [0,b], then is -convex.

4 524 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Proo. I x,y [0,b] and t [0,], we have tx+ ty = li n n tx+ ty li n t n x+ t n y = tx+ ty. We establish now soe properties or strongly -convex unctions. Proposition 2.3 Let : [0,b] R be a strongly -convex unction with odulus c. I 0 n < <, then is strongly n-convex with odulus c. Proo. I n = 0, the proo is trivial ro Reark.3 ollows that is a starshaped unction i.e., tx tx or all x [0,b] and or all t [0,]. We consider now 0 < n < <. Let x,y [0,b] with y x. Then, n tx+n ty = tx+ t y n tx+ t y ct t x n 2 y n tx+ t y cnt t nx n 2 y tx+n ty cnt t x n 2. y Furtherore, since n <, we have x n y x y 0. Thus, x n y2 x y 2 and hence, tx+n ty tx+n ty cnt tx y 2. Now let ussee thecasex < y.asinreark.2, it isclear that3indeinition.5, is equivalent to tx+ ty tx+ ty ct tx y 2. 4 Thus, or x < y, n ntx+ ty = t x + ty n n 2 t x + ty ct t x y n 2 ntx+ ty cnt t n x y ntx+ ty cnt t n x y 2.

5 On Strongly -Convex Functions 525 Since n <, we have n x y x y < 0. Thereore, n x y2 x y 2 and thus, ntx+ ty ntx+ ty cnt tx y 2. Fro 4 and the previous inequality ollows that is a strongly n-convex unction with odulus c. Proposition 2.4 Let 2 and,g : [a,b] R, a 0. I is strongly -convex with odulus c and g is strongly 2 -convex with odulus c 2, then +g is strongly -convex with odulus c +c 2. Proo. Since g is strongly 2 -convex with odulus c 2 and 2, then by Proposition2.3, g isstrongly -convex withodulusc 2. Thus, orx,y [a,b] and t [0,], +gtx+ ty = tx+ ty+gtx+ ty tx+ ty c t tx y 2 +tgx+ tgy c 2 t tx y 2 = t +gx+ t +gy c +c 2 t tx y 2. Reark 2.5 According to Reark.6 and Proposition 2.4, +g is strongly -convex with odulus c and c 2. Proposition 2.6 I : [0,b] R is strongly -convex with odulus c and α > 0, then α is strongly -convex with odulus αc. In particular, i α, α is strongly -convex with odulus c. Proo. For x,y [0,b] and t [0,], αtx+ ty α[tx+ ty ct tx y 2 ] = tαx+ tαy αct tx y 2. Deinition 2.7 [2] Two unctions, g are said to be siilarly ordered on I i x ygx gy 0, 5 or all x,y I. Proposition 2.8 Let : [0,b] R be an -convex unction, g : [0,b ] R strongly -convex with odulus c and range [0,b ]. I g is nondecreasing and the unctions id and +id are siilarly ordered on [0,b], where id is the identity unction, then g is strongly -convex with odulus c.

6 526 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Proo. Because is -convex, or all x,y [0,b] and t [0,], tx+ ty tx+ ty. Since g is nondecreasing and strongly -convex with odulus c, we have gtx+ ty gtx+ ty tgx+ tgy ct tx y 2. Since id and +id are siilarly ordered, by 5 we get [x x y y][x+x y+y] 0, or x y 2 x y 2. Indeed, g tx+ ty tg x+ tg y ct tx y 2. In [4], it was proved that i,g are both nonnegative, increasing and - convex unctions, then the product unction g is also -convex. However, in case o strong -convexity, this is not necessarily true. Exaple 2.9 Let c > 0 and 0,] be given. The quadratic unction : [0,b] R b > c deined by x x 2 is strongly -convex with odulus, but its square g = 2 is not strongly -convex with odulus c. Indeed, since the null unction is -convex, by Proposition 2.3, the unction is clearly strongly -convex with odulus, whence hal o the work is done. On the other hand, i g were a strongly -convex unction with odulus c, then inequality 3 would be true in particular or t 0 = [0,], x + 0 = 0, y 0 = ct 0 [0,b] and replaced by g. By calculating appropriately with the entioned values inequality 3 turns into c 2 t which is not true. So, gx = x4 or all x [0,b] cannot be strongly -convex with odulus c. Reark 2.0 Exaple 2.9 shows aong other aspects that the property o being strongly -convex is not inherited by the basic operation o ultiplication o unctions. Even ore, oregoing exaples proves that squaring a siple unction can destroy any possibility o conveying the property because the shown unction satisies the condition: or all 0,] is strongly -convex with odulus, but or all 0,] and or all c > 0 2 is not strongly -convex with odulus c. Now we give, or strongly -convex unctions, siilar results as Propositions 2. and 2.2.

7 On Strongly -Convex Functions 527 Proposition 2. I, 2 : [0,b] R are strongly -convex unctions with odulus c and c 2, then the unction given by x = ax{ x, 2 x} x [0,b] is strongly -convex with odulus c := in{c,c 2 }. Proo. I x,y [0,b] and t [0,], we have and Whence, tx+ ty t x+ t y c t tx y 2 tx+ ty ct tx y 2 2 tx+ ty t 2 x+ t 2 y c 2 t tx y 2 tx+ ty ct tx y 2. tx+ ty = ax{ tx+ ty, 2 tx+ ty} tx+ ty ct tx y 2. Proposition 2.2 I n : [0,b] R is a sequence o strongly -convex unctions with odulus c, converging pointwise to a unction on [0, b], then is strongly -convex with odulus c. Proo. It is siilar to the proo o Proposition 2.2. The next result perits to obtain a strongly -convex unction ro an -convex. Proposition 2.3 I : [0,b] R is an -convex unction and c any positive real constant, then the unction g deined by gx = x + cx 2 is strongly -convex with odulus c. Proo. I =, the result ollows ro Lea, [5]. I = 0, it is easy to veriy by using Reark.3 that g satisies deinition.5. I 0, and t 0, let x,y [0,b]. Then, gtx+ ty = tx+ ty+ctx+ ty 2 tx+ ty+ctx+ ty 2 = tx+cx 2 + ty+cy 2 ct tx 2 +2ct txy c t ty 2 x 2 t = tgx+ tgy ct t 2xy + y 2 t tgx+ tgy ct tx y 2.

8 528 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Exaple 2.4 The unction : [0,+ R, given by x = ax+b is clearly -convex [0,] i b 0. Thereore, by Proposition 2.3, the unction gx = cx 2 +ax+b, b 0 is strongly -convex with odulus c > 0. Exaple 2.5 The unction : [0,+,0], given by x = lnx+ is -convex [2]. Thus, the unction gx = x 2 lnx+ is strongly -convex with odulus. Corollary 2.6 I : [0,b] R is strongly -convex with odulus c, then the unction h deined by hx = x+cx 2 is -convex. Proo. I is strongly -convex with odulus c, then is -convex. Hence, by the Proposition 2.3, h is strongly -convex with odulus c, and particularly, h is -convex. It is easy to see that i is -convex and c > 0, then x + c x2 is strongly -convex with odulus c, because ro Proposition 2.3, we have that x + c x2 is strongly -convex with odulus c, and by Reark.6, it is also odulus c. Nevertheless, this arguent is not applicable to check i x+cx 2 is strongly -convex with odulus c, even when it is. Proposition 2.7 I : [0,b] R is an -convex unction and c any positive real constant, then the unction g deined by gx = x + cx 2 is strongly -convex with odulus c. Proo. It is siilar to the proo o Proposition Discrete Jensen type inequalities In [3], it was proved a discrete Jensen type inequality or an -convex unction, by considering dierentiable. We give a siilar inequality without such hypothesis. Theore 3. Let t,...,t n > 0 and = t i. I : [0,+ R is an -convex unction, with 0,], then t i x i n i xi t i, or all x n i,...,x n [0,+.

9 On Strongly -Convex Functions 529 Proo. The proo is by induction on n. I n = 2, 2 t2 t i x i = x 2 + t x. Because o t = t 2 and the -convexity o, t2 x 2 + t x Thereore, 2 t i x i t t 2 x 2 + t x +t 2 x 2 x. = 2 2 i t i We assue now that the result is true or n, that is, n t i x i n n i xi t i, n i xi 2 i. and because x i [0,+ or i =,...,n, this inequality iplies n x i t i n n i xi t i. 6 n i Now, t i x i = = n t n x n + t i x i t n x n + But = t n and is -convex, thereore t i x i = t n x n + t n x n + By using 6 appropriately, t i x i t n x n + n n i t i n n n t i xi. t i xi xi n i t i xi. = n i t i xi n i.

10 530 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Reark 3.2 I = = i.e., is a convex unction in Theore 3., t i x i t i x i, which is the classical discrete Jensen s inequality or a convex unction. We now present two versions o the discrete Jensen inequality or the class o strongly -convex unctions. Theore 3.3 Let t,...,t n be positive real nubers n 2 and = t i. I : [0,+ R is a strongly -convex unction with odulus c, with 0,], then t i x i or all x,...,x n [0,+. n i xi t i c n n i t i+ T i n i T i+ Proo. The proo is by induction on n. I n = 2, 2 t2 t i x i = x 2 + t x. Because o t = t 2 and the strong -convexity o, t2 x 2 + t x t 2 x 2 + t x ct t 2 Thereore, 2 t i x i 2 2 i t i = [t 2 x 2 +t x xi c 2 2 i Let us suppose that 7 holds or n, that is, n t i x i n n i t i c n 2 ] xi n i t i+ T i n i T i+ 2 2 x i+ i t k x k, T i x 2 x 2 k= 7 c [ t t 2 x 2 x 2 t i+ T i 2 i T i+ ]. 2 x i+ i t k x k. T i k= 2 x i+ i t k x k, T i k=

11 On Strongly -Convex Functions 53 and because x i [0,+ or i =,...,n, this inequality iplies n x i t i n n i xi t i 8 T n n i c n 2 2 t i+ T i x n i i+ i x k t k. T i+ T i k= Now, t i x i = t n x n + n t i xi. But = t n and is strongly -convex, thereore t i x i t n x n + n t i xi T n T n By using 8 appropriately, [ t i x i t n x n + Hence, ct n n c n 2 x n n n i t i t i+ T i n i T i+ ct n n t i x i n t n x n + n i t i n xi n i x i+ T i i x n xi n i n t i xi 2. k= t k x k 2 t i xi 2. c n 2 2 t i+ T i x n i i+ i t k x k ct n x T i+ T i n n 2 t i x i k= n = n i xi t i c n 2 t i+ T i x n i T n n i i+ i t k x k. T i+ T i k=

12 532 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales Beore the second version, soe basic notation is given and a lea is shown. Let 2 n N, 0 < b R and [0,] be given. Let x,...,x n [0,b] and t,...,t n > 0 with t + +t n =. Let us denote with the sybols a i and y i the ollowing real nubers: a i = t j i n 9 j=i y i = a i+ j=i+ j i+ t j x j i n. 0 Lea 3.4 Let x,...,x n [0,b] and t,...,t n > 0 with t + +t n = be given. Then the ollowing stateents are true:. For n = 2, t a 2 a x y 2 = t t 2 x x For n = k +, t a 2 a x y 2 = t t x k+ i 2 t i i=2 t x i For n = k +, let us set the ollowing two k-tuples {x i } k and {t i } k by: or all i =,...,k. x i = x i+ and t i = t i+ t I we denote by a i = k j=i t j and by y i = a i+ k j=i+ j i+ t j x j, then or all i =,...,k. a i = t a i+ and y i = y i+ Proo.. It ollows directly ater replacing the corresponding values o a,a 2 and y or n = Ater replacing the values o a,a 2 and y or n = k+ and by realizing that t = a By replacing the value o t j in the irst orula we get a i = k j=i t j+ = a i+ t t and by doing soething siilar with each pair t j,x j and using the previous orula or i+ we obtain y i = t a i+2 k j=i+ j i+ t j+ t x j+ = y i+.

13 On Strongly -Convex Functions 533 Reark 3.5 The k-tuple {t i } k deined above satisies: t + +t k =. Theore 3.6 Special case I : [0,b] R is strongly -convex with odulus c, then i t i x i n i t i x i c i t i a i+ a i x i y i 2 or all x,...,x n [0,b], t,...,t n > 0 with t + +t n = where a i and y i are deined by 9 and 0 and or all n 2. Proo. Let Pn be the proposition indicated by inequality. To prove Pn or all n 2 requires to check the veracity o the basic step P2. It is true because by being strongly -convex and by part ro Lea 3.4 ollows 2 i t i x i t x +t 2 x 2 ct t 2 x x 2 2 = 2 2 i t i x i c i t i a i+ a i x i y i 2. The inductive hypothesis is the stateent that Pk is true, that is, inequality is valid where k 2 is a natural nuber or all x,...,x k I, t,...,t k > 0 with t + +t k =. Now we have to prove that Pk + is also a true stateent. In act, given any two k+-tuples x,...,x k+ [0,b], t,...,t k+ > 0 with t + +t k+ =, by parts 2 and 3 ro Lea 3.4

14 534 Teodoro Lara, Nelson Merentes, Roy Quintero and Edgar Rosales and by being strongly -convex, it ollows that k+ k i t i x i = t x + t i t i x i k t x + t i t i x i [ k t x + t k+ k = i t i x i c k+ = i t i x i c k ct t x k i t i x i c c t a 2 a x y 2 k+ i=2 i+ t i+ a i+2 a i+ x i+ y i+ 2 c t a 2 a x y 2 i t i a i+ a i x i y i 2. i 2 t i t x i 2 i t i a i+ a i x i y i 2 This shows that Pk + ollows ro Pk. Consequently, by the principle o induction we can conclude that Pn is true or all n 2. Corollary 3.7 General case I : [0, b] R is strongly -convex with odulus c, then i t i x i i t i x i c n i t i a i+ x i y i 2 2 a i or all x,...,x n [0,b], t,...,t n > 0 with t + +t n = where a i and y i are deined by 9 and 0 and or all n 2. Fro[5, Theore4]andTheore3.6with = isplausible toestablish the ollowing conjecture: Conjecture 3.8 Given any two n-tuples x,...,x n [0,b], t,...,t n > 0 with t + +t n =, we believe that the ollowing orula is true t i x i x 2 = n t i a i+ a i x i y i 2 where x = t x + +t n x n, a i+ = a i t i and a i and y i are deined by 9 and 0 with =. ]

15 On Strongly -Convex Functions 535 Reerences [] S. S. Dragoir, On soe new inequalities o Herite-Hadaard type or -convex unctions, Takang J. o Math., vol. 33, 2002, [2] S. S. Dragoir and G. Toader, Soe inequalities or -convex unctions, Studia Univ. Babes-Bolyai, Math., vol.38,, 993, [3] M. Klaričić Bakula, J. Pečarić and M. Ribičić, Copanion inequalities to Jensen s inequality or -convex and α, -convex unctions, J. Inequal. Pure & Appl. Math., [4] T. Lara, E. Rosales and J. Sánchez, New properties o -convex unctions, International Journal o Matheatical Analysis. Vol. 9, 5, 205, [5] N. Merentes and K. Nikode, Rearks on strongly convex unctions, Aequationes. Math. vol. 80, 200, [6] P. T. Mocanu, I. Şerb and G. Toader, Real star-convex unctions, Studia Univ. Babeş-Bolyai, Math. vol XLII, 3 997, [7] L. Montrucchio, Lipschitz continuous policy unctions or strongly concave optiization probles, J. Math. Econ., 6 987, [8] B. T. Polyak, Existence theores and convergence o iniizing sequences in extreu probles with restrictions, Soviet Math. Dokl , [9] A. W. Roberts and D. E. Varberg, Convex unctions. Acadeic Pres. New York [0] G. Toader, Soe generalizations o the convexity, Proc. Colloq. Approx. Opti. Cluj-Naploca Roania 984, [] S. Toader, The order o a star-convex unction, Bullet. Applied & Cop. Math. Budapest, 85-B 998, BAM-473, [2] S. Varošanec, On h-convexity, J. Math. Anal. Appl Received: June, 205

On Strongly Jensen m-convex Functions 1

On Strongly Jensen m-convex Functions 1 Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas

More information

Some Characterizations of Strongly Convex Functions in Inner Product Spaces

Some Characterizations of Strongly Convex Functions in Inner Product Spaces Mathematica Aeterna, Vol. 4, 2014, no. 6, 651-657 Some Characterizations of Strongly Convex Functions in Inner Product Spaces Teodoro Lara Departamento de Física y Matemáticas. Universidad de los Andes.

More information

ON A COMPOUND APPROXIMATION OPERATOR OF D.D. STANCU TYPE

ON A COMPOUND APPROXIMATION OPERATOR OF D.D. STANCU TYPE REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Toe 35, N o 1, 2006, pp 33 40 ON A COMPOUND APPROXIMATION OPERATOR OF DD STANCU TYPE MARIA CRĂCIUN Abstract In this note we consider a linear

More information

5.1 The derivative or the gradient of a curve. Definition and finding the gradient from first principles

5.1 The derivative or the gradient of a curve. Definition and finding the gradient from first principles Capter 5: Dierentiation In tis capter, we will study: 51 e derivative or te gradient o a curve Deinition and inding te gradient ro irst principles 5 Forulas or derivatives 5 e equation o te tangent line

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

VORONOVSKAJA-TYPE THEOREM FOR CERTAIN GBS OPERATORS. Ovidiu T. Pop National College Mihai Eminescu of Satu Mare, Romania

VORONOVSKAJA-TYPE THEOREM FOR CERTAIN GBS OPERATORS. Ovidiu T. Pop National College Mihai Eminescu of Satu Mare, Romania GLASNIK MAEMAIČKI Vol. 43632008, 79 94 VORONOVSKAJA-YPE HEOREM FOR CERAIN GBS OPERAORS Ovidiu. Pop National College Mihai Einescu o Satu Mare, Roania Abstract. In this paper we will deonstrate a Voronovsaja-type

More information

APPROXIMATION OF BIVARIATE FUNCTIONS BY OPERATORS OF STANCU HURWITZ TYPE. 1. Introduction

APPROXIMATION OF BIVARIATE FUNCTIONS BY OPERATORS OF STANCU HURWITZ TYPE. 1. Introduction FACTA UNIVERSITATIS NIŠ Ser. Math. Inor. 5, 33 39 APPROXIMATION OF BIVARIATE FUNCTIONS BY OPERATORS OF STANCU HURWITZ TYPE Ioana Taşcu Abstract. The ai o this paper is to introduce and study a linear positive

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series. 2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the

More information

MANY physical structures can conveniently be modelled

MANY physical structures can conveniently be modelled Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote

More information

Strongly concave set-valued maps

Strongly concave set-valued maps Mathematica Aeterna, Vol. 4, 2014, no. 5, 477-487 Strongly concave set-valued maps Odalis Mejía Universidad Central de Venezuela Escuela de Matemáticas Paseo Los Ilustres, VE-1020 A Caracas, Venezuela

More information

THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY

THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 2, 2018 ISSN 1223-7027 THE WEIGHTING METHOD AND MULTIOBJECTIVE PROGRAMMING UNDER NEW CONCEPTS OF GENERALIZED (, )-INVEXITY Tadeusz ANTCZAK 1, Manuel ARANA-JIMÉNEZ

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

New Classes of Positive Semi-Definite Hankel Tensors

New Classes of Positive Semi-Definite Hankel Tensors Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,

More information

Supplement to: Subsampling Methods for Persistent Homology

Supplement to: Subsampling Methods for Persistent Homology Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS International Journal o Analysis and Applications ISSN 2291-8639 Volume 15, Number 2 2017, 179-187 DOI: 10.28924/2291-8639-15-2017-179 SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

NON-ARCHIMEDEAN BANACH SPACE. ( ( x + y

NON-ARCHIMEDEAN BANACH SPACE. ( ( x + y J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. ISSN(Print 6-0657 https://doi.org/0.7468/jksmeb.08.5.3.9 ISSN(Online 87-608 Volume 5, Number 3 (August 08, Pages 9 7 ADDITIVE ρ-functional EQUATIONS

More information

arxiv: v1 [math.co] 19 Apr 2017

arxiv: v1 [math.co] 19 Apr 2017 PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,

More information

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)

E0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011) E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how

More information

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable.

Prerequisites. We recall: Theorem 2 A subset of a countably innite set is countable. Prerequisites 1 Set Theory We recall the basic facts about countable and uncountable sets, union and intersection of sets and iages and preiages of functions. 1.1 Countable and uncountable sets We can

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

On the Existence of Pure Nash Equilibria in Weighted Congestion Games MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure

More information

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS

EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit

More information

A Study on B-Spline Wavelets and Wavelet Packets

A Study on B-Spline Wavelets and Wavelet Packets Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

Universidad Carlos III de Madrid

Universidad Carlos III de Madrid Universidad Carlos III de Madrid Exercise 3 5 6 Total Points Department de Economics Mathematicas I Final Exam January 0th 07 Exam time: hours. LAST NAME: FIRST NAME: ID: DEGREE: GROUP: () Consider the

More information

A sandwich theorem and stability result of Hyers-Ulam type for harmonically convex functions

A sandwich theorem and stability result of Hyers-Ulam type for harmonically convex functions Lecturas Matemáticas Volumen 38 207, páginas 5-8 ISSN 020-980 A sandwich theorem and stability result o Hyers-Ulam type or harmonically conve unctions Un teorema del sándwich y un resultado de estabilidad

More information

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies

Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Miskolc Mathematical Notes HU e-issn On bivariate Meyer-König and Zeller operators. Ali Olgun

Miskolc Mathematical Notes HU e-issn On bivariate Meyer-König and Zeller operators. Ali Olgun Misolc Mathematical Notes HU e-issn 787-43 Vol. 4 (03), No 3, pp. 0-030 OI: 0.854/MMN.03.53 On bivariate Meyer-König and Zeller operators Ali Olgun Misolc Mathematical Notes HU e-issn 787-43 Vol. 4 (03),

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

ESTIMATE FOR INITIAL MACLAURIN COEFFICIENTS OF CERTAIN SUBCLASSES OF BI-UNIVALENT FUNCTIONS

ESTIMATE FOR INITIAL MACLAURIN COEFFICIENTS OF CERTAIN SUBCLASSES OF BI-UNIVALENT FUNCTIONS Miskolc Matheatical Notes HU e-issn 787-43 Vol. 7 (07), No., pp. 739 748 DOI: 0.854/MMN.07.565 ESTIMATE FOR INITIAL MACLAURIN COEFFICIENTS OF CERTAIN SUBCLASSES OF BI-UNIVALENT FUNCTIONS BADR S. ALKAHTANI,

More information

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH

LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH LORENTZ SPACES AND REAL INTERPOLATION THE KEEL-TAO APPROACH GUILLERMO REY. Introduction If an operator T is bounded on two Lebesgue spaces, the theory of coplex interpolation allows us to deduce the boundedness

More information

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation

On the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation

More information

Introduction to Optimization Techniques. Nonlinear Programming

Introduction to Optimization Techniques. Nonlinear Programming Introduction to Optiization echniques Nonlinear Prograing Optial Solutions Consider the optiization proble in f ( x) where F R n xf Definition : x F is optial (global iniu) for this proble, if f( x ) f(

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

Max-Product Shepard Approximation Operators

Max-Product Shepard Approximation Operators Max-Product Shepard Approxiation Operators Barnabás Bede 1, Hajie Nobuhara 2, János Fodor 3, Kaoru Hirota 2 1 Departent of Mechanical and Syste Engineering, Bánki Donát Faculty of Mechanical Engineering,

More information

Existence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions

Existence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions Existence of solutions for first order ordinary differential equations with nonlinear boundary conditions Daniel Franco Departaento de Mateática Aplicada Universidad Nacional de Educación a Distancia Apartado

More information

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone

Characterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 )

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 ) Question. Answers to Econ 20A Midter, October 200 f(x, x 2 ) = ax {x, x 2 } A. The function f is hoogeneous of degree /2. To see this, note that for all t > 0 and all (x, x 2 ) f(tx, x 2 ) = ax {tx, tx

More information

SOME HERMITE HADAMARD TYPE INEQUALITIES FOR THE PRODUCT OF TWO OPERATOR PREINVEX FUNCTIONS

SOME HERMITE HADAMARD TYPE INEQUALITIES FOR THE PRODUCT OF TWO OPERATOR PREINVEX FUNCTIONS Banach J. Math. Anal. 9 15), no., uncorrected galleyproo DOI: 1.1535/bjma/9-- ISSN: 1735-8787 electronic) www.emis.de/journals/bjma/ SOME HERMITE HADAMARD TYPE INEQUALITIES FOR THE PRODUCT OF TWO OPERATOR

More information

Maximum Flow. Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai

Maximum Flow. Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai Maximum Flow Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai Flow Network A low network G ( V, E) is a directed graph with a source node sv, a sink node tv, a capacity unction c. Each edge ( u,

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

arxiv: v1 [math.fa] 13 Dec 2011

arxiv: v1 [math.fa] 13 Dec 2011 NON-COMMUTATIVE CALLEBAUT INEQUALITY arxiv:.3003v [ath.fa] 3 Dec 0 MOHAMMAD SAL MOSLEHIAN, JAGJIT SINGH MATHARU AND JASPAL SINGH AUJLA 3 Abstract. We present an operator version of the Callebaut inequality

More information

Introduction to Discrete Optimization

Introduction to Discrete Optimization Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

STATISTICALLY CONVERGENT TRIPLE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTION

STATISTICALLY CONVERGENT TRIPLE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTION Journal o athematical Analysis ISSN: 227-342, URL: http://www.ilirias.com Volume 4 Issue 2203), Pages 6-22. STATISTICALLY CONVERGENT TRIPLE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTION AAR JYOTI DUTTA, AYHAN

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS

ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS proceedings of the aerican atheatical society Volue 111, Nuber 2, February 1991 ON THE OSCILLATION OF DIFFERENTIAL EQUATIONS WITH PERIODIC COEFFICIENTS CH. G. PHILOS (Counicated by Kenneth R. Meyer) Abstract.

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

I. Understand get a conceptual grasp of the problem

I. Understand get a conceptual grasp of the problem MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departent o Physics Physics 81T Fall Ter 4 Class Proble 1: Solution Proble 1 A car is driving at a constant but unknown velocity,, on a straightaway A otorcycle is

More information

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.

A := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint. 59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far

More information

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES

TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,

More information

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1.

ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS. Communicated by Heydar Radjavi. 1. Bulletin of the Iranian Matheatical Society Vol. 37 No. 1 (2011), pp 247-268. ITERATIVE ALGORITHMS FOR FAMILIES OF VARIATIONAL INEQUALITIES FIXED POINTS AND EQUILIBRIUM PROBLEMS S. SAEIDI Counicated by

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

CHAPTER 8 : A PARALLEL TWO DIMENSIONAL WAVELET PACKET TRANSFORM AND ITS APPLICATION TO MATRIX-VECTOR MULTIPLICATION.

CHAPTER 8 : A PARALLEL TWO DIMENSIONAL WAVELET PACKET TRANSFORM AND ITS APPLICATION TO MATRIX-VECTOR MULTIPLICATION. HAPTR 8 : A PARALLL TWO DIMNSIONAL WAVLT PAKT TRANSFORM AND ITS APPLIATION TO MATRIX-VTOR MULTIPLIATION. ric GOIRAND Mladen Victor WIKRHAUSR Washington University Departent o Matheatics Brookings Drive,

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Many-to-Many Matching Problem with Quotas

Many-to-Many Matching Problem with Quotas Many-to-Many Matching Proble with Quotas Mikhail Freer and Mariia Titova February 2015 Discussion Paper Interdisciplinary Center for Econoic Science 4400 University Drive, MSN 1B2, Fairfax, VA 22030 Tel:

More information

Rademacher Complexity Margin Bounds for Learning with a Large Number of Classes

Rademacher Complexity Margin Bounds for Learning with a Large Number of Classes Radeacher Coplexity Margin Bounds for Learning with a Large Nuber of Classes Vitaly Kuznetsov Courant Institute of Matheatical Sciences, 25 Mercer street, New York, NY, 002 Mehryar Mohri Courant Institute

More information

YURI LEVIN AND ADI BEN-ISRAEL

YURI LEVIN AND ADI BEN-ISRAEL Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD

More information

Perturbation on Polynomials

Perturbation on Polynomials Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN

More information

Sexually Transmitted Diseases VMED 5180 September 27, 2016

Sexually Transmitted Diseases VMED 5180 September 27, 2016 Sexually Transitted Diseases VMED 518 Septeber 27, 216 Introduction Two sexually-transitted disease (STD) odels are presented below. The irst is a susceptibleinectious-susceptible (SIS) odel (Figure 1)

More information

Lecture 20 November 7, 2013

Lecture 20 November 7, 2013 CS 229r: Algoriths for Big Data Fall 2013 Prof. Jelani Nelson Lecture 20 Noveber 7, 2013 Scribe: Yun Willia Yu 1 Introduction Today we re going to go through the analysis of atrix copletion. First though,

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts

ON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts #A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative

More information

Basic mathematics of economic models. 3. Maximization

Basic mathematics of economic models. 3. Maximization John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints

More information

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs

Research Article On the Isolated Vertices and Connectivity in Random Intersection Graphs International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for

More information

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

VC Dimension and Sauer s Lemma

VC Dimension and Sauer s Lemma CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions

More information

Evaluation of various partial sums of Gaussian q-binomial sums

Evaluation of various partial sums of Gaussian q-binomial sums Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:

More information

THE GAMMA FUNCTION THU NGỌC DƯƠNG

THE GAMMA FUNCTION THU NGỌC DƯƠNG THE GAMMA FUNCTION THU NGỌC DƯƠNG The Gamma unction was discovered during the search or a actorial analog deined on real numbers. This paper will explore the properties o the actorial unction and use them

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

Application of Differential Geometry in Magnetic Levitation Control

Application of Differential Geometry in Magnetic Levitation Control Appl. Math. In. Sci. 8, No. 5, 2437-2442 (2014) 2437 Applied Matheatics & Inoration Sciences An International Journal http:dx.doi.org10.12785ais080539 Application o Dierential Geoetry in Magnetic Levitation

More information

Polytopes and arrangements: Diameter and curvature

Polytopes and arrangements: Diameter and curvature Operations Research Letters 36 2008 2 222 Operations Research Letters wwwelsevierco/locate/orl Polytopes and arrangeents: Diaeter and curvature Antoine Deza, Taás Terlaky, Yuriy Zinchenko McMaster University,

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

1 Rademacher Complexity Bounds

1 Rademacher Complexity Bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #10 Scribe: Max Goer March 07, 2013 1 Radeacher Coplexity Bounds Recall the following theore fro last lecture: Theore 1. With probability

More information

Feedback Linearization

Feedback Linearization Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)

More information

Learnability and Stability in the General Learning Setting

Learnability and Stability in the General Learning Setting Learnability and Stability in the General Learning Setting Shai Shalev-Shwartz TTI-Chicago shai@tti-c.org Ohad Shair The Hebrew University ohadsh@cs.huji.ac.il Nathan Srebro TTI-Chicago nati@uchicago.edu

More information

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS

APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.

More information