基于自动微分的导数矩阵部分元素计算及其在非线性问题中的应用
项目介绍
AI项目解读
基本信息
- 批准号:11101310
- 项目类别:青年科学基金项目
- 资助金额:22.0万
- 负责人:
- 依托单位:
- 学科分类:A0504.微分方程数值解
- 结题年份:2014
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2014-12-31
- 项目参与者:ThomasF·Coleman; 李伟; 殷玉芳;
- 关键词:
项目摘要
无Jacobian矩阵的牛顿-Krylov子空间方法是求解非线性方程组问题的一类常用算法,然而如何在无Jacobian矩阵的情况下构造合适的预条件一直是该方法中的难点。本研究将着重研究基于自动微分的双边着色技术计算稀疏Jacobian矩阵的某一特定部分的非零元,以这些非零元为基础构造合适的预条件,加速每一步牛顿迭代中Krylov子空间方法的收敛。同时,针对稠密的Jacobian矩阵,推广双边着色技术并配合扩展的牛顿法并行化求解非线性方程组问题。最后,本研究将利用最优化问题中梯度与Hessian矩阵的特殊结构使用自动微分构造无Hessian矩阵的牛顿-Krylov子空间算法中的预条件,提高其求解的效率。本研究项目将应用图论知识与自动微分技术,解决在一般情况下JFNK与HFNK方法中预条件的构造问题,从而得到一类适用范围广、计算精度高、收敛速度快的求解非线性问题的JFNK/HFNK方法。
结项摘要
我们已经顺利完成青年基金项目的任务。 在系数矩阵部分非零元素的计算方面,利用稀疏Jacobian矩阵的非零元素结构,提出了双边着色技术计算Jacobian矩阵中的非零元素,同时针对Jacobian矩阵中出现的重复元素,提出了针对重复元素的着色方法,从而进一步降低计算的工作量;在稀疏Jacobian矩阵非线性方程组求解方面,提出了一种基于Jacobian部分非零元素的显式预条件构造方法的Krylov子空间方法,并成功将该方法应用于求解电力系统中潮流计算的非线性问题;在稠密Jacobian矩阵非线性问题求解方面,提出了多重迭代的Jacobian-free Krylov子空间方法,该方法不受Jacobian矩阵结构的影响,能够广泛的应用于一般非线性问题的求解。同时,我们还将该方法推广到最优化问题的求解上,并且在金融衍生品定价等方面取得了很好的计算效果。.青年基金项目在研期间,申请人在国际知名杂志,如: SIAM Scientific Computing, IEEE Transaction on Power Systems,Data Mining and Knowledge Discovery,IET Communications, Numerical Algorithms, Optimization Methods and Software,Pattern Recognition, Journal of Derivatives,Quantitative Finance,Journal of Computational Finance上发表论文10篇。
项目成果
期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Determination of Derivative Matrices via Automatic Differentiation
通过自动微分确定导数矩阵
- DOI:--
- 发表时间:2013
- 期刊:SIAM Journal on Scientific and Statistical Computing
- 影响因子:--
- 作者:Wei Xu;Thomas Coleman
- 通讯作者:Thomas Coleman
A New Sampling Strategy Willow Tree Method with application to Path-dependent Option Pricing
一种新的采样策略柳树法及其在路径依赖期权定价中的应用
- DOI:--
- 发表时间:2013
- 期刊:Quantitative Finance
- 影响因子:1.3
- 作者:Wei Xu;Zhiwu Hong;Chenxiang Qin
- 通讯作者:Chenxiang Qin
Pricing American Options by Willow Tree Method under Jump-Diffusion Process
跳跃扩散过程下美国期权的柳树法定价
- DOI:--
- 发表时间:2014
- 期刊:Journal of Derivatives
- 影响因子:0.7
- 作者:Wei Xu;Yufang Yin
- 通讯作者:Yufang Yin
A Fast Restarted Radius Bisection Algorithm for Sphere Decoding with Applications to MIMO Systems
球面解码的快速重启半径二等分算法及其在 MIMO 系统中的应用
- DOI:--
- 发表时间:2012
- 期刊:IET Communications
- 影响因子:1.6
- 作者:Wei Xu;Bangyi Zheng;Jiantong Zhang
- 通讯作者:Jiantong Zhang
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
渤海湾盆地冀中坳陷现今地热特征
- DOI:--
- 发表时间:--
- 期刊:地球物理学报
- 影响因子:--
- 作者:常健;邱楠生;赵贤正;许威;徐秋晨;金凤鸣;韩春元;马学峰;董雄英;梁小娟;常健;邱楠生;赵贤正;许威;徐秋晨;金凤鸣;韩春元;马学峰;董雄英;梁小娟
- 通讯作者:梁小娟
高导热石墨烯-碳纤维混杂增强热致形状记忆复合材料研究进展及发展趋势
- DOI:--
- 发表时间:2020
- 期刊:复合材料学报
- 影响因子:--
- 作者:马玉钦;赵亚涛;许威;王杰;陈义;李开府
- 通讯作者:李开府
MIMO系统中基于树形码本的高效反馈方案
- DOI:--
- 发表时间:--
- 期刊:东南大学学报(自然科学版)
- 影响因子:--
- 作者:高西奇;江彬;许威;丁律
- 通讯作者:丁律
含有多种最低利益保证的变额年金定价
- DOI:10.11908/j.issn.0253-374x.2019.09.020
- 发表时间:2019
- 期刊:同济大学学报. 自然科学版
- 影响因子:--
- 作者:董冰;许威
- 通讯作者:许威
菊粉对面团中水分迁移行为的影响规律研究
- DOI:10.1098/rstb.2015.0018
- 发表时间:2017
- 期刊:农业机械学报
- 影响因子:--
- 作者:罗登林;梁旭苹;徐宝成;许威;韩四海;周路
- 通讯作者:周路
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}