A fast collocation method for a static bond-based linear peridynamic model

Abstract We develop a fast collocation method for a steady-state bond-based linear peridynamic model in two space dimensions. The method reduces the computational work from O ( N 2 ) per Krylov subspace iteration in a traditional collocation method to O ( N log N ) and the memory requirement from O ( N 2 ) in a collocation method to O ( N ) , where N is the number of unknowns in the discrete system. Furthermore, the method reduces the computational work of evaluating and assembling the stiffness matrix, which often constitutes a major portion of the overall computational work, from O ( N 2 ) in a collocation method to O ( N ) . The significant reduction of the CPU times and storage in the fast collocation method is achieved by carefully exploring the structure of the stiffness matrix of the collocation method without any lossy compression involved. In other words, the fast method is evaluated in an equivalent but more efficient manner. Therefore, the fast method generates identical numerical solutions as the traditional collocation method does and naturally inherits the stability and convergence properties that were already proved for a traditional collocation method. Numerical results are presented to show the utility of the fast method.

[1]  Erdogan Madenci,et al.  Structural stability and failure analysis using peridynamic theory , 2009 .

[2]  Qiang Du,et al.  Nonlocal Constrained Value Problems for a Linear Peridynamic Navier Equation , 2014 .

[3]  Julian J. Rimoli,et al.  An approach for incorporating classical continuum damage models in state-based peridynamics , 2013 .

[4]  Qiang Du,et al.  On the consistency between nearest-neighbor peridynamic discretizations and discretized classical elasticity models , 2016 .

[5]  Youn Doh Ha,et al.  Damage progression from impact in layered glass modeled with peridynamics , 2012 .

[6]  Erdogan Madenci,et al.  Combined finite element and peridynamic analyses for predicting failure in a stiffened composite curved panel with a central slot , 2012 .

[7]  S. Silling,et al.  Peridynamic States and Constitutive Modeling , 2007 .

[8]  Qiang Du,et al.  Analysis and Comparison of Different Approximations to Nonlocal Diffusion and Linear Peridynamic Equations , 2013, SIAM J. Numer. Anal..

[9]  Hong Wang,et al.  A Fast Finite Difference Method for Two-Dimensional Space-Fractional Diffusion Equations , 2012, SIAM J. Sci. Comput..

[10]  Pablo Seleson,et al.  Convergence studies in meshfree peridynamic simulations , 2016, Comput. Math. Appl..

[11]  E. Madenci,et al.  Peridynamic theory for progressive damage prediction in center-cracked composite laminates , 2009 .

[12]  Steven J. Plimpton,et al.  Implementing peridynamics within a molecular dynamics code , 2007, Comput. Phys. Commun..

[13]  Lili Ju,et al.  Nodal-type collocation methods for hypersingular integral equations and nonlocal diffusion problems , 2016 .

[14]  Fawang Liu,et al.  A fast semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients , 2015, Appl. Math. Comput..

[15]  S. Silling,et al.  A meshfree method based on the peridynamic model of solid mechanics , 2005 .

[16]  K. Lease,et al.  A new adaptive integration method for the peridynamic theory , 2011 .

[17]  Georgios I. Evangelatos,et al.  A collocation approach for spatial discretization of stochastic peridynamic modeling of fracture , 2011 .

[18]  Li Tian,et al.  A posteriori error analysis of finite element method for linear nonlocal diffusion and peridynamic models , 2013, Math. Comput..

[19]  Veera Sundararaghavan,et al.  A peridynamic implementation of crystal plasticity , 2014 .

[20]  Kaushik Bhattacharya,et al.  Kinetics of phase transformations in the peridynamic formulation of continuum mechanics , 2006 .

[21]  Hong Wang,et al.  A direct O(N log2 N) finite difference method for fractional diffusion equations , 2010, J. Comput. Phys..

[22]  Stewart Andrew Silling,et al.  Linearized Theory of Peridynamic States , 2010 .

[23]  Nicolas Sau,et al.  Peridynamic modeling of concrete structures , 2007 .

[24]  Jifeng Xu,et al.  Peridynamic Analysis of Impact Damage in Composite Laminates , 2008 .

[25]  Mazdak Ghajari,et al.  A peridynamic material model for the analysis of dynamic crack propagation in orthotropic media , 2014 .

[26]  Richard A. Regueiro,et al.  Peridynamics simulations of geomaterial fragmentation by impulse loads , 2015 .

[27]  Steven F. Henke,et al.  Mesh sensitivity in peridynamic simulations , 2014, Comput. Phys. Commun..

[28]  Etienne Emmrich,et al.  The peridynamic equation and its spatial discretisation , 2007 .

[29]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[30]  Fawang Liu,et al.  Novel Numerical Methods for Solving the Time-Space Fractional Diffusion Equation in Two Dimensions , 2011, SIAM J. Sci. Comput..

[31]  Fawang Liu,et al.  A finite volume scheme with preconditioned Lanczos method for two-dimensional space-fractional reaction–diffusion equations , 2014 .

[32]  Youn Doh Ha,et al.  Peridynamic model for dynamic fracture in unidirectional fiber-reinforced composites , 2012 .

[33]  S. Silling Reformulation of Elasticity Theory for Discontinuities and Long-Range Forces , 2000 .

[34]  Pablo Seleson Improved one-point quadrature algorithms for two-dimensional peridynamic models based on analytical calculations , 2014 .

[35]  Youn Doh Ha,et al.  ADAPTIVE REFINEMENT AND MULTISCALEMODELING IN 2D PERIDYNAMICS , 2011 .

[36]  Kun Zhou,et al.  Mathematical and Numerical Analysis of Linear Peridynamic Models with Nonlocal Boundary Conditions , 2010, SIAM J. Numer. Anal..

[37]  F. Bobaru,et al.  Characteristics of dynamic brittle fracture captured with peridynamics , 2011 .

[38]  X. Chen,et al.  Continuous and discontinuous finite element methods for a peridynamics model of mechanics , 2011 .

[39]  Hong Wang,et al.  A fast and faithful collocation method with efficient matrix assembly for a two-dimensional nonlocal diffusion model , 2014 .

[40]  Hong Wang,et al.  A fast Galerkin method with efficient matrix assembly and storage for a peridynamic model , 2012, J. Comput. Phys..

[41]  F. Bobaru,et al.  Studies of dynamic crack propagation and crack branching with peridynamics , 2010 .

[42]  Stewart Andrew Silling,et al.  Crack nucleation in a peridynamic solid , 2010 .

[43]  Richard B. Lehoucq,et al.  Peridynamics as an Upscaling of Molecular Dynamics , 2009, Multiscale Model. Simul..

[44]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[45]  Michael L. Parks,et al.  ON THE ROLE OF THE INFLUENCE FUNCTION IN THE PERIDYNAMIC THEORY , 2011 .

[46]  E. Madenci,et al.  Prediction of crack paths in a quenched glass plate by using peridynamic theory , 2009 .

[47]  Fawang Liu,et al.  Numerical solution of the space fractional Fokker-Planck equation , 2004 .