Publications related to Inverse iteration

RANDOMIZED JOINT DIAGONALIZATION OF SYMMETRIC

Given a family of nearly commuting symmetric matrices, we consider the task of computing an orthogonal matrix that nearly diagonalizes every matrix in the family. In this paper, we propose and analyze randomized joint diagonalization (RJD) for performing t ...

Philadelphia2024

A mixed precision LOBPCG algorithm

Daniel Kressner, Meiyue Shao, Yuxin Ma

The locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm is a popular approach for computing a few smallest eigenvalues and the corresponding eigenvectors of a large Hermitian positive definite matrix A. In this work, we propose a mix ...

SPRINGER2023

Singular quadratic eigenvalue problems: linearization and weak condition numbers

Daniel Kressner, Ivana Sain Glibic

The numerical solution of singular eigenvalue problems is complicated by the fact that small perturbations of the coefficients may have an arbitrarily bad effect on eigenvalue accuracy. However, it has been known for a long time that such perturbations are ...

SPRINGER2023

Weakly nonlinear evolution of stochastically driven non-normal systems

François Gallaire, Edouard Boujo, Yves-Marie François Ducimetière

We consider nonlinear dynamical systems driven by stochastic forcing. It has been largely evidenced in the literature that the linear response of non-normal systems (e.g. fluid flows) may exhibit a large variance amplification, even in a linearly stable re ...

2022

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

Complementary Asymptotically Sharp Estimates for Eigenvalue Means of Laplacians

Joachim Stubbe, Luigi Provenzano

We present asymptotically sharp inequalities, containing a 2nd term, for the Dirichlet and Neumann eigenvalues of the Laplacian on a domain, which are complementary to the familiar Berezin-Li-Yau and Kroger inequalities in the limit as the eigenvalues tend ...

OXFORD UNIV PRESS2021

Optimal lower bounds on hitting probabilities for stochastic heat equations in spatial dimension k >= 1

Robert Dalang, Fei Pu

We establish a sharp estimate on the negative moments of the smallest eigenvalue of the Malliavin matrix gamma z of Z := (u(s, y), u(t , x) - u(s, y)), where u is the solution to a system of d non-linear stochastic heat equations in spatial dimension k >= ...

UNIV WASHINGTON, DEPT MATHEMATICS2020

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

Conformal Mapping of Impedance Stability Models for System-Level Dynamics Assessments

Drazen Dujic, Francisco Daniel Freijedo Fernández, Uzair Javaid

Impedance stability methods are suitable for assessing the dynamics of power converters controllers, but also for ac/dc microgrids system level studies. This work proposes the combination of impedance modeling and conformal mapping for the identification o ...

2017

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Inverse iteration

RANDOMIZED JOINT DIAGONALIZATION OF SYMMETRIC

A mixed precision LOBPCG algorithm

Singular quadratic eigenvalue problems: linearization and weak condition numbers

Weakly nonlinear evolution of stochastically driven non-normal systems

Robust Differentiable SVD

Complementary Asymptotically Sharp Estimates for Eigenvalue Means of Laplacians

Optimal lower bounds on hitting probabilities for stochastic heat equations in spatial dimension k >= 1

Eigenmode Analysis in Plasmonics: Application to Second Harmonic Generation and Electron Energy Loss Spectroscopy

A Householder-Based Algorithm For Hessenberg-Triangular Reduction

Conformal Mapping of Impedance Stability Models for System-Level Dynamics Assessments

Graph Chatbot

Chat with Graph Search

Singular quadratic eigenvalue problems: linearization and weak condition numbers

RANDOMIZED JOINT DIAGONALIZATION OF SYMMETRIC

Weakly nonlinear evolution of stochastically driven non-normal systems

Robust Differentiable SVD

Complementary Asymptotically Sharp Estimates for Eigenvalue Means of Laplacians

Optimal lower bounds on hitting probabilities for stochastic heat equations in spatial dimension k >= 1

A mixed precision LOBPCG algorithm

A Householder-Based Algorithm For Hessenberg-Triangular Reduction

Eigenmode Analysis in Plasmonics: Application to Second Harmonic Generation and Electron Energy Loss Spectroscopy

Conformal Mapping of Impedance Stability Models for System-Level Dynamics Assessments