Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms PDF full book. Access full book title Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms by Martin K"ohler. Download full books in PDF and EPUB format.
Author: Martin K"ohler
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832554343
Category : Mathematics
Languages : en
Pages : 241
Get Book Here
Book Description
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.
Author: Martin K"ohler
Publisher: Logos Verlag Berlin GmbH
ISBN: 3832554343
Category : Mathematics
Languages : en
Pages : 241
Get Book Here
Book Description
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.
Author:
Publisher:
ISBN:
Category : Eigenvalues
Languages : en
Pages :
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : Automatic control
Languages : en
Pages :
Get Book Here
Book Description
Author: Richard B. Lehoucq
Publisher: SIAM
ISBN: 0898714079
Category : Mathematics
Languages : en
Pages : 150
Get Book Here
Book Description
This book is a guide to understanding and using the software package ARPACK to solve large algebraic eigenvalue problems. The software described is based on the implicitly restarted Arnoldi method, which has been heralded as one of the three most important advances in large scale eigenanalysis in the past ten years. The book explains the acquisition, installation, capabilities, and detailed use of the software for computing a desired subset of the eigenvalues and eigenvectors of large (sparse) standard or generalized eigenproblems. It also discusses the underlying theory and algorithmic background at a level that is accessible to the general practitioner.
Author: J. Cullum
Publisher: Elsevier
ISBN: 0080872387
Category : Mathematics
Languages : en
Pages : 339
Get Book Here
Book Description
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.
Author: Hans-Joachim Bungartz
Publisher: Springer Nature
ISBN: 3030479560
Category : Computers
Languages : en
Pages : 624
Get Book Here
Book Description
This open access book summarizes the research done and results obtained in the second funding phase of the Priority Program 1648 "Software for Exascale Computing" (SPPEXA) of the German Research Foundation (DFG) presented at the SPPEXA Symposium in Dresden during October 21-23, 2019. In that respect, it both represents a continuation of Vol. 113 in Springer’s series Lecture Notes in Computational Science and Engineering, the corresponding report of SPPEXA’s first funding phase, and provides an overview of SPPEXA’s contributions towards exascale computing in today's sumpercomputer technology. The individual chapters address one or more of the research directions (1) computational algorithms, (2) system software, (3) application software, (4) data management and exploration, (5) programming, and (6) software tools. The book has an interdisciplinary appeal: scholars from computational sub-fields in computer science, mathematics, physics, or engineering will find it of particular interest.
Author: Volodymyr Kindratenko
Publisher: Springer
ISBN: 3319065483
Category : Computers
Languages : en
Pages : 404
Get Book Here
Book Description
This book brings together research on numerical methods adapted for Graphics Processing Units (GPUs). It explains recent efforts to adapt classic numerical methods, including solution of linear equations and FFT, for massively parallel GPU architectures. This volume consolidates recent research and adaptations, covering widely used methods that are at the core of many scientific and engineering computations. Each chapter is written by authors working on a specific group of methods; these leading experts provide mathematical background, parallel algorithms and implementation details leading to reusable, adaptable and scalable code fragments. This book also serves as a GPU implementation manual for many numerical algorithms, sharing tips on GPUs that can increase application efficiency. The valuable insights into parallelization strategies for GPUs are supplemented by ready-to-use code fragments. Numerical Computations with GPUs targets professionals and researchers working in high performance computing and GPU programming. Advanced-level students focused on computer science and mathematics will also find this book useful as secondary text book or reference.
Author: Craig C. Douglas
Publisher: SIAM
ISBN: 9780898718171
Category : Technology & Engineering
Languages : en
Pages : 153
Get Book Here
Book Description
This compact yet thorough tutorial is the perfect introduction to the basic concepts of solving partial differential equations (PDEs) using parallel numerical methods. In just eight short chapters, the authors provide readers with enough basic knowledge of PDEs, discretization methods, solution techniques, parallel computers, parallel programming, and the run-time behavior of parallel algorithms to allow them to understand, develop, and implement parallel PDE solvers. Examples throughout the book are intentionally kept simple so that the parallelization strategies are not dominated by technical details.
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.
Author: Joseph Klafter
Publisher: World Scientific
ISBN: 981446080X
Category : Mathematics
Languages : en
Pages : 530
Get Book Here
Book Description
This volume provides the latest developments in the field of fractional dynamics, which covers fractional (anomalous) transport phenomena, fractional statistical mechanics, fractional quantum mechanics and fractional quantum field theory. The contributors are selected based on their active and important contributions to their respective topics. This volume is the first of its kind that covers such a comprehensive range of topics in fractional dynamics. It will point out to advanced undergraduate and graduate students, and young researchers the possible directions of research in this subject.In addition to those who intend to work in this field and those already in the field, this volume will also be useful for researchers not directly involved in the field, but want to know the current status and trends of development in this subject. This latter group includes theoretical chemists, mathematical biologists and engineers.
