Convergence Rate of The Trust Region Method for Nonlinear Equations Under Local Error Bound Condition

In this paper, we present the new trust region method for nonlinear equations with the trust region converging to zero. The new method preserves the global convergence of the traditional trust region methods in which the trust region radius will be larger than a positive constant. We study the convergence rate of the new method under the local error bound condition which is weaker than the nonsingularity. An example given by Y.X. Yuan shows that the convergence rate can not be quadratic. Finally, some numerical results are given. This work is supported by Chinese NSFC grants 10401023 and 10371076, Research Grants for Young Teachers of Shanghai Jiao Tong University, and E-Institute of Computational Sciences of Shanghai Universities. An erratum to this article is available at .     

A new trust region technique for the maximum weight clique problem

A new simple generalization of the Motzkin-Straus theorem for the maximum weight clique problem is formulated and directly proved. Within this framework a trust region heuristic is developed. In contrast to usual trust region methods, it regards not only the global optimum of a quadratic objective over a sphere, but also a set of other stationary points of the program. We formulate and prove a condition when a Motzkin-Straus optimum coincides with such a point. The developed method has complexity O(n³), where n is the number of vertices of the graph. It was implemented in a publicly available software package QUALEX-MS.Computational experiments indicate that the algorithm is exact on small graphs and very efficient on the DIMACS benchmark graphs and various random maximum weight clique problem instances.     

拟南芥胚的不同区域对MeV离子辐照的响应

利用不同能量的质子在大气环境中辐照拟南芥的含水种子，能量从1.1MeV到6.5MeV.根据模拟计算结果，相应能量的离子对种子的损伤区域分别为胚的浅层、胚的一半和整个胚.本实验中，具有较高能量的质子可以完全均匀地作用于拟南芥生长、发育及遗传密切相关的胚茎端分生组织，而能量较低的质子则不能直接作用于茎端分生组织.实验所用质子注量范围为4×10⁹ions/cm²—1×10¹⁴ions/cm².实验结果显示，虽然拟南芥种子的发芽率和幼苗存活率随离子注量增加都呈现下降的趋势，但对应于不同的胚损伤区域，即在不同的入射质子能量条件下，注量曲线具有各自的特征.实验结果显示，拟南芥种子中除了胚茎端分生组织作为对离子辐照敏感的辐射主靶外，茎端分生组织之外的胚区域可能作为离子辐射次靶，影响到最终的辐射生物学效应. 关键词： 离子辐照 拟南芥 胚区域 生物效应     

一类物元可拓集的性质研究

提出了物元等价类概念,并利用子集合X和属性子集R对物元集合S(U,A,V,f)在集合论域U上构造了一类可拓集合A~,并讨论了A~关于X和R的一些相关性质.     

Approximation of Matrices and a Family of Gander Methods for Polar Decomposition

Two matrix approximation problems are considered: approximation of a rectangular complex matrix by subunitary matrices with respect to unitarily invariant norms and a minimal rank approximation with respect to the spectral norm. A characterization of a subunitary approximant of a square matrix with respect to the Schatten norms, given by Maher, is extended to the case of rectangular matrices and arbitrary unitarily invariant norms. Iterative methods, based on the family of Gander methods and on Higham’s scaled method for polar decomposition of a matrix, are proposed for computing subunitary and minimal rank approximants. Properties of Gander methods are investigated in details. AMS subject classification (2000) 65F30, 15A18     

Chain length effect on dynamical structure of poly (vinyl pyrrolidone)-polar solvent mixtures in dilute solution of dioxane studied by microwave dielectric relaxation measurement

Dielectric relaxation study of the binary mixtures of poly(vinyl pyrrolidone) (PVP) (Mw=24000, 40000 and 360000 g mol⁻¹) with ethyl alcohol (EA) and poly(ethylene glycol)s (PEGs) (Mw=200 and 400 g mol⁻¹) in dilute solutions of dioxane were carried out at 10.1 GHz and 35°C. The relaxation time of PVP-EA mixtures was interpreted by the consideration of a wait-and-switch model in the local structure of self-associated ethyl alcohol molecules and also the PVP chain length as a geometric constraint for the reorientational motion of ethyl alcohol molecules. The formation of complexes and effect of PVP chain length on the molecular dynamics, chain flexibility and stretching of PEG molecules in PVP-PEG mixtures were explored from the comparative values of dielectric relaxation time. Further, relaxation time values in dioxane and benzene solvent confirm the viscosity independent molecular dynamics in PVP-EA mixtures but the values vary significantly with the non-polar solvent environment.     

Lattice path combinatorics and asymptotics of multiplicities of weights in tensor powers

We give asymptotic formulas for the multiplicities of weights and irreducible summands in high-tensor powers V_λ^⊗N of an irreducible representation V_λ of a compact connected Lie group G. The weights are allowed to depend on N, and we obtain several regimes of pointwise asymptotics, ranging from a central limit region to a large deviations region. We use a complex steepest descent method that applies to general asymptotic counting problems for lattice paths with steps in a convex polytope.     

On the effect of a longitudinal magnetic field on oscillatory characteristics of a subnormal region in discharge in argon

Oscillating nature of current pulses under d.c. excitation in subnormal region with longitudinal magnetic field at pressure range 0.20 torr to 0.85 torr have been studied. The frequency, bandwidth, peak-peak voltage, cut-off current and rise time of the current pulses have been observed with pressure, average tube current and magnetic field. A study of these oscillograms in magnetic field, average tube current and pressure are presented. The probable mechanism for the generation of oscillation based on space-charge field modification with magnetic field is discussed     

GM(1,1)改进模型及其应用

根据 GM( 1 ,1 )灰色模型的指数特性 ,通过在区间上求积分给出了关于背景值的一个比较确切的计算公式 ,讨论了由此建立的 GM( 1 ,1 )改进模型的适用范围和预测精度 .结果表明改进模型比原 GM( 1 ,1 )模型适用性要强、模拟和预测精度要高 ,不仅适用于低增长序列、也适用于高增长序列 ,不仅适用于短期预测 ,同样也适用于中、长期预测     

Collective bounce-off phenomenon in139La+Ag(Br) reaction at 1.1 A GeV energy

Out of a total statistics of 896¹³⁹La+Ag(Br) interactions, 128 interactions having multiplicity of target fragments (Z⩾1)⩾8 and projectile fragments (Z⩾2)⩾4 have been selected. They correspond to quasi-peripheral interactions. Azimuthal angle correlation between sources of target fragments (TFs) and projectile fragments (PFs) shows the existence of bounce-off effect. Using data of La+Ag(Br) and⁸⁴Kr+Ag(Br) reactions it is shown that individual helium [Z=2, PFs] and heavier fragment [Z⩾3, PFs] show different emission characteristics. Further, a two prong correlation functionT(Φ _ij ) plotted for heavier fragments and helium fragments separately, indicates the possibility of existence of different physical conditions. This observation is supported by the different momentum widths of helium fragments and heavier fragments. From the momentum width data of Kr+Ag(Br) reactions normalized density comes out to be ≈4.7. Using quasi-elastic kinematics for the bounce-off nuclei, the excitation energy has been computed from the experimental data of flow angles. The strength of bounce-off seems to decrease with the increase of excitation energy or temperature.