分式转运问题及其对偶算法

线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。     

B值随机场的收敛性与B空间的型

讨论多指标Ｂ值随机变量族（Ｘｎ,ｎ∈Ｎ＾ｄ）在ｌｉｎｘ＾ｐｘ→∞ｓｕｐ│ｎ│＾－∑ｋ≤ｎＰ（‖Ｘｋ‖≥ｘ）＝０等条件下的收敛性,当０〈ｐ〈１时,得到了任意随机变量族的弱收敛性和敛速度的一般结果。当１〈ｐ〈２时,揭示了零均值独立随机变量的族的弱收敛性,收敛速度与Ｂａｎａｃｈ空间几何性质的关系。     

一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)

基于预校正方法,对P*（K）-矩阵线性互补问题给出了一个迭代复杂性为O（k＋1）n2/3L）的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O的小邻域路径跟踪算法为好．     

多值函数新论

不考虑连续性的多值运算和考虑连续性的多值函数之间虽有很密切的关系,但两者并不相同,前者虽用处较少但不能省略也不能用后者替代。庑讨论多值运算的相等性及其叠合,其单值及主值支,纠正人们认为在复变元情况不能规定主值的说法。     

包含区间边界上的奇异值

引入“双向ＳＣ性质”的概念;对于具有双向ＳＣ性质的矩阵Ａ,论证了以下事实：若Ａ的奇异值σ位于Ｇｅｒｓｃｈｇｏｒｉｎ型包含区间的边界上,则σ必位于每一个Ｇｅｒｓｃｈｇｏｒｉｎ型区间的端点上．     

奇异值估计的Brauer型定理

设Ａ＝（ａｉｊ）为ｎ阶复矩阵．记ｓｉ＝ｍａｘ∑ｊ≠ｉ｜ａｉｊ｜,∑ｊ≠ｉ｜ａｊｉ｜｛｝,ａｉ＝｜ａｉ｜（ｉ＝１,２,…,ｎ）．证明了Ａ的奇异值均属于Ｂｒａｕｅｒ型并集∪ｉ≠ｊｚ≥０：｜ｚ－ａｉ｜｜ｚ－ａｊ｜≤ｓｉｓｊ｛｝,并给出了该并集的显式表达及数值例子．     

一种高质量的2 kb/s语言编码算法MWI

提出一种高质量的低速率语言编码算法ＭＷＩ,该算法对传统的波形插值算法ＷＩ进行了全面的改进。ＭＷＩ采用了一种更加合理的插值模型,包括统一的清音和浊音分析合成模型、新的典型波形的提取和表示方法,并且采用动态规划的算法增加基音周期估计的准确性。由于不依赖于准确的清浊音判别,ＭＷＩ具有更强的抗噪声能力。ＭＷＩ的参数设置也有利于更加有效的参数量化。随着编码速率的下降,ＭＷＩ的质量虽然呈下降的趋势,但在２ｋｂ／ｓ的速率下,它仍然能给出具有很高清晰度和自然度的合成语音。构造的完整的ＭＷＩ２ｋｂ／ｓ的声码器,具有很高的自然度和可懂度。     

多载荷结构极限分析的无搜索迭代算法

详细研究了结构极限分析的现有方法,在考虑多组独立变化载荷联合作用的情况下,结合传统的极限分析理论,提出了加载路径射线辐射求解法,并基于这种射线辐射状的加载路径,推导了多组载荷联合作用下结构塑性极限上限分析的数学规划格式,并编制了相应的有限元程序。文中的数值算例表明本文所提出的这种射线辐射状的加载路径是合理且有效的,同时采用无搜索数学规划方法能够很好的避免弹塑性分段逐步增量的复杂计算,克服规划中目标函数非线性所导致的困难。     

Job Shop 的工件序摄动分析算法

为了研究ＪｏｂＳｈｏｐ排序（ＪＳＰ）这样一类ＮＰ完备的组合优化问题,从离散事件仿真的角度分析了ＪｏｂＳｈｏｐ中工件序单步摄动和多步摄动出现时系统状态的变化规律,提出了一类求解ＪＳＰ问题的近似算法——工件序摄动分析算法（ＪＳＰＡ和ＪＳＥＰＡ）,并研究了此类算法的应用模式。工件序摄动分析算法具有迭代性和构造性特点,兼顾ＪＳＰ问题求解的速度、精度和规模,能够对初始序点进行改进,获得较好的工件极小序（或最小序）。测试实验结果表明算法具有良好的整体性能。     

衰减激励条件下确定性系统多新息辨识的收敛性分析

在衰减激励条件下,分析了确定性系统多新息辨识算法的收敛性。得到了如下结果：１）当信息向量φ（ｔ）有界时：（ｉ）衰减指数ε＞１２时,估计误差θ（ｔ）有界,即‖θ（ｔ）‖＝Ｏ（１）或‖θ（ｔ）‖≤Ｍ＜∞;（ｉ）ε＝１２时,θ（ｔ）以１ｔｃ（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ１ｔｃ;（ｉｉ）０＜ε＜１２时,θ（ｔ）以指数ｅｘｐ（－ｃｔ１－２ε）（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ（ｅｘｐ（－ｃｔ１－２ε））。２）当φ（ｔ）以ｔμ速度增加（μ＞０）,即φ（ｔ）＝Ｏ（ｔμ）或‖φ（ｔ）‖≤ｃｔμ,ｃ＞０,（ｉ）μ＋ε＞１２时,θ（ｔ）＝Ｏ（１）;（ｉ）μ＋ε＝１２时,θ（ｔ）＝Ｏ１ｔｃ,ｃ＞０;（ｉｉ）μ＋ε＜１２时,θ（ｔ）＝Ｏ（ｅｘｐ（－ｃｔ１－２（μ＋ε）））,ｃ＞０。