Introduction To Numerical Linear Algebra And Optimisation

Introduction to Numerical Linear Algebra and Optimisation

Based on courses taught to advanced undergraduate students, this book offers a broad introduction to the methods of numerical linear algebra and optimization. The prerequisites are familiarity with the basic properties of matrices, finite-dimensional vector spaces and advanced calculus, and some exposure to fundamental notions from functional analysis. The book is divided into two parts. The first part deals with numerical linear algebra (numerical analysis of matrices, direct and indirect methods for solving linear systems, calculation of eigenvalues and eigenvectors) and the second, optimizations (general algorithms, linear and nonlinear programming). Summaries of basic mathematics are provided, proof of theorems are complete yet kept as simple as possible, applications from physics and mechanics are discussed, a great many exercises are included, and there is a useful guide to further reading.

Introduction to Numerical Linear Algebra and Optimisation

The purpose of this book is to give a thorough introduction to the most commonly used methods of numerical linear algebra and optimisation. The prerequisites are some familiarity with the basic properties of matrices, finite-dimensional vector spaces, advanced calculus, and some elementary notations from functional analysis. The book is in two parts. The first deals with numerical linear algebra (review of matrix theory, direct and iterative methods for solving linear systems, calculation of eigenvalues and eigenvectors) and the second, optimisation (general algorithms, linear and nonlinear programming). The author has based the book on courses taught for advanced undergraduate and beginning graduate students and the result is a well-organised and lucid exposition. Summaries of basic mathematics are provided, proofs of theorems are complete yet kept as simple as possible, and applications from physics and mechanics are discussed. Professor Ciarlet has also helpfully provided over 40 line diagrams, a great many applications, and a useful guide to further reading. This excellent textbook, which is translated and revised from the very successful French edition, will be of great value to students of numerical analysis, applied mathematics and engineering.

Introduction to Numerical Linear Algebra and Optimisation