田蔚文
- 作品数:32 被引量:86H指数:7
- 供职机构:上海大学理学院数学系更多>>
- 发文基金:国家自然科学基金上海市高等学校科学技术发展基金上海市教育委员会重点学科基金更多>>
- 相关领域:理学电子电信更多>>
- 全局优化中求本质下确界的一些性质
- 该文中,研究人员提出了一种基于水平值估计的全局优化的计算,并且证明了方程V<,f>(α)=∫<,Hα>(α-f(x))<'2>dμ=0的根α即为原问题的本质下确界。此外,研究人员讨论了函数Vf(α)的一些函数性质,给出了...
- 田蔚文邬冬华冷岗松
- 关键词:全局优化
- 文献传递
- 带约束的变尺度算法被引量:4
- 1992年
- 迄今为止,变尺度算法是求解无约束最优化问题最有效的一类方法。因此,近年来,对约束最优化问题建立类似方法的工作。引起了许多优化工作者的兴趣,他们提出了Wilson-Han-Powell算法及其改进等等。并且证明在一定条件下,算法具有超线性的收敛率。但这些条件不仅要求很“高”,而且很难在计算前确定能否成立。文[4]利用文[1]和[2]的结果,提出一类新的算法,求解带线性等式约束条件的非线性规划问题。并且证明了算法的超线性收敛率。本文把这个结果推广到一般的约束规划问题:
- 田蔚文
- 凸柱体与摄动体的极值问题
- 2002年
- 本文证明了由Zonoid体生成的凸柱体的一个极值性质,并研究了在John基上的凸摄动体的最大Hausodorff距离和平均宽度的下界.
- 冷岗松邬冬华田蔚文
- 关键词:混合体积
- 采用修正搜索方向的约束变尺度算法被引量:1
- 1993年
- 以WHP算法为代表的约束变尺度算法是解有约束非线性规划问题的常用算法之一,但是,这类算法还有较多理论问题没有解决。本文提出一类新的约束变尺度算法,而且在不假定‖B_k‖有界的情况下,证明该算法的整体收敛性和在一定条件下,算法超线性收敛。
- 田蔚文濮定国
- 关键词:非线性规划
- 修正积分水平集算法的一个实现算法及其收敛性证明(英文)被引量:4
- 2001年
- 郑权等(1978)在“一个求总极值的方法”一文中给出了一个积分水平集求总 极值的概念性算法及Monte-Carlo随机投点的实现算法,其收敛性一直未得以解决.本文 在张连生、邬冬华等提出的修正算法的基础上,利用数论中一致分布佳点集列,给出了一 个实现算法及全局收敛性的证明,为了提高算法的计算效率,文中对算法进行了并行化处 理.
- 李善良邬冬华田蔚文张连生高道德
- 关键词:全局优化全局收敛性
- 一种修正的求约束总极值的积分-水平集方法被引量:13
- 2004年
- 对于有约束的全局最优化问题,在Chew_Zheng的《IntegralGlobalOptimization》和邬冬华等的《一种修正的求总极值的积分_水平集方法的实现算法收敛性》的基础上,给出一种修正的求约束总极值的积分_水平集方法,它同样具有修正的求总极值的积分_水平集方法的两个特点:1)每一步构造一个新函数,它与原目标函数具有相同的总极值;2)避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平集的困难· 同时给出了其实现算法。
- 田蔚文邬冬华张连生李善良
- 关键词:积分-水平集收敛性
- 带非精确线搜索的调整搜索方向DFP算法(英文)被引量:5
- 2004年
- 本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章的证明过程中,可以得到对一致凸目标函数,DFP算法具有一步超线形收敛.
- 濮定国王华田蔚文
- 关键词:DFP算法线性搜索收敛性收敛速度
- 一类带Wolfe条件的修改的Broyden算法
- 1993年
- 本文提出一类带Wolfe条件的修改的Broyden算法,证明了在一定条件下,算法具有整体收敛性、超线性收敛率和二阶收敛性,及Broyden算法的一些收敛性质。1.
- 濮定国田蔚文
- 关键词:BROYDEN算法最佳化
- 一种新的结合NCP函数的SQP滤子算法
- 2008年
- 对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种算法是有效的.最后还证明这种算法具有超线性收敛性.
- 夏正洲田蔚文蔡力
- 关键词:滤子信赖域
- 自对偶嵌入模型解拓展熵规划
- 2008年
- 本文把拓展熵规划转化为锥最优化问题,再对该锥最优化问题构造一个锥自对偶嵌入模型,证明了锥自对偶嵌入模型的障碍函数满足自协调性,这保证了用某些内点法求解时算法是多项式时间的.这种方法的另一个优点是不需要寻找初始可行解.
- 庞莉莉田蔚文张思英
- 关键词:内点法