An error estimation of a Nyström type method for integral-algebraic equations of index-1
- Department of Applied Mathematics and Computer Science, Faculty of Mathematical Sciences, University of Guilan, Rasht, IR
- Department of Applied Mathematics and Computer Science, Faculty of Mathematical Sciences, University of Guilan, Rasht, IR Center of Excellence for Mathematical Modelling, Optimization and Combinational Computing (MMOCC), University of Guilan, Rasht, IR
Published in Issue 2022-04-17
How to Cite
Sajjadi, S. A., Najafi, H. S., & Aminikhah, H. (2022). An error estimation of a Nyström type method for integral-algebraic equations of index-1. Mathematical Sciences, 17(3 (September 2023). https://doi.org/10.1007/s40096-022-00467-z
Abstract
Abstract This paper presents a numerical method based on the first kind of Chebyshev polynomials for solving a coupled system of Volterra integral equations of the second and first kind. For sake using the theory of orthogonal Chebyshev polynomials, we use some variable transformations to change the mentioned system into a new system on the interval [-1,1]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[-1, 1]$$\end{document} . The integral-algebraic equations belong to the class of moderately ill-posed problems. The main idea in the numerical method is that we will approximate the product of the kernels and solutions which using this idea, we achieve an accurate algorithm. Due to the presence of the first kind Volterra integral equation, convergence analysis can be challenging. We analyze the convergence of this method by computation of over estimate for errors. Finally, the numerical examples confirm the validity of the convergence analysis.Keywords
- Numerical analysis,
- Integral-algebraic equations,
- Semi-explicit,
- Convergence analysis,
- Index-1
References
- Angell and Olmstead (1987) Singularly perturbed Volterra integral equations 47(1) (pp. 1-14) https://doi.org/10.1137/0147001
- Angell and Olmstead (1987) Singularly perturbed Volterra integral equations II 47(6) (pp. 1150-1162) https://doi.org/10.1137/0147077
- Assari and Dehghan (2019) A meshless local Galerkin method for solving Volterra integral equations deduced from nonlinear fractional differential equations using the moving least squares technique (pp. 276-299) https://doi.org/10.1016/j.apnum.2019.04.014
- Brunner (2004) Cambridge University Press https://doi.org/10.1017/CBO9780511543234
- Brunner (2017) Cambridge University Press https://doi.org/10.1017/9781316162491
- Budnikova and Bulatov (2012) Numerical solution of integral-algebraic equations for multistep methods 52(5) (pp. 691-701) https://doi.org/10.1134/S0965542512050041
- Bulatov (2002) Regularization of singular systems of Volterra integral equations 42(3) (pp. 315-320)
- Bulatov, M.V., Chistyakov, V.F. : The properties of differential-algebraic systems and their integral analogs (1997)
- Bulatov and Lima (2011) Two-dimensional integral-algebraic systems: analysis and computational methods 236(2) (pp. 132-140) https://doi.org/10.1016/j.cam.2011.06.001
- Canuto et al. (2007) Springer Science, Business Media https://doi.org/10.1007/978-3-540-30728-0
- Chen and Tang (2010) Convergence analysis of the Jacobi spectral-collocation methods for Volterra integral equations with a weakly singular kernel 79(269) (pp. 147-167) https://doi.org/10.1090/S0025-5718-09-02269-8
- Chistyakova and Chistyakov (2020) Solution of differential algebraic equations with the Fredholm operator by the least squares method (pp. 43-51) https://doi.org/10.1016/j.apnum.2019.04.013
- Chistyakov, V. F.: On singular systems of ordinary differential equations and their integral analogs. Lyapunov Functions and their Applications, Nauka, Novosibirsk, 231-239 (1987)
- Fallahpour et al. (2019) Theoretical error analysis of solution for two-dimensional stochastic Volterra integral equations by Haar wavelet 5(6) (pp. 1-13) https://doi.org/10.1007/s40819-019-0739-3
- Farahani and Hadizadeh (2018) Direct regularization for system of integral-algebraic equations of index-1 26(5) (pp. 728-743) https://doi.org/10.1080/17415977.2017.1347169
- Güngör, N.: A note on linear non-Newtonian Volterra integral equations. Math. Sci. pp. 1–15 (2021)
- Hadizadeh et al. (2011) Jacobi spectral solution for integral algebraic equations of index-2 61(1) (pp. 131-148) https://doi.org/10.1016/j.apnum.2010.08.009
- Hesthaven et al. (2007) Cambridge University Press https://doi.org/10.1017/CBO9780511618352
- Kafarov et al. (1999) Mathematical method for analysis of dynamic processes in chemical reactors 54(20) (pp. 4669-4678) https://doi.org/10.1016/S0009-2509(99)00277-8
- Karamollahi, N., Heydari, M., Loghmani, G.B.: An interpolation-based method for solving Volterra integral equations. J. Appl. Math. Comput. 1–32 (2021)
- Kauthen (1997) A survey of singularly perturbed Volterra equations 24(2–3) (pp. 95-114) https://doi.org/10.1016/S0168-9274(97)00014-7
- Kauthen (2001) The numerical solution of integral-algebraic equations of index 1 by polynomial spline collocation methods 70(236) (pp. 1503-1514) https://doi.org/10.1090/S0025-5718-00-01257-6
- Kazemi, M.: Triangular functions for numerical solution of the nonlinear Volterra integral equations. J. Appl. Math. Comput. pp. 1–24 (2021)
- Liang and Brunner (2013) Integral-algebraic equations: theory of collocation methods I 51(4) (pp. 2238-2259) https://doi.org/10.1137/120894567
- Liang and Brunner (2020) Collocation methods for integro-differential algebraic equations with index 1 40(2) (pp. 850-885) https://doi.org/10.1093/imanum/drz010
- Mason and Handscomb (2002) Chapman and Hall/CRC https://doi.org/10.1201/9781420036114
- Nedaiasl et al. (2020) hp-version collocation method for a class of nonlinear Volterra integral equations of the first kind (pp. 452-477) https://doi.org/10.1016/j.apnum.2019.10.006
- Nemer, A., Mokhtari, Z., Kaboul, H.: Product integration method for treating a nonlinear Volterra integral equation with a weakly singular kernel. Math. Sci. pp. 1–8 (2021)
- Olmstead and Angell (1989) Singularly perturbed integral equations with endpoint boundary layers 49(6) (pp. 1567-1584) https://doi.org/10.1137/0149095
- Pishbin et al. (2011) A posteriori error estimation for the Legendre collocation method applied to integral-algebraic Volterra equations (pp. 327-346)
- Pishbin et al. (2013) The semi-explicit Volterra integral algebraic equations with weakly singular kernels: the numerical treatments (pp. 121-132) https://doi.org/10.1016/j.cam.2012.12.012
- Pishbin (2016) Numerical solution and structural analysis of two-dimensional integral-algebraic equations 73(2) (pp. 305-322) https://doi.org/10.1007/s11075-016-0096-9
- Pishbin (2017) Operational Tau method for singular system of Volterra integro-differential equations (pp. 205-214) https://doi.org/10.1016/j.cam.2016.07.017
- Pishbin (2015) Optimal convergence results of piecewise polynomial collocation solutions for integral-algebraic equations of index-3 (pp. 209-224) https://doi.org/10.1016/j.cam.2014.11.012
- Pishbin (2018) The numerical solution of the semi-explicit IDAEs by discontinuous piecewise polynomial approximation (pp. 93-104)
- Sajjadi and Pishbin (2021) Convergence analysis of the product integration method for solving the fourth kind integral equations with weakly singular kernels 86(1) (pp. 25-54) https://doi.org/10.1007/s11075-020-00877-x
- Sohrabi and Ranjbar (2019) On Sinc discretization for systems of Volterra integral-algebraic equations (pp. 193-204)
- Talaei (2019) Chelyshkov collocation approach for solving linear weakly singular Volterra integral equations 60(1) (pp. 201-222) https://doi.org/10.1007/s12190-018-1209-5
- Tang, T., Xu, X., Cheng, J.: On spectral methods for Volterra integral equations and the convergence analysis. J. Comput. Math., pp. 825–837 (2008)
- Von Wolfersdorf (1994) On identification of memory kernels in linear theory of heat conduction 17(12) (pp. 919-932) https://doi.org/10.1002/mma.1670171202
- Wazwaz (2011) (pp. 35-36) Springer https://doi.org/10.1007/978-3-642-21449-3
- Zhang et al. (2020) On the convergence of multistep collocation methods for integral-algebraic equations of index 1 39(4) (pp. 1-15) https://doi.org/10.1007/s40314-020-01336-y
10.1007/s40096-022-00467-z