项目名称: Toeplitz矩阵函数的快速逼近算法及其应用

项目编号: No.11201192

项目类型: 青年科学基金项目

立项/批准年度: 2013

项目学科: 数理科学和化学

项目作者: 庞宏奎

作者单位: 江苏师范大学

项目金额: 23万元

中文摘要: 矩阵函数有着非常广泛的应用背景,考虑矩阵函数的快速逼近算法是矩阵函数问题中的一个重要研究方向。本项目主要研究Toeplitz矩阵函数与向量乘积的快速逼近算法,研究内容包括:充分利用Toeplitz矩阵的性质和特征,设计新的快速有效的有理函数逼近算法;构建和分析新的Krylov子空间重启动算法;研究Toeplitz矩阵函数的有理Krylov子空间算法;考虑用围道积分法逼近Toeplitz矩阵函数与向量的乘积;拟用Toeplitz矩阵相关的工具、数值域、扰动分析或逼近论中的结果等对算法的收敛性和稳定性做细致的分析。本项目旨在促进结构矩阵函数与向量乘积的算法的研究,为更快更精确的逼近矩阵函数与向量的乘积提供更多好的算法和理论。本项目的开展将会极大的丰富现有的研究方法和研究手段,并对矩阵理论,数值分析,逼近理论等相关领域发展提供丰富的结果和研究课题。

中文关键词: Toeplitz矩阵;矩阵指数函数;Krylov子空间;期权定价;分数阶微分方程

英文摘要: Functions of matrices play an important role in many applications. The problem of fast approxiamting matrix functions is one of the major topics in the study of matrix functions. In this project, we consider fast computing the action of the Toeplitz matrix funcion on a vector. Research contents include the following several aspects: design of fast and efficient rational approximation algorithms by taking full advantage of Toeplitz structure and proporties; construction of new restarted Krylov subspace methods; investigation of the rational Krylov subspace method from the Toeplitz point of view; as well as fast approximation of the action of the Toepltiz matrix functions and a vector by the contour integration. We would also give a detailed discussion on the stability and convergence of the proposed algorithms by utilizing the tools related to the Toepltiz matrix, field of values, perturbation analysis, or results in theory of approximation. The aim of the project is to promote the study of the action of matrix functions with structured matrices and a vector, and provide more elegant algorithms and results for fast and accurate approximating matrix functions. The study on this project would greatly enrich the current research methods and research means, and provide fruitful results and research topics for the fie

英文关键词: Toeplitz matrix;Matrix exponential;Krylov subspace;Option pricing;Fractional differential equations

成为VIP会员查看完整内容
0

相关内容

专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
113+阅读 · 2021年7月24日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
专知会员服务
21+阅读 · 2021年6月26日
专知会员服务
17+阅读 · 2021年5月16日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
专知会员服务
29+阅读 · 2020年7月31日
专知会员服务
41+阅读 · 2020年7月29日
用狄拉克函数来构造非光滑函数的光滑近似
PaperWeekly
0+阅读 · 2021年10月23日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
求解稀疏优化问题——半光滑牛顿方法
极市平台
39+阅读 · 2019年11月30日
从泰勒展开来看梯度下降算法
深度学习每日摘要
13+阅读 · 2019年4月9日
Meta-Learning 元学习:学会快速学习
极市平台
74+阅读 · 2018年12月19日
基于数据的分布式鲁棒优化算法及其应用【附PPT与视频资料】
人工智能前沿讲习班
25+阅读 · 2018年12月13日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
Arxiv
0+阅读 · 2022年4月20日
Convex-Concave Min-Max Stackelberg Games
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月18日
小贴士
相关主题
相关VIP内容
专知会员服务
207+阅读 · 2021年8月2日
专知会员服务
113+阅读 · 2021年7月24日
【开放书】《矩阵流形优化算法》,241页pdf
专知会员服务
92+阅读 · 2021年7月3日
专知会员服务
21+阅读 · 2021年6月26日
专知会员服务
17+阅读 · 2021年5月16日
专知会员服务
22+阅读 · 2021年4月21日
「数据数学:从理论到计算」EPFL硬核课程
专知会员服务
41+阅读 · 2021年1月31日
专知会员服务
29+阅读 · 2020年7月31日
专知会员服务
41+阅读 · 2020年7月29日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
微信扫码咨询专知VIP会员