volume | PIER Journals

Abstract

We present a new accurate node's renumbering method for minimizing the profile of stiffness matrix arising in finite elements problems. This method is suitable for cylindrical structures like electrical rotating machines and is especially intended for movement consideration by the moving band method. The structure is divided into sectors classified in a special way. The nodes contained in each sector are classified according to their radius value in regressing order. We show that the performances of the method are better than the most popular ones proposed in the literature. Application for a permanent magnet synchronous machine is presented. Application for finite elements analysis of a permanent synchronous machine in motion is achieved.

1. Hameyer, K. and R. Belmans, Numerical Modelling and Design of Electrical Machines and Devices, WIT-Press, Boston, MA, 1999.

2. Ur Rehman, M., C. Vilk, and G. Segal, "Numerical solution techniques for the steady incompressible Navier-stokes problem," Proc. WCE World Congress on Engineering 2008, 844-849, London, Jul. 2-4, 2008. Google Scholar

3. Lim, I. L., I. W. Johnston, and S. K. Choi, "A comparison of algorithms for profile reduction of sparse matrices," Computers and Structures, Vol. 57, No. 2, 297-302, 1995. Google Scholar

4. Gibbs, N., W. Poole, and P. Stockmeyer, "An algorithm for reducing the bandwidth and profile of a sparse matrix," SIAM Journal on Numerical Analysis, Vol. 13, 235-251, 1976. Google Scholar

5. George, A. and J. W.-H. Liu, Computer Solution of Large Sparse Positive Definite Systems, Prentice Hall, Englewood Cliffs, New Jersey, 1981.

6. Wang, Q., Y. C. Guo, and X. W. Shi, "A generalized GPS algorithm for reducing the bandwidth and profile of a sparse matrix," Progress In Electromagnetic Research, Vol. 90, 121-136, 2009. Google Scholar

7. Sloan, S. W., "A Fortran program for profile and wavefront reduction," International Journal for Numerical Methods in Engineering, Vol. 28, 2651-2679, 1989. Google Scholar

8. Feng, G., "An improvement of the gibbs-poole-stockmeyer algorithm," Journal of Algorithms & Computational Technology, Vol. 4, No. 3, 325-334, Sep. 2010. Google Scholar

9. Wang, Q. and X. W. Shi, "An improved algorithm for matrix bandwidth and profile reduction in finite element analysis," Progress In Electromagnetic Research Letters, Vol. 9, 29-38, 2009. Google Scholar

10. Marti, R. L., M. Glover, and F. V. Campos, "Reducing the bandwidth of a sparse matrix with Tabu search," European Journal of Operational Research, Vol. 135, 211-220, 2001. Google Scholar

11. Pinana, E., I. Plana, V. Campos, and R. Martı, "GRASP and path relinking for the matrix bandwidth minimization," European Journal of Operational Research, Vol. 153, 200-210, 2004. Google Scholar

12. Rodriguez-Tello, E., J.-K. Hao, and J. Torres-Jimenez, "An improved simulated annealing algorithm for bandwidth minimization," European Journal of Operational Research, Vol. 185, No. 3, 1319-1335, Mar. 2008. Google Scholar

13. Lim, A., B. Rodrigues, and F. Xiao, "Integrated genetic algorithm with hill climbing for bandwidth minimization problem," Lecture Notes in Computer Science, Vol. 2724, 1594-1595, 2003. Google Scholar

14. Lim, A., J. Lin, B. Rodrigues, and X. Fei, "Ant colony optimization with hill climbing for the bandwidth minimization problem," Applied Soft Computing, Vol. 6, No. 2, 180-188, Jan. 2006. Google Scholar

15. Boutora, Y., N. Takorabet, R. Ibtiouen, and S. Mezani, "A New method for minimizing the bandwidth and profile of square matrices for triangular finite elements mesh," IEEE Trans. on Magnetics, Vol. 43, No. 4, 1513-1516, Apr. 2007. Google Scholar

16. Ratnajeevan, S. and H. Hoole, "Rotor motion in the dynamic finite element analysis of rotating electrical machines," IEEE Trans. on Magnetics, Vol. 21, No. 6, 2292-2295, Nov. 1985. Google Scholar

17. Sadowski, N., Y. Lefevre, M. Lajoie-Mazenc, and J. Cros, "Finite element torque calculation in electricalmachines while considering movement," IEEE Trans. on Magnetics, Vol. 28, No. 2, 1410-1413, Mar. 1992. Google Scholar

18. Antunes, O. J., J. P. A. Bastos, and N. Sadowski, "Using different types of finite elements in electrical machines thin airgaps," The Fourth International Conference on Computation in Electromagnetics, 2, Apr. 8-11, 2002. Google Scholar

19. Deás, D., P. Kuo-Peng, N. Sadowski, A. M. Oliveira, J. L. Roel, and J. P. A. Bastos, "2-D FEM modeling of the tubular linear induction motor taking into account the movement," IEEE Trans. on Magnetics, Vol. 38, No. 2, 1165-1168, Mar. 2002. Google Scholar

20. Craiuf, O., N. Dan, and E. A. Badea, "Numerical analysis of permanent magnet DC motor performances," IEEE Trans. on Magnetics, Vol. 31, No. 6, 3500-3502, Nov. 1995. Google Scholar

21. Antunes, O. J., J. P. A. Bastos, N. Sadowski, A. Razek, L. Santandrea, F. Bouillault, and F. Rapetti, "Torque calculation with conforming and nonconforming movement interface," IEEE Trans. on Magnetics, Vol. 42, No. 4, 983-986, Apr. 2006. Google Scholar

22. Oliveira, A. M., P. Kuo-Peng, N. Sadowski, F. Rüncos, R. Carlson, and P. Dular, "Finite-element analysis of a double-winding induction motor with a special rotor bars topology," IEEE Trans. on Magnetics, Vol. 40, No. 2, 770-773, Mar. 2004. Google Scholar

23. Boutora, Y., R. Ibtiouen, N. Takorabet, and G. Olivier, "A new fast renumbering mesh method for taking into account of movement for cylindrical structures in finite elements method analysis," International Conference on Electromagnetic Field Computation, CEFC 2008, 47, Athens, Greece, May 11-15, 2008. Google Scholar

Dr. Youcef Boutora

Prof. Rachid Ibtiouen

Dr. Smail Mezani

Dr. Noureddine Takorabet

Dr. Abderrezak Rezzoug