Control synthesis for discrete time systems with control and state bounds in the presence of disturbances

The problem of control in the presence of unknown but limited disturbance for a discrete-time linear system with polyhedral input and state bounds is investigated. Two problems are considered: that of reaching an assigned target set in the state space; and that of keeping the state in a given region using the available controls. In both cases, a solution is given via linear programming. A computational procedure for the control synthesis is proposed which can be implemented to obtain a feedback control.The author thanks Professor G. Leitmann for his helpful suggestions.     

Computational schemes for large-scale problems in extended linear-quadratic programming

Numerical approaches are developed for solving large-scale problems of extended linear-quadratic programming that exhibit Lagrangian separability in both primal and dual variables simultaneously. Such problems are kin to large-scale linear complementarity models as derived from applications of variational inequalities, and they arise from general models in multistage stochastic programming and discrete-time optimal control. Because their objective functions are merely piecewise linear-quadratic, due to the presence of penalty terms, they do not fit a conventional quadratic programming framework. They have potentially advantageous features, however, which so far have not been exploited in solution procedures. These features are laid out and analyzed for their computational potential. In particular, a new class of algorithms, called finite-envelope methods, is described that does take advantage of the structure. Such methods reduce the solution of a high-dimensional extended linear-quadratic program to that of a sequence of low-dimensional ordinary quadratic programs.This work was supported in part by grants AFOSR 87-0821 and AFOSR 89-0081 from the Air Force Office of Scientific Research.     

Application of finite difference method adopted in fluid mechanics to sound propagation in ducts

Researches on sound propagation problems in ducts done by the author and other investigators in recent years are briefly discussed in this paper. The finite difference method used in fluid mechanics is used for solving these problems thus presenting an aspect of the development of research work in this field at home and abroad.The project supported by National Natural Science Foundation of China.     

Approximation algorithms for scheduling unrelated parallel machines

We consider the following scheduling problem. There arem parallel machines andn independent jobs. Each job is to be assigned to one of the machines. The processing of jobj on machinei requires timep _ij . The objective is to find a schedule that minimizes the makespan.Our main result is a polynomial algorithm which constructs a schedule that is guaranteed to be no longer than twice the optimum. We also present a polynomial approximation scheme for the case that the number of machines is fixed. Both approximation results are corollaries of a theorem about the relationship of a class of integer programming problems and their linear programming relaxations. In particular, we give a polynomial method to round the fractional extreme points of the linear program to integral points that nearly satisfy the constraints.In contrast to our main result, we prove that no polynomial algorithm can achieve a worst-case ratio less than 3/2 unlessP = NP. We finally obtain a complexity classification for all special cases with a fixed number of processing times.A preliminary version of this paper appeared in theProceedings of the 28th Annual IEEE Symposium on the Foundations of Computer Science (Computer Society Press of the IEEE, Washington, D.C., 1987) pp. 217–224.     

HM-J16双光子电子直线加速器

简要叙述了 HM-J1 6加速器的设计思想和设计特点。设计了一台采用射频功率反馈的射线能量范围为 6～ 1 6Me V的双光子电子直线加速器。其最大辐射野为 4 0 cm× 4 0 cm,双光子剂量率均大于3 60 c Gy/ (min·m)。     

Some Notes on the Linear Complexity of Sidel’nikov-Lempel-Cohn-Eastman Sequences

We continue the study of the linear complexity of binary sequences, independently introduced by Sidel’nikov and Lempel, Cohn, and Eastman. These investigations were originated by Helleseth and Yang and extended by Kyureghyan and Pott. We determine the exact linear complexity of several families of these sequences using well-known results on cyclotomic numbers. Moreover, we prove a general lower bound on the linear complexity profile for all of these sequences.     

Analytical design of photonic band-gap fibers and their dispersion characteristics

The paper essentially deals with the analysis of photonic band-gap fibers in analogy with the electron wave motion in periodic crystal lattice. As such, the analyses are based on Bloch formulation. The dispersion characteristics of such fibers are presented by considering some illustrative values of design parameters. The effect of design parameters on the dispersion characteristics is also presented in terms of the variation of widths of allowed and forbidden bands of band-gap fibers. It is found that the number of allowed bands increases with the increase in difference between refractive indices of different layers. Further, widths of the allowed and forbidden bands increase with the increase in layer thickness.     

掺铒聚合物光波导放大器的数值分析

针对掺铒聚合物光波导放大器(EDWA),提出了一种基于Douglas离散格式改进的有限差光束传播法(FD-BPM)的数值计算方法。对每一传输步长结合多能级速率方程计算出EDWA中光场传输强度分布,及掺铒光波导放大器的增益传输特性。设计并研究了掺铒聚合物通道波导和Y形分束器的放大增益特性。在掺铒聚合物直波导中,Er3 浓度为9.0×1025ions·m-3,输入信号和泵浦光功率分别为1μW和2mW,其增益为1.6dB/cm;在掺铒聚合物Y形分束器中,输出信号光分束比相等,并能实现无损耗分束。     

A Frisch-Newton Algorithm for Sparse Quantile Regression

Recent experience has shown that interior-point methods using a log barrier approach are far superior to classical simplex methods for computing solutions to large parametric quantile regression problems. In many large empirical applications, the design matrix has a very sparse structure. A typical example is the classical fixed-effect model for panel data where the parametric dimension of the model can be quite large, but the number of non-zero elements is quite small. Adopting recent developments in sparse linear algebra we introduce a modified version of the Prisch-Newton algorithm for quantile regression described in Portnoy and Koenker~([28]). The new algorithm substantially reduces the storage (memory) requirements and increases computational speed. The modified algorithm also facilitates the development of nonparametric quantile regression methods. The pseudo design matrices employed in nonparametric quantile regression smoothing are inherently sparse in both the fidelity and roughness penalty components. Exploiting the sparse structure of these problems opens up a whole range of new possibilities for multivariate smoothing on large data sets via ANOVA-type decomposition and partial linear models.     

Solitary waves in the Madelung's fluid: Connection between the nonlinear Schrödinger equation and the Korteweg-de Vries equation

An investigation to deepen the connection between the family of nonlinear Schr?dinger equations and the one of Korteweg-de Vries equations is carried out within the context of the Madelung's fluid picture. In particular, under suitable hypothesis for the current velocity, it is proven that the cubic nonlinear Schr?dinger equation, whose solution is a complex wave function, can be put in correspondence with the standard Korteweg-de Vries equation, is such a way that the soliton solutions of the latter are the squared modulus of the envelope soliton solution of the former. Under suitable physical hypothesis for the current velocity, this correspondence allows us to find envelope soliton solutions of the cubic nonlinear Schr?dinger equation, starting from the soliton solutions of the associated Korteweg-de Vries equation. In particular, in the case of constant current velocities, the solitary waves have the amplitude independent of the envelope velocity (which coincides with the constant current velocity). They are bright or dark envelope solitons and have a phase linearly depending both on space and on time coordinates. In the case of an arbitrarily large stationary-profile perturbation of the current velocity, envelope solitons are grey or dark and they relate the velocity u₀ with the amplitude; in fact, they exist for a limited range of velocities and have a phase nonlinearly depending on the combined variable x-u_{0 s} (s being a time-like variable). This novel method in solving the nonlinear Schr?dinger equation starting from the Korteweg-de Vries equation give new insights and represents an alternative key of reading of the dark/grey envelope solitons based on the fluid language. Moreover, a comparison between the solutions found in the present paper and the ones already known in literature is also presented. Received 20 February 2002 and Received in final form 22 April 2002 Published online 6 June 2002