A subspace-orbit randomized algorithm for quaternion tensor singular value decomposition based on Qt-product

•We investigate the third-order quaternion tensor singular value decomposition.•We propose a subspace-orbit randomized algorithm based on block Krylov iteration.•This algorithm can achieve the trade-off between computation time and accuracy.•We provide the deterministic and expected approximation er...

Full description

Saved in:
Bibliographic Details
Published in:Applied mathematics and computation Vol. 512; p. 129780
Main Authors: Liu, Yonghe, Wu, Fengsheng, Miao, Jifei, Li, Chaoqian
Format: Journal Article
Language:English
Published: Elsevier Inc 01.03.2026
Subjects:
ISSN:0096-3003
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract •We investigate the third-order quaternion tensor singular value decomposition.•We propose a subspace-orbit randomized algorithm based on block Krylov iteration.•This algorithm can achieve the trade-off between computation time and accuracy.•We provide the deterministic and expected approximation error bounds.•This algorithm is applied to color video compression and denoising.. Based on a subspace-orbit random projection method and a randomized block Krylov iteration approach, we propose a subspace-orbit randomized algorithm with the block Krylov iteration for third-order quaternion tensor singular value decomposition based on Qt-product. The deterministic and expected approximation error bounds for the proposed randomized algorithm are given. Numerical experiments using synthetic data and color video data are presented to demonstrate its feasibility and effectiveness.
AbstractList •We investigate the third-order quaternion tensor singular value decomposition.•We propose a subspace-orbit randomized algorithm based on block Krylov iteration.•This algorithm can achieve the trade-off between computation time and accuracy.•We provide the deterministic and expected approximation error bounds.•This algorithm is applied to color video compression and denoising.. Based on a subspace-orbit random projection method and a randomized block Krylov iteration approach, we propose a subspace-orbit randomized algorithm with the block Krylov iteration for third-order quaternion tensor singular value decomposition based on Qt-product. The deterministic and expected approximation error bounds for the proposed randomized algorithm are given. Numerical experiments using synthetic data and color video data are presented to demonstrate its feasibility and effectiveness.
ArticleNumber 129780
Author Wu, Fengsheng
Li, Chaoqian
Liu, Yonghe
Miao, Jifei
Author_xml – sequence: 1
  givenname: Yonghe
  surname: Liu
  fullname: Liu, Yonghe
  email: 13625698503@163.com
– sequence: 2
  givenname: Fengsheng
  surname: Wu
  fullname: Wu, Fengsheng
  email: wufs1117@163.com
– sequence: 3
  givenname: Jifei
  surname: Miao
  fullname: Miao, Jifei
  email: jifmiao@163.com
– sequence: 4
  givenname: Chaoqian
  orcidid: 0000-0003-3754-8734
  surname: Li
  fullname: Li, Chaoqian
  email: lichaoqian@ynu.edu.cn
