Subject: NA Digest, V. 97, # 07 NA Digest Saturday, February 15, 1997 Volume 97 : Issue 07 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Parallel Grid Transformation Software Sought Interpolation of 3D Scattered Data New Software for Multicriteria Optimization New Release of Diffpack Available SuperLU Version 1.0, Sparse Linear System Solver Closing Date for the Fox Prize Workshop on Applied Parallel Computing Practice And Theory of Automated Timetabling Symposium Honoring Godunov Lecture Series at University of North Carolina at Charlotte Internships at Claremont Graduate School Ph.D. Program at University of North Carolina at Charlotte Hochschuldozentur Univ. Dortmund (Optimierung) International Master of Science Program in Scientific Computing Research Positions at Athens University of Economics and Business Hochschuldozentur Univ. Dortmund (Stochastik) Contents, Approximation Theory and its Applications Contents, Advances in Computational Mathematics Contents. Optimization Methods and Software 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: William Sawyer Date: Tue, 11 Feb 1997 18:12:04 -0500 Subject: Parallel Grid Transformation Software Sought Our group is looking for a parallel library available in the public domain which can perform transformations between grids (commonly structured, but possibly unstructured) which are distributed in different ways over an array of PEs. In essence the problem is just a parallel matrix-vector product y=Ax and thus many libraries (e.g., PETSc and P-SPARSLIB) are candidates. The problem is that x and y can have different distributions, which are specified by the user before A is read in. After the determination of the distributions of x and y, the matrix A should be stored in a format which optimizes the performance of Ax as best it can, which might be difficult if there is not necessarily much data locality in A. Any suggestions and/or pointers would be welcome. Will Sawyer (sawyer@dao.gsfc.nasa.gov) Data Assimilation Office NASA Goddard Space Flight Center ------------------------------ From: Julie Perrot Date: Thu, 13 Feb 97 15:33:35 GMT Subject: Interpolation of 3D Scattered Data Hello, I am looking for a tool to interpolate from 3D points (x,y,z,f(x,y,z)) irregularly spaced to a regular 3D grid. This kind of tool is largely distributed in 2D in Earth sciences but difficult to find in 3D. I hope somebody could answer me. Thanks a lot. Julie email: perrot@esc.cam.ac.uk ------------------------------ From: Indraneel Das Date: Thu, 13 Feb 1997 10:31:18 -0600 (CST) Subject: New Software for Multicriteria Optimization A Matlab 4.2 implementation of Normal-Boundary Intersection (NBI), a new technique for multicriteria optimization, is available free of charge from http://www.owlnet.rice.edu/~indra/NBIhomepage.html. Developed by Indraneel Das and John Dennis in July 1996, NBI has advantages over existing techniques for generating several Pareto optimal points. The special parametrization of the Pareto set introduced by NBI enables it to find a very evenly spread set of points on the Pareto surface given an even spread of parametric settings, unlike the method of minimizing linear combinations of objectives. This uniform spread has been rigorously proved to be independent of the relative scales of the objective functions. Further this technique improves on continuation/homotopy-based strategies for tracing the Pareto curve in that it can easily handle more than two objectives while retaining the computational efficiency of continuation methods. Other details can be found in the paper on NBI by Das and Dennis also available from the web site. Indraneel Das Department of Computational & Applied Math MS 134, Duncan Hall, Rice University Houston, TX 77251-1892 Ph. (713) 527 8101 x3810 (713) 522 4472 FAX: (713) 285 5318 http://www.owlnet.rice.edu/~indra ------------------------------ From: Are Magnus Bruaset Date: Thu, 13 Feb 1997 00:07:17 +0100 Subject: New Release of Diffpack Available Diffpack is a collection of object-oriented C++ class libraries aimed at the numerical solution of partial differential equations. The first public release took place in January 1995 and has since resulted in wide-spread use. Since then the libraries have been subject to significant improvements. As a result, the Diffpack Public Access Release 1.4 is now available. The code can be downloaded from http://www.oslo.sintef.no/diffpack/pub1.4/ or from Netlib http://www.netlib.org (the Netlib mirrors are in the process of being updated). We encourage current Diffpack users to switch to the new version as the old 1.0 release will no longer be supported. As for the 1.0 release, the public access license grants you the right to use Diffpack for academic purposes, i.e., education and research of non-commercial character. For commercial licensing please contact Are.Magnus.Bruaset@math.sintef.no for further information. We want to take this opportunity to thank everyone that has given feedback on the first release, and thus helped us develop a more robust and functional software environment. Best regards, Are Magnus Bruaset, Hans Petter Lantangen and the rest of the Diffpack Development Team ------------------------------ From: Xiaoye Li Date: Mon, 10 Feb 1997 11:34:06 -0800 Subject: SuperLU Version 1.0, Sparse Linear System Solver SuperLU Version 1.0 -- Sparse Linear System Solver SuperLU contains a set of subroutines to solve a sparse, possibly nonsymmetric, linear system A*X=B. It implements Gaussian elimination with partial pivoting. The algorithm includes efficient structure-prediction and memory-locality optimization techniques. An earlier version of the software was made available to the public a year ago. In this first official release, we have fixed bugs and added the following functionality. * Fill-reducing preorderings based on minimum degree. * Complex arithmetic, in both single and double precision. The package can be obtained from netlib at the following URL: http://www.netlib.org/scalapack/prototype or from the anonymous FTP site at UC Berkeley: ftp.cs.berkeley.edu : pub/src/lapack/SuperLU We plan to release the parallel library in the future. The related technical papers can be found at the following URL: http://www.cs.berkeley.edu/~xiaoye SuperLU is joint work of James Demmel, Stan Eisenstat, John Gilbert, Xiaoye Li, and Joseph Liu. ------------------------------ From: C. T. H. Baker Date: Thu, 13 Feb 1997 16:13:51 GMT Subject: Closing Date for the Fox Prize LESLIE FOX PRIZE, 23rd JUNE 1997 As previously announced in NA Digest, V. 96, # 37, the following announcement, and additional links, may be obtained on the world wide web by accessing the URL ftp://fs2.ma.man.ac.uk/anon/cthbaker/foxprize.htm The Eighth Leslie Fox Prize meeting will take place on June 23rd, 1997 at the University of Dundee, prior to the 17th Dundee Biennial Conference on Numerical Analysis. The CLOSING DATE IS FEBRUARY 28th 1997. Entries for the Eighth Leslie Fox Prize competition are now requested. Any person who is less than 31 years old on January 1st 1997 and has not already won a first prize is eligible. Each entry should consist of three copies of a paper, describing some of the candidate's research, that is suitable for a 40 minute lecture at a numerical analysis symposium. Whether or not the work has been published or accepted for publication is irrelevant, but no person may submit more than one paper. Unsuccessful candidates from previous competitions are encouraged to enter. The entries will be considered by an Adjudicating Committee: its members are Prof. C.T.H. Baker (Manchester), Prof. I.S. Duff (RAL), and Professor L.N. Trefethen (Cornell). Particular attention will be given to the originality and quality of each paper, and to the suitability of the material for a 40 minute talk to a general audience of numerical analysts. Papers will be selected by the Committee by the end of March, for presentation at the Leslie Fox Prize meeting. Only the papers that are presented at the symposium will be eligible for awards but, subject to this restriction, the Adjudicating Committee may award any number of first and secondary prizes. Entries should be received by February 28th, 1997. Each candidate should include a statement of her/his year of birth and should indicate that she/he would be available to present her/his paper at the symposium. A joint paper may be submitted by an individual candidate if accompanied by a statement from the co-authors agreeing to the submission and detailing the contribution of the candidate to the paper. Travel funds are not generally available to assist candidates who attend the symposium. The receipt of all entries will be acknowledged. Any question on this notice should be addressed to a member of the Adjudicating Committee. TO ENTER: One printed copy of each entry should be sent by mail to the Chairman: Professor Christopher T H Baker Chairman, Fox Prize Adjudicators Department of Mathematics The Victoria University of Manchester Oxford Road Manchester M13 9PL ENGLAND as well as EITHER a postscript file of the entry (to be sent by email) to EACH of the adjudicators: head@ma.man.ac.uk, I.Duff@rl.ac.uk, lnt@cs.cornell.edu OR ELSE TWO ADDITIONAL PRINTED COPIES (to be sent with the first printed copy), mailed to Professor Christopher Baker as above. Any E-mail should have the expression `FOX PRIZE' in the subject line. [A printed copy is needed in case difficulty is found processing the postscript files, but it saves postage and delay if the adjudicators are each sent postsript files.] ------------------------------ From: Jerzy Wasniewski Date: Wed, 12 Feb 1997 09:57:13 +0100 (MET) Subject: Workshop on Applied Parallel Computing I would just like to let you know: PARA98 WORKSHOP ON APPLIED PARALLEL COMPUTING IN LARGE SCALE SCIENTIFIC AND INDUSTRIAL PROBLEMS JUNE 14-18, 1998 UMEA, SWEDEN Put the date to your conference calendar. More detail will be published later. Best regards, Jerzy ------------------------------ From: Victor Bardadym Date: Tue, 11 Feb 97 10:26:48 +0200 Subject: Practice And Theory of Automated Timetabling PATAT'97 The 2nd international conference on the Practice And Theory of Automated Timetabling Wednesday 20th August - Friday 22nd August 1997 University of Toronto, Canada A lot of people have been asking for extensions to the deadline given in the original call for papers for this conference. This has been granted in all cases and the Steering Committee have decided that the deadline extension should be made public. The original call for papers is included at the end of this e-mail. The deadline for abstract submissions (not paper submissions) has been extended to 7th March 1997. It should also be pointed out that although accepted abstracts will not be going through into the second round of refereeing for the Springer volume there will be an opportunity to expand accepted abstracts into a full paper which can be submitted for this second round. These submissions will take place shortly after the conference itself. The call for papers was published in NA Digest #47(96), ON Digest #51(96) and GSCI Digest #1(97). For more information about the series of conferences see http://tawny.cs.nott.ac.uk/ASAP/ttg/patat.html or contact: Dr E.K.Burke Department of Computer Science University of Nottingham University Park Nottingham NG7 2RD UK e-mail: ekb@cs.nott.ac.uk ------------------------------ From: Bram Van Leer Date: Thu, 13 Feb 1997 15:48:28 -0500 Subject: Symposium Honoring Godunov In the first announcement of the Godunov Symposium, 1-2 May 1997, Ann Arbor, MI, an error has crept into the web-link. The correct website is: http://hpcc.engin.umich.edu/CFD/ or http://www.engin.umich.edu/research/cfd/ ------------------------------ From: Wei Cai Date: Fri, 14 Feb 1997 16:56:51 -0500 Subject: Lecture Series at University of North Carolina at Charlotte DISTINGUISHED LECTURE SERIES IN COMPUTATIONAL METHODS IN APPLIED SCIENCES Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 February 28, Discontinuous Galerkin Methods for Reaction Diffusion Equations Prof. Chi-Wang Shu, Division of Applied Mathematics, Brown University 2:00 pm, Fretwell building 106 March 7, Gauge Methods for Incompressible Flows Prof. Weinan E, Courant Institute, New York University TBA April 18, Lithography Forrest Hamrick Prof. Steve Orszag, Program in Applied and Computational Mathematics, Princeton University 2:00 pm, Fretwell Building 106 May 5, On the Gibbs Phenomenon Ford Professor David Gottlieb, Division of Applied Mathematics, Brown University 2:00 pm Fretwell Building 205 Coffee and Refreshments will be served at 1:30pm in Fretwell 370D * This is the first installment of a distinguished Lecture series, please contact Wei Cai at (704)-547-4581 or (wcai@uncc.edu) for further information or check the mathematics department Web Page (http://www.math.uncc.edu) for change of time and place. ------------------------------ From: Stuart Kerr Date: Wed, 12 Feb 1997 09:45:45 -0800 (PST) Subject: Internships at Claremont Graduate School The Mathematics Program at the Claremont Graduate School, Claremont CA is able for the first time, to offer to qualified students a limited number of internships, which include a full tuition waiver and a stipend of up to $8,000 per year. The internship entails project work at a high-technology enterprise in the area and serves as appropriate training for a career in the application of mathematics in industry. Further information can be obtained by viewing the Claremont Graduate School Mathematics Program Web Site (http://cgsweb.cgs.edu/math) or by contacting Mary Solberg at the following address: Claremont Graduate School Mathematics Program 143 East 10th Street Claremont CA 91711 or sending email to solberg@cgs.edu ------------------------------ From: Wei Cai Date: Fri, 14 Feb 1997 16:55:18 -0500 Subject: Ph.D. Program at University of North Carolina at Charlotte Ph.D. Program in Applied and Computational Mathematics at University of North Carolina at Charlotte The mathematics department at UNCC has recently established a well-balanced program in applied and computational mathematics with emphasis on the mathematical modeling of industrial and business applications. The active research in the departmenet covers areas such as computational electromagnetics for VLSI designs, wavelet methods for flame propagations, wavelet theory, the band gap property of photonic materials, wave and heat process in fractal boundary layers, thin films and random media, inverse problems, composite materials, option pricing, reaction-diffusion system and the Navier-Stokes equation and numerical stochastic systems, etc. For more information, please refer to the department Web page at http://www.math.uncc.edu or call 704-547-4929. ------------------------------ From: Heribert Blum Date: Mon, 10 Feb 1997 13:30:42 +0200 Subject: Hochschuldozentur Univ. Dortmund (Optimierung) Am Fachbereich Mathematik der Universitaet Dortmund ist eine Hochschuldozentur (C2) auf Zeit (6 Jahre) fuer Optimierung zum 1.8.1997 zu besetzen. Von dem Stelleninhaber wird die Beteiligung an der Ausbildung der Studierenden in den Diplomstudiengaengen "Mathematik" und "Wirtschaftsmathematik" erwartet. Erforderliche Qualifikation: Habilitation f=FCr das Fach Mathematik oder gleichwertige wissenschaftliche Leistungen. Im uebrigen gelten die Einstellungsveraussetzungen gemaess =A7 49 UG des Landes NRW. Schwerbehinderte Bewerber oder Bewerberinnen mit gleicher Eignung werden bevorzugt behandelt. Die Universitaet Dortmund strebt eine Erhoehung des Anteils von Frauen in Forschung und Lehre an und bittet deshalb Wissenschaftlerinnen nachdruecklich um ihre Bewerbung. Bewerbungen sind bis spaetestens 8 Wochen nach Veroeffentlichung zu richten an den Dekan des Fachbereichs Mathematik Universitaet Dortmund 44221 Dortmund Tel. 0231/755-3050. ------------------------------ From: Lennart Edsberg Date: Tue, 11 Feb 1997 15:37:17 +0100 Subject: International Master of Science Program in Scientific Computing The Department of Numerical Analysis and Computing Science at KTH, Stockholm, Sweden will start a Master Program in Scientific Computing autumn 1997. The program is open to students with a B.Sc or B.Eng from all over the world and it is offered free of charge. More information about the program, is found at http://www.nada.kth.se/kurser/master ------------------------------ From: Elias Lipitakis Date: Tue, 11 Feb 97 17:17:45 GMT Subject: Research Positions at Athens University of Economics and Business ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS - DEPARTMENT OF INFORMATICS Research Positions (Ph.D. Candidates) in Numerical Mathematics/Scientific Computing. Applications are invited for two (2) recearch positions (Ph.D. Candidates) in a research programme in Numerical Mathematics and Scientific Computing. The Athens University of Economics and Business (AUEB) is situated at the center of Athens. The research students will be registered for a Ph.D. degree. Techniques of special interest to the Department of Informatics Research Group are: numerical solution of PDE's, sparse matrix technology, algorithm design and evaluation, parallel computation and processing, mathematical software. The following research topics are of particular interest: (i) Advanced computational methods for the numerical solution of initial/ boundary value problems, (ii) Parallel algorithms of mathematical, economic and educational software. Research work on Numerical Mathematics and Mathematical Software has been continuing since 1985 with the focus on numerical methods and computational techniques for solving initial/boundary value problems. The research may encompass numerical nonlinear solution techniques, iterative and direct methods, parallel algorithms and processing, and will require extensive programming (mainly in FORTRAN). A strong Mathematics/Numerical Analysis background with a very good grounding in Computer Programming is essential. Applicants should have at least an upper second class honours degree and relevant postgraduate qualifications. For further information or to apply for these positions please contact Professor Elias A. Lipitakis Department of Informatics Athens University of Economics and Business 76 Patision Street Athens 104 34, Greece E-mail: eal@aueb.gr / Fax: +(01)- 8203 187 Prospective Candidates may apply by submitting a CV, research interests and publications, names of three academic referees, and may submit this material by E-mail to: eal@aueb.gr Closing date for receipt of applications is March 21st, 1997. ------------------------------ From: Heribert Blum Date: Mon, 10 Feb 1997 13:32:51 +0200 Subject: Hochschuldozentur Univ. Dortmund (Stochastik) Am Fachbereich Mathematik der Universitaet Dortmund ist eine Hochschuldozentur (C2) auf Zeit (6 Jahre) fuer Stochastik zum 1.8.1997 zu besetzen. Von dem Stelleninhaber wird die Beteiligung an der Ausbildung der Studierenden in den Diplomstudiengaengen "Mathematik" und "Wirtschaftsmathematik" erwartet. Erforderliche Qualifikation: Habilitation f=FCr das Fach Mathematik oder gleichwertige wissenschaftliche Leistungen. Im uebrigen gelten die Einstellungsveraussetzungen gemaess =A7 49 UG des Landes NRW. Schwerbehinderte Bewerber oder Bewerberinnen mit gleicher Eignung werden bevorzugt behandelt. Die Universitaet Dortmund strebt eine Erhoehung des Anteils von Frauen in Forschung und Lehre an und bittet deshalb Wissenschaftlerinnen nachdruecklich um ihre Bewerbung. Bewerbungen sind bis spaetestens 8 Wochen nach Veroeffentlichung zu richten an den Dekan des Fachbereichs Mathematik Universitaet Dortmund 44221 Dortmund Tel. 0231/755-3050. ------------------------------ From: Baltzer Science Date: Tue, 11 Feb 1997 09:31:01 +0100 Subject: Contents, Approximation Theory and its Applications Contents Approximation Theory and its Applications 12-4 Numerical Resolvent Methods for constrained Problems in Mechanics. Gonzalo Alduncin. 1 Computation of Continuous Wavelet Transform ar Dyadic Scales by Subdivision Scheme. S. Riemenschneider and S. Xu. 26 Markov-Bernstein Type Inequalities of Multivariate Polynomials with Positive Coefficients and Applications. Lu Xuguang. 46 Wave Recursive Interpolation. Ciu Zhenwen. 67 On Well-conditioned Boundary Value Problems for Systems of Second Order Difference. L. Jodar, E. Ponsoda and M. Legua Fernandez. 81 Approximation and Growth of Generalized Axisymmetric Potentials. G.S. Srivastava. 96 A Quadrature Rule For Hadamard Finite Path Integrals. Samir A. Ashour. 105 A Counterexample on Monotone Muentz Approximation. S.P. Zhou. 111 ------------------------------ From: Baltzer Science Date: Fri, 14 Feb 1997 09:05:50 +0100 Subject: Contents, Advances in Computational Mathematics Contents Advances in Computational Mathematics 6 (1996) 3-4 E. H. Twizell Preface Jack Howlett Foreword: JOHN CRANK J. C. Newby JOHN CRANK: his association with Brunel University J. Crank and P. Nicolson A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type 207-226 P. C. Chatwin, D. M. Lewis and N. Mole Atmospheric diffusion: some new mathematical models 227-242 G. Fairweather and J. C. Lopez-Marcos Galerkin methods for a semilinear parabolic problem with nonlocal boundary conditions 243-262 K. W. Morton and N. A. Burgess The stability of boundary conditions for an angled-derivative difference scheme 263-279 J. R. Ockendon The role of the Crank-Gupta model in the theory of free and moving boundary problems 281- 293 K. A. Pericleous, M. Cross, G. Moran, P. Chow and K. S. Chan The role of the Crank-Gupta model in the theory of free and moving boundary problems 295-308 Simon Shaw and J. R. Whiteman Towards adaptive finite element schemes for partial differential Volterra equation solvers 309-323 J. H. Song, M. J. Edirisinghe and J. R. G. Evans Mathematical modelling of binder removal from plastically-formed engineering ceramics 325-331 E. H. Twizell, A. B. Gumel and M. A. Arigu Second-order, L_0-stable methods for the heat equation with time-dependent boundary conditions 333-352 D. A. Voss and A. Q. M. Khaliq Time-stepping algorithms for semidiscretized linear parabolic PDEs based on rational approximants with distinct real poles 353-363 ------------------------------ From: Burdakov Date: Fri, 14 Feb 1997 17:52:24 GMT Subject: Contents. Optimization Methods and Software Table of Contents Optimization Methods and Software (OMS) Volume 7, Number 2 (March, 1997) Heidi Jaeger and E.W. Sachs Global convergence of inexact reduced SQP methods 83-110 Ji-Ming Peng Global method for monotone variational inequality problems on polyhedral sets 111-122 A. Ebiefung, M.M. Kostreva and V. Ramanujam An algorithm to solve the generalized linear complementarity problem with a vertical block z-matrix 123-138 N.N. Redkovsky and V.A. Goureev Optimization problems and calculation of electrical networks work regimes 139-155 Forthcoming Papers M. Heinkenschloss The numerical solution of a control problem governed by a phase field model B. He, E. de Klerk, C. Roos and T. Terlaky Method of approximate centers for semi-definite programming M. Dobmann and K. Schittkowski Constrained parameter estimatuion in partial differential equations M. Anitescu, G. Lesaja and F.A. Potra Equivalence Between Different Formulations of the Linear Complementarity Problem I. Konnov A Combined Method for Smooth Equilibrium Problems with Constraints ------------------------------ End of NA Digest ************************** -------