NA Digest Wednesday, January 7, 1998 Volume 98 : Issue 01

Today's Editor:
Cleve Moler
The MathWorks, Inc.

Submissions for NA Digest:

Mail to

Information about NA-NET:

Mail to

URL for the World Wide Web:

From: NA Digest <>
Date: Wed Jan 7 22:32:47 EST 1998
Subject: NA Digest Calendar

The Netlib Conferences Database is on the Web at:

NA Digest Calendar
Date Topic Place NA Digest #

Jan. 3- 6 Approximation Theory Nashville, TN 10
Jan. 5- 9 Matrix Theory Haifa, Israel 19
Jan. 19-30 Summer School in Numerical Analysis Concepcion, Chile 46
Jan. 23-24 Honor Olof Widlund New York, NY 47
Jan. 23-25 Concepts of Numerical Software Kiel, Germany 35
Jan. 25-27 Discrete Algorithms San Francisco, CA 18
Jan. 30 NA-Day Bath, UK 50

Feb. 9-10 Parallel Numerical Libraries Toulouse, France 51
Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 36
Feb. 25-27 Numerical Methods for ODEs Coimbra, Portugal 48
Feb. 28... Java for High-Performance Computing Palo Alta, CA 39

Mar. 18-20 Information Sciences and Systems Princeton, NJ 51
Mar. 19-21 SIAM Student Conference and SEAS Tallahassee, FL 45
Mar. 24-27 Neurocomputing Munich, Germany 15
Mar. 25-27 Algebraic Multigrid Methods Stuttgart, Germany 51
Mar. 26-27 Benelux Signal Processing Symposium Leuven, Belgium 46
Mar. 30... Randomized Parallel Computing Orlando, FL 43
Mar. 30... Iterative Methods Copper Mountain, CO 45
Mar. 30... Adaptive Methods for Diff. Eqns. Stockholm, Sweden 49
Mar. 31... Young Operational Research Guildford, UK 40
Mar. 31... Numerical Methods for Fluid Dynamics Oxford, UK 46

Apr. 1- 4 Computational Engineering Nabeul-Hammamet, Tunisia 24
Apr. 4- 9 Computational Mechanics Sintra, Portugal 49
Apr. 14-16 Statistics, Informatics, ... Beirut, Lebanon 49
Apr. 15-17 Numerical Mathematics Cape Town, So. Africa 48
Apr. 20-23 Interval Methods in Global Optimization Nanjing, China 45
Apr. 22-24 Computational Aerosciences Workshop Hampton, VA 25
Apr. 25 Midwest Numerical Analysis Day Macomb, IL 39
Apr. 27-29 Real Numbers and Computers Paris, France 41

May 3- 6 Fourier Analysis Kuwait Univ., Kuwait 42
May 7- 9 Control and Its Applications Jacksonville, FL 36
May 10-14 Theoretical and Computational Acoustics Trieste, Italy 01
May 21-22 Mathematical Programming Washington, DC 01
May 25-29 Combinatorial and Global Optimization Chania, Crete, Greece 42

June 1- 4 Artificial Intelligence & Expert Systems Benicassim, Spain 32
June 1- 5 Wave Propagation Golden, CO 42
June 7-10 Computational Geometry Minneapolic, MN 33
June 14-18 Applied Parallel Computing Umea, Sweden 97:07
June 15-17 Honor Alexandre Chorin Berkeley, CA 43
June 15-19 PDEs and NA Beijing, China 28
June 15-20 Computational Physics Dubna, Russia 48
June 16-17 Numerical Analysis and Computers Manchester, UK 24
June 21-23 Vector and Parallel Processing Porto, Portugal 37
June 21-25 Simulation St. Petersburg, Russia 50
June 22-26 Spectral and High Order Methods Tel Aviv, Israel 52
June 22-26 Monte Carlo Claremont, CA 45
June 22-27 Siberian Congress Novosibirsk, Russia 45
June 25-26 Optimization Days Stockholm, Sweden 51
June 25-27 Scientific Computing Alicante, Spain 43
June 29-30 Workshop on Orthogonal Polynomials Madrid, Spain 47
June 29... Parallel Computing, Economics, Finance Cambridge, UK 45
June 29... Congress on Computational Mechanics Buenos Aires,Argentina 23
June 29... Bifurcation Theory Xi'an, China 30
June 29... Parallel Algorithms in Finance Cambridge, UK 43
June 29... Numerical ODEs Auckland, New Zealand 46

