The Leontief Open Economy Production Model

Size: px
Start display at page:

Download "The Leontief Open Economy Production Model"

Transcription

1 The Leontief Open Economy Production Model We will look at the idea for Leontief's model of an open economy a term which we will explain below. It starts by looking very similar to an example of a closed economy that we saw near the beginning of this course. Here, however, we start with a matrix whose columns represent consumption (rather than production as in the earlier example). In the case of simple examples, we can solve the equations that we will set up. However, proofs of the deeper and more interesting theorems about what happens in general are beyond the scope of this course. Assume that an economy has 8 sectors W" ß ÞÞÞß W8. Amounts consumed or produced by each sector are measured in $ (value of goods consmbed or produced). We begin with a consumption matrix G: the 4 >2 column lists the amount of goods (in $) consumed Ðor demanded Ñ by sector W4 from sectors W" ß W# ß ÞÞÞß W8 to produce one unit ($) of its product.. Columns of G are consumption vectors by sectors W" â W â W 4 8 to produce 1 unit of product (measured in $) Æ Æ Æ W" Ä -"" â -"4 â -"8 Consumed from W3 Ä -3" â -34 â -38 œg W Ä - â - â - 8 8" Of course, each - 34!Þ -"" For example, Column " œ -3" lists the consumption (demands) of Sector 1 from - 8" Sectors W",..., W8 to produce one unit ($) of product. Of course, we could also think of this as a list of costs ($) for Sector 1 to produce one unit of product, and the sum of the entries gives the total cost of all products consumed (demanded) by Sector 1 to produce one unit of its product.

2 The same is true for each column: the entries in Column 4 represent the consumption (demands, or costs) of sector W from sectors W ß W ß ÞÞÞß W in order for W to produce unit ($) of product. 4 " # 8 4 one Each column sum represents the costs for that sector to produce one unit. If a column sum is ", we say that sector is profitable.) -"4 B4 -"4 If we weight Column 4 with a scalar B 4 0, then the vector B4-34 œ B4-34 lists - B the consumption (demand, cost) by sector W4 from other sectors to produce B4 units of its own product. Suppose B" ß B# ß ÞÞÞß B 8 (! ) are amounts to be produced by sectors W" ß W# ß ÞÞÞß W8. We B" B# call Bœ is called a production vector. Then what does the vector GB mean? B 8 It is a linear combination of the columns of G with the B 3 's as weights: -"" -"# -"8 - B ÞÞÞ- B GB œ B" -31 B# -3# ÞÞÞB8-38 œ -3" B" ÞÞÞ - B B ÞÞÞ- B 81 8# 88 "" " " " " 88 8 total demanded from sector W" by sectors W" ß ÞÞÞ ß W to produce B œ total demanded from sector W# by sectors W" ßÞÞÞ ß W8 to produce B total demanded from sector W,C sectors W ß ÞÞÞ ß W to produce B 8 " 8 In other words, GB lists the demands that must be supplied from each sector to the others to deliver the production vector B Þ The equation GB œ B asks for an equilibrium value an production vector B for which everything is in balance, where the list B of products (in $) from each sector œ the list GB of total demands ($) from the sectors. For equilibrium, the production from each sector must be not too large, not too small, but just right. This is a closed economy everything is just exchanged among the sectors.

3 Now we add another feature to the economic model: an open sector. It is nonproductive, that is, it produces nothing that sectors W" ß ÞÞÞß W8use. The open sector simply demands the prodcuts of sectors W" ß ÞÞÞß W8Þ (For example, these could be demands of the government, demands for foreign export, for individual consumption, for charitable groups,...). ".# Supppose. œ tells how many units (in $) the open sector demands from each. 8 sector Wß ÞÞÞß W8 Þ The vector. is called the final demand vector We want to know if it is possible to set a level of production B so that both the productive and open sectors are satisfied, with nothing left over. That is, we want to find an B so that Leontief Open Economy Production Model B œ GB. (***) Å Å Å Total production œ Demand from + Demand from productive sectors open sector to produce B ( called intermediate ( called final demand ) demand ) If M is the identity matrix, we can rewrite this equation as : MB œ GB. MB GB œ. or ÐM GÑ B œ. To take a simple example, suppose the economy has 4 productive sectors the consumption matrix is Consumption vectors for W" W# W$ W% Æ Æ Æ Æ Þ"! Þ!& Þ$! Þ#! Þ"& Þ#& Þ!& Þ"! Gœ Þ$! Þ"! Þ"! Þ#& Þ"& Þ#! Þ"! Þ#! ÐThe column sums in G are all ", so each sector is profitable. ) W ß ÞÞÞW " % and

