学科分类
/ 25
500 个结果
  • 简介:在标准DY共轭梯度法和谱FR共轭梯度法的基础上,讨论一类满足βk=gTkdk/gT(k-1)d(k-1)性质的谱共轭梯度法,在Wolfe线搜索条件下算法具有下降性和全局收敛性,初步的数值实验结果表明该方法是有效的,适合于求解非线性无约束优化问题。

  • 标签: 无约束优化 谱共轭梯度法 全局收敛 数值实验
  • 简介:共轭梯度法是无约束优化问题的常用方法,随着大规模问题的出现,该算法受到越来越多重视。在CD共轭梯度法的基础上,提出了一种修正CD共轭梯度法。在强Wolfe线性搜索下,证明了修正CD共轭梯度法的下降性,并在适当的假设下证明了该算法的全局收敛性。

  • 标签: 无约束优化问题 CD共轭梯度法 强WOLFE线性搜索 全局收敛性
  • 简介:本文讨论矩阵方程在子矩阵约束下的Hermitian解的共轭梯度迭代算法,先转化成两个低阶方程,然后利用共轭梯度思想分别构造出低阶方程的共轭梯度迭代算法,运用算法求出矩阵方程的Hermitian解及最佳逼近,最后给出了数值实例来验证算法的有效性.

  • 标签: 子矩阵约束 Hermitian解 共轭梯度迭代法 最佳逼近解
  • 简介:提出一种反演多孔介质热物性参数的一般数值模式.采用有限体积法对竖直环隙间多孔介质模型进行离散化,通过simple算法获得竖直环隙间多孔介质传热系统的温度场和流体的速度场.通过构建误差信息最小化函数,建立反演模型.利用共轭梯度法对单宗量和多宗量的多孔介质热物性参数进行了反演,并讨论了待反演参数的初始猜测值、温度测点数、温度测量误差等对反演结果的影响.

  • 标签: 多孔介质 共轭梯度 反问题
  • 简介:本文考虑具有张量积结构线性系统的数值解法.该线性系统常常来源于高维立方体上线性偏微分方程的有限差分离散化.利用张量一矩阵乘法,给出了基于张量格式的求解这类线性系统的共轭梯度法.与求解标准线性系统的共轭梯度法比较,新的算法能够节约大量的计算量及存储空间.

  • 标签: 张量积 张量-矩阵乘法 共轭梯度法 高维
  • 简介:本文研究了实子矩阵约束下矩阵方程AX:B及其最佳逼近的共轭梯度迭代解法.首先运用矩阵分块将原方程AX=B转换为2个低阶方程,利用共轭梯度的思想构造迭代算法;然后证明了算法的有限步终止性;最后给出数值实例验证算法的有效性.

  • 标签: 子矩阵约束 共轭梯度迭代法 有限步终止性 最佳逼近
  • 简介:随着全张量重力梯度(FTG)测量技术的不断发展,重力梯度数据的三维反演技术在油气和矿产勘探中日益受到重视与关注。为了快速处理和解释大规模的高精度数据,图形处理器GPU(GraphicsProcessingUnit)和预处理分解技术(Preconditioningmethods)在地球物理反演中的使用变得十分重要。本文结合对称逐次超松弛(SSOR)技术与不完全乔列斯基分解共轭梯度算法(ICCG)提出改进的预处理共轭梯度法,并考虑到方法预处理分解占用额外的时间,开发该算法的GPU并行算法来提高加速效果。然后通过含噪的模型数据反演来证明改进的并行预处理方法在三维全张量重力梯度数据反演中的适应性。由此,基于NVIDIATeslaC2050GPU的并行SSOR-ICCG算法和在2.0GHzCPU上的串行程序比较,达到了大约25倍的加速比。最后,我们将该算法应用于美国路易斯安那州南方Vinton盐丘的实测航空重力梯度数据反演中,反演出良好的反演结果,验证了该方法在三维全张量重力梯度数据快速反演中的优势和可行性。

  • 标签: 全张量重力梯度(FTG) ICCG方法 共轭梯度法 重力梯度反演 CPU和GPU
  • 简介:在相关文献的基础上,提出无约束优化问题的修正WYL共轭梯度法,该方法不依赖于任何线搜索而满足充分下降性,证明了采用Arimijo型线搜索算法的全局收敛性,及在适当条件下算法具有R-线收敛速率,证明了采用重开始策略时算法具有n步二次收敛性。

  • 标签: 无约束优化 共轭梯度法 全局收敛 重开始策略 n步二次收敛
  • 简介:改进了一种从头计算方法—共轭梯度方法,研究了超晶格GaAs/AlxGa1-xAs的电子结构.根据超晶格的基本方程,在固定电子密度n(z)下,求解了基本方程的本征值和本征函数,并由它们组成新的n(z),重复此过程直到得自洽解.另按超晶格基本方程的具体情况,对每个kz独立地应用了共轭梯度方法,此可大大节省与Gram-Schmit正交化有关的时间.计算了超晶格的两个最低子能带之间的能量差和Fermi能量,其模拟计算的结果与对应的实验数值一致

  • 标签: 电子结构 超晶格 从头计算 共轭梯度方法
  • 简介:共轭梯度法在数值分析及最优化方法中均是求近似解的有效而实用的方法,在数值分析中使用此法去求解系数矩阵为正定的线性性方程组时是目前最有效的方法。它克服了最速下降法的锯齿现象.本文利用正定矩阵和次正定矩阵的关系,从两个方面将共轭梯度法应用行系数矩阵为次正定的线性方程组的求解问题上,对这类方程组得出其计算公式,并且进比于较。

  • 标签: 共轭梯度法 系数矩阵 对称矩阵 对称阵 近似解 最速下降法
  • 简介:一、提出问题有这样一道立体几何选择题:∠A的顶点在平面M外,∠A的两边与平面M相交于B、C两点,∠A所在平面与平面M斜交,则∠A与∠A在平面M上的射影角∠A1的大小关系是().A.∠A>∠A1B.∠A<∠A1C.∠A≤∠A1D.∠AA1本题正确答案...

  • 标签: 下角射影 大小关系 射影大小
  • 简介:第一章背量2020年,由于电梯鼻祖奥斯公司所制造的电梯在中国频频发生事故,使得人们对该公司的产品逐渐丧失了信心,并且对电梯这一通用工具产生了一定的恐惧。然而,在人们对电梯畏惧的同时,一种全新安全的电梯呼之欲出——标榜为智能电梯,安全指数高达200%的新型电梯应运而生,而这种电梯的制造者便是Simon智能电梯集团,该电梯的基本构造无异于传统电梯,但是其控制和安全系统则更为智能和先进。安全系统核心是以一个终端服务器操控电梯的开启、运行、检测,当程序发生故障或者停电时,就可以自动地转为手控,以便及时营救。

  • 标签: 空间 梯度 安全指数 安全系统 终端服务器 基本构造
  • 简介:设φ是一个正则函数,α~p(φ)(0

    ∞)是单位圆盘上带权φ~p(1.1)/(1-1.1~2)的调和勒贝格空间。我们得到了α~p(φ)的自共轭性,即当u∈α~p(φ)时它的调和共轭∈α~p(φ).

  • 标签: 空间 自共轭 正则函数 调和共轭 湖南 勒贝格
  • 简介:本文是以正定圆锥函数为基础来建立共轭方向法。由于正定二次函数是正定圆锥函数的特殊情况,正定圆锥函数是正定二次函数的扩充,因此本文建立的正定圆锥函数的共轭方向法就是以正定二次函数为基础建立起来的共轭方向法的推广,它在理论上,将后者向前推进了一大步,在应用上,扩大了后者的应用范围。

  • 标签: 圆锥函数 共轭方向法 水平面 二次函数 极小值 共扼方向
  • 简介:几何图形的射影能很好地反映几何图形本身与射影图形之间的位置关系和数量关系,是几何图形的一个重要性质,很多几何问题都可以通过研究它的射影来解决,下面应用射影解决一道网络证明题.

  • 标签: 几何问题 射影解决 巧用射影
  • 简介:研究了与具有周期为n的周期点的映射半共轭的映射的周期点的性质,给出了其周期值的确切估计。

  • 标签: 半共轭 有限对一 周期点