Asymptotic analysis of Daubechies polynomials

Authors:
Jianhong Shen and Gilbert Strang

Journal:
Proc. Amer. Math. Soc. **124** (1996), 3819-3833

MSC (1991):
Primary 41A58

MathSciNet review:
1346987

Full-text 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öm-Kakeya theorem and its sharpness*, Linear Algebra Appl.**28**(1979), 5–16. MR**549414**, 10.1016/0024-3795(79)90113-7**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**, 10.1090/S0025-5718-1973-0326991-7**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****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****7.**G. Strang and T. Nguyen,*Wavelets and Filter Banks*, Wellesley-Cambridge Press, Wellesley, 1996.**8.**G. Szegö,*Über eine eigenschaft der exponentialreihe*, Sitzungsber. Berlin Math. Ges.**23**(1924), 50-64.**9.**Richard S. Varga,*Scientific computation on mathematical problems and conjectures*, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 60, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1990. MR**1068317**

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/S0002-9939-96-03557-5

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