Abstract
A mixed-type Galerkin variational principle is proposed for a generalized nonlocal elastic model. The solvability and regularity of its solution is naturally derived through the Lax–Milgram lemma, from which a solvability criterion is inferred for a Fredholm integral equation of the first kind. A mixed-type finite element procedure is therefore developed and the existence and uniqueness of the discrete solution is proved. This compensates the lack of solvability proof for the collocation-finite difference scheme proposed in Du et al. (J Comput Phys 297:72–83, 2015). Numerical error bounds for the unknown and the intermediate variable are proved. By carefully exploring the structure of the coefficient matrices of the numerical method, we develop a fast conjugate gradient algorithm , which reduces the computations to \(\mathcal {O}(NlogN)\) per iteration and the memory to \(\mathcal {O}(N)\). The use of the preconditioner significantly reduces the number of iterations. Numerical results show the utility of the method.
Similar content being viewed by others
References
Adams, R.A., Fournier, J.F.: Sobolev Spaces. Elsevier, Singapore (2009)
Askari, E., Bobaru, F., Lehoucq, R.B., Parks, M.L., Silling, S.A., Weckner, O.: Peridynamics for multiscale materials modeling. J. Phys. Conf. Ser. 125, 012078 (2008)
Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., van der Vorst, H.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia (1994)
Brenner, S., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, New York (1998)
Carreras, B.A., Lynch, V.E., Zaslavsky, G.M.: Anomalous diffusion and exit time distribution of particle tracers in plasma turbulence models. Phys. Plasmas 8(12), 5096–5103 (2001)
Chan, R., Jin, X.: An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia (2007)
Chen, H.Z., Wang, H.: Numerical simulation for conservative fractional diffusion equation by an expanded mixed formulation. J. Comput. Appl. Math. 296, 480–498 (2016)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland, Amsterdam (1978)
Davis, P.J.: Circulant Matrices. Wiley, New York (1979)
Deng, W.H., Hesthaven, J.S.: Discontinuous Galerkin methods for fractional diffusion equations. ESAIM M2AN. Math. Model. Numer. Anal. 47(6), 1845–1864 (2013)
Du, N., Wang, H., Wang, C.: A fast method for a generalized nonlocal elastic model. J. Comput. Phys. 297, 72–83 (2015)
Eringen, A.C.: Nonlocal Continuum Field Theories. Springer, New York (2002)
Ervin, V.J., Roop, J.P.: Variational formulation for the stationary fractional advection dispersion equation. Numer. Methods Partial Differ. Equ. 22, 558–576 (2005)
Gray, R.M.: Toeplitz and circulant matrices: a review. Found. Trends Commun. Inf. Theory 2(3), 155–239 (2006)
Gunzburger, M., Lehoucq, R.B.: A nonlocal vector calculus with application to nonlocal boundary value problems. Multiscale Model. Simul. 8, 1581–1598 (2010)
Jin, B.T., Lazarov, R., Pasciak, J., Rundell, W.: Variational formulation of problems involving fractional order differential operators. Math. Comput. 84, 2665–2700 (2015)
Lei, S.L., Sun, H.W.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715–725 (2013)
Lions, J.L., Magenes, E.: Non-homogeneous Boundary Value Problems and Applications, vol. I. Springer, New York (1972)
Podlubny, I.: Fractional Differential Equations. Academic Press, New York (1999)
Raviart, P.A., Thomas, J.M.: A mixed finite element method for 2-nd order elliptic problem. Lecture Notes in Mathematics 606, 292–315 (1997)
Royden, H.L., Fitzpatrick, P.M.: Real Analysis. China Machine Press, Beijing (1988)
Silling, S.A.: Reformulation of elasticity theory for discontinuities and long-range forces. J. Mech. Phys. Solids. 48, 175–209 (2000)
Silling, S.A., Lehoucq, R.B.: Convergence of peridynamics to classical elasticity theory. J. Elasticity 93, 13–37 (2008)
Silling, S.A., Lehoucq, R.B.: Peridynamic theory of solid mechanics. Adv. Appl. Mech. 44, 73–168 (2010)
Taloni, A., Chechkin, A., Klafter, J.: Generalized elastic model yields a fractional Langevin equation description. Phys. Rev. Lett. 104, 160602 (2010)
Wang, K.X., Wang, H.: A fast characteristic finite difference method for fractional advection-diffusion equations. Elsevier Adv. Water. Resour. 34, 810–816 (2011)
Zaslavsky, G.M., Stevens, D., Weitzner, H.: Self-similar transport in incomplete chaos. Phys. Rev. E 48(3), 1683–1694 (1993)
Acknowledgments
This work is supported in part by the OSD/ARO MURI Grant W911NF-15-1-0562, by the National Natural Science Foundation of China under Grants 10971254, 11301311, 11471196, 91130010, 11471194, 11571115, and 11171193, and by the National Science Foundation under Grants DMS-1216923 and DMS-1620194. The authors would like to express their sincere thanks to the referees for their very helpful comments and suggestions, which greatly improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
In this appendix, we introduce the definitions and notations of those spaces and the properties of the fractional operators used in this paper. They also can be found in [1, 7, 10, 13, 18, 19] and the references cited therein.
Definition 9.1
(Negative fractional derivative spaces [7, 10]) Let \(\mu >0\). Define the norm
and let \(J_L^{-\mu }(\mathbb {R})\) denote the closure of \(C_0^\infty (\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{J_L^{-\mu }(\mathbb {R})}\). Analogously, define the norm
and let \(J_R^{-\mu }(\mathbb {R})\) denote the closure of \(C_0^\infty (\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{J_R^{-\mu }(\mathbb {R})}\).
By the Fourier transforms
the negative fractional order Sobolev space \(H^{-\mu }(\mathbb {R})\) is defined to be
Definition 9.2
(Negative Sobolev spaces [1, 18]) Let \(\mu >0\). Define the norm
and let \(H^{-\mu }(\mathbb {R})\) denote the closure of \(C_0^\infty (\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{H^{-\mu }(\mathbb {R})}\).
The following equivalences are proved [10].
Lemma 9.1
([10], Theorem 2.5) The three spaces \(J_L^{-\mu }(\mathbb {R})\), \(J_R^{-\mu }(\mathbb {R})\) and \(H^{-\mu }(\mathbb {R})\) are equal with equivalent norms, and
For convenience, we need to restrict the negative fractional derivative spaces to a bounded subinterval of \(\mathbb {R}\), which, in this paper, is denoted by (0, 1). Still, we establish their equivalence with \(H^{-\mu }(0,1)\).
Definition 9.3
(Negative fractional derivative spaces in bounded domain [7]) Define the spaces \(J^{-\mu }_{L}(0,1),J^{-\mu }_{R}(0,1)\) as the closure of \(C_0^{\infty }(0,1)\) under their respective norms.
A similar conclusion with Lemma 9.1 can be derived for the bounded domain (0, 1).
Lemma 9.2
([7], Theorem 2.6) Assume that \(\mu >0.\) Then, the three spaces \(J_L^{-\mu }(0,1)\), \(J_R^{-\mu }(0,1)\) and \(H^{-\mu }(0,1)\) are equal with equivalent norms, and
We then define the fractional derivative spaces introduced in [13].
Definition 9.4
(Fractional derivative spaces [13]) Let \(\mu >0\). Define the semi-norm
and norm
and let \(J^\mu _L(\mathbb {R})\) denote the closure of \(C_0^{\infty }(\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{J^\mu _L(\mathbb {R})}\).
Analogously, we define the right fractional derivative space as follows. Let \(\mu >0\). Define the semi-norm
and norm
and let \(J^\mu _R(\mathbb {R})\) denote the closure of \(C_0^{\infty }(\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{J^\mu _R(\mathbb {R})}\).
We also define the norm for functions in \(H^\mu (\mathbb {R})\) in terms of the Fourier transforms.
Definition 9.5
(Fractional Sobolev spaces [1, 13, 18]) Let \(\mu >0\). Define the semi-norm
and norm
and let \(H^\mu (\mathbb {R})\) denotes the closure of \(C_0^\infty (\mathbb {R})\) with respect to \(\Vert \cdot \Vert _{H^\mu (\mathbb {R})}\).
As stated in [13], the product of the left and the right fractional order derivative for the same real valued function u can be related to \(|\cdot |_{J_L^\mu (\mathbb {R})}\).
Lemma 9.3
([13], Lemma 2.4) Assume that \(\mu >0\). Then for u(x) a real valued function
At last, several good conclusions of the fractional operators will be demonstrated using the following lemmas.
Lemma 9.4
(Semigroup property for fractional integrate operator [19]) Let \(\mu ,\nu >0.\) For any \(u \in L^2(0,1),\) we have
Lemma 9.5
(Adjoint property for fractional integrate operator [19]) Let \(\mu >0.\) For any \(u,v \in L^2(0,1),\) we have
Lemma 9.6
(Semigroup property for fractional derivative operator [13]) Let \(0<s<\mu .\) For any \(u \in J^\mu _{L,0}(0,1)\), we have
and similarly for any \(u\in J^\mu _{R,0}(0,1)\), we have
Lemma 9.7
(Adjoint property for fractional derivative operator [13]) Let \(1<\beta <2\). For any \(\omega \in H^\beta _0(0,1),v \in H_0^{\frac{\beta }{2}}(0,1)\), we have
Rights and permissions
About this article
Cite this article
Jia, L., Chen, H. & Wang, H. Mixed-Type Galerkin Variational Principle and Numerical Simulation for a Generalized Nonlocal Elastic Model. J Sci Comput 71, 660–681 (2017). https://doi.org/10.1007/s10915-016-0316-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-016-0316-4
Keywords
- Generalized nonlocal elastic model
- Fractional derivative equation
- Mixed-type variational principle
- Mixed-type finite element procedure
- Fast algorithm