Research article

Study of numerical treatment of functional first-kind Volterra integral equations

  • Received: 26 March 2024 Revised: 27 April 2024 Accepted: 30 April 2024 Published: 21 May 2024
  • MSC : 45L05, 65R20

  • First-kind Volterra integral equations have ill-posed nature in comparison to the second-kind of these equations such that a measure of ill-posedness can be described by ν-smoothing of the integral operator. A comprehensive study of the convergence and super-convergence properties of the piecewise polynomial collocation method for the second-kind Volterra integral equations (VIEs) with constant delay has been given in [1]. However, convergence analysis of the collocation method for first-kind delay VIEs appears to be a research problem. Here, we investigated the convergence of the collocation solution as a research problem for a first-kind VIE with constant delay. Three test problems have been fairly well-studied for the sake of verifying theoretical achievements in practice.

    Citation: Hassanein Falah, Parviz Darania, Saeed Pishbin. Study of numerical treatment of functional first-kind Volterra integral equations[J]. AIMS Mathematics, 2024, 9(7): 17414-17429. doi: 10.3934/math.2024846

    Related Papers:

    [1] Faheem Khan, Tayyaba Arshad, Abdul Ghaffar, Kottakkaran Sooppy Nisar, Devendra Kumar . Numerical solutions of 2D Fredholm integral equation of first kind by discretization technique. AIMS Mathematics, 2020, 5(3): 2295-2306. doi: 10.3934/math.2020152
    [2] Sima Karamseraji, Shokrollah Ziari, Reza Ezzati . Approximate solution of nonlinear fuzzy Fredholm integral equations using bivariate Bernstein polynomials with error estimation. AIMS Mathematics, 2022, 7(4): 7234-7256. doi: 10.3934/math.2022404
    [3] Xiaopeng Yi, Chongyang Liu, Huey Tyng Cheong, Kok Lay Teo, Song Wang . A third-order numerical method for solving fractional ordinary differential equations. AIMS Mathematics, 2024, 9(8): 21125-21143. doi: 10.3934/math.20241026
    [4] Sunyoung Bu . A collocation methods based on the quadratic quadrature technique for fractional differential equations. AIMS Mathematics, 2022, 7(1): 804-820. doi: 10.3934/math.2022048
    [5] Younes Talaei, Sanda Micula, Hasan Hosseinzadeh, Samad Noeiaghdam . A novel algorithm to solve nonlinear fractional quadratic integral equations. AIMS Mathematics, 2022, 7(7): 13237-13257. doi: 10.3934/math.2022730
    [6] Ziqiang Wang, Kaihao Shi, Xingyang Ye, Junying Cao . Higher-order uniform accurate numerical scheme for two-dimensional nonlinear fractional Hadamard integral equations. AIMS Mathematics, 2023, 8(12): 29759-29796. doi: 10.3934/math.20231523
    [7] Adil Owaid Jhaily, Saeed Sohrabi, Hamid Ranjbar . On the numerical solution of highly oscillatory Fredholm integral equations using a generalized quadrature method. AIMS Mathematics, 2025, 10(3): 5631-5650. doi: 10.3934/math.2025260
    [8] Ishtiaq Ali . Long time behavior of higher-order delay differential equation with vanishing proportional delay and its convergence analysis using spectral method. AIMS Mathematics, 2022, 7(4): 4946-4959. doi: 10.3934/math.2022275
    [9] Waleed Mohamed Abd-Elhameed, Youssri Hassan Youssri . Spectral tau solution of the linearized time-fractional KdV-Type equations. AIMS Mathematics, 2022, 7(8): 15138-15158. doi: 10.3934/math.2022830
    [10] Ziqiang Wang, Qin Liu, Junying Cao . A higher-order numerical scheme for system of two-dimensional nonlinear fractional Volterra integral equations with uniform accuracy. AIMS Mathematics, 2023, 8(6): 13096-13122. doi: 10.3934/math.2023661
  • First-kind Volterra integral equations have ill-posed nature in comparison to the second-kind of these equations such that a measure of ill-posedness can be described by ν-smoothing of the integral operator. A comprehensive study of the convergence and super-convergence properties of the piecewise polynomial collocation method for the second-kind Volterra integral equations (VIEs) with constant delay has been given in [1]. However, convergence analysis of the collocation method for first-kind delay VIEs appears to be a research problem. Here, we investigated the convergence of the collocation solution as a research problem for a first-kind VIE with constant delay. Three test problems have been fairly well-studied for the sake of verifying theoretical achievements in practice.



    The exploration of delay differential equations (DDEs) to represent optical devices commenced in 1979, with Ikeda's anticipation of chaos in an optically bistable device [2,3]. As the majority of the suggested models featured a delay significantly surpassing other time scales of the device, mathematicians became intrigued by the limit of substantial delays. Special focus was dedicated to the initial Hopf bifurcation, which destabilizes the fundamental steady state. For further detail, see [4,5] and references therein.

    An optoelectronic oscillator (OEO) is a self-contained system with the ability to generate a microwave electromagnetic wave characterized by high spectral purity and minimal electronic noise. The diagram in Figure 1 illustrates the schematic representation of the experimental configuration for an OEO. From [4,5], mathematically, OEOs can be characterized by a pair of first-order delay differential equations in the following structure:

    {τLdy(t)dt=(1+τLτH)y(t)x(t)βcos2(y(tτ)+ϕ),t(0,T],τHdx(t)dt=y(t),t(0,T],y(t)=Φ(t),t[τ,0], (1.1)
    Figure 1.  Plot of the experimental setup.

    with an initial condition

    x(0)=x0, (1.2)

    where Φ(t) is a given function and x,y are unknown functions in which y denotes the normalized output signal that signifies the voltage applied to the modulator. The parameter β is dimensionless and characterizes the feedback strength of the loop. τ represents the overall delay of the feedback signal, and ϕ is the bias point of the modulator. Additionally, τL and τH serve as time constants describing the characteristics of the low-pass and high-pass filters, respectively.

    System (1.1) is equivalent to the following integrodifferential equation:

    τLdy(t)dt=x(0)(1+τLτH)y(t)1τHt0y(s)dsβcos2(y(tτ)+ϕ),t(0,T], (1.3)

    By using mathematical theorems and changing the appropriate variables of the equation, the Volterra integral equation (VIE) of the delayed type can be written in the following form:

    τLy(t)=ˆg(t)+t0ˆk1(t,s,y(s))ds+tττˆk2(t,s,y(s))ds,tI=(0,T], (1.4)

    where

    ˆk1(t,s,y(s))=(1+τLτH)y(s)1τHs0y(z)dz,ˆk2(t,s,y(s))=βcos2(y(s)+ϕ),ˆg(t)=tx0+τLΦ(0). (1.5)

    Now, in Eq (1.5), suppose that the low-pass constant is a very small number τL0, then we have

    0=g(t)+t0k1(t,s,y(s))ds+tττk2(t,s,y(s))ds,tI=(0,T], (1.6)

    where

    k1(t,s,y(s))=y(s)1τHs0y(z)dz,k2(t,s,y(s))=ˆk2(t,s,y(s)),g(t)=tx0. (1.7)

    According to the complexities of the analytical solution of this type of equation, the researchers analyzed a number of numerical methods for the approximate solution of this equation. However, since these equations are inherently ill-posed, some numerical methods are not suitable for studying the numerical solutions of this equation. Nevertheless, these equations pose mathematical challenges for analysis, and a significant portion of the current comprehension of their potential solutions primarily stems from thorough computer simulations. This is especially true in optics, where the intricacies of optical and optoelectronic feedback are scrutinized extensively, facilitating systematic comparisons between experimental findings and theoretical predictions. Equations (1.4) and (1.6) are nonlinear, and their kernels ki and ˆki,i=1,2 can be linearized by using linearization methods such as Newton's method.

    Here, we study an approximate numerical solution of the first-kind linear VIEs with constant delay τ>0. More precisely, we consider

    g(t)=t0k1(t,s)y(s)ds+tτ0k2(t,s)y(s)ds,tI=(0,T], (1.8)

    with

    y(t)=ϕ(t),t[τ,0].

    Also, g(t) is a known function and the kernel functions k1(t,s), k2(t,s) are defined within the domains D={(t,s):0stT}, Dτ={(t,s):τstτ,tI}, respectively. The presence of a nonzero delay tτ leads to the emergence of the initial discontinuity points ξμ, which are determined through a recursive process

    ξμ=μτ,μ=0,1,,

    and the initial discontinuity points remain a finite number in any bounded interval I. The solution to the Eq (1.8) exhibits a lack of continuity dependence on the provided functions k1,k2, and g. From [1], we have smoothing property in solutions of delay VIEs of the second kind, but this is no longer true for solutions of delay VIEs of the first-kind. The jump discontinuity in the solution at t=0 results in a similar discontinuity at the subsequent primary discontinuity point ξ1, and this discontinuity persists at other points. Now, we can summarize the regularity result for the unique solution of the Eq (1.8) as:

    Theorem 1.1. [1] Let

    1) k1(.,.)C1(D),k2(.,.)C1(Dτ), and gC1(I).

    2) For all tI, we have |k1(t,t)|k0>0.

    For any initial function ϕ(t)C[τ,0], the Eq (1.8) has a unique solution denoted by y, where yC(ξμ,ξμ+1] for μ=0,,M. This solution y stays bounded at t=0 if, and only if,

    0τk2(0,s)ϕ(s)ds=g(0).

    The great contributions of recent developments in the conceptually promising and challenging areas of the VIEs are all gathered in the milestone book due to Brunner [1]. Without any exaggeration, a great deal of tribute should be paid to Volterra as the founder of VIEs with delays. In other words, some well-formulated models of Volterra functional integral equations, namely, in population dynamics, evolutionary phenomena, and mechanics of continua, date back to Volterra's efforts in his early studies [1,6,7,8]. Many authors [1,9,10,11,12,13,14,15,16] have studied the approximate solutions of delay IEs. For the ill-posed Volterra equation, the efficient local regularization methods preserve the causal structure of the Volterra problem. In [17], the author introduced new local regularization method for general finitely smoothing VIEs and investigate convergence of the resulting method. The multistep collocation method was applied to first kind VIEs in [18]. Convergence conditions of the proposed multistep method were analyzed and the corresponding convergence order was described. Brunner [1,10] analyzed the properties of global convergence and local super-convergence of piecewise polynomial collocation for VIEs with constant delay. First-kind VIEs have ill-posed nature in comparison to the second-kind of integral equations. Also, this type of equation, especially their delay type, arise in some mathematical modeling processes, and as far as we know, there are few works available in the literature on the numerical solution of delay first-kind VIEs in comparision of the second-kind of these equations. Therefore, choosing an appropriate numerical method so that its convergence is guaranteed can be useful. Piecewise polynomial collocation methods can be used for different types of integral equations, but it is very necessary to investigate the convergence of the methods. The novelty of this paper is the investigation of the convergence analysis of the proposed numerical methods with more details. We will show that the choice of collocation points can be effective in the convergence of the method such that incorrect selection of these points can lead to a decrease in the order of convergence or even divergence. It is known that, for second-kind VIEs, the collocation solution converges to the precise solution for every selection of collocation parameters ci with 0c1<<cm1. However, this property no longer holds for first-kind VIEs. It is necessary to distinguish between two scenarios, cm=1 and cm<1, and investigate convergence analysis based on the nontrivial eigenvalues of the obtained matrices.

    The following is the paper's outline. In Section 2, we use the polynomial spline collocation method to (1.8). Convergence analysis is given in Section 3. We consider some numerical examples in Section 4.

    For some M1, assume that T=ξM, and

    Ih:=Mμ=0I(μ)h,I(μ)h:={t(μ)n:ξμ=t(μ)0<t(μ)1<<t(μ)N=ξμ+1},

    where h(μ)n=t(μ)n+1t(μ)n,μ=0,,M (M1). The collocation points are chosen as follows:

    Xh:=Mμ=0X(μ)h,

    where

    X(μ)h={t(μ)n,i=t(μ)n+cih(μ)n:0<c1<<cm1,(0nN1)}.

    After that, the solution obtained through collocation denoted as u for Eq (1.8) is given by:

    g(t)=t0k1(t,s)u(s)ds+tτ0k2(t,s)u(s)ds,tXh, (2.1)

    with

    u(t)=ϕ(t),t[τ,0].

    On each subinterval σn=(t(μ)n,t(μ)n+1], we have

    uh(t(μ)n+ρh(μ)n)=mj=1Lj(ρ)U(μ)n,j,U(μ)n,j=uh(t(μ)n,j), (2.2)

    where Lj(ρ) denotes canonical polynomials of Lagrange for the collocation parameters {cj}. Now, let

     UU(η)l=[U(η)l,1,,U(η)l,m]T,gg(μ)n=[g(t(μ)n,1),,g(t(μ)n,m)]T,
    KK(0)2,n=[t(0)n,1τ0k2(t(0)n,1,s)ϕ(s)ds,,t(0)n,mτ0k2(t(0)n,m,s)ϕ(s)ds],
    (KKca,b,(μ,κ)α,n,λ)i,j=ca,b0kα(t(μ)n,i,t(κ)λ+ρh(κ)λ)Lj(ρ)dρ,α=1,2,ca,0=ca,c0,b=1.

    Inserting (2.2) into (2.1), a linear system is derived for the vector of unknowns UU(μ)n(n=0,,N1) in two different cases:

    Case I: For μ=0, we have

    gg(0)n=n1l=0h(0)lKKc0,b,(0,0)1,n,lUU(0)l+h(0)nKKci,0,(0,0)1,n,nUU(0)n+KK(0)2,n. (2.3)

    Case II: For μ=1,2,,M, we have

    gg(μ)n=μ1η=0N1l=0h(η)lKKc0,b,(μ,η)1,n,lUU(η)l+n1l=0h(μ)lKKc0,b,(μ,μ)1,n,lUU(μ)l+h(μ)nKKci,0,(μ,μ)1,n,nUU(μ)n+μ2η=0N1l=0h(η)lKKc0,b,(μ,η)2,n,lUU(η)l+n1l=0h(μ1)lKKc0,b,(μ,μ1)2,n,lUU(μ1)l+h(μ1)nKKci,0,(μ,μ1)2,n,nUU(μ1)n. (2.4)

    In this section, using interpolation error, we study convergence analysis of the proposed numerical method.

    Let

    g(t)=(Vy)(t)+(Vτy)(t), (3.1)

    where

    (Vy)(t)=t0k1(t,s)y(s)ds, (3.2)
    (Vτy)(t)=tτ0k2(t,s)y(s)ds. (3.3)

    Consider the collocation equation as

    g(t)=(Vuh)(t)+(Vτuh)(t). (3.4)

    Now, for n=0,,N1 and μ=0,,M, we set h=maxh(μ)n. Using Peano's theorem on the representation of the interpolation (Theorem 1.8.1 from [1]), we write

    y(t(μ)n+vh)=mj=1Lj(v)Y(μ)n,j+hmR(μ)m,n(v),Y(μ)n,j=y(t(μ)n,j),v[0,1]. (3.5)

    Here, we have

    R(μ)m,n(v):=10km(v,z)y(m)(t(μ)n+zh)dz,

    and

    kp(s,x)=1(p1)!{(sx)p1+mk=1Lk(s)(ckx)p1+},x[0,1].

    Therefore, it follows that

    uh(t(μ)n+vh)=mj=1Lj(v)U(μ)n,j,v(0,1].

    The collocation error, denoted as eh=yuh, is governed by the equations:

    (Veh)(t(μ)n,i)+(Vτeh)(t(μ)n,i)=0,i=1,2,,m,n=0,1,,N1, (3.6)

    and has the local expression

    eh(t(μ)n+vh)=mj=1Lj(v)ε(μ)n,j+hmR(μ)m,n(v),ε(μ)n,j=Y(μ)n,jU(μ)n,j,v(0,1], (3.7)

    which satisfies the Eq (3.6).

    In Eq (3.6), for μ=0,1,,M, using (3.7), we have

    (Veh)(t(μ)n,i)=hμ1v=0N1l=010k1(t(μ)n,i,t(v)l+zh)eh(t(v)l+zh)dz+hn1l=010k1(t(μ)n,i,t(μ)l+zh)eh(t(μ)l+zh)dz+hci0k1(t(μ)n,i,t(μ)n+zh)eh(t(μ)n+zh)dz, (3.8)

    and

    (Vτeh)(t(μ)n,i)={0,μ=0,hμ2v=0N1l=010k2(t(μ)n,i,t(v)l+zh)eh(t(v)l+zh)dz+hn1l=010k2(t(μ)n,i,t(μ1)l+zh)eh(t(μ1)l+zh)dz+hci0k2(t(μ)n,i,t(μ1)n+zh)eh(t(μ1)n+zh)dz,μ=1,,M. (3.9)

    Now, for μ=0 on the first macro-interval (ξ0,ξ1], considering (3.9) and using Eq (3.6), for n=0,1,,N1 and i=1,,m, we obtain:

    (Veh)(t(0)n,i)=0.

    Then, by using the convergence results of the spline collocation method for the classical first kind VIEs from Theorem 2.4.2 in the [1], we have

    ||eh||{Chm,ifλ[1,1),Chm1,ifλ=1,

    in which C is a positive constant and

    λ=(1)mmi=11cici.

    For μ1, by (3.6), to differentiate the (continuous) error equation, we resort to its discrete analogous, which is

    1h[(Veh)(t(μ)n,i)(Veh)(t(μ)n1,m)]+1h[(Vτeh)(t(μ)n,i)(Vτeh)(t(μ)n1,m)]=0,i=1,2,,m. (3.10)

    By using (3.8) and (3.9), we have

    ci0k1(t(μ)n,i,t(μ)n+zh)eh(t(μ)n+zh)dz=cm0k1(t(μ)n1,m,t(μ)n1+zh)eh(t(μ)n1+zh)dzn1l=010k1(t(μ)n,i,t(μ)l+zh)eh(t(μ)l+zh)dz+n2l=010k1(t(μ)n1,m,t(μ)l+zh)eh(t(μ)l+zh)dzμ1v=0N1l=010k1(t(μ)n,i,t(v)l+zh)eh(t(v)l+zh)dz+μ1v=0N1l=010k1(t(μ)n1,m,t(v)l+zh)eh(t(v)l+zh)dzci0k2(t(μ)n,i,t(μ1)n+zh)eh(t(μ1)n+zh)dz+cm0k2(t(μ)n1,m,t(μ1)n1+zh)eh(t(μ1)n1+zh)dzn1l=010k2(t(μ)n,i,t(μ1)l+zh)eh(t(μ1)l+zh)dz+n2l=010k2(t(μ)n1,m,t(μ1)l+zh)eh(t(μ1)l+zh)dzμ2v=0N1l=010k2(t(μ)n,i,t(v)l+zh)eh(t(v)l+zh)dz+μ2v=0N1l=010k2(t(μ)n1,m,t(v)l+zh)eh(t(v)l+zh)dz. (3.11)

    Because of the supposed regularity of the kernels kp(t,s),p=1,2, we have

    kp(t(μ)n,i,t(q)l+sh)kp(t(μ)n1,m,t(q)l+sh)=cihkp,t(t(μ)n,t(q)l+sh)+(1cm)hkp,t(t(μ)n,t(q)l+sh)+O(h),p=1,2, (3.12)

    where kp,t(,)=kpt and the first unspecified arguments in the partial derivatives of kp,p=1,2, are those that arise from Taylor's remainder terms. Now, without sacrificing generality, we consider two cases:

    Case I): cm=1.

    Considering (3.12), for i=1,,m, Eq (3.11) reduces to

    ci0k1(t(μ)n,i,t(μ)n+zh)eh(t(μ)n+zh)dz=ci0k2(t(μ)n,i,t(μ1)n+zh)eh(t(μ1)n+zh)dzcihn1l=010k1,t(t(μ)n,t(μ)l+zh)eh(t(μ)l+zh)dzcihμ1v=0N1l=010k1,t(t(μ)n,t(v)l+zh)eh(t(v)l+zh)dzcihn1l=010k2,t(t(μ)n,t(μ1)l+zh)eh(t(μ1)l+zh)dzcihμ2v=0N1l=010k2,t(t(μ)n,t(v)l+zh)eh(t(v)l+zh)dz. (3.13)

    Using (3.7), we arrive at

    KKci,0,(μ,μ)1,n,nεε(μ)n=hn1l=0CCKKc0,b,(μ,μ){1,t},n,lεε(μ)lhμ1η=0N1l=0CCKKc0,b,(μ,η){1,t},n,lϵϵ(η)lKKci,0,(μ,μ1)2,n,nεε(μ1)nhn1l=0CCKKc0,b,(μ,μ1){2,t},n,lεε(μ1)lhμ2η=0N1l=0CCKKc0,b,(μ,η){2,t},n,lεε(η)l+OO(hm), (3.14)

    where CC=diag(c1,,cm), εε(α)l=[ε(α)l,1,,ε(α)l,m]T, and the meaning of the matrices KKci,0,(μ,μ)1,n,n,,KKc0,b,(μ,η){2,t},n,l are clear from Section 2. Since |k1(t,t)|k0>0 for all tI, if h is small enough, the matrix's inverse on the left side exists and is bounded. It follows from Gronwall's inequality and upper bounds of εε(α)n(α=0,,μ1) in the previous steps that

    ||eh||Chm.

    Case II): cm<1.

    To express the main ideas without resorting to complex notation, we can presume that kp(t,s)=1 or we can employ the Taylor series expansion kp as:

    kp(t(μ)n,i,t(q)l+sh)=kp(t(μ)n,t(q)l)+OO(h), (3.15)

    The error Eq (3.11) can then be written as:

    mj=1(ci0Lj(s)ds)ε(μ)n,j=mj=1(1cmLj(s)ds)ε(μ)n1,jmj=1(ci0Lj(s)ds)ε(μ1)n,jmj=1(1cmLj(s)ds)ε(μ1)n1,j+OO(hm). (3.16)

    Now, in Eq (3.16), we set m×m matrices PP and QQ as:

    PP=[c10L1(s)dsc10Lm(s)dsc20L1(s)dsc20Lm(s)dscm0L1(s)dscm0Lm(s)ds],QQ=[1cmL1(s)ds1cmLm(s)ds1cmL1(s)ds1cmLm(s)ds1cmL1(s)ds1cmLm(s)ds],

    then, we get

    PPεε(μ)n=QQε(μ)n1PPεε(μ1)nQQε(μ1)n1+OO(hm),

    where PP is not singular and QQ has rank one. We have the following difference equations:

    εε(μ)n=ΩΩε(μ)n1εε(μ1)nΩΩε(μ1)n1+OO(hm), (3.17)

    where ΩΩ=PP1QQ.

    Now, we consider the following lemma:

    Lemma 3.1. Assume that 0<c1<<cm<1. Subsequently, the nontrivial eigenvalue λ of the rank-one matrix ΩΩ is:

    λ=(1)mmi=11cici.

    Proof. See Lemma 2.4.3 of Reference [1] (pp. 126).

    According to the basic principles outlined in the difference equations theory in [19], the solutions to the system of first-order difference equations (3.17) exhibit uniform boundedness if, and only if, |λ|1. Note that ΩΩ is a diagonalizable matrix; therefore, a matrix exists, denoted as Υ, which ΩΩ=ΥΨΥ1 with Ψ=diag(λ,0,,0). Multiplying (3.17) by Υ1 and defining ZZ(μ)n=Υ1εε(μ)n yields:

    ZZ(μ)n=ΨZZ(μ)n1ZZ(μ1)nΨZZ(μ1)n1+OO(hm). (3.18)

    Using Lemma 6 from [20], Lemma 2.4.4 from [1], and the upper bounds of εε(α)n(α=0,,μ1) in the previous steps, if λ[1,1), then

    εε(μ)n1Chm. (3.19)

    If λ=1, then,

    εε(μ)n1Chm1. (3.20)

    Now, the following theorem summarizes our findings.

    Theorem 3.1. Assume that for dm, the given functions in (1.8) satisfy:

    k1(.,.)Cd+1(D),k2(.,.)Cd+11(Dτ),gCd+1(I),ϕ(t)Cd[τ,0],

    and for all tI, |k1(t,t)|k0>0. Also, let uhS1m1(ΠN) be the collocation approximation of the solution y in the Eq (1.8). If cm=1, the approximate solution uh converges to y and the following order of convergence holds:

    ||yuh||Chm.

    If cm<1, the collocation approximation uh converges to y if, and only if,

    1λ=(1)mmi=11cici1.

    Furthermore, the following order of convergence holds:

    ||yuh||{Chm,ifλ[1,1),Chm1,ifλ=1,

    as h0 with Nhconst.

    We will give three examples in this section to demonstrate the convergence results. Mathematica ® software is used to perform all calculations.

    Example 1. Consider the first-kind VIEs with constant delay as:

    {f(t)=t0esty(s)ds+t140tsin(s)y(s)ds,t(0,1],y(t)=cost+2,t[14,0], (4.1)

    where f(t) such that the exact solution is: y(t)=cos(t)+2.

    For the numerical solution of (4.1), we choose m=2,3. For m=2, we utilize the Gauss collocation parameters (i.e., the zeros of Pm(2s1) in which Pm implies the Legendre polynomial of degree m), the Radau II collocation parameters (i.e., the roots of Pm1(2s1)Pm(2s1)), and four sets of random collocation parameters, c1=12,c2=1; c1=14,c2=56; c1=13,c2=23; c1=16,c2=12, respectively. We use the Gauss collocation parameters for m=3, the Radau II collocation parameters, and four sets of random collocation parameters, c1=12,c2=23,c3=1; c1=13,c2=12,c3=23; c1=12,c2=23,c3=89; c1=19,c2=13,c3=12, respectively.

    Tables 13 show the maximum errors and the orders of convergence for various values of m and N at grid points. Also, Figures 24 show the orders of convergence from the maximum errors at the grid points, which confirm the theoretical results of Theorem 3.1. Note that the collocation parameter (19,13,12) in the Table 2, does not meet the following condition:

    1(1)mmi=11cici1,
    Table 1.  Orders of convergence for m=2 in Example 1.
    N Gauss Radau II (12,1)(14,56) (13,23)
    16 0.7321.91 1.881.41 0.610
    32 0.8911.96 1.951.71 0.846

     | Show Table
    DownLoad: CSV
    Table 2.  Maximum errors ||yu|| for m=3 in Example 1.
    N Gauss Radau II (12,23,1)(13,12,23) (12,23,89)(19,13,12)
    8 2.39e53.18e5 1.67e55.47e6 1.72e59.33e4
    16 2.70e64.89e6 2.65e63.31e7 2.81e61.17e2
    32 3.21e76.74e7 3.70e73.77e8 3.95e74.58e+1

     | Show Table
    DownLoad: CSV
    Table 3.  Orders of convergence for m=3 in Example 1.
    N Gauss Radau II (12,23,1)(13,12,23) (12,23,89)
    16 3.142.70 2.653.85 2.61
    32 3.072.85 2.843.13 2.83

     | Show Table
    DownLoad: CSV
    Figure 2.  Graph illustrating the convergence rate in Example 1.
    Figure 3.  Graph illustrating the convergence rate in Example 1.
    Figure 4.  Graph illustrating the convergence rate in Example 2.

    then, the convergence of the proposed collocation method does not hold.

    Example 2. Consider the first-kind VIEs with constant delay as:

    38t=t0y(s)ds+t120(t+s+1)y(s)ds,t(0,1], (4.2)

    where the exact solution is a discontinuous function as follows:

    y(t)={1,12t0,13t,0<t12,18(11+60t2),12<t1.

    The maximum errors and the orders of convergence have been reported for various values of N and m=2 in Tables 4 and 5.

    Table 4.  Maximum errors ||yu|| for m=2 in Example 2.
    N Gauss Radau II (12,1)(14,56) (13,23)
    8 7.97e26.01e3 4.88e32.32e2 8.02e2
    16 3.94e21.62e3 1.22e35.89e3 3.96e2
    32 1.96e24.06e4 3.05e41.47e3 1.96e2

     | Show Table
    DownLoad: CSV
    Table 5.  Orders of convergence for m=2 in Example 2.
    N Gauss Radau II (12,1)(14,56) (13,23)
    16 1.012.00 2.001.97 1.01
    32 1.002.00 2.001.99 1.00

     | Show Table
    DownLoad: CSV

    Example 3. As an applied test problem, consider the Eq (1.3) with ϕ=π2,τL=0,τH=1,τ=1,β=0.2,x(0)=0, and Φ(t)=t0.2sin2(1.1694). The maximum errors for various values of m and N at grid points, are listed in Table 6.

    Table 6.  Maximum errors ||yu|| for m=2,3 in Example 3.
    N m=2,(12,1) m=3,(12,23,1)
    8 1.17e4 4.11e6
    16 3.09e5 5.34e7
    32 7.92e6 6.80e8

     | Show Table
    DownLoad: CSV

    Convergence analysis of the piecewise polynomial collocation method for the first-kind delay VIEs was investigated. We showed that the choice of collocation points ci can be effective in the convergence of the method such that incorrect selection of these points can lead to a decrease in the order of convergence or even divergence. Also, some examples were considered so that their solutions had a different degree of smoothness to demonstrate the effectiveness of the proposed numerical method. As for our future study, we will analyze approximate methods to the numerical solution of the delay weakly singular integral-algebraic equations (IAEs) with nonvanishing delay.

    Mr Hassanein wrote some part of the text, prepared the results, and did the formal analysis. Dr Pishbin wrote the code in Mathematica software, completed the validation process, and reviewed and edited the contents. Dr Darania wrote part of the text about the convergence analysis of the method and edited the contents. All authors discussed the results and revised the draft. All authors have read and approved the final version of the manuscript for publication.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    The authors gratefully acknowledge the anonymous referees for their careful reading of the manuscript and constructive comments.

    All authors declare that they have no conflicts of interest.



    [1] H. Brunner, Collocation methods for Volterra integral and related functional equations, Cambridge: Cambridge University Press, 2004. https://doi.org/10.1017/CBO9780511543234
    [2] K. Ikeda, Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system, Opt. Commun., 30 (1979), 257–261. https://doi.org/10.1016/0030-4018(79)90090-7 doi: 10.1016/0030-4018(79)90090-7
    [3] K. Ikeda, H. Daido, O. Akimoto, Optical turbulence: Chaotic behavior of transmitted light from a ring cavity, Phys. Rev. Lett., 45 (1980), 709. https://doi.org/10.1103/PhysRevLett.45.709 doi: 10.1103/PhysRevLett.45.709
    [4] M. Peil, M. Jacquot, Y. K. Chembo, L. Larger, T. Erneux, Routes to chaos and multiple time scale dynamics in broadband bandpass nonlinear delay electro-optic oscillators, Phys. Rev. E., 79 (2009), 026208. https://doi.org/10.1103/PhysRevE.79.026208 doi: 10.1103/PhysRevE.79.026208
    [5] L. Weicker, G. Friart, T. Erneux, Two distinct bifurcation routes for delayed optoelectronic oscillators, Phys. Rev. E., 96 (2017), 032206. https://doi.org/10.1103/PhysRevE.96.032206 doi: 10.1103/PhysRevE.96.032206
    [6] J. Belair, Population models with state-dependent delays, In: Mathematical population dynamics, New York: Marcel Dekker, 1991,165–176. https://doi.org/10.1201/9781003072706-13
    [7] K. L. Cooke, An epidemic equation with immigration, Math. Biosci., 29 (1976), 135–158. https://doi.org/10.1016/0025-5564(76)90033-X doi: 10.1016/0025-5564(76)90033-X
    [8] H. W. Hethcote, P. van den Driesschew, Two SIS epidemiologic models with delays, J. Math. Biol., 40 (2000), 3–26. https://doi.org/10.1007/s002850050003 doi: 10.1007/s002850050003
    [9] A. Bellour, M. Bousselsal, A Taylor collocation method for solving delay integral equations, Numer. Algor., 65 (2014), 843–857. https://doi.org/10.1007/s11075-013-9717-8 doi: 10.1007/s11075-013-9717-8
    [10] H. Brunner, Iterated collocation methods for Volterra integral equations with delay arguments, Math. Comp., 62 (1994), 581–599. https://doi.org/10.2307/2153525 doi: 10.2307/2153525
    [11] H. Brunner, Y. Yatsenko, Spline collocation methods for nonlinear Volterra integral equations with unknown delay, J. Comput. Appl. Math., 71 (1996), 67–81. https://doi.org/10.1016/0377-0427(95)00228-6 doi: 10.1016/0377-0427(95)00228-6
    [12] F. Calio, E. Marchetti, R. Pavani, About the deficient spline collocation method for particular differential and integral equations with delay, Rend. Sem. Mat. Univ. Pol. Torino, 61 (2003), 287–300.
    [13] I. Ali, H. Brunner, T. Tang, Spectral methods for pantograph-type differential and integral equations with multiple delays, Front. Math. China, 4 (2009), 49–61. https://doi.org/10.1007/s11464-009-0010-z doi: 10.1007/s11464-009-0010-z
    [14] V. Horvat, On collocation methods for Volterra integral equations with delay arguments, Math. Commun., 4 (1999), 93–109.
    [15] Q. Y. Hu, Multilevel correction for discrete collocation solutions of Volterra integral equations with delay arguments, Appl. Numer. Math., 31 (1999), 159–171. https://doi.org/10.1016/S0168-9274(98)00127-5 doi: 10.1016/S0168-9274(98)00127-5
    [16] M. Khasi, F. Ghoreishi, M. Hadizadeh, Numerical analysis of a high order method for state-dependent delay integral equations, Numer. Algor., 66 (2014), 177–201. https://doi.org/10.1007/s11075-013-9729-4 doi: 10.1007/s11075-013-9729-4
    [17] P. K. Lamm, Full convergence of sequential local regularization methods for Volterra inverse problems, Inverse Probl., 21 (2005), 785. https://doi.org/10.1088/0266-5611/21/3/001 doi: 10.1088/0266-5611/21/3/001
    [18] T. T. Zhang, H. Liang, Multistep collocation approximations to solutions of first-kind Volterra integral equations, Appl. Numer. Math., 130 (2018), 171–183. https://doi.org/10.1016/j.apnum.2018.04.005 doi: 10.1016/j.apnum.2018.04.005
    [19] S. N. Elaydi, An introduction to difference equations, New York: Springer, 2005. https://doi.org/10.1007/0-387-27602-5
    [20] E. Hairer, C. Lubich, S. P. Nørset, Order of convergence of one-step methods for Volterra integral equations of the second kind, SIAM J. Numer. Anal., 20 (1983), 569–579. https://doi.org/10.1137/0720037 doi: 10.1137/0720037
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(916) PDF downloads(37) Cited by(0)

Figures and Tables

Figures(4)  /  Tables(6)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog