Remarks on multifunction-based. dynamical systems. Bela Vizvari c. RRR , July, 2001
|
|
- Randell McBride
- 6 years ago
- Views:
Transcription
1 R u t c o r Research R e p o r t Remarks on multifunction-based dynamical systems Gergely KOV ACS a Bela Vizvari c Marian MURESAN b RRR , July, 2001 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew Road Piscataway, New Jersey Telephone: Telefax: rrr@rutcor.rutgers.edu a Department of Operational Research, Eotvos Lorand University, Kecskemeti u , 1053 Budapest, HUNGARY, gkovacs@cs.elte.hu b Faculty of Mathematics and Computer Science, Babes-Bolyai University, M. Kogalniceanu 1, 3400 Cluj-Napoca, ROM ^ANIA, mmarian@math.ubbcluj.ro c Department of Operational Research, Eotvos Lorand University, Kecskemeti u , 1053 Budapest, HUNGARY, vizvari@cs.elte.hu
2 Rutcor Research Report RRR , July, 2001 Remarks on multifunction-based dynamical systems Gergely KOV ACS Marian MURESAN Bela Vizvari Abstract. If a dynamical system is dened by a multifunction, then there is no guarantee that a trajectory will reach an a priori given point. In many applications it is important to know whether or not the trajectories remain in a bounded region. In this paper a necessary and sucient condition is given so that no trajectory starting from a xed point leave a bounded set. Acknowledgements: The second and third authors express their gratitude to Hungarian Academy of Sciences (Grant No. AKP ,1) for supporting this research.
3 RRR Page 1 1 Introduction Let G : IR n! P(IR n ) (:= 2 IRn n ;) be a set-valued function. A discrete dynamical system is based on it if the system is dened by the relation x k+1 2 G(x k ); k = 0; 1; 2; :::; (1) and x 0 is a xed vector. Here we assume that the realization of x k+1 can be any element of G(x k ). If our knowledge on the behaviour of a dynamical system is restricted, then one way to model it is relation (1). An alternative possibility is to use stochastic variables. At the same time there are cases when we do not have enough information on the distribution or the distribution if it exists at all, is changing constantly. A typical situation of the second type is the cultivation of plants. It is easy to show by using moving averages of the yields that the technology is always improving. It is not possible to describe the joint eect of the changing technology and the random weather by stochastic variables. On stock markets the values of stocks have every day new distributions but the parameters are not known. Assume that system (1) has a xed point, i.e. there is a point y 2 IR n such that y 2 G(y): In economics the xed points are very important, as in mathematical models of economy the equilibrium used to be described by a xed point. Both Arrow and Debreu obtained the Nobel Prize for proving the existence of xed points. Debreu's model is a special case of (1). If the economy is in a xed point, i.e. for some k the equation x k = y holds, then unless G(y) = fyg, it is not necessary that the economy remains in the same state, i.e. the relation x k+1 = x k = y holds. As in the practice the equation x k = y; k = k 0 ; k 0 + 1; : : : never holds, where k 0 is a xed positive integer, it is important to know how far can move a trajectory from a particular xed point, especially whether or not the trajectories belong to a bounded set. Section 2 provides us with a necessary and sucient condition of boundedness. By some examples the sharpness of the bound is analyzed in section 3. In section 4 an example is provided for the stabilization of a dynamical system based on the set-valued function if the system has a control parameter. Some basic notions on set-valued analysis may be found, e.g., in [1], [3]. 2 Trajectories starting from a xed point The conditions (i) G(x) is a nonempty compact and convex set for every x 2 IR n ;
4 Page 2 RRR (ii) G(x) is continuous with respect to the Hausdor metric on every x 2 IR n ; (iii) dim G(x) = n for every x 2 IR n ; will be called the regularity conditions of the multifunction G: The assumptions of compactness and convexity of the values to a set-valued function G are commonly used in mathematical economics. The well-known Hausdor metric is called sometimes Hausdor-Pompeiu metric (see [2], [5, p. 111]). Paper [4] contains the following result Theorem 1 If the regularity conditions are satised and there is a point x 0 such that x 0 2 int G(x 0 ); then there exists a neighborhood V (x 0 ) of x 0 such that each x 2 V (x 0 ) is a xed point too, i.e. x 2 G(x). Denition 1 Assume that the relation x 0 2 int G(x 0 ) holds and V (x 0 ) is the neighborhood of x 0 supplied by the theorem 1. Let and S 1 := [ x2s0 S 0 := V (x 0 ); G(x) = G(S 0 ) S 0 i.e., the set of the points that are reachable [ from the set S 0 by exactly one step. Consider S k := G(x); k = 1; :::; and x2sk?1 S := i.e., the set of the points that are reachable from the set S 0 by any step. 1[ 0 We remark that S 0 S 1 and this implies that S k S k+1 : Thus we may write that S k 8n 2 IN S := Let's denote :=j S 0 j= sup x2s0 jxj: If there is a point x 2 S such that j G(x) j= 1; then S is unbounded. Similarly, if there is a sequence (x n ) n ; x n 2 S; such that sup n 1[ k=n j G(x n ) j= 1; then j S j= 1: Thus, if the boundedness of S is investigated, then these cases must be excluded. Therefore we assume that the following conditions hold S k :
5 RRR Page 3 (a) the set S 0 is bounded; (b) there exists a bounded set H such that for every point x 2 S there exists a point y x so that G(x) y x + H. Take :=j H j. Theorem 2 Suppose that the regularity conditions and the assumptions (a) and (b) are satised. Then the following two statements are equivalent (1) the set S is bounded; (2) there exists a xed 0 < < 1 so that j y x j j x j for any x 2 S: Proof. (1)=)(2). There holds G(S) = G( Thus if we choose H := S; then 1[ 1 S k ) = 1[ 1 G(S k ) = 1[ 2 S k = S: i.e. y x = 0 proves the statement. (2)=)(1). First we show that j S 1 j +. j S 1 j = j [ x2s0 G(x) j j [ x2s0 G(x) 0 + S (y x + H) j sup j y x j + j H j + (2) x2s0 Now we show that 1? : Since S 1 S 0 it follows that j S 1 jj S 0 j and + : Thus our claim is proved. For all positive integer n j S n j n + 1? n 1? : We prove this statement by induction. If n = 1; then by (2) it follows that j S 1 j 1 +. Assume that the statement is true for n = k? 1 and we show that it is true for n = k; too. Then [! j S n j = j G(x) j n?1 + 1? n?1 + = n + 1? n 1? 1? : x2sn?1
6 Page 4 RRR Let us remark that the sequence n + 1? n 1? is increasing. Finally we prove that the set S is bounded. From the denition and the above results we have j S j sup n! n + 1? n = lim 1? n! n2in! n + 1? n = 1? 1? ; hence the set S is bounded. Q.E.D. Remark. Let us emphasize that the proof of theorem 2 is based drastically on the existence and the properties of the set S 0 : At the same time this set S 0 is supplied us by theorem 1 which is based on the regularity conditions. A question arises: is it necessary condition (ii)? The answer is no. Theorem 3 Suppose that we have a multifunction G : IR n! P(IR n ) satisfying the regularity conditions except the Hausdor continuity. Instead of (ii) we assume that there exists a continuity point x 0 so that x 0 2 int G(x 0 ) and (ii) 0 9 an open neighborhood N of x 0 such that there is no discontinuity point of G in N. Then there exists a neighborhood V (x 0 ) of x 0 such that x 2 G(x) for all x 2 V (x 0 ): Proof. If G has no point of discontinuity, then theorem 1 provides the conclusion. Suppose we have discontinuity points. By hypothesis x 0 is a point of continuity and there exists a neighborhood W := x 0 + B(0; ") of x 0 such that it does not contain any point of discontinuity. Consider the following closed neighborhood of x 0 U := x 0 + B(0; "=2): Then for each point y 2 IR n n U there is precisely one point z y from the boundary of U such that the points x 0 ; z y and y lie on the same straight line. Let us dene a new multifunction F by ( G(y) if y 2 U; F (y) = G(z y ) if y =2 U: Then multifunction F satises all the hypotheses of theorem 1. Hence there exists a neighborhood N of x 0 such that x 2 F (x); for all x 2 N: Then the neighborhood V (x 0 ) := N \ U of x 0 satises the theorem. Q.E.D. Remark. The conclusion of the theorem 3 is false if x 0 coincides with a point of discontinuity. Consider for x 2 IR The only xed point is x = 1. G(x) = 8 >< >: (2; 3) x < 1; (1=2; 3=2) x = 1; (0; 1=2) x > 1:
7 RRR Page 5 Theorem 4 Suppose that the conditions (i); (ii) 0 ; and (iii) and the assumptions (a) and (b) are satised. Then the following two statements are equivalent (1) the set S is bounded; (2) there exists a xed 0 < < 1 so that j y x j j x j for any x 2 S: Proof. It is similar to the proof of theorem 2 with the only change that instead of theorem 1 we use theorem 3. Q.E.D. 3 Examples 1. For a > 0 and x 2 IR let be G(x) := f(x) + B[0; ] where B[0; ] denotes the [?; ] interval. Consider ( 0 x; j x j a f(x) = 1 x; j x j> a with 1 > 0 > 1 > 0. Suppose j S 0 j< a. If 1? 0 a; then j S j= 1? 0 : If 1? 0 > a; then there exists an index k such that j S k?1 j< a and j S k j> a. If j S k+1 j>j S k+2 j then j S j=j S k+1 j< k 0? k : 1? 0 The right-hand side of the above relation is less then =(1? 0 ). If j S k+1 j<j S k+2 j; then j S j= =(1? 1 ) since in this case j S k+l+2 j< k+2 0 l 1 + 1? k+2 0 l 1 + 1? l 1! : 1? 0 1? 1 1? 1 We remark that =(1? 1 ) < =(1? 0 ). 2. Let us note that if = 1; theorem 2 fails. Let G(x) = x + B[0; r]; where r > 0: Then j S j= 1:
8 Page 6 RRR An example for control In many applications it is important to stabilize the system, i.e. to keep the trajectory in a certain region. E.g. if there are many small companies in a market, then high uctuation in the prices might be very disadvantageous because a lot of small rms cannot survive the low-price periods. Thus the government aim should be to keep the prices around a realistic value if it is possible. In other cases it might be necessary that the trajectories avoid certain domains. In this section it is supposed that there is a parameter which can be chosen, i.e. the system can be controlled in this way. In the example the set of the possible values of the parameter is such that both aforementioned problems can be solved. Let G(x) = px + B(0; ); x 2 IR; (3) where p 2 [p 1 ; p 2 ] and 0 < p 1 < 1 < p 2. We can choose the value of the parameter p from this interval in every step. Theorem 5 For every x 0 2 IR we can choose the parameter p such that lim n!1 d x n; B 0;!! = 0: (4) Proof. Let p = p 1. If x n > ; (5) then x n > p 1 x n + x n+1 ) x n > x n+1 : (6) Hence the following sequence of inequalities is obtained by induction: j x 1 j j x 0 j p 1 + < j x 0 j; j x n j j x 0 j p n 1 + p n?1 1 + ::: + = p n 1 j x 0 j + 1? pn 1 : Here the rst term converges to 0 and the second one converges to if n goes to +1. :::
9 RRR Page 7 If then x n ; (7) x n+1 p 1 x n + : (8) Q.E.D. Theorem 6 If x 0 =2 B 0;! p 2? 1 (9) and ( ) A > max? ; p 2? 1 + ; (10) then we can choose the parameter p such that lim d(x n; B(A; )) = 0: (11) n!1 Proof. If x n > (12) and p = p 1 ; then x n+1 < x n. If x n > p 2? 1 ; (13) then x n+1 > x n by p = p 2, because x n > p 2? 1 ) < x n(p 2? 1) ) x n < p 2 x n? x n+1 : (14) If x n > A and p 1 x n > A; then let p = p 1. If x n > A and p 1 x n < A then let p = A=x n. If x n < A and p 1 x n < A; then let p = p 2. If x n < A and p 1 x n > A; then let p = A=x n : From the estimation of the absolute value of x n similar to the proof of the previous theorem it is easy to see that this strategy of choice of p is correct. Q.E.D.
10 Page 8 RRR References [1] J. P. Aubin, H. Frankowska, Set-Valued Analysis, Birkhauser, Basel, [2] Y. G. Borisovich, B. D. Gel'man, A. D. Myshkis, B. B. Obukhovski, Multivalued functions, Itogi nauki i tekhniki, 19(1982), (Russian). [3] M. Muresan, An Introduction to Set-Valued Analysis, Cluj University Press, Cluj- Napoca, [4] M. Muresan, B. Vizvari, On the stabilization of economic processes, Mathematica (Cluj) (1)42 (2000). [5] T. R. Rockafellar, R. J. B. Wets, Variational Analysis, GMW, Springer, Berlin, 1998.
A Stochastic Programming Based Analysis of the Field Use in a Farm
R u t c o r Research R e p o r t A Stochastic Programming Based Analysis of the Field Use in a Farm Béla Vizvári a Zsolt Csizmadia b Gergely Kovács c RRR 20-2007, June, 2007 RUTCOR Rutgers Center for Operations
More informationR u t c o r Research R e p o r t. The Optimization of the Move of Robot Arm by Benders Decomposition. Zsolt Robotka a RRR , DECEMBER 2005
R u t c o r Research R e p o r t The Optimization of the Move of Robot Arm by Benders Decomposition Zsolt Robotka a Béla Vizvári b RRR 43-2005, DECEMBER 2005 RUTCOR Rutgers Center for Operations Research
More informationOn the Chvatál-Complexity of Knapsack Problems
R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew
More informationGarrett: `Bernstein's analytic continuation of complex powers' 2 Let f be a polynomial in x 1 ; : : : ; x n with real coecients. For complex s, let f
1 Bernstein's analytic continuation of complex powers c1995, Paul Garrett, garrettmath.umn.edu version January 27, 1998 Analytic continuation of distributions Statement of the theorems on analytic continuation
More informationA fixed point theorem for multivalued mappings
Electronic Journal of Qualitative Theory of Differential Equations 24, No. 17, 1-1; http://www.math.u-szeged.hu/ejqtde/ A fixed point theorem for multivalued mappings Cezar AVRAMESCU Abstract A generalization
More informationExistence and data dependence for multivalued weakly Ćirić-contractive operators
Acta Univ. Sapientiae, Mathematica, 1, 2 (2009) 151 159 Existence and data dependence for multivalued weakly Ćirić-contractive operators Liliana Guran Babeş-Bolyai University, Department of Applied Mathematics,
More informationA Method of Disaggregation for. Bounding Probabilities of. Boolean Functions of Events
R utcor Research R eport A Method of Disaggregation for Bounding Probabilities of Boolean Functions of Events Andras Prekopa a Bela Vizvari b Gabor Reg}os c RRR 1-97, January 1998 RUTCOR Rutgers Center
More informationA CONVEXITY THEOREM IN PROGRAMMING UNDER PROBABILISTIC CONSTRAINTS
R u t c o r Research R e p o r t A CONVEXITY THEOREM IN PROGRAMMING UNDER PROBABILISTIC CONSTRAINTS András Prékopa a Mine Subasi b RRR 32-2007, December 2007 RUTCOR Rutgers Center for Operations Research
More informationMaximization of a Strongly Unimodal Multivariate Discrete Distribution
R u t c o r Research R e p o r t Maximization of a Strongly Unimodal Multivariate Discrete Distribution Mine Subasi a Ersoy Subasi b András Prékopa c RRR 12-2009, July 2009 RUTCOR Rutgers Center for Operations
More information4. (10 pts) Prove or nd a counterexample: For any subsets A 1 ;A ;::: of R n, the Hausdor dimension dim ([ 1 i=1 A i) = sup dim A i : i Proof : Let s
Math 46 - Final Exam Solutions, Spring 000 1. (10 pts) State Rademacher's Theorem and the Area and Co-area Formulas. Suppose that f : R n! R m is Lipschitz and that A is an H n measurable subset of R n.
More informationR u t c o r Research R e p o r t. A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS.
R u t c o r Research R e p o r t A Method to Schedule Both Transportation and Production at the Same Time in a Special FMS Navid Hashemian a Béla Vizvári b RRR 12-08, September 2008 RUTCOR Rutgers Center
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More information166 T. LOREN Now the composition K :[0;T[! IR is a usual real-valued function and our aim is to construct K() (with K(0) = K 0 ) such that K is decrea
Proceedings of ALGORITMY 2000 Conference on Scientic Computing, pp. 165{173 SET-VALUED MAPS FOR IMAGE SEGMENTATION THOMAS LOREN Abstract. In the following we want to develop an approach to image segmentation
More informationBoundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption
Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess
More informationOn Strong Unimodality of Multivariate Discrete Distributions
R u t c o r Research R e p o r t On Strong Unimodality of Multivariate Discrete Distributions Ersoy Subasi a Mine Subasi b András Prékopa c RRR 47-2004, DECEMBER, 2004 RUTCOR Rutgers Center for Operations
More informationMaximum k-regular induced subgraphs
R u t c o r Research R e p o r t Maximum k-regular induced subgraphs Domingos M. Cardoso a Marcin Kamiński b Vadim Lozin c RRR 3 2006, March 2006 RUTCOR Rutgers Center for Operations Research Rutgers University
More informationSample width for multi-category classifiers
R u t c o r Research R e p o r t Sample width for multi-category classifiers Martin Anthony a Joel Ratsaby b RRR 29-2012, November 2012 RUTCOR Rutgers Center for Operations Research Rutgers University
More informationR u t c o r Research R e p o r t. Application of the Solution of the Univariate Discrete Moment Problem for the Multivariate Case. Gergely Mádi-Nagy a
R u t c o r Research R e p o r t Application of the Solution of the Univariate Discrete Moment Problem for the Multivariate Case Gergely Mádi-Nagy a RRR 9-28, April 28 RUTCOR Rutgers Center for Operations
More informationR u t c o r Research R e p o r t. Uniform partitions and Erdös-Ko-Rado Theorem a. Vladimir Gurvich b. RRR , August, 2009
R u t c o r Research R e p o r t Uniform partitions and Erdös-Ko-Rado Theorem a Vladimir Gurvich b RRR 16-2009, August, 2009 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew
More informationOn the Chvatál-Complexity of Binary Knapsack Problems. Gergely Kovács 1 Béla Vizvári College for Modern Business Studies, Hungary
On the Chvatál-Complexity of Binary Knapsack Problems Gergely Kovács 1 Béla Vizvári 2 1 College for Modern Business Studies, Hungary 2 Eastern Mediterranean University, TRNC 2009. 1 Chvátal Cut and Complexity
More informationMethod of Multivariate Lagrange Interpolation for Generating Bivariate Bonferroni-Type Inequalities
R u t c o r Research R e p o r t Method of Multivariate Lagrange Interpolation for Generating Bivariate Bonferroni-Type Inequalities Gergely Mádi-Nagy a András Prékopa b RRR 10-2009, June 2009 RUTCOR Rutgers
More informationSHARP BOUNDS FOR PROBABILITIES WITH GIVEN SHAPE INFORMATION
R u t c o r Research R e p o r t SHARP BOUNDS FOR PROBABILITIES WITH GIVEN SHAPE INFORMATION Ersoy Subasi a Mine Subasi b András Prékopa c RRR 4-006, MARCH, 006 RUTCOR Rutgers Center for Operations Research
More informationR u t c o r Research R e p o r t. The Branch and Bound Method
R u t c o r Research R e p o r t The Branch and Bound Method Béla Vizvári a RRR 26-2010, December 2010 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew Road Piscataway,
More informationCARISTI TYPE OPERATORS AND APPLICATIONS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 Dedicated to Professor Gheorghe Micula at his 60 th anniversary 1. Introduction Caristi s fixed point theorem states that
More informationR u t c o r Research R e p o r t. Relations of Threshold and k-interval Boolean Functions. David Kronus a. RRR , April 2008
R u t c o r Research R e p o r t Relations of Threshold and k-interval Boolean Functions David Kronus a RRR 04-2008, April 2008 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew
More informationSOME RESULTS CONCERNING THE MULTIVALUED OPTIMIZATION AND THEIR APPLICATIONS
Seminar on Fixed Point Theory Cluj-Napoca, Volume 3, 2002, 271-276 http://www.math.ubbcluj.ro/ nodeacj/journal.htm SOME RESULTS CONCERNING THE MULTIVALUED OPTIMIZATION AND THEIR APPLICATIONS AUREL MUNTEAN
More informationFixed point theorems for Ćirić type generalized contractions defined on cyclic representations
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 8 (2015), 1257 1264 Research Article Fixed point theorems for Ćirić type generalized contractions defined on cyclic representations Adrian Magdaş
More informationThe Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1
October 2003 The Relation Between Pseudonormality and Quasiregularity in Constrained Optimization 1 by Asuman E. Ozdaglar and Dimitri P. Bertsekas 2 Abstract We consider optimization problems with equality,
More informationDERIVED CONES TO REACHABLE SETS OF A CLASS OF SECOND-ORDER DIFFERENTIAL INCLUSIONS
DERIVED CONES TO REACHABLE SETS OF A CLASS OF SECOND-ORDER DIFFERENTIAL INCLUSIONS AURELIAN CERNEA We consider a second-order differential inclusion and we prove that the reachable set of a certain second-order
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationSpurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics
UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports Spurious Chaotic Solutions of Dierential Equations Sigitas Keras DAMTP 994/NA6 September 994 Department of Applied Mathematics and Theoretical Physics
More informationConverse Lyapunov Functions for Inclusions 2 Basic denitions Given a set A, A stands for the closure of A, A stands for the interior set of A, coa sta
A smooth Lyapunov function from a class-kl estimate involving two positive semidenite functions Andrew R. Teel y ECE Dept. University of California Santa Barbara, CA 93106 teel@ece.ucsb.edu Laurent Praly
More informationTechnical Results on Regular Preferences and Demand
Division of the Humanities and Social Sciences Technical Results on Regular Preferences and Demand KC Border Revised Fall 2011; Winter 2017 Preferences For the purposes of this note, a preference relation
More informationAbstract. Previous characterizations of iss-stability are shown to generalize without change to the
On Characterizations of Input-to-State Stability with Respect to Compact Sets Eduardo D. Sontag and Yuan Wang Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA Department of Mathematics,
More informationWerner Romisch. Humboldt University Berlin. Abstract. Perturbations of convex chance constrained stochastic programs are considered the underlying
Stability of solutions to chance constrained stochastic programs Rene Henrion Weierstrass Institute for Applied Analysis and Stochastics D-7 Berlin, Germany and Werner Romisch Humboldt University Berlin
More informationFixed point theorems for Zamfirescu mappings in metric spaces endowed with a graph
CARPATHIAN J. MATH. 31 2015, No. 3, 297-305 Online version availale at http://carpathian.um.ro Print Edition: ISSN 1584-2851 Online Edition: ISSN 1843-4401 Fixed point theorems for Zamfirescu mappings
More informationFIXED POINT THEOREMS OF KRASNOSELSKII TYPE IN A SPACE OF CONTINUOUS FUNCTIONS
Fixed Point Theory, Volume 5, No. 2, 24, 181-195 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm FIXED POINT THEOREMS OF KRASNOSELSKII TYPE IN A SPACE OF CONTINUOUS FUNCTIONS CEZAR AVRAMESCU 1 AND CRISTIAN
More informationComments on integral variants of ISS 1
Systems & Control Letters 34 (1998) 93 1 Comments on integral variants of ISS 1 Eduardo D. Sontag Department of Mathematics, Rutgers University, Piscataway, NJ 8854-819, USA Received 2 June 1997; received
More informationMethods for a Class of Convex. Functions. Stephen M. Robinson WP April 1996
Working Paper Linear Convergence of Epsilon-Subgradient Descent Methods for a Class of Convex Functions Stephen M. Robinson WP-96-041 April 1996 IIASA International Institute for Applied Systems Analysis
More informationUNIVERSITY OF VIENNA
WORKING PAPERS Konrad Podczeck Note on the Core-Walras Equivalence Problem when the Commodity Space is a Banach Lattice March 2003 Working Paper No: 0307 DEPARTMENT OF ECONOMICS UNIVERSITY OF VIENNA All
More informationOn the Midpoint Method for Solving Generalized Equations
Punjab University Journal of Mathematics (ISSN 1016-56) Vol. 40 (008) pp. 63-70 On the Midpoint Method for Solving Generalized Equations Ioannis K. Argyros Cameron University Department of Mathematics
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationMath 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv
Math 1270 Honors ODE I Fall, 2008 Class notes # 1 We have learned how to study nonlinear systems x 0 = F (x; y) y 0 = G (x; y) (1) by linearizing around equilibrium points. If (x 0 ; y 0 ) is an equilibrium
More informationProblems for Chapter 3.
Problems for Chapter 3. Let A denote a nonempty set of reals. The complement of A, denoted by A, or A C is the set of all points not in A. We say that belongs to the interior of A, Int A, if there eists
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationEconomics Noncooperative Game Theory Lectures 3. October 15, 1997 Lecture 3
Economics 8117-8 Noncooperative Game Theory October 15, 1997 Lecture 3 Professor Andrew McLennan Nash Equilibrium I. Introduction A. Philosophy 1. Repeated framework a. One plays against dierent opponents
More information3.1 Basic properties of real numbers - continuation Inmum and supremum of a set of real numbers
Chapter 3 Real numbers The notion of real number was introduced in section 1.3 where the axiomatic denition of the set of all real numbers was done and some basic properties of the set of all real numbers
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let f : 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
More informationR u t c o r Research R e p o r t. Empirical Analysis of Polynomial Bases on the Numerical Solution of the Multivariate Discrete Moment Problem
R u t c o r Research R e p o r t Empirical Analysis of Polynomial Bases on the Numerical Solution of the Multivariate Discrete Moment Problem Gergely Mádi-Nagy a RRR 8-2010, April, 2010 RUTCOR Rutgers
More informationBounding in Multi-Stage. Stochastic Programming. Problems. Olga Fiedler a Andras Prekopa b
R utcor Research R eport Bounding in Multi-Stage Stochastic Programming Problems Olga Fiedler a Andras Prekopa b RRR 24-95, June 1995 RUTCOR Rutgers Center for Operations Research Rutgers University P.O.
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationNear convexity, metric convexity, and convexity
Near convexity, metric convexity, and convexity Fred Richman Florida Atlantic University Boca Raton, FL 33431 28 February 2005 Abstract It is shown that a subset of a uniformly convex normed space is nearly
More informationNonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1
Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems p. 1/1 p. 2/1 Converse Lyapunov Theorem Exponential Stability Let x = 0 be an exponentially stable equilibrium
More informationSolution of Probabilistic Constrained Stochastic Programming Problems with Poisson, Binomial and Geometric Random Variables
R u t c o r Research R e p o r t Solution of Probabilistic Constrained Stochastic Programming Problems with Poisson, Binomial and Geometric Random Variables Tongyin Liu a András Prékopa b RRR 29-2005,
More informationSOME PROPERTIES PRESERVED BY WEAK NEARNESS. Adriana Buică
SOME PROPERTIES PRESERVED BY WEAK NEARNESS Adriana Buică Department of Applied Mathematics Babeş-Bolyai University of Cluj-Napoca, 1 Kogalniceanu str., 3400 Romania Abstract: We show that the properties
More information[A + 1 ] + (1 ) v: : (b) Show: the derivative of T at v = v 0 < 0 is: = (v 0 ) (1 ) ; [A + 1 ]
Homework #2 Economics 4- Due Wednesday, October 5 Christiano. This question is designed to illustrate Blackwell's Theorem, Theorem 3.3 on page 54 of S-L. That theorem represents a set of conditions that
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationFixed Term Employment Contracts. in an Equilibrium Search Model
Supplemental material for: Fixed Term Employment Contracts in an Equilibrium Search Model Fernando Alvarez University of Chicago and NBER Marcelo Veracierto Federal Reserve Bank of Chicago This document
More informationConverse Lyapunov theorem and Input-to-State Stability
Converse Lyapunov theorem and Input-to-State Stability April 6, 2014 1 Converse Lyapunov theorem In the previous lecture, we have discussed few examples of nonlinear control systems and stability concepts
More informationB. Appendix B. Topological vector spaces
B.1 B. Appendix B. Topological vector spaces B.1. Fréchet spaces. In this appendix we go through the definition of Fréchet spaces and their inductive limits, such as they are used for definitions of function
More informationThe existence of equilibrium in a simple exchange model
MPRA Munich Personal RePEc Archive The existence of equilibrium in a simple exchange model Piotr Maćkowiak Poznań University of Economics January 03 Online at http://mpra.ub.uni-muenchen.de/46764/ MPRA
More informationIMC 2015, Blagoevgrad, Bulgaria
IMC 05, Blagoevgrad, Bulgaria Day, July 9, 05 Problem. For any integer n and two n n matrices with real entries, B that satisfy the equation + B ( + B prove that det( det(b. Does the same conclusion follow
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 14: Unconstrained optimization Prof. John Gunnar Carlsson October 27, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I October 27, 2010 1
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationRearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton D
Rearrangements and polar factorisation of countably degenerate functions G.R. Burton, School of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, U.K. R.J. Douglas, Isaac Newton
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationCOMMON FIXED POINT THEOREMS FOR MULTIVALUED OPERATORS ON COMPLETE METRIC SPACES
STUDIA UNIV. BABEŞ BOLYAI MATHEMATICA Volume XLVII Number 1 March 00 COMMON FIXED POINT THEOREMS FOR MULTIVALUED OPERATORS ON COMPLETE METRIC SPACES 1. Introduction The purpose of this paper is to prove
More informationDivision of the Humanities and Social Sciences. Sums of sets, etc.
Division of the Humanities and Social Sciences Sums of sets, etc. KC Border September 2002 Rev. November 2012 Rev. September 2013 If E and F are subsets of R m, define the sum E + F = {x + y : x E; y F
More informationMinimum and maximum values *
OpenStax-CNX module: m17417 1 Minimum and maximum values * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 In general context, a
More informationON RANDOM FIXED POINTS IN RANDOM CONVEX STRUCTURES
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LIII, Number 2, June 2008 ON RANDOM FIXED POINTS IN RANDOM CONVEX STRUCTURES ASHOK GANGULY, RAGHVENDRA SINGH CHANDEL, AND RAVINDRA PARSAI Abstract. In this
More informationIntroduction to Real Analysis
Introduction to Real Analysis Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Sets Sets are the basic objects of mathematics. In fact, they are so basic that
More informationRichard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,
The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed
More informationSlow k-nim. Vladimir Gurvich a
R u t c o r Research R e p o r t Slow k-nim Vladimir Gurvich a Nhan Bao Ho b RRR 3-2015, August 2015 RUTCOR Rutgers Center for Operations Research Rutgers University 640 Bartholomew Road Piscataway, New
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationREMARKS ON THE KKM PROPERTY FOR OPEN-VALUED MULTIMAPS ON GENERALIZED CONVEX SPACES
J. Korean Math. Soc. 42 (2005), No. 1, pp. 101 110 REMARKS ON THE KKM PROPERTY FOR OPEN-VALUED MULTIMAPS ON GENERALIZED CONVEX SPACES Hoonjoo Kim and Sehie Park Abstract. Let (X, D; ) be a G-convex space
More informationCiric-type δ-contractions in metric spaces endowedwithagraph
Chifu and Petruşel Journal of Inequalities and Applications 2014, 2014:77 R E S E A R C H Open Access Ciric-type δ-contractions in metric spaces endowedwithagraph Cristian Chifu 1* and Adrian Petruşel
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationON THE ASYMPTOTIC STABILITY IN TERMS OF TWO MEASURES FOR FUNCTIONAL DIFFERENTIAL EQUATIONS. G. Makay
ON THE ASYMPTOTIC STABILITY IN TERMS OF TWO MEASURES FOR FUNCTIONAL DIFFERENTIAL EQUATIONS G. Makay Student in Mathematics, University of Szeged, Szeged, H-6726, Hungary Key words and phrases: Lyapunov
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationDiscrete Moment Problem with the Given Shape of the Distribution
R u t c o r Research R e p o r t Discrete Moment Problem with the Given Shape of the Distribution Ersoy Subasi a Mine Subasi b András Prékopa c RRR 41-005, DECEMBER, 005 RUTCOR Rutgers Center for Operations
More informationProbabilities of Boolean. Functions of Events
R utcor Research R eport Lower and Upper Bounds on Probabilities of Boolean Functions of Events Andras Prekopa a Bela Vizvari b Gabor Reg}os c RRR 36-95, September 1995. Revised May 1996 RUTCOR Rutgers
More informationConvex Analysis and Optimization Chapter 2 Solutions
Convex Analysis and Optimization Chapter 2 Solutions Dimitri P. Bertsekas with Angelia Nedić and Asuman E. Ozdaglar Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com
More informationINEXACT CUTS IN BENDERS' DECOMPOSITION GOLBON ZAKERI, ANDREW B. PHILPOTT AND DAVID M. RYAN y Abstract. Benders' decomposition is a well-known techniqu
INEXACT CUTS IN BENDERS' DECOMPOSITION GOLBON ZAKERI, ANDREW B. PHILPOTT AND DAVID M. RYAN y Abstract. Benders' decomposition is a well-known technique for solving large linear programs with a special
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationCongurations of periodic orbits for equations with delayed positive feedback
Congurations of periodic orbits for equations with delayed positive feedback Dedicated to Professor Tibor Krisztin on the occasion of his 60th birthday Gabriella Vas 1 MTA-SZTE Analysis and Stochastics
More informationNear-Potential Games: Geometry and Dynamics
Near-Potential Games: Geometry and Dynamics Ozan Candogan, Asuman Ozdaglar and Pablo A. Parrilo January 29, 2012 Abstract Potential games are a special class of games for which many adaptive user dynamics
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationRelaxation of Euler-Type Discrete-Time Control System 1
Relaxation of Euler-Type Discrete-Time Control System 1 Vladimir Veliov 2 Abstract O(h) estimation is obtained for the relaxation of the Euler discretization with step h of some classes of differential
More informationAbstract The construction of a Lyapunov function characterizing the pullback attraction of a cocycle attractor of a nonautonomous discrete time dynami
Lyapunov functions for cocycle attractors in nonautonomous dierence equations P.E. Kloeden Weierstra{Institut fur Angewandte Analysis und Stochastik, Mohrenstrae 39, 10117 Berlin, Germany kloeden@wias-berlin.de
More informationQuantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en
Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in
More informationA NOTE ON MULTIVALUED MEIR-KEELER TYPE OPERATORS
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LI, Number 4, December 2006 A NOTE ON MULTIVALUED MEIR-KEELER TYPE OPERATORS ADRIAN PETRUŞEL AND GABRIELA PETRUŞEL Dedicated to Professor Gheorghe Coman at
More informationOn the Maximal Orbit Transfer Problem Marian Mureşan
The Mathematica Journal On the Maximal Orbit Transfer Problem Marian Mureşan Assume that a spacecraft is in a circular orbit and consider the problem of finding the largest possible circular orbit to which
More information(g, h, M) convex sets. The problem of the best approximation
(g, h, M) convex sets. The problem of the best approximation Dorel I. Duca and Liana Lupşa Abstract. In this paper the problem of the best approximation of an element of the space R n by elements of a
More informationUnsplittable coverings in the plane
Unsplittable coverings in the plane János Pach Dömötör Pálvölgyi May 26, 2015 Abstract Et tu mi li, Brute? (Julius Caesar) A system of sets forms an m-fold covering of a set X if every point of X belongs
More informationGeneralized Taylor Series
Advances in Analysis, Vol. 3, No. 2, April 2018 https://dx.doi.org/10.22606/aan.2018.32001 67 Generalized Taylor Series Ivan Kupka Department of Mathematical Analysis and Numerical Mathematics, Faculty
More informationConsequences of Continuity and Differentiability
Consequences of Continuity and Differentiability We have seen how continuity of functions is an important condition for evaluating limits. It is also an important conceptual tool for guaranteeing the existence
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationGerhard Rein. Mathematisches Institut der Universitat Munchen, Alan D. Rendall. Max-Planck-Institut fur Astrophysik, and
A regularity theorem for solutions of the spherically symmetric Vlasov-Einstein system Gerhard Rein Mathematisches Institut der Universitat Munchen, Theresienstr. 39, 80333 Munchen, Germany, Alan D. Rendall
More informationSolutions to Homework 2
Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:
More informationMath 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015
Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is
More information