求解绝对值方程的两种广义超松弛方法

来源 :数学理论与应用 | 被引量 : 0次 | 上传用户:yellowyangjie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
绝对值方程广泛存在于运筹学、管理科学和工程领域中.对于给定的绝对值方程Ax-|x|= b,其中A为任意实矩阵,提出并分析了求解绝对值方程的广义超松弛(GSOR)方法和改进广义超松弛(MGSOR)方法.此外,研究了这两种方法的收敛性.最后,通过数值实验来验证所提方法的有效性.“,”Many problems in operations research,management science,and engineering fields lead to solve absolute value equations.In this paper,we suggest and analyze two new methods called generalized successive overrelaxation(GSOR)method and modified generalized successive overrelaxation(MGSOR)method for solving the absolute value equations Ax-|x| = b,where A ∈ Rn×n is an arbitrary real matrix.Also,we study the convergence properties of the suggested methods.Lastly,we end our paper with numerical examples that show that the given methods are valid and effective for solving absolute value equations.
其他文献
植物功能群组成主要受环境因素驱动,同时植物功能群组成也是影响草地生物多样性和生产力的主要因素之一.因此,理解植物功能群在调控环境因素对生态系统功能和生物多样性影响中可能发挥的作用至关重要.通过对蒙古高原草原65个样点的植物生物量和物种丰富度的调查,将157种多年生草本植物分为两种植物功能群(即禾草和杂类草).通过随机森林模型和普通最小二乘回归,确定与植物功能群物种丰富度和地上生物量显著相关的环境因素(即干燥度、土壤总氮和pH),并利用结构方程模型探讨筛选出的环境因素与群落物种丰富度和生物量间的关系,以及植
人类活动和全球变化引起了全球和区域降雨格局的改变.大量的研究表明,降雨影响全球不同草地生态系统的群落组成,但目前很少有研究从物种水平揭示高寒草原植物群落如何响应降雨变化的生态学过程.本研究利用在青藏高原建立的长期(6年)控雨试验平台,包括减少降雨50%、增加降雨50%和对照3个处理,从优势种地上和地下性状揭示高寒草原植物群落响应降雨变化的生态学过程.研究结果表明,长期减少降雨改变了植物群落的结构,主要体现在优势种丛生禾草紫花针茅(Stipa purpurea)逐渐被根茎禾草赖草(Leymus secali
设(Ω,μ)是一个概率空间,ψ是一个Musielak-Orlicz函数且设q>1.在这篇文章中,作者建立了广义Orlicz-Lorentz空间上的H(o)lder不等式.特别地,在A∞权条件下,作者证明了加权Lorentz空间上的H(o)lder不等式.更进一步,这篇文章也得到了Orlicz-Lorentz空间上的H(o)der不等式.但是,该结果不需要Musielak-Orlicz函数上的相应假设,仅仅需要增长性条件.“,”Let (Ω,μ) be a measure space.Assume ψ :Ω
本文讨论一类非自治随机时滞系统的状态反馈镇定问题.一方面,考虑到模型的特征(复杂非线性、随机以及非自治),本文在反步框架下设计随机时滞系统的时变反馈控制器,给出相应的状态反馈控制策略;另一方面,基于随机Razumikhin稳定性理论来分析系统的依概率全局渐近稳定性,放宽了系统镇定对时滞项的要求.最后,利用数值仿真验证了反馈控制器及控制策略的有效性.
以实现机场出租车上客区乘车效率最高为目标,充分考虑乘客、出租车司机的时间成本以及上车点的建设成本,本文运用排队论的思想来研究机场出租车上客区的最优上车点个数.以北京首都机场为例,建立出租车与乘客的双端排队模型,分别求解出使排队长度达到最短的上车点个数,进而实现乘车效率最高.此外,还以总成本最小为优化目标对排队模型进行验证与优化,结论表明设定的上车点个数不仅能使乘车效率达到最高,同时也可做到总成本最低.最后通过设置出租车司机与乘客的满意度权值并分别赋予两排队模型,得出最优上车点个数为7个.
中国北方泥河湾盆地发育了一套含有东方人类活动证据的晚新生代地层,既发现有早更新世(距今~1.66 Ma-780 ka)直立人使用的石制品,也有中更新世晚期(~370-260 ka)早期智人的头盖骨、牙齿等直接证据.该系列地层中孢粉学的研究为我们探索早期人类生存环境提供了可能.本文研究的虎头梁剖面地质年代距今~603-587 ka,介于直立人向早期智人演化的过渡时期.基于地层孢粉学组合分析,我们重建了当时的植被从温带针阔混交林-草原(以云杉属、冷杉属、桦木属、胡桃属、蒿属和藜科为主)逐渐向以松属、云杉属和冷
本研究的目的是量化种子库和建立的植被对物种组成、功能组成和多样性的贡献,并讨论这些差异对冲积平原植物群落更新和稳定性的影响.我们在巴西潘塔纳尔湿地的一个周期性洪水泛滥的稀树大草原上,在旱季和雨季对分布在5个地点的25个地块(10 m×1 m)的1.5 m高度的地面覆盖植被和种子库进行了采样.采用出苗法对土壤种子库进行了评价.研究结果表明,种子库物种具有赋予群落更新的特征,而植被则具有稳定性特征.种子库的功能丰富度高于植被,而功能均匀度则低于植被.由于种子库和植被的植物特征不同,使得具有不同功能稳定性和更新
令γ*(D)表示有向图D的双控制数,令Cm□Pn表示有向圈与有向路的笛卡尔积,其中m,n≥2.在这篇文章中,给出了有向圈与有向路笛卡尔积的双控制数的下界.并且,确定了 m = 2,3,4,5时,γ*(Cm□Pn)的值:γ*(C2□Pn)=n;γ*(C3□Pn)=n+2;γ*(C4□Pn)=n+([)n+1/2(])+1;γ*(C5□Pn)=2n+2.“,”Let γ*(D)denote the twin domination number of digraph D and let Cm□Pn denote
Brand.R以及石化国、韩章家、陈贵云分别讨论过非正规子群彼此共轭这类广义Dedekind群的结构.本文把非正规子群彼此共轭推广到非正规子群彼此同构的情形,讨论一类更广泛的广义Dedekind群的结构.我们的主要工作是确定当G为有限p-群且G的非正规子群不为素数阶时,G为非正规子群彼此同构的有限群的结构.在确定这类有限群的结构时,我们充分利用p-群中几个特殊子群,即Ω1(G),Φ(G),G/n1(G)以及Z(G)相互之间的一些关系,根据G中是否含有四元数群,进行分类讨论,最终得到的主要结论为:设G为有限
陆生植物叶片pH值是与植物生理功能和养分利用状况息息相关的重要植物属性,并随植物功能型和环境的变化而变化.然而,水生植物叶片pH值的变异特征及其与陆生植物间的差异性仍不清楚.在3个自然形成的小型高原湖泊的湖滨植物群落中,我们采集植物、土壤和湖水样品,检测了植物叶片pH值与碳、氮含量以及环境条件(水或土壤pH值、土壤水位状况).从植物功能型和群落两个水平分析了湖滨植物叶pH值沿水分梯度的变化及其潜在影响因素.研究结果表明,不同类型的水生植物,以及水生、沼生和陆生环境中生长的植物的叶pH存在较大差异;浮叶植物