The Vertical Tensor Complementarity Problem via Two Randomized Algorithms
Gespeichert in:
| Titel: | The Vertical Tensor Complementarity Problem via Two Randomized Algorithms |
|---|---|
| Autoren: | Gu-Mei Zhang, Cui-Xia Li, Shi-Liang Wu |
| Quelle: | Asia-Pacific Journal of Operational Research. |
| Verlagsinformationen: | World Scientific Pub Co Pte Ltd, 2025. |
| Publikationsjahr: | 2025 |
| Beschreibung: | In this paper, inspired by this work [Wang, X, M Che and Y Wei (2022a). Randomized Kaczmarz methods for tensor complementarity problems. Computational Optimization and Applications, 82(3), 595–615], we consider two randomized algorithms, i.e., the modified randomized Kaczmarz (MRK) algorithm and the modified randomized coordinate descent (MRCD) algorithm, to solve the vertical tensor complementarity problem of type strong EVP tensor, by reformulating it into an equivalent fixed point equation. We further derive the upper bound of the mean squared error and estimate of convergence rate for MRK and MRCD algorithms. Some examples are presented to show the feasibility and effectiveness of the proposed methods. |
| Publikationsart: | Article |
| Sprache: | English |
| ISSN: | 1793-7019 0217-5959 |
| DOI: | 10.1142/s0217595925500332 |
| Dokumentencode: | edsair.doi...........a18fd5b291d3f7dde6c313bdfa6895ef |
| Datenbank: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstract: | In this paper, inspired by this work [Wang, X, M Che and Y Wei (2022a). Randomized Kaczmarz methods for tensor complementarity problems. Computational Optimization and Applications, 82(3), 595–615], we consider two randomized algorithms, i.e., the modified randomized Kaczmarz (MRK) algorithm and the modified randomized coordinate descent (MRCD) algorithm, to solve the vertical tensor complementarity problem of type strong EVP tensor, by reformulating it into an equivalent fixed point equation. We further derive the upper bound of the mean squared error and estimate of convergence rate for MRK and MRCD algorithms. Some examples are presented to show the feasibility and effectiveness of the proposed methods. |
|---|---|
| ISSN: | 17937019 02175959 |
| DOI: | 10.1142/s0217595925500332 |