Publications related to Structured Eigenvalue Problems

Method of displaying an image on a see-through display

Sabine Süsstrunk, Adrien Birbaumer, Martinus Bosch

The present invention concerns a method of displaying an image on a see-through display. The method comprises: obtaining (101) a first electromagnetic radiation matrix of an object, the first matrix comprising first matrix elements representing radiation i ...

2019

Decompositions of dependence for high-dimensional extremes

Emeric Rolland Georges Thibaud

We propose two decompositions that help to summarize and describe high-dimensional tail dependence within the framework of regular variation. We use a transformation to define a vector space on the positive orthant and show that transformed-linear operatio ...

OXFORD UNIV PRESS2019

MATHICSE Technical Report : 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\times 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 ...

MATHICSE2019

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

Daniel Kressner, Stefano Massei

In this work, we consider two types of large-scale quadratic matrix equations: Continuous-time algebraic Riccati equations, which play a central role in optimal and robust control, and unilateral quadratic matrix equations, which arise from stochastic proc ...

MATHICSE2019

Multi-panel, on-single-chip Memristive Biosensing

Giovanni De Micheli, Sandro Carrara, Danilo Demarchi, Ioulia Tzouvadaki, Abuduwaili Tuoheti

Memristive biosensors have demonstrated excellent capabilities for ultrasensitive bio-detection. In the present work, memristive biosensing chips are designed, fabricated and implemented in a for the first time presented multi-panel on-chip detection for d ...

2019

Fast hierarchical solvers for symmetric eigenvalue problems

Ana Susnjara

In this thesis we address the computation of a spectral decomposition for symmetric banded matrices. In light of dealing with large-scale matrices, where classical dense linear algebra routines are not applicable, it is essential to design alternative tech ...

EPFL2018

Unlabeled Sensing with Random Linear Measurements

Martin Vetterli, Jayakrishnan Unnikrishnan, Saeid Haghighatshoar

We study the problem of solving a linear sensing system when the observations are unlabeled. Specifically we seek a solution to a linear system of equations y = Ax when the order of the observations in the vector y is unknown. Focusing on the setting in wh ...

Institute of Electrical and Electronics Engineers2018

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Stefano Massei

A Quasi Toeplitz (QT) matrix is a semi-infinite matrix of the kind

A = T(a) + E

where

T(a) = (aj-i)_{i,j\in \mathbb{Z}_{+}}

,

E = (e_{i,j})_{i,j\in\mathbb{Z}_{+}}

is compact and the norms

\| a\|_{\mathcal{W}} =\sum_{i\in\mathbb{Z}} |a|_j

and $|E|_{ ...

MATHICSE2018

Eigendecomposition-free Training of Deep Networks with Zero Eigenvalue-based Losses

Pascal Fua, Mathieu Salzmann, Zheng Dang, Kwang Moo Yi, Fei Wang, Yinlin Hu

Many classical Computer Vision problems, such as essential matrix computation and pose estimation from 3D to 2D correspondences, can be solved by ﬁnding the eigenvector corresponding to the smallest, or zero, eigenvalue of a matrix representing a linear sy ...

2018

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

Structured Eigenvalue Problems

Graph Chatbot

Chat with Graph Search

Method of displaying an image on a see-through display

Decompositions of dependence for high-dimensional extremes

MATHICSE Technical Report : On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

Multi-panel, on-single-chip Memristive Biosensing

Fast hierarchical solvers for symmetric eigenvalue problems

Unlabeled Sensing with Random Linear Measurements

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Eigendecomposition-free Training of Deep Networks with Zero Eigenvalue-based Losses

A Householder-Based Algorithm For Hessenberg-Triangular Reduction

MATHICSE Technical Report : Low-rank updates and divide-andconquer methods for quadratic matrix equations

Decompositions of dependence for high-dimensional extremes

Unlabeled Sensing with Random Linear Measurements

Fast hierarchical solvers for symmetric eigenvalue problems

Multi-panel, on-single-chip Memristive Biosensing

MATHICSE Technical Report : On maximum volume submatrices and cross approximation for symmetric semidefinite and diagonally dominant matrices

MATHICSE Technical Report : Quasi-Toeplitz matrix arithmetic : a Matlab toolbox

Eigendecomposition-free Training of Deep Networks with Zero Eigenvalue-based Losses

Method of displaying an image on a see-through display

A Householder-Based Algorithm For Hessenberg-Triangular Reduction