BookMark eNp9kMtqwzAQRbVIoUnbD-hOP-B0ZMuyTVch9AWBUsheyCM5VbAlV5ID7dfXIV13NcMw53I5K7Jw3hlC7hmsGTDxcFyrAdc55OWa5U1Vw4IsARqRFQDFNVnFeASASjC-JP2GxqmNo0KT-dDaRINy2g_2x2iq-oMPNn0OtPOBfk0qmeCsdzQZF-dLtO4w9SrQk-onQ7VBP4w-2nT-aVWcI-blI2Vj8HrCdEuuOtVHc_c3b8j--Wm_fc127y9v280uw7xkKZsrY92AZnmLnCNTBkXFy6pWbYGQd4gCuqLSgom85iUH3pZ113SCIwDjxQ1hl1gMPsZgOjkGO6jwLRnIsyF5lLMheTYkL4Zm5vHCmLnXyZogI1rj0GgbDCapvf2H_gWz0XQm
Cites_doi 10.1007/s11075-018-0621-0
10.1016/j.cam.2018.04.019
10.1016/j.neucom.2024.127490
10.1016/j.patcog.2025.111580
10.1631/FITEE.1500334
10.1007/s11075-022-01310-1
10.1109/TIP.2015.2397314
10.1109/TRA.2003.820932
10.1016/j.aml.2023.108587
10.1137/19M1307329
10.1109/TSP.2018.2853137
10.1137/21M1418319
10.1007/s11075-023-01571-4
10.1016/j.inffus.2022.11.026
10.1007/s10092-017-0241-4
10.1007/s11075-023-01662-2
10.1016/j.aml.2021.107597
10.1016/j.aml.2023.108940
10.1007/s10915-024-02624-z
10.1016/j.sigpro.2022.108910
10.1137/090771806
10.1109/TIP.2022.3176133
10.1016/j.sigpro.2004.04.001
10.1007/s10915-022-01917-5
10.1007/s12190-023-01909-0
10.1007/BF01395873
10.1016/0024-3795(95)00543-9
10.1109/TIP.2019.2941319
10.1109/TII.2015.2397878
ContentType Journal Article
Copyright 2025 Elsevier Inc.
Copyright_xml – notice: 2025 Elsevier Inc.
DBID AAYXX
CITATION
DOI 10.1016/j.amc.2025.129780
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
ExternalDocumentID 10_1016_j_amc_2025_129780
S0096300325005053
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
23M
4.4
457
4G.
5GY
6J9
7-5
71M
8P~
9JN
AABNK
AAEDT
AAEDW
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AATTM
AAXKI
AAXUO
AAYWO
ABAOU
ABFNM
ABFRF
ABJNI
ABMAC
ACDAQ
ACGFO
ACGFS
ACLOT
ACRLP
ACVFH
ADBBV
ADCNI
ADEZE
ADGUI
AEBSH
AEFWE
AEIPS
AEKER
AENEX
AEUPX
AFJKZ
AFPUW
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AIEXJ
AIGII
AIGVJ
AIIUN
AIKHN
AITUG
AKBMS
AKRWK
AKYEP
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
APXCP
ARUGR
AXJTR
BKOJK
BLXMC
CS3
EBS
EFJIC
EFKBS
EFLBG
EO8
EO9
EP2
EP3
F5P
FDB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
IHE
J1W
KOM
LG9
M26
M41
MHUIS
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
RNS
ROL
RPZ
RXW
SBC
SDF
SDG
SES
SEW
SME
SPC
SPCBC
SSW
SSZ
T5K
TN5
WH7
X6Y
XPP
ZMT
~02
~G-
~HD
5VS
9DU
AAQXK
AAYXX
ABEFU
ABWVN
ABXDB
ACRPL
ADIYS
ADMUD
ADNMO
AFFNX
AGQPQ
AI.
ASPBG
AVWKF
AZFZN
CITATION
EJD
FEDTE
FGOYB
G-2
HLZ
HMJ
HVGLF
HZ~
R2-
TAE
VH1
VOH
WUQ
ID FETCH-LOGICAL-c251t-978c890d12bc44c1aec674578ab3c02fcc60f37d6162845404b58f9f64c00143
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001600366100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0096-3003
IngestDate Sat Nov 29 06:48:28 EST 2025
Wed Dec 10 14:41:28 EST 2025
IsPeerReviewed true
IsScholarly true
Keywords Quaternion tensor singular value decomposition
Randomized block Krylov iteration
Qt-product
Subspace-orbit random projection
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c251t-978c890d12bc44c1aec674578ab3c02fcc60f37d6162845404b58f9f64c00143
ORCID 0000-0003-3754-8734
ParticipantIDs crossref_primary_10_1016_j_amc_2025_129780
elsevier_sciencedirect_doi_10_1016_j_amc_2025_129780
PublicationCentury 2000
PublicationDate 2026-03-01
2026-03-00
PublicationDateYYYYMMDD 2026-03-01
PublicationDate_xml – month: 03
  year: 2026
  text: 2026-03-01
  day: 01
PublicationDecade 2020
PublicationTitle Applied mathematics and computation
PublicationYear 2026
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Xu, Yu, Xu, Zhang, Nguyen (bib0004) 2015; 24
Li, Wei, Zhang, Zhao (bib0019) 2017; 54
Kyrchei (bib0032) 2017; 309
Imhogiemhe, Flamant, Luciani, Zniyed, Miron (bib0028) 2023
Jiang, Li, Liu (bib0006) 2016; 17
Qin, Ming, Zhang (bib0025) 2022; 123
Musco, Musco (bib0035) 2015; 28
Horn, Johnson (bib0036) 2013
Liu, Wang, Zhong (bib0007) 2015; 11
Zuo, Ma (bib0026) 2023; 69
Kaloorazi, Lamare (bib0033) 2018; 66
Xu, Feng, Wei, Yan (bib0014) 2024; 45
Wei, Li, Zhang, Zhao (bib0010) 2018
Miao, Kou (bib0024) 2023; 206
Bunse-Gerstner, Byers, Mehrmann (bib0012) 1989; 55
Lyu, Pan, Ng, Zhao (bib0023) 2024; 150
Chen, Xiao, Zhou (bib0003) 2019; 29
Miao, Kou, Cai, Liu (bib0030) 2024; 101
Hamilton (bib0001) 1866
Liu, Ling, Jia (bib0020) 2022; 44
Ren, Ma, Liu, Bai (bib0013) 2022; 92
Zhang, Jiang, Jiang, Wang (bib0015) 2024; 95
Song, Ding, Ng (bib0011) 2021; 42
Xian, Queiroz, Dawson, Walker (bib0008) 2004; 20
Miao, Kou, Cheng, Liu (bib0029) 2023; 92
Li, Liu, Wu, Che (bib0021) 2024; 96
Rodman (bib0009) 2014
Halko, Martinsson, Tropp (bib0034) 2011; 53
Zhang (bib0002) 1997; 251
Bihan, Mars (bib0005) 2004; 84
Jia, Ng, Song (bib0017) 2019; 82
Wang, Zhang, Vasiliev, Jiang (bib0016) 2022; 91
Yang, Miao, Jiang, Zhang, Kou (bib0031) 2025; 165
Liu, Wu, Che, Li (bib0022) 2024; 580
Zheng, Ni (bib0027) 2023; 140
Jia, Jin, Ng, Zhao (bib0037) 2022; 31
Jia, Wei, Zhao, Chen (bib0018) 2018; 343
Miao (10.1016/j.amc.2025.129780_bib0029) 2023; 92
Horn (10.1016/j.amc.2025.129780_bib0036) 2013
Wei (10.1016/j.amc.2025.129780_bib0010) 2018
Li (10.1016/j.amc.2025.129780_bib0019) 2017; 54
Zuo (10.1016/j.amc.2025.129780_bib0026) 2023; 69
Miao (10.1016/j.amc.2025.129780_bib0030) 2024; 101
Musco (10.1016/j.amc.2025.129780_bib0035) 2015; 28
Rodman (10.1016/j.amc.2025.129780_bib0009) 2014
Jia (10.1016/j.amc.2025.129780_bib0017) 2019; 82
Zheng (10.1016/j.amc.2025.129780_bib0027) 2023; 140
Hamilton (10.1016/j.amc.2025.129780_bib0001) 1866
Xu (10.1016/j.amc.2025.129780_bib0004) 2015; 24
Imhogiemhe (10.1016/j.amc.2025.129780_bib0028) 2023
Halko (10.1016/j.amc.2025.129780_bib0034) 2011; 53
Bihan (10.1016/j.amc.2025.129780_bib0005) 2004; 84
Zhang (10.1016/j.amc.2025.129780_bib0002) 1997; 251
Li (10.1016/j.amc.2025.129780_bib0021) 2024; 96
Jiang (10.1016/j.amc.2025.129780_bib0006) 2016; 17
Kaloorazi (10.1016/j.amc.2025.129780_bib0033) 2018; 66
Bunse-Gerstner (10.1016/j.amc.2025.129780_bib0012) 1989; 55
Jia (10.1016/j.amc.2025.129780_bib0018) 2018; 343
Liu (10.1016/j.amc.2025.129780_bib0020) 2022; 44
Yang (10.1016/j.amc.2025.129780_bib0031) 2025; 165
Chen (10.1016/j.amc.2025.129780_bib0003) 2019; 29
Qin (10.1016/j.amc.2025.129780_bib0025) 2022; 123
Lyu (10.1016/j.amc.2025.129780_bib0023) 2024; 150
Kyrchei (10.1016/j.amc.2025.129780_bib0032) 2017; 309
Song (10.1016/j.amc.2025.129780_bib0011) 2021; 42
Wang (10.1016/j.amc.2025.129780_bib0016) 2022; 91
Zhang (10.1016/j.amc.2025.129780_bib0015) 2024; 95
Xu (10.1016/j.amc.2025.129780_bib0014) 2024; 45
Ren (10.1016/j.amc.2025.129780_bib0013) 2022; 92
Liu (10.1016/j.amc.2025.129780_bib0022) 2024; 580
Xian (10.1016/j.amc.2025.129780_bib0008) 2004; 20
Miao (10.1016/j.amc.2025.129780_bib0024) 2023; 206
Liu (10.1016/j.amc.2025.129780_bib0007) 2015; 11
Jia (10.1016/j.amc.2025.129780_bib0037) 2022; 31
References_xml – volume: 28
  start-page: 1
  year: 2015
  end-page: 9
  ident: bib0035
  article-title: Randomized block krylov methods for stronger and faster approximate singular value decomposition
  publication-title: Adv. Neural Inf. Process Syst.
– volume: 29
  start-page: 1426
  year: 2019
  end-page: 1439
  ident: bib0003
  article-title: Low-rank quaternion approximation for color image processing
  publication-title: IEEE Trans. Image Process.
– volume: 55
  start-page: 83
  year: 1989
  end-page: 95
  ident: bib0012
  article-title: A quaternion QR algorithm
  publication-title: Numer. Math.
– volume: 123
  year: 2022
  ident: bib0025
  article-title: Singular value decomposition of third order quaternion tensors
  publication-title: Appl. Math. Lett.
– volume: 101
  start-page: 1
  year: 2024
  ident: bib0030
  article-title: Quaternion tensor left ring decomposition and application for color image inpainting
  publication-title: J. Sci. Comput.
– volume: 84
  start-page: 1177
  year: 2004
  end-page: 1199
  ident: bib0005
  article-title: Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing
  publication-title: Signal Process.
– volume: 96
  start-page: 687
  year: 2024
  end-page: 717
  ident: bib0021
  article-title: Randomized block Krylov subspace algorithms for low-rank quaternion matrix approximations
  publication-title: Numer. Algorithms
– year: 1866
  ident: bib0001
  article-title: Elements of Quaternions
– year: 2014
  ident: bib0009
  article-title: Topics in Quaternion Linear Algebra
– volume: 140
  year: 2023
  ident: bib0027
  article-title: Approximation strategy based on the T-product for third-order quaternion tensors with application to color video compression
  publication-title: Appl. Math. Lett.
– volume: 17
  start-page: 83
  year: 2016
  end-page: 95
  ident: bib0006
  article-title: Properties of a general quaternion-valued gradient operator and its applications to signal processing
  publication-title: Frontiers Inf. Technol. Electron. Eng.
– year: 2013
  ident: bib0036
  article-title: Matrix Analysis
  publication-title: Cambridge, UK
– volume: 42
  start-page: 58
  year: 2021
  end-page: 82
  ident: bib0011
  article-title: Low rank pure quaternion approximation for pure quaternion matrices
  publication-title: SIAM J. Matrix Anal. Appl.
– volume: 580
  year: 2024
  ident: bib0022
  article-title: Fixed-precision randomized quaternion singular value decomposition algorithm for low-rank quaternion matrix approximations
  publication-title: Neurocomputing
– volume: 92
  start-page: 80
  year: 2022
  ident: bib0013
  article-title: Randomized quaternion QLP decomposition for low-rank approximation
  publication-title: J. Sci. Comput.
– volume: 150
  year: 2024
  ident: bib0023
  article-title: Randomized low rank approximation for nonnegative pure quaternion matrices
  publication-title: Appl. Math. Lett.
– volume: 20
  start-page: 160
  year: 2004
  end-page: 167
  ident: bib0008
  article-title: Task-space tracking control of robot manipulators via quaternion feedback
  publication-title: IEEE Trans. Robo. Autom.
– volume: 206
  year: 2023
  ident: bib0024
  article-title: Quaternion tensor singular value decomposition using a flexible transform-based approach
  publication-title: Signal Process.
– volume: 92
  start-page: 139
  year: 2023
  end-page: 153
  ident: bib0029
  article-title: Quaternion higher-order singular value decomposition and its applications in color image processing
  publication-title: Inf. Fusion
– volume: 69
  start-page: 3937
  year: 2023
  end-page: 3967
  ident: bib0026
  article-title: The perturbation of the Moore-Penrose inverse of quaternion tensor via the QT-product
  publication-title: J. Appl. Math. Comput.
– volume: 251
  start-page: 21
  year: 1997
  end-page: 57
  ident: bib0002
  article-title: Quaternions and matrices of quaternions
  publication-title: Linear Algebra Appl.
– volume: 343
  start-page: 26
  year: 2018
  end-page: 48
  ident: bib0018
  article-title: A new real structure-preserving quaternion QR algorithm
  publication-title: J Comput. Appl. Math.
– volume: 165
  year: 2025
  ident: bib0031
  article-title: Randomized quaternion tensor UTV decompositions for color image and color video processing
  publication-title: Pattern Recognit.
– volume: 53
  start-page: 217
  year: 2011
  end-page: 288
  ident: bib0034
  article-title: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
  publication-title: SIAM Rev.
– start-page: 1
  year: 2023
  end-page: 5
  ident: bib0028
  article-title: Low-rank tensor decompositions for quaternion multiway arrays
  publication-title: ICASSP 2023-2023 IEEE International Conference on Acoustics, Speech and Signal Processing
– volume: 24
  start-page: 1315
  year: 2015
  end-page: 1329
  ident: bib0004
  article-title: Vector sparse representation of color image using quaternion matrix analysis
  publication-title: IEEE Trans. Image Process.
– volume: 309
  start-page: 1
  year: 2017
  end-page: 16
  ident: bib0032
  article-title: Weighted singular value decomposition and determinantal representations of the quaternion weighted Moore-Penrose inverse
  publication-title: Appl. Math. Comput.
– volume: 11
  start-page: 406
  year: 2015
  end-page: 415
  ident: bib0007
  article-title: Quaternion-based robust attitude control for uncertain robotic quadrotors
  publication-title: IEEE Trans. Ind. Inf.
– volume: 82
  start-page: 699
  year: 2019
  end-page: 717
  ident: bib0017
  article-title: Lanczos method for large-scale quaternion singular value decomposition
  publication-title: Numer. Algorithms
– volume: 31
  start-page: 3868
  year: 2022
  end-page: 3883
  ident: bib0037
  article-title: Non-local robust quaternion matrix completion for large-scale color image and video inpainting
  publication-title: IEEE Trans. Image Process.
– volume: 44
  start-page: 870
  year: 2022
  end-page: A900
  ident: bib0020
  article-title: Randomized quaternion singular value decomposition for low-rank matrix approximation
  publication-title: SIAM J. Sci. Comput.
– volume: 45
  start-page: 234
  year: 2024
  end-page: 258
  ident: bib0014
  article-title: CUR decompositions of quaternion matrices and their applications
– volume: 54
  start-page: 1553
  year: 2017
  end-page: 1563
  ident: bib0019
  article-title: A real structure-preserving method for the quaternion LU decomposition, revisited
  publication-title: Calcolo
– year: 2018
  ident: bib0010
  article-title: Quaternion Matrix Computations
– volume: 95
  start-page: 267
  year: 2024
  end-page: 283
  ident: bib0015
  article-title: A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
  publication-title: Numer. Algorithms
– volume: 91
  start-page: 1461
  year: 2022
  end-page: 1481
  ident: bib0016
  article-title: A complex structure-preserving algorithm for the full rank decomposition of quaternion matrices and its applications
  publication-title: Numer. Algorithms
– volume: 66
  start-page: 4409
  year: 2018
  end-page: 4424
  ident: bib0033
  article-title: Subspace-orbit randomized decomposition for low-rank matrix approximations
  publication-title: IEEE Trans. Signal Process.
