【摘 要】
:
多组变量间的极大相关问题(MCP)有重要的统计应用。由Lagrange乘子法可知,多元特征值问题(MEP)是MCP全局解的一阶最优必要条件。经典的Horst、Gauss-Seidel及P-SOR等方法可以
论文部分内容阅读
多组变量间的极大相关问题(MCP)有重要的统计应用。由Lagrange乘子法可知,多元特征值问题(MEP)是MCP全局解的一阶最优必要条件。经典的Horst、Gauss-Seidel及P-SOR等方法可以求得MEP的解,从而获得MCP的全局解。最近Zhang和Liao提出了一种直接求解MCP的交替变量法(AVM),并且数值实验表明该方法优于其他算法,但是这些算法都不能保证获得MCP的全局解。 首先,本文通过求解MCP的对偶问题,给出了一种改进的Lagrange对偶方法,并从理论和数值实验两方面分析了该方法的可行性和有效性;其次,利用松弛思想分析了Chu and WattersonXu提出的两种初始迭代策略;最后,本文给出了一种精化技巧,以利用MEP的解尽可能地获取MCP的全局解,数值结果表明:精化技巧能提高获得MCP全局解的可能性,但是由于AVM已有局部优化性质,所以该技巧对AVM得到的MEP近似解无效。于是给出了一种初始策略,并与Chu and Zhang的初始策略进行比较,数值实验表明,该策略能较好的获得MCP的全局解。此外,本文还对MCP的特殊情形(m=n)进行数值实验,结果表明:Gauss-Seidel、P-SOR及AVM算法的收敛速度较快,但是收敛到全局解的可能性较小,而改进的对偶方法能提高获得MCP全局解的可能性。
其他文献
股票期权于1973年首次在有组织的交易所内进行交易,从此,期权市场发展十分迅猛.期权交易的发展引起了众多学者的极大关注.Black博士和Scholes教授首先给出了计算欧式看涨期权
3月1日上午,省委党校2004年春季主体班次开学。省委书记、省人大主任苏荣同志作了重要讲话,要求各级领导干部一定要把思想真正统一到科学发展观上来,统
On the morning of
热传导方程是抛物型偏微分方程中的一种重要形式,同时也是一种重要的数学物理方程。目前求解热传导方程依然是传统的数值方法,但随着对求解域的网格划分的要求日益增加,使得
党的十六届四中全会指出“提高党的执政能力,关键在于加强党的建设”。“把各级领导班子建设成为坚强领导集体,使党的基层组织真正成为贯彻‘三个代表’重要思想的组织者、
本文首先利用因子分析方法研究六种元素之间的相关性,并得到因子得分,然后将因子得分作为新变量,用聚类分析法对六块火山岩标本分类,进而可以对六种区域火山岩的元素含量的情
初中信息技术课程有着探究性、实践性与操作性的特点,旨在培养学生信息技术操作能力与信息素养,让学生把握时代所需的信息技术技能,更好地满足现代社会需求,学会主动探究,学
差分方程是和微分方程相平行的一个数学理论,它不但在数学各分支内应用甚广,而且由于电子计算机的迅速发展和广泛使用,它已成为现代控制理论、通讯理论等科技领域内的一个基本数
本文通过构造一个可逆马氏链模型,描述了金融市场中多组相互作用人群的进出与彼此间的转移。使用一个分布向量来描述人群大小的分布情况。在根据经济学背景给出了转移速度后,推
新一年《瞭望》以连续两篇大篇幅文章《党内监督条例出台前前后后》和《中国反腐战略转向》,详细介绍了中国反腐败斗争出现的具有重大历史意义的战略性变化,挑灯捧读之余,感