Send mail to: mgnet@cs.yale.edu for the digests or bakeoff
mgnet-requests@cs.yale.edu for comments or help
Current editor: Craig Douglas douglas-craig@cs.yale.edu
Anonymous ftp repository: casper.cs.yale.edu (128.36.12.1)
ftp.cerfacs.fr (138.63.200.33)
World Wide Web: http://na.cs.yale.edu/mgnet/www/mgnet.html or
http://www.cerfacs.fr/~douglas/mgnet.html
Today's editor: Craig Douglas (douglas-craig@cs.yale.edu)
Volume 6, Number 6 (approximately June 30, 1996)
Today's topics:
Web pages are getting a new look
Papers by Doug Arnold et al
Bibliography search engine for web browsing through mgnet.bib?
MGNet Database
Bibliography Corrections and Additions
Some of the new entries in the bibliography
Workshop on Scientific Computing 97
Job Postings
-------------------------------------------------------
Date: Sun, 30 Jun 1996 14:17:32 -0500
From: Craig Douglas
Subject: Web pages are getting a new look
When MGNet started there was anonymous ftp and e-mail. Now I am sure that
virtually all of you who access MGNet directly use a web browser. I am
updating the information in MGNet to be more web friendly. The main page, the
papers' page, and the old digests' pages have been updated. Having a browser
that can handle netscape extensions to html is useful (e.g., tables). Getting
a search device into the bibliography page would be a help (see a related
request later in this issue).
There are now a number of hyperlinks on the main page to other, related web
pages. If you think that an addition is needed or have a suggestion of how to
better organize this, please send me e-mail.
One of the standard ways people contribute a large object is by ftp to a
(formerly) world writable directory on casper.cs.yale.edu. Due to a large
volume of zip files containing commercial products that has been coming
through this directory recently, I have changed the file protections. If you
need to ftp files to casper, please contact me by e-mail first. When the
people quit trying to put files on the machine, the protections may change
back. I have found it fairly painless lately to get a URL from someone and
fetch the files myself.
-------------------------------------------------------
Date: Fri, 31 May 1996 12:12:49 -0500
From: Douglas Arnold
Subject: Papers by Doug Arnold et al
Preconditioning in H(div) and Applications
by Douglas N. Arnold, Richard S. Falk, and Ragnar Winther
To appear in Math. Comp. 66 (1997)
ABSTRACT: We consider the solution of the system of linear algebraic
equations which arises from the finite element discretization of boundary
value problems associated to the differential operator I - grad div. The
natural setting for such problems is in the Hilbert space H(div) and the
variational formulation is based on the inner product in H(div). We show how
to construct preconditioners for these equations using both domain
decomposition and multigrid techniques. These preconditioners are shown to be
spectrally equivalent to the inverse of the operator. As a consequence, they
may be used to precondition iterative methods so that any given error
reduction may be achieved in a finite number of iterations, with the number
independent of the mesh discretization. We describe applications of these
results to the efficient solution of mixed and least squares finite element
approximations of elliptic boundary value problems.
* * * * * * * * * * * * * * * * * * * *
Preconditioning discrete approximations of the Reissner-Mindlin plate model
by Douglas N. Arnold, Richard S. Falk, and Ragnar Winther
To appear in Mathematical Modelling and Numerical Analysis 31 (1997)
ABSTRACT: We consider iterative methods for the solution of the linear
system of equations arising from the mixed finite element discretization
of the Reissner-Mindlin plate model. We show how to construct a
symmetric positive definite block diagonal preconditioner such that the
resulting linear system has spectral condition number independent of
both the mesh size h$ and the plate thickness h. We further discuss how
this preconditioner may be implemented and then apply it to efficiently
solve this indefinite linear system. Although the mixed formulation of
the Reissner-Mindlin problem has a saddle-point structure common to
other mixed variational problems, the presence of the small parameter t
and the fact that the matrix in the upper left corner of the partition
is only positive semidefinite introduces new complications.
* * * * * * * * * * * * * * * * * * * *
Analysis of a linear-linear finite element for the Reissner-Mindlin plate
model
by Douglas N. Arnold and Richard S. Falk
To appear in Math. Models and Methods in Appl. Sci. 7 (1997)
ABSTRACT: An analysis is presented for a recently proposed finite element
method for the Reissner-Mindlin plate problem. The method is based on the
standard variational principle, uses nonconforming linear elements to
approximate the rotations and conforming linear elements to approximate the
transverse displacements, and avoids the usual "locking problem" by
interpolating the shear stress into a rotated space of lowest order
Raviart-Thomas elements. When the plate thickness t=O(h), it is proved that
the method gives optimal order error estimates uniform in t. However, the
analysis suggests and numerical calculations confirm that the method can
produce poor approximations for moderate sized values of the plate thickness.
Indeed, for t fixed, the method does not converge as the mesh size h tends to
zero.
* * * * * * * * * * * * * * * * * * * *
Interior estimates for a low order finite element method for the
Reissner-Mindlin plate
by Douglas N. Arnold and Xiaobo Liu
ABSTRACT: Interior error estimates are obtained for a low order finite
element introduced by Arnold and Falk for the Reissner-Mindlin plates. It is
proved that the approximation error of the finite element solution in the
interior domain is bounded above by two parts: one measures the local
approximability of the exact solution by the finite element space and the
other the global approximability of the finite element method. As an
application, we show that for the soft simply supported plate, the Arnold-Falk
element still achieves an almost optimal convergence rate in the energy norm
away from the boundary layer, even though optimal order convergence cannot
hold globally due to the boundary layer. Numerical results are given which
support our conclusion.
Editor's Note: All four papers are available directly from the math dept.
------------- web server at Penn State:
http://www.math.psu.edu/dna/publications.html
or through the MGNet papers web page.
-------------------------------------------------------
Date: Fri, 28 Jun 1996 09:33:03 PDT
From: Feng Zhao
Subject: Bibliography search engine for web browsing through mgnet.bib?
I'd like to know if there is an online version of the Multigrid bibliography.
Editor's Note: In a sense there is an online version. The world
------------- bibliography in Germany keeps an up to date version that
can be searched through the web. I have been promised
several times a perl script that would search my list from
the web, but nobody has ever sent me such a script.
Scripts to do this clearly already exist. Pointers to
one or a donation of one would be highly appreciated.
-------------------------------------------------------
Date: Sun, 16 Jun 96 21:23:20 METDST
From: david dureisseix
Subject: MGNet Database
As I was verifying my own bibliographic bibtex files, I looked at mgnet.bib
which efficiently helped me. Nevertheless, it seems to me that I have found
some little bugs in this file... If fixing them can help, here is a little
compilation of what I have found ...
Editor's Note: A lot of corrections were made as a result of this message
------------- and another one later. If you are using the bibliography,
you should definitely download a new copy.
I have eventually also additions to submit to the database, all of them are
related to domain decomposition. Here they are:
Editor's Note: I put these into a later message.
-------------
-------------------------------------------------------
Date: Mon, 10 Jun 1996 15:56:59 +0200
From: Thor Gjesdal
Subject: Bibliography Corrections and Additions
I spotted the following two typos (SHOCK! HORROR!! :-) in mgnet.bib (version
of Feb 21, 1996)... a related paper to this last one is the following which
doesn't seem to be in there yet is...
Editor's Note: I put the new one into the next message.
-------------
-------------------------------------------------------
Date: Mon, 01 Jul 1996 14:16:40 -0500
From: Craig Douglas
Subject: Some of the new entries in the bibliography
Here are some recent new entries. As usual, please send additions and
corrections. The most recently posted bibliography is dated July 1, 1996.
REFERENCES
[1] G. Agrawal, A. Sussman, and J. H. Saltz, An integrated
runtime and compile time approach for parallelizing struc-
tured and block structured applications, IEEE Trans. Parallel
Distrib. Syst., 6 (1995), pp. 747-754.
[2] M. Al-Nasra and D. T. Nguyen, An algorithm for domain
decomposition in finite element analysis, Comput. Struct.,
39 (1991), pp. 277-289.
[3] A. A. Ameri and E. Steinthorsson, Prediction of un-
shrouded rotor blade tip heat transfer, in Proceedings of the
International Gas Turbine and Aeroengine Congress and Ex-
position, vol. 95-GT-142, New York, 1995, American Society
of Mechanical Engineers, p. 9.
[4] L. Angermann, Balanced a posteriori error estimates for
finite-volume type discretizations of convection-dominated
elliptic problems, Computing, 55 (1995), pp. 305-323.
[5] A. Arnone and R. Pacciani, Rotor-stator interaction anal-
ysis using the Navier-Stokes equations and a multigrid
method, in Proceedings of the International Gas Turbine
and Aeroengine Congress and Exposition, vol. 95-GT-177,
New York, 1995, American Society of Mechanical Engineers,
p. 15.
[6] A. Averbuch, M. Israeli, and L. Vozovoi, Paral-
lel implementation of non linear evolution problems us-
ing parabolic domain decomposition, Parallel Comput., 21
(1995), pp. 1151-1183.
[7] M. Baeker, ISU - multigrid for computing propagators, Nucl.
Phys. B, Proc. Suppl., 42 (1995), pp. 846-848.
[8] R. E. Bank and D. J. Rose, Some error estimates for the box
scheme, SIAM J. Numer. Anal., 24 (1987), pp. 777-787.
[9] R. Becker, C. Johnson, and R. Rannacher, Adaptive er-
ror control for multigrid finite element methods, Computing,
55 (1995), pp. 271-288.
[10] J. Bey, Tetrahedral grid refinement, Computing, 55 (1995),
pp. 355-378.
[11] D. Braess, Towards algebraic multigrid for elliptic problems of
second order, Computing, 55 (1995), pp. 379-393.
[12] L. Champaney, J.-Y. Cognard, D. Dureisseix, and
P. Ladev`eze, 3D structures assembly analysis with a mod-
ular approach suited to parallel computations, in 28th In-
ternational Symposium on Automotive Technology and Au-
tomation, Stuttgart, 1995, pp. 285-292.
[13] T. F. Chan and J. P. Shao, Parallel complexity of domain
decomposition methods and optimal coarse grid size, Parallel
Comput., 21 (1995), pp. 1033-1049.
[14] J.-Y. Cognard, D. Dureisseix, P. Ladev`eze, and Ph.
Lorong, Exp'erimentation d'une approche parall`ele en cal-
cul de structures, Rev. Europ. 'El'ements Finis, 5 (1996),
pp. 197-220.
[15] W. Dahmen, A. Kunoth, and K. Urban, A wavelet Galerkin
method for the Stokes equations, Computing, 56 (1996),
pp. 259-302.
[16] P. M. de Zeeuw, Development of semi-coarsening techniques,
Appl. Numer. Math., 19 (1996), pp. 433-465.
[17] T. F. Doniere and A. P. Dhawan, A transition criterion for
the multigrid expectation maximization reconstruction algo-
rithm for positron emission tomography, in Proceedings of
the 16th Annual International Conference of the IEEE En-
gineering in Medicine and Biology Society. Engineering Ad-
vances: New Opportunities for Biomedical Engineers, New
York, 1994, IEEE, pp. 630-631.
[18] W. D"orfler, A robust adaptive strategy for the non-linear
Poisson equation, Computing, 55 (1995), pp. 289-304.
[19] T. Dornseifer and C. Pflaum, Discretization of elliptic
differential equations on curvilinear bounded domains with
sparse grids, Computing, 56 (1996), pp. 197-213.
[20] C. Farhat, S. Lanteri, and H. D. Simon, TOP/DOMDEC
a software tool for mesh partitioning and parallel processing,
Comput. Syst. Eng., 6 (1995), pp. 13-26.
[21] S. Ghosal and P. Van~ek, A fast scalable algorithm for discon-
tinuous optical flow estimation, IEEE Trans. Pattern Anal.
Mach. Intell., 18 (1996), pp. 181-195.
[22] F. Grasso and M. Marini, Solutions of hypersonic viscous
flows with total variation diminishing multigrid techniques,
Comput. Fluids, 24 (1995), pp. 571-592.
[23] B. Heise and M. Kuhn, Parallel sovers for linear and nonlin-
ear exterior magnetic field problems based on coupled FE/BE
formulations, Computing, 56 (1996), pp. 237-258.
[24] G. Horton and S. Vandewalle, A space time multigrid
method for parabolic partial differential equations, SIAM J.
Sci. Comput., 16 (1995), pp. 848-864.
[25] Y.-S. Hwang, R. Das, and J. H. Saltz, Parallelizing molec-
ular dynamics programs for distributed-memory machines,
IEEE Comput. Sci. Eng., 2 (1995), pp. 18-29.
[26] K. A. Iyer, M. P. Merrick, and T. L. Beck, Application of
a distributed nucleus approximation in grid based minimiza-
tion of the Kohn Sham energy functional, J. Chem. Phys.,
103 (1995), pp. 227-233.
[27] W. Janke and T. Sauer, Monte Carlo simulation of 1+1-
dimensional OE4 quantum field theory, Nucl. Phys. B, Proc.
Suppl., 42 (1995), pp. 917-919.
[28] P. Johansson and L. Davidson, Modified collocated SIM-
PLEC algorithm applied to buoyancy affected turbulent flow
using a multigrid solution procedure, Numer. Heat Transf.
B, Fundam., 28 (1995), pp. 39-57.
[29] T. Kalkreuter, Spectrum of the Dirac operator and inversion
algorithms with dynamical staggered fermions, Nucl. Phys.
B, Proc. Suppl., 42 (1995), pp. 882-884.
[30] P. Ladev`eze and Ph. Lorong, A large time increment ap-
proach with domain decomposition technique for mechanical
non linear problems, in Proceedings of the 10th International
Conference on Computing Methods in Applied Sciences and
Engineering, R. Glowinski, ed., New York, 1992, Nova Sci-
ence Publishers, pp. 569-578.
[31] S. Larsson, V. Thomee, and S. Z. Zhou, On multi-
grid methods for parabolic problems, J. Comput. Math., 13
(1995), pp. 193-205.
[32] C. O. Lee and S. V. Parter, On the rate of convergence of
the k *k block, k line iterative methods: k to infinity, Numer.
Math., 71 (1995), pp. 59-90.
[33] P. Leinen, Data structures and concepts for adaptive finite el-
ement methods, Computing, 55 (1995), pp. 325-354.
[34] P. LeTallec, J. Mandel, and M. Vidrascu, Balancing do-
main decomposition for plates, in Domain Decomposition
Methods in Scientific and Engineering Computing: Proceed-
ings of the Seventh International Conference on Domain De-
composition, vol. 180 of Contemporary Mathematics, Provi-
dence, Rhode Island, 1994, American Mathematical Society,
pp. 515-524.
[35] C. Liu and Z. Liu, Multigrid mapping and box relaxation for
simulation of the whole process of flow transition in 3D
boundary layers, J. Comput. Phys., 119 (1995), pp. 325-341.
[36] C. A. Long, A. P. Morsecand, and P. G. Tucker, Mea-
surement and computation of heat transfer in high pressure
compressor drum geometries with axial throughflow, in Pro-
ceedings of the International Gas Turbine and Aeroengine
Congress and Exposition, vol. 95-GT-185, New York, 1995,
American Society of Mechanical Engineers, p. 16.
[37] D. J. Mavriplis and V. Venkatakrishnan, Agglomeration
multigrid for two dimensional viscous flows, Comput. Fluids,
24 (1995), pp. 553-570.
[38] M. R. Mehrabi and R. A. Brown, Parallel implementation
of finite-element/Newton method for solution of steady-state
and transient nonlinear partial differential equations, J. Sci.
Comput., 10 (1995), pp. 93-137.
[39] R. Merz, K. Joerg, J. F. Mayer, and H. Stetter, Com-
putation of three-dimensional viscous transonic turbine stage
flow including TIP clearance effects, in Proceedings of the
International Gas Turbine and Aeroengine Congress and Ex-
position, vol. 95-GT-76, New York, 1995, American Society
of Mechanical Engineers, p. 8.
[40] J. Molenaar, Multigrid for semiconductor device simulation:
cell-centered or vertex-centered multigrid?, Math. Eng. In-
dustry, 5 (1995), pp. 1-22.
[41] R. P. Nance, R. G. Wilmoth, B. Moon, H. A. Has-
san, and J. H. Saltz, Parallel Monte Carlo simulation
of three-dimensional flow over a flat plate, J. Thermophys.
Heat Trans., 9 (1995), pp. 471-477.
[42] T. Oshima, S. Nagata, and H. Ishikawa, Acceleration of
computational fluid dynamics by parallel asynchronized iter-
ative algorithms (an evaluation of speed-up for point SOR
method), Trans. Japan Soc. Mech. Eng., Part B, 61 (1995),
pp. 1368-1373.
[43] P. D. Panagiotopoulos and M. A. Tzaferopoulos, On
the numerical treatment of nonconvex energy problems: Mul-
tilevel decomposition methods for hemivariational inequali-
ties, Comput. Meth. Appl. Mech. Eng., 123 (1995), pp. 81-
94.
[44] P. Ramanathan and S. Chalasani, Parallel multigrid al-
gorithms on CM-5, in Computers and Digital Techniques,
vol. 142 of IEEE Proceedings, New York, 1995, IEEE,
pp. 177-184.
[45] A. Reusken, On a robust multigrid solver, Computing, 56
(1996), pp. 303-322.
[46] P. J. Roache, The SECOsuite of codes for site performance as-
sessment, in Proceedings of the Fourth Annual International
Conference on High Level Radioactive Waste Management,
vol. 2, New York, 1993, American Society of Civil Engineers,
pp. 1586-1594.
[47] Y.-H. de Roeck, P. LeTallec, and M. Vidrascu, A
domain decomposed solver for nonlinear elasticity, Comp.
Meth. Appl. Mech. Engng., (1992), pp. 187-207.
[48] I. G. Rosen and W. Chunming, A multilevel technique for
the approximate solution of operator Lyapunov and alge-
braic Riccati equations, SIAM J. Numer. Anal., 32 (1995),
pp. 514-541.
[49] G. J. Shaw and S. Sivaloganathan, On the smoothing prop-
erties of the SIMPLE pressure-correction algorithm, Int. J.
Numer. Meth. Fluids, 8 (1988), pp. 441-461.
[50] D. Sidilkover and U. M. Ascher, A multigrid solver for the
steady state Navier Stokes equations using the pressure Pois-
son formulation, Comput. Appl. Math., 14 (1995), pp. 21-35.
[51] A. S. da Silva, T'ecnica de multi-grid aplicada ao m'etodo dos
elementos finitos, Master's thesis, Campo Montenegro, S"ao
Jos'e dos Campos, SP, Brazil, 1990.
[52] C. Su, Domain decomposition method for determining the diffu-
sion coefficient of a two-dimensional linear diffusion equa-
tion in the time domain, Appl. Numer. Math., 15 (1994),
pp. 481-493.
[53] M. D. Tidriri, Domain decomposition for compressible Navier
Stokes equations with different discretizations and formula-
tions, J. Comput. Phys., 119 (1995), pp. 271-282.
[54] M. Tummala and D. A. Richter, Iterative system modeling
using multigrid techniques, in 1993 IEEE International Sym-
posium on Circuits and Systems, vol. 4 of IEEE Proceedings,
New York, 1993, IEEE, pp. 2525-2528.
[55] P. Van~ek and S. Ghosal, A new technique for construction
of image pyramids, Asian Conference on Computer Vision,
1 (1996), pp. 479-483.
[56] P. Van~ek, J. Mandel, and M. Brezina, Algebraic multigrid
based on smoothed aggregation for second and fourth order
problems, Computing, 56 (1996), pp. 179-196.
[57] J. S. Volk, Analysis of multigrid techniques for system model-
ing with toeplitz approximation, Master's thesis, Naval Post-
graduate School, Monterey, CA, 1994.
[58] J. Xu, The auxiliary space method and optimal multigrid pre-
conditioning techniques for unstructured meshes, Comput-
ing, 56 (1996), pp. 215-235.
[59] L. Y. Zaslavsky, An adaptive algebraic multigrid for reactor
criticality calculations, SIAM J. Sci. Comput., 16 (1995),
pp. 840-847.
-------------------------------------------------------
Date: Mon, 1 Jul 1996 12:03:46 +0800 (EAT)
From: "Dr. Raymond Chan"
Subject: Workshop on Scientific Computing 97
Workshop on Scientific Computing 97
Hong Kong
March 10-12, 1997
First Announcement and Call for Paper
OBJECTIVE:
This three-day workshop is the sequel to the series of workshops on
Scientific Computing that were held in Hong Kong in the past few years. It
aims to promote research interest in scientific computation for local
mathematicians and engineers and to foster contacts and exchanges with
experts from other parts of the world. This year the workshop will feature
a special session on modern methods in scientific computing relevant to
digital signal and image processing.
WORKSHOP THEMES:
Numerical linear algebra, Signal and image processing, Optimization,
Least square, CAGD, Control, and Statistical computing.
KEY-NOTE SPEAKER:
Gene Golub (Stanford University, USA)
INVITED SPEAKERS:
Richard Bartels (University of Waterloo, Canada)
Ake Bjorck (Linkoping University, Sweden)
Daniel Boley (University of Minnesota, USA)
Richard Brent (Australian National University, Australia)
Da-yong Cai (Tsinghua University, China)
Tony Chan (UCLA, USA)
Walter Gander (ETH Zuerich, Switerzland)
Frank Luk (Rensselaer Polytechnic Institute, USA)
Roy Pike (London University, UK)
Robert Plemmons (Wake Forest University, USA)
Michael Saunders (Stanford University, USA)
Werner Stuetzle (University of Washington, USA)
Ji-gunng Sun (Umea University, Sweden)
Paul Vandooren (U. Catholique de Louvain, Belgium)
Curtis Vogel (Montana State University, USA)
LOCAL ORGANIZING COMMITTEE:
Lester Liu, City University of Hong Kong
Shiu-hong Lui, Hong Kong University of Science & Technology
Tsi-min Shih, Hong Kong Polytechnic University
Tao Tang, Chinese University of Hong Kong
Chong Sze Tong, Hong Kong Baptist University
Wei-min Xue (Chairman), Hong Kong Baptist University
Siu-pang Yun, University of Hong Kong
PROGRAM COMMITTEE:
Raymond Chan (Chinese University of Hong Kong)
Frank Luk (Rensselaer Polytechnic Institute, USA)
Robert Plemmons (Wake Forest University, USA)
Abstracts of contributed papers should be sent by Oct. 15, 1996 to:
Dr. Wei-min Xue
Dept. of Mathematics
Hong Kong Baptist University
224 Waterloo Rd, Kowloon Tong, Hong Kong
E-mail: wsc97@sci.hkbu.edu.hk
WORKSHOP SCHEDULE:
Oct. 15, 96 Deadline for submitting abstract,
Nov. 30, 96 Deadline for submitting full paper,
Dec. 31, 96 Notification of acceptance,
Jan. 10, 97 Deadline for early registration,
Feb. 10, 97 2nd announcement.
ORGANIZED AND SPONSORED BY:
Dept. of Math., Chinese University of Hong Kong
Dept. of Math., City University of Hong Kong
Dept. of Math., Hong Kong Baptist University
Dept. of Math., Hong Kong University of Science & Technology
Dept. of Appl. Math., Polytechnic University of Hong Kong
Dept. of Math., University of Hong Kong
SPECIAL EVENT:
There will be a banquet on March 12, 1997 to celebrate the 65th birthday of
Professor Gene Golub.
REGISTRATION:
Registration form can be obtained from Dr. W.M. Xue (address above) or
via internet at http://www.math.hkbu.edu.hk/wsc/reg97.html.
FURTHER INFORMATION:
WSC97: http://www.math.hkbu.edu.hk/wsc/wsc97.html
Hotel: http://www.ims.cuhk.edu.hk
THE CITY OF HONG KONG:
The territory of Hong Kong covers approximately 1,000 square kilometers and
comprises of Hong Kong island, the Kowloon Peninsula, the New Territories,
and around 400 outlying islands. It has a population of more than six
million people, 98%of whom are Chinese. In March, the weather is mild,
sunny and with average temperature ranging from 10C to 20C. The year 1997
is a historical landmark for Hong Kong, as it approaches the imminent
return to China. Come and feel the excitement in this dynamic city.
-------------------------------------------------------
Date: Mon, 24 Jun 1996 10:58:16 -0700
From: "Daniel L. Marcus"
Subject: Job Postings
Please post the following job announcements to mgnet
Thank you
Daniel Marcus
Center for Computational Sciences and Engineering, LBNL
MS 50D-117, 1 Cyclotron Road
Berkeley, CA 94720
Phone: (510)486-5124, Fax: (510)486-6900
POST-DOC POSITIONS AVAILABLE
Center for Computational Sciences and Engineering (CCSE)
Lawrence Berkeley National Laboratory
Berkeley, California
The Center for Computational Sciences and Engineering has a number of
positions available for post-doctoral researchers or visiting scientists.
These are full-time, one-year-term appointments with the possibility of
renewal.
The mission of CCSE is to develop and apply advanced computational
methodologies to solve large-scale scientific and engineering problems. The
methodology used by CCSE centers around the development and use of adaptive
high-resolution finite-difference methods for fluid dynamics and composite
grid or embedded boundary representations of engineering geometries.
Application areas include atmospheric flows, low speed reacting flows, and
compressible flows. The successful candidate will participate in an on-going
research effort in one of the above areas.
There are also positions available for developing software infrastructure to
support our numerical methodology. These include an opening for someone
experienced in numerical linear algebra, particularly iterative solvers, to
extend existing adaptive grid multigrid libraries, and someone to implement
parallel versions of our methodology for the Cray T3E at NERSC.
All positions require significant programming and technical interaction with
other members of CCSE. The successful applicant must be able to work with and
extend existing software and develop reliable and readable code. Throughout
the project, the appointee should be able to investigate issues of algorithmic
design as well as validate the resulting software by comparison with available
data. She or he will also be expected to prepare results for publication in
scientific journals and for presentations tions at national meetings.
Requirements for these positions are:
* working knowledge of C++ and FORTRAN,
* Ph.D. within the last four years in applied mathematics, engineering,
computer science, or related field (for post-doc positions only)
Familiarity with modeling low Mach number flows a plus. Experience in
parallel computing a plus.
If interested, please contact John Bell at jbbell@lbl.gov.
* * * * * * * * * * * * * * * * * * * *
PROGRAMMER POSITIONS AVAILABLE
Center for Computational Sciences and Engineering (CCSE)
Lawrence Berkeley National Laboratory
Berkeley, California
The Center for Computational Sciences and Engineering has a number of
positions available for scientific programmers. These are full-time, career
appointments.
The mission of CCSE is to develop and apply advanced computational
methodologies to solve large-scale scientific and engineering problems. The
methodology used by CCSE centers around the development and use of adaptive
high-resolution finite-difference methods for fluid dynamics and composite
grid or embedded boundary representations of engineering geometries.
We are seeking candidates to participate in the following projects:
* development of an interface between CAD/CAM descriptions of engineering
geometries and CCSE's fluid dynamic simulation programs.
* development of interfaces between CCSE's fluid dynamics codes and complex
physics packages such as chemical databases for reaction rates and
thermodynamic properties for modeling reacting flows
* development of data structures and C++ class libraries to support the
implementation of CCSE's adaptive methodology
* development of a parallel processing software layer for C++ libraries that
supports adaptive computations in fluid dynamics.
The successful applicant in each case will be part of a team engaged in
implementing and releasing high-performance fluid dynamic simulators and
visualization software. These positions require programming and technical
interaction with other members of CCSE and vendors.
Requirements for these positions are:
* Experience with object-oriented programming and C++
* B.A., B.S., or M.S. in computer science, mathematics or engineering, or
equivalent experience.
Background in scientific programming and algorithm implementation would be a
plus. Experience on Cray supercomputers and high- performance DEC alpha
workstations is a plus.
If interested, please contact John Bell at jbbell@lbl.gov.
------------------------------
End of MGNet Digest
**************************