The University of Texas at San Antonio (UTSA) was awarded a $447,875 Project Grant under the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The grant supports the development of a practical and clarifying theory for computational real algebra, aiming to delineate hard and easy problems in this field and guide numerical computations. The project has the potential to impact key applications such as 3D reconstruction, power flow network stability, and modeling of biochemical reaction networks. The award will also provide training for undergraduate and graduate students in theoretical computer science. The research will address algorithmic problems related to finding complex zeros of sparse polynomial systems, the relation between description and geometric complexity of real algebraic sets, and the design of preconditioners for algebraic sets. This award reflects NSF's mission to advance scientific discovery and promote STEM education, with the research project addressing NSF's intellectual merit and broader impacts review criteria.
Generated 2/25/25, 4:59 AM