Publications associées à Inverse iteration

A mixed precision LOBPCG algorithm

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 ...

Cambridge University Press2022

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

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

Gabriel David Bernasconi

Eigenmodes are central to the study of resonant phenomena in all areas of physics. However, their use in nano-optics seems to have been hindered and delayed for various reasons. First, due to their small size, the response of nanostructures to a far-field ...

EPFL2019

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

A generalized definition of reactivity for ecological systems and the problem of transient species dynamics

Andrea Rinaldo, Lorenzo Mari, Marino Gatto

Perturbations to an ecosystem's steady state can trigger transient responses of great ecological relevance. Asymptotic stability determines whether a generic perturbation will fade out in the long run, but falls short of characterizing the dynamics imme ...

Wiley2017

Subspace Acceleration For Large-Scale Parameter-Dependent Hermitian Eigenproblems

Daniel Kressner, Petar Sirkovic

This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix A(mu) for many parameter values mu in a domain D subset of R-P. The design of reliable and efficient algorithms for addressing this task is of impor ...

Siam Publications2016