Analysis and Linear Algebra: The Singular Value Decomposition and Applications

Analysis and Linear Algebra: The Singular Value Decomposition and Applications
Author: James Bisgard
Publisher: American Mathematical Soc.
Total Pages: 217
Release: 2020-10-19
Genre: Education
ISBN: 1470463326

This book provides an elementary analytically inclined journey to a fundamental result of linear algebra: the Singular Value Decomposition (SVD). SVD is a workhorse in many applications of linear algebra to data science. Four important applications relevant to data science are considered throughout the book: determining the subspace that “best” approximates a given set (dimension reduction of a data set); finding the “best” lower rank approximation of a given matrix (compression and general approximation problems); the Moore-Penrose pseudo-inverse (relevant to solving least squares problems); and the orthogonal Procrustes problem (finding the orthogonal transformation that most closely transforms a given collection to a given configuration), as well as its orientation-preserving version. The point of view throughout is analytic. Readers are assumed to have had a rigorous introduction to sequences and continuity. These are generalized and applied to linear algebraic ideas. Along the way to the SVD, several important results relevant to a wide variety of fields (including random matrices and spectral graph theory) are explored: the Spectral Theorem; minimax characterizations of eigenvalues; and eigenvalue inequalities. By combining analytic and linear algebraic ideas, readers see seemingly disparate areas interacting in beautiful and applicable ways.

Data-Driven Science and Engineering

Data-Driven Science and Engineering
Author: Steven L. Brunton
Publisher: Cambridge University Press
Total Pages: 615
Release: 2022-05-05
Genre: Computers
ISBN: 1009098489

A textbook covering data-science and machine learning methods for modelling and control in engineering and science, with Python and MATLAB®.

Linear Algebra and Matrix Analysis for Statistics

Linear Algebra and Matrix Analysis for Statistics
Author: Sudipto Banerjee
Publisher: CRC Press
Total Pages: 586
Release: 2014-06-06
Genre: Mathematics
ISBN: 1420095382

Linear Algebra and Matrix Analysis for Statistics offers a gradual exposition to linear algebra without sacrificing the rigor of the subject. It presents both the vector space approach and the canonical forms in matrix theory. The book is as self-contained as possible, assuming no prior knowledge of linear algebra. The authors first address the rudimentary mechanics of linear systems using Gaussian elimination and the resulting decompositions. They introduce Euclidean vector spaces using less abstract concepts and make connections to systems of linear equations wherever possible. After illustrating the importance of the rank of a matrix, they discuss complementary subspaces, oblique projectors, orthogonality, orthogonal projections and projectors, and orthogonal reduction. The text then shows how the theoretical concepts developed are handy in analyzing solutions for linear systems. The authors also explain how determinants are useful for characterizing and deriving properties concerning matrices and linear systems. They then cover eigenvalues, eigenvectors, singular value decomposition, Jordan decomposition (including a proof), quadratic forms, and Kronecker and Hadamard products. The book concludes with accessible treatments of advanced topics, such as linear iterative systems, convergence of matrices, more general vector spaces, linear transformations, and Hilbert spaces.

A Practical Approach to Microarray Data Analysis

A Practical Approach to Microarray Data Analysis
Author: Daniel P. Berrar
Publisher: Springer Science & Business Media
Total Pages: 382
Release: 2007-05-08
Genre: Science
ISBN: 0306478153

In the past several years, DNA microarray technology has attracted tremendous interest in both the scientific community and in industry. With its ability to simultaneously measure the activity and interactions of thousands of genes, this modern technology promises unprecedented new insights into mechanisms of living systems. Currently, the primary applications of microarrays include gene discovery, disease diagnosis and prognosis, drug discovery (pharmacogenomics), and toxicological research (toxicogenomics). Typical scientific tasks addressed by microarray experiments include the identification of coexpressed genes, discovery of sample or gene groups with similar expression patterns, identification of genes whose expression patterns are highly differentiating with respect to a set of discerned biological entities (e.g., tumor types), and the study of gene activity patterns under various stress conditions (e.g., chemical treatment). More recently, the discovery, modeling, and simulation of regulatory gene networks, and the mapping of expression data to metabolic pathways and chromosome locations have been added to the list of scientific tasks that are being tackled by microarray technology. Each scientific task corresponds to one or more so-called data analysis tasks. Different types of scientific questions require different sets of data analytical techniques. Broadly speaking, there are two classes of elementary data analysis tasks, predictive modeling and pattern-detection. Predictive modeling tasks are concerned with learning a classification or estimation function, whereas pattern-detection methods screen the available data for interesting, previously unknown regularities or relationships.

Linear Algebra in Action

Linear Algebra in Action
Author: Harry Dym
Publisher: American Mathematical Society
Total Pages: 512
Release: 2023-07-18
Genre: Mathematics
ISBN: 1470472066

