The Equivalence of the Lanczos and the Conjugate
Title | The Equivalence of the Lanczos and the Conjugate PDF eBook |
Author | Jane Cullum |
Publisher | |
Pages | 25 |
Release | 1977 |
Genre | |
ISBN |
The Lanczos and Conjugate Gradient Algorithms
Title | The Lanczos and Conjugate Gradient Algorithms PDF eBook |
Author | Gerard Meurant |
Publisher | SIAM |
Pages | 380 |
Release | 2006-01-01 |
Genre | Computers |
ISBN | 9780898718140 |
The Lanczos and conjugate gradient (CG) algorithms are fascinating numerical algorithms. This book presents the most comprehensive discussion to date of the use of these methods for computing eigenvalues and solving linear systems in both exact and floating point arithmetic. The author synthesizes the research done over the past 30 years, describing and explaining the "average" behavior of these methods and providing new insight into their properties in finite precision. Many examples are given that show significant results obtained by researchers in the field. The author emphasizes how both algorithms can be used efficiently in finite precision arithmetic, regardless of the growth of rounding errors that occurs. He details the mathematical properties of both algorithms and demonstrates how the CG algorithm is derived from the Lanczos algorithm. Loss of orthogonality involved with using the Lanczos algorithm, ways to improve the maximum attainable accuracy of CG computations, and what modifications need to be made when the CG method is used with a preconditioner are addressed.
Lanczos Algorithms for Large Symmetric Eigenvalue Computations
Title | Lanczos Algorithms for Large Symmetric Eigenvalue Computations PDF eBook |
Author | Jane K. Cullum |
Publisher | SIAM |
Pages | 290 |
Release | 2002-09-01 |
Genre | Mathematics |
ISBN | 0898715237 |
First published in 1985, this book presents background material, descriptions, and supporting theory relating to practical numerical algorithms for the solution of huge eigenvalue problems. This book deals with 'symmetric' problems. However, in this book, 'symmetric' also encompasses numerical procedures for computing singular values and vectors of real rectangular matrices and numerical procedures for computing eigenelements of nondefective complex symmetric matrices. Although preserving orthogonality has been the golden rule in linear algebra, most of the algorithms in this book conform to that rule only locally, resulting in markedly reduced memory requirements. Additionally, most of the algorithms discussed separate the eigenvalue (singular value) computations from the corresponding eigenvector (singular vector) computations. This separation prevents losses in accuracy that can occur in methods which, in order to be able to compute further into the spectrum, use successive implicit deflation by computed eigenvector or singular vector approximations.
The Lanczos and Conjugate Gradient Algorithms
Title | The Lanczos and Conjugate Gradient Algorithms PDF eBook |
Author | Gerard Meurant |
Publisher | SIAM |
Pages | 374 |
Release | 2006-08-01 |
Genre | Computers |
ISBN | 0898716160 |
The most comprehensive and up-to-date discussion available of the Lanczos and CG methods for computing eigenvalues and solving linear systems.
The Molecular Dynamics of Liquid Crystals
Title | The Molecular Dynamics of Liquid Crystals PDF eBook |
Author | G.R. Luckhurst |
Publisher | Springer Science & Business Media |
Pages | 612 |
Release | 2012-12-06 |
Genre | Science |
ISBN | 9401111685 |
Liquid-crystalline phases are now known to be formed by an ever growing range of quite diverse materials, these include those of low molecular weight as well as the novel liquid-crystalline polymers, such phases can also be induced by the addition of a solvent to amphiphilic systems leading to lyotropic liquid crystals. Irrespective of the structure of the constituent molecules these numerous liquid-cl)'Stailine phases are characterised by their long range orientational order. In addition certain phases exhibit elements of long range positional order. Our understanding, both experimental and theoretical, at the molecular level of the static behaviour of these fascinating and important materials is now well advanced. In contrast the influence of the long range order; both orientational and positional, on the molecular dynamics in liquid Cl)'Stais is less well understood. In an attempt to address this situation a NATO Advanced Study Institute devoted to liquid ctystal dynamics was held at n Ciocco, Barga, Italy in September 1989. This brought together experimentalists and theoreticians concerned with the various dynamical processes occurring in all liquid crystals. The skills of the participants was impressively wide ranging; they spanned the experimental techniques used in the study of molecular dynamics, the nature of the systems investigated and the theoretical models employed to understand the results. While much was learnt it was also recognised that much more needed to be done in order to advance our understanding of molecular dynamics in liquid Cl)'Stais.
Numerical Mathematics and Applications
Title | Numerical Mathematics and Applications PDF eBook |
Author | J. Vignes |
Publisher | Elsevier |
Pages | 442 |
Release | 2014-06-28 |
Genre | Mathematics |
ISBN | 1483295672 |
Numerical Mathematics and Applications
Analyses of the Lanczos Algorithm and of the Approximation Problem in Richardson's Method
Title | Analyses of the Lanczos Algorithm and of the Approximation Problem in Richardson's Method PDF eBook |
Author | Joseph F. Grcar |
Publisher | |
Pages | 202 |
Release | 1981 |
Genre | Approximation theory |
ISBN |