Estimating the probability law of the codelength as a function of the approximation error in image compression
|
|
- Griffin Perkins
- 6 years ago
- Views:
Transcription
1 Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using a projetion onto a polyhedral set whih generalizes the ompression by oordinate quantization, we express, in this framework, the probability that an image is oded with K oeffiients as an expliit funtion of the approximation error. 1 Introdution In the past twenty years, many image proessing tasks have been approahed using two distint mathematial tools: image deomposition in a basis and optimization. The first mathematial approah has proved very useful and is supported by solid theoretial foundations: these guarantee its effiieny, as long as the basis aptures the information ontained in images. Modelling the image ontent by appropriate funtion spaes of infinite dimension, the mathematial theory tells us how the oordinates of an image, in a given basis, behave. For example, it is possible to haraterize Besov spaes see [12] and the spae of bounded variation whih is almost haraterized in [3] with wavelet oeffiients. As a onsequene of these haraterizations, one an obtain performane estimates for pratial algorithms see Th 9.6, pp. 386, in [11] and [5, 4] for some analyses in more omplex situations. Image ompression and restoration are the typial appliations where suh analyses are meaningful. The optimization methods whih have been applied to solve those pratial problems have also proved very effiient see [14], for a very famous example. LAGA/L2TI, Université Paris 13, 99 avenue Jean-Batiste Clément, Villetaneuse, Frane. malgouy@math.univ-paris13.fr malgouy/ 1
2 However, the theory is not able to assess how well they perform, given an image model. Interestingly, many in the ommunity who were primarily involved in the image deomposition approah are now fousing on optimization models see, for instane, the work on Basis Pursuit [2] or ompressed sensing [6]. The main reason for this is probably that optimization provides a more general framework [1, 7, 8]. The framework whih seems to allow both a good flexibility for pratial appliations see [2] and other papers on Basis Pursuit and good properties for theoretial analysis is the method of projetion onto polyhedra or polytopes. For theoretial studies, it shares simple geometrial properties with the usual image deomposition models see [10]; this should allow the derivation of approximation results. The aim of this paper is to state a theorem 1 whih relates, asymptotially as the preision grows, the approximation error and the number of oeffiients whih are oded whih we abusively all odelength, for simpliity. More preisely, when the initial datum is assumed random in a onvex set, we give the probability for the datum to be oded by K oeffiients, as a funtion of the approximation error see Theorem 3.1 for details. This result is given in a framework whih generalizes the usual oding of the quantized oeffiients non-linear approximation, as usually performed by ompression standards for instane, JPEG and JPEG Reolletion on variational ompression Here and throughout the paper N is a positive integer, I = {1,..., N} and B = ψ i i I is a basis of R N. We will also denote, for τ > 0 throughout the paper τ stands for a positive real number and for all k Z, τ k = τk 1 2. For any k i i I Z N, we set { } C k i i I = u i ψ i, i I, τ ki u i τ ki+1. 1 i I We then onsider the optimization problem { P minimize fv k i i I : under the onstraint v C k i i I, where f is a norm whih is ontinuously differentiable away from 0 and has stritly onvex level sets. In order to state Theorem 3.1, we also need f to be urved. This means that the inverse of the homeomorphism h below 2 is 1 The theorem onerning ompression in [10] is inorret. The situation turns out to be more omplex than we thought at the time that [10] was written. 2 We prove in [10] that, under the above hypotheses, h atually is an homeomorphism. 2
3 Lipshitz. h : {u R N, fu = 1} {g R N, g 2 = 1} u fu fu 2. The notation. 2 refers to the eulidean norm in R N. We denote, for any k i i I Z N, J k i i I = {i I, u i = τ ki or u i = τ ki+1}, where u = i I u i ψ i is the solution to P k i i I. The interest in these optimization problems omes from the fat that, as explained in [8], we an reover k i i I from the knowledge of J, u i j J where J = J k i i I. The problem P an therefore be used for ompression. Given a datum u = i I u iψ i R N, we onsider the unique k i u i I Z N suh that for instane i I, τ kiu u i < τ kiu+1. 2 The information J, u i j J, where J = J k i u i I, is then used to enode u. In the following, we denote the set of indexes that need to be oded to desribe u by Ju = J k i u i I. Notie that we an also show see [8] that the oding performed by the standard image proessing ompression algorithms JPEG and JPEG2000 orresponds to the above model when, for instane, f i I u i ψ i = i I u i Observe that the above ompression sheme works for any quantization table see [8]; we restrit to the uniform quantization beause Theorem 3.1 only applies in this ontext. However, several levels of generalization are possible, if one wants to generalize it to more general quantization tables. Notie that, in the theorem, we assume that the data belong to a given level set, denoted L fd τ, of a norm f d. Therefore, the ode attributed to eah oeffiient need not to be infinite. 3 The estimate Theorem 3.1 Let τ > 0 and U be a random variable whose low is uniform in L fd τ, for a norm f d. Assume f satisfies the hypotheses given in Setion 2. For any norm. and any K {1,... N} there exists D K suh that for all ε > 0, there exists T > 0 suh that for all τ < T P # J U = K D K E N K N+1 + ε, 3
4 where E is the approximation error 3 : E = E U τ k i Uψ i. i I Moreover, if f i I u iψ i = i I u i 2 1 2, we also have 4 P # J U = K D K E N K N+1 ε. The proof of the above theorem is given in [9]. Its two main steps are: the haraterization of all the k i i I L fd τ whih are oded with K oeffiients, for any given K {1,... N}; the ensus, for eah K, of k i i I obtained at the first step. When the above theorem differs from the results evoked in Setion 1 in several ways. First, it onerns variational models whih are more general than the model for whih the results of Setion 1 are usually stated. This is probably the main interest of the urrent result. For instane, by a reasoning similar to the one used in the proof of Theorem 3.1, it is probably possible to obtain approximation results for redundant transforms. Seondly, it expresses the distribution of the number of oeffiients as a funtion of the approximation error, whereas earlier results do the opposite. Typially, they bound the approximation error quantified by the L 2 norm by a funtion of the number of oeffiients that are oded. The advantages and drawbaks of the different kinds of statements is not very lear. In the framework of Theorem 3.1, the larger D K for K small, the better the model ompresses the data. However, it is lear that, as the approximation error goes to 0, it is more and more likely to obtain a ode of size N. In this respet, the onstant D N 1 seems to play an important role, sine it dominates asymptotially as τ goes to 0 the probability not to obtain a ode of length N. Thirdly, the theorem is stated for data leaving in a finite dimension vetor spae and, as a onsequene, it does not impose a priori links between the data distribution the funtion f d and the model the funtion f and the basis B. The ability of the model to represent the data is always assessed by the C K. Of ourse, an analogue of Theorem 3.1 for data leaving in infinite dimension spae would be interesting. Referenes [1] A. Chambolle, R.A. De Vore, N. Lee, and B.J. Luier. Nonlinear wavelet image proessing: Variational problems, ompression and noise removal 3 When omputing the approximation error, we onsider the enter of C k i i I has been hosen to represent all the elements u suh that k i u i I = k i i I. 4 This assumption is very pessimisti. For instane, the lower bound seems to hold for almost every basis B of R N, when f is fixed. However, we have not worked out the details of the proof of suh a statement. 4
5 through wavelet shrinkage. IEEE, Transations on Image Proessing, 73: , Speial Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Proessing and Analysis. [2] S. S. Chen, D. L. Donoho, and M. A. Saunders. Atomi deomposition by basis pursuit. SIAM Journal on Sientifi Computing, 201:33 61, [3] A. Cohen, W. Dahmen, I. Daubehies, and R. De Vore. Harmoni analysis of the spae bv. Revista Matematia Iberoameriana, 19: , [4] A. Cohen, I. Daubehies, O.G. Guleryus, and M.T. Orhard. On the importane of ombining wavelet-based nonlinear approximation with oding strategies. IEEE, Transations on Information Theory, 487: , July [5] A. Cohen, R. De Vore, P. Petrushev, and H. Xu. Nonlinear approximation and the spae bv. Amerian Journal of Mathematis, 1213: , June [6] D. Donoho. Compressed sensing. IEEE, Trans. on Information Theory, 524: , April [7] F. Malgouyres. Minimizing the total variation under a general onvex onstraint for image restoration. IEEE, Trans. on Image Proessing, 1112: , De [8] F. Malgouyres. Image ompression through a projetion onto a polyhedral set. Tehnial Report , University Paris 13, August [9] F. Malgouyres. Estimating the probability law of the odelength as a funtion of the approximation error in image ompression. Tehnial Report sd , CCSD, Otober [10] F. Malgouyres. Projeting onto a polytope simplifies data distributions. Tehnial Report , University Paris 13, January [11] S. Mallat. A Wavelet Tour of Signal Proessing. Aademi Press, Boston, [12] Y. Meyer. Ondelettes et opérateurs, volume 1. Hermann Ed., [13] R.T. Rokafellar. Convex analysis. Prineton University Press, [14] L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physia D, 60: ,
6 4 Proof of Theorem First properties and reolletion Rewriting P For any u R N, P u denotes the optimization problem { minimize fv u P u : under the onstraint v C 0, where 0 denotes the origin in Z N and C. is defined by 1. We then denote, for any u = i I u iψ i C 0, Ju = {i I, u i = τ 2 or u i = τ 2 }. With this notation, the set of ative onstraints of the solution u to P u is simply Ju. Proposition 4.1 For any k i i I Z N J k i i I = Ju, where u is the solution to P τ i I k iψ i. Proof. Denoting ũ the solution of P k i i I and u the solution to P τ i I k iψ i, we have ũ = u + τ k i ψ i. 3 i I This an be seen from the fat that P i I k iψ i is exatly P ki i I, modulo a global translation by τ i I k iψ i. The rigorous proof of 3 an easily be established using Kuhn-Tuker onditions, see [13], Th 28.3, pp The proposition is then obtained by identifying the oordinates of ũ and u in the basis B On projetion onto polytopes We an now adapt the definitions and notations of [10] to the problems P.. Beside Proposition 4.6, all the results stated in this setion are proved in [10]. We onsider a norm f d whih will be used latter on to define the data distribution law and define for any C R N and any A R S A C = { u R N, u C, u is solution to P u and f d u u A }. This orresponds to all the optimization problems whose solution is in C we also ontrol the distane between u and the result of P u. Notie that S A C 6
7 depends on τ. We do not make this dependene expliit sine it does not reate any onfusion, in pratie. We also define the equivalene relationship over C0 u v Ju = Jv. For any u C0, we denote u the equivalene lass of u. In the ontext of this paper, we obviously have for all u = i I u iψ i C0 u = u + τ β j ψ j, j Ju, 1 2 < β j < 1 2, 4 where j Ju u = j Ju u j ψ j. Here and all along the paper the notation j J stands for j I \ J. Let us give some desriptions of S... Proposition 4.2 For any u C0 and any v u, In words, S 1 v is a translation of S 1 u. S 1 v = v u + S 1 u. Proposition 4.3 For any u C0, any v S ]0,+ [ u and any λ > 0 u + λv u S ]0,+ [ u. Theorem 4.4 For any u C0 and any τ > 0, S ]0,τ ] u = { v + λu u, for v u, λ ]0, τ ] and u S 1 u } We also have see [10] Proposition 4.5 If f satisfies the hypotheses given in Setion 2, for any u C0, S 1 u is a non-empty, ompat Lipshitz manifold of dimension #Ju 1. Another useful result for the purpose of this paper is the following. Proposition 4.6 If f satisfies the hypotheses given in Setion 2, for any u C0 and any τ > 0, S ]0,τ ] u is a non-empty, bounded Lipshitz manifold of dimension #Ju. Proof. In order to prove the proposition, we onsider u = i I u i ψ i C0 and u = i Ju u i ψ i. We are going to prove the proposition in the partiular ase where u = u. Proposition 4.2 and 4.3 permit indeed to generalize the latter result obtained to any S ]0,τ ] u S ]0,τ ] u is obtained by translating S]0,τ ] u., for u u. They indeed guarantee that 7
8 In order to prove that S ]0,τ ] u is a bounded Lipshitz manifold of dimension #Ju, we prove that the mapping h defined below is a Lipshitz homeomorphism. h : S 1 u ]0, τ ] S ]0,τ ] u u, λ u + λu u. The onlusion then diretly follows from Proposition 4.5. Notie first that we an dedue from Proposition 4.3, that h is properly defined. Let us prove that h is invertible. For this purpose, we onsider λ 1 and λ 2 in ]0, τ ] and u 1 and u 2 in Su 1 suh that We have 5 u + λ 1 u 1 u = u + λ 2 u 2 u. 6 λ 1 = f d λ 1 u 1 u = f d λ 2 u 2 u = λ 2. Using 6, we also obtain u 1 = u 2 and h is invertible. Finally, h is Lipshitz sine, for any λ 1 and λ 2 in ]0, τ ] and any u 1 and u 2 in S 1 u, λ 1 u 1 u λ 2 u 2 u 2 = λ 1 u 1 u 2 + λ 1 λ 2 u 2 u 2, where C is suh that for all u S 1 u, τ u 1 u C λ 1 λ 2, u u 2 C. Remember Su 1 is ompat, see Proposition The estimate We denote the disrete grid by D = {τ k i ψ i, k i i I Z N }, i I and, for u C0 and k j j Ju Z Ju, D k j j Ju = {τ j Ju k j ψ j +τ The set D k j j Ju is a slie in D. i Ju k i ψ i, where k i i Ju Z I\Ju }. 8
9 Proposition 4.7 Let τ > 0, u C0 and k j j Ju Z Ju, # S ]0,τ ] D k u j j Ju 1. Proof. Taking the notations of the proposition and assuming S ]0,τ ] D k u j j Ju, we onsider ki 1 i I and ki 2 i I suh that τ i I ki 1 ψ i S ]0,τ ] D k u j j Ju and τ i I ki 2 ψ i S ]0,τ ] D k u j j Ju. Theorem 4.4 guarantees there exist v 1 and v 2 in u, λ 1 and λ 2 in ]0, τ ] and u 1 and u 2 in Su 1 suh that τ ki 1 ψ i = v 1 + λ 1 u 1 u i I and τ i I k 2 i ψ i = v 2 + λ 2 u 2 u. So v 1 + λ 1 u 1 u = v 2 + λ 2 u 2 u + τ ki 1 k2 i ψ i. i Ju Using 4, we know there exists β 1 i i Ju and β 2 i i Ju suh that and i Ju, 1 2 < β1 i < 1 2 and 1 2 < β2 i < 1 2, v 1 = u + τ v 2 = u + τ i Ju i Ju β 1 i ψ i β 2 i ψ i, with u = j Ju u j ψ j, where u = i I u i ψ i. So, letting for all i Ju, α i = ki 1 k2 i + β2 i β1 i, we finally have λ 1 u 1 u = λ 2 u 2 u + τ α i ψ i. 7 i Ju Let us assume max α i > 0, 8 i Ju 9
10 and onsider 0 < λ 1 suh that We have, using 7, λ < 1 2 max i Ju α i. 9 u + λλ 1 [u 1 u + u u ] = u + λλ 1 u 1 u = u + λτ α i ψ i + λλ 2 u 2 u i Ju = v + λλ 2 [u 2 u + v v], where v = u + λτ i Ju α iψ i. Moreover, using 4 and 9, we know that v u. Using Proposition 4.2, we know that u 1 u + u S 1 u and u 2 u + v S 1 v. Finally, applying Theorem 4.4, we obtain u + λλ 1 u 1 u S ]0,τ ] u S]0,τ ] v. Sine the solution to P u +λλ 1 u 1 u is unique, we neessarily have u = v and therefore max i Ju α i = 0. This ontradits 8 and guarantees that max α i = 0. i Ju Using the definition of α i, we obtain, for all i Ju, k 1 i k2 i = β1 i β2 i < 1. This implies ki 1 = k2 i, for all i I. Let us denote, for u C0, the projetion onto Span ψ j, j Ju by p : R N Span ψ j, j Ju i I α iψ i j Ju α jψ j. It is not diffiult to see that, for any τ > 0, u C0 and k j j Ju Z Ju, # S ]0,τ ] D k u j j Ju = 1 = τ k j ψ j p S ]0,τ ]. 10 u j Ju Remark 1 Notie that the onverse impliation does not hold in general. It is indeed possible to build ounter examples where S ]0,τ ] passes between the points of u the disrete grid D. However, it is not diffiult to see that, if τ j Ju k jψ j p S ]0,τ ] and S ]0,τ ] D k u u j j Ju =, we an build ki i Ju Z J\Ju suh that τ k j ψ j + τ k i ψ i S ]0,τ ] j Ju i Ju u, 10
11 where u = u jψ j.u j are the oordinates of u j Ju This means that the set S ]0,τ ] u, whih is a manifold of dimension #Ju living in R N, intersets a disrete grid. This is obviously a very rare event. Typially, adding to the basis B some kind of randomness for instane adding a very small Gaussian noise to every ψ i would make it an event of probability 0. Notie, with this regard, that when f i I u iψ i = i I u i 2, we trivially have the equivalene in 10. A simple onsequene of 10 is that # S ]0,τ ] D # p S ]0,τ ] u u τ j Ju k j ψ j, k j j Ju Z Ju. 11 Notie finally that, for u = i I u i ψ i C0, Proposition 4.2 and Equation 4 guarantees that p S 1 u = p S 1 u, for u = j Ju u j ψ j. We therefore have, using also Theorem 4.4, Proposition 4.3 and Equation 4, p S ]0,τ ] = {pv + λpu pu, for v u, λ ]0, τ ] and u S 1 u u }, Finally, # S ]0,τ ] D u = {u + λpu u, for λ ]0, τ ] and u Su 1 }, = p S ]0,τ ] u. # p u τ S ]0,τ ] j Ju k j ψ j, k j j Ju Z Ju. 12 u Proposition 4.8 If f satisfies the hypotheses given in Setion 2 then, for any u = i I u i ψ i C0, p S ]0,τ ] where u = j Ju u j ψ j is a nonempty, bounded Lipshitz manifold of dimension #Ju. Proof. Thanks to Proposition 4.6, it suffies to establish that the restrition of p : p : S ]0,τ ] u p S ]0,τ ] u u pu. is a Lipshitz homeomorphism. This latter result is immediate one we have established that p is invertible. 11
12 This proof is similar to the one of Proposition 4.7. Taking the notations of the proposition, we assume that there exist u 1 and u 2 in S ]0,τ ] u and α i i Ju R Ju satisfying u 1 = u 2 + τ α i ψ i. i Ju If we assume max i Ju α i 0, we have for 0 < λ < min1, 1 2 max i Ju α i, u + λu 1 u = u + τ i Ju = v + λ u 2 + τ λα i ψ i + λu 2 u i Ju λα i ψ i v for v = u +τ i Ju λα iψ i. Sine v u see 4, Proposition 4.2 guarantees that u 2 + τ i Ju λα iψ i = u 2 + v u S v ]0,τ]. As a onsequene, applying Proposition 4.3, we know that u + λu 1 u S λ u S]0,+ [ v. Sine P u + λu 1 u has a unique solution, we obtain a ontradition and an onlude that for all i Ju, max i Ju α i = 0. As a onsequene, p is invertible. It is then obviously a Lipshitz homeomorphism. Proposition 4.8 guarantees that p S ]0,τ ] u is Lebesgue measurable in R #Ju. p S ]0,τ ] u is Moreover, its Lebesgue measure in R #Ju denoted L #Ju finite and stritly positive : 0 < L #Ju p S ]0,τ ] u <. Another onsequene takes the form of the following proposition. Proposition 4.9 Let τ > 0 and u C0 lim τ K # S ]0,τ ] D L τ 0 u K p S ]0,τ ] u where K = #Ju. Moreover, if the equality holds in 11 or equivalently : the equality holds in 12 lim τ K # S ]0,τ ] D = L τ 0 u K p S ]0,τ ] u. 12
13 Proof. In order to prove the proposition, we are going to prove that, denoting K = #Ju, lim τ K # p S ]0,τ ] u τ 0 τ k j ψ j, k j j Ju Z Ju = L K p S ]0,τ ] u j Ju The onlusion follows from 12. Let us first remark that, unlike S ]0,τ ] u, the set A = p S ]0,τ ] u u 13 does not depend on τ. This is due to Proposition 9 5, in [10]. Notie also that, beause of Proposition 4.8, both A and p S ]0,τ ] u are Lebesgue measurable in R K and that L K A = L K p S ]0,τ ] u. In order to prove the upper bound in 13, we onsider the sequene of funtions, defined over R K f n u = max 0, 1 n inf u v 2. v A This is a sequene of funtions whih are both Lebesgue and Riemann integrable and the sequene onverges in L 1 R K to 1 A the indiator funtion of the set A. So, for any ε > 0, there exists n N suh that f n 1 A + ε. Moreover, we have, for all u R K and all n N, 1 A u f n u. { So, denoting V τ = τ } j Ju k jψ j u, k j j Ju Z Ju, lim # p S ]0,τ ] u τ 0 τ k j ψ j, k j j Ju Z Ju j Ju = lim τ K 1 A v τ 0 v V τ lim τ K f n v τ 0 v V τ f n 1 A + ε L K p S ]0,τ ] u + ε. 5 The definition of SC A given in the urrent paper does not allow the rewriting of the proposition 9 of [10]. This is why we have not adapted it in Setion
14 So, lim τ K # p S ]0,τ ] u τ 0 τ j Ju k j ψ j, k j j Ju Z Ju L K p S ]0,τ ] u The lower bound in 13 is obtained in a similar way, by onsidering an approximation of 1 A by a funtion smaller than 1 A whih is Riemann integrable. For instane : f n u = 1 max 0, 1 n inf v A u v 2. From now on, we will denote for all K {1,..., N} C K = τ u j ψ j, where J I, #J = K and j J, u j = 1 2 or u j = 1 2 j J The set C K ontains all the enters of the equivalene lasses of odimension K. Similarly, we denote = {u C0, #Ju = K}. We obviously have, for all K {1,..., N}, = u C K u. Sine, for all K {1,..., N}, C K is finite, it is lear from Proposition 4.9 that, for any τ > 0, lim τ K # S ]0,τ ] τ 0 D L K p S ]0,τ ] u < + u C K Moreover, we have an equality between the above two terms, as soon as the equality holds in 11. We an finally express the following estimate. Proposition 4.10 Let τ > 0 lim τ K # S ]0, [ τ 0 L fd τ D u C K L K p S ]0,τ ] u where K = #Ju. Moreover, if the equality holds in 11 for all u C K or equivalently : the equality holds in 12 lim τ K # S ]0, [ τ 0 L fd τ D = u C K L K p S ]0,τ ] u. 14
15 Proof. We onsider M = We have, for all u C0, So sup f {u= P d u i I uiψi, i I, ui 1 2 } f d u Mτ. 14 We therefore have for all u L fd τ and for u the solution to P u, f d u u f d u + f d u S ]0, [ τ + Mτ. L fd τ S ]0,τ +Mτ]. Moreover, it is not diffiult to see that remember h defined by 5 is an homeomorphism lim L K p S ]0,τ +Mτ] u = L τ 0 K p S ]0,τ ] u. u C K u C K We an therefore dedue from Proposition 4.9 that lim τ K # S ]0, [ τ 0 L fd τ D u C K L K p S ]0,τ ] u In order to prove the last statement of the proposition, we onsider u C0 and u S ]0,τ ], we know that u f d u f d u u + f d u τ + Mτ So Sine again lim L K τ 0 u C K S ]0,τ Mτ] S ]0, [ L fd τ. p S ]0,τ Mτ] u = L K p S ]0,τ ] u, u C K we know that the seond statement of the proposition holds. Another immediate result is useful to state the final theorem. Notie first that we have, for any k i i I Z N and any norm., v τ k i ψ i dv = Cτ N+1, v Ck i i I i I 15
16 where C = {v= P v dv i I viψi, i I, vi 1 2 } only depends on the partiular norm. and the basis ψ i i I. So, denoting U a random variable whose law is uniform in L fd τ and k i U i I the disrete point defined by 2, we have E U τ i I lim k iuψ i τ 0 τ N+1 = C. 15 This follows from the fat that the number of points k i i I suh that Ck i i I intersets both L fd τ and its omplement in R N beomes negligible with regard to the number of points k i i I suh that Ck i i I is inluded in L fd τ, when τ goes to 0. We an now state the final result. Theorem 4.11 Let τ > 0 and U be a random variable whose low is uniform in L fd τ, for a norm f d. For any norm., any K {1,... N} and any ε > 0, there exists T > 0 suh that for all τ < T P # J U = K where E is the approximation error 6 : E = E U τ i I D K E N K N+1 + ε, k i Uψ i, Moreover, if the equality holds in 11 or equivalently : the equality holds in 12 for all u C K, then we also have P # J U = K D K E N K N+1 ε. The onstant D K is given by with and B = A K = D K = u C K L K A K BC N K N+1, p S ]0,τ ] u, L N L fd τ L N {v = i I v iψ i, i I, v i 1 2 } C = {v= P v dv. i I viψi, i I, vi 1 2 } 6 When omputing the approximation error, we onsider the enter of C k i i I has been hosen to represent all the elements oded by P k i i I. 16
17 Proof. Remark first that, for any k i i I Z N, the probability that τ ki U i τ ki+1, when U = i I U iψ i follows a uniform law in L fd τ, is L N Ck i i I L fd τ L N L fd τ. Therefore, taking the notation of the theorem P # JU = K = k i i I Z N 1 τ P i I kiψi S[0,+ [ L N Ck i i I L fd τ L N L fd τ. If k i i I is suh that L N Ck i i I L fd τ 0, there exists v C0 suh that v + τ i I k iψ i L fd τ. So, we have f d τ i I k i ψ i τ + f d v τ + Mτ, where M is given by 14. We therefore have P # JU = K L N C0 L N L fd τ # S ]0,+ [ L fd τ + Mτ D. The lower bound is obtained with a similar estimation and we obtain P # JU = K L N C0 L N L fd τ # S ]0,+ [ L fd τ Mτ D. Notie finally that lim τ 0 # # S ]0,+ [ L fd τ D S ]0,+ [ L fd τ ± Mτ D = 1. The proof is now a straightforward onsequene of Proposition 4.10 and 15. More preisely, taking the notations of the theorem and ε > 0, we know that there exists T > 0 suh that, for all τ < T, τ K # S ]0, [ L fd τ + Mτ D A K + ε, and E 1 N+1 C 1 N+1 τ ε. 17
18 So P # J K i i I = K τ N B A K + ε τ K A K + ε B A K BC N K N+1 E C 1 N+1 + ε N K E N K N+1 + o1, where o1 is a funtion of ε whih goes to 0, when ε goes to 0. The first inequality of the theorem follows. The proof of the seond inequality of the theorem is similar to one above. 18
Complexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationLyapunov Exponents of Second Order Linear Systems
Reent Researhes in Computational Intelligene and Information Seurity Lyapunov Exponents of Seond Order Linear Systems ADAM CZORNIK and ALEKSANDER NAWRAT Department of Automati Control Silesian Tehnial
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationMoments and Wavelets in Signal Estimation
Moments and Wavelets in Signal Estimation Edward J. Wegman 1 Center for Computational Statistis George Mason University Hung T. Le 2 International usiness Mahines Abstrat: The problem of generalized nonparametri
More informationSINCE Zadeh s compositional rule of fuzzy inference
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationarxiv: v2 [math.pr] 9 Dec 2016
Omnithermal Perfet Simulation for Multi-server Queues Stephen B. Connor 3th Deember 206 arxiv:60.0602v2 [math.pr] 9 De 206 Abstrat A number of perfet simulation algorithms for multi-server First Come First
More informationStability of alternate dual frames
Stability of alternate dual frames Ali Akbar Arefijamaal Abstrat. The stability of frames under perturbations, whih is important in appliations, is studied by many authors. It is worthwhile to onsider
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationQuasi-Monte Carlo Algorithms for unbounded, weighted integration problems
Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationBäcklund Transformations: Some Old and New Perspectives
Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationParallel disrete-event simulation is an attempt to speed-up the simulation proess through the use of multiple proessors. In some sense parallel disret
Exploiting intra-objet dependenies in parallel simulation Franeso Quaglia a;1 Roberto Baldoni a;2 a Dipartimento di Informatia e Sistemistia Universita \La Sapienza" Via Salaria 113, 198 Roma, Italy Abstrat
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationMOLECULAR ORBITAL THEORY- PART I
5.6 Physial Chemistry Leture #24-25 MOLECULAR ORBITAL THEORY- PART I At this point, we have nearly ompleted our rash-ourse introdution to quantum mehanis and we re finally ready to deal with moleules.
More informationCoding for Random Projections and Approximate Near Neighbor Search
Coding for Random Projetions and Approximate Near Neighbor Searh Ping Li Department of Statistis & Biostatistis Department of Computer Siene Rutgers University Pisataay, NJ 8854, USA pingli@stat.rutgers.edu
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationRelativistic Dynamics
Chapter 7 Relativisti Dynamis 7.1 General Priniples of Dynamis 7.2 Relativisti Ation As stated in Setion A.2, all of dynamis is derived from the priniple of least ation. Thus it is our hore to find a suitable
More informationModal Horn Logics Have Interpolation
Modal Horn Logis Have Interpolation Marus Kraht Department of Linguistis, UCLA PO Box 951543 405 Hilgard Avenue Los Angeles, CA 90095-1543 USA kraht@humnet.ula.de Abstrat We shall show that the polymodal
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationWave equation II: Qualitative Properties of solutions
Chapter 5 Wave equation II: Qualitative Properties of solutions In this hapter, we disuss some of the important qualitative properties of solutions to wave equation. Solutions of wave equation in one spae
More informationTHEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva
International Journal "Information Models and Analyses" Vol.1 / 2012 271 THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detheva
More informationOn the Licensing of Innovations under Strategic Delegation
On the Liensing of Innovations under Strategi Delegation Judy Hsu Institute of Finanial Management Nanhua University Taiwan and X. Henry Wang Department of Eonomis University of Missouri USA Abstrat This
More informationONE of the central aims of compressed sensing is to efficiently recover sparse signals from underdetermined
Stable Sparse Reovery with Three Unonstrained Analysis Based Approahes Huanmin Ge, Jinming Wen, Wengu Chen, Jian Weng and Ming-Jun Lai Abstrat Effiient reovery of sparse signals from underdetermined linear
More informationarxiv: v2 [cs.dm] 4 May 2018
Disrete Morse theory for the ollapsibility of supremum setions Balthazar Bauer INRIA, DIENS, PSL researh, CNRS, Paris, Frane Luas Isenmann LIRMM, Université de Montpellier, CNRS, Montpellier, Frane arxiv:1803.09577v2
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationOn maximal inequalities via comparison principle
Makasu Journal of Inequalities and Appliations (2015 2015:348 DOI 10.1186/s13660-015-0873-3 R E S E A R C H Open Aess On maximal inequalities via omparison priniple Cloud Makasu * * Correspondene: makasu@uw.a.za
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationUniversity of Groningen
University of Groningen Port Hamiltonian Formulation of Infinite Dimensional Systems II. Boundary Control by Interonnetion Mahelli, Alessandro; van der Shaft, Abraham; Melhiorri, Claudio Published in:
More informationA Recursive Approach to the Kauffman Bracket
Applied Mathematis, 204, 5, 2746-2755 Published Online Otober 204 in SiRes http://wwwsirporg/journal/am http://ddoiorg/04236/am20457262 A Reursive Approah to the Kauffman Braet Abdul Rauf Nizami, Mobeen
More informationFrequency hopping does not increase anti-jamming resilience of wireless channels
Frequeny hopping does not inrease anti-jamming resiliene of wireless hannels Moritz Wiese and Panos Papadimitratos Networed Systems Seurity Group KTH Royal Institute of Tehnology, Stoholm, Sweden {moritzw,
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationarxiv:physics/ v1 [physics.class-ph] 8 Aug 2003
arxiv:physis/0308036v1 [physis.lass-ph] 8 Aug 003 On the meaning of Lorentz ovariane Lszl E. Szab Theoretial Physis Researh Group of the Hungarian Aademy of Sienes Department of History and Philosophy
More informationTHE BORELL-EHRHARD GAME
THE BORELL-EHRHARD GAME RAMON VAN HANDEL Abstrat. A preise desription of the onvexity of Gaussian measures is provided by sharp Brunn-Minkowski type inequalities due to Ehrhard and Borell. We show that
More informationarxiv:math/ v1 [math.ca] 27 Nov 2003
arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations
More informationAdvances in Radio Science
Advanes in adio Siene 2003) 1: 99 104 Copernius GmbH 2003 Advanes in adio Siene A hybrid method ombining the FDTD and a time domain boundary-integral equation marhing-on-in-time algorithm A Beker and V
More informationChapter 8 Hypothesis Testing
Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two
More informationThe Capacity Loss of Dense Constellations
The Capaity Loss of Dense Constellations Tobias Koh University of Cambridge tobi.koh@eng.am.a.uk Alfonso Martinez Universitat Pompeu Fabra alfonso.martinez@ieee.org Albert Guillén i Fàbregas ICREA & Universitat
More informationWAVE PROPAGATION IN A 3-D OPTICAL WAVEGUIDE
WAVE PROPAGATION IN A 3-D OPTICAL WAVEGUIDE OLEG ALEXANDROV Shool of Mathematis, University of Minnesota 26 Churh Str SE, Minneapolis, MN 55455, USA aoleg@math.umn.edu GIULIO CIRAOLO Dipartimento di Matematia
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More informationSPLINE ESTIMATION OF SINGLE-INDEX MODELS
SPLINE ESIMAION OF SINGLE-INDEX MODELS Li Wang and Lijian Yang University of Georgia and Mihigan State University Supplementary Material his note ontains proofs for the main results he following two propositions
More informationOn the application of the spectral projected gradient method in image segmentation
Noname manusript No. will be inserted by the editor) On the appliation of the spetral projeted gradient method in image segmentation Laura Antonelli Valentina De Simone Daniela di Serafino May 22, 2015
More informationCOMPARISON OF GEOMETRIC FIGURES
COMPARISON OF GEOMETRIC FIGURES Spyros Glenis M.Ed University of Athens, Department of Mathematis, e-mail spyros_glenis@sh.gr Introdution the figures: In Eulid, the geometri equality is based on the apability
More informationarxiv:math.co/ v1 2 Aug 2006
A CHARACTERIZATION OF THE TUTTE POLYNOMIAL VIA COMBINATORIAL EMBEDDINGS OLIVIER BERNARDI arxiv:math.co/0608057 v1 2 Aug 2006 Abstrat. We give a new haraterization of the Tutte polynomial of graphs. Our
More informationModeling of Threading Dislocation Density Reduction in Heteroepitaxial Layers
A. E. Romanov et al.: Threading Disloation Density Redution in Layers (II) 33 phys. stat. sol. (b) 99, 33 (997) Subjet lassifiation: 6.72.C; 68.55.Ln; S5.; S5.2; S7.; S7.2 Modeling of Threading Disloation
More information23.1 Tuning controllers, in the large view Quoting from Section 16.7:
Lesson 23. Tuning a real ontroller - modeling, proess identifiation, fine tuning 23.0 Context We have learned to view proesses as dynami systems, taking are to identify their input, intermediate, and output
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationA Variational Definition for Limit and Derivative
Amerian Journal of Applied Mathematis 2016; 4(3): 137-141 http://www.sienepublishinggroup.om/j/ajam doi: 10.11648/j.ajam.20160403.14 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) A Variational Definition
More informationWe will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G.
1. Introdution Square-tiled translation surfaes are lattie surfaes beause they are branhed overs of the flat torus with a single branhed point. Many non-square-tiled examples of lattie surfaes arise from
More informationAssessing the Performance of a BCI: A Task-Oriented Approach
Assessing the Performane of a BCI: A Task-Oriented Approah B. Dal Seno, L. Mainardi 2, M. Matteui Department of Eletronis and Information, IIT-Unit, Politenio di Milano, Italy 2 Department of Bioengineering,
More informationarxiv:math/ v4 [math.ca] 29 Jul 2006
arxiv:math/0109v4 [math.ca] 9 Jul 006 Contiguous relations of hypergeometri series Raimundas Vidūnas University of Amsterdam Abstrat The 15 Gauss ontiguous relations for F 1 hypergeometri series imply
More informationTwo-parametric PT-symmetric quartic family
Two-parametri PT-symmetri quarti family Alexandre Eremenko and Andrei Gabrielov Otober 17, 211 Abstrat We desribe a parametrization of the real spetral lous of the twoparametri family of PT-symmetri quarti
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationThe shape of a hanging chain. a project in the calculus of variations
The shape of a hanging hain a projet in the alulus of variations April 15, 218 2 Contents 1 Introdution 5 2 Analysis 7 2.1 Model............................... 7 2.2 Extremal graphs.........................
More information). In accordance with the Lorentz transformations for the space-time coordinates of the same event, the space coordinates become
Relativity and quantum mehanis: Jorgensen 1 revisited 1. Introdution Bernhard Rothenstein, Politehnia University of Timisoara, Physis Department, Timisoara, Romania. brothenstein@gmail.om Abstrat. We first
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationNUMERICALLY SATISFACTORY SOLUTIONS OF HYPERGEOMETRIC RECURSIONS
MATHEMATICS OF COMPUTATION Volume 76, Number 259, July 2007, Pages 1449 1468 S 0025-5718(07)01918-7 Artile eletronially published on January 31, 2007 NUMERICALLY SATISFACTORY SOLUTIONS OF HYPERGEOMETRIC
More informationCounting Idempotent Relations
Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationELECTROMAGNETIC WAVES WITH NONLINEAR DISPERSION LAW. P. М. Меdnis
ELECTROMAGNETIC WAVES WITH NONLINEAR DISPERSION LAW P. М. Меdnis Novosibirs State Pedagogial University, Chair of the General and Theoretial Physis, Russia, 636, Novosibirs,Viljujsy, 8 e-mail: pmednis@inbox.ru
More informationAfter the completion of this section the student should recall
Chapter I MTH FUNDMENTLS I. Sets, Numbers, Coordinates, Funtions ugust 30, 08 3 I. SETS, NUMERS, COORDINTES, FUNCTIONS Objetives: fter the ompletion of this setion the student should reall - the definition
More informationPassivity and Stability of Switched Systems Under Quantization
Passivity and Stability of Swithed Systems Under Quantization Feng Zhu Department of Eletrial Engineering University of Notre Dame Notre Dame, IN, 46556 fzhu1@nd.edu Han Yu Department of Eletrial Engineering
More informationConvergence of reinforcement learning with general function approximators
Convergene of reinforement learning with general funtion approximators assilis A. Papavassiliou and Stuart Russell Computer Siene Division, U. of California, Berkeley, CA 94720-1776 fvassilis,russellg@s.berkeley.edu
More informationModeling of discrete/continuous optimization problems: characterization and formulation of disjunctions and their relaxations
Computers and Chemial Engineering (00) 4/448 www.elsevier.om/loate/omphemeng Modeling of disrete/ontinuous optimization problems: haraterization and formulation of disjuntions and their relaxations Aldo
More informationPhysical Laws, Absolutes, Relative Absolutes and Relativistic Time Phenomena
Page 1 of 10 Physial Laws, Absolutes, Relative Absolutes and Relativisti Time Phenomena Antonio Ruggeri modexp@iafria.om Sine in the field of knowledge we deal with absolutes, there are absolute laws that
More informationError Bounds for Context Reduction and Feature Omission
Error Bounds for Context Redution and Feature Omission Eugen Bek, Ralf Shlüter, Hermann Ney,2 Human Language Tehnology and Pattern Reognition, Computer Siene Department RWTH Aahen University, Ahornstr.
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationSimplification of Network Dynamics in Large Systems
Simplifiation of Network Dynamis in Large Systems Xiaojun Lin and Ness B. Shroff Shool of Eletrial and Computer Engineering Purdue University, West Lafayette, IN 47906, U.S.A. Email: {linx, shroff}@en.purdue.edu
More informationOn the Complexity of the Weighted Fused Lasso
ON THE COMPLEXITY OF THE WEIGHTED FUSED LASSO On the Compleity of the Weighted Fused Lasso José Bento jose.bento@b.edu Ralph Furmaniak rf@am.org Surjyendu Ray rays@b.edu Abstrat The solution path of the
More informationTHEre are many physical phenomena that can be described
IAENG International Journal of Applied Mathematis, 8:, IJAM_8 3 On Young Funtionals Related to Certain Class of Rapidly Osillating Sequenes Andrzej Z. Grzybowski, Member, IAENG, Piotr Puhała Abstrat The
More informationCan Learning Cause Shorter Delays in Reaching Agreements?
Can Learning Cause Shorter Delays in Reahing Agreements? Xi Weng 1 Room 34, Bldg 2, Guanghua Shool of Management, Peking University, Beijing 1871, China, 86-162767267 Abstrat This paper uses a ontinuous-time
More informationThe transition between quasi-static and fully dynamic for interfaces
Physia D 198 (24) 136 147 The transition between quasi-stati and fully dynami for interfaes G. Caginalp, H. Merdan Department of Mathematis, University of Pittsburgh, Pittsburgh, PA 1526, USA Reeived 6
More informationON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk
Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationArray Design for Superresolution Direction-Finding Algorithms
Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationAverage Rate Speed Scaling
Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.
More informationLightpath routing for maximum reliability in optical mesh networks
Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer
More informationA variant of Coppersmith s Algorithm with Improved Complexity and Efficient Exhaustive Search
A variant of Coppersmith s Algorithm with Improved Complexity and Effiient Exhaustive Searh Jean-Sébastien Coron 1, Jean-Charles Faugère 2, Guénaël Renault 2, and Rina Zeitoun 2,3 1 University of Luxembourg
More informationA new initial search direction for nonlinear conjugate gradient method
International Journal of Mathematis Researh. ISSN 0976-5840 Volume 6, Number 2 (2014), pp. 183 190 International Researh Publiation House http://www.irphouse.om A new initial searh diretion for nonlinear
More informationEDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE
EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For
More information