Publications related to Hessenberg matrix

Iterative refinement of Schur decompositions

The Schur decomposition of a square matrix A is an important intermediate step of state-of-the-art numerical algorithms for addressing eigenvalue problems, matrix functions, and matrix equations. This work is concerned with the following task: Compute a (m ...

SPRINGER2023

Robust Differentiable SVD

Pascal Fua, Mathieu Salzmann, Zheng Dang, Wei Wang, Yinlin Hu

Eigendecomposition of symmetric matrices is at the heart of many computer vision algorithms. However, the derivatives of the eigenvectors tend to be numerically unstable, whether using the SVD to compute them analytically or using the Power Iteration (PI) ...

2021

On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

Daniel Kressner, Stefano Massei, Alice Cortinovis

The problem of finding a k x k submatrix of maximum volume of a matrix A is of interest in a variety of applications. For example, it yields a quasi-best low-rank approximation constructed from the rows and columns of A. We show that such a submatrix can a ...

ELSEVIER SCIENCE INC2020

A Householder-Based Algorithm For Hessenberg-Triangular Reduction

Daniel Kressner, Zvonimir Bujanovic

The QZ algorithm for computing eigenvalues and eigenvectors of a matrix pencil A - lambda B requires that the matrices first be reduced to Hessenberg-triangular (HT) form. The current method of choice for HT reduction relies entirely on Givens rotations re ...

SIAM PUBLICATIONS2018

Transient Data Processing of Flow Boiling Local Heat Transfer in a Multi-Microchannel Evaporator Under a Heat Flux Disturbance

John Richard Thome, Nicolas Lamaison, Houxue Huang

Multi-microchannel evaporators are often used to cool down electronic devices subjected to continuous heat load variations. However, so far, rare studies have addressed the transient flow boiling local heat transfer data occurring in such applications. The ...

Asme2017

A new method for reducing local heat transfer data in multimicrochannel evaporators

John Richard Thome, Navid Borhani, Nicolas Lamaison, Houxue Huang

Measuring the strong local variation in heat transfer coefficients in multi-microchannel evaporators is related to the inverse heat conduction problem (IHCP). As the local flow heat transfer coefficients change greatly in magnitude from single-phase liquid ...

Elsevier France-Editions Scientifiques Medicales Elsevier2017

Optimally Packed Chains of Bulges in Multishift QR Algorithms

Daniel Kressner

The QR algorithm is the method of choice for computing all eigenvalues of a dense nonsymmetric matrix A. After an initial reduction to Hessenberg form, a QR iteration can be viewed as chasing a small bulge from the top left to the bottom right corner along ...

Association for Computing Machinery2014