Dedicated to the late Professors David Hawkins and Hukukane Nikaido
|
|
- Reynold Haynes
- 5 years ago
- Views:
Transcription
1 TWO CHARACTERIZATIONS OF INVERSE-POSITIVE MATRICES: THE HAWKINS-SIMON CONDITION AND THE LE CHATELIER-BRAUN PRINCIPLE TAKAO FUJIMOTO AND RAVINDRA R RANADE Dedicated to the late Professors David Hawkins and Hukukane Nikaido Abstract It is shown that the Hawkins-Simon condition is satisfied by any real square matrix which is inverse-postive after a suitable permutation of columns or rows One more characterization of inverse-positive matrices is given concerning the Le Chatelier-Braun principle Key words Hawkins-Simon condition Inverse-positivity Le Chatelier-Braun principle AMS subject classifications 5A5 5A48 Introduction Ineconomicsaswellasothersciencestheinverse-positivity of real square matrices has been an important topic The Hawkins-Simon condition [] so called in economics requires that every principal minor be positive and they showed the condition to be necessary and sufficient for a Z-matrix(a matrix with nonpositive off-diagonal elements) to be inverse-positive One decade earlier this was used by Ostrowski [] to define an M-matrix(an inverse-positive Z-matrix) and shown to be equivalent to some of other conditions (See Berman and Plemmons [ Ch] for many equivalent conditions) Georgescu-Roegen [] argued that for a Z-matrix it is sufficient to have only leading principal minors positive which was also proved in Fiedler and Ptak [] Nikaido s two books [8] and [9] contain a proof based on mathematical induction Dasgupta [] gave another proof using an economic interpretation of indirect input In this note the Hawkins-Simon condition is defined to be the one which requires that all the leading principal minors should be positive and shall be called in this note the weak Hawkins-Simon condition(whs for short) We prove this condition WHS is necessary for a real square matrix to be inverse-positive after a suitable permutation of columns (or rows) The proof is easy and simple by use of the elimination method One more characterization of inverse-positive matrices is offered which is related to the Le Chatelier-Braun principle in thermodynamics That is each element in the inverse of leading (n ) (n ) matrix is smaller or equal to the corresponding element in the inverse of the original inverse-positive matrix Section explains our notation then in section we present our theorems and their proofs finally giving some numerical examples and remarks in the final section 4 Notation The symbol R n means the real Euclidean space of dimension n(n ) and R n + the non-negative orthant of R n A given real n n matrix A maps from R n into itself Let a ij represent the (i j) entryofa whilex R n stands Received by the editors on Accepted for publication on Handling Editor: Department of Economics University of Kagawa Takamatsu Kagawa -85 Japan (takao@eckagawa-uacjp ranade@eckagawa-uacjp)
2 T Fujimoto and R Ranade for a column vector and x i for the i-th element of x Thesymbol(A) j means the j-thcolumnofa and(a) i means the i-throwwealsousethesymbolx (i) which represents the column (n ) vector formed by deleting the i-th element from x Similarly the symbol A (i j) means the (n ) (n ) matrix obtained by deleting the i-th row and the j-th column from A LikewiseA (j) shows the n (n ) matrix obtained by deleting the j-th column from A Let(A) i (n) be the row (n ) vector formed by deleting the n-th element from (A) i and(a) (n)j be the column (n ) vector formed by deleting the n-th element from (A) j Thesymbole i R n + means a column vector whose i-th element is unity with all the remaining entries being zero The inequality signs for vector comparison are as follows: x y iff x y R n + ; x>y iff x y R n + {}; x À y iff x y int(r n +) where int(r n +)meanstheinteriorofr n + These inequality signs are used also for matrices in a similar meaning Propositions Let us first note that when a real square matrix A is inversepositive ie A > this is equivalent to the following property: Property For any b int(r n + ) the equation Ax = b has a solution x int(rn + ) Now we can prove the following theorem Theorem Let A be inverse-positive Then the WHS condition is satisfied when a suitable permutation of columns (or rows) is made Proof Because of Property above there should be at least one positive entry in the first row of A So such a column and the first column can be exchanged: we assume the two columns have been so permuted thus () a > Next we divide the first equation of the system Ax = b by a and subtract this equation side by side from the i-th(i ) equation after multiplying this by a i to obtain a /a a n /a a a a /a a n a n a /a a n a a n /a a nn a n a n /a x x x n = In short the (i j)-entry of the modified matrix is for i j a a j a i a ij a b /a b b a /a b n b a n /a Again because of Property the second row has at least one positive entry assuming b was chosen so large to make b b a /a > We suppose the column containing this element and the second column have been permutated making
3 Inverse-Positive Matrices () a a > a The same method of elimination is then applied to the remaining (n ) equations to obtain the following: a /a α α n α α n α α n α nn x x x n = b /a β β β n where α = a a a a a a a a a a a b b a a b and β = a a and for i j > α ij = a a a j a j a i a i a ij a a a a b b a i a i b i and β i = a a This is because α = a a a a a a a Á a a a a and the other elements can be derived in a similar way When b i (i ) s are large enough β i (i ) s are all positive because a a > Then thanks to Property there exists at least one α j (j ) which is positive and we assume the column having this entry and the third column have been exchanged Hence
4 4 T Fujimoto and R Ranade () α = a a a a a a a a a > We can proceed in a similar way eliminating x 4 x n andfinally we have (4) A(nn)x n = A (n) b A(nn) From () () () and the subsequent equations we know that all the leading principal minors up to A (nn) are positive and thus when b n is large enough the RHS of (4) becomes positive Then by Property it follows > Therefore our theorem is proved for a permutation of columns For rows we can transpose a given matrix and the same proof applies Corollary When A is a Z-matrix the WHS is necessary and sufficient for A to be inverse-positive Proof Since the necessity is proved in Theorem we show the sufficiency Let us consider the elimination method used in the proof of Theorem We assume that b À When A is a Z-matrix it is easy to notice that as elimination proceeds a positive entry is always given at the upper left corner with the other entries (or coefficients) on the top equation being all non-positive while the RHS of each equation always remains positive So finallywereachtheequationofasinglevariablex n with the two coefficients on both sides being positive Thus x n > Now moving backward we find x À Since b is arbitrary this shows the WHS is sufficient Next we present a theorem which is related to the Le Chatelier-Braun principle (See Fujimoto [4]) Theorem Suppose that A is inverse-positive and the WHS is satisfied Then each element of the inverse of A (nn) is less than or equal to the corresponding element of the inverse of A Proof Thefirst column of the inverse of A can be obtained as a solution vector x R n + to the system of equations Ax = e whilethefirst column of the inverse of A (nn) as a solution vector y R+ n to the system A (nn) y = e (n) Adding these two systems with some manipulations we get the following system: (5) A x + y x n + y n x n = d (A) n (n) y
5 Inverse-Positive Matrices 5 By the Cramer s rule it follows that A (n) d A (nn) x n = =x n + (A) n (n) y Thus if x n =(A ) n > then (A) n (n) y< and if x n =then(a) n (n) y = because A (nn) > thanks to the WHS condition For the i-th(i <n) equation of (5) the Cramer s rule gives us A (ni) x i + y i =x i + (A) n (n) y From this we have y i = x i +(A ) in (A) n (n) y Therefore we can assert ½ yi <x i when (A ) n > and(a ) in > y i = x i when (A ) n = or (A ) in = For other columns we can proceed in a similar way by use of e i Corollary 4 Suppose that the inverse of A has its last column and the bottom row non-negative and (A ) nn > Then each element of the inverse of A (nn) is less than or equal to the corresponding element of the inverse of A Proof Exactly the same proof as that of Theorem can be applied because A (nn) =(A ) nn 4 Numerical Examples and Remarks The first example is a simple M- matrix and given as A and A = By exchanging two columns we have and its inverse is This satisfies the normal Hawkins-Simon condition The inverse of () is () and the entry is smaller than thus verifying Theorem ThenextoneisnotanM-matrix: A The inverse of A () is calculated as and A =
6 T Fujimoto and R Ranade = The elements (A ) (A ) and(a ) are all equal to (A () ) (A () ) and (A () ) because (A ) =and(a ) = Theentry(A () ) is however and is smaller than the corresponding entry (A ) = again confirming Theorem Thethirdexampleis A For this matrix A (44) = (A (44) ) () = These verifies Theorem (Note that On the other hand A(44) = (A(44) ) () = A = which confirms Theorem The final example is to verify Corollary 4: A and A = Since = > and => = 4 < ) 8 = 4 9 and = =
7 Inverse-Positive Matrices these equations conforms to Corollary 4 Remark 4 The Le Chatelier-Braun principle in thermodynamics states that when an equilibrium in a closed system is perturbed directly or indirectly the equilibrium shifts in the direction which can attenuate the perturbation As is explained in Fujimoto [4] the system of equations Ax = b can be solved as an optimization problem when A is an M-matrix Thus a solution x to the system can be viewed as a sort of equilibrium A similar argument can be made when A is inverse-positive In our case a perturbation is a new constraint that the n-th variable x n should be kept constant even after the vector b shifts destroying the n-th equation The changes in other variables may become smaller when the increase of those variables requires x n to be greater This is obvious in the case of an M-matrix Whatwehaveshownis that it is also the case with an inverse-positive matrix or even with a matrix with positively bordered inverse as can be seen from Corollary 4 Remark 4 Much more can be said about sensitivity analysis for the case of M-matrices We can also deal with the effects of changes in the elements of A on the solution vector x See FujimotoHerreroand Villar[5] REFERENCES [] Abraham Berman and Robert J Plemmons Nonnegative Matrices in the Mathematical Sciences Academic Press New York 99 [] Dipankar Dasgupta Using the correct economic interpretation to prove the Hawkins-Simon- Nikaido theorem: one more note Journal of Macroeconomics 4:55 99 [] Miroslav Fiedler and Vlastimil Ptak On Matrices with nonpositive off-diagonal elements and positive principal minors Czechoslovak Mathematical Journal :8 4 9 [4] Takao Fujimoto Global strong Le Chatelier-Samuelson principle Econometrica 48: 4 98 [5] Takao Fujimoto Carmen Herrero and Antonio Villar A sensitivity analysis for linear systems involving M-matrices and its application to the Leontief model Linear Algebra and Its Applications 4: [] Nicholas Georgescu-Roegen Some properties of a generalized Leontief model in Tjalling Koopmans(ed) Activity Analysis of Allocation and Production John Wiley & Sons New York 5 95 [] David Hawkins and Herbert A Simon Note: Some Conditions of Macroeconomic Stability Econometrica : [8] Hukukane Nikaido Convex Structures and Economic Theory Academic Press New York 9 [9] Hukukane Nikaido Introduction to Sets and Mappings in Modern Economics Academic Press New York 9 [] Alexander Ostrowski Über die Determinanten mit überwiegender Hauptdiagonale Commentarii Mathematici Helvetici :9 9 9
A Generalization of Theorems on Inverse-Positive Matrices
A Generalization of Theorems on Inverse-Positive Matrices Takao Fujimoto**, José A. Silva and Antonio Villar ** Department of Economic Analysis, University of Alicante, 03071, Spain Address for correspondence:
More informationAn Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace
An Alternative Proof of Primitivity of Indecomposable Nonnegative Matrices with a Positive Trace Takao Fujimoto Abstract. This research memorandum is aimed at presenting an alternative proof to a well
More informationRefutation of the Commodity Exploitation Theorem. Takao Fujimoto. Yukihiko Fujita
CAES Working Paper Series Refutation of the Commodity Exploitation Theorem Takao Fujimoto Yukihiko Fujita Department of Economics, Fukuoka University WP-2006-003 Center for Advanced Economic Study Fukuoka
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
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 informationFactor Price Equalization: Geometrical Conditions
Factor Price Equalization: Geometrical Conditions Takao Fujimoto and Ravindra R. Ranade l 1. Introduction The univalence problem concerning a system of nonlinear functions on a certain domain was first
More informationLinear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4
Linear Algebra Section. : LU Decomposition Section. : Permutations and transposes Wednesday, February 1th Math 01 Week # 1 The LU Decomposition We learned last time that we can factor a invertible matrix
More informationMATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.
MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication
More informationLinear System with Hidden Z-Matrix and Complementary Condition arxiv: v1 [math.oc] 12 Jul 2018
Linear System with Hidden Z-Matrix and Complementary Condition arxiv:1807.04536v1 math.oc 12 Jul 2018 R. Jana a, A. Dutta a,1, A. K. Das b a Jadavpur University, Kolkata, 700 032, India. b Indian Statistical
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
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 informationSufficiency of Signed Principal Minors for Semidefiniteness: A Relatively Easy Proof
Sufficiency of Signed Principal Minors for Semidefiniteness: A Relatively Easy Proof David M. Mandy Department of Economics University of Missouri 118 Professional Building Columbia, MO 65203 USA mandyd@missouri.edu
More informationThe Determinant: a Means to Calculate Volume
The Determinant: a Means to Calculate Volume Bo Peng August 16, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 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.......
More informationThe weak Hawkins-Simon Condition
Electronic Journal of Linear Algebra Volume 16 Article 4 2007 The weak Hawkins-Simon Condition Christian Bidard christian.bidard@u-paris10.fr Follow this and additional works at: http://repository.uwyo.edu/ela
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
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 informationLesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method
Module 1: Matrices and Linear Algebra Lesson 3 Inverse of Matrices by Determinants and Gauss-Jordan Method 3.1 Introduction In lecture 1 we have seen addition and multiplication of matrices. Here we shall
More informationUNIT 1 DETERMINANTS 1.0 INTRODUCTION 1.1 OBJECTIVES. Structure
UNIT 1 DETERMINANTS Determinants Structure 1.0 Introduction 1.1 Objectives 1.2 Determinants of Order 2 and 3 1.3 Determinants of Order 3 1.4 Properties of Determinants 1.5 Application of Determinants 1.6
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 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 informationMATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .
MATH 030: MATRICES Matrix Operations We have seen how matrices and the operations on them originated from our study of linear equations In this chapter we study matrices explicitely Definition 01 A matrix
More informationECON 331 Homework #2 - Solution. In a closed model the vector of external demand is zero, so the matrix equation writes:
ECON 33 Homework #2 - Solution. (Leontief model) (a) (i) The matrix of input-output A and the vector of level of production X are, respectively:.2.3.2 x A =.5.2.3 and X = y.3.5.5 z In a closed model the
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationUndergraduate Mathematical Economics Lecture 1
Undergraduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 15, 2014 Outline 1 Courses Description and Requirement 2 Course Outline ematical techniques used in economics courses
More informationDeterminants. Chia-Ping Chen. Linear Algebra. Professor Department of Computer Science and Engineering National Sun Yat-sen University 1/40
1/40 Determinants Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra About Determinant A scalar function on the set of square matrices
More informationModified Gauss Seidel type methods and Jacobi type methods for Z-matrices
Linear Algebra and its Applications 7 (2) 227 24 www.elsevier.com/locate/laa Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices Wen Li a,, Weiwei Sun b a Department of Mathematics,
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationOn The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem
On The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem Michael Neumann Nung Sing Sze Abstract The inverse mean first passage time problem is given a positive matrix M R n,n,
More informationChapter 3. Determinants and Eigenvalues
Chapter 3. Determinants and Eigenvalues 3.1. Determinants With each square matrix we can associate a real number called the determinant of the matrix. Determinants have important applications to the theory
More informationTOPIC III LINEAR ALGEBRA
[1] Linear Equations TOPIC III LINEAR ALGEBRA (1) Case of Two Endogenous Variables 1) Linear vs. Nonlinear Equations Linear equation: ax + by = c, where a, b and c are constants. 2 Nonlinear equation:
More informationCLASS 12 ALGEBRA OF MATRICES
CLASS 12 ALGEBRA OF MATRICES Deepak Sir 9811291604 SHRI SAI MASTERS TUITION CENTER CLASS 12 A matrix is an ordered rectangular array of numbers or functions. The numbers or functions are called the elements
More informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr. Tereza Kovářová, Ph.D. following content of lectures by Ing. Petr Beremlijski, Ph.D. Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 11. Determinants
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationA Necessary and Sufficient Condition. of a Mixed NE in Bimatrix Games
International Journal of lgebra, Vol. 1, 27, no. 7, 33-31 Necessary and Sufficient Condition of a Mixed NE in Bimatrix Games Tadeusz Ostrowski Institute of Management, The State Vocational University ul.
More informationPhys 201. Matrices and Determinants
Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
More information12/1/2015 LINEAR ALGEBRA PRE-MID ASSIGNMENT ASSIGNED BY: PROF. SULEMAN SUBMITTED BY: M. REHAN ASGHAR BSSE 4 ROLL NO: 15126
12/1/2015 LINEAR ALGEBRA PRE-MID ASSIGNMENT ASSIGNED BY: PROF. SULEMAN SUBMITTED BY: M. REHAN ASGHAR Cramer s Rule Solving a physical system of linear equation by using Cramer s rule Cramer s rule is really
More informationSome New Results on Lyapunov-Type Diagonal Stability
Some New Results on Lyapunov-Type Diagonal Stability Mehmet Gumus (Joint work with Dr. Jianhong Xu) Department of Mathematics Southern Illinois University Carbondale 12/01/2016 mgumus@siu.edu (SIUC) Lyapunov-Type
More informationNotes on the Matrix-Tree theorem and Cayley s tree enumerator
Notes on the Matrix-Tree theorem and Cayley s tree enumerator 1 Cayley s tree enumerator Recall that the degree of a vertex in a tree (or in any graph) is the number of edges emanating from it We will
More informationAlgebra & Trig. I. For example, the system. x y 2 z. may be represented by the augmented matrix
Algebra & Trig. I 8.1 Matrix Solutions to Linear Systems A matrix is a rectangular array of elements. o An array is a systematic arrangement of numbers or symbols in rows and columns. Matrices (the plural
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More information--------------------------------------------------------------------------------------------- Math 6023 Topics: Design and Graph Theory ---------------------------------------------------------------------------------------------
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationELA
CONSTRUCTING COPOSITIVE MATRICES FROM INTERIOR MATRICES CHARLES R. JOHNSON AND ROBERT REAMS Abstract. Let A be an n by n symmetric matrix with real entries. Using the l -norm for vectors and letting S
More informationFinite Math - J-term Section Systems of Linear Equations in Two Variables Example 1. Solve the system
Finite Math - J-term 07 Lecture Notes - //07 Homework Section 4. - 9, 0, 5, 6, 9, 0,, 4, 6, 0, 50, 5, 54, 55, 56, 6, 65 Section 4. - Systems of Linear Equations in Two Variables Example. Solve the system
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 informationa 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12
24 8 Matrices Determinant of 2 2 matrix Given a 2 2 matrix [ ] a a A = 2 a 2 a 22 the real number a a 22 a 2 a 2 is determinant and denoted by det(a) = a a 2 a 2 a 22 Example 8 Find determinant of 2 2
More informationMatrices. In this chapter: matrices, determinants. inverse matrix
Matrices In this chapter: matrices, determinants inverse matrix 1 1.1 Matrices A matrix is a retangular array of numbers. Rows: horizontal lines. A = a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 a 41 a
More informationMatrix Algebra: Definitions and Basic Operations
Section 4 Matrix Algebra: Definitions and Basic Operations Definitions Analyzing economic models often involve working with large sets of linear equations. Matrix algebra provides a set of tools for dealing
More informationMatrix Basic Concepts
Matrix Basic Concepts Topics: What is a matrix? Matrix terminology Elements or entries Diagonal entries Address/location of entries Rows and columns Size of a matrix A column matrix; vectors Special types
More informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationMATRIX DETERMINANTS. 1 Reminder Definition and components of a matrix
MATRIX DETERMINANTS Summary Uses... 1 1 Reminder Definition and components of a matrix... 1 2 The matrix determinant... 2 3 Calculation of the determinant for a matrix... 2 4 Exercise... 3 5 Definition
More information22m:033 Notes: 3.1 Introduction to Determinants
22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009 When does a 2 2 matrix have an inverse? ( ) a a If A =
More informationFormula for the inverse matrix. Cramer s rule. Review: 3 3 determinants can be computed expanding by any row or column
Math 20F Linear Algebra Lecture 18 1 Determinants, n n Review: The 3 3 case Slide 1 Determinants n n (Expansions by rows and columns Relation with Gauss elimination matrices: Properties) Formula for the
More informationA Characterization of the Hurwitz Stability of Metzler Matrices
29 American Control Conference Hyatt Regency Riverfront, St Louis, MO, USA June -2, 29 WeC52 A Characterization of the Hurwitz Stability of Metzler Matrices Kumpati S Narendra and Robert Shorten 2 Abstract
More informationAppendix A: Matrices
Appendix A: Matrices A matrix is a rectangular array of numbers Such arrays have rows and columns The numbers of rows and columns are referred to as the dimensions of a matrix A matrix with, say, 5 rows
More informationOn Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems
1 On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems O. Mason and R. Shorten Abstract We consider the problem of common linear copositive function existence for
More informationNecessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix.
arxiv:math/0506382v1 [math.na] 19 Jun 2005 Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix. Adviser: Charles R. Johnson Department of Mathematics College
More informationInverses and Determinants
Engineering Mathematics 1 Fall 017 Inverses and Determinants I begin finding the inverse of a matrix; namely 1 4 The inverse, if it exists, will be of the form where AA 1 I; which works out to ( 1 4 A
More informationFall Inverse of a matrix. Institute: UC San Diego. Authors: Alexander Knop
Fall 2017 Inverse of a matrix Authors: Alexander Knop Institute: UC San Diego Row-Column Rule If the product AB is defined, then the entry in row i and column j of AB is the sum of the products of corresponding
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationLinear Algebra Primer
Introduction Linear Algebra Primer Daniel S. Stutts, Ph.D. Original Edition: 2/99 Current Edition: 4//4 This primer was written to provide a brief overview of the main concepts and methods in elementary
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationCowles Foundation for Research in Economics at Yale University
Cowles Foundation for Research in Economics at Yale University Cowles Foundation Discussion Paper No. 1904 Afriat from MaxMin John D. Geanakoplos August 2013 An author index to the working papers in the
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationLinear Algebra: Characteristic Value Problem
Linear Algebra: Characteristic Value Problem . The Characteristic Value Problem Let < be the set of real numbers and { be the set of complex numbers. Given an n n real matrix A; does there exist a number
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More information1111: Linear Algebra I
1111: Linear Algebra I Dr. Vladimir Dotsenko (Vlad) Michaelmas Term 2015 Dr. Vladimir Dotsenko (Vlad) 1111: Linear Algebra I Michaelmas Term 2015 1 / 10 Row expansion of the determinant Our next goal is
More informationIntroduction to Matrices
214 Analysis and Design of Feedback Control Systems Introduction to Matrices Derek Rowell October 2002 Modern system dynamics is based upon a matrix representation of the dynamic equations governing the
More informationA Criterion for the Stochasticity of Matrices with Specified Order Relations
Rend. Istit. Mat. Univ. Trieste Vol. XL, 55 64 (2009) A Criterion for the Stochasticity of Matrices with Specified Order Relations Luca Bortolussi and Andrea Sgarro Abstract. We tackle the following problem:
More informationMATH2210 Notebook 2 Spring 2018
MATH2210 Notebook 2 Spring 2018 prepared by Professor Jenny Baglivo c Copyright 2009 2018 by Jenny A. Baglivo. All Rights Reserved. 2 MATH2210 Notebook 2 3 2.1 Matrices and Their Operations................................
More informationChapter 3. Basic Properties of Matrices
3.1. Basic Definitions and Notations 1 Chapter 3. Basic Properties of Matrices Note. This long chapter (over 100 pages) contains the bulk of the material for this course. As in Chapter 2, unless stated
More informationThe Solution of Linear Systems AX = B
Chapter 2 The Solution of Linear Systems AX = B 21 Upper-triangular Linear Systems We will now develop the back-substitution algorithm, which is useful for solving a linear system of equations that has
More informationIntroduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX
Introduction to Quantitative Techniques for MSc Programmes SCHOOL OF ECONOMICS, MATHEMATICS AND STATISTICS MALET STREET LONDON WC1E 7HX September 2007 MSc Sep Intro QT 1 Who are these course for? The September
More information- 1 - Items related to expected use of technology appear in bold italics.
- 1 - Items related to expected use of technology appear in bold italics. Operating with Geometric and Cartesian Vectors Determining Intersections of Lines and Planes in Three- Space Similar content as
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationMatrices and Linear Algebra
Contents Quantitative methods for Economics and Business University of Ferrara Academic year 2017-2018 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2 3 4 5 Contents 1 Basics 2
More informationDeterminant of a Matrix
13 March 2018 Goals We will define determinant of SQUARE matrices, inductively, using the definition of Minors and cofactors. We will see that determinant of triangular matrices is the product of its diagonal
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
More informationLinear Algebra Primer
Linear Algebra Primer D.S. Stutts November 8, 995 Introduction This primer was written to provide a brief overview of the main concepts and methods in elementary linear algebra. It was not intended to
More informationMatrix Algebra: Introduction
Matrix Algebra: Introduction Matrices and Determinants were discovered and developed in the eighteenth and nineteenth centuries. Initially, their development dealt with transformation of geometric objects
More informationx y B =. v u Note that the determinant of B is xu + yv = 1. Thus B is invertible, with inverse u y v x On the other hand, d BA = va + ub 2
5. Finitely Generated Modules over a PID We want to give a complete classification of finitely generated modules over a PID. ecall that a finitely generated module is a quotient of n, a free module. Let
More informationProperties of the Determinant Function
Properties of the Determinant Function MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Overview Today s discussion will illuminate some of the properties of the determinant:
More informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to 1.1. Introduction Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More informationLinear Algebraic Equations
Linear Algebraic Equations 1 Fundamentals Consider the set of linear algebraic equations n a ij x i b i represented by Ax b j with [A b ] [A b] and (1a) r(a) rank of A (1b) Then Axb has a solution iff
More informationNotes on Determinants and Matrix Inverse
Notes on Determinants and Matrix Inverse University of British Columbia, Vancouver Yue-Xian Li March 17, 2015 1 1 Definition of determinant Determinant is a scalar that measures the magnitude or size of
More informationORIE 6300 Mathematical Programming I August 25, Recitation 1
ORIE 6300 Mathematical Programming I August 25, 2016 Lecturer: Calvin Wylie Recitation 1 Scribe: Mateo Díaz 1 Linear Algebra Review 1 1.1 Independence, Spanning, and Dimension Definition 1 A (usually infinite)
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationSAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear Algebra
1.1. Introduction SAMPLE OF THE STUDY MATERIAL PART OF CHAPTER 1 Introduction to Linear algebra is a specific branch of mathematics dealing with the study of vectors, vector spaces with functions that
More information1. Algebraic and geometric treatments Consider an LP problem in the standard form. x 0. Solutions to the system of linear equations
The Simplex Method Most textbooks in mathematical optimization, especially linear programming, deal with the simplex method. In this note we study the simplex method. It requires basically elementary linear
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationGENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 27, Number 7, Pages 987 994 S 0002-9939(99)0526-6 Article electronically published on March 7, 999 GENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES
More information