一类非凸优化问题的理论和算法研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:scamponline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了一类具有特殊结构的非凸优化问题。我们首先考虑一个特殊的带球面约束的四次-二次非凸最小化问题,它的一个重要的应用是求解离散的非旋转的玻色-爱因斯坦凝聚态(BECs)的能量泛函最小化问题。我们通过探索它对应的关于特征向量非线性的非线性特征值问题(NEPv)来进行研究。我们展示了NEPv有唯一的非负特征向量,它实际是正的,对应着NEPv最小的非线性特征值,并且恰好是非凸优化问题的全局最优解。第二,由这些性质我们得到,任何能收敛到一个非负的稳定点的算法,都能找到这个特殊的优化问题的全局最优解,比如正则化牛顿法。特别地,我们得到了不精确的交替方向乘子法关于此问题收敛到全局最优解的收敛性。第三,由NEPv的正特征向量和全局最优解的等价性,我们通过两种基于牛顿法的算法来计算NEPv的正特征向量。第一种方法来自于Ching-Sung Liu提出的解饱和非线性薛定谔方程的Newton-Noda迭代法,这一方法可以自然地推广到我们考虑的NEPv上。第二种方法结合了求根方法的思想和牛顿法,在实际应用时,比如求解离散的BECs问题中,这一方法中的子问题只涉及到易于求解的分块三对角的线性系统。我们给出了它的收敛性和完整的计算复杂度分析。数值实验验证了我们的理论。最后,我们给出一些充分条件,使得关于全局最优解的性质,算法的有效性的结果有可能推广到更一般的非凸优化问题以及对应的具有局部非线性的非线性特征值问题上。特别地,以求解一类离散的非线性饱和能量最小化问题为例应用了我们的理论。
其他文献
中国西南地区(简称西南地区)极端降水受多个气候系统的影响,并且内部相互作用复杂,具有典型的复杂系统时空关联特征和非线性动力学行为。近年来,基于气候系统的复杂网络理论和应用研究方兴未艾。运用复杂网络方法可将复杂的气候动力系统转化为气候网络形式,通过网络的拓扑参数和动力学刻画原系统中复杂的相互作用和非线性行为。将系统科学中复杂网络理论运用于西南地区极端降水的研究,能够捕捉到影响西南地区极端降水的大尺度
学位
教学《一亿有多大》一课,要引导学生经历丰富的实践、体验活动,自主提问,设计方案,分组开展数学实验,积累用小数量推算大数量的经验,感知一亿有多大。以“米”为媒,设计“数米”“称米”“晒米”等数学活动,可以引导学生从时间、质量、长度、体积等方面多维体验1亿粒米的大小,对1亿有多大形成丰富、多元、立体的感知。
期刊
本文主要包含如下三部分内容:李群上的不变共形向量场、左不变伪黎曼Einstein度量以及3-李代数簇上的moment映射.第一部分研究符号为(p,q)的伪黎曼李群(G,<·,·>)上的不变共形向量场,即,(i)左不变非Killing共形向量场;(ii)由导子诱导的共形向量场.对于左不变非Killing共形向量场:首先,证明若伪黎曼李群(G,<·,·>)上存在一个左不变非Killing共形向量场,那
学位
生物大分子蛋白质和RNA在生命活动过程中发挥着极为重要的作用。为研究这些生物大分子的作用机制以及确切功能,需要对它们的三维结构有所了解。然而,结构测定传统的实验方法通常成本高昂并且耗费时间较多,这使得开发计算方法进行结构预测成为必要。针对上述问题,本文聚焦于蛋白质与RNA三级结构预测算法的研究,分别介绍蛋白质同源建模算法DISthread、从头建模算法tr Rosetta网络服务器及独立软件包、蛋
学位
对Sinai-Ruelle-Bowen测度(SRB测度)和物理测度的研究是光滑动力系统统计性质研究的核心课题之一.Palis猜测通有系统存在有限个吸引子,每个吸引子都具有有限个物理测度(SRB测度),且这些物理测度吸引盆的并集是Lebesgue满测的.对于一致双曲系统,Sinai,Ruelle和Bowen在上世纪60、70年代就已给出证明.但对一致双曲之外的系统,直至目前还没有普适性的方法构造SR
学位
本文主要研究以下三个内容:(1)Hom-李代数的Manin triples的推广:Hom-李代数的n-聚合Manin triples.(2)由拟三角Hom-r矩阵导出的Hom-泊松结构.(3)对合Hom-李代数的n-聚合Manin triples对应的混合扭曲Hom-李双代数.本文共六章,结构安排如下:第一章介绍了研究课题的背景和进展,给出了文章的主要结果和内容安排.第二章列举了所需要的基础知识,
学位
线性正则变换是经典傅里叶变换的推广,它可用来研究光学和工程中的许多实际变换,分数傅里叶变换,仿射傅里叶变换,广义菲涅尔变换,洛伦兹变换等都是线性正则变换的特例.与傅里叶变换和分数傅里叶变换相比,线性正则变换具有更多的自由度,更灵活.为研究线性正则变换的局部性质,引入窗口线性正则变换.窗口线性正则变换能够反映出局部性质,具有高分辨率,消除了交叉项,并且计算简单,故在实践中被广泛使用.从窗口线性正则变
学位
本文主要研究稀疏优化问题中非凸非利普希兹正则化模型的算法设计、算法收敛性分析以及算法的收敛速率。已有研究表明在稀疏优化问题中非凸正则化模型比凸正则化模型更有优势,例如在同样观测数据下非凸正则化模型能得到更稀疏地解。然而非凸正则化模型的算法设计和收敛性分析也更加困难。近些年来,关于KL性质的研究使得部分非凸优化算法的收敛性和收敛速率的建立具有了可行性。本论文中,我们的贡献主要是第二章和第三章中的两个
学位
本论文主要研究齐性空间上的Einstein度量与Einstein-Randers度量.首先,我们主要研究了 Stiefel流形V2pRn≌SO(n)/SO(n-2p)上的Einstein-Randers度量,我们根据已有的不变Einstein度量,构造该流形上的不变Einstein-Randers度量.其次,我们研究具有两个自迷向和的旗流形生成的齐性空间上的Einstein度量与Einstein-
学位
混合范数Lebesgue空间可以看成是经典Lebesgue空间的一个推广,它起初源于1960年H(?)rmander对平移不变算子的研究。1961年,Benedek和Panzone通过使用向量值参数p替代单参数p给出了混合范数Lebesgue空间的定义和基本性质。以Benedek和Panzone的研究为基础,人们逐渐开始研究其他的混合范数函数空间。例如,混合范数下的Besov空间,Sobolev空
学位