Direct Methods for Sparse Linear Systems

Direct Methods for Sparse Linear Systems

Author: Timothy A. Davis

Publisher: SIAM

Published: 2006-09-01

Total Pages: 228

ISBN-13: 0898716136

DOWNLOAD EBOOK

The sparse backslash book. Everything you wanted to know but never dared to ask about modern direct linear solvers. Chen Greif, Assistant Professor, Department of Computer Science, University of British Columbia.Overall, the book is magnificent. It fills a long-felt need for an accessible textbook on modern sparse direct methods. Its choice of scope is excellent John Gilbert, Professor, Department of Computer Science, University of California, Santa Barbara.Computational scientists often encounter problems requiring the solution of sparse systems of linear equations. Attacking these problems efficiently requires an in-depth knowledge of the underlying theory, algorithms, and data structures found in sparse matrix software libraries. Here, Davis presents the fundamentals of sparse matrix algorithms to provide the requisite background. The book includes CSparse, a concise downloadable sparse matrix package that illustrates the algorithms and theorems presented in the book and equips readers with the tools necessary to understand larger and more complex software packages.With a strong emphasis on MATLAB and the C programming language, Direct Methods for Sparse Linear Systems equips readers with the working knowledge required to use sparse solver packages and write code to interface applications to those packages. The book also explains how MATLAB performs its sparse matrix computations.Audience This invaluable book is essential to computational scientists and software developers who want to understand the theory and algorithms behind modern techniques used to solve large sparse linear systems. The book also serves as an excellent practical resource for students with an interest in combinatorial scientific computing.Preface; Chapter 1: Introduction; Chapter 2: Basic algorithms; Chapter 3: Solving triangular systems; Chapter 4: Cholesky factorization; Chapter 5: Orthogonal methods; Chapter 6: LU factorization; Chapter 7: Fill-reducing orderings; Chapter 8: Solving sparse linear systems; Chapter 9: CSparse; Chapter 10: Sparse matrices in MATLAB; Appendix: Basics of the C programming language; Bibliography; Index.


Linear Methods

Linear Methods

Author: David Hecker

Publisher: CRC Press

Published: 2018-08-06

Total Pages: 410

ISBN-13: 135168969X

DOWNLOAD EBOOK

Linear Methods: A General Education Course is expressly written for non-mathematical students, particularly freshmen taking a required core mathematics course. Rather than covering a hodgepodge of different topics as is typical for a core mathematics course, this text encourages students to explore one particular branch of mathematics, elementary linear algebra, in some depth. The material is presented in an accessible manner, as opposed to a traditional overly rigorous approach. While introducing students to useful topics in linear algebra, the book also includes a gentle introduction to more abstract facets of the subject. Many relevant uses of linear algebra in today’s world are illustrated, including applications involving business, economics, elementary graph theory, Markov chains, linear regression and least-squares polynomials, geometric transformations, and elementary physics. The authors have included proofs of various important elementary theorems and properties which provide readers with the reasoning behind these results. Features: Written for a general education core course in introductory mathematics Introduces elementary linear algebra concepts to non-mathematics majors Provides an informal introduction to elementary proofs involving matrices and vectors Includes useful applications from linear algebra related to business, graph theory, regression, and elementary physics Authors Bio: David Hecker is a Professor of Mathematics at Saint Joseph's University in Philadelphia. He received his Ph.D. from Rutgers University and has published several journal articles. He also co-authored several editions of Elementary Linear Algebra with Stephen Andrilli. Stephen Andrilli is a Professor in the Mathematics and Computer Science Department at La Salle University in Philadelphia. He received his Ph.D. from Rutgers University and also co-authored several editions of Elementary Linear Algebra with David Hecker.


Iterative Methods for Linear and Nonlinear Equations

Iterative Methods for Linear and Nonlinear Equations

Author: C. T. Kelley

Publisher: SIAM

Published: 1995-01-01

Total Pages: 179

ISBN-13: 9781611970944

DOWNLOAD EBOOK

Linear and nonlinear systems of equations are the basis for many, if not most, of the models of phenomena in science and engineering, and their efficient numerical solution is critical to progress in these areas. This is the first book to be published on nonlinear equations since the mid-1980s. Although it stresses recent developments in this area, such as Newton-Krylov methods, considerable material on linear equations has been incorporated. This book focuses on a small number of methods and treats them in depth. The author provides a complete analysis of the conjugate gradient and generalized minimum residual iterations as well as recent advances including Newton-Krylov methods, incorporation of inexactness and noise into the analysis, new proofs and implementations of Broyden's method, and globalization of inexact Newton methods. Examples, methods, and algorithmic choices are based on applications to infinite dimensional problems such as partial differential equations and integral equations. The analysis and proof techniques are constructed with the infinite dimensional setting in mind and the computational examples and exercises are based on the MATLAB environment.


Basic Methods of Linear Functional Analysis

Basic Methods of Linear Functional Analysis

Author: John D. Pryce

Publisher: Courier Corporation

Published: 2014-05-05

Total Pages: 322

ISBN-13: 0486173631

DOWNLOAD EBOOK

Introduction to the themes of mathematical analysis, geared toward advanced undergraduate and graduate students. Topics include operators, function spaces, Hilbert spaces, and elementary Fourier analysis. Numerous exercises and worked examples.1973 edition.


Iterative Methods for Linear Systems

Iterative Methods for Linear Systems

Author: Maxim A. Olshanskii

Publisher: SIAM

Published: 2014-07-21

Total Pages: 257

ISBN-13: 1611973465

DOWNLOAD EBOOK

