Improving Data Re-use in Eigenvalue-related Computations

Improving Data Re-use in Eigenvalue-related Computations PDF Author: Greg Henry
Publisher:
ISBN:
Category :
Languages : en
Pages : 346

Get Book Here

Book Description

Improving Data Re-use in Eigenvalue-related Computations

Improving Data Re-use in Eigenvalue-related Computations PDF Author: Greg Henry
Publisher:
ISBN:
Category :
Languages : en
Pages : 346

Get Book Here

Book Description


ScaLAPACK Users' Guide

ScaLAPACK Users' Guide PDF Author: L. S. Blackford
Publisher: SIAM
ISBN: 9780898713978
Category : Mathematics
Languages : en
Pages : 362

Get Book Here

Book Description
ScaLAPACK is an acronym for Scalable Linear Algebra Package or Scalable LAPACK. It is a library of high-performance linear algebra routines for distributed memory message-passing MIMD computers and networks of workstations supporting parallel virtual machine (PVM) and/or message passing interface (MPI). It is a continuation of the LAPACK project, which designed and produced analogous software for workstations, vector supercomputers, and shared memory parallel computers. Both libraries contain routines for solving systems of linear equations, least squares problems, and eigenvalue problems. The goals of both projects are efficiency, scalability, reliability, portability, flexibility, and ease of use. ScaLAPACK includes routines for the solution of dense, band, and tridiagonal linear systems of equations, condition estimation and iterative refinement, for LU and Cholesky factorization, matrix inversion, full-rank linear least squares problems, orthogonal and generalized orthogonal factorizations, orthogonal transformation routines, reductions to upper Hessenberg, bidiagonal and tridiagonal form, reduction of a symmetric-definite/ Hermitian-definite generalized eigenproblem to standard form, the symmetric/Hermitian, generalized symmetric/Hermitian, and nonsymmetric eigenproblem, and the singular value decomposition. Prototype codes are provided for out-of-core linear solvers for LU, Cholesky, and QR, the matrix sign function for eigenproblems, an HPF interface to a subset of ScaLAPACK routines, and SuperLU. Software is available in single-precision real, double-precision real, single-precision complex, and double-precision complex. The software has been written to be portable across a wide range of distributed-memory environments such as the Cray T3, IBM SP, Intel series, TM CM-5, networks of workstations, and any system for which PVM or MPI is available. Each Users' Guide includes a CD-ROM containing the HTML version of the ScaLAPACK Users' Guide, the source code for ScaLAPACK and LAPACK, testing and timing programs, prebuilt versions of the library for a number of computers, example programs, and the full set of LAPACK Working Notes.

SIAM Journal on Scientific Computing

SIAM Journal on Scientific Computing PDF Author:
Publisher:
ISBN:
Category : Electronic journals
Languages : en
Pages : 754

Get Book Here

Book Description


Proceedings

Proceedings PDF Author:
Publisher:
ISBN:
Category : Application software
Languages : en
Pages : 880

Get Book Here

Book Description


Numerical Methods for Large Eigenvalue Problems

Numerical Methods for Large Eigenvalue Problems PDF Author: Yousef Saad
Publisher: SIAM
ISBN: 9781611970739
Category : Mathematics
Languages : en
Pages : 292

Get Book Here

Book Description
This revised edition discusses numerical methods for computing eigenvalues and eigenvectors of large sparse matrices. It provides an in-depth view of the numerical methods that are applicable for solving matrix eigenvalue problems that arise in various engineering and scientific applications. Each chapter was updated by shortening or deleting outdated topics, adding topics of more recent interest, and adapting the Notes and References section. Significant changes have been made to Chapters 6 through 8, which describe algorithms and their implementations and now include topics such as the implicit restart techniques, the Jacobi-Davidson method, and automatic multilevel substructuring.

The Shifted Hessenberg System Solve Computation

The Shifted Hessenberg System Solve Computation PDF Author: Greg Henry
Publisher:
ISBN:
Category : Algebras, Linear
Languages : en
Pages : 32

Get Book Here

Book Description


Dissertation Abstracts International

Dissertation Abstracts International PDF Author:
Publisher:
ISBN:
Category : Dissertations, Academic
Languages : en
Pages : 784

Get Book Here

Book Description


Report

Report PDF Author:
Publisher:
ISBN:
Category : Computer engineering
Languages : en
Pages : 604

Get Book Here

Book Description


Execution Time of Symmetric Eigensolvers

Execution Time of Symmetric Eigensolvers PDF Author: Ken Stanley
Publisher:
ISBN:
Category : Decomposition (Mathematics)
Languages : en
Pages : 398

Get Book Here

Book Description
Abstract: "The execution time of a symmetric eigendecomposition depends upon the application, the algorithm, the implementation, and the computer. Symmetric eigensolvers are used in a variety of applications, and the requirements of the eigensolver vary from application to application. Many different algorithms can be used to perform a symmetric eigendecompostion [sic], each with differing computational properties. Different implementations of the same algorithm may also have greatly differing computational properties. The computer on which the eigensolver is run not only affects execution time but may favor certain algorithms and implementations over others. This thesis explains the performance of the ScaLAPACK symmetric eigensolver, the algorithms that it uses, and other important algorithms for solving the symmetric eigenproblem on today's fastest computers. We offer advice on how to pick the best eigensolver for particular situations and propose a design for the next ScaLAPACK symmetric eigensolver which will offer greater flexibility and 50% better performance."

Advanced Computing Research Institute

Advanced Computing Research Institute PDF Author:
Publisher:
ISBN:
Category : Computer science
Languages : en
Pages : 36

Get Book Here

Book Description