An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem (Q1368762): Difference between revisions

A Lanczos algorithm for the numerical computation of the eigenvalues of a Hamiltonian matrix is derived. It computes a symplectic basis in which the matrix is block tridiagonal with Hamiltonian two by two blocks. It is shown how implicit restart can be applied. Several numerical examples are included.

0 references

zbMATH Keywords

symplectic Lanczos method

0 references

Hamiltonian eigenvalue problem

0 references

Hamiltonian matrix

0 references

implicit restart

0 references

numerical examples

0 references

reviewed by

Axel Ruhe

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

A multishift algorithm for the numerical solution of algebraic Riccati equations

0 references

The weak and strong stability of algorithms in numerical linear algebra

0 references

Q3339168

0 references

An analysis of the HR algorithm for computing the eigenvalues of a matrix

0 references

Matrix factorizations for symplectic QR-like methods

0 references

A symplectic QR like algorithm for the solution of the real algebraic Riccati equation

0 references

A Hamiltonian $QR$ Algorithm

0 references

A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices

0 references

An implicit restarted Lanczos method for large symmetric eigenvalue problems

0 references

A decomposition of near-optimum regulators for systems with slow and fast modes

0 references

Q5674310

0 references

State-space solutions to standard H/sub 2/ and H/sub infinity / control problems

0 references

On some algebraic problems in connection with general eigenvalue algorithms

0 references

Q4855563

0 references

The QR Transformation A Unitary Analogue to the LR Transformation--Part 1

0 references

Q4309409

0 references

An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices

0 references

Q3359644

0 references

Model reduction of state space systems via an implicitly restarted Lanczos method

0 references

A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I

0 references

A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II

0 references

Q5543004

0 references

Krylov Subspace Methods for Solving Large Lyapunov Equations

0 references

On some algorithms for the solution of the complete eigenvalue problem

0 references

Q4850020

0 references

The Riccati equation

0 references

The autonomous linear quadratic control problem. Theory and numerical solution

0 references

Solution of the large matrix equations which occur in response theory

0 references

A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices

0 references

A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations

0 references

Implicit Application of Polynomial Filters in a <i>k</i>-Step Arnoldi Method

0 references

Q3678565

0 references

A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix

0 references

Identifiers

zbMATH Open document ID

0884.65028

0 references

DOI

10.1016/S0024-3795(96)00524-1

0 references

Mathematics Subject Classification ID

65F15

0 references

zbMATH DE Number

1067945

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1368762

@@ Property / author @@
+Heike Fassbender
@@ Property / author: Heike Fassbender / rank @@
+Normal rank
@@ Property / reviewed by @@
+Axel Ruhe
@@ Property / reviewed by: Axel Ruhe / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+eigs
@@ Property / describes a project that uses: eigs / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+IRAM
@@ Property / describes a project that uses: IRAM / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+RICPAC
@@ Property / describes a project that uses: RICPAC / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A multishift algorithm for the numerical solution of algebraic Riccati equations
+Normal rank
@@ Property / cites work @@
+The weak and strong stability of algorithms in numerical linear algebra
+Normal rank
@@ Property / cites work @@
+Q3339168
@@ Property / cites work: Q3339168 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of the HR algorithm for computing the eigenvalues of a matrix
+Normal rank
@@ Property / cites work @@
+Matrix factorizations for symplectic QR-like methods
+Normal rank
@@ Property / cites work @@
+A symplectic QR like algorithm for the solution of the real algebraic Riccati equation
+Normal rank
@@ Property / cites work @@
+A Hamiltonian $QR$ Algorithm
@@ Property / cites work: A Hamiltonian $QR$ Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices
+Normal rank
@@ Property / cites work @@
+An implicit restarted Lanczos method for large symmetric eigenvalue problems
+Normal rank
@@ Property / cites work @@
+A decomposition of near-optimum regulators for systems with slow and fast modes
+Normal rank
@@ Property / cites work @@
+Q5674310
@@ Property / cites work: Q5674310 / rank @@
+Normal rank
@@ Property / cites work @@
+State-space solutions to standard H/sub 2/ and H/sub infinity / control problems
+Normal rank
@@ Property / cites work @@
+On some algebraic problems in connection with general eigenvalue algorithms
+Normal rank
@@ Property / cites work @@
+Q4855563
@@ Property / cites work: Q4855563 / rank @@
+Normal rank
@@ Property / cites work @@
+The QR Transformation A Unitary Analogue to the LR Transformation--Part 1
+Normal rank
@@ Property / cites work @@
+Q4309409
@@ Property / cites work: Q4309409 / rank @@
+Normal rank
@@ Property / cites work @@
+An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+Model reduction of state space systems via an implicitly restarted Lanczos method
+Normal rank
@@ Property / cites work @@
+A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
+Normal rank
@@ Property / cites work @@
+A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II
+Normal rank
@@ Property / cites work @@
+Q5543004
@@ Property / cites work: Q5543004 / rank @@
+Normal rank
@@ Property / cites work @@
+Krylov Subspace Methods for Solving Large Lyapunov Equations
+Normal rank
@@ Property / cites work @@
+On some algorithms for the solution of the complete eigenvalue problem
+Normal rank
@@ Property / cites work @@
+Q4850020
@@ Property / cites work: Q4850020 / rank @@
+Normal rank
@@ Property / cites work @@
+The Riccati equation
@@ Property / cites work: The Riccati equation / rank @@
+Normal rank
@@ Property / cites work @@
+The autonomous linear quadratic control problem. Theory and numerical solution
+Normal rank
@@ Property / cites work @@
+Solution of the large matrix equations which occur in response theory
+Normal rank
@@ Property / cites work @@
+A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
+Normal rank
@@ Property / cites work @@
+A Multilevel Technique for the Approximate Solution of Operator Lyapunov and Algebraic Riccati Equations
+Normal rank
@@ Property / cites work @@
+Implicit Application of Polynomial Filters in a <i>k</i>-Step Arnoldi Method
+Normal rank
@@ Property / cites work @@
+Q3678565
@@ Property / cites work: Q3678565 / rank @@
+Normal rank
@@ Property / cites work @@
+A symplectic method for approximating all the eigenvalues of a Hamiltonian matrix
+Normal rank