Gradient Consistency for Integral-convolution Smoothing Functions
|
|
- Cory Stanley
- 5 years ago
- Views:
Transcription
1 Set-Value Var. Anal (2013) 21: DOI /s Graient Consistency for Integral-convolution Smoothing Functions James V. Burke Tim Hoheisel Christian Kanzow eceive: 4 September 2012 / Accepte: 18 March 2013 / Publishe online: 29 March 2013 Springer Science+Business Meia Dorrecht 2013 Abstract Chen an Mangasarian (Comput Optim Appl 5:97 138, 1996) evelope smoothing approximations to the plus function built on integral-convolution with ensity functions. X. Chen (Math Program 134:71 99, 2012) has recently picke up this iea constructing a large class of smoothing functions for nonsmooth minimization through composition with smooth mappings. In this paper, we generalize this iea by substituting the plus function for an arbitrary finite max-function. Calculus rules such as inner an outer composition with smooth mappings are provie, showing that the new class of smoothing functions satisfies, uner reasonable assumptions, graient consistency, a funamental concept coine by Chen (Math Program 134:71 99, 2012). In particular, this guarantees the esire limiting behavior of critical points of the smooth approximations. Keywors Smoothing metho Subifferential calculus Integral-convolution Piecewise-affine function Mathematics Subject Classifications (2010) 49J52 90C26 90C30 This research was partially supporte by the DFG (Deutsche Forschungsgemeinschaft) uner grant HO 4739/1-1. J. V. Burke Department of Mathematics, University of Washington, P.O. Box , Seattle, WA , USA burke@math.washington.eu T. Hoheisel (B) C. Kanzow Institute of Mathematics, University of Würzburg, Campus Hublan Nor, Emil-Fischer-Straße 30, Würzburg, Germany hoheisel@mathematik.uni-wuerzburg.e C. Kanzow kanzow@mathematik.uni-wuerzburg.e
2 360 J.V. Burke et al. 1 Introuction An unconstraine optimization problem takes the form min f (x), (1) x n for a function f : n. Incasethat f is continuously ifferentiable, see, e.g., [1] or [23], powerful numerical solution methos have been introuce an successfully employe. Things are more subtle when the traitional smoothness assumption is not satisfie. An important class of potentially nonsmooth functions are the convex ones, see [13] for an overview on solution methos for convex optimization. A generalization of convexity on the one han an continuous ifferentiability on the other, is local Lipschitz continuity, cf., e.g., [11] for solution proceures for locally Lipschitz problems. A well-recognize technique for the numerical solution of (1) in the nonsmooth case is to replace f by a smooth approximation, an solve a sequence of smooth problems, while riving the approximation closer an closer to the original function, with the intention of approximating minimizers (critical points) of f by those of the smooth approximations. This technique of replacing a nonsmooth problem by a sequence of smooth problems is, in general, known as smoothing an it has been employe extensively for several ifferent kins of problems, see, e.g., [2, 3, 5, 9, 12, 16, 17, 22], or the recent survey [6] which mentions several important applications of smoothing an inclues an extensive list of references. Certain smoothing methos are also closely relate to the class of interior-point methos, cf. [18]. In this paper, we are concerne with a class of smoothing functions for f inite max-functions, seesection4 for a formal efinition, that are special piecewise af f ine mappings. These approximations are shown to be well-behave uner both outer an inner composition with smooth functions giving rise to a satisfactory calculus, an hence a class of smoothing approximations for a broa class of nonsmooth, locally Lipschitz functions is obtaine. Following [6] an[9], respectively, the smoothing functions for the finite maxfunctions are constructe via integral-convolution with special ensity functions. A major aspect of the analysis consists in showing that the smoothing functions consiere satisfy graient consistency, see Section 3. Graient consistency, as efine in [6], is a funamental tool for establishing limiting stationarity properties of smoothing methos for optimization. In particular, it guarantees that (accumulation points of) sequences of first-orer critical points of the smooth approximations yiel critical points of the original function f. This paper can be viewe as an extension to parts of the recent paper [6] by Chen, in which the author constructs an analysis of smoothing approximations buil on the plus function, seesection2. The plus function is a special case of a finite max-function. Moreover, we fill a voi which arises from an insufficient proof of [6, Theorem 1 (i)], see Section 5 an [7]. The latter result is key for establishing graient consistency for composite smoothing functions, an hence of funamental importance. Not withstaning the insuffiency of the current proof of [6, Theorem 1 (i)], we conjecture that the assertion is vali, yet not achievable via a chain rule approach without the assumptions iscusse in the sequel.
3 Graient Consistency for Integral-convolution Smoothing Functions 361 The organization of the paper is as follows: In Section 2 we review some necessary concepts from nonsmooth analysis. In Section 3 we lay out a general framework for smoothing functions. Section 4 establishes the class of smoothing functions for finitemax functions an provies calculus rules for compositions with smooth mappings. We close with some final remarks in Section 5. In particular, we compare [6, Theorem 1 (i)] with our main theorem. Most of the notation use is stanar. An element x n is unerstoo as a column vector. The symbol n + enotes the set of all vectors whose components are nonnegative. The space of all real m n-matrices is enote by m n,anfor A m n, A T is its transpose, an rank A enotes its rank. An n n iagonal matrix D with the vector x on its iagonal is enote by D = iag (x) = iag (x i ). The Eucliean norm on n is enote by, i.e., x = x T x x n. The close Eucliean ball centere aroun x n with raius r 0 is enote by B r ( x), i.e., B r ( x) := {x n x x r}. For a set S n its convex hull is enote by conv S. Given a real-value function f : n ifferentiable at x,thegraient is given by f ( x) which is unerstoo as a column vector. For a function F : n m ifferentiable at x, thejacobian of F at x is enote by F ( x), i.e., F ( x) = F 1 ( x) T. F m ( x) T m n, whereas F( x) is the transpose Jacobian. In orer to istinguish between singlean set-value maps, we write S : n m to inicate that S maps vectors from n to subsets of m. Finally, the symbol x k X x inicates that {x k } is a sequence converging to the limit point x such that all iterates x k belong to a set X n. 2 Preliminaries In this section we review certain concepts from variational an nonsmooth analysis, which will be use in the subsequent analysis. The notation is mainly base on [25]. A major role is playe by ifferent kins of subifferentials as a tool for ealing with nonsmoothness of the functions consiere. To this en, we commence by introucing the so-calle regular an limiting subif ferential. In the efinition of the limiting subifferential, we employ the outer limit for a set-value mapping, which we now efine: For S : n m an X n,weefinetheouter limit by Lim sup S(x) := { v {x k } X x, {v k } v : v k S(x k ) k N }. x X x
4 362 J.V. Burke et al. Definition 2.1 (egular an limiting subifferential) Let f : n be continuous an x n. a) The regular subif ferential of f at x is the set given by { f (x) f ( x) v ˆ T (x x) f ( x) := v lim inf x x x x b) The limiting subif ferential of f at x is the set given by f ( x) := Lim sup ˆ f (x) x x } 0. { } = v {x k } x, {v k } v : v k ˆ f (x k ) k N. Note that there are ifferent ways of obtaining the limiting subifferential than the one escribe above. This erivation goes back to Morukhovich, cf. [19]. In this context, see [15] (or[4]) for a construction of the limiting subifferential via Dinierivatives. A very important class of potentially nonsmooth, nonconvex functions are the locally Lipschitz functions. We say F : n m is locally Lipschitz at x n if there exist ε>0 an L 0 such that F(x) F(y) L x y for all x, y B ε ( x). For such an F, weefinethegeneralize Jacobian as in Clarke ([10, Definition 2.6.1]) via aemacher s Theorem, see[4, Theorem 9.1.2] or [25, Theorem 9.60], which says that the complement of the set D F := {x F is ifferentiable at x} has Lebesgue measure 0. Hence the set F( x) := { V {x k } D F : x k x an F (x k ) V } is well-efine, even compact, cf. [25, Theorem 9.62] or [10, p. 63]. The set F( x) is usually calle the B-subif ferential of F at x, see, e.g., [24], though we o not use this terminology here. Definition 2.2 (Generalize Jacobian) For a locally Lipschitz function F : n m, the generalize Jacobian of F at x is given by F( x) := conv F( x). In the case m = 1, we recover the Clarke subif ferential, see[10] for an extensive treatment. In the general case, to be consistent with the generalize Jacobian, the elements from the Clarke subifferential are row vectors, but we prefer to think of them as column vectors, so everytime a generalize Jacobian is involve, we have to transpose accoringly. The Clarke subifferential of a locally Lipschitz function f : n can alternatively be obtaine via the limiting subifferential. In fact, see [25, Theorem 9.61], we have f ( x) = conv f ( x) x n. (2)
5 Graient Consistency for Integral-convolution Smoothing Functions 363 An important concept in the context of subifferentiation is (subif ferential) regularity, which we efine only for the locally Lipschitz case. For the general case, cf. [25, Definition 7.25]. Definition 2.3 (Subifferential regularity) Let f : n be locally Lipschitz. Then f is sai to be (subifferentially) regular at x n if ˆ f ( x) = f ( x). If the above equality hols for all x n, we simply say that f is (subifferentially) regular. Note that this notion of regularity coincies with the one given by [10, Definition 2.3.4], cf. [10, Theorem (ii)] in connection with [25, Definition 7.25]. A prominent class of (potentially nonsmooth) locally Lipschitz, regular functions are the convex functions. Here we refer to [4] or[14] for the fact that (finitevalue) convex functions are locally Lipschitz, an to [10, Proposition b)] or [25, Example 7.27] to see that they are inee regular. It is a well-known fact, see [25, Proposition 8.12], that if f : n is convex, then all subifferentials coincie with the subifferential of convex analysis, i.e., f ( x) = f ( x) = ˆ f ( x) = { v f (x) f ( x) + v T (x x) x n} for all x n. To illustrate these concepts consier the function ( ) + : given by (t) + := max{t, 0}, calle the plus function. This function is important to our stuy an reappears in Section 4. Example 2.4 (Subifferentiation of the plus function) a) Let f 1 : be given by f 1 (t) := (t) +. Then the convexity of f 1 implies that 0 if t < 0, ˆ f 1 (t) = f 1 (t) = f 1 (t) = [0, 1] if t = 0, (3) 1 if t > 0, whereas we have 0 if t < 0, f 1 (t) = {0, 1} if t = 0, 1 if t > 0. b) Let f 2 : be given by f 2 (t) := (t) +. Consiering the only interesting point t = 0, an elementary calculation shows that ˆ f 2 (0) =, f 2 (0) = f 2 (0) ={0, 1} an f (0) =[ 1, 0]. We close this section by introucing the coerivative, a erivative concept for setvalue maps that goes back to Morukhovich, see [20]. Here we are only intereste in a special case where F : n m is single-value an locally Lipschitz. In this case
6 364 J.V. Burke et al. the coerivative of F at x can be efine as the set-value map D F( x) : m n given by D F( x)(u) = (u T F)( x), where u T F : n is given by (u T F)(x) := m i=1 u i F i (x). Thisiscallethescalarization formula, see[21, Theorem 1.90] or [25, Proposition 9.24 (b)]. Furthermore, we have F( x) T u = conv D F( x)(u) u m, see [25, Theorem 9.62]. If F is continuously ifferentiable, we have D F( x)(u) = { F ( x) T u }, see [21, Theorem 1.38] or [25, Example 8.34]. 3 The General Smoothing Setup Let f : n be continuous. We say s f : n + is a smoothing function for f if the following assumptions are fulfille: s f (, ) converges continuously to f in the sense of [25, Definition 5.41], i.e., lim s f (x, ) = f ( x) x n, (4) 0,x x s f (, ) is continuously ifferentiable for all > 0. Suppose one has sequences {x k } x an { k } 0such that lim s ( f x k ), k 0. k The following is a crucial question from the perspective of algorithmic evelopment: Is x acritical point of f in the sense that 0 f ( x) (or 0 f ( x))? The answer is positive if Lim sup x s f (x, ) f ( x), x x, 0 where, for the sake of completeness, we recall that, accoring to the general efinition of the outer limit, we have Lim sup x s f (x, ) = { v {( x k )}, k ( x, 0) : x s f (x k, k ) v }. x x, 0 The next result shows that the converse inclusion is always vali if s f is a smoothing function for f. Lemma 3.1 Let f : n be continuous an let s f be a smoothing function for f. Then for x n we have f ( x) Lim sup x s f (x, ). x x, 0
7 Graient Consistency for Integral-convolution Smoothing Functions 365 If further f is locally Lipschitz at x, then { } f ( x) conv Lim sup x s f (x, ) x x, 0. Proof Let v f ( x) be given. Since, by assumption, s f (, ) converges continuously to f, it converges, in particular, epigraphically, cf.[25, Theorem 7.11], an hence we may invoke [25, Corollary 8.47] in orer to obtain sequences { k } 0, {x k } x an {v k } with v k x s f (x k, k ) such that v k v.now,sinces f (, k ) is continuously ifferentiable by assumption, we have v k = x s f ( x k, k ), which ientifies v as an element of Lim sup x x, 0 x s f (x, ) an thus, the first inclusion follows. The secon inclusion is an immeiate consequence of the first one an the fact that conv f ( x) = f ( x) in the presence of local Lipschitz continuity, see (2). A trivial consequence is the following corollary. Corollary 3.2 Let f : n be locally Lipschitz at x anlets f be a smoothing function for f. Then we have the inclusions Lim sup x s f (x, ) { } x x, 0 f ( x) conv Lim sup x s f (x, ). x x, 0 f ( x) In the locally Lipschitz setting, it is clear that the conition Lim sup x s f (x, ) = f ( x) (5) x x, 0 implies { } conv Lim sup x s f (x, ) x x, 0 = f ( x). (6) Conition (6) is calle graient consistency in [6]. In particular, both conitions coincie, when f ( x) = f ( x) (which is the case when f is locally Lipschitz an subifferentially regular). The following example shows that, for locally Lipschitz f, conition (6) is in fact weaker than (5). Example 3.3 Let f : 2, f (a, b) := min{a, b}. Thens f ((a, b), ) := 1 2 (a + b (a b)2 + 4) is a smoothing function for f, sometimes calle the CHKS-function ue to its origin from [8, 18, 27]. It hols that for all a we have {( ) ( )} 1 0 f (a, a) =, 0 1 {( ) 1 conv, 0 ( 0 1 )} = f (a, a),
8 366 J.V. Burke et al. but Lim sup s f ((x, y), ) = conv (x,y) (a,a), 0 { } Lim sup s f ((x, y), )(a, a) (x,y) (a,a), 0 = f (a, a). The following result is the main motivation for the analysis in Section 4. In this context, for f : n locally Lipschitz, we call x n Clarke-stationary, C-stationary for short, if 0 f ( x). Theorem 3.4 Let f : n be locally Lipschitz an let s f be a smoothing function for f. Furthermore let {x k } n an { k } 0 such that x s f (x k, k ) ck k N, (7) forsomec> 0. Then every accumulation point x of{x k } such that the graient consistency conition (6) hols at x is a C-stationary point of f. Proof Let x be a limit point of a subsequence {x k } K such that graient consistency hols at x. Since{ k } K 0 on the same subsequence, we can euce from (7)that 0 Lim sup x s f (x, ). x x, 0 This implies { } 0 conv Lim sup x s f (x, ) x x, 0 = f ( x) by the graient consistency assumption. We point out that, in particular, the smoothing graient metho propose in [6] fits into the framework of Theorem 3.4, cf. [6, Theorem 2]. We close this section with the remark that Theorem 3.4 can be refine in the following sense. Suppose that in Theorem 3.4 the stronger conition (5) hols at x. Then it follows from the previous proof that 0 f ( x), which is (without regularity) a tighter property than C-stationarity (typically calle M-stationarity in the corresponing literature). However, we are not aware of a class of (non-regular) functions, for which (5) hols. Example 3.3 isplays our impression that, in the nonregular case, the graient consistency (6) is substantially weaker, hence much more likely to hol than (5) in the smoothing setup escribe above. This is also confirme by the analysis in the upcoming section. 4 Smoothing via Integral-convolution Inthis sectionwe generalize (antoa certainextentcorrect,see [7]) the results from [6, Section 3 4], in the sense that we o not entirely focus on the plus function. Let p : be the f inite max-function given by p(t) = max i=1,...,r { f i(t)}
9 Graient Consistency for Integral-convolution Smoothing Functions 367 Fig. 1 Illustration for the choices in (8) (10) where f i : is affine linear, i.e., f i (t) = a i t + b i with scalars a i, b i for all i = 1,...,r (r N). Note that p is, in particular, piecewise affine, hence (globally) Lipschitz, see [26, Proposition 2.2.7] an convex, cf. [14, Proposition B 2.1.2]. Moreover, it can be seen (cf. Fig. 1) that, after skipping all inices which o not contribute in the maximization, an after reorering the remaining inices, we can assume without loss of generality that an there exists a partition of the real line such that a 1 < a 2 < < a r 1 < a r, (8) = t 1 < t 2 < < t r < t r+1 =+ a i t i+1 + b i = a i+1 t i+1 + b i+1 i = 1,...,r 1, (9) an a 1 t + b 1 if t t 2, p(t) = a i t + b i if t [t i, t i+1 ] (i {2,...,r 1}), a r t + b t if t t r. (10) Let ρ : be a piecewise continuous, symmetric ensity function, i.e., ρ(t) = ρ( t) (t ) an ρ(t) t = 1, (11)
10 368 J.V. Burke et al. such that ρ 0 an t ρ(t) t < +. (12) We enote the istribution function that goes with the ensity ρ by F, i.e., F : [0, 1] is given by F(x) = x ρ(t) t. In particular, since ρ is piecewise continuous, F is continuous with lim F(x) = 1 an lim F(x) = 0. x + x Lemma 4.1 Let p : be a f inite max-function. Furthermore, let ρ : + be a piecewise continuous function satisfying (11) an (12). Then the convolution s p (t, ) := p(t s)ρ(s) s is a (well-ef ine) smoothing function for p with Lim sup t t, 0 t s p(t, ) = p( t) t. Proof The fact that s p (t, ) exists for all > 0 is a consequence of the conitions impose on ρ in (11) an(12) an the representation of p from (8) (10), which we can assume without loss of generality. Next we show that lim t t, 0 s p (t, ) = p( t) for all t. This is ue to the fact that p( t) s p (t, ) = p( t)ρ(s) s p(t s)ρ(s) s p( t) p(t s) ρ(s) s L p t t + s ρ(s) s L p t t +L p s ρ(s) s, where L p is the (global) Lipschitz constant of p. Taking into account assumption (12), it follows that the last expression tens to 0 as t t an 0. This shows that s p (, ) converges continuously to p. We will now compute the erivative of s p (, ) for some fixe > 0. To this en, recall that, without loss of generality, we may assume that p amits a representation as in (10). Hence, we get s p (t, ) = r i=1 t t i t t i+1 [ ai (t s) + b i ] ρ(s) s,
11 Graient Consistency for Integral-convolution Smoothing Functions 369 where we have t t1 t tr+1 + an t s p(t, ) = r i=1 t. Thus, we obtain [ t t i ] [a i (t s) + b i ]ρ(s) s, (13) t t i+1 where the existence of the corresponing erivatives follows, e.g., from the Leibniz integral rule with variable limits. More precisely, this rule allows us to compute the erivatives explicitly. For the summans i = 2,...,r 1, we obtain t t t 2 [ t t i t t i+1 t ti = a i [ ai (t s) + b i ] ρ(s) s ] t t i+1 ρ(s) s + (a i t i + b i ) ρ(t ti ) t t 2 ) (a i t i+1 + b i ) ρ(t ti+1 For the summan i = 1 we compute [ ] + + [a 1 (t s) + b 1 ]ρ(s) s = a 1 ρ(s) s (a 1 t 2 + b 1 ) ρ(t t2 ), t an for i = r we get t [ t tr ] t tr [a r (t s) + b r ]ρ(s) s = a r ρ(s) s + (a r t r+1 + b r ) ρ(t tr ). Inserting these expressions in (13) an exploiting the fact that a i t i+1 + b i = a i+1 t i+1 + b i+1 (i = 1,...,r 1) (see (9)), we obtain t s p(t, ) = r i=1 t ti a i t t i+1 ρ(s) s ( t t2 )) r 1 ( t ti ) ( t ti+1 )) ( t tr ) = a 1 (1 F + a i (F F + a r F i=2 ue to the telescoping structure of the resulting sum. In particular, since F is continuous, so is t s p(, ) for all > 0. Altogether, we have shown that s p is a smoothing function for p. In orer to verify the remaining assertion, first note that, in view of (8) (10), we have {a 1 } if t < t 2, {a p( t) = i } if t (t i, t i+1 )(i = 2,...,r 1), (15) {a r } if t > t r, [a i, a i+1 ] if t = t i+1 (i = 1,...,r 1). Now, recall that Lemma 3.1 guarantees that Lim sup t t, 0 t s p(t, ) p( t), as s p is a smoothing function for p. In orer to see the converse inclusion, let v. (14)
12 370 J.V. Burke et al. Lim sup t t, 0 t s p(t, ) be given. Then there exist sequences { k } 0 an {t k } t such that t s p(t k, k ) v. Clearly, if t (t j, t j+1 ) for some j {2,...,r 1}, we obtain ( ) ( ) tk t i tk t i+1 F F 0 i = j, an k k k ( ) ( ) tk t j tk t j+1 F F 1 0 = 1, ( ) tk t 2 1 F 0, k k ( ) tk t r F 0. (16) The representation (14) of the graient of s p therefore shows that v = a j,hencewe have v = a j {a j }= p( t). Furthermore, if t < t 2, we infer that v = a 1 an, if t > t r we get v = a r, which yiels v p( t) also in these cases. It remains to consier the cases where t = t j+1 for some j {1,...,r 1}. First consier the case where j {2,...,r 2}.Then ( ) ( ) tk t i tk t i+1 F F 0 i / {j, j + 1}, k an since F : [0, 1], we get (at least on a subsequence) ( ) ( ) tk t j tk t j+1 F F 1 λ an k k k k k ( ) ( ) tk t j+1 tk t j+2 F F λ, for some λ [0, 1]. Using once more the limit conitions from (16) aswellasthe representation (14), we obtain v = a j (1 λ) + a j+1 λ [a j, a j+1 ]= p( t). Finally, the arguments are similar if t = t 1 or t = t r 1, hence we skip the etails. We point out that Lemma 4.1 is still vali for a function p, whichamitsa piecewise-affine representation as given by (9) an(10), without emaning (8). The latter conition correspons to convexity an hence, regularity of p, which is neee alreay in the following result. Corollary 4.2 Let p : be a f inite max-function, h : n continuously if ferentiable an let f : n be given by f (x) := p(h(x)). Then, if s p is ef ine as in Lemma 4.1, the function s f (, ) := s p (h( ), ) is a smoothing function for f with k Lim sup x s f (x, ) = f ( x) x. x x, 0
13 Graient Consistency for Integral-convolution Smoothing Functions 371 In particular, the graient consistency property (6) hols. Proof The fact that s f is a smoothing function for f is ue to the fact that s p has this property with respect to p an h is continuously ifferentiable. Hence, given x n, the inclusion Lim sup x x, 0 x s f (x, ) f ( x) is clear from Lemma 3.1. In orer to establish the converse inclusion, first note that f ( x) = h( x) g(h( x)), since p is convex, hence regular an h is smooth, cf. [25, Theorem 10.6]. Let v Lim sup x x, 0 x s f (x, ). Then, there exist sequences {x k } x an { k } 0 such that h ( x k) t s ( ( p h x k ) ) (, k = x s f x k ), k v. (17) Since we have (see (14)) t s ( ( p h x k ) ), k ( ( = a 1 (1 ) h x k t 2 )) F k ( ( ) h x k t r ) + a r F, k r 1 + i=2 ( ( h x k a i (F ) t i ) ( ( ) h x k t i+1 )) F k k an F : [0, 1], the sequence { t s p(h(x k ), k )} is boune. Hence Lemma 4.1 implies that { t s p(h(x k ), k )} converges (at least on a subsequence) to some element τ g(h( x)). It therefore follows from (17)that v = h( x)τ h( x) g(h( x)) = f ( x), which conclues the proof. In the following example, we compute a smoothing function for a simple finite max-function an compare it to the plus function smoothing approach escribe in [6]. Example 4.3 Consier the finite max-function p :, p(t) = max{ 2t, t} an the piecewise continuous, symmetric ensity ρ : given by { 1 if s < 1 ρ(s) := 2, 0 if s 1 2. Accoring to [6], a smoothing of the plus function can be compute (using a chain rule) as { (t) + if t 2 φ(t, ) := (t s) + ρ(s) s =, t t 2 + if t < 8 2.
14 372 J.V. Burke et al. Due to the representation p(t) = (t) + + ( 2t) +, a smoothing function for p in the sense of [6] is given by p(t) if t 2, φ(t, ) + φ( 2t, ) = ( 2t) + + t2 2 + t 2 + if t [ 8 4, 2 ), t 2 t 2 + if t < 4 4. On the other han, using the smoothing formula of Lemma 4.1, we have { p(t) if t 2 s p (t, ) = p(t s)ρ(s) s =, t 2 t if t < 2. To prepare the main theorem of this section, we nee the following preliminary result. Lemma 4.4 Let H : n m be continuously if ferentiable as well as G : m m given by G(y) := (ϕ i (y i )) m i=1, where ϕ i : (i = 1,...,m) is regular. Then for F := G H the following hols: a) For all x n F( x) T = H ( x) T G(H( x)) m +. b) If rank H ( x) = m, it hols that F( x) T = H ( x) T G(H( x)) m. Proof a) For m + an x n we have F( x) T = conv D F( x)() = conv ( T F)( x) = ( T F)( x) [ m ] = i F i ( x) = = i=1 m i F i ( x) i=1 m i ϕ i (H i ( x)) H i ( x) i=1 = H ( x) T G(H( x)). Here, the first equality follows from [25, Theorem 9.62], the secon is the scalarization formula, see Section 2. The thir uses the fact that the Clarke subifferential is the convex hull of the limiting subifferential, cf. (2). The fourth is the efinition of the function x ( T F)(x), an the fifth is ue to the
15 Graient Consistency for Integral-convolution Smoothing Functions 373 fact that the functions F i are regular by [10, Theorem (iii)], an hence the sum rule from [10, Proposition 2.3.3] hols with equality, see [10, Corollary 3] (note that 0 is require here!). The sixth equality is once again the chain rule from [10, Theorem (iii)], an the final line is a short-han form of the previous expression. b) If H ( x) has rank m it follows from [21, Theorem 1.66] that for m we have D F( x)() = D (G H)( x)() = H ( x) T D G(H( x))(). Taking the convex hull an using [25, Theorem 9.62] yiels F( x) T = conv D F( x)() = conv { H ( x) T D G(H( x))() } = H ( x) T conv { D G(H( x))() } = H ( x) T G(H( x)). This completes the proof The following example shows that if in the above theorem m has negative components an H ( x) is not onto, the esire assertion may fail. It is this chain rule which is erroneously applie in the proof of [6, Theorem 1 (i)] without further assumptions, an leas to the insufffiency of the proof given there. However, we point out, again, that we believe the assertion of [6, Theorem 1 (i)] to be true regarless. Example 4.5 (Failure in Lemma 4.4 a) when / m + ) Consier the function F := G H with H : 2, H(x) := ( x) x an G : 2 2, G(y) := ( (y 1) + ) ( (y 2) +, i.e., F(x) = (x)+ ) (x) +. It follows that {( ) } a F(0) = a [0, 1], a hence, for := ( 1 1) we have F(0) T ={0} = [ 1, 1] =H (0) T G(H(0)). We now give the main result of this section. Theorem 4.6 Let H : n m an g : m be continuously if ferentiable an ef ine f : n by f (x) := g(g(h(x))), where G(y) := [p i (y i )] i=1 m an p i : (i = 1,...,m) is a f inite piecewise linear max-function. Then s f : n + given by s f (x, ) := g([s pi (H i (x), )]) i=1 m ), where s p i is given as in Lemma 4.1, is a smoothing function for f. If furthermore x n is such that g(g(h( x))) m + or rank H ( x) = m
16 374 J.V. Burke et al. hols, then an hence Lim sup x s f (x, ) f ( x), x x, 0 conv { Lim sup x s f (x, ) } = f ( x), x x, 0 i.e., the graient consistency property (6) hols. Proof First, note that s f is a smoothing function for f since s pi has this property with respect to p i for all i = 1,...,m an g an H are continuously ifferentiable. Moreover, we compute the Clarke subifferential of f at x as f ( x) = (G H)( x) T g(g(h( x))) = H ( x) T G(H( x)) T g(g(h( x))) = H ( x) T iag ( p i (H i ( x))) g(g(h( x))), where the first equality is ue to [10, Theorem 2.6.6], the secon one follows (with = g(g(h( x)))) from Lemma 4.4, an the thir one exploits the componentwise structure of G. Now, we show that Lim sup x x, 0 x s f (x, ) f ( x) for all x n. To this en, we first note that ( ) x s f (x, ) = H (x) T iag t s p i (H i (x), ) g([s pi (H i (x), )] i=1 m ), by the orinary chain rule. Now, let v Lim sup x x, 0 x s f (x, ) be given. Then there exist sequences {x k } x an { k } 0such that ( ) H (x k ) T iag t s p i (H i (x k ), k ) g([s pi (H i (x k ), k )] i=1 m ) v. Since, ue to (14), we have t s p i (H i (x k ), k ) = ( Hi (x = a 1 (1 k ) t )) 2 F k ( Hi (x k ) t ) r + a r F, k r 1 + i=2 ( Hi (x a i (F k ) t ) ( i Hi (x k ) t )) i+1 F k k an F : [0, 1], the sequence {iag ( t s p i (H i (x k ), k ))} is boune, hence convergent on a subsequence, with a cluster point D iag ( p i (H i ( x))), ue to Lemma 4.1, an hence v = H ( x) T D g(g(h i ( x))) f ( x), which gives the asserte inclusion. The remaining statements now follow from Lemma 3.1.
17 Graient Consistency for Integral-convolution Smoothing Functions 375 We close this section by rawing the reaer s attention to the following result which is an immeiate consequence of Example 7.19 an Theorem 9.67 in [25]. Theorem 4.7 Let f : n be locally Lipschitz. Let ψ : n + be continuous with ψ(x) x = 1 an such that the sets B() := {x φ( x )>0} form a boune n sequence that converges to {0} as 0. Then the function s f given by s f (x, ) := f (x z) 1 ψ( z ) z is a smoothing function for f with conv Lim sup x s f (x, ) = f ( x) x n, x x, 0 an when f is regular the convex hull is superf luous. n Although this is a very powerful an very general result it oes not cover our analysis, since we o not restrict ourselves to mollif iers ψ that are continuous or have compact support, in the sense that is suggeste by the bouneness conition above. Mollifiers with non-compact support are essential since many interesting smoothing functions can be recovere using them. Two prominent examples are the Neural Network smoothing function obtaine via the mollifier ρ :,ρ(s) := e s (1+e s ) 2 an the Chen-Harker-Kanzow-Smale smoothing function obtaine via the mollifier ρ :,ρ(s) := 2, both by integral-convolution with the plus function, see (s 2 +4) 3 2 [6, 9] for etails. 5Finalemarks We investigate smoothing functions, base on integral-convolution, for a class of finite max-functions, which generalizes the analysis in [6] carrie out for the plus function. In the main result it was shown that, uner reasonable assumptions, (inner an outer) compositions with smooth functions fully agree with the framework laye out for the finite max-functions, an hence a satisfactory calculus is available. The analysis of Section 4 allows us to overcome a subtle flaw in [6, Theorem 1 (i)]. In [6, Theorem 1 (i)] it is state that the assertions of our Theorem 4.6, when applie to p i := ( ) + (i = 1,...,m), are vali without further assumptions on H or g. However, in the proof of [6, Theorem 1 (i)], the chain rule representation (using our notation) f ( x) = H ( x) T G(H( x)) g(g(h( x))) is invoke. This chain rule is shown to be false by Example 4.5. Nonetheless, we conjecture that the assertions in [6, Theorem1(i)] are vali. However, for the general case consiere in Theorem 4.6, we believe that the rank conition on H ( x) is essential. Acknowlegements We gratefully acknowlege the open iscussion with Prof. X. Chen [7] onthe gap in the proof of [6, Theorem 1 (i)].
18 376 J.V. Burke et al. eferences 1. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.,: Nonlinear Programming. Theory an Algorithms, 2n en. John Wiley & Sons (1993) 2. Beck, A., Teboulle, M.,: Smoothing an first orer methos: a unifie framework. SIAM J. Optim. 22(2), (2012) 3. Bertsekas, D.P.: Nonifferentiable optimization via approximation. Math. Program. Stu. 3, 1 25 (1975) 4. Borwein, J.M., Lewis, A.S.: Convex Analysis an Nonlinear Optimization. Theory an Examples. CMS Books in Mathematics, Springer-Verlag, New York (2000) 5. Burke, J.V., Hoheisel, T.: Epi-convergent smoothing with applications to convex composite functions. Optimization Online (2012) 6. Chen, X.: Smoothing methos for nonsmooth, nonconvex minimization. Math. Program. 134, (2012) 7. Chen, X.: Private Communication. By (2012) 8. Chen, B., Harker, P.T.: A non-interior-point continuation metho for linear complementarity problems. SIAM J. Matrix Anal. Appl. 14, (1993) 9. Chen, C., Mangasarian, O.L.: A class of smoothing functions for nonlinear an mixe complementarity problems. Comput. Optim. Appl. 5, (1996) 10. Clarke F.H.: Optimization an Nonsmooth Analysis. John Wiley & Sons, New York (1983) 11. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities an Complementarity Problems, vol. I an II. Springer, New York (2003) 12. Facchinei, F., Jiang, H., Qi, L.: A smoothing metho for mathematical programs with equilibrium constraints. Math. Program. 85, (1999) 13. Hiriart-Urrruty, J.-B., Lemaréchal, C.: Convex Analysis an Minimization Algorithms I+II. Secon Correcte Printing, Springer, Berlin, Heielberg (1996) 14. Hiriart-Urrruty, J.-B., Lemaréchal, C.: Funamentals of Convex Analysis. Grunlehren Text Eitions, Springer, Berlin, Heielberg (2001) 15. Ioffe, A.D.: Approximate subifferentials an applications I: The finite imensional case. Trans. Am. Math. Soc. 281, (1984) 16. Jongen, H.T., Stein, O.: Smoothing by mollifiers. Part I: semi-infinite optimization. J. Glob. Optim. 41, (2008) 17. Jongen, H.T., Stein, O.: Smoothing by mollifiers. Part II: nonlinear optimization. J. Glob. Optim. 41, (2008) 18. Kanzow, C.: Some noninterior continuation methos for linear complementarity problems. SIAM J. Matrix Anal. Appl. 17, (1996) 19. Morukhovich, B.S.: Maximum principle in the optimal time control problem with nonsmooth constraints. J. Appl. Math. Mech. 40, (1976) 20. Morukhovich, B.S.: Metric approximations an necessary optimality conitions for general classes of nonsmooth extremal problems. Sov. Math. Dokl. 22, (1980) 21. Morukhovich, B.S.: Variational Analysis an Generalize Differentiation I. Basic Theory. In: A Series of Comprehensive Stuies in Mathematics, vol Springer, Berlin, Heielberg (2006) 22. Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. 103, (2005) 23. Noceal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations esearch, Springer-Verlag, New York (1999) 24. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. es. 18, (1993) 25. ockafellar,.t., Wets,.J.-B.: Variational analysis. In: A Series of Comprehensive Stuies in Mathematics, vol Springer, Berlin, Heielberg (1998) 26. Scholtes, S.: Introuction to Piecewise Smooth Equations. Habilitation Thesis, University of Karlsruhe (1994) 27. Smale, S.: Algorithms for solving equations. In: Proceeings of the International Congress of Mathematicians, pp American Mathematical Society, Provience (1987)
6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationFIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1. Tim Hoheisel and Christian Kanzow
FIRST- AND SECOND-ORDER OPTIMALITY CONDITIONS FOR MATHEMATICAL PROGRAMS WITH VANISHING CONSTRAINTS 1 Tim Hoheisel and Christian Kanzow Dedicated to Jiří Outrata on the occasion of his 60th birthday Preprint
More information. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp
. ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationCalculus of Variations
Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,
More informationNotes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk
Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationDiscrete Operators in Canonical Domains
Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationSecond order differentiation formula on RCD(K, N) spaces
Secon orer ifferentiation formula on RCD(K, N) spaces Nicola Gigli Luca Tamanini February 8, 018 Abstract We prove the secon orer ifferentiation formula along geoesics in finite-imensional RCD(K, N) spaces.
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationEnergy Splitting Theorems for Materials with Memory
J Elast 2010 101: 59 67 DOI 10.1007/s10659-010-9244-y Energy Splitting Theorems for Materials with Memory Antonino Favata Paolo Poio-Guiugli Giuseppe Tomassetti Receive: 29 July 2009 / Publishe online:
More informationMARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ
GENERALIZED UNIFORMLY CONTINUOUS SEMIGROUPS AND SEMILINEAR HYPERBOLIC SYSTEMS WITH REGULARIZED DERIVATIVES MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ Abstract. We aopt the theory of uniformly continuous operator
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationREAL ANALYSIS I HOMEWORK 5
REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationAbstract A nonlinear partial differential equation of the following form is considered:
M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent
More informationA nonlinear inverse problem of the Korteweg-de Vries equation
Bull. Math. Sci. https://oi.org/0.007/s3373-08-025- A nonlinear inverse problem of the Korteweg-e Vries equation Shengqi Lu Miaochao Chen 2 Qilin Liu 3 Receive: 0 March 207 / Revise: 30 April 208 / Accepte:
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
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 informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationMulti-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs
Preprints of the 8th IFAC Worl Congress Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Guoong Shi ACCESS Linnaeus Centre, School of Electrical Engineering, Royal
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationProof of SPNs as Mixture of Trees
A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a
More informationInterconnected Systems of Fliess Operators
Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationAn extension of Alexandrov s theorem on second derivatives of convex functions
Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University
More informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More informationSYMPLECTIC GEOMETRY: LECTURE 3
SYMPLECTIC GEOMETRY: LECTURE 3 LIAT KESSLER 1. Local forms Vector fiels an the Lie erivative. A vector fiel on a manifol M is a smooth assignment of a vector tangent to M at each point. We think of M as
More informationPOROSITY OF CERTAIN SUBSETS OF LEBESGUE SPACES ON LOCALLY COMPACT GROUPS
Bull. Aust. Math. Soc. 88 2013), 113 122 oi:10.1017/s0004972712000949 POROSITY OF CERTAIN SUBSETS OF EBESUE SPACES ON OCAY COMPACT ROUPS I. AKBARBAU an S. MASOUDI Receive 14 June 2012; accepte 11 October
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationA. Incorrect! The letter t does not appear in the expression of the given integral
AP Physics C - Problem Drill 1: The Funamental Theorem of Calculus Question No. 1 of 1 Instruction: (1) Rea the problem statement an answer choices carefully () Work the problems on paper as neee (3) Question
More informationExponential asymptotic property of a parallel repairable system with warm standby under common-cause failure
J. Math. Anal. Appl. 341 (28) 457 466 www.elsevier.com/locate/jmaa Exponential asymptotic property of a parallel repairable system with warm stanby uner common-cause failure Zifei Shen, Xiaoxiao Hu, Weifeng
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationMark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS"
Mark J. Machina CARDINAL PROPERTIES OF "LOCAL UTILITY FUNCTIONS" This paper outlines the carinal properties of "local utility functions" of the type use by Allen [1985], Chew [1983], Chew an MacCrimmon
More informationMonotonicity of facet numbers of random convex hulls
Monotonicity of facet numbers of ranom convex hulls Gilles Bonnet, Julian Grote, Daniel Temesvari, Christoph Thäle, Nicola Turchi an Florian Wespi arxiv:173.31v1 [math.mg] 7 Mar 17 Abstract Let X 1,...,
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationStable and compact finite difference schemes
Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long
More informationOn lower bounds for integration of multivariate permutation-invariant functions
arxiv:1310.3959v1 [math.na] 15 Oct 2013 On lower bouns for integration of multivariate permutation-invariant functions Markus Weimar October 16, 2013 Abstract In this note we stuy multivariate integration
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationThe Sokhotski-Plemelj Formula
hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationHyperbolic Systems of Equations Posed on Erroneous Curved Domains
Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationThe effect of dissipation on solutions of the complex KdV equation
Mathematics an Computers in Simulation 69 (25) 589 599 The effect of issipation on solutions of the complex KV equation Jiahong Wu a,, Juan-Ming Yuan a,b a Department of Mathematics, Oklahoma State University,
More informationLEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS
Ann. Sci. Math. Québec 33 (2009), no 2, 115 123 LEGENDRE TYPE FORMULA FOR PRIMES GENERATED BY QUADRATIC POLYNOMIALS TAKASHI AGOH Deicate to Paulo Ribenboim on the occasion of his 80th birthay. RÉSUMÉ.
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationarxiv: v2 [math.cv] 2 Mar 2018
The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it
More informationThe group of isometries of the French rail ways metric
Stu. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 445 450 The group of isometries of the French rail ways metric Vasile Bulgărean To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationASYMPTOTICS TOWARD THE PLANAR RAREFACTION WAVE FOR VISCOUS CONSERVATION LAW IN TWO SPACE DIMENSIONS
TANSACTIONS OF THE AMEICAN MATHEMATICAL SOCIETY Volume 35, Number 3, Pages 13 115 S -9947(999-4 Article electronically publishe on September, 1999 ASYMPTOTICS TOWAD THE PLANA AEFACTION WAVE FO VISCOUS
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationReachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties
Commun. Theor. Phys. 57 (2012) 904 908 Vol. 57, No. 5, May 15, 2012 Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties ZUO Zhi-Qiang ( ãö), CHEN Yin-Ping (í ), an WANG Yi-Jing
More informationd dx But have you ever seen a derivation of these results? We ll prove the first result below. cos h 1
Lecture 5 Some ifferentiation rules Trigonometric functions (Relevant section from Stewart, Seventh Eition: Section 3.3) You all know that sin = cos cos = sin. () But have you ever seen a erivation of
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationConvergence rates of moment-sum-of-squares hierarchies for optimal control problems
Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationSOME RESULTS ASSOCIATED WITH FRACTIONAL CALCULUS OPERATORS INVOLVING APPELL HYPERGEOMETRIC FUNCTION
Volume 29), Issue, Article 4, 7 pp. SOME RESULTS ASSOCIATED WITH FRACTIONAL CALCULUS OPERATORS INVOLVING APPELL HYPERGEOMETRIC FUNCTION R. K. RAINA / GANPATI VIHAR, OPPOSITE SECTOR 5 UDAIPUR 332, RAJASTHAN,
More informationSeparation of Variables
Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical
More informationA global Implicit Function Theorem without initial point and its applications to control of non-affine systems of high dimensions
J. Math. Anal. Appl. 313 (2006) 251 261 www.elsevier.com/locate/jmaa A global Implicit Function Theorem without initial point an its applications to control of non-affine systems of high imensions Weinian
More informationWELL-POSTEDNESS OF ORDINARY DIFFERENTIAL EQUATION ASSOCIATED WITH WEAKLY DIFFERENTIABLE VECTOR FIELDS
WELL-POSTEDNESS OF ORDINARY DIFFERENTIAL EQUATION ASSOCIATED WITH WEAKLY DIFFERENTIABLE VECTOR FIELDS Abstract. In these short notes, I extract the essential techniques in the famous paper [1] to show
More informationSYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. where L is some constant, usually called the Lipschitz constant. An example is
SYSTEMS OF DIFFERENTIAL EQUATIONS, EULER S FORMULA. Uniqueness for solutions of ifferential equations. We consier the system of ifferential equations given by x = v( x), () t with a given initial conition
More informationPolynomial Inclusion Functions
Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl
More informationORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS. Gianluca Crippa
Manuscript submitte to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX ORDINARY DIFFERENTIAL EQUATIONS AND SINGULAR INTEGRALS Gianluca Crippa Departement Mathematik
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More information2 GUANGYU LI AND FABIO A. MILNER The coefficient a will be assume to be positive, boune, boune away from zero, an inepenent of t; c will be assume con
A MIXED FINITE ELEMENT METHOD FOR A THIRD ORDER PARTIAL DIFFERENTIAL EQUATION G. Li 1 an F. A. Milner 2 A mixe finite element metho is escribe for a thir orer partial ifferential equation. The metho can
More information