求解极大相关问题的对偶方法

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:xtopg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多组变量间的极大相关问题(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教授首先给出了计算欧式看涨期权
热传导方程是抛物型偏微分方程中的一种重要形式,同时也是一种重要的数学物理方程。目前求解热传导方程依然是传统的数值方法,但随着对求解域的网格划分的要求日益增加,使得
本文首先利用因子分析方法研究六种元素之间的相关性,并得到因子得分,然后将因子得分作为新变量,用聚类分析法对六块火山岩标本分类,进而可以对六种区域火山岩的元素含量的情
差分方程是和微分方程相平行的一个数学理论,它不但在数学各分支内应用甚广,而且由于电子计算机的迅速发展和广泛使用,它已成为现代控制理论、通讯理论等科技领域内的一个基本数
本文通过构造一个可逆马氏链模型,描述了金融市场中多组相互作用人群的进出与彼此间的转移。使用一个分布向量来描述人群大小的分布情况。在根据经济学背景给出了转移速度后,推
学位