Core-chasing algorithms for the eigenvalue problem /

Saved in:
Bibliographic Details
Author / Creator:Aurentz, Jared L., author.
Imprint:Philadelphia : Society for Industrial and Applied Mathematics, [2018]
Description:1 online resource.
Language:English
Series:Frontiers in applied mathematics ; 13
Frontiers in applied mathematics ; 13.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/12577632
Hidden Bibliographic Details
Other authors / contributors:Mach, Thomas, 1984- author.
Robol, Leonardo, author.
Vandebril, Raf, 1978- author.
Watkins, David S., author.
ISBN:9781611975345
1611975344
9781611975338
1611975336
Notes:Includes bibliographical references and index.
Description based on print version record and CIP data provided by publisher; resource not viewed.
Summary:"For the past 50 years the workhorse algorithm for solving eigenvalue problems has been Francis's implictly shifted QR algorithm. We present here a new formulation of Francis's algorithm that operates on the QR factors of a matrix A rather than A itself. This is not in any existing book. A popular way to compute the roots of a polynomial is to form the companion matrix and compute its eigenvalues (which are exactly the roots of the polynomial). This is what Matlab's roots command does. Our new formulation leads to a better algorithm for solving the companion eigenvalue problem (which is unitary-plus-rank-one). Our algorithm is faster than all of the competing algorithms. We can prove it is backward stable, and it is stable in a stronger sense than the algorithm that Matlab uses. Thus our algorithm is faster and more accurate than Matlab's. In the final chapter we present a generalization of Francis's algorithm that we published (in a SIAM journal) a few years ago. This applies to all classes of eigenvalue problems, structured or not. This is not in any book. Our monograph presents a unified treatment of several classes of eigenvalue problems. We listed them above, but here they are again: unitary, unitary-plus-rank-one (companion matrices and pencils), symmetric, symmetic-plus-rank-one, matrix polynomials. We also provide new insights into matrix eigenvalue problems with no special structure. These are the results of our research of the past few years. This is hot off the press. Most of this material has appeared in our publications, but none of it is in any book. In recent conference presentations we have mentioned that we are working on a book. Informal feedback suggests there is significant interest in this book among researchers in numerical linear algebra"--
Other form:Print version: Aurentz, Jared L., author. Core-chasing algorithms for the eigenvalue problem Philadelphia : Society for Industrial and Applied Mathematics, [2018] 9781611975338
Publisher's no.:FA13 SIAM