This book is based largely on courses that the author taught at the Feinberg Graduate School of the Weizmann Institute. It conveys in a user-friendly way the basic and advanced techniques of linear algebra from the point of view of a working analyst. The techniques are illustrated by a wide sample of applications and examples that are chosen to highlight the tools of the trade. In short, this is material that the author has found to be useful in his own research and wishes that he had been exposed to as a graduate student. Roughly the first quarter of the book reviews the contents of a basic course in linear algebra, plus a little. The remaining chapters treat singular value decompositions, convexity, special classes of matrices, projections, assorted algorithms, and a number of applications. The applications are drawn from vector calculus, numerical analysis, control theory, complex analysis, convex optimization, and functional analysis. In particular, fixed point theorems, extremal problems, best approximations, matrix equations, zero location and eigenvalue location problems, matrices with nonnegative entries, and reproducing kernels are discussed. This new edition differs significantly from the second edition in both content and style. It includes a number of topics that did not appear in the earlier edition and excludes some that did. Moreover, most of the material that has been adapted from the earlier edition has been extensively rewritten and reorganized.

Matrix Analysis and Applied Linear Algebra

Matrix Analysis and Applied Linear Algebra
Author: Carl D. Meyer
Publisher: SIAM
Total Pages: 729
Release: 2000-06-01
Genre: Mathematics
ISBN: 0898714540

This book avoids the traditional definition-theorem-proof format; instead a fresh approach introduces a variety of problems and examples all in a clear and informal style. The in-depth focus on applications separates this book from others, and helps students to see how linear algebra can be applied to real-life situations. Some of the more contemporary topics of applied linear algebra are included here which are not normally found in undergraduate textbooks. Theoretical developments are always accompanied with detailed examples, and each section ends with a number of exercises from which students can gain further insight. Moreover, the inclusion of historical information provides personal insights into the mathematicians who developed this subject. The textbook contains numerous examples and exercises, historical notes, and comments on numerical performance and the possible pitfalls of algorithms. Solutions to all of the exercises are provided, as well as a CD-ROM containing a searchable copy of the textbook.

Handbook for Automatic Computation

Handbook for Automatic Computation
Author: John H. Wilkinson
Publisher: Springer Science & Business Media
Total Pages: 450
Release: 2012-12-06
Genre: Computers
ISBN: 3642869408

The development of the internationally standardized language ALGOL has made it possible to prepare procedures which can be used without modification whenever a computer with an ALGOL translator is available. Volume Ia in this series gave details of the restricted version of ALGOL which is to be employed throughout the Handbook, and volume Ib described its implementation on a computer. Each of the subsequent volumes will be devoted to a presentation of the basic algorithms in some specific areas of numerical analysis. This is the first such volume and it was feIt that the topic Linear Algebra was a natural choice, since the relevant algorithms are perhaps the most widely used in numerical analysis and have the advantage of forming a weil defined dass. The algorithms described here fall into two main categories, associated with the solution of linear systems and the algebraic eigenvalue problem respectively and each set is preceded by an introductory chapter giving a comparative assessment.

Linear Algebra and Optimization for Machine Learning

Linear Algebra and Optimization for Machine Learning
Author: Charu C. Aggarwal
Publisher: Springer Nature
Total Pages: 507
Release: 2020-05-13
Genre: Computers
ISBN: 3030403440

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.

Coding the Matrix

Coding the Matrix
Author: Philip N. Klein
Publisher:
Total Pages: 530
Release: 2013-07
Genre: Algebras, Linear
ISBN: 9780615856735

An engaging introduction to vectors and matrices and the algorithms that operate on them, intended for the student who knows how to program. Mathematical concepts and computational problems are motivated by applications in computer science. The reader learns by "doing," writing programs to implement the mathematical concepts and using them to carry out tasks and explore the applications. Examples include: error-correcting codes, transformations in graphics, face detection, encryption and secret-sharing, integer factoring, removing perspective from an image, PageRank (Google's ranking algorithm), and cancer detection from cell features. A companion web site, codingthematrix.com provides data and support code. Most of the assignments can be auto-graded online. Over two hundred illustrations, including a selection of relevant "xkcd" comics. Chapters: "The Function," "The Field," "The Vector," "The Vector Space," "The Matrix," "The Basis," "Dimension," "Gaussian Elimination," "The Inner Product," "Special Bases," "The Singular Value Decomposition," "The Eigenvector," "The Linear Program" A new edition of this text, incorporating corrections and an expanded index, has been issued as of September 4, 2013, and will soon be available on Amazon.

Numerical Linear Algebra and Applications

Numerical Linear Algebra and Applications
Author: Biswa Nath Datta
Publisher: SIAM
Total Pages: 546
Release: 2010-01-01
Genre: Mathematics
ISBN: 0898717655

Full of features and applications, this acclaimed textbook for upper undergraduate level and graduate level students includes all the major topics of computational linear algebra, including solution of a system of linear equations, least-squares solutions of linear systems, computation of eigenvalues, eigenvectors, and singular value problems. Drawing from numerous disciplines of science and engineering, the author covers a variety of motivating applications. When a physical problem is posed, the scientific and engineering significance of the solution is clearly stated. Each chapter contains a summary of the important concepts developed in that chapter, suggestions for further reading, and numerous exercises, both theoretical and MATLAB and MATCOM based. The author also provides a list of key words for quick reference. The MATLAB toolkit available online, 'MATCOM', contains implementations of the major algorithms in the book and will enable students to study different algorithms for the same problem, comparing efficiency, stability, and accuracy.