Duality theorems for convex problems with time delay

In this paper, we examine a class of convex problems of Bolza type, involving a time delay in the state. It encompasses a variety of time-delay problems arising in the calculus of variations and optimal control. A duality analysis is carried out which, among other things, leads to a characterization of minimizers in terms of the Euler-Lagrange inclusion. The results obtained improve in significant respects on what is achievable by techniques previously employed, based on elimination of the time delay by introduction of an infinite-dimensional state space or on the method of steps.     

The construction of infinite families of any k-tight optimal and singular k-tight optimal directed double loop networks

The double loop network(DLN)is a circulant digraph with n nodes and outdegree 2.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Given the number n of nodes,how to construct a DLN which has minimum diameter?This problem has attracted great attention.A related and longtime unsolved problem is:for any given non-negative integer k,is there an infinite family of k-tight optimal DLN?In this paper,two main results are obtained:(1)for any k≥0,the infinite families of k-tight optimal DLN can be constructed,where the number n(k,e,c)of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c.(2)for any k≥0, an infinite family of singular k-tight optimal DLN can be constructed.     

不确定市场条件下的稳健最优投资组合

本文假设风险资产和无风险资产收益的相关参数属于某个已知的凸多面体,分别讨论了在市场不存在无风险资产和存在无风险资产的情况下稳健最优投资组合问题,给出了问题的解析解,从而推广了Markowitz均值-方差模型的结果.     

An approximate solution to the integral radiative transfer equation in an optically thick slab

We consider the problem of solving the integral form of the radiative transfer equation in an atmosphere with optical thickness τ₀?1. We propose two methods transforming this problem to a finite set of the independent problems of the same type set in an atmosphere with optical thickness much less then τ₀. The error estimates are derived. Copyright © 2007 John Wiley & Sons, Ltd.     

挖坑机钻头主轴纵向振动系统模型的建立与控制

首先利用弹性杆理论和H am ilton变分原理建立了挖坑机钻头主轴及钻尖在工作过程中由于外激励的作用使钻尖与土壤互相作用而产生纵向振动的动力学模型,同时给出边界条件和初始条件.其次通过把系统外激励函数当作控制变量,利用Banach空间几何性质证明了此系统存在唯一最优控制元.     

Optimal Investment Strategies for an Insurer with SAHARA Utility

In this paper, we consider the optimal investment strategy which maximizes the utility of the terminal wealth of an insurer with SAHARA utility functions. This class of utility functions has non-monotone absolute risk aversion, which is more flexible than the CARA and CRRA utility functions. In the case that the risk process is modeled as a Brownian motion and the stock process is modeled as a geometric Brownian motion, we get the closed-form solutions for our problem by the martingale method for both the constant threshold and when the threshold evolves dynamically according to a specific process. Finally, we show that the optimal strategy is state-dependent.     

Estimating tail probabilities of heavy tailed distributions with asymptotically zero relative error

Efficient estimation of tail probabilities involving heavy tailed random variables is amongst the most challenging problems in Monte-Carlo simulation. In the last few years, applied probabilists have achieved considerable success in developing efficient algorithms for some such simple but fundamental tail probabilities. Usually, unbiased importance sampling estimators of such tail probabilities are developed and it is proved that these estimators are asymptotically efficient or even possess the desirable bounded relative error property. In this paper, as an illustration, we consider a simple tail probability involving geometric sums of heavy tailed random variables. This is useful in estimating the probability of large delays in M/G/1 queues. In this setting we develop an unbiased estimator whose relative error decreases to zero asymptotically. The key idea is to decompose the probability of interest into a known dominant component and an unknown small component. Simulation then focuses on estimating the latter ‘residual’ probability. Here we show that the existing conditioning methods or importance sampling methods are not effective in estimating the residual probability while an appropriate combination of the two estimates it with bounded relative error. As a further illustration of the proposed ideas, we apply them to develop an estimator for the probability of large delays in stochastic activity networks that has an asymptotically zero relative error.      

双对数模型对模型模拟误差的放缩问题探讨

对双对数模型lg Y=a0+a1lg X1+a2lg X2+…+anlg Xn与其对应的指数模型y=c0xa11xa22…xann的模拟相对误差的关系进行了探讨,指出双对数模型具有放大和缩小指数模型相对误差的特性.对二者的关系进行了理论推导和实例验证,并给出了二者的定量关系式.     

Error estimate for the approximation of nonlinear conservation laws on bounded domains by the finite volume method

In this paper we derive a priori and a posteriori error estimates for cell centered finite volume approximations of nonlinear conservation laws on polygonal bounded domains. Numerical experiments show the applicability of the a posteriori result for the derivation of local adaptive solution strategies.

     

Investigation and reduction of variance of a weighted estimate in numerical statistical simulation

The efficiency of the “value” and “partial value” modeling related to the construction of a modeling distribution for an auxiliary random variable by multiplying the initial density by a value function is investigated. The value function usually corresponds to a solution of the adjoint equation. Conditions under which the value modeling of the initial distribution reduces the variance compared to the direct simulation are obtained. It is proved that the variance of the weighted estimate is bounded in the case of the partial value modeling. This proposition provides a basis for a method for determining whether or not the variance of the weighted estimate is bounded. This method uses the majorizing adjoint equation. Using a practically important problem in transport theory as an example, the asymptotic optimization of the distribution of the mean free path is presented. The application of the proposed method of the investigation of the variance boundedness for the analysis of the classical exponential transformation method of simulating the mean free path of a particle in the one-dimensional and the spherical variants is discussed.