Fastiterative methods for least squares estimations

Least squares estimations have been used extensively in many applications, e.g. system identification and signal prediction. When the stochastic process is stationary, the least squares estimators can be found by solving a Toeplitz or near-Toeplitz matrix system depending on the knowledge of the data statistics. In this paper, we employ the preconditioned conjugate gradient method with circulant preconditioners to solve such systems. Our proposed circulant preconditioners are derived from the spectral property of the given stationary process. In the case where the spectral density functions() of the process is known, we prove that ifs() is a positive continuous function, then the spectrum of the preconditioned system will be clustered around 1 and the method converges superlinearly. However, if the statistics of the process is unknown, then we prove that with probability 1, the spectrum of the preconditioned system is still clustered around 1 provided that large data samples are taken. For finite impulse response (FIR) system identification problems, our numerical results show that annth order least squares estimator can usually be obtained inO(n logn) operations whenO(n) data samples are used. Finally, we remark that our algorithm can be modified to suit the applications of recursive least squares computations with the proper use of sliding window method arising in signal processing applications.Research supported in part by HKRGC grant no. 221600070, ONR contract no. N00014-90-J-1695 and DOE grant no. DE-FG03-87ER25037.     

神经网络中误差反传算法的分析与改进

分析了ＢＰ网络存在的主要问题及其产生原因,提出了改进算法ＢＰＧ,以共轭梯度方向代替梯度方向进行搜索,并在学习过程中采用不精确的一维搜索、限幅和条件轮回等措施．计算机仿真结果表明：改进的ＢＰＧ算法优于原ＢＰ算法．     

ZrO2-ZiCrAl系功能梯度热障涂层界面残余热应力研究

研究用等离子喷涂方法制备Ｚｒｏ２－ＮｉＣｒＡｌ系功能梯度热障涂层的不同梯度过渡层之间,以及与基体之间界面的残余热应力和功能梯度热障涂层厚度、组分对残余热应力的影响．方法来用热弹性有限元方法．结果所设计的功能梯度热障涂层的界面残余热应力得到有效缓和．结论对于所要保护的基体,可用有限元数值分析结果选择适当的功能梯度材料体系．     

功能梯度材料的基体与颗粒界面热应力研究

研究金属－陶瓷功能梯主材料的基体与颗粒的界面热应力。方法给出功能制备的有限元计算优化设计方案,针对所制备的梯度材料的结构特点,采用双层嵌套模型研究基体与颗粒的界面热应力与两相材料体积分数的变化关系。     

Harmonic maps with potential from complete manifolds

Harmonic maps with potential from complete manifolds are considered. This is a new kind of maps more general than the usual harmonic maps relating to many interesting problems such as equilibrium system of ferromagnetic spin chain and Neumann motion. Aiming at the general properties, the author derives basic gradient estimates and then Liouville type results for these maps, which are interesting in constrast to those of the usual harmonic maps for the presence of potentials.     

有限稀释法筛选重组AcNPV病毒

有限稀释法筛选重组ＡｃＮＰＶ病毒钟劲胡美浩１）（北京大学生命科学学院,北京,１００８７１）关键词重组病毒;梯度稀释;筛选;测活中图分类号Ｑ３３２０引言昆虫杆状病毒表达系统是一高效表达外源基因的表达系统。用于基因工程表达外源基因的ＡｃＮＰＶ（ａｕｔｏｇ...     

High-performance liquid chromatography with continuous gradient elution in screening for unknown metabolites of butoprozine directly in dog bile

This paper describes the screening for metabolites of butoprozine, a new anti-anginal drug, in dog bile by means of reverse-phase HPLC. Although it does involve a simple clean-up step to remove a substantial amount of endogenous bile compounds, this screening method nevertheless avoids extraction of metabolites and thus allows all metabolites to be introduced into the chromatographic system. A single run of 100 minutes from 100% water to 100% methanol in a linear gradient effects adequate separation of the great majority of metabolites without interference from remaining endogenous compounds. Two methods of differentiating between metabolite peaks and endogenous peaks have been worked out. The first one makes use of ¹⁴C-labeled butoprozine by measuring the amount of radioactivity in the column effluent while simultaneously recording the UV absorbance. The second method compares continuous gradient chromatograms of bile recorded before and after butoprozine administration under very similar conditions. The latter method can be applied to both radioactive and non-radioactive materials.     

Numerical examination of performance of some exchange-correlation functionals for molecules containing heavy elements

The performance of 17 exchange-correlation functionals for molecules containing heavy elements are numerically examined through four-component relativistic density DFT calculations. The examined functionals show the similar accuracy as they do for the molecules containing light elements only except for bond lengths. LDA and OP86 produce good results for bond lengths and frequencies but bad bond energies. Different functionals do not show much different performance for bond energies except LDA. BP86 and GP86 produce results with average accuracy while LYP does not perform well. Although encouraging results are obtained with functional B97GGA-1, other heavily parameterized and meta-GGA functionals do not produce impressive results.     

Nondifferential optimization via adaptive smoothing

The problem of minimizing a nondifferential functionx f(x) (subject, possibly, to nondifferential constraints) is considered. Conventional algorithms are employed for minimizing a differential approximationf off (subject to differentiable approximations ofg). The parameter is adaptively reduced in such a way as to ensure convergence to points satisfying necessary conditions of optimality for the original problem.This research was supported by the UK Science and Engineering Research Council, the National Science Foundation under Grant No. ECS-8121149, and the Joint Services Electronics Program, Contract No. F49620-79-C-0178.     

Optimization of upper semidifferentiable functions

In this paper, we present an implementable algorithm to minimize a nonconvex, nondifferentiable function in ^m . The method generalizes Wolfe's algorithm for convex functions and Mifflin's algorithm for semismooth functions to a broader class of functions, so-called upper semidifferentiable. With this objective, we define a new enlargement of Clarke's generalized gradient that recovers, in special cases, the enlargement proposed by Goldstein. We analyze the convergence of the method and discuss some numerical experiments.The author would like to thank J. B. Hiriart-Urruty (Toulouse) for having provided him with Definition 2.1 and the referees for their constructive remarks about a first version of the paper.