E-LETTER on Systems, Control, and Signal Processing ISSUE No. 18, 10 Jan 1989 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 Conferences: 1989 Conference on Information Sciences and Systems (Submission deadline is January 16, 1989!) Call for papers: 32nd Midwest Symposium on Circuits and Systems Preliminary information about 1990 IFAC Congress papers 1st announcement: Joint Conference on New Trends in Systems Theory, July 1990, Genoa, Italy Neural Nets and Control -- request for benchmarks Personals Journals: IEEE TAC Education Special Issue Editorial Board Linear Algebra and its Applications -- current special issues 1989 Subscription info for MCSS Description of research groups related to signals and control: Institut de Cibernetica, Barcelona Stochastic differential systems at INRIA Instituto Balseiro, Bariloche, Argentina Control Theory Group at Bremen Kolmogorov's superposition theorem and artificial neural networks Recent SYCON Technical Reports *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: Changes/Additions to mailing list. Corrections: ----------- kahnes@apee.ogc.edu (Steve Kahne, Oregon Graduate Center) rs9mar@vax.ee.umn.edu (Mario A. Rotea, Univ. of Minnesota) Changes: ------- am515000@brownvm.bitnet (Wendell Fleming, Brown Univ., Providence, RI) francis@odin.control.utoronto.ca (Bruce Francis, Univ. of Toronto, Canada) dh@mathematik.uni-Bremen.de (Diedrich Hinrichsen, Univ. of Bremen, FRG) bengt@mathematik.uni-Bremen.de (Bengt Martensson, Univ. of Bremen, FRG) g09e@dhbrrz41.bitnet (Bengt Martensson, Univ. of Bremen, FRG) ljung@isy.liu.se (Lennart Ljung, Linkoping Univ., Sweden) Additions: --------- GRX0366@UOFT02.BITNET (Kalyani Gopal, Univ.of Toledo, Ohio) swindle@isl.stanford.edu (Lee Swindlehurst, Stanford Univ.) cab%gaetana@umd2.umd.edu (Carlos Berenstein, Univ. of Maryland, College Park) legland@mirsa.inria.fr (Francois LeGland, INRIA/ Sophia-Antipolis, France) moerder@uxv.larc.nasa.gov (Dan Moerder, NASA Langley Research Center) FANKERSE@ESTEC.BITNET (Finn Ankersen, European Space Agency) pi@digsys.engineering.cambridge.ac.uk (Pablo A. Iglesias, Cambridge Univ.) autmail@nimbus.ethz.ch (Mohamed Mansour, ETH, Zurich, Switzerland) EASYSTEM@EBRUPC51.BITNET (Instituto de Cibernetica, Barcelona, Spain) MAIJS@NEUVM1.BITNET (Jakob Stoustrup, Tech. Univ. of Denmark) cab!galdoz@dcfcen.uucp (Instituto Balseiro, Bariloche, Argentina) arbanas@dip.eecs.umich.edu (Larry Arbanas, Univ. of Michigan, Ann Arbor) turk@apple.com (Ken "Turk" Turkowski, Apple Computer, Cupertino, CA) shahruz@santropez.berkeley.edu (Shahram Mojaddad Shahruz, Univ. of CA, Berkeley) eleleeth@nusvm.bitnet (T. H. Lee, National University of Singapore) gjey@cornella.bitnet (Mark Psiaki, Cornell Univ.) f1tewfik@vax.ee.umn.edu (Ahmed Tewfik, Univ. of Minnesota) kleinman@vax1.acs.udel.edu (Ralph Kleinman, Univ. of Delaware) angell@vax1.acs.udel.edu (Tom Angell, Univ. of Delaware) dsib@imisiam.bitnet (Giovanni Crosta, Univ. of Milan, Italy) george%nsspa@icdc.llnl.gov (Larry George, Lawrence Livermore Nat'l. Lab) TLAFFEY@IRLEARN.BITNET (Tom Laffey, University College, Dublin, Ireland) SRIDHAR%MAR@io.ARC.NASA.GOV (Banavar Sridhar, NASA Ames Research Center) bartosie@math.rutgers.edu (Zbigniew Bartosiewicz, Rutgers Univ.) oyoung@odin.control.utoronto.ca (Siu O'Young, Univ. of Toronto, Canada) FLXFSN@irishmvs.bitnet (Panos Antsaklis, Notre Dame Univ.) cebuhar@vtvm1.bitnet (Wenceslao Cebuhar, Virginia Polytechnic, Blacksburg) krsm@hou2d.att.com (K.R.S. Murthy, AT&T Bell Labs; IEEE Bulletin Board) ghoff@portia.stanford.edu (G. Hoff, Stanford Univ.) kokar@nuhub.acs.northeastern.edu (Mitch Kokar, Northeastern Univ.) chua@esvax.berkeley.edu (Leon Chua, Univ. of California at Berkeley) rui@zeta.rice.edu (Rui de Figueiredo, Rice Univ.) U11399@uicvm.uic.edu (Dan Graupe, Univ. of Illinois at Chicago) luh@uconn.csnet (Peter Luh, Univ. of Connecticut, Storrs) wolfk@boeing.com (Wolf Kohn, Boeing Computer Services, Seattle, WA) bodebw@seldc52.bitnet (Bjorn Wittenmark, Lund Univ., Sweden) chuck%boleyn@gte.com (Chuck Anderson, GTE Labs, Waltham, MA) susan@ametek.com (Susan Phillips, Symult Systems Corp., Monrovia, CA) chan@galton.uchicago.edu (Kung-sik Chan, Univ. of Chicago) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors 1989 CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS Call for Papers. Conference on Information Sciences and Systems: The Johns Hopkins University, Baltimore, MD, March 22-24, 1989. Program directors: H.L. Weinert and G.G.L. Meyer. DEADLINE FOR SUBMISSION OF PAPERS: JANUARY 16, 1989. For information, contact 1989 CISS, Dept. of Electrical and Computer Engineering, The Johns Hopkins University, Baltimore, MD, 21218. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: uicsl.csl.uiuc.edu!arun (K.S. Arun) CALL FOR PAPERS: 32nd MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS August 14-16, 1989 University of Illinois at Urbana-Champaign CALL FOR PAPERS The 1989 Midwest Symposium on Circuits and Systems is sponsored by the University of Illinois and the IEEE Circuits and Systems Society. The symposium will be devoted to all aspects of the theory, design, and application of circuits and systems. Topics of interest include but are not limited to - analog and digital circuits - VLSI and computer-aided design - digital signal and image processing - control systems and robotics - power systems and electronics - nonlinear circuits and systems - networks, and - large scale systems. Prospective authors are invited to send 5 copies of a 500-word summary of the paper and a 50-word abstract to the technical program chairman, Steve M. Kang, before March 1, 1989. Proposals for invited sessions, tutorials, and workshops are being solicited. These should be sent to special sessions chairman, David C. Munson. Further information may be obtained from the publicity chairman, K. S. Arun. Members of the organizing committee may be contacted at University of Illinois at Urbana-Champaign Coordinated Science Laboratory 1101 W. Springfield Avenue Urbana, IL 61801-3082. Telephone:(217) 244-0577. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Steve Kahne PRELIMINARY INFORMATION ABOUT IFAC CONGRESS PAPERS The 1990 IFAC Congress in Tallinn will be held during the week of August 13. A Call for Papers is expected from the Soviet organizers sometime in January 1989. This year, a new procedure will be followed which has the effect of shortening the time between paper submission and the Congress. The Call for Papers will ask that potential authors submit statements of intent and abstracts during the Spring 1989 to the IFAC Secretariat in Austria. In late Spring the organizers will inform (all?) people who have replied that they are to submit complete manuscripts on special mats by some date in the Summer. Author's kits will be available from several sources distributed around the world. In the United States these kits will be at the AACC Secretariat. Final paper selection based on the full papers will be made in late 1989. A meeting of the International Program Committee has been scheduled for Vienna in November 1989. Thus, this procedure bypasses the traditional requirement for final draft papers to be prepared 18 months in advance and then retyped on mats later in the process. For further information, the following people should be able to help: Lennart Ljung (IFAC VP): ljung@isy.liu.se Steve Kahne (IFAC VP): kahnes@apee.ogc.edu Abe Haddad (incoming AACC Secy): ahaddad@eecs.nwu.edu *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: bfw@osupyr.mast.ohio-state.edu (Bostwick F. Wyman) FIRST ANNOUNCEMENT -- JOINT CONFERENCE ON NEW TRENDS IN SYSTEMS THEORY In Celebration of the Quincentenary of Christopher Columbus, The Ohio State University and the Universita' di Genova are pleased to announce a JOINT CONFERENCE ON NEW TRENDS IN SYSTEMS THEORY to be held in Genoa, Italy in July, 1990. The exact date will be announced later. More details will be available shortly. If you would like to be put on the mailing list, please contact Bostwick F. Wyman (TS1074@OHSTVMA.bitnet or bfw@osupyr.mast.ohio-state.edu) or Giuseppe Conte (GCONTE@IGECUNIV.bitnet). *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: chuck%boleyn@gte.com (Chuck Anderson, GTE Labs) NEURAL NETS AND CONTROL -- Request for benchmarks Recent developments in the neural network community have resulted in learning techniques that are applicable to control problems. At this point guidance is needed in choosing control tasks to study. The right tasks will develop into benchmarks with which comparisons among various neural network methods and standard control techniques can be made. This note is a request for such tasks. Tasks are desired that are deemed by researchers in control as important problems in need of good solutions. The tasks should be relevant to current control issues and possess some of the difficulties that confound current control design techniques, such as incompletely known systems, nonlinearity, noise, multiple variables, delays, discrete events, and constraints on actions. A good benchmark task is one that is readily accessible or easily duplicated. Duplication is facilitated by simulating the system to be controlled; unfortunately, simulations usually differ in significant ways from the real world. So, does anyone have a favorite control problem that pushes a bit past the capabilities of current control techniques is some way? Good candidates are tasks involving a relatively accurate, nonlinear model of a real system, lots of sensed measurements and actuators, and/or other difficulties as mentioned above. Examples that might make good benchmarks are nonlinear models of an electric motor or of a flexible beam. I am preparing a report in which proposed benchmark tasks are summarized. When complete, I will advertise the report in the E-Letter. Please send information to: Chuck Anderson, GTE Laboratories Inc., 40 Sylvan Road, Waltham, MA 02254. Phone: 617-466-4157; e-mail: cwa@gte.com *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by the Editors: PERSONALS (1) Costello chairman of ECE - Notre-Dame Professor Daniel J. Costello, has been appointed Chairman of the Department of Electrical and Computer Engineering, University of Notre Dame, Notre Dame, IN; his term will begin on July 1, 1989. Dan was a recent President of the IEEE Theory Group (1986), and has served as an Associate Editor of the IEEE Information Theory Transactions. (2) Zbigniew Bartosiewicz visits Rutgers-SYCON Zbigniew Bartosiewicz, from the Politechnika Bialostocka in Bialystok, Poland, will spend the Spring semester (Jan-June 1989) as a visitor at Rutgers' Center for Systems and Control. He is an expert in the fields of differential- delay systems as well as algebraic nonlinear control. He can be reached by e-mail at the following address: bartosie@math.rutgers.edu. (3) Leonid Faibusovich is emigrating from the Soviet Union Leonid Faibusovich is emigrating from the Soviet Union. He completed his Ph.D. thesis (Leningrad) in 1981 on infinite dimensional mathematical programming problems, but did not receive the degree for nonscientific reasons. More recently, he has worked on applications of symplectic techniques to control problems (Riccati equations, connections with completely integrable systems, symmetries, etc.) and on geometric aspects of QR-type algorithms, Toda flows, etc. He has fourteen publications in both Soviet and Western journals. He would like a position where he can continue his research and possibly obtain a Ph.D. degree in a relatively short amount of time. For additional information, please contact: R. Gurevic Department of Mathematics, University of Wisconsin, 608-263-4283, e-mail: gurevic@math.wisc.edu (Contributed by: Mark Shayman ) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: kahnes@apee.ogc.edu (Steve Kahne) IEEE TAC EDUCATION SPECIAL ISSUE EDITORIAL BOARD In an recent issue of this Eletter there appeared a Call for Papers for a Special Issue of the IEEE Transactions on Education entitled: Teaching Automatic Control In that Call it was mentioned that a distinguished editorial board would be selected. We now report that this Editorial Board has been identified. They are: Professors Kahne and Su as noted in the Call for Papers. Professor Mohamed Mansour, ETH-Zurich (autmail%nimbus.ethz.ch); Professor Bjorn Wittenmark - Lund (bitnet address: bodebw@seldc52); Professor Derek Atherton (Sussex); Professor Peter Dorato (U of New Mexico); Professor Donald Pierre (University of Montana). Deadline for abstracts is February 1, 1989. The issue will appear in early 1990. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Hans Schneider LINEAR ALGEBRA AND ITS APPLICATIONS CURRENT SPECIAL ISSUES The following LAA Special Issues are due to appear in 1989: In honor of Alan Hoffman (vols 114/115, March 1989), Proceedings of the Valencia Conference on Linear Algebra and Applications, Proceedings of the Fourth Haifa Conference on Linear Algebra, Linear Systems and Control, Linear Algebra and Statistics. Contributions are invited for the following LAA Special Issues: Title of Issue: Linear Algebra in Image Reconstruction from Projections Special editors: Y. Censor, T. Elfving, G.T. Herman Full announcement: LAA vol. 99, Feb, 1988 Submission deadline: January 1989 Title of Issue: Matrix Valued Functions Special editors: J.A. Ball, L. Rodman, P. Van Dooren Full announcement: LAA vol. 106, Aug. 1988 Submission deadline: July 1989 Title of Issue: Interior Point Methods for Linear Programming Special editors: D. Gay, M. Kojima, R. Tapia Full announcement: LAA vol. 110, Nov. 1988 Submission deadline: August 1989 Title of Issue: Matrix Canonical Forms Special editors: R.A. Horn, T.J. Laffey, R.L. Merris Full announcement: LAA vol. 113, Feb. 1989 Submission deadline: November 1989 Title of Issue: ILAS (IMG) meeting Provo, UT, Aug. 1989 Special editors: W. Barrett, D. Hershkowitz, D. Robinson Full announcement: with conference material Submission deadline: November 1989 Title of Issue: Iteration Methods in Linear Algebra and in Applications Special editors: O. Axelsson, J. de Pillis, M. Neumann, W. Niethammer, R.J. Plemmons Full announcement: LAA vol. 116, April 1989 Submission deadline: March 1990 A full announcement of the special issue on Iteration Methods will shortly be circulated. Full announcements of the other special issues have previously been circulated. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: B. Dickinson and E.Sontag 1989 SUBSCRIPTION INFO FOR MCSS MCSS --Mathematics of Control, Signals, and Systems-- is published by Springer-Verlag International (ISSN 0932-4194 Title No. 498). The 1989 subscription info is as follows: North America: Volume 2 (4 issues): $179.00. Contact Springer-Verlag, Journal Fulfillment Services, 44 Hartz Way, Secacus, NJ 07094 Outside North America: Volume 2 (4 issues): DM 348 + postage and handling Order through Springer Verlag, Heidelberg Platz 3, D-1000 Berlin 33, FRG *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Rube'n O. Fernandez (EARAFAEL@EBRUPC51.BITNET) INSTITUT DE CIBERNETICA, Barcelona The Institut de Cibernetica (IC) is a research center jointly established in 1975 by agreement of the Spanish Higher Council of Scientific Research (CSIC) and the Polytechnic University of Catalonia (UPC). The aim of the Institut de Cibernetica is to integrate efforts and experience in basic and applied research in the following fields: - Process control and automation, which is currently concerned primarily with the modelling, simulation and optimal control of supply and distribution networks, both for water and for power systems. - Artificial intelligence and robotics, dealing especially with the development of planning, perception and control systems for industrial robots. - Biomedical engineering focusing on the model and simulation of the cardiovascular and pulmonar systems, as well as on the design and construction of specific biomedical instrumentation. The staff of the IC is composed of thirty five people, twenty of them devoted strictly to scientific work. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Francois LeGland STOCHASTIC DIFFERENTIAL SYSTEMS AT INRIA Report of activities The INRIA Center in Sophia-Antipolis (France) has a group working on stochastic differential systems, generally nonlinear and partially observed. The head of this group is Etienne Pardoux from the University of Provence at Marseilles (France). The main fields of interest are - state estimation (nonlinear filtering, smoothing, ...), - statistics of partially observed diffusion processes (parameter estimation, hypotheses testing, change testing, ...), - numerical solution of stochatic differential equations and stochastic partial differential equations (in particular, the Zakai equation of nonlinear filtering), - stochastic control (through the numerical solution of the Hamilton-Jacobi-Bellman equation), - automatic generation of FORTRAN programs. This group includes: Etienne Pardoux, Fabien Campillo, Francois LeGland, Jean Picard, Denis Talay. Reports can be obtained from legland@mirsa.inria.fr --- Available reports D.Talay : Second order discretization schemes of stochastic differential systems for the computation of the invariant law. (Nov 87) F.Campillo, F.LeGland : MLE for partially observed diffusions: direct maximization vs. the EM algorithm. (Aug 88) D.Talay: Approximation of upper Lyapunov exponents of bilinear stochastic systems. (to appear) *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Rube'n O. Fernandez (EARAFAEL@EBRUPC51.BITNET) INSTITUTO BALSEIRO, BARILOCHE, ARGENTINA The Instituto Balseiro is a research and development center established in 1955 by the National Commission of Atomic Energy of Argentina (CNEA), in Bariloche, in the south of Argentina. The aims of the Instituto Balseiro are: -academic: Physics and Nuclear Engineering studies for highly qualified students. -research: integration of efforts and experience are put in basic and applied research in the following fields: - theoretical and applied projects in superconductivity. - theoretical and applied projects in computational physics. - theoretical studies in nuclear magnetic resonance. - applied projects in thermohydraulics, specially two phase flows. - applied projects to automatic control, monitoring and diagnosis of nuclear research reactors and industrial processes. There are about 130 researchers working at the Instituto Balseiro. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: bengt@mathematik.uni-bremen.de (Bengt Martensson) CONTROL THEORY GROUP AT BREMEN The Control Theory Group at the Institute for Dynamical Systems of the University of Bremen at present consists of the following researchers: Name Email ============================== Heide Glusing-Luerssen heide Diederich Hinrichsen dh Hartmut Logemann logemann Wilfried Manthey manthey Filippo De Mari filippo Bengt Martensson bengt Werner Philipsen philip Peter Ranft ranft Nguyen Khoa Son son All email addresses follow the sample format: bengt@mathematik.uni-Bremen.de WARNING: Some sites have problems recognizing the top level domain "de" (meaning West Germany). If you are on such a site, please bring this to the attention of your local system manager. An alternative is to use an address in the one of the formats bengt%mathematik.uni-Bremen.de@uunet.uu.net or bengt%mathematik.uni-Bremen.de@unido.uucp A list of recent reports follows. Requests for reports should be directed to respective author, if here. Otherwise, I'll try to help. The snail address is Institute for Dynamical Systems University of Bremen Postfach 330 440 D-2800 Bremen 33, F.R.Germany (Note: I can also be reached on Bitnet: g09e@dhbrrz41.bitnet) LIST OF RECENT REPORTS: Colonius, F.: Asymptotic behaviour of optimal control systems with high or low discount rates. January 1987 Motscha, M.: An Algorithm To Compute The Complex Stability Radius. April 1987 Hinrichsen, D., Motscha, M.: Optimization Problems In The Robustness Analysis Of Linear State Space Problems. April 1987 Pratzel-Wolters, D., Helmke, U.: Stability and Robustness Properties Of Universal Adaptive Controllers. August 1987 Hinrichsen, D.; O'Halloran, J.: Orbit Closures of Singular Systems Under Restricted System Equivalence. November 1987 Glusing-Luerssen, H.; Hinrichsen, D.: A Jordan Canonical Form for Singular Systems. November 1987 Hinrichsen, D., Pratzel-Wolters, D.: A Jordan Canonical Form for Reachable Linear Systems. November 1987 Nguyen Khoa Son: Approximate Controllability With Positive Controls. December 1987 Hinrichsen, D.; Kelb B.; Linnemann A.: An Algorithm for the Computation of the Structured Stability Radius With Applications. December 1987 Helmke, U.; Hinrichsen, D.; Manthey, W.: A Cell Decomposition of the Space of Real Hankels of rank <= n and Some Applications. January 1988 Hinrichsen, D.; Pritchard, A. J.: A Robustness Measure for Linear Systems Under Structured Real Parameter Perturbations. April 1988 Hinrichsen, D.; Pritchard, A. J.: Stability Radii of Hurwitz and Schur Polynomials. May 1988 Nguyen Khoa Son: Some Problems of Control Theory of Dynamical Systems with State and Control Constraints. June 1988 Ilchmann, J: Contributions to Time-Varying Linear Control Systems. 1987 Glusing-Luerssen, H.: A Feedback Canonical Form for Singular Systems. September 1988 De Mari, F; Shayman, M.A.: Hessenberg Varieties and Generalized Eulerian Numbers of Semisimple Lie Groups: The Classical Cases October. 1988 Martensson, B.: A General Result on Adaptive Stabilization by Switching Function Controllers. October 1988 Manthey, W; Helmke, U.; Hinrichsen, D.: Topological Aspects of the Partial Realization Problem. January 1989 *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: Rui J. P. de Figueiredo (rui@zeta.rice.edu ) KOLMOGOROV'S SUPERPOSITION THEOREM AND ARTIFICIAL NEURAL NETWORKS Rui J. P. de Figueiredo Dept. of Electrical and Computer Engineering Rice University, Houston, TX 77251-1892 e-mail: rui@zeta.rice.edu The implementation of the Kolmogorov-Arnold-Sprecher Superposition Theorem [1-3] in terms of artificial neural networks was first presented and fully discussed by me in 1980 [4]. I also discussed, then [4], applications of these structures to statistical pattern recognition and image and multi- dimensional signal processing. However, I did not use the words "neural networks" in defining the underlying networks. For this reason, the current researchers on neural nets including Robert Hecht-Nielsen [5] do not seem to be aware of my contribution [4]. I hope that this note will help correct history. Incidentally, there is a misprint in [4]. In [4], please insert "no" in the statement before eqn.(4). That statement should read: "Sprecher showed that lambda can be any nonzero number which satisfies no equation ..." [1] A.K.Kolmogorov, "On the representation of continuous functions of several variables by superposition of continuous functions of one variable and addition," Dokl.Akad.Nauk.SSSR,Vol.114,pp.369-373,1957. [2] V.I.Arnol'd, "On functions of three variables," Dokl.Akad.Nauk.SSSR, Vol.114,pp.953-956,1957. [3] D.A.Sprecher, "An improvement in the superposition theorem of Kolmogorov," J.Math.Anal.Appl.,Vol.38,pp.208-213,1972. [4] Rui J.P.de Figueiredo, "Implication and applications of Kolmogorov's superposition theorem,"IEEE Trans.Auto.Contr.,Vol.AC-25,pp.1227-1231,1980. [5] R.Hecht-Nielsen, "Kolmogorov's mapping neural network existence theorem," IEEE 1st Int.Conf.on Neural Networks, San Diego,CA,June 21-24,1987,paper III-11. *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** Contributed by: E.Sontag RECENT TECHNICAL REPORTS SYCON -- Rutgers Center for Systems and Control [88-14] Pole shifting for families of linear systems depending on at most three parameters, E.D. Sontag and Y. Wang, Dec. 88. (29 pages) [88-15] Further facts about input to state stabilization, E.D. Sontag, Dec. 88. (10 pages) [88-16] Recursive algorithm for the optimal static output feedback control problem of linear singularly perturbed systems , Zoran Gajic, Dj. Petkovski, and N. Harkara, Dec. 88. (14 pages) [88-17] Decoupling transformation for weakly coupled systems , Zoran Gajic and X. Shen, Dec. 88. (14 pages) [88-18] Recursive algorithm for the optimal static output feedback control problem of linear weakly coupled systems , N. Harkara, Dj. Petkovski, and Zoran Gajic, Dec. 88. (23 pages) Electronic abstracts and/or hardcopy of reports can be requested from sycon@fermat.rutgers.edu *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.** (end of eletter.18)