On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm

In this paper we focus on the problem of identifying the index sets P(x):=i|x_i>0, N(x):={i|F_i(x)>0 and C(x):=i|x_i=F_i(x)=0} for a solution x of the monotone nonlinear complementarity problem NCP(F). The correct identification of these sets is important from both theoretical and practical points of view. Such an identification enables us to remove complementarity conditions from the NCP and locally reduce the NCP to a system which can be dealt with more easily. We present a new technique that utilizes a sequence generated by the proximal point algorithm (PPA). Using the superlinear convergence property of PPA, we show that the proposed technique can identify the correct index sets without assuming the nondegeneracy and the local uniqueness of the solution.This work was supported in part by a Grant-in-Aid for Scientific Research from the Ministry of Education, Science, Sports and Culture of Japan.Mathematics Subject Classification (2000): 90C33, 65K10     

完全正矩阵的整数分解

n阶矩阵A称为完全正的,如果A有分解:A=BB^T,其中B为元素非负矩阵,B的最小可能列数称为A的分解指数.本文考察低阶双非负矩阵在整数环上的完全正分解及其分解指数.     

Local adsorption sites and bondlength changes in Ni(1 0 0)/H/CO and Ni(1 0 0)/CO

The local adsorption geometry of CO adsorbed in different states on Ni(1 0 0) and on Ni(1 0 0) precovered with atomic hydrogen has been determined by C 1s (and O 1s) scanned-energy mode photoelectron diffraction, using the photoelectron binding energy changes to characterise the different states. The results confirm previous spectroscopic assignments of local atop and bridge sites both with and without coadsorbed hydrogen. The measured Ni–C bondlengths for the Ni(1 0 0)/CO states show an increase of 0.16 ± 0.04 Å in going from atop to bridge sites, while comparison with similar results for Ni(1 1 1)/CO for threefold coordinated adsorption sites show a further lengthening of the bond by 0.05 ± 0.04 Å. These changes in the Ni–CO chemisorption bondlength with bond order (for approximately constant adsorption energy) are consistent with the standard Pauling rules. However, comparison of CO adsorbed in the atop geometry with and without coadsorbed hydrogen shows that the coadsorption increases the Ni–C bondlength by only 0.06 ± 0.04 Å, despite the decrease in adsorption energy of a factor of 2 or more. This result is also reproduced by density functional theory slab calculations. The results of both the experiments and the density functional theory calculations show that CO adsorption onto the Ni(1 0 0)/H surface is accompanied by significant structural modification; the low desorption energy may then be attributed to the energy cost of this restructuring rather than weak local bonding.     

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.     

Fluorination of diamond — C4F9I and CF3I photochemistry on diamond (100)

The radiation-induced decomposition of C₄F₉I and CF₃I overlayers at 119 K on diamond (100) surfaces has been shown to be an efficient route to fluorination of the diamond surface. X-ray photoelectron spectroscopy has been used for photoactivation as well as for studying the photodecomposition of the fluoroalkyl iodide molecules, the attachment of the photofragments to the diamond surface, and the thermal decomposition of the fluoroalkyl ligands. Measured chemical shifts agree well with ab initio calculations of both C 1s and F 1s binding energies. It is found that chemisorbed CF₃ groups on diamond (100) decompose by 300 K whereas C₄F₉ groups decompose over the range 300 to 700 K and this reactivity difference is rationalized on steric grounds. Both of these thermal decomposition processes produce surface C---F bonds on the diamond. The surface C---F species thermally decompose over a wide temperature range extending up to 1500 K. Hydrogen passivation of the diamond surface is ineffective in preventing free radical attack from the photodissociated products of the fluoroalkyl iodides; I atoms produced photolytically abstract H from surface C---H bonds to yield hydrogen iodide at 119 K allowing diamond fluorination. The attachment of chemisorbed F species to the diamond (100) surface causes band bending as the surface states are occupied as a result of chemisorption. This results in a shift to higher binding energy of the diamond-related C 1s levels present in the surface and subsurface regions which are sampled by XPS on the diamond. The use of photoactivation of fluoroalkyl iodides for the fluorination of diamond surfaces provides a convenient route compared to other methods involving the action of atomic F, molecular F₂, XeF₂ and F-containing plasmas.     

A Fixed Point Theorem for Multi—valued Composite Increasing Operators

Ａ　Ｆｉｘｅｄ　Ｐｏｉｎｔ　Ｔｈｅｏｒｅｍ　ｆｏｒ　Ｍｕｌｔｉ－ｖａｌｕｅｄ　Ｃｏｍｐｏｓｉｔｅ　Ｉｎｃｒｅａｓｉｎｇ　ＯｐｅｒａｔｏｒｓＬｉＦｅｎｇｙｏｕ（李凤友）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，Ｔｉａｎｊｉｎ＇ＮｏｒｍａｌＵｎｉ...     

The projective method for solving linear matrix inequalities

Numerous problems in control and systems theory can be formulated in terms of linear matrix inequalities (LMI). Since solving an LMI amounts to a convex optimization problem, such formulations are known to be numerically tractable. However, the interest in LMI-based design techniques has really surged with the introduction of efficient interior-point methods for solving LMIs with a polynomial-time complexity. This paper describes one particular method called the Projective Method. Simple geometrical arguments are used to clarify the strategy and convergence mechanism of the Projective algorithm. A complexity analysis is provided, and applications to two generic LMI problems (feasibility and linear objective minimization) are discussed.     

Quadratic Functionals with General Boundary Conditions

The purpose of this paper is to give the Reid ``Roundabout Theorem' for quadratic functionals with general boundary conditions. In particular, we describe the so-called coupled point and regularity condition introduced in [16] in terms of Riccati equation solutions. Accepted 27 February 1996     

横向放大率法确定复合光学系统的基点

介绍了应用测量横向放大率确定两薄透镜组成的复合光学系统基点的方法。由于采用线阵光电耦合器件（CCD）测量物经光学系统成像的横向放大率，提高了测量精度。     

Linear and Nonlinear Optical Properties Of Racemic (±)2-(α-Methylbenzylamino)-5-Nitropyridine Single Crystals

Linear and nonlinear optical properties of racemic (±)2-(α-methylbenzylamino)-5-nitropyridine ((±)MBANP) single crystals have been comprehensively investigated and compared with those of the enantiomorph (–)2-(α-methylbenzylamino)-5-nitropyridine ((–)MBANP) crystals. (±)MBANP crystal exhibits very high chemical and physical stability, but relatively small nonlinear optical coefficients (d₃₁ = 6.8 pm/V, d₃₂ = 4.7 pm/V, d₃₃ = 0.84 pm/V). A comparison between the nonlinear optical coefficients of (±)MBANP and (–)MBANP demonstrates the validity of the oriented-gas model in molecular crystals that neglects all the contributions from intermolecular interaction.