二维椭圆型方程反问题中优化算法的比较

近年来，决定椭圆型方程系数反问题在地磁、地球物理、冶金和生物等实际问题上有着广泛的应用．本文讨论了二维的决定椭圆型方程系数反问题的数值求解方法．由误差平方和最小原则，这个反问题可化为一个变分问题，并进一步离散化为一个最优化问题，其目标函数依赖于要决定的方程系数．本文着重考察非线性共轭梯度法在此最优化问题数值计算中的表现，并与拟牛顿法作为对比．为了提高算法的效率我们适当选择加快收敛速度的预处理矩阵．同时还考察了线搜索方法的不同对优化算法的影响．数值实验的结果表明，非线性共轭梯度法在这类大规模优化问题中相对于拟牛顿法更有效．     

High-Power CO2 Laser System with Repetition Rate Operation for High Current Multicharged Heavy Ion Generations

Experimental and numerical calculation results devoted to development of an optical system for an ion source based on a repetition rate CO₂ laser are described. The laser chain consists of a master oscillator, gas absorber cells, and a four-pass amplifier. The optical system provides smooth laser pulses with variable duration and high spatial quality that ensures efficiency for plasma heating and ion generation. The parameters of the plasma ion component measured in the CERN laboratory are applied for a lead target illumination.     

Reversible nonlinear conduction in high‐density polyethylene/acetylene carbon black composites at various ambient temperatures

The reversible nonlinear conduction (RNC) in of high‐density polyethylene/acetylene carbon black composites with different degrees of crosslinking was studied above room temperature and below the melting point of high‐density polyethylene (HDPE). The experimental current density‐electric field strength curves can be overlapped onto a master curve, suggesting that the microscopic mechanisms for the appearance of RNC exist regardless of the ambient temperature and the crosslinking degree of the HDPE matrix. The relationship between the crossover current density and the linear conductivity can be explained in the framework of the dynamic random‐resistor‐network model. According to these results, two electron‐tunneling models are suggested to interpret the microscopic conduction behavior. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 1212–1217, 2004     

对撞增强型YAG相位共轭腔

降低SBS相位共轭腔的启动阈值以及如何提高输出光束的质量一直是人们关心的课题。报道了在YAG激光器上运行一种新型对撞增强型YAG受激布里渊散射相位共轭激光腔的输出特性。该腔具有较低的启动阈值和较高的输出能量;该腔型最高能输出150mJ的能量,输出脉宽最窄为11ns,光束发散角为1.3mrad,输出能量和光束质量都很优良。     

Optimality Conditions and Geometric Properties of a Linear Multilevel Programming Problem with Dominated Objective Functions

In this paper, a model of a linear multilevel programming problem with dominated objective functions (LMPPD(l)) is proposed, where multiple reactions of the lower levels do not lead to any uncertainty in the upper-level decision making. Under the assumption that the constrained set is nonempty and bounded, a necessary optimality condition is obtained. Two types of geometric properties of the solution sets are studied. It is demonstrated that the feasible set of LMPPD(l) is neither necessarily composed of faces of the constrained set nor necessarily connected. These properties are different from the existing theoretical results for linear multilevel programming problems.     

Equivalence of two linear programming relaxations for broadcast scheduling

A server needs to compute a broadcast schedule for n pages whose request times are known in advance. Outputting a page satisfies all outstanding requests for the page. The goal is to minimize the average waiting time of a client. In this paper, we show the equivalence of two apparently different relaxations that have been considered for this problem.     

Robust linear optimization under general norms

We explicitly characterize the robust counterpart of a linear programming problem with uncertainty set described by an arbitrary norm. Our approach encompasses several approaches from the literature and provides guarantees for constraint violation under probabilistic models that allow arbitrary dependencies in the distribution of the uncertain coefficients.     

Piecewise Deterministic Markov Control Processes with Feedback Controls and Unbounded Costs

The control of piecewise-deterministic processes is studied where only local boundedness of the data is assumed. Moreover the discount rate may be zero. The value function is shown to be solution to the Bellman equation in a weak sense; however the solution concept is strong enough to generate optimal policies. Continuity and compactness conditions are given for the existence of nonrelaxed optimal feedback controls.     

Stability Conditions of the MMAP [ K ]/ G [ K ]/1/ LCFS Preemptive Repeat Queue

In this paper, we study the stability conditions of the MMAP[K]/G[K]/1/LCFS preemptive repeat queue. We introduce an embedded Markov chain of matrix M/G/1 type with a tree structure and identify conditions for the Markov chain to be ergodic. First, we present three conventional methods for the stability problem of the queueing system of interest. These methods are either computationally demanding or do not provide accurate information for system stability. Then we introduce a novel approach that develops two linear programs whose solutions provide sufficient conditions for stability or instability of the queueing system. The new approach is numerically efficient. The advantages and disadvantages of the methods introduced in this paper are analyzed both theoretically and numerically.