大规模矩阵特征值的快速与并行计算

基本信息
批准号:19771073
项目类别:面上项目
资助金额:5.00
负责人:张振跃
学科分类:
依托单位:浙江大学
批准年份:1997
结题年份:2000
起止时间:1998-01-01 - 2000-12-31
项目状态: 已结题
项目参与者:李有法,杨起帆
关键词:
大规模问题特征值并行计算
结项摘要

提出了解特征值问题的不精确内外迭代方法及内精度控制策略;以矩阵乘法和QR分解为基本运算,提出了快速可并行化特征值算法;详细分析了用一次反迭代计算理想精度特征向量的理论基础及特征;提出了病态等式约束最小二乘问题的投影算法,证明了此算法有较广的收敛范围和二次收敛性;提出了可并行化奇异值算法,证明了其三次收剑性;提出了ULVD增减问题的修正Gram-Schmidt算法;提出了两类计算GSVD增减问题的算法,并给出了扰动分析;提出了计算低秩平移结构矩阵TSVD的列分块算法;给出了可用子块TSVD构造大规模矩阵TSVD的充要条件和列分块算法的扰动分析;提出了矩阵稀疏低秩逼近思想和基本的快速算法,建立了最佳稀疏低秩逼近模型及其惩罚因子算法。

项目摘要

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

自然灾难地居民风险知觉与旅游支持度的关系研究——以汶川大地震重灾区北川和都江堰为例

自然灾难地居民风险知觉与旅游支持度的关系研究——以汶川大地震重灾区北川和都江堰为例

DOI:10.12054/lydk.bisu.148
发表时间:2020
2

一种改进的多目标正余弦优化算法

一种改进的多目标正余弦优化算法

DOI:
发表时间:2019
3

一种加权距离连续K中心选址问题求解方法

一种加权距离连续K中心选址问题求解方法

DOI:
发表时间:2020
4

分数阶微分方程奇异系统边值问题正解的存在性

分数阶微分方程奇异系统边值问题正解的存在性

DOI:10.13718/j.cnki.xdzk.2019.04.015
发表时间:2019
5

线性权互补问题的新全牛顿步可行内点算法

线性权互补问题的新全牛顿步可行内点算法

DOI:
发表时间:2021

张振跃的其他基金

批准号:19001029
批准年份:1990
资助金额:1.50
项目类别:青年科学基金项目
批准号:11571312
批准年份:2015
资助金额:50.00
项目类别:面上项目
批准号:11071218
批准年份:2010
资助金额:28.00
项目类别:面上项目
批准号:60372033
批准年份:2003
资助金额:18.00
项目类别:面上项目
批准号:10771194
批准年份:2007
资助金额:23.00
项目类别:面上项目
批准号:91230112
批准年份:2012
资助金额:65.00
项目类别:重大研究计划

相似国自然基金

1

随机矩阵特征值问题

批准号:11171005
批准年份:2011
负责人:王正栋
学科分类:A0211
资助金额:35.00
项目类别:面上项目
2

矩阵特征值反问题

批准号:10271055
批准年份:2002
负责人:戴华
学科分类:A0502
资助金额:13.00
项目类别:面上项目
3

矩阵特性对的并行计算与逆特征问题研究

批准号:19001029
批准年份:1990
负责人:张振跃
学科分类:A0502
资助金额:1.50
项目类别:青年科学基金项目
4

图上的几类矩阵的特征值与积和式理论

批准号:11101245
批准年份:2011
负责人:冯立华
学科分类:A0408
资助金额:23.00
项目类别:青年科学基金项目