A multiple-exchange algorithm for complex Chebyshev approximation by polynomials on the unit circle

SIAM Journal on Numerical Analysis

Volumn 33, Issue 5, 1996, Pages 2017-2049

  Tseng, Ching Yih ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Chebyshev approximation; Complex FIR filters; Extremal signatures; Newton's method; Polynomial interpolation; Remez exchange algorithms

Indexed keywords

EID: 0042529113     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142993254971     Document Type: Article

References (19)

1. T. J. RIVLIN AND H. S. SHAPIRO, A unified approach to certain problems of approximation and minimization, J. Soc. Indust. Appl. Math., (1961), pp. 670-699.
2. G. G. LORENTZ, Approximation of Functions, Holt, Rinehart and Winston, New York, 1966.
3. V. I. SMIRNOV AND N. A. LEBEDEV, Functions of Complex Variables: Constructive Theory, MIT Press, Cambridge, MA, 1968.
4. J. R. RICE, The Approximation of Functions, Addison-Wesley, Reading, MA, 1969.
5. K. O. GEDDES AND J. C. MASON, Polynomial approximation by projections on the unit circle, SIAM J. Numer. Anal., 12 (1975), pp. 111-120.
6. S. W. ELLACOTT AND J. WILLIAMS, Linear Chebyshev approximation in the complex plane using Lawson's algorithm, Math. Comput., 30 (1976), pp. 35-44.
7. K. GALSHOFF AND K. ROLEFF, A new method for Chebyshev approximation of complex-valued functions, Math. Comput., 36 (1981), pp. 233-239.
8. R. L. STREIT AND A. H. NUTTALL, A general Chebyshev complex function approximation procedure and an application to beamforming, J. Acoust. Soc. Amer., 72 (1982), pp. 181-190.
9. P. T. P. TANG, A fast algorithm for linear complex Chebyshev approximation, Math. Comput., 52 (1988), pp. 721-739.
10. D. BURNSIDE AND T. W. PARKS, Accelerated design of FIR filters in the complex domain, in Proc. of the Int'l. Conference on Acoustics, Speech, and Signal Processing, 1993, pp. III81-84.
11. C. Y. TSENG, An efficient implementation of Lawson's algorithm with application to complex Chebyshev FIR filter design, IEEE Trans. Circuits Systems II: Analog and Digital Signal Processing, 42 (1995), pp. 245-260.
12. P. T. P. TANG, Chebyshev Approximation on the Complex Plane, Ph.D. thesis, University of California, Berkeley, CA, 1987.
13. E. YA. REMEZ, General computational methods of Chebyshev approximation, Atomic Energy Translation, 4491 (1957), pp. 1-85.
14. E. W. CHENEY, Introduction to Approximation Theory, Chelsea, New York, 1982.
15. A. ALKHAIRY, K. CHRISTIAN, AND J. LIM, Design and characterization of optimal FIR fillers with arbitrary phase, IEEE Trans. Signal Processing, 41 (1993), pp. 559-572.
16. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, New York, 1981.
17. L. VEIDINGER, On the numerical determination of the best approximations in the Chebyshev sense, Numer. Math., (1960), pp. 99-105.
18. T. J. RIVLIN, Best uniform approximation by polynomials in the complex plane, Approximation Theory III, (1980), pp. 75-86.
19. V. S. VIDENSKY, Uniform approximation in the complex plane, Uspekhi. Mat. Nauk, 11 (1956), pp. 169-175.