Loading Events

An online session of the Algebra and Logic Seminar will be held on June 10, 2022 (Friday) at 4:00 pm (UTC+3).

A talk on:

Computing Eigenvectors of Symmetric Tridiagonals with the Correct Number of Sign Changes

will be delivered by Plamen Koev (San José State University, USA).

Abstract. The symmetric tridiagonal eigenvector problem has been a central research topic in numerical linear algebra since its inception. Of the myriad of algorithms today, none is provably optimal and accurate at the same time. “Optimal” means, a subset of k eigenvectors is computed in O(kn) time. “Accurate” means that the computes eigenvectors are orthogonal and satisfy the typical relative gap error bound.

In this talk, we focus our attention on a neglected oscillating property of the eigenvectors: the i-th eigenvector has exactly i – 1 changes of sign in its entries. Long considered irrelevant, because the tiny entries of the eigenvectors don’t seem to be of any practical importance, this property may hold the key to accurate eigenvectors computed in optimal time!

Such an approach is not without precedent: the preservation of the mathematical properties of the computed objects has lead to major progress in various computations.

We present a new algorithm that computes individual eigenvectors in optimal, O(n) time, each guaranteed to have the correct number of sign changes, and satisfying the conventional relative gap error bound. The numerical experiments in this work in progress look promising in that the computed eigenvectors seem to also be orthogonal.

Join Zoom meeting:

Topic: Онлайн семинар на секция “Алгебра и логика”
Time: Jun 10, 2022 04:00 PM Sofia
Meeting ID: 851 3737 5021
Passcode: 035647

Algebra and Logic Department, IMI-BAS
============================== =====================

Share This Story, Choose Your Platform!

Go to Top