离散卷积的W变换算法

离散卷积的Ｗ变换算法曾泳泓（国防科技大学）ＣＯＭＰＵＴＩＮＧＤＩＳＣＲＥＴＥＣＯＮＶＯＬＵＴＩＯＮＳＢＹＷＴＲＡＮＳＦＯＲＭ￥ＺｅｎｇＹｏｎｇ－ｈｏｎｇ（ＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔｙＯｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏｇｙ）Ａｂｓｔｒａｃｔ：Ｆ...     

基于先验信息的社会碳成本贝叶斯不确定性分析

针对气候变化及经济影响存在的巨大不确定性,研究了气候变化不确定性以及先验信息对社会碳成本的影响.在贝叶斯理论框架下,采用指数分布刻画气候变化的分布特征,假设尾部变化率是一个随机变量,给出其伽玛先验分布,推导了气候变化分布的贝叶斯先验预测分布.并分别基于指数分布以及帕累托先验预测分布计算了社会碳排放成本.模拟分析发现,在未融合先验信息的情况下,由于尾部概率很小,不管是否修正消费与气候变化之间的关系,截尾社会碳成本和未截尾社会碳成本几乎重合.然而,在利用贝叶斯方法融合先验信息的情况下,社会碳成本容易受到先验信息的影响.但是,通过修正消费与气候变化之间的关系后,发现社会碳成本受先验信息的影响比较少.     

Evolution of innovation and its strategies: from ecological niche models of supply chain clusters

Generally, supply chain cluster (SCC) evolution follows innovation and its selection strategies. To further reduce the innovation risk, SCC must seek the feasible innovation strategies to match ecological niche-matching degree; within a competing cluster, it should avoid the hazardous nature of pure competition that affects the innovation output, and within a cooperation innovation cluster it should look carefully for the cooperation innovation mechanism. This paper examines the impact of growth of SCC from a perspective of ecological niche, the innovation strategy and the expansion of ecological niche, and its matching degree on the influence of the growth in SCC; and presents the ecological niche expansion model, growth model and growth evolution model of SCC. The findings of this research suggest that there is a five-stage evolution of which the characteristic is different in different innovation strategies. The ecological niche width of SCC is connected by each member’s ecological niche, and the expansion process is constituted by the members’ ecological niche expansion. In each stage, SCC should identify ecological niche-matching degree between members and innovation modes when the SCC expands the niche width to a certain limit. Finally, a case study demonstrates the application potential of the model and its implications.     

Sub-core solutions of the problem of strong implementation

The problem of strong implementation is to determine which social choice correspondences (SCC) can be obtained as the strong equilibrium correspondence of a game form. We introduce the notion of the nucleus of an effectivity function. Under certain conditions, it yields the smallest implementable SCC having that effectivity function. We contrast it with the core, which yields the largest implementable SCC (as shown by Moulin and Peleg), and argue that the smaller solution should be preferred when available. Another result is that the known necessary conditions for implementability are not sufficient, except in the case of (at most) 3 alternatives.     

The p-Factor-Lagrange Methods for Degenerate Nonlinear Programming

The paper presents a new approach to solving nonlinear programming (NLP) problems for which the strict complementarity condition (SCC), a constraint qualification (CQ), and a second-order sufficient condition (SOSC) for optimality are not necessarily satisfied at a solution. Our approach is based on the construction of p-regularity and on reformulating the inequality constraints as equalities. Namely, by introducing the slack variables, we get the equality constrained problem, for which the Lagrange optimality system is singular at the solution of the NLP problem in the case of the violation of the CQs, SCC and/or SOSC. To overcome the difficulty of singularity, we propose the p-factor method for solving the Lagrange system. The method has a superlinear rate of convergence under a mild assumption. We show that our assumption is always satisfied under a standard second-order sufficient condition (SOSC) for optimality. At the same time, we give examples of the problems where the SOSC does not hold, but our assumption is satisfied. Moreover, no estimation of the set of active constraints is required. The proposed approach can be applied to a variety of problems.     

A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process

One of the largest bottlenecks in iron and steel production is the steelmaking-continuous casting (SCC) process, which consists of steel-making, refining and continuous casting. The SCC scheduling is a complex hybrid flowshop (HFS) scheduling problem with the following features: job grouping and precedence constraints, no idle time within the same group of jobs and setup time constraints on the casters. This paper first models the scheduling problem as a mixed-integer programming (MIP) problem with the objective of minimizing the total weighted earliness/tardiness penalties and job waiting. Next, a Lagrangian relaxation (LR) approach relaxing the machine capacity constraints is presented to solve the MIP problem, which decomposes the relaxed problem into two tractable subproblems by separating the continuous variables from the integer ones. Additionally, two methods, i.e., the boundedness detection method and time horizon method, are explored to handle the unboundedness of the decomposed subproblems in iterations. Furthermore, an improved subgradient level algorithm with global convergence is developed to solve the Lagrangian dual (LD) problem. The computational results and comparisons demonstrate that the proposed LR approach outperforms the conventional LR approaches in terms of solution quality, with a significantly shorter running time being observed.     

A Meshless Boundary Method for Computation of Stokes Flow with Particles in the Semicircular Canals of the Inner Ear

Benign paroxismal positional vertigo (BPPV) is modeled by introducing free-floating particles (canaliths) which settle inside the semicircular canals (SCC). The Stokes flow induced by a canalith is evaluated by coupling the force coupling method (FCM) to the method of fundamental solutions (MFS). The proposed methodology results in a straightforward meshless boundary method for the simulation of bounded Stokes flow with finite-size particles. (© 2010 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Numerical simulation of the flow in semicircular canals with the method of fundamental solutions

We present a numerical model for the simulation of the flow in semicircular canals (SCCs). The governing equations for the flow are solved with the method of fundamental solutions (MFS), a mesh free method for boundary value problems. We describe the flow field in a SCC with utricle, and we find a vortex that had not yet been reported in literature. (© 2009 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Implementation by mediated equilibrium

Implementation theory tackles the following problem given a social choice correspondence (SCC), find a decentralized mechanism such that for every constellation of the individuals’ preferences, the set of outcomes in equilibrium is exactly the set of socially optimal alternatives (as specified by the correspondence). In this paper we are concerned with implementation by mediated equilibrium; under such an equilibrium, the players’ strategies can be coordinated in a way that discourages deviation. Our main result is a complete characterization of SCCs that are implementable by mediated strong equilibrium. This characterization, in addition to being strikingly concise, implies that some important SCCs that are not implementable by strong equilibrium are in fact implementable by mediated strong equilibrium.     

一种改进的随机次梯度方法的快速收敛性

1引言考虑如下优化问题: min f(x)=sum from i=1 to m f_i(x),s.t. x∈X (1)其中,f_i∶R~n→R是凸函数且f_i不可微,X是R~n上的非空闭凸子集．解(1)的主要方法     

解线方程组的一种新的方法

这是界于 Gauss 消去法与 Householder 法之间的一个方法,综合了它们的一些特点,并克服了一些缺点.在每一步,需像高斯法那样选主元,但却不必作行或列的交换.一般说来,变换阵 S 不是 Hermite,但是,像 Householder 法,它满足 S~(-1)=s,并保持想消去的向量模不变.计算量接近于 Gauss 法而比 Householder 法少.比两者均更能保存稀疏性.     

Testing heteroscedasticity in nonparametric regression models based on residual analysis

The importance of detecting heteroscedasticity in regression analysis is widely recognized because efficient inference for the regression function requires that heteroscedasticity should be taken into account. In this paper, a simple test for heteroscedasticity is proposed in nonparametric regression based on residual analysis. Furthermore, some simulations with a comparison with Dette and Munk＇s method are conducted to evaluate the performance of the proposed test. The results demonstrate that the method in this paper performs quite satisfactorily and is much more powerful than Dette and Munk＇s method in some cases.     

Supply chain dynamic configuration as a result of new product development

This study considers supply chain network configuration in an innovative environment while the new product development (NPD) will affect the supply chain configuration (SCC). The time of new product introduction has a significant effect on the market performance while it has an effect on the supply chain configuration. Supplier integration into the new product introduction is the key parameter for successfully new product introduction, which may contribute to supply chain reconfiguration. Consequently By considering the new product development concept, we may face with dynamic supply chain configuration during a planning horizontal time. In this study, a new model is presented to consider the dynamic configuration of a supply chain by developing new products. In the proposed model, the dynamic configuration of a supply chain and the new product launching time is optimized simultaneously. The proposed model considers production, sales and transportation planning for the entire supply chain in order to achieve an integrative and efficient supply as well. Then some numerical analyses have been done to show the applicability of the proposed model. The results show that the new product development has a significant effect on the configuration of supply chain.     

一个修正的Newton法之改进

众所周知,多项式方程的求解有很多应用背景,而Newton法是一种常用的数值方法,因此有不少文献讨论Newton法的各种改进,包括用于求解多项式方程时的变形[1-7],在文[1]中,Ehrlich,L.W.提出了一个同时决定n次多项式的n个单根的迭代法.对方程     

A scheme for stable numerical differentiation

A method for stable numerical differentiation of noisy data is proposed. The method requires solving a Volterra integral equation of the second kind. This equation is solved analytically. In the examples considered its solution is computed analytically. Some numerical results of its application are presented. These examples show that the proposed method for stable numerical differentiation is numerically more efficient than some other methods, in particular, than variational regularization.     

关于两总体均值差的一种半参数假设检验方法

近年来, 已有一些在半参数密度函数比模型下建立半参数统计分析方法的报道, 这些方法往往比参数方法稳健, 比非参数方法有效. 在本文里, 我们提出一种半参数的假设检验方法用于对两总体均值差进行假设检验. 该方法主要建立在对两总体均值差进行半参数估计的基础上. 我们报告了一些理论和统计模拟的结果, 得出该方法在数据符合正态性假设时, 比常用的参数和非参数方法略好; 而在数据不符合正态性假设时, 它的优势就非常明显. 我们还将提出的方法用到了两组真实数据的分析上.     

一类变形的牛顿法求解矩阵平方根

提出一些改进的方法来计算矩阵A的平方根,也就是应用一些牛顿法的变形来解决二次矩阵方程．研究表明,改进的方法比牛顿算法和一些已有的牛顿算法的变形效果要好．通过迭代方法,举出一些数值例子说明改进的方法的性能．     

Two-level Galerkin–Lagrange multipliers method for the stationary Navier–Stokes equations

In this paper, we combine the Galerkin–Lagrange multiplier (GLM) method with the two-level method to solve the stationary Navier–Stokes equations in order to avoid the time-consuming process and the construction of zero-divergence elements. Different quadrilateral partitions are used for approximating the velocity and the pressure. Then some error estimates are obtained and some numerical results of the GLM method and the two-level GLM method are given. The results show that the two-level method based on the GLM method is more efficient than the GLM method under the convergence rate of same order.     

基于改进灰色斜率关联度的评价研究

提出了一种对灰色斜率关联度的改进模型,并分析了它的性质,改进后的关联度模型能够反映序列的正、负相关关系,具有对称性、唯一性、可比性和无量纲化后的保序性.改进的灰色斜率关联度能够更充分地利用数据所包含的信息,所得关联分析结果较为客观可靠,最后以实例验证了评价方法的有效性与实用性.     

一种加性AHP法的构造及应用

首先分析了 Satty的传统 AHP法的缺陷 ,然后给出了加性 AHP法的构造原理及权值求法 ,并以一实例说明加性 AHP法在多指标决策分析中的应用 .最后指出加性 AHP法是一种较之传统 AHP法更方便可行的方法 .