4 Then ÐM GÑ œ Þ*! Þ!& Þ$! Þ#! Þ"& Þ(& Þ!& Þ"! Þ$! Þ"! Þ*! Þ#& Þ"& Þ#! Þ"! Þ)! #&!!! "!!!! If the demand from the open sector is. œ, then we want to solve $!!!! &!!!! Þ*! Þ!& Þ$! Þ#! #&!!! Þ"& Þ(& Þ!& Þ"! "!!!! ÐM GÑB œ B œ œ. Þ$! Þ"! Þ*! Þ#& $!!!! Þ"& Þ#! Þ"! Þ)! &!!!! Row reducing the augmented matrix gives Þ*! Þ!& Þ$! Þ#! #&!!! "!!! )&&)! Þ"& Þ(& Þ!& Þ"! "!!!!! "!! &!'#! µ Þ$! Þ"! Þ*! Þ#& $!!!!!! "! *'"'! Þ"& Þ#! Þ"! Þ)! &!!!!!!! " "!$##! These calculations were carried out to many decimal places, but the displayed numbers are rounded, at the end, to the nearest unit ($) The equation (***) will be satisfied if )&&)! &!'#! B œ, that is, *'"'! "!$##! if W " produces units ($), W produces units ($), # ÞÞÞ etc. Notice: the row reduced echelon form shows that MGis invertible, so the solution for " B is actually unique: B œðmgñ. Þ ( We could have solved the matrix equation " ÐM GÑB œ. in the first place by trying to find M GÑ, but that's even more work. ) This theorem is too hard for us to prove, but we can give an intuitive argument for it. Theorem ( using the same notation as above) If G and. have nonnegative entries and the column sums in G are all "( that is, if every sector is profitable), then ÐM GÑ must be invertible and therefore there is a unique production vector satisfying the " equation ÐM GÑB œ., namely B œ ÐM GÑ.. Moreover, this B is economically feasible in the sense that all its entries are!þ

5 Here is an informal, imprecise discussion that might give you some confidence that the theorem is actually true. 1) Suppose G is any 8 8 matrix with entries all 0 and all column sums "Þ 7 Then G Ä! as 7 Ä. Å (the 8 8zero matrixñ This statement just means that each entry - in the matrix G 7 can be made as close to! as we like by choosing 7large enough. To keep things simple, we will only look at the case when G œ +,, -. a # # matrix. But the idea is similar when Gis 8 8. Let α œ the larger of the two column sums in G. By definition of α, +- Ÿ α and,.ÿα Ðone of the two actually equals α. ) By our assumptions above about G, we see that! Ÿ α ". An observation: suppose Bß Cß Dß A!Þ What happens to column sums when a # # matrix B C G is multiplied by on the left? B C +, B C +B,D +C,A G œ œ, -. -B.D -C.A so the column sums satisfy: Sum Column 1 œ Ð+ -ÑB Ð,.ÑD Ÿ αb αd œ α ÐB DÑ Sum Column 2 œ Ð+ -ÑC Ð,.ÑA Ÿ αc αa œ α ÐC AÑ In other words: for each column in the product G B C, column sum in product Ÿ α B C Ðold column sum in Ñ Use this fact, letting B C œgœ +, -. Þ Then B C # +, +, G œ G œ and # # sum for column " of G Ÿ α (old column 1 sum in G) œ αð+-ñ Ÿ α α œ α sum for column 2 of G Ÿ α (old column 2 sum in G) œ αð,.ñ Ÿ α α œ α. # #

6 B C Repeating the calculation again using, we see that in the matrix œg# G $ œ G G # +, œ G Ÿ -. #, the sum of each column is α $. 7 7 Continuing in this way, we get that each column sum in G is Ÿ α Þ Since all 7 the elements in G are nonnegative, this means that every individual entry - in the matrix G 7 satisfies! Ÿ - Ÿ α 7 Þ Since α 7 Ä! as 7 Ä (because 7!Ÿα "ß ) we get that each entry -in G approaches! as 7Ä Þ 7" 2) MG œðmgñðmgg ÞÞÞG Ñ Why? Just multiply it out to verify: ÐMGÑÐMGG ÞÞÞG Ñ œ ÐM GÑM ÐMGÑG ÐMGÑG ÞÞÞ ÐMGÑG œm GMMGG MG G ÞÞÞMG G œmggg G ÞÞ. ÞÞÞG G G œmg 7" # # # $ 7 7" # 7 7" 7 7" 3) Since G Ä! as 7 Ä, it follows that for large 7 G! and therefore M ÐMGÑÐMGG ÞÞÞG Ñ Å so ÐM G G ÞÞÞ G Ñ is approximately an inverse for ÐM GÑ, that is " ÐMGG ÞÞÞG Ñ ÐMGÑ This approximation suggests that MGreally is invertible, and, since ÐMGG ÞÞÞG Ñhas nonnegative entries, it also suggests that all the entries in the exact matrix ÐM GÑ " will be nonnegative. 4) If ÐM GÑ is invertible and ÐM GÑ " has all nonnegative elements, then of " " course there is a unique solution B œ ÐM GÑ. and ÐM GÑ. has all nonnegative entries.

7 Having done all this, we can also write: " ÐMGÑ ÐMGG ÞÞÞG Ñ, so " Bœ ÐMGÑ. ÐMGG ÞÞÞG Ñ. or B. G. G. ÞÞÞG. Does that make any sense? Think about it like this: we ask the sectors to meet the final demand., and they set out to do it. But producing the goods listed in. creates additional demands: each sector has demands from the others to be able to produce anything at all. In fact, the sectors must supply each other with the products listed in G. so that they can produce.. But then, to produce G. ß the sectors require an additional GÐG. ÑÑ in products and so on and so on... To make it all work, the needed production B is an infinite sum: B œ. G. G. ÞÞÞG. ÞÞÞ 7 But because G Ä! as 7Ä, we approximate B. G. G. ÞÞÞG. for large 7. The column vectors in ÐM GÑ " actually have an economic interpretation: see the remarks following the next example Example Here is an example with a slightly more realistic set of data involving the Leontief Open Economy Production Model. The data is from #13, p. 137 in the textbook. The consumption matrix G is based on input-output data for the U.S. economy in 1958, with data for 81 sectors grouped here (for manageability) into ( larger sectors: (1) nonmetal household and personal products (2) final metal products (such as autos) (3) basic metal products and mining (4) basic nonmetal products and agriculture (5) energy (6) services and (7) entertainment and miscellaneous products. Units are in millions of dollars. (From Wassily W. Leontief, The Structure of the US Economy, Scientific American, April 1965, pp ) G œ It turns out that MGis invertible ( as it should be, according to the Theorem stated)

