3:00 PM-5:00 PM
Room: Ballroom 1
Recently, renewed interest in sparse approximate inverse preconditioners (SAIP) has emerged. The motivation for the renewed interest is largely from parallel processing. Many new techniques and results have been proposed in recent years for identifying an effective sparsity pattern of the approximation. The new insight to this "old" idea has offered new promise. Some difficult problems can be effectively solved using these new techniques. In this minisymposium, some of the leading experts in this field discuss new results and challenging problems. To construct a good, but sparse approximation depends on the sparsity pattern and initial approaches failed to provide a robust technique to determine an effective sparsity pattern. To reduce the cost of preconditioning, the sparse approximation has to be as sparse as possible. Unfortunately, this goal has to be balanced with the quality of the preconditioner since the inverse in general is a dense matrix. The search for an optimal sparsity pattern would be a much more expensive proposition than the solution itself. Effective heuristics are required and many open problems still remain to be resolved.
Organizer: Wei-Pai Tang
University of Waterloo, Canada
LA97 Homepage | Program Updates| Registration | Hotel Information | Transportation | Program-at-a-Glance |