Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.parallel > #367 > unrolled thread

Workshop Celebrating 40 Years of Nested Dissection

Back to article view | Back to comp.parallel

Contents

  Workshop Celebrating 40 Years of Nested Dissection "Esmond G. Ng" <egng@lbl.gov> - 2012-10-30 21:41 +0000

#367 — Workshop Celebrating 40 Years of Nested Dissection

Workshop Celebrating 40 Years of Nested Dissection -- First Announcement

Location:  University of Waterloo, Waterloo, Canada
Date:  July 22-23, 2013

Nested dissection was first described by Alan George in a 1973 paper in 
the SIAM Journal on Numerical Analysis.  The original algorithm aimed at 
reducing fill in the Cholesky factorization of a sparse symmetric 
positive definite matrix associated with a discretization of a square 
domain, and was shown to be optimal in terms of nonzero and operation 
counts, in the asymptotical sense.  Many researchers have generalized 
the nested dissection algorithm to more general sparse matrices, both 
symmetric and nonsymmetric.  Generalized nested dissection uses a graph 
that represents the sparsity structure of the matrix; this connection 
has motivated an enormous body of work in the theory and practice of 
graph partitioning. Nested dissection and its generalizations have been 
important in sparse matrix computation, from theory to algorithms to 
software, implemented on serial and parallel computers, from desktops to 
today's largest HPC machines.  Furthermore, nested dissection and its 
generalizations have also found their way into other scientific 
applications, such as analysis of social networks and data mining.

The year 2013 marks the 40th year since the publication of the original 
nested dissection algorithm.  A workshop will be organized at the 
University of Waterloo on July 22-23, 2013 (with the possibility of 
extending to July 24, 2013) to celebrate this occasion.

This workshop will review the successes of the past, as well as looking 
forward to the future.  The workshop will feature both invited talks and 
contributed talks. Further information will be available shortly.

Organizers:
Esmond G. Ng, Lawrence Berkeley National Laboratory
Justin Wan, University of Waterloo

Program Committee:
Timothy Davis, University of Florida
Iain Duff, Rutherford Appleton Laboratory and CERFACS
John Gilbert, University of California-Santa Barbara
Esmond G. Ng, Lawrence Berkeley National Laboratory
Francois Pellegrini, INRIA Bordeaux
Sivan Toledo, Tel-Aviv University
Justin Wan, University of Waterloo
_______________________________________________
SIAM-SC mailing list
To post messages to the list please send them to: SIAM-SC@siam.org
http://lists.siam.org/mailman/listinfo/siam-sc

[toc] | [standalone]

Back to top | Article view | comp.parallel

csiph-web