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...
Gespeichert in:
| Veröffentlicht in: | Applied mathematics and computation Jg. 512; S. 129780 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.03.2026
|
| Schlagworte: | |
| ISSN: | 0096-3003 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| 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/eLvHCXMwtV3Pb9MwFLZKxwEOiJ9iYyAfOFFlyg8ndo7VNARoTCD10FuUOHabqU26Np2m_Q380TzHdtwOJrEDlyiykpfE79Pz9-zPLwh9FKpGV-Izj8kw9kgcEU-lEV4gROjTEjiDLuJ6Ti8u2HSa_hgMftm9MNcLWtfs5iZd_VdXQxs4W22dfYC7e6PQAOfgdDiC2-H4T44fjzYQDCAVFl6zLqp2BKNR2SyrW6CW-WLWrKt2vuzUhVfbXE0HKgAoHTu0qImDTpeqaoCrHVVKcW5kXSM14JVqceFn6610odhdamv57LIvBLuxm-ZW2_0F__Nq24X-pp7N3dpQ1wZdOdvMhRlPu82KuV4cqqSonAEjFWiuLLzNzEWYOOmWjcap0t350W40jo2qWsdTYCNU_-npj1CvZx0uT_KlqkQZxifu2v2y2neGu16EaPVtlxmYyJSJTJt4hA5CGqdsiA7GX8-m3_qRnSa6Vrx9b7tK3ukF77zH33nODneZPEfPTNKBxxosL9BA1C_R0-_OUa_QYoz3YYMdbHAPGwywwQ42WMMGW9jgDjZ4Dza4gw2GEweb12jy-Wxy-sUzf-LwOPDf1oMP4iz1yyAsOCE8yAVPKIFgnxcR90PJeeLLiJZJkADdgSSAFDGTqUwIVzl49AYN66YWbxFmPhNSQldKuDAoIiD8xC-5zEvg7QkNDtEn223ZStdbye511CEitmMzQxg1EcwAJPffdvSQZ7xDTxx2j9GwXW_Fe_SYX7fVZv3BIOQ3d0qNtQ |
| 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.issn=0096-3003&rft.volume=512&rft.spage=129780&rft_id=info:doi/10.1016%2Fj.amc.2025.129780&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_amc_2025_129780 |
| 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 |