1) Dantzig-Wolfe decomposition method
Dantzig-Wolfe分解方法
1.
The Dantzig-Wolfe decomposition method for solving linear programs is generalized.
利用Kuhn-Tucker定理,推广了解决线性规划问题的Dantzig-Wolfe分解方法,提出了一种新的求解具有原方块角形结构的大规模二次规划问题的二级方法。
2) Dantzig-Wolfe decomposition
Dantzig-Wolfe分解
1.
The method is of a combined Lagrangian relaxation and Dantzig-Wolfe decomposition method.
该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题。
2.
To solve various security economic dispatch problems,such as generator ramp rate limits,a master-slave optimization model and iterative solving mechanism based on Dantzig-Wolfe decomposition are proposed.
针对有时间关联约束的一类安全经济调度问题,以机组输出功率速率约束为例,建立Dantzig-Wolfe分解的主从优化问题及其迭代机制来求解。
3) Dantzig-Wolf decomposition
Dantzig-Wolf分解
4) Dantzig-Wolfe principle
Dantzig-Wolfe原理
1.
： The paper by analyzing and studying a certain city industrial system,makes use of systems engineering theories and methods,builds a two-level optimal distributing model of lage scale system of water resource,and using classical large system theory-Dantzig-Wolfe principle to solve.
通过对城市工业用水系统的分析研究,采用系统工程理论和方法建立了水资源的大系统优化分配模型,并用经典大系统理论 Dantzig-Wolfe原理进行求解,运行结果表明 :该模型具有很好的实用性,运用它可成功地解决某市 800多家工业用水户的水资源优化分配问题。
5) Frank-Wolfe method
Frank-Wolfe方法
1.
Simply computation of the channel capacity of special channels is introduced,and the Frank-Wolfe method is used to solve the problem of capacity to general discrete memoryless channel,which is more simple than that of iteration.
将求解一般离散无记忆信道的信道容量问题转化为一个线性约束优化问题,并利用Frank-Wolfe方法对其进行了求解,并给出了具体算例。
补充资料：间断分解方法
间断分解方法
decomposition-discontinuity method
平面时，求解的算法可以容易地编制出来.由这个解得到的动力学参量的值和相应的分隔网格的边界的时空位置，就取为网格边界上的值.这种近似至少在成对方式的相互作用尚不互相影响的时间间隔△t之内是正确的.在按照每个网格边界上的气体参量的值计算了流动和已知t。时刻初始一步的分布之后，就对差分格网的每一网格利用质量、动量和能量平衡算出t。十尔时一步的分布.在计算过程中差分格网本身可以变化，它的运动可以或独立地规定或根据问题的特J胜决定.以上对△t的限制本质上就是所叙述的计算格式的稳定性条件. 这种构造计算算法的做法可以推广到有热传导的流体动力学问题、弹性理论等等.由于明显的物理解释和普遍性，并因为边界条件对于初始的微分公式是适当的，间断分解方法已被广泛地应用于数值求解数学物理问题.【译注】在一些文献中间断分解方法也称为r叨yHoB方法或r叩卿oB间断分解方法.间断分解方法【山吧叹明川胳由刃阅“.峨ylr姆t加刃;，枕.厄周.州.，”，田抽助.俄呱〕 数学物理中问题求数值解的一种方法.术语“间断分解”来源于气体动力学，它代表由具有不同值的动力学参量(密度、速度、压力、内能)的两部分气体接触而产生的过程.当应用于气体动力学问题的数值解时，该方法如下.对问题需进行数值求解的区域构造差分格网(见可变格网法(~ble一动dl拙thod)).假设每一个网格内气体的动力学参量都是常数并等于由它们的已知分布得出的某平均值，然后就对格网的每个网格边界，对其两侧网格中的两气体体积求解间断分解问题.在两个半无限体积气体的情况下，当在每个体积中动力学参量的分布为常数时和当体积的接触面是
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条