Large Scale Eigenvalue Problems

Large Scale Eigenvalue Problems
Author: Jane K. Cullum
Publisher: North Holland
Total Pages: 330
Release: 1986-01-01
Genre: Eigenvalues
ISBN: 9780444700742

Results of research into large scale eigenvalue problems are presented in this volume. The papers fall into four principal categories: novel algorithms for solving large eigenvalue problems, novel computer architectures, computationally-relevant theoretical analyses, and problems where large scale eigenelement computations have provided new insight.

Using Parallel Banded Linear System Solvers in Generalized Eigenvalue Problems

Using Parallel Banded Linear System Solvers in Generalized Eigenvalue Problems
Author: Hong Zhang
Publisher:
Total Pages: 24
Release: 1993
Genre: Eigenvalues
ISBN:

Abstract: "Subspace iteration is a reliable and cost effective method for solving positive definite banded symmetric generalized eigenproblems, especially in the case of large scale problems. This paper discusses an algorithm that makes use of two parallel banded solvers in subspace iteration. A shift is introduced to decompose the banded linear systems into relatively independent subsystems and to accelerate the iterations. With this shift, an eigenproblem is mapped efficiently into the memories of a multiprocessor and a high speed-up is obtained for parallel implementations. An optimal shift is a shift that balances total computation and communication costs. Under certain conditions, we show how to estimate an optimal shift analytically using the decay rate for the inverse of a banded matrix, and how to improve this estimate. Computational results on iPSC/2 and iPSC/860 multiprocessors are presented."

Vector and Parallel Processing - VECPAR'98

Vector and Parallel Processing - VECPAR'98
Author: Jose M.L.M. Palma
Publisher: Springer
Total Pages: 721
Release: 2006-10-11
Genre: Computers
ISBN: 3540485163

This book constitutes the thoroughly refereed post-conference proceedings of the Third International Conference on Vector and Parallel Processing, VECPAR'98, held in Porto, Portugal, in June 1998. The 41 revised full papers presented were carefully selected during two rounds of reviewing and revision. Also included are six invited papers and introductory chapter surveys. The papers are organized in sections on eigenvalue problems and solutions of linear systems; computational fluid dynamics, structural analysis, and mesh partitioning; computing in education; computer organization, programming and benchmarking; image analysis and synthesis; parallel database servers; and nonlinear problems.

Templates for the Solution of Algebraic Eigenvalue Problems

Templates for the Solution of Algebraic Eigenvalue Problems
Author: Zhaojun Bai
Publisher: SIAM
Total Pages: 439
Release: 2000-01-01
Genre: Computers
ISBN: 9780898719581

Large-scale problems of engineering and scientific computing often require solutions of eigenvalue and related problems. This book gives a unified overview of theory, algorithms, and practical software for eigenvalue problems. It organizes this large body of material to make it accessible for the first time to the many nonexpert users who need to choose the best state-of-the-art algorithms and software for their problems. Using an informal decision tree, just enough theory is introduced to identify the relevant mathematical structure that determines the best algorithm for each problem.

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: 312
Release: 2018-01-03
Genre: Computers
ISBN: 3319624261

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.

Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms

Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms
Author: Martin K"ohler
Publisher: Logos Verlag Berlin GmbH
Total Pages: 241
Release: 2022-01-18
Genre: Mathematics
ISBN: 3832554343

The solution of the generalized eigenvalue problem is one of the computationally most challenging operations in the field of numerical linear algebra. A well known algorithm for this purpose is the QZ algorithm. Although it has been improved for decades and is available in many software packages by now, its performance is unsatisfying for medium and large scale problems on current computer architectures. In this thesis, a replacement for the QZ algorithm is developed. The design of the new spectral divide and conquer algorithms is oriented towards the capabilities of current computer architectures, including the support for accelerator devices. The thesis describes the co-design of the underlying mathematical ideas and the hardware aspects. Closely connected with the generalized eigenvalue value problem, the solution of Sylvester-like matrix equations is the concern of the second part of this work. Following the co-design approach, introduced in the first part of this thesis, a flexible framework covering (generalized) Sylvester, Lyapunov, and Stein equations is developed. The combination of the new algorithms for the generalized eigenvalue problem and the Sylvester-like equation solves problems within an hour, whose solution took several days incorporating the QZ and the Bartels-Stewart algorithm.

Numerical Linear Algebra for High-performance Computers

Numerical Linear Algebra for High-performance Computers
Author: Jack J. Dongarra
Publisher: SIAM
Total Pages: 360
Release: 1998-01-01
Genre: Computers
ISBN: 9780898719611

This book presents a unified treatment of recently developed techniques and current understanding about solving systems of linear equations and large scale eigenvalue problems on high-performance computers. It provides a rapid introduction to the world of vector and parallel processing for these linear algebra applications. Topics include major elements of advanced-architecture computers and their performance, recent algorithmic development, and software for direct solution of dense matrix problems, direct solution of sparse systems of equations, iterative solution of sparse systems of equations, and solution of large sparse eigenvalue problems.

Numerical Methods for General and Structured Eigenvalue Problems

Numerical Methods for General and Structured Eigenvalue Problems
Author: Daniel Kressner
Publisher: Springer Science & Business Media
Total Pages: 272
Release: 2006-01-20
Genre: Mathematics
ISBN: 3540285024

This book is about computing eigenvalues, eigenvectors, and invariant subspaces of matrices. Treatment includes generalized and structured eigenvalue problems and all vital aspects of eigenvalue computations. A unique feature is the detailed treatment of structured eigenvalue problems, providing insight on accuracy and efficiency gains to be expected from algorithms that take the structure of a matrix into account.