Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

A parameterized shift-splitting preconditioner for saddle point problems

  • Recently, Chen and Ma [A generalized shift-splitting preconditioner for saddle point problems, Applied Mathematics Letters, 43 (2015) 49-55] introduced a generalized shift-splitting preconditioner for saddle point problems with symmetric positive definite (1, 1)-block. In this paper, I establish a parameterized shift-splitting preconditioner for solving the large sparse augmented systems of linear equations. Furthermore, the preconditioner is based on the parameterized shift-splitting of the saddle point matrix, resulting in an unconditional convergent fixed-point iteration, which has the intersection with the generalized shift-splitting preconditioner. In final, one example is provided to confirm the effectiveness.

    Citation: Li-Tao Zhang, Chao-Qian Li, Yao-Tang Li. A parameterized shift-splitting preconditioner for saddle point problems[J]. Mathematical Biosciences and Engineering, 2019, 16(2): 1021-1033. doi: 10.3934/mbe.2019048

    Related Papers:

    [1] Jagan Mohan Jonnalagadda . On a nabla fractional boundary value problem with general boundary conditions. AIMS Mathematics, 2020, 5(1): 204-215. doi: 10.3934/math.2020012
    [2] Lakhdar Ragoub, J. F. Gómez-Aguilar, Eduardo Pérez-Careta, Dumitru Baleanu . On a class of Lyapunov's inequality involving λ-Hilfer Hadamard fractional derivative. AIMS Mathematics, 2024, 9(2): 4907-4924. doi: 10.3934/math.2024239
    [3] Wei Zhang, Jifeng Zhang, Jinbo Ni . New Lyapunov-type inequalities for fractional multi-point boundary value problems involving Hilfer-Katugampola fractional derivative. AIMS Mathematics, 2022, 7(1): 1074-1094. doi: 10.3934/math.2022064
    [4] Jaganmohan Jonnalagadda, Basua Debananda . Lyapunov-type inequalities for Hadamard type fractional boundary value problems. AIMS Mathematics, 2020, 5(2): 1127-1146. doi: 10.3934/math.2020078
    [5] Shuqin Zhang, Lei Hu . The existence of solutions and generalized Lyapunov-type inequalities to boundary value problems of differential equations of variable order. AIMS Mathematics, 2020, 5(4): 2923-2943. doi: 10.3934/math.2020189
    [6] Dumitru Baleanu, Muhammad Samraiz, Zahida Perveen, Sajid Iqbal, Kottakkaran Sooppy Nisar, Gauhar Rahman . Hermite-Hadamard-Fejer type inequalities via fractional integral of a function concerning another function. AIMS Mathematics, 2021, 6(5): 4280-4295. doi: 10.3934/math.2021253
    [7] Jonas Ogar Achuobi, Edet Peter Akpan, Reny George, Austine Efut Ofem . Stability analysis of Caputo fractional time-dependent systems with delay using vector lyapunov functions. AIMS Mathematics, 2024, 9(10): 28079-28099. doi: 10.3934/math.20241362
    [8] Chantapish Zamart, Thongchai Botmart, Wajaree Weera, Prem Junsawang . Finite-time decentralized event-triggered feedback control for generalized neural networks with mixed interval time-varying delays and cyber-attacks. AIMS Mathematics, 2023, 8(9): 22274-22300. doi: 10.3934/math.20231136
    [9] Yitao Yang, Dehong Ji . Properties of positive solutions for a fractional boundary value problem involving fractional derivative with respect to another function. AIMS Mathematics, 2020, 5(6): 7359-7371. doi: 10.3934/math.2020471
    [10] Tingting Guan, Guotao Wang, Haiyong Xu . Initial boundary value problems for space-time fractional conformable differential equation. AIMS Mathematics, 2021, 6(5): 5275-5291. doi: 10.3934/math.2021312
  • Recently, Chen and Ma [A generalized shift-splitting preconditioner for saddle point problems, Applied Mathematics Letters, 43 (2015) 49-55] introduced a generalized shift-splitting preconditioner for saddle point problems with symmetric positive definite (1, 1)-block. In this paper, I establish a parameterized shift-splitting preconditioner for solving the large sparse augmented systems of linear equations. Furthermore, the preconditioner is based on the parameterized shift-splitting of the saddle point matrix, resulting in an unconditional convergent fixed-point iteration, which has the intersection with the generalized shift-splitting preconditioner. In final, one example is provided to confirm the effectiveness.


    The well-known classical Lyapunov inequality [15] states that, if u is a nontrivial solution of the Hill's equation

    u(t)+q(t)u(t)=0, a<t<b, (1.1)

    subject to Dirichlet-type boundary conditions:

    u(a)=u(b)=0, (1.2)

    then

    ba|q(t)|dt>4ba, (1.3)

    where q:[a,b]R is a real and continuous function.

    Later, in 1951, Wintner [24], obtained the following inequality:

    baq+(t)dt>4ba, (1.4)

    where q+(t)=max{q(t),0}.

    A more general inequality was given by Hartman and Wintner in [12], that is known as Hartman Wintner-type inequality:

    ba(ta)(bt)q+(t)dt>ba, (1.5)

    Since maxt[a,b](ta)(bt)=(ba)24, then, (1.5) implies (1.4).

    The Lyapunov inequality and its generalizations have many applications in different fields such in oscillation theory, asymptotic theory, disconjugacy, eigenvalue problems.

    Recently, many authors have extended the Lyapunov inequality (1.3) for fractional differential equations [1,2,3,4,5,6,7,8,9,10,11,12,13,15,18,20,22,23,24]. For this end, they substituted the ordinary second order derivative in (1.1) by a fractional derivative or a conformable derivative. The first result in which a fractional derivative is used instead of the ordinary derivative in equation (1.1), is the work of Ferreira [6]. He considered the following two-point Riemann-Liouville fractional boundary value problem

    Dαa+u(t)+q(t)u(t)=0, a<t<b, 1<α2
    u(a)=u(b)=0.

    And obtained the Lyapunov inequality:

    ba|q(t)|dt>Γ(α)(4ba)α1.

    Then, he studied in [7], the Caputo fractional differential equation

    CDαa+u(t)+q(t)u(t)=0, a<t<b, 1<α2

    under Dirichlet boundary conditions (1.2). In this case, the corresponding Lyapunov inequality has the form

    ba|q(t)|dt>ααΓ(α)((α1)(ba))α1.

    Later Agarwal and Özbekler in [1], complimented and improved the work of Ferreira [6]. More precisely, they proved that if u is a nontrivial solution of the Riemann-Liouville fractional forced nonlinear differential equations of order α(0,2]:

    Dαa+u(t)+p(t)|u(t)|μ1u(t)+q(t)|u(t)|γ1u(t)=f(t), a<t<b,

    satisfying the Dirichlet boundary conditions (1.2), then the following Lyapunov type inequality

    (ba[p+(t)+q+(t)]dt)(ba[μ0p+(t)+γ0q+(t)+|f(t)|]dt)>42α3Γ2(α)(ba)2α2.

    holds, where p, q, f are real-valued functions, 0<γ<1<μ<2, μ0=(2μ)μμ/(2μ)22/(μ2) and γ0=(2γ)γγ/(2γ)22/(γ2).

    In 2017, Guezane-Lakoud et al. [11], derived a new Lyapunov type inequality for a boundary value problem involving both left Riemann-Liouville and right Caputo fractional derivatives in presence of natural conditions

    CDαbDβa+u(t)+q(t)u(t)=0, a<t<b, 0<α,β1
    u(a)=Dβa+u(b)=0, 

    then, they obtained the following Lyapunov inequality:

    ba|q(t)|dt>(α+β1)Γ(α)Γ(β)(ba)α+β1.

    Recently, Ferreira in [9], derived a Lyapunov-type inequality for a sequential fractional right-focal boundary value problem

    CDαa+Dβa+u(t)+q(t)u(t)=0, a<t<b
    u(a)=Dγa+u(b)=0, 

    where 0<α,β,γ1, 1<α+β2, then, they obtained the following Lyapunov inequality:

    ba(bs)α+βγ1|q(t)|dt>1C,

    where

    C=(ba)γmax{Γ(βγ+1)Γ(α+βγ)Γ(β+1),1αβΓ(α+β)(Γ(βγ+1)Γ(α+β1)Γ(α+βγ)Γ(β))α+β1α1, with α<1}

    Note that more generalized Lyapunov type inequalities have been obtained for conformable derivative differential equations in [13]. For more results on Lyapunov-type inequalities for fractional differential equations, we refer to the recent survey of Ntouyas et al. [18].

    In this work, we obtain Lyapunov type inequality for the following mixed fractional differential equation involving both right Caputo and left Riemann-Liouville fractional derivatives

    CDαbDβa+u(t)+q(t)u(t)=0, a<t<b, (1.6)

    satisfying the Dirichlet boundary conditions (1.2), here 0<βα1, 1<α+β2, CDαb denotes right Caputo derivative, Dβa+ denotes the left Riemann-Liouville and q is a continuous function on [a,b].

    So far, few authors have considered sequential fractional derivatives, and some Lyapunov type inequalities have been obtained. In this study, we place ourselves in a very general context, in that in each fractional operator, the order of the derivative can be different. Such problems, with both left and right fractional derivatives arise in the study of Euler-Lagrange equations for fractional problems of the calculus of variations [2,16,17]. However, the presence of a mixed left and right Caputo or Riemann-Liouville derivatives of order 0<α<1 leads to great difficulties in the study of the properties of the Green function since in this case it's given as a fractional integral operator.

    We recall the concept of fractional integral and derivative of order p>0. For details, we refer the reader to [14,19,21]

    The left and right Riemann-Liouville fractional integral of a function g are defined respectively by

    Ipa+g(t)=1Γ(p)tag(s)(ts)1pds,Ipbg(t)=1Γ(p)btg(s)(st)1pds.

    The left and right Caputo derivatives of order p>0, of a function g are respectively defined as follows:

    CDpa+g(t)=Inpa+g(n)(t),CDpbg(t)=(1)nInpbg(n)(t),

    and the left and right Riemann-Liouville fractional derivatives of order p>0, of a function g\ are respectively defined as follows:

    Dpa+g(t)=dndtn(Inpa+g)(t),Dpbg(t)=(1)ndndtnInpbg(t),

    where n is the smallest integer greater or equal than p.

    We also recall the following properties of fractional operators. Let 0<p<1, then:

    1- IpCa+Dpa+f(t)=f(t)f(a).

    2- IpCbDpbf(t)=f(t)f(b).

    3- (Ipa+c)(t)=c(ta)pΓ(p+1),cR

    4- Dpa+u(t)=CDpa+u(t), when u(a)=0.

    5- Dpbu(t)=CDpbu(t), when u(b)=0.

    Next we transform the problem (1.6) with (1.2) to an equivalent integral equation.

    Lemma 1. Assume that 0<α,β1. The function u is a solution to the boundary value problem (1.6) with (1.2) if and only if u satisfies the integral equation

    u(t)=baG(t,r)q(r)u(r)dr, (2.1)

    where

    G(t,r)=1Γ(α)Γ(β)(inf{r,t}a(ts)β1(rs)α1ds
    (ta)β(ba)βra(bs)β1(rs)α1ds) (2.2)

    is the Green's function of problem (1.6) with (1.2).

    Proof. Firstly, we apply the right side fractional integral Iαb to equation (1.6), then the left side fractional integral Iβa+ to the resulting equation and taking into account the properties of Caputo and\Riemann-Liouville fractional derivatives and the fact that Dβa+u(t)=CDβa+u(t), we get

    u(t)=Iβa+Iαbq(t)u(t)+c(ta)βΓ(β+1). (2.3)

    In view of the boundary condition u(b)=0, we get

    c=Γ(β+1)(ba)βIβa+Iαbq(t)u(t)t=b.

    Substituting c in (2.3), it yields

    u(t)=Iβa+Iαbq(t)u(t)(ta)β(ba)βIβa+Iαbq(t)u(t)t=b=1Γ(α)Γ(β)ta(ts)β1(bs(rs)α1q(r)u(r)dr)ds(ta)βΓ(α)Γ(β)(ba)βba(bs)β1(bs(rs)α1q(r)u(r)dr)ds.

    Finally, by exchanging the order of integration, we get

    u(t)=1Γ(α)Γ(β)ta(ra(ts)β1(rs)α1ds)q(r)u(r)dr+1Γ(α)Γ(β)bt(ta(ts)β1(rs)α1ds)q(r)u(r)dr(ta)βΓ(α)Γ(β)(ba)βba(ra(bs)β1(rs)α1ds)q(r)u(r)dr,

    thus

    u(t)=baG(t,r)q(r)u(r)dr,

    with

    G(t,r)=1Γ(α)Γ(β){ra(ts)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds,artb,ta(ts)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds,atrb.

    that can be written as

    G(t,r)=1Γ(α)Γ(β)(inf{r,t}a(ts)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds).

    Conversely, we can verify that if u satisfies the integral equation (2.1), then u is a solution to the boundary value problem (1.6) with (1.2). The proof is completed.

    In the next Lemma we give the property of the Green function G that will be needed in the sequel.

    Lemma 2. Assume that 0<βα1,1<α+β2, then the Green function G(t,r) given in (2.2) of problem (1.6) with (1.2) satisfies the following property:

    |G(t,r)|1Γ(α)Γ(β)(α+β1)(α+β)(α(ba)(β+α))α+β1,

    for all artb.

    Proof. Firstly, for artb, we have G(t,r)0. In fact, we have

    G(t,r)=1Γ(α)Γ(β)(ra(ts)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds)1Γ(α)Γ(β)(ra(bs)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds)
    =1Γ(α)Γ(β)(1(ta)β(ba)β)ra(bs)β1(rs)α1ds0 (2.4)

    in addition,

    G(t,r)1Γ(α)Γ(β)(ra(rs)β1(rs)α1ds(ra)β(ba)βra(bs)β1(rs)α1ds)1Γ(α)Γ(β)((ra)α+β1(α+β1)(ra)β(ba)βra(ba)β1(rs)α1ds)
    =1Γ(α)Γ(β)((ra)α+β1(α+β1)(ra)β+αα(ba)). (2.5)

    Thus, from (2.4) and (2.5), we get

    0G(t,r)h(r), artb, (2.6)

    where

    h(s):=1Γ(α)Γ(β)((sa)α+β1(α+β1)(sa)β+αα(ba)),

    it is clear that h(s)0, for all s[a,b].

    Now, for atrb, we have

    G(t,r)=1Γ(α)Γ(β)(ta(ts)β1(rs)α1ds(ta)β(ba)βra(bs)β1(rs)α1ds)1Γ(α)Γ(β)(ta(ts)β1(ts)α1ds(ta)β(ba)ra(rs)α1ds)=1Γ(α)Γ(β)((ta)α+β1(α+β1)(ta)β(ra)αα(ba))
    1Γ(α)Γ(β)((ta)α+β1(α+β1)(ta)β+αα(ba))=h(t). (2.7)

    On the other hand,

    G(t,r)1Γ(α)Γ(β)(ra)α1ta(ts)β1ds(ta)β(ba)βra(rs)β1(rs)α1ds)1Γ(α)Γ(β)((ta)α(ta)ββ(ba)(ta)β(ba)β(ra)α+β1(α+β1))1Γ(α)Γ(β)((ta)α+ββ(ba)(ta)β(ra)α1(α+β1))1Γ(α)Γ(β)((ta)α+ββ(ba)(ta)α+β1(α+β1)),

    since βα, we get

    G(t,r)h(t), atrb. (2.8)

    From (2.7) and (2.8) we obtain

    |G(t,r)|h(t), atrb. (2.9)

    Finally, by differentiating the function h, it yields

    h(s)=1Γ(α)Γ(β)(sa)α+β2(1(β+α)(sa)α(ba)).

    We can see that h(s)=0 for s0=a+α(ba)(β+α)(a,b), h(s)<0 for s>s0 and h(s)>0 for s<s0. Hence, the function h(s) has a unique maximum given by

    maxs[a,b]h(s)=h(s0)=1Γ(α)Γ(β)((α(ba)(β+α))α+β1(α+β1)(α(ba)(β+α))β+αα(ba))=1Γ(α)Γ(β)(α+β1)(α+β)(α(ba)(β+α))α+β1.

    From (2.6) and (2.9), we get |G(t,r)|h(s0), from which the intended result follows.

    Next, we state and prove the Lyapunov type inequality for problem (1.6) with (1.2).

    Theorem 3. Assume that 0<βα1 and 1<α+β2. If the fractional boundary value problem (1.6) with (1.2) has a nontrivial continuous solution, then

    ba|q(r)|drΓ(α)Γ(β)(α+β1)(α+β)α+β(α(ba))α+β1. (2.10)

    Proof. Let X=C[a,b] be the Banach space endowed with norm ||u||=maxt[a,b]|u(t)|. It follows from Lemma 1 that a solution uX to the boundary value problem (1.6) with (1.2) satisfies

    |u(t)|ba|G(t,r)||q(r)||u(r)|druba|G(t,r)|q(r)dr,

    Now, applying Lemma 2 to equation (2.1), it yields

    |u(t)|1Γ(α)Γ(β)(α+β1)(α+β)(α(ba)(β+α))α+β1uba|q(r)|dr

    Hence,

    u(α(ba))α+β1Γ(α)Γ(β)(α+β1)(α+β)α+βuba|q(r)|dr,

    from which the inequality (2.10) follows. Note that the constant in (2.10) is not sharp. The proof is completed.

    Remark 4. Note that, according to boundary conditions (1.2), the Caputo derivatives CDαb and  CDβa+ coincide respectively with the Riemann-Liouville derivatives Dαb and Dβa+. So, equation (1.6) is reduced to the one containing only Caputo derivatives or only Riemann-Liouville derivatives, i.e.,

    CDαCbDβa+u(t)+q(t)u(t)=0, a<t<b

    or

    DαbDβa+u(t)+q(t)u(t)=0, a<t<b

    Furthermore, by applying the reflection operator (Qf)(t)=f(a+bt) and taking into account that QCDαa+=CDαbQ and QCDβb=CDβa+Q (see [21]), we can see that, the boundary value problem (1.6) with (1.2) is equivalent to the following problem

    CDαa+Dβbu(t)+q(t)u(t)=0, a<t<b,
    u(a)=u(b)=0.

    Remark 5. If we take α=β=1, then the Lyapunov type inequality (2.3) is reduced to

    ba|q(t)|dt4ba.

    The authors thank the anonymous referees for their valuable comments and suggestions that improved this paper.

    All authors declare no conflicts of interest in this paper.



    [1] M. Arioli, I. S. Du and P. P. M. de Rijk, On the augmented system approach to sparse leastsquares problems, Numer. Math., 55 (1989), 667–684.
    [2] Z. Z. Bai, B. N. Parlett and Z. Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math., 102 (2005), 1–38.
    [3] Z. Z. Bai and Z. Q. Wang, On parameterized inexact Uzawa methods for generalized saddle point problems, Linear Algebra Appl., 428 (2008), 2900–2932.
    [4] Z. Z. Bai and X. Yang, On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math., 59 (2009), 2923–2936.
    [5] Z. Z. Bai, G. H. Golub and K. N. Michael, On inexact hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Linear Algebra Appl., 284 (2008), 413–440.
    [6] Z. Z. Bai, Several splittings for non-Hermitian linear systems, Science in China, Series A: Math., 51 (2008), 1339–1348.
    [7] Z. Z. Bai, G. H. Golub, L. Z. Lu and J. F. Yin, Block-Triangular and skew-Hermitian splitting methods for positive definite linear systems, SIAM J. Sci. Comput., 26 (2005), 844–863.
    [8] Z. Z. Bai, G. H. Golub and M. K.Ng, Hermitian and skew-Hermitian splitting methods for non- Hermitian positive definite linear systems, SIAM J. Matrix Anal. A., 24 (2003), 603–626.
    [9] Z. Z. Bai, G. H. Golub and M. K. Ng, On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iteration. Available from: http://www.sccm.stanford.edu/wrap/pubtech. html.
    [10] Z. Z. Bai, G. H. Golub and C. K. Li, Optimal parameter in Hermitian and skew-Hermitian splitting method for certain twoby- two block matrices, SIAM J. Sci. Comput., 28 (2006), 28:583–603.
    [11] Z. Z. Bai, G. H. Golub and M. K. Ng, On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations, Numer. Linear Algebra Appl., 14 (2007), 319–335.
    [12] Z. Z. Bai, G. H. Golub and J. Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numer. Math., 98 (2004), 1–32.
    [13] Z. Z. Bai and M. K. Ng, On inexact preconditioners for nonsymmetric matrices, SIAM J. Sci. Comput., 26 (2005), 1710–1724.
    [14] Z. Z. Bai, M. K. Ng and Z. Q.Wang, Constraint preconditioners for symmetric indefinite matrices, SIAM J. Matrix Anal. Appl., 31 (2009), 410–433.
    [15] Z. Z. Bai, Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl., 16 (2009), 447–479.
    [16] Z. Z. Bai, J. F. Yin and Y. F. Su, A shift-splitting preconditioner for non-Hermitian positive definite matrices, J. Comput. Math., 24 (2006), 539–552.
    [17] Z. Z. Bai, G. H. Golub and J. Y. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Technical Report SCCM-02-12, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, Stanford, CA, 2002.
    [18] Z. Z. Bai, M. Benzi and F. Chen, Modified HSS iteration methods for a class of complex symmetric linear systems, Comput., 87 (2010), 93–111.
    [19] Y. Cao, J. Du and Q. Niu, Shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math., 272 (2014), 239–250.
    [20] Y. Cao, L. Q. Yao and M. Q. Jiang, A modified dimensional split preconditioner for generalized saddle point problems, J. Comput. Appl. Math., 250 (2013), 70–82.
    [21] Y. Cao, L. Q. Yao, M. Q. Jiang and Q. Niu, A relaxed HSS preconditioner for saddle point problems from meshfree discretization, J. Comput. Math., 31 (2013), 398–421.
    [22] C. R. Chen and C. F. Ma, A generalized shift-splitting preconditioner for saddle point problems, Appl. Math. Lett., 43 (2015), 49–55.
    [23] F. Chen and Y. L. Jiang, A generalization of the inexact parameterized Uzawa methods for saddle point problems, Appl. Math. Comput., 206 (2008), 765–771.
    [24] L. B. Cui, C. Chen, W. Li and M.K. Ng, An eigenvalue problem for even order tensors with its applications, Linear Multilinear Algebra, 64 (2016), 602–621.
    [25] L. B. Cui, W. Li and M. K. Ng, Primitive tensors and directed hypergraphs, Linear Algebra Appl., 471 (2015), 96–108.
    [26] L. B. Cui, C. X. Li and S. L. Wu, The relaxation convergence of multisplitting AOR method for linear complementarity problem, Linear Multilinear Algebra, DOI: 10.1080/03081087.2018.1511680.
    [27] L. B. Cui and Y. S. Song, On the uniqueness of the positive Z-eigenvector for nonnegative tensors, J. Comput. Appl. Math., 352 (2019), 72C78.
    [28] M. T. Darvishi and P. Hessari, Symmetric SOR method for augmented systems, Appl. Math. Comput., 183 (2006), 409–415.
    [29] H. Elman and D. Silvester, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), 33–46.
    [30] H. Elman and G. H. Golub, Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31 (1994), 1645–1661.
    [31] B. Fischer, A. Ramage, D. J. Silvester and A. J.Wathen, Minimum residual methods for augmented systems, BIT, 38 (1998), 527–543.
    [32] G. H. Golub, X. Wu and J. Y. Yuan, SOR-like methods for augmented systems, BIT, 55 (2001), 71–85.
    [33] M. Q. Jiang and Y. Cao, On local Hermitian skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 231 (2009), 973–982.
    [34] X.Y. Li, L. Gao, Q. K. Pan, L. Wan and K. M. Chao, An e ective hybrid genetic algorithm and variable neighborhood search for integrated process planning and scheduling in a packaging machine workshop, IEEE Transactions on Systems, Man and Cybernetics: Systems, 2018, DOI 10.1109/TSMC.2018.2881686.
    [35] X. Y. Li, C. Lu, L. Gao, S. Q. Xiao and L.Wen, An E ective Multi-Objective Algorithm for Energy Efficient Scheduling in a Real-Life Welding Shop, IEEE T. Ind. Inform., 14 (2018), 5400–5409.
    [36] X. Y. Li and L. Gao, An E ective Hybrid Genetic Algorithm and Tabu Search for Flexible Job Shop Scheduling Problem, Int. J. Prod. Econ., 174 (2016), 93–110.
    [37] X. F. Peng and W. Li, On unsymmetric block overrelaxation-type methods for saddle point, Appl. Math. Comput., 203 (2008), 660–671.
    [38] C. H. Santos, B. P. B. Silva and J. Y. Yuan, Block SOR methods for rank deficient least squares problems, J. Comput. Appl. Math., 100 (1998), 1–9.
    [39] H. A. Van der Vorst, Iterative Krylov Methods for Large Linear Systems, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK, 2003.
    [40] L. Wang and Z. Z. Bai, Convergence conditions for splitting iteration methods for non-Hermitian linear systems, Linear Algebra Appl., 428 (2008), 453–468.
    [41] S. Wright, Stability of augmented system factorizations in interior-point methods, SIAM J. Matrix Anal. Appl., 18 (1997), 191–222.
    [42] S. L.Wu, T. Z. Huang and X. L. Zhao, A modified SSOR iterative method for augmented systems, J. Comput. Appl. Math., 228 (2009), 424–433.
    [43] D. M. Young, Iteratin Solution for Large Systems, Academic Press, New York, 1971.
    [44] J. Y. Yuan, Numerical methods for generalized least squares problems, J. Comput. Appl. Math., 66 (1996), 571–584.
    [45] J. Y. Yuan and A. N. Iusem, Preconditioned conjugate gradient method for generalized least squares problems, J. Comput. Appl. Math., 71 (1996), 287–297.
    [46] G. F. Zhang and Q. H. Lu, On generalized symmetric SOR method for augmented systems, J. Comput. Appl. Math., 1 (2008), 51–58.
    [47] L. T. Zhang, A new preconditioner for generalized saddle matrices with highly singular(1,1) blocks, Int. J. Comput. Math., 91 (2014), 2091–2101.
    [48] L. T. Zhang, T. Z. Huang, S. H. Cheng and Y. P. Wang, Convergence of a generalized MSSOR method for augmented systems, J. Comput. Appl. Math., 236 (2012), 1841–1850.
    [49] B. Zheng, Z. Z. Bai and X. Yang, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, Linear Algebra Appl., 431 (2009), 808–817.
    [50] Y. Z. Zhou, W. C. Yi, L. Gao and X. Y. Li, Adaptive di erential evolution with sorting crossover rate for continuous optimization problems, IEEE T. Cybernetics, 47 (2017), 2742–2753.
  • This article has been cited by:

    1. Aidyn Kassymov, Berikbol T. Torebek, Lyapunov-type inequalities for a nonlinear fractional boundary value problem, 2021, 115, 1578-7303, 10.1007/s13398-020-00954-9
    2. Jie Wang, Shuqin Zhang, A Lyapunov-Type Inequality for Partial Differential Equation Involving the Mixed Caputo Derivative, 2020, 8, 2227-7390, 47, 10.3390/math8010047
  • Reader Comments
  • © 2019 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(5452) PDF downloads(642) Cited by(2)

Figures and Tables

Figures(4)  /  Tables(4)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog