On the location of zeroes of polynomials from the stability analysis of novel strong-form meshless random differential quadrature method

CMES - Computer Modeling in Engineering and Sciences

Volumn 54, Issue 2, 2009, Pages 147-199

  Li, Hua ^a   Mulay, Shantanu S ^a   See, Simon ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Differential quadrature; Meshless method; Random differential quadrature method; Schur polynomials; Von Neumann stability analysis

Indexed keywords

DIFFERENTIAL QUADRATURE; DIFFERENTIAL QUADRATURE METHODS; MESH-LESS METHODS; SCHUR POLYNOMIALS; VON-NEUMANN STABILITY ANALYSIS;

DIFFERENTIATION (CALCULUS); HEAT CONDUCTION; POLYNOMIALS; STABILITY; WAVE EQUATIONS;

CONVERGENCE OF NUMERICAL METHODS;

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

References (77)

1. Aceto, L.; Trigiante, D. (2007): The stability problem for linear multistep methods: Old and new results. J Comput Appl Math, vol.210, pp. 2-12.
2. Aluru, N. R. (2000): A point collocation method based on reproducing kernel approximations. Int J Numer Meth Eng, vol.47, pp. 1083-1121.
3. Aluru, N. R.; Li, G. (2001): Finite cloud method: a true meshless technique based on a fixed reproducing kernel approximation. Int J Numer Meth Eng, vol.50, pp. 2373-2410.
4. Arefmanesh, A.; Najafi, M.; Abdi, H. (2008): Meshless Local Petrov-Galerkin Method with Unity Test Function for Non-Isothermal Fluid Flow. CMES: Computer Modeling in Engineering and Sciences, vol.25, No.1, pp. 9-22.
5. Ata, R; Soulaimani, A. (2005): A stabilized SPH method for inviscid shallow water flows. Int J Numer Meth Fluid, vol.47, pp. 139-159.
6. Atluri, S. N. (2004): The meshless method (MLPG) for domain & BIE discretizations. Tech Science Press, Forsyth.
7. Atluri, S. N. (2005): Methods of computer modeling in engineering & the sciences. Tech Science Press, Forsyth.
8. 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 and Sciences, vol.6, No.6, pp. 491-513.
9. 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 and Sciences, vol.14, No.3, pp. 141-152.
10. 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 and Sciences, vol.15, No.1, pp. 1-16.
11. Atluri, S. N.; Shen, S. (2002): The meshless local Petrov-Galerkin method. Tech Science Press, Encino.
12. Balsara, D. S. (1995) von Neumann Stability Analysis of Smoothed Particle Hydrodynamics-Suggestions for Optimal Algorithms. J Comput Phys, vol.121, pp. 357-372.
13. Bellman, R.E.; Kashef, B.G.; Casti, J. (1972): Differential quadrature: a technique for the rapid solution of nonlinear partial differential equations. J Comput Phys, vol.10, pp 40-52.
14. Belytschko, T.; Guo, Y.; Liu, W. K.; Xiao, S. P. (2000): A unified stability analysis of the meshless particle methods. Int J Numer Meth Eng, vol.48, pp. 1359-1400.
15. Borve, S.; Omang, M; Trulsen, J. (2004): Two-dimensional MHD smoothed particle hydrodynamics stability analysis. Astrophys J Suppl, vol.153, pp. 447-462.
16. Cai, Y. C.; Zhu, H. H. (2008): A Local Meshless Shepard and Least Square Interpolation Method Based on Local Weak Form. CMES: Computer Modeling in Engineering and Sciences, vol.34, No.2, pp. 179-204.
17. Chen, S. S.; Liu, Y. H.; Cen, Z. Z. (2008): A Combined Approach of the MLPG Method and Nonlinear Programming for Lower-Bound Limit Analysis. CMES: Computer Modeling in Engineering and Sciences, vol.28, No.1, pp. 39-55.
18. Dang, T. D.; Sankar, B. V. (2008): Meshless Local Petrov-Galerkin Micromechanical Analysis of Periodic Composites Including Shear Loadings. CMES: Computer Modeling in Engineering and Sciences, vol.26, No.3, pp. 169-187.
19. Dominic, D. J. C.; Damodaran, M. (2009): Computational Fluid-Structure Interaction of a Flapping Wing in Free Flight Using Overlapping Grids. 27th AIAA Applied Aerodynamics Conference, Texas, USA 22-25 June 2009; AIAA 2009-3849.
20. Fung, T.C. (2002): Stability and accuracy of differential quadrature method in solving dynamic problems. Comput Meth Appl Mech Eng, vol.191, pp. 1311-1331.
21. Gingold, R. A.; Monaghan, J. J. (1977): Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon Not Roy Astron Soc Lett, vol.181,pp. 375-389.
22. 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 and Sciences, vol.14, No.2, pp. 119-128.
23. 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 and Sciences, vol.10, No.1, pp. 1-12.
24. Haq, S.; Siraj, U. I.; Ali, A. (2008): A Numerical Meshfree Technique for the Solution of the MEW Equation. CMES: Computer Modeling in Engineering and Sciences, vol.38, No.1, pp. 1-23.
25. Haq, S.; Siraj, U. I.; Uddin, M. (2009): Numerical Solution of Nonlinear Schrodinger Equations by Collocation Method Using Radial Basis Functions. CMES: Computer Modeling in Engineering and Sciences, vol.44, No.2, pp. 115-135.
26. Jarak, T.; Soric, J.; Hoster, J. (2007): Analysis of shell deformation responses by the meshless local Petrov-Galerkin (MLPG) approach. CMES: Computer Modeling in Engineering and Sciences, vol.18, No.3, pp. 235-246.
27. Jin, X.; Li, G.; Aluru, N. R. (2001): On the Equivalence Between Least-Squares and Kernel Approximations in Meshless Methods. CMES: Computer Modeling in Engineering and Sciences, vol.2, No.4, pp. 447-462.
28. Kosec, G.; Šarler, B. (2008): Local RBF Collocation Method for Darcy Flow. CMES: Computer Modeling in Engineering and Sciences, vol.25, No.3, pp. 197-207.
29. Le, P.; Mai-Duy, N.; Tran-Cong, T.; Baker, G. (2008): A Meshless Modeling of Dynamic Strain Localization in Quasi-Brittle Materials Using Radial Basis Function Networks. CMES: Computer Modeling in Engineering and Sciences, vol.25, No.1, pp. 43-66.
30. Li, S.; Atluri, S. N. (2008): Topology-optimization of Structures Based on the MLPG Mixed Collocation Method. CMES: Computer Modeling in Engineering and Sciences, vol.26, No.1, pp. 61-74.
31. Li, L.; Liu, S.; Wang, H. (2008): Meshless Analysis of Ductile Failure. CMES: Computer Modeling in Engineering and Sciences, vol.36, No.2, pp. 173-191.
32. Li, H.; Mulay, S. S.; See, S. (2009): On the Convergence of Random Differential Quadrature (RDQ) Method and Its Application in Solving Nonlinear Differential Equations in Mechanics. CMES: Computer Modeling in Engineering and Sciences, vol.48, No.1, pp. 43-82.
33. Liew, K. M.; Huang, Y. Q.; Reddy, J. N. (2003): Moving least squares differential quadrature method and its application to the analysis of shear deformable plates. Int J Numer Meth Eng, vol.56, pp. 2331-2351.
34. Liew, K. M.; Huang, Y. Q.; Reddy, J. N. (2004): Analysis of general shaped thin plates by the moving least-squares differential quadrature method. Finite Elem Anal Des, vol.40, pp. 1453-1474.
35. Liew, K. M.; Zhang, J. Z.; Ng, T. Y.; Meguid, S. A. (2003): Three-dimensional modelling of elastic bonding in composite laminates using layerwise differential quadrature. Int J Solids Struct, vol.40, pp. 1745-1764.
36. Lisio, R. D.; Grenier, E.; Pulvirenti, M. (1998): The Convergence of the SPH Method. Comput Math Appl, vol.35, pp. 95-102.
37. Liu, C. S. (2007a): A Meshless Regularized Integral Equation Method for Laplace Equation in Arbitrary Interior or Exterior Plane Domains. CMES: Computer Modeling in Engineering and Sciences, Vol.19, No.1, pp. 99-109.
38. Liu, C. S. (2007b): A MRIEM for Solving the Laplace Equation in the Doubly-Connected Domain. CMES: Computer Modeling in Engineering and Sciences, Vol.19, No.2, pp. 145-161.
39. Liu, Y. H.; Chen, S. S.; Li, J.; Cen, Z. Z. (2008): A Meshless Local Natural Neighbour Interpolation Method Applied to Structural Dynamic Analysis. CMES: Computer Modeling in Engineering and Sciences, Vol.31, No.3, pp. 145-156.
40. Liu, W. K.; Jun, S.; Zhang, Y. F. (1995): Reproducing Kernel Particle Methods. Int J Numer Meth Fluid, vol.20, pp. 1081-1106.
41. Long, S. Y.; Liu, K. Y.; Li, G. Y. (2008): An Analysis for the Elasto-Plastic Fracture Problem by the Meshless Local Petrov-Galerkin Method. CMES: Computer Modeling in Engineering and Sciences, vol.28, No.3, pp. 203-216.
42. Lucy, L. B. (1977): A numerical approach to testing the fission hypothesis. Astronom J, vol.8, pp. 1013-1024.
43. Ma, Q. W. (2007): Numerical generation of freak waves using MLPG-R and QALE-FEM methods. CMES: Computer Modeling in Engineering and Sciences, vol.18, No.3, pp. 223-234.
44. Ma, Q. W. (2008): A New Meshless Interpolation Scheme for MLPG-RMethod. CMES: Computer Modeling in Engineering and Sciences, vol.23, No.2, pp. 75-89.
45. Ma, Q. W.; Yan, S. (2006): Quasi ALE finite element method for nonlinear water waves. J Comput Phys, vol.212, pp. 52-72.
46. Ma, Q. W.; Zhou, J. T. (2009): MLPG-R method for numerical simulation of 2D breaking waves. CMES: Computer Modeling in Engineering and Sciences, vol.43, No.3, pp. 277-303.
47. Mai-Cao, L.; Tran-Cong, T. (2005): A meshless IRBFN-based method for transient problems. CMES: Computer Modeling in Engineering and Sciences, vol.7, No.2, pp. 149-171.
48. Mai-Cao, L.; Tran-Cong, T. (2008): A Meshless Approach to Capturing Moving Interfaces in Passive Transport Problems. CMES: Computer Modeling in Engineering and Sciences, vol.31, No.3, pp. 157-188.
49. Miller, J. H. (1971): On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis. J Inst Math Appl, vol.8, pp. 397-406.
50. Mulay, S. S.; Li, H. (2009): Analysis of Microelectromechanical Systems Using the Meshless Random Differential Quadrature Method. Advanced Materials Research, vol.74, pp. 29-32.
51. Mulay, S. S.; Li, H.; See, S. (2009): On the random differential quadrature (RDQ) method: Consistency analysis and application in elasticity problems. Comput Mech, vol.44, pp. 563-590.
52. Pini, G.; Mazzia, A.; Sartoretto, F. (2008): Accurate MLPG Solution of 3D Potential Problems. CMES: Computer Modeling in Engineering and Sciences, vol.36, No.1, pp. 43-63.
53. Quan, J.R.; Chang, C.T. (1989a): New insights in solving distributed system equations by the quadrature method- I. Analysis. Comput Chem Eng, vol.13, pp. 779-788.
54. Quan, J.R.; Chang, C.T. (1989b): New insights in solving distributed system equations by the quadrature method-II. Numerical experiments. Comput Chem Eng, vol.13, pp. 1017-1024.
55. Reddy, J. N. (1993): An introduction to the finite element method. McGraw-Hill Inc.
56. Reutskiy, S. Y. (2008): Meshless Method for Nonlinear, Singular and Generalized Sturm-Liouville Problems. CMES: Computer Modeling in Engineering and Sciences, vol.34, No.3, pp. 227-252.
57. Shan, Y. Y.; Shu, C.; Lu, Z. L. (2008): Application of Local MQ-DQ Method to Solve 3D Incompressible Viscous Flows with Curved Boundary. CMES: Computer Modeling in Engineering and Sciences, vol.25, No.2, pp. 99-113.
58. Shaw, A.; Banerjee, B.; Roy, D. (2008): A NURBS-based parametric method bridging mesh-free and finite element formulations. CMES: Computer Modeling in Engineering and Sciences, vol.26, No.1, pp. 31-57.
59. Shaw, A.; Roy, D. (2007): A novel form of reproducing kernel interpolation method with applications to nonlinear mechanics. CMES: Computer Modeling in Engineering and Sciences, vol.19, No.1, pp. 69-98.
60. Shu, C. (2000): Differential Quadrature and its application in Engineering. Springer- Verlag, London.
61. Shu, C.; Khoo, B. C.; Yeo, K. S. (1994): Numerical solutions of incompressible Navier-Stokes equations by generalized differential quadrature. Finite Elem Anal Des, vol.18, pp. 83-97.
62. Sigalotti, L. G.; Lopez, H. (2008): Adaptive kernel estimation and SPH tensile instability. Comput Math Appl, vol.55, pp. 23-50.
63. Sladek, J.; Sladek, V.; Solek, P.; Atluri, S. N. (2008): Modeling of Intelligent Material Systems by the MLPG. CMES: Computer Modeling in Engineering and Sciences, vol.34, No.3, pp. 273-300.
64. Sladek, J.; Sladek, V.; Solek, P.;Wen, P. H. (2008): Thermal Bending of Reissner-Mindlin Plates by the MLPG. CMES: Computer Modeling in Engineering and Sciences, vol.28, No.1, pp. 57-76.
65. Sladek, J.; Sladek, V.; Tan, C. L.; Atluri, S. N. (2008): Analysis of Transient Heat Conduction in 3D Anisotropic Functionally Graded Solids, by the MLPG Method. CMES: Computer Modeling in Engineering and Sciences, vol.32, No.3, pp. 161-174.
66. Sladek, J.; Sladek, V.; Zhang, Ch.; Solek, P. (2007): Application of the MLPG to thermo-piezoelectricity. CMES: Computer Modeling in Engineering and Sciences, vol.22, No.3, pp. 217-233.
67. Sladek, J.; Sladek, V.; Zhang, Ch.; Solek, P.; Starek, L. (2007): Fracture analyses in continuously nonhomogeneous piezoelectric solids by the MLPG. CMES: Computer Modeling in Engineering and Sciences, vol.19, No.3, pp. 247-262.
68. Strikwerda, J. C. (2004): Finite Difference Schemes and Partial Difference Equations. Society for Industrial and Applied Mathematics.
69. Swegle, J.W.; Hicks, D. L.; Attaway, S.W. (1995): Smoothed particle Hydrodynamics Stability Analysis. J Comput Phys, vol.116, pp. 123-134.
70. Tomasiello, S. (2003): Stability and accuracy of the iterative differential quadrature method. Int J Numer Meth Eng, vol.58, pp. 1277-1296.
71. Wong, S.; Shie, Y. (2008): Large Deformation Analysis with Galerkin based Smoothed Particle Hydrodynamics. CMES: Computer Modeling in Engineering and Sciences, vol.36, No.2, pp. 97-117.
72. Wu, C.; Chiu, K.; Wang, Y. (2008): A Differential Reproducing Kernel Particle Method for the Analysis of Multilayered Elastic and Piezoelectric Plates. CMES: Computer Modeling in Engineering and Sciences, vol.27, No.3, pp. 163-186.
73. XueHong, W. U.; Shen, S.; Tao, W. (2007): Meshless local Petrov-Galerkin collocation method for two-dimensional heat conduction problems. CMES: Computer Modeling in Engineering and Sciences, vol.22, No.1, pp. 65-76.
74. Young, D. L.; Chen K. H.; Lee, C.W. (2005): Novel meshless method for solving the potential problems with arbitrary domain. J Comput Phys, vol.209, pp. 290-321.
75. Young, D. L.; Chen K. H.; Lee, C. W. (2006): Singular meshless method using double layer potentials for exterior acoustics. J Acoust Soc Am, vol.119, No.1, pp. 96-107.
76. Zheng, J.; Long, S.; Xiong, Y.; Li, G. (2009): A Finite Volume Meshless Local Petrov-Galerkin Method for Topology Optimization Design of the Continuum Structures. CMES: Computer Modeling in Engineering and Sciences, vol.42, No.1, pp. 19-34.
77. Zong, Z.; Lam, K. Y. (2002): A localized differential quadrature (LDQ) method and its application to 2D wave equation. Comput Mech, vol.29, pp. 382-391