Subject: NA Digest, V. 95, # 27 NA Digest Sunday, July 9, 1995 Volume 95 : Issue 27 Today's Editor: Cleve Moler The MathWorks, Inc. moler@mathworks.com Today's Topics: Possible NA Conference with STOC 97 Surveys on Mathematics for Industry on the Web Mathematics of Control, Signals, and Systems (MCSS) Rocky Mountain Numerical Analysis Conference Multigrid Tutorial at Weizmann Institute Matrix Computations and QCD Workshop Symposium on the Mathematical Theory of Networks and Systems Symposium, One Hundred Years of Runge-Kutta Methods Position at University of Bristol Position at University of Salford Position at University of Akron Contents, Advances in Computational Mathematics Contents, Linear Algebra and its Applications Submissions for NA Digest: Mail to na.digest@na-net.ornl.gov. Information about NA-NET: Mail to na.help@na-net.ornl.gov. URL for the World Wide Web: http://www.netlib.org/na-net/na_home.html ------------------------------------------------------- From: Vladik Kreinovich Date: Sun, 25 Jun 95 16:32:45 MDT Subject: Possible NA Conference with STOC 97 CONFERENCES BACK-TO-BACK WITH STOC'97: IS ANYONE INTERESTED? We have been recently informed that El Paso was officially selected as a site for 1997 ACM STOC (Symposium on Theory of Computing, May 4-7, chairman of the local organizing committee Luc Longpre, longpre@cs.utep.edu). STOC is the largest ACM symposium, that attracts lots of researchers in all areas of theory. Several times, it has been organized back-to-back with other ACM and other conferences that are thematically similar. Having several conferences at one place enables researchers and students to visit several at the time with a reduction in total cost, and thus increases the attendance of all conferences. Having several conferences at the same place also makes the job of local organizers easier. In view of that, I have the following proposal to NA community. As the latest STOC conferences show (in particular, STOC'95 that was held this May in Las Vegas), there is a growing interest in theoretical aspects of computations with real numbers: algorithms, computational complexity, different computational models. Therefore, I think that it may be beneficial to organize NA-oriented conference(s) and/or workshop(s) back-to-back with STOC. STOC will be held in the hotel Camino Real Paso del Norte (the best hotel in town). They give special rate of $60-80$ for the conferences. As of now, they have space available unitl May 23, 1997, but the space fills fast, so if anyone is interested, we need to act fast. El Paso is right on the border with Mexico, and my experience of organizing the International Workshop on Applications of Interval Computations here in El Paso this February shows that this city and especially its surrounding sites are a tourist attraction. Due to my specific interests, one possibility would be to have another Interval Computations conference; however, interval community may prefer some yet unvisited site, so it may be possible to have a broader (or somewhat different) meeting(s) instead. I would greatly appreciate any suggestions and/or names of people who may be interested. Yours Vladik Kreinovich, email vladik@cs.utep.edu ------------------------------ From: Heinz W. Engl Date: Sun, 02 Jul 1995 10:48:57 EDT Subject: Surveys on Mathematics for Industry on the Web Contents and abstracts of "Surveys on Mathematics for Industry" Table of contents and abstracts of all papers of the journal "Surveys on Mathematics for Industry" (Springer Vienna/New York) can now be found via our WWW-hompage http://www.indmath.uni-linz.ac.at/ Heinz W. Engl ------------------------------ From: Lieke v.d. Eersten-Schultze Date: Tue, 04 Jul 1995 11:34:41 +0200 Subject: Mathematics of Control, Signals, and Systems (MCSS) Mathematics of Control, Signals, and Systems (MCSS) CALL FOR PAPERS Readers of this newsletter are encouraged to submit their work to MCSS. The backlog that existed years ago has been completely cleared. For instance, several papers that were received in the second half of 1994 are already appearing in the 1995 volume. MCSS publishes one volume (four issues) per year, with about 400 pages. AIMS AND SCOPE MCSS publishes original and high-quality research papers concerned with mathematically rigorous, system theoretic aspects of control and signal processing. HANDLING OF PAPERS A paper is assigned to an Associate Editor, who makes a publication recommendation on the basis of a detailed and careful evaluation by two or more referees. Evaluation criteria used include originality, substance, and quality of exposition. To maintain the highest possible standards of quality, and to pursue the goal of timely publication, only a small fraction of submitted papers can be expected to be accepted. The journal strives for a fast turnaround in the review process. SUBMISSION A typical paper submitted to MCSS consists of an average of 20 pages of LaTeX in 12 point article style with a maximum of 25 such pages, 50 double-spaced typewritten pages, or the equivalent. If a paper is longer than the maximum number of pages then authors are requested to provide a justification for the added length in their cover letter. Associate Editors and reviewers are instructed to pay careful attention to conciseness as an important characteristic of good mathematical exposition. The address for submissions is: J.H. van Schuppen Co-Editor MCSS CWI P.O. Box 94079 1090 GB Amsterdam The Netherlands Authors wishing to inquire about the scope of the journal or the suitability of a particular topic are encouraged to contact the Editors informally, preferably by electronic mail, prior to submission. Email inquires regarding submission should be addressed to mcss@cwi.nl. WWW PAGES OF MCSS http://www.cwi.nl/cwi/departments/BS3/mcss.html http://www.math.rutgers.edu/~sontag/mcss.html These pages are identical; the access is faster to one of these depending on the geographical area from which the request originates. The MCSS Home Page provides general information on the journal, as well as information regarding the submission of manuscripts. Two additional pages can be accessed from the main page: - a page which provides information on the tables of contents of recently appeared issues of MCSS and on papers accepted for publication but not yet published; - and a page which provides information on the tables of contents of the older volumes of MCSS. We look forward to your contributions! Brad Dickinson, Jan van Schuppen, and Eduardo Sontag ------------------------------ From: Frank Stenger Date: Sun, 2 Jul 1995 12:42:25 -0600 Subject: Rocky Mountain Numerical Analysis Conference Rocky Mountain Numerical Analysis and Applications Conference RECALL ORIGINAL ANNOUNCEMENT: The Rocky Mountain Numerical Analysis and Applications Annual Conference will be held on the campus of the University of Utah in Salt Lake City during the days of July 31 to August 2, 1995. The object is to have an informal meeting of interested people to give talks, discuss problems, share ideas and have a good and productive time with colleagues. The presentations should be of about 30 minutes in length, with the possibility of some longer talks. There will also be two special workshops, one on Sinc functions and the other on simulation of flow in porous media. HOUSING Kelly West, at Quality Inn, has set aside 15 rooms, for people to use, checking in on or about July 30, and checking out on Aug. 2. I have arranged with him that individuals should make their own reservations with Quality Inn. The number of Quality Inn is (801) 521-2930. Kelly's extension (not necessary for checking in) is #5396. When people check in, they should simply state that they are participating in the Numerical Analysis Conference that is being held at the University of Utah, July 31 to Aug. 2. LECTURES The conference will be held in (either one or both) of the lecture rooms EMCB 101 and EMCB 124, at the University of Utah. A schedule of talks will be posted at the entrance of these lecture rooms, at 8:30 of July 31. If you are coming, please send a title and abstract of your talk at your earliest convenience to one of us -- the organizers of this meeting -- in order for us to be able to make up the schedule. There is no registration fee for the conference. ENTERTAINMENT We will not have any talks on the afternoon of Aug. 1, to enable participants to visit interesting sites in the vicinity of Salt Lake City. FUNDING As you probably are aware, due to the small size of the conference, we have been unable to obtain outside funding. Hence everyone will have to take care of their own lodging, meals, and travel. Frank Stenger Benito Chen Department of Computer Science Math. Department University of Utah P.O. Box 3036 Salt Lake City, UT 84112 Laramie, WY 82071 Office phone (801) 585-SINC Office phone (307) 766-2280 e-mail: stenger@cs.utah.edu e-mail: bchen@uwyo.edu FAX: (801) 581-5843 ------------------------------ From: Weintraub Carol Date: Mon, 3 Jul 1995 15:18:02 +0300 Subject: Multigrid Tutorial at Weizmann Institute MULTIGRID TUTORIAL, WITH APPLICATIONS TO MOLECULAR DYNAMICS October 10-12 Weizmann Institute of Science Rehovot, Israel Current molecular mechanics algorithms severely restrict the modelling efforts to relatively small molecular systems and/or tiny evolution intervals, since their computing cost rises very steeply with problem size. Model studies have shown that this steep rise can be substantially reduced by combining several types of multiscale methods. These are multigrid-like methods, based on designing a hierarchy of molecular motions on increasingly larger scales, with several kinds of inter-scale interactions. The course will teach the elements of the multigrid methods for PDEs; algebraic multigrid (AMG), especially for non-PDE problems; multi-scale Monte-Carlo techniques; fast multi-scale summation of long-range forces; and global optimization by multi-level annealing. First steps in introducing such methods to molecular systems will be reported. Also, poster sessions on molecular mechanics and dynamics will be given by some of the course participants, exposing the audience to a large number of other topics and ideas. The course will assume an audience with a good working knowledge of numerical methods and a strong interest in molecular mechanics and dynamics simulations. Registration fee is $50.00. The number of participants will be limited. Some background reading material will be suggested and/or sent upon request. People interested in participating should contact the course secretary: Ms. Carol Weintraub Dept. of Applied Math. & Computer Science The Weizmann Institute of Science Rehovot 76100, Israel email: carol@wisdom.weizmann.ac.il tel: 972-8-343545 Organizers: Achi Brandt email: mabrandt@weizmann.weizmann.ac.il Tamar Schlick email: schlick@nyu.edu ------------------------------ From: Zhaojun Bai Date: Mon, 3 Jul 1995 23:12:45 EDT Subject: Matrix Computations and QCD Workshop Workshop on Large Sparse Matrix Computations and Lattice QCD Workshop August 31 -- September 2, 1995 University of Kentucky, Lexington, Kentucky The motivation for this workshop derives from the recognition that it is important and timely to bring together numerical analysts and physicists who work on large sparse matrices. Since physicists in lattice quantum chromodynamics (QCD) in high energy physics are consuming a large fraction of the world's supercomputer time and are building special purpose parallel processors to meet the stringent numerical demands, better algorithms from numerical analysts would be extremely helpful. On the other hand, problems like those in lattice QCD provide challenge to numerical analysts. The workshop will provide the need for this cross fertilization of ideas between these two disciplines. Furthermore, since large sparse matrices are common in other areas of physics, chemistry, and engineering, new ideas generated in this workshop are likely to be beneficial to many fields. The workshop is supported in part by Center for Computational Sciences and Vice Chancellor of Research and Graduate Study, University of Kentucky and Institute for Mathematics and its Applications, University of Minnesota For further information, please contact Professor Z. Bai or Professor G. Golub Department of Mathematics Department of Computer Science University of Kentucky Stanford University Lexington, KY 40506 Stanford, CA 94305 email: bai@ms.uky.edu email: golub@sccm.stanford.edu phone: 606-257-3167 ------------------------------ From: Bijoy Ghosh Date: Tue, 4 Jul 95 23:19:44 CDT Subject: Symposium on the Mathematical Theory of Networks and Systems The 1996 International Symposium on the Mathematical Theory of Networks and Systems, MTNS-96 will be held in June 24-28, 1996 at the Washington University in Saint Louis, USA. The symposium will consist of plenary talks and lectures in special topics together with contributed papers and invited sessions. Contributed papers and proposals for invited sessions are hereby solicited in all traditional areas involving Mathematics of Networks and Systems as well as emerging fields in Engineering and Mathematics with potential impact in Circuits, Automatic Control Systems and Signal Processing. For general enquiries about the conference, please send messages to MTNS-96, Prof. Christopher I. Byrnes, Office of the Dean, School of Engineering and Applied Sciences, Campus Box 1163, Washington University, Saint Louis, MO 63130, ph: 314 721 7266, e-mail: ChrisByrnes@seas.wustl.edu, fax: 314 935 6949. Deadline for submission of contributed papers and invited session proposals is 1 Nov., 1995. ------------------------------ From: B.P.Sommeijer@cwi.nl Date: Wed, 5 Jul 1995 09:54:58 +0200 Subject: Symposium, One Hundred Years of Runge-Kutta Methods As announced earlier (in NA Digest, Volume 95, Issue 20), the Centre for Mathematics and Computer Science (CWI) will organize a one-day symposium to celebrate the birthday of the Runge-Kutta methods: CWI - IMACS SYMPOSIUM 'ONE HUNDRED YEARS OF RUNGE-KUTTA METHODS' December 8, 1995, Amsterdam The speakers and the topics of their talks are listed below. There will be two survey talks: G. Wanner (Univ. of Geneva): Runge-Kutta methods 1895-1962 J.C. Butcher (Univ. of Auckland): Runge-Kutta methods 1963-1995 and five talks on special topics: K. Burrage (Univ. of Queensland): Stability theory and error propagation E. Hairer (Univ. of Geneva): Stability theory and error propagation S.P. Norsett (NTH, Trondheim): (S)DIRK and parallel RK methods M.N. Spijker (Univ. of Leiden): Stability theory and error propagation J.G. Verwer (CWI, Amsterdam): Runge-Kutta methods for PDEs (The confirmation of K. Burrage is still provisional at this moment) The precise titles and abstracts will be announced in due time. For information, you can contact the organizers: Peter van der Houwen (senna@cwi.nl), tel +31 20 592 4083, or Ben Sommeijer (bsom@cwi.nl), tel +31 20 592 4192; Address (for both): CWI, Dept. Numer. Anal. P.O. Box 94079, 1090 GB Amsterdam The Netherlands Fax: +31 20 592 4199 ------------------------------ From: PG. Drazin Date: Mon, 3 Jul 1995 09:15:26 +0100 Subject: Position at University of Bristol UNIVERSITY of BRISTOL Department of Mathematics Reader/Lecturers in Applied Mathematics & Numerical Analysis Active researchers in applied mathematics or numerical analysis are invited to apply for two posts, one of which may be filled at readership level. Appointment to a second lectureship may be delayed until a more senior appointment is made. Applications are particularly welcome from people who would augment the Department's strengths in fluid dynamics, nonlinear mathematics and numerical analysis, and who could enhance and develop cooperation with other research groups in the University and elsewhere. The Department actively encourages new developments in both undergraduate and postgraduate teaching. For informal discussion please e-mail P.Drazin@bristol.ac.uk or D.H.Peregrine@bristol.ac.uk, or telephone Professor Drazin +44(0) 117 928 7969 or Professor D.H.Peregrine 0 117 928 7971. Applications quoting reference number D348 with a c.v. and the names of two referees should be sent to Personnel Office (EO), Senate House, Bristol BS8 1TH, preferably by 1 August 1995. For further details telephone 0 117 925 6450 (answer phone after 5 p.m.), minicom 0 117 928 8894 or via http://www.maths.bristol.ac.uk. ------------------------------ From: S. Amin Date: 3 Jul 95 10:00 Subject: Position at University of Salford Research Studentship in Numerical Analysis Department of Mathematics and Computer Science University of Salford UK (Please bring this to the attention of any final year and MSc students in Mathematics interested in Research). This PhD CASE studentship is funded by the Mathematics committee of the Engineering and Physical Sciences Research Council (EPSRC) with the Defence Research Agency (DRA) as the cooperating body. The studentship, tenable from October 1995, is for a period of 3 years. In addition to the EPSRC grant of 5050 pounds per annum, the candidate will receive around 2550 pounds per annum from the DRA. The applicant is expected to possess or be about to obtain a good honours degree (or an MSc) in Mathematics or a related subject. Interest in computational mathematics and numerical analysis is essential but knowledge of integral equations or wavelets is not essential. Outline of the project: The title of the project is ''Wavelet Based Algorithms for Boundary Integral Equations''. To recieve a copy of an application form and further details please contact Dr S Amini (by phone, fax, email or letter), to whom the completed application form should also be sent. Dr S Amini Department of Mathematics and Computer Science University of Salford SALFORD Greater Manchester M5 4WT UK. Tel: 0161-745 5353 (Direct line with 24 hour answering machine) Fax: 0161-745 5559 email address: S.Amini@mcs.salford.ac.uk ------------------------------ From: Jerry Young Date: Mon, 03 Jul 95 15:18:54 EDT Subject: Position at University of Akron THE UNIVERSITY OF AKRON DEPARTMENT OF MATHEMATICAL SCIENCES VISITING ASSISTANT PROFESSOR Pending the availability of funds, two Visiting Assistant Professor positions are available for the 1995/96 academic year. Primary responsibilities include teaching three courses per year and offering a seminar in the area of the applicant's research. Applicants should possess a Ph.D. in Applied Mathematics or Mathematics with an area of expertise in Differential Eq, Applied Analysis, Modeling, Fluid Dynamics, Optimization, Wave Propagation, or Scientific Computing. The University of Akron is the third largest state university in Ohio. The department offers Bachelor and Master degrees in Applied Mathematics, Mathematics, Statistics, and Computer Science. An Engineering Applied Mathematics doctoral program is offered cooperatively with the College of Engineering. All materials (application letter, curriculum vitae, unofficial copy of graduate transcripts, and three letters of recommendation) should be sent to: Dr. Gerald W. Young Department of Mathematical Sciences The University of Akron Akron, OH 44325-4002 Review of completed applications will begin July 21, 1995, and continue until all positions are filled. Women and minorities are encouraged to apply. The University of Akron is an equal education and employment institution. ------------------------------ From: Baltzer Science Publishers Date: Thu, 6 Jul 1995 10:29:01 +0200 Subject: Contents, Advances in Computational Mathematics Advances in Computational Mathematics, Volume 4, No. 1-2, 1995, ISSN 1019 7168 Editors-in-Chief: John C. Mason & Charles A. Micchelli Contents Volume 4, no. 1-2, 1995 Special issue - MULTISCALE TECHNIQUES. Editor: Wolfgang Dahmen Preface pp. 1-26, F. Keinert, Numerical stability of biorthogonal wavelet transforms pp. 27-50, S. Zeng, C. Vuik and P. Wesseling, Numerical solution of the incompressible Navier--Stokes equations by Krylov subspace and multigrid methods pp. 51-82, K. Urban, On divergence-free wavelets pp. 83-110, P.W. Hemker, Sparse-grid finite-volume multigrid for 3D-problems pp. 111-126, S.C. Brenner, A two-level additive Schwarz preconditioner for the stationary Stokes equations pp. 127-144, B. Koren and B. van Leer, Analysis of preconditioning and multigrid for Euler flows with low-subsonic regions pp. 145-170, A. Kunoth, Multilevel preconditioning -- Appending boundary conditions by Lagrange multipliers pp. 171-206, M. Griebel and P. Oswald, Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems Submissions of articles and proposals for special issues are to be addressed to the Editors-in-Chief: John C. Mason School of Computing and Mathematics, University of Huddersfield, Queensgate, Huddersfield, HD1 3DH, United Kingdom E-mail: j.c.mason@hud.ac.uk or Charles A. Micchelli Mathematical Sciences Department IBM Research Center P.O. Box 218, Yorktown Heights, NY 10598, USA E-mail: cam@yktvmz.bitnet Requests for FREE SPECIMEN copies and orders for Advances in Computational Mathematics are to be sent to: E-mail: publish@baltzer.nl ------------------------------ From: Richard Brualdi Date: Sat, 8 Jul 1995 08:44:34 -0500 (CDT) Subject: Contents, Linear Algebra and its Applications LINEAR ALGEBRA AND ITS APPLICATIONS Contents Volume 225, August 1995 Omer Egecioglu (Santa Barbara, California) Parallelogram-Law-Type Identities 1 Khalid Benabdallah (Montreal, Quebec, Canada) and Bernard Charles (Montpellier, France) Orbits of Invariant Subspaces of Algebraic Linear Operators 13 Gong-ning Chen and Hui-pin Zhang (Beijing, China) Note on Products of Bezoutians and Hankel Matrices 23 Lawrence A. Harris (Lexington, Kentucky) Factorizations of Operator Matrices 37 Joao F. Queiro and Eduardo M. Sa (Coimbra, Portugal) Singular Values and Invariant Factors of Matrix Sums and Products 43 Jong-Shenq Guo, Wen-Wei Lin, and Chern-Shuh Wang (Hsinchu, Taiwan) Numerical Solutions for Large Sparse Quadratic Eigenvalue Problems 57 Olga Azenhas (Coimbra, Portugal) Opposite Littlewood-Richardson Sequences and Their Matrix Realizations 91 L. Yu. Kolotilina (St. Petersburg, Russia) Two-Sided Bounds for the Inverse of an H-Matrix 117 P. R. Graves-Morris (Bradford, West Yorkshire, England) and C. R. Johnson (Williamsburg, Virginia) Determinantal Inequalities for Diagonally Signed Matrices and an Application to Gram-Cauchy Matrices 125 Daniel Alpay (Beer-Sheva, Israel) and Philippe Loubaton (Paris, France) The Partial Trigonometric Moment Problem on an Interval: The Matrix Case 141 Achouri Abdelhak (Montpellier, France) Approximation Positive Contractante en Norme Trace 163 S. Bouali and J. Charles (Montpellier, France) Extension de la Notion D'Operateur D-Symetrique. II 175 C. Mallol and R. Varro (Montpellier, France) A Propos des Algebres Verifiant x[3]=u(x)3x 187 Fridrich Sloboda (Bratislava, Slovakia) and Fiorella Sgallari (Bologna, Italy) On Iterative Solution of Linear Equations Arising in BVPs of ODEs 195 L. Brugnano and D. Trigiante (Firenze, Italy) Polynomial Roots: The Ultimate Answer? 207 Tomasz Szulc (Poznan, Poland) Some Remarks on a Theorem of Gudkov 221 Huang Tin-Zhu (Chengdu, Sichuan, People's Republic of China) A Note on Generalized Diagonally Dominant Matrices 237 Author Index 243 ------------------------------ End of NA Digest **************************