Skip to content
Snippets Groups Projects
Commit 94ff21b0 authored by Fabian Nuraddin Alexander Gabel's avatar Fabian Nuraddin Alexander Gabel :speech_balloon:
Browse files

new topic: Algebraic Properties of Eigenvalues and Eigenvectors of Hessenberg Matrices

parent 22601dce
No related branches found
No related tags found
1 merge request!16new topic: Algebraic Properties of Eigenvalues and Eigenvectors of Hessenberg Matrices
Pipeline #104137 passed
......@@ -49,6 +49,7 @@ pandoc:
- pandoc --standalone build/Control_in_Banach_spaces.md -o build/Control_in_Banach_spaces.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
- pandoc --standalone build/navier-stokes.md -o build/navier-stokes.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
- pandoc --standalone build/Fractional_Powers_of_Linear_Operators.md -o build/Fractional_Powers_of_Linear_Operators.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
- pandoc --standalone build/Zemke_Hessenberg.md -o build/Zemke_Hessenberg.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
- pandoc --standalone build/PinT-PDEopt.md -o build/PinT-PDEopt.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
# build index
- pandoc --standalone build/index.md -o build/index.html --mathjax -c css/base.css -c css/extra.css -c "css/print.css" -c "css/superfish.css" -c "css/superfish-vertical.css" -c "css/base_mode.css"
......
# Algebraic Properties of Eigenvalues and Eigenvectors of Hessenberg Matrices
### Working Groups: nm
### Collaborators (MAT): jpmzemke
## Description
Eigenvectors and principal vectors of unreduced Hessenberg matrices can be expressed by polynomial vectors and their derivatives evaluated at the eigenvalues. This point of view extends to the elements of the adjugate and the inverse, as well as the components of the LU decomposition. The relations obtained in [4,5] allow for a refined analysis of the convergence of the QR algorithm, Rayleigh quotient iteration (RQI), and other Krylov subspace methods.
Current research focuses on the reachable accuracy in the computation of eigenvalues and eigenvectors in finite precision. This is primarily of interest in a class of methods related to induced dimension reduction (IDR) by Sonneveld and van Gijzen [3], see [1,2,6]. We aim at both classifying the existing methods and developing fast and reliable new methods.
Interesting extensions would be the treatment of reduced Hessenberg matrices and unreduced block Hessenberg matrices.
## References
[1] Gutknecht, Martin H.; Zemke, Jens-Peter M. Eigenvalue computations based on IDR. SIAM J. Matrix Anal. Appl. 34 (2013), no. 2, 283--311.
[2] Rendel, Olaf; Rizvanolli, Anisa; Zemke, Jens-Peter M. IDR: a new generation of Krylov subspace methods? Linear Algebra Appl. 439 (2013), no. 4, 1040--1061.
[3] Sonneveld, Peter; van Gijzen, Martin B. IDR(s): a family of simple and fast algorithms for solving large nonsymmetric systems of linear equations. SIAM J. Sci. Comput. 31 (2008/09), no. 2, 1035--1062.
[4] Zemke, Jens-Peter M. Hessenberg eigenvalue-eigenmatrix relations. Linear Algebra Appl. 414 (2006), no. 2-3, 589--606.
[5] Zemke, Jens-Peter M. Abstract perturbed Krylov methods. Linear Algebra Appl. 424 (2007), no. 2-3, 405--434.
[6] Zemke, Jens-Peter M. Variants of IDR with partial orthonormalization. Electron. Trans. Numer. Anal. 46 (2017), 245--272.
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment