Sets of Joint Probability Measures Generated by Weighted Marginal Focal Sets
|
|
- Thomasina Stephens
- 7 years ago
- Views:
Transcription
1 nd International Symposium on Imprecise Probabilities Their Applications, Ithaca, New Yor, 00 Sets of Joint Probability Measures Generated by Weighted Marginal Focal Sets Thomas Fetz Institut für Technische Mathemati, Geometrie und Bauinformati Universität Innsbruc, Austria Abstract This paper is devoted to the construction of sets of joint probability measures for the case that the marginal sets of probability measures are generated by weighted focal sets. Different conditions on the choice of the weights of the joint focal sets on the probability measures on these sets lead to different types of independence such as strong independence, rom set independence, fuzzy set independence unnown interaction. As an application the upper probabilities of failure of a beam are computed. Keywords. Weighted focal sets, possibility measures, plausibility measures, lower upper probabilities, sets of probability measures. Introduction Precise probability theory alone often does not suffice for modeling the uncertainties arising in civil engineering problems such as the reliability analysis of structures much more in soil mechanics. One of the most difficult problems here is to analyze the behavior of the soil or roc during the construction of a tunnel where the soil properties are only very imprecisely nown. The goal is to have practicable measures for the ris of failure in the case where the material properties are not or only partly given by precise values or probability measures. One should also have the possibility to assess subjective nowledge expert estimates. It is usually easy for the planning engineer to provide such information by using weighted focal sets to model the fluctuations of the parameters involved. In most cases intervals are used for the focal sets which has the advantage that the computations can be performed by interval analysis []. This leads, if the intervals are nested, to fuzzy numbers possibility measures or, if not nested, to plausibility measures evidence theory. Fuzzy numbers or possibility measures [7, 8] are used in [3, 4, 5, 9, 0, ]. Plausibility measures [7] are used in [6, 4, 5]. Using the more general plausibility measure has the advantage that we can mix e.g. fuzzy numbers with histograms or probability measures directly without transforming the probability measures into fuzzy numbers neglecting information. It is often more practicable to interpret these measures as upper probabilities as done in [6, 4, 5]. It is easy to do that if one can start the computations with given weighted joint focal sets, c.f. [6]. But in many cases the weighted focal sets are given only for each uncertain parameter separately. If the marginal focal sets are nested, we have a joint possibility measure a joint plausibility measure. Unfortunately these two measures are not the same in general, which leads to ambiguities in interpreting both measures as upper probabilities. The plan of this paper is as follows: Section is devoted to weighted focals sets to the notation we will use. In Section 3 we present a civil engineering example with two uncertain parameter separately given by weighted focal sets. In Section 4 we construct sets of joint probability measures by means of weighted joint focal sets. We list different conditions on choosing the weights of the joint focal sets the probability measures on these sets. Depending on these conditions we get different sets of joint probability measures different types of independence, respectively. We show that some of these cases lead to types of independence as described in [] such as strong independence, rom set independence unnown interaction. Further we investigate how the joint possibility measure fit into this scheme, if the marginal focal sets are nested. For each discussed case the upper probability of failure of the beam given in Section 3 will be computed.
2 In the last section we show in a summary how the sets of joint probability measures the upper probabilities are related to each other. Sets of marginal probability measures generated by weighted focal sets We consider two uncertain values or parameters λ λ. The possible realizations ω of an uncertain parameter λ belong to a measurable space (Ω, C ) with σ-algebra C. Here the uncertainty of a parameter λ is always modeled by a finite class A {A,..., An } C of weighted focal sets or rom sets. These focals are weighted by a map m : A [0, ] : A m (A) with A A m (A). Then the upper probability or plausibility measure of a set C C is defined by P (C ) Pl (C ) A i C m (A i ) () the lower probability or belief measure by P (C ) Bel (C ) A i C m (A i ). () If the focal sets are nested, e.g. A A An, then the above plausibility measure is a possibility measure Pos with possibility density µ (ω ) Pos ({ω }) which is also the membership function of the corresponding fuzzy number. The goal of this paper is to construct joint measures from marginals which are given by weighted focal sets. To do this we must now how the upper probability lower probability can be obtained using sets of probability measures. Therefore let K i {P i : P i(ai ) } be the set of probability measures P i on the corresponding focal set A i K P A i A m (A i )P i : P i K i be the set of probability measures for the uncertain parameter λ generated by the weighted focal sets A,..., An. Then the upper probability P (C ) is obtained by solving the following optimization problem: P (C ) max{p (C ) : P K } m (A i )P i (C ) A i A with certain P i Ki. Such an optimal P i way: P i δ ω i with ω i can be chosen in the following { A i C if A i C A i arbitrary if Ai C. δ ω is the Dirac measure at ω Ω. Then P i (C ) for A i C 0 otherwise which leads to the same result as in the defining formula (). The lower probability P (C ) is obtained by: with P (C ) min{p (C ) : P K } m (A i )δ ω i (C ) ω i A i A { A i \ C A i arbitrary if A i C otherwise. Then δ ω i (C ) for A i C 0 otherwise which leads to the same result as in formula (). 3 Numerical Example As a numerical example we consider a beam supported on both ends additionally bedded on two springs, see Fig. The values of the beam rigidity EI 0 Nm of the equally distributed load f(x) N/m are assumed to be deterministic. But the values of the two spring constants λ λ are uncertain. N/m λ λ 3 m Figure : Beam bedded on two springs. The uncertainty about the possible fluctuations of the spring constants λ λ is modeled by the same
3 three focal sets A [0, 40], A [30, 40] A3 {30},, with weights m (A ) 0., m (A ) 0.3 m (A 3 ) 0.5, see Fig. The measurable spaces are (Ω, C ) (Ω, C ) (R +, B(R + )). ) m (A j A i A j N/m A 3 A A m(a 3 )0.5 m(a )0.3 m(a )0. Figure : Uncertain spring constants λ. We want to compute measures for the ris of failure of the beam. The criterion of failure is here max M(x) M f, x [0,3] where M(x) is the bending moment at a point x [0, 3] M f the moment of failure. The bending moment M also depends on the two spring constants. We define a map M : Ω Ω R : (ω, ω ) max x [0,3] M(x, ω, ω ), which is the maximal bending moment of the beam depending on values ω ω for the two spring constants. M(x, ω, ω ) is computed by the finite element method [7, 8, 3] for fixed parameter values ω ω. 4 Sets of joint probability measures 4. Preliminary definitions Let (Ω, C) be the product measurable space with Ω Ω Ω n σ-algebra C C C n. We want to write the set K of all joint probability measures which are generated by the marginal sets K K as n K P n m(a i A j ij )P. A i A j is a joint focal set in A A P ij is a probability measure on A i A j, which means again P ij (A i A j ) for all i,..., n j,..., n. The marginals of P ij are probability measures on A i A j i,ij. We denote them by P K i P j,ij, see Fig. 3. K j P j,ij A j A i m(a i A j ) P i,ij P ij m (A i ) Figure 3: Focal set A i A j. We have several possibilities to choose the weights m(a i A j ), the probability measures P ij, their marginals P i,ij P j,ij, respectively. 4. The choice of m(a i A j ) Case : The joint focal sets A i A j are chosen in a stochastically independent way. Then we get m(a i A j ) m (A i )m (A j ) for the weights of the joint focals. Case : If there is no information on how to choose the joint focal sets we allow arbitrary weights m(a i A j ), but with the restriction that must hold. n m (A i ) m(a i A j ) j n m (A j ) m(a i A j ) i If the marginal focal sets are nested we also will use a special correlation of these weights which leads to the joint possibility measure. 4.3 The choice of P ij Case A: The measures P ij on the joint focals A i A j are chosen as product measures P ij P i,ij P j,ij with P i,ij K i P j,ij K j.
4 Case B: Now arbitrary dependencies are allowed for the measures on A i A j. Then the only restrictions on the P ij are: P ij ( A j ) P i,ij P ij (A i ) P j,ij. 4.4 The choice of P i,ij P j,ij Case a: We use always the same marginal probability measures in K i K j respectively. We denote this by: P i : P i,i P i,i P i,in P j j,j : P P j,j P j,nj. Case b: We allow arbitrary marginal probability measures P i,ij K i P j,ij K j respectively. 4.5 Case Aa Let K Aa be the set of all probability measures generated according to case Aa. A probability measure P K Aa is written for a set C C as n n P (C) m(a i A j )P ij (C) n n m (A i )m (A j )(P i P j )(C) ( n ) m (A i )P i i (P P )(C) ( n ) m (A j )P j (C) j with P K P K. So we have K Aa {P P : P K, P K }. This is the case of strong independence or type- extension, cf. [, 6] where the outcomes of two uncertain parameters are always stochastically independent. We denote this set by K S the upper lower probability by P S P S respectively. We introduce the following computational method to obtain P S (C) P S (C). P S (C) (P S (C)) is the optimal value of the objective function of the optimization problem n n m(a i A j )(δ ω i δ ω)(c) j n n m(a i A j )I C(ω, i ω j ) max (min) subject to ω i A i, i,..., n ω j Aj, j,..., n where I C is the indicator function of the set C. Note that the objective function taes only a finite set of values. For our example we have the set C {(ω, ω ) Ω : M(ω, ω ) M f }. The upper probability P S (M M f ) of failure for strong independence is depicted in Fig. 4 as a function of M f. upper probability P S M f [Nm] Figure 4: Upper probability of failure P S (M M f ). 4.6 Case Bb Let K Bb be the set of all probability measures generated according to case Bb. A probability measure P K Bb is written as with n n P (C) m(a i A j )P ij (C) n n m (A i )m (A j )P ij (C) P ij ( A j ) P i,ij K i P ij (A i ) P j,ij K j. Here the sets A i A j are selected stochastically independent, but for the measures on A i A j dependent selections are allowed. This is the case of rom set independence [, ]. Here we use the notation K R, P R P R. The upper probability P R (C) is obtained by P R (C) Pl(C) A i Aj C m (A i )m (A j ),
5 which is the formula for the joint plausibility measure. Alternatively it is given as in the one-dimensional case by P R (C) max{p (C) : P K R } m (A i )m (A j )P ij (C) A i Aj where the P ij are again Dirac measures on A i A j. Then we also have P Bb (C) P Ab (C), because for Dirac measures the condition in case A holds. But K Ab is a subset of K Bb. The lower probability P R (C) is the joint belief measure Bel. Here also P Bb (C) P Ab (C) holds. Computational method to obtain P R for our example: with P R (C) m(a i A j ) A i Aj C m(a i A j ) M(A i Aj ) [M f, ) M R M R M f m(a i A j ) max M(ω, ω ). (ω,ω ) A i Aj The upper probability of failure for rom set independence is depicted in Fig. 5. upper probability P R P S M f [Nm] Figure 5: Upper probability of failure P R (M M f ). P R (C) is always greater than or equal to P S (C) ( K S K R ), because the conditions for the P ij are less restrictive. 4.7 Case Bb Let K Bb be the set of probability measures generated according to case Bb. Then we have P Bb (C) max{p (C) : P K Bb } n n m ij (A i A j )P ij (C) A i Aj C m ij (A i A j ) where P ij is an appropriate Dirac measure as for P R where m ij is the solution of the following optimization problem: m ij (A i A j ) max A i Aj C subject to n m (A i ) m(a i A j ) (3) j n m (A j ) m(a i A j ). (4) i K Bb is the set of probability measures generated by the least restrictive conditions on m P ij. We will show that K Bb K U : {P : P ( Ω ) K, P (Ω ) K } holds. K U is the set of joint probability measures whose marginal probability measures belong to K K respectively. In this case the interactions between the two marginals are completely unnown []. The following theorem will show us that every P U K U belongs also to K Bb. But first we need some definitions: Let B {B,..., BN } be a partition of i Ai such that either B r Ai or Br Ai holds. Example: Let A [0, ] A [, 3]. Then the partition B {[0, ), [, ], (, 3]} of [0, 3] has the above property. Further we define for convenience: A ij : A i A j, B rs : B r B s m ij : m(a A j ). Theorem. A probability measure P U K U {P : P ( Ω ) K, P (Ω ) K } can be written as n n P U m ij P ij
6 with weights m ij M ir M js P U(B rs ) B rs A ij probability measures P ij (C) m ij on the focal sets A ij. M ir M js B rs A ij P U(C B rs ) The weights M ir M js are defined by M ir m (A i )R i (B r ) P (B r ) M js m (A j )Rj (Bs ) P (B s ), where R i R j are some probability measures such that P P U ( Ω ) P P U (Ω ) can be written as P i m (A i )R i P j m (A j )Rj. In the case of P (B r ) 0 or P (B s ) 0 the above weights can be chosen arbitrary, because then only P U (C B rs ) 0 is weighted. Proof. First we observe that i M ir holds: We have to prove conditions (3) (4) as well: n j m ij n j N N r s M ir M js r,s:b rs A ij M ir M js j:a ij B rs N N M ir P U (B rs ) r s N r P U(B rs ) P U(B rs ) N r m (A i )R i (B r ) P (B r ) P (B r ) N m (A i ) R(B i ) r m (A i ). r The proof of (4) is analogous. M ir P U (B r Ω ) We have shown that K U K Bb. Since K U is the biggest possible set of joint probability measures we get K U K Bb. Using the same arguments as in case Bb leads to P Ab (C) P Bb (C) P Ab (C) P Bb (C). Computational method to obtain P U (C): The set C determines the objective function. The conditions (3) (4) are always the same have to be generated only once. The upper probability P U (M M f ) for unnown interaction is depicted in Fig. 6. n i M ir n i Now we show that for all B rs holds: m (A i )R i (B r ) P (B r ) P (B r ) P (B r ). m ij P ij (C B rs ) P U (C B rs ) i j upper probability 0.5 P U P R M f [Nm] n n m ij P ij (C B rs ) n n M ir M js P U(C B rs ) P U (C B rs ) ( n i P U (C B rs ). M ir )( n j M js ) Figure 6: Upper probability of failure P U (M M f ). 4.8 The joint possibility measure Now we want to compute the joint possibility measure given by weighted marginal focal sets. Let A A A n A A A n be given nested focal sets with weights m i m (A i ).
7 Further we need points ω,..., ω n Ω ω,..., ω n Ω with the following property { ω i A i \ Ai+ if i < n, A n if i n. The possibility measures of these points ω i are Pos ({ω i }) i s the joint possibility measure m s Pos({(ω i, ω j )}) min{pos ({ω i }), Pos ({ω j })}. On the other h we want to have Pos({(ω i, ω j )}) with m rs m(a r A s ). (ω i,ωj ) Ar As m rs i j r s m rs We get a system of linear equations for the weights m ij : { i j i } j m rs min m r, r s r s m s for i,..., n j,..., n. The left h side is a binary matrix, exactly a lower triangular matrix with ones in the diagonal if we use an appropriate numbering. So the weights of the joint focals for the joint possibility measure are uniquely determined. Then the joint possibility measure Pos for a set C C can be obtained by Pos(C) A i Aj C m ij with the weights m ij computed by the above procedure. The joint focal sets are not nested in general, but here the sets with weights m ij > 0 are nested, because: The nested α-cuts of the density function of the joint possibility measure are among the joint focal sets. The weights of these sets, needed for the formula for Pos, can also be obtained directly from the density function. Then for these weights the above equations must also hold. Since the solution is unique they coincide with the ones computed above. We say here that there is fuzzy set independence denote the set of joint probability measures for this choice of the weights m ij by K F the upper lower probability by P F P F respectively. Remar: If we replace min by the product on the right h side, we get the weights for the joint plausibility measure. For our example we get the linear system Am b with A , m (m, m, m 3, m, m, m 3, m 3, m 3, m 33 ) T b (0., 0., 0., 0.5, 0.5, 0.5,,, ) T. The solution is m 0., m 0.3, m otherwise. The upper probability of failure P F (M M f ) for fuzzy set independence is depicted in Fig. 7. P F is sometimes greater sometimes less than P S P R respectively, but of course it is always less or equal to P U. upper probability P F M f [Nm] Figure 7: Upper probability of failure P F (M M f ). 5 Summary Conclusion We have investigated the five cases Aa, ba, Bb, Ba Bb get for the sets of joint probability measures the results K Aa K Ab K Bb K Bb K S K R K U K F K U, where K S is the set for strong independence, K R the set for rom set independence, K U the set for unnown interaction K F the set for fuzzy set independence.
8 For the upper probabilities for a set C C we have P Aa (C) P Bb (C) P Bb (C) P S (C) P Ab (C) P Ab (C) P R (C) P U (C) The joint possibility measure Pos(C) P F (C) does not fit into this ordering. Here only holds. Pos(C) P F (C) P U (C) Which of the above methods is preferable depends on the type of independence. The choice of the type of independence has to be part of the modelling of the joint uncertainty of the parameters. If nothing is nown about the dependence, unnown interaction (P U (C)) is the most preferable method to be on the safe side in reliability analysis. In the case of strong independence the computational effort is in general very high, so the upper bound P R (C) P S (C) can be used as a first approximation. References [] I. Couso, S. Moral, P. Walley. Examples of independence for imprecise probabilities. In Proceedings of the first international symposium on imprecise probabilities their applications, pages 30, Ghent, 999. [] A. P. Dempster. Upper lower probabilities induced by a multivalued mapping. Ann. Math. Stat., 38:35 339, 967. [3] Th. Fetz. Finite element method with fuzzy parameters. In Troch I. Breitenecer F., editors, Proceedings IMACS Symposium on Mathematical Modelling, volume, pages 8 86, Vienna, 997. ARGESIM Report. [4] Th. Fetz, M. Hofmeister, G. Hunger, J. Jäger, H. Lessman, M. Oberguggenberger, A. Rieser, R. F. Star. Tunnelberechnung Fuzzy? Bauingenieur, 7:33 40, 997. [5] Th. Fetz, J. Jäger, D. Köll, G. Krenn, H. Lessmann, M. Oberguggenberger, R. Star. Fuzzy models in geotechnical engineering construction management. Computer-Aided Civil Infrastructure Engineering, 4:93 06, 999. [6] Th. Fetz, M. Oberguggenberger, S. Pittschmann. Applications of possibility evidence theory in civil engineering. Internat. J. Uncertain. Fuzziness Knowledge-Based Systems, 8(3):95 309, [7] T. J. R. Hughes. The Finite Element Method. Prentice-Hall, New Jersey, 987. [8] Y. W. Kwon H. Bang. The finite element method using matlab. CRC Press, Boca Raton, 997. [9] B. Möller. Fuzzy-Modellierung in der Baustati. Bauingenieur, 7:75 84, 997. [0] B. Möller, M. Beer, W. Graf, A. Hoffmann. Possibility theory based safety assessment. Computer-Aided Civil Infrastructure Engineering, 4:8 9, 999. [] R. L. Muhanna R. L. Mullen. Formulation of fuzzy finite-element methods for solid mechanics problems. Computer Aided Civil Infrastructure Engineering, 4:07 7, 999. [] A. Neumaier. Interval Methods for Systems of Equations. Cambridge University Press, Cambridge, 990. [3] H. R. Schwarz. Methode der finiten Elemente. Teubner, Stuttgart, 99. [4] F. Tonon A. Bernardini. A rom set approach to the optimization of uncertain structures. Comput. Struct., 68(6): , 998. [5] F. Tonon A. Bernardini. Multiobjective optimization of uncertain structures through fuzzy set rom set theory. Computer-Aided Civil Infrastructure Engineering, 4:9 40, 999. [6] P. Walley. Statistical reasoning with imprecise probabilities. Chapman Hall, London, 99. [7] Z. Wang G. J. Klir. Fuzzy Measure Theory. Plenum Press, New Yor, 99. [8] L. A. Zadeh. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Systems, :3 8, 978.
Optimization under fuzzy if-then rules
Optimization under fuzzy if-then rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming
More informationPricing of Limit Orders in the Electronic Security Trading System Xetra
Pricing of Limit Orders in the Electronic Security Trading System Xetra Li Xihao Bielefeld Graduate School of Economics and Management Bielefeld University, P.O. Box 100 131 D-33501 Bielefeld, Germany
More informationFUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM
International Journal of Innovative Computing, Information and Control ICIC International c 0 ISSN 34-48 Volume 8, Number 8, August 0 pp. 4 FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT
More informationRemoving Partial Inconsistency in Valuation- Based Systems*
Removing Partial Inconsistency in Valuation- Based Systems* Luis M. de Campos and Serafín Moral Departamento de Ciencias de la Computación e I.A., Universidad de Granada, 18071 Granada, Spain This paper
More informationWhy Product of Probabilities (Masses) for Independent Events? A Remark
Why Product of Probabilities (Masses) for Independent Events? A Remark Vladik Kreinovich 1 and Scott Ferson 2 1 Department of Computer Science University of Texas at El Paso El Paso, TX 79968, USA, vladik@cs.utep.edu
More informationFuzzy Probability Distributions in Bayesian Analysis
Fuzzy Probability Distributions in Bayesian Analysis Reinhard Viertl and Owat Sunanta Department of Statistics and Probability Theory Vienna University of Technology, Vienna, Austria Corresponding author:
More informationSolution to Homework 2
Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if
More informationConditional Independence in Evidence Theory
Conditional Independence in Evidence Theory Jiřina Vejnarová Institute of Information Theory and Automation Academy of Sciences of the Czech Republic & University of Economics, Prague vejnar@utia.cas.cz
More informationCONDITIONAL, PARTIAL AND RANK CORRELATION FOR THE ELLIPTICAL COPULA; DEPENDENCE MODELLING IN UNCERTAINTY ANALYSIS
CONDITIONAL, PARTIAL AND RANK CORRELATION FOR THE ELLIPTICAL COPULA; DEPENDENCE MODELLING IN UNCERTAINTY ANALYSIS D. Kurowicka, R.M. Cooke Delft University of Technology, Mekelweg 4, 68CD Delft, Netherlands
More informationVector and Matrix Norms
Chapter 1 Vector and Matrix Norms 11 Vector Spaces Let F be a field (such as the real numbers, R, or complex numbers, C) with elements called scalars A Vector Space, V, over the field F is a non-empty
More informationUNCERTAINTIES OF MATHEMATICAL MODELING
Proceedings of the 12 th Symposium of Mathematics and its Applications "Politehnica" University of Timisoara November, 5-7, 2009 UNCERTAINTIES OF MATHEMATICAL MODELING László POKORÁDI University of Debrecen
More informationA Piggybacking Design Framework for Read-and Download-efficient Distributed Storage Codes
A Piggybacing Design Framewor for Read-and Download-efficient Distributed Storage Codes K V Rashmi, Nihar B Shah, Kannan Ramchandran, Fellow, IEEE Department of Electrical Engineering and Computer Sciences
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationMatrices 2. Solving Square Systems of Linear Equations; Inverse Matrices
Matrices 2. Solving Square Systems of Linear Equations; Inverse Matrices Solving square systems of linear equations; inverse matrices. Linear algebra is essentially about solving systems of linear equations,
More informationCOMPUTATIONAL METHODS FOR A MATHEMATICAL THEORY OF EVIDENCE
COMPUTATIONAL METHODS FOR A MATHEMATICAL THEORY OF EVIDENCE Jeffrey A. Barnett USC/lnformation Sciences Institute ABSTRACT: Many knowledge-based expert systems employ numerical schemes to represent evidence,
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationThe Characteristic Polynomial
Physics 116A Winter 2011 The Characteristic Polynomial 1 Coefficients of the characteristic polynomial Consider the eigenvalue problem for an n n matrix A, A v = λ v, v 0 (1) The solution to this problem
More informationA New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables
383838383813 Journal of Uncertain Systems Vol.6, No.1, pp.38-50, 2012 Online at: www.jus.org.uk A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables Javad Nematian * Department
More informationHierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty
Journal of Uncertain Systems Vol.8, No.4, pp.55-70, 04 Online at: www.jus.org.uk Hierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty Ke Wang, Quan Yang School of Management,
More informationSYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison
SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections
More informationOn closed-form solutions of a resource allocation problem in parallel funding of R&D projects
Operations Research Letters 27 (2000) 229 234 www.elsevier.com/locate/dsw On closed-form solutions of a resource allocation problem in parallel funding of R&D proects Ulku Gurler, Mustafa. C. Pnar, Mohamed
More information8 Square matrices continued: Determinants
8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationHow To Factorize Of Finite Abelian Groups By A Cyclic Subset Of A Finite Group
Comment.Math.Univ.Carolin. 51,1(2010) 1 8 1 A Hajós type result on factoring finite abelian groups by subsets II Keresztély Corrádi, Sándor Szabó Abstract. It is proved that if a finite abelian group is
More information4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:
4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets
More informationMax-Min Representation of Piecewise Linear Functions
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 43 (2002), No. 1, 297-302. Max-Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department,
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationSensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS
Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and
More informationA Robust Formulation of the Uncertain Set Covering Problem
A Robust Formulation of the Uncertain Set Covering Problem Dirk Degel Pascal Lutter Chair of Management, especially Operations Research Ruhr-University Bochum Universitaetsstrasse 150, 44801 Bochum, Germany
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationSolving Linear Systems, Continued and The Inverse of a Matrix
, Continued and The of a Matrix Calculus III Summer 2013, Session II Monday, July 15, 2013 Agenda 1. The rank of a matrix 2. The inverse of a square matrix Gaussian Gaussian solves a linear system by reducing
More informationT ( a i x i ) = a i T (x i ).
Chapter 2 Defn 1. (p. 65) Let V and W be vector spaces (over F ). We call a function T : V W a linear transformation form V to W if, for all x, y V and c F, we have (a) T (x + y) = T (x) + T (y) and (b)
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationA FUZZY LOGIC APPROACH FOR SALES FORECASTING
A FUZZY LOGIC APPROACH FOR SALES FORECASTING ABSTRACT Sales forecasting proved to be very important in marketing where managers need to learn from historical data. Many methods have become available for
More informationFormal Languages and Automata Theory - Regular Expressions and Finite Automata -
Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationMath 312 Homework 1 Solutions
Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationThe Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,
More informationHow To Find An Optimal Search Protocol For An Oblivious Cell
The Conference Call Search Problem in Wireless Networks Leah Epstein 1, and Asaf Levin 2 1 Department of Mathematics, University of Haifa, 31905 Haifa, Israel. lea@math.haifa.ac.il 2 Department of Statistics,
More informationStationary random graphs on Z with prescribed iid degrees and finite mean connections
Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative
More informationMathematical finance and linear programming (optimization)
Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may
More informationCollinear Points in Permutations
Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More informationTHE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
More informationNOTES ON LINEAR TRANSFORMATIONS
NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all
More informationLocal periods and binary partial words: An algorithm
Local periods and binary partial words: An algorithm F. Blanchet-Sadri and Ajay Chriscoe Department of Mathematical Sciences University of North Carolina P.O. Box 26170 Greensboro, NC 27402 6170, USA E-mail:
More informationOverview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model
Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationPre-requisites 2012-2013
Pre-requisites 2012-2013 Engineering Computation The student should be familiar with basic tools in Mathematics and Physics as learned at the High School level and in the first year of Engineering Schools.
More informationContinuity of the Perron Root
Linear and Multilinear Algebra http://dx.doi.org/10.1080/03081087.2014.934233 ArXiv: 1407.7564 (http://arxiv.org/abs/1407.7564) Continuity of the Perron Root Carl D. Meyer Department of Mathematics, North
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationMultiple Fuzzy Regression Model on Two Wheelers Mileage with Several independent Factors
Annals of Pure and Applied Mathematics Vol. 5, No.1, 2013, 90-99 ISSN: 2279-087X (P), 2279-0888(online) Published on 13 November 2013 www.researchmathsci.org Annals of Multiple Fuzzy Regression Model on
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationA note on companion matrices
Linear Algebra and its Applications 372 (2003) 325 33 www.elsevier.com/locate/laa A note on companion matrices Miroslav Fiedler Academy of Sciences of the Czech Republic Institute of Computer Science Pod
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a
More informationModeling and Performance Evaluation of Computer Systems Security Operation 1
Modeling and Performance Evaluation of Computer Systems Security Operation 1 D. Guster 2 St.Cloud State University 3 N.K. Krivulin 4 St.Petersburg State University 5 Abstract A model of computer system
More informationNote on some explicit formulae for twin prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:
More informationElements of Abstract Group Theory
Chapter 2 Elements of Abstract Group Theory Mathematics is a game played according to certain simple rules with meaningless marks on paper. David Hilbert The importance of symmetry in physics, and for
More informationProject Scheduling to Maximize Fuzzy Net Present Value
, July 6-8, 2011, London, U.K. Project Scheduling to Maximize Fuzzy Net Present Value İrem UÇAL and Dorota KUCHTA Abstract In this paper a fuzzy version of a procedure for project scheduling is proposed
More informationRepresenting Uncertainty by Probability and Possibility What s the Difference?
Representing Uncertainty by Probability and Possibility What s the Difference? Presentation at Amsterdam, March 29 30, 2011 Hans Schjær Jacobsen Professor, Director RD&I Ballerup, Denmark +45 4480 5030
More information7 Gaussian Elimination and LU Factorization
7 Gaussian Elimination and LU Factorization In this final section on matrix factorization methods for solving Ax = b we want to take a closer look at Gaussian elimination (probably the best known method
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationA linear algebraic method for pricing temporary life annuities
A linear algebraic method for pricing temporary life annuities P. Date (joint work with R. Mamon, L. Jalen and I.C. Wang) Department of Mathematical Sciences, Brunel University, London Outline Introduction
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationFuzzy regression model with fuzzy input and output data for manpower forecasting
Fuzzy Sets and Systems 9 (200) 205 23 www.elsevier.com/locate/fss Fuzzy regression model with fuzzy input and output data for manpower forecasting Hong Tau Lee, Sheu Hua Chen Department of Industrial Engineering
More information4: SINGLE-PERIOD MARKET MODELS
4: SINGLE-PERIOD MARKET MODELS Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney Semester 2, 2015 B. Goldys and M. Rutkowski (USydney) Slides 4: Single-Period Market
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationI. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
More informationSampling based sensitivity analysis: a case study in aerospace engineering
Sampling based sensitivity analysis: a case study in aerospace engineering Michael Oberguggenberger Arbeitsbereich für Technische Mathematik Fakultät für Bauingenieurwissenschaften, Universität Innsbruck
More informationRINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
More informationCONTENTS 1. Peter Kahn. Spring 2007
CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................
More informationA Robust Optimization Approach to Supply Chain Management
A Robust Optimization Approach to Supply Chain Management Dimitris Bertsimas and Aurélie Thiele Massachusetts Institute of Technology, Cambridge MA 0139, dbertsim@mit.edu, aurelie@mit.edu Abstract. We
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationArrangements of Stars on the American Flag
Arrangements of Stars on the American Flag Dimitris Koukoulopoulos and Johann Thiel Abstract. In this article, we examine the existence of nice arrangements of stars on the American flag. We show that
More informationSome Research Problems in Uncertainty Theory
Journal of Uncertain Systems Vol.3, No.1, pp.3-10, 2009 Online at: www.jus.org.uk Some Research Problems in Uncertainty Theory aoding Liu Uncertainty Theory Laboratory, Department of Mathematical Sciences
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationS on n elements. A good way to think about permutations is the following. Consider the A = 1,2,3, 4 whose elements we permute with the P =
Section 6. 1 Section 6. Groups of Permutations: : The Symmetric Group Purpose of Section: To introduce the idea of a permutation and show how the set of all permutations of a set of n elements, equipped
More informationOptimal shift scheduling with a global service level constraint
Optimal shift scheduling with a global service level constraint Ger Koole & Erik van der Sluis Vrije Universiteit Division of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The
More informationA Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems
myjournal manuscript No. (will be inserted by the editor) A Note on the Bertsimas & Sim Algorithm for Robust Combinatorial Optimization Problems Eduardo Álvarez-Miranda Ivana Ljubić Paolo Toth Received:
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationIntroduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationStress Recovery 28 1
. 8 Stress Recovery 8 Chapter 8: STRESS RECOVERY 8 TABLE OF CONTENTS Page 8.. Introduction 8 8.. Calculation of Element Strains and Stresses 8 8.. Direct Stress Evaluation at Nodes 8 8.. Extrapolation
More informationLecture 3: Finding integer solutions to systems of linear equations
Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture
More informationMAT188H1S Lec0101 Burbulla
Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u
More informationThe Fundamental Theorem of Arithmetic
The Fundamental Theorem of Arithmetic 1 Introduction: Why this theorem? Why this proof? One of the purposes of this course 1 is to train you in the methods mathematicians use to prove mathematical statements,
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationSingle machine parallel batch scheduling with unbounded capacity
Workshop on Combinatorics and Graph Theory 21th, April, 2006 Nankai University Single machine parallel batch scheduling with unbounded capacity Yuan Jinjiang Department of mathematics, Zhengzhou University
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationMarkov random fields and Gibbs measures
Chapter Markov random fields and Gibbs measures 1. Conditional independence Suppose X i is a random element of (X i, B i ), for i = 1, 2, 3, with all X i defined on the same probability space (.F, P).
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationA Tool for Generating Partition Schedules of Multiprocessor Systems
A Tool for Generating Partition Schedules of Multiprocessor Systems Hans-Joachim Goltz and Norbert Pieth Fraunhofer FIRST, Berlin, Germany {hans-joachim.goltz,nobert.pieth}@first.fraunhofer.de Abstract.
More informationOn the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information
Finance 400 A. Penati - G. Pennacchi Notes on On the Efficiency of Competitive Stock Markets Where Traders Have Diverse Information by Sanford Grossman This model shows how the heterogeneous information
More information