Splines. Kuwait University. P.O. Box 5969, Safat Kuwait. Abstract
|
|
- Lenard Chambers
- 5 years ago
- Views:
Transcription
1 A Bound on the Approximation Order of Surfae Splines M. J. Johnson Dept. Mathematis & Computer Siene Kuwait University P.O. Box 5969, Safat Kuwait Abstrat The funtions m := jj m,d if d is odd, and m := jj m,d log jjif d is even, are known as surfae splines, and are ommonly used in the interpolation or approximation of smooth funtions. We show that if one's domain is the unit ball in R d, then the approximation order of the translates of m is at most m. This is in ontrast to the ase when the domain is all of R d where it is known that the approximation order is exatly m. 1 Introdution The area of Radial Basis Funtion Approximation is motivated by the pratial problem of approximating a smooth funtion f : R d! C d whih isknown only at nitely many sattered points R d. A standard tehnique for approximation is that one starts with a radially symmetri funtion C(R d ), and then seeks an interpolant off j from the spae spanned by the -translates of. In other words, one seeks s spanf(,) : g suh that s() =f() for all. Of ourse there is, in general, no guarantee that suh a funtion s exists, but onditions on whih ensure the existene of suh ans are known. However, for manyinteresting hoies of the funtion, the above setup needs to be modied slightly in order to guarantee the existene of the interpolant s. Denition 1 Let C(R d ) and m + := f0; 1; ;:::g. For nite pointsets R d,we denote by S(;;m) the olletion of all funtions s of the form s = (,)+p; 1
2 where p m,1 := fpolynomials of deg m, 1g and the oeients f g satisfy q() =0for all q m,1. Mihelli [8] has given general onditions on whih ensure that for all f, there exists a unique s S(;;m) suh that s j = f j. Examples of suitable are the surfae splines given by m := m,d if d is odd m,d log if d is even, m>d=: Here, : R d! R is given by (x) :=jxj, x R d. The surfae splines, m, arise naturally in the solution of a variational problem. Duhon [6] showed that of all funtions whih interpolate f j, the one whih minimizes a ertain semi-norm is the one whih belongs to S( m ;;m). The results of the present work apply primarily to this example. In order to raise the issue of approximation, let us suppose that we desire to approximate f on an open bounded domain R d. One hopes that the interpolant s approximates f better and better as the pointset beomes `dense' in. To make this notion preise, let us measure the density of in by := (; ) := sup x minjx, j: In other words, is the smallest value for whih +B, where B := fx R d : jxj < 1g is the open unit ball in R d.the notion of `approximation order' is typially used to desribe the asymptoti rate at whih the error deays when f, the funtion to be approximated, is smooth. Let us say that interpolation from S(; ;m) provides approximation of order in if kf, sk L 1() = O( ) as! 0 for all suiently smooth funtions f, where s S(;;m) is the unique interpolant tof j. A basi problem is that of determining, for a given, the largest suh ; that is, determining the approximation order of interpolation from S(;;m). In the literature there are two rather distint approahes to this problem. One of the approahes starts by writing the interpolant s S(;;m) as the solution of a variational problem. The error an then be estimated by areful onsideration of the variational problem. In the ase of the surfae spline m, what is known is that if is a ompat subset of R d satisfying a uniform interior one ondition, then interpolation from S( m ;;m) provides approximation of order m, d= (f. [1], [11], [10]). That is kf, sk L 1() = O(m,d= )as := (; )! 0;
3 where s S( m ;;m)interpolates f at. The other approah started under the simplifying assumptions = R d and = h d. Of ourse these assumptions violate our initial setup, but it was hoped that the results and insights gained under these assumptions would shed light on the original problem. The reader is referred to the surveys [4],[1],[9] for desriptions of these works. For the sake of the present disussion, we mention only that for the surfae spline, m,itisknown that interpolation from S( m ; h d ; 0) 1 provides approximation of order m in = R d. Later, Buhmann, Dyn and Levin [] were able to dismiss the assumption = h d, while still retaining the assumption = R d (see also [5],[3]). By and large they obtained the same approximation orders as were obtained under the simplifying assumption = h d. It should be pointed our that their work was done not in the ontext of interpolation from S(;; 0), but rather in the ontext of approximation from S(;; 0). The dierene being that one doesn't insist that the hosen s S(;; 0) atually interpolate f j. With regard to the surfae spline, m, they showed that one an approximate from S( m ;; 0) with approximation of order m in = R d.from their results, one an derive the following onerning the ase when is bounded: If e is a ompat subset of (neessarily at a positive distane from the boundary of ), then as beomes dense in, one an approximate from S( m ;; 0) with approximation of order m in e. In other words, it is possible to hoose s S(m ;; 0) so that kf, sk L 1( e ) = O(m )as := (; )! 0 for all suiently smooth f. This of ourse leaves open the question as to how well f an be approximated near the boundary of. The purpose of the present work is to examine this boundary question primarily in the ontext of the surfae spline m. Sine we intend only to give an upper bound on the approximation order, we will onsider only the nie ase when the domain is taken as the unit ball B. We will show that the approximation order of interpolation from S( m ;;m) is at most m. Note that this lies stritly between the values m, d= and m mentioned above. Our bound on the approximation order applies not just to the error of interpolation from S( m ;;m), but in fat to the error of best approximation from S( m ;;m) (or more generally, from S( m ;;`), ` =0; 1;:::;m). The arguments also apply in ase one measures the error in the L p (B) norm. Here is the result: Theorem 1 For all 1 p 1and ` =0; 1;:::;m, there exists f C 1 (R d ) suh that E(f;S( m ;;`); L p (B)) 6= o( m+1=p ) as! 0: Here, E(f;V ; ) denotes the error of best approximation, measured in the norm, from the spae V to the funtion f: E(f;V ; ) := inf vv kf, vk. 1 S(;; 0) is often used in plae of S(;;m) when = R d or when one is not interpolating f. 3
4 Throughout this paper we use standard multi-index notation: The Laplaian operator is denoted by D 1 ; d d +. d + @x d For d +, we dene jj := d, while for x R d we dene jxj := p x 1 + x + + x d. The natural basis for Rd is denoted as fe 1 ;e ;:::;e d g.we employ the funtion r :(0::1)! R dened by r(t) :=t. For t R, the greatest integer t is denoted by bt. A redution of the problem Our plan for proving Theorem 1 is to exhibit (the existene of) a funtion f C 1 (R d ) and a family of pointsets f h g h(0::1=] suh that ( h ; B) =O(h) ash! 0, but E(f;S( m ; h ;`); L p (B)) 6= o(h m+1=p )ash! 0: (1) Let f h g h(0::1=] be any family of nite pointsets satisfying h (1, h)b and ( h ; B) = O(h) ash! 0: As hinted in the introdution, when examining an approximation to f from S( m ; h ;`), we will fous our attention not on the entire domain B, but rather on just the boundary layer Bn(1, h)b. So rather than (1), we will in fat be showing E(f;S( m ; h ;`); L p (Bn(1, h)b)) 6= o(h m+1=p )ash! 0: We an further redue our fous to just the interval [1, h::1] by employing the spherial averaging operator R : C(R d )! C([0::1)) given by Ru(t) := 1 u(tx) d(x), where := 1 d(x): Here, is the measure assoiated with spherial oordinates (see [7]). In words, Ru(t) is the average of u over the sphere of radius t with enter at the origin. 4
5 Lemma Let C(R d ). If there exists g C 1 (R) suh that E(g;R[S(; h ;`)]; L p [1, h::1]) 6= o(h k+1=p ) as h! 0; () then there exists f C 1 (R d ) suh that E(f;S(; h ;`); L p (B)) 6= o(h k+1=p ) as h! 0: Proof. Let 1 p 1, and assume that for all f C 1 (R d ), E(f;S(; h ;`); L p (B)) = o(h k+1=p ) as h! 0: Let g C 1 (R). Sine we are only onerned with g on the interval [1=::1], we may assume WLOG that g is identially 0 on a neighborhood of 0. Hene, f := g C 1 (R d ). For the ase 1 p<1, we note that if s S(; h ;`), then kg, Rsk p L p[1,h::1] = R 1 1,h R (f(tx), s(tx)) 1 d(x) p dt R 1 1,h R jf(tx), s(tx)jp 1d(x)dt; by Jensen's inequality, d,1 R 1 0 Taking p th roots proves R jf(tx), s(tx)jp t d,1 1 d,1 d(x)dt = kf, sk p L p(b): kg, Rsk Lp[1,h::1] (d,1)=p 1=p kf, sk Lp(B) (3) for the ase 1 p<1. That (3) holds as well for the ase p = 1, an be seen by taking the limit as p!1. The proof of the lemma isnow ompleted by taking, in (3), the inmum over all s S(; h ;m). Although S( m ; h ;`) has a rather ompliated struture, the struture of R[S( m ; h ;`)] (the spherial averages of the funtions in S( m ; h ;`)) is surprisingly simple. We will show that there is an m-dimensional spae V m;` (independent of ) whose restrition to the interval [1, h::1] always ontains the restrition of R[S( m ; h ;`)] to the same interval. The upshot is that we an replae the (apparantly h-dependent) spae R[S( m ; h ;`)] with the (h-independent) spae V m;`. This allows us to show, in a rather simple fashion, that there exists g C 1 (R) suh that () holds with k = m. Theorem 3 Let C(R d ). If there exists a k-dimensional spae V C[1=::1] suh that then there exists f C 1 (R d ) suh that R[S(; h ;`)] j[1,h::1] = V j[1,h::1] for all h (0::1=], E(f;S(; h ;`); L p (B)) 6= o(h k+1=p ) as h! 0: 5
6 Proof. Assume to the ontrary that Then by Lemma, E(f;S(; h ;`); L p (B)) = o(h k+1=p ) for all f C 1 (R d ). E(g;R[S(; h ;`)]; L p [1, h::1]) = o(h k+1=p ) for all g C 1 (R). Sine R[S(; h ;`)] j[1,h::1] = V j[1,h::1], it follows that E(g; e V ; Lp [0::h]) = o(h k+1=p ) for all g C 1 (R), where e V := fv(1,):v V g. Let vn;h e V be suh that kr n, v n;h k Lp[0::h] = o(hk+1=p )ash! 0; for n =0; 1;:::;k. Let p 0 be the exponent onjugate to p. Note that even if p>1, we still have kr n, v n;h k L1 k1k [0::h] Lp 0 [0::h] krn, v n;h k Lp[0::h] ; by Holder's inequality, = h 1=p0 kr n, v n;h k Lp[0::h] = o(hk+1=p+1=p0 )=o(h k+1 ). Sine dim e V < k+ 1, there exists salars n;h suh that k n;h v n;h = 0 and max 0nk j n;hj =1; 8 h (0::1]: Hene, k n;h r n L1[0::h] = k k n;h (r n, v n;h ) L 1 [0::h] j n;h jkr n, v n;h k L1 [0::h] = o(hk+1 ): Dene, M := min E r n ; spanf1;r;:::;r n,1 ;r n+1 ;:::;r k g; L 1 [0::1] : 0nk Sine f1;r;:::;r k g is linearly independent inl 1 [0::1], it follows that M>0. Note that inf 8 < k : a n r n L 1 [0::1] 9 = : max ja nj1 0nk ; M 6
7 Hene, k n;h r n L1[0::h] k = h n;h (hr) n L1[0::1] k = h k+1 h n,k n;h r n L 1 [0::1] h k+1 M beause max 0nk h n,k j n;h j1. Thus we have a ontradition. 3 The spae Vm;` Denition For n =0; 1;:::;m, dene v n :(0::1)! R by v n (t) :=( n m )(te 1 ): For 0 ` m, let V m;` be the subspae ofc 1 (0::1) given by V m;` := spanfv n : ` n m, g + spanf1;r ;r 4 ;:::;r b(`,1)= g: That dim V m;` m an be easily seen. Indeed, if ` is even, then while if ` is odd, then dimv m;` #fn : `= n m, 1g +#f0; 1;:::;b(`, 1)=g = (m, `=) + (`=) = m; dimv m;` #fn : ` n m, g +#f0; 1;:::;b(`, 1)=g = #fn :(` +1)= n m, 1g +#f0; 1;:::;(`, 1)=g = (m, (` +1)=) + (` +1)= =m: Now, in view of Theorem 3, in order to prove Theorem 1 it sues to show the following Theorem 4 For all h (0::1=], R[S( m ; h ;`)] j[1,h::1] = V m;`j [1,h::1] : In order to prove 4,we need the following lemmata: 7
8 Lemma 5 Let 0 a<b1. If g C m (a::b), then m (g ) =0 on the annulus fx R d : a<jxj <bg if and only if + g spanf1;r ; :::; r m, g spanfr,d ;r 4,d ; :::; r m,d g if d is odd spanfr,d ;r 4,d ; :::; r, ; log r;r log r; :::; r m,d log rg if d is even Proof. It is a straightforward matter to verify rstly that (g ) =g 00 ()+ d, 1 g0 (); and seondly that m (g ) =g (m) ()+p m,1 ()g (m,1) ()++ p 0 ()g(), for some funtions p 0 ;:::;p m,1 C 1 (0::1). Hene, we an appeal to the lassial dierential equations theory to onlude that the solution spae of the linear DEQ g (m) + p m,1 g (m,1) + + p 0 g =0 has dimension m. Sine the proposed spae of solutions has dimension m, it sues to simply show that these are solutions of the equation. For m = 1, this an be veried by inspetion. Continuing by indution, assume the Theorem is true for all m 0 <m. Consider m: It sues to show that 1) ( m, ) spanf (m,1), g ) If d isoddorm, d<0, then ( m,d ) spanf (m,1),d g 3) If d is even and m = d, then ( m,d log ) spanf (m,1),d g 4) If d is even and m, d>0, then ( m,d log ) spanf (m,1),d log ; (m,1), g Eah of these an be easily veried. Lemma 6 Let u C(R d ), and for t>0 dene f t : R d! R by If u C 1 (R d n0), then f t C 1 (tb) and for all d +. D f t = (,1)jj f t () :=R[u(,)](t): (D u)(tx,) d(x) on tb (4) 8
9 Proof. We begin by noting that f t () =R[u(,)](t) = 1 u(tx, ) d(x): Clearly f t C(tB) and (4) holds for =0. Proeeding by indution assume that f t C k (tb) and (4) holds for all jj k. Let ; d + be suh that jj = k and jj = 1. Let y tb. Then for h of suiently small magnitude, D f t (y + h), D f t (y) h = (,1)k! (,1)k+1 D u(tx, y, h), D u(tx, y) d(x) h D + u(tx, y) d(x) ash! 0; by the Dominated Convergene Theorem. Therefore, D D f t = (,1)j+j (D + u)(tx,) d(x) ontb: Note that D D f t is ontinuous on tb. Therefore, f t C k+1 (tb) and (4) holds for all jj k +1. Lemma 7 If p k, then Rp spanf1;r ;r 4 ;:::;r bk= g. Proof. Sine k is spanned by homogeneous polynomials and sine R is linear, it sues to show that if q k is homogeneous of order n, then Rp spanfr n g if n is even and Rp =0 if n is odd. So let q k be homogeneous of order n and onsider rst the ase n even. If t>0, then Rq(t) = 1 q(tx) d(x)=t n 1 Hene Rq spanfr n g. On the other hand, if n is odd, then Rq(t) = 1 = 1 =, 1 q(tx) d(x) u(x) d(x) =t n Rq(1): q(t(,x)) d(x), sine is a symmetri measure, q(tx) d(x) =,Rq(t): 9
10 Hene Rq =0. Proof. (of Theorem 4) Let s S( m ; h ;`), say s = h for some p `,1 and oeients satisfying m (,)+p Then Rs = P h R[ m (,)] + Rp. By Lemma 7, q() = 0 for all q `,1. (5) Rp spanf1;r ;r 4 ;:::;r b(`,1)= g: (6) We turn now to analysing R[ m (,)]. As in Lemma 6, for t>0, dene f t () :=R[ m (,)](t); R d. Sine m C 1 (R d n0), we know, by Lemma 6, that f t C 1 (tb) and D f t = (,1)jj (D m )(tx,) d(x) ontb for all +. Hene, sine m m =0onR d n0, it follows that m f t =0ontB. Therefore, by Lemma 5 (note that f t C 1 (tb) has no singularity at 0), f t spanf1; ;:::; m, g. Hene there exist 0 (t); 1 (t);:::; m,1 (t) suh that f t = m,1 n (t) n on tb. (7) The oeients n (t) an be determined in a straightforward fashion: First, one shows that 0 if k 6= n ( k n )(0) = a n if k = n ; where a n := Q n,1 j=0 (n, j)((n, j)+d, ) is positive for n +. Applying n to (7) and evaluating at 0 yields ( n f t )(0) = a n n (t): Hene n (t) = 1 a n ( n f t )(0) = 1 a n ( n m )(tx) d(x) = 1 a n n m (te 1 ), sine n m is radially symmetri, = 1 a n v n (t). 10
11 Therefore, R[ m (,)](t) = m,1 Now, if t [1, h::1], then jj <tfor all h. Hene, h R[ m (,)](t) = = m,1 1 a n v n (t)jj n, jj <t: 1 a n v n (t) h jj n `nm, 1 a n v n (t) h jj n,by (5). Thus P h R[ m (,)] j[1,h::1] spanfv n j [1,h::1] : ` n m, g whih, in view of (6), ompletes the proof. Referenes [1] Buhmann, M.D., New developments in the theory of radial basis funtion interpolation, Multivariate Approximation: From CAGD to Wavelets (K. Jetter, F.I. Utreras eds.), World Sienti, Singapore, 1993, pp. 35{75. [] Buhmann, M.D., N. Dyn and D. Levin, On quasi-interpolation by radial basis funtions with sattered entres Constr. Approx. 11 (1995), no., pp. 39{54. [3] Buhmann, M.D. and A. Ron, Radial basis funtions: Lp-Approximation orders with sattered entres, Wavelets, images, and surfae tting (Chamonix-Mont-Blan, 1993), A K Peters, Wellesley, MA, 1994, pp. 93{11. [4] Dyn, N., Interpolation and approximation by radial and related funtions, Approximation Theory VI (C.K. Chui, L.L. Shumaker, J.D. Ward eds.), Aademi Press, New York, 1989, pp. 11{34. [5] Dyn, N. and A. Ron, Radial basis funtion approximation: from gridded entres to sattered entres, Pro. London Math. So. (3) 71 (1995) no. 1, pp. 76{108. [6] Duhon, J., Splines minimizing rotation-invariant seminorms in Sobolev spaes, Construtive Theory of Funtions of Several Variables, Leture Notes in Mathematis 571, (W. Shempp, K. eller eds.) Springer-Verlag, Berlin, 1977, pp. 85{100. [7] Folland, G., Real Analysis: Modern Tehniques and their Appliations, Wiley, New York,
12 [8] Mihelli, C.A., Interpolation of sattered data: distane matries and onditionally positive denite funtions, Constr. Approx. (1986), 11{. [9] Powell, M.J.D., The theory of radial basis funtion approximation in 1990, Advanes in Numerial Analysis II: Wavelets, Subdivision, and Radial Funtions (W.A. Light ed.), Oxford University Press, Oxford, 199, 105{10. [10] Powell, M.J.D., The uniform onvergene of thin plate spline interpolation in two dimensions, Numer. Math. 68 (1994), 107{18. [11] Shabak, R., Approximation by Radial Basis Funtions with Finitely Many Centers, Constr. Approx. 1 (1996), 331{340. [1] Wu,. and R. Shabak, Loal error estimates for radial basis funtion interpolation of sattered data, IMA J. Numer. Anal. 13 (1993), 13{7. 1
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 informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
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 informationWhere as discussed previously we interpret solutions to this partial differential equation in the weak sense: b
Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential
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 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 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 informationSURFACE WAVES OF NON-RAYLEIGH TYPE
SURFACE WAVES OF NON-RAYLEIGH TYPE by SERGEY V. KUZNETSOV Institute for Problems in Mehanis Prosp. Vernadskogo, 0, Mosow, 75 Russia e-mail: sv@kuznetsov.msk.ru Abstrat. Existene of surfae waves of non-rayleigh
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 informationEstimating the probability law of the codelength as a function of the approximation error in image compression
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
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
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 informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationAsymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions
Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and
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 informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
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 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 informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
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 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 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 informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
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 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 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 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 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 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 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 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 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 informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
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 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 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 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 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 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 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 informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationDetermining both sound speed and internal source in thermo- and photo-acoustic tomography
Inverse Problems Inverse Problems (05) 05005 (0pp) doi:0.088/06656//0/05005 Determining both sound speed and internal soure in thermo and photoaousti tomography Hongyu Liu,,5 and Gunther Uhlmann,4 Department
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 informationThe homopolar generator: an analytical example
The homopolar generator: an analytial example Hendrik van Hees August 7, 214 1 Introdution It is surprising that the homopolar generator, invented in one of Faraday s ingenious experiments in 1831, still
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 informationRigorous prediction of quadratic hyperchaotic attractors of the plane
Rigorous predition of quadrati hyperhaoti attrators of the plane Zeraoulia Elhadj 1, J. C. Sprott 2 1 Department of Mathematis, University of Tébéssa, 12000), Algeria. E-mail: zeraoulia@mail.univ-tebessa.dz
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
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 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 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 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 informationDept. of Computer Science. Raleigh, NC 27695, USA. May 14, Abstract. 1, u 2 q i+1 :
Anti-Leture Hall Compositions Sylvie Corteel CNRS PRiSM, UVSQ 45 Avenue des Etats-Unis 78035 Versailles, Frane syl@prism.uvsq.fr Carla D. Savage Dept. of Computer Siene N. C. State University, Box 8206
More informationConformal Mapping among Orthogonal, Symmetric, and Skew-Symmetric Matrices
AAS 03-190 Conformal Mapping among Orthogonal, Symmetri, and Skew-Symmetri Matries Daniele Mortari Department of Aerospae Engineering, Texas A&M University, College Station, TX 77843-3141 Abstrat This
More informationTutorial 4 (week 4) Solutions
THE UNIVERSITY OF SYDNEY PURE MATHEMATICS Summer Shool Math26 28 Tutorial week s You are given the following data points: x 2 y 2 Construt a Lagrange basis {p p p 2 p 3 } of P 3 using the x values from
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 informationAharonov-Bohm effect. Dan Solomon.
Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that
More informationSERIJA III
SERIJA III www.math.hr/glasnik I. Gaál, B. Jadrijević and L. Remete Totally real Thue inequalities over imaginary quadrati fields Aepted manusript This is a preliminary PDF of the author-produed manusript
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 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 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 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 informationLecture 3 - Lorentz Transformations
Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')
22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),
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 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 informationSome GIS Topological Concepts via Neutrosophic Crisp Set Theory
New Trends in Neutrosophi Theory and Appliations A.A.SALAMA, I.M.HANAFY, HEWAYDA ELGHAWALBY 3, M.S.DABASH 4,2,4 Department of Mathematis and Computer Siene, Faulty of Sienes, Port Said University, Egypt.
More informationA xed point approach to the stability of a nonlinear volterra integrodierential equation with delay
Haettepe Journal of Mathematis and Statistis Volume 47 (3) (218), 615 623 A xed point approah to the stability of a nonlinear volterra integrodierential equation with delay Rahim Shah and Akbar Zada 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 informationWave Propagation through Random Media
Chapter 3. Wave Propagation through Random Media 3. Charateristis of Wave Behavior Sound propagation through random media is the entral part of this investigation. This hapter presents a frame of referene
More informationG /G Advanced Cryptography 10/21/2009. Lecture 7
G22.3220-001/G63.2180 Advaned Cryptography 10/21/2009 Leturer: Yevgeniy Dodis Leture 7 Sribe: Aris Tentes In this leture we will over the following topis: Witness Hiding Σ-protools Alternative Constrution
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 informationTHE TWIN PARADOX A RELATIVISTIC DOMAIN RESOLUTION
THE TWIN PARADOX A RELATIVISTIC DOMAIN RESOLUTION Peter G.Bass P.G.Bass www.relativitydomains.om January 0 ABSTRACT This short paper shows that the so alled "Twin Paradox" of Speial Relativity, is in fat
More informationA new projection estimate for multivariate location with minimax bias.
A new projetion estimate for multivariate loation with minimax bias. Jorge G. Adrover Universidad Naional de Cordoba and CONICET and Vtor J. Yohai y Universidad de Buenos Aires and CONICET TECHNICAL REPORT
More informationSolutions Manual. Selected odd-numbered problems in. Chapter 2. for. Proof: Introduction to Higher Mathematics. Seventh Edition
Solutions Manual Seleted odd-numbered problems in Chapter for Proof: Introdution to Higher Mathematis Seventh Edition Warren W. Esty and Norah C. Esty 5 4 3 1 Setion.1. Sentenes with One Variable Chapter
More informationChapter 2 Linear Elastic Fracture Mechanics
Chapter 2 Linear Elasti Frature Mehanis 2.1 Introdution Beginning with the fabriation of stone-age axes, instint and experiene about the strength of various materials (as well as appearane, ost, availability
More informationCMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017
CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,
More informationPerturbation Analyses for the Cholesky Factorization with Backward Rounding Errors
Perturbation Analyses for the holesky Fatorization with Bakward Rounding Errors Xiao-Wen hang Shool of omputer Siene, MGill University, Montreal, Quebe, anada, H3A A7 Abstrat. This paper gives perturbation
More informationSQUARE ROOTS AND AND DIRECTIONS
SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted
More informationAyan Kumar Bandyopadhyay
Charaterization of radiating apertures using Multiple Multipole Method And Modeling and Optimization of a Spiral Antenna for Ground Penetrating Radar Appliations Ayan Kumar Bandyopadhyay FET-IESK, Otto-von-Guerike-University,
More informationRATIONALITY OF SECANT ZETA VALUES
RATIONALITY OF SECANT ZETA VALUES PIERRE CHAROLLOIS AND MATTHEW GREENBERG Abstrat We use the Arakawa-Berndt theory of generalized η-funtions to prove a onjeture of Lalìn, Rodrigue and Rogers onerning the
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 information3 Tidal systems modelling: ASMITA model
3 Tidal systems modelling: ASMITA model 3.1 Introdution For many pratial appliations, simulation and predition of oastal behaviour (morphologial development of shorefae, beahes and dunes) at a ertain level
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 informationThe Unified Geometrical Theory of Fields and Particles
Applied Mathematis, 014, 5, 347-351 Published Online February 014 (http://www.sirp.org/journal/am) http://dx.doi.org/10.436/am.014.53036 The Unified Geometrial Theory of Fields and Partiles Amagh Nduka
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
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 informationBoundary value problems for the one-dimensional Willmore equation
Boundary value problems for the one-dimensional Willmore equation Klaus Dekelnik and Hans-Christoph Grunau Fakultät für Mathematik Otto-von-Guerike-Universität Postfah D-396 Magdeburg November 7, 6 Abstrat
More informationChapter 9. The excitation process
Chapter 9 The exitation proess qualitative explanation of the formation of negative ion states Ne and He in He-Ne ollisions an be given by using a state orrelation diagram. state orrelation diagram is
More informationF = F x x + F y. y + F z
ECTION 6: etor Calulus MATH20411 You met vetors in the first year. etor alulus is essentially alulus on vetors. We will need to differentiate vetors and perform integrals involving vetors. In partiular,
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 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 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 Second Postulate of Euclid and the Hyperbolic Geometry
1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,
More informationHYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION
Bull. Korean Math. So. 52 (2015, No. 6, pp. 1827 1838 http://dx.doi.org/10.4134/bkms.2015.52.6.1827 HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION Magdalena Piszzek Abstrat. We give some results
More informationestimated pulse sequene we produe estimates of the delay time struture of ripple-red events. Formulation of the Problem We model the k th seismi trae
Bayesian Deonvolution of Seismi Array Data Using the Gibbs Sampler Eri A. Suess Robert Shumway, University of California, Davis Rong Chen, Texas A&M University Contat: Eri A. Suess, Division of Statistis,
More informationRelativity in Classical Physics
Relativity in Classial Physis Main Points Introdution Galilean (Newtonian) Relativity Relativity & Eletromagnetism Mihelson-Morley Experiment Introdution The theory of relativity deals with the study of
More informationClassical Trajectories in Rindler Space and Restricted Structure of Phase Space with PT-Symmetric Hamiltonian. Abstract
Classial Trajetories in Rindler Spae and Restrited Struture of Phase Spae with PT-Symmetri Hamiltonian Soma Mitra 1 and Somenath Chakrabarty 2 Department of Physis, Visva-Bharati, Santiniketan 731 235,
More informationON THE GENERAL QUADRATIC FUNCTIONAL EQUATION
Bol. So. Mat. Mexiana (3) Vol. 11, 2005 ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION JOHN MICHAEL RASSIAS Abstrat. In 1940 and in 1964 S. M. Ulam proposed the general problem: When is it true that by hanging
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 information