
06109137
b
2013c.00621
Haddadi, Salim
Linear algebra in ${\Bbb R^n}$. Theory, algorithms and complexity. (Alg\`ebre lin\'eaire dans ${\Bbb R^n}$. Th\'eorie, algorithmes et complexit\'e.)
Collection Informatique. Paris: Lavoisier (ISBN 9782746239074/pbk). 301~p. (2012).
2012
Paris: Lavoisier
FR
H65
textbook
complexity theory
matrices
vector spaces
Euclidean space
numerical exercises
This book is the first of a series on the mathematical prerequisites for computer science. It will be followed by others dealing with discrete mathematics, linear programming, theory of graphs, combinatorial optimization and the analysis and complexity of algorithms. It is intended for licence (equivalent to the Bachelor's degree) and Master's students of computer science, operations research etc., in short: fields in which one has to work with given data. The author has not written yet another introduction to linear algebra. This book differs substantially from these in that it introduces the students to the problems they will meet when trying to solve linear algebra problems by computer. A typical example is Cramer's rule, which is a beautiful piece of theory, but not ``efficient" in practice. The author discusses the computerrelevant properties of the algorithms arising in linear algebra and introduces the student to the concepts of the complexity theory of algorithms in an intuitive way. The book is selfcontained and the chapter headings are: matrices, the vector space ${\Bbb R^n}$, the Euclidean space ${\Bbb R^n}$, systems of linear equations, linear transformations, the complexity of linear algebra, and an appendix with 11 sections on complexity theory. Each chapter ends with a copious selection of numerical exercises. This combination of the theory and application of linear algebra in an introductory book will no doubt find many readers, even in countries where French is not the main language.
Rabe von Randow (Bonn)