最大相关问题的数值解法

来源 :中国海洋大学 | 被引量 : 0次 | 上传用户:xsnxj112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
典型相关分析(canonical correlation analysis:CCA)是有效地评估两组变量之间相关性的一种重要的工具。CCA理论与方法已经广泛应用于聚类分析、模式识别、数据分类、主分量分析及生物信息学等领域。  多组变量间的最大相关问题(MCP)作为CCA的一种重要推广在许多应用领域上起着重要作用。应用Lagrange乘子理论可知,MCP的解满足的一阶最优性条件为多元特征值问题(MEP)。Horst方法(也称为幂法)是由Horst提出的求解多元特征值问题(MEP)的一种较早的数值方法。Gauss-Seidel迭代是由Chu和Watterson提出的对 Horst方法的一种改进格式。P-SOR迭代方法是由孙继广将SOR的加速思想与Horst方法结合提出的,它是Gauss-Seidel迭代法的推广。P-SSOR方法是对P-SOR方法的改进。已有的理论表明,前述几种方法可以求得MEP的解,但不保证一定获得MCP的全局解。交替变量法(AVM)是Zhang和Liao提出的直接求解MCP的一种迭代法。虽然理论证明该方法的收敛结果受初始迭代向量选择的影响很小,但该方法不保证一定收敛,收敛时,不保证获得的是MCP的全局解。  本文研究MCP的数值解法及相关理论,主要贡献有三方面。首先,本文分析了MCP的性质,提供了MCP目标函数值的上、下界,基于此,本文给出一种有效的迭代初始策略。其次,本文对已有的几种迭代算法的单调收敛性给出了统一的、简洁的证明。最后,应用PDEs的多网格思想,设计了求解MCP的一种新的方法。同时,本文给出了 Gauss-Seidel算法的对称形式(symmetric Gauss-Seidel)。数值实验表明,相较于Horst、Gauss-Seidel和P-SOR方法,对称的Gauss-Seidel所需要的迭代步数明显减少。当然,利用初始策略使得求解MCP更加有效。而多网格算法(内部的迭代格式选择对称的Gauss-Seidel算法或者AVM)在寻找MCP全局解上更具有优势。
其他文献
面向任意拓扑曲线网的建模问题是当前计算几何研究的热点之一,而编织曲线网作为建模过程中的关键环节,它的质量直接决定了最后所建模型的品质.本文针对多线外形(即从CT切片中
理想的准素分解与矩阵分解是计算代数的核心问题,它们在计算机代数、计算代数几何、代数编码和密码学、多维系统理论等学科都有非常重要的理论意义与应用价值.Gr(o)bner基理论
种群生态学,是生物数学的一个重要研究分支.而种群之间的相互制约问题,是生物入侵问题研究的重点.种群之间的相互制约关系可以用一个函数来表示,称为功能反应函数.根据种群的
格论是研究一般拓扑学的主要工具之一,作为一般拓扑学的相关学科,许多概念和性质类似于一般拓扑学,并对这些概念和性质进行深入的研究和推广.这种推广和迁移在基础数学的研究中是
研究制作的这套采煤机摇控装置,运用数码载波遥控原理,通过采煤机电源线传递信息,对使用同一电源的、2km范围内的采煤机以及与其配套的刮板输送机等进行开启、关闭等控制。装
本文主要研究四次Bezier曲线曲面的两种扩展及应用。本文共分为六章,其中第一章是绪论,简单回顾了CAGD的发展历史,系统介绍了关于曲线曲面造型以及形状修改方法的研究现状和
摘 要:21世纪伴随着我国电力事业发展的不断深入,用电监察部门在电力系统中的地位也越来越高,用电监察工作也成为了电力系统正常运营的保障。电已经成为了老百姓生活的必需品,但在日常生活中,有许多不法分子对电力设施进行盗窃和破坏,这严重影响了居民的正常生活,而这是用电监察部门在这时候,可以发挥重要的作用。笔者结合了辽宁省电力有限公司盘锦供电公司的实际情况,对目前电力资源供应紧张的情况之下,电力系统的用电
海浪破碎在海气相互作用中扮演着十分重要的角色,间歇性和群发性是海浪破碎的两大典型特征。本文讨论了海浪破碎的间歇性与群发性的度量,同时研究了海浪破碎的空间簇生点过程模