A universal ordinary differential equation
|
|
- Amie Wright
- 5 years ago
- Views:
Transcription
1 1 / 10 A universal ordinary differenial equaion Olivier Bournez 1, Amaury Pouly 2 1 LIX, École Polyechnique, France 2 Max Planck Insiue for Sofware Sysems, Germany 12 july 2017
2 2 / 10 Universal differenial algebraic equaion (Rubel) y 1 (x) x Theorem (Rubel, 1981) There exiss a fixed polynomial p and k N such ha for any coninuous funcions f and ε, here exiss a soluion y o p(y, y,..., y (k) ) = 0 such ha y() f () ε().
3 2 / 10 Universal differenial algebraic equaion (Rubel) y 1 (x) x Theorem (Rubel, 1981) There exiss a fixed polynomial p and k N such ha for any coninuous funcions f and ε, here exiss a soluion y o 3y 4 y y 2 4y 4 y 2 y + 6y 3 y 2 y y + 24y 2 y 4 y 12y 3 y y 3 29y 2 y 3 y y 7 = 0 such ha y() f () ε().
4 2 / 10 Universal differenial algebraic equaion (Rubel) y 1 (x) x Open Problem This is a DAE. Is here a universal ODE? Theorem (Rubel, 1981) There exiss a fixed polynomial p and k N such ha for any coninuous funcions f and ε, here exiss a soluion y o 3y 4 y y 2 4y 4 y 2 y + 6y 3 y 2 y y + 24y 2 y 4 y 12y 3 y y 3 29y 2 y 3 y y 7 = 0 such ha y() f () ε().
5 Rubel s (disappoining) proof in one slide 3 / 10 Take f () = e for 1 < < 1 and f () = 0 oherwise. I saisfies (1 2 ) 2 f () + 2f () = 0.
6 Rubel s (disappoining) proof in one slide 3 / 10 Take f () = e for 1 < < 1 and f () = 0 oherwise. I saisfies (1 2 ) 2 f () + 2f () = 0. Can do he same wih cf (a + b) (ranslaion+scaling)
7 3 / 10 Rubel s (disappoining) proof in one slide Take f () = e for 1 < < 1 and f () = 0 oherwise. I saisfies (1 2 ) 2 f () + 2f () = 0. Can do he same wih cf (a + b) (ranslaion+scaling) Can glue ogeher arbirary many such pieces
8 3 / 10 Rubel s (disappoining) proof in one slide Take f () = e for 1 < < 1 and f () = 0 oherwise. I saisfies (1 2 ) 2 f () + 2f () = 0. Can do he same wih cf (a + b) (ranslaion+scaling) Can glue ogeher arbirary many such pieces Can arrange so ha f is soluion : piecewise pseudo-linear
9 Rubel s (disappoining) proof in one slide Take f () = e for 1 < < 1 and f () = 0 oherwise. I saisfies (1 2 ) 2 f () + 2f () = 0. Can do he same wih cf (a + b) (ranslaion+scaling) Can glue ogeher arbirary many such pieces Can arrange so ha f is soluion : piecewise pseudo-linear Conclusion : Rubel s equaion allows any piecewise pseudo-linear funcions, and hose are dense in C 0 3 / 10
10 The problem wih Rubel s DAE 4 / 10 he soluion y is no unique, even wih added iniial condiions : p(y, y,..., y (k) ) = 0, y(0) = α 0, y (0) = α 1,..., y (k) (0) = α k
11 The problem wih Rubel s DAE 4 / 10 he soluion y is no unique, even wih added iniial condiions : p(y, y,..., y (k) ) = 0, y(0) = α 0, y (0) = α 1,..., y (k) (0) = α k...even wih a counable number of exra condiions : p(y, y,..., y (k) ) = 0, y (d i ) (a i ) = b i, i N In fac, his is fundamenal for Rubel s proof o work!
12 The problem wih Rubel s DAE he soluion y is no unique, even wih added iniial condiions : p(y, y,..., y (k) ) = 0, y(0) = α 0, y (0) = α 1,..., y (k) (0) = α k...even wih a counable number of exra condiions : p(y, y,..., y (k) ) = 0, y (d i ) (a i ) = b i, i N In fac, his is fundamenal for Rubel s proof o work! Rubel s saemen : his DAE is universal More realisic inerpreaion : his DAE allows almos anyhing Open Problem (Rubel, 1981) This is a DAE. Is here a universal ODE y = p(y)? Noe : ODE unique soluion 4 / 10
13 Universal ordinary differenial equaion (ODE) y 1 (x) x Main resul There exiss a fixed polynomial p and d N such ha for any coninuous funcions f and ε, here exiss α R d such ha y(0) = α, y () = p(y()) has a unique soluion and his soluion saisfies y() f () ε(). 5 / 10
14 Universal ordinary differenial equaion (ODE) y 1 (x) x Main resul There exiss a fixed polynomial p and d N such ha for any coninuous funcions f and ε, here exiss α R d such ha y(0) = α, y () = p(y()) has a unique soluion and his soluion saisfies y() f () ε(). Unforunaely, we need d / 10
15 Wai, is his a CS alk? 6 / 10 Polynomial ODEs correspond o analog compuers : Differenial Analyser Briish Navy mecanical compuer
16 6 / 10 Wai, is his a CS alk? Polynomial ODEs correspond o analog compuers : Differenial Analyser Briish Navy mecanical compuer They are equivalen o Turing machines! One can characerize P wih podes (ICALP 2016) Take away : polynomial ODEs is a naural programming language.
17 A firs idea binary sream generaor digis of α α R ODE NOTE This is he ideal curve, he real one is an approximaion of i. 7 / 10
18 A firs idea binary sream generaor digis of α α R ODE NOTE Approximae Lipschiz and bounded funcions wih fixed precision. ODE Digial o Analog Converer (fixed frequency) NOTE Tha s he rickies par. 7 / 10
19 A firs idea binary sream generaor digis of α α R ODE NOTE ODE? We need somehing more : a fas-growing ODE. ODE Digial o Analog Converer (fixed frequency) 7 / 10
20 A firs idea binary sream generaor digis of α α R ODE NOTE ODE? We need somehing more : an arbirarily fas-growing ODE. ODE Digial o Analog Converer (fixed frequency) 7 / 10
21 An old quesion on growh 8 / 10 Building a fas-growing ODE : y 1 = y 1 y 1 () = exp()
22 An old quesion on growh 8 / 10 Building a fas-growing ODE : y 1 = y 1 y 1 () = exp() y 2 = y 1y 2 y 1 () = exp(exp())
23 An old quesion on growh 8 / 10 Building a fas-growing ODE : y 1 = y 1 y 1 () = exp() y 2 = y 1y 2 y 1 () = exp(exp()) y n = y 1 y n y n () = exp( exp() ):= e n ()
24 An old quesion on growh 8 / 10 Building a fas-growing ODE : y 1 = y 1 y 1 () = exp() y 2 = y 1y 2 y 1 () = exp(exp()) y n = y 1 y n y n () = exp( exp() ):= e n () Conjecure (Emil Borel, 1899) Wih n variables, canno do beer han O (e n (A k )).
25 An old quesion on growh e n () = exp( exp() ) (n composiions) Conjecure (Emil Borel, 1899) Wih n variables, canno do beer han O (e n (A k )). Couner-example (Vijayaraghavan, 1932) 1 2 cos() cos(α) Sequence of arbirarily growing spikes. 8 / 10
26 An old quesion on growh e n () = exp( exp() ) (n composiions) Conjecure (Emil Borel, 1899) Wih n variables, canno do beer han O (e n (A k )). Couner-example (Vijayaraghavan, 1932) 1 2 cos() cos(α) Sequence of arbirarily growing spikes. Bu no good enough for us. 8 / 10
27 An old quesion on growh 8 / 10 e n () = exp( exp() ) (n composiions) Conjecure (Emil Borel, 1899) Wih n variables, canno do beer han O (e n (A k )). Couner-example (Vijayaraghavan, 1932) Theorem (In he paper) 1 2 cos() cos(α) There exiss a polynomial p : R d R d such ha for any coninuous funcion f : R + R, we can find α R d such ha saisfies y(0) = α, y () = p(y()) y 1 () f () 0.
28 An old quesion on growh e n () = exp( exp() ) (n composiions) Conjecure (Emil Borel, 1899) Wih n variables, canno do beer han O (e n (A k )). Couner-example (Vijayaraghavan, 1932) Theorem (In he paper) 1 2 cos() cos(α) There exiss a polynomial p : R d R d such ha for any coninuous funcion f : R + R, we can find α R d such ha saisfies y(0) = α, y () = p(y()) y 1 () f () 0. Noe : boh resuls require α o be ranscendenal. Conjecure sill open for raional coefficiens. 8 / 10
29 Proof gem : ieraion wih differenial equaions 9 / 10 Goal Ierae f wih a GPAC : y(n) f [n] ([x])
30 Proof gem : ieraion wih differenial equaions 9 / 10 Goal Ierae f wih a GPAC : y(n) f [n] ([x]) f (x) x 0 1 y 0 2 z f (y) z
31 Proof gem : ieraion wih differenial equaions 9 / 10 Goal Ierae f wih a GPAC : y(n) f [n] ([x]) f (x) x 0 1 y 0 2 z f (y) z y z y z
32 Proof gem : ieraion wih differenial equaions 9 / 10 Goal Ierae f wih a GPAC : y(n) f [n] ([x]) f [2] (x) f (x) x 0 1 y 0 2 z f (y) z y z y z
33 Conclusion 10 / 10 This paper posiive answer o Rubel s open problem Take home ODE is a simple, nice and fun programming language Possible developmen Each universal ODE defines a map : (f, ε) C 0 C 0 α R Kolmogorov-like complexiy for coninuous funcions?
34 Polynomial Differenial Equaions k k u v uv u v + u+v u u General Purpose Analog Compuer Newon mechanics Reacion neworks : chemical enzymaic Differenial Analyzer polynomial differenial equaions : { y(0)= y0 y ()= p(y()) Rich class Sable (+,,,/,ED) No closed-form soluion 11 / 10
35 Example of differenial equaion 12 / 10 y 2 y 1 l g l y 3 y4 θ m 1 θ + g l sin(θ) = 0 y 1 = y 2 y 2 = g l y 3 y 3 = y 2y 4 y 4 = y 2y 3 y 1 = θ y 2 = θ y 3 = sin(θ) y 4 = cos(θ)
36 Universal differenial equaion (DAE) y 1 (x) x Theorem There exiss a fixed polynomial p and k N such ha for any coninuous funcions f and ε, here exiss α 0,..., α k R such ha p(y, y,..., y (k) ) = 0, y(0) = α 0, y (0) = α 1,..., y (k) (0) = α k has a unique analyic soluion and his soluion saisfies y() f () ε(). 13 / 10
37 Digial vs analog compuers 14 / 10
38 Digial vs analog compuers 14 / 10 VS
39 Church Thesis Compuabiliy discree logic boolean circuis recursive funcions Turing machine lambda calculus quanum analog coninuous Church Thesis All reasonable models of compuaion are equivalen. 15 / 10
40 Church Thesis Complexiy discree logic boolean circuis recursive funcions Turing machine lambda calculus?? quanum analog coninuous Effecive Church Thesis All reasonable models of compuaion are equivalen for complexiy. 15 / 10
41 Compuing wih he GPAC 16 / 10 Generable funcions { y(0)= y0 y (x)= p(y(x)) x R f (x) = y 1 (x) y 1 (x) x Shannon s noion
42 Compuing wih he GPAC 16 / 10 Generable funcions { y(0)= y0 y (x)= p(y(x)) x R f (x) = y 1 (x) y 1 (x) x Shannon s noion sin, cos, exp, log,... Sricly weaker han Turing machines [Shannon, 1941]
43 Compuing wih he GPAC 16 / 10 Generable funcions Compuable { y(0)= y0 y (x)= p(y(x)) x R { y(0)= q(x) y ()= p(y()) x R R + f (x) = y 1 (x) f (x) = lim y 1 () y 1 (x) x y 1 () f (x) Shannon s noion sin, cos, exp, log,... x Modern noion Sricly weaker han Turing machines [Shannon, 1941]
44 Compuing wih he GPAC 16 / 10 Generable funcions Compuable { y(0)= y0 y (x)= p(y(x)) x R { y(0)= q(x) y ()= p(y()) x R R + f (x) = y 1 (x) f (x) = lim y 1 () y 1 (x) x y 1 () f (x) Shannon s noion sin, cos, exp, log,... Sricly weaker han Turing machines [Shannon, 1941] x Modern noion sin, cos, exp, log, Γ, ζ,... Turing powerful [Bournez e al., 2007]
45 Universal differenial equaions 17 / 10 Generable funcions Compuable funcions y 1 (x) x x y 1 () f (x) subclass of analyic funcions any compuable funcion
46 Universal differenial equaions 17 / 10 Generable funcions Compuable funcions y 1 (x) x x y 1 () f (x) subclass of analyic funcions any compuable funcion y 1 (x) x
47 A new noion of compuabiliy 18 / 10 Almos-Theorem f : [0, 1] R is compuable if and only if here exiss τ > 1, y 0 R d and p polynomial such ha y (0) = y 0, y () = p(y()) saisfies f (x) y(x + nτ) 2 n, x [0, 1], n N y() f ( mod τ) 0 1 τ τ + 1 2τ 2τ + 1 3τ
A truly universal ordinary differential equation
1 / 21 A truly universal ordinary differential equation Amaury Pouly 1 Joint work with Olivier Bournez 2 1 Max Planck Institute for Software Systems, Germany 2 LIX, École Polytechnique, France 11 May 2018
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationf t te e = possesses a Laplace transform. Exercises for Module-III (Transform Calculus)
Exercises for Module-III (Transform Calculus) ) Discuss he piecewise coninuiy of he following funcions: =,, +, > c) e,, = d) sin,, = ) Show ha he funcion ( ) sin ( ) f e e = possesses a Laplace ransform.
More informationMA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions
MA 14 Calculus IV (Spring 016) Secion Homework Assignmen 1 Soluions 1 Boyce and DiPrima, p 40, Problem 10 (c) Soluion: In sandard form he given firs-order linear ODE is: An inegraing facor is given by
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationENGI 9420 Engineering Analysis Assignment 2 Solutions
ENGI 940 Engineering Analysis Assignmen Soluions 0 Fall [Second order ODEs, Laplace ransforms; Secions.0-.09]. Use Laplace ransforms o solve he iniial value problem [0] dy y, y( 0) 4 d + [This was Quesion
More informationSystem of Linear Differential Equations
Sysem of Linear Differenial Equaions In "Ordinary Differenial Equaions" we've learned how o solve a differenial equaion for a variable, such as: y'k5$e K2$x =0 solve DE yx = K 5 2 ek2 x C_C1 2$y''C7$y
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More information(1) (2) Differentiation of (1) and then substitution of (3) leads to. Therefore, we will simply consider the second-order linear system given by (4)
Phase Plane Analysis of Linear Sysems Adaped from Applied Nonlinear Conrol by Sloine and Li The general form of a linear second-order sysem is a c b d From and b bc d a Differeniaion of and hen subsiuion
More informationMath Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.
Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need
More informationMath 36. Rumbos Spring Solutions to Assignment #6. 1. Suppose the growth of a population is governed by the differential equation.
Mah 36. Rumbos Spring 1 1 Soluions o Assignmen #6 1. Suppose he growh of a populaion is governed by he differenial equaion where k is a posiive consan. d d = k (a Explain why his model predics ha he populaion
More informationEEEB113 CIRCUIT ANALYSIS I
9/14/29 1 EEEB113 CICUIT ANALYSIS I Chaper 7 Firs-Order Circuis Maerials from Fundamenals of Elecric Circuis 4e, Alexander Sadiku, McGraw-Hill Companies, Inc. 2 Firs-Order Circuis -Chaper 7 7.2 The Source-Free
More informationAnalytic Model and Bilateral Approximation for Clocked Comparator
Analyic Model and Bilaeral Approximaion for Clocked Comparaor M. Greians, E. Hermanis, G.Supols Insiue of, Riga, Lavia, e-mail: gais.supols@edi.lv Research is suppored by: 1) ESF projec Nr.1DP/1.1.1.2.0/09/APIA/VIAA/020,
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More informationAnnouncements: Warm-up Exercise:
Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple
More informationSOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx =
SOLUTIONS TO ASSIGNMENT 2 - MATH 355 Problem. ecall ha, B n {ω [, ] : S n (ω) > nɛ n }, and S n (ω) N {ω [, ] : lim }, n n m(b n ) 3 n 2 ɛ 4. We wan o show ha m(n c ). Le δ >. We can pick ɛ 4 n c n wih
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationMath 23 Spring Differential Equations. Final Exam Due Date: Tuesday, June 6, 5pm
Mah Spring 6 Differenial Equaions Final Exam Due Dae: Tuesday, June 6, 5pm Your name (please prin): Insrucions: This is an open book, open noes exam. You are free o use a calculaor or compuer o check your
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More informationPositive continuous solution of a quadratic integral equation of fractional orders
Mah. Sci. Le., No., 9-7 (3) 9 Mahemaical Sciences Leers An Inernaional Journal @ 3 NSP Naural Sciences Publishing Cor. Posiive coninuous soluion of a quadraic inegral equaion of fracional orders A. M.
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More informationResearch Article Convergence of Variational Iteration Method for Second-Order Delay Differential Equations
Applied Mahemaics Volume 23, Aricle ID 63467, 9 pages hp://dx.doi.org/.55/23/63467 Research Aricle Convergence of Variaional Ieraion Mehod for Second-Order Delay Differenial Equaions Hongliang Liu, Aiguo
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationE β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.
Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke
More informationOrdinary dierential equations
Chaper 5 Ordinary dierenial equaions Conens 5.1 Iniial value problem........................... 31 5. Forward Euler's mehod......................... 3 5.3 Runge-Kua mehods.......................... 36
More informationFractional Method of Characteristics for Fractional Partial Differential Equations
Fracional Mehod of Characerisics for Fracional Parial Differenial Equaions Guo-cheng Wu* Modern Teile Insiue, Donghua Universiy, 188 Yan-an ilu Road, Shanghai 51, PR China Absrac The mehod of characerisics
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationnon -negative cone Population dynamics motivates the study of linear models whose coefficient matrices are non-negative or positive.
LECTURE 3 Linear/Nonnegaive Marix Models x ( = Px ( A= m m marix, x= m vecor Linear sysems of difference equaions arise in several difference conexs: Linear approximaions (linearizaion Perurbaion analysis
More informationHybrid Control and Switched Systems. Lecture #3 What can go wrong? Trajectories of hybrid systems
Hybrid Conrol and Swiched Sysems Lecure #3 Wha can go wrong? Trajecories of hybrid sysems João P. Hespanha Universiy of California a Sana Barbara Summary 1. Trajecories of hybrid sysems: Soluion o a hybrid
More informationOrdinary Differential Equations
Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationEntanglement and complexity of many-body wavefunctions
Enanglemen and complexiy of many-body wavefuncions Frank Versraee, Universiy of Vienna Norber Schuch, Calech Ignacio Cirac, Max Planck Insiue for Quanum Opics Tobias Osborne, Univ. Hannover Overview Compuaional
More informationCorrespondence should be addressed to Nguyen Buong,
Hindawi Publishing Corporaion Fixed Poin Theory and Applicaions Volume 011, Aricle ID 76859, 10 pages doi:101155/011/76859 Research Aricle An Implici Ieraion Mehod for Variaional Inequaliies over he Se
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationV L. DT s D T s t. Figure 1: Buck-boost converter: inductor current i(t) in the continuous conduction mode.
ECE 445 Analysis and Design of Power Elecronic Circuis Problem Se 7 Soluions Problem PS7.1 Erickson, Problem 5.1 Soluion (a) Firs, recall he operaion of he buck-boos converer in he coninuous conducion
More informationLecture 1 Overview. course mechanics. outline & topics. what is a linear dynamical system? why study linear systems? some examples
EE263 Auumn 27-8 Sephen Boyd Lecure 1 Overview course mechanics ouline & opics wha is a linear dynamical sysem? why sudy linear sysems? some examples 1 1 Course mechanics all class info, lecures, homeworks,
More informationMA 366 Review - Test # 1
MA 366 Review - Tes # 1 Fall 5 () Resuls from Calculus: differeniaion formulas, implici differeniaion, Chain Rule; inegraion formulas, inegraion b pars, parial fracions, oher inegraion echniques. (1) Order
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Sysems Prof. Mark Fowler Noe Se #2 Wha are Coninuous-Time Signals??? Reading Assignmen: Secion. of Kamen and Heck /22 Course Flow Diagram The arrows here show concepual flow beween ideas.
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationKEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow
KEY Mah 334 Miderm III Winer 008 secion 00 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering
More informationExplaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015
Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2008
[E5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 008 EEE/ISE PART II MEng BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: :00 hours There are FOUR quesions
More informationOrdinary Differential Equations
Lecure 22 Ordinary Differenial Equaions Course Coordinaor: Dr. Suresh A. Karha, Associae Professor, Deparmen of Civil Engineering, IIT Guwahai. In naure, mos of he phenomena ha can be mahemaically described
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationChapter 1 Fundamental Concepts
Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationCrossing the Bridge between Similar Games
Crossing he Bridge beween Similar Games Jan-David Quesel, Marin Fränzle, and Werner Damm Universiy of Oldenburg, Deparmen of Compuing Science, Germany CMACS Seminar CMU, Pisburgh, PA, USA 2nd December
More informationQ1) [20 points] answer for the following questions (ON THIS SHEET):
Dr. Anas Al Tarabsheh The Hashemie Universiy Elecrical and Compuer Engineering Deparmen (Makeup Exam) Signals and Sysems Firs Semeser 011/01 Final Exam Dae: 1/06/01 Exam Duraion: hours Noe: means convoluion
More informationMATH 351 Solutions: TEST 3-B 23 April 2018 (revised)
MATH Soluions: TEST -B April 8 (revised) Par I [ ps each] Each of he following asserions is false. Give an eplici couner-eample o illusrae his.. If H: (, ) R is coninuous, hen H is unbounded. Le H() =
More informationVoltage/current relationship Stored Energy. RL / RC circuits Steady State / Transient response Natural / Step response
Review Capaciors/Inducors Volage/curren relaionship Sored Energy s Order Circuis RL / RC circuis Seady Sae / Transien response Naural / Sep response EE4 Summer 5: Lecure 5 Insrucor: Ocavian Florescu Lecure
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationChapter #1 EEE8013 EEE3001. Linear Controller Design and State Space Analysis
Chaper EEE83 EEE3 Chaper # EEE83 EEE3 Linear Conroller Design and Sae Space Analysis Ordinary Differenial Equaions.... Inroducion.... Firs Order ODEs... 3. Second Order ODEs... 7 3. General Maerial...
More informationInitial Value Problems
Iniial Value Problems ChEn 2450 d d f(, ) (0) 0 6 ODE.key - November 26, 2014 Example - Cooking a Lobser Assumpions: The lobser remains a a uniform emperaure. This implies ha he hermal conduciviy of he
More information-e x ( 0!x+1! ) -e x 0!x 2 +1!x+2! e t dt, the following expressions hold. t
4 Higher and Super Calculus of Logarihmic Inegral ec. 4. Higher Inegral of Eponenial Inegral Eponenial Inegral is defined as follows. Ei( ) - e d (.0) Inegraing boh sides of (.0) wih respec o repeaedly
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationAPPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL- ALGEBRAIC EQUATIONS
Mahemaical and Compuaional Applicaions, Vol., No. 4, pp. 99-978,. Associaion for Scienific Research APPLICATION OF CHEBYSHEV APPROXIMATION IN THE PROCESS OF VARIATIONAL ITERATION METHOD FOR SOLVING DIFFERENTIAL-
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationContinuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.
Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1
More informationConcourse Math Spring 2012 Worked Examples: Matrix Methods for Solving Systems of 1st Order Linear Differential Equations
Concourse Mah 80 Spring 0 Worked Examples: Marix Mehods for Solving Sysems of s Order Linear Differenial Equaions The Main Idea: Given a sysem of s order linear differenial equaions d x d Ax wih iniial
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationTHE BERNOULLI NUMBERS. t k. = lim. = lim = 1, d t B 1 = lim. 1+e t te t = lim t 0 (e t 1) 2. = lim = 1 2.
THE BERNOULLI NUMBERS The Bernoulli numbers are defined here by he exponenial generaing funcion ( e The firs one is easy o compue: (2 and (3 B 0 lim 0 e lim, 0 e ( d B lim 0 d e +e e lim 0 (e 2 lim 0 2(e
More informationCSE 3802 / ECE Numerical Methods in Scientific Computation. Jinbo Bi. Department of Computer Science & Engineering
CSE 3802 / ECE 3431 Numerical Mehods in Scienific Compuaion Jinbo Bi Deparmen of Compuer Science & Engineering hp://www.engr.uconn.edu/~jinbo 1 Ph.D in Mahemaics The Insrucor Previous professional experience:
More information1 1 + x 2 dx. tan 1 (2) = ] ] x 3. Solution: Recall that the given integral is improper because. x 3. 1 x 3. dx = lim dx.
. Use Simpson s rule wih n 4 o esimae an () +. Soluion: Since we are using 4 seps, 4 Thus we have [ ( ) f() + 4f + f() + 4f 3 [ + 4 4 6 5 + + 4 4 3 + ] 5 [ + 6 6 5 + + 6 3 + ]. 5. Our funcion is f() +.
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationAlgebraic Attacks on Summation Generators
Algebraic Aacks on Summaion Generaors Dong Hoon Lee, Jaeheon Kim, Jin Hong, Jae Woo Han, and Dukjae Moon Naional Securiy Research Insiue 161 Gajeong-dong, Yuseong-gu, Daejeon, 305-350, Korea {dlee,jaeheon,jinhong,jwhan,djmoon}@eri.re.kr
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationHOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.
HOMEWORK # 2: MATH 2, SPRING 25 TJ HITCHMAN Noe: This is he las soluion se where I will describe he MATLAB I used o make my picures.. Exercises from he ex.. Chaper 2.. Problem 6. We are o show ha y() =
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
More informationQuestion 1: Question 2: Topology Exercise Sheet 3
Topology Exercise Shee 3 Prof. Dr. Alessandro Siso Due o 14 March Quesions 1 and 6 are more concepual and should have prioriy. Quesions 4 and 5 admi a relaively shor soluion. Quesion 7 is harder, and you
More informationChapter #1 EEE8013 EEE3001. Linear Controller Design and State Space Analysis
Chaper EEE83 EEE3 Chaper # EEE83 EEE3 Linear Conroller Design and Sae Space Analysis Ordinary Differenial Equaions.... Inroducion.... Firs Order ODEs... 3. Second Order ODEs... 7 3. General Maerial...
More informationBoundedness and Exponential Asymptotic Stability in Dynamical Systems with Applications to Nonlinear Differential Equations with Unbounded Terms
Advances in Dynamical Sysems and Applicaions. ISSN 0973-531 Volume Number 1 007, pp. 107 11 Research India Publicaions hp://www.ripublicaion.com/adsa.hm Boundedness and Exponenial Asympoic Sabiliy in Dynamical
More information