UNIFORM RANDOM POSITIVE DEFINITE MATRIX GENERATION * Evelina I. Veleva
|
|
- Hester Barker
- 5 years ago
- Views:
Transcription
1 МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 006 MATHEMATICS AND EDUCATION IN MATHEMATICS, 006 Proceedings of the Thirty Fifth Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 5 8, 006 UNIFORM RANDOM POSITIVE DEFINITE MATRIX GENERATION * Evelina I Veleva In this paper we consider statistics, which have joint uniform distribution on the set of all positively definite matrices with preliminary fixed diagonal elements We give an algorithm for generation of random uniformly distributed positively definite matrices A sufficient condition for applying many numerical algorithms is the positive definiteness of a matrix The diagonal elements of the matrix have often specified significance The correctness of such numerical algorithm can be proven if we are able to choose a positively definite matrix uniformly at random The space of all positively definite matrices is, however, a cone (see [3]) and consequently a uniform distribution cannot be defined over the whole cone because it has infinite volume This enforces to introduce additional restrictions on the matrices, which together with the positive definiteness reduce our choice within a set with finite volume This paper suggests an algorithm for generation of uniform distributed positively definite matrices with fixed diagonal elements If the user does not want to fix concrete diagonal elements of the matrix in advance, he has though to assign bounds for each diagonal element For instance, he can choose all diagonal elements to be in the interval (0,100) Then uniform random numbers within the chosen bounds have to be generated one for each diagonal element The algorithm described in this paper allows the user a random choice among all positively definite matrices with concrete diagonal elements that are either fixed in advance or randomly generated within the chosen bounds From now on we will assume that a 11,, a nn are the diagonal elements of the matrix, chosen in accordance with users preferences They have to be positive so that there exists at least one positively definite matrix with such diagonal elements (see Lemma 1 below) Let us denote by Ψ(k), k > 1 the Pearson probability distribution of the second type with density function ( ) k + Γ f k ( ) ( )(1 y ) k 1, y ( 1, 1) k Γ Γ * 000 Mathematics Subject Classification: 6H10 31
2 Random variables having distribution Ψ(k) can be easily generated (see [1], p481) using the quotient of the difference and the sum of two gamma distributed random variables Theorem 1 Let the random variables η, 1 i < j n be mutually independent Suppose that η i i+1,, η in are identically distributed Ψ(n i), for i 1,, n 1 Consider the random variables ν, 1 i < j n, defined by ν 1 η 1 a11 a,, ν 1n η 1n a11 a nn ; (1) a 11 ν 1 i 1 ν 1i 1/ a 11 ν 1 i a 11 ν 1 i 1 ν 1j + η ν 1 i 1 a i 1i 1 ν i 1 i ν 1j ν i 1 j 0 ν 1 i a ii ν 1 i 1 a i 1i 1 ν i 1 j ν 1j ν i 1 j a j j ν a 11 ν 1 i 1 ν 1 i 1 a i 1i 1 i,, n 1, j i + 1,, n The joint density of the random variables ν, 1 i < j n has the form g ν, 1 i<j n(x, 1 i < j n) CI S, where C is a constant and I S is the indicator of the set S, consisting of all points (x, 1 i < j n) in R n(n 1)/, for which the matrix a 11 x 1 x 1n x 1 a x n () A x 1n x n a nn is positively definite Proof It is easy to get the joint density of the random variables η, 1 i < j n: f η,1 i<j n (y, 1 i<j n) f n 1 (y 1 ) f n 1 (y 1n )f n (y 3 ) f n (y n ) f 1 (y n 1n )I S K n (1 y) n i 1 I S, 1 i<j n where I S is the indicator of the set of all points (y, 1 i < j n) in R n(n 1)/ such that y ( 1, 1), 1 i < j n and K n is the constant [ ( )] n 1 n + 1 Γ K n Γ ( ( ) ( ) [ ( )] ) n n n (n 1) Γ Γ Γ 3 The inverse transformation formulas are of the form y 1 x 1 / a 11 a,, y 1n x 1n / a 11 a nn ; 1/,
3 1 x 1i 1 + x x 1 i 1 a i 1i 1 x i 1 i x 1j x i 1 j 0 x 1 i 1 a i 1i 1 (3) y, 1/ 1/ x 1 i a i i x 1 i 1 a i 1i 1 x i 1 j x 1j x i 1 j a j j i,, n 1, j i + 1,, n It is easy to see that all elements above the main diagonal in the Jacobian J, J (y 1,, y 1n, y 3,, y n,, y n 1n ) (x 1,, x 1n, x 3,, x n,, x n 1n ) are equal to zero Consequently, J y 1 x 1 y 1n x 1n y 3 x 3 y n x n y n 1n x n 1n 1 a11 a 1 a11 a nn i<j n 1 x 1 i 1 a i 1i 1 1/ x 1 i a ii x 1 i 1 a i 1i 1 x i 1 j x 1j x i 1 j a jj 1/ (a 11) n 3 a a nn i<j n n i x 1 i a ii x 1 i 1 a i 1i 1 x i 1 j x 1j x i 1 j a jj n 1 i 1 Let i and j be integers, such that i < j n Consider the matrix a 11 x 1i x 1j (4) M x 1i a ii x x 1j x a jj 33
4 Applying the Sylvester s determinant identity (see [], p3) on the matrix M we get 1 M x 1 i 1 a i 1i 1 x 1 i a ii x 1 i 1 a i 1i 1 x i 1j x 1j x i 1j a jj (5) 1 x 1i x 1 i 1 a i 1i 1 x i 1i x 1j x i 1 j x The last determinant in (5) can be written in the form 1 x 1i 1 x 1i (6) + x x 1 i 1 a i 1i 1 x i 1 i x 1 i 1 a i 1i 1 x i 1 i x 1j x i 1 j x x 1j x i 1 j 0 1 x 1 i 1 a i 1i 1 From (3), (5) and (6) it follows that for i < j n x 1j 1 x 1 i a ii x (7) 1 y x 1j x a jj x 1 i 1 a i 1i 1 x 1 i a ii x 1 i 1 a i 1i 1 x i 1 j x 1j x i 1 j a jj Therefore the joint density of the random variables ν, 1 i < j n is i<j n ( n g ν,1 i<j n (x, 1 i < j n) K n x 1j 1 x 1 i a ii x x 1j x a jj x 1 i 1 a i 1i 1 x 1 i a ii x 1 i 1 a i 1i 1 x i 1j x 1j x i 1 j a jj j n i 1 1 x 1j a 11 a jj J I S ) n K n I (a 11 a a nn ) n 1 S It remains to prove that I S I S This follows immediately from the next Lemma 34
5 Lemma 1 The matrix A in () is positively definite if and only if a ii > 0, i 1,, n; 1 x 1i 1 + x x 1 i 1 a i 1i 1 x i 1 i x 1j x i 1 j 0 x 1 i 1 a i 1i 1 ( 1, 1), 1/ 1/ a 11 x 1 i x 1 i a i i x 1 i 1 a i 1i 1 x i 1 j x 1j x i 1 j a jj i,, n 1, j i + 1,, n The proof of the Lemma in the case a 11 a a nn 1 is given in [4] In the general case the proof is based on the fact that the matrix A may be written as A DBD, where D is the diagonal matrix D diag ( a 11, a,, a nn ) and B is a matrix with units on the main diagonal Moreover matrix A is positively definite if and only if matrix B is The detailed proof of the Lemma will appear in a forthcoming publication Theorem Relation (1) can be written in the form: [ ν (8) i 1 ( ) k 1 i 1 a ii a jj η ki η kj (1 ηsi )(1 η sj ) + η k1 s1 i,, n 1, j i + 1,, n s1 (1 η si )(1 η sj ) ] Proof We give here the main ideas of the proof The whole proof will appear in a forthcoming publication For any integers k and s, 1 < k < s n it can be seen by (7) that (9) ( k ) a 11 ν 1 k ν 1s (1 η) (1 ηis) 1 a 1 i<j k i1 11 a kk a ss ν 1 k a kk ν ks ν 1s ν ks a ss By induction on r it can be proved that for any integer r,k and s, 1 < r < k < s n a 11 ν 1r ν 1k ν 1r a rr ν rk (10) ν 1s ν rs 0 a 11 a rr ass a kk r i 1 (1 η) η ik η is (1 ηjk )(1 η js ) 1 i<j r Now, applying (9) and (10) to (1) it is easy to get representation (8), which completes the proof 35 i1 j1
6 Theorems 1 and give the following algorithm for generating random uniformly distributed positively definite matrices: 1) Generate n(n 1)/ random numbers y, 1 i < j n so that y comes from the distribution Ψ(n i) ) In order to reduce calculations, compute the auxiliary quantity z, 1 i j n such that z y (1 y 1j ) (1 y i 1j ) with y ii 1 3) Calculate the desired matrix () with x a ii a jj (z 1i z 1j + z i z j + + z ii z ) The obtained formulas show that it is possible to create a program, which generates without dialog with the user a matrix U with units on the main diagonal This is done in steps 1)-3) substituting a 11 a nn 1 Then the user, according to his preferences, form a diagonal matrix D diag ( a 11,, a nn ) and the desired matrix A is A DUD REFERENCES [1] L Devroye Non-Uniform Random Variate Generation, New York, Springer-Verlag, 1986 [] S Karlin Total Positivity, 1, Stanford, CA, Stanford University Press, 1968 [3] H Massam, E Neher Estimation and testing for lattice conditional independence models on Euclidean Jordan algebras, The Annals of Statistics, 6 (1998), No 3, [4] E I Veleva Some marginal densities of the sample correlation coefficients of independent normal distributed random variables, Annuaire de l Universite de Sofia "StKliment Ohridski", Faculte des Sciences Economiques et de Gestion, 5 (005), to appear Evelina Ilieva Veleva Department of Numerical Methods and Statistics Rouse University 8, Studentska Str 7017 Rouse, Bulgaria eveleva@abvbg ГЕНЕРИРАНЕ НА РАВНОМЕРНО РАЗПРЕДЕЛЕНИ ПОЛОЖИТЕЛНО ОПРЕДЕЛЕНИ МАТРИЦИ Евелина И Велева В тази статия са разгледани статистики, които имат съвместно равномерно разпределение върху множество от всички положително определени матрици с предварително фиксирани диагонални елементи Това ни дава алгоритъм за генериране на случайни положително определени матрици с равномерно разпределение 36
Some New Properties of Wishart Distribution
Applied Mathematical Sciences, Vol., 008, no. 54, 673-68 Some New Properties of Wishart Distribution Evelina Veleva Rousse University A. Kanchev Department of Numerical Methods and Statistics 8 Studentska
More informationComptes rendus de l Academie bulgare des Sciences, Tome 59, 4, 2006, p POSITIVE DEFINITE RANDOM MATRICES. Evelina Veleva
Comtes rendus de l Academie bulgare des ciences Tome 59 4 6 353 36 POITIVE DEFINITE RANDOM MATRICE Evelina Veleva Abstract: The aer begins with necessary and suicient conditions or ositive deiniteness
More informationCONTRACTIBILITY OF PARETO SOLUTIONS SETS IN CONCAVE VECTOR MAXIMIZATION * Zdravko D. Slavov
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationTEST FOR INDEPENDENCE OF THE VARIABLES WITH MISSING ELEMENTS IN ONE AND THE SAME COLUMN OF THE EMPIRICAL CORRELATION MATRIX.
Serdica Math J 34 (008, 509 530 TEST FOR INDEPENDENCE OF THE VARIABLES WITH MISSING ELEMENTS IN ONE AND THE SAME COLUMN OF THE EMPIRICAL CORRELATION MATRIX Evelina Veleva Communicated by N Yanev Abstract
More informationQUASIDOUBLES OF HADAMARD 2-(15,7,3) DESIGNS WITH AUTOMORPHISMS OF ORDER 3. Zlatka T. Mateva, Svetlana T. Topalova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationCURVES AND SURFACES OF LEARNING. Sava Iv. Grozdev, Yulian Ts. Tsankov
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2003 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2003 Proceedings of the Thirty Second Spring Conference of the Union of Bulgarian Mathematicians Sunny Beach, April
More informationMODIFICATIONS OF THE CONCEPT OF PERFECT NUMBER * Mladen Vassilev Vassilev-Missana, Krassimir Todorov Atanassov
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2002 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2002 Proceedings of Thirty First Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 3 6, 2002
More informationONE-DIMENSIONAL SHAPE SPACES * Georgi Hr. Georgiev, Radostina P. Encheva
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2005 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2005 Proceedings of the Thirty Fourth Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 6
More informationDISCRETE GENERALIZATION OF GRONWALL-BELLMAN INEQUALITY WITH MAXIMA AND APPLICATION * Snezhana Hristova, Kremena Stefanova, Liliana Vankova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2012 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2012 Proceedings of the Forty First Spring Conference of the Union of Bulgarian Mathematicians Borovetz, April 9 12,
More informationSOME INTEGRAL GEOMETRIC RESULTS ON SETS OF CIRCLES IN THE SIMPLY ISOTROPIC SPACE * Adrijan V. Borisov, Margarita G. Spirova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2005 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2005 Proceedings of the Thirty Fourth Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 6
More informationTWO-POINT BOUNDARY-VALUE PROBLEMS WITH IMPULSE EFFECTS * Lyudmil I. Karandzhulov
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 23 MATHEMATICS AND EDUCATION IN MATHEMATICS, 23 Proceedings of the Thirty Second Spring Conference of the Union of Bulgarian Mathematicians Sunny Beach, April 5
More informationA NEW APPROACH TO THE PERTURBATION ANALYSIS FOR DISCRETE H SYNTHESIS PROBLEMS * Andrey S. Yonchev, Mihail M. Konstantinov, Petko P.
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationOSCILLATIONS OF A CLASS OF EQUATIONS AND INEQUALITIES OF FOURTH ORDER * Zornitza A. Petrova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2006 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2006 Proceeding of the Thirty Fifth Spring Conference of the Union of Bulgarian Mathematician Borovet, April 5 8,
More informationLOWER ESTIMATOR OF A NUMBER OF POSITIVE INTEGERS h, FOR WHICH EXIST INFINITELY MANY. Tatiana Liubenova Todorova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2002 MATHEMATICS AD EDUCATIO I MATHEMATICS, 2002 Proceedigs of Thirty First Sprig Coferece of the Uio of Bulgaria Mathematicias Borovets, April 3 6, 2002 LOWER ESTIMATOR
More informationPROCESSING OF EXPERIMENTAL RESULTS FOR MECHANICAL BEHAVIOUR OF HUMAN FASCIA USING STATISTICAL METHODS *
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationTesting a Normal Covariance Matrix for Small Samples with Monotone Missing Data
Applied Mathematical Sciences, Vol 3, 009, no 54, 695-70 Testing a Normal Covariance Matrix for Small Samples with Monotone Missing Data Evelina Veleva Rousse University A Kanchev Department of Numerical
More informationON THE RELATIVE RANK OF THE SEMIGROUP OF ORIENTATION-PRESERVING TRANSFORMATIONS WITH RESTRICTED RANGE *
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2018 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2018 Proceedings of the Forty-seventh Spring Conference of the Union of Bulgarian Matheaticians Borovets, April 2
More informationMathematical Induction Assignments
1 Mathematical Induction Assignments Prove the Following using Principle of Mathematical induction 1) Prove that for any positive integer number n, n 3 + 2 n is divisible by 3 2) Prove that 1 3 + 2 3 +
More informationON THE VERTEX FOLKMAN NUMBERS
ГОДИШНИК НА СОФИЙСКИЯ УНИВЕРСИТЕТ СВ. КЛИМЕНТ ОХРИДСКИ ФАКУЛТЕТ ПО МАТЕМАТИКА И ИНФОРМАТИКА Том 101 ANNUAL OF SOFIA UNIVERSITY ST. KLIMENT OHRIDSKI FACULTY OF MATHEMATICS AND INFORMATICS Volume 101 ON
More informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationON KENMOTSU TYPE PARAMETERIZATION OF DELAUNAY SURFACES * Mariana Hadzhilazova, Ivaïlo M. Mladenov, Jan J. S lawianowski
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationPERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction
International Journal of Analysis and Applications Volume 16, Number 1 (2018), 117-124 URL: https://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-117 PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP
More informationSHAPE THEOREMS FOR QUADRANGLES * Georgi Hristov Georgiev, Radostina P. Encheva
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2003 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2003 Proceedings of the Thirty Second Sring Conference of the Union of Bulgarian Mathematicians Sunny Beach, Aril
More informationVISUALIZATION OF PROBLEMS SOLUTION * Djurdjica Takači
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2012 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2012 Proceedings of the Forty First Spring Conference of the Union of Bulgarian Mathematicians Borovetz, April 9 12,
More informationA REVIEW OF RISK PREDICTORS FOR CENTRAL VENOUS CATHETER RELATED SEPSIS AND DEATH IN CRITICALLY ILL PATIENTS * Krasimira St.
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2007 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2007 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationSome properties of the Pearson type II (power semicircle) distribution
НАУЧНИ ТРУДОВЕ НА РУСЕНСКИЯ УНИВЕРСИТЕТ - 03 том 5 серия 6 Some propertes of the Pearso type II (power semcrcle dstrbuto Евелина Велева Някои свойства на разпределението на Пирсън от тип II: Разпределението
More informationINTEGRAL FIGURE GEOMETRY
Зборник на трудови од III конгрес на математичарите на Македонија Струга, Македонија, 29.IX-2.X-2005 Стр. 239-244 Proceedings of III congress of mathematicians of Macedonia Struga, Macedonia, 29.IX-2.X-2005
More informationWe simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =
Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and
More informationCCD measurements of double and multiple stars at Rozhen NAO
CCD measurements of double and multiple stars at Rozhen NAO Zorica Cvetković 1, Rade Pavlović 1, Svetlana Boeva 2, Goran Damljanović 1 1 Astronomical Observatory, Volgina 7, Belgrade, Serbia 2 Institute
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationREACTION-DIFFUSION CELLULAR NEURAL NETWORK MODELS * Angela Slavova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 27 MATHEMATICS AND EDUCATION IN MATHEMATICS, 27 Proceedings of the Thirty Sixth Spring Conference of the Union of Bulgarian Mathematicians St. Konstantin & Elena
More informationNon-absolutely monotonic functions which preserve non-negative definiteness
Non-absolutely monotonic functions which preserve non-negative definiteness Alexander Belton (Joint work with Dominique Guillot, Apoorva Khare and Mihai Putinar) Department of Mathematics and Statistics
More informationarxiv: v1 [math.ra] 23 Feb 2018
JORDAN DERIVATIONS ON SEMIRINGS OF TRIANGULAR MATRICES arxiv:180208704v1 [mathra] 23 Feb 2018 Abstract Dimitrinka Vladeva University of forestry, bulklohridski 10, Sofia 1000, Bulgaria E-mail: d vladeva@abvbg
More informationTHE CURVATURE EFFECT ON THERMOACOUSTIC WAVES IN A COUETTE RAREFIED GAS FLOW * Peter Gospodinov, Vladimir Roussinov, Dobri Dankov
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2015 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2015 Proceedings of the Forty Fourth Spring Conference of the Union of Bulgarian Mathematicians SOK Kamchia, April
More informationREGIONAL FLOOD HAZARD MODELLING FOR DAM SAFETY ESTIMATION - A BULGARIAN CASE STUDY
REGIONAL FLOOD HAZARD MODELLING FOR DAM SAFETY ESTIMATION - A BULGARIAN CASE STUDY Jose Luis Salinas 1, Ulrike Drabek 2, Alberto Viglione 1, Günter Blöschl 1 1 Institute of Hydraulic Engineering and Water
More informationLinear Algebra (Review) Volker Tresp 2018
Linear Algebra (Review) Volker Tresp 2018 1 Vectors k, M, N are scalars A one-dimensional array c is a column vector. Thus in two dimensions, ( ) c1 c = c 2 c i is the i-th component of c c T = (c 1, c
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationMath 489AB Exercises for Chapter 1 Fall Section 1.0
Math 489AB Exercises for Chapter 1 Fall 2008 Section 1.0 1.0.2 We want to maximize x T Ax subject to the condition x T x = 1. We use the method of Lagrange multipliers. Let f(x) = x T Ax and g(x) = x T
More informationMultiple eigenvalues
Multiple eigenvalues arxiv:0711.3948v1 [math.na] 6 Nov 007 Joseph B. Keller Departments of Mathematics and Mechanical Engineering Stanford University Stanford, CA 94305-15 June 4, 007 Abstract The dimensions
More informationOn some ways of determining membership and non-membership functions characterizing intuitionistic fuzzy sets
Sixth International Workshop on IFSs Banska Bystrica, Slovakia, 10 Oct. 2010 NIFS 16 (2010), 4, 26-30 On some ways of determining membership and non-membership functions characterizing intuitionistic fuzzy
More informationCS412: Lecture #17. Mridul Aanjaneya. March 19, 2015
CS: Lecture #7 Mridul Aanjaneya March 9, 5 Solving linear systems of equations Consider a lower triangular matrix L: l l l L = l 3 l 3 l 33 l n l nn A procedure similar to that for upper triangular systems
More informationMATH 425-Spring 2010 HOMEWORK ASSIGNMENTS
MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT
More informationProperties of the stress tensor
Appendix C Properties of the stress tensor Some of the basic properties of the stress tensor and traction vector are reviewed in the following. C.1 The traction vector Let us assume that the state of stress
More informationDIOPHANTIAN FIGURES AND DIOPHANTIAN CARPETS. Maria Nikolova Brancheva
!!" MATHEMATICS AND EDUCATION IN MATHEMATICS, 2001 Proceedings of Thirtieth Spring Conference of the Union of Bulgarian Mathematicians Borovets, April 8 11, 2001 DIOPHANTIAN FIGURES AND DIOPHANTIAN CARPETS
More informationDEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix to upper-triangular
form) Given: matrix C = (c i,j ) n,m i,j=1 ODE and num math: Linear algebra (N) [lectures] c phabala 2016 DEN: Linear algebra numerical view (GEM: Gauss elimination method for reducing a full rank matrix
More informationInternational Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994
International Competition in Mathematics for Universtiy Students in Plovdiv, Bulgaria 1994 1 PROBLEMS AND SOLUTIONS First day July 29, 1994 Problem 1. 13 points a Let A be a n n, n 2, symmetric, invertible
More informationThe System of Linear Equations. Direct Methods. Xiaozhou Li.
1/16 The Direct Methods xiaozhouli@uestc.edu.cn http://xiaozhouli.com School of Mathematical Sciences University of Electronic Science and Technology of China Chengdu, China Does the LU factorization always
More informationNUMERICAL ANALYSIS OF CHEMICAL REACTIONS BY MONTE CARLO SIMULATION * Dobri Dankov, Vladimir Roussinov, Maria Velinova, Jasmina Petrova
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2011 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2011 Proceedings of the Fortieth Jubilee Spring Conference of the Union of Bulgarian Mathematicians Borovetz, April
More informationMath 489AB Exercises for Chapter 2 Fall Section 2.3
Math 489AB Exercises for Chapter 2 Fall 2008 Section 2.3 2.3.3. Let A M n (R). Then the eigenvalues of A are the roots of the characteristic polynomial p A (t). Since A is real, p A (t) is a polynomial
More informationAPPLICATION OF GENERALIZED PATHSEEKER REGULARIZED REGRESSION * Snezhana Gocheva-Ilieva
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2014 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2014 Proceedings of the Forty Third Spring Conference of the Union of Bulgarian Mathematicians Borovetz, April 2 6,
More informationarxiv: v1 [cs.sc] 29 Jul 2009
An Explicit Construction of Gauss-Jordan Elimination Matrix arxiv:09075038v1 [cssc] 29 Jul 2009 Yi Li Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationModel reversibility of a two dimensional reflecting random walk and its application to queueing network
arxiv:1312.2746v2 [math.pr] 11 Dec 2013 Model reversibility of a two dimensional reflecting random walk and its application to queueing network Masahiro Kobayashi, Masakiyo Miyazawa and Hiroshi Shimizu
More informationII. Determinant Functions
Supplemental Materials for EE203001 Students II Determinant Functions Chung-Chin Lu Department of Electrical Engineering National Tsing Hua University May 22, 2003 1 Three Axioms for a Determinant Function
More information12 CHAPTER 1. PRELIMINARIES Lemma 1.3 (Cauchy-Schwarz inequality) Let (; ) be an inner product in < n. Then for all x; y 2 < n we have j(x; y)j (x; x)
1.4. INNER PRODUCTS,VECTOR NORMS, AND MATRIX NORMS 11 The estimate ^ is unbiased, but E(^ 2 ) = n?1 n 2 and is thus biased. An unbiased estimate is ^ 2 = 1 (x i? ^) 2 : n? 1 In x?? we show that the linear
More informationA gentle introduction to PSLQ
A gentle introduction to PSLQ Armin Straub Email: math@arminstraub.com April 0, 200 Abstract This is work in progress. Please let me know about any comments and suggestions. What PSLQ is about PSLQ is
More informationReachability and controllability of time-variant discrete-time positive linear systems
Control and Cybernetics vol. 33 (2004) No. 1 Reachability and controllability of time-variant discrete-time positive linear systems by Ventsi G. Rumchev 1 and Jaime Adeane 2 1 Department of Mathematics
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
More informationStochastic Design Criteria in Linear Models
AUSTRIAN JOURNAL OF STATISTICS Volume 34 (2005), Number 2, 211 223 Stochastic Design Criteria in Linear Models Alexander Zaigraev N. Copernicus University, Toruń, Poland Abstract: Within the framework
More informationVarious Proofs of Sylvester s (Determinant) Identity
Various Proofs of Sylvester s Determinant Identity IMACS Symposium SC 1993 Alkiviadis G Akritas, Evgenia K Akritas, University of Kansas Department of Computer Science Lawrence, KS 66045-2192, USA Genadii
More informationLIE ALGEBRAS: LECTURE 7 11 May 2010
LIE ALGEBRAS: LECTURE 7 11 May 2010 CRYSTAL HOYT 1. sl n (F) is simple Let F be an algebraically closed field with characteristic zero. Let V be a finite dimensional vector space. Recall, that f End(V
More informationCOURSE Numerical methods for solving linear systems. Practical solving of many problems eventually leads to solving linear systems.
COURSE 9 4 Numerical methods for solving linear systems Practical solving of many problems eventually leads to solving linear systems Classification of the methods: - direct methods - with low number of
More informationComputations in Modules over Commutative Domains
Computations in Modules over Commutative Domains 2007, September, 15 Dodgson's Algorithm Method of Forward and Backward Direction The One-pass Method The Recursive Method àñòü I System of Linear Equations
More informationСписък на научните публикации на Г. Димов (в скоби е даден номерът на съответната статия в списъка с цитатите)
Списък на научните публикации на Г. Димов (в скоби е даден номерът на съответната статия в списъка с цитатите) I) Рецензирани научни публикации A) В специализирани списания A1) Чуждестранни 1.(4) G. Dimov
More informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
More informationCOMPARISON OF FIVE TESTS FOR THE COMMON MEAN OF SEVERAL MULTIVARIATE NORMAL POPULATIONS
Communications in Statistics - Simulation and Computation 33 (2004) 431-446 COMPARISON OF FIVE TESTS FOR THE COMMON MEAN OF SEVERAL MULTIVARIATE NORMAL POPULATIONS K. Krishnamoorthy and Yong Lu Department
More informationConsistent Bivariate Distribution
A Characterization of the Normal Conditional Distributions MATSUNO 79 Therefore, the function ( ) = G( : a/(1 b2)) = N(0, a/(1 b2)) is a solu- tion for the integral equation (10). The constant times of
More informationA Comparison Between Experimental and Statistical Data of the Solar Potential at an Optimal Angle of an Inclined Surface for the City of Varna
A Comparison Between Experimental and Statistical Data of the Solar Potential at an Optimal Angle of an Inclined Surface for the City of Varna Irina P. Pavlova Department of Heat Engineering, Technical
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 13
STAT 309: MATHEMATICAL COMPUTATIONS I FALL 208 LECTURE 3 need for pivoting we saw that under proper circumstances, we can write A LU where 0 0 0 u u 2 u n l 2 0 0 0 u 22 u 2n L l 3 l 32, U 0 0 0 l n l
More informationTriangular matrices and biorthogonal ensembles
/26 Triangular matrices and biorthogonal ensembles Dimitris Cheliotis Department of Mathematics University of Athens UK Easter Probability Meeting April 8, 206 2/26 Special densities on R n Example. n
More informationDefinition Existence CG vs Potential Games. Congestion Games. Algorithmic Game Theory
Algorithmic Game Theory Definitions and Preliminaries Existence of Pure Nash Equilibria vs. Potential Games (Rosenthal 1973) A congestion game is a tuple Γ = (N,R,(Σ i ) i N,(d r) r R) with N = {1,...,n},
More informationMULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES. Louis A. Levy
International Electronic Journal of Algebra Volume 1 (01 75-88 MULTIPLIERS OF THE TERMS IN THE LOWER CENTRAL SERIES OF THE LIE ALGEBRA OF STRICTLY UPPER TRIANGULAR MATRICES Louis A. Levy Received: 1 November
More informationFaculty of Engineering, Mathematics and Science School of Mathematics
Faculty of Engineering, Mathematics and Science School of Mathematics JS & SS Mathematics SS Theoretical Physics SS TSM Mathematics Module MA3429: Differential Geometry I Trinity Term 2018???, May??? SPORTS
More informationarxiv: v1 [math.rt] 4 Dec 2017
UNIFORMLY COLUMN SIGN-COHERENCE AND THE EXISTENCE OF MAXIMAL GREEN SEQUENCES PEIGEN CAO FANG LI arxiv:1712.00973v1 [math.rt] 4 Dec 2017 Abstract. In this paper, we prove that each matrix in M m n (Z 0
More informationSolution of the Inverse Eigenvalue Problem for Certain (Anti-) Hermitian Matrices Using Newton s Method
Journal of Mathematics Research; Vol 6, No ; 014 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Solution of the Inverse Eigenvalue Problem for Certain (Anti-) Hermitian
More informationQUARTERNIONS AND THE FOUR SQUARE THEOREM
QUARTERNIONS AND THE FOUR SQUARE THEOREM JIA HONG RAY NG Abstract. The Four Square Theorem was proved by Lagrange in 1770: every positive integer is the sum of at most four squares of positive integers,
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationEquivalence of Regular Expressions and FSMs
Equivalence of Regular Expressions and FSMs Greg Plaxton Theory in Programming Practice, Spring 2005 Department of Computer Science University of Texas at Austin Regular Language Recall that a language
More informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationDETERMINATION OF THE DYNAMIC CONTACT ANGLE TROUGH THE MENISCUS PROFILE * Stanimir Iliev, Nina Pesheva
МАТЕМАТИКА И МАТЕМАТИЧЕСКО ОБРАЗОВАНИЕ, 2011 MATHEMATICS AND EDUCATION IN MATHEMATICS, 2011 Proceedings of the Fortieth Jubilee Spring Conference of the Union of Bulgarian Mathematicians Borovetz, April
More informationEigenvalues and Eigenvectors
Chapter 1 Eigenvalues and Eigenvectors Among problems in numerical linear algebra, the determination of the eigenvalues and eigenvectors of matrices is second in importance only to the solution of linear
More informationLinear Algebra (Review) Volker Tresp 2017
Linear Algebra (Review) Volker Tresp 2017 1 Vectors k is a scalar (a number) c is a column vector. Thus in two dimensions, c = ( c1 c 2 ) (Advanced: More precisely, a vector is defined in a vector space.
More information3 (Maths) Linear Algebra
3 (Maths) Linear Algebra References: Simon and Blume, chapters 6 to 11, 16 and 23; Pemberton and Rau, chapters 11 to 13 and 25; Sundaram, sections 1.3 and 1.5. The methods and concepts of linear algebra
More informationExample: Current in an Electrical Circuit. Solving Linear Systems:Direct Methods. Linear Systems of Equations. Solving Linear Systems: Direct Methods
Example: Current in an Electrical Circuit Solving Linear Systems:Direct Methods A number of engineering problems or models can be formulated in terms of systems of equations Examples: Electrical Circuit
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationTHE GEOMETRY IN GEOMETRIC ALGEBRA THESIS. Presented to the Faculty. of the University of Alaska Fairbanks. in Partial Fulfillment of the Requirements
THE GEOMETRY IN GEOMETRIC ALGEBRA A THESIS Presented to the Faculty of the University of Alaska Fairbanks in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE By Kristopher N.
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationAutomata and Formal Languages - CM0081 Finite Automata and Regular Expressions
Automata and Formal Languages - CM0081 Finite Automata and Regular Expressions Andrés Sicard-Ramírez Universidad EAFIT Semester 2018-2 Introduction Equivalences DFA NFA -NFA RE Finite Automata and Regular
More informationSASAKIAN MANIFOLDS WITH CYCLIC-PARALLEL RICCI TENSOR
Bull. Korean Math. Soc. 33 (1996), No. 2, pp. 243 251 SASAKIAN MANIFOLDS WITH CYCLIC-PARALLEL RICCI TENSOR SUNG-BAIK LEE, NAM-GIL KIM, SEUNG-GOOK HAN AND SEONG-SOO AHN Introduction In a Sasakian manifold,
More informationAPPLYING THE MODEL FOR TRANSFORMATION OF THE ANNUAL CLIMATIC WIND ROSE IN THE AIR POLLUTION MODELING FROM POINT SOURCE
Bulgarian Geophysical Journal, 2010, Vol. 36 Geophysical Institute, Bulgarian Academy of Sciences APPLYING THE MODEL FOR TRANSFORMATION OF THE ANNUAL CLIMATIC WIND ROSE IN THE AIR POLLUTION MODELING FROM
More information1 Determinants. 1.1 Determinant
1 Determinants [SB], Chapter 9, p.188-196. [SB], Chapter 26, p.719-739. Bellow w ll study the central question: which additional conditions must satisfy a quadratic matrix A to be invertible, that is to
More informationNumerical Analysis: Solving Systems of Linear Equations
Numerical Analysis: Solving Systems of Linear Equations Mirko Navara http://cmpfelkcvutcz/ navara/ Center for Machine Perception, Department of Cybernetics, FEE, CTU Karlovo náměstí, building G, office
More informationSparse spectrally arbitrary patterns
Electronic Journal of Linear Algebra Volume 28 Volume 28: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 8 2015 Sparse spectrally arbitrary patterns Brydon
More informationWilliam Stallings Copyright 2010
A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA
More informationПубликации, представени за конкурса - абстракти
Публикации, представени за конкурса - абстракти 1.) TRANSITIVE FUNCTIONS OVER THE CIRCLE, Proc. of the VII conf. of the Un. Bulg. Math., 343-346. P. Stoev, Vl. Todorov Let X be a vector field on the smooth
More informationSERIES
SERIES.... This chapter revisits sequences arithmetic then geometric to see how these ideas can be extended, and how they occur in other contexts. A sequence is a list of ordered numbers, whereas a series
More informationSELF-EQUIVALENCES OF DIHEDRAL SPHERES
SELF-EQUIVALENCES OF DIHEDRAL SPHERES DAVIDE L. FERRARIO Abstract. Let G be a finite group. The group of homotopy self-equivalences E G (X) of an orthogonal G-sphere X is related to the Burnside ring A(G)
More information