Optimality Conditions for Unconstrained Problems
|
|
- Erik Mitchell
- 5 years ago
- Views:
Transcription
1 62
2 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 R n As we have seen, here is no guaranee ha f has a minimum value, or if i does, i may no be aained To clarify his siuaion, we examine condiions under which a soluion is guaraneed o exis Recall ha we already have a our disposal a rudimenary exisence resul for consrained problems This is he Weiersrass Exreme Value Theorem Theorem 11 (Weiersrass Exreme Value Theorem) Every coninuous funcion on a compac se aains is exreme values on ha se We now build a basic exisence resul for unconsrained problems based on his heorem For his we make use of he noion of a coercive funcion Definiion 11 A funcion f : R n R is said o be coercive if for every sequence {x ν } R n for which x ν i mus be he case ha f(x ν ) + as well Coninuous coercive funcions can be characerized by an underlying compacness propery on heir lower level ses Theorem 12 (Coerciviy and Compacness) Le f : R n R be coninuous on all of R n The funcion f is coercive if and only if for every α R he se {x f(x) α} is compac Proof We firs show ha he coerciviy of f implies he compacness of he ses {x f(x) α} We begin by noing ha he coninuiy of f implies he closedness of he ses {x f(x) α} Thus, i remains only o show ha any se of he form {x f(x) α} is bounded We show his by conradicion Suppose o he conrary ha here is an α R n such ha he se S = {x f(x) α} is unbounded Then here mus exis a sequence {x ν } S wih x ν Bu hen, by he coerciviy of f, we mus also have f(x ν ) This conradics he fac ha f(x ν ) α for all ν = 1, 2, Therefore he se S mus be bounded Le us now assume ha each of he ses {x f(x) α} is bounded and le {x ν } R n be such ha x ν Le us suppose ha here exiss a subsequence of he inegers J N such ha he se {f(x ν )} J is bounded above Then here exiss α R n such ha {x ν } J {x f(x) α} Bu his canno be he case since each of he ses {x f(x) α} is bounded while every subsequence of he sequence {x ν } is unbounded by definiion Therefore, he se {f(x ν )} J canno be bounded, and so he sequence {f(x ν )} conains no bounded subsequence, ie f(x ν ) This resul in conjuncion wih Weiersrass s Theorem immediaely yields he following exisence resul for he problem P Theorem 13 (Coerciviy implies exisence) Le f : R n R be coninuous on all of R n If f is coercive, hen f has a leas one global minimizer Proof Le α R be chosen so ha he se S = {x f(x) α} is non-empy By coerciviy, his se is compac By Weiersrass s Theorem, he problem min {f(x) x S } has a leas one global soluion Obviously, he se of global soluions o he problem min {f(x) x S } is a global soluion o P which proves he resul Remark 11 I should be noed ha we only need o know ha he coerciviy hypohesis is sronger han is sricly required in order o esablish he exisence of a soluion Indeed, a global minimizer mus exis if here exis 63
3 64 6 OPTIMALITY CONDITIONS FOR UNCONSTRAINED PROBLEMS one non-empy compac lower level se We do no need all of hem o be compac However, in pracice, coerciviy is easy o check 12 Firs-Order Opimaliy Condiions This exisence resul can be quie useful, bu unforunaely i does no give us a consrucive es for opimaliy Tha is, we may know a soluion exiss, bu we sill do no have a mehod for deermining wheher any given poin may or may no be a soluion We now presen such a es using he derivaives of he objecive funcion f For his we will assume ha f is wice coninuously differeniable on R n and develop consrucible firs- and second-order necessary and sufficien condiions for opimaliy The opimaliy condiions we consider are buil up from hose developed in firs erm calculus for funcions mapping from R o R The reducion o he one dimensional case comes abou by considering he funcions φ : R R given by φ() = f(x + d) for some choice of x and d in R n The key variaional objec in his conex is he direcional derivaive of f a a poin x in he direcion d given by f f(x + d) f(x) (x; d) = lim 0 When f is differeniable a he poin x R n, hen f (x; d) = f(x) T d = φ (0) Noe ha if f (x; d) < 0, hen here mus be a > 0 such ha In his case, we mus have f(x + d) f(x) < 0 whenever 0 < < f(x + d) < f(x) whenever 0 < < Tha is, we can always reduce he funcion value a x by moving in he direcion d an arbirarily small amoun In paricular, if here is a direcion d such ha f (x; d) exiss wih f (x; d) < 0, hen x canno be a local soluion o he problem min x R n f(x) Or equivalenly, if x is a local o he problem min x R n f(x), hen f (x; d) 0 whenever f (x; d) exiss We sae his elemenary resul in he following lemma Lemma 11 (Basic Firs-Order Opimaliy Resul) Le f : R n R and le x R n be a local soluion o he problem min x R n f(x) Then f (x; d) 0 for every direcion d R n for which f (x; d) exiss We now apply his resul o he case in which f : R n R is differeniable Theorem 14 Le f : R n R be differeniable a a poin x R n If x is a local minimum of f, hen f(x) = 0 Proof By Lemma 11 we have Taking d = f(x) we ge Therefore, f(x) = 0 0 f (x; d) = f(x) T d for all d R n 0 f(x) T f(x) = f(x) 2 0 When f : R n R is differeniable, any poin x R n saisfying f(x) = 0 is said o be a saionary (or, equivalenly, a criical) poin of f In our nex resul we link he noions of coerciviy and saionariy Theorem 15 Le f : R n R be differeniable on all of R n If f is coercive, hen f has a leas one global minimizer hese global minimizers can be found from among he se of criical poins of f Proof Since differeniabiliy implies coninuiy, we already know ha f has a leas one global minimizer Differeniabily implies ha his global minimizer is criical This resul indicaes ha one way o find a global minimizer of a coercive differeniable funcion is o firs find all criical poins and hen from among hese deermine hose yielding he smalles funcion value
4 1 UNCONSTRAINED OPTIMIZATION Second-Order Opimaliy Condiions To obain second-order condiions for opimaliy we mus firs recall a few properies of he Hessian marix 2 f(x) The calculus ells us ha if f is wice coninuously differeniable a a poin x R n, hen he hessian 2 f(x) is a symmeric marix Symmeric marices are orhogonally diagonalizable Tha is, here exiss and orhonormal basis of eigenvecors of 2 f(x), v 1, v 2,, v n R n such ha λ λ f(x) = V V T 0 0 λ n where λ 1, λ 2,, λ n are he eigenvalues of 2 f(x) and V is he marix whose columns are given by heir corresponding vecors v 1, v 2,, v n : V = [ v 1, v 2,, v n] I can be shown ha 2 f(x) is posiive semi-definie if and only if λ i 0, i = 1, 2,, n, and i is posiive definie if and only if λ i > 0, i = 1, 2,, n Thus, in paricular, if 2 f(x) is posiive definie, hen d T 2 f(x)d λ min d 2 for all d R n, where λ min is he smalles eigenvalue of 2 f(x) We now give our main resul on second-order necessary and sufficien condiions for opimaliy in he problem min x R n f(x) The key ools in he proof are he noions of posiive semi-definieness and definieness along wih he second-order Taylor series expansion for f a a given poin x R n : (67) f(x) = f(x) + f(x) T (x x) (x x)t 2 f(x)(x x) + o( x x 2 ) where (68) (69) o( x x 2 ) lim x x x x 2 = 0 Theorem 16 Le f : R n R be wice coninuously differeniable a he poin x R n (1) (Necessiy) If x is a local minimum of f, hen f(x) = 0 and 2 f(x) is posiive semi-definie (2) (Sufficiency) If f(x) = 0 and 2 f(x) is posiive definie, hen here is an α > 0 such ha f(x) f(x) + α x x 2 for all x near x Proof (1) We make use of he second-order Taylor series expansion (67) and he fac ha f(x) = 0 by Theorem 14 Given d R n and > 0 se x := x + d, plugging his ino (67) we find ha f(x + d) f(x) 0 = 1 2 dt 2 f(x)d + o(2 ) since f(x) = 0 by Theorem 14 Taking he limi as 0 we ge ha 0 d T 2 f(x)d Since d was chosen arbirarily, 2 f(x) is posiive semi-definie (2) The Taylor expansion (67) and he hypohesis ha f(x) = 0 imply ha f(x) f(x) x x 2 = 1 (x x) T (x x) 2 x x 2 f(x) x x + o( x x 2 ) x x 2 If λ min > 0 is he smalles eigenvalue of 2 f(x), choose ɛ > 0 so ha o( x x 2 ) x x 2 λ min 4 whenever x x < ɛ Then, for all x x < ɛ, we have from (68) and (69) ha f(x) f(x) x x λ min + o( x x 2 ) x x λ min Consequenly, if we se α = 1 4 λ min, hen f(x) f(x) + α x x 2
5 66 6 OPTIMALITY CONDITIONS FOR UNCONSTRAINED PROBLEMS whenever x x < ɛ In order o apply he second-order sufficien condiion one mus be able o check ha a symmeric marix is posiive definie As we have seen, his can be done by compuing he eigenvalues of he marix and checking ha hey are all posiive Bu here is anoher approach ha is ofen easier o implemen using he principal minors of he marix Theorem 17 Le H R n n be symmeric We define he kh principal minor of H, denoed k (H), o be he deerminan of he upper-lef k k submarix of H Then (1) H is posiive definie if and only if k (H) > 0, k = 1, 2,, n (2) H is negaive definie if and only if ( 1) k k (H) > 0, k = 1, 2,, n Definiion 12 Le f : R n R be coninuously differeniable a x If f(x) = 0, bu x is neiher a local maximum or a local minimum, we call x a saddle poin for f Theorem 18 Le f : R n R be wice coninuously differeniable a x If f(x) = 0 and 2 f(x) has boh posiive and negaive eigenvalues, hen x is a saddle poin of f Theorem 19 Le H R n n be symmeric If H is nieher posiive definie or negaive definie and all of is principal minors are non-zero, hen H has boh posiive and negaive eigenvalues In his case we say ha H is indefinie Example 11 Consider he marix H = We have 1 (H) = 1, 2 (H) = = 4, and 3(H) = de(h) = 8 Therefore, H is posiive definie 14 Convexiy In he previous secion we esablished firs- and second-order opimaliy condiions These condiions we based on only local informaion and so only refer o properies of local exrema In his secion we sudy he noion of convexiy which allows us o provide opimaliy condiions for global soluions Definiion 13 (1) A se C R n is said o be convex if for every x, y C and λ [0, 1] one has (1 λ)x + λy C (2) A funcion f : R n R is said o be convex if for every wo poins x 1, x 2 R n and λ [0, 1] we have (70) f(λx 1 + (1 λ)x 2 ) λf(x 1 ) + (1 λ)f(x 2 ) The funcion f is said o be sricly convex if for every wo disinc poins x 1, x 2 R n and λ (0, 1) we have (71) f(λx 1 + (1 λ)x 2 ) < λf(x 1 ) + (1 λ)f(x 2 ) The inequaliy (70) is equivalen o he saemen ha he secan line connecing (x 1, f(x 1 )) and (x 2, f(x 2 )) lies above he graph of f on he line segmen λx 1 + (1 λ)x 2, λ [0, 1] (x 1, f (x 1)) (x, f (x )) 2 2 x 1 λx 1 + (1 - λ)x 2 x 2
6 1 UNCONSTRAINED OPTIMIZATION 67 Tha is, he se epi (f) = {(x, µ) : f(x) µ}, called he epi-graph of f is a convex se Indeed, i can be shown ha he convexiy of he se epi (f) is equivalen o he convexiy of he funcion f This observaion allows us o exend he definiion of he convexiy of a funcion o funcions aking poenially infinie values Definiion 14 A funcion f : R n R {+ } = R is said o be convex if he se epi (f) = {(x, µ) : f(x) µ} is a convex se We also define he essenial domain of f o be he se dom (f) = {x : f(x) < + } We say ha f is sricly convex if he sric inequaliy (71) holds whenever x 1, x 2 dom (f) are disinc Example 12 c T x, x, e x, x 2 The role of convexiy in linking he global and he local in opimizaion heory is illusraed by he following resul Theorem 110 Le f : R n R be convex If x R n is a local minimum for f, hen x is a global minimum for f Proof Suppose o he conrary ha here is a x R n wih f( x) < f(x) Since x is a local soluion, here is an ɛ > 0 such ha f(x) f(x) whenever x x ɛ Taking ɛ smaller if necessary, we may assume ha ɛ < 2 x x Se λ := ɛ(2 x x ) 1 < 1 and x λ := x + λ( x x) Then x λ x ɛ/2 and f(x λ ) (1 λ)f(x) + λf( x) < f(x) This conradics he choice of ɛ and so no such x exiss Sric convexiy implies he uniqueness of soluions Theorem 111 Le f : R n R be sricly convex If f has a global minimizer, hen i is unique Proof Le x 1 and x 2 be disinc global minimizers of f Then, for λ (0, 1), f((1 λ)x 1 + λx 2 ) < (1 λ)f(x 1 ) + λf(x 2 ) = f(x 1 ), which conradics he assumpion ha x 1 is a global minimizer (72) If f is a differeniable convex funcion, much more can be said We begin wih he following lemma Lemma 12 Le f : R n R be convex (no necessarily differeniable) (1) Given x, d R n he difference quoien f(x + d) f(x) is a non-decreasing funcion of on (0, + ) (2) For every x, d R n he direcional derivaive f (x; d) always exiss and is given by (73) f (x; d) := inf >0 f(x + d) f(x) Proof We firs assume (1) is rue and show (2) Recall ha (74) f f(x + d) f(x) (x; d) := lim 0 Now if he difference quoien (72) is non-decreasing in on (0, + ), hen he limi in (74) is necessarily given by he infimum in (73) This infimum always exiss and so f (x; d) always exiss and is given by (73) We now prove (1) Le x, d R n and le 0 < 1 < Then f(x + 1 d) = ( f x + [( = f 1 ( 1 ) ) d ( 1 )) x + ( ) 1 1 f(x) + ( ) ] 1 (x + d) ( 1 ) f(x + d)
7 68 6 OPTIMALITY CONDITIONS FOR UNCONSTRAINED PROBLEMS Hence f(x + 1 d) f(x) 1 f(x + d) f(x) A very imporan consequence of Lemma 12 is he subdifferenial inequaliy This inequaliy is obained by plugging = 1 and d = y x ino he righ hand side of (73) where y is any oher poin in R n This subsiuion gives he inequaliy (75) f(y) f(x) + f (x; y x) for all y R n and x dom f The subdifferenial inequaliy immediaely yields he following resul Theorem 112 (Convexiy and Opimaliy) Le f : R n R be convex (no necessarily differeniable) and le x dom f Then he following hree saemens are equivalen (i) x is a local soluion o min x R n f(x) (ii) f (x; d) 0 for all d R n (iii) x is a global soluion o min x R n f(x) Proof Lemma 11 gives he implicaion (i) (ii) To see he implicaion (ii) (iii) we use he subdifferenial inequaliy and he fac ha f (x; y x) exiss for all y R n o obain f(y) f(x) + f (x; y x) f(x) for all y R n The implicaion (iii) (i) is obvious If i is furher assumed ha f is differeniable, hen we obain he following elemenary consequence of Theorem 112 Theorem 113 Le f : R n R be convex and suppose ha x R n is a poin a which f is differeniable Then x is a global minimum of f if and only if f(x) = 0 As Theorems 112 and 113 demonsrae, convex funcions are well suied o opimizaion heory Thus, i is imporan ha we be able o recognize when a funcion is convex For his reason we give he following resul Theorem 114 Le f : R n R (1) If f is differeniable on R n, hen he following saemens are equivalen: (a) f is convex, (b) f(y) f(x) + f(x) T (y x) for all x, y R n (c) ( f(x) f(y)) T (x y) 0 for all x, y R n (2) If f is wice differeniable hen f is convex if and only if 2 f(x) is posiive semi-definie for all x R n Remark 12 The condiion in Par (c) is called monooniciy Proof (a) (b) (b) (c) and If f is convex, hen 114 holds By seing := 1 and d := y x we obain (b) Le x, y R n From (b) we have f(y) f(x) + f(x) T (y x) f(x) f(y) + f(y) T (x y) By adding hese wo inequaliies we obain (c) (c) (b) Le x, y R n By he Mean Value Theorem here exiss 0 < λ < 1 such ha where x λ := λy + (1 λ)x By hypohesis, Hence f(y) f(x) + f(x) T (y x) f(y) f(x) = f(x λ ) T (y x) 0 [ f(x λ ) f(x)] T (x λ x) = λ[ f(x λ ) f(x)] T (y x) = λ[f(y) f(x) f(x) T (y x)]
8 1 UNCONSTRAINED OPTIMIZATION 69 (b) (a) Le x, y R n and se α := max ϕ(λ) := [f(λy + (1 λ)x) (λf(y) + (1 λ)f(x))] λ [0,1] We need o show ha α 0 Since [0, 1] is compac and ϕ is coninuous, here is a λ [0, 1] such ha ϕ(λ) = α If λ equals zero or one, we are done Hence we may as well assume ha 0 < λ < 1 in which case where x λ = x + λ(y x), or equivalenly Bu hen by (b) 0 = ϕ (λ) = f(x λ ) T (y x) + f(x) f(y) λf(y) = λf(x) f(x λ ) T (x x λ ) α = f(x λ ) (f(x) + λ(f(y) f(x))) = f(x λ ) + f(x λ ) T (x x λ ) f(x) 0 2) Suppose f is convex and le x, d R n, hen by (b) of Par (1), f(x + d) f(x) + f(x) T d for all R Replacing he lef hand side of his inequaliy wih is second-order Taylor expansion yields he inequaliy or equivalenly, f(x) + f(x) T d dt 2 f(x)d + o( ) f(x) + f(x) T d, Leing 0 yields he inequaliy 1 2 d 2 f(x)d + o(2 ) 0 d T 2 f(x)d 0 Since d was arbirary, 2 f(x) is posiive semi-definie Conversely, if x, y R n, hen by he Mean Value Theorem here is a λ (0, 1) such ha where x λ = λy + (1 λ) x Hence f(y) = f(x) + f(x) T (y x) (y x)t 2 f(x λ )(y x) f(y) f(x) + f(x) T (y x) since 2 f(x λ ) is posiive semi-definie Therefore, f is convex by (b) of Par (1) Convexiy is also preserved by cerain operaions on convex funcions A few of hese are given below Theorem 115 Le f : R n R, h : R s R k R and f ν : R n R be convex funcions for ν N where N is an arbirary index se, and le ν i N and λ i 0, i = 1,, m Then he following funcions are also convex (1) φ f, where φ : R R is any non-decreasing funcion on R (2) f(x) := m i=1 λ if nui (x) (Non-negaive linear combinaions) (3) f(x) := max ν N f ν (x) (poinwise max) (4) f(x) := sup { m i=1 f ν i (x i ) } m x = i=1 xi (infimal convoluion) (5) f (y) := sup x R n[y T x f(x)] (convex conjugaion) (6) ψ(y) = inf x R s h(x, y) (infimal projecion)
9 70 6 OPTIMALITY CONDITIONS FOR UNCONSTRAINED PROBLEMS 141 More on he Direcional Derivaive I is a powerful fac ha convex funcion are direcionally differeniable a every poin of heir domain in every direcion Bu his is jus he beginning of he sory The direcional derivaive of a convex funcion possess several oher imporan and surprising properies We now develop a few of hese Definiion 15 Le h : R n R {+ } We say ha h is posiively homogeneous if h(λx) = λh(x) for all x R and λ > 0 We say ha h is subaddiive if h(x + y) h(x) + h(y) for all x, y R Finally, we say ha h is sublinear if i is boh posiively homogeneous and subaddiive There are numerous imporan examples of sublinear funcions (as we shall soon see), bu perhaps he mos familiar of hese is he norm x Posiive homogeneiy is obvious and subaddiiviy is simply he riangle inequaliy In a cerain sense he class of sublinear funcion is a generalizaion of norms I is also imporan o noe ha sublinear funcions are always convex funcions Indeed, given x, y dom h and 0 λ 1, h(λx + (1 λ)y) h(λx) + h(1 λ)y) = λh(x) + (1 λ)h(y) Theorem 116 Le f : R n R {+ } be a convex funcion Then a every poin x dom f he direcional derivaive f (x; d) is a sublinear funcion of he d argumen, ha is, he funcion f (x; ) : R n R {+ } is sublinear Thus, in paricular, he funcion f (x; ) is a convex funcion Remark 13 Since f is convex and x dom f, f (x; d) exiss for all d R n Proof Le x dom f, d R n, and λ > 0 Then showing ha f (x; ) is posiively homogeneous Nex le d 1, d 2 R n, Then f (x; λd) = f(x + λd) f(x) lim 0 = f(x + λd) f(x) lim λ 0 λ = λ lim (λ) 0 = λf (x; d), f(x + (λ)d) f(x) (λ) f (x; d 1 + d 2 ) = lim 0 f(x + (d 1 + d 2 )) f(x) f( 1 2 = lim (x + 2d 1) (x + 2d 2)) f(x) 0 lim 0 lim 0 showing ha f (x; ) is subaddiive and compleing he proof 1 2 f(x + 2d 1) f(x + 2d 2) f(x) 1 2 (f(x + 2d 1) f(x)) (f(x + 2d 2) f(x)) f(x + 2d 1 ) f(x) f(x + 2d 2 ) f(x) = lim + lim = f (x; d 1 ) + f (x; d 2 ),
1 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 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 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 informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
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 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 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 information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
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 informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
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 informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
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 informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
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 informationExercises: Similarity Transformation
Exercises: Similariy Transformaion Problem. Diagonalize he following marix: A [ 2 4 Soluion. Marix A has wo eigenvalues λ 3 and λ 2 2. Since (i) A is a 2 2 marix and (ii) i has 2 disinc eigenvalues, we
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 informationSections 2.2 & 2.3 Limit of a Function and Limit Laws
Mah 80 www.imeodare.com Secions. &. Limi of a Funcion and Limi Laws In secion. we saw how is arise when we wan o find he angen o a curve or he velociy of an objec. Now we urn our aenion o is in general
More informationOn Oscillation of a Generalized Logistic Equation with Several Delays
Journal of Mahemaical Analysis and Applicaions 253, 389 45 (21) doi:1.16/jmaa.2.714, available online a hp://www.idealibrary.com on On Oscillaion of a Generalized Logisic Equaion wih Several Delays Leonid
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 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 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 informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationarxiv: v2 [math.ap] 16 Oct 2017
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????XX0000-0 MINIMIZATION SOLUTIONS TO CONSERVATION LAWS WITH NON-SMOOTH AND NON-STRICTLY CONVEX FLUX CAREY CAGINALP arxiv:1708.02339v2 [mah.ap]
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
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 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 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 informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationChapter 1. Optimality Conditions: Unconstrained Optimization. 1.1 Differentiable Problems
Chapter 1 Optimality Conditions: Unconstrained Optimization 1.1 Differentiable Problems Consider the problem of minimizing the function f : R n R where f is twice continuously differentiable on R n : P
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 informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationOn Carlsson type orthogonality and characterization of inner product spaces
Filoma 26:4 (212), 859 87 DOI 1.2298/FIL124859K Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma On Carlsson ype orhogonaliy and characerizaion
More informationEssential Maps and Coincidence Principles for General Classes of Maps
Filoma 31:11 (2017), 3553 3558 hps://doi.org/10.2298/fil1711553o Published by Faculy of Sciences Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Essenial Maps Coincidence
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationClarke s Generalized Gradient and Edalat s L-derivative
1 21 ISSN 1759-9008 1 Clarke s Generalized Gradien and Edala s L-derivaive PETER HERTLING Absrac: Clarke [2, 3, 4] inroduced a generalized gradien for real-valued Lipschiz coninuous funcions on Banach
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
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 informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
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 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 informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More informationModel Reduction for Dynamical Systems Lecture 6
Oo-von-Guericke Universiä Magdeburg Faculy of Mahemaics Summer erm 07 Model Reducion for Dynamical Sysems ecure 6 v eer enner and ihong Feng Max lanck Insiue for Dynamics of Complex echnical Sysems Compuaional
More informationRANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY
ECO 504 Spring 2006 Chris Sims RANDOM LAGRANGE MULTIPLIERS AND TRANSVERSALITY 1. INTRODUCTION Lagrange muliplier mehods are sandard fare in elemenary calculus courses, and hey play a cenral role in economic
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I INEQUALITIES 5.1 Concenraion and Tail Probabiliy Inequaliies Lemma (CHEBYCHEV S LEMMA) c > 0, If X is a random variable, hen for non-negaive funcion h, and P X [h(x) c] E
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
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 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 informationTO our knowledge, most exciting results on the existence
IAENG Inernaional Journal of Applied Mahemaics, 42:, IJAM_42 2 Exisence and Uniqueness of a Periodic Soluion for hird-order Delay Differenial Equaion wih wo Deviaing Argumens A. M. A. Abou-El-Ela, A. I.
More informationLie Derivatives operator vector field flow push back Lie derivative of
Lie Derivaives The Lie derivaive is a mehod of compuing he direcional derivaive of a vecor field wih respec o anoher vecor field We already know how o make sense of a direcional derivaive of real valued
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationLINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS
LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,
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 informationConvergence of the Lasserre Hierarchy of SDP Relaxations for Convex Polynomial Programs without Compactness
Convergence of he Lasserre Hierarchy of SDP Relaxaions for Convex Polynomial Programs wihou Compacness V. Jeyakumar, T. S. Phạm and G. Li Revised Version: Sepember 18, 2013 Absrac The Lasserre hierarchy
More informationTHE MATRIX-TREE THEOREM
THE MATRIX-TREE THEOREM 1 The Marix-Tree Theorem. The Marix-Tree Theorem is a formula for he number of spanning rees of a graph in erms of he deerminan of a cerain marix. We begin wih he necessary graph-heoreical
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationOptimality and complexity for constrained optimization problems with nonconvex regularization
Opimaliy and complexiy for consrained opimizaion problems wih nonconvex regularizaion Wei Bian Deparmen of Mahemaics, Harbin Insiue of Technology, Harbin, China, bianweilvse520@163.com Xiaojun Chen Deparmen
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationSecond Order Linear Differential Equations
Second Order Linear Differenial Equaions Second order linear equaions wih consan coefficiens; Fundamenal soluions; Wronskian; Exisence and Uniqueness of soluions; he characerisic equaion; soluions of homogeneous
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More information4. Advanced Stability Theory
Applied Nonlinear Conrol Nguyen an ien - 4 4 Advanced Sabiliy heory he objecive of his chaper is o presen sabiliy analysis for non-auonomous sysems 41 Conceps of Sabiliy for Non-Auonomous Sysems Equilibrium
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
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 information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More information12: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME. Σ j =
1: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME Moving Averages Recall ha a whie noise process is a series { } = having variance σ. The whie noise process has specral densiy f (λ) = of
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationChallenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More informationA Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball
A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem
More informationChapter Three Systems of Linear Differential Equations
Chaper Three Sysems of Linear Differenial Equaions In his chaper we are going o consier sysems of firs orer orinary ifferenial equaions. These are sysems of he form x a x a x a n x n x a x a x a n x n
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationResearch Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations
Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
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 informationu(x) = e x 2 y + 2 ) Integrate and solve for x (1 + x)y + y = cos x Answer: Divide both sides by 1 + x and solve for y. y = x y + cos x
. 1 Mah 211 Homework #3 February 2, 2001 2.4.3. y + (2/x)y = (cos x)/x 2 Answer: Compare y + (2/x) y = (cos x)/x 2 wih y = a(x)x + f(x)and noe ha a(x) = 2/x. Consequenly, an inegraing facor is found wih
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 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 informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationA Necessary and Sufficient Condition for the Solutions of a Functional Differential Equation to Be Oscillatory or Tend to Zero
JOURNAL OF MAEMAICAL ANALYSIS AND APPLICAIONS 24, 7887 1997 ARICLE NO. AY965143 A Necessary and Sufficien Condiion for he Soluions of a Funcional Differenial Equaion o Be Oscillaory or end o Zero Piambar
More informationINVARIANCE OF CLOSED CONVEX CONES FOR STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
INVARIANCE OF CLOSED CONVEX CONES FOR STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS STEFAN TAPPE Absrac. The goal of his paper is o clarify when a closed convex cone is invarian for a sochasic parial differenial
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More information