Subject: NA Digest, V. 96, # 39 NA Digest Sunday, October 20, 1996 Volume 96 : Issue 39 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: P. J. Paes-Leme Version 2.0 of Matrix Market Feng Kang Prize Seeking Information on Viscous Flow in Turbomachines New Address for Rolf Stenberg FAQs for Linear Programming and Nonlinear Programming New Edition of Hairer and Wanner Monograph Release of PETSc 2.0 software PETSc Bring Your Own Code Workshops at ICASE and Cornell Special Issue on IEEE Transaction on Circuits and Systems IMA Schedule, January - March Meeting in Honour of Bill Gragg EuroBen Benchmarking Group Workshop Overset Grids Symposium Workshop Course on Wavelets and Filter Banks SouthEast-Atlantic Secion of SIAM Parallel Computing Technologies in Russia Position at CWI Amsterdam/Leiden University Graduate School Opportunities at Purdue Contents, SIAM Numerical Analysis Contents, J. Approximation Theory Contents, J. Approximation Theory Contents, Linear Algebra and its Applications 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: Carlos A. de Moura Date: Tue, 8 Oct 1996 08:45:12 -0300 Subject: P. J. Paes-Leme Last month the Computational and Applied Mathematics Brazilian community lost one of its leaders, PJ Paes-Leme. After a 12 year fight against a steady disease, PJ passed away on Sep 24, at the age of 48. During that struggle, he never stopped to make personal contributions to his country scientific achievements nor to carry out research in different areas of applications, having deepened colaborations with many groups from abroad. A student of J.Glimm's in the 70's, at Courant Institute, PJ came back to his alma-mater, the Catholic University of Rio de Janeiro, PUC-RJ, with the aim of establishing there a strong group in Applied Math. His efforts added to the other few local groups that were working towards the same goal and have helped to build nowadays flourishing of this area in Brazil. His researches broad span of interests included Quantum Field Theory, Bio-Math, Pollution flows and, mainly, Oil Flow in Porous Media, where his main contributions have appeared. For more than one decade he has developed a strong collaboration with J.Douglas, Jr. and many of his coworkers, first in Chicago, then in Purdue, having looked closely to flows in fractured media, a subject suggested by a R&D project he has helped to carry out for Petrobras, the Brazilian state-owned oil company. He was the President of SBMAC - Brazilian Society for Computational and Applied Math - from '85 to '87, but before and after that period he has always brought important contributions to the community, the most important of which was certainly his sharing of the chores of the Editorial Board of "Computational and Applied Mathematics", the Society main publication. During the recent years his full strength was drawn to the Polytechnic Institute of Rio de Janeiro - IPRJ -, in Nova Friburgo, as its Chairman, having worked hardly to establish a interdisciplinary program in Computational Modeling. He had always a very human insight towards people around himself - students, researchers, teachers, fellow workers no matter their background -, and he always passed along a lot of himself, of his experience, of his efforts. His former colleagues mourn him and are thankful for having met him. -- Carlos A. de Moura ------------------------------ From: Roldan Pozo Date: Fri, 18 Oct 96 18:01:15 EDT Subject: Version 2.0 of Matrix Market Matrix Market (Version 2.0) (http://math.nist.gov/MatrixMarket) We are pleased to announce a major release of the Matrix Market -- a visual database of matrix test data for use in comparative studies of algorithms. Version 2.0 includes a new interface, more matrices, a new file format, additional diagnostic data and matrix statistics, spectral portraits, and automated submission forms for contributing new matrices. For more details, see the "What's New" link under the Matrix Market home page. The standard features are still there: using the search interface, one can request matrices with particular attributes, such as "symmetric eigenvalue problems larger than 500x500" or "matrices from structural engineering applications". Once a particular matrix is found, one can view its sparsity pattern at various levels of detail, and review other pertinent data before downloading. The original Matrix Market has already seen over 4,000 downloads of its home page and over 12,000 matrix files retrieved since its initial announcement in February. Thanks to all who have used and contributed to the Matrix Market! (*) Matrix Market 2.0 was designed and developed by by R. Boisvert, R. Pozo, and K. Remington (National Institute of Standards and Technology). We thank Jack Dongarra, Richard Barrett, Iain Duff, John Lewis, Roger Grimes, Yousef Saad, Alan McCoy, Vincent Toumazou, and Valerie Fraysse for their help. ------------------------------ From: Zhong-Ci Shi Date: Tue, 15 Oct 1996 12:09:21 +0000 Subject: Feng Kang Prize Announcement The Committee of Feng Kang Prize of Scientific Computing is seeking applications and nominations for 1997 year. The prize is awarded every other year to young Chinese Scientists in China and abroad for their outstanding researches in numerical analysis and scientific computing. The prize winners will be announced in Sepember 1997. Application forms can be got by anonymous ftp from lsec.cc.ac.cn/pub/FENGKang/app_form.ps Deadline for applications and nominations is MARCH 15, 1997. Please send all materials to: The Committee of Feng Kang Prize of Scientific Computing State Key Lab of Scientific and Engineering Computing Institute of Computational Mathematics, Chinese Academy of Sciences PO Box 2719, Beijing 10008, China Prof. Zhong-Ci Shi Chairman of the Committee ------------------------------ From: Lukovic Bojan Date: Thu, 17 Oct 96 9:43:31 MET Subject: Seeking Information on Viscous Flow in Turbomachines I am working on my thesis in the field of Numerical Simulation of Viscous Incompressible Flow Field in Turbomachines. I would appreciate your sending me the copies of your articles concerning this topic. Gratefully, Bojan Lukovic Faculty of Mechanical Engineering str. Sestre Janjic 6 34000 Kragujevac Yugoslavia - Serbia Tel: 381 34 63390 Fax: 381 34 33192 E-mail: lukovic@fon.fon.bg.ac.yu ------------------------------ From: Rolf Stenberg Date: Tue, 15 Oct 1996 16:41:23 +0100 Subject: New Address for Rolf Stenberg I have recently taken a new position as professor of numerical analysis at University of Innsbruck. My new address is: Insitut f\"ur Mathematik und Geometrie Universit\"at Innsbruck Technikerstrasse 13 A-6020 Innsbruck Austria Tel: +43-512-507-6820 Fax: +43-512-507-2941 E-mail: stenberg@mat1.uibk.ac.at Rolf Stenberg ------------------------------ From: John Gregory Date: Sun, 6 Oct 1996 14:53:25 -0500 (CDT) Subject: FAQs for Linear Programming and Nonlinear Programming It is my pleasure to announce that Robert Fourer of Northwestern University has agreed to take over the maintenance and monthly distribution of the FAQs for Linear Programming and Nonlinear Programming. Many of you will already know Bob as a recognized expert in the field of Operations Research and a frequent contributor in various internet forums pertaining to OR. He is an ideal person to perform this duty. Bob will be posting the FAQs monthly as always, to newsgroups sci.op-research sci.answers news.answers There may be some delay this month as a bit of administrative work still remains to be done regarding the latter two moderated newsgroups. The location of the Web (HTML) version will change: the URL for both FAQs becomes http://www.mcs.anl.gov/home/otc/Guide/faq/ Thanks are owed to the Optimization Technology Center at Argonne National Labs for providing this web site. John W. Gregory ------------------------------ From: Hairer Ernst Date: Fri, 11 Oct 1996 10:50:56 +0200 Subject: New Edition of Hairer and Wanner Monograph We are happy to announce the second revised edition of our monograph Solving Ordinary Differential Equations II (Stiff and Differential-Algebraic Problems) by E. Hairer and G. Wanner Springer Series in Computational Mathematics, Vol. 14 Springer-Verlag Berlin Heidelberg ISBN 3-540-60452-9 We have included new material on -- methods with extended stability (Chebyshev methods) (Sect. IV.2); -- improved computer codes and new numerical tests for one- and multistep methods (Sects. IV.10 and V.5); -- new results on properties of error growth functions (Sects. IV.11 and IV.12); -- quasilinear differential equations with state-dependent mass matrix (Sect. VI.6). We have completely reorganized the chapter on DAEs by including three new sections on -- index reduction methods (Sect. VII.2); -- half-explicit methods for index-2 systems (Sect. VII.6); -- symplectic methods for constrained Hamiltonian systems and backward error analysis on manifolds (Sect. VII.8). The table of contents and the preface can be consulted on the Web http://www.unige.ch/math/folks/hairer/ There, we have also made available Fortran subroutines of the testset of stiff differential equations (described in Sect. IV.10 of the monograph), together with drivers for our codes. Best regards, Gerhard Wanner and Ernst Hairer ------------------------------ From: Barry Smith Date: Fri, 11 Oct 1996 09:32:14 -0500 Subject: Release of PETSc 2.0 software Portable, Extensible Toolkit for Scientific Computation (PETSc) We are pleased to announce a public release of PETSc 2.0. PETSc provides many tools for the parallel (and uniprocessor), numerical solution of PDEs that require solving large-scale, sparse nonlinear systems of equations. PETSc includes nonlinear and linear equation solvers that employ a variety of Newton techniques and Krylov subspace methods. In addition, PETSc provides several parallel sparse matrix formats, including compressed row, block compressed row, and block diagonal storage. PETSc is fully usable from Fortran, C and C++, and runs portably on on most UNIX systems. PETSc uses MPI for all parallel communication. One of the unique features of PETSc is that it enables the application programmer to easily and efficiently assemble parallel vectors and sparse matrices. Users can create complete application programs for the parallel solution of nonlinear PDEs without writing much explicit message-passing code themselves. In addition, PETSc is designed to facilitate extensibility. Thus, users can incorporate customized solvers and data structures when using the package. Information regarding PETSc as well as the complete software distribution can be obtained from ftp://info.mcs.anl.gov/pub/petsc or http://www.mcs.anl.gov/petsc/petsc.html. The PETSc Team, Satish Balay, Bill Gropp, Lois Curfman McInnes, Barry Smith Argonne National Laboratory ------------------------------ From: David Keyes Date: Fri, 11 Oct 1996 16:37:13 -0400 (EDT) Subject: PETSc Bring Your Own Code Workshops at ICASE and Cornell Argonne National Laboratory ICASE/LaRC and The Cornell Theory Center Announce Bring-Your-Own-Code Workshops on the Portable Parallel Solution of PDEs December 11-13, 1996 ICASE, NASA Langley Research Center, Hampton VA April 14-16, 1997 Cornell Theory Center, Cornell University, Ithaca, NY The workshops are designed for computational engineers and scientists with interests in distributed computation for large-scale problems in PDEs. Participants will be introduced to PETSc, the Portable, Extensible Toolkit for Scientific Computation. The workshops will consist of a day of presentations by PETSc developers and users, and two days of "hands-on" coaching in the port to parallel machines of codes brought by participants. If your computational problems involve * numerical solution of PDEs, * implicit or semi-implicit solution methods for stencil-type discretizations, * large systems of (sparse) nonlinear or linear equations, or unconstrained minimization and you are * currently developing parallel code, * want to develop parallel code, or * wish to solve larger problems than you currently can solve, then these workshops may be for you. Both workshops will be limited in size, with preference going to groups whose applications seem most immediately suited to and supported by PETSc. Because of its location within the LaRC security area, the ICASE/LaRC workshop is limited to U.S. citizens and permanent residents. For further information, please consult the URLs: http://www.mcs.anl.gov/petsc/petsc-byoc.html http://www.icase.edu/workshops/BYOCW/ http://www.tc.cornell.edu/Edu/Upcoming/pde.ctc.html ------------------------------ From: Truong Nguyen Date: Fri, 18 Oct 1996 11:19:12 -0500 Subject: Special Issue on IEEE Transaction on Circuits and Systems Call for Papers Special Issue on IEEE Transaction on Circuits and Systems II on Multirate Systems, Filter Banks, Wavelets, and Applications. A special issue of the IEEE Transactions on Circuits and Systems II will be dedicated to the subject of Multirate Systems, Filter Banks, Wavelets, and Applications. Filter banks and wavelets have been of interest to the IEEE community for over two decades, and find a wide variety of engineering and scientific applications. The special issue will be oriented towards both theoretical and applications aspects of Filter Banks and Wavelets. Original unpublished research papers are sought in this area (a list of suggested topics is provided below). TOPICS. 1. Multirate systems. 2. Digital filter banks. 3. Subband Coding (energy compaction, quantization). 4. Wavelet transforms, wavelet packets, multiresolution techniques. 5. Time-Frequency representations. 6. Multidimensional multirate systems. 6. Fast schemes (fast DCT, FWT) used in filter banks. 7. Sampling theorems in 1D and MD. 8. Statistical signal analysis using multiscale methods. 8. Time varying filter banks & Nonuniform filter banks. 9. Applications (Speech, audio, image and video signal processing, biomedical, communications, transient analysis, etc.). 10. New applications. This special issue is unique in that it will be published with a complementary companion special issue that will appear in the Transactions on Signal Processing. In cooperation with the IEEE Signal Processing Society, accepted papers may be exchanged between the two Societies when appropriate. PROCEDURE Prospective authors should follow the regular guidelines of the IEEE Transactions on Circuits and Systems, (maximum 30 pages for regular paper and 8 pages for correspondence item). The author should send 7 copies of the manuscript to any one of the guest editors listed below. No electronics or fax submision is accepted. All inquiries after submission should be directed to the contact editor T. Nguyen. GUEST EDITORS Norbert Fliege Hamburg University of Technology Eissendorfer Strasse 40 D-21071 Hamburg, Germany Phone: +49 40 7718 3028 E-mail: fliege@tu-harburg.d400.de Hisa Kikuchi Department of Electrical Engineering Niigata University 2-8050 Igarashi Niigata 950-21 Japan Phone: +81-25-262-6744 Fax: +81-25-263-3174 E-mail: kikuchi@ee.eng.niigata-u.ac.jp Truong Nguyen (Contact editor) Electrical, Computer and Systems Engineering Boston University 44 Cummington Street Boston, MA 02215-2407 Phone: (608)-265-5739 Fax: (608)-265-4623 E-mail: nguyen@ece.wisc.edu P. P. Vaidyanathan Department of Electrical Engineering California Institute of Technology, 116-81 Pasadena, CA 91125 Phone: (818)-395-4681 Fax: (818)-564-9307 E-mail: ppvnath@systems.caltech.edu SCHEDULE: Submission deadline: December 15, 1996 Notice of acceptance: April 15, 1997 Final paper: July 15, 1997 Publication: November 15, 1997 HOMEPAGE: The titles and authors of all submissions will be listed in the URL address: http://saigon.ece.wisc.edu/~waveweb/specialissue.html ------------------------------ From: Robert Gulliver Date: Fri, 11 Oct 1996 17:13:33 -0500 (CDT) Subject: IMA Schedule, January - March INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS University of Minnesota 514 Vincent Hall Minneapolis, Minnesota 55455 FAX (612) 626-7370 phone (612) 624-6066 http://www.ima.umn.edu e-mail: staff@ima.umn.edu MATHEMATICS OF HIGH-PERFORMANCE COMPUTING September 1996 -- June 1997 Organizing Comittee: Petter E. Bjorstad (University of Bergen), Mitchell Luskin (University of Minnesota), Dianne O'Leary (University of Maryland), Robert Schreiber (Hewlett-Packard), and Ridgway Scott (University of Houston) Co-Sponsors: Minnesota Supercomputer Institute and the Geometry Center Winter Program (January -- March, 1997): Molecular Modeling and HPC Workshop: Molecular Structure: Dynamics, Geometry and Topology January 20--24, 1997. Organizers: Ridgway Scott (Univ. of Houston) and Tamar Schlick (Courant Institute, NYU) This workshop will focus on the design of macromolecules to perform biological or industrial functions. Although the structure of macromolecules can often be described as a linear sequence of bonded atoms, the three-dimensional structure and resulting function remain elusive. The quantum-mechanical models involved can appear formidable; nonetheless, new approaches, ranging from topology, geometry, mechanics, Monte Carlo methods, and even artificial intelligence, are becoming feasible. Workshop: Structured Adaptive Mesh Refinement Grid Methods March 12--13, 1997. Organizers: Scott B. Baden (UCSD), Nikos P. Chrisochoides (Cornell University), Dennis Gannon (Indiana University) and Mike Norman (NCSA, UIUC) This workshop will bring together experts in applications, numerical methods, and software development for SAMR. Applications include compressible flows, cosmology, and electronic structures arising in local spin-density calculations. Workshop: Computational Radiology and Imaging: Therapy and Diagnostics March 17--21, 1997. Organizers: Christoph Borgers (Tufts Univ.) and Frank Natterer (Univ. of Munster, Germany) Radiation is used in medicine for both diagnostics and therapy. These applications lead to hard computational and mathematical problems. As an example, Boltzmann transport equations underlie the modeling of optical tomography and radiotherapy planning. Typically, inverse problems are the ones of ultimate interest, but even the forward problems are often quite difficult computationally. This interdisciplinary workshop will include a substantial number of expository talks aimed at non-specialists. Tutorial: Rational Drug Design April 3-4, 1997. Speaker: David Ferguson (University of Minnesota) Workshop: Rational Drug Design April 7-11, 1997. Organizers: Jeff Blaney (Chiron), Tony Hopfinger (Univ. of Illinois-Chicago), Jeffrey Howe (Upjohn Company). Sponsored jointly with Minnesota Supercomputer Institute Computational approaches for drug discovery and optimization have proven effective in many recent research programs. This workshop will cover receptor-based applications such as binding energy approximations, molecular docking, and de novo design; non-receptor-based applications such as molecular similarity, conformational analysis, and structural diversity; molecular dynamics simulations and protein folding simulations; plus related issues such as drug-delivery modelling and scientific visualization. Mathematical topics will include graph theory and topology, non-linear multidimensional optimization, the processing and representation of information obtained from simulation studies, global optimization and search strategies, as well as performance enhancement through parallel computing architectures. ------------------------------ From: Lothar Reichel Date: Fri, 18 Oct 1996 15:58:16 -0400 (EDT) Subject: Meeting in Honour of Bill Gragg ODE to Linear algebra and rational Approximation A conference on the occasion of William B. Gragg's 60th birthday Naval Postgraduate School, Monterey, CA Glasgow Hall, Room 102 November 1-2, 1996. Speakers B. Parlett "Tridiagonals and mutual ignorance" A. Dubrulle "The implicit QR iteration: riddles and quandaries" K. Gates "Notes on tridiagonal QR algorithms" G. Opfer "On the hyperbolic singular value decomposition" I. Ipsen "Relative error bounds for singular values always exist" Z. Bai "Numerical solution of a system of ordinary differential equations using moment matching techniques" N. Nachtigal "QMR methods for the solution of the Euler equation" R.-C. Li "Unconventional schemes for ordinary differential equations" H. Stahl "The Pade' conjecture and some related conjectures about diagonal Pade' approximants" E. Saff "Rational approximation with locally geometric rates" N. Levenberg "Orthogonal polynomials in C^N" R. Barnard "The verification of Brannan's conjecture for the 7th coefficient" F. Stenger "A class of matrices and their exponentials for solving ordinary differential equations, partial differential equations and integral equations" Y. Xu "Wavelet Petrov-Galerkin methods for integral equations of the second kind" C. Micchelli "On a measure of dissimilarity for normal probability densities" B. Datta "Recent developments in numerical methods for control problems modeled by second order differential equations" Y. Zhou "On the convergence of the discrete-time Riccati equation to its maximal solution" C. Martin "Splines, control and polynomial controllers" S. Chandrasekaran "New deterministic models for robust parameter estimation" R. Freund "An extension of the Lanczos-Pade' connection to the matrix case" D. Sorensen "A deflation technique for implicit restarting" L. Faybusovich "Linear systems in Jordan algebra and primal-dual interior-point algorithms" A. Goldstein "Iteration counts for global Newton methods" D. Watkins "Unitary orthonormalization processes" G. Ammar "The development of algorithms for unitary Hessenberg eigenproblems" V. Olshevsky "Fast algorithms for Szego-Vandermonde matrices" D. Fausett "Least squares problems with Kronecker product structure" L. Foster "Gaussian elimination with zig-zag pivoting" M. Gu "New fast algorithms for structured least squares problems" L. Reichel "On the solution of Cauchy systems: something old, something new, ..." Interested participants, who have not done so already, are kindly asked to contact a member of the organizing committee: Greg Ammar ammar@math.niu.edu Carlos Borges borges@nps.navy.mil Daniela Calvetti calvetti@laplace.math.stevens-tech.edu Lothar Reichel reichel@mcs.kent.edu ------------------------------ From: Aad van der Steen Date: Mon, 7 Oct 1996 02:35:56 +0000 Subject: EuroBen Benchmarking Group Workshop Sixth EuroBen Workshop CALL FOR PARTICIPATION Utrecht, The Netherlands December 2--3, 1996 The sixth EuroBen Workshop will be held December 2--3, 1996 in Utrecht. The EuroBen Benchmarking Group has been founded in 1990. The group promotes rationalisation and standardisation of benchmarking procedures for scientific high-performance computing. TOPICS: Structure of benchmarks. Machine characterisation. Monitoring systems. Recent results of various benchmarks. Stautas of benchmark initiatives and opportunities for cooperation. Simulation. Interpretation of results. (Re)presentation of performance results. Registration: For further information and registration details please contact: Aad J. van der Steen EuroBen c/o Academic Computing Centre Utrecht Budapestlaan 6 3584 CD Utrecht The Netherlands Tel +31--30--2531444 Fax +31--30--2531633 Email actstea@cc.ruu.nl Aad van der Steen, ACCU, Budapestlaan 6, Utrecht, 3584 CD, The Netherlands Tel. +31-30-2531444; Fax. +31-30-2531633; Email actstea@cc.ruu.nl ------------------------------ From: David Brown Date: Wed, 09 Oct 1996 08:43:38 -0600 Subject: Overset Grids Symposium 3rd Symposium on OVERSET COMPOSITE GRID AND SOLUTION TECHNOLOGY Final Announcement The 3rd Overset Grid Symposium will be held at Los Alamos National Laboratory November 18-20, 1996. The registration deadline for the symposium is November 1st, however the conference hotels will be holding rooms only until October 17th, so register soon. For further information, including registration and hotel information, and a complete schedule and abstracts of the talks, please visit our Web site at http://www.c3.lanl.gov/OGS/ David L. Brown Los Alamos National Laboratory ------------------------------ From: Gil Strang Date: Thu, 10 Oct 1996 12:21:33 -0400 (EDT) Subject: Workshop Course on Wavelets and Filter Banks FIRST ANNOUNCEMENT WORKSHOP COURSE ON WAVELETS AND FILTER BANKS taught by Gilbert Strang (MIT) and Truong Nguyen (Boston University) Friday-Saturday-Sunday January 3-4-5, 1997 San Diego State University TEXT: Participants will receive the new textbook (published in 1996) WAVELETS AND FILTER BANKS by Strang and Nguyen Wellesley-Cambridge Press, Box 812060, Wellesley MA 02181 This text is already in class use in many EE and mathematics departments. It was chosen to accompany MATLAB's Wavelet Toolbox, which will be the simulation software at the San Diego Wavelet Workshop. We will aim for the right balance of theory and applications. The text gives an overall perspective of the field - which has grown with amazing speed. The topics will include 1. Analysis of Filter Banks and Wavelets 2. Design Methods 3. Applications (from Lecturers and Participants) 4. Hands-on Experience with Software These four key areas will be developed in detail: 1. Analysis Multirate Signal Processing: Filtering, Decimation, Polyphase Perfect Reconstruction and Aliasing Removal Matrix Analysis: Toeplitz Matrices and Fast Algorithms Wavelet Transform: Pyramid and Cascade Algorithms Daubechies Wavelets, Orthogonal and Biorthogonal Wavelets Smoothness, Approximation, Boundary Filters and Wavelets Time-Frequency and Time-Scale Analysis 2. Design Methods Spectral Factorization Cosine-Modulated Filter Banks Eigenfilters and Quadratic Constrained Least Squares Lattice Structure Ladder Structure (Lifting) 3. Applications Audio and Image Compression, Quantization Effects Transient Detection and Non-Destructive Evaluation Digital Communication and Multicarrier Modulation Transmultiplexers Text-Image Compression: Lossy and Lossless Medical Imaging and Scientific Visualization 4. Simulation Software MATLAB Wavelet Toolbox Software for Image Compression Software for Filter Design The goal of the Workshop is to be as useful as possible to all participants. Please request information by an email message with subject Workshop to the organizer Gilbert Strang: gs@math.mit.edu We will reply about the program and tuition cost and housing. The tuition includes the textbook and will be the same as in 1995 and 1996 (San Jose and Tampa Workshops). It will be reduced by 50% for graduate students. We are very glad to answer all questions. Our Web sites (Workshop page is planned) are http://saigon.ece.wisc.edu/~waveweb/QMF.html http://www-math.mit.edu/~gs Gilbert Strang Room 2-240 MIT Cambridge MA 02139 617 253 4383 fax 617 253 4358 gs@math.mit.edu ------------------------------ From: James Epperson Date: Tue, 15 Oct 1996 12:29:49 -0500 (CDT) Subject: SouthEast-Atlantic Secion of SIAM 21st Annual Meeting, SouthEast-Atlantic Secion of SIAM Announcement and Call for Papers April 4th-5th, 1997 North Carolina State University, Raleigh, NC Organizing Committee: CT Kelley (tim_kelley@ncsu.edu) HT Banks (htbanks@eos.ncsu.edu) Jim Epperson (epperson@math.uah.edu) Mei-qin Chen (chen@citadel.edu) Pierre Gremaud (gremaud@dali.math.ncsu.edu) Jeff Scroggs (scroggs@wave.math.ncsu.edu) Abstracts should be submitted (by Feb. 15) to SIAM-SEAS 97 Center for Research in Scientific Computation North Carolina State University, Box 8205 Raleigh, NC 27695-8205 Mini-symposia proposals should be sent (by Feb. 15) to James F. Epperson Department of Mathematical Sciences UAH Huntsville, AL 35899 For more information: http://www4.ncsu.edu/eos/users/c/ctkelley/www/siam_seas.html ------------------------------ From: Victor Malyshkin Date: Tue, 15 Oct 1996 16:18:45 +0600 (NSK) Subject: Parallel Computing Technologies in Russia Fourth International Conference on Parallel Computing Technologies (PaCT-97) September 8 - 12, Yaroslavl, Russia The Computing Center of the Russian Academy of Sciences (Academgorodok, Novosibirsk) and the State University of Yaroslavl are jointly organizing the Fourth International Conference on PARALLEL COMPUTING TECHNOLOGIES (PaCT-97). The conference is sponsored by Russian Academy of Sciences, Russian Fund for Fundamental Research and Ministry of Higher Education. The aim of PaCT-97 is to give an overview of new developments, applications, and trends in parallel computing technologies. We sincerely hope this conference will help to deepen our understanding of parallel computing technologies by providing a forum for an exchange of views between scientists and specialists from over the world. We welcome your active participation. MAIN TOPICS * All aspects of the applications of parallel computer systems. * General methods and tools for the solution of big size problems. * Languages,environments and software tools supporting parallel processing. * Operating systems, scheduling, mapping, load balancing. * General architecture concepts, enabling technologies. * Performance measurement and analysis. * Teaching parallel processing. PUPLICATION Proceedings of PaCT-97 will be published by Springer Verlag as a volume of LNCS series. IMPORTANT DATES Submission of the extended abstract: January 20, 1997. Notification of acceptance: March 15, 1997. Camera-ready version of paper: May 20, 1997. More details can be found: URL: http://ssd.sscc.ru/pact97/ anonymous ftp://ssd.sscc.ru/pub/pact97/cfp.doc E-mail: pact97@ssd.sscc.ru ------------------------------ From: Herman.te.Riele Date: Thu, 17 Oct 1996 12:07:19 +0200 Subject: Position at CWI Amsterdam/Leiden University Position at CWI Amsterdam/Leiden University The Centre of Mathematics and Computer Science (CWI) Amsterdam and the Mathematical Institute of Leiden University are cooperating in research on parallel algorithms for factoring large numbers. In this project a position is vacant for a JUNIOR RESEARCHER His/her task will be to study the ``Number Field Sieve'' factoring algorithm (NFS) and improve the efficiency of an existing NFS code which was developed at CWI and Oregon State University. This efficiency improvement is pursued by revising some of the algorithmic steps in NFS, decreasing the huge amount of central memory required at some stages, and using parallel computers. The existing code played a crucial role in the establishment of a new world record (in April 1996) by the factorization of RSA-130. The project is intended to be concluded after four years with a Doctoral Thesis and an Academic Promotion. Most of the time it will be carried out at CWI Amsterdam. Candidates, preferably not older than 26 years, have finished their Master's Degree with specialization in algebraic number theory. Affinity and practical experience with computers is an advantage. Appointment will be in temporary service with NWO, the Netherlands Organization of Scientific Research, for at most four years. Salary will be Dfl. 2.144 in the first year, rising to Dfl. 3.775 in the fourth year. Women and candidates coming from one of the member states of the European Union are particularly asked to apply. For more information, contact Herman te Riele at CWI Amsterdam (tel. +31 20 5924106, email herman@cwi.nl). Applicants are requested to send their application letter with curriculum vitae, and two letters of recommendation (arranged to be sent) within three weeks after this announcement to Dr. H.J.J. te Riele at CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands. ------------------------------ From: Rabi H. Mohtar Date: Mon, 14 Oct 1996 18:51:05 -0500 (EST) Subject: Graduate School Opportunities at Purdue Graduate School Opportunities in Computational Environmental and Water Resources Engineering at Purdue University Graduate assistantships are available for M.S. and Ph.D. level graduate students in Computational Environmental and Water Resources Engineering at Purdue University. The graduate assistant will participate in research training activities in one or more of the following areas: Numerical methods applications to water resources engineering Simulation models to improve the utilization of natural resources Water quality programs using field, laboratory, and computer simulation technologies Modeling hydrologic systems and their interactions with the environment The computational water resources group at Purdue University includes faculty with a strong and diverse expertise in Geographic Information System (GIS), finite element analysis, and basic solute transport research. For additional information, contact: Dr. Rabi H. Mohtar Agricultural & Biological Engineering Department 1146 ABE Building=20 Purdue University West Lafayette, IN 47907-1146 Phone: (317) 494-1791 Fax: (317) 496-1115 E-mail: mohtar@ecn.purdue.edu URL: http://pasture.ecn.purdue.edu/~mohtar Purdue University is an equal opportunity/affirmative action employer ------------------------------ From: SIAM Date: Tue, 15 Oct 96 09:31:30 EST Subject: Contents, SIAM Numerical Analysis SIAM Journal on Numerical Analysis DECEMBER 1996, Volume 33, Number 6 CONTENTS Convergence of a Weighted Particle Method for Solving the Boltzmann (B.G.K.) Equation D. Issautier Error Estimates for Regularization Methods in Hilbert Scales Ulrich Tautenhahn Analysis of Preconditioners for Hyperbolic Partial Differential Equations Kurt Otto Adaptive Boundary Element Methods for Some First Kind Integral Equations Carsten Carstensen and Ernst P. Stephan A Numerical Method for Steady State Free Boundary Problems Zhimin Zhang and Ivo Babuska Algorithms for Computing Motion by Mean Curvature Noel J. Walkington Optimal Polynomials for (T, M, S)-Nets and Numerical Integration of Multivariate Walsh Series G. Larcher, A. Lauss, H. Niederreiter, and W. Ch. Schmid Stability Analysis of Numercial Schemes for Stochastic Differential Equations Yoshihiro Saito and Taketomo Mitsui Finite Difference Preconditioning for Solving Orthogonal Collocation Equations for Boundary Value Problems Weiwei Sun, Weizhang Huang, and Robert D. Russell A Best Approximation Property of the Moving Finite Element Method P. K. Jimack Convergence of Waveform Relaxation Methods for Differential-Algebraic Systems Z. Jackiewicz and M. Kwapisz Transfer of Boundary Conditions for DAEs of Index 1 Katalin Balla and Roswitha Marz Computation and Parametrisation of Invariant Curves and Tori Gerald Moore A Two-Level Method for the Discretization of Nonlinear Boundary Value Problems O. Axelsson and W. Layton Preconditioning Chebyshev Spectral Collocation Method for Elliptic Partial Differential Equations Sang Dong Kim and Seymour V. Parter A Domain Decomposition Method with Coupled Transmission Conditions for the Optimal Control of Systems Governed by Elliptic Partial Differential Equations Jean-David Benamou On the Least Squares Solution of Inverse Eigenvalue Problems Xuzhou Chen and Moody T. Chu A Posteriori Error Estimators for the Raviart-Thomas Element D. Braess and R. Verfurth Snakes in Movement V. Caselles and B. Coll A New Class of Mixed Finite Element Methods for Reissner-Mindlin Plates C. Lovadina Second-Order Spectral Differentiation Matrices G. E. Sneddon Error Estimates for Finite Difference Methods for a Wide-Angle "Parabolic" Equation G. D. Akrivis, V. A. Dougalis, and G. E. Zouraris Author Index ------------------------------ From: Edit Kurali Date: Thu, 10 Oct 1996 18:10:18 -0400 (EDT) Subject: Contents, J. Approximation Theory Table of Contents: J. Approx. Theory, Volume 86, Number 1, July 1996 Dedication Tribute to Oved Shisha 1--2 Some personal recollections of Oved Shisha 3--5 Publications of Oved Shisha 6--12 Lauren L. Rose Module bases for multivariate splines 13--20 Avram Sidi Extension and completion of Wynn's theory on convergence of columns of the epsilon table 21--40 Charles A. Micchelli Interpolatory subdivision schemes and wavelets 41--71 Andreas Schelling Convergence theorems for continued fractions in Banach spaces 72--80 Dan Gonsor and Marian Neamtu Null spaces of differential operators, polar forms, and splines 81--107 Xuguang Lu A negative result on multivariate convex approximation by positive linear operators 108--119 S. S. Rana and Y. P. Dubey Local behaviour of the deficient discrete cubic spline interpolator 120--127 ------------------------------ From: Edit Kurali Date: Fri, 11 Oct 1996 19:43:35 -0400 (EDT) Subject: Contents, J. Approximation Theory Table of Contents: J. Approx. Theory, Volume 86, Number 3, September 1996 Dedication Richard Askey Remembering Paul Tur\'an 253--254 Herv\'e Le Ferrand The vector QD algorithm for smooth functions $(f, f') 255--269 I. A. Shevchuk One example in monotone approximation 270--277 Teresa E. P\'erez and Miguel A. Pi\~nar On Sobolev orthogonality for the generalized Laguerre polynomials 278--285 L. Imhof On the sharpness of a Jackson estimate by Ditzian-Totik 286--292 Klaus Ritter Almost optimal differentiation using noisy data 293--309 Amiran Ambroladze and Hans Wallin Convergence rates of Pad\'e-type approximants 310--319 Y. K. Hu, A. Kopotun, and X. M. Yu On positive and copositive polynomial and spline approximation in $L_p[-1,1]$, $0 Date: Mon, 14 Oct 1996 16:04:55 -0500 (CDT) Subject: Contents, Linear Algebra and its Applications Starting with LAA volume 247, the editors-in-chief of LAA will be circulating the contents of LAA as received from the Elsevier service CONTENTS DIRECT FROM ELSEVIER SCIENCE. This service is available also for several other Elsevier journals; for more information see below. Also note the information that follows the contents of volume 247 on the Electronic Service of LAA (ESLAA). Hans Schneider CONTENTS DIRECT FROM ELSEVIER SCIENCE Journal : Linear Algebra and Its Applications Volume Number : 247 Issue Number : 1 - 3 Year : 1996 Page 1 Time-Dependent Linear DAE's with Discontinuous Inputs P. J. Rabier, W. C. Rheinboldt Page 31 Dualistic Differential Geometry of Positive Definite Matrices and Its Applications to Related Problems A. Ohara, N. Suda, S. Amari Page 55 On Maximal Sign-Nonsingular Matrices T. J. Lundy, J. S. Maybee, J. Van Buskirk Page 83 A Reverse Hadamard Inequality S. Ambikkumar, S. W. Drury Page 97 Convergence Properties of Block GMRES and Matrix Polynomials V. Simoncini, E. Gallopoulos Page 121 Polynomial Maps with Strongly Nilpotent Jacobian Matrix and the Jacobian Conjecture A. van den Essen, E. Hubbers Page 133 Algebraic Representations for Finite-State Machines. II. Module Formulation T. L. Moeller, J. Milstein Page 151 Degree of Indecomposability of Certain Highly Regular Zero-One Matrices D. de Caen Page 159 On Almost Nilpotent-By-Abelian Lie Algebras K. Bowman, D. A. Towers Page 169 On Approximation Problems with Zero-Trace Matrices K. Zietak Page 185 An Elementary Prooof of Barnett's Theorem About the Greatest Common Divisor of Several Univariate Polynomials P. L. Gonzalez-Vega Page 203 Block Matrices and Multispherical Structure of Distance Matrices T. L. Hayden, J. Lee, J. Wells, P. Tarazaga Page 217 Finding Norms of Hadamard Multipliers C. C. Cowen, P. A. Ferguson, D. K. Jackman, E. A. Sexauer, C. Vogt, H. J. Woolf Page 237 Parallel Chaotic Extrapolated Jacobi-Like Methods R. Fuster, V. Migallon Page 251 The Maximum Row Length Nonsingularity Radius B. I. Wainberg, H. J. Woerdeman Page 265 On Linear Preservers of Immanants M. P. Coelho Page 273 On a Character Formula Involving Borel Subgroups M. Maliakas Page 277 On the Smith Normal Form of D-Optimal Designs C. Koukouvinos, M. Mitrouli, J. Seberry Page 297 Upper and Lower Bounds for Inverse Elements of Finite and Infinite Tridiagonal Matrices P. N. Shivakumar, J. Chuanxiang Page 317 On Polynomials Nonnegative on the Unit Circle and Related Questions Y. V. Genin Page 327 A Note on Linear Transformations which Leave Controllable Multi-Input Descriptor Systems Controllable O. Fung Page 337 On the Matrix Equation X+ATX-1A=1 X. Zhan, J. Xie Page 347 Factorization of Banded Lower Triangular Infinite Matrices I. Gohberg, M. A. Kaashoek, L. Lerer Page 359 Hermitian Solutions of the Equation X=Q+NX-1N A. Ferrante, B. C. Levy Page 375 AUTHOR INDEX Announcements Here's the latest issue lineup for Linear Algebra and Its Applications. As of Spring 1996, Elsevier will offer electronic enhancements to the print journal. Readers whose institutions subscribe will have access to precopyedited accepted LATEX manuscripts, and all readers will be able to use the ISITE engine to search author/title/abstracts of papers from January 1995 onwards. For more information please use: http://www.elsevier.com/locate/lineralgeb ra ContentsDirect, the fastest and most direct alerting service for Elsevier Science journals, is available free of charge, exclusively from Elsevier Science. Approximately two to four weeks before a journal issue appears in libraries, you will receive the contents page of that issue directly via e-mail. You will have the advantage of these additional benefits: o News of editorial board appointments o Call for papers/announcements of special issues o News of changes in aims and scope o Notice of Elsevier's presence at upcoming exhibitions and conferences o Discounts on new books For more information about how to use ContentsDirect - send an e-mail to: cdhelp@elsevier.co.uk An automatic reply will be returned with all instructions. ContentsDirect is offered for a selection of Elsevier Science journals which is growing, as the service develops, to include most journals. If you would like one of your favourite journals to be added to the service, please send a message to: j.silver@elsevier.co.uk Comments about the service are very welcome too. The complete ELSEVIER SCIENCE CATALOGUE is available on the WWW server http://www.elsevier.nl SEND FOR YOUR FREE SAMPLE COPY BY E-MAIL To receive a *free sample copy of the journal & subscription information simply do the following: o Send an E-mail to: freesamples@elsevier.co.uk o Please state your name and full postal address including zip/postal codes. o State which title(s) you would like to order. * Requests for specific or special issues as sample copies cannot be accepted. Copyright Elsevier Science Ltd, 1996 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without the prior written permission of the publisher, Elsevier Science Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, UK. No responsibility is assumed by the publisher for any injury and/or damage to persons or property as a matter of products liability, negligence or otherwise, or from any use or operation of any methods, products, instructions or ideas contained in the material herein. ------------------------------ End of NA Digest ************************** -------