Subject: NA Digest, V. 97, # 13 NA Digest Sunday, March 30, 1997 Volume 97 : Issue 13 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: NA Digest Calendar Seeking Algorithm to Find Optimal Submatrix New Code for Semidefinite Programming Fast C FFT Library New Book on Linear Programming New Books on Software Tools for Scientific Computing Committee of Friends of Simeon Fatunla Midwest Numerical Analysis Day PVM Annual Meeting SIAM Conference on Applied Linear Algebra Kalamazoo Matrix Symposium Postdoctoral Positions at FORTH, Crete Contents, IMA Journal of Numerical Analysis Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html ------------------------------------------------------- From: NA Digest Date: Sun Mar 30 17:51:43 EST 1997 Subject: NA Digest Calendar The Netlib Conferences Database is on the Web at: http://www.netlib.org/confdb/Conferences.html NA Digest Calendar Date Topic Place NA Digest # Apr. 1- 3 Monte Carlo Methods Brussels, Belgium 96:16 Apr. 4- 5 SIAM Southeastern-Atlantic Section Raleigh, NC 04 Apr. 5 Parallel Combinatorial Optimization Geneva, Switzerland 48 Apr. 6-11 Copper Mt. Multigrid Copper Mountain, CO 10 Apr. 12 Midwest Numerical Analysis Day Ames, IA 13 Apr. 14-16 Parallel Solution of PDEs Ithaca, NY 47 Apr. 14-18 Computational Issues in Drug Design Minneapolis, MN 32 Apr. 16 Southern Ontario Numerical Analysis Day Toronto, Canada 11 Apr. 17-18 Meeting Honoring Bill Morton Oxford, England 12 Apr. 24-26 Electronic Publications Novosibirsk, Russia 05 Apr. 26-.. Computational Mechanics Lochinver, Scotland 05 Apr. 28-29 Techniques des Matrices Creuses Lille, France 47 Apr. 28-30 Network Design Princeton, NJ 03 May 1- 2 Symposium Honoring Godunov Ann Arbor, MI 06 May 2- 4 Partial Differential Equations Detroit, MI 40 May 12-14 Materials Science Philadelphia, PA 32 May 12-16 Fluid Dynamic Applications Cheshire, England 03 May 16-17 Differential Equations and Simulations Mississippi State, MS 46 May 19-21 Applications of Dynamical Systems Snowbird, UT 27 May 21-24 Macromolecular Modelling Berlin, Germany 31 May 22-23 Mathematical Programming Washington, DC 45 May 26 Discrete Mathematics Day Ottawa, Canada 09 May 26-28 Differential-Algebraic Equations Grenoble, France 11 May 26-30 Computational Heat Transfer Cesme, Turkey 05 May 27-28 Computational Science and Engineering Hefei, China 38 May 27-30 Radial Basis Functions Asilomar, CA 45 May 27-29 Preconditioned Iterative ethods Nijmegen, Netherlands 04 May 30-.. Canadian Applied Mathematics Society Toronto, Canada 10 June 1- 5 Computer Science Education Uppsala, Sweden 38 June 3- 7 ISAAC Congress Newark, DE 47 June 4- 6 Software for Nonlinear Optimization Ischia, Italy 06 June 6- 8 Control, Signals and Image Processing Winnipeg, Canada 46 June 7-11 Large Scale Scientific Computations Varna, Bulgaria 05 June 9 Session on Linear Algebra Winnipeg, Canada 46 June 11-13 IRREGULAR'97 Paderborn, Germany 45 June 16-18 Computer Methods in Water Resources Byblos, Lebanon 35 June 16-18 Mathematical Issues in Geosciences Albuquerque, NM 96:18 June 16-21 Iterative Methods Milovy, Czech Rep. 37 June 18-20 Scientific Computing in EE Darmstadt, Germany 05 June 18-21 Principles + Practice of Parallel Prog. Las Vegas, NV 27 June 22-28 Dirichlet Forms Heraklion, Crete 02 June 23-28 Course on Nonlinear Hyperbolic Equations Cetraro, Italy 11 June 24-27 Dundee NA Conference Dundee, Scotland 96:13 June 24-30 Conference Honoring D. K. Faddeev St. Petersburg, Russia 46 June 26-28 Numerical Analysis and Approximation Pretoria, South Africa 44 June 29-.. Nonlinear Dispersive Waves Heraklion, Crete 02 June 30... Lie Groups and Symmetry Analysis Nordfjordeid, Norway 46 July 3- 4 CFD in Minerals, Metal & Power Melbourne, Australia 33 July 3- 8 Curves and Surfaces Lillehammer, Norway 05 July 4- 5 Honor Lothar Collatz Hamburg, Germany 32 July 9-11 Computational Fluid Dynamics Twente, Netherlands 38 July 9-12 Iterative Methods Laramie, WY 36 July 11-12 Randomization and Approximation Bologna, Italy 03 July 13-17 Gordon Conference on HPC and NII Plymouth NH 11 July 13-18 SIAM Annual Meeting Stanford, CA 36 July 13-15 AWM Workshop at SIAM Meeting Stanford, CA 01 July 14-18 Theoretical and Computational Acoustics New York, NY 96:14 July 21-23 Symbolic and Algebraic Manipulation Maui, Hawaii 44 July 24-25 Matrix Methods in Stochastic Models Winnipeg, Canada 47 July 30... ATLAST Linear Algebra Workshop Madison, WI 08 Aug. 4- 8 Large Eddy Simulation Ruston, LA 40 Aug. 10-13 Finite Difference Methods Rousse, Bulgaria 46 Aug. 10-14 Domain Decomposition Boulder, CO 40 Aug. 11-15 Computational Mathematics Guangzhou, China 48 Aug. 17-24 Continuum Mechanics Models Zhukovskii, Russia 03 Aug. 20-22 From Local to Global Optimization Linkoping, Sweden 05 Aug. 20-22 Automated Timetabling Toronto, Canada 07 Aug. 24-29 IMACS World Congress Berlin, Germany 96:07 Aug. 24-29 Fast Algorithms Berlin, Germany 37 Aug. 26-29 Euro-Par'97 Passau, Germany 43 Aug. 28-31 Stochastic Modelling of Biointeraction Sofia, Bulgaria 47 Sep. 1- 5 Numerical Solution of ODEs Halle, Germany 96:13 Sep. 2- 5 ALGORITMY'97, Scientific Computing Tatra, Slovakia 03 Sep. 8-11 Continuum Mechanics Prague, Czech Republic 08 Sep. 8-12 Applied and Computational Mathematics Serrano, Brasil 45 Sep. 8-12 Parallel Computing Technologies Yaroslavl, Russia 06 Sep. 9-12 Boundary Element Method Rome, Italy 41 Sep. 10-12 Computer Arithmetic Lyon, France 41 Sep. 11-13 Algorithm Engineering Venice, Italy 42 Sep. 15-18 Boundary Integral Methods Manchester, England 27 Sep. 15-19 Scientific Computing & Diff. Eqns. Grado, Italy 26 Sep. 16-19 Visualization and Mathematics Berlin-Dahlem, Germany 09 Sep. 24-26 Dutch Numerical Mathematicians Zeist, Netherlands 38 Sep. 29... ENUMATH 97 Conference Heidelberg, Germany 47 Oct. 13-16 Computational Methods, Function Theory Nicosia, Cyprus 34 Oct. 15-17 Large-scale Analysis Symposium Williamsburg VA. 12 Oct. 17-18 London Math Society on PDEs London, England 47 Oct. 24-25 Kalamazoo Matrix Symposium Kalamazoo, MI 13 Oct. 29.... SIAM Applied Linear Algebra Snowbird, Utah 13 Nov. 3- 5 Fourth European PVM/MPI Users' Group Cracow, Poland 13 Nov. 5- 8 Hewlett-Packard Computing Cracow, Poland 08 1998 Jan. 3- 6 Approximation Theory Nashville, TN 10 Jan. 23-24 Honor Olof Widlund New York, NY 08 Feb. 9-13 Hyperbolic Problems Zuerich, Switz. 41 June 14-18 Applied Parallel Computing Umea, Sweden 07 Aug. 18-27 VideoMath Festival Berlin, Germany 12 Aug. 18-27 International Congresses of Math. Berlin, Germany -- Aug. 31... IFIP World Computer Congress Vienna and Budapest 46 ------------------------------ From: Adam Ding Date: Fri, 28 Mar 1997 11:25:24 -0500 Subject: Seeking Algorithm to Find Optimal Submatrix I am studying a problem that needs to select k rows out of a m by n matrix so that the product of the eigenvalues of the submatrix is the largest of all such submatrices. (Equivalently, if we denote A as the k by n submatrix, then we want to maximize the determinant of A transpose times A.) Does anyone know a code to do this? Or some theorectical deduction of an algorithm to achieve this? Thank you. Adam Ding, Asst. Prof., Dept. of Math., Northeastern University 567 Lake Hall, 360 Huntington Ave., Boston, MA 02115 Tel: 617-373-5231 Fax: 617-373-5658 Email: ding@neu.edu Homepage at http://www.math.neu.edu/~Ding ------------------------------ From: Madhu Nayakkankuppam Date: Fri, 28 Mar 1997 16:19:49 -0500 (EST) Subject: New Code for Semidefinite Programming Dear Colleagues, We would like to announce the availability of our semidefinite programming code: SDPpack Verion 0.8 BETA. The code and documentation is available at the URL: http://www.cs.nyu.edu/phd_students/madhu/sdppack/sdppack.html SDPpack is a package of Matlab files designed to solve semidefinite programs (SDP). SDP is a generalization of linear programming to the space of block diagonal, symmetric, positive semidefinite matrices. The main routine implements a primal-dual Mehrotra predictor-corrector scheme based on the XZ+ZX search direction. We also provide certain specialized routines, one to solve SDP's with only diagonal constraints, and one to compute the Lovasz theta function of a graph, using the XZ search direction. Routines are also provided to determine whether an SDP is primal or dual degenerate, and to compute the condition number of an SDP. The code optionally uses MEX files for improved performance; binaries are available for several platforms. Benchmarks show that the codes provide highly accurate solutions to a wide variety of problems. F. Alizadeh, J.-P. Haeberly, M.V. Nayakkankuppam, M.L. Overton Rutgers Fordham NYU NYU ------------------------------ From: Steven G. Johnson Date: Mon, 24 Mar 1997 16:04:11 -0500 Subject: Fast C FFT Library We are pleased to announce the availability of a new C library, FFTW, for performing Discrete Fourier Transforms in one or more dimensions. This library is freely downloadable at the web site: http://theory.lcs.mit.edu/~fftw In addition, we have performed extensive benchmarks of the speed and accuracy of available FFT software on a variety of platforms. The results are available from the web page mentioned above, and show that FFTW is typically superior to other public-domain Fourier Transform codes. It is our hope that these benchmarks will allow users to intelligently select among the myriad existing FFT software. Cordially, Steven G. Johnson Steven G. Johnson email: stevenj@mit.edu Phone: (617) 225-9595 Ashdown House Room 218A, 305 Memorial Drive, Cambridge, MA 02139 WWW: http://web.mit.edu/stevenj/mosaic/steven.html ------------------------------ From: Bob Vanderbei Date: Sun, 23 Mar 1997 03:38:10 -0500 Subject: New Book on Linear Programming NEW BOOK ANNOUNCEMENT LINEAR PROGRAMMING: Foundations and Extensions by Robert J. Vanderbei Kluwer Academic Publishers, Boston Hardbound, ISBN 0-7923-9804-1 September 1996, 440 pp. NLG 240.00 USD 129.95 GBP 92.50 SPECIAL LIMITED-TIME OFFER Order between MARCH 1st and MAY 31st from the order form on the author's web page http://www.princeton.edu/~rvdb/LPbook/ to obtain the book at the special price of $79.95. Contents Preface. Part 1: Basic Theory - The Simplex Method and Duality. 1. Introduction. 2. The Simplex Method. 3. Degeneracy. 4. Efficiency of the Simplex Method. 5. Duality Theory. 6. The Simplex Method in Matrix Notation. 7. Sensitivity and Parametric Analyses. 8. Implementation Issues. 9. Problems in General Form. 10. Convex Analysis. 11. Game Theory. 12. Regression. Part 2: Network-Type Problems. 13. Network Flow Problems. 14. Applications. 15. Structural Optimization. Part 3: Interior-Point Methods. 16. The Central Path. 17. A Path-Following Method. 18. The KKT System. 19. Implementation Issues. 20. The Affine-Scaling Method. 21. The Homogeneous Self-Dual Method. Part 4: Extensions. 22. Integer Programming. 23. Quadratic Programming. 24. Convex Programming. Appendix A: Source Listings. Answers to Selected Exercises. Bibliography. Index. Robert J. Vanderbei, EMS Program Director ACE-42 E-Quad, Princeton University, Princeton NJ 08544 Tel: 609-258-0876 Fax: 609-258-3796 rvdb@princeton.edu http://www.princeton.edu/~rvdb/ ------------------------------ From: Are Magnus Bruaset Date: Mon, 24 Mar 1997 11:18:51 +0100 Subject: New Books on Software Tools for Scientific Computing Software tools for scientific computing has been the main research area in our group (consisting of persons from the University of Oslo and SINTEF Applied Mathematics) in the 1990s. This work has now resulted in two books published by Birkhauser. The first book, "Numerical Methods and Software Tools in Industrial Mathematics", edited by Daehlen and Tveito, contains a summary of our main results. It includes an introduction to object-oriented numerics and a presentation of the software tools Diffpack and Siscat (see http://www.oslo.sintef.no/NAM). Also a series of challenging applications are discussed. For more information, please consult http://www.birkhauser.com/cgi-win/ISBN/0-8176-3973-X The second book, "Modern Software Tools for Scientific Computing", edited by Arge, Bruaset and Langtangen contains carefully selected contributions from the SciTools'96 conference (see http://www.oslo.sintef.no/SciTools96/). This book consists of papers discussing topics related to computational differential equations, computational geometry and software development. For further information, please go to http://www.birkhauser.com/cgi-win/ISBN/0-8176-3974-8 Erlend Arge Are Magnus Bruaset Morten Daehlen Hans Petter Langtangen Aslak Tveito ------------------------------ From: John D Pryce Date: Fri, 28 Mar 1997 14:24:53 +0100 Subject: Committee of Friends of Simeon Fatunla CALLING ALL FRIENDS OF SIMEON FATUNLA Readers of NA Digest will remember that Professor Simeon Fatunla of Benin University (UniBen), probably Nigeria's most influential figure in Numerical Analysis and Computer Science, died in a tragic car accident 19 May 1995. Since 1984 his biennial Scientific Computing Conferences at Benin had attracted a steady stream of mathematicians from all over the world. To help his Nigerian colleagues continue his work, a Committee of Friends of Fatunla was formed. As its first activity, it contributed to the January 1996 UniBen Conference (organized by Simeon's colleagues) by running a Workshop on Scientific Computing over the same period. The next Fatunla Conference and Workshop is to be held in Benin at the end of this year, provisionally 8-19 December 1997. The Workshop is to have two main strands: 1) Scientific Computing, with an emphasis on Numerical Linear Algebra and Differential Equations and a large element of practical work. 2) Industrial Modelling with emphasis on skills relevant to Nigeria. We regard the modelling side as vital--many Nigerian colleagues have spoken of the need to make Nigerian mathematics more relevant to the country's needs. This was one of Fatunla's main concerns in the year before his death. BUT we have so far failed to find someone to teach the modelling. I think politics has contributed to this. Attitudes to helping Nigeria have hardened in the past year. People may not wish to be seen as supporting a dictatorship. My own view is that this is an entirely apolitical activity. The government is hardly aware of what we do in UniBen and probably doesn't care. But Fatunla's UniBen colleagues, many of them friends of mine, want to see his work continue. They are trying to advance research and teaching under hard economic and political circumstances. I am glad to help as long as I have a useful role. As in past years, the deal is that all travel and subsistence within Nigeria is covered by UniBen. As a result of both personal and corporate pledges of support, we have something in the bank to help with air fares to Nigeria. If like me you admired Simeon's contribution to his country's education, and you have skills in teaching modelling -- we need you! If you want to pledge something to the travel fund -- we need you too! Contact me by email or at CISE Dept, Royal Military College of Science, Shrivenham, Swindon SN6 8LA, UK J D Pryce Lecturer in Mathematical Software Engineering Computer Information Systems Engineering Dept RMCS, Shrivenham, Swindon SN6 8LA, UK Tel 01793-785683 direct, 785396 School office ------------------------------ From: Fritz Keinert Date: Mon, 24 Mar 1997 10:05:38 CST Subject: Midwest Numerical Analysis Day FINAL CALL FOR PARTICIPANTS MIDWEST NUMERICAL ANALYSIS DAY 1997 Saturday, April 12, 1997 Iowa State University, Ames, Iowa Information about the conference is available at http://www.math.iastate.edu/Midwest_NA_Day. Featured speakers are Ivo Babuska (Univ. of Texas at Austin), Joe Flaherty (RPI), and Petter Bjorstad (Univ. of Bergen, Norway, currently at IMA, Minneapolis). No registration is required unless you want to give a contributed 20-minute talk (there are still a few slots open). You can submit a title and abstract either through the conference web page, via e-mail to naday@iastate.edu, or to one of the organizers: Roger Alexander (alex@iastate.edu, (515) 294-7579) and Fritz Keinert (keinert@iastate.edu, (515) 294-5223). The joint annual meeting of the Iowa sections of MAA/ASA/IMATYC will be held in the same building on the same day. There will be opportunity to hear talks or socialize with participants from both conferences. The featured speaker at the other meeting will be Roger Horn (Univ. of Utah). Fritz Keinert phone: (515) 294-5223 Department of Mathematics fax: (515) 294-5454 Iowa State University e-mail: keinert@iastate.edu Ames, IA 50011 http://www.math.iastate.edu/keinert ------------------------------ From: Jerzy Wasniewski Date: Fri, 28 Mar 1997 14:01:19 -0500 (EST) Subject: PVM Annual Meeting SECOND ANNOUNCEMENT and CALL for PAPERS EuroPVM-MPI'97 The Fourth European PVM - MPI Users' Group Meeting Krakow, Poland, November 3 - 5, 1997 http://www.cyf-kr.edu.pl/pvmpi97/ ------------------------------ From: Trini Flores Date: Wed, 26 Mar 97 15:17:02 EST Subject: SIAM Conference on Applied Linear Algebra Sixth SIAM Conference on Applied Linear Algebra October 29-November 1, 1997 Snowbird Ski and Summer Resort Snowbird, Utah Sponsored by SIAM Activity Group on Linear Algebra Final call for abstract submissions has been extended. 2-Page extended abstract for a common-interest session: APRIL 15, 1997 75-word abstract for a poster session: APRIL 15, 1997 Minisymposium proposals: APRIL 15, 1997 For more information about the conference, visit http://www.siam.org/meetings/la97/la97home.htm or send submissions via e-mail to meetings@siam.org ------------------------------ From: Niloufer Mackey Date: Sat, 29 Mar 1997 23:15:09 -0500 (EST) Subject: Kalamazoo Matrix Symposium Fourth Kalamazoo Symposium on MATRIX ANALYSIS & APPLICATIONS: October 24 -- 25, 1997 WESTERN MICHIGAN UNIVERSITY Preliminary Announcement & Call for Papers Principal Speakers: G. W. Stewart, University of Maryland N. J. Higham, University of Manchester Charles R. Johnson, College of William & Mary Charles Van Loan, Cornel University Henry Wolkowicz, University of Waterloo We invite the participation of both specialists and non-specialists interested in matrix analysis and its applications to other fields. Abstracts for 20-minute contributed talks should arrive by 15 August 1997. Email submission (TeX, LaTeX or PostScript) is welcome. Graduate students are encouraged to submit abstracts for consideration. Preceding the symposium, at 4pm on Thursday, 23 October 1997, will be a University Visiting Scholar lecture by G. W. Stewart. A banquet is planned for Friday evening. Organizing Committee: Nil Mackey, John Petro and Tom Richardson Western Michigan University To submit abstracts or for further information contact: Niloufer Mackey Department of Mathematics & Statistics Western Michigan University Kalamazoo, MI 49008-5152 email: nil.mackey@wmich.edu Phone: 616-387-4594 Fax: 616-387-4530 ------------------------------ From: Georgios Kossioris Date: Tue, 25 Mar 1997 15:22:01 -0500 Subject: Postdoctoral Positions at FORTH, Crete POST-DOCTORAL POSITIONS AT FORTH - CRETE Institute of Applied and Computational Mathematics Foundation for Research and Technology - Hellas Herakleion, Crete TMR NETWORK Hyperbolic Systems of Conservation Laws The Institute of Applied and Computational Mathematics (IACM) located in Herakleion - Crete (Greece) expects to offer post-doctoral positions in the field of Hyperbolic Conservation Laws and related topics for the academic year 1997-1998. These positions could be available from Spring of 1997 for one year or a shorter period up to a maximum of two years. IACM is an Institute of Foundation for Research and Technology - Hellas with strong links with the University of Crete, and it is oriented towards applied as well as theoretical research. Young scientists whose research interests are in the area of nonlinear partial differential equations, numerical analysis and/or scientific computation are encouraged to apply. The following topics 1) Theoretical-numerical aspects of relaxation models for conservation laws 2) Numerical schemes for conservation laws 3) Problems arising in multiphase geometrical optics/underwater acoustics and related areas of studies are among the interests of our group. Candidates must be nationals of a European Community Member State other than Greece or a State associated with the TMR Programme (Iceland, Liechtenstein, Norway, Israel) and must not be over 35 years of age (an allowance to this age limit may be made for military service and child-care). People who are interested should submit their applications (Curriculum Vitae, a list of published works, research interests and two letters of recommendation). Correspondence should be sent to: TMR Postdoc Programme - Conservation Laws Attn: Georgios Kossioris Foundation for Research and Technology - Hellas Institute of Applied and Computational Mathematics P.O.Box 1527, 71110 Herakleion, Crete, GREECE email: kosioris@math.uch.gr fax: +30(81) 391801 e-mail: kosioris@math.uch.gr ------------------------------ From: Iain Duff Date: Thu, 27 Mar 97 12:55:47 GMT Subject: Contents, IMA Journal of Numerical Analysis Contents, IMA JOURNAL OF NUMERICAL ANALYSIS Volume 17, Number 2. Stein O Bifurcations of hyperbolic fixed points for explicit Runge-Kutta methods. pp 151-175 Priestley A The multidimensional positive and nearly conservative Lagrange-Galerkin method. Part II: the use of $C^1$ elements. pp 177-199 Carstensen C and Wriggers P On the symmetric boundary element method and the symmetric coupling of boundary elements and finite elements. pp 201-238 Kacur J and Van Keer R On the numerical solution of a class of nonlinear parabolic problems with Volterra operators by a Rothe-Galerkin finite element method. pp 239-269 Kulkarni R P Use of extrapolation for improving the order of convergence of eigenelement approximations. pp 271-284 Caloz G Stability of the approximation of a regular solution branch. pp 285-303 Manni C and Sablonni\`ere P Monotone interpolation of order 3 by $C^2$ cubic splines. pp 305-320 Goodsell G A multigrid-type method for thin plate spline interpolation on a circle. pp 321-327 ------------------------------ End of NA Digest ************************** -------