Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.07602 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909073331453952 |
|---|---|
| author | Niu, Jing Du, Lei Sogabe, Tomohiro Zhang, Shao-Liang |
| author_facet | Niu, Jing Du, Lei Sogabe, Tomohiro Zhang, Shao-Liang |
| contents | It is well-known that a multilinear system with a nonsingular M-tensor and a positive right-hand side has a unique positive solution. Tensor splitting methods generalizing the classical iterative methods for linear systems have been proposed for finding the unique positive solution. The Alternating Anderson-Richardson (AAR) method is an effective method to accelerate the classical iterative methods. In this study, we apply the idea of AAR for finding the unique positive solution quickly. We first present a tensor Richardson method based on tensor regular splittings, then apply Anderson acceleration to the tensor Richardson method and derive a tensor Anderson-Richardson method, finally, we periodically employ the tensor Anderson-Richardson method within the tensor Richardson method and propose a tensor AAR method. Numerical experiments show that the proposed method is effective in accelerating tensor splitting methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_07602 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors Niu, Jing Du, Lei Sogabe, Tomohiro Zhang, Shao-Liang Numerical Analysis It is well-known that a multilinear system with a nonsingular M-tensor and a positive right-hand side has a unique positive solution. Tensor splitting methods generalizing the classical iterative methods for linear systems have been proposed for finding the unique positive solution. The Alternating Anderson-Richardson (AAR) method is an effective method to accelerate the classical iterative methods. In this study, we apply the idea of AAR for finding the unique positive solution quickly. We first present a tensor Richardson method based on tensor regular splittings, then apply Anderson acceleration to the tensor Richardson method and derive a tensor Anderson-Richardson method, finally, we periodically employ the tensor Anderson-Richardson method within the tensor Richardson method and propose a tensor AAR method. Numerical experiments show that the proposed method is effective in accelerating tensor splitting methods. |
| title | A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors |
| topic | Numerical Analysis |
| url | https://arxiv.org/abs/2401.07602 |