🚀 go-pugleaf

	UofT Department of Computer Science Seminar Schedule for
		   the week of October 17th, 1983


Thursday, October 20th, 11:00 P.M., GB248:  Professor Hanan Samet
   Department of Computer Science, University of Maryland, College
   Park, MD., "An overview of quadtree research".

   ABSTRACT:  Region representation is an important issue in image processing,
   cartography, and computer graphics.  A wide number of representations
   is currently in use.  Recently, there has been much interest in a 
   hierarchical data structure termed the quadtree.  It is compact and,
   depending on the nature of the region, saves space as well as time and
   also facilitates operations such as search.  In this talk we give a
   brief overview of the quadtree data structure and related research
   results.

   [Coffee and cookies will be served at 10:30 A.M. in SF3205.]

Thursday, October 20th, 3:00 P.M., GB248:  Dr. Howard Elman, Department
   of Computer Science, Yale University, New Haven, CT., "Iterative
   methods for large sparse systems of linear equations".

   ABSTRACT:  We discuss recent progress made in solving sparse linear
   systems by iterative methods.  We give a brief overview of methods
   for symmetric positive-definite linear systems, and then describe current
   research on methods for nonsymmetric systems.  This work focuses on
   the combination of Krylov subspace methods, including both adaptive
   and conjugate gradient-like methods, and preconditioning techniques such
   as incomplete factorizations and fast direct methods.  We describe both
   theoretical analysis and numerical experiments.
-- 
		Phyllis Eve Bregman
		CSRG, Univ. of Toronto
		{decvax,linus,ihnp4,uw-beaver,floyd,utzoo}!utcsrgv!phyllis