Matrices, Moments and Quadrature with Applications

Matrices, Moments and Quadrature with Applications
Author: Gene H. Golub
Publisher: Princeton University Press
Total Pages: 376
Release: 2009-12-07
Genre: Mathematics
ISBN: 1400833884

Download Matrices, Moments and Quadrature with Applications Book in PDF, Epub and Kindle

This computationally oriented book describes and explains the mathematical relationships among matrices, moments, orthogonal polynomials, quadrature rules, and the Lanczos and conjugate gradient algorithms. The book bridges different mathematical areas to obtain algorithms to estimate bilinear forms involving two vectors and a function of the matrix. The first part of the book provides the necessary mathematical background and explains the theory. The second part describes the applications and gives numerical examples of the algorithms and techniques developed in the first part. Applications addressed in the book include computing elements of functions of matrices; obtaining estimates of the error norm in iterative methods for solving linear systems and computing parameters in least squares and total least squares; and solving ill-posed problems using Tikhonov regularization. This book will interest researchers in numerical linear algebra and matrix computations, as well as scientists and engineers working on problems involving computation of bilinear forms.

Matrix Completions, Moments, and Sums of Hermitian Squares

Matrix Completions, Moments, and Sums of Hermitian Squares
Author: Mihály Bakonyi
Publisher: Princeton University Press
Total Pages: 533
Release: 2011-07-18
Genre: Mathematics
ISBN: 1400840597

Download Matrix Completions, Moments, and Sums of Hermitian Squares Book in PDF, Epub and Kindle

Intensive research in matrix completions, moments, and sums of Hermitian squares has yielded a multitude of results in recent decades. This book provides a comprehensive account of this quickly developing area of mathematics and applications and gives complete proofs of many recently solved problems. With MATLAB codes and more than 200 exercises, the book is ideal for a special topics course for graduate or advanced undergraduate students in mathematics or engineering, and will also be a valuable resource for researchers. Often driven by questions from signal processing, control theory, and quantum information, the subject of this book has inspired mathematicians from many subdisciplines, including linear algebra, operator theory, measure theory, and complex function theory. In turn, the applications are being pursued by researchers in areas such as electrical engineering, computer science, and physics. The book is self-contained, has many examples, and for the most part requires only a basic background in undergraduate mathematics, primarily linear algebra and some complex analysis. The book also includes an extensive discussion of the literature, with close to 600 references from books and journals from a wide variety of disciplines.

Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing

Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing
Author: Tetsuya Sakurai
Publisher: Springer
Total Pages: 313
Release: 2018-01-03
Genre: Computers
ISBN: 3319624261

Download Eigenvalue Problems: Algorithms, Software and Applications in Petascale Computing Book in PDF, Epub and Kindle

This book provides state-of-the-art and interdisciplinary topics on solving matrix eigenvalue problems, particularly by using recent petascale and upcoming post-petascale supercomputers. It gathers selected topics presented at the International Workshops on Eigenvalue Problems: Algorithms; Software and Applications, in Petascale Computing (EPASA2014 and EPASA2015), which brought together leading researchers working on the numerical solution of matrix eigenvalue problems to discuss and exchange ideas – and in so doing helped to create a community for researchers in eigenvalue problems. The topics presented in the book, including novel numerical algorithms, high-performance implementation techniques, software developments and sample applications, will contribute to various fields that involve solving large-scale eigenvalue problems.

Modern Discrete Mathematics and Analysis

Modern Discrete Mathematics and Analysis
Author: Nicholas J. Daras
Publisher: Springer
Total Pages: 521
Release: 2018-07-05
Genre: Mathematics
ISBN: 3319743252

Download Modern Discrete Mathematics and Analysis Book in PDF, Epub and Kindle

A variety of modern research in analysis and discrete mathematics is provided in this book along with applications in cryptographic methods and information security, in order to explore new techniques, methods, and problems for further investigation. Distinguished researchers and scientists in analysis and discrete mathematics present their research. Graduate students, scientists and engineers, interested in a broad spectrum of current theories, methods, and applications in interdisciplinary fields will find this book invaluable.

Applied Linear Algebra in Action

Applied Linear Algebra in Action
Author: Vasilios Katsikis
Publisher: BoD – Books on Demand
Total Pages: 175
Release: 2016-07-06
Genre: Mathematics
ISBN: 9535124196

Download Applied Linear Algebra in Action Book in PDF, Epub and Kindle

The present text book contains a collection of six high-quality articles. In particular, this book is devoted to Linear Mathematics by presenting problems in Applied Linear Algebra of general or special interest.

Matrix Computations

Matrix Computations
Author: Gene H. Golub
Publisher: JHU Press
Total Pages: 781
Release: 2013-02-15
Genre: Mathematics
ISBN: 1421408597

Download Matrix Computations Book in PDF, Epub and Kindle