8 (%!!! &'!!! "!&!! For a final demand vector. œ #&!!!, the solution to BœGB. is easy with "(&!! "*'!!! &!!! computer software such as Matlab. Rounded to 4 places, Matlab gives ÐM GÑ " œ so (%!!! &'!!! "!&!! " " B œðmgñ. œðmgñ #&!!! œ "(&!! "*'!!! &!!! ( entries rounded to whole numbers) An economic interpretation for the columns of ÐM GÑ " Suppose G is an 8 8 consumption matrix with entries! and column sums each less than "Þ Let production vector that a final demand Ð Ñ B œ satisfies.? B œ production vector that satisfies a different final demand?. Ðfor the moment, just think of? B and? d as fancy names for two new production/final demand vectors having no connection to B ß. Ñ Then by (**) B œ G B.? B œ G? B?.

9 Adding the equations and rearranging, we get B? B œ GÐB? B ÑÐ.?. Ñ So production level ÐB? B Ñfulfils the final demand Ð.?. Ñ At this point you can think of?. as we would in calculus as a change in the final demand., and? B is the corresponding change made necessary in the production vector B to satisfy the new final demand. "! Suppose we let?. œ, that is, increase the final demand from sector W"! by 1 unit. Since? B œg? B?., we have ÐMGÑ? B œ?., or " "? B œðmgñ?. œðmgñ "!! col 1 col 2 col 8 of of of œ" "! " ÞÞÞ! " ÐM GÑ ÐM GÑ ÐM GÑ œ col 1 of ÐM GÑ " "! " So the? B corresponding to?. œ is the first column of ÐM GÑ Þ! In other words: a change of one unit in the final demand from sector W " requires a change? B in the production vector required to satisfy the new demand, and? B œ the first column of ÐM GÑ ". Similarly, you can show that a change of one unit in the demand of sector W # causes a " change in the production vector?b œthe second column of ÐMGÑ à etc.

10 The column vectors in ÐM GÑ " are not just accidental vectors that pop up in computing the inverse; they have economic meaning. "! So, in the preceding example: a change of?. œ ß that is a change of 1 unit! Ðœ " million dollars Ñin the demand for goods from sector W" forces the necessary production vector Bœ to change to B? B, => " where?b œ" column of ÐMGÑ œ

The Leontief Open Economy Production Model

The Leontief Open Economy Production Model The Leontief Open Economy Production Model We will look at the idea for Leontief's model of an open economy a term which we will explain below. It starts by looking very similar to an example of a closed

More information

: œ Ö: =? À =ß> real numbers. œ the previous plane with each point translated by : Ðfor example,! is translated to :)

: œ Ö: =? À =ß> real numbers. œ the previous plane with each point translated by : Ðfor example,! is translated to :) â SpanÖ?ß@ œ Ö =? > @ À =ß> real numbers : SpanÖ?ß@ œ Ö: =? > @ À =ß> real numbers œ the previous plane with each point translated by : Ðfor example, is translated to :) á In general: Adding a vector :

More information

Æ Å not every column in E is a pivot column (so EB œ! has at least one free variable) Æ Å E has linearly dependent columns

Æ Å not every column in E is a pivot column (so EB œ! has at least one free variable) Æ Å E has linearly dependent columns ßÞÞÞß @ is linearly independent if B" @" B# @# ÞÞÞ B: @: œ! has only the trivial solution EB œ! has only the trivial solution Ðwhere E œ Ò@ @ ÞÞÞ@ ÓÑ every column in E is a pivot column E has linearly

More information

Example: A Markov Process

Example: A Markov Process Example: A Markov Process Divide the greater metro region into three parts: city such as St. Louis), suburbs to include such areas as Clayton, University City, Richmond Heights, Maplewood, Kirkwood,...)

More information

solve EB œ,, we can row reduce the augmented matrix

solve EB œ,, we can row reduce the augmented matrix Motivation To PY Decomposition: Factoring E œ P Y solve EB œ,, we can row reduce the augmented matrix Ò + + ÞÞÞ+ ÞÞÞ + l, Ó µ ÞÞÞ µ Ò- - ÞÞÞ- ÞÞÞ-. Ó " # 3 8 " # 3 8 we get to Ò-" -# ÞÞÞ -3 ÞÞÞ-8Ó in an

More information

B œ c " " ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true

B œ c   ã B œ c 8 8. such that substituting these values for the B 3 's will make all the equations true System of Linear Equations variables Ð unknowns Ñ B" ß B# ß ÞÞÞ ß B8 Æ Æ Æ + B + B ÞÞÞ + B œ, "" " "# # "8 8 " + B + B ÞÞÞ + B œ, #" " ## # #8 8 # ã + B + B ÞÞÞ + B œ, 3" " 3# # 38 8 3 ã + 7" B" + 7# B#

More information

solve EB œ,, we can row reduce the augmented matrix

solve EB œ,, we can row reduce the augmented matrix PY Decomposition: Factoring E œ P Y Motivation To solve EB œ,, we can row reduce the augmented matrix Ò + + ÞÞÞ+ ÞÞÞ + l, Ó µ ÞÞÞ µ Ò- - ÞÞÞ- ÞÞÞ-. Ó " # 3 8 " # 3 8 When we get to Ò-" -# ÞÞÞ -3 ÞÞÞ-8Ó