July 1- 3 Optimization Perth, Australia 22
July 5-17 Summer School in Numerical Analysis Leicester, UK 47
July 6- 9 Numerical Grid Generation London, UK 40
July 9-10 Applied and Computational Mathematics Hervey Bay, Australia 40
July 13-15 Parallel Computation Oxford, UK 40
July 13-17 Discrete Mathematics Toronto, Canada 47
July 13-17 SIAM Annual Meeting Toronto, Canada 49
July 13-17 Supercomputing Melbourne, Australia 49
July 19-24 Telecommunication Systems Montreal, Canada 40
July 20-22 Optimization Coimbra, Portugal 47
July 20-23 Accurate Solution of Eigenvalue Problems University Park, PA 47
July 20-24 Domain Decomposition Methods Greenwich, UK 36
July 27... Computional and Applied Mathematics Leuven, Belgius 38
July 30... Self-Similar Systems Dubna, Russia 47

Aug. 2- 5 Large Scale Matrix Computations Dalian, China 49
Aug. 9-11 Applications of Computer Algebra Prague, Czech Republic 49
Aug. 9-11 Irregularly Structured Problems Berkeley, CA 44
Aug. 18-27 International Congress of Mathematicians Berling, Germany 37
Aug. 18-27 ICM98 Session on Mathematical Software Berlin, Germany 27
Aug. 18-27 VideoMath Festival Berlin, Germany 52
Aug. 19-23 Numerical Methods and Applications Sofia, Bulgaria 39
Aug. 24-26 European Symposium on Algorithms Venice, Italy 46
Aug. 24-26 Hydroinformatics Copenhagen, Denmark 25
Aug. 24-27 Computational Mechanics Miskolc, Hungary 25
Aug. 31... IFIP World Computer Congress Vienna and Budapest 96:46

Sep. 1- 4 Parallel Computing Southampton, UK 47
Sep. 1- 4 Numerical Methods inParallel Computing Southampton, UK 48
Sep. 1- 5 Solid Mechanics Zakopane, Poland 37
Sep. 2- 4 Computational Methods in Engineering Ghent, Belgium 34
Sep. 2- 5 Computational Physics Granada, Spain 43
Sep. 7- 9 Control and Data Processing Prague, Czech Republic 39
Sep. 14-16 Software Tools for Scientific Computing Oslo, Norway 49
Sep. 14-18 Partial Differential Equations Marrakech, Morocco 42
Sep. 22-25 Validated Numerics Budapest, Hungary 47
Sep. 24-26 Computer Mathematics Athens, Greece 43
Sep. 28-30 Iterative Methods for Elasticity Nijmegen, Netherlands 48

Oct. 5- 8 Multigrid Methods Bonn, Germany 48
Oct. 14-17 Mathematical Physics Knoxville, TN 48
Oct. 18-20 Iterative Methods Austin, TX 48
Oct. 22-23 Mathematical Foundations for CAD Troy, MI 42
Oct. 26-29 Air Pollution Modelling Paris, France 48

Dec. 15-18 Nonlinear Programming Hong Kong 43

June 14-18 Householder Symposium Whistler B.C., Canada 49
June 29-July 2 Numerical Analysis Dundee, Scotland 49
July 12-16 System Modelling and Optimization Cambridge, UK 31


From: Petr Prikryl <PRIKRYL@MATH.CAS.CZ>
Date: Fri, 2 Jan 1998 11:31:32 -0100
Subject: 1997 Babuska Prize awarded

In December 1997, the Czech Association for Mechanics and the Union of
Czech Mathematicians and Physicists again awarded the I. Babuska Prize
for the best work in computer science submitted by students and young

The Prize winner for 1997 is Dr Eduard Rohan from the Faculty of
Applied Sciences of the University of West Bohemia in Pilsen.
The work honored was his PhD thesis Shape optimization of plane
elasto-plastic bodies.

Further winners were delivered diplomas of honor. The second was Dr
Stefan Moravka from the University of West Bohemia in Pilsen and the
Institute of Thermomechanics of the Academy of Sciences in Prague with
his PhD thesis Longitudinal shock in cylindrical semiinfinite rods.

The third position was taken by Gabriela Tajcova from the Faculty of
Applied Sciences of the University of West Bohemia in Pilsen with her
diploma work Mathematical models of suspension bridges and the fourth
one by Petr Stupka from the Faculty of Mathematics and Physics of the
Charles University in Prague with his diploma work Algorithms for the
solution of compressible flow.

