The conjugate gradient method for computing all the extremal stationary probability vectors of a stochastic matrix

Summary The conjugate gradient method is developed for computing stationary probability vectors of a large sparse stochastic matrixP, which often arises in the analysis of queueing system. When unit vectors are chosen as the initial vectors, the iterative method generates all the extremal probability vectors of the convex set formed by all the stationary probability vectors ofP, which are expressed in terms of the Moore-Penrose inverse of the matrix (P−I). A numerical method is given also for classifying the states of the Markov chain defined byP. One particular advantage of this method is to handle a very large scale problem without resorting to any special form ofP. The Institute of Statistical Mathematics     

解无约束最优化问题的块共轭方向法

在给出块共轭概念的基础上，提出了适合并行计算的向量组的块共轭化方法，进而得到解无约束最优化问题的并行块共轭方向法．有大量数值结果表明块共轭方向法具有工作量少．适用函数范围广等特点，是一种比较有效的无约束最优化方法．     

共轭拟Fourier-Jacobi级数(英文)

讨论了共轭拟Fourier-Jacobi级数.对于α=β，给出精确的结果。     

A new method of coherent summation of laser beams by diffraction optical element

A new method of coherent summation of laser beams is proposed. Two-dimension numerical simulation based on the conjugate gradient algorithm shows that the combination efficiency is about 94.8%, and an error less than 2.4% with a 16-level phase quantized diffraction optical element. Error analysis has also been performed.     

Globally convergent conjugate gradient algorithms

The paper examines a method of implementing an angle test for determining when to restart conjugate gradient methods in a steepest descent direction. The test is based on guaranteeing that the cosine of the angle between the search direction and the negative gradient is within a constant multiple of the cosine of the angle between the Fletcher-Reeves search direction and the negative gradient. This guarantees convergence, for the Fletcher-Reeves method is known to converge. Numerical results indicate little, if anything, is lost in efficiency, and indicate gains may well be possible for large problems.     

Incorporation of the bioactive moiety of leinamycin into thymidine

A simple synthesis of 1,2-dithiolan-3-ones from α,β-unsaturated thiophenyl esters has been elaborated. With the aim of introducing the biologically active 1,2-dithiolan-3-one-1-oxide moiety of leinamycin into a nucleoside, the method was successfully applied to thymidine-5^′-aldehyde.     

A conjugate gradient method for the unconstrained minimization of strictly convex quadratic splines

In this paper, we show that an analogue of the classical conjugate gradient method converges linearly when applied to solving the problem of unconstrained minimization of a strictly convex quadratic spline. Since a strictly convex quadratic program with simple bound constraints can be reformulated as unconstrained minimization of a strictly convex quadratic spline, the conjugate gradient method is used to solve the unconstrained reformulation and find the solution of the original quadratic program. In particular, if the solution of the original quadratic program is nondegenerate, then the conjugate gradient method finds the solution in a finite number of iterations. This author's research is partially supported by the NASA/Langley Research Center under grant NCC-1-68 Supplement-15.     

Transient finite element method for calculating steady state three-dimensional free surfaces

In order to reduce the cost of large three-dimensional calculations of steady state free surfaces, we have combined a time-dependent approach, a decoupling algorithm and a conjugate gradient solver along the lines introduced earlier by Gresho and Chan. The free surface is calculated separately by applying the kinematic condition to a number of faces defined on the undeformed surface. For the pseudo-time-marching technique we show that it is economical to adopt different time steps for the free surface calculation and the other fields. The accuracy of the method is tested on the well-known circular die problem; the method is then used to reveal the effects of inertia and shear thinning on square and rectangular dies.     

无约束优化的一类共轭梯度法(英)

本文给出了一类具有4个参数的共轭梯度法，并且分析了其中两个子类的方法．证明了在步长满足更一般的Wolfe条件时，这两个子类的方法是下降算法．同时还证明了这两个子类算法的全局收敛性．     

Unusual oxidation behaviour of a propargylic alcohol

Attempts to convert a propargylic alcohol bearing an imidazolone substituent to the corresponding aldehyde under Parikh-Doering conditions gave an α,β-unsaturated-β-methylsulfanyl aldehyde, which cyclised under mildly acidic conditions.