Progress In Electromagnetics Research M
ISSN: 1937-8726
Home | Search | Notification | Authors | Submission | PIERS Home | EM Academy
Home > Vol. 14 > pp. 233-245


By A. G. Polimeridis, R. M. Golubovic Niciforovi, and J. R. Mosig

Full Article PDF (169 KB)

A generalized version of the weighted-averages method is presented for the acceleration of convergence of sequences and series over a wide range of test problems, including linearly and logarithmically convergent series as well as monotone and alternating series. This method was originally developed in a partitionextrapolation procedure for accelerating the convergence of semiinfinite range integrals with Bessel function kernels (Sommerfeld-type integrals), which arise in computational electromagnetics problems involving scattering/radiation in planar stratified media. In this paper, the generalized weighted-averages method is obtained by incorporating the optimal remainder estimates already available in the literature. Numerical results certify its comparable and in many cases superior performance against not only the traditional weighted-averages method but also against the most proven extrapolation methods often used to speed up the computation of slowly convergent series.

A. G. Polimeridis, R. M. Golubovic Niciforovi, and J. R. Mosig, "Acceleration of Slowly Convergent Series via the Generalized Weighted-Averages Method," Progress In Electromagnetics Research M, Vol. 14, 233-245, 2010.

1. Weniger, E. J., "Nonlinear sequence transformations: Computational tools for the acceleration of convergence and the summation of divergent series,", preprint arXiv:math/0107080v1, http://arXiv.org..

2. Valagiannopoulos, C. A., "An overview of the Watson transformation presented through a simple example," Progress In Electromagnetics Research, Vol. 75, 137-152, 2007.

3. Longman, I. M., "Note on a method for computing infinite integrals of oscillatory functions," Proc. Cambridge Phil. Soc., Vol. 52, 764-768, 1956.

4. I'A, T. J., An Introduction to the Theory of Infinite Series,, Macmillan, New York, 1965.

5. Scraton, R. E., "A note on the summation of divergent power series," Proc. Cambridge Phil. Soc., Vol. 66, 109-114, 1969.

6. Wynn, P., "A note on the generalized Euler transformation," Computer J., Vol. 14, 441, 1971.

7. Smith, D. A. and W. F. Ford, "Acceleration of linear and logarithmic convergence," SIAM J. Num. Anal., Vol. 16, 223-240, 1979.

8. Drummond, J. E., "Convergence speeding, convergence and summability," J. Comput. Appl. Math., Vol. 11, 145-159, 1984.

9. Shanks, D., "Nonlinear transformation of divergent and slowly convergent sequences," J. Math. Phys., Vol. 34, 1-42, 1955.

10. Levin, D., "Development of nonlinear transformations for improving convergence of sequences," Int. J. Comput. Math. Section B, Vol. 3, 371-388, 1973.

11. Wynn, P., "On a device for computing the em (Sn) transformation," Math. Tables Aids Comput., Vol. 10, 91-96, 1956.

12. Smith, D. A. and W. F. Ford, "Numerical comparisons of nonlinear convergence accelerators," Math. Comput., Vol. 38, 481-499, 1982.

13. Brezinski, C. and M. R. Zaglia, Extrapolation Methods, Amsterdam, North-Holland, 1991.

14. Mosig, J. R. and F. E. Gardiol, "A dynamical radiation model for microstrip structures," Adv. Electron. Electron Phys., Vol. 59, 139-237, Academic Eds, New York, 1982.

15. Mosig, J. R. and F. E. Gardiol, "Analytical and numerical techniques in the Green's function treatment of microstrip antennas and scatterers," Proc. Inst. Elect. Eng., Vol. 130, 175-182, 1983.

16. Mosig, J. R., "Integral equation techniques," Numerical Techniques for Microwave and Millimeter-wave Passive Structures, 133-213.

17. Michalski, K. A., "Extrapolation methods for Sommerfeld integraltails," IEEE Trans. Antennas and Propagat., Vol. 46, 1405-1418, 1998.

18. Li, H., H.-G. Wang, and H. Zhang, "An improvement of the GeEsselle's method for the evaluation of the Green's functions in the shielded multilayered structures," Progress In Electromagnetics Research, Vol. 88, 149-161, 2008.

19. Firuzeh, Z. H., G. A. E. Vandenbosch, R. Moini, S. H. H. Sadeghi, and R. Faraji-Dana, "Efficient evaluation of Green's functions for lossy half-space problems," Progress In Electromagnetics Research, Vol. 109, 139-157, 2010.

20. Homeier, H. H. H., "Scalar Levin-type sequence transformations," J. Comput. Appl. Math., Vol. 122, 81-147, 2000.

21. Liu, P. and Z.-F. Li, "Efficient computation of Z-parameter for the rectangular planar circuit analysis," PIERS Online, Vol. 1, No. 5, 611-614, 2005.

22. Fikioris, G., "An application of convergence acceleration methods," IEEE Trans. Antennas and Propagat., Vol. 47, 1758-1418, 1999.

23. Schneider, C., "Vereinfachte rekursionen zur Richardson-extrapolation in spezialfÄallen," Num. Math., Vol. 24, 177-184, 1975.

24. Håvie, T., "Generalized Neville type extrapolation schemes," BIT, Vol. 19, 204-213, 1979.

25. Brezinski, C., "A general extrapolation algorithm," Num. Math., Vol. 35, 175-180, 1980.

26. Sidi, A., "A user-friendly extrapolation method for oscillatory infinite integrals," Math. Comput., Vol. 51, 249-266, 1988.

27. Fessler, T., W. F. Ford, and D. A. Smith, "HURRY: An acceleration algorithm for scalar sequences and series," ACM Trans. Math. Software, Vol. 9, 346-354, 1983.

© Copyright 2010 EMW Publishing. All Rights Reserved