More information

The Spotted Owls 5 " 5. = 5 " œ!þ")45 Ð'!% leave nest, 30% of those succeed) + 5 " œ!þ("= 5!Þ*%+ 5 ( adults live about 20 yrs)

The Spotted Owls 5  5. = 5  œ!þ)45 Ð'!% leave nest, 30% of those succeed) + 5  œ!þ(= 5!Þ*%+ 5 ( adults live about 20 yrs) The Spotted Owls Be sure to read the example at the introduction to Chapter in the textbook. It gives more general background information for this example. The example leads to a dynamical system which

More information

1. (3pts) State three of the properties of matrix multiplication.

1. (3pts) State three of the properties of matrix multiplication. Math 125 Exam 2 Version 1 October 23, 2006 60 points possible 1. (a) (3pts) State three of the properties of matrix multiplication. Solution: From page 72 of the notes: Theorem: The Properties of Matrix

More information

Chapter 2: Matrix Algebra

Chapter 2: Matrix Algebra Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry

More information

Here are proofs for some of the results about diagonalization that were presented without proof in class.

Here are proofs for some of the results about diagonalization that were presented without proof in class. Suppose E is an 8 8 matrix. In what follows, terms like eigenvectors, eigenvalues, and eigenspaces all refer to the matrix E. Here are proofs for some of the results about diagonalization that were presented

More information

Systems of Equations 1. Systems of Linear Equations

Systems of Equations 1. Systems of Linear Equations Lecture 1 Systems of Equations 1. Systems of Linear Equations [We will see examples of how linear equations arise here, and how they are solved:] Example 1: In a lab experiment, a researcher wants to provide

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementary Linear Algebra Linear algebra is the study of; linear sets of equations and their transformation properties. Linear algebra allows the analysis of; rotations in space, least squares fitting,

More information

Introduction to Diagonalization

Introduction to Diagonalization Introduction to Diagonalization For a square matrix E, a process called diagonalization can sometimes give us more insight into how the transformation B ÈE B works. The insight has a strong geometric flavor,

More information

Application of linear systems Linear Algebra with Computer Science Application

Application of linear systems Linear Algebra with Computer Science Application Linear Algebra with Computer Science Application February 5, 208 Review. Review: Vectors We introduced vectors as ordered list of numbers [ ] [ ] 3 E.g., u = and v = are vectors in R 4 2 One can identify

More information

All of my class notes can be found at

All of my class notes can be found at My name is Leon Hostetler I am currently a student at Florida State University majoring in physics as well as applied and computational mathematics Feel free to download, print, and use these class notes

More information

LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN LINEAR ALGEBRA W W L CHEN c W W L Chen, 1982, 28. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 199. It is available free to all individuals,

More information

Inner Product Spaces. Another notation sometimes used is X.?

Inner Product Spaces. Another notation sometimes used is X.? Inner Product Spaces X In 8 we have an inner product? @? @?@ ÞÞÞ? 8@ 8Þ Another notation sometimes used is X? ß@? @? @? @ ÞÞÞ? @ 8 8 The inner product in?@ ß in 8 has several essential properties ( see

More information

Solution Set 3, Fall '12

Solution Set 3, Fall '12 Solution Set 3, 86 Fall '2 Do Problem 5 from 32 [ 3 5 Solution (a) A = Only one elimination step is needed to produce the 2 6 echelon form The pivot is the in row, column, and the entry to eliminate is

More information

Inner Product Spaces

Inner Product Spaces Inner Product Spaces In 8 X, we defined an inner product? @? @?@ ÞÞÞ? 8@ 8. Another notation sometimes used is? @? ß@. The inner product in 8 has several important properties ( see Theorem, p. 33) that

More information

Definition Suppose M is a collection (set) of sets. M is called inductive if

Definition Suppose M is a collection (set) of sets. M is called inductive if Definition Suppose M is a collection (set) of sets. M is called inductive if a) g M, and b) if B Mß then B MÞ Then we ask: are there any inductive sets? Informally, it certainly looks like there are. For

More information

Math 140, c Benjamin Aurispa. 2.1 Matrices

Math 140, c Benjamin Aurispa. 2.1 Matrices 2.1 Matrices Reminder: A matrix with m rows and n columns has size m x n. (This is also sometimes referred to as the order of the matrix.) The entry in the ith row and jth column of a matrix A is denoted

More information

Matrices 2. Slide for MA1203 Business Mathematics II Week 4

Matrices 2. Slide for MA1203 Business Mathematics II Week 4 Matrices 2 Slide for MA1203 Business Mathematics II Week 4 2.7 Leontief Input Output Model Input Output Analysis One important applications of matrix theory to the field of economics is the study of the

More information

ECON 331 Homework #2 - Solution. In a closed model the vector of external demand is zero, so the matrix equation writes:

ECON 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 information

MATH 54 - WORKSHEET 1 MONDAY 6/22

