Subject: NA Digest, V. 93, # 39 NA Digest Thursday, October 21, 1993 Volume 93 : Issue 39 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Navier-Stokes Solver Sought Parallel LAPACK? Software Sought for Meshing in 3D Academic Programs on Scientific Computing New E-mail Address for Jim Greenberg Change of Address for Greg Luther Address Changes for John Buoni and Bruce Mattingly Iterative Methods Moves Mountains Managing Director Position at SIAM Graduate Assistantships at Los Alamos Position at University of Bonn Position at Southern Methodist University Position at North Carolina State University Position at Yale Position at Sandia Livermore 1995 IMA Linear Algebra Conference in Manchester Proceedings of Conference on Numerical Integration Block Elimination Codes Available Preprints via FTP from Chemnitz Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. ------------------------------------------------------- From: Melanie Stein Date: Wed, 13 Oct 93 12:07:45 EDT Subject: Navier-Stokes Solver Sought I am hoping to find a 3-D stationary Navier-Stokes solver for moderate Reynolds numbers (order 10). Any language okay, FORTRAN preferred. Would be grateful for any suggestions people might have. melanie@ams.sunysb.edu Melanie Stein Applied Math and Statistics/ Marine Sciences Research Center SUNY-Stony BrooK ------------------------------ From: Roy Richter Date: Wed, 20 Oct 93 15:54:17 EDT Subject: Parallel LAPACK? I'm solving some moderate size banded Ax=b problems (say 4500 rows, bandwidth 250) and I'd like to run them on a multiple processor shared-memory machine, say a Sun with 4 or 8 processors, not a massively parallel machine. I would increase my size with a faster solver. Any pointers to a solver that would help me out? Please email replys to me directly. Thanks for your help. Roy Richter Internet: rrichter@ph.gmr.com Physics Dept, GM Research UUCP: rphroy!rrichter ------------------------------ From: Hans Kraaijevanger Date: 21 Oct 1993 16:36:09 +0100 Subject: Software Sought for Meshing in 3D Can anyone help me with public domain software for dividing a set V in 3D space into tetrahedra (or other convenient elements) ? One may assume that the set V is closed, bounded and connected, but not necessarily singly connected (so, there can be holes in V). In fact, the boundary of V consists of a finite number of triangles. The tetrahedral mesh to be generated should be consistent with these boundary triangles. Please contact me if you have (or know of) such a code. Hans Kraaijevanger (kraaijevangerj@ksepl.nl) ------------------------------ From: S. P. Norsett Date: Thu, 14 Oct 1993 09:40:38 +0100 Subject: Academic Programs on Scientific Computing Program on Scentific Computing. At the university of Trondheim, Norway we are in the planning of a program in Scientific Computing. Since I am in the committee, set down by the rector I have been asked to get information from other universities on the program they have in such a direction of studies. I ask you to send me such information on the program you have, either by e-mail or by slow mail. Yours sincerely Prof. Syvert P. Norsett Department of Mathematical Sciences NTH N-7034 Trondheim Norway ------------------------------ From: James Greenberg Date: Fri, 15 Oct 1993 11:17:27 -0400 (EDT) Subject: New E-mail Address for Jim Greenberg My new e-mail address is : greenber@math.umbc.edu - Jim Greenberg ------------------------------ From: Greg Luther Date: Wed, 13 Oct 93 17:00:16 MDT Subject: Change of Address for Greg Luther Please note my new email: luther@math.unm.edu This has changed from luther@math.arizonza.edu. Thanks, Greg Luther ------------------------------ From: Bruce Mattingly Date: Mon, 18 Oct 1993 21:00:20 -0400 Subject: Address Changes for John Buoni and Bruce Mattingly Due to administrative changes, there are slight changes in the addresses for John Buoni and Bruce Mattingly: office address: Department of Mathematics Youngstown State University Youngstown OH 44555 e-mail: buoni@math.ysu.edu rbm@math.ysu.edu ------------------------------ From: Tom Manteuffel Date: Wed, 13 Oct 93 13:27:52 -0600 Subject: Iterative Methods Moves Mountains Iterative Methods Moves Mountains The Copper Mountain Conference on Iterative Methods will be held at Breckenridge Colorado April 5-9, 1994, and will be called: The Colorado Conference on Iterative Methods A complete announcement is now available. To automatically receive the announcement, please send email to cciminfo@newton.colorado.edu More detailed requests can be sent to ccim@newton.colorao.edu ------------------------------ From: C. William Gear Date: Wed, 13 Oct 93 17:18:49 EDT Subject: Managing Director Position at SIAM MANAGING DIRECTOR Society for Industrial and Applied Mathematics Applications are invited for the position of Managing Director of SIAM. The Managing Director is responsible for the planning, supervision, and fiscal overview of all facets of the society. The Managing Director is appointed by the Board of Trustees and works with the President of the Society, its Council, and other groups. SIAM has an annual budget in excess of $5 million and a headquarters staff of 50. Candidates for the position must have proven administrative skills. A background in applied mathematics or a related area is highly desirable. The successful candidate should have good interpersonal skills for working with society volunteers and other organizations. Prior experience in a technical, professional, or non-profit organization is valuable. The salary will be commensurate with experience. Benefits include life insurance, hospitalization and medical coverage, long term disability, vacation and pension. SIAM is an equal opportunity employer and specifically encourages applications from women and minorities. The position is available beginning Sept 1, 1994. The search committee will accept applications and nominations until a candidate has been approved by the Board. Applications and suggestions should be sent to the chair of the search committee and clearly marked "Application/Nomination for position of SIAM Managing Director." C. W. Gear Chair, SIAM Managing Director Search Committee NEC Research Institute 4 Independence Way Princeton, NJ 08540 Inet: cwg@research.nj.nec.com UUCP: princeton!nec!cwg PHONE: (609) 951-2500 FAX : (609) 951-2480 ------------------------------ From: Wayne Joubert Date: Wed, 13 Oct 93 14:18:12 MDT Subject: Graduate Assistantships at Los Alamos Graduate Student Research Assistants Los Alamos National Laboratory (PARALLEL COMPUTATION AND NUMERICAL ANALYSIS) The Computer Research and Applications Group at Los Alamos National Laboratory is currently seeking highly motivated graduate students to participate in the Graduate Research Assistant program. Students with experience in any or all of the following categories are encouraged to apply: Parallel Computer Programming Numerical Linear Algebra Software Library Development Experience with Fortran, C and assembly languages on parallel machines such as the Connection Machine CM-2/200, CM-5, Intel iPSC/860, Paragon and workstation clusters is desirable. A minimum GPA of 2.5 is required. Appointments can range from 3 to 12 months in duration. Interested individuals are encouraged to contact Wayne Joubert for more information: Wayne Joubert Los Alamos National Laboratory Group C-3, MS B-265 Los Alamos, NM 87545 EMAIL: wdj@lanl.gov Los Alamos is an equal-opportunity employer. ------------------------------ From: Luckhaus Date: Thu, 14 Oct 93 14:06:14 +0000 (MEZ) Subject: Position at University of Bonn At the University of Bonn a chair for scientific computing has been created. Emphasis is placed on numerical solutions of PDE problems on modern computers. The university is looking for a scientist whose research fits in with the existing center for nonlinear PDE(sfb 256). Deadline for applications with cv and list of publications: Dec.13,1993. Address: Fachgruppe Mathematik-Informatik der Universitaet Bonn Wegelerstr.10, D-53115 Bonn, Germany ------------------------------ From: Ian Gladwell Date: Thu, 14 Oct 93 09:03 CDT Subject: Position at Southern Methodist University SOUTHERN METHODIST UNIVERSITY Department of Mathematics The Department of Mathematics at Southern Methodist University invites applications for two tenure-track assistant professorships, with employment beginning in the Fall semester of 1994. Suitable candidates may be considered for a more senior position. All applicants must have an excellent research record in physical applied mathematics, numerical analysis or scientific computation, and a strong commitment to undergraduate and graduate teaching. The standard teaching load is two courses (six hours) per semester. Applicants who wish to be considered for a senior position must be able to supervise doctoral dissertations and a strong grant record is desirable. The Department of Mathematics has an active doctoral program in physical applied mathematics, numerical analysis and scientific computation; research interests include asymptotic and perturbation methods, bifurcation theory, dynamical systems, fluid mechanics, mathematical biology, mathematical software, nonlinear waves, and the numerical analysis of differential equations. Fourteen of the seventeen faculty are applied or numerical mathematicians. The Department of Mathematics has access to distributed workstations, good Internet connections, and a 20 processor Sequent Symmetry. Applications will be accepted until January 7, 1994, or until the positions are filled. Send a letter of application and a vita to: Professor I. Gladwell, Chairman, Department of Mathematics, Southern Methodist University, Dallas, Texas 75275-0156. (Tel: (214) 768-2506; Fax: (214) 768-4138). Applicants should arrange for three letters of recommendation to be sent directly to Professor Gladwell. SMU is an equal opportunity/affirmative action/Title IX employer. I. Gladwell's e-mail addresses: igladwel@sun.cis.smu.edu gladwell@seas.smu.edu ------------------------------ From: Tim Kelley Date: Thu, 14 Oct 93 10:12:58 EDT Subject: Position at North Carolina State University Numerical Analysis Position at North Carolina State University The department of Mathematics at North Carolina State University expects to make a tenure-track appointment in numerical analysis at the rank of assistant professor starting July 1, 1994. The applicant should have research experience beyond the Ph. D. The intellectual climate for a numerical analyst at NCSU is lively and challenging. Our group consists of ten faculty members (within a department of over sixty faculty) and many graduate students and postdocs. The group has research programs in differential algebraic equations, integral equations, numerical linear algebra, numerical optimization/nonlinear equations, ordinary and partial differential equations, control, and parallel computing. The successful applicant will have the opportunity to become a member of the Center for Research in Scientific Computation which facilitates interaction between the faculty in the Mathematics department and other research institutions and industry. Faculty in the NCSU Mathematics department have access to the high performance computing and visualization facilities at the North Carolina Supercomputing Program. Applicants should send a vita and have three letters of recommendation sent to C. T. Kelley, Department of Mathematics, Box 8205, North Carolina State University Raleigh, NC 27695-8205. Phone: 919-515-7163. E-mail: Tim_Kelley@ncsu.edu. 0n January 15, 1994 we will begin to select candidates from the pool of complete applications. North Carolina State University is an equal opportunity and affirmative action employer. In its commitment to diversity and equity, North Carolina State University seeks applications from women, minorities, and the disabled. ------------------------------ From: Judy Smith Date: Mon, 18 Oct 1993 12:37:00 -0400 Subject: Position at Yale YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE We expect to have one or more junior faculty positions available for the 1994--95 academic year. We are particularly interested in applicants in the areas of programming languages and systems, artificial intelligence, and numerical analysis. Applications should be submitted before March 15, 1994. Duties will include teaching graduate and undergraduate courses. Applicants are expected to engage in a vigorous research program. Candidates should hold a Ph.D. in computer science or related discipline. Qualified women and minority candidates are encouraged to apply. Yale is an affirmative action/equal opportunity employer. Send vitae and names of three references to: Faculty Recruiting Committee, Department of Computer Science, Yale University, P.O. Box 208285, New Haven, CT 06520-8285. ------------------------------ From: Juan Meza Date: Wed, 20 Oct 93 09:18:57 -0700 Subject: Position at Sandia Livermore Research Fellowship Sandia National Laboratories Livermore, California The Center for Computational Engineering (CCE) at Sandia National Laboratories invites outstanding candidates to apply for a postdoctoral position in the Scientific Computing Department. Postdoctoral positions at Sandia provide an exceptional opportunity for innovative research in scientific computing on advanced architectures and are intended to promote the transfer of technology from the laboratory research environment to industry and academia through the advanced training of new computational scientists. Candidates must be U.S. citizens, should have a Ph.D. or the equivalent in applied mathematics, computer science, or a related field, and have a strong interest in computational modeling research. The CCE has strong research programs in scientific and parallel computing, linear algebra, and optimization. We seek a candidate with a research agenda to augment these programs in addition to a strong interest in the development of state-of-the-art numerical methods for solving computational science problems. The CCE supports an excellent computational environment that includes high-performance scientific workstations and access to state-of-the-art parallel computers (including a 1024-processor nCUBE, a 64-processor Intel iPSC-860, a 1840-processor Intel Paragon, and several large Cray supercomputers). The postdoctoral position is for a period of one year and may be renewed for a second year. Applications should be addressed to: A.M. Isham, Personnel Department, 8522-S39, P.O. Box 969, Livermore, CA 94551, and must include a resume' and the names and addresses of three references. For further information contact Juan Meza (e-mail: meza@ca.sandia.gov). Sandia National Laboratories is an Equal Opportunity Employer M/F/V/D. U.S. Citizenship is required ------------------------------ From: Nick Higham Date: Fri, 15 Oct 93 15:33:21 +0100 (BST) Subject: 1995 IMA Linear Algebra Conference in Manchester The Institute of Mathematics and Its Applications CONFERENCE ON LINEAR ALGEBRA AND ITS APPLICATIONS This conference will be held at the University of Manchester, England, from Monday 10th to Wednesday 12th July, 1995. This is the week following the Third ICIAM Conference, which is being held July 3-7 1995 in Hamburg, Germany. Organizing Committee: N.J. Higham (Chairman, University of Manchester) I.S. Duff (Rutherford Appleton Laboratories) R. Fletcher (University of Dundee) T.L. Freeman (University of Manchester) S.J. Hammarling (NAG Ltd., Oxford) N.K. Nichols (University of Reading) A call for papers will be issued shortly. For more information please contact: Miss Pamela Irving The Conference Officer The Institute of Mathematics and Its Applications 16 Nelson Street Southend-on-Sea Essex, SS1 1EF UK tel: 0702 354020 fax: 0702 354111 ------------------------------ From: Knut Petras Date: Sat, 16 Oct 93 14:10:41 +0000 (MEZ) Subject: Proceedings of Conference on Numerical Integration NEW BOOK ANNOUNCMENT Title: Numerical Integration IV (Proceedings of the Conference at the Mathematical Research Institute, Oberwolfach, November 8-14, 1992), (Internat. Ser. Numer. Math., vol. 112) Editors: H. Brass, G. Haemmerlin Publisher: Birkhaeuser Verlag ISBN: 3-7643-2922-X (Basel...) 0-8176-2922-X (Boston) =============== From the preface: 'After the conferences in 1978, 1981 and 1987 (Proceedings in ISNM 45, 57, 85), a fourth symposium on numerical integration was held at Oberwolfach November 8-14, 1992. 46 mathematicians from 16 countries participated. This volume contains 27 refereed papers presented at the conference. Algorithms for the numerical computation of definite integrals have been proposed for more than 300 years, but practical consi- derations have lead to problems of ever increasing complexity, so that, even with current computing speeds, numerical integration may be a difficult task. High dimension and complicated structure of the region of integration and singularities of the integrand are the main sources of difficulties. The construction of new rules was therefore a central theme of the conference. Another line of reasearch attempts to study the set of all rules of a class with regard to the error or another charac- teristic. The theory of information-based complexity introduced new concepts and results into the discussion. The widening of the notion of optimality to the average case setting seems to be of great in- terest. As it has been the case in the former conferences, the Gaussian rule and its relatives have continued to be important ob- jects of the study. Many open problems were discussed in Oberwolfach, showing live- liness and actuality of the theory, nine of these problems could be given precise formulations; they are collected at the end of this volume.' =============== A LATEX-file containing all abstracts of the talks held at Oberwolfach can be obtained via anonymous ftp at: address: dhiurzm24.rz.uni-hildesheim.de directory: pub/publications/quadrature filename: ni4abs.tex ------------------------------ From: Willy Govaerts Date: Wed, 20 Oct 1993 09:33:41 +0100 (MET) Subject: Block Elimination Codes Available Mixed Block Elimination Codes available through NETLIB The problem In many computational problems linear systems with coefficient matrix in block form ( A B ) M = ( ) ( C^T D ) arise naturally. Here A is a large square matrix ( n by n ) and matrices B, C, D comprise a border whose width m is much smaller ( m << n). Often solvers for A and A^T are relatively easy to construct because of the structure or sparsity type of A (symmetric, banded,sparse,...). One wants to use these solvers to solve linear systems with M and M^T. This can be done by block elimination in several ways; unfortunately stability is usually lost in the process. The critical case is when A is nearly singular but M is reasonably well - conditioned. The BEMW code A collection of Fortran subroutines helps remedy this situation. It is called BEMW (Block Elimation Mixed for Wider borders) by its authors W. Govaerts (University of Gent, Belgium) and J. D. Pryce (Royal Military College of Science, England).It is a reverse communication code of modest size : less than 16Kb including an example program, full documentation and 3 BLAS core subroutines. For simplicity the driver program is a trivial example (n=m=2) but the code is known to work well for large discretized boundary value problems with nearly singular A. Availability The codes are contained in the Unix shar file linalg/bemw.shar distributed through netlib from where it can be obtained by ftp, e-mail or xnetlib in the usual way. This file contains real, double precision and complex versions of BEMW and a special version for real symmetric M. What the user should know The calling program has to provide solvers for both A and A^T. The BEMW routines do not care about them, as long as they are stable in the usual backward sense. The elements of A are not referred to. The matrices B, C, D have to be stored in a specific but natural way. The BEMW routines will then solve systems with M and M^T also in a backward stable way, even for very ill - conditioned A. Theoretical foundation Theory and numerical examples are given by W. Govaerts (Stable solvers and block elimination for bordered systems, SIAM J. matrix anal. appl. 12 (1991) 469 - 483) and W. Govaerts and J. D. Pryce (Mixed block elimination for linear systems with wider borders, IMA J. Numer. Anal. 13 (1993) 161 - 180). Further tests in a dynamical systems context are given by W. Govaerts (Solution of bordered singular systems in numerical continuation and bifurcation, to appear in J. Comput. Appl. Maths). ------------------------------ From: Volker Mehrmann Date: Thu, 21 Oct 93 18:38:43 +0000 (MEZ) Subject: Preprints via FTP from Chemnitz The following preprints are available via ftp from the Numerical Analysis Group of the Technical University Chemnitz. Date October 21.1993 to get the papers proceed as follows: ftp ftp.tu-chemnitz.de login name: ftp password: your email address: cd /pub/Local/mathematik (Observe the capital L in Local) there are several directories amnong them the directories: Mehrmann He SPC each directory contains a file README with titles and abstracts of the papers. Here is what you can get: subdirectory Mehrmann: abm1.dvi.Z, abm1.ps.Z A multishift algorithm for the numerical solution of algebraic Riccati equations Gregory Ammar, Peter Benner,Volker Mehrmann bmn3.dvi.Z, bmn3.ps.Z Regularization of Descriptor Systems by Output Feedback Angelika Bunse-Gerstner, Volker Mehrmann, Nancy K. Nichols ehm2fv.dvi.Z, ehm2fv.ps.Z Minimizing the condition number of a positive definite matrix by completion L. Elsner, C. He and V. Mehrmann els_he_m.dvi.Z, els_he_m.ps.Z Minimization of the norm, the norm of the inverse and the ocndition number of a matrix by completion km3.dvi.Z, km3.ps.Z: Canonical forms for linear differential-algebraic equations with variable coefficients Peter Kunkel, Volker Mehrmann km4.dvi.Z, km4.ps.Z A new class of discretization methods for the solution of linear differential-algebraic equations with variable coefficients Peter Kunkel, Volker Mehrmann km5.dvi.Z, km5.ps.Z A new look at matrix pencils Peter Kunkel, Volker Mehrmann m_rat2.dvi.Z, m_rat2.ps.Z: Numerical Methods for the Computation of Analytic Singular Value Decompositions Volker Mehrmann and Werner Rath in the subdirectory He: iuepnew.dvi.Z, iupnew.ps.Z: On an Inverse Eigenvalue Problem for Unitary Hessenberg Matrices Gregory S. Ammar, Chunyang He sturm.dvi.Z, sturm.ps.Z: On The Sturm Sequence Of Polynomials For Unitary Hessenberg Matrices Angelika Bunse-Gerstner, Chunyang He In the subdirectory SPC: libs.dvi.Z, libs.ps.Z (SPC 93_1) Bibliotheken zur Entwicklung paralleler Algorithmen Gundolf Haase, Thomas Hommel, Arnd Meyer, Matthias Pester parbem.ps.Z (SPC 93_2) A Parallel Version of the Preconditioned Conjugate Gradient Method for Boundary Element Equations Matthias Pester, Sergej Rjasanow P.S. New postal code, new private phone number. Volker Mehrmann Tel.: (049) (0)371-561-2659 (office) Fachbereich Mathematik Tel.: (049) (0)172-3482395 (private) TU Chemnitz-Zwickau Fax.: (049) (0)371-561-2657 PSF 964 email: mehrmann@mathematik.tu-chemnitz.de D-09009 Chemnitz priv. addr.: Fichtestr. 18, D-09126 Chemnitz FRG ------------------------------ End of NA Digest ************************** -------