Tensor LU and QR decompositions and their randomized algorithms
- سال انتشار: 1401
- محل انتشار: مجله ریاضیات محاسباتی و مدلسازی کامپیوتری با کاربردها، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_CMCMA-1-1_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 153
نویسندگان
School of Mathematical Sciences, Fudan University, Shanghai, P.R. China
School of Mathematical Sciences and Shanghai Key Laboratory of Contemporary Applied Mathematics, Fudan University, Shanghai, PR China
چکیده
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.کلیدواژه ها
LU decomposition, QR decomposition, rank-revealing algorithm, randomized algorithm, tensor T-product, low-rank approximationاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.