Econometrics Exercises 1
MATRIX ALGEBRA

Karim M. Abadir and Jan R. Magnus

Preface [Contents, Photos of Authors]

This volume on matrix algebra and its companion volume on statistics are the first two volumes of the Econometric Exercises series. The two books contain exercises in matrix algebra, probability, and statistics, relating to course material that students are expected to know while enrolled in an (advanced) undergraduate or a postgraduate course in econometrics.

When we started writing this volume, our aim was to provide a collection of interesting exercises with complete and rigorous solutions. In fact, we wrote the book that we — as students — would have liked to have had. Our intention was not to write a textbook, but to supply material that could be used together with a textbook. But when the volume developed we discovered that we did in fact write a textbook, be it one organized in a completely different manner. Thus, we do provide and prove theorems in this volume, because continually referring to other texts seemed undesirable. The volume can thus be used either as a self-contained course in matrix algebra or as a supplementary text.

We have attempted to develop new ideas slowly and carefully. The important ideas are introduced algebraically and sometimes geometrically, but also through examples. It is our experience that most students find it easier to assimilate the material through examples rather than by the theoretical development only.

In proving the more difficult theorems, we have always divided them up in smaller questions, so that the student is encouraged to understand the structure of the proof and will be able to answer at least some of the questions, even if he/she cannot prove the whole theorem. More difficult exercises are marked with an asterisk (*).

One approach to presenting the material is to prove a general result and then obtain a number of special cases. For the student, however, we believe it is more useful (and also closer to scientific development) to first prove a simple case, then a more difficult case, and finally the general result. This means that we sometimes prove the same result two or three times, in increasing complexity, but nevertheless essentially the same. This gives the student who could not solve the simple case a second chance in trying to solve the more general case, after having studied the solution of the simple case.

We have chosen to take real matrices as our unit of operation, although almost all results are equally valid for complex matrices. It was tempting — and possibly would have been more logical and aesthetic — to work with complex matrices throughout. We have resisted this temptation, solely for educational reasons. We emphasize from time to time that results are also valid for complex matrices. Of course, we explicitly need complex matrices in some important cases, most notably in decomposition theorems involving eigenvalues.

Occasionally we have illustrated matrix ideas in a statistical or econometric context, realizing that the student may not yet have studied these concepts. These exercises may be skipped at the first reading.

In contrast to statistics (in particular, probability theory), there only exist a few books of worked exercises in matrix algebra. First, there is Schaum’s outline series with four volumes: Matrices by Ayres (1962), Theory and Problems of Matrix Operations by Bronson (1989), 3000 Solved Problems in Linear Algebra by Lipschutz (1989), and Theory and Problems of Linear Algebra by Lipschutz and Lipson (2001). The only other examples of worked exercises in matrix algebra, as far as we are aware, are Proskuryakov (1978), Prasolov (1994), Zhang (1996, 1999), and Harville (2001).

Matrix algebra is by now an established field. Most of the results in this volume of exercises have been known for decades or longer. Readers wishing to go deeper into the material are advised to consult Mirsky (1955), Gantmacher (1959), Bellman (1970), Hadley (1961), Horn and Johnson (1985, 1991),Magnus (1988), orMagnus and Neudecker (1999), among many other excellent texts.

We are grateful to Josette Janssen at Tilburg University for expert and cheerful typing in LATEX; to Jozef Pijnenburg for constant advice on difficult LATEX questions; to Andrey Vasnev for help with the figures; to Sanne Zwart for editorial assistance; to Bertrand Melenberg, William Mikhail, Maxim Nazarov, Paolo Paruolo, Peter Phillips, Gabriel Talmain, undergraduates at Exeter University, PhD students at the NAKE program in Utrecht and at the European University Institute in Florence, and two anonymous referees, for their constructive comments; and to Scott Parris and his staff at Cambridge University Press for their patience and encouragement. The final version of this book was completed while Jan spent six months as a Jean Monnet Fellow at the European University Institute in Florence.

