基于自动微分的导数矩阵部分元素计算及其在非线性问题中的应用

基本信息
批准号:11101310
项目类别:青年科学基金项目
资助金额:22.00
负责人:许威
学科分类:
依托单位:同济大学
批准年份:2011
结题年份:2014
起止时间:2012-01-01 - 2014-12-31
项目状态: 已结题
项目参与者:ThomasF·Coleman,李伟,殷玉芳
关键词:
稀疏矩阵计算非线性方程组自动微分最优化问题Krylov子空间法
结项摘要

无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篇。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

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

暂无此项成果

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

其他相关文献

1

一种基于多层设计空间缩减策略的近似高维优化方法

一种基于多层设计空间缩减策略的近似高维优化方法

DOI:10.1051/jnwpu/20213920292
发表时间:2021
2

带有滑动摩擦摆支座的500 kV变压器地震响应

带有滑动摩擦摆支座的500 kV变压器地震响应

DOI:10.13336/j.1003-6520.hve.20200528028
发表时间:2021
3

基于腔内级联变频的0.63μm波段多波长激光器

基于腔内级联变频的0.63μm波段多波长激光器

DOI:10.3788/CJL201946.0801003
发表时间:2019
4

基于主体视角的历史街区地方感差异研究———以北京南锣鼓巷为例

基于主体视角的历史街区地方感差异研究———以北京南锣鼓巷为例

DOI:
发表时间:2019
5

智能煤矿建设路线与工程实践

智能煤矿建设路线与工程实践

DOI:10.13199/j.cnki.cst.2020.07.010
发表时间:2020

许威的其他基金

批准号:61471114
批准年份:2014
资助金额:83.00
项目类别:面上项目
批准号:61101087
批准年份:2011
资助金额:30.00
项目类别:青年科学基金项目
批准号:61871109
批准年份:2018
资助金额:63.00
项目类别:面上项目
批准号:41804079
批准年份:2018
资助金额:26.00
项目类别:青年科学基金项目
批准号:81500489
批准年份:2015
资助金额:17.00
项目类别:青年科学基金项目
批准号:31701647
批准年份:2017
资助金额:24.00
项目类别:青年科学基金项目

相似国自然基金

1

结构矩阵理论在若干插值问题中的应用

批准号:10701009
批准年份:2007
负责人:胡永建
学科分类:A0104
资助金额:18.00
项目类别:青年科学基金项目
2

稀疏微分结式理论及其在偏微分方程相关问题中的应用

批准号:11671014
批准年份:2016
负责人:张智勇
学科分类:A0605
资助金额:48.00
项目类别:面上项目
3

矩阵半张量积理论及其在若干控制问题中的应用

批准号:61273013
批准年份:2012
负责人:程代展
学科分类:F0301
资助金额:62.00
项目类别:面上项目
4

在应用问题中的一个非线性矩阵方程的数值算法及可解性研究

批准号:11801258
批准年份:2018
负责人:王滕
学科分类:A0502
资助金额:25.00
项目类别:青年科学基金项目