– volume: 82
  start-page: 699
  year: 2019
  ident: 10.1016/j.amc.2025.129780_bib0017
  article-title: Lanczos method for large-scale quaternion singular value decomposition
  publication-title: Numer. Algorithms
  doi: 10.1007/s11075-018-0621-0
– volume: 343
  start-page: 26
  year: 2018
  ident: 10.1016/j.amc.2025.129780_bib0018
  article-title: A new real structure-preserving quaternion QR algorithm
  publication-title: J Comput. Appl. Math.
  doi: 10.1016/j.cam.2018.04.019
– volume: 580
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0022
  article-title: Fixed-precision randomized quaternion singular value decomposition algorithm for low-rank quaternion matrix approximations
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2024.127490
– volume: 165
  year: 2025
  ident: 10.1016/j.amc.2025.129780_bib0031
  article-title: Randomized quaternion tensor UTV decompositions for color image and color video processing
  publication-title: Pattern Recognit.
  doi: 10.1016/j.patcog.2025.111580
– volume: 17
  start-page: 83
  year: 2016
  ident: 10.1016/j.amc.2025.129780_bib0006
  article-title: Properties of a general quaternion-valued gradient operator and its applications to signal processing
  publication-title: Frontiers Inf. Technol. Electron. Eng.
  doi: 10.1631/FITEE.1500334
– volume: 91
  start-page: 1461
  issue: 4
  year: 2022
  ident: 10.1016/j.amc.2025.129780_bib0016
  article-title: A complex structure-preserving algorithm for the full rank decomposition of quaternion matrices and its applications
  publication-title: Numer. Algorithms
  doi: 10.1007/s11075-022-01310-1
– volume: 24
  start-page: 1315
  issue: 4
  year: 2015
  ident: 10.1016/j.amc.2025.129780_bib0004
  article-title: Vector sparse representation of color image using quaternion matrix analysis
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2015.2397314
– volume: 20
  start-page: 160
  issue: 1
  year: 2004
  ident: 10.1016/j.amc.2025.129780_bib0008
  article-title: Task-space tracking control of robot manipulators via quaternion feedback
  publication-title: IEEE Trans. Robo. Autom.
  doi: 10.1109/TRA.2003.820932
– volume: 45
  start-page: 234
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0014
– volume: 140
  year: 2023
  ident: 10.1016/j.amc.2025.129780_bib0027
  article-title: Approximation strategy based on the T-product for third-order quaternion tensors with application to color video compression
  publication-title: Appl. Math. Lett.
  doi: 10.1016/j.aml.2023.108587
– volume: 42
  start-page: 58
  issue: 1
  year: 2021
  ident: 10.1016/j.amc.2025.129780_bib0011
  article-title: Low rank pure quaternion approximation for pure quaternion matrices
  publication-title: SIAM J. Matrix Anal. Appl.
  doi: 10.1137/19M1307329
– volume: 66
  start-page: 4409
  issue: 16
  year: 2018
  ident: 10.1016/j.amc.2025.129780_bib0033
  article-title: Subspace-orbit randomized decomposition for low-rank matrix approximations
  publication-title: IEEE Trans. Signal Process.
  doi: 10.1109/TSP.2018.2853137
– year: 2018
  ident: 10.1016/j.amc.2025.129780_bib0010
– volume: 44
  start-page: 870
  issue: 2
  year: 2022
  ident: 10.1016/j.amc.2025.129780_bib0020
  article-title: Randomized quaternion singular value decomposition for low-rank matrix approximation
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/21M1418319
– year: 2013
  ident: 10.1016/j.amc.2025.129780_bib0036
  article-title: Matrix Analysis
– volume: 95
  start-page: 267
  issue: 1
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0015
  article-title: A complex structure-preserving algorithm for computing the singular value decomposition of a quaternion matrix and its applications
  publication-title: Numer. Algorithms
  doi: 10.1007/s11075-023-01571-4
– volume: 92
  start-page: 139
  year: 2023
  ident: 10.1016/j.amc.2025.129780_bib0029
  article-title: Quaternion higher-order singular value decomposition and its applications in color image processing
  publication-title: Inf. Fusion
  doi: 10.1016/j.inffus.2022.11.026
– volume: 54
  start-page: 1553
  year: 2017
  ident: 10.1016/j.amc.2025.129780_bib0019
  article-title: A real structure-preserving method for the quaternion LU decomposition, revisited
  publication-title: Calcolo
  doi: 10.1007/s10092-017-0241-4
– volume: 96
  start-page: 687
  issue: 2
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0021
  article-title: Randomized block Krylov subspace algorithms for low-rank quaternion matrix approximations
  publication-title: Numer. Algorithms
  doi: 10.1007/s11075-023-01662-2
– volume: 123
  year: 2022
  ident: 10.1016/j.amc.2025.129780_bib0025
  article-title: Singular value decomposition of third order quaternion tensors
  publication-title: Appl. Math. Lett.
  doi: 10.1016/j.aml.2021.107597
– volume: 150
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0023
  article-title: Randomized low rank approximation for nonnegative pure quaternion matrices
  publication-title: Appl. Math. Lett.
  doi: 10.1016/j.aml.2023.108940
– volume: 101
  start-page: 1
  issue: 1
  year: 2024
  ident: 10.1016/j.amc.2025.129780_bib0030
  article-title: Quaternion tensor left ring decomposition and application for color image inpainting
  publication-title: J. Sci. Comput.
  doi: 10.1007/s10915-024-02624-z
– volume: 206
  year: 2023
  ident: 10.1016/j.amc.2025.129780_bib0024
  article-title: Quaternion tensor singular value decomposition using a flexible transform-based approach
  publication-title: Signal Process.
  doi: 10.1016/j.sigpro.2022.108910
– start-page: 1
  year: 2023
  ident: 10.1016/j.amc.2025.129780_bib0028
  article-title: Low-rank tensor decompositions for quaternion multiway arrays
– volume: 53
  start-page: 217
  issue: 2
  year: 2011
  ident: 10.1016/j.amc.2025.129780_bib0034
  article-title: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
  publication-title: SIAM Rev.
  doi: 10.1137/090771806
– year: 2014
  ident: 10.1016/j.amc.2025.129780_bib0009
– volume: 28
  start-page: 1
  year: 2015
  ident: 10.1016/j.amc.2025.129780_bib0035
  article-title: Randomized block krylov methods for stronger and faster approximate singular value decomposition
  publication-title: Adv. Neural Inf. Process Syst.
– volume: 31
  start-page: 3868
  year: 2022
  ident: 10.1016/j.amc.2025.129780_bib0037
  article-title: Non-local robust quaternion matrix completion for large-scale color image and video inpainting
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2022.3176133
– volume: 84
  start-page: 1177
  issue: 7
  year: 2004
  ident: 10.1016/j.amc.2025.129780_bib0005
  article-title: Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing
  publication-title: Signal Process.
  doi: 10.1016/j.sigpro.2004.04.001
– volume: 92
  start-page: 80
  issue: 3
  year: 2022
  ident: 10.1016/j.amc.2025.129780_bib0013
  article-title: Randomized quaternion QLP decomposition for low-rank approximation
  publication-title: J. Sci. Comput.
  doi: 10.1007/s10915-022-01917-5
– year: 1866
  ident: 10.1016/j.amc.2025.129780_bib0001
– volume: 69
  start-page: 3937
  issue: 5
  year: 2023
  ident: 10.1016/j.amc.2025.129780_bib0026
  article-title: The perturbation of the Moore-Penrose inverse of quaternion tensor via the QT-product
  publication-title: J. Appl. Math. Comput.
  doi: 10.1007/s12190-023-01909-0
– volume: 55
  start-page: 83
  year: 1989
  ident: 10.1016/j.amc.2025.129780_bib0012
  article-title: A quaternion QR algorithm
  publication-title: Numer. Math.
  doi: 10.1007/BF01395873
– volume: 251
  start-page: 21
  year: 1997
  ident: 10.1016/j.amc.2025.129780_bib0002
  article-title: Quaternions and matrices of quaternions
  publication-title: Linear Algebra Appl.
  doi: 10.1016/0024-3795(95)00543-9
– volume: 29
  start-page: 1426
  year: 2019
  ident: 10.1016/j.amc.2025.129780_bib0003
  article-title: Low-rank quaternion approximation for color image processing
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2019.2941319
– volume: 11
  start-page: 406
  issue: 2
  year: 2015
  ident: 10.1016/j.amc.2025.129780_bib0007
  article-title: Quaternion-based robust attitude control for uncertain robotic quadrotors
  publication-title: IEEE Trans. Ind. Inf.
  doi: 10.1109/TII.2015.2397878
– volume: 309
  start-page: 1
  year: 2017
  ident: 10.1016/j.amc.2025.129780_bib0032
  article-title: Weighted singular value decomposition and determinantal representations of the quaternion weighted Moore-Penrose inverse
  publication-title: Appl. Math. Comput.
SSID ssj0007614
Score 2.4768999
Snippet •We investigate the third-order quaternion tensor singular value decomposition.•We propose a subspace-orbit randomized algorithm based on block Krylov...
SourceID crossref
elsevier
SourceType Index Database
Publisher
StartPage 129780
SubjectTerms Qt-product
Quaternion tensor singular value decomposition
Randomized block Krylov iteration
Subspace-orbit random projection
Title A subspace-orbit randomized algorithm for quaternion tensor singular value decomposition based on Qt-product
URI https://dx.doi.org/10.1016/j.amc.2025.129780
Volume 512
WOSCitedRecordID wos001600366100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 0096-3003
  databaseCode: AIEXJ
  dateStart: 19950101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0007614
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLag4wAHxE-xMZAPnKgy5YcTJ8dqGgIEE4geeosc22kzrUnXpNPEX897dty0AyRA4hJFluKk7321Pz9_fo-QNwImXR5q5vlRqTB0ozwhY_i7lzJWWREzkQpTbIKfn6ezWfalD-a0ppwAr-v05iZb_VdXQxs4G4_O_oW7t51CA9yD0-EKbofrHzl-Mm5hMIClsPaadVF1Y5iNVLOsvgO1FJfzZl11i6VRF15tBIYDEQCoY4cWDBwYXSrmAMcTVag472VdY5zwFG4ufO28lU0Uu0ttHZ9dbhPBtu7Q3Gqzv-H_qdqYob-p54thb8i0gSnn7UL386k5rCjs5lBV6mrooJcKNFcO3n3kIkwG6ZYNp7kjNXuKT1xTeZHvR7tDdGyl1j8N9zbycHEilpiNMoxPgL1wWxnqVhbtb9gvdguUD4v3RXfJQcjjLB2Rg8mHs9nH7fTNE5sQ3n2H2wo3osBbL_o1mdkhKNNH5GG_sqATi4jH5I6un5AHnwdvPCWXE7qPDTpgg26xQQEbdMAGtdigDhvUYIPuYYMabFC4GbDxjEzfnU1P33t9uQ1PAsntPPhBMs18FYSFZEwGQsuEMxjRRRFJPyylTPwy4ioJEuA0wPRZEadlViZM4kI7ek5GdVPrF4RqrnjCVZkVsN4NVFBwLDvAVBoIGQasPCRvndnylU2qkju14UUONs7Rxrm18SFhzrB5zwot28sBBb9_7OjfHntJ7g9QPSajbr3Rr8g9ed1V7fp1j5UfXCeKzQ
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+subspace-orbit+randomized+algorithm+for+quaternion+tensor+singular+value+decomposition+based+on+Qt-product&rft.jtitle=Applied+mathematics+and+computation&rft.au=Liu%2C+Yonghe&rft.au=Wu%2C+Fengsheng&rft.au=Miao%2C+Jifei&rft.au=Li%2C+Chaoqian&rft.date=2026-03-01&rft.pub=Elsevier+Inc&rft.issn=0096-3003&rft.volume=512&rft_id=info:doi/10.1016%2Fj.amc.2025.129780&rft.externalDocID=S0096300325005053
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0096-3003&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0096-3003&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0096-3003&client=summon