Abstract
This paper develops an efficient algorithm to solve nonlinear Volterra integral equation of the second kind with weakly singular convolution kernel. First, we show that the general Puiseux series for the solution about zero exists under smooth assumptions for the nonlinear function, and then design an algorithm to recover the finite-term truncation of the asymptotic expansion by Picard iteration. This asymptotic expansion can easily yield a more accurate Padé approximation. Second, we use trapezoidal rule to discretize the singular integral and derive the Euler–Maclaurin asymptotic expansion using the known Puiseux expansion of the solution. By accumulating some lower order error terms to the quadrature formula, we obtain high precision evaluations to the nonlinear Volterra integral equation. Third, we prove that the scheme is convergent by extending the Gronwall inequality to be held for the scheme. Fourth, an example is provided to illustrate that the combination of the Puiseux expansion and the numerical integration can effectively increase the computational accuracy of the equation. Finally, we apply the method to solve the Lighthill integral equation, and obtain the asymptotic expansions of the solution near zero and infinity, respectively. The computation shows that the trapezoidal rule is only necessary in a small finite range of the semi-infinite interval.
Similar content being viewed by others
References
Abdalkhani, J.: A numerical approach to the solution of Abel integral equations of the second kind with nonsmooth solution. J. Comput. Appl. Math. 29, 249–255 (1990)
Allaei, S.S., Diogo, T., Rebelo, M.: Analytical and computational methods for a class of nonlinear singular integral equations. Appl. Numer. Math. 114, 2–17 (2017)
Baker, C.T.H.: A perspective on the numerical treatment of Volterra equations. J. Comput. Appl. Math. 125, 217–249 (2000)
Baratella, P., Orsi, A.P.: A new approach to the numerical solution of weakly singular Volterra integral equations. J. Comput. Appl. Math. 163, 401–418 (2004)
Baratella, P., Orsi, A.P.: Numerical solution of weakly singular linear Volterra integro-differential equations. Computing 77, 77–96 (2006)
Baratella, P.: A Nyström interpolant for some weakly singular nonlinear Volterra integral equations. J. Comput. Appl. Math. 237, 542–555 (2013)
Bougoffa, L., Rach, R.C., Mennouni, A.: A convenient technique for solving linear and nonlinear Abel integral equations by the Adomian decomposition method. Appl. Math. Comput. 218, 1785–1793 (2011)
Brezinski, C., Ieea, U., Iseghem, J.V.: A taste of Padé approximation. Acta Numer. 4, 53–103 (1995)
Brunner, H.: Nonpolynomial spline collocation for Volterra equations with weakly singular kernels. SIAM J. Numer. Anal. 20, 1106–1119 (1983)
Brunner, H.: The numerical solution of weakly singular Volterra integral equations by collocation on graded meshes. Math. Comput. 45, 417–437 (1985)
Brunner, H., Pedas, A., Vainikko, G.: The piecewise collocation method for nonlinear weakly singular Volterra equations. Math. Comput. 68, 1079–1095 (1999)
Brunner, H.: Collocation Methods for Volterra Integral and Related Functional Equations. Cambridge University Press, Cambridge (2004)
Cai, H.T., Chen, Y.P.: A fractional order collocation method for second kind Volterra integral equations with weakly singular kernels. J. Sci. Comput. 75, 970–992 (2018)
Cai, H.T.: A fractional spectral collocation for solving second kind nonlinear Volterra integral equations with weakly singular kernels. J. Sci. Comput. 80, 1529–1548 (2019)
Cao, Y.Z., Herdman, T., Xu, Y.S.: A hybrid collocation method for Volterra integral equations with weakly singular kernels. SIAM J. Numer. Anal. 41, 364–381 (2004)
Chen, Y.P., Tang, T.: Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel. Math. Comput. 79, 147–167 (2010)
Curle, S.N.: Solution of an integral equation of Lighthill. Proc. R. Soc. Lond. A 364, 435–441 (1978)
Diogo, T., McKee, S., Tang, T.: Collocation methods for second-kind Volterra integral equations with weakly singular kernels. Proc. R. Soc. Edinb. Sect. A 124, 199–210 (1994)
Diogo, T., Franco, N.B., Lima, P.: High order product integration methods for a Volterra integral equation with logarithmic singular kernel. Commun. Pure Appl. Anal. 3, 217–235 (2004)
Diogo, T., Lima, P., Rebelo, M.: Numerical solution of a nonlinear Abel type Volterra integral equation. Commun. Pure Appl. Anal. 5, 277–288 (2006)
Diogo, T., Ma, J.T., Rebelo, M.: Fully discretized collocation methods for nonlinear singular Volterra integral equations. J. Comput. Appl. Math. 247, 84–101 (2013)
Eshaghi, J., Adibi, H., Kazem, S.: Solution of nonlinear weakly singular Volterra integral equations using the fractional-order Legendre functions and pseudospectral method. Math. Methods Appl. Sci. 39, 3411–3425 (2016)
Gorenflo, R., Vessella, S.: Abel Integral Equations. Springer, Berlin (1991)
Handelsman, R.A., Olmstead, W.E.: Asymptotic solution to a class of nonlinear Volterra integral equations. SIAM J. Appl. Math. 22, 373–384 (1972)
Hou, D.M., Lin, Y.M., Azaiez, M., Xu, C.J.: A Müntz-collocation spectral method for weakly singular Volterra integral equations. J. Sci. Comput. 81, 2162–2187 (2019)
Hu, Q.Y.: Stieltjes derivatives and $\beta $-polynomial spline collocation for Volterra integrodifferential equations with singularities. SIAM J. Numer. Anal. 33, 208–220 (1996)
Khater, A.H., Shamardan, A.B., Callebaut, D.K., Sakran, M.R.A.: Solving integral equations with logarithmic kernels by Chebyshev polynomials. Numer. Algorithms 47, 81–93 (2008)
Kilbas, A.A., Saigo, M.: On solution of integral equation of Abel–Volterra type. Differ. Integral Equ. 8, 993–1011 (1995)
Kilbas, A.A., Saigo, M.: On solution of nonlinear Abel–Volterra integral equation. J. Appl. Math. Anal. Appl. 229, 41–60 (1999)
Kumar, I.J.: On the asymptotic solution of a nonlinear Volterra integral equation. Proc. R. Soc. Lond. A 324, 45–61 (1971)
Liang, H., Brunner, H.: The convergence of collocation solutions in continuous piecewise polynomial spaces for weakly singular Volterra integral equations. SIAM J. Numer. Anal. 57, 1875–1896 (2019)
Lighthill, M.J.: Contributions to the theory of heat transfer through a laminar boundary layer. Proc. R. Soc. Lond. A 202, 359–377 (1950)
Linz, P.: Analytical and numerical methods for Volterra equations. In: SIAM Studies in Applied Mathematics. SIAM, (1985)
Lü, T., Huang, Y.: A generalization of discrete Gronwall inequality and its application to weakly singular Volterra integral equation of the second kind. J. Math. Anal. Appl. 282, 56–62 (2003)
Lü, T., Huang, Y.: Extrapolation method for solving weakly singular nonlinear Volterra integral equations of the second kind. J. Math. Anal. Appl. 324, 225–237 (2006)
Lü, T., Huang, J.: The High Accuracy Algorithms for Integral Equations. China Science Press, Beijing (2013). in Chinese
Lubich, Ch.: Runge–Kutta theory for Volterra and Abel integral equations of the second kind. Math. Comput. 41, 87–102 (1983)
Navot, I.: An extension of the Euler–Maclaurin summation formula to functions with a branch singularity. J. Math. Phys. 40, 271–276 (1961)
Navot, I.: A further extension of the Euler–Maclaurin summation formula. J. Math. Phys. 41, 155–163 (1962)
Olmstead, W.E., Handelsman, R.A.: Asymptotic solution to a class of nonlinear Volterra integral equations (II). SIAM J. Appl. Math. 30, 180–189 (1976)
Orsi, A.P.: Product integration for Volterra integral equations of the second kind with weakly singular kernels. Math. Comput. 65, 1201–1212 (1996)
Pandey, R.K., Singh, O.P., Singh, V.K.: Efficient algorithms to solve singular integral equations of Abel type. Comput. Math. Appl. 57, 664–676 (2009)
Polyanin, A.D., Manzhirov, A.V.: Handbook of Integral Equationss, 2nd edn. Chapman & Hall/CRC, London (2008)
Rebelo, M., Diogo, T.: A hybrid collocation method for a nonlinear Volterra integral equation with weakly singular kernel. J. Comput. Appl. Math. 234, 2859–2869 (2010)
Sidi, A.: Euler–Maclaurin expansions for integrals with endpoint singularities: a new perspective. Numer. Math. 98, 371–387 (2004)
Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic endpoint singularities. Math. Comput. 81, 2159–2173 (2012)
Sidi, A.: Euler–Maclaurin expansions for integrals with arbitrary algebraic-logarithmic endpoint singularities. Constr. Approx. 36, 331–352 (2012)
Trivedi, V.K., Kumar, I.J.: On a Mellin transform technique for the asymptotic solution of a nonlinear Volterra integral equation. Proc. R. Soc. Lond. A 352, 339–349 (1977)
Wang, T.K., Li, N., Gao, G.H.: The asymptotic expansion and extrapolation of trapezoidal rule for integrals with fractional order singularities. Int. J. Comput. Math. 92, 579–590 (2015)
Wang, T.K., Liu, Z.F., Zhang, Z.Y.: The modified composite Gauss type rules for singular integrals using Puiseux expansions. Math. Comput. 86, 345–373 (2017)
Wang, T.K., Zhang, Z.Y., Liu, Z.F.: The practical Gauss type rules for Hadamard finite-part integrals using Puiseux expansions. Adv. Comput. Math. 43, 319–350 (2017)
Wang, T.K., Gu, Y.S., Zhang, Z.Y.: An algorithm for the inversion of Laplace transforms using Puiseux expansions. Numer. Algorithms 78, 107–132 (2018)
Wang, T.K., Qin, M., Lian, H.: The asymptotic approximations to linear weakly singular Volterra integral equations via Laplace transform. Numer. Algorithms (2019). https://doi.org/10.1007/s11075-019-00832-5
Wazwaz, A.M.: Linear and Nonlinear Integral Equations (Methods and Applications). Higher Education Press, Beijing (2011)
Wong, J.S.W., Wong, R.: Asymptotic solutions of linear Volterra integral equations with singular kernels. Trans. Am. Math. Soc. 189, 185–200 (1974)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (grant No.11971241), the Program for Innovative Research Team in Universities of Tianjin (TD13-5078), and 2017-Outstanding Young Innovation Team Cultivation Program of Tianjin Normal University (135202TD1703). The authors would like to thank the editors and the referees for their helpful suggestions and comments, which improve the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, T., Qin, M. & Zhang, Z. The Puiseux Expansion and Numerical Integration to Nonlinear Weakly Singular Volterra Integral Equations of the Second Kind. J Sci Comput 82, 64 (2020). https://doi.org/10.1007/s10915-020-01167-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-020-01167-3
Keywords
- Nonlinear Volterra integral equation of the second kind
- Weakly singular convolution kernel
- Puiseux expansion
- Trapezoidal rule
- Convergence analysis
- Lighthill integral equation