鞍点问题的一类数值解法

来源 :山西大学 | 被引量 : 0次 | 上传用户:xinshou2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鞍点问题的求解在计算科学与工程领域都有非常广泛的应用,例如流体力学,弹性力学,电磁学,带有限制条件的最优化问题和最小二乘问题等.本文针对对称的大型稀疏鞍点问题给出了两种含有待定参数的新的迭代算法,分别称为SMPSOR-Like算法和MGSAOR算法.首先,基于含有参数的修正SOR-Like算法给出一种含有待定参数的新迭代算法,称为对称修正SOR-Like算法,简记为SMPSOR-Like算法.SMPSOR-Like算法的构成是基于对鞍点矩阵的一种分裂,然后建立SMPSOR-Like算法中迭代矩阵Mθ,ω,γ,α的特征值λ和预处理矩阵P的特征值μ及待定参数θ、ω、γ、α之间的基本关系式.通过适当的选取预处理矩阵P和待定参数θ、ω、γ、α可以使SMPSOR-Like算法收敛.并着重讨论了当时SMPSOR-Like算法收敛的充分必要条件,最后用数值例子来验证SMPSOR-Like算法的收敛性.其次,对广义的SAOR算法进行修正,提出了另一种含有待定参数的新迭代算法,称之为修正的广义SAOR算法,简记为MGSAOR算法.MGSAOR算法的构成也是基于对鞍点矩阵的一种分裂,然后建立MGSAOR算法中迭代矩阵Tθ,ω,γ,α的特征值λ和预处理矩阵P的特征值l及待定参数θ、ω、γ、α之间的基本关系式.通过适当的选取预处理矩阵P和待定参数θ、ω、γ、α,可以使MGSAOR算法收敛.并着重讨论了当时MGSAOR算法收敛的充分必要条件,最后用数值例子来验证MGSAOR算法的收敛性.
其他文献
目前,图像信息成为工业现场获取的众多信息之一。对于工业智能化中的生产进程智能化、生产管控智能化等众多要素,图像信息推动了这些要素上的革新,极大地提高了工业生产效率,降低了工作人员的操作繁琐程度。图像中的字符信息与工业生产过程中的生产、查询、跟踪、核对等息息相关。因此,从工业现场图像中有效提取字符信息对于工业智能化十分重要。本文将在卷积神经网络的基础上,针对电路板字符与钢管序列号数据集等工业字符检测
个体依恋风格可基于依恋回避、依恋焦虑这两个维度加以定义,并根据其取值高低划分为4种依恋类型。为探究依恋风格对亲密话语语音特征的影响,我们选取12对年轻异性情侣,采用亲密关系体验量表测出各人的依恋回避与焦虑值。通过半开放式的约会剧本,诱导被试产出亲密语气的目标句,再单独朗读这些目标句作为中性话语。基于9个韵律及嗓音参数的线性混合模型分析显示,高回避高焦虑者的基频标准差和基频范围显著低于其它依恋类型的
期刊
人们通常用图做为数学模型表示多处理机系统的互连网络拓扑,其中图的顶点表示处理机,边表示一对处理机之间的直接通信联系,从而可以通过图的性质来度量网络拓扑的性能.网络的可靠性是指在规定条件下网络保持连通和满足通信要求的能力.k-限制边连通度是度量网络可靠性的重要参数.设G是一个无向简单连通图,S是G的一个边割.如果G-S的每个连通分支至少有k个顶点,那么称S是G的一个k-限制边割.若G存在k-限制边割
分布参数控制系统的状态空间是一个无限维空间,系统在每一瞬间的状态是一个函数,因而分布参数系统的应用面更广,研究时所用的数学工具更复杂.近年来,分布参数控制系统理论已成为控制理论中最活跃的领域之一,并取得不少成果.这些成果在工程系统(如热工程、化工工程、航天工程及机器人工程等),生物与环境系统,经济系统和社会系统(如人口系统)等方面都具有重要意义.由于在自动控制、化工和电子等系统中均存在时滞现象,因
元宇宙和自动驾驶在基础技术体系上存在很多共通性,二者在产业上可以实现多方面的融合发展。笔者认为,以共建共享自动驾驶元宇宙为牵引,通过政产学研金服用各领域众多参与者的共同努力,有助于解决自动驾驶产业发展的一些痛点问题,形成更加繁荣的产业生态。2021年是元宇宙元年,互联网发展开始进入新时代。自动驾驶产业发展当前面临很多痛点问题,元宇宙和自动驾驶在基础技术体系上存在很多共通性,
期刊
近年来,作为量子信息过程和量子工程一个基本的组成部分,光与原子系综的相互作用受到了人们广泛的关注。对该领域的研究是基于自由空间中光学稠密的原子系综与量子化的光场之间高效率的相干作用。到目前为止,相对于利用光学腔来增强光与单个原子之间的耦合强度,通过原子系综与光场相互作用已经发展成为一种更为有效和简便的选择。用于描述光与原子相互作用的物理机制和物理模型有很多,包括电磁诱导透明(electromagn
考虑非线性泛函积分方程和需要给出如下条件:(H1)函数α,β,γ:R+→R+连续,且当t→∞时α(t)→∞.(H2)函数.f:R+×r×R→R连续,并且存在正常数L,m,m2,使得对任意t∈R+,x1,x2,y1,y2∈R,有其中L>m1+m2.(H3)函数f(t,0,0)有界,且F=sup{f(t,0,0):t∈R+}.(H4)函数g:R+×R+×R×R→R连续,且存在函数a,b:R+→R+,使
设X为简单图,用V(X),E(X)和Aut(X)分别表示它的顶点集合,边集合和全自同构群.设G是一个有限群,S是G的不含单位元1的子集,我们如下定义群G关于子集S的Cayley有向图X=Cay(G,S):V(X)=G,E(X)={(g,sg)|g∈G,s∈S}.特别的,若S=S-1,则X=Cay(G,S)是无向的.此时我们把一条无向边{u,v}等价于两条有向边(u,v)和(v,u).称一个有限群G
最早起源于十八世纪的图论是离散数学中一个非常重要而且备受欢迎的学科之一,至今已有两百多年的历史。随着科学研究的不断深入发展,图论的实际应用领域越来越广泛。图论不仅对数学理论方面的研究发挥了巨大的推动作用,而且它与其他数学学科密切联系,并相互借鉴融合,使它们均获得了巨大的发展潜力和发展方向。学习图论可以提高和锻炼学生的综合思维能力,通过运用数学工具来更好的描述和解决实际问题。没有2-圈的局部半完全有