На 10 юни 2022 г. (петък) от 13:00 часа в заседателната зала на ИМИ ще се проведе заседание на семинара на секция МОИ. Доклад за зачисляване в докторантура на тема: Sperner‘s Theorem, Voting Theory, Balancing the Graph System, Strong and Weak Subsets of the Multiset ще изнесе Степан Тарасенко, Киевски политехнически институт. За онлайн участие (Zoom): https://us02web.zoom.us/j/84701255174?pwd=bnVQV290cExnS2p3RVpRZDdWdFlBUT09 Meeting ID: 847 0125 5174, Passcode: 896181

На 10 юни 2022 г. (петък) от 16:00 ч. ще се проведе дистанционно заседание на семинара по „Алгебра и логика”. Доклад на тема: Computing Eigenvectors of Symmetric Tridiagonals with the Correct Number of Sign Changes ще изнесе Plamen Koev (San José State University, USA). Абстракт. 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 [...]