预条件的方法论文_王峰

导读:本文包含了预条件的方法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:条件,方法,方程,迭代,矩阵,平面波,奇异。

预条件的方法论文文献综述

王峰[1](2018)在《叁维二阶椭圆问题Mortar有限元方法的高效并行自适应BDDC预条件子》一文中研究指出本文针对叁维二阶椭圆问题Mortar有限元离散系统,首先为求解其Schur补子系统设计了基于自适应BDDC法的预条件子.与协调有限元法相比,由于Mortar有限元离散系统的乘子自由度仅定义在子区域剖分的内界面内部,且每个内界面仅相邻两个子区域,因此,相应自适应BDDC法的粗空间构造更简单.数值实验表明,在复杂的随机跳系数情形下,当取deluxe scaling时,内界面选出的平均primal自由度个数几乎不依赖于子区域内部网格剖分,且PCG法的迭代次数仍然保持稳定.接着,针对一类具有特定代数结构的局部Schur补矩阵序列及自适应BDDC法的要素广义特征值问题对应的矩阵序列,分别设计了相应的分类算法,进而得到并行优化算法,并在OpenMP环境下实现该优化算法.数值实验表明,该并行算法具有良好的加速比.(本文来源于《湘潭大学》期刊2018-04-13)

张慧慧[2](2018)在《求解粒子输运方程的预条件Krylov方法》一文中研究指出本文研究二维粒子输运方程的数值求解方法。首先利用离散纵标法将柱坐标下的粒子输运方程离散,形成线性方程组Ax=b。当系统比较简单时,传统的源迭代方法求解粒子输运方程收敛速度较快,对于复杂的系统该方法收敛效果就会差一些,所以本文考虑Krylov子空间方法求解。我们主要研究Krylov子空间方法中两种最重要的方法,即Gmres方法与BiCGSTAB方法。因为线性方程组的系数矩阵的谱分布决定了 Krylov子空间方法的收敛速度,于是我们构造了预条件矩阵。并用数值实验展示了预处理前和预处理后系数矩阵的特征值分布情况,得到预处理后的特征分布更加集中在1附近。数值试验表明,预条件的Krylov子空间方法对加速求解输运方程效果好,其所对应的迭代次数与CPU时间相比于源迭代方法要少很多。同时BiCGSTAB方法的收敛速度比Gmres方法要略快一些,而近似逆预条件矩阵在本文构造的预条件子中的预处理效果最好。(本文来源于《华北电力大学(北京)》期刊2018-03-01)

袁浩波,杨蒙,党晓杰,王楠[3](2017)在《正则化预条件方法在矩量法中的应用》一文中研究指出计算电磁学中矩量法产生的系统矩阵是病态矩阵,使用迭代方法求解时很难收敛,即使采用现有的预条件技术也经常不收敛.本文借用不适定问题求解中的正则化方法的概念,提出采用正则化矩阵作为矩量法中矩阵方程的一个预条件矩阵.这种预条件方法可以直接改善原矩阵的特征值分布,而且不需要额外的空间来存储预条件矩阵.此外,本文提出通过正则化矩阵方程的L曲线的二阶导数的最大值点来确定正则化参数,使得预条件矩阵方程求解的效率最高.数值实验表明,对于高阶矩量法求解电场积分方程或者磁场积分方程时分别产生的矩阵方程,采用常见的预条件迭代方法求解时收敛很慢,但是采用本文的预条件迭代方法却可以较快地收敛.(本文来源于《电子学报》期刊2017年10期)

刘嘉俊[4](2017)在《Calderón预条件积分方程方法对开放PEC目标的实现》一文中研究指出理想导体(PEC)开放表面的电磁散射问题的积分方程可选用电场积分方程(EFIE),但EFIE的矩量法模型矩阵的条件数比较高,不适合用迭代求解器求解,即使PEC表面是封闭的。如何很好地克服这个问题一直是计算电磁学界的一个研究热点。近年来,基于Calderón解析预条件的积分方程法得到广泛的关注,取得了许多成果。本文研究Calderón解析预条件方法对完纯导体(PEC)开放表面的EFIE的实现方法。EFIE是第一类Fredholm积分方程,数值离散后用迭代法求解的收敛性很差,引入Calderón预条件法是一个可能的解决方案。利用投影算子的性质可以导出Calderón恒等式,借助其物理解释便知道该预条件方法在理论上是可以应用于PEC开放表面结构的。但是,这样的积分方程不适合按照通常的步骤用RWG函数作为测试函数,可以引入BC函数作为测试函数,这样得到的矩阵方程才有可能是良态的。本文介绍了 Calderón预条件积分方程法对PEC开放目标的实现,通过数值算例证实了这样的预条件方法可以大大减少迭代次数。此外,将FG-FFT算法引入Calderón预条件积分方程法中,显着降低了内存需求,减少了求解时间,从而在一定程度上克服了 Calderón预条件法导致的内存需求增加等缺点。本文还研究了复波数的Calderón预条件法针对开放表面电磁散射问题的数值性能。本文的具体工作如下:1.应用Calderón预条件对开放PEC表面的EFIE进行解析预条件处理。利用投影算子的性质导出Calderón恒等式,提供Calderón预条件法的物理解释。基于Calderón预条件法的物理解释说明该预条件法可以应用于开放PEC表面问题。2.借助辅助变量对Calderón预条件后的积分方程进行数值离散。引入BC函数作为测试函数,得到离散后的线性方程组。通过数值算例证实了这样的预条件法在求解开放PEC表面问题时可以大大减少迭代次数,证实了预条件的良好效果。3.Calderón预条件法导致矩阵规模增大,增加了计算时间和内存需求。为了克服这个缺点,将FG-FFT算法引入Calderón预条件电场积分方程法,显着地降低了内存需求和求解时间。4.研究了复波数的Ca1deron预条件法针对开放表面EFIE的数值性能。以复波数虚部为参数,通过数值算例分析了算法收敛率与复波数虚部的联系。得到了结论:选取恰当的复波数可以进一步提高算法的收敛性。(本文来源于《东南大学》期刊2017-01-10)

吕月燕,张乃敏[5](2016)在《求解奇异鞍点问题的参数化预条件HSS方法》一文中研究指出利用参数化预条件HSS迭代方法对奇异的大型稀疏线性系统进行了求解,分析了该方法的半收敛性和参数的最优选取问题,并且与其它方法进行了比较.数值实验结果表明:参数化预条件HSS迭代方法在求解奇异鞍点问题时比其它方法更有效.(本文来源于《温州大学学报(自然科学版)》期刊2016年04期)

王龙,李雪斌,来永斌,周毅钧,张瑾[6](2016)在《基于预条件技术的风力机叶片计算方法研究》一文中研究指出风力机叶片气动性能对风电机组功率输出具有重要意义和价值,正确的评估叶片性能有利于风力机选型设计工作。为此研究一种基于预条件技术的CFD计算方法用以风力机叶片气动性能评估。研究内容包括预条件处理、S-A一方程湍流模型等内容。利用C++语言开发气动计算程序,采用所开发的程序对某型风力机叶片算例进行气动模拟,获取流场及叶片表面压力系数分布。计算结果与实验吻合良好,所开发的程序可用于工程风力机叶片气动分析,有利于风力机设计工作开展。(本文来源于《安徽理工大学学报(自然科学版)》期刊2016年04期)

李闯,黄建平,李振春,王蓉蓉,李庆洋[7](2016)在《预条件最小二乘逆时偏移方法》一文中研究指出针对最小二乘逆时偏移方法收敛速度较慢,并且对深部及盐下构造照明补偿不足的问题,结合Hessian算子的近似及一种快速高通滤波方法对梯度进行预处理,发展了一种预条件最小二乘逆时偏移算法。在实现算法的基础上对SEG/EAGE二维盐丘模型进行了成像测试。计算结果表明:预条件最小二乘逆时偏移方法能够加快收敛速度,提高深部及盐下构造成像的分辨率和保幅性,对不规则的地震数据,该方法具有更好的适应性。(本文来源于《石油地球物理勘探》期刊2016年03期)

梁爽[8](2016)在《RDF预条件方法的优化》一文中研究指出鞍点问题在计算流体力学、逼近理论、区域分解算法等领域具有重要的应用,其数值求解方法研究在科学与工程计算领域具有重要的应用价值。本文考虑鞍点问题数值求解的Relaxed Dimensional Factorization(RDF)预条件方法的优化问题,具体研究包括:Stokes方程、以及非线性Navier-Stokes方程的Oseen问题离散化所得鞍点问题RDF预条件方法中松弛因子的最佳选择。我们采用连续层面的分析,通过Fourier变换获取RDF预条件方法在Fourier频率域上的压缩因子,通过优化压缩因子以确定RDF预条件的最佳松弛参数.理论分析表明优化RDF预条件方法求解2维和3维Stokes方程时收敛性质不依赖于剖分尺寸的选取和流体的粘性系数。当求解Oseen问题时,优化RDF方法的收敛性质与剖分尺寸的选取以及流体的粘性系数均相关。我们用数值实验验证了所得理论结果。(本文来源于《东北师范大学》期刊2016-05-01)

李闯,李振春,黄建平,王蓉蓉[9](2016)在《一种预条件迭前平面波最小二乘偏移方法》一文中研究指出最小二乘偏移(LSM)具有高分辨率、高振幅保真性、高信噪比等优点,然而数据域LSM通过最优化方法求解,存在计算量巨大、收敛不稳定等问题。平面波最小二乘逆时偏移(PLSRTM)通过压缩炮数据能明显改善LSM的计算效率,但仍需要较多的计算量以彻底压制平面波偏移产生的偏移假象。为解决这些问题,将奇异值谱分析(SSA)方法引入PLSRTM进行梯度预处理,并结合迭前更新的思想,推导了一种预条件迭前平面波最小二乘偏移方法。通过Marmousi2模型的成像测试及对结果的分析讨论,证明SSA预处理能明显改善PLSRTM的成像质量及其对不准确偏移速度的敏感性。(本文来源于《SPG/SEG北京2016国际地球物理会议电子文集》期刊2016-04-20)

孙佳,王世恒,王珂[10](2015)在《鞍点问题PHSS方法预条件的新取法(英文)》一文中研究指出Bai, Golub and Pan presented a preconditioned Hermitian and skew-Hermitian splitting(PHSS) method [Numerische Mathematik, 2004, 32: 1-32] for non-Hermitian positive semidefinite linear systems. We improve the method to solve saddle point systems whose(1,1) block is a symmetric positive definite M-matrix with a new choice of the preconditioner and compare it with other preconditioners. The results show that the new preconditioner outperforms the previous ones.(本文来源于《数学季刊(英文版)》期刊2015年04期)

预条件的方法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文研究二维粒子输运方程的数值求解方法。首先利用离散纵标法将柱坐标下的粒子输运方程离散,形成线性方程组Ax=b。当系统比较简单时,传统的源迭代方法求解粒子输运方程收敛速度较快,对于复杂的系统该方法收敛效果就会差一些,所以本文考虑Krylov子空间方法求解。我们主要研究Krylov子空间方法中两种最重要的方法,即Gmres方法与BiCGSTAB方法。因为线性方程组的系数矩阵的谱分布决定了 Krylov子空间方法的收敛速度,于是我们构造了预条件矩阵。并用数值实验展示了预处理前和预处理后系数矩阵的特征值分布情况,得到预处理后的特征分布更加集中在1附近。数值试验表明,预条件的Krylov子空间方法对加速求解输运方程效果好,其所对应的迭代次数与CPU时间相比于源迭代方法要少很多。同时BiCGSTAB方法的收敛速度比Gmres方法要略快一些,而近似逆预条件矩阵在本文构造的预条件子中的预处理效果最好。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

预条件的方法论文参考文献

[1].王峰.叁维二阶椭圆问题Mortar有限元方法的高效并行自适应BDDC预条件子[D].湘潭大学.2018

[2].张慧慧.求解粒子输运方程的预条件Krylov方法[D].华北电力大学(北京).2018

[3].袁浩波,杨蒙,党晓杰,王楠.正则化预条件方法在矩量法中的应用[J].电子学报.2017

[4].刘嘉俊.Calderón预条件积分方程方法对开放PEC目标的实现[D].东南大学.2017

[5].吕月燕,张乃敏.求解奇异鞍点问题的参数化预条件HSS方法[J].温州大学学报(自然科学版).2016

[6].王龙,李雪斌,来永斌,周毅钧,张瑾.基于预条件技术的风力机叶片计算方法研究[J].安徽理工大学学报(自然科学版).2016

[7].李闯,黄建平,李振春,王蓉蓉,李庆洋.预条件最小二乘逆时偏移方法[J].石油地球物理勘探.2016

[8].梁爽.RDF预条件方法的优化[D].东北师范大学.2016

[9].李闯,李振春,黄建平,王蓉蓉.一种预条件迭前平面波最小二乘偏移方法[C].SPG/SEG北京2016国际地球物理会议电子文集.2016

[10].孙佳,王世恒,王珂.鞍点问题PHSS方法预条件的新取法(英文)[J].数学季刊(英文版).2015

论文知识图

一11:视频流超分辨率重建计算海面时SAI预条件性能分析球体及叁角剖分程序仿真结果与MIE对比(VV极化)余量相对误差与迭代次数的函数关系余量相对误差与迭代次数的函数关系

标签:;  ;  ;  ;  ;  ;  ;  

预条件的方法论文_王峰
下载Doc文档

猜你喜欢