Fuzzy Differential Systems and the New Concept of Stability
|
|
|
- Doreen Lang
- 10 years ago
- Views:
Transcription
1 Nonlinear Dynamics and Systems Theory, 1(2) (2001) Fuzzy Differential Systems and the New Concept of Stability V. Lakshmikantham 1 and S. Leela 2 1 Department of Mathematical Sciences, Florida Institute of Technology, Melbourne, FL 32901, USA 2 Department of Mathematics, SUNY at Geneseo, Geneseo, NY 14454, USA Received: February 25, 2000; Revised: November 5, 2000 Abstract: The study of fuzzy differential systems is initiated and sufficient conditions, in terms of Lyapunov-like functions, are provided for the new concept of stability which unifies Lyapunov and orbital stabilities as well as includes new notions in between. Keywords: Fuzzy differential systems; new notion of stability; stability tests Mathematics Subject Classification (2000): 26E50, 34A19, 34D20, 34D99. 1 Introduction Recently, the theory of fuzzy differential equations has been initiated and the basic results have been systematically investigated, including Lyapunov stability, in [2, 3, 6, 8, 10]. This study of fuzzy differential equations corresponds to scalar differential equations without fuzziness. A new concept of stability that includes Lyapunov and orbital stabilities as well as leads to new notions of stability in between them is introduced in terms of a given topology of the function space [9] and sufficient conditions in terms of Lyapunov-like functions are provided for such concepts to hold relative to ordinary differential equations [5]. In this paper, we shall extend the notion fuzzy differential system employing the generalized metric space and then develop the new concept of stability theory proving sufficient conditions in terms of vector Lyapunov-like functions in the framework of fuzziness. For this purpose, we develop suitable comparison results to deal with fuzzy differential systems in terms of Lyapunov-like functions and then employing the comparison result offer sufficient conditions for the new concepts to hold. This new approach helps to understand the intricacies involved in incorporating fuzziness in the theory of differential equations. c 2001 Informath Publishing Group. All rights reserved. 111
2 112 V. LAKSHMIKANTHAM AND S. LEELA 2 Preliminaries Let P k (R n ) denote the family of all nonempty compact, convex subsets of R n. If α, β R and A, B P k (R n ), then α(a + B) = αa + αb, α(βa) = (αβ)a, 1A = A and if α, β 0, then (α + β)a = αa + βa. Let I = [t 0, t 0 + a], t 0 0 and a > 0 and denote by E n = [u: R n [0, 1] such that u satisfies (i) to (iv) mentioned below]: (i) u is normal, that is, there exists an x 0 R n such that u(x 0 ) = 1; (ii) u is fuzzy convex, that is, for x, y R n and 0 λ 1, u(λx + (1 λ)y) min[u(x), u(y)]; (iii) u is upper semicontinuous; (iv) [u] 0 = [x R n : u(x) > 0] is compact. For 0 < α 1, we denote [u] α = [x R n : u(x) α]. Then from (i) to (iv), it follows that the α-level sets [u] α P k (R n ) for 0 α 1. Let d H (A, B) be the Hausdorff distance between the sets A, B P k (R n ). Then we define d[u, v] = sup d H [[u] α, [v] α ], 0 α 1 which defines a metric in E n and (E n, d) is a complete metric space. We list the following properties of d[u, v]: d[u + w, v + w] = d[u, v] and d[u, v] = d[v, u], d[λu, λv] = λ d[u, v], d[u, v] d[u, w] + d[w, v], for all u, v, w E n and λ R. For x, y E n if there exists a z E n such that x = y + z, then z is called the H-difference of x and y and is denoted by x y. A mapping F : I E n is differentiable at t I if there exists a F (t) E n such that the limits F(t + h) F(t) lim h 0 + h and F(t) F(t h) lim h 0 + h exist and are equal to F (t). Here the limits are taken in the metric space (E n, d). Moreover, if F : I E n is continuous, then it is integrable and b a F = c a b F + Also, the following properties of the integral are valid. If F, G: I E n are integrable, λ R, then the following hold: (F + G) = F + G; λf = λ F, λ R; c F. d[f, G] is integrable; [ ] d F, G d[f, G].
3 NONLINEAR DYNAMICS AND SYSTEMS THEORY, 1(2) (2001) Finally, let F : I E n be continuous. Then the integral G(t) = and G (t) = F(t). Furthermore, F(t) F(t 0 ) = t a F (t). t a F is differentiable See [2,3,8, 10] for details. We need the following known [4] results from the theory of ordinary differential inequalities. Hereafter, the inequalities between vectors in R d are to be understood componentwise. Theorem 2.1 Let g C[R + R d + Rd +, Rd ], g(t, w, ξ) be quasimonotone nondecreasing in w for each (t, ξ) and monotone nondecreasing in ξ for each (t, w). Suppose further that r(t) = r(t, t 0, w 0 ) is the maximal solution of w = g(t, w, w), w(t 0 ) = w 0 0, (2.1) existing on [t 0, ). Then the maximal solution R(t) = R(t, t 0, w 0 ) of w = g(t, w, r(t)), w(t 0 ) = w 0 0, (2.2) exists on [t 0, ) and r(t) R(t), t t 0. (2.3) Theorem 2.2 Assume that the function g(t, w, ξ) satisfies the conditions of Theorem 2.1. Then m C[R +, R d + ] and Then for all ξ r(t), it follows that D + m(t) g(t, m(t), ξ), t t 0. (2.4) m(t) r(t), t t 0. 3 Fuzzy Differential System We have been investigating so far the fuzzy differential equation u = f(t, u), u(t 0 ) = u 0, (3.1) where f C[R + E n, E n ], which corresponds to, without fuzziness, scalar differential equation [2, 3, 6, 8]. To consider the situation analogous to differential system, we need to prepare suitable notation. Let u = (u 1, u 2,..., u N ) with u i E n for each 1 i N so that u E nn, where E nn = (E n E n E n ), N times.
4 114 V. LAKSHMIKANTHAM AND S. LEELA Let f C[R + E nn, E nn ] and u 0 E nn. Then consider the fuzzy differential system u = f(t, u), u(t 0 ) = u 0. (3.2) We have two possibilities to measure the new fuzzy variables u, u 0, f, that is, (1) we can define d 0 [u, v] = N d[u i, v i ], where u i, v i E n for each 1 i N and employ the metric space (E nn, d 0 ), or (2) we can define the generalized metric space (E nn, D), where D[u, v] = (d[u 1, v 1 ], d[u 2, v 2 ],..., d[u N, v N ]). In any of the foregoing set-ups, one can prove existence and uniqueness results for (3.2) using the appropriate contraction mapping principles. See [1] for the details of generalized spaces and generalized contraction mapping principle. We can now prove the needed comparison result in terms of suitable Lyapunov-like functions. For this purpose, we let Ω = [σ C 1 [R +, R + ]: σ(t 0 ) = t 0 and w(t, σ, σ ) r(t), t t 0 ], (3.3) where w C[R 2 + R, R d +] and r(t) is the maximal solution of (2.1). Theorem 3.1 Assume that for some σ Ω, there exists a V such that V C[R 2 + E nn E nn, R d +] and V (t, σ, u 1, v 1 ) V (t, σ, u 2, v 2 ) A[D[u 1, u 2 ] + D[v 1, v 2 ]], where A is an N N positive matrix. Moreover, D + V (t, σ, u, v) = limsup h 0 + [V (t + h, σ(t + h), u + hf(t, u), v + hf(σ, v)σ ) V (t, σ, u, v)] h g(t, V (t, σ, u, v), w(t, σ, σ )), where g(t, w, ξ) satisfies the conditions of Theorem 2.1. Then V (t 0, σ(t 0 ), u 0, v 0 ) w 0 implies V (t, σ(t), u(t, t 0, u 0 ), v(σ(t), t 0, v 0 )) r(t, t 0, w 0 ), t t 0. Proof Let u(t) = u(t, t 0, u 0 ), v(t) = v(t, t 0, v 0 ) be the solutions of (3.2) and set m(t) = V (t, σ(t), u(t), v(σ(t)) so that m(t 0 ) = V (t 0, σ(t 0 ), u 0, v 0 ). Let w 0 = m(t 0 ). Then for small h > 0, we have, in view of the Lipschitz condition given in (i), m(t + h) m(t) = V (t + σ, σ(t + h), u(t + h), v(σ(t + h))) V (t, σ(t)u(t), v(σ(t))) + V (t + h, σ(t + h), u(t) + hf(t, u(t)), v(σ(t)) + hf(σ(t), v(σ)))σ (t))) A[D[u(t + h), u(t) + hf(t, u(t))] + D[v(σ(t + h)), v(σ(t)) + hf(σ(t), v(σ(t)))σ (t)]] + V (t + h, σ(t + h), u(t) + hf(t, u(t)), v(σ(t)) + hf(σ(t), v(σ(t)))σ (t)) V (t, σ(t), u(t), v(σ(t))).
5 NONLINEAR DYNAMICS AND SYSTEMS THEORY, 1(2) (2001) It therefore follows that D + 1 m(t) = limsup h 0 h [m(t + h) m(t)] D+ V (t, σ(t), u(t), v(t)) Alimsup [D[u(t + h), u(t) + hf(t, u(t))] h 0 h + + D[v(σ(t + h), v(σ(t) + hf(σ(t), v(σ(t))σ )]]. Since u (t), v (t) is assumed to exist, we see that u(t + h) = u(t) + z(t), v(σ(t + h)) = v(σ(t)) + ξ(σ(t)), where z(t), ξ(σ(t)) are the H-differences for small h > 0. Hence utilizing the properties of D[u, v], we obtain D[u(t + h), u(t) + hf(t, u(t))] = D[u(t) + z(t), u(t) + hf(t, u(t)))] As a result, we get and consequently = D[z(t), hf(t, u(t))] = D[u(t + h) u(t), hf(t, u(t))]. [ ] 1 u(t + h) u(t) D[u(t + h), u(t) + hf(t, u(t))] = D, f(t, u(t)) h h = limsup h 0 + D lim sup D[u(t + h, u(t) + h(f(t, u(t))] h [ u(t + h) u h h ], f(t, u(t)) = D[u (t), f(t, u(t))] = 0, since u(t) is the solution of (3.2). Similarly, we can obtain 1 lim sup h 0 h D[v(σ(t + h), v(σ(t)) + hf(σ(t), v(σ(t))σ ] + = D[v (σ(t)), f(σ(t), v(σ(t))σ (t)] = 0, since v(t) is the solution of (3.2). We have therefore the vector differential inequality Since σ Ω, we then get D + m(t) g(t, m(t), w(t, σ(t), σ (t))), t t 0. D + m(t) g(t, m(t), r(t)), t t 0, where r(t) is the maximal solution of (2.1). By the theory of differential inequalities for systems [4] the claimed estimate (3.4) follows and the proof is complete. Let us next introduce the new concept of stability. Let v(t, t 0, v 0 ) bet the given unperturbed solution of (3.2) on [t 0, ) and u(t, t 0, u 0 ) be any perturbed solution of (3.2) on [t 0, ) and u(t, t 0, u 0 ) be any perturbed solution of (3.2) on [t 0, ). Then
6 116 V. LAKSHMIKANTHAM AND S. LEELA the Lyapunov stability (LS) compares the phase space positions of the unperturbed and perturbed solutions at exactly simultaneous instants, namely d 0 [u(t, t 0, u 0 ), v(t, t 0, v 0 )] < ǫ, t t 0, (LS) which is a too restrictive requirement from the physical point of view. The orbital stability (OS), on the other hand, compares phase space positions of the same solutions at any two unrelated times, namely, inf d 0[u(t, t 0, u 0 ), v(s, t 0, v 0 )] < ǫ, t t 0. s [t 0, ) In this case, the measurement of time is completely irregular and therefore (OS) is too loose a demand. We therefore need a new notion unifying (LS) and (OS) which would lead to concepts between them that could be physically significant. This is precisely what we plan to do below. Let E denote the space of all functions from R + R +, each function σ(t) E representing a clock. Let us call σ(t) = t, the perfect clock. Let τ-be any topology in E. Given the solution v(t, t 0, v 0 ) of (3.2) existing on [t 0, ), we define following Massera [9], the new concept of stability as follows. Definition 3.1 The solution u(t, t 0, v 0 ) of (3.2) is said to be (1) τ-stable, if, given ǫ > 0, t 0 R +, there exist a δ = δ(t 0, ǫ) > 0 and an τ- neighborhood of N of the perfect clock satisfying d 0 [u 0, v 0 ] < δ implies d 0 [u(t, t 0, u 0 ), v(σ(t), t 0, v 0 )] < ǫ, t t 0, where σ N; (2) τ-uniformly stable, if δ in (1) is independent of t 0. (3) τ-asymptotically stable, if (1) holds and given ǫ > 0, t 0 R +, there exist a δ 0 = δ 0 (t 0 ) > 0, a τ-neighborhood N of the perfect clock and a T = T(t 0, ǫ) > 0 such that d 0 [u 0, v 0 ] < δ 0 implies d 0 [u(t, t 0, u 0 ), v(σ(t), t 0, v 0 )] < ǫ, t t 0 + T, where σ N; (4) τ-uniformly asymptotically stable, if δ 0 and T are independent of t 0. We note that a partial ordering of topologies induces a corresponding partial ordering of stability concepts. Let us consider the following topologies of E: (τ 1 ) the discrete topology, where every set in E is open; (τ 2 ) the chaotic topology, where the open sets are only the empty set and the entire clock space E; (τ 3 ) the topology generated by the base U σ0,ǫ = [σ E: (τ 4 ) the topology defined by the base sup σ(t) σ 0 (t) < ǫ]; t [t 0, ) U σ0,ǫ = [σ C 1 [R +, R + ]: σ(t 0 ) σ 0 (t 0 ) < ǫ sup σ (t) σ 0(t) < ǫ]. t [t 0, ) and
7 NONLINEAR DYNAMICS AND SYSTEMS THEORY, 1(2) (2001) It is easy to see that (τ 3 ), (τ 4 ) topologies lie between (τ 1 ) and (τ 2 ). Also, an obvious conclusion is that if the unperturbed motion v(t, t 0, v 0 ) is the trivial solution, then (OS) implies (LS). 4 Stability Criteria In τ 1 -topology, one can use the neighborhood consisting of solely the perfect clock σ(t) = t and therefore, Lyapunov stability follows immediately from the existing results. Define B = B[t 0, v 0 ] = v([t 0, ), t 0, v 0 ) and suppose that B is closed. Then the stability of the set B can be considered the usual way in terms of Lyapunov functions [4,7] since ρ[u(t, t 0, u 0 ), B] = inf d 0[u(t, t 0, u 0 ), v(s, t 0, v 0 )], s [t 0, ) denoting the infimum for each t by s t and defining σ(t) = s t for t > t 0, we see that σ E in τ 2 -topology. We therefore obtain orbital stability of the given solution v(t, t 0, v 0 ) in terms of τ 2 -topology. To investigate the results corresponding to (τ 3 ) and (τ 4 ) topologies, we shall utilize the comparison Theorem 3.1 and modify suitably the proofs of standard stability results [4, 7]. Theorem 4.1 Let the condition (i) of Theorem 3.1 be satisfied. Suppose further that (a) (b) b(d 0 [u, v]) d v i (t, σ, u, v) a(t, σ, d 0 [u, v]), d( t σ(t) ) d w i (t, σ, σ ), where a(t, σ, ), b( ) and d( ) K = [a C[R +, R + ], a(0) = 0 and a(η) is increasing in η]. Then the stability properties of the trivial solution of (2.1) imply the corresponding τ 3 -stability properties of fuzzy differential system (3.2) relative to the given solution v(t, t 0, v 0 ). Proof Let v(t) = v(t, t 0, v 0 ) be the given solution of (3.2) and let 0 < ǫ and t 0 R + be given. Suppose that the trivial solution of (2.1) is stable. Then given b(ǫ) > 0 and t 0 R +, there exists a δ 1 = δ 1 (t 0, ǫ) > 0 such that 0 w i0 < δ 1 implies w i (t, t 0, w 0 ) < b(ǫ), t t 0, (4.1) where w(t, t 0, w 0 ) is any solution of (2.1). We set w 0 = V (t 0, σ(t 0 ), u 0, v 0 ) and choose δ = δ(t 0, ǫ), η = η(ǫ) satisfying Using (b) and the fact σ Ω, we have d( t σ ) a(t 0, σ(t 0 ), δ) < δ 1 and η = d 1 (b(ǫ)). (4.2) w i (t, σ, σ ) r i (t, t 0, w 0 ) r i (t, t 0, δ 1 ) < b(ǫ).
8 118 V. LAKSHMIKANTHAM AND S. LEELA It then follows that t σ(t) < η and hence σ N. We claim that whenever d 0 [u 0, v 0 ] < δ and σ N, it follows that d 0 [u(t, t 0, u 0 ), v(σ(t), t 0, v 0 ] < ǫ, t t 0. If this is not true, there would exist a solution u(t, t 0, u 0 ) and a t 1 > t 0 such that d 0 [u(t 1, t 0, u 0 ), v(σ(t 1 ), t 0, v 0 ] = ǫ d 0 [u(t, t 0, u 0, v(σ(t), t 0, v 0 ] ǫ and (4.3) for t 0 t t 1. Then by Theorem 3.1, we get for t 0 t t 1, V (t, σ(t), u(t, t 0, u 0 ), v(t, t 0, v 0 )) r(t, t 0, V (t 0, σ(t 0, u 0, v 0 )), where r(t, t 0, w 0 ) is the maximal solution of (2.1). It then follows from (4.1), (4.3), using (a), that b(ǫ) = b(d 0 [u(t 1 ), v(σ(t 1 ))]) r i (t 1, t 0, V (t 0, σ(t 0 ), u 0, v 0 )) V i (t 1, σ(t 1 ), u(t 1 ), v(σ(t 1 )] r i (t 1, t 0, a(t 0, σ(t 0 ), δ 1 )) < b(ǫ), a contradiction, which proves τ 3 -stability. Suppose next that the trivial solution of (2.1) is asymptotically stable. Then it is stable and given b(ǫ) > 0, t 0 R +, there exist δ 01 = δ 01 (t 0 ) > 0 and T = T(t 0, ǫ) > 0 satisfying 0 w 0i < δ 10 implies w i (t, t 0, w 0 ) < b(ǫ), t t 0 + T. (4.4) The τ 3 -stability yields taking ǫ = ρ > 0 and designating δ 0 (t 0 ) = δ(t 0, ρ) d 0 [u 0, v 0 ] < δ 0 implies d 0 [u(t), v(σ(t))] < ρ, t t 0 for every σ such that t σ < η(ρ). This means that by Theorem 3.1 V (t, σ(t), u(t), v(t)) r(t, t 0, δ 10 ), t t 0. (4.5) In view of (4.4), we find that r i (t, t 0, δ 10 ) < b(ǫ), t t 0 + T, which in turn implies d[ (t σ(t) ] w i (t, σ, σ ) r i (t, t 0, δ 10 ) < b(ǫ), t t 0 + T.
9 NONLINEAR DYNAMICS AND SYSTEMS THEORY, 1(2) (2001) Thus t σ(t) < d 1 b(ǫ) = η(ǫ), t t 0 + T. Hence there exists a σ N satisfying which yields d 0 [u(t), v(σ(t))] V i (t, σ(t), u(t), v(σ(t))) r i (t, t 0, δ 10 ) < b(ǫ), t t 0 + T, d 0 [u(t), v(σ(t))] < ǫ, t t 0 + T, whenever d 0 [u 0, v 0 ] < δ 0 and σ N. This proves τ 3 -asymptotic stability of (3.2) and the proof is complete. To obtain sufficient conditions for τ 4 -stability, we need to replace (b) in Theorem 4.1 by (c) d[ 1 σ (t) ] d w i (t, σ, σ ), and then mimic the proof with suitable modifications. We leave the details to avoid monotony. It would be interesting to obtain different sets of sufficient conditions as well as discover other topologies that would be of interest. References [1] Bernfeld, S. and Lakshmikantham, V. An Introduction to Nonlinear Boundary Value Problems. Academic Press, New York, [2] Kaleva, O. Fuzzy differential equations. Fuzzy Sets and Systems 24 (1987) [3] Kaleva, O. The Cauchy problem for fuzzy differential equations. Fuzzy Sets and Systems 35 (1990) [4] Lakshmikantham, V. and Leela, S. Differential and Integral Inequalities, Vol. I. Academic Press, New York, [5] Lakshmikantham, V. and Leela, S. A new concept unifying Lyapunov and orbital stabilities. Communications in Applied Analysis, (to appear). [6] Lakshmikantham, V. and Leela, S. Stability theory of fuzzy differential equations via differential inequalities. Math. Inequalities and Appl. 2 (1999) [7] Lakshmikantham, V., Leela, S. and Martynyuk, A.A. Stability Analysis of Nonlinear System. Marcel Dekker, New York, [8] Lakshmikantham, V. and Mohapatra, R. Basic properties of solutions of fuzzy differential equations. Nonlinear Studies 8 (2001) [9] Massera, J.L. The meaning of stability. Bol. Fac. Ing. Montevideo 8 (1964) [10] Nieto, J.J. The Cauchy problem for fuzzy differential equations. Fuzzy Sets and Systems, (to appear).
Separation Properties for Locally Convex Cones
Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam
Pacific Journal of Mathematics
Pacific Journal of Mathematics GLOBAL EXISTENCE AND DECREASING PROPERTY OF BOUNDARY VALUES OF SOLUTIONS TO PARABOLIC EQUATIONS WITH NONLOCAL BOUNDARY CONDITIONS Sangwon Seo Volume 193 No. 1 March 2000
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.
CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,
No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
4 Lyapunov Stability Theory
4 Lyapunov Stability Theory In this section we review the tools of Lyapunov stability theory. These tools will be used in the next section to analyze the stability properties of a robot controller. We
Research Article Stability Analysis for Higher-Order Adjacent Derivative in Parametrized Vector Optimization
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 2010, Article ID 510838, 15 pages doi:10.1155/2010/510838 Research Article Stability Analysis for Higher-Order Adjacent Derivative
Metric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS
ON NONNEGATIVE SOLUTIONS OF NONLINEAR TWO-POINT BOUNDARY VALUE PROBLEMS FOR TWO-DIMENSIONAL DIFFERENTIAL SYSTEMS WITH ADVANCED ARGUMENTS I. KIGURADZE AND N. PARTSVANIA A. Razmadze Mathematical Institute
t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
Differential Inequalities with Initial Time Difference and Applications
J. oflnequal. & Appl., 1999, Vol. 3, pp. 233-244 Reprints available directly from the publisher Photocopying permitted by license only (C) 1999 OPA (Overseas Publishers Association) N.V. Published by license
15 Limit sets. Lyapunov functions
15 Limit sets. Lyapunov functions At this point, considering the solutions to ẋ = f(x), x U R 2, (1) we were most interested in the behavior of solutions when t (sometimes, this is called asymptotic behavior
Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x
Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written
2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
Lecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup
456 BRUCE K. DRIVER 24. Hölder Spaces Notation 24.1. Let Ω be an open subset of R d,bc(ω) and BC( Ω) be the bounded continuous functions on Ω and Ω respectively. By identifying f BC( Ω) with f Ω BC(Ω),
Properties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
SOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
GenOpt (R) Generic Optimization Program User Manual Version 3.0.0β1
(R) User Manual Environmental Energy Technologies Division Berkeley, CA 94720 http://simulationresearch.lbl.gov Michael Wetter [email protected] February 20, 2009 Notice: This work was supported by the U.S.
Lecture 13 Linear quadratic Lyapunov theory
EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time
THE BANACH CONTRACTION PRINCIPLE. Contents
THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,
Duality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis
RANDOM INTERVAL HOMEOMORPHISMS MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis This is a joint work with Lluís Alsedà Motivation: A talk by Yulij Ilyashenko. Two interval maps, applied
ALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
Metric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
The Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
Notes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
Mathematical Methods of Engineering Analysis
Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................
Some Problems of Second-Order Rational Difference Equations with Quadratic Terms
International Journal of Difference Equations ISSN 0973-6069, Volume 9, Number 1, pp. 11 21 (2014) http://campus.mst.edu/ijde Some Problems of Second-Order Rational Difference Equations with Quadratic
Numerical Verification of Optimality Conditions in Optimal Control Problems
Numerical Verification of Optimality Conditions in Optimal Control Problems Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der Julius-Maximilians-Universität Würzburg vorgelegt von
Convex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
Bargaining Solutions in a Social Network
Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,
1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: [email protected] Proof: For any element x of the empty set, x is also an element of every set since
BANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
LECTURE 15: AMERICAN OPTIONS
LECTURE 15: AMERICAN OPTIONS 1. Introduction All of the options that we have considered thus far have been of the European variety: exercise is permitted only at the termination of the contract. These
A QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
Exponential Functions and Laplace Transforms for Alpha Derivatives
Exponential Functions and Laplace Transforms for Alpha Derivatives ELVAN AKIN BOHNER and MARTIN BOHNER Department of Mathematics, Florida Institute of Technology Melbourne, Florida 3291, USA E-mail: [email protected],
Fixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
Labeling outerplanar graphs with maximum degree three
Labeling outerplanar graphs with maximum degree three Xiangwen Li 1 and Sanming Zhou 2 1 Department of Mathematics Huazhong Normal University, Wuhan 430079, China 2 Department of Mathematics and Statistics
About the inverse football pool problem for 9 games 1
Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute
α = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
Numerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
Walrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.
Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 6 Permutation Groups Let S be a nonempty set and M(S be the collection of all mappings from S into S. In this section,
A Simple Model of Price Dispersion *
Federal Reserve Bank of Dallas Globalization and Monetary Policy Institute Working Paper No. 112 http://www.dallasfed.org/assets/documents/institute/wpapers/2012/0112.pdf A Simple Model of Price Dispersion
and s n (x) f(x) for all x and s.t. s n is measurable if f is. REAL ANALYSIS Measures. A (positive) measure on a measurable space
RAL ANALYSIS A survey of MA 641-643, UAB 1999-2000 M. Griesemer Throughout these notes m denotes Lebesgue measure. 1. Abstract Integration σ-algebras. A σ-algebra in X is a non-empty collection of subsets
Gambling Systems and Multiplication-Invariant Measures
Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously
OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics
ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION. E. I. Pancheva, A. Gacovska-Barandovska
Pliska Stud. Math. Bulgar. 22 (2015), STUDIA MATHEMATICA BULGARICA ON LIMIT LAWS FOR CENTRAL ORDER STATISTICS UNDER POWER NORMALIZATION E. I. Pancheva, A. Gacovska-Barandovska Smirnov (1949) derived four
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces
Geometrical Characterization of RN-operators between Locally Convex Vector Spaces OLEG REINOV St. Petersburg State University Dept. of Mathematics and Mechanics Universitetskii pr. 28, 198504 St, Petersburg
Parabolic Equations. Chapter 5. Contents. 5.1.2 Well-Posed Initial-Boundary Value Problem. 5.1.3 Time Irreversibility of the Heat Equation
7 5.1 Definitions Properties Chapter 5 Parabolic Equations Note that we require the solution u(, t bounded in R n for all t. In particular we assume that the boundedness of the smooth function u at infinity
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
Multiple positive solutions of a nonlinear fourth order periodic boundary value problem
ANNALES POLONICI MATHEMATICI LXIX.3(1998) Multiple positive solutions of a nonlinear fourth order periodic boundary value problem by Lingbin Kong (Anda) and Daqing Jiang (Changchun) Abstract.Thefourthorderperiodicboundaryvalueproblemu
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line
The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line D. Bongiorno, G. Corrao Dipartimento di Ingegneria lettrica, lettronica e delle Telecomunicazioni,
A characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
1 Norms and Vector Spaces
008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)
EXISTENCE AND NON-EXISTENCE RESULTS FOR A NONLINEAR HEAT EQUATION
Sixth Mississippi State Conference on Differential Equations and Computational Simulations, Electronic Journal of Differential Equations, Conference 5 (7), pp. 5 65. ISSN: 7-669. UL: http://ejde.math.txstate.edu
Date: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
Class Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
arxiv:1112.0829v1 [math.pr] 5 Dec 2011
How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly
Metric Spaces Joseph Muscat 2003 (Last revised May 2009)
1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1
Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1 J. Zhang Institute of Applied Mathematics, Chongqing University of Posts and Telecommunications, Chongqing
Metric Spaces. Lecture Notes and Exercises, Fall 2015. M.van den Berg
Metric Spaces Lecture Notes and Exercises, Fall 2015 M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK [email protected] 1 Definition of a metric space. Let X be a set,
Let H and J be as in the above lemma. The result of the lemma shows that the integral
Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;
Stability. Chapter 4. Topics : 1. Basic Concepts. 2. Algebraic Criteria for Linear Systems. 3. Lyapunov Theory with Applications to Linear Systems
Chapter 4 Stability Topics : 1. Basic Concepts 2. Algebraic Criteria for Linear Systems 3. Lyapunov Theory with Applications to Linear Systems 4. Stability and Control Copyright c Claudiu C. Remsing, 2006.
Private Equity Fund Valuation and Systematic Risk
An Equilibrium Approach and Empirical Evidence Axel Buchner 1, Christoph Kaserer 2, Niklas Wagner 3 Santa Clara University, March 3th 29 1 Munich University of Technology 2 Munich University of Technology
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction
ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
MATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí
Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale
RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS
RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS T. J. CHRISTIANSEN Abstract. We consider scattering by an obstacle in R d, d 3 odd. We show that for the Neumann Laplacian if
4. Expanding dynamical systems
4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,
Chapter 2: Binomial Methods and the Black-Scholes Formula
Chapter 2: Binomial Methods and the Black-Scholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a call-option C t = C(t), where the
1 Introduction, Notation and Statement of the main results
XX Congreso de Ecuaciones Diferenciales y Aplicaciones X Congreso de Matemática Aplicada Sevilla, 24-28 septiembre 2007 (pp. 1 6) Skew-product maps with base having closed set of periodic points. Juan
a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
Existence and multiplicity of solutions for a Neumann-type p(x)-laplacian equation with nonsmooth potential. 1 Introduction
Electronic Journal of Qualitative Theory of Differential Equations 20, No. 7, -0; http://www.math.u-szeged.hu/ejqtde/ Existence and multiplicity of solutions for a Neumann-type p(x)-laplacian equation
Local periods and binary partial words: An algorithm
Local periods and binary partial words: An algorithm F. Blanchet-Sadri and Ajay Chriscoe Department of Mathematical Sciences University of North Carolina P.O. Box 26170 Greensboro, NC 27402 6170, USA E-mail:
On the Oscillation of Nonlinear Fractional Difference Equations
Mathematica Aeterna, Vol. 4, 2014, no. 1, 91-99 On the Oscillation of Nonlinear Fractional Difference Equations M. Reni Sagayaraj, A.George Maria Selvam Sacred Heart College, Tirupattur - 635 601, S.India
Maximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model
Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model Allan Collard-Wexler April 19, 2012 Co-Written with John Asker and Vasiliki Skreta 1 Reading for next week: Make Versus Buy in
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions
Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,
Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS. Mateusz Nikodem
Opuscula Mathematica Vol. 32 No. 4 2012 http://dx.doi.org/10.7494/opmath.2012.32.4.751 FALSE ALARMS IN FAULT-TOLERANT DOMINATING SETS IN GRAPHS Mateusz Nikodem Abstract. We develop the problem of fault-tolerant
