E-LETTER on Systems, Control, and Signal Processing ISSUE No. 4: 15 April 1987 Editors: Bradley W. Dickinson Dept. of Electrical Engineering Princeton University Princeton, NJ 08544 bradley@princeton.csnet or {seismo, allegra}!princeton!ivy!bradley Eduardo D. Sontag Dept. of Mathematics Rutgers University New Brunswick, NJ 08903 sontag@fermat.rutgers.edu Welcome to the fourth issue of the E-LETTER. We remind you that items for posting can be emailed to either of the editors. PLEASE DO SEND CONTRIBUTIONS, since the eletter can only be useful if everyone participates! Back issues of the newsletter can be requested from sontag@fermat.rutgers.edu. ---------------------------------------------------------------------- ADDITIONS TO MAILING LIST The following are additions to the mailing list which was included with issue #2. An up-to-date copy of the complete list can be obtained from sontag@fermat.rutgers.edu. As usual, you may have to adjust the format depending on your mailer. Here we mixed uucp, csnet, and arpanet formats. N1.TTG%ISUMVS.BITNET@wiscvm.wisc.edu (Tryphon Georgiou) amanitiu@note.nsf.gov (Andrzej Z. Manitius) escher!fabrizio@csvax.caltech.edu (Fabrizio Pollara) moayeri@elbereth.rutgers.edu (Nader Moayeri) dmg%atc.bendix.com@RELAY.CS.NET (David M. Goblirsch) st401074%brownvm.bitnet@wiscvm.wisc.edu (Wendell Fleming) DBAKER%gmr.com@RELAY.CS.NET (Daniel Baker) IAD3TAO@UCLAMVS.BITNET (Kung Yao) marty@arrow (Marty Borden) lap@huey.udel.edu (Larry Pearlstein) munnari!phys0.anu.oz!rrb101@seismo.css.gov (Bob Bitmead) reza@eecs.milw.wisc.edu (A. Reza Moghaddamjoo) lll-icdc.arpa!fitch (Pat Fitch) wiberg@ee.ucla.edu (Don Wiberg) dbaker@gmr.com (Dan Baker) shensa@nosc.mil (Mark Shensa) BCowley@uacomsci.ua.oz (Bill Cowley) schuss%TAURUS.BITNET@wiscvm.wisc.edu (Zeev Schuss) hegner@uvm.csnet (Steven Hegner) scsp%techsel.BITNET@WISCVM.WISC.EDU (mailing list for Technion) The following individual users can be reached at techsel.bitnet: adam A. Shwartz bardavid I. Bar David heymann M. Heymann izidor I. Gertner jz J. Ziv malah D. Malah sshlomo S. Shitz zeevi Y. Zeevi feuer A. Feuer freddy A. Bruckstein rom R. Rom kohavi Z. Kohavi zakai M. Zakai CHANGE of address: Ezio Biglieri: biglieri@ee.ucla.edu Stephane Lafortune: stephane@caen.engin.umich.edu Peter Cappello: ucsbcsl!cappello@berkeley.edu --------------------------------------------------------------------- Item posted by Alan Laub: NATO ADVANCED STUDY INSTITUTE (ASI) "THE APPLICATION OF ADVANCED COMPUTING CONCEPTS AND TECHNIQUES IN CONTROL ENGINEERING" SEPTEMBER 14-25, 1987 IL CIOCCO, TUSCANY, ITALY AIM: This ASI is intended to bring together both academic and industrial control systems engineers who are active or wish to become active in the application of advanced comput- ing concepts and techniques in the design and implementation of control systems. The main areas to be covered in the Institute lie at the interface between computer science and control and include: * expert systems in design and implementation of control systems * control of distributed and discrete event processes * parallel computing algorithms and architectures for control and signal processing Invited lecturers will present a series of tutorial-level lectures in each of these major areas and research-level short papers will also be presented by selected partici- pants. MAIN LECTURERS: The main lecturers for the Institute will include K.J. Astrom (Lund), G. Blankenship (Maryland), G. Cybenko (Tufts), M.J. Denham (Kingston Polytechnic), A.J. Laub (UCSB), E.H. Mamdani (Queen Mary College), J.P. Quadrat (INRIA), A.H. Sameh (Illinois), P. VanDooren (Philips), and W.M. Wonham (Toronto). FEES: The attendance fee of $600 includes accommodation and all meals for the duration of the Institute (13 nights) and transportation to and from the Pisa airport. DIRECTORS: The co-directors of the Institute are: Professor M.J. Denham Professor Alan J. Laub Kingston Polytechnic Dep't. of Electrical and Kingston upon Thames Computer Engineering KT1 2EE University of California England Santa Barbara, CA 93106 Tel. (44)(1) 549-1366 Tel. (1) (805) 961-3616 APPLICATIONS: Attendance is by personal invitation only. Further details and application forms are obtainable from the above. Professor Denham will be at the Santa Barbara address until Apr. 1, 1987. To ensure full consideration by the organizing committee, applications should be submitted by May 15, 1987 at the latest. -------------------------------------------------------------------- From: pur-ee!mattern (Duane L Mattern) The following is a summary of replies to the query of establishing an ELECTRONIC NEWSGROUP to discuss Mathematical System Theory, Control Theory, and Signal Processing. This query was posted in the 3rd issue of the EMSCS newsletter which appeared 2/9/87. Date # Received For Against % For Total Received 2/09 1 1 0 100 1 2/11 1 1 0 100 2 2/12 1 1 0 100 3 2/23 Survey ENDED A tremendously poor response. Apparently the readers of this newsletter do not feel that discussing their work is worth the time spent. This seemed like a golden opportunity to me. As usual apathy abounds. ------------------------------------------------------------------------ Duane L. Mattern, Controls ARPA: mattern@ecn.purdue.edu Mechanical Engineering UUCP: ihnp4!inuxc!pur-ee!mattern ME 13, Purdue University West Lafayette, IN 47907 Voice: (317)494-6552 ------------------------------------------------------------------------ SUMMARY OF RESPONSES --------------------------------------------------------------------- I strongly support your idea of a newsgroup for control theory. I am already following several newsgroups. I think that this can possibly be a link for a faster and more living discussion. I believe that here are several persons at the Department of Automatic Control in Lund (incl. Prof. Astrom) who have similar ideas, and that we will actively follow and participate in the discussion. UUCP:...!enea!agaton!bode!bengt Bengt Martensson # I think that the newsgroup is a good idea. One way in which we all could contribute would be to list the seminar speakers + abstracts that we have at our own particular university. This would contribute to a more widespread awareness as to who is doing what. P. R. Kumar # Undoubtedly there would be readers of net.control here at Waterloo. ----------------------------------------------------------------- Problems in Nonlinear Control Theory I have just completed a collection of problems in nonlinear control theory. These was used in a course I just gave on the same subject. I will be happy to e-mail the TeX-file to anyone interested. It is 20 pages, around 40K large file. It is typeset in TeX using only standard Computer Modern fonts, so it should be no problems to print out on sites having an up-to-date installation of TeX. There are student's solutions available, but unfortunately handwritten and (with rare exceptions) in Swedish. Requests for the problems in printed form (report # TFRT-7347), or for the solutions (report# TFRT-7348), should be addressed to: Department of Automatic Control Att: Britt-Marie Carlsson Lund Institute of Technology P. O. Box 118 S-221 00 Lund SWEDEN (Do >>not<< write my name on it, since I will be leaving around April 1. E-mail will surely be forwarded.) ---------------------------------------------------------------------------- Bengt Martensson UUCP: bode.sunet.se!bengt Dept. of Automatic Control (or ...mcvax!enea!agaton!bode!bengt) Lund Institute of Technology P.O. Box 118 VOICE : +46 46 108790 S-221 00 Lund SWEDEN ------------------------------------------------------------------------ The following was supplied by Aaron Wyner. ----------- IEEE TRANSACTIONS ON INFORMATION THEORY Table of Contents May, 1987 PAPERS J. van Lint, T. Springer Generalized Reed-Solimon Codes from Algebraic Geometry R. Ahlswede, A. Kaspi Optimal Coding Strategies for Certain Permuting Channels K. Marton Sequences Achieving the Boundary of the Entropy Region for a 2-Source are Virtually Memoryless B. Awerbuch, R. Gallager A New Distributed Algorithm to Find Breadth First Search Trees R. Rivest Network Control by Bayesian Broadcast L. Clare, I. Rubin Performance Boundaries for Prioitized Multiplexing Systems M. Hofri, Z. Rosberg Packet Delay under the Golden-Ratio Weighted TDM Policy D. Mugler, W. Splettstosser Linear Prediction from Samples of a Function and its Derivatives W. Hardle, R. Nixdorf Nonparametric Sequential Estimation of Zeros and Extrema of Regression Functions N. Blachman, R. Machol Confidence Intervals Based on One or More Observation S. Dasgupta, Yih-Fang Huang Asymptotically Convergent Modified Recursive Least-Squares with Data-Dependent Updating and Forgetting Factor for Systems with Bounded Noise J. Tugnait Identification of Linear Stochastic Systems via Second and Fourth Order Cumulant Matching CORRESPONDENCE W. Greblicki, M. Pawlak Necessary and Sufficient Conditons for Bayes Risk Consistency of a Recursive Kernel Classification Rule Ph. Delsarte, Y. Genin, Y. Kamp Stability of Linear Predictors and Numerical Range of a Linear Operator J. Sadowsky On the Robust Discrimination of Poisson Random counting Measures Y. Baram A Lower Bound on the Mean Square Error of Reduced Order Estimators for Nonlinear Processes A. Rainal First and Second Passage Times of Rayleigh Processes I. Blake, H. Darabian Approximations for the Probability in the Tails of the Binomial Distribution J. Dornstetter On the Equivalence Between Berlekamp's and Euclid's Algorithms M. Smid Duadic Codes J. Weber, C. de Vroedt, D. Boekee New Upper Bounds on the Size of Codes Correcting Asymmetric Errors J. De Lameillieure A Heuristic Algorithm for the Construction of a Code with Limited Word Length K. Kerpez The Rate Distortion Function of A Binary Symmetric Source When Side Information May Be Absent K. Schouhamer Immink, G. Beenker Binary Transmission Codes with Higher Order Spectral Zeros at Zero Frequency M. Monaco Corrections and Additions to "Error Recovery for Variable Length Codes" --------------------------------------------------------------------- THE REST OF THE E-LETTER CONTAINS RECENT TITLES AND ABSTRACTS ------------------------------------------------------------------------- From: f1kharg@umn-ee-vax.arpa (Pramod Khargonekar) Title: Stabilization of Uncertain Systems Linear Feedback Control In this paper we consider stabilization of linear time-varying uncertain dynamical systems. We consider linear state-feedback for more general class of uncertain systems. We show that if a certain augmented riccati equation admits a positive definite solution, then the uncertain system is quadratically stabilizable via linear control even if there exist both state and input uncertainties. these results are an improvement of some earlier results of Peterson and Hollot in which, under the same hypothesis, existence of a nonlinear feedback law stabilizing the uncertain system was shown. --------------------------------------------------------------------- Items posted by Tom Seidman (seidman@umbc3.UMD.EDU) (LaTeX format) Abstract of CISS talk (to appear in Proc.Johns Hopkins Univ. Conf. Info.Sys.): OPTIMAL CONTROL OF SWITCHING SYSTEMS `Switching systems' are multimodal systems with a special kind of switching rule. E.g., consider (*) \dot{x}=f_j(x,u) with the rules: (SR-1) x(t) \in R_k implies j(t) \neq k (SR-2) j(t-)=i, j(t+)=k implies x(t) \in S_{i,k} where we take the state [x,j] with values in Xx{1,2} so x(.) is continuous, j(.) piecewise continuous, (*) holding on intervals of constancy for j(.), and the control constraint: u(t)\in U_{j(t)}(x(t)). Consider a cost functional of standard form plus switching costs. Under appropriate hypotheses it is shown that there exist optimally controlled solutions [u,x,j], minimizing the cost. (We assume here that each f_k is affine in u, that the integral term in the cost functional is convex in u, that each U_k is compact, convex, that each R_k is open and S_{1,2}= \partial R_1, etc.) ............................................................ \begin \begin{center}{\bf HOW VIOLENT ARE FAST CONTROLS?}\\ Thomas I. Seidman \end{center} Consider a standard linear control problem: $$\dot x = {\bf A}x+{\bf B}u, x(0)=0$$ satisfying the rank condition for controllability: $$span \{ range ({\bf A}^k{\bf B}:k=0,\dots,K\}=\Re^n$$ with K minimal. Then, except for $x_T$ in a certain subspace, the optimal (minimum energy = minimum norm in $L^2(0,T)$) control $u$ giving $x(0)=x_T$ has norm ${\cal O}(T^{-(K+1/2)})$. \end ---------------------------------------------------------------------------- From: sontag@fermat.rutgers.edu Abstract of CISS talk (to appear in Proc.Johns Hopkins Univ. Conf. Info.Sys.) We present a simplified derivation of the controller in [1], and a worked example where the equilinearization methodology is applied to the control of the angular velocity of a satellite controlled by a single pair of opposing jets. [1] Sontag, E.D., "Controllability and linearized regulation," to appear in {\it IEEE Trans. on Autom. Control}. Summarized version in {\it Proc. Conference Info. Sci. and Systems}, Princeton, 1986, pp.667-671. ---------------------------------------------------------------------------- From: Adam Shwartz Faculty of Electrical Engineering, Technion - Israel Institute of Technology Haifa, 32000 Israel 1986 EE PUBLICATIONS (Partial list) 600:A.Shwartz, M.Sidi; ERASURE, CAPTURE AND NOISE ERRORS IN CONTROLLED MULTIPLE ACCESS NETWORKS 605:D.-J. Ma, A.M. Makowski, A.Shwartz; ESTIMATION AND OPTIMAL CONTROL FOR CONSTRAINED MARKOV CHAINS 606:A. Shwartz, A.M. Makowski; ADAPTIVE POLICIES FOR A SYSTEM OF COMPETING QUEUES I: CONVERGENCE RESULTS FOR THE LONG-RUN AVERAGE COST 607:A.M. Makowski, A.Shwartz; IMPLEMENTATION ISSUES FOR MARKOV DECISION PROCESSES 568:I.Bar-David, S.Shitz; INFORMATION TRANSFER BY RANDOM TELEGRAPH VS. PHASE MODULATION WITH RELEVANCE TO MAGNETIC RECORDING 593:S.Shitz I.Bar David; PEAK POWER CONSTRAINT AND BANDLIMITING REDUCES CAPACITY OF AN ADDITIVE GAUSSIAN CHANNEL 564:N.Berman, A.Feuer; CONVERGENCE ANALYSIS OF SMOOTHED STOCHASTIC GRADIENT TYPE ALGORITHM 565:A.Feuer:A PARAMETRIZATION FOR MODEL REFERENCE ADAPTIVE POLE PLACEMENT 566:A.Feuer, N.Berman; PERFORMANCE ANALYSIS OF THE SMOOTHED LEAST MEAN SQUARE (SLMS) ALGORITHM 567:A.Feuer, M.Heymann; ON MINIMUM SPANNING BLOCKS IN DISCRETE LINEAR SYSTEMS 575:A.M. Bruckstein:ON "SOFT" BIT ALLOCATION 577:A.M.Bruckstein:ON OPTIMAL IMAGE DIGITIZATION 599:M.Lindenbaum, A.M.Bruckstein; DETERMINING OBJECT SHAPE FROM LOCAL VELOCITY MEASUREMENTS 567:A.Feuer, M.Heymann; ON MINIMUM SPANNING BLOCKS IN DISCRETE LINEAR SYSTEMS 579:I.Gertner; ON THE NUMBER OF LINEAR CONGRUENCES SPANNING QUADRATIC GRID 594:D.Bernstein, I.Gertner; COMPUTING EXPRESSIONS ON A PIPELINED PROCESSOR WITH A SMALL NUMBER OF STAGES 617:D.Berenstein, M.Rodeh, I.Gertner; ON THE COMPLEXITY OF SCHEDULING PROBLEMS FOR PARALLEL/PIPELINED MACHINES 609:N.Merhav, J.Ziv; ESTIMATING WITH PARTIAL STATISTICS THE PARAMETERS O ERGODIC FINITE MARKOV SOURCES 585:A.Dembo, D.Malah; STATISTICAL DESIGN OF ANALYSIS/SYNTHESIS SYSTEMS WITH QUANTIZATION 586:N.Merhav, D.Malahu; ADAPTIVE MAXIMUM ENTROPY CODING 568:I.Bar-David, S.Shitz; INFORMATION TRANSFER BY RANDOM TELEGRAPH VS. PHASE MODULATION WITH RELEVANCE TO MAGNETIC RECORDING 593:S.Shitz, I.Bar David; PEAK POWER CONSTRAINT AND BANDLIMITING REDUCES CAPACITY OF AN ADDITIVE GAUSSIAN CHANNEL 595:Y.Y.Zeevi, A. Gavrieli, S.Shitz; IMAGE REPRESENTATION BY ZERO AND SINEWAVE CROSSINGS 612:Y.Zeevi, A. Gavriely, S. Shitz IMAGE REPRESENTATION BY ZERO AND SINEWAVE CROSSINGS 583:B.Z.Bobrovsky, M.Zakai, O.Zeitouni NONLINEAR FILTERING OF SIGNALS WITH SMALL DIFFUSION COEFFICIENTS ERROR BOUNDS FOR THE 584:B.Z.Bobrovsky, E.Mayer-Wolf, M.Zakai SOME CLASSES OF GLOBAL CRAMER-RAO BOUNDS 574:P.Meer, Y.Y.Zeevi; SPATIAL HYPERACUITY- AN ANALYTIC APPROACH 595:Y.Y.Zeevi, A.Gavrieli, S.Shitz IMAGE REPRESENTATION BY ZERO AND SINEWAVE CROSSINGS 612:Y.Zeevi, A. Gavriely, S. Shitz IMAGE REPRESENTATION BY ZERO AND SINEWAVE CROSSINGS 1985 E.E. PUBLICATIONS (Partial list) 527:F.Baccelli, A.M.Makowski, A.Shwartz; Simple Computable Bounds and Approximations for the Fork-Join Queue 520:S.Shitz, I.Bar-David; On FM Clicks and Envelopes 530:S.Shitz, I.Bar-David :On Clicks in FM Receivers -Unmodulated Signals 531:S.Shitz, I.Bar-David; On the Statistics of Axes Crossing Related to FM Clicks, Envelopes and Instantaneous Frequencies 532:S.Shitz, I. Bar-David; Capacity Bandwidth Trade-off for a Class of Constant Envelope Modulation 533:S.Shitz, I. Bar-David :Capacity of Peak and Average -Power Limited - Quadrature Gaussian Channel 524:Alfred M. Bruckstein; On Shape From Shading Methods; Some Theoretical Considerations 514:I.Rusnak I.Gertner; On the Optimal Parameter Setting for a Phased Array Radar with Variable Instrumented Range 515:I.Rusnak I.Gertner Inherent Search Volume; Unique Feature of Modern Surveillance Radar System 528:M.Shemesh, I.Gertner; V.L.S.I. Architectures for Multi-Dimensional Fourier Transform Processing 556:M.Frish, I.Gertner; Transient Behavior Analysis of an M/M/r/K Queue 558:M.Frish, I.Gertner; Performance Analysis of Data Processors in Hard Real-Time Environment 544:A.Dembo, D.Malah; The Design of Optimal Uniform Filter Banks with Specified Composite Response 545:A.Dembo, D.Malah; WMMSE Design of Digital Filter Banks with Specified Composite Response 521:A.Orda, R.Rom; Optimal Routing with Packet Duplication in Computer Networks 520:S.Shitz, I.Bar-David; On FM Clicks and Envelopes 529:S.Shitz; Statistics of Parameters of Narrow Band Signal Plus Gaussian Noise 530:S.Shitz, I.Bar-David; On Clicks in FM Receivers - Unmodulated Signals 531:S.Shitz, I.Bar-David; On the Statistics of Axes Crossing Related to FM Clicks, Envelopes and Instantaneous Frequencies 532:S.Shitz, I. Bar-David; Capacity Bandwidth Trade-off for a Class of Constant Envelope Modulation 533:S.Shitz, I. Bar-David; Capacity of Peak and Average - Power Limited - Quadrature Gaussian Channel 516:P.Meer, Y.Y.Zeevi; Spatial Hyperacuity-A Progress Report I Local/Global Interactions, II Context Dependent Processing, III Information Flow Model 519:M.Porat, Y.Y.Zeevi; The Generalized Gabor Scheme of Image Representation in Vision