E-LETTER on Systems, Control, and Signal Processing ISSUE No. 11, 23 May 1988 Editors: Bradley W. Dickinson Dept. of Electrical Engineering Princeton University Princeton, NJ 08544 bradley@princeton.edu Eduardo D. Sontag Dept. of Mathematics Rutgers University New Brunswick, NJ 08903 sontag@fermat.rutgers.edu (arpanet) or sontag@pisces (bitnet) Welcome to the eleventh issue of the E-LETTER. 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! Back issues of the newsletter 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 Cornell Summer Workshop announcement Systems and Control Letters -- general announcements -- Tables of contents of 10,5 and 11,2 MCSS --Table of contents of 1,2 Annals of Operations Research: Special Volume announcement Abstract of recent preprint by T. Seidman Linear Algebra and its Applications -- Special Issue announcement -- 100 volume index Calls for Papers -- Asilomar and Allerton Conferences *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** CHANGES TO MAILING LIST The following are changes 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 mix uucp, csnet, and arpanet formats. Corrected and updated addresses: li@ee.tamu.edu (Shiping Li) georghiad@ee.tamu.edu (Costas N. Georghiades) dls@wuees1.wustl.edu (Donald L. Snyder) allegra!houxa!rodolfo (Rodolfo Milito) pradeep.khosla@cs.cmu.edu (Pradeep Khosla) New addresses: lwn@dukee.egr.duke.edu (Loren Nolte) amr@dukee.egr.duke.edu (Tony Richardson) johnsontl@crd.ge.com (Tim Johnson) dahleh@ee.tamu.edu (Mohammed Dahleh) gibson@ee.tamu.edu (Jerry Gibson) dan@ndsun.ee.notre-dame.edu (Daniel J. Costello) mark@ndsun.ee.notre-dame.edu (Mark A. Herro) fanwkx@irishmvs.bitnet (Anthony N. Michel) fanwkx@irishmvs.bitnet (Wolfgang Porod) kodit%kobot.decnet@venus.ycc.yale.edu (Dan E. Koditschek) hauser@sim.berkeley.edu (John Hauser) hs@vanvleck.math.wisc.edu (Hans Schneider) aboulang@bbn.com (Albert Boulanger) petsche@siemens.com (Thomas Petsche) SIAM@wharton.upenn.edu (SIAM office) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Submitted by David Delchamps (dave@kafka.ee.cornell.edu) The Fourth Annual CORNELL SUMMER WORKSHOP ON SYSTEMS, CONTROL, AND COMMUNICATIONS will be held on Monday and Tuesday, 15 and 16 August 1988, at the School of Electrical Engineering, Cornell University, Ithaca, New York. It will continue in the highly informal spirit of the workshops held the last three summers. Significant blocks of prime time will be left devoid of scheduled events in order to stimulate personal interaction. Research areas encompassed include: Communication Theory Control Theory Dynamical Systems Theory Estimation and Decision Theory Information Theory Power Systems Recording and Storage Stochastic Processes Telecommunications Prospective attendees are invited to submit titles and one-page abstracts about their research by no later than 15 July 1988 to David F. Delchamps School of Electrical Engineering Cornell University Phillips Hall Ithaca, New York 14853 (607) 255-6447 dave@kafka.ee.cornell.edu [or dave@tesla.ee.cornell.edu] Information about hotel accommodations will be forwarded in conjunction with acknowledgment of receipt of submissions. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by WILLEMS@hgrrug5.bitnet (Jan Willems) ---------------------------------------------------------------- SYSTEMS & CONTROL Letters AIMS AND SCOPE The aim of the journal is to allow rapid dissemination of contributions in the area of Systems and Control in the form of concise papers. All aspects of the field will be covered. Mathematically oriented papers having a clear relevance to Systems and Control as well as papers describing specific applications in engineering, economics, the physical sciences, etc. are solicited. In addition to research papers also short communications, discussion papers, appealing illustrative examples, and brief reviews of recent or to be published papers are acceptable. Editorial Board Volume 11 Managing Editor: J.C. Willems, Mathematics Institute, University of Groningen, P.O. Box 800, 9700 AV Groningen, THE NETHERLANDS Mailing address: Zandsteenlaan 16, 9743 TN Groningen, THE NETHERLANDS Associate Editors: A.C. Antoulas, Houston, TX, USA J.A. Ball, Blacksburg, VA, USA P.E. Caines, Montreal, Canada F.M. Callier, Namur, Belgium Han-Fu Chen, Beijing, China P.E. Crouch, Tempe, AZ, USA R.F. Curtain, Groningen, The Netherlands J. Descusse, Nantes, France M. Fliess, Gif-sur-Yvette, France B. Francis, Toronto, Canada G.C. Goodwin, Newcastle, NSW, Australia J.W. Grizzle, Ann Arbor, MI, USA M. Ikeda, Kobe, Japan B. Jakubczyk, Warsaw, Poland C.R. Johnson, Ithaca, NY, USA R.E. Kalman, Zurich, Switzerland P.P. Khargonekar, Minneapolis, MN, USA H. Kimura, Osaka, Japan V. Kucera, Prague, Czechoslovakia P.R. Kumar, Urbana, IL, USA I. Kupka, Toronto, Canada A. Lindquist, Stockholm, Sweden L. Pandolfi, Torino, Italy G. Picci, Padova, Italy A.J. Pritchard, Coventry, UK P.J. Ramadge, Princeton, NJ, USA E.D. Sontag, New Brunswick, NJ, USA A.R. Tannenbaum, Minneapolis, MN, USA H.L. Trentelman, Eindhoven, The Netherlands A.J. van der Schaft, Enschede, The Netherlans P.M. Van Dooren, Brussels, Belgium J.H. van Schuppen, Amsterdam, The Netherlands M. Vidyasagar, Waterloo, Canada J. Walrand, Berkeley, CA, US INSTRUCTIONS FOR AUTHORS Contributors should mail 3 copies of their manuscript to the Managing Editor. Manuscripts should be written in English, typed double spaced with wide margins, and on one side of the page only. Manuscripts should not exceed 3600 words, subtracting space needed for figures and tables. This comes to about 12 double- spaced typewritten pages. The papers will be reviewed by the editorial board. The managing editor will advise the authors on the acceptance of their paper in principle within six weeks after receiving the manuscript. The publisher will strive to obtain a delay of at most three months between submission and publication of papers which require no revision. There are no page charges and authors will receive 40 reprints free of charge. More reprints may be ordered against payment. Stylistic instructions for preparation of manuscripts: On the first page of the manuscript the author should provide a title, name and complete address for correspondence (not as a footnote), a self-contained abstract without formulas, and, below the abstract, at least five keywords. Formulas should be typed, with special symbols possibly handwritten. The author should include a list explaining all symbols which are unusual or not typewritten. Awkward mathematical notation which require special typesetting procedures should be avoided. The numbers identifying displayed mathematical expressions should be placed in parentheses at the right margin. Part of text should not be subject to this numbering. Good quality originally drawn figures should be provided upon submission of the manuscript on separate pages in a form suitable for photographic reproduction. Figures should be numbered consecutively, not by section number, and referred to in the text by number. References should be given as explained on the inside of the back cover of the journal. SUBSCRIPTION INFORMATION SYSTEMS & CONTROL Letters (ISSN 0167-6911) is published in two volumes of five issues a year. The subsription price for 1988 (comprising volumes 10 & 11) is Dfl. 510 + Dfl. 52 for postage and handling. Mail orders and inquiries to: Elsevier Science Publishers B.V., Journals Department, P.O. Box 211, 1000 AE Amsterdam, THE NETHERLANDS. CONTENTS OF VOLUME 10, Issue 5 (May 1988) C. Scherer Almost disturbance decoupling with stability: A sufficient condition A.F. Vaz and E.J. Davison The decentralized control expanding system problem Shi-Cai Hu and Jun Zhang The disturbance decoupling problem in decentralized linear multi-variable systems by local dynamic feedback H. Kimura Directional interpolation in the state space S. Icart and J.F. Lafay Design of a minimal precompensator for the decoupling problem G. Obinata and J.B. Moore Characterization of controllers in simultaneous stabilization I. Petersen Some new results on algebraic Riccati equations arising in linear quadratic differential games and the stabilization of uncertain linear systems M.D. Fragoso On a partially observable LQG problem for systems with Markovian jumping parameters A. Benzaouia and C. Burgat The regulator problem for a class of linear systems with constrained control Q. Zhang A note on a linear semigroup for controlled partially observed diffusions Subject index Volume 10 Author index Volume 10 CONTENTS OF VOLUME 11, Issue 1 (June 1988) F. Lamnabhi-Lagarrigue and P.E. Crouch A formula for iterated derivatives along trajectories of nonlinear systems C.I. Byrnes and A. Isidori Local stabilization of minimum-phase nonlinear systems D. Janecki Stability analysis of Elliott's direct adaptive pole placement A. Linnemann A class of single-input-single-output systems stabilizable by reduced- order controllers A.J. Pritchard and S. Townley Robust compensator design via structured stability R. Genesio and A. Tesi Results on the stability robustness of systems with state space perturbations T. Geerts A necessary and sufficient condition for solvability of the linear- quadratic control problem without stability S.Q. Zhu, M.L.J. Hautus and C. Praagman Sufficient conditions for robust BIBO stabilization: given by the gap metric A.C. Wessel and G.L. Wise On estimation of random variables via the Martingale convergence theorem R. Cavazos-Cadena and J.B. Lasserre Strong 1-optimal stationary policies in denumerable Markov decision processes G. Da Prato and P. Zolesio An optimal control problem for a parabolic equation in non cylindrical domains L. Fortuna, A. Gallo, G. Guglielmino and G. Nunnari On the solution of a nonlinear matrix equation for MIMO symmetric realizations Collado, J.M. and I.R. Petersen Correction to: "A stabilization algorithm for a class of uncertain linear systems" *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors TABLE OF CONTENTS OF MCSS, Volume 1, Number 2: When is a controller H-infinity optimal? K.Lenz, J.Doyle, and P.Khargonekar ............... p.107 Approximations for Optimal Stopping of a Piecewise-Deterministic Process O.L.V. Costa and M.H.A. Davis .................... p.123 Continuity of dynamical systems - a system theoretic approach J.W.Nieuwenhuis and J.C.Willems .................. p.147 Decentralized Detection by a Large Number of Sensors John Tsitsiklis .................................. p.167 Probability densities for conditional statistics in the cubic sensor problem Daniel Ocone ..................................... p.183 *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Stavros A. Zenios (ZENIOS@wharton.upenn.edu) PARALLEL OPTIMIZATION ON NOVEL COMPUTER ARCHITECTURES Editors: Robert R. Meyer, University of Wisconsin Stavros A. Zenios, University of Pennsylvania Special volume of the "Annals of Operations Research". Vol. 14, 1988, approx. 400 pages This volume presents a collection of papers that describe the state-of-the-art in the rapidly evolving area of parallel optimization on novel computer architectures. They represent both theoretical contributions describing new ways of decomposing large-scale problems, and successful parallel implementations of existing and new optimization algorithms. Computational studies are reported on a wide range of parallel systems like the Alliant FX/8, Sequent Balance 21000, IBM 3090-600, CRAY X-MP, FPS T-20, the Connection Machine CM-1 and others. We also see here the use of parallel and vector supercomputers for analyzing large scale applications of optimization. Contents: Preface, by R.R. Meyer and S.A. Zenios G.B. Dantzig Planning Under Uncertainty Using Parallel Computing R.V. Helgason, J.L. Kennington and H.A. Zaki Parallelization of the Simplex Method O.L. Mangasarian and R. De Leone Parallel Gradient Projection Successive Overrelaxation for Symmetric Linear Complementarity Problems and Linear Programs J.-S. Pang and J.-M. Yang Two-stage Parallel Iterative methods for the Symmetric Linear Complementarity Problem A.T. Phillips and J.B. Rosen A Parallel Algorithm for Solving the Linear Complementarity Problem D.P. Bertsekas The Auction Algorithm: A Distributed Relaxation Method for the Assignment Problem M.D. Chang, M. Engquist, R. Finkel and R.R. Meyer A Parallel Algorithm for Generalized Networks S.A. Zenios and R. Lasken Nonlinear Network Optimization on a Massively Parallel Connection Machine R.H. Byrd, R.B. Schnabel and G.A. Shultz Using Parallel Function Evaluations to Improve Hessian Approximations for Unconstrained Optimization M.-Q. Chen and S.-P. Han A Parallel Quasin-Newton Method for Partially Separable Large Scale Minimization M. Lescrenier Partially Separable Optimization and Parallel Computing S. Wright A Fast Algorithm for Equality-Constrained Quadratic Programming on the Alliant FX/8 G.A.P. Kindervater and J.K. Lenstra Parallel Computing in Combinatorial Optimization J. Plummer, L.S. Lasdon and M. Ahmed Solving a Large Nonlinear Programming Problem on a Vector Processing Computer R.E. Haymond, J.T. Thornton and D.D. Warner A Shortest Path Algorithm in Robotics and its Implementation on the FPS T-20 Hypercube TO ORDER: (U.S.) J.C. Baltzer AG, Scientific Publishing Co., P.O. Box 8577, Red Bank, NJ 07701-8577 (International) J.C. Baltzer AG, Scientific Publishing Co., Wettsteinplatz 10, CH-4058 Basel, Switzerland *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Thomas Seidman (seidman@umbc3.umd.edu) Abstract of recent preprint: \bf \Large A NOTE ON FEEDBACK STABILIZATION {\bf Houshi Li}\footnote{Department of Mathematics, Southwestern Jiaotong University, P.R. China (visiting at UMBC while this paper was written).} {\bf Thomas I. Seidman}\footnote{Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, MD 21228, USA. This research has been partially supported by the U.S. Air Force Office of Scientific Research under the grants AFOSR-87-0190 and AFOSR-87-0350.} ABSTRACT: For a (linear) control system: $\dot{x}={\bf A} x+\sum_j{\bf B}_j u_j$ we consider feedback in the form: $u_j=-\gamma_j(\|y_j\|)y_j$ for outputs $y_j:={\bf B}^*_j x$. It is shown, under suitable conditions on $\phi_j(r)=r\gamma_j(r)$, that one then has output stabilization ($y_j\to0$ as $t\to\i$) and, under additional hypotheses, that one gets stabilization for $x$ much as for the `standard' {\it linear} \bf: $u_j=-y_j$. (In particular, one is interested in {\it saturating controls\/}: $\phi(r)=\min\{r,M\}$.) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Hans Schneider (hs@vanvleck.math.wisc.edu) LINEAR ALGEBRA AND ITS APPLICATIONS Special Issue on MATRIX VALUED FUNCTIONS Recently there has been considerable progress in the subject of matrix valued functions. This advance has been motivated by the intrinsic mathematical interest in such functions as well as their use in such applied areas as linear systems theory and signal processing. The high level of current activities in this subject is evident from the recent special issues of LAA on Linear Systems and Control (volume 50 and a forthcoming issue), the book Linear Algebra and its Role in Systems Theory (AMS Contemporary Mathematics series, volume 47), the volume on Matrix Pencils (Springer Lecture Notes in Mathematics, volume 973), a forthcoming issue of Operator Theory : Advances and Applications, and from the perusal of many mathematical and engineering journals. Contributions for this special issue are invited on any topic, theoretical or applied, in which matrix valued functions and their structure play a significant role. Besides linear systems theory and signal processing mentioned above, these topics include numerical analysis(in particular computation of structural invariants of matrix valued functions), function and operator theoretic aspects of matrix valued functions, and special classes of matrix valued functions. Papers on operator valued functions will be considered provided they have a finite dimensional flavor. Papers should meet the usual publication standards of LAA and will be refereed in the usual way. Both original research papers and survey articles are invited. The deadline for submission is July 1989 with expected publication in the summer or fall of 1990. Papers may be sent to any of the special editors of the issue: Professor Joseph A. Ball Professor Leiba Rodman Department of Mathematics Department of Mathematics Virginia Polytechnic Institute College of William and Mary Blacksburg, VA 24061 USA Williamsburg, VA 23185 USA Dr. Paul Van Dooren Philips Research Laboratory 2 Ave. van Becelaere B-1170 Brussels, Belgium *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by Hans Schneider (hs@vanvleck.math.wisc.edu) LAA NEWS BULLETIN 100 volume index of LINEAR ALGEBRA AND ITS APPLICATIONS Volume 100 of LAA will be published during May. It contains the author index for papers published in the first 100 volumes of the journal. It also contains a list of all members of the editorial board since the inception of the journal and, to the extent possible, a list of all referees. A complete listing of special issues with their special editors and of conference reports, profiles (biographical articles), book reviews, and obituaries will also be included. Volume 100 may be purchased at a price of $40 from the publisher at the address below: Elsevier Science Publishing Co 52 Vanderbilt Ave New York NY 10017 Volumes 101, 102, 103, 104 and 105 will be published in rapid sequence and are expected to appear during May and June. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** >From the Editors: Calls for Papers with upcoming deadlines. Twenty-Second Annual Asilomar Conference on Signals, Systems, and Computers, Oct. 31 - Nov. 2, 1988, Pacific Grove, CA. Prospective authors must submit, in triplicate, before June 1, 1988, a 50 to 100 word abstract and an extensive summary. Send submissions to John T. Rickard, Orincon Corp., 3366 N. Torrey Pines Ct., Suite 300, La Jolla, CA 92037. Twenty-Sixth Annual Allerton Conference on Communication, Control, and Computing, Sept. 28 - 30, 1988, Allerton Park, IL. Regular papers: submit two copies of a 5 to 10 page extended abstract. Short papers: submit two copies of a 1000 word summary. Deadline: July 15, 1988. Send submissions to Allerton Conference, c/o Prof. M. W. Spong, University of Illinois, Coordinated Science Lab, 1101 W. Springfield Ave., Urbana, IL 61801. (Full announcement in issue 10 of the E-LETTER) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** End of issue 11.