若干离散最优化问题的算法及相关不等式

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zoeshuwen88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高阶多项式矩阵的行列式计算是符号计算中的一个重要研究课题。因其矩阵元往往是多变元高幂次多项式,故采用传统的子式展开或Gaussian消元法将带来巨大的中间表达式膨胀,从而导致计算缓慢。本文结合了数值并行插值法与矩形区域剖分,通过一个实例,实现了对高阶多项式矩阵行列式的快速计算,并建立了验证给定大多项式与矩形区域不相交性的递归型算法。作为对Alzer关于是否存在逆Wirtinger不等式的公开问题的回答,本文建立了Wirtinger不等式的离散逆形式,并利用Wirtinger不等式给出了离散不规则样本重建中的一个迭代型算法,这在信号分析中是十分有用的。本文还研究了在金融分析中有着广泛应用的时序分析工具—R滤子,给出了其谱性质,并证明了它是著名的最小二乘法则的一个推广。本文解决了引起广泛关注的具有最佳常数的离散逆H(o)lder不等式问题,这在信息理论中是十分有意义的。本文建立的一些经典分析不等式的离散逆形式,不仅具有最佳常数,而且在证明过程中,我们发展了一些颇具难度的新方法与新技巧,如离散局部分析技巧、双向Abel和处理技巧。   本文的主要创新点有:   (1)在符号计算中,成功地结合了数值并行插值法与矩形区域剖分。在高阶多项式矩阵行列式的计算过程中,引入数值并行插值运算,降低了中间表达式膨胀,克服了内存瓶颈。同时结合矩形区域剖分,对高阶多项式矩阵行列式的计算结果与给定矩形区域的不相交性进行验证,构造了有效的递归型算法。通过解决一个实际的几何最优化问题,展现了此算法的高效性。   (2)回答了是否存在逆Wirtinger不等式的公开问题。在证明过程中,发现了酉空间上一个十分有意义的恒等式。利用Wirtinger不等式的离散形式,我们成功地给出了l2中关于有界带宽函数的离散不规则样本重建的一个迭代型算法,并证明了它的收敛性。   (3)在信息理论中,具有最佳常数的逆H(o)lder不等式一直是一个困难和被关注的问题。本文运用凸分析方法和Abel和序列处理技巧,通过建立具有最佳常数的离散逆Chebyshev不等式,给出了H(o)lder不等式的离散逆形式;另外,我们首次建立了具有最佳常数的关于凸凹序列的逆Cauchy-Schwarz不等式,并给出了无穷凹序列的A-G不等式的逆。在酉空间中定义了具有统计意义的向量A积,建立了酉空间上的A积Cauchy不等式,并给出了其积分形式,讨论了二维酉空间上A积Cauchy不等式等号成立的充要条件。作为统计学中的应用,建立了关于PPMCC(Pearson Product Moment Correlation Coefficient)下界不等式的逆形式。   (4) Holland提出的关于混合算术几何平均的猜想,最先被Kedlaya于1994年解决,后被Moud和Pe(c)ari(c)推广到混合幂平均。我们运用难度较高的分析技巧,证明了这个混合幂平均不等式的积分形式,部分回答了Kedlaya提出的公开问题。建立了二元函数的Hardy型积分不等式,它是Pacpatte不等式、Copson不等式和Izumi不等式的综合推广。   (5)研究了在金融数据分析和疾病人口传播中有着广泛应用的时序分析工具—R滤子,给出了R滤子的谱性质。利用Hilbert正交化理论,研究了R滤子的稳定性,证明了当光滑参数无穷大时,R滤子趋向于最小二乘法则(LSPA)。最后,我们总结了已取得的研究结果,提出了今后值得进一步研究的问题。
其他文献
随着互联网和SOA的发展,Web服务作为一种面向服务的、分布式的应用技术,也得到了快速的发展。Web服务是一个平台无关的、松耦合的、自描述的、可编程的分布式计算模型,随着Web服
随着半导体工艺、现代集成电路技术的发展,传统的单核结构处理器难以得到更有效的发展。多核体系结构的问世,为处理器设计领域带来了更广阔的的发展空间。与此同时,在星载系统等
管道运输,在煤矿开采、石油化工及天然气等产业中具有不可替代的作用。近年来,塑料管材的应用越来越广泛,已经被大量应用于工业传输液体气体领域。目前国内外管道监测研究主要是
随着web2.0技术的普及和飞速发展,互联网数据出现了爆炸性的增长。为有效存储和管理如此大规模的数据,诸多研究机构和公司都提出了各自的数据存储方案。其中影响最大的莫过于开
近年来,随着运营商的重组以及新的竞争格局逐步形成,面对迅速发展的通讯技术、激烈竞争的市场形势、新业务不短增加,新技术不短涌现,为了满足客户更多更高的要求,提高联通运营商的
概率检索模型是动态信息检索系统的组成部分。概率检索模型的任务是计算文档集合中各个文档的相关得分,其结果是检索系统返回的文档排序的主要依据。概率模型的性能优劣直接影
富媒体资源是指以文本、图片、音频、视频、Flash及其组合为表现形式的数字化作品或素材。作为数字作品中的一种,其应用越来越广泛,由于富媒体资源具有易传播、易复制且几乎无
随着数字媒体设备的迅速发展和广泛应用,多媒体产品近年来呈现出爆炸式的增长趋势。由于在数字图像,视频处理的各个领域:采集、显示、存储、传输、压缩等都需要进行质量评价,因
近年来,随着互联网上文本数据的急剧增长,如何利用自然语言处理技术高效地对海量数据进行处理,成为人们关注的焦点。句法分析作为自然语言处理领域的基础技术,是对文本进行深入理
以Web3D为代表的虚拟现实技术,因具有浸没感、交互性和构想性等特点在医疗、军事、工业制造、教育、旅游等各领域得到了广泛应用。EAST(Experimental AdvancedSuperconducting