1) convergence/maximum entropy method
收敛/极大熵方法
2) maximum entropy method
极大熵方法
1.
Investigation of maximum entropy method for minmax problems(Ⅱ);
极大极小问题极大熵方法的研究(Ⅱ)
2.
By the maximum entropy method, the approximate solution to the primal can be found.
利用对偶变换 ,将二次规划问题转化为无约束极大极小问题 ,然后运用极大熵方法 ,将极大极小问题转化为求解一个无约束凸规划极值问题 ,从而能够同时求出原问题及其对偶问题的近似解 。
3.
By using the idea that a complicated problem can be approximated by a simple and easily solved one so that a complicated nondifferentiable problem can be solved by solving a simpler differentiable one, the structure of a maximum entropy method for solving a class of multiobjective minimax problems is studied.
研究了多目标minimax问题的极大熵方法的构成。
3) Entropy convergence
熵收敛
4) combined maximum entropy homotopy method
组合极大熵同伦方法
1.
We utilized the combined maximum entropy homotopy method to solve the general nonconvex nonlinear programming problems.
利用组合极大熵同伦方法,研究一般的非凸非线性规划问题。
5) weak compactness method
弱收敛方法
6) the maximum entropy method
极大熵谱法
补充资料:极大熵谱估计
估计平稳随机过程功率谱密度的方法,这种方法在外推时能使自相关函数在未知点的取值具有最大统计自由度。J.P.伯格于1967年首先提出这种方法并把它称为极大熵谱估计。极大熵谱估计最初应用于地球物理学领域地震记录数据的分析,后来在雷达、声纳、图像处理、语言分析以及生物医学等领域都有广泛的应用。
在统计学中,熵是对各种随机试验不确定程度的一种度量。概率分布的熵越大、试验的可能结果越不确定。伯格的思想是要在外推相关函数的每一步,都既能保证相关函数的已知部分不变,又能在新增加外推值之后使概率分布具有最大的熵;也就是在每步外推时不对未知点处自相关函数取值施加任何限制(即其取值具有最大统计自由度,不对它强加任何条件)。极大熵谱估计的这种特点能克服传统的功率谱估计方法分辨率不高的弱点。在理论上,过程的功率谱是自相关函数的傅里叶变换。传统的功率谱估计方法是将样本自相关函数乘以某种窗函数(即对自相关函数加权),然后再作傅里叶变换。窗函数可以增加谱估计的稳定性并减少谱的泄漏,但窗函数会限制谱的分辨力。传统方法存在的问题实际上是由于它把没有观测到的数据(或其自相关函数)都看作为零,同时对已知部分的信息加以人为修改(加权)而引起的。而极大熵谱估计对已知的最大迟延以外的自相关函数进行合理的外推,因而能提高所求功率谱的分辨力,特别是在已知数据量较少时,其效果比传统方法更优。
假设一个平稳正态过程自相关函数的前N+1个迟延点的值r(0),r(1),...,r(N)已确知,需要求r(N+1)的值。以r(0),r(1),...,r(N+1)作为相关函数,则对应的N+2维正态分布的熵为
其中R(N+1)为相关阵:
因此使熵为最大就相当于使行列式 det[R(N+1)]为最大。可以使det[R(N+1)]对r(N+1)的偏导数为零,求出r(N+1)。将得到的r(N+1)代入R(N+2),同理可根据使det[R(N+2)]为最大的条件求出r(N+2)。再把求到的r(N+1)和r(N+2)代入R(N+3)中的相应元素,对det[R(N+3)]求极大可得到r(N+3),依此类推。
与这种方法得到的自相关函数所对应的功率谱为
式中i=刧,Δt是x(t)的采样间隔,ω为频率,M+1为递推次数,而A屌(a0,...,aM)T中各元素可由R(M)A=(1,0,...,0)T 求得,T表示转置。
实际计算时,由于只掌握x(t)的有限记录而无法得知自相关函数的精确值,因此只能用它的估计值替代。伯格在求取r和A(参数向量)的估值方面还提出一种递推算法,它可以避免矩阵求逆,充分利用数据所提供的信息,而且递推过程每步所对应的行列式detR都是非负定的。后来又有其他学者提出新的算法,克服伯格算法中的缺点(如所谓谱线分裂和谱峰漂移),但算法的变化并不改变极大熵的原则。
在统计学中,熵是对各种随机试验不确定程度的一种度量。概率分布的熵越大、试验的可能结果越不确定。伯格的思想是要在外推相关函数的每一步,都既能保证相关函数的已知部分不变,又能在新增加外推值之后使概率分布具有最大的熵;也就是在每步外推时不对未知点处自相关函数取值施加任何限制(即其取值具有最大统计自由度,不对它强加任何条件)。极大熵谱估计的这种特点能克服传统的功率谱估计方法分辨率不高的弱点。在理论上,过程的功率谱是自相关函数的傅里叶变换。传统的功率谱估计方法是将样本自相关函数乘以某种窗函数(即对自相关函数加权),然后再作傅里叶变换。窗函数可以增加谱估计的稳定性并减少谱的泄漏,但窗函数会限制谱的分辨力。传统方法存在的问题实际上是由于它把没有观测到的数据(或其自相关函数)都看作为零,同时对已知部分的信息加以人为修改(加权)而引起的。而极大熵谱估计对已知的最大迟延以外的自相关函数进行合理的外推,因而能提高所求功率谱的分辨力,特别是在已知数据量较少时,其效果比传统方法更优。
假设一个平稳正态过程自相关函数的前N+1个迟延点的值r(0),r(1),...,r(N)已确知,需要求r(N+1)的值。以r(0),r(1),...,r(N+1)作为相关函数,则对应的N+2维正态分布的熵为
其中R(N+1)为相关阵:
因此使熵为最大就相当于使行列式 det[R(N+1)]为最大。可以使det[R(N+1)]对r(N+1)的偏导数为零,求出r(N+1)。将得到的r(N+1)代入R(N+2),同理可根据使det[R(N+2)]为最大的条件求出r(N+2)。再把求到的r(N+1)和r(N+2)代入R(N+3)中的相应元素,对det[R(N+3)]求极大可得到r(N+3),依此类推。
与这种方法得到的自相关函数所对应的功率谱为
式中i=刧,Δt是x(t)的采样间隔,ω为频率,M+1为递推次数,而A屌(a0,...,aM)T中各元素可由R(M)A=(1,0,...,0)T 求得,T表示转置。
实际计算时,由于只掌握x(t)的有限记录而无法得知自相关函数的精确值,因此只能用它的估计值替代。伯格在求取r和A(参数向量)的估值方面还提出一种递推算法,它可以避免矩阵求逆,充分利用数据所提供的信息,而且递推过程每步所对应的行列式detR都是非负定的。后来又有其他学者提出新的算法,克服伯格算法中的缺点(如所谓谱线分裂和谱峰漂移),但算法的变化并不改变极大熵的原则。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条