PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Yakov Pesin.

Title:Optimal and Practical Solvers for Linear Algebraic Systems
Seminar:Department of Mathematics Colloquium
Speaker:Jinchao Xu, PSU
Abstract:
Given a linear system of equations Ax=b of N unknown, how do we find a solution in the most efficient way? This simple mathematical question is of fundamental importance in scientific computation. But it does not have an easy answer in general—especially when N is large. The classic Gaussian elimination method is still the most commonly used algorithm in practice, even though its computational complexity is high: it generally takes O(N^3) operations to find a solution. Can we do better with algorithms of complexity O(N^2) or even O(N)? In this talk, I will first give an overview of the state of the art in regard to these questions in general and then present a number of (nearly) optimal algorithms for algebraic systems of equations arising from discretizing partial differential equations (such as Poisson, biharmonic, elasticity, Navier-Stokes, Maxwell, magnetohydrodynamics, and black-oil models). Mathematical optimality, practical applicability, and parallel scalability will be addressed for these algorithms and applications.

Room Reservation Information

Room Number:MB114
Date:03 / 01 / 2012
Time:04:00pm - 05:00pm