【摘 要】
:
绝对值方程(AVE)Ax-|x|=b,是一类特殊的非线性方程,也是一个NP-hard问题。绝对值方程来源于区间问题且目前应用于许多实际问题中,如:背包可行性问题、选址问题以及无监督和半
论文部分内容阅读
绝对值方程(AVE)Ax-|x|=b,是一类特殊的非线性方程,也是一个NP-hard问题。绝对值方程来源于区间问题且目前应用于许多实际问题中,如:背包可行性问题、选址问题以及无监督和半监督分类问题。另一方面,绝对值方程又与线性互补问题具有等价性,而传统的线性规划、二次规划和对偶矩阵对策等优化问题都可以转化为线性互补问题。因此,绝对值方程的研究为许多数学规划问题提供了一新的求解途径。综上,绝对值方程的研究具有重要的意义。本论文在AVE有解的条件下,重点研究了绝对值方程的求解方法。第一,在系数矩阵A为对称正定的条件下,我们给出了求解绝对值方程的PRP共轭梯度法,并分析了其收敛性,数值实验也表明了该算法的有效性。第二,在矩阵A为正定非对称的条件下,我们将绝对值方程转化为系数矩阵为对称正定的线性方程组,进而采用预处理共轭梯度法来对得到的方程组进行求解,从而得出原问题的解。数值实验结果都表明了新方法的有效性。
其他文献
患者的安全是护理工作中护理责任的最重要部分,随着各种医疗法规的健全,对医疗安全和医护人员的工作行为及其职责的约束更加严格,护士对影响患者安全的危险因素保持高度的警惕,神
马铃薯是我国第四大主粮作物。随着种植面积和产量迅速增长,马铃薯的产后分类存储工作量随之增长,依靠原始的人工分选已经不能满足工业生产的需求。为提高马铃薯收集完成后分
目前我国金融衍生市场面临着快速发展的机遇。金融衍生产品的虚拟性、表外性、高杠杆性以及结构的复杂性等特点使之风险度量难度很大。文章探讨了用灵敏度和VaR度量金融衍生
豆粕在我国农业、畜牧业占据着重要的位置,是连接农业和畜牧业的纽带;期货在经济发展过程中能够有效规避风险,提高市场公开度和透明度。因此,对研究豆粕期货的价格具有重要意义。本文选用了三种方法来对豆粕期货的价格进行预测,分别是ARIMA模型、小波分析以及VAR模型,既有单因素变量模型,也有多因素变量模型。其中,小波分析模型,实质上是利用小波分析对数据进行降噪、平滑后,再建立ARMA模型;VAR模型选择的
近年来,轻便型电子产品的飞快发展激发了国内外学者对新型储能器件的研究兴趣。在各种储能器件中,固态超级电容器(SSC)由于其较高的功率密度、快速的充/放电速率、长的服役寿命
20世纪末、21世纪初,亚洲国家积累外汇储备并积极推进本国经济高速发展.在此过程中同美国博弈形成了一种特殊的均衡——金融恐怖均衡。文章试图在纳什均衡理论的指导下,对美国和
家庭承包责任制后在现实中形成的平摊税费的方式,是一种落后的直接税形式,它导致了中国农民负担的种种问题.忽视平摊税费方式的问题是现有农村税费制度的已有研究和改革方案
到2010年,主要目标是消减污染负荷以遏制污染。其中特区内主要河流深圳河干流水质明显改善,其主要支流基本达到景观功能要求,河流生态得到明显改善;特区外各主要河流水质明显改善
珠江水利委员会科学研究所于今年4月正式更名为珠江水利科学研究院,5月11日在珠江水利大厦广场举行挂牌仪式。水利部总工程师刘宁、珠江委主任岳中明出席仪式并分别讲话,珠江委