A genetic algorithm approach to the problem factorizatlon of general multidimensional polynomials

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 50, Issue 1, 2003, Pages 16-22

  Gonos, Ioannis F ^a   Mastorakis, Nikos E ^b   Swamy, M N S ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b HELLENIC NAVAL ACADEMY   (Greece)

^c Dept of Electrical and Computer Engineering   (Canada)

Author keywords

Genetic algorithm (GA); Multidimensional (m D) polynomial factorization; Multivariate polynomials

Indexed keywords

GENETIC ALGORITHMS; PARTIAL DIFFERENTIAL EQUATIONS; SIGNAL PROCESSING; WAVE FILTERS;

FACTORIZATION;

POLYNOMIALS;

EID: 0037216840     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.807503     Document Type: Article

References (20)

1. S. G. Tzafestas, Multidimensional Systems: Techniques and Applications. New York: Marcel Dekker, 1986.
2. N. J. Theodorou and S. G. Tzafestas, "Factorizability conditions for multi-dimensional polynomials," IEEE Trans. Automat. Contr., vol. AC-30, pp. 697-700, July 1985.
3. _, "Reducibility and factorizability conditions of multivariable polynomials: overview and new results," Control Theory Adv. Technol., vol. 1, pp. 25-46, 1985.
4. J. S. Chakrabarti, N. K. Bose, and S. K. Mitra, "Sum and product separabilites of multivariate functions and applications," J. Franklin Inst., vol. 299, pp. 53-66, 1975.
5. _, "An algorithm for multivariable polynomial factorization," in Proc. IEEE Int. Symp. Circuits Systems, 1977, pp. 678-683.
6. D. E. Musser, "Multivariate polynomial factorization," J. Ass. Comp. Mach, vol. 22, no. 2, pp. 291-308, 1973.
7. P. S. Wang, "Factorizing multivariable polynomials over algebraic number fields," Math. Comput., vol. 30, pp. 324-336, 1976.
8. M. P. Ekstrom and J. W. Woods, "Two dimensional spectral factorization with applications in recursive digital filtering," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 115-128, Feb. 1976.
9. _, "Some results on the design of two-dimensional, half-plane recursive filters," in Proc. IEEE Int. Symp. Circuits and Systems, 1976, p. 373.
10. M. P. Ekstrom and R. E. Twogood, "Finite order recursive models for 2-D random fields," in Proc. 20th Midwest Symp. Circuits and Systems, 1977, pp. 188-189.
11. N. E. Mastorakis, "Multidimensional polynomial factorization in linear m-D factors," Int. J. Syst. Sci., vol. 23, pp. 1805-1824, Nov 1992.
12. _, "A general factorization method for multivariable polynomials," Multidimensional Syst. Signal Process., vol. 5, pp. 151-178, 1994.
13. _, "Approximate multidimensional polynomial factorization into general m-D polynomial factors," Control Cybern., vol. 25, no. 4, pp. 809-820, 1996.
14. _, "Approximate and stable separable polynomial factorization," Found. Comput. Decision Sci., vol. 21, no. 1, pp. 55-64, 1996.
15. K. Levenberg, "A method for the solution of certain nonlinear problems in least squares," Quart. Appl. Math., vol. 2, pp. 164-168, 1944.
16. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 2nd ed. Reading, MA: Addison-Wesley, 1989.
17. R. Eberhart, P. Simpson, and R. Dobbins, Computational Intelligence PC Tools. Boston, MA: Academic, 1996.
18. J. J. Grefenstette, "Optimization of control parameters for genetic algorithms," IEEE Trans. Syst., Man, Cybern., vol. 16, p. 128, Jan./Feb. 1986.
19. W. A. Kosters, J. N. Kok, and P. Floreen, "Fourier analysis of genetic algorithms," Theor. Comput. Sci., vol. 229, no. 199, pp. 143-175, Nov. 1999.
20. T.-B. Deng, "Completely parallel realization for multidimensional digital filters," Dig. Signal Process., vol. 7, pp. 188-198, 1997.