A globally convergent Newton method for solving strongly monotone variational inequalities

Variational inequality problems have been used to formulate and study equilibrium problems, which arise in many fields including economics, operations research and regional sciences. For solving variational inequality problems, various iterative methods such as projection methods and the nonlinear Jacobi method have been developed. These methods are convergent to a solution under certain conditions, but their rates of convergence are typically linear. In this paper we propose to modify the Newton method for variational inequality problems by using a certain differentiable merit function to determine a suitable step length. The purpose of introducing this merit function is to provide some measure of the discrepancy between the solution and the current iterate. It is then shown that, under the strong monotonicity assumption, the method is globally convergent and, under some additional assumptions, the rate of convergence is quadratic. Limited computational experience indicates the high efficiency of the proposed method.     

关于多正解问题的某些研究

本文以ｆｐ 同伦方法为工具，借助于一些适当的变换，研究有序的（Ｂ）空间中的集值映象方程的多正解问题；在文中的有关工作中，还使用了集值映象的拟导数的某些性质．     

Computation of the quasi-stationary distributions inM(n)/GI/1/K andGI/M(n)/1/K queues

In this paper, we provide numerical means to compute the quasi-stationary (QS) distributions inM/GI/1/K queues with state-dependent arrivals andGI/M/1/K queues with state-dependent services. These queues are described as finite quasi-birth-death processes by approximating the general distributions in terms of phase-type distributions. Then, we reduce the problem of obtaining the QS distribution to determining the Perron-Frobenius eigenvalue of some Hessenberg matrix. Based on these arguments, we develop a numerical algorithm to compute the QS distributions. The doubly-limiting conditional distribution is also obtained by following this approach. Since the results obtained are free of phase-type representations, they are applicable for general distributions. Finally, numerical examples are given to demonstrate the power of our method.     

Research on sound radiation from body in free field

I.IntroductionWhenastructurcvibratcs,itsvibratingsurfacewillmakesurroundingmediummovetogethcrwithit.Ifthernotionissofastthatthcmediumroundthestructureproduccaloca1contractionandcxpansionandthcypropagatefaraway,thesoundradiationisformed.Itispossiblctodcscribeanalytica11ytheradiationfic1dofsimplyandregularlyshapcdsourcessuchaspointsoundsourccs,spherica1soundsourccsandinflnite1engthllnearsoundsourccs,butitisa1mostimpossib1ctosolvetheradiationfiledbyanyanalyt-ica1methodforsourcesofvcrycomplicateds…     

Multimode optical fiber demultiplexer-star coupler using a single gradient-index-rod lens and a multi-facet grating

An optical fiber multi-function device consisting of a single gradient-index-rod lens and a multi-facet blazed reflection grating is proposed to simultaneously realize functions of wavelength demultiplexing and optical signal distribution in a multimode optical fiber transmission system. We analyzed the demultiplexing characteristics and the tolerance of optical components using the ray trace method. This device can realize not only low loss optical signal distribution but also offers improved demultiplexing characteristics in comparison with the previously proposed demultiplexer-multiposition switch. The following characteristics are expected from the design using commercially available optical components: a working band of 0.64–0.88 μm, channel separation of 34–36 nm, 3 dB bandwidth of 27–28 nm, channel cross-talk of less than - 40 dB and minimum excess insertion loss of 0.9–2.1 dB.     

Analysis of semiconducting materials by high-resolution radiofrequency glow discharge mass spectrometry

The analytical capabilities of a high-resolution mass spectrometer in combination with a 13.56 MHz glow discharge ion source for the analysis of semiconducting materials (silicon carbide and gallium arsenide) were studied. It was shown that single positively charged ions of sample material have about 10 eV higher average energy than the ions of the discharge and residual gas. Therefore effective energy separation of the ions of analyte from the ions of the discharge and residual gas was achieved by adjusting the ion transfer optics (breadth and position of energy slit), which improves the analytical capabilities of the developed method.Some analytical applications are presented to illustrate the performance of r.f. GDMS for the bulk analysis of semiconducting materials. The results of the trace element analysis of gallium arsenide and silicon carbide samples are compared with data of independent methods (LIMS, ICP-AES, SIMS).Dedicated to Professor Dr. rer. nat. Dr. h.c. Hubertus Nickel on the occasion of his 65th birthdayOn leave from the Institute of Inorganic Chemistry, 630090 Novosibirsk, Russia     

软X光辐射烧蚀实验方法研究

 用强激光辐照金箔靶，以金箔背侧软X光辐射为基础，提出了软X光辐射烧蚀研究的新靶型、新方法，做了C₈H₈样品辐射烧蚀初步实验。     

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).     

高阶半线性抛物型方程组的生命跨度

其中m,P,q>1．利用试验函数方法,首先推导一些积分不等式,然后对方程组爆破解的生命跨度 [0,T)给出估计．     

具连续分布滞量的非线性中立型抛物偏泛函微分方程的振动性

考虑一类具连续分布滞量的非线性中立型抛物偏泛函微分方程解的振动性,借助Green定理和时滞微分不等式获得了这类方程在Robin,Dirichlet边值条件下所有解振动的若干充分条件.