Processing math: 100%
Research article Special Issues

Iterative methods to solve the constrained Sylvester equation

  • In this paper, the multiple constraint least squares solution of the Sylvester equation AX+XB=C is discussed. The necessary and sufficient conditions for the existence of solutions to the considered matrix equation are given. Noting that the alternating direction method of multipliers (ADMM) is a one-step iterative method, a multi-step alternating direction method of multipliers (MSADMM) to solve the considered matrix equation is proposed and some convergence results of the proposed algorithm are proved. Problems that should be studied in the near future are listed. Numerical comparisons between MSADMM, ADMM and ADMM with Anderson acceleration (ACADMM) are included.

    Citation: Siting Yu, Jingjing Peng, Zengao Tang, Zhenyun Peng. Iterative methods to solve the constrained Sylvester equation[J]. AIMS Mathematics, 2023, 8(9): 21531-21553. doi: 10.3934/math.20231097

    Related Papers:

    [1] Maysaa Al-Qurashi, Saima Rashid, Fahd Jarad, Madeeha Tahir, Abdullah M. Alsharif . New computations for the two-mode version of the fractional Zakharov-Kuznetsov model in plasma fluid by means of the Shehu decomposition method. AIMS Mathematics, 2022, 7(2): 2044-2060. doi: 10.3934/math.2022117
    [2] Saima Rashid, Sobia Sultana, Bushra Kanwal, Fahd Jarad, Aasma Khalid . Fuzzy fractional estimates of Swift-Hohenberg model obtained using the Atangana-Baleanu fractional derivative operator. AIMS Mathematics, 2022, 7(9): 16067-16101. doi: 10.3934/math.2022880
    [3] Rasool Shah, Abd-Allah Hyder, Naveed Iqbal, Thongchai Botmart . Fractional view evaluation system of Schrödinger-KdV equation by a comparative analysis. AIMS Mathematics, 2022, 7(11): 19846-19864. doi: 10.3934/math.20221087
    [4] Wedad Albalawi, Muhammad Imran Liaqat, Fahim Ud Din, Kottakkaran Sooppy Nisar, Abdel-Haleem Abdel-Aty . Well-posedness and Ulam-Hyers stability results of solutions to pantograph fractional stochastic differential equations in the sense of conformable derivatives. AIMS Mathematics, 2024, 9(5): 12375-12398. doi: 10.3934/math.2024605
    [5] Yousef Jawarneh, Humaira Yasmin, Abdul Hamid Ganie, M. Mossa Al-Sawalha, Amjid Ali . Unification of Adomian decomposition method and ZZ transformation for exploring the dynamics of fractional Kersten-Krasil'shchik coupled KdV-mKdV systems. AIMS Mathematics, 2024, 9(1): 371-390. doi: 10.3934/math.2024021
    [6] Muhammad Imran Liaqat, Sina Etemad, Shahram Rezapour, Choonkil Park . A novel analytical Aboodh residual power series method for solving linear and nonlinear time-fractional partial differential equations with variable coefficients. AIMS Mathematics, 2022, 7(9): 16917-16948. doi: 10.3934/math.2022929
    [7] Mariam Al-Mazmumy, Mona Alsulami, Norah AL-Yazidi . Algorithms and applications of the new modified decomposition method to solve initial-boundary value problems for fractional partial differential equations. AIMS Mathematics, 2025, 10(3): 5806-5829. doi: 10.3934/math.2025267
    [8] Yousef Jawarneh, Humaira Yasmin, M. Mossa Al-Sawalha, Rasool Shah, Asfandyar Khan . Numerical analysis of fractional heat transfer and porous media equations within Caputo-Fabrizio operator. AIMS Mathematics, 2023, 8(11): 26543-26560. doi: 10.3934/math.20231356
    [9] Muammer Ayata, Ozan Özkan . A new application of conformable Laplace decomposition method for fractional Newell-Whitehead-Segel equation. AIMS Mathematics, 2020, 5(6): 7402-7412. doi: 10.3934/math.2020474
    [10] M. Mossa Al-Sawalha, Azzh Saad Alshehry, Kamsing Nonlaopon, Rasool Shah, Osama Y. Ababneh . Approximate analytical solution of time-fractional vibration equation via reliable numerical algorithm. AIMS Mathematics, 2022, 7(11): 19739-19757. doi: 10.3934/math.20221082
  • In this paper, the multiple constraint least squares solution of the Sylvester equation AX+XB=C is discussed. The necessary and sufficient conditions for the existence of solutions to the considered matrix equation are given. Noting that the alternating direction method of multipliers (ADMM) is a one-step iterative method, a multi-step alternating direction method of multipliers (MSADMM) to solve the considered matrix equation is proposed and some convergence results of the proposed algorithm are proved. Problems that should be studied in the near future are listed. Numerical comparisons between MSADMM, ADMM and ADMM with Anderson acceleration (ACADMM) are included.



    Fractional calculus is a branch of mathematics that generalizes integration and differentiation to arbitrary orders, leading to the study of fractional differential equations (FDEs), which have gained prominence in recent times. Its origins trace back to the early conjectures of Leibniz in 1695 and in 1730. The literature offers numerous definitions of fractional derivatives, such as Riemann-Liouville, Caputo, Grunwald-Letnikov, Weyl, Marchaud, and Prabhakar, among others (see [1,2,3] for a historical overview). Fractional calculus finds practical applications across various fields, including economics [4], chaotic systems [5], dynamics of viscoelastic materials [6], electrochemical processes [7], traffic models in fluid dynamics [8], and optics [9]. Fractional derivatives are particularly useful for describing the historical profiles and genetic characteristics of diverse processes. The significance of FDEs has prompted numerous investigations into the existence and uniqueness of valid solutions [2,10]. Traditional mathematical modeling often assumes that a system's current state is sufficient for description; however, this assumption can be inadequate. In many cases, especially for dynamical systems exhibiting delays common in fields like economics, control systems, thermoelasticity, hydraulic networks, and biology, it becomes necessary to incorporate past states for its accurate modeling. These time-delay systems can be represented by delay differential equations (DDEs), a specific class of differential equations that relate the derivative of a function at a given time to its values at earlier times. DDEs encompass hereditary systems, systems with dead time, and equations with different arguments. They are particularly useful for modeling time-dependent processes, as they integrate past information into ordinary differential equations. Fractional delay differential equations (FDDEs), which incorporate delay terms within the framework of fractional calculus, offer greater flexibility in modeling than standard DDEs. Recently, FDDEs have attracted significant attention from researchers, as even minor delays can substantially impact system behavior. These equations find applications in diverse scientific fields, including control theory, chemistry, economics, finance, and vibration theory [11,12]. For mathematical insights into FDDEs, we recommend [13] for information on existence and uniqueness and [14,15] for findings related to the stability of solutions.

    Pantograph equations are a specific type of DDEs that incorporate proportional delay terms and are widely used to model various real-life phenomena. The term "pantograph" originates from a device first used in constructing electric locomotives in 1851. The mathematical modeling of this device was established in 1971 [16]. These equations frequently arise in diverse scientific fields, including population dynamics, electrodynamics, dynamical systems, number theory, and quantum mechanics. Both analytical and numerical techniques have been employed historically and currently to derive closed-form and approximate solutions for fractional pantograph equations. For instance, multi-pantograph systems were addressed using the spectral Tau method in [17], while the Genocchi operational matrix in the collocation method was utilized in [18]. Additionally, the classical operational matrix method [19] and Montez-Legendre polynomials [20] have been applied to computationally tackle pantograph equations with fractional-order derivatives.

    In the mid-1980s, George Adomian Introduced a valuable technique known as the Adomian decomposition method (ADM) [21], which effectively provides both closed-form and approximate solutions for linear and nonlinear functional equations. The ADM has gained increasing attention for its convergence properties and the stability of its solutions. Numerous studies have explored these aspects, emphasizing the method's robustness without reiterating the same findings (see [22,23,24,25]). The ADM has become widely recognized as a powerful tool for solving various FDEs. Applications include the analysis of fractional Bernoulli's equations [26] and the study of heat transfer processes with fractional components [27]. To enhance its accuracy and efficiency, the ADM has undergone several modifications designed to enhance convergence speed and reduce computational time. These advancements have led to significant progress, showing faster convergence of series solutions compared to the standard ADM. The modified ADM has proven to be computationally efficient across various models, making it invaluable for researchers in applied science. Recently, Masood et al. [28] proposed effective modifications to the ADM in addressing initial-boundary value problems for diffusion equations with fractional-order derivatives. Additionally, another efficient modification was applied by [29] to solve nonlinear FDEs. Furthermore, researchers have integrated the ADM with various integral transformations, such as Laplace, Sumudu, Natural, and Elzaki, which have proven to be robust for solving different FDE models [30,31,32].

    In this context, Watugala [33] introduced the Sumudu integral transform as a modification of the well-known Laplace transform. This new approach offers several motivational advantages, including:

    ● It preserves units, facilitating problem-solving without the need for frequency domain conversion, which is beneficial in physical sciences where dimensions are crucial.

    ● The Sumudu integral transform is a linear operator, and conserves linear functions; this means that the units and dimensions remain unchanged.

    ● The Sumudu transform (in contrast with the Laplace transform) accurately handles initial conditions with singularities in differential equations, typical in practical engineering models.

    ● Calculating the inverse using the Sumudu transform avoids the complexities of contour integration, offering a simpler solution approach.

    Furthermore, the authors in [34,35] introduced several fundamental properties of the Sumudu transformation, which are instrumental in constructing and solving mathematical models. Additionally, the authors in [36,37] discussed the combination of the Sumudu transform and the ADM to tackle various models of FDEs.

    However, this study aims to utilize the coupling of the ADM and the Sumudu transform, referred to as the Sumudu decomposition method (SDM), to find approximate closed-form solutions for FPDDEs. The proposed method effectively addresses the complexity of these problems while maintaining ease of use. Error comparisons demonstrate that the devised SDM is exceptionally precise.

    The structure of the manuscript is as follows: Section 2 provides definitions related to fractional calculus and the Sumudu transform. Section 3 discusses the solution method, while Section 4 applies the SDM to various numerical problems, determining approximate solutions for different FPDDEs. Finally, Section 5 presents the conclusions of the study.

    This section presents key definitions and properties of fractional calculus. Additionally, it discusses fundamental features of the Sumudu transform (ST).

    Definition 2.1. Let y(x)C([a,b]) and a<x<b. The Riemann-Liouville fractional integral operator of the fractional-order α>0 is given by [1,2,10]

    Iαay(x)=1Γ(α)xay(t)(xt)α1dt. (2.1)

    For α=0, this reduces to the identity operator, i.e., I0ay(x)=y(x). Moreover, when αN, Iαay(x) coincides with the classical integral operator.

    Definition 2.2. Let y(x)C([a,b]). The Caputo fractional derivative of the fractional-order α>0 is defined as [1,2,10]

    Dαy(x)={Imαy(m)(x),m1<α<m,dmdxmy(x),α=m, (2.2)

    where m=α and mN.

    Additionally, several crucial properties of the fractional differential and integral operators based on the previously mentioned definitions are outlined as follows [1,2,10]:

    (1)

    IαaIβay(x)=Iα+βay(x),α,β0; (2.3)

    (2)

    IαaDαy(x)=y(x)m1k=0y(k)(0+)xkΓ(k+1), where m1<αm; (2.4)

    (3)

    Iαaxn=Γ(n+1)Γ(α+n+1)xn+α, where x>0, m1<αm, n>1; (2.5)

    (4)

    DαC=0, where C is a real constant; (2.6)

    (5)

    Dαxn={0,n<m1,Γ(n+1)Γ(n+1α)xnα,nm1. (2.7)

    Moreover, since this study focuses on solving Caputo-type FPDDEs, the Caputo fractional derivative is chosen. This derivative allows for the specification of additional initial conditions, ensuring a unique and precise solution for the FDEs. It is widely recognized for its capacity to define initial conditions based on the integer-order derivatives of the functions involved in the models under consideration. Additionally, it is worth noting that numerous studies have thoroughly explored the geometric interpretation of fractional derivatives [38].

    Definition 2.3. The ST over the following set [33,34]:

    A={y(x)|M,ν1,ν2>0,|y(x)|<Me|x|/νi,ifx(1)i×[0,)}, (2.8)

    of functions is defined by

    S[y(x)]=0y(ux)exdx=G(u),u(ν1,ν2), (2.9)

    where u is a ST parameter, real or complex, and independent of x. In addition, the formula for inverting the ST is expressed as follows:

    S1[G(u)]=12πiλ+iλieuxuG(1u)du=y(x). (2.10)

    Definition 2.4. The ST of the Caputo derivative is expressed as [33,34]

    S[Dαy(x)]=uαS[y(x)]m1k=0uα+ky(k)(0),m1<αm. (2.11)

    Furthermore, to illustrate how the adopted integral transform operates, Table 1 presents the Sumudu transform of several elementary functions [33,34]. Additionally, the authors in [34] demonstrate the equivalence of the Laplace and Sumudu transformations. However, one may prove more convenient for computations than the other, particularly when addressing FDEs. Consequently, this study selects the Sumudu transform for solving the FPDDEs.

    Table 1.  ST of some functions.
    y(x) S{y(x)}=Y(u)
    1 1
    eax 11au
    xn1Γ(n) un1 for n>0
    cosax 11+a2u2
    sinax au1+a2u2

     | Show Table
    DownLoad: CSV

    To give the outline of the deployed SDM on the class of FPDDEs, the current section makes consideration of the generalized initial-value problem for FDDE with delay terms q1 and q2 as follows:

    Dαy(x)=F(xα,y(x),y(q1x),y(q2x))+g(x), (3.1)
    yi(0)=yi,  i=1,,m1, (3.2)

    where xI=[0,T], m1<αm, 0<q1,q2<1, F is an arbitrary continuous nonlinear function, g(x) is the given source function, yiR, while Dα is the Caputo fractional derivative of order α.

    To solve the problem expressed in (3.1) and (3.2) via the deployed method, SDM starts by operating the ST on both sides of the governing equation to obtain the following:

    S[Dαy(x)]=S[F(xα,y(x),y(q1x),y(q2x))]+S[g(x)]. (3.3)

    Further, on using (2.11) together with the prescribed initial conditions, one obtains

    uαS[y(x)]m1i=1uiαy(i)(0)=S[F(xα,y(x),y(q1x),y(q2x))]+S[g(x)], (3.4)

    or alternatively

    S[y(x)]m1i=1uiyi=1uαS[F(xα,y(x),y(q1x),y(q2x))]+1uαS[g(x)]. (3.5)

    Next, upon applying the inverse ST on both sides of the latter equation, one then obtains

    y(x)S1[m1i=1uiyi]=S1[1uαS[F(xα,y(x),y(q1x),y(q2x))]]+S1[1uαS[g(x)]]. (3.6)

    Further, the standard ADM procedure proceeds by expressing the solution y(x) by the following infinite series:

    y(x)=n=0yn(x), (3.7)

    while the nonlinear term F(xα,y(x),y(q1x),y(q2x)) is expressed through the summation series of Adomian polynomials An as follows:

    F(xα,y(x),y(q1x),y(q2x))=n=0An, (3.8)

    where An are the Adomian polynomials, unequivocally expressed as follows:

    An=1n!dndλn[N(i=0λiyi)]λ=0,  n=0,1,2, (3.9)

    Therefore, with the above-decomposed series, Eq (3.6) is thus re-expressed as follows:

    n=0yn(x)=S1[m1i=1uiyi]+S1[1uαS[n=0An]]+S1[1uαS[g(x)]], (3.10)

    upon which the formal recursive relation is acquired from the standard ADM procedure as follows:

    {y0(x)=S1[m1i=1uiyi]+S1[1uαS[g(x)]]=p(x),yn(x)=S1[1uαS[An1]], n1. (3.11)

    Notably, it is crucial to note that the standard ADM involves defining the zeroth component y0(x) based on the function p(x) derived from the source term and the prescribed initial conditions. However, in this context, Wazwaz [39] proposed an extension of the standard ADM by further decomposing the zeroth component y0(x) into two components as follows:

    y0(x)=p0(x)+p1(x),

    where the first part is associated with the initial term, and the second part is attached to the subsequent iterate. Thus, under this assumption, the new modified recursive algorithm from (3.11) takes the following form:

    {y0(x)=p0(x),y1(x)=S1[1uαS[A0]]+p1(x),yn(x)=S1[1uαS[An1]], n2. (3.12)

    Certainly, the closed-form solution determined in Eq (3.12) (of course after taking the net sum of the components, y(x)=n=0yn(x)) converges more rapidly than the standard ADM, as shown in [39]. In addition, the modified scheme by Wazwaz heavily relies on the selection of the right p0(x) and p1(x) functions; this dependency will be demonstrated in the next application section. In Algorithm 1, we systematically outline our method for solving FPDDSs.

    Algorithm 1. Solution procedure for FPDDEs using SDM
            Input: Define the FPDDE with given fractional derivative, nonlinear terms, delay terms, and initial conditions.
            Step 1: Apply the Sumudu transform (ST) to the given equation, incorporating the initial conditions.
            Step 2: Use the inverse ST to reformulate the problem, expressing the solution in terms of a series and Adomian polynomials.
            Step 3: Decompose the solution and nonlinear terms into infinite series. Represent the nonlinear terms using Adomian polynomials.
            Step 4: Derive recursive relations for the solution components using inverse ST.
            Step 5: For Wazwaz's modified approach, decompose the initial component into two parts for improved convergence.
            Step 6: Iteratively compute the solution components until convergence is achieved.
            Output: Construct the approximate solution as the sum of all computed components.

    This section presents a numerical demonstration of the derived Sumudu decomposition method (SDM) on several initial-value problems (IVPs) for fractional pantograph delay differential equations (FPDDEs). Additionally, graphical illustrations will be provided to compare the obtained approximate solutions with available exact solutions. Furthermore, comparison tables will be included to evaluate the effectiveness of the deployed SDM against other methods found in the literature. All calculations are performed, and the plots are generated by using Maple 22 with 8 digits precision.

    Example 4.1. Consider the IVP for FPDDE as follows [40,41,42]:

    {D1/2y(x)=y(x)+y(x2)+78x3+165Γ(12)x52,y(0)=0. (4.1)

    To solve (4.1) by SDM, we apply ST on both sides of the equation, which when using (2.11) gives

    S[y(x)]=1u1/2S[y(x)]+1u1/2S[y(x2)]+1u1/2S[78x3+165Γ(12)x52]. (4.2)

    Now, applying the inverse ST on both sides of the above equation, one gets

    y(x)=S1[1u1/2S[y(x)]]+S1[1u1/2S[y(x2)]]+S1[1u1/2S[78x3+165Γ(12)x52]], (4.3)

    or equally expressed after deploying the standard ADM procedure on the latter equation as follows:

    n=0yn(x)=S1[1u1/2S[n=0yn(x)]]+S1[1u1/2S[n=0yn(x2)]]+S1[1u1/2S[78x3+165Γ(12)x52]]. (4.4)

    Moreover, the formal recursive relationship for the governing fractional IVP is obtained as follows:

    {y0(x)=S1[1u1/2S[78x3+165Γ(12)x52]]=x3+45πx72,yn(x)=S1[1u1/2S[yn1(x)]]+S1[1u1/2S[yn1(x2)]], n1. (4.5)

    In addition, upon using the modified recursive algorithm by Wazwaz in (3.12), the governing model via the modified SDM yields the following recursive algorithm as follows:

    {y0(x)=x3,y1(x)=S1[1u1/2S[x3]]+S1[1u1/2S[x38]+45πx72  =45πx72+45πx72  =0,yn(x)=0,  n2, (4.6)

    upon which the exact solution is arrived at after taking the net sum of the above solution components as follows:

    y(x)=x3. (4.7)

    In this context, the authors in [40,41,42] employed various methods to tackle the same model in (4.1), using the regenerative kernel method (RKM), the piecewise Picard iteration method (PPIM), and the generalized Legendre polynomial configuration method (GLPCM), respectively. Each of these authors obtained approximate solutions by calculating nine terms, while our algorithm achieves an exact solution using only two terms. This advantage leads to more effective convergence to the exact solution compared to numerical methods, significantly reducing computational complexity. Additionally, the study compares the resulting errors from these methods with those produced by the devised SDM, as detailed in Table 2.

    Table 2.  Comparison of absolute errors at various xi values for the fractional IVP (4.1).
    x RKM [40] PPIM [41] GLPCM [42] Present method (SDM)
    0.1 1.475×107 1.303×1013 6.328×1015 0
    0.2 4.492×106 3.731×1011 6.212×1015 0
    0.3 2.361×105 1.171×109 5.648×1015 0
    0.4 8.239×105 1.351×108 2.914×1015 0
    0.5 2.107×104 2.107×104 5.065×1015 0
    0.6 4.403×104 4.403×104 4.219×1015 0
    0.7 8.037×104 8.037×104 4.163×1015 0
    0.8 1.333×103 1.333×103 3.220×1015 0
    0.9 2.064×103 2.064×103 2.665×1015 0
    1 1.303×103 1.303×103 2.331×1015 0

     | Show Table
    DownLoad: CSV

    Example 4.2. Consider the nonlinear IVP for FPDDE as follows [42,43,44,45]:

    {Dαy(x)=12y2(x2),0<α1,y(0)=0. (4.8)

    To solve (4.8) by SDM, we apply ST on both sides of the equation to accordingly obtain

    S[y(x)]=1uαS[1]1uαS[2y2(x2)]. (4.9)

    Next, upon applying the inverse ST on the latter equation, one obtains

    y(x)=S1[1uαS[1]]S1[1uαS[2y2(x2)]], (4.10)

    such that when the ADM is deployed reveals

    n=0yn(x)=S1[1uαS[1]]S1[1uαS[2n=0An(x2)]], (4.11)

    where An are the Adomian polynomials corresponding to the nonlinear terms y2(x2) defined as follows:

    A0=y0(x2)2,A1=2y0(x2)y1(x2),A2=y1(x2)2+2y0(x2)y2(x2), (4.12)

    Moreover, the formal recursive relationship for the governing fractional IVP is obtained as follows:

    {y0(x)=S1[1uαS[1]],yn(x)=S1[1uαS[2An1(x2)]], n1. (4.13)

    Accordingly, the recursive scheme is expressed more plainly as follows:

    y0(x)=1Γ(α+1)xα,y1(x)=S1[1uαS[2A0(x2)]]=S1[1uαS[2x2α4αΓ2(α+1)]]=2Γ(2α+1)4αΓ2(α+1)Γ(3α+1)x3α,y2(x)=23Γ(2α+1)Γ(4α+1)43αΓ3(α+1)Γ(3α+1)Γ(5α+1)x5α, (4.14)

    Hence, on taking the net sum of the latter solution components, one acquires

    y(x)=xαΓ(α+1)2Γ(2α+1)4αΓ2(α+1)Γ(3α+1)x3α+23Γ(2α+1)Γ(4α+1)43αΓ3(α+1)Γ(3α+1)Γ(5α+1)x5α+ (4.15)

    Remarkably, when the fractional-order α takes unity in the above series solution, that is, α=1, one obtains the following compacted closed-form solution:

    y(x)=x13!x3+=n=0(1)nx2n+1(2n+1)!=sin(x). (4.16)

    Similarly, the authors in [42,43,44,45] addressed the governing model in (4.8) using the Chebyshev wavelet method (CWM), the Jacobi spectral configuration method (JSCM), the rescaled spectral configuration method (RSCM), and the generalized Legendre polynomial configuration method (GLPCM), respectively. These authors obtained approximate solutions by calculating nine terms, while our algorithm provides an exact solution for the model at α=1. For error analysis, refer to Table 3, which compares the proposed SDM with other competing approaches. Additionally, Figure 1 presents a graphical depiction of the approximate SDM solution and the absolute errors for the governing nonlinear initial-value problem (IVP) for FPDDE (4.8).

    Table 3.  Comparison of absolute errors at various xi values for the fractional IVP (4.8).
    x JSCM [43] CWM [44] RSCM [45] GLPCM [42] Present method (SDM)
    0.125 2.05×1012 1.71×1012 1.81×1013 1.61×1013 0
    0.250 1.61×1012 2.47×1012 1.34×1013 3.14×1014 0
    0.375 3.48×1011 9.36×1011 1.50×1013 5.29×1014 0
    0.500 5.31×1011 1.78×1011 1.61×1013 2.38×1014 0
    0.625 2.07×1011 1.88×1011 1.69×1013 5.35×1014 0
    0.750 2.47×1011 3.04×1012 1.30×1013 6.05×1014 0
    0.875 1.59×1011 1.64×1012 1.38×1013 1.61×1014 0
    1 3.85×1010 4.51×1010 8.98×1013 3.11×1015 0

     | Show Table
    DownLoad: CSV
    Figure 1.  SDM solutions and error curves for the fractional IVP (4.8).

    Example 4.3. Consider the nonhomogeneous nonlinear IVP for FPDDE as follows [42,43,46]:

    {D1/2y(x)=y(x3)+3y2(x)+g(x),y(0)=0, (4.17)

    where

    g(x)=83πx322πx12x4+2x3109x2+13x.

    Thus, without much delay, the formal recursive relationship for the governing fractional model is obtained as follows:

    {y0(x)=S1[1u1/2S[g(x)]]=x2x256315πx92+6435πx723227πx52+49πx32=p(x),yn(x)=S1[1u1/2S[yn1(13x)]]+S1[1u1/2S[3An1]], n1, (4.18)

    where the Adomian polynomials An in the above scheme for the nonlinear term y2(x), take the following forms:

    A0=y0(x)2,A1=2y0(x)y1(x),A2=y1(x)2+2y0(x)y2(x), (4.19)

    Accordingly, when considering the Wazwaz's modification for ADM (3.12) by choosing the functions p0(x) and p1(x) as follows:

    p0(x)=x2x,p1(x)=256315πx92+6435πx723227πx52+49πx32, (4.20)

    the modified SDM algorithm then yields the following scheme:

    {y0(x)=p0(x)=x2x,y1(x)=S1[1u1/2S[y0(x)]]+S1[1u1/2S[3A0(x)]]+p1(x)=S1[1u1/2S[x2x]]+S1[1u1/2S[3(x2x)2]]256315πx92+6435πx723227πx52+49πx32=256315πx926435πx72+3227πx5249πx32256315πx92+6435πx723227πx52+49πx32=0,yn(x)=0, n2, (4.21)

    which then sums to yield the resulting exact solution as follows:

    y(x)=x2x. (4.22)

    Consequently, the references [42,43,46] also addressed the governing model in (4.17) using the Jacobi spectral configuration method (JSCM), the Jacobi spectral Galerkin method (JSGM), and the generalized Legendre polynomial spectral method (GLPSM), respectively. These authors obtained approximate solutions by calculating varying numbers of terms, while our algorithm provides an exact solution using only two terms. This advantage leads to more effective convergence to the exact solution compared to numerical methods, significantly reducing computational complexity. For a comparative analysis of the aforementioned methods with respect to different error norms, see Table 4.

    Table 4.  Comparison of maximum errors for different methods for the fractional IVP (4.17).
    Maximum Error n=6 n=8 n=10
    JSCM [43] (L2) 3.6822×106 1.20720×108 1.3049×1011
    JSCM [43] (L) 1.0832×105 2.7460×108 3.9471×1011
    JSGM [46] (L2) 2.3632×106 1.0032×108 1.1006×1011
    JSGM [46] (L) 1.2851×105 1.4350×108 2.9356×1011
    GLPCM [42] 4.5103×1016 4.7184×1016 5.3429×1016

     | Show Table
    DownLoad: CSV

    Example 4.4. Consider the IVP for FPDDE of the following form:

    {Dαy(x)=1+2y(x2)y(x),y(0)=0, (4.23)

    where the fractional-order α assumes a general value over the interval 0<α1.

    Subsequently, upon applying the ST on the fractional IVP in via (2.11), one obtains

    S[y(x)]=1uα+1uαS[2y(x2)]1uαS[y(x)]. (4.24)

    Now, on applying the inverse ST on the latter equation, one obtains

    y(x)=S1[1uα]+S1[1uαS[2y(x2)]]S1[1uαS[y(x)]], (4.25)

    such that when the ADM is deployed, one obtains

    n=0yn(x)=S1[1uα]+S1[1uαS[2n=0yn(x2)]]S1[1uαS[n=0yn(x)]]. (4.26)

    Accordingly, the formal recursive relation for the governing fractional IVP is obtained as follows:

    {y0(x)=S1[1uα],yn(x)=S1[1uαS[2yn1(x2)]]S1[1uαS[yn1(x)]], n1, (4.27)

    or more openly from the above recursive relation as follows:

    y0(x)=S1[1uα]=xαΓ(α+1),y1(x)=S1[1uαS[2y0(x2)]]S1[1uαS[y0(x)]]=x2αΓ(2α+1)(12α11),y2(x)=S1[1uαS[2y1(x2)]]S1[1uαS[y1(x)]]=x3αΓ(3α+1)(12α11)(12α11),y3(x)=x4αΓ(4α+1)(12α11)(12α11)(12α11), (4.28)

    Hence, on taking the net sum of the above solution components, one obtains

    y(x)=xαΓ(α+1)+i=1(il=112lα11)x(i+1)αΓ((i+1)α+1). (4.29)

    Additionally, when the fractional-order α assumes full integer-order, that is, when α=1, the second term in the above series solution vanishes, which then leads to the acquisition of the exact solution of the integer-order model as follows:

    y(x)=x. (4.30)

    Moreover, see Figure 2 for the pictorial representation of the approximate SDM solution, together with the resulting absolute error for various values of the fractional-order α for the governing IVP in (4.23).

    Figure 2.  SDM solution and absolute error of the fractional IVP (4.23) for various values of α.

    Example 4.5. Consider the inhomogeneous IVP for FPDDE [18,47]

    {D5/2y(x)=y(x)y(x0.5)+g(x),x[0,1],y(0)=y(0)=y(0)=0, (4.31)

    where

    g(x)=Γ(4)Γ(3/2)x1/2+x3+(x0.5)3.

    Accordingly, upon applying the ST and its subsequent inverse transform on (4.31) as previously highlighted, one thus obtains

    y(x)=S1[1u5/2S[y(x)]]S1[1u5/2S[y(x0.5)]]+S1[1u5/2S[g(x)]], (4.32)

    such that the standard ADM reveals the resulting recurrent scheme as follows:

    {y0(x)=S1[1u5/2S[g(x)]]=p(x),yn(x)=S1[1u5/2S[yn1(x)]]S1[1u5/2S[yn1(x0.5)]], n1. (4.33)

    In the same fashion, when considering the Wazwaz's modification for ADM (3.12) by choosing the functions p0(x) and p1(x) as follows:

    p0(x)=x3,p1(x)=Γ(4)Γ(13/2)x11/2+S1[u5/2(u0.5)3Γ(4)], (4.34)

    the modified SDM scheme is then expressed as follows:

    y0(x)=p0(x)=x3,y1(x)=S1[1u5/2S[y0(x)]]S1[1u5/2S[y0(x0.5)]]+p1(x),=S1[1u5/2S[x3]]S1[1u5/2S[(x0.5)3]]+Γ(4)Γ(13/2)x11/2+S1[u5/2(u0.5)3Γ(4)],=Γ(4)Γ(13/2)x11/2S1[u5/2(u0.5)3Γ(4)]+Γ(4)Γ(13/2)x11/2+S1[u5/2(u0.5)3Γ(4)],=0,yn(x)=0, n2, (4.35)

    such that the closed-form solution of the governing IVP is attained by summing the above solution components as follows:

    y(x)=x3. (4.36)

    Moreover, upon simulating the derived SDM scheme for the examining model, together with some contending computational methods, Table 5 then provides the absolute error contrast between the deployed SDM (with only a few terms, N=2), the results reported in [47], where N=22 using different Laguerre's parameters β through the application of the Laguerre-Gauss collocation scheme (L-GCS), and the approximate solution in [18] using the operational matrix via the Genocchi polynomials collocation method (GPCM), where N=4. Certainly, the results show that the proposed SDM method provides an almost exact solution over the contending approaches.

    Table 5.  Comparison of the absolute errors at various xi values for the fractional IVP (4.31).
    x L-GCS [47]
    N=22
    GPCM [18]
    N=4
    Present method (SDM)
    N=2
    β=2 β=3 β=5
    0.1 1.030×104 1.019×105 6.273×106 6.17040×109 0
    0.2 6.510×104 6.051×105 3.892×105 4.93630×108 0
    0.3 1.740×103 1.495×104 1.023×104 1.66600×107 0
    0.4 3.283×103 2.559×104 1.901×104 3.94910×107 0
    0.5 5.138×103 3.546×104 2.944×104 7.71300×107 0
    0.6 7.175×103 4.261×104 4.088×104 1.33280×106 0
    0.7 9.303×103 4.592×104 5.306×104 2.11640×106 0
    0.8 1.147×102 4.510×104 6.597×104 3.15920×106 0
    0.9 1.367×102 4.055×104 7.977×104 4.49820×106 0
    1.0 1.589×102 3.311×104 9.468×104 6.17040×106 0

     | Show Table
    DownLoad: CSV

    Example 4.6. Consider the coupled system of nonhomogeneous IVP for FPDDE as follows [48]:

    {Dαy1(x)=exαexα2+y1(x2)+y1(x)y2(x),y1(0)=1,Dαy2(x)=exα+exα2y2(x2)y1(x)y2(x),    y2(0)=1. (4.37)

    Accordingly, the deployed SDM posses the recursive scheme for the governing coupled fractional model as follows:

    {y1,0(x)=1+S1[1uαS[exαexα2]],y2,0(x)=1+S1[1uαS[exα+exα2]], (4.38)

    and n1 as follows:

    {y1,n(x)=S1[1uαS[y1,n1(x2)+y1,n1(x)y2,n1(x)]],y2,n(x)=S1[1uαS[y2,n1(x2)+y1,n1(x)+y2,n1(x)]]. (4.39)

    Certainly, the current coupled system of fractional IVP extends the corresponding integer-order model examined in [49]. Thus, upon considering the integer-order version in [49], where the fractional-order takes unity, that is, when α=1, the model admits the following exact solution y1(x)=ex, y2(x)=ex. What is more, upon simplifying the derived scheme further, one replaces the exponential terms in (4.38) with the first seven terms of their Taylor series expansions to eventually obtain as follows:

    {y1,0(x)=1+S1[1uαS[3xα23x2α8+3x3α165x4α128+11x5α12807x6α5120]],y2,0(x)=1S1[1uαS[2+xα2+5x2α8+7x3α48+17x4α384+31x5α3840+13x6α9216]], (4.40)

    that is,

    y1,0(x)=1+3x2αΓ(1+α)2Γ(1+2α)3x3αΓ(1+α)8Γ(1+3α)+3x4αΓ(1+3α)16Γ(1+4α)5x4αΓ(1+α)128Γ(1+128α)+11x6αΓ(1+5α)1280Γ(1+6α)7x7αΓ(1+6α)5120Γ(1+7α),y2,0(x)=12xαΓ(1+α)x2αΓ(1+α)2Γ(1+2α)5x3αΓ(1+2α)8Γ(1+3α)7x4αΓ(1+3α)48Γ(1+4α)17x5αΓ(1+4α)384Γ(1+5α)31x6αΓ(1+5α)3840Γ(1+6α)13x7αΓ(1+6α)9216Γ(1+7α),y1,1(x)=xαΓ(1+α)2x2αΓ(1+2α)+2αx2αΓ(1+2α)+x8αΓ(1+6α)23040Γ(1+8α)+x8αΓ(1+6α)727α+10×5Γ(1+8α),y2,1(x)=xαΓ(1+α)2αx2αΓ(1+2α)x2αΓ(1+α)2Γ(1+2α)x8αΓ(1+6α)360Γ(1+8α)x8αΓ(1+6α)1327α+10×9Γ(1+8α),

    In addition, Figure 3 depicts the pictorial view of the obtained SDM solution for the fractional-order system (4.37). Furthermore, with the consideration of the corresponding integer-order case, that is, when α=1, the first 6 terms of the solution components by SDM sum to yield the following series solution:

    {y1(x)=1+x+12x2+16x3+124x4+1120x5+ex,y2(x)=1x+12x216x3+124x41120x5+ex. (4.41)
    Figure 3.  Exact and SDM solutions of the coupled fractional IVP (4.37) for various values α.

    The current manuscript introduces a novel computational approach for solving the class of FPDDEs by combining the Sumudu transform with the reliable ADM. This approach enables the derivation of approximate or exact solutions through straightforward iterative calculations that are easily implementable in computer programs. The numerical results confirm the precision of the proposed method. Furthermore, the study successfully achieves its goal by obtaining numerical solutions in the form of rapidly converging series with easily calculable components. To validate the accuracy and efficiency of the algorithms adopted via the SDM, we present several important and interesting problems, comparing the obtained solutions both numerically and graphically. The results demonstrate that our method is highly effective, straightforward, and yields approximate solutions that closely match the exact solutions. Additionally, the paper recommends applying this technique to more complex neutral pantograph equations involving fractional derivatives on the right-hand side, utilizing various fractional operators.

    M. Al-Mazmumy: Conceptualization; A. S. Alsulami: Formal analysis, Writing–original draft; A. S. Alsulami, M. Al-Mazmumy, M. A. Alyami and M. Alsulami: Methodology, Investigation, Writing–review & editing; A. S. Alsulami and M. Al-Mazmumy: Software. All authors have read and agreed to the published version of the manuscript.

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

    The authors declare that they have no conflicts of interest.



    [1] R. Bhatia, P. Rosenthal, How and why to solve the operator equation AXXB=Y, Bull. London Math. Soc., 29 (1997), 1–21. https://doi.org/10.1112/S0024609396001828 doi: 10.1112/S0024609396001828
    [2] G. H. Golub, C. F. Van Loan, Matrix computations, 3 Eds., Johns Hopkins University Press, Baltimore, Maryland, 1996.
    [3] V. Sima, Algorithms for linear quadratic optimization, Pure and Applied Mathematics, New York: Marcel Dekker, Inc., 1996.
    [4] B. Datta, Numerical methods for linear control systems, Design and Analysis, Academic Press, 2004. https://doi.org/10.1016/B978-0-12-203590-6.X5000-9
    [5] A. Locatelli, Optimal control: an introduction, Birkhäuser Basel, 2001.
    [6] R. W. Aldhaheri, Model order reduction via real Schur-form decomposition, Int. J. Control, 53 (1991), 709–716. https://doi.org/10.1080/00207179108953642 doi: 10.1080/00207179108953642
    [7] A. C. Antoulas, Approximation of large scale dynamical systems, Society for Industrial and Applied Mathematics, Philadelphia, 2005.
    [8] U. Baur, P. Benner, Cross-gramian based model reduction for data-sparse systems, Electron. Trans. Numer. Anal., 31 (2008), 256–270.
    [9] D. C. Sorensen, A. C. Antoulas, The Sylvester equation and approximate balanced reduction, Linear Algebra Appl., 351-352 (2002), 671–700. https://doi.org/10.1016/S0024-3795(02)00283-5 doi: 10.1016/S0024-3795(02)00283-5
    [10] Y. Sun, C. Wu, S. Zhao, Applications of the Sylvester equation for the lattice BKP system, Theor. Math. Phys., 214 (2023), 354–368. https://doi.org/10.1134/S0040577923030042 doi: 10.1134/S0040577923030042
    [11] A. Altavilla, C. de Fabritiis, Equivalence of slice semi-regular functions via Sylvester operators, Linear Algebra Appl., 607 (2020), 151–189. https://doi.org/10.1016/j.laa.2020.08.009 doi: 10.1016/j.laa.2020.08.009
    [12] C. H. Choi, A. J. Laub, Efficient matrix-valued algorithm for solving stiff Riccati differential equations, IEEE Trans. Autom. Control, 35 (1989), 770–776. https://doi.org/10.1109/9.57015 doi: 10.1109/9.57015
    [13] L. Dieci, Numerical integration of the differential Riccati equation and some related issues, SIAM J. Numer. Anal., 29 (1992), 781–815. https://doi.org/10.1137/0729049 doi: 10.1137/0729049
    [14] W. H. Enright, Improving the efficiency of matrix operations in the numerical solution of stiff ordinary differential equations, ACM Trans. Math. Software, 4 (1978), 127–136. https://doi.org/10.1145/355780.355784 doi: 10.1145/355780.355784
    [15] R. H. Bartels, G. W. Stewart, Algorithm 432: the solution of the matrix equation AXBX=C, Commun. ACM, 15 (1972), 820–826. https://doi.org/10.1145/361573.361582 doi: 10.1145/361573.361582
    [16] G. Golub, S. Nash, C. F. Van Loan, A Hessenberg-Schur method for the matrix equation AX+XB=C, IEEE Trans. Automat. Control, 24 (1979), 909–913. https://doi.org/10.1109/TAC.1979.1102170 doi: 10.1109/TAC.1979.1102170
    [17] J. D. Roberts, Linear model reduction and solution of the algebraic Riccati equation by use of the sign function, Int. J. Control, 32 (1980), 677–687. https://doi.org/10.1080/00207178008922881 doi: 10.1080/00207178008922881
    [18] R. A. Smith, Matrix equation XA+BX=C, SIAM J. Appl. Math., 16 (1968), 198–201. https://doi.org/10.1137/0116017 doi: 10.1137/0116017
    [19] D. Calvetti, L. Reichel, Application of ADI iterative methods to the restoration of noisy images, SIAM J. Matrix Anal. Appl., 17 (1996), 165–186. https://doi.org/10.1137/S0895479894273687 doi: 10.1137/S0895479894273687
    [20] N. Truhar, R. C. Li, On ADI method for Sylvester equations, Technical Report 2008-02, Department of Mathematics, University of Texas at Arlington, 2008.
    [21] E. L. Wachspress, Trail to a Lyapunov equation solver, Comput. Math. Appl., 55 (2008), 1653–1659. https://doi.org/10.1016/j.camwa.2007.04.048 doi: 10.1016/j.camwa.2007.04.048
    [22] E. Wachspress, Adi iteration parameters for solving Lyapunov and Sylvester equations, Technical Report, March, 2009.
    [23] P. Benner, Factorized solution of Sylvester equations with applications in control, Processing of the 16th International Symposium on Mathematical Theory of Network and Systems (MTNS 2004), Leuven, Belgium, 2004.
    [24] U. Baur, Low rank solution of data sparse Sylvester equations, Numer. Linear Algebra Appl., 15 (2008), 837–851. https://doi.org/10.1002/nla.605 doi: 10.1002/nla.605
    [25] M. Konstantinov, D. W. Gu, V. Mehrmann, P. Petkov, Perturbation theory for matrix equations, Elsevier, 2003.
    [26] N. J. Higham, Accuracy and stability of numerical algorithms, SIAM, Philadelphia, 1996.
    [27] G. W. Stewart, J. G. Sun, Matrix perturbation theory, Academic Press, Harcourt Brace Jovanovich, 1990.
    [28] G. B. Dantzig, Deriving a utility function for the economy, Technical Report SOL 85-6R, Department of Operations Research, Stanford University, Stanford, CA 1985.
    [29] H. Hu, I. Olkin, A numerical procedure for finding the positive definite matrix closest to a patterned matrix, Stat. Probab. Lett., 12 (1991), 511–515. https://doi.org/10.1016/0167-7152(91)90006-D doi: 10.1016/0167-7152(91)90006-D
    [30] M. Monsalve, J. Moreno, R. Escalante, M. Raydan, Selective alternating projections to find the nearest SDD+ matrix, Appl. Math. Comput., 145 (2003), 205–220. https://doi.org/10.1016/S0096-3003(02)00478-2 doi: 10.1016/S0096-3003(02)00478-2
    [31] S. Q. Ma, Alternating proximal gradient method for convex minimization, J. Sci. Comput., 68 (2016), 546–572. https://doi.org/10.1007/s10915-015-0150-0 doi: 10.1007/s10915-015-0150-0
    [32] D. P. Bertsekas, J. N. Tsitsiklis, Parallel and distributed computation: numerical methods, Prentice-Hall, Inc., 1989.
    [33] J. Eckstein, D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Math. Program., 55 (1992), 293–318. https://doi.org/10.1007/BF01581204 doi: 10.1007/BF01581204
    [34] Z. Y. Peng, A matrix LSQR iterative method to solve matrix equation AXB=C, Int. J. Comput. Math., 87 (2010), 1820–1830. https://doi.org/10.1080/00207160802516875 doi: 10.1080/00207160802516875
    [35] D. G. Anderson, Iterative procedures for nonlinear integral equations, J. ACM, 12 (1965), 547–560. https://doi.org/10.1145/321296.321305 doi: 10.1145/321296.321305
    [36] H. Fang, Y. Saad, Two classes of multisecant methods for nonlinear acceleration, Numer. Linear Algebra Appl., 16 (2009), 197–221. https://doi.org/10.1002/nla.617 doi: 10.1002/nla.617
    [37] H. F. Walker, P. Ni, Anderson acceleration for fixed-point iterations, SIAM J. Numer. Anal., 49 (2011), 1715–1735. https://doi.org/10.1137/10078356X doi: 10.1137/10078356X
    [38] N. J. Higham, N. Strabic, Anderson acceleration of the alternating projections method for computing the nearest correlation matrix, Numer. Algor., 72 (2016), 1021–1042. https://doi.org/10.1007/s11075-015-0078-3 doi: 10.1007/s11075-015-0078-3
  • Reader Comments
  • © 2023 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(1654) PDF downloads(134) Cited by(2)

Figures and Tables

Figures(10)  /  Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog