Rank One Completion for Higher Order Tensors
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910165649850368 |
|---|---|
| author | Zhang, Linghao Dumitriu, Ioana Nie, Jiawang |
| author_facet | Zhang, Linghao Dumitriu, Ioana Nie, Jiawang |
| contents | We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This algorithm only requires solving linear systems and computing singular vectors. In the absence of noise, it produces a unique rank one completion under some assumptions. In the presence of noise, we show that the computed rank one tensor completion is close to the exact one when the noise is sufficiently small. Numerical experiments demonstrate the efficiency and accuracy of the proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_23104 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Rank One Completion for Higher Order Tensors Zhang, Linghao Dumitriu, Ioana Nie, Jiawang Numerical Analysis Optimization and Control We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This algorithm only requires solving linear systems and computing singular vectors. In the absence of noise, it produces a unique rank one completion under some assumptions. In the presence of noise, we show that the computed rank one tensor completion is close to the exact one when the noise is sufficiently small. Numerical experiments demonstrate the efficiency and accuracy of the proposed method. |
| title | Rank One Completion for Higher Order Tensors |
| topic | Numerical Analysis Optimization and Control |
| url | https://arxiv.org/abs/2604.23104 |