最小交互熵在投入—产出表理论预测的应用

本文利用最小交互熵的概念和有关结论，直接地给出具有固定边际的投入—产出表预测模型的RAS方法的结构形式；同时利用信息论中的不等式，直接地证明最小交互熵解就是对偶几何规划解1从而简单、明了地赋于投入—产出表RAS方法的信息意义。我们还给出一种迭代计算方案。最后指出，该方法可以用统计方法检验新的理论预测与原投入—产出表的差异性。     

SINGULARITY AND QUADRATURE REGULARITY OF（0，1，．．．，m－2，m）─INTERPOLATION ON THE ZEROS OF（1－x）P_（n－1）~（αβ）（x）

ＳＩＮＧＵＬＡＲＩＴＹＡＮＤＱＵＡＤＲＡＴＵＲＥＲＥＧＵＬＡＲＩＴＹＯＦ（０，１，．．．，ｍ－２，ｍ）─ＩＮＴＥＲＰＯＬＡＴＩＯＮＯＮＴＨＥＺＥＲＯＳＯＦ（１－ｘ）Ｐ_（ｎ－１）~（αβ）（ｘ）ＳｈｉＹｉｎｇｇｕａｎｇ（史应光）（ＣｏｍｐｕｔｉｎｇＣｅ...     

修正的LMS方法

ＢｉｔｍｅａｄＲ．Ｒ和ＡｎｄｅｒｓｏｎＤ．Ｏ在文献［１］中为任意线性方程组的求解提出了一种颇为有效的算法，称为ＬＭＳ方法．文献［２］详细地论述了算法的收敛性，指出收敛极限是方程组的最小二乘解．本文为使解线性方程组的ＬＭＳ算法具有更广泛、更方便的应用性．对文献［２］中的ＬＭＳ算法作了修正．理论和实践证明修正后的算法是成功的．     

Lanczos方法解大型矩阵逆谱问题的稳定性

Ｌａｎｃｚｏｓ方法解大型矩阵逆谱问题的稳定性朱本仁，王桂松（山东大学）ＳＴＡＢＩＬＩＴＹＯＦＴＨＥＬＡＮＣＺＯＳＡＬＧＯＲＩＴＨＭＩＮＳＯＬＶＩＮＧＬＡＲＧＥＩＮＶＥＲＳＥＳＰＥＣＴＲＡＬＰＲＯＢＬＥＭＳ￥ＺｈｕＢｅｎ－ｒｅｎ；ＷａｎｇＧｕｉ－ｓｏｎ...     

PARTIAL FERRERS MATRICES

ＰＡＲＴＩＡＬＦＥＲＲＥＲＳＭＡＴＲＩＣＥＳ￥ＲＩＣＨＡＲＤＡ；ＢＲＵＡＬＤＩ＆ＬＩＱＩＡＯ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＵｎｉｖｅｒｓｉｔｙｏｆＷｉｓｃｏｎｓｉｎ，Ｍａｄｉｓｏｎ，Ｗｉｓｃｏｎｓｉｎ５３７０６，Ｕ．Ｓ．Ａ．）（Ｄ...     

STRONG CODING THEOREM AND ASYMPTOTIC ERROR EXPONENT OF ARBITRARILY VARYING SOURCE

ＳＴＲＯＮＧＣＯＤＩＮＧＴＨＥＯＲＥＭＡＮＤＡＳＹＭＰＴＯＴＩＣＥＲＲＯＲＥＸＰＯＮＥＮＴＯＦＡＲＢＩＴＲＡＲＩＬＹＶＡＲＹＩＮＧＳＯＵＲＣＥ符方伟，沈世镒）￥ＦｉＦａｎｇｗｅｉ；ＳｈｅｎＳｉｙｉ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＮａｎｋａｉＵｎｉｖ．，Ｔ...     

解线性区间方程组的并行多分裂GAOR方法

本文引入区间三角多分裂来包含集合Ｓ＝｛Ａ－１ｂ｜Ａ∈Ｅ［Ａ］，ｂ∈［ｂ］｝，给出解区间线性方程组的并行多分裂ＧＡＯＲ方法，讨论方法的收敛性、收敛速度以及其极限包含集合Ｓ的性质．     

OPTIMAL QUADRATURE OF THE SOBOLEV CLASS W_1~r(R) DEFINED ON WHOLE REAL AXIS

ＯＰＴＩＭＡＬＱＵＡＤＲＡＴＵＲＥＯＦＴＨＥＳＯＢＯＬＥＶＣＬＡＳＳＷ_１~ｒ（Ｒ）ＤＥＦＩＮＥＤＯＮＷＨＯＬＥＲＥＡＬＡＸＩＳ（房艮孙，刘永平）￥ＦａｎｇＧｅｎｓｕｎ；ＬｉｕＹｏｎｇｐｉｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＢｅｉｊｉｎｇＮｏｒｍａｌＵｎｉ...     

分支问题中转接解支的开折方法

分支问题中转接解支的开折方法朱正佑，丛玉豪（兰州大学数学系）ＴＨＥＵＮＦＯＬＤＩＮＧＴＥＣＨＮＩＱＵＥＦＯＲＳＷＩＴＣＨＩＮＧＳＯＬＵＴＩＯＮＢＲＡＮＣＨＥＳＩＮＢＩＦＵＲＣＡＴＩＯＮＰＲＯＢＬＥＭＳ￥ＺｈｕＺｈｅｎｇ－ｙｏｕ；ＣｏｎｇＹｕ－ｈａｏ（...     

