Subject: NA Digest, V. 96, # 47 NA Digest Monday, December 16, 1996 Volume 96 : Issue 47 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: NA Digest Top Ten List Award for Kowalski, Sikorski, and Stenger Change of Address for Andy Cleary Query on Anti-symmetric, Block Toeplitz Matrices Query on Approximation by Continued Fractions Query on Minimization Algorithms A Problem Involving Positive Matrices UK and Republic of Ireland Section of SIAM New Book: Inverse Problems in Geopysical Applications New Book on Scientific Computing New Book: Mathematical Programs with Equilibrium Constraints New Book: Theory and Algorithms for Linear Optimization Brenner-Scott Book Back in Print Multidisciplinary Optimization Test Suite 1997 Dundee Conference Update Deadline for Conference in Bulgaria Conference on Matrix Analytic-Methods in Stochastic Models Conference on Numerical Modelling in Continuum Mechanics ENUMATH 97 Conference Announcement Workshop on Parallel Solution of PDEs Conference on Practice and Theory of Automated Timetabling London Mathematical Society Meeting on Numerical Analysis of PDEs Techniques Nouvelles de Traitement des Matrices Creuses Randomization and Approximation Techniques in Computer Science The First International ISAAC'97 Congress Dean Position at George Mason University Faculty Position at Cornell University Postdoctoral Position at Lawrence Berkeley Laboratory Special Issue of Linear Algebra and its Applications Contents, Math. of Control, Signals, and System Contents, SIAM on Scientific Computing 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: Fri, 13 Dec 1996 12:56:23 -0500 Subject: NA Digest Top Ten List NA-Digest Update The NA-Digest has been in business for the last ten years, providing news, announcements, a forum for questions, and job postings to the community. There are now over 6,000 members on the NA-Digest distribution list in countries all over the world. Check http://www.netlib.org/na-digest-html/breakdown.html to see the breakdown of where those members are located. The top ten list is: edu US Educational 1897 com US Commercial 601 de Germany 424 uk United Kingdom 398 gov US Government 298 fr France 272 ca Canada 230 it Italy 179 au Australia 145 nl Netherlands 136 The NA-Digest Archives are maintained at Netlib (http://www.netlib.org/na-digest-html/). Of the 15,000+ hits per day that Netlib receives, almost 300 of these are to the NA-Digest archives. We recently added an html browsing interface as well as a search engine to the NA-Digest Archives to help in finding information. Best wishes, Jack Dongarra and Paul McMahan ------------------------------ From: Frank Stenger Date: Mon, 16 Dec 1996 13:46:08 -0700 Subject: Award for Kowalski, Sikorski, and Stenger We wish to announce that M. Kowalski, K. Sikorski and F. Stenger were just (in the fall of 1996) awarded FIRST PRIZE, by the SECRETARY OF NATIONAL EDUCATION in POLAND, for the research leading to the publication of the monograph: SELECTED TOPICS IN APPROXIMATION AND COMPUTATION, which was published by Oxford University Press, in 1995. This prize represents the most prestigious science research award in Poland; it is awarded annually to only selected group of researchers. M. Kowalski, K. Sikorski, and F. Stenger ------------------------------ From: Andrew Cleary Date: Tue, 10 Dec 1996 09:05:11 -0800 (PST) Subject: Change of Address for Andy Cleary Please note my new address: Andy Cleary Center for Applied Scientific Computing Lawrence Livermore National Labs P.O. Box 808, L-561 Livermore, CA 94551 phone: (510) 422-1939 fax: (510) 423-2993 email: cleary@jason.llnl.gov ------------------------------ From: Lee-Fen Ko Date: Tue, 10 Dec 1996 15:33:47 -0600 (CST) Subject: Query on Anti-symmetric, Block Toeplitz Matrices There does not seem to be program available for computing the determinant specifically for a real anti-symmetric matrix. So the choices seem to be either LU decomposition or treat the matrix as a Hermitian matrix and use the corresponding EISPACK package. Does anyone know which route is more efficient for very large matrices? In addition, the matrices are also block Toeplitz. Is there any efficient way to compute their determinants? Any information will be much appreciated. Lee Ko ------------------------------ From: Vijay Sonnad Date: Mon, 9 Dec 96 13:52:38 CST Subject: Query on Approximation by Continued Fractions I would like to request assistance with a problem in approximation of a function with continued fractions. The function that I am trying to approximate is of the form 1/ sqrt( a0 + a1 * x + a2 * x**2) Here a0, a1 and a2 are constants, and x is a variable; I need to approximate the above function between x=0 and x=1 with a continued fraction. One difficulty is that a0 could be of the order 1.0e-6 (a1 and a2 are of order 1), and hence the function would vary rapidly around x=0, and that is where the maximum accuracy is needed; it is fine if if the approximation is not good around x=1 . Please let me know if there is a reference (text, paper, whatever), that would show me how to approximate the above function with a continued fraction. Also, is there public domain software that would do this for me? Thank you . Vijay Sonnad ------------------------------ From: Lisa Enz Irvine Date: Wed, 11 Dec 1996 09:51:52 -0500 Subject: Query on Minimization Algorithms Hi! I am trying to determine 15 parameters of a model by minimizing the least squared error between model responses and several types of experimental data. I need a parallelizable algorithm that will minimize a function of at least 15 variables subject to upper and lower bounds on the variables and that does NOT require derivatives. I have tried conjugate gradient and quasi-Newton methods with finite-difference gradients, but without success. I am currently using a direct search complex algorithm which is converging to a solution but much too slowly. Any suggestions would be greatly appreciated. Thanks, Lisa Irvine lirvine@bme.jhu.edu ------------------------------ From: Avi Vardi Date: Fri, 13 Dec 96 12:02:44 EST Subject: A Problem Involving Positive Matrices Can somebody help me with this problem which has intrigued me for some time: Given A, an n by n matrix, a > 0 for all i >< j i,j ( >< stands for 'not equal to' >= stands for 'greater or equal to' <= stands for 'less than or equal to' ) define B(x), an n by n matrix and c(x), an n-dim column vector, both depend on an n-dim column vector x, as follows: a if x <= x +1 a if x >= x -1 b = b = i,j i j j,i i j i,j j,i + 0 otherwise 0 otherwise --- b = - \ b i,i / i,j --- j>= x -1 i j i j for all i,j. Prove or disprove: --- Among x satisfying \ x = 0, there is a unique solution to B(x) x = c(x). / i --- Avi Vardi vardi@mipg.upenn.edu ------------------------------ From: Andy Wathen Date: Tue, 3 Dec 96 09:38:15 GMT Subject: UK and Republic of Ireland Section of SIAM UK and Republic of Ireland Section of SIAM - Inaugural Meeting The inaugural meeting of the UK and Republic of Ireland section of SIAM will take place at UMIST in Manchester on Monday 6th January 1997. All SIAM members and any non-SIAM members possibly interested in joining SIAM are invited to attend. The meeting will start at 10:30 and wind up around 4:00. The speakers will be David Crighton (Cambridge University), John Ockendon (Oxford University), David Sloan (Strathclyde University), Trevor Stuart (Imperial College) and Margaret Wright (SIAM President) and the full programme for the meeting can be found at http://www.comlab.ox.ac.uk/oucl/seminars/extra/siam-970106.html The cost of the meeting will be 20 UK pounds payable on the day. This is to cover lunch and tea/coffee as well as the expenses of the British speakers. To encourage student involvement we will charge 5 UK pounds to any participant that does not require lunch. Accomodation is available on Sunday and/or Monday nights at 65 UK pounds per night for Hotel accomodation with ensuite facilities (to book call 0161-955-8000) or at 22 UK pounds per night in Hall of residence accomodation (to book call the conference administrator on 0161-200-4066). In either case mention the SIAM inaugural meeting. For further information and to register interest contact David Silvester (djs@lanczos.ma.umist.ac.uk) or Andy Wathen (wathen@comlab.ox.ac.uk). ------------------------------ From: Heinz Engl Date: Tue, 10 Dec 1996 09:56:52 EST Subject: New Book: Inverse Problems in Geopysical Applications New book in the field of inverse problems: H.W.Engl, A.Louis, W.Rundell (eds.) Inverse Problems in Geopysical Applications SIAM, Philadelphia 1996 ISBN: 0-89871-381-1 forthcoming (early 1997): H.W.Engl, A.Louis, W.Rundell (eds.) Inverse Problems in Medical Imaging and Nondestructive Testing Springer (Vienna/New York) Heinz W. Engl, Linz, Austria ------------------------------ From: Mike Heath Date: Tue, 10 Dec 1996 17:48:41 -0600 Subject: New Book on Scientific Computing My book SCIENTIFIC COMPUTING: AN INTRODUCTORY SURVEY has just been published by McGraw-Hill. It provides a comprehensive but concise overview of numerical methods and software for students and professionals in computationally oriented disciplines who need to solve mathematical problems. It is intended for use as both a textbook and a professional reference, and can be used in both undergraduate and graduate level courses. The ISBN is 0-07-027684-6. For more information, point your Internet browser to the following URL: http://www.cse.uiuc.edu/heath/scicomp -Mike Heath ------------------------------ From: Danny Ralph Date: Thu, 12 Dec 1996 11:36:31 +1100 (EST) Subject: New Book: Mathematical Programs with Equilibrium Constraints We are very pleased to announce the publication of a new book: MATHEMATICAL PROGRAMS with EQUILIBRIUM CONSTRAINTS Zhi-Quan LUO McMaster University Jong-Shi PANG The Johns Hopkins University Daniel RALPH The University of Melbourne Cambridge University Press ================================================== This book provides a solid foundation and an extensive study for an important class of constrained optimization problems known as Mathematical Programs with Equilibrium Constraints (MPEC), which are extensions of bilevel optimization problems. The book begins with the description of many source problems arising from engineering and economics that are amenable to treatment by the MPEC methodology. Error bounds and parametric analysis are the main tools to establish a theory of exact penalization, a set of MPEC constraint qualifications and the first- and second-order optimality conditions. The book also describes several iterative algorithms such as a penalty-based interior point algorithm, an implicit programming algorithm and a piecewise sequential quadratic programming algorithm for MPECs. Results in the book will have significant impacts in such disciplines as engineering design, economics and game equilibria, and transportation planning, within all of which MPEC has a central role to play in the modeling of many practical problems. A useful resource for applied mathematicians in general, this book will be a particularly valuable tool for operations researchers, transportation, systems, industrial, civil, and mechanical engineers, computational economists, and mathematical programmers. Contents: 1. Introduction; 2. Exact Penalization of MPEC 3. First-Order Optimality Conditions 4. Verification of MPEC Hypotheses 5. Second-Order Optimality Conditions 6. Algorithms for MPEC Bibliography Index Published November 1996 228x152 mm 420 pages ISBN 0-521-57290-8 (hardback) For more information, consult the online catalogs at http://www.cup.org and http://www.cup.cam.ac.uk, or send enquiries to harvey@roslin.stanford.edu ------------------------------ From: C. Roos Date: Fri, 13 Dec 1996 15:56:09 MET Subject: New Book: Theory and Algorithms for Linear Optimization NEW BOOK ANNOUNCEMENT Theory and Algorithms for Linear Optimization: An Interior Point Approach C. Roos and T. Terlaky Delft University of Technology, The Netherlands and J.-Ph. Vial University of Geneva, Switzerland COVER DESCRIPTION Linear Optimization (LO) is one of the most widely taught and fast developing techniques in mathematics, with applications in many areas of science, commerce and industry. The dramatically increased interest in the subject is due mainly to advances in computer technology and the development of Interior Point Methods (IPMs) for LO. This book provides a unified presentation of the field. The authors present an interior point approach to both the theory of LO and algorithms for LO (design, convergence, complexity and asymptotic behaviour). A common thread throughout the book is the role of strictly complementary solutions, which play a crucial role in the interior point approach and distinguishes the new approach from the classical Simplex-based approach. The approach to LO in this book is new in many aspects. In particular the IPM based development of duality theory is surprisingly elegant. The algorithmic part of this book contains a complete discussion of many algorithmic variants, including predictor-corrector methods, partial updating, higher order methods and sensitivity and parametric analysis. The comprehensive and up-to-date coverage of the subject, together with the clarity of presentation, ensures that this book will be an invaluable resource for researchers and professionals who wish to develop their understanding of LO and IPMs. Numerous exercises are provided to help consolidate understanding of the material and more than 45 figures are included to illustrate the characteristics of the algorithms. A general understanding of linear algebra and calculus is assumed. The preliminary chapters provide a self-contained introduction to LO for readers who are unfamiliar with LO methods; these chapters are also of interest for others who want to have a fresh look at the topic. The book is published by John Wiley & Sons. ------------------------------ From: L Ridgway Scott Date: Wed, 11 Dec 1996 12:40:04 -0600 (CST) Subject: Brenner-Scott Book Back in Print The second printing of our book THE MATHEMATICAL THEORY OF FINITE ELEMENT METHODS by Susanne C. Brenner and L. Ridgway Scott Springer-Verlag, 1994 is now available. This printing corrects a large number of small errors in the first printing. A list of these errors will be maintained at http://www.math.sc.edu/~fem/errata.html ------------------------------ From: Natalia Alexandrov Date: Mon, 9 Dec 1996 13:43:09 GMT Subject: Multidisciplinary Optimization Test Suite The Multidisciplinary Optimization Branch (MDOB) of the NASA Langley Research Center has released a beta version of the Multidisciplinary Optimization Test Suite. To get to the MDO Test Suite on the web, go to the MDOB homepage http://fmad-www.larc.nasa.gov/mdob/ and click on the MDO Test Suite icon on the contents frame. (Those not familiar with navigating via frames may wish to read the section "Navigating in Frames" in the contents frame.) The Test Suite is intended to provide multidisciplinary optimization researchers with a set of problems for developing MDO methodologies, to establish a "standard" set of problems for comparing MDO approaches, and, finally, to provide the applied math community with MDO problems representative of various engineering areas. The test suite consists of problems partitioned into levels of increasing difficulty, from relatively simple algebraic problems to relatively simple engineering problems to difficult engineering problems to unsolved challenge problems, with exhaustive code provided whenever possible. The test suite is continually under construction. We encourage submission of problems to the suite. Before submitting a problem, please click on "Notes about contributing to MDO Test Suite" after clicking on "CONTACTS" of the Test Suite Homepage. To send the problem or for any questions on the Test Suite, please send e-mail to any of the people listed under "CONTACTS". Natalia Alexandrov MDOB, NASA Langley ------------------------------ From: David Griffiths Date: Thu, 12 Dec 1996 17:06:19 GMT Subject: 1997 Dundee Conference Update 17th BIENNIAL CONFERENCE ON NUMERICAL ANALYSIS UNIVERSITY OF DUNDEE, SCOTLAND, UK Tuesday 24 June -- Friday 27 June, 1997 Update The special invited lecture in honour of A. R. Mitchell will be presented by Professor Gil Strang The other Principal Speakers will include D N Arnold C J Budd J E Flaherty R Fletcher A Greenbaum E Hairer N J Higham D Kroner J Nocedal M J D Powell J M Sanz-Serna L N Trefethen A J Wathen The conference will be preceded by a one day meeting on Monday 23 June at which talks will be given by those shortlisted for the Leslie Fox Prize. Details of registration/accommodation fees are now available either by accessing the conference web page/ftp site: WWW: http://www.mcs.dundee.ac.uk:8080/~naconf/ ftp address: ftp.mcs.dundee.ac.uk ftp directory: pub/na-conf or by contacting (email preferred) Dr David F. Griffiths Numerical Analysis Conference Department of Mathematics and Computer Science The University Dundee DD1 4HN Scotland, UK Telephone: +44(1382)344467/344471 FAX : +44(1382)345516 email: na.griffiths@na-net.ornl.gov dfg@mcs.dundee.ac.uk These details have already been circulated to those on the conference emailing list but there have been problems with outdated email addresses that have caused many messages to be bounced. ------------------------------ From: Tanya Vassilevska Date: Fri, 13 Dec 1996 08:04:12 +0200 (EET) Subject: Deadline for Conference in Bulgaria Dear colleagues, As was previously advertized, in the frames of the International Conference on Deterministic and Stochastic Modelling of Biointeraction (to take place in August 28-31 1997 in Sofia, Bulgaria) will be held special sessions organized with the initiative of the participants. With this letter we would like to define a deadline for session proposals. THE DEADLINE IS DECEMBER 30 1997. Please, if you would like to participate in the Conference and organize a special session, send us a resume of the contents of the session and contact adresses of the organizer. We believe that special sessions are a way to have a meeting which will be interesting to all participants. Organizers of sessions do not receive financial support. Conference WWW site: http://www.math.acad.bg/special/destobio.html Sincerely yours: T.Kostova, chair ------------------------------ From: Beatrice Meini Date: Mon, 09 Dec 1996 09:09:58 +0100 Subject: Conference on Matrix Analytic-Methods in Stochastic Models CALL FOR PAPERS Second International Conference on Matrix-Analytic Methods in Stochastic Models Date: July 24-25, 1998 Location: Winnipeg, Manitoba, Canada Sponsorship Requested: TR Labs, BNR, U of M, GM, Ford,GMI, NSF The Conference will provide an international forum for the presentation of recent results on MATRIX-ANALYTIC METHODS IN STOCHASTIC MODELS and the related algorithmic analysis and implementation with special emphasis on applications in communications engineering, production and manufacturing engineering. Specifically, the topics of interest include but are not limited to: Matrix-Analytic Methods in: queueing models telecommunications modelling reliability problems risk analysis production and inventory models There will be several tutorials conducted by leading researchers covering several topics ranging from phase type distributions to current trends in matrix-analytic methods including fitting distributions. Prospective authors are invited to submit FIRST extended abstracts (between 3 and 5 pages in length) to: Dr. A.S. Alfa Department of Mechanical and Industrial Engineering University of Manitoba Winnipeg, Manitoba, Canada R3T 5V6 Phone: (204) 474-9803 Fax: (204) 275-7507 Email: alfa@cc.umanitoba.ca Based on these extended abstracts FULL papers will be solicited from the authors. Manuscripts will be refereed and only papers of high quality will be accepted for presentation at the conference and for inclusion in the Proceedings. A volume of proceedings will be published at a later date. Important Dates: Deadlines for Extended Abstract Submission February 15, 1997 Notification of Paper Solicitation April 15, 1997 Deadline for Paper Submission August 15, 1997 Notification of Acceptance January 15, 1998 Camera Ready Paper Due April 15, 1998 Conference Chairmen: A.S. Alfa S. Chakravarthy Ph. (204) 474-9803 Ph. (313) 762-7906 Fax (204) 275-7507 Fax (810) 762-9796 Email: alfa@cc.umanitoba.ca Email: schakrav@nova.gmi.edu Conference Secretary: Ms. Bev Dunlop Ph. (204) 474-6630 Fax: (204) 275-7507 Email: bdunlop@bldgeng.lan1.umanitoba.ca Scientific Advisory Committee A.S. Alfa B. Meini S. Asmussen R. Nadarajan S. Chakravarthy V. Naoumov J.E. Diamond M.F. Neuts S. Hantler V. Ramaswami M. Johnson B.M. Rao U. Krieger H. Schellhaas V.G. Kulkarni B. Sengupta G. Latouche D.H. Shi D. Liu P.G. Taylor D.M. Lucantoni K.S. Trivedi F. Machihara Y.Q. Zhao ------------------------------ From: Guido Kanschat Date: Mon, 9 Dec 1996 15:08:45 +0100 Subject: Conference on Numerical Modelling in Continuum Mechanics Charles University Prague Czech Technical University Prague Ruprecht-Karls-Universitaet Heidelberg First Announcement NUMERICAL MODELLING IN CONTINUUM MECHANICS Theory, Algorithms, Applications The Third Summer Conference Prague (Czech Republic), September 8 - 11, 1997 Chairmen: Miloslav Feistauer, Faculty of Mathematics and Physics, Institute of Numerical Mathematics, Charles University Prague Karel Kozel, Faculty of Mechanical Engineering, Department of Technical Mathematics, Czech Technical University Prague Rolf Rannacher, Institute of Applied Mathematics, Ruprecht-Karls-Universitaet Heidelberg Program Committee: M. Feistauer, P. Le Tallec, K. Kozel, A. Quarteroni, R. Rannacher Invited Plenary Speakers: I. Babuska (USA), H.-G. Bock (FRG), R. Glowinski (USA), P. Le Tallec (France), A. Quarteroni (Italy), V. Rivkind (Russia), Ch. Schwab (Switzerland), J. Struckmeier (FRG), A. Valli (Italy), W.-L. Wendland (FRG), J.-R. Whiteman (Great Britain) Topics: Fluid Dynamics Non-Newtonian and Viscoelastic Flows Porous Media Flows Material, Structures and Optimization Structural Mechanics Call for Papers: The program of the conference will include invited 50 minute lectures and 20 minute communications. Please, apply to the contact address,indicate your intention to give a communication and send us a 15 line abstract. (This is necessary for acceptance of your communication.) All invited lectures and communications can be published in the conference proceedings. Detailed information will be given in the Second Announcement. Important Dates: February 28, 1997: Submittance of the Registration Form April 30: Notification of acceptance of the communication May 31: Payment of the Conference Fee September 7: Arrival, registration September 8-11: Scientific program September 11 or 12: Departure Contact Address: Prof. Dr. Miloslav Feistauer, DrSc. Charles University Prague Faculty of Mathematics and Physics Institute of Numerical Mathematics Malostranske nam. 25 118 00 Praha 1 Czech Republic E-mail: nmicm97@ms.mff.cuni.cz Phone: +42 2 21914223, +42 2 535229 Fax: +42 2 535229 ------------------------------ From: ENUMATH Date: Mon, 9 Dec 1996 16:01:48 +0100 Subject: ENUMATH 97 Conference Announcement 2nd Announcement - Call for Papers ENUMATH 97 Second European Conference on Numerical Mathematics and Advanced Applications September 29 - October 3, 1997 Heidelberg, Germany Programme Committee F.Brezzi (Italy) R. Glowinsky (France) Yu. Kuznetsov (Russia) J. P\'eriaux (France) R. Rannacher (Germany) Scientific Committee O. Axelsson (Netherlands) Langer (Austria) N. Bakhvalov (Russia) R. Lazarov (Bulgaria/USA) H.G. Bock (Germany) P. Le Tallec (France) C. Canuto (Italy) Y. Maday (France) P. Deuflhard (Germany) J.-F. Maitre (France) M. Dryja (Poland) K.W. Morton (UK) I.S. Duff (Great Britain) P. Neittaanmaeki (Finland) M. Feistauer (Czech Rep.) O. Pironneau (France) W. Hackbusch (Germany) A. Quarteroni (Italy) R. Jeltsch (Switzerland) J.M. Sanz-Serna (Spain) C. Johnson (Sweden) W. Wendland (Germany) Local Organising Committee R. Becker H.G. Bock G. Kanschat R. Rannacher Objectives of ENUMATH The ENUMATH conferences were established in 1995 in order to provide a forum for discussion on recent aspects of numerical mathematics. They seek to convene leading experts and young scientists with special emphasis on contributions from Europe. Recent results and new trends in the analysis of numerical algorithms as well as their application to challenging scientific and industrial problems will be discussed. Apart from theoretical aspects, a major part of the conference will be devoted to numerical methods for interdisciplinary applications. Invited Speakers A. Bachem (Germany) P.-L. Lions (France) N. Bakhvalov (Russia) M. Luskin (USA) C. Canuto (Italy) P. Maa\ss (Germany) P. van Dooren (Belgium)G. A. Mikhailov (Russia) J. Douglas (USA) K.W. Morton (UK) C. M. Elliott (UK) J. Sethian (USA) G. Leugering (Germany) P. Le Tallec (France) Planned Minisymposia Finite Elements on Nonmatching Grids Spectral Finite Element Methods Least Squares Methods for PDE Stabilisation Methods Optimisation in PDE Multiscale Analysis Computational Electromagnetics New Materials Benchmarking Numerical Education Submission of Contributions Abstracts of papers and posters (1-2 pages) should be submitted until February 28, 1997 to be considered for presentation. Abstracts will be subject to evaluation directly after submission and the author will be informed about acceptance as soon as possible, but no later than April 15, 1997. ENUMATH 97 Universitdt Heidelberg Im Neuenheimer Feld 294 D-69120 Heidelberg http:gaia.iwr.uni-heidelberg.de/ENUMATH.html enumath@iwr.uni-heidelberg.de ------------------------------ From: Amy Levy Date: Mon, 9 Dec 1996 11:42:59 -0500 Subject: Workshop on Parallel Solution of PDEs Bring-Your-Own-Code Workshop on the Parallel Solution of PDEs Sponsored by: Cornell Theory Center Institute for Computer Applications in Science & Engineering Argonne National Laboratory April 14-16, 1997 Registration deadline: March 1, 1997 at Cornell Theory Center Cornell University Ithaca, NY A workshop designed for computational engineers and scientists with an interest in distributed computation for large-scale problems in partial differential equations is announced. The workshop will introduce participants to PETSc, the Portable, Extensible Toolkit for Scientific Computation. It will consist of a day of presentations by PETSc developers and users, and two days of "hands-on" coaching to port codes brought by participants to parallel machines. For additional information, including the registration form, link to: http://www.tc.cornell.edu/Edu/Workshops/PDE.97.Apr/index.html or contact Amy Levy Conference Assistant Cornell Theory Center Telephone: (607) 254-8686 E-mail: alevy@tc.cornell.edu ------------------------------ From: Victor Bardadym Date: Mon, 9 Dec 96 19:47:43 +0200 Subject: Conference on Practice and Theory of Automated Timetabling PATAT'97 The 2nd international conference on the Practice And Theory of Automated Timetabling Wednesday 20th August - Friday 22nd August 1997 University of Toronto, Canada This conference is the second in a series of conferences that serve as a forum for an international community of researchers, practitioners and vendors on all aspects of computer-aided timetable generation. For more information about the series of conferences see http://tawny.cs.nott.ac.uk/ASAP/ttg/patat.html The themes of the conference include (but are not limited to): o Complexity issues o Distributed timetabling systems o Experiences o Implementations o Commercial packages o Interactive vs batch timetabling o Relationship with other scheduling problems o Techniques, including: Constraint Logic Programming Genetic Algorithms Graph Colouring Expert Systems Knowledge Based Systems Operational Research Simulated Annealing Tabu-search For more information, contact: Dr E.K.Burke Department of Computer Science University of Nottingham University Park Nottingham NG7 2RD UK e-mail: ekb@cs.nott.ac.uk ------------------------------ From: J. Barrett Date: Wed, 11 Dec 96 14:00:57 GMT Subject: London Mathematical Society Meeting on Numerical Analysis of PDEs LONDON MATHEMATICAL SOCIETY MATHEMATICAL ASPECTS OF NUMERICAL ANALYSIS OF PARTIAL DIFFERENTIAL EQUATIONS FRIDAY p.m. - SATURDAY a.m. 17-18 OCTOBER 1997 This will consist of six one hour lectures given by B. Cockburn (Minnesota), C.M. Elliott (Sussex), T. Hou (Cal. Tech.), P.L. Lions (Paris), R.C. Rannacher (Heidelberg), E. Suli (Oxford). The meeting will be held at the Scientific Societies' Lecture Theatre, New Burlington Place, London W1, UK. All interested are very welcome. (No registration fee) There will be a dinner on the Friday evening (details/cost to be arranged). A list of moderately priced hotels will also be available at a later date. ------------------------------ From: Serge Petiton Date: Wed, 11 Dec 1996 15:52:19 +0100 (MET) Subject: Techniques Nouvelles de Traitement des Matrices Creuses PREMIERE ANNONCE SECOND SEMINAIRE SUR LES TECHNIQUES NOUVELLES DE TRAITEMENT DES MATRICES CREUSES POUR LES PROBLEMES INDUSTRIELS A Lille les 28 et 29 Avril 1997 Organise par le CEA, et les laboratoires ANO et LIFL de l'Universite Lille 1. Ces journees font suite a celles organisees en fevrier 1995 a Grenoble par le CEA et l'IMAG. ORATEURS : G. ALLAIRE CEA, Saclay G. ALLEON Aerospatiale, Suresne C. BREZINSKI Universite de Lille C. CALVIN CEA, Grenoble I. DUFF RAL, UK and CERFACS Toulouse G. MEURANT CEA. Limeil S. PETITON Universite de Lille B. PHILIPPE IRISA, Rennes J. ROMAN Universite de Bordeaux Y. SAAD Universite de Minneapolis, USA B. THOMAS EDF, Clamart D. TRYSTRAM IMAG, Grenoble H. VAN DER VORST Universite de Utrecht, Hollande L'inscription a ces journees sera gratuite mais obligatoire. L'ouverture des inscriptions est fixee au 1 Fevrier 1997. Une seconde annonce sera diffusee d'ici la avec les titres des exposes et diverses informations pratiques. Comite d'organisation : C. BREZINSKI, ANO, Lille L. COLOMBET, CEA, Grenoble J. DAVID, CEA, Saclay S. PETITON, LIFL, Lille ; (President) N. REVOL, ANO, Lille Y. SAAD, DCS, Minneapolis D. TRYSTRAM, IMAG, Grenoble Un numero special du Journal "Numerical Algorithms" sera ulterieurement publie a partir des travaux qui seront presentes lors de ces journees. Une table ronde reunissant des industriels et des universitaires sera organisee le 28 Avril. Pour toutes informations complementaires, vous pouvez des maintenant contacter le Comite d'Organisation locale : C. BREZINSKI, ANO C. LECALVEZ, LIFL S. PETITON, LIFL N. REVOL, ANO en utilisant l'addresse electronique suivante : lille97@lifl.fr ------------------------------ From: Jose D. P. Rolim Date: Thu, 12 Dec 1996 15:48:42 +0100 Subject: Randomization and Approximation Techniques in Computer Science RANDOM'97 1st International Symposium on Randomization and Approximation Techniques in Computer Science 11-12 July 1997 University of Bologna, Italy Call for Papers SCOPE The Workshop on Randomization and Approximation Techniques in Computer Science focuses on algorithmic and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. It aims, in particular, at fostering the cooperation among practitioners and theoreticians and among algorithmic and complexity researchers of the field. RANDOM'97, to be held at the University of Bologna, Italy, on July 11--12, 1997, co-locates with ICALP'97. TOPICS Papers are solicited in all research areas related to randomization and approximation, including, but not limited to: * design and analysis of randomized algorithms * randomized complexity * derandomization techniques * design and analysis of approximation algorithms * complexity of approximation problems * parallel and network algorithms * various applications INVITED SPEAKERS * S. Arora, Princeton U. * P. Crescenzi, U. Roma "La Sapienza" * R. Impagliazzo, UC San Diego * M. Karpinski, U. Bonn IMPORTANT DATES * Submissions: February 15, 1997 * Notifications: April 21,1997 * Camera Ready: May 11, 1997 PROGRAM COMMITTEE * A. Andreev, Moscow U. * G. Ausiello, U. Roma "La Sapienza" * A. Ferreira, LIP Lyon * J. Hromkovic, U. Kiel * V. Kann, KTH Stockholm * L. Kucera, U. Prague * M. Luby, DEC/SRC * C. Papadimitriou, UC Berkeley * A. Razborov, SMI Moscow * J. Rolim, U. Geneva, chair * M. Saks, Rutgers U. * M. Serna, U. Barcelona * A. Wigderson, Hebrew U. * D. Zuckerman, UT Austin LOCAL ORGANIZERS * A. Clementi, U. Roma "La Sapienza" e-mail: clementi@dsi.uniroma1.it Further information can be found at http://cuiwww.unige.ch/~random97 ------------------------------ From: Shangyou Zhang Date: Fri, 13 Dec 1996 11:49:26 -0500 (EST) Subject: The First International ISAAC'97 Congress The First International ISAAC'97 Congress ISAAC is the acronym for the "International Society for Analysis, its Applications, and Computations". The purpose of the Society is to further the interests of Analysis by holding congresses, conferences and workshops. ISAAC will organize its meetings to be of general interest to analysts. The scope of topis will not be as large as those organized by the AMS, SIAM, GAMM, etc. but will be larger, in general, than the meetings on a single topic meant for specialists. Persons wishing to join ISAA may find an application form on the web site http://www.math.udel.edu/isaac. There are no mandatory dues at the moment, but it is suggested that members from the industrial countries pay $25 per year. For those wishing to be life-time members we have an introductory life-time membership fee of $250. Later the life-time membership fee will probably need to be inceased. ISAAC congresses will be international and will occur every two years. Congresses will deal with the full scope of the analytical arena. The first Congress will be held in the US at the University of Delaware, organized by Professor Robert Gilbert (gilbert@math.udel.edu). The second Congress will be held in Japan and is being organized by Professor Joji Kajiwara at Kyushu University (kajiwara@math.kyushu-u.ac.jp). ISAAC conferences will usually be local meetings having participants from a region and be dedicated to no more than two or three topics. The next conference will be held in Graz, Austria during January 6 -10, 1997, organized by Professor Wolfgang Tutschke (f501dmat@mbox.tu-graz.ac.at). For more information, you may contact the organizer or visit the web page http://www.math.udel.edu/isaac/bulletin/bulletin.htm#A.2. ISAAC Workshops are dedicated to a single topic. ISAAC'97 invites contributed talks, special sessions and participations. The deadline for abstracts of contributed talks and special sessions (containing 3 or more talks) is February 1, 1997. The registration fee is US$100 paid before March 1, 1997. The Congress holds June 3 - 7, 1997, at Newark, Delaware, USA. For more information, please visit the ISAAC homepage listed above or contact the Conference Secretary, Pam Irwin, Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA (irwin@math.udel.edu). ------------------------------ From: Stephen G. Nash Date: Wed, 11 Dec 1996 13:30:33 -0500 (EST) Subject: Dean Position at George Mason University George Mason University invites applications and nominations for the position of the Dean of the School of Information Technology and Engineering (SITE). The Dean reports directly to the Provost and the President of GMU, and administers a school consisting of six academic departments (Applied and Engineering Statistics; Computer Science; Electrical and Computer Engineering; Information Systems and Software Engineering; Operations Research and Engineering; Systems Engineering). SITE has 102 faculty positions, four undergraduate degree programs, seven M.Sc. programs, five graduate certificates, and one Ph.D. program spanning all the disciplines represented in SITE. Nearly all undergraduate degree programs are ABET-accredited, and Computer Science is CSAB accredited as well. The school enrolls approximately 900 undergraduate and 700 graduate students. SITE facilities include a building opened in 1992, several modern computer laboratories and several research centers. Located on GMU's primary campus in Fairfax, VA, the School has numerous interactions with the many high-tech companies and with Federal Government institutions and laboratories in the Washington Metropolitan Area. See http://www.site.gmu.edu GEORGE MASON UNIVERSITY DESCRIPTION COMMON TO ALL GMU DEAN SEARCHES Qualifications: THe candidates must hold a Ph.D. in a discipline appropriate to SITE; he/she must have an excellent research, scholarship and teaching record. The candidates must have a record of cooperation with industries and government agencies and a record of successful fund raising. He/she should occupy (or have occupied) an academic leadership position in a top engineering or science school. Industrial experience is desirable. Preference would be given to candidates who can show the capability to integrate the different academic and research components of the School, and openness to all disciplines represented within SITE as well as a good understanding of computer and communications-based information technologies; the candidates are expected to be pro-active in nurturing a sense of community and creating a collegiate atmosphere. Applications and Nominations: Interested candidates should send a statement of interest, a curriculum vitae and the names of at least three references. Applications will be treated confidentially. Applications and nominations should be directed to: Korn/Ferry International Attn.: Douglas M. Norton Presidential Plaza 900 19th Street N.W. Washington, D.C. 20006-2105 tel. (202) 822-9444 fax (202) 822-8127 Deadline. Applications must be submitted by February 28, 1997. We expect to begin interviewing candidates in March with the appointment to begin July 1, 1997. George Mason University is an EEO/AA employer; women and minorities are encouraged to apply. ------------------------------ From: Tom Coleman Date: Wed, 11 Dec 1996 15:26:27 -0500 (EST) Subject: Faculty Position at Cornell University CORNELL UNIVERSITY Department of Computer Science TENURE-TRACK POSITION IN COMPUTATIONAL SCIENCE We are seeking applicants at all ranks for a tenure track position in computational science. The applicant should have a very strong background in computer science, and should also have a strong background and research interest in computational aspects of some field of natural science, such as biology, chemistry, physics, or materials science. Research may include such topics as simulation (both mathematical and systems aspects), problem solving environments, domain-specific algorithms, and high-performance computing to support computational science. We are looking for candidates with demonstrated research accomplishments and who are committed to excellence in teaching computer science. REF: CS#2 Further information about the department is available on the World Wide Web at URL: http://www.cs.cornell.edu/ Applicants should submit a vita and the names of at least three references to: Chair, Faculty Recruiting Committee, Department of Computer Science, 4130 Upson Hall, Cornell University, Ithaca, NY 14853-7501. Please include reference number with application. Cornell University is an equal opportunity employer and welcomes applications from women and ethnic minorities. ------------------------------ From: Teresa Head-Gordon Date: Wed, 11 Dec 1996 09:37:59 -0800 Subject: Postdoctoral Position at Lawrence Berkeley Laboratory Open postdoctoral position for a candidate with a Ph.D. within the last four years in computer science, math, or chemistry to work on global optimization approaches to protein structure prediction. Candidate will be responsible for parallel programming on a variety of platforms, and developing neural network and optimization algorithms. Fluency in C++ or Fortran, and parallel programming skills required. Knowledge of protein chemistry is preferred. Candidate will interact with groups from LBNL/NERSC, UC Berkeley Math dept., and U. Colorado, Boulder CS dept. Start date is no later than March 1, 1997, and preferably sooner. Contact Dr. Teresa Head-Gordon, Life Sciences Division, E. O. Lawrence ------------------------------ From: Hans Schneider Date: Thu, 12 Dec 1996 09:25:06 -0600 (CST) Subject: Special Issue of Linear Algebra and its Applications LINEAR ALGEBRA AND ITS APPLICATIONS SPECIAL WINNIPEG SYMPOSIUM ISSUE A special issue of "Linear Algebra and Its Applications" will be devoted to papers presented at the ILAS Symposium on Fast Algorithms for Control, Signals and Image Processing" organized by the Institute of Industrial Mathematical Sciences (IIMS), University of Manitoba, to be held June 6-8, 1997 in Winnipeg. More information about the meeting can be obtained from insmath@cc.umanitoba.ca or from http://www.iims.umanitoba.ca The Symposium will feature a special emphasis on modern methods in scientific computing and linear algebra relevant to digital control and signal and image processing. There will be research and tutorial talks at the Symposium. Selected papers related to mathematical models of the problems, mathematical theories to overcome difficulties of solving such problems, and fast algorithms related to real-time or data-massive computations will appear in the special issue. The papers submitted to this special issue should correspond to talks given at the symposium. They will be screened using the usual refereeing procedure and will meet the normal publication standards of the journal. Papers submitted to this issue should be sent to one of the special editors listed below. The submission deadline is 15 September 1997. Dianne P. O'Leary Computer Science Department University of Maryland College Park, MD 20742 USA oleary@cs.umd.edu Ali H. Sayed Engr. IV, Rm 44-123A Department of Electrical Engineering University of California Los Angeles, CA 90095 USA sayed@ee.ucla.edu P.N. Shivakumar Institute of Industrial Mathematical Sciences 420 Machray Hall Winnipeg, Manitoba R3T 2N2 Canada insmath@cc.umanitoba.ca http://www.iims.umanitoba.ca ------------------------------ From: Secretary Support - Magrijn Date: Wed, 11 Dec 1996 17:19:42 +-100 Subject: Contents, Math. of Control, Signals, and System Contributed by Jan H. van Schuppen (J.H.van.Schuppen@cwi.nl) MCSS TABLE OF CONTENTS AND LIST OF ACCEPTED PAPERS Volume 9, Number 2 A. Iggidr, B. Kalitine, and R. Outbib Semi-definite Lyapunov functions: Stability and stablization, MCSS 9 (1996), 95-106. Y.M. Kabanov and W.J. Runggaldier, On control of two-scale stochastic systems with linear dynamics in the fast variables, MCSS 9 (1996), 107-122. H. Logemann and R. Rebarber, The effect of small time-delays on the closed-loop stability of boundary control systems, MCSS 9 (1996), 123-151. G. Garcia and J. Bernussou, Pole assignment for uncertain systems in a specified disk by output feedback, MCSS 9 (1996), 152-161. J.P. Bardot, S. Monaco, and D. Normand-Cyrot, A sampled normal form for feedback linearization, MCSS 9 (1996), 162-188. PAPERS ACCEPTED FOR PUBLICATION BUT NOT YET PUBLISHED IN MCSS A. Banaszuk, S. Swiech, and J. Hauser, Least squares integration of one-dimensional codistributions with application to approximate feedback linearization. V.E. Benes, R.J. Elliott, Finite-dimensional solutions of a modified Zakai equation. Jie Chen and S.S.-T. Yau, Finite-dimensional filters with nonlinear drift VI: Linear structure on $\Omega$. P. Dai Pra, L. Meneghini and W.J. Runggaldier, Connections between stochastic control and dynamic games. A. Margheri, Flow regularity and optimality conditions with control in Lp. J. Oostveen and H. Zwart, Solving the infinite-dimensional discrete-time algebraic riccati equation using the extended symplectic pencil. A.J. van der Schaft and J.M. Schumacher, The complementary-slackness class of hybrid systems. INFORMATION Information on MCSS including tables of contents is available at its home pages: http://www.cwi.nl/cwi/departments/BS3/mcss.html http://www.math.rutgers.edu/~sontag/mcss.html Papers must be submitted to: J.H. van Schuppen (Co-Editor MCSS) CWI P.O.Box 94079 1090 Gb Amsterdam The Netherlands Bradley Dickinson, Eduardo Sontag, Jan van Schuppen (Editors) ------------------------------ From: SIAM Date: Fri, 13 Dec 96 11:45:36 EST Subject: Contents, SIAM on Scientific Computing SIAM Journal on Scientific Computing JANUARY 1997, Volume 18, Number 1 CONTENTS The articles in this issue are dedicated to C. William Gear on the occasion of his 60th birthday. Dedication The Matlab ODE Suite Lawrence F. Shampine and Mark W. Reichelt Control Strategies for the Iterative Solution of Nonlinear Equations in ODE Solvers Kjell Gustafsson and Gustaf Soderlind Triangularly Implicit Iteration Methods for ODE-IVP Solvers P. J. van der Houwen and J. J. B. de Swart A Cyclic Reduction Approach to the Numerical Solution of Boundary Value ODEs Pierluigi Amodio and Marcin Paprzycki Computation and Continuation of Homoclinic and Heteroclinic Orbits with Arclength Parameterization Lixin Liu, Gerald Moore, and Robert D. Russell A Shooting Method for Fully Implicit Index-2 Differential Algebraic Equations Rene Lamour A New Software Package for Linear Differential-Algebraic Equations Peter Kunkel, Volker Mehrmann, Werner Rath, and Jorg Weickert Recent Results in Solving Index-2 Differential-Algebraic Equations in Circuit Simulation Roswitha Marz and Caren Tischendorf Sequential Regularization Methods for Nonlinear Higher-Index DAEs Uri Ascher and Ping Lin Improved Quasi-Steady-State-Approximation Methods for Atmospheric Chemistry Integration L. O. Jay, A. Sandu, F. A. Potra, and G. R. Carmichael A Family of Symplectic Integrators: Stability, Accuracy, and Molecular Dynamics Applications Robert D. Skeel, Guihua Zhang, and Tamar Schlick Explicit Symplectic Intergrators Using Hessian-Vector Products M. A. Lopez-Marcos, J. M. Sanz-Serna, and Robert D. Skeel The Adaptive Verlet Method Weizhang Huang and Benedict Leimkuhler Reversible Long-Term Integration with Variable Stepsizes Ernst Hairer and Daniel Stoffer Convergence and Stability of Multistep Methods Solving Nonlinear Initial Value Problems F. Iavernaro and F. Mazzia Spectra and Pseudospectra of Waveform Relaxation Operators Andrew Lumsdaine and Deyun Wu Pitfalls in Parameter Estimation for Delay Differential Equations Christopher T. H. Baker and Christopher A. H. Paul ------------------------------ End of NA Digest ************************** -------