Tensor LU and QR decompositions and their randomized algorithms
سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 144
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CMCMA-1-1_001
تاریخ نمایه سازی: 3 آذر 1401
چکیده مقاله:
In this paper, we propose two decompositions extended from matrices to tensors, including LU and QR decompositions with their rank-revealing and randomized variations. We give the growth order analysis of error of the tensor QR (t-QR) and tensor LU (t-LU) decompositions. Growth order of error and running time are shown by numerical examples. We test our methods by compressing and analyzing the image-based data, showing that the performance of tensor randomized QR decomposition is better than the tensor randomized SVD (t-rSVD) in terms of the accuracy, running time and memory.
کلیدواژه ها:
نویسندگان
Yuefeng Zhu
School of Mathematical Sciences, Fudan University, Shanghai, P.R. China
Yimin Wei
School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, PR China