Subject: NA Digest, V. 95, # 32 NA Digest Monday, August 14, 1995 Volume 95 : Issue 32 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Announcement of the Netlib Conferences Database Address Change for Jens Lorenz Website for Test Problems New Book, Matrices of Sign-solvable Linear Systems Multigrid and Molecular Dynamics Eigenvalue Problems and Applications Report on the Dendee Conference Position at Stanford University Position at UC Santa Barbara Position at Cornell University Contents, J. Approximation Theory Contents, Numerical Algorithms Contents, SIAM Review 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: Paul McMahan Date: Thu, 10 Aug 1995 16:28:30 -0400 Subject: Announcement of the Netlib Conferences Database A major reconstruction of the Netlib Conferences Database has just been completed. The database is now designed to cater exclusively to the World Wide Web community. It allows anyone with a web browser to perform keyword searches or simply browse through upcoming conferences related to mathematics or computer science. In addition, those interested in announcing conferences to a large audience can submit conferences to the database with their web browsers. The database includes conferences that are announced in the NA-Digest, in Internet news groups, and in many other sources. The WWW community is also encouraged to submit conferences to the database. Submitting a conference is quick and easy and allows the submittor to specify a conference url, if desired. Once a conference has been submitted, it is easy to update if any of the information changes. The url for the Netlib Conferences Database is : http://www.netlib.org/confdb/Conferences.html Paul McMahan Netlib Development Group email: mcmahan@cs.utk.edu http://www.cs.utk.edu/~mcmahan/ ------------------------------ From: Jens Lorenz Date: Mon, 7 Aug 1995 15:58:59 -0600 Subject: Address Change for Jens Lorenz Address change for Jens Lorenz My new address is: Prof. Jens Lorenz Dept. of Mathematics and Statistics The University of New Mexico Albuquerque, NM 87131 (505) 277-4923 (505) 277-5505 (FAX) lorenz@math.unm.edu ------------------------------ From: Jacques.de.Swart@cwi.nl Date: Thu, 10 Aug 1995 10:03:55 GMT Subject: Website for Test Problems In testing new codes for solving initial value problems for ODEs and DAEs, it is necessary to have relevant test problems. If every researcher could refer to one widely used set of test problems and implement the same Fortran codes, then a lot of time spent on describing and programming test problems would be saved. Moreover, if everyone would use the same source, i.e. the same formulation, parameters, integration interval, initial values, way of programming, etc., the comparison between the results of several authors would become much more easy. For these purposes a test set has been made available on the World Wide Web at: http://www.cwi.nl/cwi/projects/IVPtestset.html In order to let this test set become a success, we kindly request you to contribute new test problems. However, to restrict the amount of work for us to incorporate these problems in the test set, it is important that the submissions are in the prescribed format: Every problem should have a PostScript file with a description of the problem, and a set of Fortran routines that are necessary for implementation. A reference solution has to be included as well. Detailed information on the format can be found at the WWW page mentioned above. Any suggestions, remarks and, most of all, new test problems in the prescribed format, are welcome. ------------------------------ From: Richard Brualdi Date: Thu, 10 Aug 1995 11:02:22 -0500 (CDT) Subject: New Book, Matrices of Sign-solvable Linear Systems NEW BOOK ANNOUNCEMENT We are pleased to announce the publication of the book: Matrices of Sign-solvable Linear Systems Richard A. Brualdi and Bryan L. Shader Cambridge Tracts in Mathematics, No. 116 xii + 298, ISBN 0-521-48296-8 Cambridge University Press. The list price of the book is $49.95 but it will be offered in Cambridge's fall catalog at a 20% discount. A description of the book follows. The sign-solvability of a linear system implies that the signs of the entries of the solution (or at least some of the entries) are determined solely on the basis of the signs of the coefficients of the system. That it might be worthwhile and possible to investigate such linear systems was recognized by Samuelson in his classic book Foundations of Economic Analysis. Sign-solvability is part of a larger study which seeks to study and understand the special circumstances under which an algebraic, analytic or geometric property of a matrix can be determined from the combinatorial arrangement of the positive, negative and zero elements of the matrix. These are thus properties shared by all members of a qualitative class of matrices. Several classes of matrices arise in this way, notably sign-nonsingular matrices, L-matrices, S-matrices, and sign-stable matrices. The essential idea of a sign-nonsingular matrix arose in a different context in the key 1963 paper Dimer statistics and place transitions by P.W. Kastelyn. The large and diffuse body of literature connected with sign-solvability is presented as a coherent whole for the first time in this book. Results in the literature are presented in a new and organized way with many new connections established and with many new results and proofs. One of the features of this book is that algorithms that are implicit in many of the proofs have been explicitly described and their complexity has been commented on. The book is intended primarily for researchers in combinatorics and linear algebra but it should be of interest to theoretical computer scientists, economists, physicists, chemists, engineers and other scientists. It should also be of interest to those who would like to see the beautiful interplay that it affords between combinatorics (especially, graph theory) and linear algebra. The book is self-contained but it does assume that the reader is familiar with elementary linear algebra and has been introduced to some aspects of graph theory and combinatorial matrix theory. ------------------------------ From: Achi Brandt Date: Mon, 14 Aug 95 11:31:56 +0300 Subject: Multigrid and Molecular Dynamics Multigrid and Molecular Dynamics A multigrid tutorial, emphaiszing its aspects relevant to molecular mechanics (dynamics, statics and equilibrium statistics), supplemented by several presentations of recnet topics in molecular mechanics, will be held October 10-12, 1995, at the Weizmann Institute of Science, Rehovot, Israel. Organizers: Achi Brandt of the Weizmann Institute and Tamar Schlick of New York University. For details: Carol Weintraub, Conference Secretary, email: carol@wisdom.weizmann.ac.il or: Anonymous FTP: a) ftp ftp.wisdom.weimann.ac.il b) userid [type anonymous] c) pw [type "-" minus sign with your userid@your-node-site, e.g. -john@cs.mit.edu] d) cd /pub/carol [optional: e) ls to see list of files] f) binary g) get filename.ps h) quit ------------------------------ From: Jim Weston Date: Mon, 14 Aug 1995 11:06:34 GMT Subject: Eigenvalue Problems and Applications During the past few years a few of my colleagues and I have been exploring algorithms for the solution of the partial eigenvalue problem. We have solved large problems (matrices of order up to 64,000) using various methods and would like to identify the current major application areas which require the solution (partial or otherwise) of large eigenproblems. For each application identified we are also interested in the maximum order of problem encountered and the number of eigenvalues required. In those cases where only a few eigenvalues are required it would also be helpful to know which ones are needed (the largest, the second largest, etc.). Any information on the above would be greatly appreciated. Jim Weston University of Ulster Coleraine N. Ireland. BT52 1SA Telephone: 01265 324582 E-mail: jsc.weston@ulst.ac.uk ------------------------------ From: Richard B. Lehoucq Date: Thu, 10 Aug 1995 12:29:22 -0500 (CDT) Subject: Report on the Dendee Conference Report on the 16th Biennial Conference on Numerical Analysis The 16th Biennial Conference on Numerical Analysis was held at the University of Dundee, Scotland, Tuesday 27 June - Friday 30 June, 1995. Except for the first meeting hosted by St. Andrews University in 1965, the meeting has been held on the campus of the University of Dundee. This is the numerical analysis conference "not to miss" in Britain and thus attracts a sizeable international crowd. This report is a brief summary of the conference. Further information, including abstracts of all talks, both contributed and invited, is available on the conference Web page, with URL: http://www.mcs.dundee.ac.uk:8080/~dfg/95conf/contents.html. Beside the conference itself, the lasting impression of the conference was the stunning weather. Sun soaked and warm days were followed by cool nights. Add the scenic River Tay and the Scottish countryside and the picture perfect setting was made to order. The conference was preceded by a one day meeting on Monday June 26 at which talks were given by those short-listed for the Leslie Fox Prize. In honor of the late Professor Leslie Fox, the award is given to a young researcher based upon a paper submitted early in the year to the judging committee as well as a forty minute talk. The judges for this event were: Professor Charlie Elliot (University of Sussex), Professor Christopher Baker (University of Manchester) and Professor Iain Duff (Rutherford Appleton Laboratory). Adrian Hill of the University of Bath was awarded the prize for his research on global dissipativity for A-stable methods. The conference was opened by remarks from Professor Roger Fletcher and then the three and half days comprising fourteen invited lectures and well over one hundred contributed talks, in two or three parallel sessions, were underway. The first talk was the A.R. Mitchell Lecture given by Professor K.W. (Bill) Morton (University of Oxford) on Finite volume methods. The lecture is in honor and recognition of Professor (Emeritus) Ron Mitchell's contribution to numerical analysis at Dundee and throughout the world. Professor Gene H. Golub (Stanford University) followed with the second invited lecture on Inner/Outer iterations for solving linear systems of equations. The third invited talk was given by Dr. Margaret H. Wright (ATT Bell Labs) entitled "Direct search methods: once scorned, now respectable". Professor Robert D. Russell (Simon Fraser University) followed lunch with the fourth invited lecture of the day on "Moving mesh methods, with applications to blow-up problems for PDEs." The final invited lecture of the day was given by Dr David Silvester (UMIST) on the subject of fast & robust solvers for time-discretised incompressible Navier-Stokes equations. Wednesday was started by Professor Will Light (University of Leicester) who gave an invited lecture on "Variational error bounds for radial basis functions." Professor Beresford Parlett (University of California at Berkeley) gave the second invited lecture on the subject of computing orthogonal eigenvectors without the Gram-Schmidt algorithm. Following a break for lunch, Professor Andreas Griewank (Technical University of Dresden), gave an invited lecture on solving ordinary differential equations with automatic differentiation and rational prediction. Professor Jochem Zowe (University of Bayreuth) gave the final invited lecture of the day on non-smooth methods and their role in the optimization of mechanical structures. The night was capped off by a brilliant football (soccer) match between Scotland and the rest of the world. Home advantage proved crucial as Scotland prevailed with four goals to the other team's one. Professor Linda Petzold (University of Minnesota) gave the first invited lecture of the Thursday. She discussed the computational challenges involved in the solution of nonlinear multi-body dynamics systems. Professor J. M. (Chus) Sanz-Serna (University of Valladolid) gave the second invited talk of the day on "Efficient pre- and post-processing of symplectic integrations." Professor Rolf Jeltsch of the (Federal Institute of Technology, Switzerland) then gave the invited talk after lunch on "Multidimensional schemes for nonlinear systems of hyperbolic conservation laws." The final invited talk of the day, given by Dr Andre S{\"u}li (University of Oxford), considered the role of a-posteriori error analysis and global error control for use in adaptive finite volume approximations for hyperbolic problems. On the Thursday night, attendees met at Bonar Hall where Professor John Butcher (University of Auckland) gave a memorable speech on Runge-Kutta methods after an excellent dinner. The final day saw Dr. David Griffiths (University of Dundee) give the last invited talk on discretised eigenvalue problems, LBB constants and stabilization. Thanks are due to the organizing committee of David Griffiths, Des Higham and Alistair Watson of the University of Dundee for a most enjoyable conference. The informality of the meeting allowed the attendees to spend much time in conversation with new and old colleagues. Rarely does a major meeting provide the opportunity to learn about so many areas of numerical analysis. The author is gratefully acknowledges Des Higham for his constructive remarks that improved the quality of the initial version of this report. -- Richard B. Lehoucq ------------------------------ From: Andrew Stuart Date: Tue, 8 Aug 1995 11:40:45 -0700 Subject: Position at Stanford University STANFORD UNIVERSITY FORSYTHE FELLOW Scientific Computing and Computational Mathematics Program 2 Year Assistant Professorship Dynamical Systems and Numerical Analysis Start Date: 1st January 1996 The School of Engineering at Stanford University has established Forsythe Fellows in the Scientific Computing and Computational Mathematics (SCCM) Program. These positions have a duration of two years and are jointly funded through the School of Engineering and the research support of faculty members in the SCCM Program. An optional third year of funding may be available, contingent upon financial resources. Research This particular fellowship will be associated with Professor Andrew Stuart of the Departments of Computer Science and Mechanical Engineering. The broad area of research is in dynamical systems and numerical analysis. Commonly used software for the solution of initial-value problems may be formulated as a discontinuous dynamical system for the evolution of the approximate solution and the time-step. The objective of the research is to study the relationship between this dynamical system and that generated by the underlying differential equation. Applicants are sought who have demonstrated expertise and interest in application of the theory of dynamical systems to the analysis of numerical methods for initial value problems; in particular, candidates with knowledge of the theory of discontinuous dynamical systems are encouraged to apply. Teaching The Forsythe Fellow will be expected to be involved in the SCCM program which is an interdisciplinary graduate program awarding MS and PhD degrees. He/she will teach two courses within the SCCM program each academic year and will also help in the administration of the weekly SCCM seminar. Typically one of these courses may be at an advanced level and in the field of interest of the Forsythe Fellow whilst the other will be an undergraduate, or beginning graduate, level course in computational mathematics or numerical analysis. For further information about the SCCM Program see the URL: http://www-sccm.stanford.edu For further information about this position please contact Andrew Stuart stuart@sccm.stanford.edu 415-723-8142 Applicants should mail vitae, including the names of three referees, to: Forsythe Fellow Committee c/o Arden King, SCCM Program Department of Computer Science Stanford University Stanford CA94305-2140 USA Stanford University is an equal opportunity employer. Closing Date: September 15th ------------------------------ From: Wei Cai Date: Thu, 10 Aug 1995 16:37:05 -0700 Subject: Position at UC Santa Barbara TENURE TRACK POSITION IN NUMERICAL ANALYSIS/APPLIED MATHEMATICS DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA, SANTA BARBARA The Department of Mathematics at the University of California, Santa Barbara seeks a numerical analyst/applied mathematician for a tenure track assistant professorship beginning July 1, 1996. Applicants should have substantial expertise relevant for the numerical resolution of nonlinear problems arising in an applied science such as electromagnetics, fluid dynamics, material science, and semiconductor theory. The successful candidate will have demonstrated excellence in research and have a promising record in teaching. Potential for interaction with research efforts in the department and across the university will be taken into account and candidates must possess a Ph.D. by September 1, 1996. Applications which are complete by December 22, 1995, will receive full consideration. Applicants should send a vita, a pubilcation list, one-page statement of research interests and arrange to have four letters of recommendation and a completed AMS Application Cover Sheet sent to the Numerical/Applied Committee, Department of Mathematics, University of California, Santa Barbara, CA 93106. UCSB is an affirmative action/equal opportunity employer. ------------------------------ From: Julia Addy Date: Thu, 10 Aug 1995 19:41:54 -0400 Subject: Position at Cornell University Cornell University Research Associate Application of Nonlinear Optimization to Groundwater Remediation A research associate position is available to work on applications of large-scale nonlinear optimal control algorithms to identify cost-effective solutions to groundwater remediation problems. Applicants should have some background in applications of optimization or optimal control methods, knowledge of groundwater transport numerical simulation modeling and an understanding of the physical and chemical processes being represented. A Ph.D. and extensive computer experience are required. The successful candidate will participate in a team that involves faculty from the School of Civil and Environmental Engineering, the Computer Science Department, and the Cornell Theory Center. Interested applicants should send a resume and cover letter to: Professor Christine A. Shoemaker School of Civil and Environmental Engineering Hollister Hall Cornell University Ithaca, NY 14853 (607-255-9233 Tel; -9004 fax; CAS12@cornell.edu) Applications will be considered beginning August 20, 1995 and the search will continue until a suitable candidate is identified. Cornell University is an Affirmative Action/Equal Opportunity Employer ------------------------------ From: Marilyn Radcliff Date: Wed, 9 Aug 1995 12:15:42 -0400 (EDT) Subject: Contents, J. Approximation Theory Table of Contents: J. Approx. Theory, Volume 82, Number 3, August 1995 Khalfa Douak and Pascal Maroni Une caract\'erisation des polyn\^omes $d$-orthogonaux "classiques" 177--204 Yuan Xu Christoffel functions and Fourier series for multivariate orthogonal polynomials 205--239 Hermann G. Burchard and Junjiang Lei Coordinate order of approximation by functional--based approximation operators 240--256 Amiran Ambroladze On exceptional sets of asymptotic relations for general orthogonal polynomials 257--273 K. Bal\'azs and T. Kilgore Some identities and inequalities for derivatives 274--286 Sven Ehrich Asymptotic properties of Stieltjes polynomials and Gauss-Kronrod quadrature formulae 287--303 Klaus Wilderotter Optimal sampling of periodic analytic functions 304--316 Z. Ditzian A note on simultaneous polynomial approximation in $L_p[-1,1]$, $0 Date: Fri, 11 Aug 1995 15:46:01 +0200 Subject: Contents, Numerical Algorithms Numerical Algorithms Volume 9, No. 3 - 4, 1995, ISSN 1017 1398 Editor-in-Chief: Claude Brezinski Contents 181-198, Z.-C. Li, Splitting--integrating method for inverse transformation of n-dimensional digital images and patterns 199-222, W. Gautschi, The work of Philip Rabinowitz on numerical integration 223-244, J.-C. Yakoubsohn, A universal constant for the convergence of Newton's method and an application to the classical homotopy method 245-262, G. Steidl, On multivariate attenuation factors 263-276, K. Willemans and P. Dierckx, Nonnegative surface fitting with Powell-Sabin splines 277-292, C.K. Chui and T.X. He, Bivariate interpolatory rational splines 293-318, J. Prestin and E. Quak, Trigonometric interpolation and wavelet decompositions 319-342, D. Lee and H. Wozniakowski, Testing nonlinear operators 343-354, R.G. Campos, A quadrature formula for the Hankel transform 355-378, W. Krajewski, A. Lepschy, M. Redivo-Zaglia and U. Viaro, A program for solving the L2 reduced-order model problem with fixed denominator degree 379-396, C. Gonzalez Concepcion, V. Cano Fernandez and C. Gil Fariqa, The e-algorithm for the identification of a transfer-function model: some applications p. 397, T.F. Chan and J. Zou, Erratum to ``Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes'' 399-406, Book reviews p. 407, Author Index Submissions of articles and proposals for special issues are to be addressed to the Editor-in-Chief: Claude Brezinski Laboratoire d'Analyse Numerique et d'Optimisation UFR IEEA - M3 Universite des Sciences et Technologies de Lille 59655 Villeneuve d'Ascq Cedex France E-mail: brezinsk@omega.univ-lille1.fr postal address: Paris Drouot BP 18 75433 Paris Cedex 09 France Requests for FREE SPECIMEN copies and orders for Numerical Algorithms are to be sent to: E-mail: publish@baltzer.nl ------------------------------ From: SIAM Date: Mon, 14 Aug 95 09:06:11 EST Subject: Contents, SIAM Review SIAM REVIEW SEPTEMBER 1995, Volume 37, Number 3 CONTENTS ARTICLES Displacement Structure: Theory and Applications Thomas Kailath and Ali H. Sayed Convergence Rates for Markov Chains Jeffrey S. Rosenthal CASE STUDY FROM INDUSTRY Geometry of the Shoulder of a Packaging Machine J. Boersma and J. Molenaar CLASSROOM NOTES A Motivational Example for the Numerical Solution of Two-Point Boundary-Value Problems Stephen M. Alessandrini Series, the Convergence of which should be Interpreted in the Sense of L. Schwartz's Distributions Norbert Ortner and Peter Wagner Spherical Harmonics Representation of an Inhomogeneous Plane Wave Pratap N. Sahay PROBLEMS AND SOLUTIONS BOOK REVIEWS Nonstandard Finite Difference Models of Differential Equations (Ronald E. Mickens), Ravi P. Agarwal Computer Intensive Statistical Methods (J.S. Urban Hjorth), R.J. Beran Computer Aided Geometric Design (Josef Hoschek and Dieter Lasser), Len Bos One-dimensional Dynamics (W. de Melo and S. van Strien), K. M. Brucks Modelling Covariances and Latent Variables Using EQS (G. Dunn, B. Everitt, and A. Pickles), Wai Chan Understanding the Infinite (Shaughan Lavine), Frederick Gass Iterative Solution Methods (Owe Axelsson), Martin Hanke Mathematical Modelling of Inelastic Deformation (J.F. Besseling and E. van der Giessen), K.S. Havner Characteristic of Distributed Parameter Systems (A.G. Butkovskiy and L.M. Pustyl'nikov), Alan Jeffrey An Introduction to Partial Difference Equations (M. Renardy and R.C. Rogers), Philip Korman Aspects and Applications of the Random Walk (G.H. Weiss), Gregory F. Lawler Asymptotic Behaviour of Solutions of Evolutionary Equations (M.I. Vishik), Alexander Mielke Normally Hyperbolic Invariant Manifolds in Dynamical Systems (Stephen Wiggins), Kenneth J. Palmer The Mathematical Theory of Finite Element Methods (Susanne C. Brenner and L. Ridgway Scott), Joseph E. Pasciak Geometric Concepts for Geometric Design (W. Boehm and H. Prautzsch), Jorg Peters Monotone Structure in Discrete-Event Systems (P. Glasserman and D.D. Yao), Alexander Shapiro Nonstandard Methods in the Calculus of Variations (Curtis Tuckey), Peter A. Loeb Statistical Models Based on Counting Processes (P.K.Andersen, O.Borgan, R.D.Gill, and N.Keiding), Ian W.McKeague Representation and Control of Infinite Dimensional Systems, Vols. 1 and 2 (A. Bensoussan, G. Da Prato, M. Delfour, and S. Mitter), D.L. Russell Stochastic Orders and their Applications (Moshe Shaked and J.George Shanthikumar), Y.L. Tong Algorithmic Algebra (B. Mishra), Franz Winkler Linear Matrix Inequalities in System and Control Theory (S. Boyd, L.E.Ghaoui, E. Feron, and V. Balakrishnan), V.A. Yakubovich ------------------------------ End of NA Digest ************************** -------