home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / ont / events / 634 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  2.7 KB
  1. Xref: sparky ont.events:634 uw.talks:114 uw.cs.grad:282
  2. Newsgroups: ont.events,uw.talks,uw.cs.grad
  3. Path: sparky!uunet!utcsri!torn!watserv2.uwaterloo.ca!watdragon.uwaterloo.ca!jeeves.uwaterloo.ca!wlrush
  4. From: wlrush@jeeves.uwaterloo.ca (wlrush)
  5. Subject: MASTER'S THESIS PRESENTATION
  6. Message-ID: <C19FCv.7An@watdragon.uwaterloo.ca>
  7. Keywords: Simon Sivyer Clift, grad student, Dept. Comp. Sci. Univ. Waterloo
  8. Sender: news@watdragon.uwaterloo.ca (USENET News System)
  9. Organization: University of Waterloo
  10. Distribution: ont
  11. Date: Fri, 22 Jan 1993 14:38:54 GMT
  12. Lines: 59
  13.  
  14.  
  15. DEPARTMENT OF COMPUTER SCIENCE
  16. UNIVERSITY OF WATERLOO
  17. SEMINAR ACTIVITIES
  18.  
  19. MASTER'S THESIS PRESENTATION
  20.  
  21.                     -Thursday, January 28, 19993
  22.  
  23. Simon Sivyer Clift, graduate student, Dept. Comp. Sci.,
  24. Univ.  of Waterloo will speak on "Linear and Non-Linear
  25. Methods    for    the    Incompressible   Navier-Stokes
  26. Equations."
  27.  
  28. TIME:                4:00-5:00 p.m.
  29.  
  30. ROOM:                DC 1304
  31.  
  32. ABSTRACT
  33.  
  34. The  Navier-Stokes equations for incompressible viscous
  35. fluid  flow  in  the  primitive variable form require a
  36. great  deal  of computer time and storage for numerical
  37. solution.   Recent studies have used Newton's method to
  38. solve  the  discretized,  non-linear,  algebraic system
  39. arising  from  these equations.  Either direct methods,
  40. or iterative methods can be used to solve the resulting
  41. linear   systems,   but  iterative  methods  have  been
  42. demonstrated  to  be  faster and generally require less
  43. storage.
  44.  
  45. A   two-stage   non-linear   method  using  the  slowly
  46. converging,  but  robust ``frozen coefficient'' method,
  47. and  full  Newton iteration, will be demonstrated to be
  48. superior  to  the  use  of  either  method  alone.   An
  49. iterative matrix solution based on CGSTAB acceleration,
  50. and  a  preconditioner  based on the frozen coefficient
  51. matrix   will  be  shown  to  be  efficient,  and  more
  52. effective  than direct methods.  Issues of ordering and
  53. preconditioning will be addressed, and it will be shown
  54. that  completely  general  matrix  methods  can be used
  55. efficiently.
  56.  
  57. Matrix  ordering, problem domain anisotropy, and finite
  58. volume  cell  anisotropy will be shown to have profound
  59. effects  on  the  efficiency of the solution method.  A
  60. mixed   form  of  non-linear  iteration,  using  Newton
  61. iteration  over  part of the problem domain, and frozen
  62. coefficient iteration over the rest, will be outlined.
  63.  
  64. The  main  method  to be outlined solves incompressible
  65. fluid  flow  to  arbitrary  precision,  and  has a time
  66.                                                    3/2
  67. complexity   measured  to  be  less  than  the  O(N   )
  68.  
  69. expected for an iterative method in two dimensions.
  70.  
  71. This presentation is being held in conjunction with the
  72. Scientific Computation Group.
  73.