Publications related to Matrix vector product for confluent Cauchy-like matrices with applications to confluent rational interpolation

Global eigenvalue distribution of matrices defined by the skew-shift

We consider large Hermitian matrices whose entries are defined by evaluating the exponential function along orbits of the skew-shift

\binom{j}{2} \omega+jy+x \mod 1

for irrational

\omega

. We prove that the eigenvalue distribution of these matrices conv ...

2019

MATHICSE Technical Report: Block Krylov subspace methods for functions of matrices II: Modified block FOM

Kathryn Dianne Lund

We analyze an expansion of the generalized block Krylov subspace framework of [Electron.\ Trans.\ Numer.\ Anal., 47 (2017), pp. 100-126]. This expansion allows the use of low-rank modifications of the matrix projected onto the block Krylov subspace and con ...

MATHICSE2019

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

hm-toolbox: Matlab software for HODLR and HSS matrices

Daniel Kressner, Stefano Massei

Matrices with hierarchical low-rank structure, including HODLR and HSS matrices, constitute a versatile tool to develop fast algorithms for addressing large-scale problems. While existing software packages for such matrices often focus on linear systems, t ...

2019

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

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

Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Kim-Manuel Klein, Christoph Hunkenschröder

We consider integer programming problems max {c^Tx : A x = b, l

Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik2018

Cryptanalysis of Enhanced MORE

Serge Vaudenay, Damian Vizár

Fully homomorphic encryption (FHE) has been among the most popular research topics of the last decade. While the bootstrapping-based, public key cryptosystems that follow Gentry's original design are getting more and more efficient, their performance is st ...

2018

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

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework

Anton Schleiss, Javier García Hernández, Bettina Schaefli, Fränz Zeimetz, Guillaume Mathieu Artigue

Extreme flood simulation with synthetic extreme precipitation events raises unavoidable questions about the choice of initial conditions. State-of-the-art extreme flood estimation frameworks propose to address these questions with the help of semicontinuou ...

2018

Matrix vector product for confluent Cauchy-like matrices with applications to confluent rational interpolation

Graph Chatbot

Chat with Graph Search

Global eigenvalue distribution of matrices defined by the skew-shift

MATHICSE Technical Report: Block Krylov subspace methods for functions of matrices II: Modified block FOM

Method of displaying an image on a see-through display

hm-toolbox: Matlab software for HODLR and HSS matrices

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

Fast hierarchical solvers for symmetric eigenvalue problems

Faster Algorithms for Integer Programs with Block Structure

Cryptanalysis of Enhanced MORE

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

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework

New Approach to Identifying Critical Initial Conditions for Extreme Flood Simulations in a Semicontinuous Simulation Framework

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

Fast hierarchical solvers for symmetric eigenvalue problems

Method of displaying an image on a see-through display

Global eigenvalue distribution of matrices defined by the skew-shift

hm-toolbox: Matlab software for HODLR and HSS matrices

MATHICSE Technical Report: Block Krylov subspace methods for functions of matrices II: Modified block FOM

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

Cryptanalysis of Enhanced MORE

Faster Algorithms for Integer Programs with Block Structure