Special Seminar
| Event Description: Adrianna Gillman, Computational and Applied Mathematics, Rice University Fast direct solvers for elliptic partial differential equations In many areas of science and engineering, the cost of solving a linear boundary value problem determines what can and cannot be modeled computationally.听 In some cases, it is possible to recast the problem as an integral equation which sometimes leads to a reduction in the dimensionality of the problem.听 Alternatively, the differential equation can be discretized directly with a finite element or finite difference method.听 Either way, one is left with having to solve a large linear system. The computational cost of directly inverting the linear system via Gaussian elimination grows as O(N3) where听N听is the size of the system.听听 Due to recent developments (multigrid, FMM, FFT, etc.), there are 鈥渇ast鈥 methods for most of these linear systems of equations. By 鈥渇ast,鈥 we mean that the computational cost of solving the problem grows as O(Nlogk听N) where听k听is a small integer, normally听k听= 0, 1, or 2. Many 鈥渇ast鈥 schemes are based on iterative techniques that build a sequence of approximate solutions that converges to the exact solution and often require the use of a problem specific preconditioner. In this talk, we will present methods that 鈥渄irectly鈥 invert the system by exploiting structure in the matrix with a cost that grows linearly (or nearly linearly) with the problem size. Such direct solvers are much faster for problems with multiple right-hand sides that arise frequently in applications.听 This talk will highlight recently developed methods that increase the range of applicability of fast direct solvers. 听 |
| Location Information: 听听() 1111 Engineering DR听 Boulder, CO听 Room:听257: Newton Lab |
| Contact Information: Name: Ian Cunningham Phone: 303-492-4668 Email:听amassist@colorado.edu |