Thesis (M.S.)--Rochester Institute of Technology, 1990. / Spine title: Model reduction of complex dynamic systems. Includes bibliographical references.

Xi-Cheng Lou ... [et al.]. / Bibliography: leaf 14. / "October, 1983." / Air Force Office of Scientific Research Contract AFOSR-82-0258 Natural Sciences and Engineering Research Council of Canada Grant A-1240

by John L. Wyatt, Jr., William M. Siebert, Han-Ngee Tan. / "October, 1982." / Bibliography: p. 16-17. / National Science Foundation Grant No. ECS 800 6878

This thesis presents the formulation and solution of a new problem in systems and control theory, called the Network Realization Problem. Its relationship to other problems, such as State Realization and Structural Identifiability, is shown. The motivation for this work is the desire to completely quantify the conditions for transitioning between different mathematical representations of linear time-invariant systems. The solution to this problem is useful for theorists because it lays a foundation for quantifying the information cost of identifying a system's complete network structure from the transfer function.

No description available.

<p> This thesis studies the multiple description vector quantization with lattice codebooks (MDLVQ).</p> <p> The design of index assignment is crucial to the performance of MDLVQ. However, to our best knowledge, none of previous index assignment algorithms for MDLVQ is optimal. In this thesis, we propose a simple linear-time index assignment algorithm for MDLVQ with any K ≥ 2 balanced descriptions. We prove, under the assumption of high resolution, that the algorithm is optimal for K = 2. The optimality holds for many commonly used good lattices of any dimensions, over the entire range of achievable central distortions given the side entropy rate. The optimality is in terms of minimizing the expected distortion given the side description loss rate and given the side entropy rate. We conjecture it to be optimal for K > 2 in general.</p> <p> We also made progress in the analysis of MDLVQ performance. The first exact closed form expression of the expected distortion was derived for K = 2. For K > 2, we improved the current asymptotic expression of the expected distortion.</p> / Thesis / Master of Applied Science (MASc)

Thesis (MSc)--Stellenbosch University, 2013. / ENGLISH ABSTRACT: Techniques for estimating a signal in the presence of noise which contains outliers are currently not well developed. In this thesis, we consider a constant signal superimposed by a family of noise distributions structured as a tunable mixture f(x) = α g(x) + (1 − α) h(x) between finitesupport components of “well-behaved” noise with small variance g(x) and of “impulsive” noise h(x) with a large amplitude and strongly asymmetric character. When α ≈ 1, h(x) can for example model a cosmic ray striking an experimental detector. In the first part of our work, a method for obtaining the expected values of the positive and negative pulses in the first resolution level of a LULU Discrete Pulse Transform (DPT) is established. Subsequent analysis of sequences smoothed by the operators L1U1 or U1L1 of LULU-theory shows that a robust estimator for the location parameter for g is achieved in the sense that the contribution by h to the expected average of the smoothed sequences is suppressed to order (1 − α)2 or higher. In cases where the specific shape of h can be difficult to guess due to the assumed lack of data, it is thus also shown to be of lesser importance. Furthermore, upon smoothing a sequence with L1U1 or U1L1, estimators for the scale parameters of the model distribution become easily available. In the second part of our work, the same problem and data is approached from a Bayesian inference perspective. The Bayesian estimators are found to be optimal in the sense that they make full use of available information in the data. Heuristic comparison shows, however, that Bayes estimators do not always outperform the LULU estimators. Although the Bayesian perspective provides much insight into the logical connections inherent in the problem, its estimators can be difficult to obtain in analytic form and are slow to compute numerically. Suboptimal LULU-estimators are shown to be reasonable practical compromises in practical problems. / AFRIKAANSE OPSOMMING: Tegnieke om ’n sein af te skat in die teenwoordigheid van geraas wat uitskieters bevat is tans nie goed ontwikkel nie. In hierdie tesis aanskou ons ’n konstante sein gesuperponeer met ’n familie van geraasverdelings wat as verstelbare mengsel f(x) = α g(x) + (1 − α) h(x) tussen eindige-uitkomsruimte geraaskomponente g(x) wat “goeie gedrag” en klein variansie toon, plus “impulsiewe” geraas h(x) met groot amplitude en sterk asimmetriese karakter. Wanneer α ≈ 1 kan h(x) byvoorbeeld ’n kosmiese straal wat ’n eksperimentele apparaat tref modelleer. In die eerste gedeelte van ons werk word ’n metode om die verwagtingswaardes van die positiewe en negatiewe pulse in die eerste resolusievlak van ’n LULU Diskrete Pulse Transform (DPT) vasgestel. Die analise van rye verkry deur die inwerking van die gladstrykers L1U1 en U1L1 van die LULU-teorie toon dat hul verwagte gemiddelde waardes as afskatters van die liggingsparameter van g kan dien wat robuus is in die sin dat die bydrae van h tot die gemiddeld van orde grootte (1 − α)2 of hoër is. Die spesifieke vorm van h word dan ook onbelangrik. Daar word verder gewys dat afskatters vir die relevante skaalparameters van die model maklik verkry kan word na gladstryking met die operatore L1U1 of U1L1. In die tweede gedeelte van ons werk word dieselfde probleem en data vanuit ’n Bayesiese inferensie perspektief benader. Die Bayesiese afskatters word as optimaal bevind in die sin dat hulle vol gebruikmaak van die beskikbare inligting in die data. Heuristiese vergelyking wys egter dat Bayesiese afskatters nie altyd beter vaar as die LULU afskatters nie. Alhoewel die Bayesiese sienswyse baie insig in die logiese verbindings van die probleem gee, kan die afskatters moeilik wees om analities af te lei en stadig om numeries te bereken. Suboptimale LULU-beramers word voorgestel as redelike praktiese kompromieë in praktiese probleme.

