Performance analysis of optimal channel estimation and multiuser detection in a randomly-spread CDMA channel

<正> This paper analyzes performance of optimal channel estimation and multiuser detection(MUD) in a block-fading code-division multiple-access (CDMA) channel on the assumptions of randomspreading and large-system limit,by using the replica method developed in statistical mechanics.The authors find that the asymptotic spectral efficiency of the linear minimum mean-squared error(LMMSE) MUD which was proposed and analyzed by Evans and Tse in 2000 is indistinguishable fromthat of the optimal MUD for small system loads.Our results imply that performance of MUD scarcelyimproves even if one spends more computational cost than that of the LMMSE MUD,i.e.,at most thecube of the number of users,on the above-described conditions.     

Adaptive tracking control for actuator failure compensation based on MT-filters

<正> This paper considers the problem of actuator failure compensation for a class of nonlinearsystems in the form of output-feedback.MT-filters are exploited to estimate the unmeasured states.The backsteppping technique is used to construct the controller recursively.The proposed compensationscheme can grantee the boundedness of all the closed-loop signals and asymptotic output tracking.Thetheoretical results are illustrated by a simulation example.     

Boundary control of two PDE’s separated by interface conditions

<正> This paper discusses the null boundary controllability of two PDE's,modeling a compositesolid with different physical properties in each layer.Interface conditions are imposed.     

A line search filter secant method for nonlinear equality constrained optimization

<正> This paper formulates and analyzes a line search method for general nonlinear equalityconstrained optimization based on filter methods for step acceptance and secant methods for searchdirection.The feature of the new algorithm is that the secant algorithm is used to produce a searchdirection,a backtracking line search procedure is used to generate step size,some filtered rules areused to determine step acceptance,second order correction technique is used to reduce infeasibility andovercome the Maratos effect.Global convergence properties of this method are analyzed:under mildassumptions it is showed that every limit point of the sequence of iterates generated by the algorithmis feasible,and that there exists at least one limit point that is a stationary point for the problem.Moreover,it is also established that the Maratos effect can be overcome in our new approach by addingsecond order correction steps so that fast local superlinear convergence to a second order sufficient localsolution is achieved.Finally,the results of numerical experiments are reported to show the effectivenessof the line search filter secant method.     

水雷对舰船的毁伤概率计算模型及仿真

水雷障碍的作战效能研究是目前研究的重点.基于具有机动能力的水雷的特点,综合考虑了水雷障碍中水雷的布放成功率、命中概率、水雷的可靠度和动作概率等主要因素对目标舰船毁伤概率的影响,提出了目标舰船航线的选择服从均匀分布时和目标舰船航向服从正态分布时的目标舰船遭遇水雷概率计算模型,建立了基于具有机动能力水雷对目标舰船的毁伤概率模型,并进行了仿真验证,具有较高的实用性.     

Delay-dependent state feedback robust stabilization for uncertain singular time-delay systems

The problem of robust stabilization for uncertain singular time-delay systems is studied.First,a new delay-dependent asymptotic stability criteria for normal singular time-delay systems is given,which is less conservative.Using this result,the problem of state feedback robust stabilization for uncertain singular time-delay systems is discussed.Finally,two examples are given to illustrate the effectiveness of the results.     

Optimal maintenance and replacement of extraction machinery

This paper considers a problem of optimal preventive maintenance and replacement schedule of equipment devoted to extracting resources from known deposits. Typical examples are oil drills, mine shovels, etc. At most one replacement of the existing machinery by a new one is allowed. The problem is formulated as an optimal control problem subject to the state constraint that the remaining deposit at any given time is nonnegative. We show that the optimal preventive maintenance, production rates, and the replacement and salvage times of the existing machinery and the new one, if required, can be obtained by solving sequentially a series of free-end-point optimal control problems. Moreover, an algorithm based on this result is developed and used to solve two illustrative examples.     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

Interval Time Series Analysis with an Application to the Sterling-Dollar Exchange Rate

Traditional econometrics has long employed ＂points＂ to measure time series data. In real life situations, however, it suffers the loss of volatility information, since many variables are bounded by intervals in a given period. To address this issue, this paper provides a new methodology for interval time series analysis. The concept of ＂interval stochastic process＂ is formally defined as a counterpart of ＂stochastic process＂ in point-based econometrics. The authors introduce the concepts of interval stationarity, interval statistics （including interval mean, interval variance, etc.） and propose an interval linear model to investigate the dynamic relationships between interval processes. A new interval-based optimization approach for estimation is proposed, and corresponding evaluation criteria are derived. To demonstrate that the new interval method provides valid results, an empirical example on the sterling-dollar exchange rate is presented.     

PDE-Based Medial Axis Extraction and Shape Manipulation of Arbitrary Meshes

Shape skeletonization （i.e., medial axis extraction） is powerful in many visual computing applications, such as pattern recognition, object segmentation, registration, and animation. In this paper, the authors expand the use of diffusion equations combined with distance field information to approximate medial axes of arbitrary 3D differential properties. It offers an alternative solids represented by polygonal meshes based on their but natural way for medial axis extraction for commonly used 3D polygonal models. By solving the PDE along time axis, this system can not only quickly extract diffusion-based medial axes of input meshes, but also allow users to visualize the extraction process at each time step. In addition, the proposed model provides users a set of manipulation toolkits to sculpt extracted medial axes, then use diffusion-based techniques to recover corresponding deformed shapes according to the original input datasets. This skeleton-based shape manipulation offers a fast and easy way for animation and deformation of complicated mesh objects.