ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION
|
|
- Anthony Curtis
- 6 years ago
- Views:
Transcription
1 J. Korean Math. Soc , No. 2, pp ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy, in the study of waveet fiter banks. We are mainy interested in vector-vaued fiter banks having matrix factorization and indicate how to choose bock centra symmetric matrices to construct muti-waveets with suitabe accuracy. 1. Introduction We consider the case of compacty supported muti-waveets. hat is, suppose Φ φ 1,..., φ r are scaing functions, and Ψ ψ 1,..., ψ r are the corresponding waveet functions, so that the foowing two-scae equations hod for a x R: M 1.1 Φx S n Φ2 x n, 1.2 Ψx n0 M n Φ2 x n. n0 Define the corresponding symbo functions as m 0 x : 1 S n x n, m 1 x : 1 n x n. 2 2 n Z As is we known, the orthonormaity of the muti-waveets impies the foowing PR condition 1.3 HxH 1/x I 2, with 1.4 Hx : m0 x m 0 x m 1 x m 1 x Received June 6, 2007; Revised June 3, Mathematics Subect Cassification. 42C40, Key words and phrases. muti-waveets, PR condition, accuracy, bock centra symmetric matrix. n Z. 281 c 2009 he Korean Mathematica Society
2 282 HONGYING XIAO p to now, it seems very difficut to find a soutions of the matrix equation 1.3 so peope hope to construct some specia soutions. A cass of PR waveet fiter banks was given in [2] for the genera case. In particuar, one soution for the muti-waveets case is as foows: 1.5 m k x 1 N 2 I r, xi r diag I r, x 2 I r V k, k 0, 1. Here N is a fixed positive integer, is any arbitrary 2r 2r rea orthogona matrix, and Ir I r 1.6 V : V 0, V 1. I r I r he foowing theorem coud be found in [2]. heorem 1.1. Suppose fiter banks are constructed as in hen the PR condition 1.3 is satisfied. It is we known that the inear phase of fiter banks corresponds to symmetry of the reated functions. It was aso pointed out in [2] that to ensure the uniform inear phase, i.e., to ensure that there exists a natura number s such that m k x x s m k 1/x, k 0, 1, we shoud choose to be r-bock centra symmetric matrices: P 0 Ir J 1.7 S S r, S, 0 Q J r I r where P, Q are r-th rea orthogona matrices and J r is the r-th reversa matrix. For ater convenience, et Gx 1 2 I r, xi r N diag I r, x 2 I r. 2. Accuracy conditions of mutipe scaing functions In the foowing sections, we concentrate on sufficient and necessary conditions so that the scaing functions have accuracy of order p. hat is, a poynomias with tota degree at most p 1 can be reproduced from inear combinations of the muti-integer transates of function Φ. Gibert Strang stated in [5] that to ensure accuracy, one must check the vaue of function m 0 and its derivatives at a aiasing frequencies which seems difficut to compute. By ony imposing some conditions on the functions m 0, m 1 at x 1, the author of this paper produced the foowing theorem, [9]. heorem 2.1. If Φ φ 1, φ 2,..., φ r are scaing functions, and the integer transates of φ 1,..., φ r are ineary independent, moreover, if the corresponding fiter bank satisfies the PR condition 1.3, then Φ have accuracy p if and ony
3 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 283 if there are p vectors ν 0,..., ν p 1, each ν being r 1 vector and ν 0 0, such that for a Z p {0, 1,..., p 1} : 2.1 2i m 0 1ν 2 ν, i m 1 1ν 0. By using this theorem, the next proposition is obtained for the fiter banks constructed as above. Proposition 2.2. If Φ φ 1, φ 2,...,φ r are scaing functions with the integer transates of φ 1,...,φ r being ineary independent, and, the corresponding fiter banks are constructed as in , then Φ have accuracy p if and ony if there are p vectors ν 0,..., ν p 1, each ν being r 1 vector and ν 0 0, such that for a Z p : 2.3 2i G 1V 0 ν 2 ν, i G 1V 1 ν 0. By this proposition, we must find p vectors ν 0,..., ν p 1 to meet the requirements of equations 2.3 and 2.4. he procedure is simpified as foows so that one must ony find a nonzero vector ν 0 which is the common eigen-vector corresponding to eigenvaue λ 0 of severa matrices. heorem 2.3. nder the assumptions of Proposition 2.2, the scaing functions have accuracy p if and ony if there exist a r 1 vector ν 0 0 such that ν 0 are common eigenvector corresponding to eigenvaue 0 of matrices B 1,...,B p 1, that is, 2.5 B n ν 0 0, n 1, 2,...,p 1. he matrices B are constructed iterativey as B 1 N 1, n n B n N n N n A, 2 n p 1 and 2.7 A 1 M 1, n 1 n A n M n M n A, 2 n p 1
4 284 HONGYING XIAO with 2.8 M : G 1V 0, N : G 1V 1. Furthermore, the soutions of equations 2.3, 2.4 are given as 2.9 ν n 2i n 2 n 1 A n ν 0, n 1, 2,..., p 1. Proof. If the assumptions of Proposition 2.2 are satisfied, one easiy checks that 2.10 G1V 0 I r, G1V 1 0 r, so that for any r 1 vector ν 0 0, equations 2.3 and 2.4 for p 1. hus, the corresponding scaing functions have at east accuracy of p 1. From Proposition 2.2, Φ have accuracy p 2 if and ony if there exists r 1 vector ν 0, ν 1 with ν 0 0 such that 2.11 G1V 0 ν 0 ν 0, G1V 1 ν 0 0, 2i 1 G 1 1V 0 ν 0 + G1V 0 ν 1 2ν 1, 2i 1 G 1 1V 1 ν 0 + G1V 1 ν 1 0. By using the reations 2.10 and the notations in , the ast equations are equivaent to B 1 ν 0 0, ν 1 2i 1 A 1 ν 0, this is ust what equations 2.5 and 2.9 states for p 2. Suppose this theorem hods for some p 2, next we wi prove by induction that it aso hods for p + 1. Proposition 2.2 states that Φ have accuracy p + 1 if and ony if there exists r 1 vector ν 0,..., ν p+1 with ν 0 0 such that 2.3 and 2.4 hods for a 0, 1,..., p. By induction, this is equivaent to B n ν 0 0, ν n 2i n 2 n 1 A n ν 0, n 1, 2,..., p 1; p p 2i p G p 1 V 0 ν 2 p ν p ; 0 p 0 p 2i p G p 1 V 1 ν 0. By using 2.10 and 2.12, the eft side of equation 2.14 equas to p p 2i p N p ν + 2i p N p ν 0 1 p p 2i p 2i N p 2 1 A ν 0 + 2i p N p ν 0 1 } p { p 2i p 2 1 N p A + N p 1 ν 0 2i p B p ν 0.
5 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 285 Simiary, by using 2.10 and 2.12, the eft side of equations 2.13 equas to p p 2i p M p ν + 2i p M p ν 0 + ν p p p 2i p 2i M p 2 1 A ν 0 + 2i p M p ν 0 + ν p } p 1 1 { p 2i p 2 1 M p A + M p 1 hus, equations are equivaent to ν 0 + ν p 2i p A p ν 0 + ν p. B n ν 0 0, ν n 2i n 2 n 1 A n ν 0, n 1, 2,..., p. So we have proved this theorem. 3. Computation of the derivatives G 1 heorem 2.3 propose a sufficient and necessary condition for the corresponding scaing functions to have accuracy of degree p. Note that this impies the necessity of computing the derivatives of Gx, that is, the derivatives of the product of severa functions. Next, we give the foowing resuts concerning the computation of derivatives Derivation of products of functions he first emma is cassica in mathematica anaysis which is caed Leibniz s formua. Lemma 3.1. Let fx f 1 xf 2 x. hen, for any natura number n, the n-th derivative of function f is n n 3.1 f n x f m 1 xf n m 2 x. m m0 Lemma 3.2. Let fx f 1 x f M x. hen, for any natura number n, the n-th derivative of f is 3.2 f 1 f M n x 1+ + Mn i 0 n! 1! 2! M! f1 1 x f M x. Proof. We wi prove this theorem by induction of M. For M 1, this theorem hods naturay. And, Lemma 3.1 states that 3.2 hods for M 2. M
6 286 HONGYING XIAO Suppose this theorem hods for some natura number M 2, then, by Lemma 3.1, f 1 f M+1 n x n n m m0 n n m m M+1n i 0 f 1 f M m xf n m M+1 x 1+ + Mm i 0 m! 1! 2! M! f1 1 x f M n + 1! 1! 2! M+1! f1 1 x f M+1 M+1 x. hus, this theorem aso hods for M Computation of the derivatives G 1 M xfn m M+1 x In this section we wi concentrate on the fiter banks which are constructed in Let f I r, xi r, and for 1,...,N, hen their derivatives are 3.3 f k I r, I r, k 0, r, I r, k 1, 0 r 2 r, k 2, Or equivaenty, f x diag I r, x 2 I r. f k 1 f k δ k I r, δ k + δ k 1 I r, I 2 r, k 0, 2 diag0 r, I r, k 1, 2, 0 2 r, k 3. f k 1 diagδ k I r, δ k + 2δ k 1 + 2δ k 2 I r. hus, by Lemma 3.2, the derivative of G at x 1 is given as in the next theorem. heorem 3.3. he derivatives of Gx is given as G k I r, I r r, I r k 1+ +k Nk, k 1+ +k Nk 1, k 1! k M! N diag δ k 0 r, δ k + 2δ k 1 + 2δ k 2I r k 1! N diag δ k 0 r, δ k + 2δ k 1 + 2δ k 2I r k 1! k M!.
7 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 287 Proof. By using Lemma 3.2 and reation 3.3, we have G k I r, I r r, I r k 1+ +k Nk k 1+ +k Nk 1 k 1! k M! fk1 1 1 f kn N 1 k 1! k 1! k M! fk1 1 1 f kn N 1. his combined with reations concudes the proof of this theorem. Athough this theorem gives a cose form of the derivative G 1, it is not very convenient for computationa purpose. It is impied from reations 3.3 and 3.6 that to compute G k 1, we shoud consider matrix mutipication of the foowing form M q1 q diag0 r, I r q where each q is characterized as in 1.7. Proposition 3.4. Let be characterized as in 1.7. hen for any 2 M N, we have 3.7 M Ir 1 0 r 0 r M 1 0 r Q Q +1 + J r P P +1 J r Proof. We wi prove this proposition by induction of M. 1 For M 2, by using the fact that 3.8 Ir P S S 0 r P Ir S we have Q Q S, M. 1 Ir 1 2 Ir 2 S P1 Q1 S 0 r P Ir S 1 P 2 S 0 r P Q 1 Q2 Ir S 2 S. Q 2 Note that for any r r matrices A, B, C, D, the foowing identities hod: A B r, Ir C D Ir 0 r D P S 1 P Q 1 Q S 2 Q 1 Q 2 + J r P1 P. 2J r hus, we have 1 Ir 1 2 Ir r Q 1 Q2+Jr P 1 P2 Jr 2. hat is, we have proved the reation 3.7 for M 2. 0 r
8 288 HONGYING XIAO 2 Suppose reation 3.7 hods for some M 2, then, by induction, 3.11 M+1 Ir 1 0 r 0 r Q M 1 Q Q+1+Jr P P+1 Jr M M+1 Ir M+1. Note that for any r r matrices A, B, C, D, F the foowing identities hod: 0 r A B 0 r, 0 r F C D Ir 0 r F D M P M+1 S M P M+1 Q M Q S M+1 Q M Q M+1 + J r PM P. M+1J r Consequenty, 0 M+1 r 0 r Ir 1 M 0 r Q Q +1 + J r P P +1 J r M+1. hat is, we have proved that this proposition hods for M + 1. Another question concerning the formua 3.6 is as foows: how to characterize the set { 1,..., N : N k, i {0, 1, 2}}. In fact we ony have to consider the foowing simper sets 3.12 S N,k : { 1,..., N : 1 2 N, N k, i {0, 1, 2}}. Proposition 3.5. Given a natura number N, suppose S N,k are defined in 3.12 for a nonnegative integers k. hen, we have 3.13 {0, 0,..., 0}, k 0, {1, 0,..., 0}, k 1, S N,k { {}}{ k 1,...,1, 0,...,0} S N,k 2, 2 k N, {2 N,..., 2 1 : 1,..., N S N,2N k }, N + 1 k 2N,, k 2N + 1, with S N,k : {2, 1,..., N 1 : 1,..., N S N,k }. Moreover, the cardinaities are [ k 2 ] k N, 3.14 #S N,k N [ k 1 2 ] N + 1 k 2N, 0 k 2N + 1.
9 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 289 Proof. o verify the equaities 3.13, we ony have to prove that the third equaity hods for a 2 k N, that is, S N,k { { 1,. }}..,1 { k, 0,...,0} S N,k 2. On the one hand, for any 1,..., N S N,k, we have either 1 2 or 1 1. If 1 2, then it is easy to verify that 2,..., N, 0 S N,k 2, thus, 1,..., N S N,k 2 ; in the case that 1 1, we have 1,..., N { 1,. }}..,1 { k, 0,...,0. So we have prove that { S N,k 1, {. }}..,1 { k, 0,...,0} SN,k 2. On the other hand, firsty we know that { 1,. }}.., 1 { k, 0,...,0 S N,k. For any 2, 1,..., N 1 S N,k 2 where 1,..., N S N,k 2, one can check easiy that N 0. Otherwise, if N 1, then it is impied that N N > k 2. hus, we have 2, 1,..., N 1 S N,k. Consequenty, we have proved that S N,k { 1, {. }}..,1 { k, 0,...,0} S N,k 2. Combining the two resut, the proof of 3.13 is finished. he equaity 3.14 can be easiy checked by using the resuts of Proposition 3.5 produces a recursive method to construct the sets S N,k. In what foows we wi show exacty what S N,k are. Proposition 3.6. Let the sets S N,k be defined as in hen for any 0 k N, we have [ k 2 ] k 2 N k+ S N,k {}}{{}}{{}}{ ,..., 2, 1,...,1, 0,...,0. 0 And, for those N + 1 k 2N, we have [N k 2 ] k+ N 2N k 2 S N,k {}}{{}}{{}}{ ,...,2, 1,...,1, 0,...,0. 0 Proof. One can easiy checks that equaity 3.16 is impied by 3.13 and We wi prove by induction of k that equaity 3.15 hods for a 0 k N. Firsty, it is easy to verify that this hods for k 0, 1. Furthermore, the fact that S N,2 {2, 0, 0,...,0, 1, 1, 0,..., 0} impies that this equaity aso hods for k 2. Suppose there are some 2 k N 1, such that equaity 3.15 hods for a 0 n k. By 3.13, we have 3.17 S N,k+1 { 1, {. }}..,1 { k+1, 0,...,0} S N,k 1, with SN,k 1 {2, 1,..., N 1 : 1,..., N S N,k 1 }.
10 290 HONGYING XIAO As was pointed in the proof of the ast proposition, for any 1,..., N S N,k 1, we have N 0. hus, by induction, [ k 1 2 ] +1 k 1 2 N k+ S N,k 1 {}}{{}}{{}}{ 2,...,2, 1,...,1, 0,...,0, so that S N,k { { 1,. }}..,1 { [ k+1 2 ] 0 0 k+1, 0,...,0 } [ k 1 2 ] 0 k+1 2 N k 1+ {}}{{}}{{}}{ 2,..., 2, 1,...,1, 0,...,0. +1 k 1 2 N k+ {}}{{}}{{}}{ 2,...,2, 1,...,1, 0,...,0, Note that to prove the equaity 3.18, we have used the equaity [ k+1 2 ] 1 [ k 1 2 ]. Combining the resuts in reation 3.6, and Propositions 3.4, 3.6, we propose the foowing theorem which seems more convenient to compute G 1. heorem 3.7. For 0 k N, we have k 1! k M! fk1 1 1 f kn N 1 k 1+ +k Nk [ k 2 ] k 0 1 p1< <pk N And, for N + 1 k 2N, we have k 1+ +k Nk [N k 2 ] 0 N k + N 0 r 0 r 2 k 2 k 1 k! p1 0 r Q Q + J P P J. pk p p+1 p p+1 k 1! k M! fk1 1 1 f kn N 1 1 p1< <pn N 1 0 r 0 r k! 2 k+ N p1 0 r N 1 1 Q p Q p+1 + J P p P p+1 J pn. Proof. For any n-tupes a 1,..., a n, denotes by Pa 1,..., a n the set of permutations of a 1,...,a n. First consider the case 0 k N, we have k 1+ +k Nk k 1! k M! fk1 1 1 f kn N 1 1,..., N S N,k k 1,...,k N P 1,..., N k 1! k M! fk1 1 1 f kn N 1
11 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 291 1,..., N S N,k k 1,...,k N P 1,..., N [ k 2 ] [ 2 fk1 0 k 1,...,k N Pe,k 1! M! fk1 1 1 f kn N f kn N 1] {}}{{}}{ where the N-tupes e,k are defined as e,k : 2,...,2, 1,...,1, { 0,. }}..,0, { note that the ast equaity hods due to Proposition 3.6. Next, we wi show ceary what the summation in the bracket is. For any given 0, 1,..., [ k 2 ], et C 2 : C 1 : 2 fk1 k 1,...,k N Pe,k k f kn N 1, 2 fq1 p 1 q 1,...,q k pẽ,k 1 p 1< <p k N k 2 1 f q k p k 1, {}}{{}}{ where ẽ,k : 2,..., 2, 1,...,1, we caim that C 1 C 2. On the one hand, it is straightforward to prove that the terms of summations are equa since N N k 2 k N k. On the other hand, we wi verify that any summation term of C 1 emerges aso in C 2. For fixed permutation of e,k, it is impied from reation 3.3 that ony k terms in the product 2 f k1 1 1 f kn N 1 counts. hus, there exists 1 p 1 < < p k N, and q 1,...,q k being permutation of ẽ,k so that 2 f k1 1 1 f kn N his concudes the proof of identity C 1 C 2. So we have k 1+ +k Nk k 1! k M! fk1 1 1 f kn N fq1 p 1 1 f q k p k 1. [ k 2 ] [ 2 fq1 p 1 0 q 1,...,q k Pẽ,k 1 p 1< <p k N 1 f q k p k 1] [ k 2 ] k 0 [ k 2 ] k 0 k! 2 fq1 p 1 1 p 1<p 2< <p k N 1 f q k p k 1 0 r 0 r 2 k 2 k 1 k! p1 0 r 1 p 1<p 2< <p k N 1 Q p Q1+p + J P P1+p J p pk.
12 292 HONGYING XIAO It shoud be noted that we have used Proposition 3.4 and the foowing facts: 1 for any 1,...,N, f 1 1 f Ir ; m n {}}{{}}{ 2 the number of permutations of 2,..., 2, 1,...,1 is m+n m. By the same trick we can prove the theorem for the case N+1 k 2N. 4. Numerica exampes Consider the case r 2. Assume that fiter banks are constructed as in where the 2 2 rea orthogona matrices P, Q are cosα sinα 4.19 P cosβ sin β, Q sinα cosα. sinβ cosβ Let γ α + β, then the matrices B 1, B 2 defined in heorem 2.3 are λ2 0 B 1 λ 3 I 2, B 2, 0 λ 3 with parameters λ 1 1 N 2 + cos γ, N N λ 2 N + sin γ N + 1 cos γ + N N λ 3 N sin γ N + 1 cos γ 1 k< N 1 k< N sin γ γ k, sin γ γ k. hus, by heorem 2.3, we have the foowing sufficient and necessary conditions for the corresponding scaing functions to have accuracy p 2, 3. heorem 4.1. When r 2, and waveet fiter banks are constructed as in and 4.19, then the corresponding scaing functions have at east accuracy of order p 2 if and ony if 4.20 N cos γ 1 2. Moreover, the corresponding scaing functions have at east accuracy of order p 3 if and ony if in addition to 4.20, the foowing equaity hods: 4.21 N sin γ + 1 k< N sin γ γ k ± 1 2.
13 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION 293 Proof. By heorem 2.3, the scaing functions have at east second accuracy if and ony if there exists nonzero 2 1 vector ν 0 such that B 1 ν 0 λ 1 ν 0 0, this reduces to λ 1 0. Simiary, the scaing functions have at east third accuracy if and ony if there exists nonzero 2 1 vector ν 0 such that B 1 ν 0 λ 1 ν 0 0, B 2 ν 0 λ2 0 0 λ ν0 3 0, this reduces to either of the foowing two equaities: { { λ1 0, λ1 0, λ 2 0, λ 3 0. Figure 1. Waveet and scaing function with second accuracy By equation 4.20, to obtain second accuracy and the minima ength of the fiters, we shoud choose N 1, that is, cosγ In fact, in this case, ψ 2, φ 2 are the Daubechies s waveet function db2 and the corresponding scaing function. he graph of the above functions are potted in Figure 1. On the other hand, to obtain third accuracy and minima ength, we have to choose N 2. Here the equations 4.20 and 4.21 have four soutions: γ 1 π + arcsin0.5374, γ 2 arcsin0.9392; γ 1 π + arcsin0.9756, γ 2 π arcsin0.9600; γ 1 π arcsin0.5374, γ 2 arcsin0.9392; γ 1 π arcsin0.9756, γ 2 π + arcsin ake the first soution, and we present the graph of the above functions in Figure 2.
14 294 HONGYING XIAO Figure 2. Waveet and scaing function with third accuracy References [1] C. Cabrei, C. Hei, and. Moter, Accuracy of attice transates of severa mutidimensiona refinabe functions, J. Approx. heory , no. 1, [2] Q. H. Chen, C. A. Micchei, S. Peng, and Y. Xu, Mutivariate fiter banks having matrix factorizations, SIAM J. Matrix Ana. App , no. 2, [3] I. Daubechies, en Lectures on Waveets, CBMS-NSF Regiona Conference Series in Appied Mathematics, 61. Society for Industria and Appied Mathematics SIAM, Phiadephia, PA, [4] C. deboor, R. A. Devore, and A. Ron, Approximation orders of FSI spaces in L 2 R d, Constr. Approx , no. 4, [5] C. Hei, G. Strang, and V. Strea, Approximation by transates of refinabe functions, Numer. Math , no. 1, [6] R. Q. Jia, Approximation properties of mutivariate waveets, Math. Comp , no. 222, [7] Q. Lian, H. Xiao, and Q. Chen, Some properties on mutivariate fiter banks with a matrix factorization, Progr. Natur. Sci. Engish Ed , no. 2, [8] G. Ponka, Approximation order provided by refinabe function vectors, Constr. Approx , no. 2, [9] H. Xiao, Lattice structure for paraunitary inear-phase fiter banks with accuracy, Acta Math. Sin. Eng. Ser , no. 3, [10], Piecewise Linear Spectra Sequences and Waveet Fiter Banks, Doctora hesis, Graducate Schoo of CAS, May Coege of Science China hree Gorges niversity Yichang , P. R. China E-mai address: hongying x@ctgu.edu.cn
2M2. Fourier Series Prof Bill Lionheart
M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier
More informationMath 220B - Summer 2003 Homework 1 Solutions
Math 0B - Summer 003 Homework Soutions Consider the eigenvaue probem { X = λx 0 < x < X satisfies symmetric BCs x = 0, Suppose f(x)f (x) x=b x=a 0 for a rea-vaued functions f(x) which satisfy the boundary
More information4 1-D Boundary Value Problems Heat Equation
4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x
More informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More informationHomogeneity properties of subadditive functions
Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu
More informationMat 1501 lecture notes, penultimate installment
Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the
More informationThe Group Structure on a Smooth Tropical Cubic
The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationWAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS. B. L. S.
Indian J. Pure App. Math., 41(1): 275-291, February 2010 c Indian Nationa Science Academy WAVELET LINEAR ESTIMATION FOR DERIVATIVES OF A DENSITY FROM OBSERVATIONS OF MIXTURES WITH VARYING MIXING PROPORTIONS
More informationInvestigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l
Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA
More informationAn explicit Jordan Decomposition of Companion matrices
An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057
More informationPSEUDO-SPLINES, WAVELETS AND FRAMELETS
PSEUDO-SPLINES, WAVELETS AND FRAMELETS BIN DONG AND ZUOWEI SHEN Abstract The first type of pseudo-spines were introduced in [1, ] to construct tight frameets with desired approximation orders via the unitary
More informationCHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS
CHAPTER 2 AN INTRODUCTION TO WAVELET ANALYSIS [This chapter is based on the ectures of Professor D.V. Pai, Department of Mathematics, Indian Institute of Technoogy Bombay, Powai, Mumbai - 400 076, India.]
More informationTHE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES
THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia
More information6 Wave Equation on an Interval: Separation of Variables
6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.
More informationAssignment 7 Due Tuessday, March 29, 2016
Math 45 / AMCS 55 Dr. DeTurck Assignment 7 Due Tuessday, March 9, 6 Topics for this week Convergence of Fourier series; Lapace s equation and harmonic functions: basic properties, compuations on rectanges
More informationLECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS
More informationJENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF
More informationON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS
SIAM J. NUMER. ANAL. c 1992 Society for Industria Appied Mathematics Vo. 6, No. 6, pp. 1716-1740, December 1992 011 ON THE REPRESENTATION OF OPERATORS IN BASES OF COMPACTLY SUPPORTED WAVELETS G. BEYLKIN
More informationWavelet Galerkin Solution for Boundary Value Problems
Internationa Journa of Engineering Research and Deveopment e-issn: 2278-67X, p-issn: 2278-8X, www.ijerd.com Voume, Issue 5 (May 24), PP.2-3 Waveet Gaerkin Soution for Boundary Vaue Probems D. Pate, M.K.
More informationThe Symmetric and Antipersymmetric Solutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B A l X l B l = C and Its Optimal Approximation
The Symmetric Antipersymmetric Soutions of the Matrix Equation A 1 X 1 B 1 + A 2 X 2 B 2 + + A X B C Its Optima Approximation Ying Zhang Member IAENG Abstract A matrix A (a ij) R n n is said to be symmetric
More informationGeneralized Bell polynomials and the combinatorics of Poisson central moments
Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,
More informationHaar Decomposition and Reconstruction Algorithms
Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate
More informationIntegrating Factor Methods as Exponential Integrators
Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been
More informationTheory of Generalized k-difference Operator and Its Application in Number Theory
Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication
More informationTechnische Universität Chemnitz
Technische Universität Chemnitz Sonderforschungsbereich 393 Numerische Simuation auf massiv paraeen Rechnern Zhanav T. Some choices of moments of renabe function and appications Preprint SFB393/03-11 Preprint-Reihe
More informationSmoothness equivalence properties of univariate subdivision schemes and their projection analogues
Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry
More informationC. Fourier Sine Series Overview
12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a
More informationMath 124B January 17, 2012
Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia
More informationPRIME TWISTS OF ELLIPTIC CURVES
PRIME TWISTS OF ELLIPTIC CURVES DANIEL KRIZ AND CHAO LI Abstract. For certain eiptic curves E/Q with E(Q)[2] = Z/2Z, we prove a criterion for prime twists of E to have anaytic rank 0 or 1, based on a mod
More information(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].
PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform
More informationLecture Notes 4: Fourier Series and PDE s
Lecture Notes 4: Fourier Series and PDE s 1. Periodic Functions A function fx defined on R is caed a periodic function if there exists a number T > such that fx + T = fx, x R. 1.1 The smaest number T for
More information#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG
#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan
More informationDiscrete Bernoulli s Formula and its Applications Arising from Generalized Difference Operator
Int. Journa of Math. Anaysis, Vo. 7, 2013, no. 5, 229-240 Discrete Bernoui s Formua and its Appications Arising from Generaized Difference Operator G. Britto Antony Xavier 1 Department of Mathematics,
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationb n n=1 a n cos nx (3) n=1
Fourier Anaysis The Fourier series First some terminoogy: a function f(x) is periodic if f(x ) = f(x) for a x for some, if is the smaest such number, it is caed the period of f(x). It is even if f( x)
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationHigher dimensional PDEs and multidimensional eigenvalue problems
Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u
More informationOn Some Basic Properties of Geometric Real Sequences
On Some Basic Properties of eometric Rea Sequences Khirod Boruah Research Schoar, Department of Mathematics, Rajiv andhi University Rono His, Doimukh-791112, Arunacha Pradesh, India Abstract Objective
More informationStrauss PDEs 2e: Section Exercise 2 Page 1 of 12. For problem (1), complete the calculation of the series in case j(t) = 0 and h(t) = e t.
Strauss PDEs e: Section 5.6 - Exercise Page 1 of 1 Exercise For probem (1, compete the cacuation of the series in case j(t = and h(t = e t. Soution With j(t = and h(t = e t, probem (1 on page 147 becomes
More informationarxiv: v1 [math.ca] 6 Mar 2017
Indefinite Integras of Spherica Besse Functions MIT-CTP/487 arxiv:703.0648v [math.ca] 6 Mar 07 Joyon K. Boomfied,, Stephen H. P. Face,, and Zander Moss, Center for Theoretica Physics, Laboratory for Nucear
More informationLECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL
More informationConvergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems
Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,
More information14 Separation of Variables Method
14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt
More informationReichenbachian Common Cause Systems
Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,
More informationarxiv: v1 [math.fa] 23 Aug 2018
An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract
More informationIdentites and properties for associated Legendre functions
Identites and properties for associated Legendre functions DBW This note is a persona note with a persona history; it arose out off y incapacity to find references on the internet that prove reations that
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationPartial permutation decoding for MacDonald codes
Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics
More informationWeek 6 Lectures, Math 6451, Tanveer
Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n
More informationVolume 13, MAIN ARTICLES
Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi
More informationMath 124B January 31, 2012
Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat
More informationWeek 5 Lectures, Math 6451, Tanveer
Week 5 Lectures, Math 651, Tanveer 1 Separation of variabe method The method of separation of variabe is a suitabe technique for determining soutions to inear PDEs, usuay with constant coefficients, when
More informationRestricted weak type on maximal linear and multilinear integral maps.
Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y
More informationA NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC
(January 8, 2003) A NOTE ON QUASI-STATIONARY DISTRIBUTIONS OF BIRTH-DEATH PROCESSES AND THE SIS LOGISTIC EPIDEMIC DAMIAN CLANCY, University of Liverpoo PHILIP K. POLLETT, University of Queensand Abstract
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationHomework 5 Solutions
Stat 310B/Math 230B Theory of Probabiity Homework 5 Soutions Andrea Montanari Due on 2/19/2014 Exercise [5.3.20] 1. We caim that n 2 [ E[h F n ] = 2 n i=1 A i,n h(u)du ] I Ai,n (t). (1) Indeed, integrabiity
More informationFRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)
1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationDavid Eigen. MA112 Final Paper. May 10, 2002
David Eigen MA112 Fina Paper May 1, 22 The Schrodinger equation describes the position of an eectron as a wave. The wave function Ψ(t, x is interpreted as a probabiity density for the position of the eectron.
More informationWavelet shrinkage estimators of Hilbert transform
Journa of Approximation Theory 163 (2011) 652 662 www.esevier.com/ocate/jat Fu ength artice Waveet shrinkage estimators of Hibert transform Di-Rong Chen, Yao Zhao Department of Mathematics, LMIB, Beijing
More informationMAT 167: Advanced Linear Algebra
< Proem 1 (15 pts) MAT 167: Advanced Linear Agera Fina Exam Soutions (a) (5 pts) State the definition of a unitary matrix and expain the difference etween an orthogona matrix and an unitary matrix. Soution:
More informationFOURIER SERIES ON ANY INTERVAL
FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series
More informationOn the Goal Value of a Boolean Function
On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor
More informationUniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete
Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity
More informationEfficient Generation of Random Bits from Finite State Markov Chains
Efficient Generation of Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationTHE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE
THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on
More informationConstruction of Supersaturated Design with Large Number of Factors by the Complementary Design Method
Acta Mathematicae Appicatae Sinica, Engish Series Vo. 29, No. 2 (2013) 253 262 DOI: 10.1007/s10255-013-0214-6 http://www.appmath.com.cn & www.springerlink.com Acta Mathema cae Appicatae Sinica, Engish
More informationFitting affine and orthogonal transformations between two sets of points
Mathematica Communications 9(2004), 27-34 27 Fitting affine and orthogona transformations between two sets of points Hemuth Späth Abstract. Let two point sets P and Q be given in R n. We determine a transation
More informationBALANCING REGULAR MATRIX PENCILS
BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity
More informationAn approximate method for solving the inverse scattering problem with fixed-energy data
J. Inv. I-Posed Probems, Vo. 7, No. 6, pp. 561 571 (1999) c VSP 1999 An approximate method for soving the inverse scattering probem with fixed-energy data A. G. Ramm and W. Scheid Received May 12, 1999
More informationProduct Cosines of Angles between Subspaces
Product Cosines of Anges between Subspaces Jianming Miao and Adi Ben-Israe Juy, 993 Dedicated to Professor C.R. Rao on his 75th birthday Let Abstract cos{l,m} : i cos θ i, denote the product of the cosines
More informationOn prime divisors of remarkable sequences
Annaes Mathematicae et Informaticae 33 (2006 pp. 45 56 http://www.ektf.hu/tanszek/matematika/ami On prime divisors of remarkabe sequences Ferdinánd Fiip a, Kámán Liptai b1, János T. Tóth c2 a Department
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationCONGRUENCES. 1. History
CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and
More informationA natural differential calculus on Lie bialgebras with dual of triangular type
Centrum voor Wiskunde en Informatica REPORTRAPPORT A natura differentia cacuus on Lie biagebras with dua of trianguar type N. van den Hijigenberg and R. Martini Department of Anaysis, Agebra and Geometry
More informationPattern Frequency Sequences and Internal Zeros
Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationSTABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction
STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS ALISON E. PARKER AND DAVID I. STEWART arxiv:140.465v1 [math.rt] 19 Feb 014 Abstract. In this note, we consider the Lyndon Hochschid Serre
More informationBinomial Transform and Dold Sequences
1 2 3 47 6 23 11 Journa of Integer Sequences, Vo. 18 (2015), Artice 15.1.1 Binomia Transform and Dod Sequences Kaudiusz Wójcik Department of Mathematics and Computer Science Jagieonian University Lojasiewicza
More informationSummation of p-adic Functional Series in Integer Points
Fiomat 31:5 (2017), 1339 1347 DOI 10.2298/FIL1705339D Pubished by Facuty of Sciences and Mathematics, University of Niš, Serbia Avaiabe at: http://www.pmf.ni.ac.rs/fiomat Summation of p-adic Functiona
More informationODE Homework 2. Since M y N x, the equation is not exact. 2. Determine whether the following equation is exact. If it is exact, M y N x 1 x.
ODE Homework.6. Exact Equations and Integrating Factors 1. Determine whether the foowing equation is exact. If it is exact, find the soution pe x sin qdx p3x e x sin qd 0 [.6 #8] So. Let Mpx, q e x sin,
More informationCourse 2BA1, Section 11: Periodic Functions and Fourier Series
Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........
More informationAnother Class of Admissible Perturbations of Special Expressions
Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani
More informationXSAT of linear CNF formulas
XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationRamsey numbers of sparse hypergraphs
Ramsey numbers of sparse hypergraphs David Conon Jacob Fox Benny Sudakov Abstract We give a short proof that any k-uniform hypergraph H on n vertices with bounded degree has Ramsey number at most c(, k)n,
More informationPowers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity
Powers of Ideas: Primary Decompositions, Artin-Rees Lemma and Reguarity Irena Swanson Department of Mathematica Sciences, New Mexico State University, Las Cruces, NM 88003-8001 (e-mai: iswanson@nmsu.edu)
More informationFFTs in Graphics and Vision. Spherical Convolution and Axial Symmetry Detection
FFTs in Graphics and Vision Spherica Convoution and Axia Symmetry Detection Outine Math Review Symmetry Genera Convoution Spherica Convoution Axia Symmetry Detection Math Review Symmetry: Given a unitary
More informationPricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications
Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA
More informationDiscrete Techniques. Chapter Introduction
Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various
More informationAn Extension of Almost Sure Central Limit Theorem for Order Statistics
An Extension of Amost Sure Centra Limit Theorem for Order Statistics T. Bin, P. Zuoxiang & S. Nadarajah First version: 6 December 2007 Research Report No. 9, 2007, Probabiity Statistics Group Schoo of
More informationANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP
ANALOG OF HEAT EQUATION FOR GAUSSIAN MEASURE OF A BALL IN HILBERT SPACE GYULA PAP ABSTRACT. If µ is a Gaussian measure on a Hibert space with mean a and covariance operator T, and r is a} fixed positive
More informationFRIEZE GROUPS IN R 2
FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationThe ordered set of principal congruences of a countable lattice
The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a
More informationA unified framework for Regularization Networks and Support Vector Machines. Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 1654 March23, 1999
More information