Zero Location for Nonstandard Orthogonal Polynomials
|
|
- Elinor Butler
- 6 years ago
- Views:
Transcription
1 Journal of Approxiation Theory 113, (2001) doi: /jath , available online at on Zero Location for Nonstandard Orthogonal Polynoials A. J. Duran 1 Departento Análisis Mateático, Facultad de Mateáticas, Universidad de Sevilla, Aptdo. 1160, Sevilla, Spain E-ail: duran@cica.es and E. B. Saff 2 Departent of Matheatics, Vanderbilt University, Nashville, Tennessee E-ail: esaff@ath.vanderbilt.edu Counicated by Walter Van Assche Received Noveber 3, 2000; accepted in revised for April 11, 2001 A ethod to locate the zeros of orthogonal polynoials with respect to nonstandard inner products is discussed and applied to Sobolev orthogonal polynoials and polynoials satisfying higher-order recurrence relations Acadeic Press Key Words: zeros; higher-order recurrence relation; atrix polynoials; Sobolev inner product. 1. INTRODUCTION In this note (Section 2) we develop a ethod for the location of the set of zeros of a sequence of orthogonal polynoials with respect to an inner product of the for (1.1) Op, qp=f (T 0 (p),..., T N (p)) W(z)(T 0 (q),..., T N (q)) g d(z), where: (i) T 0,...,T N are linear operators on the space P of algebraic polynoials with coplex coefficients, and 1 The research of this author was partially supported by DGICYT Ref. PB The research of this author was supported, in part, by U.S. National Science Foundation Grant DMS /01 $35.00 Copyright 2001 by Acadeic Press All rights of reproduction in any for reserved.
2 128 DURAN AND SAFF (ii) W(z) is a positive definite atrix of integrable functions with respect to the positive easure supported on a subset of the coplex plane. The ethod is applied to locate zeros of Sobolev orthogonal polynoials and polynoials satisfying higher-order recurrence relations (assuing that the atrix of functions W is diagonal). In both cases the bounds for the zeros are sharp. In Section 3, we consider orthogonal polynoials with respect to a Sobolev inner product of the for (1.2) N Op, qp= C F p (k) (z) q (k) (z) w k (z) d(z), N \ 1, k=0 where is a finite positive Borel easure with support D C (D containing infinitely any points) and w k L 1 (), w k \ 0, k=0,..., N. These nonstandard inner products have attracted uch attention in the last few years. Regarding the zero location, soe results have been obtained for the case when has real support and w k (z) d(z) reduces to a Dirac s delta, k=1,..., n, (discrete Sobolev inner product); see for instance ([AMRR1], [AMRR2]). For a continuous Sobolev inner product, W. Gautschi and A. B. J. Kuijlaars in [GK] have found zero asyptotic properties for N=1 under the hypothesis that w 0 d and w 1 d are regular easures (in the sense of [ST]). More recently, G. Lopez and H. Pijeira in [LP] have obtained soe estiates on the zeros of Sobolev orthogonal polynoials with respect to an inner product of the for given in (1.2) assuing that is supported on a copact set of the real line and that w k /w k 1 L. (), k=1,..., N. They used the boundedness of the ultiplication operator defined in a certain Banach space associated with the Sobolev inner product. G. Lopez has pointed out to the authors a new and very short proof for the boundedness of the zeros assuing the boundedness of the ultiplication operator which, for the sake of copleteness, we include here (see also [LPP]): let (p n ) n be a sequence of orthogonal polynoials with respect to an inner product O, P for which the ultiplication operator is bounded, that is, there exists c>0 such that Ozq(z), zq(z)p [ coq(z), q(z)p for any polynoial q; then a [ `c for any zero a of p n, n N. Indeed, we can write p n (z)=(z a) q(z) for soe polynoial q of degree n 1; then Op n (z), q(z)p=0 and since zq(z)=p n (z)+aq(z) we get that Ozq(z), zq(z)p=op n (z), p n (z)p+oaq(z), aq(z)p \ a 2 Oq(z), q(z)p.
3 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 129 Using the boundedness of the ultiplication operator we have that a 2 Oq(z), q(z)p [ Ozq(z), zq(z)p [ coq(z), q(z)p, and since Oq(z), q(z)p ] 0, we finally deduce that a [ `c. Let us reark that, for Sobolev inner product, the boundness of the ultiplication operator forces the easures which define the inner product to have copact support. Using our ethod, we can extend the latter results (iproving also their bounds) for easures with support in any set of the coplex plane (copact or not): Theore 1.1. Consider a Sobolev inner product of the for given in (1.2), where is a finite Borel easure with support D in the coplex plane C (D containing infinitely any points) and w k L 1 (), w k \ 0, k=0,..., N. Assue w k /w k 1 L. (), k=1,..., N, and write C k = w k /w k 1., k= 1,..., N. Ifz 0 is a zero of an orthogonal polynoial with respect to O,P, then (1.3) d(z 0, Co(D)) [ (1/2)= C N k=1 k 2 C k, where Co(D) is the convex hull of the support of. An exaple is presented in Section 3 showing that the estiate (1.3) is sharp. We coplete Section 3 obtaining other different bounds (see Theore 3.2) and extending the for general Sobolev inner products of size 2 2 (see Theore 3.3). In Section 4 we consider sequences of polynoials (p n ) n satisfying a (2N+3)-ter recurrence relation of the for (1.4) N+1 t N+1 p n (t)=c n, 0 p n (t)+ C [c n, k p n k (t)+c n+k, k p n+k (t)], k=1 with initial conditions p k =0, for k<0, and p k (t) a polynoial of degree k, for k=0,..., N+1. One of the authors proved in [D2] that the sequence (p n ) n is then orthonoral with respect to an inner product of the for (1.1), where (1.5) T (p)=c n p (n(n+1)+) (0) (n(n+1)+)! tn,
4 130 DURAN AND SAFF and a positive easure supported on the real line. Discrete Sobolev orthonoral polynoials are a particular case of polynoials satisfying a higher order recurrence relation (see [DV], Sect. 3). Polynoials satisfying higher-order recurrence relations such as (1.4) are closely related to orthogonal atrix polynoials (see [D1], [D2], [DV]). We next assue that the atrix of functions W is diagonal and has copact support. Using our ethod we get the following bound: Theore 1.2. Consider an inner product of the for (1.6) N Op, qp= C F T k (p(z)) T k (q(z)) w k (z) d(z), k=0 where the operators T, =0,..., N, are given by (1.5), is a finite positive Borel easure with copact support D C (D containing infinitely any points) and w k L 1 (), w k \ 0. Assue that w k /w k 1 L. (), k=1,..., N, and z 2 w 0 (z)/w N (z) L. (). Ifz 0 is a zero of an orthogonal polynoial with respect to O,P, then (1.7) z 0 [ ax{`c 0, `C 1,...,`C N }, where C k = w k /w k 1., k=1,..., N, and C 0 = z 2 w 0 (z)/w N (z).. We provide an exaple that shows (1.7) is sharp. Finally, we extend Theore 1.2 for the nondiagonal case of size 2 2 (see Theore 4.1). 2. DESCRIPTION OF THE METHOD We consider inner products O,P, defined on the linear space of polynoials with coplex coefficients, of the for given by (1.1). We will assue that for each z in the support of and fixed w C there exists a (N+1) (N+1) atrix C(z, w) such that for all p P (2.1) (T 0 ((z w) p(z)),..., T N ((z w) p(z))) =(T 0 (p(z)),..., T N (p(z))) C(z, w). Let us reark that for an inner product these atrices C do not exist in general (e.g. consider T 0 (p)=> 1 0 p(t) dt and T 1 (p)=pœ(0); then for p(t)= 1 3t 2 one has T 0 (p)=t 1 (p)=0, but T 0 ((z w) p)= 1/4, T 1 ((z w) p)=1). However for the ost interesting cases of inner products of the for (1.2) and (1.6) such atrices C always exist (see (3.1) for inner products of the for (1.2) and (4.1) for those of the for (1.6)).
5 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 131 Let z 0 be a zero of an orthogonal polynoial p for the inner product O,P. Write p(z)=(z z 0 ) q(z). Then fro the orthogonality of p and (2.1) we get for any a C that 0=aO(z z 0 ) q(z), q(z)p+āoq(z), (z z 0 ) q(z)p =a F [(T 0 ((z z 0 ) q(z)),..., T N ((z z 0 ) q(z))) W(z)(T 0 (q(z)),..., T N (q(z))) g +ā(t 0 (q(z)),..., T N (q(z))) W(z)(T 0 ((z z 0 ) q(z)),..., T N ((z z 0 ) q(z))) g ]d =F (T 0 (q(z)),..., T N (q(z)))(ac(z, z 0 ) W(z)+āW(z) C(z, z 0 ) g ) (T 0 (q(z)),..., T N (q(z))) g d. We can then conclude that for soe z in the support of the heritian atrix (2.2) (ac(z, z 0 ) W(z)+āW(z) C(z, z 0 ) g ) cannot be positive definite or negative definite. Fro this fact one can obtain soe bounds on z 0 under additional hypotheses on the inner product. In the next sections we illustrate the ethod with soe exaples. 3. SOBOLEV INNER PRODUCTS In this section we prove the estiate (1.3) stated in Theore 1.1 (we thus assue that the atrix of functions W is diagonal). Indeed, for a Sobolev inner product we have that T =D () and then fro which we deduce: ((z w) p(z)) () =(z w) p () (z)+p ( 1) (z), (3.1) z w z w C(z, w)=rz w x x x z z x z w N z w S.
6 132 DURAN AND SAFF Let z 0 be a zero of an orthogonal polynoial with respect to the Sobolev inner product given by (1.2). If z 0 Co(D) there exists z 1 Co(D) such that d(z 0, Co(D))=d(z 0,z 1 )>0. We first assue that Iz 0 =Iz 1 and that Rz 1 \ Rz 0. This iplies that Rz Rz 0 > Rz 1 Rz 0 >0for z Co(D) and that (3.2) d(z 0, Co(D))=inf{Rz Rz 0 :z Co(D)}. Taking a=1 in (2.2) and according to our ethod we have that the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g cannot be positive definite for soe z D. Forula (3.1) now gives that: (3.3) C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g z0)w0(z) w1(z) w 1 (z) 2R(z z 0 )w 1 (z) 2w 2 (z) =R2R(z 0 2w 2 (z) 2R(z z 0 )w 2 (z) 3w 3 (z)... 0 S. x x z z z x Nw N (z) 2R(z z 0 )w N (z) To prove (1.3) we need the following bound on the principal deterinant of this atrix. Lea 3.1. Write M n =M n (z, z 0 ) for the nth principal deterinant of the atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g.ifm n >0 for 1 [ n [, where 0 [ [ N, then M +1 \ (2(Rz Rz 0 )) 1 1 4(Rz Rz0 ) 2 D k=0 w k (z) C k=1 k 2 w 2 k(z) D i=0; i ] k, k 1 w i (z)2. Proof. Let a=rz Rz 0. Expanding M n+1 by the last row we get the following recurrence forula: (3.4) M n+1 =2aw n M n n 2 w 2 nm n 1. Since M n >0for 1 [ n [, it follows that (3.5) M n+1 [ 2aw n M n.
7 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 133 This gives for n=: M +1 =2aw M 2 w 2 M 1 \ 2aw M 2a 2 w 2 w 2 M 2. Using the recurrence relation (3.4) for n= 1 we get: M +1 \ (2a) 2 w w 1 M 1 Again fro (3.5) for n= 3 we get (2a)( 2 w 2 w 2 +( 1) 2 w w 2 1)M 2. M +1 \ (2a) 2 w w 1 M 1 (2a) 2 ( 2 w 2 w 2 w 3 +( 1) 2 w w 2 1w 3 )M 3. Applying successively (3.4) and (3.5) we find that M +1 \ (2a) 2 w w 3 M 3 (2a) 2 1 C k=3 k 2 w 2 k Lea 3.1 follows now by taking into account that M 3 =(2a) 3 w 2 w 1 w 0 (2a)(2 2 w 2 2w 0 +w 2 1w 2 ), D w i 2 M1. i=1; i ] k, k 1 and M 1 =2aw 0. L Since the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g cannot be positive definite, we have that for soe +1, 1 [ [ N, and for soe z in D, M +1 (z, z 0 ) [ 0. We take the sallest with this property. Fro Lea 3.1 and taking into account that Rz Rz 0 >0 for z D, we deduce that 4(Rz Rz 0 ) 2 D k=0 w k (z) C k=1 k 2 w 2 k(z) D i=0; i ] k, k 1 w i (z) [ 0. This inequality finally gives for soe z D and soe, 1 [ [ N, that = Rz Rz 0 [ 1 C 2 k=1 k 2 w k (z) w k 1 (z). To get (1.3), it is enough to take into account (3.2) and that the right-hand side in the previous inequality is an increasing function of.
8 134 DURAN AND SAFF If Iz 0 ] Iz 1,orRz 1 < Rz 0, we proceed as follows. We write r for the line joining z 0 and z 1 and s for the line perpendicular to r at z 1. We now ake a rotation y such that y(r) and y(s) are parallel to the real and iaginary axis respectively and R(y(z 1 )) > R(y(z 0 )), that is, we take h [0, 2p) such that I(e ih z)=constant for z r, R(e ih z)=constant for z s and R(e ih z 1 )> R(e ih z 0 ). Then we have that for z Co(D) and R(e ih (z z 0 )) \ R(e ih (z 1 z 0 ))>0 d(z 0, Co(D))=inf{R(e ih (z z 0 )): z Co(D)}. We now take a=e ih in (2.2) and proceed as before. L We now give an exaple proving that (1.3) is sharp. Indeed, let us consider the Sobolev inner product Op, qp=f a p(t) q(t) dt+mp(1) q(1)+npœ(1) qœ(1), 0 where 0<a<1, M,N>0 (see [AMRR1] for an study of this type of inner product). With the notation of Theore 1.1 we have N=1, = q [0, a] dt+d 1, D=[0, a] 2 {1}, Co(D)=[0, 1], w 0 (t)=q [0, a] (t)+mq {1} (t), w 1 (t)=nq {1} (t). Hence, Theore 1.1 gives the bound d(z 0, Co(D)) [ (1/2) `N/M. We now copute an orthogonal polynoial of degree two with respect to O,P. To do that we need the following data: O1, 1P=a+M, Ot, 1P=a 2 /2+M, Ot 2,1P=a 3 /3+M Ot, tp=a 3 /3+M+N, Ot 2,tP=a 4 /4+M+2N. We then have that a+m p 2 (t)=: : a2 /2+M a3 /3+M a 2 /2+M a 3 /3+M+N a 4 /4+M+2N 1 t t 2 is the orthogonal polynoial of degree two with respect to O,P (up to a nonzero ultiplicative constant). Hence, the polynoial 1+M/a a/2+m/a q 2 (t)=: : a2 /3+M/a a/2+m/a a 2 /3+M/a+N/a a 3 /4+M/a+2N/a 1 t t 2 is also orthogonal with respect to O,P.
9 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 135 We take M=N=ea, e >0. The bound given by Theore 1.1 is now (3.6) d(z 0, Co(D)) [ 1/2. Taking the liit as a tends to 0, we get that the largest zero of q 2 tends to the largest zero of the polynoial :1+e e e e 2e 3e 1 t t 2 :, or what is equivalent, to the largest zero of the polynoial :1+e e e t t 2 :. Taking again the liit as e tends to 0, we get that the largest zero of q 2 tends to the largest zero of the polynoial : t t 2 :=t(2t 3), that is, the largest zero of q 2 tends to 3/2, and since Co(D)=[0, 1], we deduce that (3.6) is sharp. We can proceed in a slightly different way than in the proof of Theore 1.1 to obtain another bound on the zeros: Theore 3.2. Let 0<a i, b i <2 satisfy a i +b i =2, i=1,..., N 1, and a 0 =2, b N =2. Then, with the hypotheses of Theore 1.1 we also have (3.7) d(z 0, Co(D)) [ ax3 k `C k `a k 1 b k, k=1,..., N4. Proof. We again assue (3.2) and that Rz Rz 0 > Rz 1 Rz 0 >0 for z Co(D). To prove the estiate (3.7) we split up the atrix C(z, z 0 ) W(z)+ W(z) C(z, z 0 ) g (see (3.3)) as follows: C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =X 1 +X 2 + +X N,
10 136 DURAN AND SAFF where z0)w0 w w 1 b 1 R(z z 0 )w X 1 =R2R(z S, x x x z x a 1 R(z z 0 )w 1 2w w 2 b 2 R(z z 0 )w X 2 =R0 S, x x x z z x x x x z z x X N =R a N 1 R(z z 0 )w N 1 Nw N Nw N 2R(z z 0 )w N Since for soe z D the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g can not be positive definite, at least one of the atrices X, =1,..., N, should not be positive seidefinite for soe z D. Now (3.7) can be easily deduced taking into account that Rz Rz 0 >0in D. L Our ethod can also be applied to locate the zeros of orthogonal polynoials with respect to general Sobolev inner product of size 2 2. S. Theore 3.3. Consider a Sobolev inner product of the for 1 Op, qp= C F p (k) (z) q (k) (z) w k (z) d(z) k=0 +F (pœ(t) q(t)+p(t) qœ(t)) v(z) d(z),
11 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 137 where is a finite positive Borel easure with support D C (D containing infinitely any points), w 0,w 1,v L 1 (), w 0,w 1 \ 0 and w 0 w 1 v 2 \ 0. Also assue that w 2 1/(w 0 w 1 v 2 ) L. (). If z 0 is a zero of an orthogonal polynoial with respect to O,P, then (3.8) Proof. d(z 0, Co(D)) [ 1 2 > w 2 1 w 0 w 1 v 2 > 1/2 Indeed, proceeding as before, we find that.. C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =R 2R(z z 0)w 0 +2v 2R(z z 0 ) v+w 1 2R(z z 0 ) v+w 1 2R(z z 0 )w 1 S (3.8) can be deduced taking into account that that atrix can not be positive definite for soe z D. L. 4. POLYNOMIALS SATISFYING HIGHER-ORDER RECURRENCE RELATIONS In this section we prove Theore 1.2. Indeed, taking into account the definition of the operators T (see (1.5)) we get for =1,..., N, that and for =0 that Fro this we find: T ((z w) p(z))= wt (p(z))+t 1 (p(z)), T 0 ((z w) p(z))= wt 0 (p(z))+zt N (p(z)) w w C(z, w)=r w x x x z z x w 1 z w S.
12 138 DURAN AND SAFF Proceeding as in the previous section we obtain: C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g w z w0 w 1 2R(z 0 )w 1 w =R 2R(z0)w0 0 w 2 2R(z 0 )w S. x x z z x x zw w N 2R(z 0 )w N We now split up the heritian atrix C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g follows: as C(z, z 0 ) W(z)+W(z) C(z, z 0 ) g =X+X 1 +X 2 + +X N, where R(z0)w z w X=R x x z x x S, zw R(z 0 )w N R(z0)w0 w w 1 R(z 0 )w X 1 =R x x x z x R(z 0 )w 1 w w 2 R(z 0 )w X 2 =R0 S, x x x x z x x S,
13 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS x z x x x X N =R S R(z 0 )w N 1 w N w N (Rz 0 )w N And so, if Rz 0 <0 at least one of the atrices X, =1,..., N, orx cannot be positive seidefinite (respectively negative seidefinite if Rz 0 >0), fro which (1.7) can be deduced. L We now prove that (1.7) is sharp. To do that we consider a positive easure n whose support is the interval [ 1,1] and write (r n ) n for its sequence of orthonoral polynoials. Hence the set of zeros of (r n ) n is dense in [ 1,1]. We define the sequence of polynoials (p n ) n as follows: p 2n (t)=r n (t 2 ), p 2n+1 (t)=tr n (t 2 ). It is clear that (p n ) n are orthonoral with respect to the inner product (1.6) when N=1, =n, D=[ 1, 1] and w 0 =w 1 =1. Ifz 0 is a zero of soe p n, Theore 1.2 gives that (4.1) z 0 [ 1. Since the set of zeros of (r n ) n is dense in [ 1,1] we can take a sequence of zeros (x k ) k converging to 1 (or 1). Each square root of x k is then a zero of p n for certain n, and then (4.1) is sharp. Finally, we study the general case of size 2 2. Theore 4.1. Consider an inner product of the for (4.2) Op, qp=f [T 0 (p(z)) T 0 (q(z)) w 0 (z)+t 1 (p(z)) T 1 (q(z)) w 1 (z) +(T 0 (p(z)) T 1 (q(z))+t 1 (p(z)) T 0 (q(z))) v(z)] d(z), where the operators T 0 and T 1 are given by (1.5) for N=1, is a finite positive Borel easure with copact support D C, (D containing infinitely any points) and w 0,w 1,v L 1 (), w 0,w 1 \ 0 and w 0 w 1 v 2 \ 0. We assue that, v /w 0, zw 0 (z)+w 1 (z) 2 4R(z) v 2 (z) w 0 (z) w 1 (z) v 2 (z) zw, 0 (z) w 1 (z) 2 w 0 (z) w 1 (z) v 2 (z) L. ().
14 140 DURAN AND SAFF If z 0 is a zero of an orthogonal polynoial with respect to O,P, then (4.3) z 0 [ `C 2 1+C 2 2, where and C 1 =ax3 v /w0., (1/2)> zw 0(z)+w 1 (z) 2 4R(z) v 2 (z) w 0 (z) w 1 > 1/2 (z) v 2 (z) C 2 =(1/2)> zw 0(z) w 1 (z) 2 >1/2. w 0 (z) w 1 (z) v 2 (z) Proof. We assue Rz 0 >0. Taking a= 1 in (2.2) (a=1 if Rz 0 [ 0), and applying our ethod we deduce that for soe z D the heritian atrix R 2Rz 0 w 0 2v 2Rz 0 v (z w 0 +w 1 ) S 2Rz 0 v (zw 0 +w 1 ) 2Rz 0 w 1 2Rzv can not be positive definite. An easy coputation gives that Rz 0 [ v /w 0,or Rz 0 [ 1 2 [ zw 0(z)+w 1 (z) 2 4R(z) v 2 (z)]/[w 0 (z) w 1 (z) v 2 (z)] 1/2, for soe z D. Taking now a=i in (2.2) we deduce that for soe z D the heritian atrix R 2Iz 0 w 0 2Iz 0 v iz w 0 +iw 1 2Iz 0 v+izw 0 iw 1 2Iz 0 w 1 S 2Izv can not be positive definite, fro where we find that Iz 0 [ 1 2 [ zw 0(z) w 1 (z) 2 ]/[w 0 (z) w 1 (z) v 2 (z)] 1/2,.. 4 for soe z D. L REFERENCES [AMRR1] M. Alfaro, F. Marcellan, M. L. Rezola, and A. Ronveaux, On orthogonal polynoials of Sobolev type: algebraic properties and zeros, SIAM J. Math. Anal. 23 (1992),
15 ZEROS OF NONSTANDARD ORTHOGONAL POLYNOMIALS 141 [AMRR2] M. Alfaro, F. Marcellan, M. L. Rezola, and A. Ronveaux, Sobolev type orthogonal polynoials: the non-diagonal case, J. Approx. Theory 83 (1995), [D1] A. J. Duran, A generalization of Favard s Theore for polynoials satisfying a recurrence relation, J. Approx. Theory 74 (1993), [D2] A. J. Duran, On orthogonal polynoials with respect to a positive definite atrix of easures, Canad. J. Math. 47 (1995), [DV] A. J. Duran and W. Van Assche, Orthogonal atrix polynoials and higher order recurrence relations, Linear Algebra Appl. 219 (1995), [GK] W. Gautschi and A. B. J. Kuijlaars, Zeros and critical points of Sobolev orthogonal polynoials, J. Approx. Theory 91 (1997), [LP] G. Lopez Lagoasino and H. Pijeira Cabrera, Zero location and n-th root asyptotics of Sobolev orthogonal polynoials, J. Approx. Theory 99 (1999), [LPP] G. Lopez Lagoasino, I. Perez Izquierdo, and H. Pijeira Cabrera, Sobolev orthogonal polynoials in the coplex plane, J. Cop. Appl. Math., in press. [ST] H. Stahl and V. Totik, General Orthogonal Polynoials, Cabridge Univ. Press, Cabridge, UK, 1992.
A new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationRational Filter Wavelets*
Ž Journal of Matheatical Analysis and Applications 39, 744 1999 Article ID jaa19996550, available online at http:wwwidealibraryco on Rational Filter Wavelets* Kuang Zheng and Cui Minggen Departent of Matheatics,
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationDedicated to Richard S. Varga on the occasion of his 80th birthday.
MATRICES, MOMENTS, AND RATIONAL QUADRATURE G. LÓPEZ LAGOMASINO, L. REICHEL, AND L. WUNDERLICH Dedicated to Richard S. Varga on the occasion of his 80th birthday. Abstract. Many probles in science and engineering
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationCertain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces
Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationExistence of solutions for first order ordinary. differential equations with nonlinear boundary. conditions
Existence of solutions for first order ordinary differential equations with nonlinear boundary conditions Daniel Franco Departaento de Mateática Aplicada Universidad Nacional de Educación a Distancia Apartado
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationResearch Article Perturbations of Polynomials with Operator Coefficients
Coplex Analysis Volue 2013, Article ID 801382, 5 pages http://dx.doi.org/10.1155/2013/801382 Research Article Perturbations of Polynoials with Operator Coefficients Michael Gil Departent of Matheatics,
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationPROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL
transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationA SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationOn second-order differential subordinations for a class of analytic functions defined by convolution
Available online at www.isr-publications.co/jnsa J. Nonlinear Sci. Appl., 1 217), 954 963 Research Article Journal Hoepage: www.tjnsa.co - www.isr-publications.co/jnsa On second-order differential subordinations
More informationPartial traces and entropy inequalities
Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi
More informationVC Dimension and Sauer s Lemma
CMSC 35900 (Spring 2008) Learning Theory Lecture: VC Diension and Sauer s Lea Instructors: Sha Kakade and Abuj Tewari Radeacher Averages and Growth Function Theore Let F be a class of ±-valued functions
More informationHolomorphic curves into algebraic varieties
Annals of Matheatics, 69 29, 255 267 Holoorphic curves into algebraic varieties By Min Ru* Abstract This paper establishes a defect relation for algebraically nondegenerate holoorphic appings into an arbitrary
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationVARIABLES. Contents 1. Preliminaries 1 2. One variable Special cases 8 3. Two variables Special cases 14 References 16
q-generating FUNCTIONS FOR ONE AND TWO VARIABLES. THOMAS ERNST Contents 1. Preliinaries 1. One variable 6.1. Special cases 8 3. Two variables 10 3.1. Special cases 14 References 16 Abstract. We use a ultidiensional
More informationAPPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY
NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir
More informationLecture 13 Eigenvalue Problems
Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationBernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind
ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationHermite Interpolation and Sobolev Orthogonality
Acta Applicandae Mathematicae 61: 87 99, 2000 2000 Kluwer Academic Publishers Printed in the Netherlands 87 Hermite Interpolation and Sobolev Orthogonality ESTHER M GARCÍA-CABALLERO 1,, TERESA E PÉREZ
More informationLecture 9 November 23, 2015
CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationSome Classical Ergodic Theorems
Soe Classical Ergodic Theores Matt Rosenzweig Contents Classical Ergodic Theores. Mean Ergodic Theores........................................2 Maxial Ergodic Theore.....................................
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More information3.3 Variational Characterization of Singular Values
3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and
More informationUCSD Spring School lecture notes: Continuous-time quantum computing
UCSD Spring School lecture notes: Continuous-tie quantu coputing David Gosset 1 Efficient siulation of quantu dynaics Quantu echanics is described atheatically using linear algebra, so at soe level is
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationSymmetric properties for the degenerate q-tangent polynomials associated with p-adic integral on Z p
Global Journal of Pure and Applied Matheatics. ISSN 0973-768 Volue, Nuber 4 06, pp. 89 87 Research India Publications http://www.ripublication.co/gpa.ht Syetric properties for the degenerate q-tangent
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationOn Strongly Jensen m-convex Functions 1
Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationNONLINEAR KIRCHHOFF-CARRIER WAVE EQUATION IN A UNIT MEMBRANE WITH MIXED HOMOGENEOUS BOUNDARY CONDITIONS
Electronic Journal of Differential Equations, Vol. 2525, No. 138, pp. 1 18. ISSN: 172-6691. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu login: ftp NONLINEAR KIRCHHOFF-CARRIER
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationDIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 359, Nuber 7, July 2007, Pages 3239 3250 S 0002-9947(07)04062-7 Article electronically published on February 8, 2007 DIFFERENTIAL EQUATIONS AND RECURSION
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationRESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS
BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di
More informationPERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS
PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationAN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION
Counications on Stochastic Analysis Vol. 6, No. 3 (1) 43-47 Serials Publications www.serialspublications.co AN ESTIMATE FOR BOUNDED SOLUTIONS OF THE HERMITE HEAT EQUATION BISHNU PRASAD DHUNGANA Abstract.
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationStability Ordinates of Adams Predictor-Corrector Methods
BIT anuscript No. will be inserted by the editor Stability Ordinates of Adas Predictor-Corrector Methods Michelle L. Ghrist Jonah A. Reeger Bengt Fornberg Received: date / Accepted: date Abstract How far
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationCharacterizations of the (h, k, µ, ν) Trichotomy for Linear Time-Varying Systems
Characterizations of the h, k, µ, ν) Trichotoy for Linear Tie-Varying Systes arxiv:1512.01714v1 [ath.ds] 6 Dec 2015 Ioan-Lucian Popa, Traian Ceauşu, Mihail Megan Astract The present paper considers a concept
More informationNumerical Solution of Volterra-Fredholm Integro-Differential Equation by Block Pulse Functions and Operational Matrices
Gen. Math. Notes, Vol. 4, No. 2, June 211, pp. 37-48 ISSN 2219-7184; Copyright c ICSRS Publication, 211 www.i-csrs.org Available free online at http://www.gean.in Nuerical Solution of Volterra-Fredhol
More informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More informationHermitePade Approximants to Exponential Functions and an Inequality of Mahler
Journal of Nuber Theory 74, 230249 (999) Article ID jnth.998.2334, available online at http:www.idealibrary.co on HeritePade Approxiants to Exponential Functions and an Inequality of Mahler Franck Wielonsky
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationLearnability of Gaussians with flexible variances
Learnability of Gaussians with flexible variances Ding-Xuan Zhou City University of Hong Kong E-ail: azhou@cityu.edu.hk Supported in part by Research Grants Council of Hong Kong Start October 20, 2007
More informationPRÜFER SUBSTITUTIONS ON A COUPLED SYSTEM INVOLVING THE p-laplacian
Electronic Journal of Differential Equations, Vol. 23 (23), No. 23, pp. 9. ISSN: 72-669. URL: http://ejde.ath.txstate.edu or http://ejde.ath.unt.edu ftp ejde.ath.txstate.edu PRÜFER SUBSTITUTIONS ON A COUPLED
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationON A COMPOUND APPROXIMATION OPERATOR OF D.D. STANCU TYPE
REVUE D ANALYSE NUMÉRIQUE ET DE THÉORIE DE L APPROXIMATION Toe 35, N o 1, 2006, pp 33 40 ON A COMPOUND APPROXIMATION OPERATOR OF DD STANCU TYPE MARIA CRĂCIUN Abstract In this note we consider a linear
More informationEXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE. (Communicated by William Adams)
proceedings of the aerican atheatical society Volue 120, Nuber 4, April 1994 EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION JOHN BEEBEE (Counicated by Willia
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationApproximation by Piecewise Constants on Convex Partitions
Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells
More informationPaper 1 Further Pure Mathematics For Examination from 2016 SPECIMEN MARK SCHEME 3 hours MAXIMUM MARK: 120
Cabridge International Exainations Cabridge Pre-U Certificate www.xtreepapers.co FURTHER MATHEMATICS (PRINCIPAL) 9795/ Paper Further Pure Matheatics For Exaination fro SPECIMEN MARK SCHEME hours MAXIMUM
More informationA Study on B-Spline Wavelets and Wavelet Packets
Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin
More informationRIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH]
RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] CHRIS GERIG Abstract. In [Tau96], Taubes proved the Rieann-Roch theore for copact Rieann surfaces, as a by-product of taking
More information