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.

This classic volume covers the fundamentals of two closely related topics: linear systems (linear equations and least-squares) and linear programming (optimizing a linear function subject to linear constraints). For each problem class, stable and efficient numerical algorithms intended for a finite-precision environment are derived and analyzed. While linear algebra and optimization have made huge advances since this book first appeared in 1991, the fundamental principles have not changed. These topics were rarely taught with a unified perspective, and, somewhat surprisingly, this remains true 30 years later. As a result, some of the material in this book can be difficult to find elsewhere—in particular, techniques for updating the LU factorization, descriptions of the simplex method applied to all-inequality form, and the analysis of what happens when using an approximate inverse to solve Ax=b. Numerical Linear Algebra and Optimization is primarily a reference for students who want to learn about numerical techniques for solving linear systems and/or linear programming using the simplex method; however, Chapters 6, 7, and 8 can be used as the text for an upper-division course on linear least squares and linear programming. Understanding is enhanced by numerous exercises.

This textbook introduces linear algebra and optimization in the context of machine learning. Examples and exercises are provided throughout the book. A solution manual for the exercises at the end of each chapter is available to teaching instructors. This textbook targets graduate level students and professors in computer science, mathematics and data science. Advanced undergraduate students can also use this textbook. The chapters for this textbook are organized as follows: 1. Linear algebra and its applications: The chapters focus on the basics of linear algebra together with their common applications to singular value decomposition, matrix factorization, similarity matrices (kernel methods), and graph analysis. Numerous machine learning applications have been used as examples, such as spectral clustering, kernel-based classification, and outlier detection. The tight integration of linear algebra methods with examples from machine learning differentiates this book from generic volumes on linear algebra. The focus is clearly on the most relevant aspects of linear algebra for machine learning and to teach readers how to apply these concepts. 2. Optimization and its applications: Much of machine learning is posed as an optimization problem in which we try to maximize the accuracy of regression and classification models. The “parent problem” of optimization-centric machine learning is least-squares regression. Interestingly, this problem arises in both linear algebra and optimization, and is one of the key connecting problems of the two fields. Least-squares regression is also the starting point for support vector machines, logistic regression, and recommender systems. Furthermore, the methods for dimensionality reduction and matrix factorization also require the development of optimization methods. A general view of optimization in computational graphs is discussed together with its applications to back propagation in neural networks. A frequent challenge faced by beginners in machine learning is the extensive background required in linear algebra and optimization. One problem is that the existing linear algebra and optimization courses are not specific to machine learning; therefore, one would typically have to complete more course material than is necessary to pick up machine learning. Furthermore, certain types of ideas and tricks from optimization and linear algebra recur more frequently in machine learning than other application-centric settings. Therefore, there is significant value in developing a view of linear algebra and optimization that is better suited to the specific perspective of machine learning.

Numerical Linear Algebra is a concise, insightful, and elegant introduction to the field of numerical linear algebra.

After reading this book, students should be able to analyze computational problems in linear algebra such as linear systems, least squares- and eigenvalue problems, and to develop their own algorithms for solving them. Since these problems can be large and difficult to handle, much can be gained by understanding and taking advantage of special structures. This in turn requires a good grasp of basic numerical linear algebra and matrix factorizations. Factoring a matrix into a product of simpler matrices is a crucial tool in numerical linear algebra, because it allows us to tackle complex problems by solving a sequence of easier ones. The main characteristics of this book are as follows: It is self-contained, only assuming that readers have completed first-year calculus and an introductory course on linear algebra, and that they have some experience with solving mathematical problems on a computer. The book provides detailed proofs of virtually all results. Further, its respective parts can be used independently, making it suitable for self-study. The book consists of 15 chapters, divided into five thematically oriented parts. The chapters are designed for a one-week-per-chapter, one-semester course. To facilitate self-study, an introductory chapter includes a brief review of linear algebra.

This book gathers selected, peer-reviewed contributions presented at the Fifth International Conference on Numerical Analysis and Optimization (NAO-V), which was held at Sultan Qaboos University, Oman, on January 6-9, 2020. Each chapter reports on developments in key fields, such as numerical analysis, numerical optimization, numerical linear algebra, numerical differential equations, optimal control, approximation theory, applied mathematics, derivative-free optimization methods, programming models, and challenging applications that frequently arise in statistics, econometrics, finance, physics, medicine, biology, engineering and industry. Many real-world, complex problems can be formulated as optimization tasks, and can be characterized further as large scale, unconstrained, constrained, non-convex, nondifferentiable or discontinuous, and therefore require adequate computational methods, algorithms and software tools. These same tools are often employed by researchers working in current IT hot topics, such as big data, optimization and other complex numerical algorithms in the cloud, devising special techniques for supercomputing systems. This interdisciplinary view permeates the work included in this volume. The NAO conference series is held every three years at Sultan Qaboos University, with the aim of bringing together a group of international experts and presenting novel and advanced applications to facilitate interdisciplinary studies among pure scientific and applied knowledge. It is a venue where prominent scientists gather to share innovative ideas and know-how relating to new scientific methodologies, to promote scientific exchange, to discuss possible future cooperations, and to promote the mobility of local and young researchers.