Discrete dynamic programming with outcomes in random variable structures

Multiobjective approach is the common way of generalization single-criterion dynamic programming models. Another way is to consider partially ordered criteria structures. That approach is rather rare. The aim of the paper is to present such a model. Generalization of Bellman’s principle of optimality is employed to create a forward procedure to find the set of all maximal elements. As this set is usual large, the second problem under consideration is to find its subsets. To reduce the number of solutions presented to decision maker we propose to apply a family of narrowing relations. That approach is similar to scalarization in multiobjective programming. Ordered structures of random variables based on mean–variance, stochastic dominance and inverse stochastic dominance are considered. Numerical illustration is given at the end of the paper.     

AR（p）模型中的缺失数据估计

运用EM算法,对含有缺失数据的AR（p）模型进行参数估计,通过最大似然准则就非左端缺失的情况进行插补.最后,用蒙特卡洛方法给出实验分析,表明如下结果：（i）误差与AR模型的阶数正相关,与缺失比例正相关;（ii）当AR模型的特征根模长相对较小时,误差与数据长度负相关,且误差被控制在了标准差的30％以内;（iii）当模长中等时,误差基本控制在1个标准差左右;（iv）当模长较大时,误差与数据长度正相关,而且误差也相对较大.     

Self-triggered filter design for a class of nonlinear stochastic systems with Markovian jumping parameters

This paper is concerned with the self-triggered filtering problem for a class of Markovian jumping nonlinear stochastic systems. The event-triggered mechanism (ETM) is employed between the sensor and the filter to reduce unnecessary measurement transmission. Governed by the ETM, the measurement is transmitted to the filter as long as a predefined condition is satisfied. The purpose of the addressed problem is to synthesize a filter such that the dynamics of the filtering error is bounded in probability (BIP). A sufficient condition is first given to ensure the boundedness in probability of the filtering error dynamics, and the characterization of the desired filter gains is then realized by means of the feasibility of certain matrix inequalities. Furthermore, a self-triggered mechanism is designed to guarantee the filtering error dynamics to be BSP with excluded Zeno phenomenon. In the end, numerical simulation is carried out to illustrate the usefulness of the proposed self-triggered filtering algorithm.     

Non-Convex Strong Duality Via Subdifferential

In this article, the strong duality is treated. It is shown that the strong duality is equivalent to the non-emptiness of the subdifferential of a sort map involving the constraint functions. It is also noted that this technique is useful to verify the Assumption S. Indeed, the linearity of a constraint function h is not required as usually seen in the literature. Moreover, it is shown that this condition is easer to verify in the applications. We apply this new principle to the bi-obstacle problem, to the elastic-plastic torsion problem and to the continuum model of transportation.     

The wavelet multiscale method for inversion of porosity in the fluid-saturated porous media

In this paper, the wavelet multiscale method is applied to the inversion of porosity in the fluid-saturated porous media. The inverse problem is decomposed to multiple scales with wavelet transform and hence the original inverse problem is re-formulated to be a set of sub-inverse problem corresponding to different scales and is solved successively according to the size of scale from the smallest to the largest. On each scale, regularization Gauss–Newton method is carried out, which is stable and fast, until the optimum solution of original inverse problem is found. The results of numerical simulations demonstrate that the method is a widely convergent optimization method and exhibits the advantages of conventional regularization Gauss–Newton method methods on computational efficiency and precision.     

连续区间数的中位算子及其灵敏度分析

研究决策信息以区间数形式给出的方案决策问题。考虑到区间数非均匀分布的特点,为避免区间极端值在区间数确定中产生较大误差,本文将中位数概念运用到区间数的确定上,提出OIP(Ordered Interval Point)有序中位算子。取单位区间单调函数(BUM函数)为二分之一所表示的值为权重,将区间数确定为一个实数,并研究算子单调性和有界性的初等运算性质。通过比较OIP算子与COWA算子对态度参数和区间长度的反应灵敏度,获得了在一定条件下OIP算子对态度参数反应更稳健,对区间长度反应更灵敏的结论。最后用算例证明该算子的可行性和有效性。     

Optimization of functionals subject to integral constraints

The classical method for optimizing a functional subject to an integral constraint is to introduce the Lagrange multiplier and apply the Euler-Lagrange equations to the augmented integrand. The Lagrange multiplier is a constant whose value is selected such that the integral constraint is satisfied. This value is frequently an eigenvalue of the boundary-value problem and is determined by a trial-and-error procedure. A new approach for solving this isoperimetric problem is presented. The Lagrange multiplier is introduced as a state variable and evaluated simultaneously with the optimum solution. A numerical example is given and is shown to have a large region of convergence.     

