NA Digest Sunday, May 3, 1992 Volume 92 : Issue 18 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Ben Rosen's Birthday Hessenberg Solvers Wanted Lagendre Functions of Fractional Orders A Matrix Equation Xnetlib 3.0 is Now Available from NETLIB Two Positions at the National Center for Atmospheric Research LAA Special Issue on Generalized Inverses Special Issue of Interval Computations Parallel Numerical Analysis Workshop `92 Conference in Applied Computational Fluid Dynamics Computational Methods in Materials Science Conference in Bangalore, India Contents: SIAM Computing 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: Ben Rosen's Friends and Colleagues Date: Wed, 29 Apr 92 14:20 EDT Subject: Ben Rosen's Birthday Birthday Greetings to Ben Rosen Professor J.B. Rosen will celebrate his 70th birthday on May 5, 1992. Ben's distinguished career has included numerous major contributions to mathematical programming and scientific computing. The range of his work is impressive: his seminal papers from the 1960s on gradient projection methods continue to be influential today, and his recent active interest in parallel computation has led to creative new strategies for large-scale and global optimization. In honor of his birthday, a book ``Advances in Optimization and Parallel Computing'' containing research papers by colleagues and friends, edited by Panos M. Pardalos, has been published this year by North-Holland. All who know Ben think fondly of his enthusiasm, energy, generosity, liveliness and personal warmth. Happy Birthday, Ben! ------------------------------ From: Amit Bhaya Date: Wed, 29 Apr 92 13:20:09 BRA Subject: Hessenberg Solvers Wanted I would be grateful for information on a sequential solver (name of routine and where to access) for a linear system Hx = b, where H is upper Hessenberg as well as a column-oriented parallel linear solver for Ax = b, both preferably optimised for execution on an Intel iPSC 860. Thanking you for your help in advance, Amit Bhaya EE, Federal Univ of Rio de Janeiro, Brazil ------------------------------ From: Jens Bjarnason Date: Wed, 29 Apr 92 17:09:01 CDT Subject: Lagendre Functions of Fractional Orders I have been looking for a Fortran routine to compute associated and non-associated Lagendre functions of fractional (including complex valued) orders. Please advise if you have any knowledge of such an algorithm in circulation. Jens Bjarnason na.bjarnason@na-net.ornl.gov ------------------------------ From: Francois Robert Date: Thu, 30 Apr 92 09:58:37 MET DST Subject: A Matrix Equation A problem of reconstruction in computer vision leads to the following matrix problem : Given two rectangular (m,n) matrices (n>m) Y and Z, find a diagonal matrix D(n,n) such that the matrix H = Y'Y - D Z'Z D is rank one or two. (Y' = transpose(Y)) Thank you for your help. Send solutions to devictor@miranda.imag.fr Nicolas DEVICTOR Maison du Lyceen 55, boulevard Gambetta 38000 GRENOBLE FRANCE ------------------------------ From: Jack Dongarra Date: Fri, 1 May 92 21:25:57 -0400 Subject: Xnetlib 3.0 is Now Available from NETLIB If you have tried xnetlib before and were disappointed with its performance, try it again. We think you'll be pleased with the changes we've made. In addition, many small changes have been made since version 2.0. The significant change is in the management of index files. To obtain a copy send email to netlib@ornl.gov and in the mail message type: send xnetlib.shar from xnetlib It can also be had by anonymous ftp from cs.utk.edu as pub/xnetlib/xnetlib3.0.shar.Z Jack Dongarra Tom Rowan Reed Wade ------------------------------ From: Paul N. Swarztrauber Date: Mon, 27 Apr 92 11:52:46 MDT Subject: Two Positions at the National Center for Atmospheric Research National Center for Atmospheric Research Scientific Computing Division The division invites applications for the position of Scientist in the Computational Support Section. The position is for an experienced computational mathematician with expertise in the area of fluid dynamics and model development on large scale scientific computers including massively parallel computers. The applicant must have a strong publication record that demonstrates a continuing potential for original work. The position requires both independent and collaborative research and the ability to communicate effectively in presentations and publications. The position also includes consulting with NCAR scientific staff and members of the university atmospheric science community. Requirements include a PhD in Mathematics, Physics, or related fields or the equivalent combination of experience and education in the area of computational fluid dynamics and large scale scientific computing. A minimum of three years of experience is required with salary, rank, and duration of appointment dependent on research record and experience. The applicant must also be skilled in state-of-the-art advanced supercomputing architectures including massively parallel processors. Some project management experience is desirable. The division also invites applications for the position of Software Engineer in the Computational Support Section. This position requires expert knowledge of advanced, high performance, supercomputer architectures and software engineering techniques required for efficient use of these architectures. Massively parallel architectures will be studied and evaluated for their suitability in the NCAR computing environment. Principle functions of the position will be the implementation of existing major geoscience applications on state-of-the-art parallel computer systems and the development of software utilities which may be required to support efficient utilization of these systems by the applications. The position also includes responsibilities for providing the highest level consulting on the use of these systems. Requirements include a PhD in Mathematics, Computer Science, or related fields or equivalent combination of experience and education and skill in programming large, complex codes typically gained through six to ten years of experience in developing large numerical models for advanced computer systems. The applicant must have a high level of expertise in current state-of-the-art computer architectures and parallel programming techniques. The applicant must also be able to write clear technical documents, manage large computer projects, and work either independently or as a member of a software development team. Applicants should send vita with publications and reference list before June 20, 1992 to: Anna Reyna-Arcos, National Center for Atmospheric Research, P.O. Box 3000, Boulder, Colorado, 80307. Please reference Job number 1605 or 1604. NCAR is an equal opportunity/affirmative action employer. Women and minorities are encouraged to apply. ------------------------------ From: Hans Schneider Date: Tue, 28 Apr 92 16:31:12 CDT Subject: LAA Special Issue on Generalized Inverses LINEAR ALGEBRA AND ITS APPLICATIONS Workshop on Generalized Inverses Indian Statistical Institute New Delhi, India, December 11-16, 1992 There will be a special section in an issue of LAA devoted to the above conference. All conference participants are invited to submit papers to this section. Normal refereeing procedures will apply. The deadline for submission is March 15,1993. Papers should be submitted to one of the special editors listed below. R.B.Bapat Indian Statistical Institute 7, SJS Sansanwal Marg New Delhi, 110016, India Email : rbb@isid.ernet.in Robert E. Hartwig Department of Mathematics North Carolina State University Raleigh, North Carolina, 27695-8205 USA Email:REH@NCSUMATH.BITNET S.K.Mitra Indian Statistical Institute 7, SJS Sansanwal Marg New Delhi, 110016, India Email : mitra@isid.ernet.in ------------------------------ From: Ralph B Kearfott Date: Tue, 28 Apr 92 23:10:23 CDT Subject: Special Issue of Interval Computations CALL FOR PAPERS INTERVAL COMPUTATIONS International Journal Special Issue Parallel Algorithms for Interval Computations Guest editors: Andrew Bernat and Vladik Kreinovich Computer Science Department University of Texas at El Paso El Paso, TX 79968, USA phone: (915) 747-5470 fax: (915) 747-5616 email: abernat@cs.ep.utexas.edu vladik@cs.ep.utexas.edu This special issue will focus on parallel algorithms of interval computation and their implementation. Papers devoted to application of such algorithms to scientific, engineering and data processing problems are welcome. Deadline: November 1, 1992 ------------------------------ From: Frank Plab Date: Mon, 27 Apr 92 0:37:08 WET DST Subject: Parallel Numerical Analysis Workshop `92 ANNOUNCEMENT AND CALL FOR PAPERS Second Workshop on PARALLEL NUMERICAL ANALYSIS sponsored by Edinburgh Parallel Computing Centre and Science and Engineering Research Council cosponsored by The Institute of Mathematics and its Applications 25-26 June 1992 University of Edinburgh Scotland, UK The Edinburgh Parallel Computing Centre is organizing a two day ``Workshop on Parallel Numerical Analysis'' in Edinburgh on 25 and 26 June this year for mathematicians and others interested in the numerical aspects of parallel computing. Invited presentations: Prof D.P. Bertsekas (Department of Electrical Engineering and Computer Science, MIT, Cambridge, USA) "Convergence of Asynchronous Parallel Algorithms" "Parallel Algorithms for Network Problems" Prof Z. Zlatev (National Environmental Research Institute, Roskilde, Denmark) "Large Scale Computations in Air Pollution Modeling" "Package PARASPAR for the Solution of Large Linear Algebraic Systems With General Sparse Coefficient Matrices" Prof L.C.W.Dixon (School of Information Sciences, Hatfield Polytechnic, UK) "The Use of Parallel Computing in Global Optimization" Prof Morgan (Department of Civil Engineering, University of Swansea, UK) "Adaptivity and Unstructured Mesh Methods" If you interested in giving a talk (length 25 minutes) and/or attending please contact: PNAW92 c/o Frank Plab Edinburgh Parallel Computing Centre James Clerk Maxwell Building University of Edinburgh Mayfield Road Edinburgh EH9 3JZ Phone: 031-650 5818/5042 (UK), +44-31-650 5818/5042 (international) Fax: 031-650 6555 (UK), +44-31-650 6555 (international) e-mail: PNAW92@uk.ac.ed Workshop fee (incl. lunches): \pounds 20 Deadline for receiving abstracts: 1 June 1992. The Edinburgh Parallel Computing Centre (EPCC) is a multi-disciplinary institution engaged in research into and commercial development of parallel computing. It is home to a wide range of parallel computing equipment, including: a 16K processor Connection Machine CM-200, a Meiko Computing Surface with more than 400 T800 transputers; the UK Grand Challenge machine, which contains 64 i860/T800 hybrid nodes; and 64x64 AMT DAP. EPCC has a full-time staff of over 35, and a large number of associates in computer science, physical and mathematical sciences. ------------------------------ From: Michel Bercovier Date: Wed, 29 Apr 92 16:11:19 +0300 Subject: Conference in Applied Computational Fluid Dynamics Basel World User Days CFD 1992 First World Conference in Applied Computational Fluid Dynamics Sunday to Thursday, May 24 to 28, 1992 Convention Center Basel, Switzerland, Hall Montreal Patronage World User Association in Applied Computational Fluid Dynamics (WUA-CFD) Scientific Committee Prof. Dr. Michel Bercovier, The Hebrew University of Jerusalem, Israel (Chair) Prof. Dr. Graham de Vahl Davis, University of New South Wales, Kensington, Australia Prof. Dr. Mutsuto Kawahara, Chuo University, Tokyo, Japan Prof. Dr. Michael Niggemann, Fachhochschule Wuerzburg-Schweinfurt, Germany Prof. Dr. Olivier Pironneau, University of Paris VI, France Prof. Dr. Robert L. Sani, University of Colorado, Boulder, USA Prof. Dr. Enrico Sciubba, University of Rome, Italy Sponsors Cray Research Europe Ltd, Berkshire, U.K. NEC Deutschland GmbH, European Supercomputer Systems Division, Koeln, Germany Silicon Graphics AG, Riehen, Switzerland Topics The topics of the first conference will be dedicated to industrial applications in incompressible flows. The conference will include a call for test proposals for quality assurance and benchmarking. It will concentrate on applications in all branches of the Automotive and Chemical Industry as well as on Environmental Technologies. The conference will include the visualization of applications by means of presented video-papers. An exhibition of hardware and software products in the field of Applied Computational Fluid Dynamics will complete the picture. The Basel World User Days CFD 1992 is the first event to sample CFD activities and capabilities by presenting the state of the art of industrial applications in CFD. This first event will be restricted to the domain of incompressible flows and focus on the automotive industry and process phenomena such as occur in the chemical industry. Since CFD applications in the automotive industry reveal a most advanced level, special emphasis is placed on a more specific aspect, namely the latent question of turbulence modelling, also to be discussed in a panel session. The chemical industry offers a massive potential for CFD today and in the future. Thinking about flows through pipes and valves, mixing and reacting flows, the impact of material processes and much more besides, the range of applications of CFD covers a broad part of what the chemical industry is doing. It is for this reason that a line to chemistry is explicitly built into the conference stream. It is no coincidence that the World User Association in Applied Computational Fluid Dynamics (WUA-CFD) is acting as patron for the Basel World User Days CFD 1992 where the Association will also hold its General Assembly. Contact address International Hightech-Forum Basel Ms Lilly Etter P.O.Box CH-4021 Basel Telephone+ 41 61 686 28 11 Telefax + 41 61 691 80 49 Telex 964 953 ewtc ch ------------------------------ From: Center For Nonlinear Analysis Date: Thu, 30 Apr 1992 11:51:34 -0400 (EDT) Subject: Computational Methods in Materials Science The Center for Nonlinear Analysis, Carnegie Mellon University, will host a workshop on Computational Methods in Materials Science from September 16 through 18, 1992 Invited speakers include: R. Almgren M. Gunzburger I. Babuska M. Luskin J. Chapman L. Ma C. Collins L. Tartar J. Dougherty P. Voorhees D. Fredkin N. Walkington R. Guenette Organizers: R. A. Nicolaides (Chairman), R. James, D. Kinderlehrer, J. Turner The topics of the workshop will include, but not be limited to: dielectrics, ferroelectricity, homogenization, liquid crystals, micromagnetics, piezoelectricity, shape memory materials, solidification and diffusional processes, superconductivity, and twinning. In addition to the invited presentations, there will be opportunity for a limited number of contributed talks. For more information on registration or submitting a contributed talk, contact: Center for Nonlinear Analysis Department of Mathematics Carnegie Mellon University Pittsburgh, PA 15213-3890 Phone: (412) 268-2545 FAX: (412) 268-6380 E-mail: cn0s@andrew.cmu.edu The Center for Nonlinear Analysis is a Center for Excellence in the Mathematical Sciences, sponsored by the Army Research Office at Carnegie Mellon University and Hampton University. ------------------------------ From: Kirit Yajnik Date: Fri, 1 May 92 18:03:56 EDT Subject: Conference in Bangalore, India Hello, I am happy to inform you that our Centre will be hosting an International Conference on Math. Modelling & Scientific Computing this Dec 1992 at Bangalore. I would appreciate if you could bring the announcement to the attention of your colleagues who may be interested. Thank you. Sincerely Kirit Yajnik IMACS INTERNATIONAL SYMPOSIUM ON MATHEMATICAL MODELLING AND COMPUTER SIMULATION An international symposium is planned to provide a forum for discussion of current problems of mathematical modelling and scientific computing. The context is requirements of solving problems of increasing complexity in varied scientific and technological disciplines as well as rapid developments in high- performance computing. Major areas of interest include : * Numerical methods of solution of partial differential equations * Specialised methods for highly stiff/nonlinear problems * Algorithms for supercomputing and parallel computing * Computer visualisation and animation * Grid generation * Data assimilative techniques * Modelling problems/techniques in a. atmospheric, ocean and earth sciences, b. fluid flows of aerospace/industrial applications, c. large scale structures, d. power systems , etc. Symposium programme will include invited lectures, contributed and poster session papers, and panel discussions. Visits to R & D labs, one-day excursion to historic city of Mysore, reception, banquet and a cultural programme are also planned. Invited speakers (partial list): * Babuska * G.Pratap * B.Bernard * S.S.Rai * S.Chakravarthy * E.Rodin * D.Cox * Sarvajit Singh * G.Golub * S.Shetye * E.J.Kansa * G.Sod * H.B.Keller * J.L.Steger * D.Lee * N.P.Weatherill * S.K.Mitra * M.Witten * S.Patankar Contributions are expected to be unpublished work on problems of current interest. Extended abstracts of 1000 words should be sent before 1st July 1992 to : Prof.S.K.Dey Dr.K.S.Yajnik Dept. of Mathematics Head, C-MMACS Eastern Illinois University National Aeronautical Laboratory Charleston, IL 61920-3099 Bangalore 560 017, India USA Tel: (812) 574649, 579611 Extn. 411 Tel: (217) 581-3217 Fax: (812) 560392 Fax: (217) 581-5188 e-mail: yajnik@cmmacs.ernet.in e-mail: cfskd@eiu.edu Grams: NAEROLAB, Bangalore or cfskd@ux1.cts.eiu.edu Registration fees US $ 300 for participants from outside India Rs.3,000 for participants from within India. Financial Support Possibilities of partial support for a few participants are being explored. ------------------------------ From: SIAM Date: Fri, 01 May 92 15:50:06 EST Subject: Contents: SIAM Computing SICOMP 21-4 Table of Contents AUGUST 1992 VOLUME 21, NUMBER 4 CONTENTS Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions Elefterios A. Melissaratos and Diane L. Souvaine Dynamic Tree Embeddings in Butterflies and Hypercubes F.T. Leighton, Mark J. Newman, Abhiram G. Ranade, and Eric J. Schwabe Circuit Definitions of Nondeterministic Complexity Classes H. Venkateswaran An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra Bernard Chazelle The Power of the Queue Ming Li, Luc Longpre, and Paul Vitanyi Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited David Aldous, Micha Hofri, and Wojciech Szpankowski Complete Problems and Strong Polynomial Reducibilities K. Ganesan and Steven Homer On the Structure of Bounded Queries to Arbitrary NP Sets Richard Chang An Optimal Parallel Algorithm for Formula Evaluation S. Buss, S. Cook, A. Gupta, and V. Ramachandran On the Complexity of Polynomial Zeros Dario Bini and Luca Gemignani ------------------------------ End of NA Digest ************************** -------