A new quasi-unsymmetric sparse linear systems solver for Meshless Local Petrov-Galerkin method (MLPG)

CMES - Computer Modeling in Engineering and Sciences

Volumn 17, Issue 2, 2007, Pages 115-134

  Yuan, Weiran ^a   Chen, Pu ^a   Liu, Kaishin ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

High performance computation; Linear system of equations; Meshless method; MLPG; Sparse matrix

Indexed keywords

CODES (SYMBOLS); MATRIX ALGEBRA; NUMERICAL METHODS; PROBLEM SOLVING;

HIGH PERFORMANCE COMPUTATION; MESHLESS METHOD; SPARSE MATRIX;

LINEAR SYSTEMS;

EID: 34247138682     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (55)

1. Amestoy, R. P.; Enseeiht-Irit; Davis, A. T.; Duff, S. I. (2004): Algorithm 837: AMD, an approximate minimum degree ordering algorithm. ACM Trans. Math. Soft., vol. 30, no. 3, pp. 381-388.
2. Atluri, S. N. (2004): The Meshless Local Petrov-Galerkin (MLPG) Method for Domain & Boundary Discretizations. Tech Science Press, Los Angeles, CA.
3. Atluri, S. N.; Han, Z. D.; Rajendran, A. M. (2004): A new implementation of the meshless finite volume method, through the MLPG "Mixed" approach, CMES: Computer Modeling in Engineering & Sciences, vol. 6, no. 6, pp. 491-513.
4. Atluri, S. N.; Liu H. T.; Han, Z. D. (2006a): Meshless Local Petrov-Galerkin (MLPG) Mixed Collocation Method For Elasticity Problems, CMES: Computer Modeling in Engineering & Sciences, vol.14, no. 3, pp. 141-152.
5. Atluri, S. N.; Liu H. T.; Han, Z. D. (2006b): Meshless Local Petrov-Galerkin (MLPG) Mixed Finite Difference Method for Solid Mechanics, CMES: Computer Modeling in Engineering & Sciences, vol.15, no. 1, pp. 1-16.
6. Atluri, S. N.; Shen, S. (2002a): The Meshless Local Petrov-Galerkin (MLPG) Method. Tech Science Press, Los Angeles, CA.
7. Atluri, S. N.; Shen, S. (2002b): The meshless local Petrov-Galerkin (MLPG) method: A simple and less costly alternative to the finite element and boundary element methods. CMES: Comput. Modeling Engrg. Sci., vol. 3, no. 1, pp. 11-52.
8. Atluri, S. N.; Shen, S. (2005): The basis of meshless domain discretization: the meshless local Petrov-Galerkin (MLPG) method. Advances in Computational Mathematics, vol. 23, pp. 79-93.
9. Atluri, S. N.; Zhu, T. (1998): A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics. Comput. Mech. J., vol. 22, pp. 117-127.
10. Atluri, S. N.; Zhu, T. (2000): The meshless local Petrov-Galerkin (MLPG) approach for solving problems in elastostatics. Comput. Mech. J., vol. 25, pp. 169-179.
11. Babuska, I.; Melenk, J. M. (1997): The partition of unity method, Int.J. Num. Meth. Eng., vol. 40, no. 4, pp. 727-758.
12. Batra, R. C.; Ching, H. K. (2002): Analysis of elastrodynamic deformations near a crack/notch tip by the Meshless Local Petrov-Galerkin (MLPG) method, CMES: Computer Modeling in Engineering & Sciences , vol. 3, no. 6, pp. 717-730.
13. Belytschko, T.; Lu, Y.Y.; Gu, L. (1994): Element-free Galerkin methods. Internat. J. Numer. Mech. Engrg., vol. 37, pp. 229-256.
14. Chen, P.; Runesha, H. B.; Nguyen, D. T.; Tong, P.; Chang, T. Y. P. (2000): Sparse algorithms for indefinite systems of linear equations. Comput. Mech. J., vol. 25, no. 1, pp. 33-42.
15. Chen, P.; Sun, S. (2005): A new high performance sparse static solver in finite element analysis with loop-unrolling. Acta Mechanica Solida Sinica, vol. 18, no. 3, pp. 248-255.
16. Chen, P.; Zheng, D.; Sun, S.; Yuan, M. (2003): High performance sparse static solver in finite element analyses with loop-unrolling. Adv. Engng. Software, vol. 34, pp. 203-215.
17. Ching, H. K.; Batra, R. C. (2001): Determination of crack tip fields in linear elastostatics by the Meshless Local Petrov-Galerkin (MLPG) method, CMES: Computer Modeling in Engineering & Sciences, vol. 2, no. 2, pp. 273-289.
18. Damhaug, A. C.; Reid, J.; Bergseth, A. (1999): The impact of an efficient linear solver on finite element analysis. Comput. Struct., vol. 72, pp. 594-604.
19. Demmel, J. W.; Eisenstat, S. C.; Gilbert, J. R.; Li, X. S.; Liu, J. W. H. (1999): A supernodal approach to sparse partial pivoting. SIAM J. Matrix Analysis and Applications, vol. 20, no. 3, pp. 720-755.
20. Dowd, K.; Severance, C. R. (1998): High performance computing, 2nd ed. OReilly& Associates, Cambridge: Sebastopol, CA.
21. Duff, I.; Erisman, A.; Reid, J. (1989): Direct methods for sparse matrices. Clarendon Press, Oxford.
22. Duff, I.; Reid, J. (1983): The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Soft., vol. 9, pp. 302-325.
23. Fellipa, C. A. (1975): Solution of linear equations with skyline-stored symmetric matrix. Comput. Struct., vol. 5, no. 1, pp. 13-29.
24. Gao, L.; Liu, K.; Liu, Y. (2006): Applications of MLPG method in dynamic fracture problems. CMES: Computer Modeling in Engineering & Sciences, vol. 12, no. 3, pp. 181-195.
25. George, A.; Liu, W. H. (1981): Computer solution of large sparse positive definite systems. Prentice-Hall, Englewood Cliffs, NJ.
26. Gu, Y. T.; Liu, G. R. (2001): A Meshless Local Petrov-Galerkin (MLPG) formulation for static and free vibration analysis of thin plate, CMES: Computer Modeling in Engineering & Sciences, vol.2, no. 4, pp. 463-476.
27. Han, Z. D.; Atluri, S. N. (2004a): Meshless local Petrov - Galerkin (MLPG) approaches for solving 3D problems in elasto-statics, CMES: Computer Modeling in Engineering & Sciences, vol.6, no. 2, pp. 169-188.
28. Han, Z. D.; Atluri, S. N. (2004b): A Meshless Local Petrov-Galerkin (MLPG) approaches for solving 3-dimensional elasto-dynamics, CMC: Computers, Materials & Continua, vol.1, no. 2, pp. 129-140.
29. Han, Z. D.; Liu H. T.; Rajendran, A. M.; Atluri, S. N. (2006): The Applications of Meshless Local Petrov-Galerkin (MLPG) Approaches in High-Speed Impact, Penetration and Perforation Problems, CMES: Computer Modeling in Engineering & Sciences, vol.14, no. 2, pp. 119-128.
30. Han, Z. D.; Rajendran, A. M.; Atluri, S. N. (2005): Meshless local Petrov - Galerkin (MLPG) approaches for solving nonlinear problems with large deformations and rotations, CMES: Computer Modeling in Engineering & Sciences, vol.10.no. 1, pp. 1-12.
31. Karypis, G.; Kumar, V. (1998): A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., vol. 20, no. 1, pp. 359-392.
32. Lancaster, P.; Salkauskas, K. (1981): Surfaces generated by moving least squares methods. Math. Comput., vol. 37, no. 155, pp. 141-158.
33. Li, X. S. (2005): An overview of superLU: Algorithms, implementation, and user interface. ACM Trans. Math. Soft., vol. 31, no. 3, pp. 302-325.
34. Lin, H.; Atluri, S. N. (2000): Meshless Local Petrov-Galerkin (MLPG) method for convection-diffusion problems, CMES: Computer Modeling in Engineering & Sciences, vol. 1, no. 2, pp. 45-60.
35. Liu, H. T.; Han, Z. D.; Atluri, S. N. (2006a): Meshless Local Petrov-Galerkin (MLPG) Mixed Collocation Method for Elasticity Problems, CMES: Computer Modeling in Engineering & Sciences, In press.
36. Liu H. T.; Han Z. D.; Rajendran, A. M; Atluri, S. N. (2006b): Computational Modeling of Impact Response with the RG Damage Model and the Meshless Local Petrov-Galerkin (MLPG) Approaches, CMC: Computers, Materials & Continua, In press.
37. Long, S. Y.; Atluri, S. N. (2002): A Meshless Local Petrov-Galerkin method for solving the beding problem of a thin plate, CMES: Computer Modeling in Engineering & Sciences, vol. 3, no. 1, pp. 53-63.
38. Nayroles, B.; Touzot, G.; Villon, P. (1992): Generalizing the finite element method: diffuse approximation and diffuse elements. Comput. Mech., vol. 10, no. 5, pp. 307-318.
39. Nguyen, D. T.; Qin, J.; Chang, T. Y. P.; Tong, P. (1997): Efficient sparse equation solver with unrolling strategies for computational mechanics. In Proc. of the ICES'97 conf., pp. 676-81, Costa Rica.
40. Nguyen, E. G.; Peyton, B. W. (1993): Block sparse Cholesky algorithm on advanced uniprocessor computers. SIAM J. Sci. Comput., vol. 14, no. 5, pp. 1034-55.
41. Pecher, R.; Elston, S.; Raynes, P. (2006): Mesh-free Solution of Q-tensor Equations of Nematostatics Using the MLPG Method, CMES: Computer Modeling in Engineering & Sciences, vol. 13, no. 2, pp. 91-102.
42. Powell, M. J. D. (1992): The Theory of Radial Basis Function Approximation in 1990. Advances in Numerical Analysis, vol. 2, pp. 105-210.
43. Qian, L. F.; Batra, R. C.; Chen, L. M. (2003): Elastostatic deformations of a thick plate by using a higherorder shear and normal deformable plate theory and two Meshless Local Petrov-Galerkin (MLPG) methods, CMES: Computer Modeling in Engineering & Sciences, vol. 4, no. 1, pp. 161-176.
44. Raju, I. S.; Phillips, D. R. (2003): Further developments in the MLPG method for beam problems, CMES: Computer Modeling in Engineering & Sciences, vol. 4, no. 1, pp. 141-160.
45. Runesha, H. B.; Nguyen, D. T. (2000): Vector-sparse solver for unsymmetrical matrices. Adv. Engng. Software, vol. 31, pp. 563-595.
46. Shepard, D. (1968): A two-dimensional function for irregularly spaced points. In Proc. of ACM Nat'l Conf., pp. 517-524.
47. Sherman, A. H. (1975): On the efficient Solution of Sparse Systems of Linear and Nonlinear Equations. PhD thesis, Dept. of Computer Science, Yale University, 1975.
48. Sladek, J.; Sladek, V.; Atluri, S. N. (2001): A pure contour formulation for the meshless local boundary integral equation method in thermoelasticity, CMES: Computer Modeling in Engineering & Sciences, vol. 2, no. 4, pp. 423-434.
49. Sladek, J.; Sladek, V.; Wen, P. H.; Aliabadi, M. H. (2006): Meshless Local Petrov-Galerkin (MLPG) Method for Shear Deformable Shells Analysis, CMES: Computer Modeling in Engineering & Sciences, vol. 13, no. 2, pp. 103-118.
50. Sladek, J.; Sladek, V.; Zhang, Ch.; Tan, C. L. (2006): Meshless Local Petrov-Galerkin Method for Linear Coupled Thermoelastic Analysis, CMES: Computer Modeling in Engineering & Sciences, vol. 16, no. 1, pp. 57-68.
51. Tang, Z.; Shen, S.; Atluri, S. N. (2003): Analysis of materials with strain-gradient effects: a meshless local Petrov- Galerkin (MLPG) approach, with nodal displacements only, CMES: Computer Modeling in Engineering & Sciences, vol. 4, no. 1, pp. 177-196.
52. Vavourakis, V.; Sellountos, E. J.; Polyzos, D. (2006): A comparison study on different MLPG(LBIE) formulations, CMES: Computer Modeling in Engineering & Sciences, vol.13, no. 3, pp. 171-184.
53. Wilson, E. L.; Dovey, H. H. (1978): Solution or reduction of equilibrium equations for large complex structural system. Adv. Engng. Software, vol. 1, no. 1, pp. 19-26.
54. Yuan, W.; Chen, P.; Liu, K. (2006): High performance sparse solver for unsymmetrical linear equations with out-of-core strategies and its application on meshless methods. Applied Mathematics and Mechanics, vol. 27, no. 10, pp. 1339-1348.
55. Zheng, D.; Chang, T. Y. P. (1995): Parallel Cholesky method on MIMD with shared memory. Comput. Struct., vol. 56, no. 1, pp. 25-38.