Control Systems
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Avoiding the Undefined by Underspecification
Avoiding the Undefined by Underspecification David Gries* and Fred B. Schneider** Computer Science Department, Cornell University Ithaca, New York 14853 USA Abstract. We use the appeal of simplicity and an aversion to com- plexity in selecting a method for handling partial functions in logic. We conclude that avoiding the undefined by using underspecification is the preferred choice. 1 Introduction Everything should be made as simple as possible, but not any simpler. --Albert Einstein The first volume of Springer-Verlag's Lecture Notes in Computer Science ap- peared in 1973, almost 22 years ago. The field has learned a lot about computing since then, and in doing so it has leaned on and supported advances in other fields. In this paper, we discuss an aspect of one of these fields that has been explored by computer scientists, handling undefined terms in formal logic. Logicians are concerned mainly with studying logic --not using it. Some computer scientists have discovered, by necessity, that logic is actually a useful tool. Their attempts to use logic have led to new insights --new axiomatizations, new proof formats, new meta-logical notions like relative completeness, and new concerns. We, the authors, are computer scientists whose interests have forced us to become users of formal logic. We use it in our work on language definition and in the formal development of programs. This paper is born of that experience. The operation of a computer is nothing more than uninterpreted symbol ma- nipulation. Bits are moved and altered electronically, without regard for what they denote. It iswe who provide the interpretation, saying that one bit string represents money and another someone's name, or that one transformation rep- resents addition and another alphabetization. -
Poles and Zeros of Generalized Carathéodory Class Functions
W&M ScholarWorks Undergraduate Honors Theses Theses, Dissertations, & Master Projects 5-2011 Poles and Zeros of Generalized Carathéodory Class Functions Yael Gilboa College of William and Mary Follow this and additional works at: https://scholarworks.wm.edu/honorstheses Part of the Mathematics Commons Recommended Citation Gilboa, Yael, "Poles and Zeros of Generalized Carathéodory Class Functions" (2011). Undergraduate Honors Theses. Paper 375. https://scholarworks.wm.edu/honorstheses/375 This Honors Thesis is brought to you for free and open access by the Theses, Dissertations, & Master Projects at W&M ScholarWorks. It has been accepted for inclusion in Undergraduate Honors Theses by an authorized administrator of W&M ScholarWorks. For more information, please contact [email protected]. Poles and Zeros of Generalized Carathéodory Class Functions A thesis submitted in partial fulfillment of the requirement for the degree of Bachelor of Science with Honors in Mathematics from The College of William and Mary by Yael Gilboa Accepted for (Honors) Vladimir Bolotnikov, Committee Chair Ilya Spiktovsky Leiba Rodman Julie Agnew Williamsburg, VA May 2, 2011 POLES AND ZEROS OF GENERALIZED CARATHEODORY´ CLASS FUNCTIONS YAEL GILBOA Date: May 2, 2011. 1 2 YAEL GILBOA Contents 1. Introduction 3 2. Schur Class Functions 5 3. Generalized Schur Class Functions 13 4. Classical and Generalized Carath´eodory Class Functions 15 5. PolesandZerosofGeneralizedCarath´eodoryFunctions 18 6. Future Research and Acknowledgments 28 References 29 POLES AND ZEROS OF GENERALIZED CARATHEODORY´ CLASS FUNCTIONS 3 1. Introduction The goal of this thesis is to establish certain representations for generalized Carath´eodory functions in terms of related classical Carath´eodory functions. Let denote the Carath´eodory class of functions f that are analytic and that have a nonnegativeC real part in the open unit disk D = z : z < 1 . -
A Quick Algebra Review
A Quick Algebra Review 1. Simplifying Expressions 2. Solving Equations 3. Problem Solving 4. Inequalities 5. Absolute Values 6. Linear Equations 7. Systems of Equations 8. Laws of Exponents 9. Quadratics 10. Rationals 11. Radicals Simplifying Expressions An expression is a mathematical “phrase.” Expressions contain numbers and variables, but not an equal sign. An equation has an “equal” sign. For example: Expression: Equation: 5 + 3 5 + 3 = 8 x + 3 x + 3 = 8 (x + 4)(x – 2) (x + 4)(x – 2) = 10 x² + 5x + 6 x² + 5x + 6 = 0 x – 8 x – 8 > 3 When we simplify an expression, we work until there are as few terms as possible. This process makes the expression easier to use, (that’s why it’s called “simplify”). The first thing we want to do when simplifying an expression is to combine like terms. For example: There are many terms to look at! Let’s start with x². There Simplify: are no other terms with x² in them, so we move on. 10x x² + 10x – 6 – 5x + 4 and 5x are like terms, so we add their coefficients = x² + 5x – 6 + 4 together. 10 + (-5) = 5, so we write 5x. -6 and 4 are also = x² + 5x – 2 like terms, so we can combine them to get -2. Isn’t the simplified expression much nicer? Now you try: x² + 5x + 3x² + x³ - 5 + 3 [You should get x³ + 4x² + 5x – 2] Order of Operations PEMDAS – Please Excuse My Dear Aunt Sally, remember that from Algebra class? It tells the order in which we can complete operations when solving an equation. -
Undefinedness and Soft Typing in Formal Mathematics
Undefinedness and Soft Typing in Formal Mathematics PhD Research Proposal by Jonas Betzendahl January 7, 2020 Supervisors: Prof. Dr. Michael Kohlhase Dr. Florian Rabe Abstract During my PhD, I want to contribute towards more natural reasoning in formal systems for mathematics (i.e. closer resembling that of actual mathematicians), with special focus on two topics on the precipice between type systems and logics in formal systems: undefinedness and soft types. Undefined terms are common in mathematics as practised on paper or blackboard by math- ematicians, yet few of the many systems for formalising mathematics that exist today deal with it in a principled way or allow explicit reasoning with undefined terms because allowing for this often results in undecidability. Soft types are a way of allowing the user of a formal system to also incorporate information about mathematical objects into the type system that had to be proven or computed after their creation. This approach is equally a closer match for mathematics as performed by mathematicians and has had promising results in the past. The MMT system constitutes a natural fit for this endeavour due to its rapid prototyping ca- pabilities and existing infrastructure. However, both of the aspects above necessitate a stronger support for automated reasoning than currently available. Hence, a further goal of mine is to extend the MMT framework with additional capabilities for automated and interactive theorem proving, both for reasoning in and outside the domains of undefinedness and soft types. 2 Contents 1 Introduction & Motivation 4 2 State of the Art 5 2.1 Undefinedness in Mathematics . -
Complex Analysis Class 24: Wednesday April 2
Complex Analysis Math 214 Spring 2014 Fowler 307 MWF 3:00pm - 3:55pm c 2014 Ron Buckmire http://faculty.oxy.edu/ron/math/312/14/ Class 24: Wednesday April 2 TITLE Classifying Singularities using Laurent Series CURRENT READING Zill & Shanahan, §6.2-6.3 HOMEWORK Zill & Shanahan, §6.2 3, 15, 20, 24 33*. §6.3 7, 8, 9, 10. SUMMARY We shall be introduced to Laurent Series and learn how to use them to classify different various kinds of singularities (locations where complex functions are no longer analytic). Classifying Singularities There are basically three types of singularities (points where f(z) is not analytic) in the complex plane. Isolated Singularity An isolated singularity of a function f(z) is a point z0 such that f(z) is analytic on the punctured disc 0 < |z − z0| <rbut is undefined at z = z0. We usually call isolated singularities poles. An example is z = i for the function z/(z − i). Removable Singularity A removable singularity is a point z0 where the function f(z0) appears to be undefined but if we assign f(z0) the value w0 with the knowledge that lim f(z)=w0 then we can say that we z→z0 have “removed” the singularity. An example would be the point z = 0 for f(z) = sin(z)/z. Branch Singularity A branch singularity is a point z0 through which all possible branch cuts of a multi-valued function can be drawn to produce a single-valued function. An example of such a point would be the point z = 0 for Log (z). -
Division by Zero in Logic and Computing Jan Bergstra
Division by Zero in Logic and Computing Jan Bergstra To cite this version: Jan Bergstra. Division by Zero in Logic and Computing. 2021. hal-03184956v2 HAL Id: hal-03184956 https://hal.archives-ouvertes.fr/hal-03184956v2 Preprint submitted on 19 Apr 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. DIVISION BY ZERO IN LOGIC AND COMPUTING JAN A. BERGSTRA Abstract. The phenomenon of division by zero is considered from the per- spectives of logic and informatics respectively. Division rather than multi- plicative inverse is taken as the point of departure. A classification of views on division by zero is proposed: principled, physics based principled, quasi- principled, curiosity driven, pragmatic, and ad hoc. A survey is provided of different perspectives on the value of 1=0 with for each view an assessment view from the perspectives of logic and computing. No attempt is made to survey the long and diverse history of the subject. 1. Introduction In the context of rational numbers the constants 0 and 1 and the operations of addition ( + ) and subtraction ( − ) as well as multiplication ( · ) and division ( = ) play a key role. When starting with a binary primitive for subtraction unary opposite is an abbreviation as follows: −x = 0 − x, and given a two-place division function unary inverse is an abbreviation as follows: x−1 = 1=x. -
Real Rational Filters, Zeros and Poles
Real Rational Filters, Zeros and Poles Jack Xin (Lecture) and J. Ernie Esser (Lab) ∗ Abstract Classnotes on real rational filters, causality, stability, frequency response, impulse response, zero/pole analysis, minimum phase and all pass filters. 1 Real Rational Filter and Frequency Response A real rational filter takes the form of difference equations in the time domain: a(1)y(n) = b(1)x(n)+ b(2)x(n 1) + + b(nb + 1)x(n nb) − ··· − a(2)y(n 1) a(na + 1)y(n na), (1) − − −···− − where na and nb are nonnegative integers (number of delays), x is input signal, y is filtered output signal. In the z-domain, the z-transforms X and Y are related by: Y (z)= H(z) X(z), (2) where X and Y are z-transforms of x and y respectively, and H is called the transfer function: b(1) + b(2)z−1 + + b(nb + 1)z−nb H(z)= ··· . (3) a(1) + a(2)z−1 + + a(na + 1)z−na ··· The filter is called real rational because H is a rational function of z with real coefficients in numerator and denominator. The frequency response of the filter is H(ejθ), where j = √ 1, θ [0, π]. The θ [π, 2π] − ∈ ∈ portion does not contain more information due to complex conjugacy. In Matlab, the frequency response is obtained by: [h, θ] = freqz(b, a, N), where b = [b(1), b(2), , b(nb + 1)], a = [a(1), a(2), , a(na + 1)], N refers to number of ··· ··· sampled points for θ on the upper unit semi-circle; h is a complex vector with components H(ejθ) at sampled points of θ. -
Residue Theorem
Topic 8 Notes Jeremy Orloff 8 Residue Theorem 8.1 Poles and zeros f z z We remind you of the following terminology: Suppose . / is analytic at 0 and f z a z z n a z z n+1 ; . / = n. * 0/ + n+1. * 0/ + § a ≠ f n z n z with n 0. Then we say has a zero of order at 0. If = 1 we say 0 is a simple zero. f z Suppose has an isolated singularity at 0 and Laurent series b b b n n*1 1 f .z/ = + + § + + a + a .z * z / + § z z n z z n*1 z z 0 1 0 . * 0/ . * 0/ * 0 < z z < R b ≠ f n z which converges on 0 * 0 and with n 0. Then we say has a pole of order at 0. n z If = 1 we say 0 is a simple pole. There are several examples in the Topic 7 notes. Here is one more Example 8.1. z + 1 f .z/ = z3.z2 + 1/ has isolated singularities at z = 0; ,i and a zero at z = *1. We will show that z = 0 is a pole of order 3, z = ,i are poles of order 1 and z = *1 is a zero of order 1. The style of argument is the same in each case. At z = 0: 1 z + 1 f .z/ = ⋅ : z3 z2 + 1 Call the second factor g.z/. Since g.z/ is analytic at z = 0 and g.0/ = 1, it has a Taylor series z + 1 g.z/ = = 1 + a z + a z2 + § z2 + 1 1 2 Therefore 1 a a f .z/ = + 1 +2 + § : z3 z2 z This shows z = 0 is a pole of order 3. -
Example Problems and Solutions
EXAMPLE PROBLEMS AND SOLUTIONS A-5-1. In the system of Figure 5-52, x(t) is the input displacement and B(t) is the output angular displacement. Assume that the masses involved are negligibly small and that all motions are restricted to be small; therefore, the system can be considered linear. The initial conditions for x and 0 are zeros, or x(0-) = 0 and H(0-) = 0. Show that this system is a differentiating element. Then obtain the response B(t) when x(t)is a unit-step input. Solution. The equation for the system is b(X - L8) = kLB or The Laplace transform of this last equation, using zero initial conditions, gives And so Thus the system is a differentiating system. For the unit-step input X(s) = l/s,the output O(s)becomes The inverse Laplace transform of O(s)gives Figure 5-52 Mechanical system. Chapter 5 / Transient and Steady-State Response Analyses Figure 5-53 Unit-step input and the response of the mechanical s) stem shown in Figure 5-52. Note that if the value of klb is large the response O(t) approaches a pulse signal as shown in Figure 5-53. A-5-2. Consider the mechanical system shown in Figure 5-54. Suppose that the system is at rest initially [x(o) = 0, i(0) = 01, and at t = 0 it is set into motion by a unit-impulse force. Obtain a mathe- matical model for the system.Then find the motion of the system. Solution. The system is excited by a unit-impulse input. -
Chapter 7: the Z-Transform
Chapter 7: The z-Transform Chih-Wei Liu Outline Introduction The z-Transform Properties of the Region of Convergence Properties of the z-Transform Inversion of the z-Transform The Transfer Function Causality and Stability Determining Frequency Response from Poles & Zeros Computational Structures for DT-LTI Systems The Unilateral z-Transform 2 Introduction The z-transform provides a broader characterization of discrete-time LTI systems and their interaction with signals than is possible with DTFT Signal that is not absolutely summable z-transform DTFT Two varieties of z-transform: Unilateral or one-sided Bilateral or two-sided The unilateral z-transform is for solving difference equations with initial conditions. The bilateral z-transform offers insight into the nature of system characteristics such as stability, causality, and frequency response. 3 A General Complex Exponential zn Complex exponential z= rej with magnitude r and angle n zn rn cos(n) jrn sin(n) Re{z }: exponential damped cosine Im{zn}: exponential damped sine r: damping factor : sinusoidal frequency < 0 exponentially damped cosine exponentially damped sine zn is an eigenfunction of the LTI system 4 Eigenfunction Property of zn x[n] = zn y[n]= x[n] h[n] LTI system, h[n] y[n] h[n] x[n] h[k]x[n k] k k H z h k z Transfer function k h[k]znk k n H(z) is the eigenvalue of the eigenfunction z n k j (z) z h[k]z Polar form of H(z): H(z) = H(z)e k H(z)amplitude of H(z); (z) phase of H(z) zn H (z) Then yn H ze j z z n . -
Meromorphic Functions with Prescribed Asymptotic Behaviour, Zeros and Poles and Applications in Complex Approximation
Canad. J. Math. Vol. 51 (1), 1999 pp. 117–129 Meromorphic Functions with Prescribed Asymptotic Behaviour, Zeros and Poles and Applications in Complex Approximation A. Sauer Abstract. We construct meromorphic functions with asymptotic power series expansion in z−1 at ∞ on an Arakelyan set A having prescribed zeros and poles outside A. We use our results to prove approximation theorems where the approximating function fulfills interpolation restrictions outside the set of approximation. 1 Introduction The notion of asymptotic expansions or more precisely asymptotic power series is classical and one usually refers to Poincare´ [Po] for its definition (see also [Fo], [O], [Pi], and [R1, pp. 293–301]). A function f : A → C where A ⊂ C is unbounded,P possesses an asymptoticP expansion ∞ −n − N −n = (in A)at if there exists a (formal) power series anz such that f (z) n=0 anz O(|z|−(N+1))asz→∞in A. This imitates the properties of functions with convergent Taylor expansions. In fact, if f is holomorphic at ∞ its Taylor expansion and asymptotic expansion coincide. We will be mainly concerned with entire functions possessing an asymptotic expansion. Well known examples are the exponential function (in the left half plane) and Sterling’s formula for the behaviour of the Γ-function at ∞. In Sections 2 and 3 we introduce a suitable algebraical and topological structure on the set of all entire functions with an asymptotic expansion. Using this in the following sections, we will prove existence theorems in the spirit of the Weierstrass product theorem and Mittag-Leffler’s partial fraction theorem. -
On Zero and Pole Surfaces of Functions of Two Complex Variables«
ON ZERO AND POLE SURFACES OF FUNCTIONS OF TWO COMPLEX VARIABLES« BY STEFAN BERGMAN 1. Some problems arising in the study of value distribution of functions of two complex variables. One of the objectives of modern analysis consists in the generalization of methods of the theory of functions of one complex variable in such a way that the procedures in the revised form can be ap- plied in other fields, in particular, in the theory of functions of several com- plex variables, in the theory of partial differential equations, in differential geometry, etc. In this way one can hope to obtain in time a unified theory of various chapters of analysis. The method of the kernel function is one of the tools of this kind. In particular, this method permits us to develop some chap- ters of the theory of analytic and meromorphic functions f(zit • • • , zn) of the class J^2(^82n), various chapters in the theory of pseudo-conformal trans- formations (i.e., of transformations of the domains 332n by n analytic func- tions of n complex variables) etc. On the other hand, it is of considerable inter- est to generalize other chapters of the theory of functions of one variable, at first to the case of several complex variables. In particular, the study of value distribution of entire and meromorphic functions represents a topic of great interest. Generalizing the classical results about the zeros of a poly- nomial, Hadamard and Borel established a connection between the value dis- tribution of a function and its growth. A further step of basic importance has been made by Nevanlinna and Ahlfors, who showed not only that the results of Hadamard and Borel in a sharper form can be obtained by using potential-theoretical and topological methods, but found in this way im- portant new relations, and opened a new field in the modern theory of func- tions.