Solution of large‐scale weighted least‐squares problems

A sequence of least‐squares problems of the form min_y∥G^1/2(A^T y?h)∥₂, where G is an n×n positive‐definite diagonal weight matrix, and A an m×n (m?n) sparse matrix with some dense columns; has many applications in linear programming, electrical networks, elliptic boundary value problems, and structural analysis. We suggest low‐rank correction preconditioners for such problems, and a mixed solver (a combination of a direct solver and an iterative solver). The numerical results show that our technique for selecting the low‐rank correction matrix is very effective. Copyright © 2002 John Wiley & Sons, Ltd.     

Finding the response matrix to the external action from a subspace for a discrete linear stochastic dynamical system

For a discrete linear stochastic dynamical system, computation of the response matrix to the external action from a subspace using given observational data is examined. An algorithm is proposed and substantiated that makes it possible to improve the numerical accuracy and to reduce the amount of observational data compared to the general case where an arbitrary external action is allowed. As an illustration, a discrete system arising in the analysis of a linear stochastic dynamical continuous-time system is considered more thoroughly. Some numerical results are presented.     

Fiber torsion sensor demodulated by a high-birefringence fiber Bragg grating

A new high-birefringence (Hi-Bi) fiber torsion sensor demodulated by a Hi-Bi fiber Bragg grating (FBG) is proposed in this study. The twisted Hi-Bi fiber sensor characteristics are analyzed using the Jones matrix. The intensity ratio from two reflected Bragg wavelengths is associated with the twist angle of the measured Hi-Bi fiber. It is found that the twist angle resolution is estimated at around 0.3° under ±0.1 dB readout from an optical spectrum analyzer if the polarization state of the light source is stable. The advantages of this new torsion sensor are: (1) insensitivity to intensity variations from the light source, (2) insensitivity to the torsion gauge length, and (3) absolute measurement in the twist angle. However, the polarization state of light in the proposed method needs to be controlled, and any birefringence change in the twisted Hi-Bi fiber needs to be prevented.     

The Action Functional for Moyal Planes

Modulo some natural generalizations to noncompact spaces, we show in this Letter that Moyal planes are nonunital spectral triples in the sense of Connes. The action functional of these triples is computed, and we obtain the expected result, i.e. the noncommutative Yang–Mills action associated with the Moyal product. In particular, we show that Moyal gauge theory naturally fits into the rigorous framework of noncommutative geometry.     

解线性最小二乘问题的一个新并行算法

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )     

应用自动微分的Newton-PCG算法

一类新的使用符号微分的Newton-PCG型算法在文献[1]和[2]被导出来了。本文建立和研究应用自动微分的相应的Newton-PCG算法，理论分析和数值实验结果显示应用自动微分之后，目标函数的维数或复杂性越大，Newton-PCG算法对Newton法的改进越显著。     

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

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

Microwave-accelerated conjugate addition of aldehydes to α,β-unsaturated ketones

Aldehydes undergo smooth conjugate addition to α,β-unsaturated ketones in the presence of 5-(2-hydroxyethyl)-1,3-thiazolium halides and DBU adsorbed onto the surface of basic alumina under microwave irradiation and solvent-free conditions to afford 1,4-diketones in enhanced yields and reduced reaction times compared to conventional methods.     

关于群胚作用和李双代数胚态射

在这篇文章中，我们讨论了李双代数胚之间的态射，得到了一些李双代数胚之间态射的性质．研究了泊松群胚在泊松流形上的泊松作用，以及这个泊松作用与被作用流形的切李双代数胚到作用泊松群胚的切李双代数胚之间的态射的关系，得到了一些有用的结论。     

Chern and Pontryagin Numbers in Perfect Symmetries of Spheres

The paper presents a procedure for constructing smooth actions of finite perfect groups on spheres with fixed point sets having certain prescribed properties (Theorem A); in particular, having any prescribed configuration of Chern and Pontryagin numbers (Corollary C). The main ingredients used are equivariant thickening and equivariant surgery.