Updates and corrections of this volume can be obtained from the Econometric Exercises website,

http://us.cambridge.org/economics/ee/econometricexercises.htm

Of course, we welcome comments from our readers.


London, Tilburg
June 2005
 


Karim M. Abadir
Jan R. Magnus
 

Contents

List of exercises
Preface to the series
Preface
xi
xxv
xxix
1 Vectors
      1.1 Real vectors
      1.2 Complex vectors
1
4
11
2 Matrices
      2.1 Real matrices
      2.2 Complex matrices
15
19
39
3 Vector spaces
      3.1 Complex and real vector spaces
      3.2 Inner-product space
      3.3 Hilbert space
43
47
61
67
4 Rank, inverse, and determinant
      4.1 Rank
      4.2 Inverse
      4.3 Determinant
73
75
83
87
5 Partitioned matrices
      5.1 Basic results and multiplication relations
      5.2 Inverses
      5.3 Determinants
      5.4 Rank (in)equalities
      5.5 The sweep operator
97
98
103
109
119
126
6 Systems of equations
      6.1 Elementary matrices
      6.2 Echelon matrices
      6.3 Gaussian elimination
      6.4 Homogeneous equations
      6.5 Nonhomogeneous equations
131
132
137
143
148
151
7 Eigenvalues, eigenvectors, and factorizations
      7.1 Eigenvalues and eigenvectors
      7.2 Symmetric matrices
      7.3 Some results for triangular matrices
      7.4 Schur’s decomposition theorem and its consequences
      7.5 Jordan’s decomposition theorem
      7.6 Jordan chains and generalized eigenvectors
155
158
175
182
187
192
201
8 Positive (semi)definite and idempotent matrices
      8.1 Positive (semi)definite matrices
      8.2 Partitioning and positive (semi)definite matrices
      8.3 Idempotent matrices
209
211
228
231
9 Matrix functions
      9.1 Simple functions
      9.2 Jordan representation
      9.3 Matrix-polynomial representation
243
246
255
265
10 Kronecker product, vec-operator, and Moore–Penrose inverse
      10.1 The Kronecker product
      10.2 The vec-operator
      10.3 The Moore–Penrose inverse
      10.4 Linear vector and matrix equations
      10.5 The generalized inverse
273
274
281
284
292
295
11 Patterned matrices: commutation, and duplication matrix
      11.1 The commutation matrix
      11.2 The symmetrizer matrix
      11.3 The vech-operator and the duplication matrix
      11.4 Linear structures
299
300
307
311
318
12 Matrix inequalities
      12.1 Cauchy–Schwarz type inequalities
      12.2 Positive (semi)definite matrix inequalities
      12.3 Inequalities derived from the Schur complement
      12.4 Inequalities concerning eigenvalues
321
322
325
341
343
13 Matrix calculus
      13.1 Basic properties of differentials
      13.2 Scalar functions
      13.3 Vector functions
      13.4 Matrix functions
      13.5 The inverse
      13.6 Exponential and logarithm
      13.7 The determinant
      13.8 Jacobians
      13.9 Sensitivity analysis in regression models
      13.10 The Hessian matrix
      13.11 Least squares and best linear unbiased estimation
      13.12 Maximum likelihood estimation
      13.13 Inequalities and equalities
351
355
356
360
361
364
368
369
373
375
378
382
387
391
Appendix A: Some mathematical tools
      A.1 Some methods of indirect proof
      A.2 Primer on complex numbers and polynomials
      A.3 Series expansions
            A.3.1 Sequences and limits
            A.3.2 Convergence of series
            A.3.3 Special series
            A.3.4 Expansions of functions
            A.3.5 Multiple series, products, and their relation
      A.4 Further calculus
            A.4.1 Linear difference equations
            A.4.2 Convexity
            A.4.3 Constrained optimization
397
397
398
401
402
403
404
407
408
409
409
410
410
Appendix B: Notation
      B.1 Vectors and matrices
      B.2 Mathematical symbols, functions, and operators
415
415
418
Bibliography 423