Correspondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
|
|
- Ira Bryant
- 6 years ago
- Views:
Transcription
1 1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo Waterloo, Ontario, Canada NL 3G1 WWW: htt://links.uwaterloo.ca (December 19, 1996) Abstract It is well known that the action of a \Fractal Transform" or (Local) Iterated Function System with Grey Level Mas (IFSM) on a function f(x) induces a very simle maing on its exansion coecients c ij in the Haar wavelet basis. This is the basis of the \discrete fractal-wavelet transform": subtrees of the wavelet coecient tree are scaled and coied to lower subtrees. Such transforms, which we shall also refer to as IFSW - IFS on wavelet coecients - have been introduced into image rocessing with other (comactly suorted) wavelet basis sets in an attemt to remove the blocking artifacts in the standard IFS block encoding algorithms. Although not as straightforward as in the Haar case, we show that there is a relationshi between such wavelet transforms and IFSM. In fact, for most such transforms, there is an equivalent IFSM, which rovides a further mathematical basis for their use in image rocessing. We also resent results for the case of eriodized wavelets, a common imlementation in image rocessing. Finally, we rove some results on the fractal dimension of the grah of an attractor of IFSM or IFSW oerators.
2 Corresondance between Fractal-Wavelet 1 Introduction Recently, a number of workers [D, FV, KMK, S, vw] (to name a few) have indeendently devised \discrete fractal-wavelet transforms" (DFWT) which involve an IFS-tye transformation on the wavelet exansion coecients of signals and images. In the case of Haar wavelet exansions, as was shown in [FV], there is a very simle connection between these wavelet transforms and (Local) Iterated Function Systems with Grey Level Mas (IFSM). Due to the nonoverlaing nature of the Haar wavelet functions, the action of the IFSM automatically translates into a simle scaling and coying of wavelet coecient subtrees onto lower subtrees. With suitable restrictions on the scaling coecients i, the transformation is contractive in l (IN). The wavelet exansion coecients c ij of a signal or image are then stored to a rescribed level k of renement, along with a set of codes describing the \arent-child" subtree airs and their corresonding \otimal" arameters i. Iteration of the fractal-wavelet transform then generates higher resolution coecients c ij, i > k. To reeat: In the case of Haar wavelets, this rocedure in wavelet coecient sace is equivalent to the action of an IFSM in \ixel sace". It also illustrates the fact that fractals and wavelet bases share the fundamental roerty of scaling. Such discrete wavelet transforms were then alied to exansion coecients for generalized (non-haar) systems of comactly suorted wavelets. In these cases, the suorts of contiguous wavelets overla. A major motivation for the generalization of this method was the attemt to reduce the blockiness exhibited by the usual fractal ( = Haar) block-encoding (see [D, KMK, vw]). The urose of this aer is to show that there is a connection between wavelet transforms for generalized wavelets and IFS-tye methods on function saces. However, the connection is not quite as straightforward as in the Haar case. In Section, we consider the case of noneriodized wavelets and show that the discrete wavelet transform is equivalent to a recurrent IFSM. In Section 3, we consider eriodized wavelets which are used extensively in image rocessing. The situation is slightly more comlicated but a corresondence to IFSM is shown. In Section 4, we briey resent some results on the fractal dimension of attractors for IFSM and IFSW. We now conclude this section with a brief review of the basic ideas of IFSM. An N-ma Iterated Function System with Grey Level Mas (IFSM) is dened by [FV1]: 1. The IFS comonent: w = fw 1 ; w ; : : :; w N g where each w i : X! X is a contraction and. The grey level comonent: = f 1 ; ; : : :; N g where each i : IR! IR is Lischitz. Here (X; d) is a comlete metric sace, the \ixel sace", tyically [0; 1] or [0; 1]
3 Corresondance between Fractal-Wavelet 3 with Euclidean metric. Associated with an IFSM (w; ) is an oerator T, the fractal transform, whose action on a suitable sace of functions F(X) is given by i f(w 1 i (x)) ; f F(X): (1) X T (f)(x) = i For simlicity, the both the w i and the i are often assumed to be ane so that w i (x) = s i x + a i and i (t) = i t + i. Another interesting and secial case of an IFSM oerator is the following: T (f)(x) = (x) + X i i f(w 1 i (x)): () Here, the function (x) acts as a \condensation" function for the IFSM. Under suitable conditions on the w i and the P i, the oerator T is contractive in F(X) (for examle, in L (X) it suces that ( i js i i j)1= < 1) and so has a unique xed oint u = T u (see [FV1]). Let fq i (x)g be an orthonormal basis of L (X). Given an IFSM oerator T there exists a corresonding oerator M on the sequence sace l (IN) (viewed as sequences of coecients in exansions of functions with resect to the q i ). The following gure illustrates this rocedure: L (X) = l (IN) - T M L (X)? = -? l (IN) In the event that the IFSM T is ane or linear, then the oerator M will also be ane or linear. If T is contractive in L (X), then M is contractive in l (IN). (See [FV] for further discussion.) As mentioned above, when the orthonormal basis is the Haar wavelet basis ij, then the oerator M becomes a maing of wavelet coecient subtrees to lower subtrees. Such maings will be introduced in the next section. Fractal-Wavelet Transforms (IFSW) and Their Corresondence with IFSM For simlicity, we restrict our attention to the one-dimensional case X = [0; 1]. The results extend in a straightforward manner to the imortant case X = [0; 1]
4 Corresondance between Fractal-Wavelet 4 (images). Let be a scaling function with which is associated a multiresolution analysis of L (R), and let be the associated \mother wavelet" function from which are derived the functions mn(x) = m= ( m x n); m; n Z; (3) which form an orthonormal basis of L (R). In articular we shall be concerned with functions f L (R) which admit wavelet exansions of the form (in the L sense) f(x) = b 00 X (x) + c ij ij (x); (4) i0;0j i 1 where b 00 =< f; (x) > and c ij =< f; ij >. We are interested in wavelets having comact suort on R (imlying, in turn, that f has comact suort). The exansion coecients are conveniently dislayed in the form of an innite wavelet tree: b 00 c 00 c 10 c 11 c 0 c 1 c c 3 B 30 B 31 B 3 B 33 B 34 B 35 B 36 B 37 Note that each entry B ij reresents a tree of innite length: we shall also refer to such a tree with aex c ij as the block B ij. We now consider some IFS-tye oerations on this wavelet tree. Examle 1: Using the above notation, consider the following transformation: c M : B 00! 00 ; j 0 B 00 1 B i j < 1 : (5) 00 The restrictions on the i follow from the condition that the wavelet coecient sequence c ij belong to l (Z). This is a simle examle of a \discrete fractalwavelet transform" to which, for simlicity, we shall refer as an IFS on wavelet coecients or IFSW. The goal is to nd an IFSM oerator T (as dened by Eq. ()) acting in \hysical sace", i.e. on functions suorted on R, which corresonds to an IFSW oerator M acting on the wavelet coecients. The dilation/translation relations within the wavelet basis rovide the key to this goal. Let w 1 (x) = x= and w (x) = x= + 1=. Then B00 w 1 1 = B 10 and B00 w 1 = B 11 (6)
5 Corresondance between Fractal-Wavelet 5 since i;j w 1 1 (x) = i+1;j (x) and i;j w 1 (x) = i+1;j+ i(x): (7) Thus, this simle IFSW oerator will corresond to the following two-ma IFSM with condensation function (x): T (f)(x) = c 00 (x) + 0 f w 1 1 (x) + 1 f w 1 (x) : (8) Note that the IFSM oerator deends on the articular wavelet basis chosen. In the simle case of Haar wavelets, the mother wavelet (x) decomoses into nonoverlaing comonents: (x) = I [0;1=) (x) I [1=;1) (x): (9) As such, the IFSM oerator T in Eq. (8) corresonds to a simle two-ma IFSM with IFS mas w 1 and w and grey-level mas 1 (t) = 1 t + 1 and (t) = t 1. If T is contractive, then its xed oint attractor function u has [0,1] as suort. However, in the case of other comactly suorted wavelets, no such satial decomosition into searate grey-level mas is ossible. As well, the suort of the attractor function u is necessarily larger than [0,1]. To illustrate, consider the articular IFSW in which 1 = 0:4 and = 0:6. The IFSM oerator T in Eq. (8) is contractive. Figures 1(a) and 1(b) show the IFSM attractor functions for, resectively, the Haar wavelet and \Coifman-6" cases. In both cases, we have chosen b 00 = 0 and c 00 = 1. Examle : Consider the fractal wavelet transform with four block mas as follows: W 1 : B 10! B 0 ; W : B 11! B 1 ; W 3 : B 10! B ; W 4 : B 11! B 3 ; (10) with associated multiliers i, 1 i 4. Diagramatically, M : B 00! c 00 c 10 c 11 : (11) 1 B 10 B 11 3 B 10 4 B 11 (The reader may susect that this has the aroma of a local IFSM.) Now iterate this rocess, assuming it converges to a limit B00 which reresents the wavelet exansion of a function u. Then u = c v: (1) We need only focus on the function v which admits the wavelet exansion c 10 c 11 1 B 10 B 11 3 B 10 4 B 11 : (13)
6 Corresondance between Fractal-Wavelet u(x) X u(x) X Figure 1. Attractor functions u for Examle 1: (a) Haar wavelet basis, (b) Coifman-6 wavelet basis. Since < 10 ; 11 >= 0, etc., we may write where the comonents v i satisfy the relations v = v 1 + v ; (14) v 1 (x) = c (x) + 1 v1 (x) + v (x) v (x) = c (x) + 3 v1 (x 1) + 4 v (x 1): (15) We may consider these equations as dening a kind of vector IFSM with condensation. The vector v is comosed of the orthogonal comonents v 1 and v that satisfy the above xed oint relations in Eq. (15). These equations may be written more comactly as: where v i (x) = b i (x) + X j=1 ij (v j (w 1 ij (x))); i = 1; ; (16) w 11 (x) = w 1 (x) = 1 x; w 1(x) = w (x) = 1 x + 1 ; (17) b 1 (x) = c (x); b (x) = c (x) ; (18)
7 Corresondance between Fractal-Wavelet 7 and 11 (t) = 1 t; 1 (t) = t; 1 (t) = 3 t; (t) = 4 t : (19) Note that the contractive IFS mas w ij are maings from the entire base sace X into itself. As such, this IFSM is not a local IFSM in general. What aeared to be a \local" transform in wavelet coecient sace is a normal IFSM in the base sace. (Again, in the secial case of the nonoverlaing Haar wavelets, the above IFSM may be written as a local IFSM.) The \locality" of the block transform has been assed on to the orthogonal comonents v 1 and v of the function v. These comonents may be considered as \nonoverlaing" elements of a vector. This \vector IFSM" is really nothing more than a recurrent IFSM on B 00 where we slit B 00 as B 10 B 11 and have the IFSM act \between" the comonents of this slitting. Examle 3: Finally, consider the following modication of the fractal wavelet transform in Examle : W 1 : B 10! B 0 ; W : B 11! B 1 ; W 3 : B 11! B ; W 4 : B 10! B 3 ; (0) with associated multiliers i, 1 i 4. Grahically, M : B 00! c 00 c 10 c 11 : (1) 1 B 10 B 11 3 B 11 4 B 10 As above, iterate this rocess, assuming it converges to a limit B00 which reresents the wavelet exansion of a function u. Then where v admits the wavelet exansion As before, we write u = c v: () c 10 c 11 1 B 10 B 11 3 B 11 4 B 10 : (3) v = v 1 + v : (4) and determine the relations satised by the comonents v i. It is necessary to determine the ane changes of variables involved in maing B 10 to B 3 and B 11 to B. The result is v 1 (x) = c (x) + 1 v1 (x) + v (x) v (x) = c (x) + 3 v (x 1 ) + 4 v1 (x 3 ): (5) This is a vector or recurrent IFSM with condensation functions which could be written in the comact form of Eq. (16).
8 Corresondance between Fractal-Wavelet 8 3 IFSW for Periodic Wavelets on [0; 1] In many alications one needs wavelet bases adated to a comact interval. For this urose, eriodizing the wavelet basis functions is useful. Furthermore, in ractical comutations, one often deals with nite data sets and eriodizing the discrete transform is simle and clean to imlement. For a function f L (IR), dene the eriodized version of f to be f (x) = X i f(x i) (6) where the sum is over all integer i. This rocess \wras" the function f around over the interval [0; 1] and sums the various contributions. Let be a scaling function for an MRA on IR and be the associated \mother" wavelet. Then the eriodized wavelets ij (x) form an orthonormal basis of L [0; 1] and we have a nested MRA structure as in the case of wavelets on IR [Dau]. Unfortunately, the nice translation/scaling relations (reresented by Eq. (7) ) no longer hold for these eriodized wavelets. To see this, consider the following simle examle. By denition, 1j(x) = X k = X k 1j(x k) (x k j); (7) where the latter equation follows from the scaling roerty of the wavelets. However, the function (x j) = X k (x j k) 6= 1j (x): (8) As a result, the rather simle scaling analysis of Section is not alicable here. The IFSM associated with an IFSW will have to be dierent in the eriodic case than in the case of functions on IR. Suose that we are given an IFS on the wavelet coecient tree for some eriodized wavelets on the interval [0; 1]. This oerator induces an oerator T : L [0; 1]! L [0; 1]: Since we are interested in eriodic functions, we think of the unit circle with [0; 1] as the \natural" fundamental domain for the eriodization. Let be the mother wavelet for some wavelet decomosition. Suose that the suort of lies in the interval [0; N]. Then su( j ) su( ( n x j)) n [j; j + N] = [ j n; j + N n ]
9 Corresondance between Fractal-Wavelet 9 with j running from 0 to n 1. So, for suciently large n we have that their suorts have length less than 1 and that all the suorts lie in the interval [0; 3=]. We now dene the IFS mas w 1 ; w ; ^w 1 and ^w on the circle. These mas will be induced by corresonding mas W 1 (x) = x= and W (x) = x=+1= on IR. For the mas w 1 and w, we use the coordinate system on the circle induced by the fundamental domain [0; 1]. Notice that the image of [0; 1] under w 1 is [0; 1=] { this ma would not be a continuous ma on the circle, so we must make a \cut" at the oint x = 0 = 1. Thus, these mas are, in some sense, only \local" mas. For the mas ^w 1 and ^w, we use the coordinate system on the circle induced by the domain [1=; 3=]. Here the \cut" oint is x = 1= (the oint antiodal to the oint 0). Thus, the image of the circle under ^w 1 is [1=4; 3=4] { the \middle" of the circle { and under ^w is [3=4; 5=4]. Again, these are \local" mas. With these denitions, the usual scaling and translation relations among the wavelets are modied as follows. For i n, i;j (w 1 1 (x)) = i+1;j(x) and i;j (w 1 (x)) = i+1; i +j (x) (9) for 0 j < i 1 and i;j ( ^w 1 1 (x)) = i+1;j(x) and i;j ( ^w 1 (x)) = i+1; i +j (x) (30) for j i 1. The functions i;j are suorted on the interval [0; 1] for j < i 1 and on the interval [1=; 3=] for j i 1. Thus, we use the w i 's for the rst ones and the ^w i 's for the second ones. In our block notation, these scaling and translation relations become Bi;j w 1 1 = B i+1;j and for 0 j < i 1 and Bi;j ^w 1 1 = B i+1;j and Bi;j w 1 = B i+1; i +j (31) Bi;j ^w 1 = B i+1; i +j (3) for j i 1. These relations are the crucial observation needed to show that the IFS on the wavelet coecients induces an IFSM oerator on L [0; 1] (in the usual sense of an IFSM). In order to do this, we break the sace L [0; 1] into two orthogonal arts. The rst art is the sace sanned by the rst n levels of the wavelet basis: V 1 = sanf i;j j 0 i < n; 0 j < i g and the second art is the orthogonal comlement of V 1 in L [0; 1] so that V 1 V = L [0; 1]:
10 Corresondance between Fractal-Wavelet 10 Notice that T mas V 1 into both V 1 and V. However, T (V ) V. Thus, we have a sort of \recurrent" IFSM between V 1 and V. We reresent the oerator T as T = (T 1 + T ) T 3 (33) with T 1 : V 1! V 1 and T : V 1! V and T 3 : V! V (34) Let v be the xed oint of the oerator T, thus T (v) = v. Writing v = v 1 v, we obtain T 1 (v 1 ) (T (v 1 ) + T 3 (v )) = v 1 v (35) and thus T 1 (v 1 ) = v 1 (36) T (v 1 ) + T 3 (v ) = v : (37) So the IFS on V 1 is a simle IFS and the IFS on V is an IFS with condensation function T (v 1 ). The vector v 1 is relatively easy to calculate since V 1 is nite dimensional. One needs only to comute the coecients of v 1 with resect to the basis i;j for aroriate i; j. These coecients are given by the IFSW oerator. From v 1 one obtains the function T (v 1 ) { the condensation function for the IFSM on V. The IFSM on V basically corresonds to the case of non-eriodized wavelets (i.e. wavelets on IR). Finally, we return to the fractal-wavelet transform of Examle 1 alied to coecient trees for eriodized wavelets. In the Haar case, the result is trivially the same as in Figure 1(a). The eriodic attractor function u for the Coifman-6 eriodized wavelets is shown in Figure. (Note that the wavelet coecients c ij for all three grahs are identical.) u(x) X Figure. Attractor function u for IFSW in Examle 1 using Coifman-6 eriodized wavelet functions.
11 Corresondance between Fractal-Wavelet 11 4 Fractal Dimension of IFSM and IFSW In this section we discuss the dimension of the attractor of an IFSM or IFSW (which we think of as an IFSM with condensation). We will rimarily be interested in the box counting dimension, although in many cases this is the same as the Hausdor dimension. Our methods are direct adatations of the methods in [B, F], thus we give only the sketches of the roofs. Recall that our usual IFSM oerator has the form T (f)(x) = X i i f(w 1 i (x)) + i i ; (38) where i is the characteristic function of X i = w i ([0; 1]) and w i (x) = s i x + b i. We can think of the iecewise constant arts i i as being a iecewisedened \condensation function" for the IFSM. Thus, the more general form of the IFSM is given by T (f)(x) = X i i f(w 1 i (x)) + (x) (39) We obtain the following theorem on the fractal dimension of the grah of the attractor for the IFSM (39). Notice that if is C 1, then the grah of will have dimension 1. Theorem 1 Suose that the IFSM oerator T as dened in equation (39) is non-overlaing and that the dimension of the grah of (x) is 1. Then the dimension of the grah of the xed oint of T is the unique solution D to if P i j ij > 1 and 1 otherwise. X i j i jjs i j D 1 = 1 (40) Proof: As in ([Bar],. 6), we give just a heuristic reasoning. Denote by N() the number of boxes of side length that intersect the grah of the xed oint function. Then by the self-similarity, N() X i j i s i jn( js i j ) + C 1 where the last term aears because of the \condensation function". Notice that if we substitute N() = C D into this equation, we obtain 1 = X i j i jjs i j D 1 which is the desired relation (the C 1 term dros out as! 0).
12 Corresondance between Fractal-Wavelet 1 The following Corollary is also a secial case of results in [B, F] (the secial case where there is no shear in the IFS mas). Corollary For the ane IFSM oerator T as dened in equation (38), the dimension of the xed oint of T is the unique solution D to equation (40) if Pi j ij > 1 and 1 otherwise. Now, in the case of an IFSM corresonding to an IFSW, the maings are certainly not non-overlaing. Thus, the revious results do not aly. As in the case of a usual IFS, we obtain an uer bound on the dimension. Theorem 3 Suose that, the \mother wavelet" for the wavelet MRA, is dierentiable. Then for the ane IFSW oerator S dened as in equation (5) the dimension of the xed oint of S is bounded above by the unique solution D to X j i jjs i j D 1 = 1 (41) if P i j ij > 1 and 1 otherwise. i Proof: Let N(f; ) be the number of boxes in a \column" that intersect the grah of f. Then N(f + g; ) N(f; ) + N(g; ): (4) Using this observation one can obtain the uer bound in the case where the images in the IFSM are overlaing in a similar manner as one obtains the uer bound for the similarity dimension for geometric IFS. Acknowledgments This research has been suorted by the following grants from the Natural Sciences and Engineering Research Council of Canada (NSERC) which are gratefully acknowledged: an Oerating Grant (ERV) as well as an NSERC Collaborative Projects Grant (ERV, with C. Tricot, Ecole Polytechnique, U. de Montreal, B. Forte, U. of Verona, Italy and J. Levy-Vehel, INRIA, Rocquencourt, France). References [B] M.F. Barnsley, Fractal Functions and Interolation, Constructive Aroximation : (1986). [Bar] M.F. Barnsley Fractals Everywhere, Academic Press, New York, 1988.
13 Corresondance between Fractal-Wavelet 13 [D] [Dau] [F] [FV1] [FV] G. Davis. Self-Quantized Wavelet Subtrees: A Wavelet-Based Theory for Fractal Image Comression, in IEEE Data Comression Conference Proceedings, edited by J. Storer. IEEE Comuter Society Press, March 1995; A Wavelet-Based Analysis of Fractal Image Comression, rerint, I. Daubechies, Ten Lectures on Wavelets, SIAM Press, Philadelhia, PA, 199. K. J. Falconer, Fractal Geometry: Mathematical Foundations and Alications, John Wiley & Sons, Ltd., West Sussex, England, B. Forte and E.R. Vrscay, Theory of Generalized Fractal Transforms, to aear in Fractal Image Encoding and Analysis, edited by Y. Fisher, Sringer-Verlag, New York, Proceedings of the NATO ASI held in Trondheim, Norway, July 8-17, B. Forte and E.R. Vrscay, Inverse Problem Methods for Generalized Fractal Transforms, to aear in Fractal Image Encoding and Analysis, edited by Y. Fisher, Sringer-Verlag, New York, Proceedings of the NATO ASI held in Trondheim, Norway, July 8-17, [KMK] H. Krunik, D. Malah, and E. Karnin. Fractal Reresentation of Images via the Discrete Wavelet Transform, IEEE 18th Convention of Electrical Engineering in Israel, Tel-Aviv, March [S] [vw] B. Simon, Exlicit link between local fractal transform and multiresolution transform, Proceedings of the IEEE Conference on Image Processing, October, A. van de Walle, Merging fractal image comression and wavelet transform methods, to aear in Fractal Image Coding and Analysis, edited by Y. Fisher, Sringer-Verlag, New York, 1996; Relating Fractal Comression to Transform Methods, Master of Mathematics Thesis, Deartment of Alied Mathematics, University of Waterloo, 1995.
For q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationAN ALGORITHM FOR MATRIX EXTENSION AND WAVELET CONSTRUCTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This paper gives a practical method of exten
AN ALGORITHM FOR MATRIX EXTENSION AND WAVELET ONSTRUTION W. LAWTON, S. L. LEE AND ZUOWEI SHEN Abstract. This aer gives a ractical method of extending an nr matrix P (z), r n, with Laurent olynomial entries
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More information2 K. ENTACHER 2 Generalized Haar function systems In the following we x an arbitrary integer base b 2. For the notations and denitions of generalized
BIT 38 :2 (998), 283{292. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES II KARL ENTACHER y Deartment of Mathematics, University of Salzburg, Hellbrunnerstr. 34 A-52 Salzburg,
More informationGeneralized Coiflets: A New Family of Orthonormal Wavelets
Generalized Coiflets A New Family of Orthonormal Wavelets Dong Wei, Alan C Bovik, and Brian L Evans Laboratory for Image and Video Engineering Deartment of Electrical and Comuter Engineering The University
More information216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment
More informationThe organization of the paper is as follows. First, in sections 2-4 we give some necessary background on IFS fractals and wavelets. Then in section 5
Chaos Games for Wavelet Analysis and Wavelet Synthesis Franklin Mendivil Jason Silver Applied Mathematics University of Waterloo January 8, 999 Abstract In this paper, we consider Chaos Games to generate
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationInterpolatory And Orthonormal Trigonometric. Wavelets. Jurgen Prestin. and Kathi Selig
Interolatory And Orthonormal Trigonometric Wavelets Jurgen Prestin and Kathi Selig Abstract. The aim of this aer is the detailed investigation of trigonometric olynomial saces as a tool for aroximation
More informationChater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationWAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS
U.P.B. Sci. Bull. Series A, Vol. 68, No. 4, 006 WAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS C. PANĂ * Pentru a contrui o undină convenabilă Ψ este necesară şi suficientă o analiză multirezoluţie. Analiza
More informationContents Introduction 3 Multiresolution and scaling functions 4. The scaling equation : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5..
eort no. 95/3 Multiresolution and wavelets David Handscomb Wavelets may ossibly rovide a useful basis for the numerical solution of dierential or integral equations, in articular when they model rocesses
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationOn the Chvatál-Complexity of Knapsack Problems
R u t c o r Research R e o r t On the Chvatál-Comlexity of Knasack Problems Gergely Kovács a Béla Vizvári b RRR 5-08, October 008 RUTCOR Rutgers Center for Oerations Research Rutgers University 640 Bartholomew
More informationAsymmetric Fermi surfaces for magnetic Schrödinger operators
Research Collection Reort Asymmetric Fermi surfaces for magnetic Schrödinger oerators Author(s): Feldman, Joel S. Trubowitz, Eugene Knörrer, Horst Publication Date: 998 Permanent Link: htts://doi.org/0.399/ethz-a-0043539
More informationSolution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0
Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More information1 Introduction We are interested in numerical solutions to the conservation laws: u t + f(u) x =; u(x; ) = u (x);» x» 1: (1.1) Here we have written (1
ON THE CONSERVATION AND CONVERGENCE TO WEAK SOLUTIONS OF GLOBAL SCHEMES 1 Mark H. Carenter Comutational Methods and Simulation Branch (CMSB) NASA Langley Research Center Hamton, VA 3681-1 and David Gottlieb
More informationMathematical Theory of Generalized Fractal. Transforms and Associated Inverse Problems. Edward R. Vrscay. Department of Applied Mathematics
Mathematical Theory of Generalized Fractal Transforms and Associated Inverse Problems Edward R. Vrscay Department of Applied Mathematics Faculty of Mathematics University of Waterloo Waterloo, Ontario,
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationIntroduction to Group Theory Note 1
Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationBoundary Layer Approximate Approximations and Cubature of. Potentials in Domains
Boundary Layer Aroximate Aroximations and Cubature of Potentials in Domains Tjavdar Ivanov 1, Vladimir Maz'ya 1, Gunther Schmidt 2 1991 Mathematics Subject Classication. 65D32, 65D15, 65N38. Keywords.
More informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationDIFFERENTIAL GEOMETRY. LECTURES 9-10,
DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator
More informationCONSTRUCTIVE APPROXIMATION
Constr. Arox. (1998) 14: 1 26 CONSTRUCTIVE APPROXIMATION 1998 Sringer-Verlag New York Inc. Hyerbolic Wavelet Aroximation R. A. DeVore, S. V. Konyagin, and V. N. Temlyakov Abstract. We study the multivariate
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More informationSTRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2
STRONG TYPE INEQUALITIES AND AN ALMOST-ORTHOGONALITY PRINCIPLE FOR FAMILIES OF MAXIMAL OPERATORS ALONG DIRECTIONS IN R 2 ANGELES ALFONSECA Abstract In this aer we rove an almost-orthogonality rincile for
More informationCR extensions with a classical Several Complex Variables point of view. August Peter Brådalen Sonne Master s Thesis, Spring 2018
CR extensions with a classical Several Comlex Variables oint of view August Peter Brådalen Sonne Master s Thesis, Sring 2018 This master s thesis is submitted under the master s rogramme Mathematics, with
More informationIterated function systems on functions of bounded variation
Iterated function systems on functions of bounded variation D. La Torre, F. Mendivil and E.R. Vrscay December 18, 2015 Abstract We show that under certain hypotheses, an Iterated Function System on Mappings
More informationHAUSDORFF MEASURE OF p-cantor SETS
Real Analysis Exchange Vol. 302), 2004/2005,. 20 C. Cabrelli, U. Molter, Deartamento de Matemática, Facultad de Cs. Exactas y Naturales, Universidad de Buenos Aires and CONICET, Pabellón I - Ciudad Universitaria,
More information1 1 c (a) 1 (b) 1 Figure 1: (a) First ath followed by salesman in the stris method. (b) Alternative ath. 4. D = distance travelled closing the loo. Th
18.415/6.854 Advanced Algorithms ovember 7, 1996 Euclidean TSP (art I) Lecturer: Michel X. Goemans MIT These notes are based on scribe notes by Marios Paaefthymiou and Mike Klugerman. 1 Euclidean TSP Consider
More informationSharp gradient estimate and spectral rigidity for p-laplacian
Shar gradient estimate and sectral rigidity for -Lalacian Chiung-Jue Anna Sung and Jiaing Wang To aear in ath. Research Letters. Abstract We derive a shar gradient estimate for ositive eigenfunctions of
More informationLEIBNIZ SEMINORMS IN PROBABILITY SPACES
LEIBNIZ SEMINORMS IN PROBABILITY SPACES ÁDÁM BESENYEI AND ZOLTÁN LÉKA Abstract. In this aer we study the (strong) Leibniz roerty of centered moments of bounded random variables. We shall answer a question
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationON MINKOWSKI MEASURABILITY
ON MINKOWSKI MEASURABILITY F. MENDIVIL AND J. C. SAUNDERS DEPARTMENT OF MATHEMATICS AND STATISTICS ACADIA UNIVERSITY WOLFVILLE, NS CANADA B4P 2R6 Abstract. Two athological roerties of Minkowski content
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationc Copyright by Helen J. Elwood December, 2011
c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment
More informationOn the asymptotic sizes of subset Anderson-Rubin and Lagrange multiplier tests in linear instrumental variables regression
On the asymtotic sizes of subset Anderson-Rubin and Lagrange multilier tests in linear instrumental variables regression Patrik Guggenberger Frank Kleibergeny Sohocles Mavroeidisz Linchun Chen\ June 22
More informationSCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES. Gord Sinnamon The University of Western Ontario. December 27, 2003
SCHUR S LEMMA AND BEST CONSTANTS IN WEIGHTED NORM INEQUALITIES Gord Sinnamon The University of Western Ontario December 27, 23 Abstract. Strong forms of Schur s Lemma and its converse are roved for mas
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationAn Introduction To Range Searching
An Introduction To Range Searching Jan Vahrenhold eartment of Comuter Science Westfälische Wilhelms-Universität Münster, Germany. Overview 1. Introduction: Problem Statement, Lower Bounds 2. Range Searching
More informationApproximation of the Euclidean Distance by Chamfer Distances
Acta Cybernetica 0 (0 399 47. Aroximation of the Euclidean Distance by Chamfer Distances András Hajdu, Lajos Hajdu, and Robert Tijdeman Abstract Chamfer distances lay an imortant role in the theory of
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationLecture 21: Quantum Communication
CS 880: Quantum Information Processing 0/6/00 Lecture : Quantum Communication Instructor: Dieter van Melkebeek Scribe: Mark Wellons Last lecture, we introduced the EPR airs which we will use in this lecture
More informationNetwork Configuration Control Via Connectivity Graph Processes
Network Configuration Control Via Connectivity Grah Processes Abubakr Muhammad Deartment of Electrical and Systems Engineering University of Pennsylvania Philadelhia, PA 90 abubakr@seas.uenn.edu Magnus
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationAn Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices
Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationPreconditioning techniques for Newton s method for the incompressible Navier Stokes equations
Preconditioning techniques for Newton s method for the incomressible Navier Stokes equations H. C. ELMAN 1, D. LOGHIN 2 and A. J. WATHEN 3 1 Deartment of Comuter Science, University of Maryland, College
More informationBEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH
BEST CONSTANT IN POINCARÉ INEQUALITIES WITH TRACES: A FREE DISCONTINUITY APPROACH DORIN BUCUR, ALESSANDRO GIACOMINI, AND PAOLA TREBESCHI Abstract For Ω R N oen bounded and with a Lischitz boundary, and
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationModeling and Estimating Uncertainty in Parameter. Estimation. Center for Research in Scientic Computation. Box 8205.
Modeling and Estimating Uncertainty in Parameter Estimation H.T. Banks and Kathleen L. Bihari Center for Research in Scientic Comutation Box 825 North Carolina State University Raleigh, NC 27695-825 Fax:
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationMulti-Operation Multi-Machine Scheduling
Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationSUPER-GEOMETRIC CONVERGENCE OF A SPECTRAL ELEMENT METHOD FOR EIGENVALUE PROBLEMS WITH JUMP COEFFICIENTS *
Journal of Comutational Mathematics Vol.8, No.,, 48 48. htt://www.global-sci.org/jcm doi:.48/jcm.9.-m6 SUPER-GEOMETRIC CONVERGENCE OF A SPECTRAL ELEMENT METHOD FOR EIGENVALUE PROBLEMS WITH JUMP COEFFICIENTS
More informationt 0 Xt sup X t p c p inf t 0
SHARP MAXIMAL L -ESTIMATES FOR MARTINGALES RODRIGO BAÑUELOS AND ADAM OSȨKOWSKI ABSTRACT. Let X be a suermartingale starting from 0 which has only nonnegative jums. For each 0 < < we determine the best
More informationGreediness of higher rank Haar wavelet bases in L p w(r) spaces
Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 2, 213 219 Greediness of higher rank Haar avelet bases in L (R) saces Ekaterine Kaanadze Abstract. We rove that higher rank Haar avelet systems are greedy in
More informationEconometrica Supplementary Material
Econometrica Sulementary Material SUPPLEMENT TO WEAKLY BELIEF-FREE EQUILIBRIA IN REPEATED GAMES WITH PRIVATE MONITORING (Econometrica, Vol. 79, No. 3, May 2011, 877 892) BY KANDORI,MICHIHIRO IN THIS SUPPLEMENT,
More informationA SIMPLE PLASTICITY MODEL FOR PREDICTING TRANSVERSE COMPOSITE RESPONSE AND FAILURE
THE 19 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS A SIMPLE PLASTICITY MODEL FOR PREDICTING TRANSVERSE COMPOSITE RESPONSE AND FAILURE K.W. Gan*, M.R. Wisnom, S.R. Hallett, G. Allegri Advanced Comosites
More informationarxiv: v1 [stat.ml] 10 Mar 2016
Global and Local Uncertainty Princiles for Signals on Grahs Nathanael Perraudin, Benjamin Ricaud, David I Shuman, and Pierre Vandergheynst March, 206 arxiv:603.03030v [stat.ml] 0 Mar 206 Abstract Uncertainty
More informationA Note on Guaranteed Sparse Recovery via l 1 -Minimization
A Note on Guaranteed Sarse Recovery via l -Minimization Simon Foucart, Université Pierre et Marie Curie Abstract It is roved that every s-sarse vector x C N can be recovered from the measurement vector
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationMaxisets for μ-thresholding rules
Test 008 7: 33 349 DOI 0.007/s749-006-0035-5 ORIGINAL PAPER Maxisets for μ-thresholding rules Florent Autin Received: 3 January 005 / Acceted: 8 June 006 / Published online: March 007 Sociedad de Estadística
More informationScaling Multiple Point Statistics for Non-Stationary Geostatistical Modeling
Scaling Multile Point Statistics or Non-Stationary Geostatistical Modeling Julián M. Ortiz, Steven Lyster and Clayton V. Deutsch Centre or Comutational Geostatistics Deartment o Civil & Environmental Engineering
More informationA Closed-Form Solution to the Minimum V 2
Celestial Mechanics and Dynamical Astronomy manuscrit No. (will be inserted by the editor) Martín Avendaño Daniele Mortari A Closed-Form Solution to the Minimum V tot Lambert s Problem Received: Month
More informationUniversal Finite Memory Coding of Binary Sequences
Deartment of Electrical Engineering Systems Universal Finite Memory Coding of Binary Sequences Thesis submitted towards the degree of Master of Science in Electrical and Electronic Engineering in Tel-Aviv
More informationElements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley
Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationUse of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek
Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.
More informationLilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3
Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More informationChapter 1 Fundamentals
Chater Fundamentals. Overview of Thermodynamics Industrial Revolution brought in large scale automation of many tedious tasks which were earlier being erformed through manual or animal labour. Inventors
More informationPiotr Blass. Jerey Lang
Ulam Quarterly Volume 2, Number 1, 1993 Piotr Blass Deartment of Mathematics Palm Beach Atlantic College West Palm Beach, FL 33402 Joseh Blass Deartment of Mathematics Bowling Green State University Bowling
More informationTsung-Lin Cheng and Yuan-Shih Chow. Taipei115,Taiwan R.O.C.
A Generalization and Alication of McLeish's Central Limit Theorem by Tsung-Lin Cheng and Yuan-Shih Chow Institute of Statistical Science Academia Sinica Taiei5,Taiwan R.O.C. hcho3@stat.sinica.edu.tw Abstract.
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationTRIGONOMETRIC WAVELET INTERPOLATION IN BESOV SPACES. Woula Themistoclakis. 1. Introduction
FACTA UNIVERSITATIS NIŠ) Ser. Math. Inform. 4 999), 49 7 TRIGONOMETRIC WAVELET INTERPOLATION IN BESOV SPACES Woula Themistoclakis Dedicated to Prof. M.R. Occorsio for his 65th birthday Abstract. In the
More information