基于模糊数的模糊事件概率的结构元表示

Zadeh[1]定义了在概率清晰和事件模糊条件下,模糊事件的概率表示.不过,用[1]表示概率,求解繁杂且困难.为此,利用结构元理论,定义了模糊数事件概率的表达式.不仅证明其与经典定义等价,且证明了模糊数事件复合表达形式.最后,给出了关于模糊数不等式的概率的表达式.通过算倒可看出,运用本方法求解模糊数事件概率比较简捷.     

Torsional oscillations in symmetrical structures

A two-time perturbation technique is used to study the lateral and torsional motions of a nonlinear symmetrical structure subject to a lateral sinusoidal ground motion. It is shown that when the ground acceleration frequency is about one-third of or three times the natural frequency of the lateral motion, the symmetrical structure is particularly susceptible to torsional oscillations even when the natural frequency of torsion is not close to the natural frequency of the lateral motion. The implication of this type of nonlinear coupling between the lateral and torsional motions in real structures subject to earthquakes is also discussed.     

网络团购的定价与收益协调策略研究

如何实现团购网站和团购参与商家之间的双赢是我国网络团购目前面临的一大挑战性问题。结合我国网络团购的特点,构建团购网站和商家之间定价与收益分配的博弈模型,针对博弈结果运用纳什谈判模型给出协调策略。最后,通过数值算例分析主要参数的变化对价格与收益的影响。结果表明,敏感市场的规模和团购网站的广告效应越大、商品的单位成本越小、开展网络团购对商家和团购网站越有利。     

On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems

A framework and an algorithm for using modified Gram-Schmidt for constrained and weighted linear least squares problems is presented. It is shown that a direct implementation of a weighted modified Gram-Schmidt algorithm is unstable for heavily weighted problems. It is shown that, in most cases it is possible to get a stable algorithm by a simple modification free from any extra computational costs. In particular, it is not necessary to perform reorthogonalization.Solving the weighted and constrained linear least squares problem with the presented weighted modified Gram-Schmidt algorithm is seen to be numerically equivalent to an algorithm based on a weighted Householder-likeQR factorization applied to a slightly larger problem. This equivalence is used to explain the instability of the weighted modified Gram-Schmidt algorithm. If orthogonality, with respect to a weighted inner product, of the columns inQ is important then reorthogonalization can be used. One way of performing such reorthogonalization is described.Computational tests are given to show the main features of the algorithm.     

基于熵的群决策专家选择研究

群决策是研究多人如何做出统一的有效抉择.在群决策中专家决策水平直接反应到决策结论上,是影响事业的成败关键,因此专家的选择对于群决策而言是至关重要的.建立了评价群决策专家的指标集,从专家选择角度定义了理想专家,给出了专家选择的熵模型,并通过一个例子说明该模型的有效性.     

WHY INCREASED UNCERTAINTY MAY LEAD TO MORE RISKY BEHAVIOR

The purpose of this article is to investigate circumstances under which it may be optimal to deliberately harvest a fish stock to extinction applying a stochastic surplus growth model. It is known from the literature that deliberate extinction may result when there is critical depensation or when the discount rate is high compared to the intrinsic growth rate. Here it is shown that deliberate extinction may also be optimal when the degree of stochasticitry is high even with zero discounting. A high degree of stochasticity may have the same effect as critical depensation even though it is not present in the biological model. In other words, high uncertainty, instead of leading to more conservative harvesting as is usually expected, in this model result in more aggressive harvesting and more risky behavior. The main message is therefore always to try to keep the stock well above any critical limit.     

The ANALYZE rulebase for supporting LP analysis

This paper describes how to design rules to support linear programming analysis in three functional categories: postoptimal sensitivity, debugging, and model management. The ANALYZE system is used to illustrate the behavior of the rules with a variety of examples. Postoptimal sensitivity analysis answers not only the paradigmWhat if …? question, but also the more frequently askedWhy …? question. The latter is static, asking why some solution value is what it is, or why it is not something else. The former is dynamic, asking how the solution changes if some element is changed. Debugging can mean a variety of things; here the focus is on diagnosing an infeasible instance. Model management includes documentation, verification, and validation. Rules are illustrated to provide support in each of these related functions, including some that require reasoning about the linear program's structure. Another model management function is to conduct a periodic review, with one of the goals being to simplify the model, if possible. The last illustration is how to test new rule files, where there is a variety of ways to communicate a result to someone who is not expert in linear programming.     