EXISTENCE AND UNIQUENESS OF THE ENTROPY SOLUTION TO A NONLINEAR HYPERBOLIC EQUATION

ＥＸＩＳＴＥＮＣＥＡＮＤＵＮＩＱＵＥＮＥＳＳＯＦＴＨＥＥＮＴＲＯＰＹＳＯＬＵＴＩＯＮＴＯＡＮＯＮＬＩＮＥＡＲＨＹＰＥＲＢＯＬＩＣＥＱＵＡＴＩＯＮ￥Ｒ．ＥＹＭＡＲＤ；Ｔ．ＧＡＬＬＯＵＥＴ；Ｒ．ＨＥＲＢＩＮ（ＬａｂｏｒａｔｏｉｒｅＣｅｎｔｒａｌｄｅｓＰｏ...     

DETERMINATION OF EFFICIENT RANGE OF TARGET LEVELS IN MULTIPLE OBJECTIVE PLANNING

This paper describes a nonlinear programming model combined with a binary search technique that systematically searches for the minimum value of a given objective within the nondominated solution set. The procedure provides a way of determining the range of efficient target levels for any multiobjective planning problem using information contained in the pay-off table. The method is illustrated using a numerical example.     

The application of the principle of minimum cross-entropy to the characterization of the exponential-type probability distributions

Summary Systematic and simple characterizations are presented for several familiar distributions in exponential family by means of the principle of minimum cross-entropy (minimum discrimination information). The suitable prior distributions and the appropriate constraints on expected values are given for the underlying distributions.     

求解全局最优问题的多重点样本水平值估计的相对熵算法

研究有界闭箱约束下的全局最优化问题,利用相对熵及广义方差函数方程的最大根与全局最小值之间的等价关系,设计求解全局最优值的积分型水平值估计算法.对采用重点样本采样技巧产生的函数值按一定规则进行聚类,从而在各聚类中产生的若干新重点样本,结合相对熵算法,构造出多重点样本进行全局搜索的新算法.该算法的优点在于每次迭代选用当前较好的函数值信息,以达到随机搜索到更好的函数值信息.同时多重点样本可有利挖掘出更好的全局信息.一系列的数值实验表明该算法是非常有效的.     

灰色关联度分析在投入产出关联度中的应用

产业经济学常用投入产出方法中的影响力系数和感应度系数来评价部门的拉动和推动作用,从而作为确定国民经济中关键部门最重要的参考指标。本文针对影响力系数和感应度系数的缺陷,采用灰色关联度曲线相似的思想对中国1997年17部门的投入产出表作了实证分析,并和传统的方法作了比较,结果表明,用本方法确定关键部门更符合实际,具有重要的参考价值。     

The Cross-Entropy Method for Combinatorial and Continuous Optimization

We present a new and fast method, called the cross-entropy method, for finding the optimal solution of combinatorial and continuous nonconvex optimization problems with convex bounded domains. To find the optimal solution we solve a sequence of simple auxiliary smooth optimization problems based on Kullback-Leibler cross-entropy, importance sampling, Markov chain and Boltzmann distribution. We use importance sampling as an important ingredient for adaptive adjustment of the temperature in the Boltzmann distribution and use Kullback-Leibler cross-entropy to find the optimal solution. In fact, we use the mode of a unimodal importance sampling distribution, like the mode of beta distribution, as an estimate of the optimal solution for continuous optimization and Markov chains approach for combinatorial optimization. In the later case we show almost surely convergence of our algorithm to the optimal solution. Supporting numerical results for both continuous and combinatorial optimization problems are given as well. Our empirical studies suggest that the cross-entropy method has polynomial in the size of the problem running time complexity.     

主成分分析法在产业关联度研究中的应用

在产业经济学中，影响力系数和感应度系数是常用的评价产业部门拉动作用和推动作用的方法。本文针对影响力系数和感应度系数的缺陷，采用主成分分析法对投入产出表中的完全消耗系数进行研究，分析产业关联度，以确定国民经济主导产业。最后以中国1997年投入产出表为例进行了分析。结果表明，本方法更加符合实际，具有重要的参考价值。     

中国邮路问题的一个解法

本给出中国邮路问题的一个解法。虽然它仍只是初始方案，但因考虑了问题的足够信息，因而这种方案至少拉近了与最优解的距离。     

数学期望型水平值逼近全局最小值的方法

郑权在1978年提出的一种积分水平集算法概念性算法.由于水平集一般情况下难以求出,此算法通过Monte-Carlo随机取点来实现.本文提出了数学期望型水平值逼近全局最小值的概念性算法,它利用了相对熵主要思想,通过改变重要样本密度函数,克服了郑权算法水平集不易求得而难以求出水平值的困难.本文还给出了求全局最小值的收敛准则并证明了它的渐进收敛性.     

On the Convergence of the Cross-Entropy Method

The cross-entropy method is a relatively new method for combinatorial optimization. The idea of this method came from the simulation field and then was successfully applied to different combinatorial optimization problems. The method consists of an iterative stochastic procedure that makes use of the importance sampling technique. In this paper we prove the asymptotical convergence of some modifications of the cross-entropy method.     

二次规划的旋转迭代算法及在风险管理中的应用

文章提出求二次规划的最优解的一种算法——旋转迭代算法。该方法仅用到最小比原则及行初等变换,无须引入人工变量,在同一张表格下可求出最优解。比文［１］中的若干算法有可能较简单,推广了文［２］中的算法。该方法易于操作。在风险管理的应用中,较容易确定投资组合的比例系数。