Subject: NA Digest, V. 97, # 10 NA Digest Sunday, March 9, 1997 Volume 97 : Issue 10 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: SPEC Benchmark Contributions Change of Address for Michael Mascagni Change of Address for Jos van Dorsselaer Interpolation in an Unstructured Mesh Software for Robust Stability SIAM Activity Group on Linear Algebra Prize Copper Mountain Conference on MG Methods Workshop on Parallel Algorithms and Software for CFD Conference on Approximation Theory Canadian Applied Mathematics Society Postdoctoral Fellowship at CERCA Research Assistantships at University of British Columbia Doctorate Position at Delft University of Technology Faculty Postion at University of Texas of the Permian Basin Contents, SIAM Matrix Analysis and Applications Contents, SIAM Numerical Analysis Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html ------------------------------------------------------- From: Bodo Parady Date: Tue, 04 Mar 1997 12:35:52 -0800 Subject: SPEC Benchmark Contributions SPEC (Standard Performance Evaluation Corporation) is soliciting benchmark contributions from contributors for its SPEC CPU98 suite. To this end, a program of awards for submitted and accepted benchmarks has been created. The total value of the award can reach $5000 for an accepted submission. Travel funds are to be made available as needed. The intent is to publish descriptions for each accepted benchmark in a special issue of a refereed journal. The goal of the program is to elicit benchmarks representing important applications in various technical fields. This is a chance for all those who have suggestions to improve the SPEC benchmark suite to improve it. Anyone wishing further information may refer to the URL at: http://www.specbench.org/osg/cpu98/search.html or contact me directly at: bodo.parady@eng.sun.com Many thanks. Bodo Parady Sun Microsystems SPEC Technical Representative ------------------------------ From: Michael Mascagni Date: Sat, 1 Mar 1997 16:37:17 -0600 (CST) Subject: Change of Address for Michael Mascagni I have moved from the Institute for Defense Analyses near DC as of the first of the year. I now run the Ph.D. program in Scientific Computing and am an Associate Professor in Mathematics at the University of Southern Mississippi: Dr. Michael Mascagni, Coordinator Program in Scientific Computing Tel: +1.601.266.6516 (Voice) Southern Station, Box 10057 Tel: +1.601.266.4739 (FAX) University of Southern Mississippi internet: Michael.Mascagni@usm.edu Hattiesburg, Mississippi 39406-0057 USA Please redirect surface mail, telephone calls, and e-mail accordingly. ------------------------------ From: Jos van Dorsselaer Date: Wed, 5 Mar 1997 13:44:59 +0100 Subject: Change of Address for Jos van Dorsselaer Dear colleagues, on March 1, I moved from Utrecht University (the Netherlands) to the University of Tuebingen (Germany). My new address is (in (La)TeX notation): Jos van Dorsselaer Universit\"at T\"ubingen Mathematisches Institut Auf der Morgenstelle 10 D-72076 T\"ubingen Germany email: dorssela@na.uni-tuebingen.de Best wishes, Jos van Dorsselaer ------------------------------ From: Peter Lyster Date: Sun, 2 Mar 1997 15:59:46 -0500 (EST) Subject: Interpolation in an Unstructured Mesh This is a general problem of estimating a field quantity at arbitrary locations based on a representation of the field on another (possibly unstructured) mesh. We are working on a problem of interpolating a (source) gridded field with known errors (i.e., error covariances) to another (destination) gridded field. We would like to know both the field and the covariances in the destination grid. Of particular interest is the case where the source and/or destination grids are unstructured. Although the general problem in N dimensions is of interest, we are most concerned now with 1, (especially) 2, and 3 dimensions. We would welcome any input from people who have worked on this or related problems. PETER LYSTER UMCP Joint Center for Earth System Science and NASA/GSFC Data Assimilation Office. 7501 Forbes Blvd, Seabrook, MD 20706 Office: (301) 805-6960 FAX: (301) 805-7960 lys@dao.gsfc.nasa.gov DAO home-page is http://dao.gsfc.nasa.gov/ My home-page is http://dao.gsfc.nasa.gov/DAO_people/lys/ ------------------------------ From: Juergen Garloff Date: March 3, 1997 Subject: Software for Robust Stability This is to announce that we have developed software for checking stability of polynomials with polynomial parameter dependency which is important for several control problems. The approach is based on the expansion of a multivariate polynomial into Bernstein polynomials. The results will appear in the IEEE Trans. Automatic Control. Stability regions include: - open left half of the complex plane (Hurwitz/asmptotical stability) - sectors in the left half of the complex plane (damping) - open unit disc (Schur stability, under development). Other problems covered include - computing the stability margin - exponential parameter dependency (under development). For more informations contact: Juergen Garloff Fachhochschule Konstanz Fachbereich Informatik Postfach 100543 D-78405 Konstanz Germany Tel.: +49-7531-9836-14 (office) +49-7533-3025 (home) Fax: +49-7531-9836-13 email:garloff@fh-konstanz.de ------------------------------ From: Allison Bogardo Date: Fri, 07 Mar 97 13:31:16 EST Subject: SIAM Activity Group on Linear Algebra Prize CALL FOR NOMINATIONS SIAM Activity Group on Linear Algebra Prize The SIAG/LA Prize: The SIAM Activity Group on Linear Algebra will present the award at its Sixth Conference on Applied Linear Algebra at Snowbird in October 1997. The prize, the fourth to be given, is awarded to the author(s) of the most outstanding paper on a topic in applicable linear algebra published in a peer-reviewed journal. Nominations: Nominations, along with an electronic* AND hard copy of the paper, should be sent BY APRIL 15, 1997 to the chair of the selection committee: Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, Illinois 60155 Telephone: 815-753-6759 Fax: 815-753-1112 E-mail: dattab@math.niu.edu * If not available electronically, please send five hard copies for distribution to the committee. Other members of the selection committee are Tony Chan (UCLA), Ludwig Elsner (University of Bielefeld), Anne Greenbaum (NYU-Courant), and Jim Varah (University of British Columbia). Eligibility: Candidate papers must be published in English in a peer-reviewed journal bearing a publication date between January 1, 1993 through December 31, 1996. The papers must contain significant research contributions to the field of linear algebra, as commonly defined in the mathematical literature, with direct or potential applications. Nominations should include a full bibliographic citation for the paper and a brief statement outlining the justification for the nomination in terms of its importance and impact. Description of Award: The award consists of a plaque and a certificate containing the citation. If the selected paper has multiple authors, each author will receive a plaque and certificate. At least one of the awardees is expected to attend the award ceremony to present the paper. ------------------------------ From: Steve McCormick Date: Sat, 1 Mar 1997 12:34:49 -0700 (MST) Subject: Copper Mountain Conference on MG Methods Te schedule for the Eighth Copper Mountain Conference on Multigrid Methods (April 6-11) is now accessible from the conference home page: http://amath-www.colorado.edu:80/appm/faculty/copper/ Anyone interested in attending should reserve their room as soon as possible. This has been one of Copper's best ski seasons, so rooms are becoming more difficult to find. Anyone interested in sharing rooms or condos might want to use the bulletin board accessible from the conference home page. Steve McCormick: Appl. Math, C.B. 526, U. of CO, Boulder, CO 80309-0526 (303)492-0662 stevem@newton.colorado.edu ftp://amath.colorado.edu/pub -4066 fax http://amath-www.colorado.edu/appm/faculty/stevem/ ------------------------------ From: CERCA Date: Mon, 3 Mar 1997 15:51:31 -0500 Subject: Workshop on Parallel Algorithms and Software for CFD Center for Research on Computation and its Applications INTERNATIONAL WORKSHOP ON PARALLEL ALGORITHMS AND SOFTWARE FOR COMPUTATIONAL FLUID DYNAMICS Montreal, March 24-25, 1997 The CFD problems such as numerical weather modeling, simulation of flows around aircraft and vehicles, and oil reservoir simulations are among the major clients of High Performance Computing Technology. The arrival of distributed-memory massively parallel processors had promised a dramatic increase in processing speed and computer memory available for the applications. Many researchers have demonstrated that their CFD applications can be ported to MPPs with a significant speed-up. Despite these facts, parallel computing has not yet gained a widespread acceptance in the scientific and engineering communities. One of the reasons for that is the lack of software to support the CFD applications. The goal of the proposed workshop is to bring together the developers of the algorithms and software for the MPPs and the users applying the MPP technology for the CFD problems in order to facilitate the practical use of massively parallel computing. Workshop Sponsors The workshop is sponsored by CERCA (Centre de Recherche en Calcul Applique), CRM (Centre de Recherches Mathematiques, Universite de Montreal), Silicon Graphics Inc., and Environment Canada. Workshop Themes The themes of the workshop will include, but are not limited to: - high speed flows around aircraft and vehicles - numerical weather simulations - flows with complex rheologies - thermal convection - domain decomposition methods Scientific Program Committee Andrei Malevsky, CERCA, Canada Maurice Meneguzzi, Centre d'Etudes de Saclay, France Ahmed Sameh, University of Minnesota, USA Workshop Address PASCFD Centre de Recherche en Calcul Applique 5160, boul. Decarie, bureau 400, Montreal, Quebec, CANADA H3X 2H9 Telephone: 514-369-5200 FAX: 514-369-3880 E-mail: pascfd@cerca.umontreal.ca More detail is available on the CERCA web site. It is also possible to register there: http://www.cerca.umontreal.ca/pascfd/. ------------------------------ From: Larry Schumaker Date: Tue, 04 Mar 1997 16:31:22 -0600 Subject: Conference on Approximation Theory FIRST ANNOUNCEMENT Ninth International Conference on Approximation Theory Loew's Vanderbilt Plaza Hotel Nashville, TN January 3--6, 1998 This conference is a continuation of the earlier conferences on Approximation Theory held in Austin and College Station. This time the meeting will be in Nashville, and will be only 4 days instead of 5 days. The Invited Speakers are Peter Borwein, David Donoho, Tim Goodman, Fran Narcowich, Amos Ron, Ed Saff, and Mary Wheeler. The 2nd Popov Prize will also be awarded at the meeting. If you are interested in attending this meeting, please return the form below by email to AT98@math.vanderbilt.edu We will email you additional information on travel, housing, proceedings, etc. at a later time. Information will also be posted on the following Web site: http://math.vanderbilt.edu/events/approx.html We are looking forward to seeing you in Nashville. Organizing Committee Charles K. Chui, Texas A\&M University Larry L. Schumaker, Vanderbilt University EMAIL: at98@math.vanderbilt.edu ............. AT98 - NASHVILLE .......... Name/Mail Address: EMAIL: I will probably attend. Y/N I am interested in presenting a contributed talk. Y/N ------------------------------ From: Robert Corless Date: Sun, 9 Mar 1997 11:22:15 -0500 Subject: Canadian Applied Mathematics Society 2nd CALL FOR CONTRIBUTED TALKS Canadian Applied Mathematics Society 18th CAMS/SCMA ANNUAL MEETING, May 30 to June 1, 1997, Toronto, Ontario. Talks or posters on all aspects of applied mathematics are welcome. There will be a prize for the best graduate student poster. For details of the meeting see the web page http://www.fields.utoronto.ca/cams97 or send email to cams97@fields.utoronto.ca. Abstracts of Contributed Papers (including Title, Author, Affiliation and brief description) should be submitted, by April 15, 1997, either electronically (Latex preferred) to cams97@fields.utoronto.ca, or by mail to Dr. A. T. Lawniczak, CAMS '97 Scientific Program Committee Chair, Department of Mathematics and Statistics, University of Guelph, Guelph, Ontario, Canada N1G 2W1 All contributions will be reviewed by the Scientific Program Committee for presentation. Contributed Papers will be presented in either a Lecture Session or a Poster Session format. A prize will be awarded for the best Graduate Student Poster. Authors should state their preference of format; however, the Scientific Program Committee reserves the right to make the final assignment of session. This meeting is co-hosted by the University of Guelph, The University of Western Ontario, and the Fields Institute for Research in Mathematical Sciences. This meeting is sponsored by the Centre de recherches mathematiques, Information Technology Research Centre, The Fields Institute, the University of Guelph, IBM Centre for Advanced Studies, Algorithmics Inc, the University of Western Ontario, the University of Alberta AMI, the University of Manitoba IIMS, and IEEE Toronto. ------------------------------ From: CERCA Date: Tue, 4 Mar 1997 14:45:22 -0500 Subject: Postdoctoral Fellowship at CERCA Center for Research on Computation and its Applications INDUSTRIAL POSTDOCTORAL FELLOWSHIP PROGRAM Competition no 5: Tracer Transport in the Stratosphere The objective of the CERCA Industrial Postdoctoral Fellowship Program is to provide recent doctoral graduates (or persons with equivalent experience) with an opportunity to carry out applied research activities at CERCA, for a period ranging between one year and three years, in an area identified as a priority by one or several industrial partners of CERCA. CERCA is a corporation created by Ecole Polytechnique, Universite de Montreal, McGill University and Concordia University. It regroups Quebec scientists utilizing numerical computation for scientific applications. It concentrates mainly on fluid dynamics (with applications in aerodynamics, hydraulics, turbulence, the environment, power and process, and combustion) and also on chemistry. One of its main goals is to transfer technology from university to industry. The objective of the present competition is to provide a postdoctoral fellow with an opportunity to work in the simulation of transport of tracers and particles in the high stratosphere and, in particular, at the boundary of the polar vortex. The code used will be GEM (Global Environnemental Multiechelles) which uses the semi-Lagrangian method and a multiscale technique. Candidates are expected to have experience in the area of atmospheric physics or equivalent and to be able to carry out numerical simulations in atmospheric dynamics. Experience in simulations with a high resolution meteorological code would be an asset. This postdoctoral fellowship is sponsored by Environment Canada (Recherche en Prevision Numerique). The project director is Professor Alain Vincent. The annual stipend is $32,000. The deadline for receipt of applications is May 30, 1997. Applicants should send a curriculum vitae, a statement of research interests and three letters of recommendation to: Andre Biron Associate Director, CERCA 5160, Decarie Blvd., suite 400 Montreal (Quebec), Canada H3X 2H9 Fax: 1-514-369-3880 e-mail: biron@cerca.umontreal.ca Universiti Universiti Universiti Icole Concordia McGill de Montreal Polytechnique ------------------------------ From: Carl F Ollivier-Gooch Date: Wed, 05 Mar 1997 10:58:39 -0800 Subject: Research Assistantships at University of British Columbia Research Assistantships Available Department of Mechanical Engineering The University of British Columbia Several research assistantships (master's or PhD) are available in the area of computational fluid dynamics beginning in September, 1997. Current ongoing research projects include: 1. Development of high-order methods for solving the Navier-Stokes equations on unstructured meshes. The goal of this project is to extend recently-developed high-order algorithms for solving the Euler equations to turbulent viscous flows and to assess the trade-offs of using high-order methods versus second-order methods. 2. Unstructured mesh generation. This project involves improvement of existing triangular and tetrahedral mesh generators and extension of these codes to generate mixed element meshes and to generate meshes directly from CAD data. 3. Aerodynamic/hydrodynamic optimization. This project is exploring a new approach to gradient calculation for optimization. As this project is just beginning, there is a great deal of room for creative exploration as well as numerous real-world applications. Financial support is available; the application deadline is March 31, 1997. About UBC and the Department of Mechanical Engineering The University of British Columbia is located in Vancouver, BC, Canada. Undergraduate enrollment at the university is 25,000, with a graduate enrollment of about 6,500. The university houses the second-largest library in Canada. The Department of Mechanical Engineering comprises 27 full-time faculty members and approximately 100 graduate students and 300 undergraduates in the B.A.Sc. program. The department is housed in a modern building which contains an engineering reading room and microcomputer laboratories with some 100 microcomputers for student use. In addition to the standard laboratory facilities, the department has specialized facilities which are used both for research and teaching, including wind tunnels and computer graphics work-stations. The department also has access to the towing tank and wave basin facility at the B.C. Research Ocean Engineering Centre, located on the UBC campus. For further information, please contact Carl Ollivier-Gooch Department of Mechanical Engineering University of British Columbia 2324 Main Mall Vancouver, BC V6T 1R9 Canada Email: cfog@mech.ubc.ca Voice: +1-604-822-1854 Fax: +1-604-822-2403 URL: http://www.mech.ubc.ca/~cfog ------------------------------ From: Hai Xiang Lin Date: Fri, 7 Mar 1997 23:46:53 +0100 (MET) Subject: Doctorate Position at Delft University of Technology The research group Large Scale Models and Computing is seeking for a Ph.D. candidate working on "Modelling and parallel simulation of transport phenomena in Dutch coastal water" The research consists of modelling the transport phenomena in coastal water with stochastic differential equations in relation to High Performance Computing. Mathematical-physical modelling, numerical approxiamtion of stochastic differential equations and parallel computing are the important issues in the research. This research will be carried within the graduate school Waterbouw and the Dutch HPCN initiative TASC, and in close collaboration with other partners The National Institute for Coastal and Marine Management, Delft Hydraulics, and CWI Centre for Mathematics. Requirement: The candidate should have completed a master degree in Mathematics with knowledge of stochastics and interest in CFD, or a degree from other directions but with knowlegde of stochastic processes and experiences in CFD. Salary: The candidate will be employed by the faculty of technical mathematics and computer science for a period of four year. After The anual salary starts at DFL 25,000 in the first year and proportionally increases up to DFL 45,500 in the fourth year. Application: Applications are to be received before April 1, 1997, Applications, including a resume, can be submitted through regular mail to (mentioning ref. no. TWI9605) Mr. W.A. Maertens P&O office Faculty of Technical Mathematics and Computer Science P.O. Box 356, NL-2600 AJ DELFT, The Netherlands or through email to: Prof.dr. A.W. Heemink (a.w.heemink@twi.tudelft.nl), or Dr. H.X. Lin (h.x.lin@twi.tudelft.nl) ------------------------------ From: Marcin Paprzycki Date: Sat, 8 Mar 1997 18:45:37 -0600 (CST) Subject: Faculty Postion at University of Texas of the Permian Basin POSITION AVAILABLE The search for a tenure-track position in Computer Science at the level of Assistant Professor is available at the Department of Science and Mathematics of the University of Texas of the Permian Basin HAS BEEN EXTENDED. Starting date Fall 1997. Research interest in parallel computing preferred. Ph.D. in Computer Science (or closely related area) required prior to employment. Candidate should be able to teach undergraduate courses in the areas of software engineering, real-time systems and database management. Capability of teaching an occasional mathematics course a plus. The standard teaching load is 4 courses per semester with a possibility of a one course reduction for active researchers. The position involves a standard mixture of teaching, research and service. The candidate SHOULD have a proof of permission to work in the U.S. PRIOR to submitting the application. UTPB is an Equal Opportunity Employer and applications from historically underrepresented groups are particularly welcome. Send CV, statements of research plans and teaching philosophy, and arrange for 3 letters of reference (at least one addressing teaching) to be sent to: Computer Science Search Committee Department of Science and Mathematics University of Texas of the Permian Basin Odessa, TX 79762 e-mail: cssearch@utpb.edu The Application deadline is March 31st, 1997. ------------------------------ From: SIAM Date: Tue, 04 Mar 97 12:57:36 EST Subject: Contents, SIAM Matrix Analysis and Applications SIAM Journal on Matrix Analysis and Applications APRIL 1997, Volume 18, Number 2 CONTENTS On Parabolic and Elliptic Spectral Dichotomy A. N. Malyshev and M. Sadkane Least-Squares Approximate Solution of Overdetermined Sylvester Equations A. Scottedward Hodel and Pradeep Misra Efficient Solution of Linearly Coupled Lyapunov Equations Emmanuel G. Collins Jr. and A. Scottedward Hodel Some Improvement of Oppenheim's Inequality for M-Matrices Jianzhou Liu and Li Zhu Homotopy Method for the Large, Sparse, Real Nonsymmetric Eigenvalue Problem S. H. Lui, H. B. Keller, and T. W. C. Kwok Norms and Inequalities Related to Schur Products of Rectangular Matrices Wenchao Huang, Chi-Kwong Li, and Hans Schneider Matrix Analysis of a Two-Stage-Splitting Iteration for Maximum Penalized Likelihood Estimation S. Yu, G. A. Latham, and R. S. Anderssen Convergence of Polynomially Bounded Semigroups of Matrices Leonid Gurvits and Leiba Rodman Complete Orthogonal Decomposition for Weighted Least Squares Patricia D. Hough and Stephen A. Vavasis Optimal Backward Perturbation Bounds for Underdetermined Systems Ji-guang Sun and Zheng Sun A Fast Parallel Cholesky Decomposition Algorithm for Tridiagonal Symmetric Matrices Ilan Bar-On, Bruno Codenotti, and Mauro Leoncini A Stabilized QMR Version of Block BICG V. Simoncini Analysis of Augmented Krylov Subspace Methods Yousef Saad On the Complexity of Matrix Balancing B. Kalantari, L. Khachiyan, and A. Shokoufandeh Circulant Preconditioners for Markov-Modulated Poisson Processes and Their Applications to Manufacturing Systems Wai Ki Ching, Raymond H. Chan, and Xun Yu Zhou Quasi Lumpability, Lower-Bounding Coupling Matrices, and Nearly Completely Decomposable Markov Chains Tugrul Dayar and William J. Stewart Probabilistic Analysis of Gaussian Elimination without Pivoting Man-Chung Yeung and Tony F. Chan Erratum: Comments on Normal Toeplitz Matrices by Farenick et al. Khakim D. Ikramov ------------------------------ From: SIAM Date: Wed, 05 Mar 97 09:24:11 EST Subject: Contents, SIAM Numerical Analysis SIAM Journal on Numerical Analysis APRIL 1997, Volume 34, Number 2 CONTENTS First-Order System Least Squares for Second-Order Partial Differential Equations: Part II Zhiqiang Cai, Thomas A. Manteuffel, and Stephen F. McCormick Finite Element Approximation of the Transport of Reactive Solutes in Porous Media. Part II: Error Estimates for Equilibrium Adsorption Processes John W. Barrett and Peter Knabner Least-Squares Finite Element Method for the Stokes Problem with Zero Residual of Mass Conservation C. L. Chang and John J. Nelson Convergence Past Singularities for a Fully Discrete Approximation of Curvature-Driven Interfaces Ricardo H. Nochetto and Claudio Verdi A Note on the Superlinear Convergence of GMRES Igor Moret On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems Andreas Neubauer Unconditional Contractivity in the Maximum Norm of Diagonally Split Runge-Kutta Methods A. Bellen and L. Torelli An hp Error Analysis of MITC Plate Elements Rolf Stenberg and Manil Suri Fitting Monotone Surfaces to Scattered Data Using C1 Piecewise Cubics Lu Han and Larry L. Schumaker Cubature Rules of Prescribed Merit J. N. Lyness and I. H. Sloan A Domain Decomposition Method for the Acoustic Wave Equation with Discontinuous Coefficients and Grid Change Alain Bamberger, Roland Glowinski, and Quang Huy Tran Analysis of Some Quadrilateral Nonconforming Elements for Incompressible Elasticity Zhimin Zhang Three-Dimensional Finite Element Methods for the Stokes Problem Daniele Boffi A New Theoretical Approach to Absorbing Layers Patrick Joly and Jukka Tuomela Schwarz Methods: To Symmetrize or Not to Symmetrize Michael Holst and Stefan Vandewalle Analysis of the Spatial Error for a Class of Finite Difference Methods for Viscous Incompressible Flow Brian R. Wetton Does Error Control Suppress Spuriosity? Mark A. Aves, David F. Griffiths, and Desmond J. Higham Characteristic Galerkin Schemes for Scalar Conservation Laws in Two and Three Space Dimensions Peixiong Lin, K. W. Morton, and E. Suli Solving Polynomial Systems Using a Branch and Prune Approach Pascal Van Hentenryck, David McAllester, and Deepak Kapur Mixed Finite Elements for Elliptic Problems with Tensor Coefficients as Cell-Centered Finite Differences Todd Arbogast, Mary F. Wheeler, and Ivan Yotov Erratum: Quadrature Error Bounds with Applications to Lattice Rules Fred J. Hickernell ------------------------------ End of NA Digest ************************** -------