Subject: NA Digest, V. 96, # 18 NA Digest Sunday, May 5, 1996 Volume 96 : Issue 18 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: MPI in SIAM Multimedia Presentation of NA Solving Large Eigenvalue Problem Oxford University Press Monograph Series IMANA Newsletter Summer School "Diskrete Optimierung" Scottish Computational Mathematics Symposium Julia Robinson Celebration of Women in Mathematics Mathematical and Computational Issues in the Geosciences Update on Brazil Interval Conference Iterative Methods Workshop in Toulouse Position at CWI/Utrecht University Postdoctoral Position at Rice University Research Position at Parallab in Bergen, Norway 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: K Vince Fernando Date: Mon, 29 Apr 1996 12:54:21 +0000 (BST) Subject: MPI in SIAM NA Digest readers might be interested to learn that MPI is not only a system for parallel computing, it is also a language in SIAM (the country, not the professional society). See: Srinuan Duanghom. An Mpi dictionary / by Srinuan Duanghom ; edited by Woranoot Pantupong. Bangkok : Indigenous Languages of Thailand Research Project, 1976. K. V. Fernando Numerical Algorithms Group Ltd Jordan Hill Oxford OX2 8DR UK ------------------------------ From: Robert McQuillan Date: Fri, 3 May 1996 10:19:46 +1000 (EST) Subject: Multimedia Presentation of NA I am at present doing a search on MULTIMEDIA PRESENTATION of NUMERICAL ANALYSIS and I was wondering if anyone knew of a good source of references. Thanks, Dr. Robert T. McQuillan ------------------------------ From: Helmut Gassner Date: Mon, 29 Apr 1996 10:10:42 +0000 Subject: Solving Large Eigenvalue Problem Hi, I'm looking for an efficient solver for the generalized eigenvalue problem H*x = lambda*B*x with very large matrices H and B (n > 10000). Since the problem is that large, standard packages like LAPACK aren't able to solve it. Here H (Hamiltonian matrix, nxn, symmetric but not sparse) and B (overlap-matrix, nxn, symmetric and sparse) are calculated by some quantum and quasi-quantum chemical calculations. The elements of H are sums of the kinetic and potential integrals using gaussian product functions as basisfunctions. the integrals of the potential matrix were calculated using standard potential functions, like the harmonic oscillator potential function. this matrix is therefore not sparse. The kinetic integrals were calculated by using the quantum chemical kinetic operator. Helmut Gassner Inst. f. Allgem., Anorgan. und Theoret. Chemie Arbeitsgruppe COMPUTERCHEMIE Innrain 52a phone: <0043> 512/507/5154 A-6020 Innsbruck fax: <0043> 512/507/2934 Austria email: helmut.gassner@uibk.ac.at ------------------------------ From: Endre Suli Date: Mon, 29 Apr 96 17:36:04 BST Subject: Oxford University Press Monograph Series OXFORD UNIVERSITY PRESS NUMERICAL MATHEMATICS AND SCIENTIFIC COMPUTATION Series Editors: G H Golub (Stanford University) R Jeltsch (ETH Zurich) W A Light (Leicester University) K W Morton (University of Oxford) E Suli (University of Oxford) Stimulated by recent developments in the field of mathematical modelling and its increasing impact on scientific computation, Oxford University Press has re-launched its classic monograph series in numerical analysis which included Wilkinson's celebrated treatise "The Algebraic Eigenvalue Problem". As the new name, Numerical Mathematics and Scientific Computation, already suggests, the series will now aim to cover the broad subject area concerned with theoretical and computational aspects of modern numerical mathematics. What are the developments that have changed numerical analysis and which will feature in the new series? Firstly, there is the increasing power and availability of computer workstations and the widespread feasibility of complex numerical computations; secondly, there are the expanding demands of mathematical modelling; and thirdly, there is the growing sophistication of the mathematical theory applied to the formulation and the analysis of numerical methods, and the related fact that numerical analysis now generates research into relatively abstract mathematics. If you have an idea for a book in this new series, please write or e-mail to any of the Editors or to the Publishers. Oxford University Press will collaborate with authors to ensure that their proposals are evaluated very quickly in constructive manner, produced to high standard, and promoted and distributed worldwide. G H Golub: golub@sccm.stanford.edu R Jeltsch: jeltsch@sam.math.ethz.ch W A Light: pwl@mcs.le.ac.uk K W Morton: Bill.Morton@comlab.ox.ac.uk E Suli: Endre.Suli@comlab.ox.ac.uk Elizabeth Johnston, Managing Editor, Mathematical and Physical Sciences, SMJ Books Editorial, Oxford University Press, Walton Street,Oxford OX2 6PD Telephone: 01865 56767; fax: 01865 267680; e-mail: johnstoe@oup.co.uk ------------------------------ From: Iain Duff Date: Thu, 2 May 96 12:52:31 BST Subject: IMANA Newsletter IMANA Newsletter Volume 20(3). April 1996. The part of the April issue of the IMANA Newsletter that I have available electronically can be accessed through anonymous ftp to RAL. ftp 130.246.8.32 Change directory to pub/imana. Set mode to binary (bin). Copy is in file april96.gz Such machine readable information as I have for the conference section can be found in file april96.conf.gz. If readers wish to receive complete paper copies on a regular basis they should write to: Karen Jenkins Catherine Richards House Institute of Mathematics and its Applications 16 Nelson Street Southend-on-Sea Essex SS1 1EF UK who will supply further information and subscription rates. ------------------------------ From: Max Boehm Date: Mon, 29 Apr 1996 18:14:35 +0200 Subject: Summer School "Diskrete Optimierung" Announcement of the Summer School "Diskrete Optimierung" September 9 - 13, 1996 Hamburg-Harburg, Germany In this Summer School four softwarepackages in the area of discrete optimization will be presented by their designers and implementors: LEDA - A Library of Efficient Data Types and Algorithms Kurt Mehlhorn, Stefan Naeher GRAPHLET - A Graph Layout and Editor Toolkit Michael Himsolt CPLEX - A Library of Linear and (Mixed) Integer Linear Optimization Algorithms Robert E. Bixby, Alexander Martin ABACUS - A Branch And Cut System Stefan Thienel For detailed information see the URL http://www.tu-harburg.de/mat/sommerschulen.html (in german) Organisation Committee: Michael Juenger, Gerhard Reinelt, Uwe Zimmermann ------------------------------ From: D. Sloan Date: Tue, 30 Apr 1996 12:13:50 +0100 Subject: Scottish Computational Mathematics Symposium Scottish Computational Mathematics Symposium (SCMS 96) First Announcement University of Strathclyde, Glasgow Monday 23 September 1996 Speakers J A Mackenzie (University of Strathclyde) A W Craig (University of Durham) P K Jimack (University of Leeds) I G Graham (University of Bath) P J Davies (University of Dundee) ------------------------------ From: Assn. of Women in Mathematics Date: Tue, 30 Apr 1996 11:01:55 -0400 (EDT) Subject: Julia Robinson Celebration of Women in Mathematics Julia Robinson Celebration of Women in Mathematics Conference supported by the National Security Agency, the Mathematical Sciences Research Institute and the Association for Women in Mathematics July 1-3, 1996 Preliminary Program * Plenary Lectures. Speakers are: Andrea Bertozzi (Duke University) Lenore Blum (Mathematical Sciences Research Institute) Joan Feigenbaum (AT&T) Joyce McLaughlin (Rensselaer Polytechnic Institute) Linda Rothschild (University of California, San Diego) Vera Serganova (University of California, Berkeley) Lesley Sibner (Polytechnic University of New York) Abby Thompson (University of California, Davis) Susan Tolman (Massachusetts Institute of Technology) Tatiana Toro (University of Chicago/University of Washington, Seattle) Carol Wood (Wesleyan University) * Keynote speaker at the Tuesday (July 2nd) dinner Banquet: Constance Reid (Banquet tickets can be purchased from Kim Garrett at MSRI by mail, email kimberly@msri.org or phone 510 642 0555.) * Two workshops: Workshop 1: Looking for a job --- a series of sketches following a candidate from application to acceptance. The audience will have opportunities to give their thoughts and suggestions to the candidate. Workshop 2: Grant writing --- participants who receive funding for the conference will be asked to write a sample proposal. Groups will be formed to discuss the proposals and talk about what makes a good proposal. * Two panel discussions: Panel 1: Non-academic careers --- a panel discussion including women working in government, finance, industry, etc. Panel 2: Academic careers --- a mathematician's life in various types of colleges and universities. The discussion will feature mathematicians from institutions both with and without graduate programs, and from state, private, urban, and small-town colleges. * A Poster Session: Funded participants will be expected to present a poster on their research at the poster session. TRAVEL FUNDS available for WOMEN Graduate Students and Recent Ph.D.s in the Mathematical Sciences to participate. APPLICATION DEADLINE: MAY 10th For more information: can be found in the MSRI homepage: http://www.msri.org/ or by contacting AWM at awm@math.umd.edu ------------------------------ From: Trini Flores Date: Wed, 01 May 96 12:54:50 EST Subject: Mathematical and Computational Issues in the Geosciences Fourth SIAM Conference on Mathematical and Computational Issues in the Geosciences June 16-18, 1997 Sheraton Old Town Hotel Albuquerque, New Mexico Sponsored by SIAM Activity Group on Geosciences Conference Chair: Clint Dawson, University of Texas, Austin Deadline for submission of minisymposium proposals: October 15, 1996 Deadline for submission of contributed abstracts: November 29, 1996 For further information about the conference contact: SIAM 3600 University City Science Center Philadelphia, PA 19104 Telephone: 215-382-9800 Fax: 215-386-7999 E-Mail: meetings@siam.org WWW: http://www.siam.org/conf.htm ------------------------------ From: Vladik Kreinovich Date: Wed, 1 May 96 17:53:06 MDT Subject: Update on Brazil Interval Conference The latest information on the WAI'96 - II Workshop on Computer Arithmetic, Interval and Symbolic Computation (Brazil, August 7-8, 1996) is placed on the Web, including the list of invited speakers, the list of accepted abstracts, and the detailed information about the city and about the conference. According to this information, the authors of the accepted abstracts must inform the organizers by June 3 whether they are planning to attend the conference. The URL is http://www.di.ufpe.br/~wai96/ You can also get to this website by clicking on Forthcoming Conferences in the interval computations web site URL http://cs.utep.edu/interval-comp/main.html Those who do not have easy access to the Web, please contact the organizers by email at wai96@di.ufpe.br. ------------------------------ From: Iain Duff Date: Fri, 3 May 96 14:44:29 BST Subject: Iterative Methods Workshop in Toulouse CERFACS International Linear Algebra Year .... Iterative Methods Workshop POSTPONEMENT OF REGISTRATION DEADLINE As announced in an earlier message to the NA-digest [NA Digest Volume 95, Issues 15 and 47], CERFACS in Toulouse (France) is organizing an International Linear Algebra Year (ILAY) from September 1995 to September 1996. The last ILAY workshop will be held at the UNESCO Centre in Toulouse from June 10 to 13 and will be on Iterative Methods. To allow the US participants who will be supported by the US NSF grant [NA Digest, Volume 96, Issue 17] to register in time, the deadline for pre-registration has been postponed until MAY 20th. Because of support, we are able to keep the cost to 1500 FFR (for registration, documentation, lunches, tea and coffee) for the four-day workshop, with a reduction to 1000 FFR for full-time students, and a fee of 3000 FFR for non-academics. Reduced price accommodation is available at UNESCO and a limited amount of very cheap accommodation is available at the meteo residences near the CERFACS building. Please find below a revised programme for the workshop. ILAY WORKSHOP ON ITERATIVE METHODS DATE: June 10-13, 1996. PROGRAMME: Confirmed speakers by days in alphabetical order. Monday June 10 : Industrial Day * P. W. Hemker (CWI, the Netherlands), * M. Heroux (Cray Research, USA), * F. Lafon (Thomson-CSF, France), * P. Markowitz (University of Berlin, Germany) * G. Meurant (CEA, France) * F.X. Roux (ONERA, France) * R. Tuminaro (Sandia National Laboratories, USA) Tuesday June 11 : Krylov Methods * M. Arioli (CNR Pavia, Italy) * T. Chan (UCLA, USA) * G. Golub (Stanford University, USA) * A. Greenbaum (New York University, USA) * D. Silvester (UMIST, UK) * H. A. van der Vorst (Utrecht University, the Netherlands) * A. Wathen (Oxford University, UK) Wednesday June 12 : Domain Decomposition Methods * J. Douglas (Purdue University, USA), * D. E. Keyes (Old Dominion University and NASA Langley Research Center, USA) * Y. Kuznetsov (Russian Academy of Sciences, Russia) * Y. Maday (Paris VI, France) * A. Quarteroni (Politecnico di Milano and CRS4, Italy) * P. Le Tallec (INRIA, France) Thursday June 13 : Multigrid Methods * S. Ashby (LLNL, USA) * S. Brenner (University of South Carolina, USA) * P. Deuflhard (ZIB, Germany) * C. Douglas (IBM T.J. Watson Research Center and Yale University, USA) * H. Elman (University of Maryland, USA) * W. Hackbusch (University of Kiel, Germany) * T. Manteuffel (University of Colorado, USA) * U. Ruede (Technische Universitaet Muenchen, Germany) Up-to-date information on this workshop (including the abstracts of the talks, registration forms, etc.) can be found through the WWW page: http://www.cerfacs.fr/~wlay/LAY/iter.html Up-to-date information on the ILAY visitor programme can be obtained through the ILAY home page: http://www.cerfacs.fr/~wlay/LAY/lay.html Please contact wlay@cerfacs.fr if you wish to receive additional information on the workshop or the visitor programme. ------------------------------ From: Herman te Riele Date: Mon, 29 Apr 1996 10:31:31 +0200 Subject: Position at CWI/Utrecht University Position at CWI Amsterdam/Utrecht University Since 1993, the Department of Numerical Mathematics of the Centre for Mathematics and Computer Science (CWI) Amsterdam, and the Mathematical Institute of Utrecht University are cooperating in research of parallel numerical algorithms for finding eigenvalues and -vectors of large sparse matrices coming from plasma- and astrophysics. In this project a position is vacant for a JUNIOR RESEARCHER His/her task will be to develop and analyze parallel preconditioning techniques for iterative methods for solving large systems of equations and eigenproblems which arise (a.o.) in plasma- and astrophysics. These techniques will be based on suitable chosen domain decomposition methods for linear systems of equations. For practical implementation work the researcher will get access to a parallel computer. The project is intended to be concluded after four years with a Doctoral Thesis and an Academic Promotion. It will be carried out partly at CWI Amsterdam and partly at Utrecht University. Candidates, not older than 26 years, have finished their Master's Degree with specialization in numerical mathematics. Experience with parallel numerical algorithms and implementation is an advantage. Appointment will be in temporary service with NWO, the Netherlands Organization of Scientific Research, for at most four years. Salary will be Dfl. 2.078 in the first year, rising to Dfl. 3.710 in the fourth year. Women and candidates coming from one of the member states of the European Union are particularly asked to apply. For more information, contact Herman te Riele at CWI Amsterdam (tel. +31 20 5924106, email herman@cwi.nl) or Gerard Sleijpen at Utrecht University (tel. +31 30 2531732, email sleijpen@math.ruu.nl). Applicants are requested to send their application letter with curriculum vitae, and two letters of recommendation (arranged to be sent) to the Personnel Department of CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands. ------------------------------ From: William Symes Date: Wed, 1 May 1996 18:30:34 -0500 (CDT) Subject: Postdoctoral Position at Rice University RESEARCH ASSOCIATE - RICE UNIVERSITY The Ground Penetrating Radar Modeling and Inversion Project, under the direction of Professor William W. Symes, seeks a postdoctoral research associate for a two year appointment in the Department of Computational & Applied Mathematics. This project is funded by the Air Force Office of Scientific Research. DUTIES: Conduct independent and joint research in computational methods for modeling and inversion of ground penetrating radar signals, including entire GPR system - equipment, electronics, and earth. Extend automatic differentiation methods already developed in project to GPR domain, to build components of inversion software. Calibrate inversion using both synthetic and field GPR data. Explore use of asymptotics to accelerate iterative inversion algorithms in presence of signal attenuation and dispersion. QUALIFICATIONS: Applicant must have demonstrated interest and expertise in numerical methods for hyperbolic partial differential equations and scientific programming in Fortran and/or C. Preference will be given to candidates with demonstrated competence in computational electromagnetics, parallel computation, and/or geophysical data processing. Ph.D. or equivalent. Applicant's record of publication will be considered. TERM: One year commencing June 15, 1996 with possible renewal. SALARY: Competitive APPLICATION DEADLINE: May 15, 1996 SEND RESUME TO: PROF. WILLIAM W. SYMES, DEPT. OF COMPUTATIONAL AND APPLIED MATHEMATICS, RICE UNIVERSITY, 6100 MAIN STREET, HOUSTON, TEXAS 77005-1892 ------------------------------ From: Fredrik Manne Date: Fri, 3 May 1996 11:17:44 +0200 Subject: Research Position at Parallab in Bergen, Norway Research scientist position A research scientist position for the period 01/06-96 to 31/12-98 is available at Parallab. Parallab is a leading European laboratory within parallel and scientific computing located in Bergen, Norway. The scientist will be responsible for work in our project Parasol, a project to develop parallel software for sparse linear systems of equations. Parallab's activity is focused on iterative solvers based on domain decomposition algorithms. There are other partners in this project from Germany, England and France and coordination and cooperation with these partners are necessary. The successful candidate should hold a Ph.D. in numerical analysis, applied mathematics or a related field with proven competence in scientific computing. An exceptionally well qualified applicant holding a MSc degree may also be considered, in this case the applicant may initiate work towards a Ph.D. degree directly related to the overall project objectives. The salary for the position is approximately $41.000 (269.000 Nkr) depending on qualifications. For more information please contact professor Petter Bjorstad, phn: +47 55 584171, email: petter.bjorstad@ii.uib.no Applications, including a complete overview of the candidates education and former employments, should be sent to: Parallab, Hoyteknologisenteret i Bergen, N-5020 Bergen Norway no later than May 24 1996. The application should be marked "96/215 U". ------------------------------ From: SIAM Date: Wed, 01 May 96 08:30:44 EST Subject: Contents, SIAM Numerical Analysis SIAM Journal on Numerical Analysis JUNE 1996, Volume 33, Number 3 CONTENTS On the Convergence of Operator Splitting Applied to Conservation Laws with Source Terms J. O. Langseth, A. Tveito, and R. Winther Numerical Analysis of a Model for the Spread of HIV/AIDS Mimmo Iannelli, Roberto Loro, Fabio A. Milner, Andrea Pugliese, and Guglielmo Rabbiolo The Numerical Stability of Linear Multistep Methods for Delay Differential Equations with Many Delays Tian Hong-Jiong and Kuang Jiao-Xun Stable Finite Elements for Problems with Wild Coefficients Stephen A. Vavasis A General Family of Explicit Runge-Kutta Pairs of Orders 6(5) S. N. Papakostas, Ch. Tsitouras, and G. Papageorgiou Adaptive Multiresolution Collocation Methods for Initial Boundary Value Problems of Nonlinear PDEs Wei Cai and Jianzhong Wang Generalized Gaussian Quadrature Rules for Systems of Arbitrary Functions J. Ma, V. Rokhlin, and S. Wandzura Convergence of Implicit Finite Difference Methods Applied to Nonlinear Mixed Systems H. J. Schroll Far-Field Filtering Operators for Suppression of Reflections from Artificial Boundaries Smadar Karni Superconvergence of the Iterated Galerkin Methods for Hammerstein Equations Hideaki Kaneko and Yuesheng Xu Asymptotic Behavior of Semidiscrete Finite-Element Approximations of Biot's Consolidation Problem Marcio A. Murad, Vidar Thomee, and Abimael F. D. Loula Finite Element Methods with Numerical Quadrature for Parabolic Integrodifferential Equations Amiya K. Pani and Todd E. Peterson A Convergent Adaptive Algorithm for Poisson's Equation Willy Dorfler A Note on Unconditional Maximum Norm Contractivity of Diagonally Split Runge-Kutta Methods K. J. in 't Hout A Uniformly Convergent Finite Difference Scheme for a Singularly Perturbed Semilinear Equation Paul A. Farrell, John J. H. Miller, Eugene O'Riordan, and Grigori I. Shishkin Local Numerical Analysis of Hopf Bifurcation Vladimir Janovsky and Petr Plechac Fourier-Chebyshev Spectral Method for the Two-Dimensional Navier-Stokes Equations Guo Ben-Yu and Li Jian A Posteriori Error Estimates for Elliptic Problems in Two and Three Space Dimensions Folkmar A. Bornemann, Bodo Erdmann, and Ralf Kornhuber Multiresolution Representation of Data: A General Framework Ami Harten ------------------------------ End of NA Digest ************************** -------