Skip to main content
×
Home
    • Aa
    • Aa

On Preconditioners Based on HSS for the Space Fractional CNLS Equations

  • Yu-Hong Ran (a1), Jun-Gang Wang (a2) and Dong-Ling Wang (a1)
Abstract
Abstract

The space fractional coupled nonlinear Schrödinger (CNLS) equations are discretized by an implicit conservative difference scheme with the fractional centered difference formula, which is unconditionally stable. The coefficient matrix of the discretized linear system is equal to the sum of a complex scaled identity matrix which can be written as the imaginary unit times the identity matrix and a symmetric Toeplitz-plusdiagonal matrix. In this paper, we present new preconditioners based on Hermitian and skew-Hermitian splitting (HSS) for such Toeplitz-like matrix. Theoretically, we show that all the eigenvalues of the resulting preconditioned matrices lie in the interior of the disk of radius 1 centered at the point (1,0). Thus Krylov subspace methods with the proposed preconditioners converge very fast. Numerical examples are given to illustrate the effectiveness of the proposed preconditioners.

Copyright
Corresponding author
*Corresponding author. Email address: ranyh@nwu.edu.cn (Y.-H. Ran)
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[1] Z.-Z. Bai , M. Benzi , F. Chen , Modified HSS iteration methods for a class of complex symmetric linear systems, Computing, 87(2010), pp. 93111.

[2] Z.-Z. Bai , M. Benzi , F. Chen , On preconditioned MHSS iteration methods for complex symmetric linear systems, Numerical Algorithms, 56(2011), pp. 297317.

[3] Z.-Z. Bai , G.H. Golub and C.-K. Li , Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices, Mathematics of Computation, 76(2007), pp. 287298.

[4] Z.-Z. Bai , G.H. Golub , M.K. Ng , Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM Journal on Matrix Analysis and Applications, 24(2003), pp. 603626.

[5] Z.-Z. Bai , G.H. Golub , M.K. Ng , On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, Linear Algebra and its Applications, 428(2008), pp. 413440.

[6] Z.-Z. Bai , G.H. Golub , J.-Y. Pan , Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numerische Mathematik, 98(2004), pp. 132.

[7] R.H. Chan , X.-Q. Jin , An Introduction to Iterative Toeplitz Solvers, SIAM, Philadelphia, 2007.

[8] R.H. Chan , M.K. Ng , Conjugate gradient methods for Toeplitz systems, SIAM Review, 38(1996), pp. 427482.

[9] R.H. Chan , K.P. Ng , Fast iterative solvers for Toeplitz-plus-band systems, SIAM Journal on Scientific Computing, 14(1993), pp. 10131019.

[10] R.H. Chan , G. Strang , Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM Journal on Scientific and Statistical Computing, 10(1989), pp. 104119.

[12] N. Laskin , Fractional quantum mechanics and Lévy path integrals, Physics Letters A, 268(2000), pp. 298305.

[13] N. Laskin , Fractional Schrödinger equation, Physical Review E, 66(2002), pp. 56108.

[14] S.-L. Lei , H.-W. Sun , A circulant preconditioner for fractional diffusion equations, Journal of Computational Physics, 242(2013), pp. 715725.

[16] M.K. Ng , J.-Y. Pan , Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices, SIAM Journal on Scientific Computing, 32(2010), pp. 14421464.

[18] M.D. Ortigueira , Riesz potential opeators and inverses via fractional centred derivatives, International Journal of Mathematics and Mathematical Sciences, 2006(2006), pp. 112.

[19] J.-Y. Pan , R.-H. Ke , M. K. Ng , H.-W. Sun , Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations, SIAM Journal on Scientific Computing, 36(2014), pp. A2698A2719.

[20] Y.-H. Ran , J.-G. Wang , D.-L. Wang , On HSS-like iteration method for the space fractional coupled nonlinear Schrödinger equations, Applied Mathematics and Computation, 271(2015), pp. 482488.

[21] D.-L. Wang , A.-G. Xiao , W. Yang , Crank-Nicolson difference scheme for the coupled nonlinear Schrödinger equations with the Riesz space fractional derivative, Journal of Computational Physics, 242(2013), pp. 670681.

[22] D.-L. Wang , A.-G. Xiao , W. Yang , A linearly implicit conservative difference scheme for the space fractional coupled nonlinear Schrödinger equations, Journal of Computational Physics, 272(2014), pp. 644655.

[23] D.-L. Wang , A.-G. Xiao , W. Yang , Maximum-norm error analysis of a difference scheme for the space fractional CNLS, Applied Mathematics and Computation, 257(2015), pp. 241251.

[24] Q. Yang , F. Liu , I. Turner , Numerical methods for fractional partial differential equations with Riesz space fractional derivatives, Applied Mathmatical Modelling, 34(2010), pp. 200218.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

East Asian Journal on Applied Mathematics
  • ISSN: 2079-7362
  • EISSN: 2079-7370
  • URL: /core/journals/east-asian-journal-on-applied-mathematics
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 1
Total number of PDF views: 51 *
Loading metrics...

Abstract views

Total abstract views: 179 *
Loading metrics...

* Views captured on Cambridge Core between 31st January 2017 - 20th September 2017. This data will be updated every 24 hours.