The prize as well as the diplomas are awarded every year and they are
connected with a financial support.

The prize was established in 1994 by an outstanding Czech
mathematician Ivo Babuska. He was born in Prague in 1926 and after
graduating from the Faculty of Civil Engineering of the Czech
Technical University in Prague he started his work in the Mathematical
Institute of the Academy of Sciences. He was appointed professor in
Prague in 1968 and since fall 1968 he has been working in the United
States. Since 1995 he works at the Texas Institute for Computational
and Applied Mathematics, University of Texas, Austin, TX.

His scientific work is focused on numerical and applied mathematics
and computational mechanics, and their use in practice. His results in
the finite element method belong to the fundamentals of the method. He
is the author of several monographs and has initiated several famous
scientific meetings both in Europe and the United States. He
established the journal Applications of Mathematics (formerly Aplikace
matematiky) in 1956. In 1997 he was awarded the degree of Honorary
Doctor of the Charles University in Prague.

Karel Segeth


From: Zhang-xin Chen <>
Date: Sat, 3 Jan 1998 15:40:02 -0600
Subject: Zhaoyong You

It is extremely sad to report that Professor Zhaoyong You died suddenly on
December 31, 1997 in his 66th year. Professor You made significant
contributions to the society of applied and computational mathematics in China.
He was a leading applied mathematician in numerical nonlinear algebra and
functional analysis. He was the chair of department of mathematics at
Xi'an Jiaotong University and the president of the Shaanxi's Society of
Mathematics for a long time. Professor You is survived by his wife and
three children. He will be greatly missed by his colleagues and his students.

Zhangxin Chen
Southern Methodist University


From: Sheldon Lebowitz <>
Date: Mon, 29 Dec 1997 09:35:37 EST
Subject: Help With High Precision Computation

Could somebody help me ?

I want to get a high precision expansion of sqrt(2) (or other numbers).
ideally hundreds or thousands of decimal (or binary) places are desired. The
algorithm or technique to be used should be intuitively simple. I have worked
with continued fractions which are simple but require high precision
calculations (possibly high precision arithmetic subroutines are the answer).

If possible, the algorithm, techniques or intuitive explanation should be
easily programmable in BASIC.


Sheldon Lebowitz
fax 301-590-9717


From: Janos Pinter <>
Date: Tue, 06 Jan 1998 09:54:25
Subject: LGO Application Development System for Global Optimization

An Application Development System for Global Optimization

Janos D. Pinter
Research Scientist & Proprietor
Pinter Consulting Services
129 Glenforest Drive, Halifax, N.S., CANADA B3M 1J2

The objective of global optimization (GO) is to find the best solution
of difficult nonlinear decision models, in presence of multiple local

The program system LGO serves to analyse and solve GO problems under
very general (continuity or Lipschitz) structural assumptions. It is
particularly suitable to handle GO problems which are related to 'black
box' system models, or to models supported by limited, difficult-to-use
analytical information. This feature makes LGO directly (and easily)
applicable to numerous scientific, engineering, and economic decision

LGO integrates several robust and efficient derivative-free global and
local scope solvers: these can be applied in both automatic and inter-
active operational modes. LGO can be embedded under a menu-driven user
interface. The unique visualization capabilities of LGO serve to assist
the application development process.

LGO has a consistent DOS and Windows 3.*/95/NT interface; it can be run
in 'pure' DOS sessions, as well as in a DOS 'box' of any of the Windows

LGO has been developed in Lahey Fortran 90. Aside of LF connectivity,
DLL connection is readily supported also with respect to the following
development environments:

- Borland C/C++ and Delphi
- Microsoft Visual C/C++ and Visual Basic
- generic Windows API

In addition, LGO can be called from an executable 'box' of any appli-
cation which supports external calls.

LGO is also available for workstation platforms (at present, without
the graphics capabilities mentioned above).

LGO has been routinely applied to problems which have several tens of
variables (the largest problems solved so far had a few hundred vari-

Among numerous existing areas of LGO applications are the following:

- data classification (cluster analysis)
- extremal energy problems in physycal/chemical/biological modelling
- generic 'black box' ('oracle') system design and operation (e.g., the
optimization of a complete wastewater treatment system)
- model fitting (calibration) to observation data
- nonlinear approximation (including curve/surface fitting, etc.)
- optimized tuning of equipment and instruments
- resource allocation (cutting, loading, scheduling, sequencing, etc.)
- risk analysis and management
- robust product/mixture design
- systems of nonlinear equations and inequalities

The LGO software is accompanied by a User's Guide. Registered users have
access to technical support, and will obtain future upgrades for a nomi-
nal (shipping and handling) fee.

LGO is sold to university departments (department license), and research
organizations at a reduced price; it is also available for commercial use.
Prices depend on the actual LGO configuration (problem size and platforms
requested) and on commercial vs. educational/research use.

LGO demonstration (executable) programs, a list of relevant professional
references, and additional information are available upon request.


From: Giuseppe Italiano <>
Date: Wed, 7 Jan 1998 16:15:33 +0100
Subject: Special Issue of Algorithmica on Algorithm Engineering

Call for Papers
Special Issue on Algorithm Engineering

Algorithmica is planning a special issue on Algorithm Engineering, a
topic which is recently gaining much attention in our community. This
special issue will be devoted to researchers and developers interested
in practical aspects of algorithms and their implementation issues. In
particular, it will focus on the design, experimental analysis and
tuning of sequential, parallel and distributed algorithms to the point
where they are readily available for practical deployment. Submissions
addressing general methodological issues and significant case studies
in this area are especially welcome.

The deadline for submissions is March 31, 1998. To submit please send
4 (four) copies of a full paper to the Guest Editor:

Giuseppe F. Italiano
Dipartimento di Matematica Applicata ed Informatica
Universita` ``Ca' Foscari'' di Venezia
via Torino 155, I-30173 Venezia Mestre (Italy)
Tel. +39-41-2908427
Fax +39-41-2908419

Papers will be refereed according to the standards of Algorithmica.
To further expedite publication delays, electronic submission of a
(standard) PostScript file to is strongly encouraged.


From: Trini Flores <>
Date: Wed, 07 Jan 98 12:11:55 -0500
Subject: 1998 SIAM Annual Meeting


1998 SIAM Annual Meeting
July 13-17, 1998
University of Toronto, Toronto, Canada

JANUARY 15, 1998: Deadline for submission of minisymposium proposals
and contributed abstracts

For more information, visit or contact SIAM by


From: Geza Seriani <>
Date: Tue, 30 Dec 1997 18:48:05 +0100 (MET)
Subject: Conference on Theoretical and Computational Acoustics

(Stazione Marittima, Trieste, Italy, May 10-14, 1999)

The conference provides an interdisciplinary forum for active
researchers in academia and industry and of varying backgrounds
to discuss the state-of-the-art developments and results
in theoretical and computational acoustics and related topics.
Papers presented at the meeting will cover acoustical problems
of common interest accross disciplines and their accurate
mathematical and numerical modelling .

The topics of the conference will include, but are not limited to:

- Computational aero-, seismo-, and ocean-acoustics; hydro-acoustics,
bio-engineering acoustics, non-linear acoustics, structural acoustics;
- Multidimensional wave propagation modelling: grid methods (spectral, FD,
FEM, FV, BIE, BEM, etc), particle and meshless methods, ray techniques,
symbolic methods, ODE methods;
- Solution methods for large-scale problems (iterative solvers for
indefinite systems, multi-frequency methods, etc.);
- Supercomputing and parallel methods;
- Exterior problems: local and global radiation boundary conditions,
infinite elements, absorbing layers;
- Wave propagation in boreholes, rocks, fluid-solid interfaces,
anisotropic media, viscoelastic, porous and fractured media, as well as
in random media;
- Ultrasonic wave propagation and nondestructive testing;
- Engineering and Computational seismology;
- Shallow water acoustics and environmental/bottom parameter extraction;
- Random Wave Fields and Ambient Noise;
- Global acoustics and large-scale monitoring;
- Inverse scattering problems;
- Acoustic tomography and full-field inversion;
- Optimization in acoustics;
- Real applications, case histories, and data compression.

Osservatorio Geofisico Sperimentale di Trieste (Italy); Charles University
of Prague (Czech Republic); Roma Tre University (Italy); DAMTP University
of Cambridge (UK); IACM Foundation for Research & Technology (Crete, Greece);
Tel Aviv University (Israel); Technion - Israel Institute of Technology
(Israel); Yale University (USA); Columbia University (USA); Boston University
(USA); University of Colorado (USA); U.S. Naval Undersea Warfare Center
Division (NUWC); U.S. Office of Naval Research (ONR); U.S. Naval Research
Laboratory (NRL); NATO SACLANT, Undersea Research Center (Italy).

Osservatorio Geofisico Sperimentale di Trieste (Italy).

Angela Marchetto
Conference Secretariat, ICTCA'99
Osservatorio Geofisico Sperimentale Phone: ( +39 40 ) 2140339
P.O. Box 2011 - Opicina Fax: ( +39 40 ) 327307
34016 Trieste, Italy E-mail:

For more information contact, by electronic or regular mail, the
conference office requesting to be included on the ICTCA'99 mailing list
or turn to WWW Home Page at URL:

October 5, 1998 - Deadline for submission of special session proposals
and speakers abstracts and of regular paper abstracts.
December 4, 1998 - Notification of acceptance of special session proposals
and of regular papers.
May 10-14, 1999 - ICTCA'99 Conference.
June 15, 1999 - Submission of final papers for proceedings.


From: Adi Ben-Israel <>
Date: Wed, 31 Dec 1997 00:52:05 -0500
Subject: Mathematical Programming with Data Perturbations

MPDP - 20
Twentieth Symposium on Mathematical Programming
with Data Perturbations, MAY 21-22, 1998
The George Washington University
Washington, DC 20052, USA

The TWENTIETH Symposium on Mathematical Programming with Data Perturbations
will be held at George Washington University's Marvin Center on 21-22 May 1998.
The objective is to bring together practitioners who use mathematical
programming optimization models and deal with questions of sensitivity analysis,
with researchers who are developing techniques applicable to these problems.

CONTRIBUTED papers are solicited in all ares of Mathematical Programming dealing
with Sensitivity Analysis, Stability, Data Perturbations, Approximation,
Parametric Optimization and Numerical Methods for such problems.

We'll also celebrate the 70th Birthday of Tony Fiacco, and the 30th Anniversary
of the Fiacco & McCormick classic "Sequential Unconstrained Minimization
Techniques" (Wiley, 1968).

At this time there are no plans for other symposia on Mathematical Programming
with Data Perturbations, so MPDP-20 is likely to be the last of a very good

REGISTRATION and ABSTRACTS can be mailed to:

MPDP-20 c/o Adi Ben-Israel
RUTCOR - Rutgers Center for Operations Research
Rutgers University
640 Bartholomew Rd
Piscataway, NJ 08854-8003, USA

or e-mailed to any member of the Organizing Committee (listed below),
or submitted by using the electronic form included in the symposium home-page:
where further information on the Symposium and on Washington DC is available.

Abstracts should provide a good technical summary of key results, avoid the use
of mathematical symbols and references, not exceed 500 words, and include a
title and the name and full address of each author.

A $50 registration fee is payable at the meeting.

15 March 1998 Registration and submission of tentative title and abstract
1 May 1998 Submission of final abstract for inclusion in the Program




Department of Operations Research
The George Washington University
Washington, DC 20052, USA


From: Ken Miller <ken@phy.ucsf.EDU>
Date: Wed, 31 Dec 1997 16:03:25 -0800 (PST)
Subject: Fellowships at U. Cal. San Francisco



The Sloan Center for Theoretical Neurobiology at UCSF solicits
applications for pre- and post-doctoral fellowships, with the goal of
bringing theoretical approaches to bear on neuroscience. Applicants
should have a strong background and education in mathematics,
theoretical or experimental physics, or computer science, and
commitment to a future research career in neuroscience. Prior
biological or neuroscience training is not required.

The Sloan Center offers opportunities to combine theoretical and
experimental approaches to understanding the operation of the intact
brain. Young scientists with strong theoretical backgrounds will
receive scientific training in experimental approaches to
understanding the operation of the intact brain. They will learn to
integrate their theoretical abilities with these experimental
approaches to form a mature research program in integrative
neuroscience. The research undertaken by the trainees may be
theoretical, experimental, or a combination.

TO APPLY, please send a curriculum vitae, a statement of previous
research and research goals, up to three relevant publications, and
have two letters of recommendation sent to us.

The application deadline is February 1, 1998.

Send applications to:

Steve Lisberger
Sloan Center for Theoretical Neurobiology at UCSF
Department of Physiology
University of California
513 Parnassus Ave.
San Francisco, CA 94143-0444

PRE-DOCTORAL applicants may be enrolled in a Ph.D. program in a
theoretical discipline at another institution. In this case, the
fellowship would support a cooperative training program between that
institution and UCSF that is acceptable to both
institutions. Applicants should indicate a faculty member at their
home institution who we may contact who would sponsor their research
at the Sloan Center. Applications for such a cooperative program will
be accepted at any time.

Alternatively, PRE-DOCTORAL applicants with strong theoretical
training may seek admission into the UCSF Neuroscience Graduate
Program as a first-year student. Applicants seeking such admission
must apply by Jan. 10, 1998 to be considered for fall, 1998
admission. Application materials for the UCSF Neuroscience Program may
be obtained from

Cindy Kelly
Neuroscience Graduate Program
Department of Physiology
University of California San Francisco
San Francisco, CA 94143-0444

Be sure to include your surface-mail address. The procedure is: make a
normal application to the UCSF Neuroscience program; but also alert
the Sloan Center of your application, by writing to Steve Lisberger at
the address given above.

If you need more information:

-- Consult the Sloan Center WWW Home Page:
-- Send e-mail to
-- See also the home page for the W.M. Keck Foundation Center for
Integrative Neuroscience, in which the Sloan Center is housed:


From: Dan Adams <>
Date: Mon, 5 Jan 1998 10:49:15 -0700
Subject: Postdoctoral Position at University of Utah

Postdoctoral Research Associate Position in Dynamic Finite Element Analysis
Center for the Simulation of Accidental Fires and Explosions
University of Utah

The Center for the Simulation of Accidental Fires and Explosions (C- SAFE)
at the University of Utah has an opening for a Postdoctoral Research
Associate in the area of dynamic finite element analysis. The candidate
will join a research team of faculty, postdocs, and Ph.D. students to
provide state-of-the-art computerized simulations of fires involving a wide
range of accident scenarios with multiple high-energy devices, complex
building geometries and fuel sources. Responsibilities for this postdoc
position will focus on using finite elements to simulate the response of
containers to dynamic and thermal loading associated with prescribed
accident scenarios. These simulations will involve physical and chemical
changes in containment vessels and structures during fires and explosions,
rupture of the container, and the chemistry and physics of organic,
metallic and energetic material inside the containment vessels. Primary
issues include coupling the global structural simulation with fire spread
simulation (fluid/structure interactions) as well as coupling with crack
growth/fracture dynamics (global/local modeling). The position will
involve both code development and finite element analysis.

Applicants must submit a resume, with a list of three references to
Professor Dan Adams, Mechanical Engineering Department, University of Utah,
50 S. Central Campus Dr. Room 2202, Salt Lake City, UT 84112-9208 or by
email to U.S. citizenship is preferred.

The Center for the Simulation of Accidental Fires and Explosions (C-SAFE)
is part of a federal program called the Accelerated Strategic Computing
Initiative (ASCI). The University of Utah was recently selected as one of
five Academic Strategic Alliances Program (ASAP) centers. For further
information on C- SAFE at the University of Utah, please browse our webpage


From: Philip Aston <>
Date: Tue, 6 Jan 1998 16:06:07 +0000 (GMT)
Subject: Lectureship at the University of Surrey

Department of Mathematics and Statistics
University of Surrey

This post is one of a group of Lectureships awarded by the University's
Foundation Fund to foster research in key academic areas.
The Foundation Fund is supported by income from the University's
highly successful Research Park.

Applications are invited from candidates with a strong research
background in any branch of nonlinear applied or pure mathematics.
Candidates in the area of numerical analysis applied to nonlinear
problems or other interdisciplinary areas that will resonate with
the existing Nonlinear Mathematics Group are particularly encouraged
to apply. The Lectureship will provide outstanding scholars with
an opportunity to concentrate on developing their research
programme with reduced teaching and administration commitments for
the first three years of the appointment.

Candidates should possess or be about to obtain the degree of PhD.
The candidate will be expected to interact with the Centre for
Interdisciplinary Nonlinear Mathematics and will be encouraged
to develop strong links with other Departments at the University
and with Industry and Government Research Establishments. The
post is tenable from 1 September 1998.

Salary is on the Lecturer Grade A/Grade B Scale (#15,154 - #26,430
per annum) according to age, qualifications and experience.
Superannuation is available under USS conditions.

Informal enquiries may be made to

Prof R Shail (01483-259196, email: or
Dr T J Bridges (01483-259640, email:

Further particulars may be obtained from the
Personnel Office (CVC), University of Surrey, Guildford, GU2 5XH,
or by telephone at (01483)-259279. The further particulars will also
appear on the Department's World Wide Web pages

Applications in the form of a curriculum vitae (2 copies) including
the names and addresses of three referees should be sent to the same
address by the 6th of February 1998 quoting Reference SEEITM3


From: Iain Duff <>
Date: Wed, 7 Jan 1998 16:51:39 GMT
Subject: Research Position at Rutherford Appleton Laboratory


A research position is available at the Rutherford Appleton Laboratory to work
in the Numerical Analysis Group for a fixed term period of five years. Duties
will involve performing independent but relevant research, with the goal
of publication in the open literature, and the production of high-quality
numerical software connected to this research. There will also be the
opportunity to lecture in occasional Laboratory courses in the numerical
analysis and computing areas.

The ideal candidate will hold a doctoral degree in numerical analysis or a
closely related mathematical area. Preference will be given to candidates
whose research interests overlap those of existing members of the group,
particularly in the solution of large-scale linear or nonlinear equations,
and of eigenvalue and numerical optimization problems. Although the successful
applicant will be expected to interact with other members of the group, strong
evidence of the ability to work independently will be expected.
Considerable experience of programming in Fortran and of using standard
numerical analysis libraries such as BLAS and LAPACK is essential. Additional
programming skills will be considered an advantage. Further information
on the Group is available from

The post will be available from the beginning of April 1998 and applicants
should indicate when they would be available to take up the position should
their application be successful.

The salary range is between 15,180 and 24,820 pounds or 18,120 and 31,400 pounds
dependent upon qualifications and experience. Appointment will normally be
at the minimum but relevant experience will be taken into account. Further
progression is dependent upon performance. A non-contributory pension scheme,
flexible working hours and a generous leave allowance are also offered.

Application forms can be obtained from:
Recruitment Office, Personnel Division, Rutherford Appleton Laboratory,
Chilton, Didcot, Oxfordshire, OX11 0QX, UK.
Telephone +44-1235-445435 (answerphone) or Fax +44-1235-445828
quoting reference 1572/97.
More information about CLRC is available from CCLRC's World Wide Web pages

All applications must be returned by 30 January 1998.

The CCLRC is committed to Equal Opportunities and has a no-smoking policy.


From: Christina Christara <>
Date: Tue, 30 Dec 1997 16:32:30 -0500
Subject: Graduate Studies in Computer Science at U. of Toronto

Graduate Studies at the
Department of Computer Science
University of Toronto

The Department of Computer Science at the University of Toronto
invites excellent students with an undergraduate or a Master's
degree in Computer Science or related discipline to apply for
graduate studies.

Our department offers a graduate program leading to two degrees:
Master of Science (M.Sc.) and Doctor of Philosophy (Ph.D.).
The graduate program consists of courses and research, covering a
wide range of subjects related to computing, including
programming, software engineering, data structures, algorithm design,
operating systems, compilers, distributed computation, networks,
numerical analysis and scientific computing,
computational complexity, cryptography, combinatorics, graph theory,
artificial intelligence, neural networks, computational linguistics,
computer vision, robotics, knowledge representation, data base systems,
graphics, animation, interactive computing and human-computer interaction.

All accepted full-time degree graduate students receive financial support.
Departmental funding is limited to five years from first registration.

Currently, there are about 55 faculty members affiliated with the
department in various ways, 15 post-doctoral fellows, research
associates and visitors, 160 graduate students, and 450 undergraduate
majors and specialists.

The deadline for applications for graduate studies is February 1.

For more information on our graduate program see

Christina Christara
Associate Professor and
Graduate Coordinator


From: E. B. Saff <>
Date: Wed, 31 Dec 1997 12:05:18 -0600 (CST)
Subject: Contents, Constructive Approximation

Volume 14 Number 2 (1998)

W. M. Y. Goh
Plancherel-Rotach Asymptotics for the Charlier Polynomials,
pp. 151-168

A. K. Kushpel, J. Levesley, and K. Wilderotter
On the Asymptotically Optimal Rate of Approximation of Multiplier
Operators from L_p into L_q, pp. 169-185

Ying Guang Shi
On L_p Extremal Polynomials, pp. 187-194

G. D. Anderson, S. -L. Qiu, and M. K. Vamanamurthy
Elliptic Integral Inequalities with Applications, pp. 195-207

A. Ambroladze and H. Wallin
Extremal Polynomials with Preassigned Zeros and Rational
Approximants, pp. 209-229

K. Petras
Gaussian Versus Optimal Integration of Analytic Functions,
pp. 231-245

P. P. Petrov
Three-Convex Approximation by Free Knot Splines in C[0, 1],
pp. 247-258

F. Cala Rodriguez and G. Lopez Lagomasino
Multipoint Pade-Type Approximants. Exact Rate of Convergence,
pp. 259-272

L. Baratchart and M. Olivi
Critical Points and Error Rank in Best H_2 Matrix Rational
Approximation of Fixed McMillan Degree, pp. 273-300

S. Mabizela
Weak Chebyshev Subspaces and Continuous Selections for Parametric
Projections, pp. 301-310


From: Maya Neytcheva <>
Date: Thu, 1 Jan 1998 18:52:43 +0100 (MET)
Subject: Contents, Numerical Linear Algebra with Applications

Numerical Linear Algebra with Applications
Volume 4, Issue 5, 1997

Sine Transform Based Preconditioners for Elliptic Problems
R.H. Chan and Ch-K. Wong (pp. 351-368)

A Nearly Optimal Preconditioning Based on Recursive Red-Black Orderings
Y. Notay and Z. Ould Amar (pp. 369-391)

Block SSOR Preconditionings for High-Order 3D FE Systems.
III: Incomplete BSSOR Preconditioning Based on $p$-Partitionings
F.A. Gruzinov, L.Yu. Kolotilina and A.Yu. Yeremin (pp. 393-423)

An Inexact Inverse Iteration for Large Sparse Eigenvalue Problems
Kun-Yi Lin, Yu-Ling Lai and Wen-Wei Lin (pp. 425-437)

Book review:
Matrices of Sign-solvable Linear Systems
R. Brualdi and B.L. Shader (Reviewed by R. Nabben)

Volume 4, Issue 6, 1997

Rank-Deficient Matrices as a Computational Tool
W. Govaerts and B. Sijnave (pp. 443-458)

On Zero Locations of Predictor Polynomials
F.V. Bazan and L.H. Bezerra (pp. 459-468)

An Algorithm for Approximating the Singular Triplets of Complex
Symmetric Matrices
V. Simoncini and E. Sj\"{o}str\"{o}m (pp. 469-489)

A Note on Optimal Hybrid V-cycle Multilevel Algorithm for Mixed
Finite Element Systems with Penalty Term
Chen-Yao G. Lai (pp. 491-498)


From: Petr Prikryl <PRIKRYL@MATH.CAS.CZ>
Date: Fri, 2 Jan 1998 11:21:38 -0100
Subject: Contents, Applications of Mathematics

Applications of Mathematics
Volume 43, Number 1, January 1998

Bad luck in quadratic improvement of the linear estimator
in a special linear model
Gejza Wimmer

A continuity property for the inverse of Mane's projection
Zdenek Skalak

Global statistical information in exponential experiments
and selection of exponential models
Igor Vajda and E. van der Meulen

A numerical solution of the Dirichlet problem on some special
doubly connected regions
Miroslav Dont and Eva Dontova

In memoriam Professor Milos Zlamal
Libor Cermak, Josef Nedoma, and Alexander Zenisek


From: Lisa Dougherty <>
Date: Mon, 05 Jan 98 15:12:27 -0500
Subject: Contents, SIAM Journal on Computing

SIAM Journal on Computing
Volume 27, Number 1, FEBRUARY 1998

Hypercubic Sorting Networks
Tom Leighton and C. Greg Plaxton

The Shrinkage Exponent of de Morgan Formulas is 2
Johan Hastad

Shared Memory Consistency Conditions for Nonsequential Execution:
Definitions and Programming Strategies
Hagit Attiya, Soma Chaudhuri, Roy Friedman, and Jennifer L. Welch

Two-Dimensional Periodicity in Rectangular Arrays
Amihood Amir and Gary Benson

A Fast Discrete Approximation Algorithm for the Radon Transform
Martin L. Brady

Value Sets of Some Polynomials Over Finite Fields GF(22m)
Thomas W. Cusick

Optimal Upward Planarity Testing of Single-Source Digraphs
Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, and Roberto

Linear and O(n log n) Time Minimum-Cost Matching Algorithms for
Quasi-Convex Tours
Samuel R. Buss and Peter N. Yianilos

Space-Efficient Scheduling of Multithreaded Computations
Robert D. Blumofe and Charles E. Leiserson

Simulating Threshold Circuits by Majority Circuits
Mikael Goldmann and Marek Karpinski

Fully Polynomial Byzantine Agreement for n > 3t Processors in t + 1
Juan A. Garay and Yoram Moses

An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation
Yonatan Aumann and Yuval Rabani

A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning
Juan A. Garay, Shay Kutten, and David Peleg

Erratum: Conditions for Optimality of the Huffman Algorithm
D. Stott Parker, Jr.


End of NA Digest