Iterative Methods for Linear Systems?offers a mathematically rigorous introduction to fundamental iterative methods for systems of linear algebraic equations. The book distinguishes itself from other texts on the topic by providing a straightforward yet comprehensive analysis of the Krylov subspace methods, approaching the development and analysis of algorithms from various algorithmic and mathematical perspectives, and going beyond the standard description of iterative methods by connecting them in a natural way to the idea of preconditioning.??


General Linear Methods for Ordinary Differential Equations

General Linear Methods for Ordinary Differential Equations

Author: Zdzislaw Jackiewicz

Publisher: John Wiley & Sons

Published: 2009-08-14

Total Pages: 500

ISBN-13: 0470522151

DOWNLOAD EBOOK

Learn to develop numerical methods for ordinary differential equations General Linear Methods for Ordinary Differential Equations fills a gap in the existing literature by presenting a comprehensive and up-to-date collection of recent advances and developments in the field. This book provides modern coverage of the theory, construction, and implementation of both classical and modern general linear methods for solving ordinary differential equations as they apply to a variety of related areas, including mathematics, applied science, and engineering. The author provides the theoretical foundation for understanding basic concepts and presents a short introduction to ordinary differential equations that encompasses the related concepts of existence and uniqueness theory, stability theory, and stiff differential equations and systems. In addition, a thorough presentation of general linear methods explores relevant subtopics such as pre-consistency, consistency, stage-consistency, zero stability, convergence, order- and stage-order conditions, local discretization error, and linear stability theory. Subsequent chapters feature coverage of: Differential equations and systems Introduction to general linear methods (GLMs) Diagonally implicit multistage integration methods (DIMSIMs) Implementation of DIMSIMs Two-step Runge-Kutta (TSRK) methods Implementation of TSRK methods GLMs with inherent Runge-Kutta stability (IRKS) Implementation of GLMs with IRKS General Linear Methods for Ordinary Differential Equations is an excellent book for courses on numerical ordinary differential equations at the upper-undergraduate and graduate levels. It is also a useful reference for academic and research professionals in the fields of computational and applied mathematics, computational physics, civil and chemical engineering, chemistry, and the life sciences.


Linear Models in Statistics

Linear Models in Statistics

Author: Alvin C. Rencher

Publisher: John Wiley & Sons

Published: 2008-01-07

Total Pages: 690

ISBN-13: 0470192607

DOWNLOAD EBOOK

The essential introduction to the theory and application of linear models—now in a valuable new edition Since most advanced statistical tools are generalizations of the linear model, it is neces-sary to first master the linear model in order to move forward to more advanced concepts. The linear model remains the main tool of the applied statistician and is central to the training of any statistician regardless of whether the focus is applied or theoretical. This completely revised and updated new edition successfully develops the basic theory of linear models for regression, analysis of variance, analysis of covariance, and linear mixed models. Recent advances in the methodology related to linear mixed models, generalized linear models, and the Bayesian linear model are also addressed. Linear Models in Statistics, Second Edition includes full coverage of advanced topics, such as mixed and generalized linear models, Bayesian linear models, two-way models with empty cells, geometry of least squares, vector-matrix calculus, simultaneous inference, and logistic and nonlinear regression. Algebraic, geometrical, frequentist, and Bayesian approaches to both the inference of linear models and the analysis of variance are also illustrated. Through the expansion of relevant material and the inclusion of the latest technological developments in the field, this book provides readers with the theoretical foundation to correctly interpret computer software output as well as effectively use, customize, and understand linear models. This modern Second Edition features: New chapters on Bayesian linear models as well as random and mixed linear models Expanded discussion of two-way models with empty cells Additional sections on the geometry of least squares Updated coverage of simultaneous inference The book is complemented with easy-to-read proofs, real data sets, and an extensive bibliography. A thorough review of the requisite matrix algebra has been addedfor transitional purposes, and numerous theoretical and applied problems have been incorporated with selected answers provided at the end of the book. A related Web site includes additional data sets and SAS® code for all numerical examples. Linear Model in Statistics, Second Edition is a must-have book for courses in statistics, biostatistics, and mathematics at the upper-undergraduate and graduate levels. It is also an invaluable reference for researchers who need to gain a better understanding of regression and analysis of variance.


Regression & Linear Modeling

Regression & Linear Modeling

Author: Jason W. Osborne

Publisher: SAGE Publications

Published: 2016-03-24

Total Pages: 489

ISBN-13: 1506302750

DOWNLOAD EBOOK

In a conversational tone, Regression & Linear Modeling provides conceptual, user-friendly coverage of the generalized linear model (GLM). Readers will become familiar with applications of ordinary least squares (OLS) regression, binary and multinomial logistic regression, ordinal regression, Poisson regression, and loglinear models. Author Jason W. Osborne returns to certain themes throughout the text, such as testing assumptions, examining data quality, and, where appropriate, nonlinear and non-additive effects modeled within different types of linear models.


Numerical Methods for Linear Control Systems

Numerical Methods for Linear Control Systems

Author: Biswa Datta

Publisher: Elsevier

Published: 2004-02-24

Total Pages: 736

ISBN-13: 008053788X

DOWNLOAD EBOOK

Numerical Methods for Linear Control Systems Design and Analysis is an interdisciplinary textbook aimed at systematic descriptions and implementations of numerically-viable algorithms based on well-established, efficient and stable modern numerical linear techniques for mathematical problems arising in the design and analysis of linear control systems both for the first- and second-order models. - Unique coverage of modern mathematical concepts such as parallel computations, second-order systems, and large-scale solutions - Background material in linear algebra, numerical linear algebra, and control theory included in text - Step-by-step explanations of the algorithms and examples