A DUAL APPROACH TO COMPROMISE VALUES
|
|
- Sybil Harmon
- 6 years ago
- Views:
Transcription
1 A DUAL APPROACH TO COMPROMISE VALUES J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS Escuela Superior de Igeieros, Camio de los Descubrimietos, Sevilla, Spai CetER ad Departmet of Ecoometrics & OR, Tilburg Uiversity, P.O. Box 90153, 5000 LE Tilburg, The Netherlads. Abstract. The aim of this paper is to aalyse the Tijs value as a solutio cocept for cost allocatio problems. Give a cost game c, we defie its dual τ-value as τ (c ), if the dual game c is quasi-balaced. The we show that the dual τ-value coicides, for a wide class of cost games, with the alterate cost avoided (ACA) allocatio proposed i the 1930 s by the Teessee Valley Authority. It turs out that the ceter of the imputatio set, the egalitaria oseparable cotributio ad the ACA allocatio are colliear. 1. Itroductio A trasferable utility game is a pair (N,v), wheren is a fiite set ad v :2 N R, is a fuctio with v( ) =0. The elemets of N = {1,...,} are called players, the subsets S 2 N coalitios ad v(s) is the worth of S. The worth of a coalitio is iterpreted as the maximal profit ormiimal cost for the players i their ow coalitio. We will cosider profit gamesif v(s) measures the profit ofthecoalitios ad cost games c :2 N R if the fuctio measures the cost c(s) icurred by S. We will use a shorthad otatio ad write i for the set {i}, S i for S {i}, ads \ i for S \{i}. I a game (N,v), a vector x R is called efficiet if it distributes the worth v(n) amog the players, i.e., P x i = v(n). The set of all efficiet vectors is called the preimputatio set ad is deoted by I (v). The imputatio set of a profit game(n,v) is defied by I (v) ={x I (v) : x i v (i) for all i N}. Note that I (v) 6= if ad oly if v(n) P v(i). If (N,c) is a cost game, the the set of (efficiet) vectors x R with P x i = c(n) is deoted by I (c), ad its imputatio set is I (c) ={x I (c) : x i c (i) for all i N}. Therefore, I (c) 6= if ad oly if c(n) P c(i). Assumig that the coalitio N of all players will be formed, the followig solutio cocept Mathematics Subject Classificatio Primary 91A12. Key words ad phrases. ACA allocatio, τ-value, cost allocatio, dual game. 1
2 2 J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS will prescribe a distributio of the cost c(n) or the profit v(n) amog the players. Defiitio 1.1. The core of a cost game c ad the core of a profit gamev are respectively defied by Core(c) = {x I (c) :x(s) c(s) for all S N}, Core(v) = {x I (v) :x(s) v(s) for all S N}, where x (S) = P i S x i ad x( ) =0. Games with a oempty core are called balaced games. Defiitio 1.2. The dual game (N,v ) of (N,v) is defied by the dual fuctio v :2 N R, where v (S) =v(n) v(n \ S), for all S N. Note that (v ) = v. Weremarkthatif(N,v) is a profit (cost)gamead (N,v ) is a cost (profit) game, the Core(v) =Core(v ). The Tijs value of a game is a feasible compromise betwee the upper ad the lower vectors for the game, itroduced by Tijs [4, 6, 7]. The upper vector of the game (N,v) is the vector M(v) R, where M i (v) =v(n) v(n \ i), for all i N. The compoet M i (v) is called the utopia payoff for player i i the grad coalitio. The remaider of i S if the coalitio S forms ad all other players i S obtai their utopia payoff is R v (S, i) =v(s) M j (v). The lower vector is the vector m(v) R,defied by m i (v) = max {S N : i S} Rv (S, i). Defiitio 1.3. Agame(N,v) is called quasi-balaced if it satisfies: 1. m(v) M(v), 2. P m i(v) v(n) P M i(v). The family of quasi-balaced games cotais the family of balaced games as a subset (see Tijs [4]). For a quasi-balaced game v the Tijs value, deoted by τ(v), is the uique preimputatio (efficiet vector) o the closed iterval [m(v),m(v)] i R. So we have τ(v) =m(v)+λ (M(v) m(v)), where λ R is determied by τ i (v) =v(n).
3 A DUAL APPROACH TO COMPROMISE VALUES 3 2. Cost allocatios problems The Teessee Valley Authority was a developmet project to costruct dams ad reservoirs alog the Teessee River. A method used by civil egieers to allocate the costs of the project is kow as the alterate cost avoided (ACA) allocatio. We ow describe the versio of this method give by Youg [8]. Let (N,c) be a cost game. For each project i N we defie its separable cost s i = c (N) c (N \ i). The alterate cost for i is the cost c (i) ad the differece r i = c (i) s i is the alterate cost avoided. Let s (N) = P s i ad r (N) = P r i. The the ACA allocatio assigs to each i N the cost allocatio give by the formula ( si + r i (c (N) s (N)), if r (N) 6= 0, ACA i (c) = r (N) (2.1) s i, otherwise. Notice that every i pays the sum of its separable cost ad a proportio of the oseparable cost c (N) s (N). Notice further that r i 0 for all i N if c is subadditive, i.e., for all S, T 2 N such that S T =, we have c (S T ) c (S)+c(T). Defiitio 2.1. Let (N,c) be a cost game. The associated savigs game (N,v) is defied by v (S) = P i S c (i) c (S), for all S N. The worth v (S) is the cost savigs obtaied from cooperatio betwee the players. Driesse [2, Chapter IV] obtaied the relatioship betwee two separable cost allocatio methods ad the Tijs value of the associated savigs game. If the cost game c is subadditive, the for every S N ad i N \ S, we have that c (S i) c (S)+c(i). It follows that v (S i) v (S) =c (i) (c (S i) c (S)) 0. We coclude that its savigs game is mootoic ad hece oegative. Let (N,c) be a cost game. The its savigs game (N,v) is mootoic if ad oly if for all T S N, c (i) c (T ) c (i) c (S) c (S) c (T )+ c (i). (2.2) i T i S i S\T The mootoicity of the savigs game implies, for all i N, s i = c (N) c (N \ i) c (i), or r i 0. Tijs ad Driesse [5] itroduced the reverse τ-value, τ r (c), of a cost game (N,c) defied as τ r (c) := τ ( c) if c is quasi-balaced. They proved that the reverse τ-value of a cost game c coicides with the ACA allocatio if the cost game is such that m r i (c) =c (i) for all i N, i.e., if c is semi-covex.
4 4 J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS 3. The dual Tijs value Give a cost game c, we defie its dual τ-value as τ (c) :=τ (c ),ifthe dual game c is quasi-balaced. First, we study the properties of the upper ad the lower vectors for the game (N,c ). Theorem 3.1. Let (N,c) be a cost game such that its savigs game is mootoic. The the compoets of the upper ad the lower vectors of c satisfy 1. M i (c )=c(i) for all i N. 2. m i (c )=c(n) c (N \ i) for all i N. 3. m i (c ) M i (c ) for all i N, ad c (N) P M i (c ). Proof. 1. For every i N, M i (c )=c (N) c (N \ i) =c (N) (c (N) c (i)) = c (i). 2. For every i N, m i (c ) = max {S N : i S} c (S) M j (c ) = max c (N) c (N \ S) c (j) {S N : i S} = c (N) mi c (N \ S)+ c (j) {S N : i S} = c (N) mi c (T )+ c (j). T N\i j (N\i)\T From the mootoicity of the associated savigs game ad (2.2) we obtai c (N \ i) c (T )+ c (j), for all T N \ i. Therefore, mi c (T )+ T N\i j (N\i)\T j (N\i)\T c (j) = c (N \ i), ad we coclude that m i (c )=c (N) c (N \ i). 3. The iequality (2.2) implies that c (N) c (N \ i)+c (i). From 1 ad 2, it follows that m i (c )=c (N) c (N \ i) c (i) =M i (c ). Moreover, c (N) =c (N) c (i) = M i (c ).
5 A DUAL APPROACH TO COMPROMISE VALUES 5 Theorem 3.2. Let (N,c) be a cost game such that its savigs game is mootoic. The 1. The dual game c is quasi-balaced if ad oly if s (N) c (N). 2. If s (N) c (N), the the dual Tijs value τ (c ) coicides with the allocatio ACA (c). Proof. 1. It follows from Theorem that the dual game c is quasibalaced if ad oly if (c (N) c (N \ i)) c (N), or s (N) c (N). 2. For every i N, the compoet i of the dual Tijs value is τ i (c )=s i + λ (c (i) s i )=s i + λr i, where λ R is such that τ i (c )=c(n). Sice r i 0 we have r (N) =0 r i =0 for all i N τ (c )=M(c )=m(c ). Otherwise, implies that c(n) = (s i + λr i )=s(n)+λr(n) c (N) s (N) λ =. r (N) Thus, the compoets of the dual Tijs value satisfy ( si, if r (N) =0, τ i (c )= s i + r i (c (N) s (N)), if r (N) > 0, r (N) which coicides with the formula (2.1) of the ACA allocatio. 4. Colliearity of cost allocatio rules The ceter of the imputatio set (CIS) ad the egalitaria oseparable cotributio (ENSC) are well kow cost allocatio rules (cf. [1], [2], [3]). Defiitio 4.1. Let (N,c) be a cost game. For each i N, the CIS ad the ENSC allocatios are give by CIS i (c) = c (i)+ 1 c (N)! c (i), ENSC i (c) = s i + 1 (c (N) s (N)).
6 6 J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS Obviously CIS (c) =ENSC (c ) ad ENSC (c) =CIS (c ). I the ext theorem we compute the reverse τ-value of the dual of a cost game (N,c), that is, the vector τ r (c )= τ ( c ). This vector is the uique efficiet compromise betwee the two vectors M r (c ) ad m r (c ). Theorem 4.1. Let (N,c) be a cost game such that its savigs game (N,v) is oegative. The we have 1. Mi r (c )=c(i) for all i N. 2. m r i (c )=c(i)+ ³c (N) P (j) j N c for all i N. 3. The reverse τ-value of the dual game c coicides with the allocatio CIS (c). Proof. 1. M r i (c )= M i ( c )=c (N) c (N \ i) =c (i), for all i N. 2. The compoets of the lower vector satisfy m r i (c ) = m i ( c ) = max {S N : i S} c (S) M j ( c ) = max c (N \ S) c (N)+ c (j) {S N : i S} = c (N) max c (T )+ c (j). T N\i For every T N \ i we have that c (T )+ c (j) = c (T )+ j (N\i)\T = j N\i j N\i j (N\i)\T j N\i c (j) j T c (j) v (T ) c (j), c (j) sice the savigs game (N,v) is oegative. Moreover, this upper boud is attaied i T = ad hece m r i (c )=c(n) c (j) =c (i)+ c (j), j N\i c (N) j N for all i N. 3. First, we show that the game c is quasi-balaced. By hypothesis v (N) 0 ad hece m r i (c )=c (i) v (N) c (i) =M r i (c ), for all i N.
7 A DUAL APPROACH TO COMPROMISE VALUES 7 Furthermore, c (i) c (N) 0 implies c (N) Mi r (c ). Fially, m r i (c ) = c (i)+c (N) c (i) = c (N)+( 1) c (N)! c (i) = c (N) ( 1) v (N) c (N). Therefore, the reverse τ-value is defied ad equals the uique efficiet vector betwee the upper ad lower vectors with compoets M r i (c )=c (i) ad m r i (c )=c (i) v (N). The τ r i (c )=c (i) v (N)+λv (N) =c (i)+(λ 1) v (N). The efficiecy implies that c (N) = τ r i (c )= c (i)+(λ 1) v (N). From this we coclude that for all i N, τ r i (c )=c(i)+ 1 c (N)! c (i), which coicides with the CIS allocatio. I order to obtai the colliearity of the three allocatios rules CIS, ENSC ad ACA, it is useful to recall some properties of orthogoal projectios of R oto a hyperplae. The ier product of vectors x ad y is the umber hx, yi = P i=1 x iy i. The a hyperplae H i R is a set of the form H = {x R : hm, xi = α}, where m is a ozero vector ormal to H ad α is a real umber. The orthogoal projectio P H : R H oto H is give by α hm, qi P H (q) =q + kmk 2 m, for each q R. Note that (P1) P H (q) =q ifadolyifq H, (P2) P H is a affie map, i.e., P H (λq + ηr) =λp H (q) +ηp H (r) for all q,r R ad λ, η R with λ + η =1. From (P2) it follows that the orthogoal projectio o H maps a lie i R otoalie(orapoit)ih. This implies:
8 8 J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS (P3) If p, q, r R are colliear, i.e., there is a lie i R cotaiig p, q ad r, the also P H (p),p H (q) ad P H (r) are colliear. Furthermore, if p = λq + ηr with λ + η =1, the P H (p) =λp H (q)+ηp H (r). I the ext propositio we obtai the orthogoal projectios of the vectors k =(c (i)) ad s =(s i ) o the preimputatio set I (c). For a geometric illustratio see Figure 1. Propositio 4.2. Let H be the preimputatio set I (c) of a cost game (N,c) ad let k, s be the vectors defied above. The P H (k) =CIS (c) ad P H (s) =ENSC (c). Proof. Note that H = {x R : hm, xi = c(n)}, where m =(1,...,1). The! P H (k) =k + 1 c(n) c (i) (1,...,1), which implies (P H (k)) i = c (i)+ 1 c(n) for each i N. Further, P H (s) =s + 1 c(n) Hece, for each i N, we obtai i=1! c (i) = CIS i (c), i=1! s i (1,...,1). i=1 (P H (s)) i = s i + 1 (c(n) s (N)) = ENSC i (c). Theorem 4.3. Let (N,c) be a cost game with s (N) c (N) k (N). The the allocatios CIS (c), ENSC (c) ad ACA (c) are colliear. Moreover, if s (N) 6= k (N) the c (N) s (N) ACA (c) =ENSC (c)+ r (N) Otherwise, ACA (c) =ENSC (c). (CIS (c) ENSC (c)). Proof. The defiitio (2.1) of the ACA allocatio implies that ACA (c) =s + c (N) s (N) (k s) k (N) s (N) if s (N) 6= k (N), ad ACA (c) =s, otherwise. Thus the vector ACA (c) is a covex combiatio of the vectors k =(c (i)) ad s =(s i ). Further
9 A DUAL APPROACH TO COMPROMISE VALUES 9 ACA (c) I (c) =H. Ithecasethats (N) 6= k (N) the properties (P1), (P2) ad (P3) imply that ACA (c) =P H (ACA (c)) = P H (s)+ c (N) s (N) k (N) s (N) (P H (k) P H (s)). The, by Propositio 4.2, we obtai c (N) s (N) ACA (c) =ENSC (c)+ (CIS (c) ENSC (c)). r (N) If s (N) =k (N) the s (N) =c (N) ad so ACA (c) =ENSC (c). Remark 4.1. If s (N) =k (N) ad the savigs game is mootoic, the the allocatios ACA (c) =CIS (c) =ENSC (c). Theorem 4.3 suggests us to defie the followig cocept. Defiitio 4.2. The compromise set of a cost game (N,c) is the covex hull of the vectors CIS (c) ad ENSC (c). I future research, we expect to see ew applicatios of this set, cosistig of the lie segmet with ed poits CIS (c) ad ENSC (c). Refereces [1] Draga, I., Driesse, T. S. H., ad Fuaki Y. (1996) Colliearity betwee the Shapley value ad the egalitaria divisio rules for cooperative games. OR Spektrum 18, [2] Driesse, T. S. H. (1988) Cooperative Games, Solutios ad Applicatios. KluwerAcademic Publishers, Dordrecht. [3] Mouli, H. (1985) The separability axiom ad equal-sharig methods. Joural of Ecoomic Theory 36, [4] Tijs, S. H. (1981) Bouds for the core ad the τ-value. I: Game Theory ad Mathematical Ecoomics (O. Moeschli ad D. Pallaschke, eds.) North-Hollad, Amsterdam, [5] Tijs, S. H., ad Driesse, T. S. H. (1986) Game theory ad cost allocatio problems. Maagemet Sciece 32, [6] Tijs, S. H. (1987) A axiomatizatio of the τ-value. Mathematical Social Scieces 12, [7] Tijs, S. H., ad Otte, G.-J. (1993) Compromise values i cooperative game theory. Top 1, [8] Youg, H. P. (1994) Cost allocatio. I Hadbook of Game Theory, vol. II (R. J. Auma ad S. Hart, eds.) North-Hollad, Amsterdam,
10 10 J. M. BILBAO,E.LEBRÓN,A.JIMÉNEZ-LOSADA, AND S. H. TIJS k ENSC HcL ACA HcL CIS HcL s Figure 1. Orthogoal projectios o I (c)
C-complete sets for compromise stable games
C-complete sets for compromise stable games by Trie Torøe Platz, Herbert Hamers ad Marieke Quat Discussio Papers o Busiess ad Ecoomics No. 25/2012 FURTHER INFORMATION Departmet of Busiess ad Ecoomics Faculty
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationOn the 1-nucleolus Estévez-Fernández, M.A.; Borm, Peter; Fiestras; Mosquera; Sanchez
Tilburg Uiversity O the -ucleolus Estévez-Ferádez, M.A.; Borm, Peter; Fiestras; Mosquera; Sachez Published i: Mathematical Methods of Operatios Research Documet versio: Publisher's PDF, also kow as Versio
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationThe balanced contributions property for equal contributors
WINPEC Workig Paper Series No.E1608 September 2016 The balaced cotributios property for equal cotributors Koji Yokote, Takumi Kogo, Yukihiko Fuaki Waseda INstitute of Political ECoomy Waseda Uiversity
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationMinimal surface area position of a convex body is not always an M-position
Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 3, ISSN:
Available olie at http://scik.org J. Math. Comput. Sci. 2 (202, No. 3, 656-672 ISSN: 927-5307 ON PARAMETER DEPENDENT REFINEMENT OF DISCRETE JENSEN S INEQUALITY FOR OPERATOR CONVEX FUNCTIONS L. HORVÁTH,
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationConvexity of Bertrand oligopoly TU-games with differentiated products
Covexity of Bertrad oligopoly TU-games with differetiated products Aymeric Lardo To cite this versio: Aymeric Lardo. Covexity of Bertrad oligopoly TU-games with differetiated products. Workig paper. 2010.
More informationSection 14. Simple linear regression.
Sectio 14 Simple liear regressio. Let us look at the cigarette dataset from [1] (available to dowload from joural s website) ad []. The cigarette dataset cotais measuremets of tar, icotie, weight ad carbo
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 11
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationEfficient GMM LECTURE 12 GMM II
DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationOptimal Division of a Dollar under Ordinal Reports (Incomplete Version, do not distribute)
Optimal Divisio of a Dollar uder Ordial Reports (Icomplete Versio, do ot distribute) Rube Juarez Chuog Mai Departmet of Ecoomics, Uiversity of Hawaii 44 Maile Way, Sauders Hall 54, Hoolulu, HI 968 (email:
More informationLecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces
Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationSOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS
ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationarxiv: v1 [math.mg] 29 Nov 2018
AN EXTREMAL PROBLEM OF REGULAR SIMPLICES THE HIGHER-DIMENSIONAL CASE ÁKOS GHORVÁTH arxiv:99v [mathmg] 9 Nov Abstract The ew result of this paper coected with the followig problem: Cosider a supportig hyperplae
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationStrong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types
It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More information1 Duality revisited. AM 221: Advanced Optimization Spring 2016
AM 22: Advaced Optimizatio Sprig 206 Prof. Yaro Siger Sectio 7 Wedesday, Mar. 9th Duality revisited I this sectio, we will give a slightly differet perspective o duality. optimizatio program: f(x) x R
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationOn n-collinear elements and Riesz theorem
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite
More informationM A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationMathematical Foundations -1- Sets and Sequences. Sets and Sequences
Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,
More informationAPPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS
APPLICATION OF YOUNG S INEQUALITY TO VOLUMES OF CONVEX SETS 1. Itroductio Let C be a bouded, covex subset of. Thus, by defiitio, with every two poits i the set, the lie segmet coectig these two poits is
More informationON ANALOGS OF THE DUAL BRUNN-MINKOWSKI INEQUALITY FOR WIDTH-INTEGRALS OF CONVEX BODIES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LII, Number 2, Jue 2007 ON ANALOGS OF THE DUAL BRUNN-MINKOWSKI INEQUALITY FOR WIDTH-INTEGRALS OF CONVEX BODIES ZHAO CHANGJIAN, WING-SUM CHEUNG, AND MIHÁLY
More informationRademacher Complexity
EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationHomework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation
omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationIntroducing a Novel Bivariate Generalized Skew-Symmetric Normal Distribution
Joural of mathematics ad computer Sciece 7 (03) 66-7 Article history: Received April 03 Accepted May 03 Available olie Jue 03 Itroducig a Novel Bivariate Geeralized Skew-Symmetric Normal Distributio Behrouz
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationEquivalent Banach Operator Ideal Norms 1
It. Joural of Math. Aalysis, Vol. 6, 2012, o. 1, 19-27 Equivalet Baach Operator Ideal Norms 1 Musudi Sammy Chuka Uiversity College P.O. Box 109-60400, Keya sammusudi@yahoo.com Shem Aywa Maside Muliro Uiversity
More informationRank tests and regression rank scores tests in measurement error models
Rak tests ad regressio rak scores tests i measuremet error models J. Jurečková ad A.K.Md.E. Saleh Charles Uiversity i Prague ad Carleto Uiversity i Ottawa Abstract The rak ad regressio rak score tests
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationII. Pre- Operator Compact Space. Hanan. K. Moussa (Department of Mathimatics, College of Education, AL-Mustansirya University, Iraq)
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 6 Ver. II (Nov. - Dec. 2015), PP 37-42 www.iosrjourals.org Haa. K. Moussa (Departmet of Mathimatics, College
More informationLINEAR PROGRAMMING II
LINEAR PROGRAMMING II Patrik Forssé Office: 2404 Phoe: 08/47 29 66 E-mail: patrik@tdb.uu.se HE LINEAR PROGRAMMING PROBLEM (LP) A LP-problem ca be formulated as: mi c subject a + am + g + g p + + + c to
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationB Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets
B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationTesting Statistical Hypotheses for Compare. Means with Vague Data
Iteratioal Mathematical Forum 5 o. 3 65-6 Testig Statistical Hypotheses for Compare Meas with Vague Data E. Baloui Jamkhaeh ad A. adi Ghara Departmet of Statistics Islamic Azad iversity Ghaemshahr Brach
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationMONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY
MONOTONICITY OF SEQUENCES INVOLVING GEOMETRIC MEANS OF POSITIVE SEQUENCES WITH LOGARITHMICAL CONVEXITY FENG QI AND BAI-NI GUO Abstract. Let f be a positive fuctio such that x [ f(x + )/f(x) ] is icreasig
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
More informationMatrix analysis for associated consistency in cooperative game theory
Available olie at www.sciecedirect.com Liear Algebra ad its Applicatios 428 (2008) 1571 1586 www.elsevier.com/locate/laa Matrix aalysis for associated cosistecy i cooperative game theory Gejiu Xu a,b,,
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationA Few Questions on the Support Function of the. Discussion in the Teaching of Convex Analysis
Iteratioal Mathematical Forum, Vol. 7, 2012, o. 14, 675-686 A Few Questios o the Support Fuctio of the Discussio i the Teachig of Covex Aalysis Weiguo Li Liaoig Geology Egieerig Vocatioal College Dadog,
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationINEQUALITY FOR CONVEX FUNCTIONS. p i. q i
Joural of Iequalities ad Special Fuctios ISSN: 17-4303, URL: http://www.ilirias.com Volume 6 Issue 015, Pages 5-14. SOME INEQUALITIES FOR f-divergences VIA SLATER S INEQUALITY FOR CONVEX FUNCTIONS SILVESTRU
More informationThe Asymptotic Nucleolus of Large Monopolistic Market Games 1
Joural of Ecoomic Theory 89, 186206 (1999) Article ID jeth.1999.2575, available olie at http:www.idealibrary.com o The Asymptotic Nucleolus of Large Moopolistic Market Games 1 Ezra Eiy Departmet of Ecoomics,
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationComputation of Error Bounds for P-matrix Linear Complementarity Problems
Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information