A relaxed primal-dual path-following algorithm for linear programming

In this paper, we provide an easily satisfied relaxation condition for the primaldual interior path-following algorithm to solve linear programming problems. It is shown that the relaxed algorithm preserves the property of polynomial-time convergence. The computational results obtained by implementing two versions of the relaxed algorithm with slight modifications clearly demonstrate the potential in reducing computational efforts.Partially supported by the North Carolina Supercomputing Center, the 1993 Cray Research Award, and a National Science Council Research Grant of the Republic of China.     

A preconditioner for constrained and weighted least squares problems with Toeplitz structure

We study methods for solving the constrained and weighted least squares problem min _x by the preconditioned conjugate gradient (PCG) method. HereW = diag (₁, , _m ) with _{1 m} 0, andA ^T = [T ₁ ^T , ,T _k ^T ] with Toeplitz blocksT _l R ^{n × n} ,l = 1, ,k. It is well-known that this problem can be solved by solving anaugmented linear 2 × 2 block linear systemM +Ax =b, A ^T = 0, whereM =W ^–1. We will use the PCG method with circulant-like preconditioner for solving the system. We show that the spectrum of the preconditioned matrix is clustered around one. When the PCG method is applied to solve the system, we can expect a fast convergence rate.Research supported by HKRGC grants no. CUHK 178/93E and CUHK 316/94E.     

On the entropic perturbation and exponential penalty methods for linear programming

This note points out that the recently proposed exponential penalty approach to linear programming is identical to the well-known entropic perturbation approach. The primal and dual trajectories provided by these two approaches are shown to be equivalent.The work of the first author was supported partially by the North Carolina Supercomputing Center and 1995 Cray Research Grant.     

Time-stepping algorithms for semidiscretized linear parabolic PDEs based on rational approximants with distinct real poles

Time dependent problems in Partial Differential Equations (PDEs) are often solved by the Method Of Lines (MOL). For linear parabolic PDEs, the exact solution of the resulting system of first order Ordinary Differential Equations (ODEs) satisfies a recurrence relation involving the matrix exponential function. In this paper, we consider the development of a fourth order rational approximant to the matrix exponential function possessing real and distinct poles which, consequently, readily admits a partial fraction expansion, thereby allowing the distribution of the work in solving the corresponding linear algebraic systems in essentially Backward Euler-like solves on concurrent processors. The resulting parallel algorithm possesses appropriate stability properties, and is implemented on various parabolic PDEs from the literature including the forced heat equation and the advection-diffusion equation.Dedicated to Professor J. Crank on the occasion of his 80th birthday     

Computational experience with general equilibrium problems

We report on computational experience with an implementation of three algorithms for the general economic equilibrium problem. As a result we get that the projection algorithm for variational inequalities increases the size of solvable models by a factor of 5–10 in comparison with the classical homotopy method. As a third approach we implemented a simulated annealing heuristic which might be suitable to estimate equilibria for very large models.Supported by the German Research Association (Deutsche Forschungsgemeinschaft, SFB 303).     

Singularities in Quasi-Banach Spaces with Applications to Semilinear Elliptic Equations I

The paper deals with the extension of the singularity theory which was elaborated for Banach spaces to quasi-Banach spaces. For general quasi-Banach spaces some striking tools fail: not locally convex, the dual space may be trivial,…. Applying the concept of dual rich quasi - Banach spaces and results about Fredholm maps some results of the classical theory can be carried over. As an application we show in the continuation of this part how one can use these results for the investigation of the solution structure of semilinear elliptic boundary value problems in function Rpaces of Besov - Triebel - Lizorkin type.     

铊玻璃自聚焦透镜边缘折射率分布的改进

本文用雅明干涉仪测定第一次离子交换后的径向折射率分布,边缘部分与理想分布有极大的偏差。在此基础上并进行了第二步高于交换,测定其边缘分布有进一步改进,同时,第二次成象比第一次有明显的改善。     

超声光栅测液体声速原理和实验

本文对用超声驻波自身像法和超声光栅衍射法测定液体声速的原理进行了分析,并介绍了其实验方法     

用正电子湮没多普勒增宽谱测量金属中电子的费米能级

高校中不少实验室具有半导体探头能谱仪,可扩展用作正电子湮没多普勒增宽谱仪,并测量金属中电子的费米能级     

X光焦斑测量方法研究

采用组合型诊断技术获取Ｘ光辐射时间、空间、能谱相互关联的３维信息,得到了Ｘ光焦斑随时间和随入射激光能量的变化关系,并观测到膨胀等离子体、探测器阈值、测量能区以及测试方位对Ｘ光焦斑测量带来的影响。