arrow
Return

Greedy randomized-type methods for vertical tensor complementarity problem

delete2026-12-01
delete0
PRE
AI
Z
Zhang, Gu-Mei
L
Li, Cui-Xia *
W
Wu, Shi-Liang
DOI:10.1016/j.cam.2026.117771delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The aim of this paper is to introduce two greedy randomized algorithms, i.e., the modified greedy randomized Kaczmarz (MGRK) algorithm and the modified greedy randomized coordinate descent (MGRCD) algorithm, to solve the vertical tensor complementarity problem (VTCP) with the type strong extended vertical P (EVP) tensors, and establish their convergences with expected exponential rates. Numerical results demonstrate that the greedy randomized-type methods are more effective than the existing randomized-type methods.
Keywords:
Modified greedy randomized Kaczmarz algorithm
Modified greedy randomized coordinate descent algorithm
Vertical tensor complementarity problem
Type strong EV P tensors
Convergence

Journal

J
Journal of Computational and Applied Mathematics
IF:
2.6
Papers:
336
Citations:
0

Organization

Y
Yunnan Normal University
Scholars:
1.5K
Papers: 481
Citations: 3.3K