不同计算模型下的几个优化问题

来源 :北京师范大学 | 被引量 : 0次 | 上传用户：axuxiao

【摘要】

：

该文主要研究在不同计算模型下的几个优化问题,由这些结果,根据计算复杂性的一般理论,可得到相应问题的复杂性阶的估计.全文分为两部分,共七章.在第一部分(第一章至第四章)中

【作者】

：

陈广贵

【机构】

：

北京师范大学

【出处】

：

北京师范大学

【发表日期】

：

2004年期

【关键词】

：

优化问题复杂性阶平均框架概率框架多元函数逼近

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文主要研究在不同计算模型下的几个优化问题,由这些结果,根据计算复杂性的一般理论,可得到相应问题的复杂性阶的估计.全文分为两部分,共七章.在第一部分(第一章至第四章)中,我们考虑了在平均框架和概率框架下具有混合偏导数的多元Sobolev空间MWr2(Td)的逼近问题.在第二部分(第五章至第七章)中,我们考虑了最坏框架下多元函数逼近的优化问题.

其他文献

开放式证券投资基金绩效评价方法分析及实证研究

证券投资基金的代客理财的性质决定了对基金投资绩效的监督和评价非常重要.一个完善、合理、公正的绩效评价不仅能帮助投资者选择优秀基金,还能帮助基金公司可观的认识自己.

学位

证券投资基金绩效评估证券投资组合

线性EV模型中EM算法下的参数估计——基于广义T分布

在这篇论文中,考虑以下EV模型其中(X,Y),i=1,……,n是观测值.当x是设计点时,Γ(s,t)为Gamma分布,s、t为其参数且s>-1、t>0,该文以下同.称g.tp为p维广义T分布,在此假设下,用EM

学位

EM算法EV模型广义T分布MLE

一类具有功能反应函数的捕食-食饵模型的定性分析

该文讨论了一类具有功能反应函数的捕食-食饵模型.该文分为三章.我们首先在第一章里面介绍了有关的背景知识,生态数学的发展以及现状.第二章是我们文章的主要工作,通过较为详

学位

功能反应函数存在性唯一性全局稳定性

逼近算子的收敛阶

本论文的主要研究工作共包括三部分。第一部分是关于多元函数的逼近问题，主要就二元多项式插值问题进行研究，在这一部分中首先采用求和因子法构造了新的求和因子,使得带有

学位

三角插值多项式Fourier级数Neumann-Bessel级数核函数求和因子一致收敛最佳收敛阶

新课程数学教学中的三个“≠”

在一个“随机事件的概率”教学案例中,教学时,教师设计和使用了两种不同的教学引人方案:在一个班安排学生分组进行掷硬币试验,并让学生统计试验结果,结果学生讨论热烈,十五分

期刊

新课程学生试验结果随机事件的概率教学引入直接引入硬币统计教学案例教师概念设计讲课分组

PKI设计与实现

随着电子商务的发展,信息安全已经成为电子贸易增长的重要因素.尽管解决信息安全的方法有多种,但采用公钥密码体制构建PKI是目前公认的在大型开放网络环境下解决信息安全问题

学位

PKI证书数字签名密钥托管信息安全电子商务

初中语文课学生预习习惯的策略与方法

掌握语文这一工具学科.预习是学好语文的第一步.预习在整个学习知识的过程中有着不可低估的作用.教师讲课要备课,学生上课也要备学,这就是预习.其主要任务是复习、巩固有关的

期刊

啤酒花酵母基因表达调控网络分析

近些年来,基因序列测序的完成、大规模测定基因表达水平的基因芯片(Microarray)技术的出现和高性能计算机的使用使得用模拟计算的方法大规模的研究基因表达调控成为可能.一些

学位

基因表达表达调控网络基因芯片表达模式基因组范围定位数据转录因子结合位点TFBS

一些非线性发展方程的同异轨结构

到现今为止,在非线性发展方程的同(异)宿轨方面所取得的研究结果是比较少的,而且绝大多数都只是证明其存在性.该文不仅从理论上证明了(1+1)维,(1+2)维以及其他一些非线性发展

学位

整体吸引子线性稳定性同宿轨异宿轨混沌

具有局部周期结构的二阶椭圆问题的有限元方法

学位

不同计算模型下的几个优化问题

与本文相关的学术论文