Subject: NA Digest, V. 95, # 23 NA Digest Sunday, June 5, 1995 Volume 95 : Issue 23 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: NA Digest Calendar Change of Position for Jim Greenberg Change of Address for Anne Greenbaum Seeking Block Toeplitz Examples New Optimization Code Global Error Estimation Software Information on Geo-Digest Journal of Approximation Theory on the Web WWW Online Multigrid Tutorial LAA95 Conference at Manchester SIAM Student Paper Prize New Book on Numerical Computing Computing in High Energy Physics Joint Conference, "ECCOMAS", in Paris Conference in Moscow on Ill-Posed Problems ARITH 12 Advance Program PARA95, ScaLAPACK & PVM NAG Tutorial Iterative Linear Algebra IMACS Symposium Program Contents, IMA Journal Numerical Analysis Contents, Acta Numerica 1996 Contents, Linear Algebra and its Applications Contents, Constructive Approximation 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: NA Digest Date: Sun Jun 4 13:05:31 EDT 1995 Subject: NA Digest Calendar NA Digest Calendar Date Topic Place NA Digest # June 5- 9 Spectral And High Order Methods Houston, TX 19 June 5- 9 Control and Information Shatin NT, Hong Kong 20 June 6-10 Inertial Manifolds Xi'an, China 18 June 12-16 Parallel Numerical Linear Algebra San Francisco, CA 11 June 12-16 Computational Electromagnetics ICASE, VA 21 June 13-21 Nonlinear Optimization Erice, Sicily, Italy 11 June 17-20 IMACS Symposium on Iterative Methods Blagoevgrad, Bulgaria 17 June 17-20 Iterative Methods in Linear Algebra Blagoevgrad, Bulgaria 39 June 19-22 Intertial Manifolds Xi'an, China 04 June 19-20 Symposium in Honor of Herb Keller Pasadena, CA 18 June 20-24 Honoring G. I. Marchuk Novosibirsk, Russia 28 June 21-24 Interface Computing and Statistics Pittsburgh, PA 50 June 22-23 MPI Developers Conference Notre Dame, IN 16 June 22-23 Software for Nonlinear Optimization Capri, Italy 15 June 22-26 Honor Thomas Kailath Stanford, CA 21 June 22-29 Finite Element Approximations St.Petersburg, Russia 46 June 26-27 Stockholm Optimization Days Stockholm, Sweden 06 June 26-30 Systems Analysis and Simulation Berlin, Germany 50 June 26... Mechanics of Continuous Media St.Peterbourg, Russia 01 June 27-30 Numerical Analysis Dundee, Scotland 20 June 28-30 Boole Conference Cork, Ireland 20 June 28-30 DSS/2 User Group Mons, Belgium 18 July 3- 7 Computational Techniques Melbourne, Australia 10 July 3- 7 ICIAM, Int'l Cong. Indust. Appl. Math. Hamburg, Germany 94:23 July 3- 7 Mathematics of Neural Networks Oxford, UK 48 July 9-12 Error Bounds for Numerical Algorithms Oldenburg, Germany 05 July 9-13 Conjugate Gradient Methods Seattle, WA 10 July 9-14 Ill-posed Inverse Problems San Diego, CA 48 July 9-14 Math Methods in Geophysical Imaging San Diego, CA 51 July 10-12 Linear Algebra and Its Applications Manchester, UK 11 July 10-12 South African N.A. Symposium Scottburgh, So. Africa 52 July 10-14 Computational Mathematics Shushenskoe, Siberia 11 July 15-16 Matrix Methods for Statistics Montreal, Quebec 09 July 10-21 Nonlinear Waves Sapporo, Japan 43 July 16... Mathematics of Numerical Analysis Park City, UT 11 July 17-18 Identification and Optimization Prague, Czech. 12 July 17-19 Boundary Element Techniques Madison, WI 04 July 17-21 Distributed Parameter Systems Warsaw, Poland 25 July 17-21 Modelling and Optimization Warsaw, Poland 32 July 19-21 Computer Arithmetic Bath, England 23 July 31... Rocky Mountain Numerical Analysis Salt Lake City, UT 32 July 31... Summer School Jyvaskyla, Finland 11 Aug. 7-16 Industrial Mathematics Modeling Raleigh, NC 12 Aug. 16-19 International Linear Algebra Society Atlanta, GA 07 Aug. 19-22 Operations Research Beijing, China 05 Aug. 21-23 Workshop on Conservation Laws Trondheim, Norway 44 Aug. 21 PARA95, ScaLAPACK & PVM NAG Lyngby, Denmark 23 Aug. 21-24 Applied Parallel Computing Lyngby, Denmark 15 Aug. 23-27 Biology, Ecology and Medicine Sofia, Bulgaria 09 Aug. 24-29 Differential Equations Rousse, Bulgaria 06 Aug. 27-31 Circuit Theory and Design Istanbul, Turkey 42 Aug. 28-30 European Simulation Meeting Gyor, Hungary 07 Aug. 28... Computational and Applied Mathematics Curitiba, Brazil 03 Aug. 29... Parallel Statistics and Economics Trier-Mainz, Germany 41 Sep. 5-10 Neural Networks and Neurocontrol Quintana Roo, Mexico 21 Sep. 5-14 Computing Techniques in Physics Skalsky dvur, Czech. 08 Sep. 12-15 Parallel Computing in Russia St.-Petersburg, Russia 45 Sep. 17-21 Acoustics of Submerged Structures Boston, MA 94:22 Sep. 18-22 European Conference on Numerical Math. Paris, France 18 Sep. 18-22 High Energy Physics Rio de Janeiro, Brazil 23 Sep. 20 Scottish Computational Maths Edinburgh, Scotland 20 Sep. 23 Pacific NorthWest Numerical Analysis Bellingham, WA 15 Sep. 25-28 Computer Methods and Water Resources Beirut, Lebanon 21 Sep. 26-29 Scientific Computing, Validated Numerics Wuppertal, Germany 16 Sep. 26... Cerfacs Linear Algebra Year Toulouse, France 15 Sep. 27-30 Mathematical Tools in Metrology Oxford, UK 51 Oct. 9-15 Cubature Formulae Krasnoyarsk, Russia 08 Oct. 13-14 Differential Equations Raleigh, NC 08 Oct. 13-14 Matrix Analysis Kalamazoo, MI 20 Oct. 15-19 Parallel Algorithms Wuhan, China 08 Oct. 16-17 Meshing Roundtable Albuquerque, NM 19 Oct. 16-18 1995 MATLAB Conference Cambridge, MA 12 Oct. 20-22 South-Central Student Conference Houston, TX 20 Oct. 23-26 SIAM Annual Meeting Charlotte, NC 05 Nov. 1- 4 Complementarity Problems Baltimore, MD 05 Nov. 6- 8 Innovative Time Integrators Amsterdam, Netherlands 19 Nov. 6- 9 Geometric Design Nashville, TN 04 Nov. 12-17 Semiconductor Device Modeling San Francisco, CA 20 Nov. 15-17 Simulation of Devices and Technologies Kruger, South Africa 01 Nov. 19-22 Pure and Applied Mathematics Isa Town, Bahrain 38 Dec. 8 Runge-Kutta Centenial Amsterdam, Netherlands 20 Dec. 10-14 Global Optimization Szeged, Hungary 10 Dec. 14-16 Dynamical Systems/Numerical Analysis Atlanta, GA 49 Dec. 14-20 Winter School on Iterative Methods Hong Kong 09 Dec. 16-19 Geophysical Inverse Problems Yosemite, CA 19 1996 Jan. 19-21 Boundary Elements Kiel, Germany 20 Jan. 28-30 Discrete Algorithms Atlanta, GA 10 Feb. 12-14 Network Optimization Problems Gainesville, FL 47 Apr. 1- 4 State of the Art in Numerical Analysis York, England 06 May 21-24 Graphics Interface Conference Toronto, Canada 18 June 13-15 Algebraic Multilevel Iteration Methods Nijmegen, Netherlands 11 June 17-21 Householder XIII Symposium Pontresina,Switzerland 44 July 8-12 Prague Mathematical Conference Prague, Czech Rep. 03 July 8-12 Quality of Numerical Software Oxford, England 19 July 15-19 Computational Mechanics Miskolc, Hungary 21 July 27-30 Conference Honoring Mike Powell Cambridge, England 48 Aug. 25-31 Congress Theor. & Appl. Mechanics Kyoto, Japan 46 Sep. 2- 5 Nonlinear Programming Beijing, China 18 Sep. 9-13 "ECCOMAS 96" Paris, France 23 Sep. 9-14 Ill-Posed Problems Moscow, Russia 23 ------------------------------ From: James Greenberg Date: Sun, 28 May 1995 16:05:49 -0400 (EDT) Subject: Change of Position for Jim Greenberg Effective August 1,1995 Jim Greenberg may be reached at Department of Mathematics Carnegie Mellon University Pittsbrgh, PA 15213 I have accepted the Department Head position at CMU. My e-mail address will follow after I arrive at CMU. Jim Greenberg ------------------------------ From: Anne Grenbaum Date: Sat, 3 Jun 1995 11:41:09 -0400 Subject: Change of Address for Anne Greenbaum I have returned to NYU after a very nice year at Cornell. My new address is Anne Greenbaum Courant Institute 251 Mercer St. New York, NY 10012 greenbau@cims.nyu.edu ------------------------------ From: Claudia Fassino Date: Wed, 31 May 1995 16:16:24 +0100 Subject: Seeking Block Toeplitz Examples I am interested in knowing if there are (and what are) some examples of differential equations whose discretization requires to solve linear systems with tridiagonal Toeplitz matrix or block tridiagonal Toeplitz matrix. In the latter case I need matrices whose the (i,j)-th block T(i,j) is such that T(i,i) is a tau (or Toeplitz) matrix; T(i,i+1) and T(i,i-1) are diagonal matrices; T(i,j)=0 otherwise. Thanks in advance for your suggestions. Claudia Fassino Dipartimento di Matematica II Universita' di Roma Tor Vergata 00133 Roma (Italy) fassino@vax.mat.utovrm.it ------------------------------ From: Jorge Nocedal Date: Thu, 1 Jun 1995 11:39:25 -0500 Subject: New Optimization Code We would like to announce the availability of a new code for solving large nonlinear optimization problems with bounds on the variables. The program, called L-BFGS-B, implements a limited memory BFGS algorithm. The user must supply the gradient g of f, but knowledge about the Hessian matrix is not required. This program is an extension of algorithm L-BFGS (Harwell routine VA15) which can handle only unconstrained problems. Both codes can be obtained via anonymous ftp at eecs.nwu.edu. They are in the directories pub/lbfgs and pub/lbfgs.unc. More detailed information can be obtained at http://www.eecs.nwu.edu/~ciyou or http://www.eecs.nwu.edu/~nocedal Ciyou Zhu, Richard Byrd and Jorge Nocedal ------------------------------ From: Rene Aid Date: Tue, 30 May 1995 11:08:30 +0200 Subject: Global Error Estimation Software Hi, I am looking for software like GERK, which gives estimations of the global error commited during the numerical integration of ordinary differential equation. Does anyone know where I can get those kind of software ? Thanks in advance. Rene Rene.Aid@imag.fr net : rene.aid@imag.fr LMC/IMAG tel : (33) 76 57 48 65 BP 53 X fax : (33) 76 51 47 54 Grenoble Cedex France ------------------------------ From: Vladimir Cheverda Date: Fri, 2 Jun 95 16:58:09 +0800 Subject: Information on Geo-Digest Dear colleagues, Does anybody know about something like NA-Digest devoted to questions in Geophysics? Any information is appreciated. My e-mail address: vova@comcen.nsk.su. Thank you in advance V. Cheverda ------------------------------ From: Paul Nevai Date: Sun, 28 May 1995 22:03:39 -0400 (EDT) Subject: Journal of Approximation Theory on the Web Dear Friends: FYI the Tables of Contents of all issues of J. Approx. Theory are now fully searchable. The relevant pages are http://www.math.ohio-state.edu/JAT http://www.math.ohio-state.edu/JAT/DATA/TOC/toc.html http://www.math.ohio-state.edu/cgi-bin/JAT/jatsearch Paul Nevai nevai@math.ohio-state.edu Dept Math - Ohio State University 1-614-292-3317 (Office) Columbus, Ohio 43210-1174, U.S.A. 1-614-292-1479 (Math Dept Fax) ------------------------------ From: Ulrich Ruede Date: Wed, 31 May 1995 18:14:28 +0200 (MESZ) Subject: WWW Online Multigrid Tutorial On the WWW an Online Multigrid Tutorial, the Multigrid Workbench is available. The start page is accessible through URL http://www5.informatik.tu-muenchen.de/sci-comp/xwb/xwb.html The workbench features an active image showing a standard multigrid V-cycle algorithm. By clicking on parts of this algorithm, the corresponding status of the iteration is displayed graphically. In contrast to conventional text, there is no natural sequence, how the different pages should be read. All information is accessible by hypertext links and can be read in any order. I'd appreciate any feedback and comments that would help me to improve this resource. I'd also be interested in hearing about technical problems, e.g. whether the current network speed (in Germany) is still acceptable for using the workbench in its present form. Ulrich Ruede Institut fuer Informatik, Technische Universitaet, D-80290 Muenchen, Germany, e-mail: ruede@informatik.tu-muenchen.de Tel: +49 89 21058238, Fax: +49 89 21052022 URL: http://www5.informatik.tu-muenchen.de/persons/ruede.html ------------------------------ From: Nick Higham Date: Fri, 2 Jun 95 14:10:44 BST Subject: LAA95 Conference at Manchester Conference on Linear Algebra and Its Applications The Institute of Mathematics & Its Applications, in conjunction with the Manchester Centre for Computational Mathematics Monday 10th to Wednesday 12th July, 1995 University of Manchester The preliminary program and collection of abstracts are now available on the conference Web page at URL http://www.ma.man.ac.uk/MCCM/laa95.html Hard copies of these documents will shortly be sent out to those who have registered. The application form is available on the Web page. Please note that a supplement is payable for applications received after 9th June. Nick Higham ------------------------------ From: Donna Blackmore Date: Fri, 02 Jun 95 12:34:44 EST Subject: SIAM Student Paper Prize SIAM STUDENT PAPER PRIZE The annual SIAM Student Paper Prizes will be awarded during the 1995 SIAM Annual Meeting. If you are a student or know of a student who would like to take part in the competition, here are the details: The authors of the three best papers in applied and computational mathematics written by students and submitted to SIAM will be invited to attend the 1995 annual meeting in Charlotte, North Carolina, October 23-26. Each winner must present his/her paper at the meeting and will receive a $750 cash award as well as gratis registration for the meeting. Winners will be awarded calligraphed certificates at a special prize ceremony at the meeting. Papers must be singly authored and not previously published or submitted for publication to be eligible for consideration. To qualify, authors must be students in good standing who have not received their PhDs at the time of submission. In submitting their work for publication, authors are asked to consider SIAM journals. Submissions must be received by SIAM on or before June 15, 1995. Submissions, which must be in English, can be sent by regular mail or fax. Each submission must include (1) an extended abstract NOT LONGER THAN 5 PAGES (including bibliography); (2) the complete paper, which will be used solely for clarification of any questions; (3) a statement by the student's faculty advisor that the paper has been prepared by the author indicated and that the author is a student in good standing; (4) a letter by the student's faculty advisor describing and evaluating the paper's contribution; and (5) a short biography of the student. Submissions will be judged on originality, significance, and quality of exposition. The winners will be notified by September 1, 1995. If you have any questions, please contact: Allison Bogardo SIAM 3600 University City Science Center Philadelphia, PA 19104-2688 Telephone: (215) 382-9800 E-mail to bogardo@siam.org ------------------------------ From: Bonnie Rhodes Date: Tue, 30 May 1995 15:59:33 -0400 Subject: New Book on Numerical Computing New Book on Numerical Computing Title: "A Numerical Library in C for Scientists and Engineers" (ISBN 0-8493-7376-X), 1995 Publisher: CRC Press, Inc. This title is at http://www.crcpress.com/7376.htm Correspondence: 2000 Corporate Blvd. NW Boca Raton, FL 33431 407/994-0555 USA This book starts where your "recipe" books leave off. It contains a highly compact library of computer programs in numerical computing, covering areas in: Linear Algebra (Matrix computations, Quadrature, Numerical Integration and Differentiation); Ordinary and Partial Differential Equations (stiff and non-stiff systems); Optimization; Parameter Estimation; and Special Functions. Important Note: This book includes a diskette with all source code. ------------------------------ From: Carlos Antonio de Moura Date: Mon, 29 May 1995 14:35:37 +0300 Subject: Computing in High Energy Physics COMPUTING IN HIGH ENERGY PHYSICS C H E P - 9 5 Rio de Janeiro, September 18 - 22 1995 Computing for the Next Millenium...... The conference will take place from Monday September 18th to Friday September 22nd. It will be preceeded by a "Workshop and Tutorial Day" on Sunday September 17th. It will be followed by a 2 or 3 day HEPIX meeting starting on Monday September 25th. There will be a limited number of talks in plenary sessions, with a strong focus on hearing from people outside of the field of High Energy Physics, and a large number of parallel sessions. The second day of the conference will include special vendor exhibits and one or more of the parallel sessions devoted to vendor technical presentations. a) THE PROGRAM It was always the intention of the conference to include all relevant aspects of Computing in High Energy Physics - from data acquisition and triggering, to analysis, simulation, data storage, languages, tools and algorithms, just as has been done at previous CHEP conferences. To make it quite clear that all areas are to be addressed at this conference we have changed the emphasis and theme of the program to "Computing for the next Millenium". Clearly we are at a time in the development of High Energy Physics, when some major changes in the way we think through our data acquisition and computing problems and apply technology to solve them, will be called for in the high energy physics programs of the year 2000 and beyond. We would like papers submitted to this conference to relate to this issue of "reinventing the model of computing" as we move forward. We ask that they help make this conference one which looks to the future, rather than the past, by considering how the work they present relates to Computing for the Next Millenium. We hope, thus, to maintain our focus on where we are going, whilst entertaining both radical suggestions and approaches to Computing problems, as well as step-wise incremental progress which may provide the basis for our future Computing. Topic areas: The program is currently envisaged as breaking down into 5 main topic areas, each of which will have multiple parallel sessions. One or more of the sessions from each topic area will run in parallel with sessions from other topic areas. Currently our tentative breakdown into topic areas is as follows: A Analysis B Data Access snd Storage C DAQ and Triggering D Worldwide Collaboration E Tools, Languages, and Software development environments We will be working with our International Advisory Committee on details of the program and more details on topic areas and sub-topics will be available on the web shortly. Authors are requested to attempt to classify their paper in the most appropriate topic/sub-topic area when submitting. We will continue to send out Bulletins via EMAIL, but all information on the program, abstracts and instructions to authors will be kept up to date on the Web page at Fermilab - http://www-chep95@fnal.gov/ or http://www.lafex.cbpf.br/ ------------------------------ From: Patrick Le Tallec Date: Wed, 31 May 1995 12:40:34 +0200 Subject: Joint Conference, "ECCOMAS", in Paris ECCOMAS 96 Paris, September 9-13, 1996 - SECOND EUROPEAN CONFERENCE ON NUMERICAL METHODS IN ENGINEERING - THIRD ECCOMAS COMPUTATIONAL FLUID FLUID DYNAMICS CONFERENCE Maison de la Chimie, Paris, France organized by GAMNI/SMAI in association with CNRS and INRIA Objective: The main objective of these joint conferences is to provide a forum for the presentation and discussion of state-of-the-art in Scientific Computing applied to Engineering Sciences, both in and outside Europe. Equal emphasis is to be given to basic methodologies, scientific developments and industrial applications. The conference will include : - invited lectures, - invited Special Technological Sessions (S.T.S.), - contributed papers and minisymposia selected by the Scientific Committees - Exhibits Conference Chairmen: P. Le Tallec J. Periaux Universite de Paris Dauphine Dassault Aviation and INRIA-Rocquencourt French Organizing Committee: M. Bernadou, PoleUniv. L. de Vinci and INRIA J.A. Desideri, INRIA-Sophia Antipolis J.F. Ma ------------------------------ From: A.S. Krylov Date: Fri, 2 Jun 1995 16:48:14 -0300 (GMT) Subject: Conference in Moscow on Ill-Posed Problems INTERNATIONAL CONFERENCE ON INVERSE and ILL-POSED PROBLEMS (IIPP-96) SEPTEMBER 9-14, 1996 MOSCOW, RUSSIA Organized by: Moscow Lomonosov State University FIRST ANNOUNCEMENT Framework: The International Conference on Inverse and Ill-Posed Problems is planned to be held in Moscow Lomonosov State University, Moscow, Russia from September 9 to September 14, 1996. The Conference is dedicated to the memory of A.N.Tikhonov on the occasion of his 90th birthday. Conference Chairman: V.A.Sadovnichii, Rector of Moscow Lomonosov State University International Program Committee: A.Bensoussan, A.M.Denisov, V.I.Dmitriev, H.W.Engl, A.V.Goncharskii, M.M.Lavrentiev, A.Lorenzi, M.S.Nashed, Yu.S.Osipov, V.G.Romanov, P.C.Sabatier, V.A.Sadovnichii, A.A.Samarskii, V.N.Strahov and M.Yamamoto. Scientific Secretaries: A.S.Krylov and A.Yu.Shcheglov. Conference Themes - Inverse Problems for Differential Equations - Inverse Problems in Natural Sciences, Engineering and Industry - Mathematical Problems of Tomography - Theory of Ill-Posed Problems - Numerical Methods and Computational Algorithms for Ill-Posed Problems Solving. Conference Language: The languages of the conference will be English and Russian. Schedule Detailed information including call for papers will be announced in October 1995. The scientific program and official registration Forms will be available in early 1996. For more IIPP-96 information contact: Dr. A.S.Krylov E-mail(internet): kryl@cs.msu.su Faculty of Computational Mathematics and Cybernetics, Moscow Lomonosov State University, Vorobievy Gory, 119899, Moscow, Russia. ------------------------------ From: Simon Knowles Date: Thu, 1 Jun 95 22:27:28 BST Subject: ARITH 12 Advance Program ARITH 12 The 12th IEEE Symposium on Computer Arithmetic 19-21 July 1995 Bath, England The full-length version of the Advance Program for ARITH 12, the 12th IEEE Symposium on Computer Arithmetic, is now available in from our World Wide Web home ... http://pact.srf.ac.uk/arith12/ This includes full registration and hotel booking details. If you would like the Advance Program emailed (gzip'd or native), faxed, or paper-mailed directly to you, then please let me know. The requests I have already will be serviced now. Please help by circulating this information among your colleagues. Best regards, and I hope to see many of you in Bath this July! Simon Knowles (ARITH 12 General Chair) simonk@inmos.co.uk phone: +44 1454 611442 fax: +44 1454 620688 SGS-Thomson Microelectronics, 1000 Aztec West, Almondsbury, Bristol BS12 4SQ, UK ------------------------------ From: Jerzy Wasniewski Date: Fri, 2 Jun 1995 15:02:44 +0200 (METDST) Subject: PARA95, ScaLAPACK & PVM NAG Tutorial PARA95 Tutorial on ScaLAPACK and NAG PVM Library for IBM SP2 & SGI PC August 21, 1995 (organised by IMM & UNI*C, DTU, 2800 Lyngby, Denmark) This tutorial will show how to use basic software on two different distributed memory computers, IBM SP2 with 40 processors and SGI Power Challenge with 16 processors. The ScaLAPACK and Concurrent NAG Libraries will be discussed. Some concurrent software for the IBM SP2 and SGI Power Challenge will be overviewed also. The name LAPACK is an acronym for Linear Algebra PACKage. LAPACK can solve systems of linear equations, linear least squares problems, eigenvalue problems and singular value problems. LAPACK can also handle many associated computations such as matrix factorization or estimating condition numbers. LAPACK routines are written so that as much as possible of the computation is performed by calls to the Basic Linear Algebra Subprograms (BLAS). Highly efficient machine-specific implementations of the BLAS are available for many modern high-performance computers. The BLAS enable LAPACK routines to achieve high performance with portable code. LAPACK is designed to give high efficiency=A0 on vector processors, high-performance "super-scalar" workstations, and shared memory multiprocessors. The ScaLAPACK (or Scalable LAPACK)=A0 library includes a subset of LAPACK routines redesigned for distributed memory parallel computers. It is currently written in a Single Program Multiple Data style using explicit message passing for interprocessor communication. It assumes matrices are laid out in a two-dimensional block cyclic decomposition. The goal is to have ScaLAPACK routines resemble their LAPACK equivalents as much as possible. ScaLAPACK relies on the PBLAS (Parallel Basic Linear Algebra Subprograms) and the BLACS (Basic Linear Algebra Communication Subprograms). The PBLAS perform computations analogous to the BLAS but on matrices distributed across multiple processors. The PBLAS rely on the communication protocols of the BLACS. The BLACS are designed for linear algebra applications and provide portable communication across a wide variety of distributed-memory architectures. NAG has launched a new library of numerical routines called the NAG Numerical PVM library, specifically designed for distributed memory machines. The library is aimed at users with computational problems large enough to make efficient use of the increased processing power and memory capacity of multiple processors. The Library principally makes use of BLACS for message passing. The logical topology of the NAG PVM Library is similar to the logical topology of ScaLAPACK (see above). The library is organised into chapters, including Quadrature, Optimization, Linear Algebra, Random Numbers, Input/output and Utility functions. This tutorial is intended for people interested in computing on parallel distributed memory machines. The lecture material will be based on the IBM SP2 and the SGI Power Challenge computers. This course will be of benefit to application and systems developers in the areas of large-scale scientific computing, heterogeneous systems, and general purpose concurrent processing. The lectures assume a general knowledge of parallel processing, networking and modern numerical analysis. The lecturers of the tutorial are John Brown, Salvatore Filippone, Ken McDonald and Antoine Petitet. John Brown is a senior computer scientist at teh Headquarter of SGI in California, USA. Salvatore Filippone is a senior computer scientist at the IBM Research Center in Rome, Italy. Ken McDonald is a senior computer scientist at the Numerical Algorithms Group in Oxford, England. Antoine Petitet is a computer scientist at the University of Tennessee in the Jack Dongarra Group. There will be workstations for the ScaLAPACK and the NAG PVM Library exercises and demonstrations. The tutorial is organised the day before the Workshop on Applied Parallel Scientific Computing in Physics, Chemistry and Engineering Science. The PARA95 workshop information are available by anonymous ftp: ftp ftp.denet.dk (or 130.225.250.7) anonymous cd uni-c/unijw/para95 For more information please contact: Jerzy Wasniewski UNI*C, DTU, Bldg. 304 DK-2800 Lyngby, Denmark Tel: +45 45 88 39 99 + 2426 Fax: +45 45 93 02 20 Email: jerzy.wasniewski@uni-c.dk ------------------------------ From: IMACS Symposium Date: Sun, 4 Jun 95 11:44:10 +0300 Subject: Iterative Linear Algebra IMACS Symposium Program PRELIMINARY Program 2nd IMACS International Symposium on Iterative Methods in Linear Algebra Blagoevgrad, Bulgaria, June 17--June 20. Saturday, June 17 Owe Axelsson,"Condition numbers for the study of the rate of convergence of the CG method". Harry Yserentant, "Multilevel methods for problems not resolved by the coarse grid". Richard Ewing, "Linear algebra aspects of large--scale models for fluid flow in porous media". Special session "Preconditioning techniques and their parallel implementation" (organized by R. Beauwens, ULB, Brussels) Special session, "High--performance computing in geoscience; Iterative methods for elasticity and plasticity problems" (organized by Owe Axelsson, KUN, Nijmegen and Panayot S. Vassilevski, CICT at BAS, Sofia). Sunday, June 18 Talks not included in special sessions Monday, June 19 Tony Chan, "Cosine transform based preconditioners for total variation minimization problems in image processing" Special session, "Krylov--subspace methods for nonsymmetric and indefinite linear systems" (organized by Roland Freund, AT & T Bell Lab.) Special Session, "Parallel algorithms for Krylov spaces" (organized by Bernard Philippe, IRISA/INRIA, Rennes, France) Jinchao Xu, "Iterative methods by multigrid and domain decomposition methods" Special session, "Industrial problems" (organized by Yousef Saad, Univ. of Minnesota and Oleg P. Iliev, IM at BAS, Sofia) Tuesday, June 20 Special session, "The influence of high--nonnormality on the reliability of iterative methods in Computational Linear Algebra" (organized by F. Chatin-Chatelin, University of Paris IX, Dauphine and V. Fraysse, CERFACS) Detailed program will be available later on this week and can be obtained by e--mail from the organizers at: imacs95@iscbg.acad.bg (in case of emergency you may also use panayot@isc.tamu.edu or panayot@sci.kun.nl) Svetozar Margenov and Panayot S. Vassilevski, Local organizers Center of Informatics and Computer Technology,Bulgarian Academy of Sciences, "Acad. G. Bontchev" street, Block 25 A, 1113 Sofia, BULGARIA, FAX:+ 359--2--707--273 ------------------------------ From: Iain Duff Date: Tue, 30 May 95 10:12:17 BST Subject: Contents, IMA Journal Numerical Analysis Contents IMA JOURNAL OF NUMERICAL ANALYSIS --- Volume 15, Number 3. Messaoudi A Some properties of the recursive projection and interpolation algorithms. Greenberg L and Marletta M Oscillation theory and numerical solution of fourth-order Sturm-Liouville problems. Blank L Stability of collocation for weakly singular Volterra equations. Makridakis C G High-order fully discrete methods for the equations of elastic wave propagation with absorbing boundary conditions. Wang H, Ewing R E, and Russell T F Eulerian-Lagrangian localized adjoint methods for convection-diffusion equations and their convergence analysis. ------------------------------ From: Arieh Iserles Date: Wed, 31 May 95 09:11:28 BST Subject: Contents, Acta Numerica 1996 Paul T. Boggs and Jon W. Tolle "Sequential quadratic programming" 1--51 C. Brezinski and J. Van Iseghem "A taste of Pad\'e approximation" 53--103 Kenneth Eriksson, Don Estep, Peter Hansbo and Claes Johnson "Introduction to adaptive methods for differential equations" 105--158 R. Glowinski and J.L. Lions "Exact and approximate controllability for distributed parameter systems II" 159--333 Thomas Y. Hou "Numerical solutions to free boundary problems" 335--415 Helmut Neunzert and Jens Struckmeier "Particle methods for the Boltzmann equation" 417--457 Beresford N. Parlett "The new qd algorithms" 459--491 ------------------------------ From: Richard Brualdi Date: Wed, 31 May 1995 07:51:15 -0500 (CDT) Subject: Contents, Linear Algebra and its Applications LINEAR ALGEBRA AND ITS APPLICATIONS Contents Volume 222 Bryan E. Cain (Ames, Iowa), Roger A. Horn (Salt Lake City, Utah), and Li Luoluo (Guangzhou, People's Republic of China) Inequalities for Monotonic Arrangements of Eigenvalues 1 Joel Franklin (Pasadena, California) Least-Squares Solution of Equations of Motion Under Inconsistent Constraints 9 Leo Livshitz (Lennoxville, Quebec, Canada) A Note on 0-1 Schur Multipliers 15 Haesun Park (Minneapolis, Minnesota) and Sabine Van Huffel (Heverlee, Belgium) Two-Way Bidiagonalization Scheme for Downdating the Singular-Value Decomposition 23 Xiao-jun Wu, Jia-yu Shao, Zhi-ming Jiang, and Xi-zhao Zhou (Shanghai, China) On the Exponents of Primitive, Ministrong Digraphs With Shortest Elementary Circuit Length s 41 Yang Shangjun (Hefei, Anhui, China) and Zhang Ronghua (Dali, Yunnan, China) Green's Relations in the Matrix Semigroup Mn (S) 63 R. A. Cuninghame-Green and P. Butkovic (Birmingham, United Kingdom) Extremal Eigenproblem for Bivalent Matrices 77 Seok-Zun Song (Cheju, Republic of Korea) A Conjecture on Permanents 91 James Lee Hafner (San Jose, California) Explicit and Asymptotic Formulas for LDMt Factorization of Banded Toeplitz Matrices 97 Hong-guo Xu (Shanghai, People's Republic of China) and Lin-zhang Lu (Xiamen, Fujian, People's Republic of China) Properties of a Quadratic Matrix Equation and the Solution of the Continuous-Time Algebraic Riccati Equation 127 Mau-hsiang Shih and Jinn-wen Wu (Chung-Li, Taiwan) Two Results on the Spectral Radius of a Complex Matrix, With Application to Instability 147 Yuri Bolshakov (Yaroslavl, Russia) and Boris Reichstein (Washington, D.C.) Unitary Equivalence in an Indefinite Scalar Product: An Analogue of Singular-Value Decomposition 155 Luz M. DeAlba (Des Moines, Iowa) and Charles R. Johnson (Williamsburg, Virginia) Possible Inertia Combinations in the Stein and Lyapunov Equations 227 Jaroslav Kautsky and Radka Turcajova (Adelaide, Australia) Pollen Product Factorization and Construction of Higher Multiplicity Wavelets 241 Kazuo Murota (Kyoto, Japan) An Identity for Bipartite Matching and Symmetric Determinant 261 Author Index 275 ------------------------------ From: E.B. Saff Date: Wed, 31 May 1995 15:10:43 -0400 Subject: Contents, Constructive Approximation CONSTRUCTIVE APPROXIMATION Contents Volume 11 Number 2 1995 141 G. C. Kyriazis Approximation from Shift-Invariant Spaces 165 A. Pinkus and B. Wajnryb Multivariate Polynomials: A Spanning Question 181 N. M. Atakishiyev, M. Rahman, and S. K. Suslov On Classical Orthogonal Polynomials 227 H. Dette and W. J. Studden Some New Asymptotic Properties for the Zeros of Jacobi, Laguerre, and Hermite Polynomials 239 M. D. Buhmann, N. Dyn, and D. Levin On Quasi-Interpolation by Radial Basis Functions with Scattered curves 255 G. Lopez Lagomasino and A. Martinez Finkelshtein Rate of Convergence of Two-Point Pade Approximants and Logarithmic Asymptotics of Laurent-Type Orthogonal Polynomials ------------------------------ End of NA Digest ************************** -------