Project Grant 2607893

The National Science Foundation Division of Mathematical Sciences awarded Oregon State University $152,779 on September 1, 2026, under the Mathematical and Physical Sciences program (CFDA 47.049) to develop polynomial filtering methods for nonsymmetric matrices. The award is a Project Grant with performance running through August 31, 2029, at the university's Corvallis, Oregon campus.

The research will advance both theoretical foundations and computational tools for solving problems involving nonsymmetric matrices, which arise in robotics, population dynamics, biotechnology, and artificial intelligence. The investigators will develop practical algorithms that accelerate existing computational pipelines while providing theoretical convergence guarantees. The work addresses a gap in iterative linear algebra methods: algorithms for nonsymmetric matrices with complex eigenvalues often lack convergence rate guarantees and exhibit unexpected oscillatory behavior, unlike well-understood algorithms for symmetric matrices. The project will create new polynomial constructions to enable novel preconditioning methods for Krylov subspace methods and use these polynomials to compress power series expansions for provably fast algorithms across various linear algebra tasks. Results will be disseminated on publicly available platforms, and participating graduate students will receive training in computational methods and professional development.