Accurate and Efficient Algorithms for Computing Exponentials of Large Matrices with Applications
Accurate and Efficient Algorithms for Computing Exponentials of Large Matrices with Applications
批准号:
1318633
负责人:
Qiang Ye
金额:
$19.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2013
资助国家:
美国
项目状态:
已结题
起止时间:
2013-07-15 至 2017-06-30
中文摘要
点击翻译按钮获取中文摘要
英文摘要
Matrix exponential is an important linear algebra tool that has a wide range of applications. Its efficient computation is a classical numerical linear algebra problem that is of considerable importance to many fields. This research project is concerned with numerical algorithms for computing exponentials of large matrices. The main objectives are: (1) to develop efficient preconditioning techniques for computing the product of the exponential of a matrix with a vector, and (2) to develop accurate and efficient algorithms to compute some selected entries of the exponential of an essentially nonnegative matrix. The proposed research will advance theory and algorithms for matrix exponentials in the setting of iterative methods for large scale problems. It will systemically address the problems of preconditioning and entrywise relative accuracy that are critically important in certain applications. The resulting algorithms will improve the existing ones in computational efficiency and/or accuracy. At the conclusion of this project, robust MATLAB implementations of the algorithms developed will be made publicly available.The algorithms proposed in this project will provide new computational tools that are sufficiently efficient and/or accurate to meet the challenges posed by many large scale application problems. A fully developed efficient preconditioning technique would significantly advance the state of the art in solving large scale initial value problems, which are used to model and solve a large number of practical problems in science and engineering. The proposed algorithms for accurately computing selected entries of the exponential of a large essentially nonnegative matrix would remove the numerical accuracy issue that may present a significant challenge to the traditional algorithms. The need for entrywise accurate computations arise in continuous-time Markov chain models, where the entries represent transition probabilities, and in large complex networks, where the entries define various network properties such as connectivity. Thus, the new algorithms will be applicable to a wide range of problems that involves continuous-time Markov chains or complex networks. They include problems from genetics, sociology, neurology, biological networks, social networks and homeland security, telecommunication networks, and computer networks.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
RI: Small: Optimal Transport Generative Adversarial Networks: Theory, Algorithms, and Applications
-
批准号:2327113
-
项目类别:Continuing Grant
-
资助金额:$59.0万
-
财政年份:2023
-
负责人:Qiang Ye
-
依托单位:
Robust Preconditioned Gradient Descent Algorithms for Deep Learning
-
批准号:2208314
-
项目类别:Standard Grant
-
资助金额:$33.6万
-
财政年份:2022
-
负责人:Qiang Ye
-
依托单位:
CDS&E: Efficient and Robust Recurrent Neural Networks
-
批准号:1821144
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2018
-
负责人:Qiang Ye
-
依托单位:
Accurate Preconditioing for Computing Eigenvalues of Large and Extremely Ill-conditioned Matrices
-
批准号:1620082
-
项目类别:Continuing Grant
-
资助金额:$22.5万
-
财政年份:2016
-
负责人:Qiang Ye
-
依托单位:
Collaborative Research: CDS&E-MSS: Robust Algorithms for Interpolation and Extrapolation in Manifold Learning
-
批准号:1317424
-
项目类别:Standard Grant
-
资助金额:$13.99万
-
财政年份:2013
-
负责人:Qiang Ye
-
依托单位:
High Relative Accuracy Iterative Algorithms for Large Scale Matrix Eigenvalue Problems with Applications
-
批准号:0915062
-
项目类别:Standard Grant
-
资助金额:$17.83万
-
财政年份:2009
-
负责人:Qiang Ye
-
依托单位:
Computing Interior Eigenvalues of Large Matrices by Preconditioned Krylov Subspace Methods
-
批准号:0411502
-
项目类别:Standard Grant
-
资助金额:$13.41万
-
财政年份:2004
-
负责人:Qiang Ye
-
依托单位:
Preconditioned Krylov Subspace Algorithms for Computing Eigenvalues of Large Matrices
-
批准号:0098133
-
项目类别:Continuing Grant
-
资助金额:$20.44万
-
财政年份:2001
-
负责人:Qiang Ye
-
依托单位:
海外基金