A comprehensive treatment of numerical linear algebra from the standpoint of both theory and practice. The fourth edition of Gene H. Golub and Charles F. Van Loan's classic is an essential reference for computational scientists and engineers in addition to researchers in the numerical linear algebra community. Anyone whose work requires the solution to a matrix problem and an appreciation of its mathematical properties will find this book to be an indispensible tool. This revision is a cover-to-cover expansion and renovation of the third edition. It now includes an introduction to tensor computations and brand new sections on • fast transforms • parallel LU • discrete Poisson solvers • pseudospectra • structured linear equation problems • structured eigenvalue problems • large-scale SVD methods • polynomial eigenvalue problems Matrix Computations is packed with challenging problems, insightful derivations, and pointers to the literature—everything needed to become a matrix-savvy developer of numerical methods and software. The second most cited math book of 2012 according to MathSciNet, the book has placed in the top 10 for since 2005.

Error Norm Estimation in the Conjugate Gradient Algorithm

Error Norm Estimation in the Conjugate Gradient Algorithm
Author: Gérard Meurant
Publisher: SIAM
Total Pages: 138
Release: 2024-01-30
Genre: Mathematics
ISBN: 161197786X

Download Error Norm Estimation in the Conjugate Gradient Algorithm Book in PDF, Epub and Kindle

The conjugate gradient (CG) algorithm is almost always the iterative method of choice for solving linear systems with symmetric positive definite matrices. This book describes and analyzes techniques based on Gauss quadrature rules to cheaply compute bounds on norms of the error. The techniques can be used to derive reliable stopping criteria. How to compute estimates of the smallest and largest eigenvalues during CG iterations is also shown. The algorithms are illustrated by many numerical experiments, and they can be easily incorporated into existing CG codes. The book is intended for those in academia and industry who use the conjugate gradient algorithm, including the many branches of science and engineering in which symmetric linear systems have to be solved.

Krylov Subspace Methods

Krylov Subspace Methods
Author: Jörg Liesen
Publisher: Numerical Mathematics and Scie
Total Pages: 408
Release: 2013
Genre: Mathematics
ISBN: 0199655413

Download Krylov Subspace Methods Book in PDF, Epub and Kindle

Describes the principles and history behind the use of Krylov subspace methods in science and engineering. The outcome of the analysis is very practical and indicates what can and cannot be expected from the use of Krylov subspace methods, challenging some common assumptions and justifications of standard approaches.

Mathematical Methods in Elasticity Imaging

Mathematical Methods in Elasticity Imaging
Author: Habib Ammari
Publisher: Princeton University Press
Total Pages: 239
Release: 2015-04-06
Genre: Mathematics
ISBN: 0691165319

Download Mathematical Methods in Elasticity Imaging Book in PDF, Epub and Kindle

This book is the first to comprehensively explore elasticity imaging and examines recent, important developments in asymptotic imaging, modeling, and analysis of deterministic and stochastic elastic wave propagation phenomena. It derives the best possible functional images for small inclusions and cracks within the context of stability and resolution, and introduces a topological derivative–based imaging framework for detecting elastic inclusions in the time-harmonic regime. For imaging extended elastic inclusions, accurate optimal control methodologies are designed and the effects of uncertainties of the geometric or physical parameters on stability and resolution properties are evaluated. In particular, the book shows how localized damage to a mechanical structure affects its dynamic characteristics, and how measured eigenparameters are linked to elastic inclusion or crack location, orientation, and size. Demonstrating a novel method for identifying, locating, and estimating inclusions and cracks in elastic structures, the book opens possibilities for a mathematical and numerical framework for elasticity imaging of nanoparticles and cellular structures.

Krylov Methods for Nonsymmetric Linear Systems

Krylov Methods for Nonsymmetric Linear Systems
Author: Gérard Meurant
Publisher: Springer Nature
Total Pages: 686
Release: 2020-10-02
Genre: Mathematics
ISBN: 3030552519

Download Krylov Methods for Nonsymmetric Linear Systems Book in PDF, Epub and Kindle

This book aims to give an encyclopedic overview of the state-of-the-art of Krylov subspace iterative methods for solving nonsymmetric systems of algebraic linear equations and to study their mathematical properties. Solving systems of algebraic linear equations is among the most frequent problems in scientific computing; it is used in many disciplines such as physics, engineering, chemistry, biology, and several others. Krylov methods have progressively emerged as the iterative methods with the highest efficiency while being very robust for solving large linear systems; they may be expected to remain so, independent of progress in modern computer-related fields such as parallel and high performance computing. The mathematical properties of the methods are described and analyzed along with their behavior in finite precision arithmetic. A number of numerical examples demonstrate the properties and the behavior of the described methods. Also considered are the methods’ implementations and coding as Matlab®-like functions. Methods which became popular recently are considered in the general framework of Q-OR (quasi-orthogonal )/Q-MR (quasi-minimum) residual methods. This book can be useful for both practitioners and for readers who are more interested in theory. Together with a review of the state-of-the-art, it presents a number of recent theoretical results of the authors, some of them unpublished, as well as a few original algorithms. Some of the derived formulas might be useful for the design of possible new methods or for future analysis. For the more applied user, the book gives an up-to-date overview of the majority of the available Krylov methods for nonsymmetric linear systems, including well-known convergence properties and, as we said above, template codes that can serve as the base for more individualized and elaborate implementations.