求解最大割问题的半定规划松驰的序列线性规划方法

本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛.

二人有限零和对策的线性规划求解及Spreadsheet方法实现

二人有限零和对策问题是对策论问题中最基本的一种,论文利用线性规划和对策论的相关定理,证明了线性规划求解该对策的可行性,并结合Spreadsheet方法给出使用计算机具体求解方法.

基本解全为整数的线性规划构造

线性规划minf=C^TX，AX=6，X≥0的系数矩阵A，列向量C及6都由整数组成，要求它的基本解全为整数组成,为了构造这样的线性规划，本文定义了互逆整数矩阵，不变整数矩阵和多1连接向量三个概念，并导出7个定理．在定理5、定理6及定理7的基础上，给出m行、1/2m(m+1)列不变整数矩阵A的构造方法，使对应的线性规划的基本解全由整数所组成。

天体对偶矩阵周期序列制作长期强天气过程的预报方法

依据现代电子力学的对偶性理论 ,应用天体半年运行周期对应的原理 ,把天体运行 (指在太阳系范畴 )设想为一种对偶性矩阵周期序列 ,导出了一个地球在太阳、月亮、行星对偶性引力控制下的 3个天体对偶矩阵周期组合表达式 ,运用这一表达式计算出来的级数序列模式指标制作春、夏、秋、冬强天气过程的预报方法。从 1 959～ 1 987年的历史统计强天气过程预报准确率为 1 8/2 0 ;中等强度天气过程为 43/43。从 1 987～1 998年利用该方法预报比利用其他预报方法制作同类天气过程 ,预报准确率提高了 1 5%～ 2 0 %。

投入产出与线性规划相结合

在经济、管理数学的教科书中,投入产出与线性规划分别作为线性代数的后续内容.这里就有一个将投入产出与线性规划结合起来的问题,本文对此作一点探讨.一、线性规划与投入产出相通之外首先,我们都知道线性规划与投入产出这两种方法所表现的数学形式都是线性数量关系,这就在二者所处理的模型、描述内容方面提供了一个共同的数学工具—线性代数.详细一点说,投入产出分析方法的关键步骤是通过引入直接消耗系数矩阵来表达部门之间的平衡联系,通过解线性方程组求出所需的未知数.线性规划问题的单纯型表实际上就是用非基变量表达基变量和目标函数的系数矩阵.单纯型算法的得力工具是矩阵的初等变换.

基于启发式DCPM-FGA的产品装配序列规划

为有效获得优化的装配序列,提出了一种将比较比例方法与模糊遗传算法相结合,并加入启发式搜索策略的新方法。采用连接矩阵和干涉矩阵描述装配模型,并在此基础上通过计算得到装配序列的启发式信息。根据启发式信息设计了具有启发性的种群初始化算子、交叉变异算子、可行序列调整算子,以帮助比较比例方法和模糊遗传算法避开无效序列。通过实例分析表明了所提方法的高效性。

优超方法解矩阵对策问题失解的补救

对矩阵对策问题G={S1,S2;A},若A为m×n阵时,用优超办法求解有时会失解,本文给出一个寻找失去解的方法。

矩阵序列的有理外推法

基于矩阵的广义逆，本文给出了关于矩阵序列加速加速收敛的三个有理外推方法。它们包括：（ｉ）基于广义逆的矩阵Ｐａｄｅ逼近［４］；（ｉｉ）矩阵Ｅｐｓｉｌｏｎ算法；（ｉｉｉ）矩阵ＡｉｔｋｅｎΔ＾２－算法。对三种方法之间的内在联系进行了讨论。关于Ｍａｒｋｏｖ过程的一个实例给出以说明本文的结果。

欧氏空间R^n中求一类容积问题的矩阵分析方法

由组合拓扑学可知,任意凸多面体均为若干个单纯形的某种组合,两者均为规划论中最重要的基本概念之一,因而在一些计算中对其求积是不可少的。对此,本文提出一个基于矩阵分析的容积计算方法,并举例说明该方法可用于求解欧氏空间中一类容积问题。

基于LPS的公交营运矩阵监控方法研究

本文提出了城市地铁及公交车辆营运的数字监控方案,选取基于LPS的公交营运矩阵监控方法,通过对营运数据进行全面的分析、评估和修正,得到优化的运营方案,从而使城市公交营运序列化。

