Asymptotic analysis of Daubechies polynomials
Authors:
Jianhong Shen and Gilbert Strang
Journal:
Proc. Amer. Math. Soc. 124 (1996), 38193833
MSC (1991):
Primary 41A58
MathSciNet review:
1346987
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: To study wavelets and filter banks of high order, we begin with the zeros of . This is the binomial series for , truncated after terms. Its zeros give the zeros of the Daubechies filter inside the unit circle, by . The filter has additional zeros at , and this construction makes it orthogonal and maximally flat. The dilation equation leads to orthogonal wavelets with vanishing moments. Symmetric biorthogonal wavelets (generally better in image compression) come similarly from a subset of the zeros of . We study the asymptotic behavior of these zeros. Matlab shows a remarkable plot for . The zeros approach a limiting curve in the complex plane, which is the circle . All zeros have , and the rightmost zeros approach (corresponding to ) with speed . The curve gives a very accurate approximation for finite . The wide dynamic range in the coefficients of makes the zeros difficult to compute for large . Rescaling by allows us to reach by standard codes.
 1.
N.
Anderson, E.
B. Saff, and R.
S. Varga, On the EneströmKakeya theorem and its
sharpness, Linear Algebra Appl. 28 (1979),
5–16. MR
549414 (81i:26011), http://dx.doi.org/10.1016/00243795(79)901137
 2.
I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992. MR 92e:42025
 3.
Henry
E. Fettis, James
C. Caslin, and Kenneth
R. Cramer, Complex zeros of the error function
and of the complementary error function, Math.
Comp. 27 (1973),
401–407. MR 0326991
(48 #5333), http://dx.doi.org/10.1090/S00255718197303269917
 4.
M. Lang and B.C. Frenzel, Polynomial Root Finding, preprint, Rice University, 1994.
 5.
Morris
Marden, Geometry of polynomials, Second edition. Mathematical
Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
(37 #1562)
 6.
Yves
Meyer, Wavelets, Society for Industrial and Applied
Mathematics (SIAM), Philadelphia, PA, 1993. Algorithms & applications;
Translated from the French and with a foreword by Robert D. Ryan. MR 1219953
(95f:94005)
 7.
G. Strang and T. Nguyen, Wavelets and Filter Banks, WellesleyCambridge Press, Wellesley, 1996.
 8.
G. Szegö, Über eine eigenschaft der exponentialreihe, Sitzungsber. Berlin Math. Ges. 23 (1924), 5064.
 9.
Richard
S. Varga, Scientific computation on mathematical problems and
conjectures, CBMSNSF Regional Conference Series in Applied
Mathematics, vol. 60, Society for Industrial and Applied Mathematics
(SIAM), Philadelphia, PA, 1990. MR 1068317
(92b:65012)
 1.
 N. Anderson, E.B. Saff and R.S. Varga, On the EneströmKakeya Theorem and its sharpness, Linear Algebra Appl. 28 (1979), 516. MR 81i:26011
 2.
 I. Daubechies, Ten Lectures on Wavelets, SIAM, Philadelphia, 1992. MR 92e:42025
 3.
 H.E. Fettis, J.C. Caslin and K.R. Cramer, Complex zeros of the error function and of the complementary error function, Math. Comp. 27 (1973), 401407. MR 48:5333
 4.
 M. Lang and B.C. Frenzel, Polynomial Root Finding, preprint, Rice University, 1994.
 5.
 M. Marden, Geometry of Polynomials, Mathematical Surveys No. 3, AMS, Providence, 1966, p. 137. MR 37:1562
 6.
 Y. Meyer, Wavelets: Algorithms and Applications, SIAM, Philadelphia, 1993. MR 95f:94005
 7.
 G. Strang and T. Nguyen, Wavelets and Filter Banks, WellesleyCambridge Press, Wellesley, 1996.
 8.
 G. Szegö, Über eine eigenschaft der exponentialreihe, Sitzungsber. Berlin Math. Ges. 23 (1924), 5064.
 9.
 R.S. Varga, Scientific Computation on Mathematical Problems and Conjectures, SIAM, Philadelphia, 1990. MR 92b:65012
Similar Articles
Retrieve articles in Proceedings of the American Mathematical Society
with MSC (1991):
41A58
Retrieve articles in all journals
with MSC (1991):
41A58
Additional Information
Jianhong Shen
Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email:
jhshen@math.mit.edu
Gilbert Strang
Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Email:
gs@math.mit.edu
DOI:
http://dx.doi.org/10.1090/S0002993996035575
PII:
S 00029939(96)035575
Received by editor(s):
June 25, 1995
Dedicated:
Dedicated to Gabor Szegö on the 100th anniversary of his birth
Communicated by:
James Glimm
Article copyright:
© Copyright 1996
American Mathematical Society
