×

Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix. (English) Zbl 1487.65038

Summary: By reformulating the linear complementarity problem involving a positive definite Toeplitz matrix as an equivalent fixed-point system, we construct a modulus-based circulant and skew-circulant splitting (MCSCS) iteration method. We also analyze the convergence of the method and show that the new method is effective by providing some numerical results.

MSC:

65F10 Iterative numerical methods for linear systems
15B05 Toeplitz, Cauchy, and related matrices
65K15 Numerical methods for variational inequalities and related problems
65Y05 Parallel numerical computation

Software:

BCCG+FAI
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Z.-Z. BAI,Asynchronous parallel matrix multisplitting block relaxation iteration methods, Numer. Math. J. Chinese Univ., 19 (1997), pp. 28-39. · Zbl 0883.65023
[2] ,A class of asynchronous parallel multisplitting blockwise relaxation methods, Parallel Comput., 25 (1999), pp. 681-701. · Zbl 0933.68055
[3] ,Modulus-based matrix splitting iteration methods for linear complementarity problemsNumer. Linear Algebra Appl., 17 (2010), pp. 917-933. · Zbl 1240.65181
[4] Z.-Z. BAI, G. H. GOLUB,ANDM. K. NG,Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 603-626. · Zbl 1036.65032
[5] Z. Z. BAI ANDL.-L. ZHANG,Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl., 20 (2013), pp. 425-439. · Zbl 1313.65131
[6] ,Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems, Numer. Algorithms, 62 (2013), pp. 59-77. · Zbl 1259.65088
[7] V. BELSKY,A multi-grid method for variational inequalities in contact problems, Computing, 51 (1993), pp. 293-311. · Zbl 0788.65075
[8] R. H. CHAN ANDM. K. NG,Conjugate gradient methods for Toeplitz linear systems, SIAM Rev., 38 (1996), pp. 427-482. · Zbl 0863.65013
[9] D. J. EVANS ANDZ.-Z. BAI,Blockwise matrix multi-splitting multi-parameter block relaxation methods, Int. J. Comput. Math., 64 (1997), pp. 103-118.
[10] X.-M. GU, T.-Z. HUANG, H.-B. LI, S.-F. WANG,ANDL. LI,Two CSCS-based iteration methods for solving absolute value equations, J. Appl. Anal. Comput., 7 (2017), pp. 1336-1356. · Zbl 1451.65058
[11] X.-Q. JIN,Developments and Applications of Block Toeplitz Iterative Solvers, Science Press, Beijing, 2002.
[12] ,Preconditioning Techniques for Toeplitz Systems, Higher Education Press, Beijing, 2010.
[13] O. L. MANGASARIAN,Absolute value programming, Comput. Optim. Appl., 36 (2007), pp. 43-53. · Zbl 1278.90386
[14] ,Absolute value equation solution via concave minimization, Optim. Lett., 1 (2007), pp. 3-8. · Zbl 1149.90098
[15] ,A generalized Newton method for absolute value equations, Optim. Lett., 3 (2009), pp. 101-108. · Zbl 1154.90599
[16] O. L. MANGASARIAN ANDR. R. MEYER,Absolute value equations, Linear Algebra Appl., 419 (2006), pp. 359-367. · Zbl 1172.15302
[17] M. K. NG,Circulant and skew-circulant splitting methods for Toeplitz systems, J. Comput. Appl. Math., 159 (2003), pp. 101-108. · Zbl 1033.65014
[18] O. PROKOPYEV,On equivalent reformulations for absolute value equations, Comput. Optim. Appl., 44 (2009), pp. 363-372. · Zbl 1181.90263
[19] J. ROHN,A theorem of the alternatives for the equation Ax+B|x|=b, Linear Multilinear Algebra, 52 (2004), pp. 421-426. · Zbl 1070.15002
[20] D. K. SALKUYEH,The Picard-HSS iteration method for absolute value equations, Optim. Lett., 8 (2014), pp. 2191-2202. · Zbl 1335.90102
[21] G. STRANG,A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176. · Zbl 0621.65025
[22] E. E. TYRTYSHNIKOV,Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473. · Zbl 0774.65024
[23] E. A. H. VOLLEBREGT,A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner, J. Comput. Phys., 257 (2014), pp. 333-351. · Zbl 1349.74338
[24] M.-H. WU ANDC. L. LI,A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix, Calcolo, 56 (2019), Art. 13, 14 pages. · Zbl 1415.65082
[25] L. L. ZHANG,On modulus-based matrix splitting iteration methods for linear complementarity problems, Math. Numer. Sin., 34 (2012), pp. 373-386. · Zbl 1289.65145
[26] J. ZHAO, E. A. H. VOLLEBREGT,ANDC. W. OOSTERLEE,A full multigrid method for linear complementarity problems arising from elastic normal contact problems, Math. Model. Anal. 19 (2014), pp. 216-240. · Zbl 1488.65713
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.