Subject: NA Digest, V. 93, # 21 NA Digest Sunday, May 23, 1993 Volume 93 : Issue 21 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: "Classic Papers of NA" - Update Course Notes Available via FTP Dundee Conference Information Network for Continuous Algorithms and Complexity SIAM Applied Linear Algebra Conference Symposia on Massively Parallel Computing and Applications COMETT Course in Rome Symposium on Mathematical Theory of Networks and Systems 1994 Hyperbolic Conference at Stony Brook Postdoctoral Fellowship at Minnesota Contents, Journal of Complexity Contents, Linear Algebra and its Applications Contents, SIAM Control and Optimization 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: Nick Trefethen Date: Thu, 20 May 93 18:33:39 -0400 Subject: "Classic Papers of NA" - Update In response to my mailing two weeks ago about my graduate seminar "Classic Papers in Numerical Analysis," several people have asked for more complete bibliographic information about the 13 papers we studied. This information, as well as other details about the course, can now be obtained by anonymous ftp: (1) ftp ftp.cs.cornell.edu (2) Name: anonymous (3) Password: your Internet address (4) cd /pub/trefethen (5) get classic_papers_of_NA (6) quit ------------------------------ From: G. W. Stewart Date: Tue, 18 May 93 09:09:38 -0400 Subject: Course Notes Available via FTP This semester I taught our introductory, upper-division numerical analysis course. It covers nonlinear equations, computer arithmetic, linear equations, polynomial interpolation, numerical integration, and numerical differentiation. Since I have taught this and similar courses many times before, I decided to vary it by writing down my lectures, pretty much as they occured, *after* I presented them. Somehow I survived, and the results are available by anonymous ftp at thales.cs.umd.edu in pub/afternotes. Comments, corrections, and suggestions will be welcome. Pete Stewart ------------------------------ From: D. F. Griffiths Date: Fri, 21 May 93 13:05:08 BST Subject: Dundee Conference Information 15th BIENNIAL CONFERENCE ON NUMERICAL ANALYSIS UNIVERSITY OF DUNDEE, SCOTLAND, UK 29th June - 2nd July 1993 Those interested may obtain information on - titles of invited talks - list of other speakers - list of those registered on Unix systems by finger naconf@pop.mcs.dundee.ac.uk We shall continue to accept registrations (but not abstracts) up to the time of the conference. David F Griffiths Tel: (0382) 23181 EXT 4467 Dept of Maths & Computer Science FAX: (0382) 201 604 The University Dundee DD1 4HN email: dfg@uk.ac.dund.mcs Scotland, UK na.griffiths@na-net.ornl.gov ------------------------------ From: Art Werschulz Date: Tue, 18 May 1993 15:53:06 -0400 Subject: Network for Continuous Algorithms and Complexity CAC-NET is to researchers in Continuous Algorithms and Complexity as NA-NET is to Numerical Analysts. We have a digest that appears periodically, as well as some of the other features of NA-NET (e.g., easy mailing to people who move around a lot). CAC-NET is now in its second year of operation. If you are interested in getting more information about CAC-NET, send a mail message to cac.help@cs.columbia.edu (the body of the message doesn't matter). We also make certain materials available via anonymous ftp. At present we have the following: cacVV.NN archived issues of the CAC Digest jftfest.* abstracts from Dagstuhl meeting on continuous algorithms and complexity (J. F. Traub 60th birthday Festschrift, September 1992) numint.* abstracts from Oberwohlfach numerical integration meeting (November 1992) The abstracts are available in .tex, .dvi, and .ps form. These may be retrieved via anonymous ftp from cs.columbia.edu, in the cacnet directory. Art Werschulz, CAC-NET administrator InterNet: cacnet@cs.columbia.edu ATTnet: Columbia University (212) 939-7061 Fordham University (212) 636-6325 ------------------------------ From: John Lewis Date: Mon, 17 May 93 10:55:33 PDT Subject: SIAM Applied Linear Algebra Conference The 1994 SIAM Applied Linear Algebra Conference The Fifth SIAM Conference on Applied Linear Algebra, sponsored by SIAG/LA, will be held in Park City, Utah, from June 15 to June 18, 1994. This conference will continue the major meeting series of SIAM's Linear Algebra activity group. It will be held at the Snowbird Resort, which offers inexpensive housing and mountain hiking at this summer date. The venue we hope will contribute to intellectual exchange among theoreticians, algorithm developers and users of Linear Algebra. The past SIAM Applied Linear Algebra Conferences have been quite successful intellectually. With this success has come an increase in attendance and in the number of presentations. Following the 1991 meeting in Minneapolis, many attendees complained that the large number of parallel sessions kept them from seeing many of the talks they wanted to attend. The recent 1993 SIAG/SC Supercomputing Conference, which had a similar format and size, was roundly critiqued for having parallelism excessive for even a parallel computing conference. The organizers of the 1994 Applied Linear Algebra Conference plan to experiment with a new format that will improve the quality of the permanent record of the conference and also reduce the number of talks presented in parallel. The basic idea is to change the way that contributed papers are presented. We will not hold six-way parallel sessions of 12-minute talks. Instead every contributed paper will be presented in any or all of three forms: in a proceedings volume available at the conference; as a poster display; and as part of a 2-hour "common interest" or "birds of a feather" discussion session with related papers. An article describing the new format in detail appears in the current SIAG/LA newsletter, and is also available by anonymous ftp from the machine AE.SIAM.ORG (IP number 192.108.225.1) as PUB/LA-NET/FORMAT.PS (postscript) or FORMAT.TEXT (plain text). We encourage interested parties to retrieve this article and comment on it (as described therein). Beresford Parlett, Conference Chair John Lewis, SIAG/LA Chair John Gilbert, SIAG/LA Program Director ------------------------------ From: H.J.J. te Riele Date: Tue, 18 May 1993 16:06:31 +0200 Subject: Symposia on Massively Parallel Computing and Applications CWI - RUU SYMPOSIA "MASSIVELY PARALLEL COMPUTING AND APPLICATIONS" In 1993-1994, the Centre for Mathematics and Computer Science Amsterdam (CWI) and the University of Utrecht (RUU) are organising a series of symposia on massively parallel computing and applications. The first meeting coincides with the fourth meeting of CWI's symposia series: TOPICS IN ENVIRONMENTAL MATHEMATICS Date: June 4, 1993 Location: CWI, Kruislaan 413, 1098 SJ Amsterdam Room: Z011 Time: 10:30 - 13:30 Speakers Dik Winter (CWI) Massively parallel computing architectures Lex Wolters (RU Leiden) Computing the weather of tomorrow in parallel? Mike O'Neill (Cray Research UK) Parallel processing on Cray computers for environmental modelling Zahari Zlatev (NERI, Denmark) Large-scale air pollution computations on massively parallel computers The organisers: H.J.J. te Riele (CWI, tel. 020-5924106) J.G. Verwer (CWI) H.A. van der Vorst (RUU en CWI) Send your email address to herman@cwi.nl if you wish to receive a LaTeX-file of the abstracts of the lectures. ------------------------------ From: Maurizio Falcone Date: Wed, 19 May 93 10:25:36 PDT Subject: COMETT Course in Rome COMETT MATARI PROGRAMME Mathematical Toolkit for Artificial Intelligence and Regulation of Macro-systems These advanced intensive one-week modules are organized by the following institutions (corporations, research laboratories, universities): Institute for Computer Science-FORTH, Istituto di Analisi Numerica (CNR), Knossos Advanced Technologies, Marelli Autronica, Philips Research Labora- tories, Siemens, Thomson, Universite' de Paris-Dauphine, University of Vienna. Programme of the Graduate Module CONSTRUCTIVE METHODS IN OPTIMAL CONTROL AND APPLICATIONS Rome, September 13-17, 1993 Organized by Maurizio Falcone & Patrick Saint-Pierre 1. Dynamic Programming and Hamilton-Jacobi-Bellman Equations M.Bardi (Univ.Padova) & I.Capuzzo-Dolcetta (Univ.Roma "La Sapienza") 2. Numerical Methods for Hamilton-Jacobi-Bellman Equations M.Falcone (Univ.Roma "La Sapienza") 3. Viability Theory and Control of Constrained System J.P.Aubin & H.Frankowska(Univ. Paris-Dauphine) 4. Numerical Methods for Viable Solutions and Vaible Kernels P. Saint-Pierre (Univ. Paris-Dauphine) This graduate module will be held at Dipartimento di Matematica, Universita` di Roma "La Sapienza", under the patronage of the S.I.M.A.I. (Societa' Italiana di Matematica Apllicata e Industriale). For further informations and applications, please contact: Maurizio FALCONE Patrick SAINT-PIERRE Dipartimento di Matematica CEREMADE Universita` di Roma "La Sapienza" Universite' Paris-Dauphine P.Aldo Moro,2 Place de Lattre de Tassigny I-00185 ROMA,Italy F-75775 Paris cedex 16, e-mail:falcone@sci.uniroma1.it France ------------------------------ From: Paul Van Dooren Date: Thu, 20 May 93 11:36:44 CDT Subject: Symposium on Mathematical Theory of Networks and Systems To MTNS attendees, Below is an announcement for the International Symposium MTNS, to be held in Regensburg, Germany this summer. If you have been planning to attend this conference and you are currently a US resident (citizenship is not required), then we want to draw your attention to the possibility of obtaining travel funds from a NSF block travel grant we expect to receive (this is still subject to confirmation by their budget division). If you want to apply for support, please send the following information VIA ELECTRONIC MAIL or FAX. Dates of degrees, Job history, Topic of interest, Title of talk if accepted, Expected value of attendance, Possibility of other support, Your e-mail address and/or FAX number. Address this to vdooren@maggie.csl.uiuc.edu Paul Van Dooren University of Illinois at Urbana-Champaign, Coordinated Science Lab, 1308 W Main Str., Urbana, IL 61801 (USA) Tel: (217)333-0656, Fax: (217)244-1653 Your request should reach us before June 10. We will let you know about possible support by June 15, again via e-mail or FAX INTERNATIONAL SYMPOSIUM ON THE MATHEMATICAL THEORY OF NETWORKS AND SYSTEMS 1993 August 2 - 6, 1993, Regensburg, Germany The International Symposium on the Mathematical Theory of Networks and Systems is held biannually since 1973. The symposium offers theoretical engineers, researchers and mathematicians in systems, control and circuit theory a platform to discuss recent developments, to exchange new ideas and to analyse trends for future research. It also provides them with an opportunity to establish and maintain contacts with colleagues. Topics of interest include mathematics for control, multivariable control, systems modelling, optimal control, filtering, robotics, VLSI, neural networks and control theoretic aspects of artificial intelligence. The scientific program of the symposium consists of plenary lectures by invited speakers, parallel lectures by invited speakers, mini courses, invited sessions and contributed lectures. Prospective authors should submit three copies of an unpublished paper in the English language by October 1, 1992, The length of the paper should not exceed 10 pages. The cover page of the paper should contain: title, author^s name, affiliation and address, fax-number, e-mail address, telephone number, an abstract and keywords. In the case of joint authorship, the first name mentioned will be used for all correspondence, unless otherwise requested. Proposals for invited sessions should also be submitted by October 1, 1992. An invited session normally comprises 3 - 5 lectures of 25 minutes duration, but other arrangements are possible. The proposal should contain the title of each lecture as well as the name, affiliation, address, fax-number, e-mail address and telephone number of each proposed speaker and of the organizer(s). In addition, a one page abstract of each lecture is required. Papers and proposals for invited sessions should be sent to MTNS 93, U. Helmke, Department of Mathematics, Regensburg University, 8400 Regensburg, Germany, Fax-No.: +49 941 943-2305, e-mail: Helmke@vax1.rz.uni-regensburg.dbp.de. Requests for information should be sent to one of the chairmen (U. Helmke or R. Mennicken). Dates: October 1, 1992 Deadline for submission of papers and proposals for special sessions. February 1, 1993 Notification of acceptance of contributed papers and special sessions. April 1, 1993 One page abstract is due. August 2 - 6, 1993 Symposium Chairmen: Uwe Helmke Reinhard Mennicken Department of Mathematics, Regensburg University, 8400 Regensburg, Germany. Fax: +49 941 943-2305 Telex: 65658 unire d E-Mail: Helmke@vax1.rz.uni-regensburg.dbp.de Mennicken@vax1.rz.uni-regensburg.dbp.de ------------------------------ From: John Grove Date: Sat, 22 May 93 12:52:30 EDT Subject: 1994 Hyperbolic Conference at Stony Brook FIRST ANNOUNCEMENT 5th INTERNATIONAL CONFERENCE ON HYPERBOLIC PROBLEMS THEORY, COMPUTATIONS AND APPLICATIONS STONY BROOK, NY (USA) June 13-17, 1994 June 12th Workshop: Industrial Mathematics Organizing Committee: A. Donato (Messina), B. Engquist (UCLA), J. Glimm, Chair (Stony Brook), B. Keyfitz (U. Houston), P. Lax (NYU), T.-P. Liu (Stanford), D. Serre (Lyons) Previous international conferences on Hyperbolic Problems were held in St. Etienne (1986), Aachen (1988), Uppsala (1990), and Taormina (1992). The aim of the conference is to bring together scientists with interests in theoretical, computational and applied aspects of hyperbolic differential equations. Conference address: Ms. T. Mills Department of Applied Mathematics & Statistics State University of New York at Stony Brook Stony Brook, NY 11794-3600, USA phone: (516) 632-9125/fax: (516) 632-8490 email: tmills@ccmail.sunysb.edu For an electronic registration form, contact the conference address. ------------------------------ From: George Sell Date: Tue, 18 May 93 14:41:38 CDT Subject: Postdoctoral Fellowship at Minnesota POSTDOCTORLAL FELLOWSHIP OPENING AT AHPCRC - UNIVERSITY OF MINNESOTA The University of Minnesota Army High Performance Computing Research Center (AHPCRC) has an opening for a postdoctoral fellowship in numerical analysis and parallel computation for the academic year 1993/94. Preference will be given to candidates who have experience in numerical optimization and parallel computing. AHPCRC's interdisciplinary research program focuses on the high performance computational aspects of large-scale applications in science and engineering. State-of-the-art computing facilities such as a 544 node CM-5 are available, and there are opportunities for interaction with a variety of researchers in different disciplines. The University of Minnesota is an equal opportunity educator and employer. For more information, contact AHPCRC Postdoctoral Selection Committee University of Minnesota 1100 Washington Ave. South Minneapolis, MN 55415 Fax: 612-626-1596 Email staff@ahpcrc.umn.edu ------------------------------ From: Art Werschulz Date: Tue, 18 May 1993 15:24:17 -0400 Subject: Contents, Journal of Complexity Two issues consist of invited papers from the Festschrift honoring J. F. Traub's 60th birthday, held at Schloss Dagstuhl in September, 1992. Journal of Complexity Contents -- March, 1993 Complexity of Bezout's Theorem III: Condition Number and Packing Michael Shub and Steve Smale Some Complexity Results for Zero Finding for Univariate Functions Erich Novak and Klaus Ritter On approximate recovery of functions with bounded mixed derivative V. N. Temlyakov Improved Error Bounds for Lattice Rules Harald Niederreiter Discontinuity Detection and Thresholding - a Stochastic Approach David Lee and G. W. Wasilkowski Global bounds on numerical error for ordinary differential equations Arieh Iserles and Gustaf S\"oderlind The Minimal Cost of Approximating Linear Operators Using Perturbed Information - The Asymptotic Setting} Boleslaw Z. Kacewicz and Leszek Plaskota On Numerical Solution of Poincare Problem for Oceanic Circulations G. Marchuk Complexity of integral equations and relations to $s$-numbers Stefan Heinrich The Complexity of two-point boundary-value problems with analytic data Arthur G. Werschulz On Optimal Random Nets Peter Math\'e An Ellipsoid Algorithm for the Computation of Fixed Points K. Sikorski, C. W. Tsay and H. Wo\'zniakowski Journal of Complexity Contents -- June, 1993 Witnesses for Boolean Matrix Multiplication and for Transitive Closure Zvi Galil and Oded Margalit Average $n$-Widths of the Wiener Space in $L_{\infty}$-Norm Vitaly Maiorov On Randomized Semi-algebraic Test Complexity Peter B\"ugisser, Marek Karpinski and Thomas Lickteig Integration of Monotone Functions of Several Variables Anargyros Papageorgiou A Proof of the Polynomiality of the Iri-Imai Method Masao Iri Average Case Complexity of Multivariate Integration for Smooth Functions Spassimir H. Paskov On the Avearge Complexity of Finding an $\varepsilon$-Optimal Solution for Linear Programming} Jun Ji and Florian Potra A Multi-step Algorithm for Hankel Matrices Adam W. Bojanczyk and Georg Heinig On Optimization of Direct Methods of Solving Weakly Singular Integral Equations Sergei Pereverzev and Sergei Solodky There Exists a Linear Problem with Infinite Combinatory Complexity Grzegorz W. Wasilkowski and Henryk Wo\'zniakowski ------------------------------ From: Richard Brualdi Date: Thu, 20 May 93 14:57:09 CDT Subject: Contents, Linear Algebra and its Applications LINEAR ALGEBRA AND ITS APPLICATIONS Contents Volume 187 D. den Hertog, C. Roos, and T. Terlaky (Delft, the Netherlands) The Linear Complementarity Problem, Sufficient Matrices, and the Criss-Cross Method 1 Wu Li (Norfolk, Virginia) The Sharp Lipschitz Constants for Feasible and Optimal Solutions of a Perturbed Linear Program 15 K.-H. Forster (Berlin, Germany) and B. Nagy (Budapest, Hungary) Decomposable Matrix Polynomials 41 Gabrielle ten Have (Leiden, the Netherlands) Structure of the *Inth Roots of a Matrix 59 A. Hadjidimos (West Lafayette, Indiana) and Michael Neumann (Storrs, Connecticut) On Domains of Superior Convergence of the SSOR Method to that of the SOR Method 67 Amit Bhaya and Eugenius Kaszkurewicz (Rio de Janeiro, Brazil) On Discrete-Time Diagonal and D-Stability 87 M. Benlarbi Delai and B. Charles (Montpellier, France) Description de AlgLat A pour un Operateur A Algebrique 105 Eva Achilles (Houston, Texas) Implications of Convergence Rates in Sinkhorn Balancing 109 A. A. Stoorvogel (Eindhoven, the Netherlands) and H. L. Trentelman (Groningen, the Netherlands) The Finite-Horizon Singular H*be Control Problem With Dynamic Measurement Feedback 113 Tomaz Kosir (Calgary, Alberta, Canada) On the Structure of Commutative Matrices 163 D. D. Olesky, Michael Tsatsomeros, and P. van den Driessche (Victoria, British Columbia, Canada) Qualitative Controllability and Uncontrollability by a Single Entry 183 R. G. Bland (Ithaca, New York), C. W. Ko (Amsterdam, the Netherlands), and B. Sturmfels (Ithaca, New York) A Nonextremal Camion Basis 195 Jose A. Hermida-Alonso and Miriam Pisonero (Valladolid, Spain) Invariant Factors of an Endomorphism and Finite Free Resolutions 201 L. Andrew Campbell (El Segundo, California) Decomposing Samuelson Maps 227 Eugene Spiegel (Storrs, Connecticut) Sums of Projections 239 Dasong Cao and Andrew Vince (Gainesville, Florida) The Spectral Radius of a Planar Graph 251 Jorma Kaarlo Merikoski and Ari Virtanen (Tampere, Finland) Some Further Notes on the Marcus-de Oliveira Determinantal Conjecture 259 Sonia P. Coelho and C. Polcino Milies (Sao Paulo, Brasil) Derivations of Upper Triangular Matrix Rings 263 J. M. Varah (Vancouver, British Columbia, Canada) The Prolate Matrix 269 Author Index 279 ------------------------------ From: SIAM Date: Fri, 21 May 93 11:57:33 EST Subject: Contents, SIAM Control and Optimization Table of Contents SIAM Journal on Control and Optimization Vol. 31, No. 5, September 1993 White Noise Representations in Stochastic Realization Theory Vivek S. Borkar The Minimal Time Function in Infinite Dimensions Ovidiu Carja A State-Space Algorithm for the Solution of the 2-Block Superoptimal Distance Problem I. M. Jaimoukha and D. J. N. Limebeer Properties of Relaxed Trajectories of Evolution Equations and Optimal Control X. Xiang and N. U. Ahmed On the Global Dynamics of Adaptive Systems: A Study of an Elementary Example Martin D. Espana and Laurent Praly Optimal Control for Integrodiffferential Equations of Parabolic Type Giuseppe Da Prato and Akira Ichikawa Optimal Control of Switching Diffusions with Application to Flexible Manufacturing Systems Mrinal K. Ghosh, Aristotle Arapostathis, and Steven I. Marcus On Differential Systems with Quadratic Impulses and Their Applications to Lagrangian Mechanics Alberto Bressan and Franco Rampazzo Linear Systems with Sign-Observations Renee Koplon and Eduardo D. Sontag Representations of Symmetric Linear Dynamical Systems Fabio Fagnani and Jan C. Willems Language Stability and Stabilizability of Discrete Event Dynamical Systems Ratnesh Kumar, Vijay Garg, and Steven I. Marcus Asymptotic Stability of Infinite-Dimensional Discrete-TIme Balanced Realizations Raimund Ober and Yuanyin Wu Weak Sharp Minima in Mathematical Programming J. V. Burke and M. C. Ferris An Interior-Point Method for Minimizing the Maximum Eigenvalue of a Linear Combination of Matrices Florian Jarre ------------------------------ End of NA Digest ************************** -------