E-LETTER on Systems, Control, and Signal Processing ISSUE No. 17, 1 Dec 1988 Editors: Bradley W. Dickinson Dept. of Electrical Engineering Princeton University Princeton, NJ 08544 bradley@princeton.edu or bradley@pucc.bitnet Eduardo D. Sontag Dept. of Mathematics Rutgers University New Brunswick, NJ 08903 sontag@fermat.rutgers.edu (arpanet) or sontag@pisces (bitnet) Welcome. We remind you that items for posting can be emailed to either of the editors. PLEASE SEND CONTRIBUTIONS, since the eletter can only be useful if everyone participates. Selected back issues of the newsletter, as well as the complete mailing list (currently over 500 names) can be requested from Sontag at either of the above addresses. NOTE: if you are using an editor to read this mailing and if at any point you wish to skip to the next article, you can accomplish this by searching for the string: *.** Contents Changes to mailing list Personal Notes (a new feature) Announcement: Information Theory Workshop, Cornell Univ., June, 1989 Positions Available: University of Michigan (Aerospace Engineering) Journal News 1989 IEEE Trans. on Automatic Control - Editorial Board - Advance Table of Contents for January issue Information request concerning singular systems from V. Mehrmann List of papers and preprints available from V. Mehrmann Dates for 1989 Conf. on Decision and Control Technical problem with email for Japan IMA plans Applied Linear Algebra Year for 1991-1992 Calls for Papers: - 1990 International Symposium on Information Theory - 1989 International Conference on Neural Networks Recent SYCON reports *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: Changes/Additions to mailing list. Corrections: kelley@ral.rpi.edu (Robert Kelley, RPI) sussmann@pisces.bitnet (Hector Sussmann, Rutgers Univ.) sannuti@pisces.bitnet (Pat Sannuti, Rutgers Univ.) Changes: gomez@riobravo.inria.fr (Claude Gomez) Additions: gubner@apollo.ece.wisc.edu (John Gubner, Univ. of Wisconsin) spang@ge-crd.arpa (Austin Spang, GE; IEEE Control Society Membership VP) cassandras@umaecs.bitnet (Christos Cassandras, Univ. of Massachusetts) djlinse@pucc.bitnet (Dennis Linse, Princeton Univ.) brao@ames.ucsd.edu (Bhaskar Rao, Univ. of California, San Diego) zeger@prep.ai.mit.edu (Ken Zeger, MIT) KVPS@nuhub.acs.northeastern.edu (Kimon Valavanis, Northeastern Univ., Boston) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: Personal Notes With this issue we start a "personals" section in which we post promotions, moves, visiting positions, and so forth. We encourage all Eletter readers to send us information for this section. Lists of short-term visitors to your institution, for instance, would be useful to people in your general geographical area wishing to invite them for a talk. (1) George Cybenko moves to Illinois George has been appointed Professor of Electrical and Computer Engineering at the University of Illinois, with research appointments in the Center for Supercomputing Research and Development and the Coordinated Sciences Lab. After December 9, his new address will be: George Cybenko Center for Supercomputing Research and Development University of Illinois 104 South Wright Street Urbana, IL 61801-2932 Phone: (217) 333-6223 George is an Associate Editor of MCSS, Mathematics of Control, Signals, and Systems, as well as of the SIAM Journal on Matrix Analysis and Applications and of the University of Manchester Press' series on Advanced Computer Architectures for Scientific Computing. He was program director of Applied Mathematics at NSF during 1982-1983. ---------------- (2) David Flamm moves to Princeton David Flamm has joined the faculty of Princeton University in the Department of Electrical Engineering. Previously he was at the Aerospace Corporation, where he was Manager of the Space Structure Control Section. Dave's research has been in the areas of space structure control and H-infinity control for distributed parameter plants. His new address is David Flamm Dept. of Electrical Engineering Princeton University Princeton, NJ 08544-5263 Phone: (609) 452-4626 email: flamm@ivy.princeton.edu ----------------- (3) Abe Haddad moves to Northwestern Effective September 1, 1988, A. H. Haddad has moved to Northwestern University where he is Henry and Isabelle Dever Professor and Chairman of Electrical Engineering and Computer Science. His new address is Professor Abraham H. Haddad Dept. of Electrical Engineering and Computer Science Northwestern University 2145 Sheridan Road Evanston, IL 60208-3118 Phone: (312) 491-3641 email: ahaddad@eecs.nwu.edu Abe left Georgia Tech to take up his new position. As many people will know, he has just completed his term as Editor of the IEEE Transactions on Automatic Control. Abe asked us to remind people that all future submissions to the Transactions should be sent to his successor in that post, Professor N. Harris McClamroch, Dept. of Aerospace Engineering, University of Michigan, Ann Arbor, MI 48109-2140. ---------------- (4) Yannis Karatzas moves to Rutgers Ioannis Karatzas, currently Professor and Chair of the Department of Statistics at Columbia University, will be joining in January the faculty of the Mathematics Department at Rutgers, The State University of New Jersey. He will be a member of SYCON -- the Rutgers Center for Systems and Control. Yannis has published widely in the field of stochastic control, with emphasis on economic theory. He is currently an Associate Editor of the SIAM Journal on Control and Optimization, as well as of the journal Stochastics. Yannis is co-author, with Steve Shreve, of "Brownian Motion and Stochastic Calculus," Springer, 1987. ----------------- (5) Peter Ramadge receives teaching awards Peter Ramadge received the 1988 Walter C. Johnson Award for teaching excellence in the Dept. of Electrical Engineering at Princeton University. The award is given in alternate years and honors Walter C. Johnson, Professor Emeritus and former chairman, who retired in 1986 after a 45 year academic career at Princeton. Ramadge also a received a teaching award from the Engineering Council, a student organization in the School of Engineering and Applied Science at Princeton. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Chris Heegard (heegard@tesla.ee.cornell.edu) The IEEE Information Theory Group and the Center for Applied Math (CAM) at Cornell University will jointly sponsor a workshop on Information Theory. Expected topics to be covered include: Neural Networks, Trellis Coding, Memory Systems, MultiAccess Communication and Spread Spectrum, Multiuser Information Theory, Recording Systems, Detection and Estimation Theory, Algebraic Geometric Approaches to Block Codes and The History and Philosophy of Information Theory. The dates of the workshop are June 26-30, 1989; the meeting will be held on the campus of Cornell University in Ithaca, New York. It is expected that the registration fee will be: $100 for IEEE and CAM members, $125 for non-members and $25 for students. For more information, send e-mail to: heegard@tesla.ee.cornell.edu or write to: Chris Heegard 301 Phillips Hall Cornell University Ithaca, New York 14853 (or as a last resort call: (607) 255-4021). *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: N. H. McClamroch (N._Harris_Mcclamroch@um.cc.umich.edu) FACULTY POSITION IN AEROSPACE ENGINEERING, U. Mich. The Department of Aerospace Engineering at the University of Michigan has faculty openings in the following areas of specialization: control and flight dynamics, including optimization, feedback control, computational dynamics, simulation and human factors. Applicants should have a demonstrated potential in university teaching and research; a strong academic background and a commitment to scholarly excellence is essential. Submit resume and names of references to: Professor T. C. Adamson, Jr., Chairman Department of Aerospace Engineering Aerospace Engineering Building, North Campus The University of Michigan Ann Arbor, Michigan 48109 The University of Michigan is an Equal Opportunity, Affirmative Action Employer. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors JOURNAL NEWS Harris McClamroch has been appointed new Editor of the Transactions in Automatic Control; John Baillieul will take over Harris' former duties as Associate Editor for Technical Notes and Correspondence. New Associate Editors at Large are P.R. Kumar and M. Polis, and new Associate Editors are: S. Dasgupta, B.K. Gosh, P. Luh, A. Olbrot, D. Owens, E.D. Sontag, M. Spong, G. Verghese, and K.D. Young. A complete listing of the 1989 Transactions Editorial Board is give below. Good luck to you all! Jan Willems has been appointed the new Managing Editor of the SIAM Journal on Control and Optimization (with Steve Shreve assisting). This is the first time that a SIAM Journal has a managing editor from outside North America. Congratulations Jan! *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: N. H. McClamroch (N._Harris_Mcclamroch@um.cc.umich.edu) 1989 EDITORIAL BOARD OF IEEE TRANSACTIONS IN AUTOMATIC CONTROL Editor: N. H. McClamroch Associate Editors: A. C. Antoulas, R. S. Baheti, A. Benveniste, X. R. Cao, C. Y. Chong, S. Dasgupta, B. K. Ghosh, J. D. Cobb, M. Gevers, A. Haurie, P. Ioannou, P. P. Khargonekar, B. H. Krogh, P. Luh, J. Medanic, A. Olbrot, D. Owens, R. Patel, M. A. Shayman, E. Sontag, M. W. Spong, B. Sridhar, T. J. Tarn, G. Verghese, S. Verdu, K. D. Young Associate Editors at Large: H. P. Geering, T. L. Johnson, P. R. Kumar, J. M. Mendel, W. R. Perkins, M. P. Polis, D. Seborg, D. M. Wiberg, B. Wittenmark Associate Editor for Technical Notes: J. Baillieul Associate Editor for Book Reviews: U. Ozguner IEEE TRANSACTIONS ON AUTOMATIC CONTROL Vol. 34, No. 1, 1989 Table of Contents Performance Evaluation of Job-Shop Systems using Timed Event Graphs-H. P. Hillion, J. M. Proth Some Tractable Supervisory Control Problems for Discrete Event Systems Modeled by Buchi Automata-P. J. Ramadge Convergence of Gradient Projection Routing Methods in an Asynchronous Stochastic Quasi-Static Virtual Circuit Network-W.K. Tsai Distributed Iterative Aggregation Algorithms for Box-Constrained Minimization Problems and Optimal Routing in Data Networks- W.K. Tsai, G. Huang, J.K. Antonio, W.T. Tsai Optimal Dynamic Scheduling in Jackson Networks-K.W. Ross, D.D. Yao Quick Simulation Method for Excessive Backlogs in Networks of Queues- S. Parekh, J. Walrand Optimal Service Assignment in a Finite-Source Queue-T. Hirayama On-Line Sensitivity Analysis of Markov Chains-C.G. Cassandras, S.G. Strickland *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Volker Mehrmann (MEHRMANN@DHDIBM1.BITNET) Request for information: Does anybody know of any real life linear quadratic optimal control problems with singular descriptor systems describing the dynamics? It may have nonconstant coefficients but should be of the form E(t) d/dt x(t) = A(t) x(t) + B(t) u(t) with a quadratic cost functional j(x,u) = integral (x(t)* Q x(t) +u(t)* R(t) u(t)) dt I would appreciate very much any references. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Volker Mehrmann (MEHRMANN@DHDIBM1.BITNET) New papers available: V. Mehrmann, Existence, Uniqueness and Stability of Solutions to Singular Linear Quadratic Optimal Control Problems. To appear in Lin. Alg. Appl. V. Mehrmann, G. Krause, Linear Transformations which Leave Controllable Multi-Input Descriptor Systems Controllable. To appear in Lin. Alg. Appl. A. Bunse-Gerstner, R. Byers, V. Mehrmann, A Chart of Numerical Methods for Structured Eigenvalue Problems. Preprint FSP Mathematisierung Universitaet Bielefeld. A. Bunse-Gerstner, V. Mehrmann, N. Nichols, Derivative Feedback for Descriptor Systems. Preprint. All requests are welcome. Volker Mehrmann, IBM Scientific Center Heidelberg , Tiergartenstr. 15 Institute for Supercomputing and Applied Math. D-6900 Heidelberg , FRG email: MEHRMANN@DHDIBM1.BITNET *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors --> NEXT <-- YEAR's CDC So you can plan ahead here are the parameters: Where, When : Tampa, Florida, 13-15 DEC 1989 Deadline for Submitted Papers: 1 MARCH 1989 Sent to N. H. McClamroch (N._Harris_Mcclamroch@um.cc.umich.edu) Deadline for Invited Sessions: 1 APRIL 1989 Sent to T. Basar (tbasar@uicsl.csl.uiuc.edu) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: Problems with technical e-mail to Japan Please notice that, due apparently to the need to handle 2-byte Japanese characters, the following characters (used e.g. in TeX) do not get transmitted always without errors: backslash, back quote, hat, open brace, closing brace, closing bracket *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Richard Brualdi Applied Linear Algebra Year Institute for Mathematics and its Applications(IMA) University of Minnesota The Board of Governors of the IMA has approved a program on Applied Linear Algebra for the year 1991-1992. The program is under the organization of: Richard A. Brualdi, George Cybenko, Alan George, Gene Golub, and Paul van Dooren. The plans are to focus the program on three themes as indicated below: Fall quarter: DISCRETE MATRIX ANALYSIS, with emphasis on the mathematical analysis of sparse matrices and combinatorial structure; Winter quarter: MATRIX COMPUTATIONS, with special emphasis on iterative methods for solving systems of linear equations and computing the eigenvalues of sparse, possibly structured matrices; Spring quarter: SIGNAL PROCESSING, SYSTEMS AND CONTROL, with emphasis on the matrix analysis and computations that arise in this area of application. We expect there to be considerable fluidity between the various parts of the program, which is still evolving. The following workshops are being planned: Fall quarter: (1) Sparse Matrices, (2) Combinatorial and Qualitative Matrix Analysis Winter quarter: (1) Iterative Methods for Dense Problems, (2) Markov Chains, Networking, and Queuing. Spring quarter: (1) Signal Processing Applications of Linear Algebra, (2) Systems and Control Applications of Linear Algebra. In addition we expect that there will be opportunities for minisymposia on other special topics of interest in linear algebra and its applications. To a considerable extent the activity at any time during the year will be influenced by the interests of the people in residence then at the IMA. ( At non-workshop periods this has been averaging for past programs to be 30-35.) Specialized seminars on topics in both core and applied linear algebra will be held throughout the year. It is anticipated that twelve postdoctoral fellowships will be awarded for the year 1991-1992. In addition there will be a very limited amount of money available for senior people who will spend one or more quarters at the IMA with preference given to persons with sabbatical leaves, fellowships or other stipends. This does not include money available for expenses for those invited to be in residence for one month or less, in particular for workshop participants. The organizers believe that 1991-1992 will be an exciting time at the IMA for linear algebraists. We encourage people who have sabbaticals coming up to consider spending that sabbatical at the IMA in 1991-1992. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Conference Announcements, contributed by the Editors. Call for Papers. 1990 IEEE International Symposium on Information Theory. San Diego, CA, January 14-19, 1990. Both long and short papers will be accepted. Long Papers will be reviewed on the basis of a complete manuscript; the deadline for submission of these is June 1, 1989. Short Papers will be reviewed on the basis of a 500 word summary; the dealine for submission of Short Papers is July 1, 1989. All submissions should be accompanied by an Abstract of no more than 180 words and an indication of the technical area in which it should be reviewed. Send all submissions in triplicate to Prof. Carl W. Helstrom, Dept. of Electrical and Computer Engineering, Univ. of California, San Diego, Mail Code R-007, La Jolla, CA 92093 USA. Inquiries related to the Symposium should be addressed to one of the Program Chairmen: Prof. Laurence B. Milstein (same address as Helstrom) and Prof. Andrew J. Viterbi (same address as Helstrom except Mail Code R-001). Call for Papers. IEEE International Conference on Neural Networks. Washington, DC, June 19-22, 1989. Papers of 8 pages or less are solicited; the deadline is February 1, 1989. For details and to request an author's kit with mats for preparing papers, contact Nomi Feldman, ICNN-89 Conference Coordinator, 3770 Tansy Street, San Diego, CA 92121 (619)-453-6222. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: E.Sontag RECENT TECHNICAL REPORTS SYCON -- Rutgers Center for Systems and Control [88-12]: Backpropagation Separates when Perceptrons Do, by E.D. Sontag and H.J. Sussmann, Nov.88. (9 pages) [88-13]: Some examples on the stabilizability of globally minimum phase systems, by H.J. Sussmann, Nov.88. (7 pages) Electronic abstracts and/or hardcopy of reports can be requested from sycon@fermat.rutgers.edu *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** (end of eletter.17)