MATH 54 - WORKSHEET 1 MONDAY 6/22 MATH 54 - WORKSHEET 1 MONDAY 6/22 Row Operations: (1 (Replacement Add a multiple of one row to another row. (2 (Interchange Swap two rows. (3 (Scaling Multiply an entire row by a nonzero constant. A matrix

More information

MATH 1003 Review: Part 2. Matrices. MATH 1003 Review: Part 2. Matrices

MATH 1003 Review: Part 2. Matrices. MATH 1003 Review: Part 2. Matrices Matrices (Ch.4) (i) System of linear equations in 2 variables (L.5, Ch4.1) Find solutions by graphing Supply and demand curve (ii) Basic ideas about Matrices (L.6, Ch4.2) To know a matrix Row operation

More information

Exam 3 Review Math 118 Sections 1 and 2

Exam 3 Review Math 118 Sections 1 and 2 Exam 3 Review Math 118 Sections 1 and 2 This exam will cover sections 5.3-5.6, 6.1-6.3 and 7.1-7.3 of the textbook. No books, notes, calculators or other aids are allowed on this exam. There is no time

More information

ECON2285: Mathematical Economics

ECON2285: Mathematical Economics ECON2285: Mathematical Economics Yulei Luo FBE, HKU September 2, 2018 Luo, Y. (FBE, HKU) ME September 2, 2018 1 / 35 Course Outline Economics: The study of the choices people (consumers, firm managers,

More information

Math x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1

Math x + 3y 5z = 14 3x 2y + 3z = 17 4x + 3y 2z = 1 Math 210 1. Solve the system: x + y + z = 1 2x + 3y + 4z = 5 (a z = 2, y = 1 and x = 0 (b z =any value, y = 3 2z and x = z 2 (c z =any value, y = 3 2z and x = z + 2 (d z =any value, y = 3 + 2z and x =

More information

Matrix Factorization Reading: Lay 2.5

Matrix Factorization Reading: Lay 2.5 Matrix Factorization Reading: Lay 2.5 October, 20 You have seen that if we know the inverse A of a matrix A, we can easily solve the equation Ax = b. Solving a large number of equations Ax = b, Ax 2 =

More information

Chapter 2: Systems of Linear Equations and Matrices

Chapter 2: Systems of Linear Equations and Matrices Chapter 2: Systems of Linear Equations and Matrices 2.1 Systems Linear Equations: An Introduction Example Find the solution to the system of equations 2x y = 2 3x + 5y = 15 Solve first equation for y :

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a

More information

PART I. Multiple choice. 1. Find the slope of the line shown here. 2. Find the slope of the line with equation $ÐB CÑœ(B &.

PART I. Multiple choice. 1. Find the slope of the line shown here. 2. Find the slope of the line with equation $ÐB CÑœ(B &. Math 1301 - College Algebra Final Exam Review Sheet Version X This review, while fairly comprehensive, should not be the only material used to study for the final exam. It should not be considered a preview

More information

GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)

GAUSSIAN 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 information

STAT 2122 Homework # 3 Solutions Fall 2018 Instr. Sonin

STAT 2122 Homework # 3 Solutions Fall 2018 Instr. Sonin STAT 2122 Homeork Solutions Fall 2018 Instr. Sonin Due Friday, October 5 NAME (25 + 5 points) Sho all ork on problems! (4) 1. In the... Lotto, you may pick six different numbers from the set Ö"ß ß $ß ÞÞÞß

More information

Relations. Relations occur all the time in mathematics. For example, there are many relations between # and % À

Relations. Relations occur all the time in mathematics. For example, there are many relations between # and % À Relations Relations occur all the time in mathematics. For example, there are many relations between and % À Ÿ% % Á% l% Ÿ,, Á ß and l are examples of relations which might or might not hold between two

More information

Matrices (Ch.4) MATH 1003 Review: Part 2. Matrices. Matrices (Ch.4) Matrices (Ch.4)

Matrices (Ch.4) MATH 1003 Review: Part 2. Matrices. Matrices (Ch.4) Matrices (Ch.4) Matrices (Ch.4) Maosheng Xiong Department of Mathematics, HKUST (i) System of linear equations in 2 variables (L.5, Ch4.) Find solutions by graphing Supply and demand curve (ii) Basic ideas about Matrices

More information

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix

This operation is - associative A + (B + C) = (A + B) + C; - commutative A + B = B + A; - has a neutral element O + A = A, here O is the null matrix 1 Matrix Algebra Reading [SB] 81-85, pp 153-180 11 Matrix Operations 1 Addition a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn + b 11 b 12 b 1n b 21 b 22 b 2n b m1 b m2 b mn a 11 + b 11 a 12 + b 12 a 1n

More information

Chapter 3. Linear Equations. Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33

Chapter 3. Linear Equations. Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33 Chapter 3 Linear Equations Josef Leydold Mathematical Methods WS 2018/19 3 Linear Equations 1 / 33 Lineares Gleichungssystem System of m linear equations in n unknowns: a 11 x 1 + a 12 x 2 + + a 1n x n

More information

Focusing Learning on Concepts of Introductory Linear Algebra using MAPLE Interactive Tutors

Focusing Learning on Concepts of Introductory Linear Algebra using MAPLE Interactive Tutors Focusing Learning on Concepts of Introductory Linear Algebra using MAPLE Interactive Tutors Leonard Louis Raj leonard.raj@zu.ac.ae Department of Mathematics and Statistics Zayed University United Arab

More information

University of Ottawa

University of Ottawa University of Ottawa Department of Mathematics and Statistics MAT 30B: Mathematical Methods II Instructor: Alistair Savage Second Midterm Test Solutions White Version 3 March 0 Surname First Name Student

More information

Introduction to Systems of Equations

Introduction to Systems of Equations Introduction to Systems of Equations Introduction A system of linear equations is a list of m linear equations in a common set of variables x, x,, x n. a, x + a, x + Ù + a,n x n = b a, x + a, x + Ù + a,n

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life

More information

Matrices. In this chapter: matrices, determinants. inverse matrix

Matrices. 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 information

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3.

1. Determine by inspection which of the following sets of vectors is linearly independent. 3 3. 1. Determine by inspection which of the following sets of vectors is linearly independent. (a) (d) 1, 3 4, 1 { [ [,, 1 1] 3]} (b) 1, 4 5, (c) 3 6 (e) 1, 3, 4 4 3 1 4 Solution. The answer is (a): v 1 is

More information

Solutions to Exam I MATH 304, section 6

Solutions to Exam I MATH 304, section 6 Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0

More information

The Gauss-Jordan Elimination Algorithm

The Gauss-Jordan Elimination Algorithm The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms

More information

DATABASE AND METHODOLOGY

DATABASE AND METHODOLOGY CHAPTER 3 DATABASE AND METHODOLOGY In the present chapter, sources of database used and methodology applied for the empirical analysis has been presented The whole chapter has been divided into three sections

More information

TOPIC III LINEAR ALGEBRA

TOPIC 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 information

The TransPacific agreement A good thing for VietNam?

The TransPacific agreement A good thing for VietNam? The TransPacific agreement A good thing for VietNam? Jean Louis Brillet, France For presentation at the LINK 2014 Conference New York, 22nd 24th October, 2014 Advertisement!!! The model uses EViews The

More information

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R

Suggestions - Problem Set (a) Show the discriminant condition (1) takes the form. ln ln, # # R R Suggetion - Problem Set 3 4.2 (a) Show the dicriminant condition (1) take the form x D Ð.. Ñ. D.. D. ln ln, a deired. We then replace the quantitie. 3ß D3 by their etimate to get the proper form for thi

More information

A t = B A F (φ A t K t, N A t X t ) S t = B S F (φ S t K t, N S t X t ) M t + δk + K = B M F (φ M t K t, N M t X t )

A t = B A F (φ A t K t, N A t X t ) S t = B S F (φ S t K t, N S t X t ) M t + δk + K = B M F (φ M t K t, N M t X t ) Notes on Kongsamut et al. (2001) The goal of this model is to be consistent with the Kaldor facts (constancy of growth rates, capital shares, capital-output ratios) and the Kuznets facts (employment in

More information

Introduction to General Equilibrium

Introduction to General Equilibrium Introduction to General Equilibrium Juan Manuel Puerta November 6, 2009 Introduction So far we discussed markets in isolation. We studied the quantities and welfare that results under different assumptions

More information

2 Systems of Linear Equations

2 Systems of Linear Equations 2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving

More information

Math E-21b Spring 2018 Homework #1 Problems due in class on Thurs, Feb 1 or online by Sat, Feb 3, 11:59pm EST: Section 1.1:

Math E-21b Spring 2018 Homework #1 Problems due in class on Thurs, Feb 1 or online by Sat, Feb 3, 11:59pm EST: Section 1.1: Math E-b Spring 08 Homework # Problems due in class on Thurs, Feb or online by Sat, Feb 3, :59pm EST: Section.: x y =. Find all solutions of the linear system. Represent your solutions graphically, as

More information

Chapter 9 Input-Output Model Based on Ordered Fuzzy Numbers

Chapter 9 Input-Output Model Based on Ordered Fuzzy Numbers Chapter 9 Input-Output Model Based on Ordered Fuzzy Numbers Dariusz Kacprzak Abstract The chapter presents the application of Ordered Fuzzy Numbers (OFNs) to the economic model. These numbers are used

More information

Proofs Involving Quantifiers. Proof Let B be an arbitrary member Proof Somehow show that there is a value

Proofs Involving Quantifiers. Proof Let B be an arbitrary member Proof Somehow show that there is a value Proofs Involving Quantifiers For a given universe Y : Theorem ÐaBÑ T ÐBÑ Theorem ÐbBÑ T ÐBÑ Proof Let B be an arbitrary member Proof Somehow show that there is a value of Y. Call it B œ +, say Þ ÐYou can

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices are constructed

More information

Formelsammlung zu Wirtschaftstheorie IV

Formelsammlung zu Wirtschaftstheorie IV Keynes and the Classics Notes on the Monetary Theory of Production Formelsammlung zu Wirtschaftstheorie IV Social production, value and distribution (436-445) The starting point is a Leontief price system:

More information

Introduction to Algebra: The First Week

Introduction to Algebra: The First Week Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,

More information

EQ: How do I convert between standard form and scientific notation?

EQ: How do I convert between standard form and scientific notation? EQ: How do I convert between standard form and scientific notation? HW: Practice Sheet Bellwork: Simplify each expression 1. (5x 3 ) 4 2. 5(x 3 ) 4 3. 5(x 3 ) 4 20x 8 Simplify and leave in standard form

More information

ECON5110: Microeconomics

ECON5110: Microeconomics ECON5110: Microeconomics Lecture 2: Sept, 2017 Contents 1 Overview 1 2 Production Technology 2 3 Profit Maximization 5 4 Properties of Profit Maximization 7 5 Cost Minimization 10 6 Duality 12 1 Overview

More information

Sometimes the domains X and Z will be the same, so this might be written:

Sometimes the domains X and Z will be the same, so this might be written: II. MULTIVARIATE CALCULUS The first lecture covered functions where a single input goes in, and a single output comes out. Most economic applications aren t so simple. In most cases, a number of variables

More information

University of Ottawa

University of Ottawa University of Ottawa Department of Mathematics and Statistics MAT 0A: Mathematical Methods II Instructor: Hadi Salmasian Final Exam Solutions April 08 Surname First Name Student # Seat # Instructions:

More information

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding

Elementary matrices, continued. To summarize, we have identified 3 types of row operations and their corresponding Elementary matrices, continued To summarize, we have identified 3 types of row operations and their corresponding elementary matrices. If you check the previous examples, you ll find that these matrices

More information

4 Elementary matrices, continued

4 Elementary matrices, continued 4 Elementary matrices, continued We have identified 3 types of row operations and their corresponding elementary matrices. To repeat the recipe: These matrices are constructed by performing the given row

More information

The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items.

The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items. AMS 10: Review for the Midterm Exam The scope of the midterm exam is up to and includes Section 2.1 in the textbook (homework sets 1-4). Below we highlight some of the important items. Complex numbers

More information

1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1

1. (7pts) Find the points of intersection, if any, of the following planes. 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1 Math 125 Exam 1 Version 1 February 20, 2006 1. (a) (7pts) Find the points of intersection, if any, of the following planes. Solution: augmented R 1 R 3 3x + 9y + 6z = 3 2x 6y 4z = 2 x + 3y + 2z = 1 3 9

More information

Problems for M 8/31: and put it into echelon form to see whether there are any solutions.

Problems for M 8/31: and put it into echelon form to see whether there are any solutions. Math 310, Lesieutre Problem set # September 9, 015 Problems for M 8/31: 1.3.11 Determine if b is a linear combination of a 1, a, and a 3, where 1 a 1 =, 0 a = 1, 5 a 3 = 6, b = 1. 0 8 6 We need to form

More information

Review of matrices. Let m, n IN. A rectangle of numbers written like A =

Review of matrices. Let m, n IN. A rectangle of numbers written like A = Review of matrices Let m, n IN. A rectangle of numbers written like a 11 a 12... a 1n a 21 a 22... a 2n A =...... a m1 a m2... a mn where each a ij IR is called a matrix with m rows and n columns or an

More information

Finite Mathematics. Linear Equations (Chapter 4) Optimization (Chapter 5) Finite Probability (Chapter 6) Markov Chains (Chapter 9) Finite Mathematics

Finite Mathematics. Linear Equations (Chapter 4) Optimization (Chapter 5) Finite Probability (Chapter 6) Markov Chains (Chapter 9) Finite Mathematics Finite Mathematics Linear Equations (Chapter ) Optimization (Chapter ) Finite Probability (Chapter 6) Markov Chains (Chapter 9) Finite Mathematics Linear Algebra Probability Linear Equations Simple Method

More information

Linear Algebra for Beginners Open Doors to Great Careers. Richard Han

Linear Algebra for Beginners Open Doors to Great Careers. Richard Han Linear Algebra for Beginners Open Doors to Great Careers Richard Han Copyright 2018 Richard Han All rights reserved. CONTENTS PREFACE... 7 1 - INTRODUCTION... 8 2 SOLVING SYSTEMS OF LINEAR EQUATIONS...

More information

Numerical Methods Lecture 2 Simultaneous Equations

Numerical Methods Lecture 2 Simultaneous Equations CGN 42 - Computer Methods Numerical Methods Lecture 2 Simultaneous Equations Topics: matrix operations solving systems of equations Matrix operations: Adding / subtracting Transpose Multiplication Adding

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS

MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element

More information

SIMULATION - PROBLEM SET 1

SIMULATION - PROBLEM SET 1 SIMULATION - PROBLEM SET 1 " if! Ÿ B Ÿ 1. The random variable X has probability density function 0ÐBÑ œ " $ if Ÿ B Ÿ.! otherwise Using the inverse transform method of simulation, find the random observation

More information

MA 0540 fall 2013, Row operations on matrices

MA 0540 fall 2013, Row operations on matrices MA 0540 fall 2013, Row operations on matrices December 2, 2013 This is all about m by n matrices (of real or complex numbers). If A is such a matrix then A corresponds to a linear map F n F m, which we

More information

Systems of Linear Equations in two variables (4.1)

Systems of Linear Equations in two variables (4.1) Systems of Linear Equations in two variables (4.1) 1. Solve by graphing 2. Solve using substitution 3. Solve by elimination by addition 4. Applications Opening example A restaurant serves two types of

More information

Alternating Series, Absolute and Conditional Convergence Á + s -1dn Á + s -1dn 4

Alternating Series, Absolute and Conditional Convergence Á + s -1dn Á + s -1dn 4 .6 Alternating Series, Absolute and Conditional Convergence 787.6 Alternating Series, Absolute and Conditional Convergence A series in which the terms are alternately positive and negative is an alternating

More information

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1 MATH24: Linear Algebra Review for exam # 6//25 Page No review sheet can cover everything that is potentially fair game for an exam, but I tried to hit on all of the topics with these questions, as well

More information

Dr. H. Joseph Straight SUNY Fredonia Smokin' Joe's Catalog of Groups: Direct Products and Semi-direct Products

Dr. H. Joseph Straight SUNY Fredonia Smokin' Joe's Catalog of Groups: Direct Products and Semi-direct Products Dr. H. Joseph Straight SUNY Fredonia Smokin' Joe's Catalog of Groups: Direct Products and Semi-direct Products One of the fundamental problems in group theory is to catalog all the groups of some given

More information

Gene expression experiments. Infinite Dimensional Vector Spaces. 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces

Gene expression experiments. Infinite Dimensional Vector Spaces. 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces MA 751 Part 3 Gene expression experiments Infinite Dimensional Vector Spaces 1. Motivation: Statistical machine learning and reproducing kernel Hilbert Spaces Gene expression experiments Question: Gene

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)

More information

8œ! This theorem is justified by repeating the process developed for a Taylor polynomial an infinite number of times.

8œ! This theorem is justified by repeating the process developed for a Taylor polynomial an infinite number of times. Taylor and Maclaurin Series We can use the same process we used to find a Taylor or Maclaurin polynomial to find a power series for a particular function as long as the function has infinitely many derivatives.

More information

Span and Linear Independence

Span and Linear Independence Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous

More information

College Algebra. Systems of Equations and Inequalities with Matrices addendum to Lesson2. Dr. Francesco Strazzullo, Reinhardt University

College Algebra. Systems of Equations and Inequalities with Matrices addendum to Lesson2. Dr. Francesco Strazzullo, Reinhardt University College Algebra Systems of Equations and Inequalities with Matrices addendum to Lesson2 Dr. Francesco Strazzullo, Reinhardt University Objectives These notes concern topics covered in our textbook, at

More information

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS

Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 22M:33 J. Simon page 1 of 7 22M:33 Summer 06 J. Simon Example 1. Handout 1 EXAMPLES OF SOLVING SYSTEMS OF LINEAR EQUATIONS 2x 1 + 3x 2 5x 3 = 10 3x 1 + 5x 2 + 6x 3 = 16 x 1 + 5x 2 x 3 = 10 Step 1. Write

More information

Marginal Functions and Approximation

Marginal Functions and Approximation ucsc supplementary notes ams/econ 11a Marginal Functions and Approximation 1. Linear approximation If y = f(x) is a differentiable function then its derivative, y = f (x), gives the rate of change of the

More information

3 is an eigenvector of A.

3 is an eigenvector of A. Math 205A Final Exam page 1 April 10, 2008 NAME 1 4 6 1A. Let A = 0 3 0 and verify that 3 3 is an eigenvector of A. 2 2 0 0 What is the corresponding eigenvalue? 1B. Fact: Another eigenvalue of A is λ

More information

ECON0702: Mathematical Methods in Economics

ECON0702: Mathematical Methods in Economics ECON0702: Mathematical Methods in Economics Yulei Luo SEF of HKU January 12, 2009 Luo, Y. (SEF of HKU) MME January 12, 2009 1 / 35 Course Outline Economics: The study of the choices people (consumers,

More information

Advanced Microeconomic Theory. Chapter 6: Partial and General Equilibrium

Advanced Microeconomic Theory. Chapter 6: Partial and General Equilibrium Advanced Microeconomic Theory Chapter 6: Partial and General Equilibrium Outline Partial Equilibrium Analysis General Equilibrium Analysis Comparative Statics Welfare Analysis Advanced Microeconomic Theory

More information

TECHNICAL APPENDIX. 7. Agents Decisions in the Cobb-Douglas Case

TECHNICAL APPENDIX. 7. Agents Decisions in the Cobb-Douglas Case TECHNICAL APPENDIX 7 Agents Decisions in the Cobb-Douglas Case A closed form solution for production and trade obtains if we assume that utility is a Cobb-Douglas function of the consumption bundle: u

More information

Math 205B Exam 02 page 1 03/19/2010 Name /7 4/7 1/ /7 1/7 5/ /7 1/7 2/

Math 205B Exam 02 page 1 03/19/2010 Name /7 4/7 1/ /7 1/7 5/ /7 1/7 2/ Math 205B Exam 02 page 1 03/19/2010 Name 3 8 14 1 1. Let A = 1 1 1 3 2 0 4 1 ; then [ A I 4 ] is row-equivalent to 1 2 0 2 Let R = rref(a). 1A. Find a basis for Col(A). 1 0 2 0 0 2/7 4/7 1/7 0 1 1 0 0

More information

Matrices, Row Reduction of Matrices

Matrices, Row Reduction of Matrices Matrices, Row Reduction of Matrices October 9, 014 1 Row Reduction and Echelon Forms In the previous section, we saw a procedure for solving systems of equations It is simple in that it consists of only

More information

Math 54 HW 4 solutions

Math 54 HW 4 solutions Math 54 HW 4 solutions 2.2. Section 2.2 (a) False: Recall that performing a series of elementary row operations A is equivalent to multiplying A by a series of elementary matrices. Suppose that E,...,

More information

MTH 2032 Semester II

MTH 2032 Semester II MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents

More information

EC5555 Economics Masters Refresher Course in Mathematics September 2014

EC5555 Economics Masters Refresher Course in Mathematics September 2014 EC5555 Economics Masters Refresher Course in Mathematics September 4 Lecture Matri Inversion and Linear Equations Ramakanta Patra Learning objectives. Matri inversion Matri inversion and linear equations

More information

Integrating Input-Output and Life Cycle Assessment: Mathematical Foundations

Integrating Input-Output and Life Cycle Assessment: Mathematical Foundations Regional Research Institute Resource Document Series Integrating Input-Output and Life Cycle Assessment: Mathematical Foundations Randall Jackson RRI Resource Doc 2013-02 Date Submitted: 12/17/2013 Key

More information

Next topics: Solving systems of linear equations

Next topics: Solving systems of linear equations Next topics: Solving systems of linear equations 1 Gaussian elimination (today) 2 Gaussian elimination with partial pivoting (Week 9) 3 The method of LU-decomposition (Week 10) 4 Iterative techniques:

More information

Systems and Matrices CHAPTER 7

Systems and Matrices CHAPTER 7 CHAPTER 7 Systems and Matrices 7.1 Solving Systems of Two Equations 7.2 Matrix Algebra 7.3 Multivariate Linear Systems and Row Operations 7.4 Partial Fractions 7.5 Systems of Inequalities in Two Variables

More information