5 papers
The seriation problem in the presence of a double Fiedler value
Anna Concas, Caterina Fenu, Giuseppe Rodriguez +1
Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes ar…
Generation of orthogonal rational functions by procedures for structured matrices
Niel Van Buggenhout, Marc Van Barel, Raf Vandebril
The problem of computing recurrence coefficients of sequences of rational functions orthogonal with respect to a discrete inner product is formulated as an inverse eigenvalue probl…
Pole-swapping algorithms for alternating and palindromic eigenvalue problems
Thomas Mach, Thijs Steel, Raf Vandebril +1
Pole-swapping algorithms are generalizations of bulge-chasing algorithms for the generalized eigenvalue problem. Structure-preserving pole-swapping algorithms for the palindromic a…
When is a matrix unitary or Hermitian plus low rank?
Gianna M. Del Corso, Federico Poloni, Leonardo Robol +1
Hermitian and unitary matrices are two representatives of the class of normal matrices whose full eigenvalue decomposition can be stably computed in quadratic computing com plexity…
Biorthogonal Extended Krylov Subspace Methods
Niel Van Buggenhout, Marc Van Barel, Raf Vandebril
A general framework for oblique projections of nonhermitian matrices onto rational Krylov subspaces is developed. To obtain this framework we revisit the classical rational Krylov…