Randomized Generalized Singular Value Decomposition

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:ktzgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The generalized singular value decomposition (GSVD) of two matrices with the same number of columns is a very useful tool in many practical applications.However,the GSVD may suffer from heavy computational time and memory requirement when the scale of the matrices is quite large.In this paper,we use random projections to capture the most of the action of the matrices and propose randomized algorithms for computing a low-rank approximation of the GSVD.Serval error bounds of the approximation are also presented for the proposed randomized algorithms.Finally,some experimental results show that the proposed randomized algorithms can achieve a good accuracy with less computational cost and storage requirement.
其他文献
英雄凯旋,震惊世界rn加加林降落后,远在数百千米外的搜救队完全不知道他的落点,他只能自主求援.一位守林人的妻子和她5岁的孙女正在附近种植土豆,当她们看到一个穿着亮橙色衣
期刊
警务技能训练是一门由训练学、法学和公安学有机整合而成的,具有较强实践性的新兴学科,其贯穿公安执法人员教育、职业培训的整个过程.根据公安执法人员的实战活动情况,不断对
期刊
学龄期的特殊儿童与普通儿童一样,正处在身心发展的关键时期,是人生观、价值观以及世界观形成的重要阶段.国内外相关研究表明,学龄特殊儿童产生心理问题的主要原因包括心理健
期刊
固定源排放的氮氧化物(NOx)导致了严重的环境污染问题,NH3选择性催化还原(NH3-SCR)被认为是目前控制NOx排放的最有效技术,已广泛应用于电力行业的烟气排放治理.然而,我国非电
赏花已经成为春季旅游的一大亮点.你可以徜徉花园赏花,也可以步入花田赏花,下面这十处花海,将给你带来别样的赏花风情.它们地处我国的大西北和大西南,那里天高野阔,山奇水秀,
期刊
城市文化品牌形象指的是一座城市所展示出来的综合性物质及精神文化印象,它全面反映了一座城市的内在素质、发展水平以及文明程度,是城市综合实力的一种表现,可以体现城市管
期刊
提到神探夏洛克·福尔摩斯或者英国女王伊丽莎白,人们很难忽略掉他们的帽子.今天,无论在世界的哪一个角落,即便不是严寒的冬天或烈日当头的夏日,都能见到许多人戴着帽子出行.
期刊
语言类型学已成为当今语言学界研究的新兴学科,为语言研究提供了新的视角.当代语言类型学已经兴起半个世纪了,国内语言类型学研究始于20世纪80年代.进入21世纪后,语言类型学
期刊
青龙桥,京张铁路唯一仍在使用的百年老站.就在这里,新老两条京张铁路交汇:京张高铁新的八达岭隧道从地下4.5米处横亘而过,詹天佑留下的“人”字被今天的新“詹天佑”们改成了
期刊
春暖花开,春天是赏花的时节,其实也是植树的季节.从古籍记载来看,槐、柳、榆和梧桐最受古人青睐.这些树木不仅很常见,且都非名贵树种,那为什么古人特别喜欢呢?原来它们都有特
期刊