每年出版 6 期
ISSN 打印: 2152-5080
ISSN 在线: 2152-5099
Indexed in
A STOCHASTIC COLLOCATION METHOD FOR VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS WITH WEAKLY SINGULAR KERNELS AND RANDOM INPUTS
摘要
In this paper we propose a stochastic collocation method to solve the Volterra integro-differential equations with weakly singular kernels, random coefficients, and forcing terms. The input data are assumed to depend on a finite number of random variables. The method consists of the hp-versions of the continuous Galerkin and discontinuous Galerkin time-stepping schemes in time and a collocation in the zeros of suitable tensor product orthogonal polynomials (Gauss points) in the probability space, which naturally leads to the solution of uncoupled deterministic problems. We establish a priori error estimates that are completely explicit with respect to all the discretization parameters. In particular, we show that exponential rates of convergence can be achieved in both the temporal direction and the probability space for solutions with start-up singularities by using geometrically refined time-steps and linearly increasing polynomial degrees. Numerical experiments are provided to illustrate the theoretical results.
-
Brunner, H., Polynomial Spline Collocation Methods for Volterra Integro-Differential Equations with Weakly Singular Kernels, IMA J. Numer. Anal., 6(2):221-239, 1986.
-
Cao, Y.Z., Herdman, T., and Xu, Y.S., A Hybrid Collocation Method for Volterra Integral Equations with Weakly Singular Kernels, SIAMJ. Numer. Anal, 41(1):364-381, 2003.
-
Hu, Q.Y., Stieltjes Derivatives and p-Polynomial Spline Collocation for Volterra Integro-Differential Equations with Singularities, SIAMJ. Numer. Anal., 33(1):208-220, 1996.
-
Tang, T., A Note on Collocation Methods for Volterra Integro-Differential Equations with Weakly Singular Kernels, IMA J. Numer. Anal., 13(1):93-99, 1993.
-
Brunner, H., Implicit Runge-Kutta Methods of Optimal Order for Volterra Integro-Differential Equations, Math. Comput., 42(165):95-109, 1984.
-
Yuan, W. and Tang, T., The Numerical Analysis of Implicit Runge-Kutta Methods for a Certain Nonlinear Integro-Differential Equation, Math. Comput, 54(189):155-168, 1990.
-
Lin, T., Lin, Y.P., Rao, M., and Zhang, S.H., Petrov-Galerkin Methods for Linear Volterra Integro-Differential Equations, SIAMJ. Numer. Anal, 38(3):937-963,2000.
-
Mustapha, K., A Superconvergent Discontinuous Galerkin Method for Volterra Integro-Differential Equations, Smooth and Non-Smooth Kernels, Math. Comput., 82(284):1987-2005, 2013.
-
Brunner, H., Collocation Methods for Volterra Integral and Related Functional Equations, Cambridge: Cambridge University Press, 2004.
-
Brunner, H., Volterra Integral Equations. An Introduction to Theory and Applications, Cambridge: Cambridge University Press, 2017.
-
Brunner, H. and van der Houwen, P. J., The Numerical Solution of Volterra Equations, Amsterdam: North-Holland, 1986.
-
Schwab, C., p- and hp- Finite Element Methods, New York: Oxford University Press, 1998.
-
Brunner, H. and Schotzau, D., ftp-Discontinuous Galerkin Time-Stepping for Volterra Integro-Differential Equations, SIAM J. Numer. Anal, 44(1):224-245, 2006.
-
Mustapha, K., Brunner, H., Mustapha, H., and Schotzau, D., An ftp-Version Discontinuous Galerkin Method for Integro-Differential Equations of Parabolic Type, SIAM J. Numer. Anal., 49(4):1369-1396, 2011.
-
Yi, L.J., An ft-p Version of the Continuous Petrov-Galerkin Finite Element Method for Nonlinear Volterra Integro-Differential Equations, J. Sci. Comput., 65(2):715-734, 2015.
-
Yi, L.J. and Guo, B.Q., An ft-p Version of the Continuous Petrov-Galerkin Finite Element Method for Volterra Integro-Differential Equations with Smooth and Nonsmooth Kernels, SIAM J. Numer. Anal., 53(6):2677-2704, 2015.
-
Chen, Y.P. and Tang, T., Convergence Analysis of the Jacobi Spectral-Collocation Methods for Volterra Integral Equations with a Weakly Singular Kernel, Math. Comput., 79(269):147-167, 2010.
-
Li, X., Tang, T., and Xu, C., Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral Equations, SIAM J. Numer. Anal., 51(3):1735-1756, 2013.
-
Wang, Z.Q., Guo, Y.L., and Yi, L.J., An ftp-Version Legendre-Jacobi Spectral Collocation Method for Volterra Integro-Differential Equations with Smooth and Weakly Singular Kernels, Math. Comput., 86(307):2285-2324, 2017.
-
Fishman, G., Monte Carlo: Concepts, Algorithms and Applications, Berlin: Springer-Verlag, 1996.
-
Babuska, I., Nobile, F., and Tempone, R., A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data, SIAM J. Numer. Anal, 45(3):1005-1034,2007.
-
Nobile, F., Tempone, R., and Webster, C., A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data, SIAM J. Numer. Anal., 46(5):2309-2345, 2008.
-
Zhang, G. and Gunzburger, M., Error Analysis of a Stochastic Collocation Method for Parabolic Partial Differential Equations with Random Input Data, SIAM J. Numer. Anal., 50(4):1922-1940, 2012.
-
Narayan, A. and Zhou, T., Stochastic Collocation on Unstructured Multivariate Meshes, Commun. Comput. Phys., 18(1):1-36, 2015.
-
Cao, Y.Z. and Zhang, R., A Stochastic Collocation Method for Stochastic Volterra Equations of the Second Kind, J. Integral Eqs. Appl., 27(1):1-25, 2015.
-
Loeve, M., Probability Theory I, Berlin: Springer-Verlag, 1987.