Subject: NA Digest, V. 94, # 41 NA Digest Sunday, October 9, 1994 Volume 94 : Issue 41 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: LAPACK, version 2.0 Belgian `NA-net-like' digest Seeking Parallel Linear Systems Solver Parallel Applications in Statistics and Economics Applied Mathematical Programming and Modelling 1995 New Book, Polynomial and Matrix Computations One day course on MATLAB Lecture Series at University of Tennesee Position in Louisiana Tech University Positions in Semiconductor Simulations at Silvaco NA Post-Doctoral Position at Manchester Electronic Transactions on Numerical Analysis Contents, Approximation Theory Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. ------------------------------------------------------- From: Susan Ostrouchov Date: Sat, 8 Oct 1994 16:31:08 -0400 Subject: LAPACK, version 2.0 ANNOUNCING LAPACK, Version 2.0 and LAPACK Users' Guide, Second Edition DATE: September 30, 1994 LAPACK is a library of numerical linear algebra subroutines designed for high performance on workstations, vector computers, and shared memory multiprocessors. Release 2.0 of LAPACK introduces new routines, as well as extending the functionality of existing routines. The most significant new routines and functions are: 1) the generalized nonsymmetric eigenproblem Ax = lambda Bx 2) the generalized definite banded eigenproblem Ax = lambda Bx 3) two generalized linear least squares problems (least squares with linear constraints, and the Gauss-Markov linear model problem) 4) the generalized (quotient) singular value decomposition 5) faster routines for symmetric eigenproblems, based on divide-and-conquer 6) a faster bidiagonal SVD (singular values only) 7) reduction of a band matrix to bidiagonal form 8) improved linear system drivers, to better reuse existing factorizations, and return the pivot growth factor 9) the least squares drivers now return the residual root-sum-of-squares Numerous bug fixes, code modifications, and/or commenting changes have also occurred. For a detailed listing of these modifications please refer to the revisions.info file on netlib. echo "send revisions.info from lapack" | mail netlib@ornl.gov Please note that the structure of the lapack directory on netlib has changed. The major difference is that the SRC files are no longer contained in the top-level lapack directory but in its subdirectories single, double, complex, and complex16. The indexes in the lapack directory and its subdirectories now list each of the different precisions of a subroutine individually. The latter change has been made to ease the development of html search capabilities. A C translation of the library is nearly complete and will be released soon. The second edition of the LAPACK Users' Guide coincides with the release of version 2.0 of LAPACK and should be available from SIAM in the next couple of months. The major changes to the guide involve the discussion of new routines that have been added since the first public release, version 1.0, in February, 1992. Chapter 3, on performance, has been updated to include performance results for version 2.0, as well as extended to include an "LAPACK Benchmark" for selected driver routines. Chapter 4, on accuracy and stability, has been simplified and rewritten. The Bibliography and Index have been moved to the end of the book. The Index has been expanded into two indexes: Index by Keyword and Index by Routine Name. Occurrences of LAPACK, LINPACK, and EISPACK routine names have been cited in the latter index. The LAPACKERS ------------------------------ From: SCME Digest Date: Mon, 3 Oct 1994 16:50:20 +0100 (MET) Subject: Belgian `NA-net-like' digest This is a pointer to inform you of the existence of the SCME mailing list and the SCME digest. It may be of interest to people using or researching numerical computing, who are not too far from Belgium, since it is basically of regional interest. What is SCME? SCME = SCIENTIFIC COMPUTING and MATHEMATICAL ENGINEERING SCME is a _regional_ electronic mailing list intended to quickly spread information related to scientific computing and mathematical engineering. Regional means: of interest to anybody within two to three hours drive from the centre of Belgium, which practically includes the Benelux and nearby areas in France and Germany. You can find more information on SCME in the SCME WWW page: http://www.cs.kuleuven.ac.be/~scme/ or, if you have no WWW access, by sending an email to scme@cs.kuleuven.ac.be. We hope to hear from you! The SCME Digest E-mail: scme@cs.kuleuven.ac.be ------------------------------ From: Lucia Maddalena Date: Wed, 5 Oct 1994 10:19:02 -0600 Subject: Seeking Parallel Linear Systems Solver I am looking for the Fortran 77 code of a parallel linear systems solver for distributed memory architectures (specifically Intel iPSC/860). The matrix is narrow banded, diagonally dominant and easily computed in block-row/ row-wrapped/block-row-wrapped fashion. I would be grateful if anyone could help me. Lucia Maddalena Dipartimento di Matematica ed Applicazioni Universita' degli Studi di Napoli Via Cintia - Complesso Monte S. Angelo - Edificio T 80126 Napoli, Italy tel. +39-81-675624 fax +39-81-7662106 e-mail lucia@matna2.dma.unina.it ------------------------------ From: Diethelm Wuertz Date: Mon, 03 Oct 1994 15:22:08 +0100 Subject: Parallel Applications in Statistics and Economics PASE '95 5th Anniversary First Announcement International Workshop on Parallel Applications in Statistics and Economics >> Non-linear Data Analysis << Trier - Mainz, Germany August 29 - September 2, 1995 PURPOSE OF THE WORKSHOP: The purpose of this workshop is to bring together researchers interested in innovative information processing systems and their applications in the areas of statistics, finance and economics. The focus will be on in-depth presentations of state-of-the-art methods and applications as well as on communicating current research topics. This workshop is intended for industrial and academic persons seeking new ways of comprehending the behavior of complex dynamic systems. The PASE'95 workshop is concerned with but not restricted to the following topics: o Applications in finance, economics, and natural science o Statistical tests for finding deterministic and chaotic behavior o Statistical tests for measuring stability and stationarity o Sampling and retrieving techniques for high frequency data o Modeling and analysis of non-linear multivariate time series o Statistical use of neural networks, genetic algorithms and fuzzy systems WORKSHOP SITE: The workshop will be held on a comfortable ship running from Trier to Mainz on the scenic rivers Mosel and Rhine in Germany. WORKSHOP SCHOLARSHIPS: For students and a limited number of participants from "post-communist" European countries some support and scholarships will be available: please contact the organizers. ABSTRACTS AND DEADLINES: Regular abstracts of one page (approximately 30 lines with 60 characters) must be submitted before December 1st, 1994. If you plan a soft- or hardware demonstration please contact the organizers. Please send the abstracts and full papers to: Hynek Beran, ICS Prag Pod vodarenskou vezi 2 FAX: +42 2 858 57 89 182 07 PRAGUE 8, Czech Republic E-mail: pase@uivt.cas.cz ORGANIZATION: The Workshop will be organized by the Interdisciplinary Project Center for Supercomputing (ETH Zurich), Olsen & Associates (Research Institute for Applied Economics, Zurich) and the Institute of Computer Science (Academy of Sciences, Prague) W.M. van den Bergh, D.E. Baestaens, Erasmus University Rotterdam Thilo von Czarnowski, Helaba Frankfurt Michel M. Dacorogna, Olsen & Associates Zurich Susanne Fromme, SMH Research Frankfurt Heinz Muehlenbein, GMD Sankt Augustin Gholamreza Nakkaeizadeh, Daimler Benz Forschung Ulm Paul Ormerod, Henley Center for Forecasting London Emil Pelikan, ICS Czech Academy of Sciences Prague Heinz Rehkugler, University of Bamberg Marco Tomassini, CSCS Manno Dieter Wenger, Swiss Bank Corporation Basel Diethelm Wuertz, IPS ETH Zurich Hans Georg Zimmermann, Siemens AG, Munchen FURTHER INFORMATION: Further information will be available from anonymous ftp "maggia.ethz.ch" (129.132.17.1) or world wide webb "http://www.ips.id.ethz.ch/PASE/pase.html" ------------------------------ From: Mozafar Taghi Hajian Date: Mon, 3 Oct 1994 19:13:37 +0100 (BST) Subject: Applied Mathematical Programming and Modelling 1995 Date: April 3-5 1995 Venue: BRUNEL - The University of West London APMOD95 Department of Mathematics and Statistics, Brunel University, Uxbridge, Middlesex, UB8 3PH. Telephone: +44 1895 203275. FAX +44 1895 203303. Sponsored by Mathematical Programming Society, OR Society (GB), Institute of Mathematics and its Applications, The British Computer Society Association of European OR Societies EURO. Conference Themes Large Scale Linear Programming - Sparse Simplex, Interior Point Methods, Algorithms, Computational testing, Algorithms for vector and parallel computers. Integer Programming - New developments in theory and algorithms, Computational results, Efficient reform- ulation of integer programs and logic forms, Special purpose algorithms and applications. Nonlinear Programming - Solution methods for large scale nonlinear programming, Methods of specifying nonlinear problems, Emerging input standards. Modelling Systems - Systems and languages for modelling optimisation problems, Structured modelling and model management. PROGRAMME COMMITTEE: Aharon Ben-Tal (Technion, Israel), Johannes Bisschop (University of Twente, Netherlands), Nicos Christofides (Imperial College, UK), Jens Clausen (University of Copenhagen, Denmark), Michael Dempster (University of Essex, UK), Elia El-Darzi (University of Westminster, UK), Laureano Escudero (UITESA, Madrid, Spain), Harvey Greenberg (University of Colorado, USA), William Hager (University of Florida, USA), Ellis Johnson (IBM, Yorktown Heights, USA), Joaquim Judice (University of Coimbra, Portugal), Istvan Maros (Hungarian Academy of Sciences, Hungary and Brunel University), Gautam Mitra (Chairman, Brunel University, UK), Anna Sciomachen (University of Milan, Italy), Ramesh Sharda (Oklahoma State University, USA), Tam s Terlaky (Delft University of Technology, Netherlands), Paul Williams (Southampton University, UK), Stavros Zenios (University of Pennsylvania, USA). TITLES OF ORGANISED SESSIONS AND ORGANISERS Financial Applications (S Zenios) Large Scale Nonlinear Programming (A Ben-Tal) Large Scale Non-convex Optimisation (J Judice) Modelling and Model Management (J Bisschop) Customised Algorithms for Large Scale LP (I Maros) Integer Programming, Computational and Algorithmic Developments (L Escudero) Interior Point Methods for Linear Programming (T Terlaky) Scheduling Applications of Discrete and Combinatorial Programming (E El-Darzi) Interaction of Discrete Programming and First Order Logic (G Mitra) Stochastic Programming: Modelling and Solution of Industrial Problems (M Dempster) ADT95: Applied Decision Technologies 95 (ADT95). Alongside this event there will be a parallel event: ADT95 covers, Neural Nets, Genetic Algorithms, Bayesian Belief Models and Fuzzy Logic. The respective programmes are chaired by: J. Taylor, Kings College, London, V. Rayward-Smith, University of East Anglia, Norwich, A. Gammerman, Royal Holloway College, London, A. Mamdani, Queen Mary & Westfield College, London. For more information: APMOD95, Department of Mathematics and Statistics, Brunel University, Uxbridge, Middlesex, UB8 3PH. Telephone: +44 1895 203275, +44 1895 256484. FAX: +44 1895 203303, +44 1895 813095. Email: apmod95@brunel.ac.uk. ------------------------------ From: Elizabeth Carey Date: 04 Oct 94 11:26:51 EDT Subject: New Book, Polynomial and Matrix Computations POLYNOMIAL AND MATRIX COMPUTATIONS Volume 1: Fundamental Algorithms D. Bini, Universita di Pisa & V.Y. Pan, Lehman College, CUNY Matrix and polynomial computations are fundamental to the theory and practice of computing. The authors present here a systematic treatment of algorithms and complexity in these two related areas. Their study of computations with Toeplitz matrices and other dense structured matrices demonstrates the links between matrix and polynomial computations, as well as between numerical and algebraic approaches to computation, both of which are extensively applied in the book. The authors begin with classical fundamental problems and gradually bring the reader to and beyond the frontiers of current research. Most of the material has not yet appeared in book form; many results from recent publications and several new unpublished results are included. In particular, the book provides improved parallel algorithms for computations with structured matrices and their further applications to some fundamental computations with matrices and polynomials. It demonstrates some general techniques of the design of efficient parallel algorithms for algebraic and numerical computations also having applications to combinatorial and graph computations. In addition, it presents new techniques for data compression. The book is designed as a text for advanced graduate students in mathematics and computer science. It is also intended as basic reading for designers of algorithms and software and for research workers in the areas of algebraic computing, numerical computational mathematics and numerical analysis. Contents: Preface * Fundamental Computations with Polynomials * Fundamental Computations with General and Dense Structured Matrices * Bit- Operation (Boolean) Cost of Arithmetic Computations * Parallel Polynomial and Matrix Computations * Appendices A-C * Bibliography * Index For Orders and information in North America contact: Birkhauser Boston Marketing Department 675 Massachusetts Ave. Cambridge, MA 02139 Ph. 800 777-4643 Fx. 617 876-1272 For Orders and information Outside N. America contact: Birkhauser Verlag AG P.O. Box 133 Klosterberg 23 CH-4010 Basel Switzerland Ph. (++41) 061 271 74 00 Fx. (++4)1 061 271 76 66 ------------------------------ From: Venkat Sastry Date: Wed, 5 Oct 94 10:56 BST Subject: One day course on MATLAB MATLAB: a tutorial introduction === One day Course === 21 November 1994 Applied Mathematics and Operational Research Group, Royal Military College of Science, Shrivenham, Wilts. The course is specifically designed for scientists, engineers and lecturers who either use routine numerical/matrix calculations in their specific application area or teach the subject at various levels. No specialist knowledge of programming or computer science is required, but participants are expected to have basic knowledge of computing and to be educated to HNC or degree level. The course provides hands-on experience of the MATLAB package, followed by an in-depth presentation of case studies dealing with specialist topics from Signal Processing, Control System Design, Numerical Computations, Splines and Optimisation. Most of the afternoon is devoted to tutorials and the participants will have an opportunity to work on a topic of their own choice. The course lectures will be given by the teaching and research staff of the Applied Mathematics and Operational Research Group under the direction of Dr Venkat Sastry with the assistance of other RMCS colleagues. This one-day course forms part of a longer course entitled Re-usable Software - Systems, Libraries and Packages, 21-25 November 1994 which also covers Mathematica, PAFEC, NAGFE, SENAC and graphics packages. Further information is available from Mrs E S Smith. For more information, please contact: Mrs. E. S. Smith Applied Mathematics and Operational Research Group RMCS, Shrivenham Swindon Wilts SN6 8LA Telephone: 0793 785317 Fax: 0793 782179 E-mail: smithe@uk.ac.cran.rmcs ------------------------------ From: Vasilios Alexiades Date: Wed, 5 Oct 94 11:36:07 -0400 Subject: Lecture Series at University of Tennesee Barrett Lectures 1995 Nonlinear Partial Differential Equations in Geometry and Physics University of Tennesee, Knoxville March 22-24,1995 Main speakers and titles: - Sergiu Klainerman, Princeton University: `On the Regularity of Nonlinear Wave Equations' - Fang-Hua Lin, Courant Institute: `Static and Moving Vortices of Ginzburg-Landau Equations' - Michael Struwe, ETH Zurich: `Wave Maps' The speakers will give three lectures each, and have been encouraged to give survey type lectures for audiences including nonspecialists. A limited amount of funding is available to support participation by graduate students and postdoctoral level persons. For information, please contact one of the organizers: Garth Baker garth@math.utk.edu (615)974-4271) Alex Freire freire@math.utk.edu (615)974-4313). This lecture series is supported by Science Aliance, N.S.F. and ORNL. ------------------------------ From: Wen Zhang Date: Mon, 3 Oct 1994 17:12:35 -0400 (EDT) Subject: Position in Louisiana Tech University Dear NA readers: The following opening position is still open. We are going to start the Ph.D. program in Applied Computational Analysis and Modeling in December, 1994. This is an interdeciplinary program involving Math/Stat, Computer Sci., Physics, Engng. and Life Sci. departments. Please contact Dr. R.J. Greechie, Head, for the position. Wen Zhang Email: wenz@gmsds.ms.ornl.gov wzhang@math.latech.edu Applications are invited for an anticipated senior level position for an applied mathematician with a national reputation and a proven grant record whose research interests are centered squarely in the area of Applied Computational Analysis and Modeling and who would be capable of overseeing the entire computational program within the School of Science. The position could open as early as March 1995. A resume and three letters of recommendation should be sent to: R.J. Greechie, Head, Department of Mathematics and Statistics, Louisiana Tech University, Ruston, LA 71272. The screening of applications will begin on October 14, 1994 and will continue until the position is filled. Louisiana Tech University is an Equal Opportunity/Affirmative Action Employer. We are interested in receiving applications from qualified women and minorities. ------------------------------ From: Peter Hopper Date: Mon, 3 Oct 94 17:56:36 PDT Subject: Positions in Semiconductor Simulations at Silvaco Silvaco is the leader in semiconducor simulation software development. Silvaco is a commercial company of around 100 people, developing and supporting CAD software including the "Virtual Wafer Fab" CAD framework. The Virtual Wafer Fab software includes a number of areas of active development including: device simulation development, process simulation development, circuit simulation development, distributed computing, parallel computing, numerics, gridding, databases, statistics, graphics and GUI's. Development engineering positions are available in all of the above areas due to a growth phase of the company. Candidates will have a strong coding ability, with expertise in modern coding languages (C, C++, F77). Expertise in Semiconductor Device/Process physics is an advantage, although a few positions are available to outstanding generic software engineers. Please send applications and details of expertise to: peteh@silvaco.com Peter Hopper, Engineering Division Manager, Silvaco. ------------------------------ From: Nick Higham Date: Thu, 6 Oct 94 15:03:50 BST Subject: NA Post-Doctoral Position at Manchester Numerical Analysis Post-Doctoral Position at Manchester The Engineering and Physical Sciences Research Council are funding a Research Assistantship for a project titled ``Parallel Eigenvalue Computations''. The current holder of the post is leaving in December to take up a faculty position. The post is therefore available for a period of two years, starting in January 1995, or as soon as possible thereafter. The successful applicant will join the Numerical Analysis group at the University of Manchester, and will work closely with grant holder Dr. N. J. Higham. The aim of the project is to develop parallel algorithms for the nonsymmetric eigenvalue problem. The appointment will be made at the RA 1A level, with a current starting salary of 15,566 pounds sterling per annum. Applicants should hold, or expect to complete before the start date, a Ph.D., and should have a strong background in numerical analysis and linear algebra. Applications and requests for further information should be sent as soon as possible to Dr N. J. Higham Department of Mathematics, University of Manchester Manchester, M13 9PL, England Phone: 061 275 5822 Fax: 061 275 5819 email: na.nhigham@na-net.ornl.gov Applicants should send a CV and arrange to have two references sent, all to the above address. ------------------------------ From: Lothar Reichel Date: Fri, 7 Oct 94 15:11:27 EDT Subject: Electronic Transactions on Numerical Analysis ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS Electronic Transactions on Numerical Analysis (ETNA) is an electronic journal for the publication of significant new and important developments in numerical analysis and scientific computing. In addition to the rapid publication of scholarly work, ETNA permits the publication of manuscripts containing COLOR figures, diagrams, or photographs. An individual who wishes to obtain a copy of a current or back manuscript can get a copy through World Wide Web (URL http://etna.mcs.kent.edu) browsers such as Mosaic or Lynx. ETNA's WWW server also provides a KEYWORD search facility for all of ETNA's publications. To use this facility connect to ETNA's WWW server and click on "Keyword Index" in the "ETNA Publications" section of the home page. Using the "Keyword Index" an individual can find and display any of ETNA's published manuscripts which contain a specified set of keywords. ETNA is also available through Gopher (etna.mcs.kent.edu), anonymous ftp (etna.mcs.kent.edu), or through e-mail (send e-mail to mailer@etna.mcs.kent.edu containing the phrase: send index). To register to receive ETNA's quarterly list of titles and abstracts, please send an e-mail message to etna@mcs.kent.edu. The subject of the message should be: ETNA registration. Titles and abstracts of papers published in ETNA will be e-mailed quarterly to the return addresses of all such requests. Inquiries for further information should be e-mailed to etna@mcs.kent.edu. The contents of the September issue of ETNA is Electronic Transactions on Numerical Analysis Volume 2, 1994 Look-ahead Levinson- and Schur-type Recurrences in the Pad\'e Table. Martin H. Gutknecht and Marlis Hochbruck. vol.2.1994/pp104-129.ps. The generalizations of Newton's interpolation formula due to M\"uhlbach and Andoyer. C. Brezinski vol.2.1994/pp130-137.ps. On the periodic quotient singular value decomposition. J.J. Hench vol.2.1994/pp138-153.ps. ------------------------------ From: Marilyn Radcliff Date: Wed, 5 Oct 1994 10:53:28 -0400 (EDT) Subject: Contents, Approximation Theory Table of Contents Journal of Approximation Theory, Volume 79, Number 2, November 1994 A. B. Khodulev. On $\epsilon$-Entropy of Sobolev and Nikol$'$ski\u\i\ Classes in Uniform Metrics on Arbitrary Compacts, 169-179. A. Bhatt and A. Ojha. Variation Diminishing Properties of Bernstein Polynomials on Tetrahedron, 180-189. Miros\l aw Baran. Bernstein Type Theorems for Compact Sets in ${\bf R}^n$ Revisited, 190-198. Eitan Lapidot. On Singular Generalized Absolutely Monotone Functions, 199-221. B. J. C. Baxter. Norm Estimates for Inverses of Toeplitz Distance Matrices, 222-242. M. S. Lambrou and W. E. Longstaff. Some Counterexamples Concerning Strong $M$-Bases of Banach Spaces, 243-259. Christopher J. Bose. On the Existence and Approximation of Invariant Densities for Nonsingular Transformations on $\BBJ R^d$, 260-270. Dang Vu Giang and Ferenc M\'oricz. Strong Approximation by Dirichlet Integrals in $L^\lambda({\bf R})$-norm, $1 < \lambda < \infty$, 271-286. Robert Schaback. Lower Bounds for Norms of Inverses of Interpolation Matrices for Radial Basis Functions, 287-306. Note Friedhelm Schwenker and Laura Martignon. Nondegeneracy, Relative Differentiability, and Integral Representation of Weak Markov systems, 307-310. ------------------------------ End of NA Digest ************************** -------