On Producing Multiple Solutions Using Repeated Trials

The number of trials that is required by an algorithm to produce a given fraction of the problem solutions with a specified level of confidence is analyzed. The analysis indicates that the number of trials required to find a large fraction of the solutions rapidly decreases as the number of solutions obtained on each trial by an algorithm increases. In applications where multiple solutions are sought, this decrease in the number of trials could potentially offset the additional computational cost of algorithms that produce multiple solutions on a single trial. The analysis framework presented is used to compare the efficiency of a homotopy algorithm to that of a Newton method by measuring both the number of trials and the number of calculations required to obtain a specified fraction of the solutions.     

Alkenylidenes in Organic Synthesis

Alkenylidenes R₂C?C: (= alkylidene carbenes) undergo regio- and stereoselective intramolecular C? H insertion reactions that are excellently suited for the synthesis of cyclopentenes. The 1, 2-shifts occurring with R?H and R?Ar are useful for the preparation of alkynes. Alkenylidenes are efficiently generated from carbonyl compounds by diazomethylation, from vinyl halides by α-elimination, from alkynyliodonium salts by addition of nucleophiles, and from alkynes by retro-1, 2-shifts. Specific applications of the various methods, particularly in the synthesis of natural products, are discussed.     

光化学气相淀积SiGe/Si材料的机制分析

本文对光化学气相淀积SiGe/Si过程中气相反应机制和表面反应历程进行了分析和讨论.利用表面反应动力学的有关理论,结合光化学气相淀积的特点,推导出光化学气相淀积SiGe/Si过程中的生长速率和生长压力的关系.并给出该理论结果和实际实验结果的比较.     

用计算机测量PN结的反向物理特性

本对PN结反向物理特性，应用电子技术和计算机技术实现了对实验过程的控制和效据处理。     

F／Cl比与Eu~（2＋）：BaFCl中F色心的浓度和光激励截面的关系

研究了Ｅｕ（２＋）：ＢａＦｘＣｌ２在紫外线辐照下的光激励发光。通过改变激励方式及激励光的扫描方向，给出了Ｅｕ（２＋）：ＢａＦｘＣｌ２－ｘ光激励发光过程中，两种Ｆ色心的浓度比值与光激励截面比值的测定方法。利用这种测定方法，进一步研究了两种Ｆ色心的浓度比值和光激励截面比值与Ｆ／ＣＩ比值的关系。     

Near-barrier fusion reactions induced by α on197Au,193Ir,191Ir,185Re,181Ta,121Sb and69Ga nuclei

Fusion-evaporation cross-sections for the α-induced reactions upon¹⁹⁷Au,¹⁹³Ir,¹⁹¹Ir,¹⁸⁵Re,¹⁸¹Ta,¹²¹Sb and⁶⁹Ga nuclei at bombarding energies near the Coulomb barrier have been measured by off-line observation of the γ-rays emitted in the radioactive decay of the residual nuclei using stacked foil technique. The total fusion cross-section for the systems have been compared with simple statistical model calculations using the code ALICE/91 as well as with the coupled channel calculations that include the β₂ and ν₄ slatic deformations and dynamic couplings of the vibrational/rotational states of the target and the projet tile using the code CCDEF.     

A branching process model for sand avalanches

An analytically solvable model for sand avalanches of noninteracting grains of sand, based on the Chapman-Kolmogorov equations, is presented. For a single avalanche, distributions of lifetimes, sizes of overflows and avalanches, and correlation functions are calculated. Some of these are exponentials, some are power laws. Spatially homogeneous distributions of avalanches are also studied. Computer simulations of avalanches of interacting grains of sand are compared to the solutions to the Chapman-Kolmogorov equations. We find that within the range of parameters explored in the simulation, the approximation of noninteracting grains of sand is a good one.     

Extended convergence results for the method of multipliers for nonstrictly binding inequality constraints

In this paper, we extend the classical convergence and rate of convergence results for the method of multipliers for equality constrained problems to general inequality constrained problems, without assuming the strict complementarity hypothesis at the local optimal solution. Instead, we consider an alternative second-order sufficient condition for a strict local minimum, which coincides with the standard one in the case of strict complementary slackness. As a consequence, new stopping rules are derived in order to guarantee a local linear rate of convergence for the method, even if the current Lagrangian is only asymptotically minimized in this more general setting. These extended results allow us to broaden the scope of applicability of the method of multipliers, in order to cover all those problems admitting loosely binding constraints at some optimal solution. This fact is not meaningless, since in practice this kind of problem seems to be more the rule rather than the exception.In proving the different results, we follow the classical primaldual approach to the method of multipliers, considering the approximate minimizers for the original augmented Lagrangian as the exact solutions for some adequate approximate augmented Lagrangian. In particular, we prove a general uniform continuity property concerning both their primal and their dual optimal solution set maps, a property that could be useful beyond the scope of this paper. This approach leads to very simple proofs of the preliminary results and to a straight-forward proof of the main results.The author gratefully acknowledges the referees for their helpful comments and remarks. This research was supported by FONDECYT (Fondo Nacional de Desarrollo Científico y Technológico de Chile).     

Optimal algebraic multilevel preconditioning for local refinement along a line

The application of some recently proposed algebraic multilevel methods for the solution of two-dimensional finite element problems on nonuniform meshes is studied. The locally refined meshes are created by the newest vertex mesh refinement method. After the introduction of this refinement technique it is shown that, by combining levels of refinement, a preconditioner of optimal order can be constructed for the case of local refinement along a line. Its relative condition number is accurately estimated. Numerical tests demonstrating the performance of the proposed preconditioners will be reported in a forthcoming paper.     

Si1－xGex/Si量子阱发光材料的分子束外延生长及其结构研究

采用固源Si分子束外延,在较高的生长温度于Si(100)衬底上制备出Si1－xGex/Si量子阱发光材料。发光样品的质量和特性通过卢瑟福背散射、X射线双晶衍射及光致发光评估。背散射实验中观察到应变超晶格的反常沟道效应;X射线分析表明材料的生长是共度的、无应力释放的,结晶完整性好。低温光致发光主要是外延合金量子阱中带边激子的无声发射和横光学声子参与的激子复合。并讨论了生长温度对量于阱发光的影响。