钢管混凝土拱桥斜拉扣挂施工扣索索力的优化计算方法

为了研究斜拉扣挂施工大跨度钢管混凝土拱桥的扣挂索力,采用以影响矩阵法为基础,线性规划确定扣索张力迭代初值,然后计入切向拼装位移影响,通过正装插值迭代搜索最佳索力的方法,分析了以拱肋安装线形为目标的斜拉扣挂索力确定流程与方法。结果表明,所提出的方法可以实现钢管混凝土拱桥斜拉扣挂一次张拉扣索,达到拱肋线形安装目标要求,为类似工程提供参考。

加权模糊回归方法在电力负荷预测中的应用

探讨了社会经济指标及其时间序列对电力负荷影响的程度,采用模糊数学和优化理论建立起一套加权模糊预测模型.通过对深圳地区远景年电量的预测实例表明,该预测方法是可行而有效的.

无乘法运算的Faure序列构造

介绍一种利用逻辑运算构造Faure序列的方法,尤其是当模2时的该序列的构造。该方法无须具体计算相关矩阵元素,只涉及该矩阵元素的奇偶性,设计的算法较常规方法拥有较少的时间和较低的空间复杂度。文中给出理论证明、相应算法和数值实例。

光学波段菲波纳契序列一维光子晶体纳米膜传输特性研究

为了研究光学波段菲波纳契序列一维光子晶体纳米膜的传输特性,应用传输矩阵方法数值模拟各种情况下的透射率即传输函数随频率的变化.数值结果表明在正入射时,菲波纳契序列一维光子晶体中的禁带宽度、中心位置、数目都与构成序列的项数、组元物理厚度、组成序列组元初始次序、组元折射率差值都对传输特性有较大影响,在可见光区组元折射率差值越大越易形成较宽禁带,进一步研究广义菲波纳契序列一维光子晶体纳米膜的传输特性,发现比典型情况更易在可见光区形成禁带.

Pell-Lucas矩阵及其应用

引入了Pell-Lucas数的E-矩阵和R-矩阵,利用矩阵的相关理论得到了Pell数和Pell-Lu-cas数的一些新的递推关系式以及这2个数之间的关系.最后用同样的方法得到了二次线性递推序列的Binet公式.

环境影响综合评价方法的比较分析

本文研究分析了目前用于环境影响综合评价的三类方法,并进行了较详细的计算比较,从而推荐出比較简单、合理、实用的方法,有利于环境影响评价工作的推广进行。

无序和斐波那契序列的二进制波导阵列的安德森局域研究

为了研究相关性对电磁波的安德森局域现象的影响,该文根据无序序列构造了无序一维二进制波导阵列结构、根据斐波那契序列构造了准周期一维二进制波导阵列结构。利用分析转移矩阵方法分别计算了上述2种结构中横电模式的透过率、局域长度和电场的空间分布,并利用一维矩形微波波导进行了相关的实验。根据无序序列构造的无序二进制波导阵列结构的透射共振峰与周期性结构一一对应,位于带边的模式首先转为局域态;根据斐波那契序列构造的准周期二进制波导阵列结构的传输特性与组成阵列的具体单元结构无关,电磁场能量通过分布在空间中不同位置的局域态之间的耦合传输形成离散的传输态。

低相关区屏蔽序列偶集的构造

将伪随机屏蔽序列偶应用于低相关区(LCZ)序列偶集的构造中,提出一种低相关区屏蔽序列偶集的构造方法.基于伪随机屏蔽序列偶,通过不同的移位序列和正交矩阵,采用交织方法生成具有一定长度、序列偶数目和低相关区长度的LCZ屏蔽序列偶集,对构造方法进行了理论证明和举例说明.该构造方法也可基于广义伪随机屏蔽二进序列偶构造LCZ屏蔽序列偶集.由于LCZ序列偶集存在的范围更加广阔,可为实际的工程应用提供更多的选择.

压电桁架自振频率控制的优化配置方法

在压电材料组成的桁架结构的自由振动频率优化设计中,提出了压电杆件配置的(0,1)设计变量并将其连续化处理,推导了压电桁架自振频率对该设计变量的灵敏度计算方法.构造了压电桁架杆件配置优化模型,通过序列线性规划方法求解,解决了通过优化压电杆件配置来控制结构自振频率的问题.在JIFEX软件中实现了上述算法,并通过数值算例验证了算法和程序的有效性.