几类矩阵优化问题的数值方法

来源 :贵州师范大学 | 被引量 : 0次 | 上传用户:chrislo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵优化问题是数值代数和数值优化研究的重要课题之一.它在信号处理、图像处理、机器学习、数据分析、金融工程、量子计算、系统与控制理论和高维统计等科学与工程领域有着广泛的应用.本论文系统研究了如下几类具有广泛应用背景的矩阵优化问题的数值求解方法.为了提高聚类的精度,首次将Q-加权范数应用于非负矩阵分解,从而考虑了Q-加权范数下的非负矩阵分解问题(?)基于Q-加权范数的可加性表示方法,将该问题转化为一类矩阵迹函数极小化问题,设计双变量非线性共轭梯度方法进行求解,给出了算法的收敛性分析和计算复杂度分析,并用数值例子验证了新算法的可行性和有效性,尤其是聚类分析中的仿真实验说明了新算法比传统的EM-WNMF算法和ANLS-WNMF算法聚类精度高.研究了三因子非负矩阵分解问题(?)首先利用加权范数的性质,将该问题转化成一类矩阵优化问题,给出了解的最优性条件。设计了近端交替最小二乘方法进行求解,证明了收敛性定理.为了提高该算法的收敛速度,我们将增强线搜索技术运用于近端交替非负最小二乘方法进行加速,数值实验表明,近端交替非负最小二乘方法及其加速方法比传统的WNMTF算法收敛速度快,聚类精度高.研究了多因子非负矩阵分解问题(?)首先将该问题等价转化为迹函数极小化问题,基于KKT条件设计了求解的乘性更新算法,通过引进辅助函数给出了新方法的收敛性.数值实验表明新算法是可行的,收敛速度比交替非负最小二乘方法快.考虑了量子计算中的一类矩阵凸可行问题,即寻找一个mn′mn阶半正定矩阵X=(X ij)i,j=1,2,,n,其中块矩阵Xij?Cm′m满足(?)其中(?)为给定的密度矩阵,这里称迹为1的半正定矩阵为密度矩阵.基于矩阵方程理论刻画了矩阵凸可行问题的可行集,得到了解析表达式.利用可行集的结构性质和KKT条件,得到了可行集投影点的计算公式.构造了求解此问题的松弛交替投影算法,进行了细致的数值分析.数值实验表明新算法比交替投影算法和同时投影算法收敛速度快,更适用于大规模问题.研究了基于矩阵方程的矩阵最佳逼近问题(?)其中W={X?SPn′n|AXB=E,CXD=F}.我们首先将该问题等价转化成计算三个闭凸集的交点问题,再给出了三个闭凸集投影点的计算公式,设计Dykstra交替投影方法进行求解,数值实验表明新方法是可行有效的.
其他文献
第一部分RT-PCR/Southern杂交法检测穹窿海马伞切割大鼠海马Brn-4 mRNA的表达变化目的:用RT-PCR/Southern杂交法进一步观察切割穹窿海马伞大鼠海马与正常海马内Brn-4 mRNA表达的差异,探讨穹窿海马伞切割后海马内神经再生与修复的分子生物学机制。方法:42只SD大鼠随机分成7组,每组6只。1组为正常对照组,其余6组分别为切割双侧穹窿海马伞后1、3、7、14、21和2
目的:获得多疣壁虎(Gekko japonicus)血小板衍生生长因子C(Platelet-derived growth factor C)的全长序列,分析其基本生物学特征。研究PDGF-C在壁虎断尾损伤前后的表达变化。观察gPDGF-C在细胞中的表达和定位,并对其核定位信号进行初步预测。构建gPDGF-C的原核表达载体。方法:应用RACE(Rapid Amplification of cDNA
目的:观察切割穹窿海马伞侧和非切割侧大鼠海马自体NSCs的增殖、迁移和向神经元分化的情况,以及NSCs向神经元分化过程中与Brn-4表达的关系,探讨穹窿海马伞切割后海马内神经再生与修复的机制。方法:实验一:36只SD大鼠随机分成6组,每组6只,分别为切割右侧穹窿海马伞后3、5、7、14、21和28d组。各组大鼠于处死前1d腹腔注射BrdU,每隔8h一次,共注射3次。取脑冰冻切片,行BrdU免疫荧光
目的基于数据挖掘和文献研究探究叶天士运用奇经思想辨治崩漏的规律及特点。方法以叶天士《叶天士医学全书》为底本,《临证指南医案·崩漏门》为主体,选取应用奇经理论为主要辨治思想治疗崩漏的医案。使用Microsoft Excel 2010、SPSS 17. 0软件对数据进行分析,包括医案中药物使用频数分析、奇经八脉与药物归经频数分析及奇经八脉与病症频数分析。结果 (1)药物使用频数分析:医案中常见高频药物
目的研究肺癌患者实施舒缓护理形式的呼吸困难症状和负性情绪的影响。方法选择84例本院肺癌患者,纳入时间为2016年11月~2017年11月,采用抽签法将其分为实验组(舒缓护理)与参照组(常规护理),每组均42例。对比两组患者护理前后负性情绪及疼痛感评分、呼吸困难症状程度。结果与参照组相比,护理后实验组焦虑、抑郁、疼痛评分均较低,实验组重度呼吸困难发生率低于参照组,组间差异性较大(P<0.05)。结论
近年来,互联网金融飞速发展,客户需求的多元化和差异化日益凸显,在此背景下,商业银行网点改革亟待开展,商业银行逐步朝数字化和智能化方向转型。该文主要结合互联网的定义及特征,基于互联网视角,就互联网给商业银行主动业务、被动业务以及中间业务等所造成的影响展开探讨,进一步分析互联网背景下商业银行在基础设施、营销服务、业务流程、产品开发、经营等方面创新变革的必要性,并有针对性地提出商业银行进行网点转型的策略
学位
随着我国互联网金融的不断发展,中小商业银行传统的金融业务如贷款、支付结算和金融管理等都受到严重冲击,迫切需要转变其经营模式。本文通过对商业银行发展情况及转型状况进行综合分析,以徽商银行为例,探讨互联网金融背景下安徽省中小商业银行网点建设与互联网金融对接的优质途径。
推理是数学的基本思维方式,也是人们学习和生活中经常使用的思维方式,推理能力也是问题解决能力的核心,具有良好的数学推理能力对于学生今后进一步就业和工作有着重要的作用,学生只有“具有良好的推理能力,才能够形成有条理、有逻辑、有论据的良好思维习惯,从而提高探究事物本源的能力”,但“工欲善其事,必先利其器”。故研究在遵循一致性原则、完备性原则、本土化原则的基础上,拟建构高中生数学推理能力测评模型,力求为提