二项线性随机效应模型的拟蒙特卡罗估计

讨论了如何运用拟蒙特卡罗方法对二项线性随机效应模型进行参数估计.首先写出观测数据的边缘对数似然函数,然后用拟蒙特卡罗方法将函数中的积分写成求和的形式,接着利用Newton-Raphson算法计算参数的极大似然估计.以一组种子数据为例,说明该方法是简单可行的.     

Iterative algorithms for solving a class of complex conjugate and transpose matrix equations

This paper is concerned with iterative solutions to a class of complex matrix equations, which include some previously investigated matrix equations as special cases. By applying the hierarchical identification principle, an iterative algorithm is constructed to solve this class of matrix equations. A sufficient condition is presented to guarantee that the proposed algorithm is convergent for an arbitrary initial matrix with a real representation of a complex matrix as tools. By using some properties of the real representation, a convergence condition that is easier to compute is also given in terms of original coefficient matrices. A numerical example is employed to illustrate the effectiveness of the proposed methods.     

基于自助法和核密度估计的膳食暴露评估模型

针对现阶段我国食品卫生安全保障体系的不完善,建立了基于自助法和核密度估计的膳食暴露评估模型.首先给出一种食物摄入量的抽样调查方案,并按污染物含量对特征人群进行模糊区间分类,建立特征人群每人每天食物摄入量的截尾正态分布模型.然后通过自助法重复抽样,弥补偶然抽查数据数量上的不足,提出了用对数正态分布核密度来估计污染物分布,并对模型进行了检验.在此基础上,建立了污染物摄入量模型,利用Gauss-Legendre求积公式求出其99.999%的右分位点,并且采用模糊匹配技术解决了数据不配套问题.最后对模型进行了讨论,给出了一种思路.     

The elastostatic three-dimensional boundary element method: analytical integration for linear isoparametric triangular elements

In this paper an analytical integration scheme is described that is designed to reduce the errors resulting from the numerical evaluation of integrals with singular integrands. The analytical scheme can be applied to linear triangular elements for use in elastostatic problems and is particularly useful for predicting distortion, to high accuracy, close to surfaces. It is demonstrated that although the analytical scheme takes longer computationally than the usual quadrature approach it is quicker when element subdivision is required to achieve reasonable accuracy. Numerical tests are performed on a simple test problem to demonstrate the advantages of the analytical approach, which is shown to be orders of magnitude more accurate than standard quadrature techniques.     

A comparison of two sourcing tactics for a new component

We compare two sourcing tactics for a manufacturer to purchase a new component to be used in a one-time production run of a new product with uncertain and price-elastic demand. One alternative is to issue a request-for-quote (RFQ), which is where the manufacturer requests a price-quantity schedule from suppliers. The manufacturer uses this information to determine a production quantity and the number of components to purchase from each supplier. The other alternative is to post a bid specifying how the manufacturer’s purchase quantity will depend on the supplier’s component price. The suppliers use this information to compete on quantity.We find that relative to RFQ, which is more challenging for the manufacturer to characterize the supplier response due to the possibility of supplier interaction, the benefit to the manufacturer from posting a bid increases with the number of suppliers due to increased intensity of competition. If the new component is from an emerging industry where there is little mutual awareness among candidate suppliers, then regardless of number of suppliers, expected manufacturer profit is higher under RFQ. Posting a bid is more likely to benefit the manufacturer when the new component is from a more established industry with a high degree of awareness among candidate suppliers.     

A Study on Abnormality in Variational and Optimal Control Problems

In this paper, a variational problem is considered with differential equality constraints over a variable interval. It is stressed that the abnormality is a local character of the admissible set; consequently, a definition of regularity related to the constraints characterizing the admissible set is given. Then, for the local minimum necessary conditions, a compact form equivalent to the well-known Euler equation and transversality condition is given. By exploiting this result and the previous definition of regularity, it is proved that nonregularity is a necessary and sufficient condition for an admissible solution to be an abnormal extremal. Then, a necessary and sufficient condition is given for an abnormal extremal to be weakly abnormal. The analysis of the abnormality is completed by considering the particular case of affine constraints over a fixed interval: in this case, the abnormality turns out to have a global character, so that it is possible to define an abnormal problem or a normal problem. The last section is devoted to the study of an optimal control problem characterized by differential constraints corresponding to the dynamics of a controlled process. The above general results are particularized to this problem, yielding a necessary and sufficient condition for an admissible solution to be an abnormal extremal. From this, a previously known result is recovered concerning the linearized system controllability as a sufficient condition to exclude the abnormality.