This study investigates seismic response of the Moment-Resisting-Steel Frames (MRSF) with the architectural setbacks. The main objective of the study is to understand the variation of the elastic and inelastic, static and dynamic behavior with changes in the geometric dimensions of the tower portion. A second objective of the study is to determine the adequacy of the analysis procedures of various rigors, specified in current seismic design provision, in predicting those behaviors for MRSF with various size of setback. The analytical study is conducted using a regular and 16 irregular models to capture all possible combinations of configuration of setback in five-story, five-bay MRSFs. An irregular model is developed by gradually changing the horizontal and vertical dimensions of the tower portion of the regular base 2D frame-model. All models were designed for (a) equal global displacement and uniform distribution of inter-story drift under First-Mode (FM) lateral force distribution pattern at first significant yield, and (b) equal period of vibration at the first mode, using Nonlinear Static Seismic analysis procedure. Among the conclusions derived from the research is that the variation of (a) the elastic and inelastic inter-story drift, the ductility demand for the top three stories, and (b) the elastic and inelastic global displacement exhibited a pattern similar to the variation of the FM participation factor at the roof, PF1Φr,1. The square-root-of-sum-of-square (SRSS) distribution provided accurate estimates of elastic story shear and inter-story drift demand as well as the story yield strength and drift.

In the study of linear time-invariant systems, a number of definitions, such as controllability, observability, not having decentralized fixed modes, minimum phase, etc., have been made. These definitions are highly useful in obtaining existence results for solving various types of control problems, but a drawback to these definitions is that they are binary, which simply determines whether a system is, for instance, either controllable or uncontrollable. In practical situations, however, there are many uncertainties in a system’s parameters caused by linearization, modelling errors, discretizations, and other numerical approximations and/or errors. So knowing that a system is controllable can sometimes be misleading if the controllable system is actually "almost" uncontrollable as a result of such uncertainties. Since an "almost" uncontrollable system poses significant difficulty in designing a quality controller, a continuous measure of controllability, called a controllability radius, is more desirable to use and has been widely studied in the past. The main focus of this thesis is to extend the development behind the controllability radius, with an emphasis on real parametric perturbations, to other definitions, replacing the traditional binary 'yes/no' metrics with continuous measures. We study four topics related to this development. First, we generalize the concept of real perturbation values of a matrix to the cases of matrix pairs and matrix triplets. By doing so, we are able to deal with more general perturbation structures and subsequently study, in addition to standard LTI systems, other types of systems such as LTI descriptor and time-delay systems. Second, we introduce the real decentralized fixed mode (DFM) radius, the real transmission zero at s radius, and the real minimum phase radius, which respectively measure how "close" i) a decentralized LTI system is to having a DFM, ii) a centralized system is to having a transmission zero at a particular point s in the complex plane, and iii) a minimum phase system is to being a nonminimum phase system. These radii are defined in terms of real parametric perturbations, and computable formulas for these radii are derived using a characterization based on real perturbation values and the aforementioned generalizations. Third, we present two efficient algorithms to i) solve the general real perturbation value problem, and ii) evaluate the various real LTI robustness radii introduced in this thesis. Finally as the last topic, we study the ability of a LTI system to achieve high performance control, and characterize the difficulty of achieving high performance control using a new continuous measure called the Toughness Index. A number of examples involving the various measures are studied in this thesis.

In the study of linear time-invariant systems, a number of definitions, such as controllability, observability, not having decentralized fixed modes, minimum phase, etc., have been made. These definitions are highly useful in obtaining existence results for solving various types of control problems, but a drawback to these definitions is that they are binary, which simply determines whether a system is, for instance, either controllable or uncontrollable. In practical situations, however, there are many uncertainties in a system’s parameters caused by linearization, modelling errors, discretizations, and other numerical approximations and/or errors. So knowing that a system is controllable can sometimes be misleading if the controllable system is actually "almost" uncontrollable as a result of such uncertainties. Since an "almost" uncontrollable system poses significant difficulty in designing a quality controller, a continuous measure of controllability, called a controllability radius, is more desirable to use and has been widely studied in the past. The main focus of this thesis is to extend the development behind the controllability radius, with an emphasis on real parametric perturbations, to other definitions, replacing the traditional binary 'yes/no' metrics with continuous measures. We study four topics related to this development. First, we generalize the concept of real perturbation values of a matrix to the cases of matrix pairs and matrix triplets. By doing so, we are able to deal with more general perturbation structures and subsequently study, in addition to standard LTI systems, other types of systems such as LTI descriptor and time-delay systems. Second, we introduce the real decentralized fixed mode (DFM) radius, the real transmission zero at s radius, and the real minimum phase radius, which respectively measure how "close" i) a decentralized LTI system is to having a DFM, ii) a centralized system is to having a transmission zero at a particular point s in the complex plane, and iii) a minimum phase system is to being a nonminimum phase system. These radii are defined in terms of real parametric perturbations, and computable formulas for these radii are derived using a characterization based on real perturbation values and the aforementioned generalizations. Third, we present two efficient algorithms to i) solve the general real perturbation value problem, and ii) evaluate the various real LTI robustness radii introduced in this thesis. Finally as the last topic, we study the ability of a LTI system to achieve high performance control, and characterize the difficulty of achieving high performance control using a new continuous measure called the Toughness Index. A number of examples involving the various measures are studied in this thesis.