[Colloquium] Talk by Jianlin Xia, University of California, on Friday, February 8, 2008

[Nita Yack]

DEPARTMENT OF COMPUTER SCIENCE - TALK

SPONSORED BY UNIVERSITY OF CHICAGO

Date: Friday, February 8, 2008
Time: 2:30 p.m.
Place: Ryerson 251, 1100 E. 58th St.

-------------------------------------------

Speaker:  Jianlin Xia

From:	University of California - Los Angeles

Web page:  http://www.math.uchla.edu/~jxia/

Title: "Superfast solvers for some large structured matrix problems"

Abstract:  "This talk discusses superfast solvers for some large  
matrix problems which are rank structured. Examples of these  
structured problems include some large discretized PDEs, Toeplitz  
systems, certain low-rank updated eigenproblems (e.g. companion  
matrices), and others. Our superfast solvers use certain semiseparable  
rank structured matrices. I will first briefly show an example of a  
quadratic cost companion matrix eigensolver and condition estimator.  
Then I will focus on a fast multifrontal type direct solver for large  
sparse discretized PDEs. Mesh ordering and node elimination schemes  
are discussed. Semiseparable matrices are used to approximate dense  
intermediate matrices in the factorization. A new linear time  
factorization algorithm for semiseparable matrices is presented. The  
overall sparse solver has nearly linear complexity and linear storage,  
and has good potential for parallelization. It can also work as an  
effective preconditioner. Numerical results will be shown. This is  
joint work with Shiv Chandrasekaran, Ming Gu, Alan Laub, and Xiaoye Li."

  ****************************

Host:  Todd Dupont





***********************************************************************************************************************************

Nita

**************************
Nita Yack
Departmental Administrator
Computer Science Department
1100 E. 58th Street - Room 151
Chicago, IL 60637
(773) 702-6019
(773) 702-8487 FAX

"Hard work spotlights the character of people: some turn up their  
sleeves, some turn up their noses, and some don't turn up at all."


-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20080205/7e08438b/attachment.html