E-LETTER on Systems, Control, and Signal Processing ISSUE No. 46, 23 Dec. 1991 Editors: Bradley W. Dickinson bradley@princeton.edu or bradley@pucc.bitnet Eduardo D. Sontag sontag@hilbert.rutgers.edu or sontag@pisces.bitnet ***************************************************************************** * * * HAPPY HOLIDAYS AND BEST WISHES FOR 1992 * * * ***************************************************************************** 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. A REQUEST: It would be useful if articles are already sent in the format that we use, starting with a "Contributed by:..." and a title centered in the next line. In addition, please provide a 60-character title for the Contents. Thanks! 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 Personals: People on the move Journals: Papers recently accepted for MCSS TOC CSSP Vol. 11, No. 1, 1992 LAA Special Issue on Linear Systems and Control AUTOMATICA Special Issue on Statistical Signal Proc and Control IEEE Transactions on Information Theory TOC TOC Dynamics And Control: Volume 1 (1991) Conferences: Conf. on Inform. Sci. & Systems, Princeton, March 18-20, 1992 Allerton Conference September 30 - October 2, 1992 Implicit and Nonlinear Sys, 14-15 Dec1992, Frt. Worth, Texas Lin Alg Large Scale & Real-Time Appl, Leuven, Aug 3-14 1992 Congress on Cybernetics, NAMUR (Belgium), August 24-28, 1992 Linear Alg, Markov Chains, Queuing Th, Jan 13--17, Minneapolis New Books Published: Viability Theory, Aubin Autonomous LQ Control Problem, Mehrmann Reports available: Recent SYCON Technical Reports Misc: Position Available at ONR SIAM Announces Internet Connection *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: Changes/Additions to mailing list. Changes and Updates: ------------------- h2778ger@ella.hu (Laszlo Gerencser, Hungarian Acad. Science, Budapest) mehrmann@math1.mathematik.uni-bielefeld.de (Volker Mehrmann, Univ. Bielefeld) alain@lan01.ensm-nantes.fr (Alain Glumineau, Lab. d'Automatique, Nantes) moog@lan01.ensm-nantes.fr (Claude Moog, Lab. d'Automatique, Nantes) jakob@mat.dth.dk (Jakob Stoustrup, Tech. Univ. of Denmark, Lynaby) aanna@athena.mit.edu (Anuradha M. Annaswamy, MIT) Jeffrey.Kantor@nd.edu (Jeff Kantor, Univ. of Notre Dame) ccchen@iss.nus.sg (Chung-Chih Chen, National Univ. of Singapore) eatalar@eureka-gold.wbme.jhu.edu (Ergin Atalar, Johns Hopkins Univ.) coombs@cme.nist.gov (Dave Coombs, NIST, Gaithersburg, MD) sowers@math.usc.edu (Richard B. Sowers, Univ. of So. California) bwr@cam.nist.gov (Bert Rust, NIST, Gaithersburg, MD) dlawrenc@chasm.colorado.edu (Dale Lawrence, Univ. of Colorado, Boulder) Additions: --------- saif@cs.sfu.ca (Mehrdad Saif, Simon Fraser Univ., Burnaby, BC, Canada) giovanni@src.umd.edu (Stefano Coraluppi, Univ. of Maryland, College Park) msznaier@frodo.engr.ucf.edu (Mario Sznaier, Univ. of Central Florida,Orlando) cheung@ee.eng.ohio-state.edu (Ken Cheung, Ohio State Univ., Columbus) maenpaa@comet.enet.dec.com (Tapani Maenpaa, DEC, Colorado Springs) hwang@cs.sfu.ca (Boon C. Hwang, Simon Fraser Univ., Burnaby, BC, Canada) martinh@math.kth.se (Martin Hagstrom, Royal Inst. of Tech., Stockholm, Sweden) bianka@eng.umd.edu (Ie-Hong Lin, Univ. of Maryland, College Park) lindgren@ele.uri.edu (Al Lindgren , Univ. of Rhode Island, Kingston) haldun@trbilun.bitnet (Haldun Ozaktas, Bilkent University, Ankara, Turkey) dobbert@toeg.rug.ac.be (Bert Dobbelaere, Ghent State Univ., Belgium) espchan@ntuvax.bitnet (S. Chan, Nanyang Tech. Univ., Singapore) wbyang@eng.umd.edu (Wen-Bin Yang, Univ. of Maryland, College Park) shayjan@eng.umd.edu (Shay-Jan Huang, Univ. of Maryland, College Park) sandie@csl.uicsl.uiuc.edu (Selim Unlu, Univ. of Illinois, Urbana-Champaign) qingwang@cs.sfu.ca (Qing Wang, Simon Fraser Univ., Burnaby, BC, Canada) chase@aplcomm.jhuapl.edu (Chris Chase, Johns Hopkins Applied Physics Lab) pjm@aplcomm.jhuapl.edu (Pat McEvaddy, Johns Hopkins Applied Physics Lab) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors -- PERSONALS ********** PEOPLE ON THE MOVE ************ (1) Anuradha M. Annaswamy will be, as of December 1, with the Department of Mechanical Engineering, MIT, in Cambridge, Mass. She was at the Department of Aerospace and Mechanical Engineering, Boston University, Boston, MA. (2) Wei Ren graduated last summer from University of Illinois, Urbana-Champaign, supervised by Prof. P. R. Kumar. His dissertation title is "Stochastic Adaptive System Theory for Identification, Prediction, Filtering and Control". He has taken up an assistant professor job at the University of California, Berkeley. His address is: Department of Electrical Engineering and Computer Scineces University of California Berkeley, CA 94720 phone: 510-642-2353 fax: 510-643-8426 email: ren@control.berkeley.edu (3) Dale Lawrence has moved from the University of Cincinnati to: University of Colorado at Boulder Department of Aerospace Engineering Sciences Campus Box 0429 Boulder, CO 80309 USA e-mail: dlawrenc@chasm.colorado.edu phone: 303-492-3025 fax: 303-492-0290 (4) P.R. Kumar is going to be on sabbatical for Spring 1992 at the Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India. ******* send us more information for the gossip column!!! ******* *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: the editors Papers recently accepted for MCSS The following papers have been recently accepted for publication in Math of Control, Signals, and Systems. They are expected to appear in Volume 5, 1992: Global asymptotic stabilization for controllable systems without drift Jean-Michel Coron Nonlinear control of planar multibody systems in shape space N. Sreenath Invariant control sets on flag manifolds Luiz A. B. San Martin $L^1$ Sensitivity Minimization for Plants with Commensurate Delays M. A. Dahleh and Y. Ohta Stationary Discrete-Time Covariance Factorization Using Newton-Raphson Iteration L. B. White and B. D. O. Anderson Towards Time Varying Balanced Realizations via Riccati Equations J. Imae, J. E. Perkins, and J. B. Moore *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: zeman@sbee.sunysb.edu (A. H. Zemanian) Table of contents for: CIRCUITS, SYSTEMS, AND SIGNAL PROCESSING Vol. 11, No. 1, 1992 Birkhauser-Boston, Inc. 675 Massachusetts Avenue, Suite 601 Cambridge, MA 02139-3309 (617) 876-2333 SPECIAL ISSUE: Median and Morphological Filters Guest Editors: J. Astola and Y. Neuvo Editorial, S.R.Parker and A.H.Zemanian Preface, J. Astola and Y. Neuvo An overview of median and stack filtering, Moncef Gabbouj, Edward J. Coyle, and Neal C. Gallagher, Jr. An overview of morphological filtering, Jean Serra and Luc Vincent Some properties of order-statistics filters, H. A. David Analysis of weighted median filters based on inequalities relating the weights, Mohit K. Prasad and Yong H. Lee Signal and image processing using three-dimensional binary ranking transforms, Kendall Preston, Jr. On the performance of stack filters and vector detection in image restoration, Kenneth E. Barner, Gonzalo R. Arce, and Jean Lin Convergence of behavior and root signal sets of stack filters, Moncef Gabbouj, Pao-Ta Yu and Edward J. Coyle Morphological pseudoconvolutions: One-parameter families of derived filters and increased invariant classes, Edward R. Dougherty, and Eugene Kraus A study of the generalized morphological filter, Jisheng Song and Edward J. Delp Analysis and implementation of morphological skeleton transforms, Ziheng Zhou and Anastasios N. Venetsanopoulos *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Paul A. Fuhrmann LINEAR ALGEBRA AND ITS APPLICATIONS: THIRD SPECIAL ISSUE ON LINEAR SYSTEMS AND CONTROL In the past LAA has published two special issues (vols. 50 and 122-124), devoted to the topic of Linear Systems and Control. These issues were among the most successful in LAA's history, which is first and foremost evidence of the great vitality of the field of system theory. In the two years since the publication of the last special issue, its vitality has only increased. The reasons for the tremendous liveliness of this area are manifold. They derive from the interaction with applications, the constant influx of new problems, and new perspectives. Finally, there is the intrinsic aesthetic beauty of the resulting mathematics. There is a feeling of naturalness to many of the concepts and results stemming from system and control thinking. This is bound to make the central contributions of this field be regarded as standard results in mathematics in general and linear algebra in particular. So, in view of the continuing and growing interest of the mathematical community in the system theory, we find it appropriate to embark on the publication of another special issue on Linear Systems and Control. Our hope is that this will continue the process of enhancing the link between the system theory community and that of the mathematical community at large. This cross-fertilization was very fruitful in the past and we believe that it will continue in the future. As in previous issues, this one will focus on those areas of Systems and Control Theory, Signal Processing and Numerical Algebra where methods of Linear Algebra are relevant. Note that we use Linear Algebra in the wide sense, thus topics which are linear algebraic in flavour but where analytic techniques are used, such as much of $H^{\infty}$ theory, are not only acceptable but are solicited. Of special interest are papers presenting significant new results as well as papers that survey and illuminate specific areas. Papers should meet the publications standards of Linear Algebra and Its Applications, and they will be refereed in the usual way. Appropriate areas for the special issue include: - Polynomial matrices, rational functions. - Realization theory in its various forms (deterministic, partial, stochastic, infinite-dimensional). - Inverse scattering. - Large scale or structured systems, Decentralized control. - Geometric methods, Control design methods, Robustness measures. - Graphs, the gap metric. - Model reduction and approximation of linear systems (Hankel norm, $L^2$, balanced). - Stability and quadratic forms, Bezoutians. - Hankel, Toeplitz and related operators. - Recursive methods. Interpolation problems. - Fast algorithms, Parallel algorithms. - Factorization theory (coprime, inner outer, spectral, Wiener-Hopf). - Parametrization problems in system theory. - Structured eigenvalue problems. The deadline for submission of papers is November 30, 1992, and the special issue is scheduled to appear about a year later. Papers should be sent to any of the special editors of the issue: Professor A. C. Antoulas Department of Electrical Engineering Rice University Houston, Texas 77251, U.S.A. E-mail: aca@rice.edu Professor P. A. Fuhrmann Department of Mathematics Ben Gurion University of the Negev Beer Sheva 84120, Israel E-mail: paf@utdallas.edu Professor M. L. J. Hautus Department of Mathematics Technical University of Eindhoven P.O.Box 513 5600 Eindhoven, The Netherlands E-mail: wscomalo@win.tue.nl Professor Y. Yamamoto Division of Applied Systems Science Faculty of Engineering Kyoto University Kyoto 606, JAPAN E-mail: yy@kuamp.kyoto-u.ac.jp *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: bo@isy.liu.se (Bo Wahlberg) CALL FOR PAPERS IFAC JOURNAL AUTOMATICA Special Issue on ``Statistical Signal Processing and Control'' The borderline between control theory and signal processing is vague. There has been a growing interest among control engineers to apply signal processing methods and tools to control problems. Also, many results in signal processing are based on control and system methodologies. The interaction and collaboration between the signal processing and control communities has been a fruitful endeavour, progressing both areas. The purpose of an Automatica special issue on ``Statistical Signal Processing and Control'' is to further stimulate joint efforts. The topics in mind for this special issue are: Signal Modeling with Applications in Control Techniques for modeling and estimating signals have many important applications in control. One important example is modeling of disturbances, which is a fundamental issue for prediction and stochastic control. The scope of ``signal modeling'' is quite broad. Preference will be given to papers where there is a clear potential of the results to control problems. Array Signal Processing The area of sensor array processing has attracted considerable interest lately. This problem is closely related to harmonic retrieval, factor analysis and system identification. Many algorithms have been proposed and aspects such as computational complexity, estimation accuracy and modeling uncertainty have been analyzed. Several techniques have direct application in system identification and parameter estimation. Both ``Regular'' and ``Brief'' papers are welcome. Authors are invited to submit six (6) copies of the paper to Torsten S\"{o}derstr\"{o}m, Associate Editor of Automatica. For address see below. One copy, with a copy of the correspondence to Professor S\"oderstr\"om, should be sent as usual to Mr. G.S. Axelby Editor-in-Chief of Automatica 211 Coronet Drive North Linthicum, MD 21090, U.S.A. The time table of the special issue is as follows: Submission deadline: September 1, 1992. Final selection of papers: March 1, 1993. Publication: January 1994. The Special Issue will be organized by Dr Bj\"orn Ottersten Department of Automatic Control Royal Institute of Technology S- 100 44 Stockholm, Sweden Email: otterste@elixir.lne.kth.se Professor Torsten S\"oderstr\"om Automatic Control and Systems Analysis Group Uppsala University P.O. Box 27 S-751 03 Uppsala, Sweden Email: ts@sigurd.uu.se, Fax +46-18-503611 Professor Bo Wahlberg Department of Automatic Control Royal Institute of Technology S- 100 44 Stockholm Email:bo@isy.liu.se *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Costas N. Georghiades IEEE Transactions on Information Theory TOC AUTHOR(S) TITLE REGULAR PAPERS F.R. Kschischang Some Ternary and Quaternary Codes and and S. Pasupathy Associated Sphere Packings T.J. Tjalkens A Universal Variable-to-Fixed Length Source and F.M.J. Willems Code Based on Lawrence's Algorithm H.M.H. Shalaby Multiterminal Detection with Zero-Rate Data and A. Papamarcou Compression P.W. Wong Chain Codes and Their Linear Reconstruction and J. Koplowitz Filters G.D. Forney, Jr. Trellis Shaping M.V. Eyuboglu Trellis Precoding: Combined Coding, Precoding and G.D. Forney, Jr. and Shaping for Intersymbol Interference Channels J. Rissanen Density Estimation by Stochastic Complexity T.P. Speed and B. Yu H. Ito Identifiability of Hidden Markov Information S. Amari Sources and Their Minimum Degrees of Freedom and K. Kobayashi J.M.F. Moura Recursive Structure of Noncausal Gauss Markov and N. Balram Random Fields P. Willett The Suboptimality of Randomized Tests in and D. Warren Distributed and Quantized Detection Systems Y.E. Dallal Performance Bounds for Noncoherent Detection and S. Shamai (Shitz) Under Brownian Phase Noise M.J. Weinberger On the Optimal Asymptotic Performance of J. Ziv Universal Ordering and of Discrimination and A. Lempel of Individual Sequences G.B. Giannakis A Unifying Maximum-Likelihood View of Cumulant and M.K. Tsatsanis and Polyspectral Measures for Non-Gaussian Signal Classification and Estimation R.M. Capocelli On the Construction of Statistically A. De Santis Synchronizable Codes L. Gargano and U. Vaccaro CORRESPONDENCE ITEMS T.R. Fischer Entropy-Constrained Trellis Coded Quantization and M. Wang T.R. Fischer On the Rate-Distortion Efficiency of Subband Coding R. Zamir On Universal Quantization by Randomized and M. Feder Uniform/Lattice Quantizers M. Feder A Note on the Competitive Optimality of the Huffman Code R.M. Capocelli On the Redundancy of Optimal Codes with Limited and A. De Santis Word Length M.R. Frey Capacity of the L_p Norm-Constrained Poisson Channel K.L. Kosbar A Lower-Bound for the Error-Variance of and A. Polydoros Maximum Likelihood Delay Estimates of Discontinuous Pulse Waveforms J.B. Hampshire II Tobit Maximum Likelihood Estimation for and J.W. Strohbehn Stochastic Time Series Affected by Receiver Saturation G.E. Atkin Steiner System Signal Sets Over the Gaussian and R. A. Khalona Channel G. Poltyrev Coding for a Degraded Memory Under a Partial Modification of Records F. Rodier On the Spectra of the Duals of Binary BCH Codes of Designed Distance delta = 9 T. Klove Optimal Codes for Error Detection H. Shahri On Error-and-Erasure Decoding of Cyclic Codes and K.K. Tzeng V. Job M-Adic Residue Codes H. Tsai Existence of Certain Extremal Self-Dual Codes A. Dur A Fast Algorithm to Determine the Burst- Correcting Limit of Cyclic or Shortened Cyclic Codes N. Alon Construction of Asymptotically Good Low-Rate J. Bruck Error-Correcting Codes Through Pseudo- J. Naor Random Graphs M. Naor and R.M. Roth J. Simonis On Generator Matrices of Codes D. Schomaker On Binary Cyclic Codes of Odd Lengths from and M. Wirtz 101 to 127 C. Zhi Disjoint Difference Sets, Difference Triangle F. Pingzhi Sets and Related Codes and J. Fan *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Jan Skowronski Dynamics And Control: An International Journal Volume 1 (1991) Tables of Contents Contents: Volume 1:1 Sufficiency Conditions for Existence of an Optimal Feedback Control in Stochastic Mechanics A. Blaquiere Maximum-Miss Aircraft Collision Avoidance A.W. Merz Control of a Chaotic System Thomas L. Vincent and Jianzu Yu Controllability Implications of Newton's Third Law W. Stadler Theory of Residence Time Control by Output Feedback M. Meerkov and T. Runolfsson Finite-time Stability of Singularity Perturbed Systems Which Have Marginally Stable Boundary Layer Systems Martin Corless Robot Trajectory Control: Robust Outer Loop Design Using a Linear Controller R.M. Dolphus and W.E. Schmitendorf Volume 1:2 Tracking and Force Control for a Class of Robotic Manipulators E. Reithmeier and G. Leitmann Stability of Controllers with On-Line Computations P.J. Zufiria and R.S. Guttalu Development of Guidance Laws for a Variable-Speed Missile R. Gazit and S. Gutman Estimating Regions of Asymptotic Stability with Sliding for Relay-Control Systems S.M. Madani-Esfahani, S. Hui and S.H. Zak Volume 1:3 Stabilizing Uncertain Systems with Bounded Control A.G. Soldatos and M. Corless Aircraft Control for Take-off in Windershear V. Kaitala, G. Leitmann and S. Pandey Stead-State Feedforward Compensation for Discrete-Time Multivariable Systems H.A. Pak and E. Shieh Discrete-Time Control Problems with Uncertain Information H.J. Sebastian Distributed Structural Identification and Control of Shells Using Distributed Piezoelectrics: Theory and Fintie Element Analysis H.S. Tzou and C.I. Tseng Volume 1:4 Nonlinear Feedback Control of Robot Manipulator and Compliant Wrist Yansheng Xu, Xiaoping Yun and Richard P. Paul Optimal Regulators for Linear Systems with No Control Cost N.U. Ahmed and A.R. Mouadeb Ellipsoidal Techniques for Dynamic Systems: The Problem of Control Synthesis A.B. Kurzhanski and I. Valyi Synthesis of Sliding-Mode Controllers for Nonlinear Systems via Extended Linearization Herbertt Sira-Ramirez and Miguel Rios-Bolivar Regulation of Flexible Sturctures via Nonlinear Coupling M. Farid Golnaraghi. Subscription Information: 1992 Volume 2 (4 issues) ISSN 0925-4668 Institutional Rate: $182.00 Dfl. 359.00/ Individual Rate: $75.00 Dfl.185.00 *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Vince Poor PRINCETON UNIVERSITY Department of Electrical Engineering TWENTY-SIXTH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS Communications, Computers, Control and Signal Processing MARCH 18, 19, 20, 1992 Authors are invited to submit papers describing new advances, applications and ideas in the fields of communication, control, signal processing, algorithms and VLSI, including contributions that explore the application of these and related disciplines. Two kinds of contributed papers are solicited. The first consists of regular papers requiring approximately thirty minutes for presentation; these will be reproduced in full (up to six pages) in the conference proceedings. The second consists of short papers suitable for presentation in fifteen minutes or less; one page summaries of these papers will be published in the proceedings. (One Proceedings page is approximately two standard double-spaced pages.) A regular or short designation, title, and summary are to be submitted by January 15, 1992. Summaries should be of sufficient detail and length to permit careful reviewing. Authors will be notified of acceptance by February 17, 1992. Instructions for the preparation of accepted papers for the proceedings will be sent to each author. All manuscripts are to be submitted to 1992 CISS, Department of Electrical Engineering, Princeton University, Princeton, New Jersey 08544. Program Directors: H. Vincent Poor and Stuart C. Schwartz *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Paul Van Dooren and Mark Spong THIRTIETH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING SEPTEMBER 30 - OCTOBER 2, 1992 The Thirtieth Annual Allerton Conference will be held September 30 - October 2, 1992 at Allerton House, the conference center of the University of Illinois. Allerton House is located twenty-six miles southwest of the Urbana-Champaign campus of the University in a wooded area on the Sangamon River. It is part of the fifteen hundred acre Robert Allerton Park, near Monticello, Illinois. Papers presenting original research are solicited in the areas of communication systems, information theory and coding, detection and estimation, communication networks, mobile radio, control systems, adaptive control, optimization, dynamic games, large scale systems, robotics and automation, manufacturing systems, adaptive signal processing, spectral estimation and sensor arrays, signal and image reconstruction, image processing, neural networks, combinatorial and geometric algorithms, computational complexity, parallel and distributed computation and VLSI algorithms, numerical methods for signals and systems. Professor Jean-Claude Latombe of Stanford University will present the plenary lecture. Evening lectures will be delivered by David J. Kuck and Thomas S. Huang, both of the University of Illinois at Urbana-Champaign. Information for authors: Two kinds of papers are solicited. The first are regular papers for presentation in twenty minutes; these papers will be published in the conference Proceedings. The second are short papers suitable for presentation in ten minutes; only summaries of these papers will be published in the Proceedings. The purpose of the short paper category is to encourage authors to present preliminary results of their work. For regular papers, a title and a five to ten page extended abstract, including references and sufficient detail to permit careful reviewing are required. For short papers, a title and a thousand word summary are required. Two copies of the manuscript must be received by July 13, 1992. Manuscripts that are submitted as regular papers but cannot be accommodated in that category will be considered in the short paper category, unless the authors indicate otherwise. Authors will be notified of acceptance by August 24, 1992, at which time they will also receive special sheets for the preparation of papers for the Proceedings. The length of regular papers is limited to the equivalent of ten single-spaced 8 1/2-by-11 inch pages. The length of short papers is limited to two such pages. All manuscripts should be mailed to Allerton Conference, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory, 1101 West Springfield Avenue, Urbana, Illinois 61801. Please indicate clearly the name and address of the author who should receive all subsequent correspondence. Conference Co-Chairs: Paul Van Dooren and Mark Spong COORDINATED SCIENCE LABORATORY AND DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Steve Campbell Symposium on Implicit and Nonlinear Systems SINS'92 14-15 December, 1992 The Automation & Robotics Research Institute The University of Texas at Arlington Ft. Worth, Texas SINS '92 will take place at the UTA Automation & Robotics Research Institute (ARRI) on 14-15 December, 1992. The goal of the Symposium is to bring together researchers in implicit/linear systems, nonlinear systems, robust control, robotics, and manufacturing. This is the fourth in a series of Symposia held since 1987. The Symposium will consist of invited/survey papers and contributed papers. It will concentrate on theory as well as applications. The range of topics includes, but is not limited to: robust control nonlinear systems and control robotics industrial applications manufacturing systems feedback linearization advances intelligent robotic systems linear/singular/implicit systems algebraic and geometric methods 2-D implicit systems digital control/implementation issues time-varying systems numerical algorithms polynomial equations SCHEDULE SUMMARY April 1, 1992 Submission of papers Submission of proposals for invited sessions July 1, 1992 Notification of Acceptance Dec. 14, 1992 Submission of camera-ready mats at the Symposium CALL FOR CONTRIBUTED PAPERS Three copies of papers, including authors' names, affiliations, and telephone and fax numbers should be submitted by 1 April 1992 to: F. L. Lewis, SINS '92 Automation & Robotics Research Institute The University of Texas at Arlington 7300 Jack Newell Blvd. S Ft. Worth, Texas 76118 tel. 817-794-5972, fax. 817-794-5952 Notification of acceptance will be by 1 July. The papers in camera-ready standard IEEE 2-column format on mats are due at the Symposium on 14 December. CALL FOR INVITED SESSIONS Three copies of proposals for invited sessions, including paper Abstracts, should be submitted by 1 April 1992 to the above address. Invited sessions should include an introductory survey paper and may include a panel discussion. ORGANIZING COMMITTEE S.L. Campbell, Dept. Mathematics, N. C. State Univ., Raleigh, NC 27695, slc@ncsuvm.ncsu.edu E.W. Kamen, School of Electrical Eng., Georgia Inst. of Technology, Atlanta, GA 30332 F.L. Lewis, ARRI, Univ. Texas at Arlington, 7300 J. Newell Blvd. S, Ft. Worth, TX 76118 G.E. Taylor, Dept. of Elect. Eng., Univ. of Hull, Hull HU6 7RX, United Kingdom INTERNATIONAL PROGRAM COMMITTEE C.T. Abdallah, J.D. Aplevich, S.P. Bhattacharyya, W.J. Book, M.A. Christodoulou, G. Conte, D.M. Dawson, M. Fliess, D. Hinrichsen, L.R. Hunt, T. Kaczorek, N. Karcanias, M. Kociecki, V. Kucera, A.J. Laub, J.Y.S. Luh, M. Malabre, C.F. Martin, V. Mehrmann, O.R. Mitchell, R.W. Newcomb, N.K. Nichols, J. O'Halloran, D.H. Owens, K. zald~ran, J.B. Pearson, K.M. Przyluski, M.K. Sain, G.N. Saridis, J.M. Schumacher, M.W. Spong, V.L. Syrmos, D. Tesar, Z. Tumeh, S. Tzafestas, K. Yeung, P. Zagalak Travel Information: D/FW airport is an international airport with direct flights to Europe. It is easily accessible and serves as a hub for interconnecting flights. ARRI is 20 min. by car from D/FW. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: moonen@esat.kuleuven.ac.be (marc moonen) NATO Advanced Study Institute Linear Algebra for Large Scale and Real-Time Applications Leuven - Belgium August 3-14 1992 Scope ----- The Institute aims to bring together leading researchers involved in the design of large scale and real-time computations, and practitioners from industry and academia. It seeks to provide a forum to address and discuss the state of the art, as well as the needs for the future. The Institute will feature invited tutorial sessions as well as contributed papers, with ample time for informal workshops and discussion. This meeting is a successor to a previous ASI, `Numerical Linear Algebra, Digital Signal processing and Parallel Algorithms', Leuven, Belgium, August 1988. Invited Lecturers ----------------- P. Bjorstad, Universitetet i Bergen, Norway S. Boyd, Stanford University, U.S.A. G. Cybenko, Univ. of Illinois, Urbana-Champaign, U.S.A. J. Demmel, University of California Berkeley, U.S.A E. Deprettere, Technische Universiteit Delft, The Netherlands P. Dewilde, Technische Universiteit Delft, The Netherlands R. Freund, RIACS, U.S.A. M. Gentleman, National Research Council, Canada S. Haykin, McMaster University, Canada B. Kagstrom, University of Umea, Sweden N. Kalouptsidis, University of Athens, Greece F. Luk, RPI, U.S.A. P. Toint, Universite de Namur, Belgium M. Wright, AT \& T, U.S.A. C. Van Loan, Cornell University, U.S.A. Proceedings ----------- Proceedings of the ASI will be published by Kluwer, in the NATO ASI Series, Venue ----- The Institute will be held at the Katholieke Universiteit Leuven, Leuven, Belgium. Leuven can be easily reached from Brussels International Airport. For the participants, dormitory rooms will be available on campus. All attendees are expected to stay for the full duration of the Institute. Applications ------------ Participation is by invitation only. Persons wishing to make an application to attend the Institute are invited to send five copies of a short vita to the address given below. In addition, five copies of a one page abstract are requested from those wishing to contribute a short paper. Application forms can be obtained by E-mail or regular mail at the address given below. The deadline for application is March 1st, though earlier applications are especially welcomed. Notification will be given by April 15th. Participants will be drawn from both NATO and non-NATO countries. Fees ---- To cover living expenses -housing and meals- an attendence fee will be charged. It is anticipated that this fee will be around Bfr. 20.000 ($600) for participants from NATO countries and Bfr. 40.000 ($1200) for participants from non-NATO countries. There will be discounts for students. Special funds are available for participants from Greece, Portugal and Turkey. A limited number of NSF travel fellowships for US citizes or permanent residents will be available for graduate students and post-docs. Limited funding per participant is available from NATO for travelling expenses, for people who are unable to obtain funding from other sources. Costs will depend on additional funding which is being applied for. Organizing Committee -------------------- B. De Moor, Katholieke Universiteit Leuven, Belgium, director G.H. Golub, Stanford University, U.S.A., co-director A. Bunse-Gerstner, Universitat Bremen, Germany S. Hammarling, Numerical Algorithms Group Ltd, Oxford, U.K. J. Meinguet, Universite Catholique de Louvain, Belgium J. Vandewalle, Katholieke Universiteit Leuven, Belgium Correspondence Address ---------------------- M. Moonen, ESAT - K.U. Leuven, K. Mercierlaan 94, 3001 Heverlee, Belgium. E-mail : moonen@esat.kuleuven.ac.be *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by fheyligh@vnet3.vub.ac.be (Francis Heylighen) CALL FOR PAPERS ********************************************************* * SYMPOSIUM: THE PRINCIPIA CYBERNETICA PROJECT * * computer-supported cooperative development * * of an evolutionary-systemic philosophy * ********************************************************* as part of the 13th International Congress on Cybernetics NAMUR (Belgium), August 24-28, 1992 Symposium Theme _______________ The Principia Cybernetica Project (PCP) is a collaborative attempt to develop a complete and consistent cybernetic philosophy. Such a philosophical system should arise from a transdisciplinary unification and foundation of the domain of Systems Theory and Cybernetics. Similar to the metamathematical character of Whitehead and Russell's "Principia Mathematica", PCP is meta-cybernetical in that we intend to use cybernetic tools and methods to analyze and develop cybernetic theory. These include the computer-based tools of hypertext, electronic mail, and knowledge structuring software. They are meant to support the process of collaborative theory-building by a variety of contributors, with different backgrounds and living in different parts of the world. As its name implies, PCP will focus on the clarification of fundamental concepts and principles of the cybernetics and systems domain. Concepts include: Complexity, Information, System, Freedom, Control, Self-organization, Emergence, etc. Principles include the Laws of Requisite Variety, of Requisite Hierarchy, and of Regulatory Models. About the symposium ___________________ After the succesful organization of a symposium on "Cybernetics and Human Values" at the 8th World Congress of Systems and Cybernetics (New York, June 1990), and of the "1st Workshop of the Principia Cybernetica Project" (Brussels, July 1991), the third official activity of the Principia Cybernetica Project will be a Symposium held at the 13th Int. Congress on Cybernetics. The informal symposium will allow researchers potentially interested in contributing the Project to meet. The emphasis will be on discussion, rather than on formal presentation. Contributors are encouraged to read some of the available texts on the PCP in order to get acquainted with the main issues (Newsletter available on request from the Symposium Chairman). Papers can be submitted on one or several of the following topics: The Principia Cybernetica Project Cybernetic Concepts and Principles Evolutionary Philosophy Knowledge Development Computer-Support Systems for Collaborative Theory Building About the Congress __________________ The International Congresses on Cybernetics are organized triannually (since 1956) by the Intern. Association of Cybernetics (IAC), whose founding members include W.R. Ashby, S. Beer and G. Pask. The 13th Congress takes place in the "Institut d'Informatique, Facultes Universitaires Notre-Dame de la Paix, 21 rue Grandgagnage, B-5000 Namur, Belgium". The official congress languages are English and French. Namur is a quiet little city on the confluence of the Meuse and Sambre rivers, at the foot of a hill supporting impressive medieval fortifications. The congress atmosphere is relaxed and informal, with a lot of small symposia going on in parallel in adjacent rooms. There will be a welcome cocktail, a congress dinner, and a meeting room available for coffee breaks. Participants are responsible for making their own hotel reservations, but, if necessary, student's rooms will be available. Registration fee : members of the IAC and authors of papers: 6000 BF (about $180) other participants: 10000 BF (about $300) Young researchers under 30 years 2000 BF (about $60) (with certificate of their university) The fee covers congress attendance, preprints and coffee-breaks. Submission of papers ____________________ People wishing to present a paper in the Principia Cybernetica symposium should quickly send the filled-in application form below, together with an abstract of max. 1 page, to the addresses of the Symposium chairman (Francis Heylighen) and of the Congress secretariat (IAC) below. Submissions or request to the chairman can be done by email only, but for the secretariat it is advisable to send an application in paper form. In principle, all applications should be received by December 31, 1991, but it may be possible to come in late. People wishing to present a paper in a different symposium can directly submit their abstract to the secretariat. You will be notified about acceptance not later than 2 months after receipt of the abstract, and will receive instructions for the preparation of the final text. Final papers (max. 5 pages) should be ready by the end of the congress. The Proceedings will normally be published by the IAC about 1 year after the congress. ==Deadlines== * for summaries (1 page max): December 31, 1991 * for paper submission: March 31, 1992 * for final texts (max 5 pages): August 28, 1992 ......................................................................... For submissions of papers or further information about the Principia Cybernetica project, contact the symposium chairman: ================================================================== Dr. Francis Heylighen PO-PESP, Free Univ. Brussels, Pleinlaan 2, B-1050 Brussels, Belgium Phone +32 - 2 - 641 25 25 Email fheyligh@vnet3.vub.ac.be Fax +32 - 2 - 641 24 89 Telex 61051 VUBCO B ================================================================== For congress registration or further information about the congress contact the secretariat: International Association for Cybernetics Palais des Expositions, Place Ryckmans, B-5000 Namur, Belgium Phone +32 - 81 - 73 52 09 Email cyb@info.fundp.ac.be Fax +32 - 81 - 23 09 45 *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Pete Stewart IMA WORKSHOP on LINEAR ALGEBRA, MARKOV CHAINS, AND QUEUING THEORY January 13--17 Minneapolis, Minnesota The Institute for Mathematics and its Applications will sponsor an interdisciplinary workshop on linear algebra, Markov chains, and queuing theory. The format is talks of about forty minutes followed by fifteen minutes discussion. In addition facilities will be made available for informal sessions in the late afternoons and evenings. For details please contact Willard Miller, IMA, University of Minnesota, Minneapolis, MN 55455 (miller@ima.unm.edu). Jim McKenna Bob Pleamons Pete Stewart SPEAKERS and SCHEDULE Monday 9:00 Opening Remarks 9:30 Richard Muntz 10:30 Break 11:00 Robert Plemmons 12:00 Lunch 1:30 Guy Latouche 2:30 Break 3:00 Krishor Trivedi 4:00 Reception Tuesday 8:30 Erol Gelenbe 9:30 G. W. Stewart 10:30 Break 11:00 George Shantikumar 12:00 Lunch 1:30 Dianne O'Leary 2:30 Francoise Chatelin 3:30 Break 4:00 Carl Meyer Wednesday 8:30 Phillip Heidelberger 9:30 Nick Higham 10:30 Break 11:00 Winfried Grassman 12:00 Free afternoon Thursday 8:30 W. J. Stewart 9:30 Jesse Barlow 10:30 Break 11:00 Donald Towsley 12:00 Lunch 1:30 James Demmel 2:30 Break 3:00 Harry Perros 5:45 Conference dinner Friday 8:30 Paul Scheitzer 9:30 V. Ramaswami 10:30 Break 11:00 Ed Coffman *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: aubin@frulm63.bitnet (Jean-Pierre Aubin) ANNOUNCING A NEW BOOK VIABILITY THEORY By Jean-Pierre Aubin Birkhauser, 1991 Viability theory is a mathematical theory that offers mathematical metaphors of evolution of macrosystems arising in biology, economics, cognitive sciences, games, and similar areas, as well as in nonlinear systems of control theory. The author is specifically concerned with three main common features: -- A nondeterministic (or contingent) engine of evolution, providing several (and even many) opportunities to explore the environment, -- Viability constraints that the state of the system must obey at each instant under ``death penalty'', -- An inertia principle stating that the ``controls'' of the system are changed only when viability is at stake. Viability theorems yield selection procedures of viable evolutions, i.e., characterize the connections between the dynamics and the constraints for guaranteeing the existence of at least one viable solution starting from any initial state. These theorems also provide the regulation processes (feedbacks) that maintain viability, or, even as time goes by, improve the state according to some preference relation. Contrary to optimal control theory, viability theory does not require any single decision-maker (or actor, or player) to ``guide'' the system by optimizing an intertemporal optimality criterion. Furthermore, the choice (even conditional) of the controls is not made once and for all at some initial time, but they can be changed at each instant so as to take into account possible modifications of the environment of the system, allowing therefore for adaptation to viability constraints. Finally, by not appealing to intertemporal criteria, viability theory does not require any knowledge of the future. In a nutshell, the main purpose of viability theory is to explain the evolution of a system, determined by given nondeterministic dynamics and viability constraints, to reveal the concealed feedbacks which allow the system to be regulated and provide selection mechanisms for implementing them. On the mathematical side, viability theory contributed to vigorous renewed interest in the field of ``differential inclusions'', as well as an engine for the development of a differential calculus of set-valued maps. Only the results needed in this book are presented. An exposition of Set-Valued Analysis can be found in the companion monograph ``Set-Valued Analysis'' by H. Frankowska and the author. These techniques have already found applications to other domains, for instance, to nonlinear systems theory, control theory (tracking, zero dynamics) and differential games. CONTENTS: 1 Viability Theorems for Ordinary and Stochastic Differential Equations (Replicator Systems) 2 Set-Valued Maps 3 Viability Theorems for Differential Inclusions (Stability of Viability Domains, Limit Sets and Equilibria, Cesaro means of the velocities, Viability implies Stationarity, Chaotic Solutions to Differential Inclusions) 4 Viability Kernels and Exit Tubes (Permanence and Fluctuation, Viability Envelopes, Anatomy of a Sets, Boundary of Viability Kernels, Viability Domain Algorithms, Finite-Difference Approximation of Viability Kernels) 5 Invariance Theorems for Differential Inclusions (Graphical Lower Limits of Solution Maps, Accessibility Map, Stability of Invariance Domains, Semipermeability of the Boundary of the Viability Kernel, Defeat and Victory domains of a Target and its Barrier) 6 Regulation of Control Systems 199 (Regulation Map, Selection Procedures, Closed-Loop Controls and Slow Solutions, Continuous Closed Loop Controls) 7 Smooth and Heavy Viable Solutions (Contingent Derivatives, Smooth Viable Solutions, Regularity Theorem, Subregulation and Metaregulation Maps, Punctuated Equilibria, Ramp Controls and Polynomial Open-Loop Controls, Heavy Viable Solutions, Dynamical Closed Loops) 8 Partial Differential Inclusions of Tracking Problems (The Tracking Property, Decentralization of a control system, Hierarchical Decomposition Property, Partial Differential Inclusions, The Variational Principle, Feedback Controls Regulating Smooth Evolutions) 9 Lyapunov Functions 315 (Contingent Epiderivatives, Stability Theorems, Attractors, Optimal Lyapunov Functions, Lyapunov Preorders, Asymptotic Observability of Differential Inclusions) 10 Miscellaneous Viability Issues 10.1 Variational Differential Inequalities 10.2 Fuzzy Viability 10.3 Finite-Difference Schemes 10.4 Newton's Method 11 Viability Tubes (Cauchy Problem for Viability Tubes, Asymptotic Target) 12 Functional Viability (History-dependent Viability Constraints, Viability constraints with delays, Volterra Viability constraints) 13 Viability Theorems for Partial Differential Inclusions (Elliptic \& Parabolic Inclusions) 14 Differential Games Bibliographical Comments *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Volker L. Mehrmann New Book: The Autonomous Linear Quadratic Control Problem I am happy to announce the publication of my book: Volker L. Mehrmann The Autonomous Linear Quadratic Control Problem: Theory and Numerical Solution Lecture Notes in Control and Information Sciences, Vol. 163, Springer Verlag Heidelberg, 1991 In this book a survey is given on the state of the art in theory and the numerical solution of general linear quadratic optimal control problems with differential algebraic equation constraints. This field is very active in the last ten years and in particular the step from standard ordinary differential equation constraints to differential algebraic equation constraints has received a lot of interest. Although the theory for the standard case is known since the sixties the development of numerical methods is not complete. For the descriptor case this is even more the case. Here not even the development of the theory can be considered near to complete. On the other hand these problems occur in many applications, in particular in engineering and it is therefore important to have a solid mathematical theory as well as reliable numerical algorithms. For this reason we review and extend theory and numerical methods for these problems together and we hope that this book helps increase the cooperation between pure mathematicians, numerical analysts and practioners. Table of Contents: Part I 1 Introduction 1 2 Notation and Definitions 9 Part II Theoretical results 3 Existence of solutions 15 4 Eigenstructure of underlying matrix pencils 27 5 Uniqueness and stability of feedback solutions 39 6 Algebraic Riccati equations and deflating subspaces 50 7 Schur--forms, Hessenberg--forms and triangular decompositions 55 8 Perturbation analysis 66 Part III 9 Numerical preprocessing of the problem 70 Part IV Numerical solution of algebraic Riccati equations 10 Defect correction 82 11 Newton's method 90 12 The sign function method 98 13 Elementary transformation matrices 101 14 Schur methods 105 15 Unitary symplectic algorithms for special Hamiltonian or symplectic eigenvalue problems 113 16 Nonunitary algorithms for real Hamiltonian or symplectic eigenvalue problems 131 17 Closed loop algorithms 140 18 A combination algorithm for real Hamiltonian and symplectic matrices 143 Part V 19 Numerical solution of Riccati differential or difference equations 148 Part VI 20 A general algorithm 152 21 Conclusion 156 22 Statement 157 23 References 158 24 Index 174 *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: E.Sontag RECENT TECHNICAL REPORTS SYCON -- Rutgers Center for Systems and Control [91-11]* "On the computational power of neural nets," Hava T. Siegelmann and Eduardo D. Sontag. (17+i pp.) (This is an update of Report SYCON-91-08.) [91-12]* "Universal nonsingular controls," Eduardo D. Sontag. (4+i pp.) For reports marked (*), electronic versions (TeX or LaTeX) are available by e-mail (see below). For these, there will be a nominal charge if hardcopies are requested, to cover reproduction and mailing costs. Complete cummulative abstracts, as well as many recent reports, are available by FTP from the SCAD database: ftp ftp.utdallas.edu (login anonymous, password scad) and then connect to the appropriate directory: cd pub/scad/preprints/syconreports Filenames are as in "sycon-91-07.tex". A "ls" command will let you see what is available. In case of difficulties, copies of reports and/or abstracts can also be requested from: sycon@fermat.rutgers.edu. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Julia Abrahams SIAM Announces Internet Connection As of Monday, December 2, 1991, SIAM's new electronic mail address is: siam@siam.org Several other electronic mail addresses will also be available for specialized purposes: All TeX submissions: tex@siam.org Membership inquiries, address changes and orders: service@siam.org Information about books, journals and publications: pubs@siam.org Conferences and meetings: meetings@siam.org SIAM News, our bimonthly news journal: siamnews@siam.org We also have individual mailbox addresses for correspondence regarding each of our journals: siap@siam.org simax@siam.org sicon@siam.org siopt@siam.org sidma@siam.org sinum@siam.org sissc@siam.org sima@siam.org sicomp@siam.org sirev@siam.org These addresses are not for TeX submissions. TeX submissions should be directed to: tex@siam.org. Please keep us up to date with your latest electronic mail address by mailing it to us at service@siam.org. Thank you. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** End of eletter 46, Dec 1991