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     

Minimal expansions in redundant number systems: Fibonacci bases and Greedy algorithms

We study digit expansions with arbitrary integer digits in base q (q integer) and the Fibonacci base such that the sum of the absolute values of the digits is minimal. For the Fibonacci case, we describe a unique minimal expansion and give a greedy algorithm to compute it. Additionally, transducers to calculate minimal expansions from other expansions are given. For the case of even integer bases q, similar results are given which complement those given in [6].     

Generating cryptographically strong Boolean functions using partial information

Periodica Mathematica Hungarica - In our paper we study the usage of partially defined Boolean functions (PDBFs) for generating cryptographically strong Boolean functions. A PDBF can be considered...     

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.     

匹配问题实例空间和解空间结构

本文通过研究匹配问题的实例空间，匈牙利算法和解空间三者之间的关系，指出S实例空间的数目与问题复杂度之间的关系既不是充分也不是必要的，而如何对问题的解空间进行合理的分解才能是问题的关键。     

两相同部件温贮备可修的人机系统解的性质分析

本文首先用强连续算子半群理论证明了两相同部件温贮备可修的人机系统动态非负解的存在唯一性 ,然后证明了 0是系统主算子的本征值 ,并得到 0本征值对应的本征向量是正的 ,从而系统存在稳态正解 .     

全景图像几何畸变校正的算法研究及其软件实现

对于360°视场的全景图像,本文提出了分别对其进行切向和径向畸变校正的处理算法,并用插值处理提高处理精度。达到了将全景图像恢复为常规视场平面像的目的。它是进一步图像分析的前期工作。     

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.     

Distribution results for lattices in SL(2,ℚ p )

In this paper we study the ergodic properties of the linear action of lattices Γ of SL(2,ℚ_p) on ℚ_p × ℚ_p and distribution results for orbits of Γ. Following Serre, one can define a “geodesic flow” for an associated tree (actually associated to GL(2,ℚ_p)). The approach we use is based on an extension of this approach to “frame flows” which are a natural compact group extension of the geodesic flow.     

Determination of residual monomers in acrylate dispersions by gas chromatography

The content of residual monomers is one of the most important characteristics of polymer dispersions. As a result of the similar physicochemical parameters of ethyl acrylate and methyl methacrylate, it is very difficult to determine the residual monomers in acrylate dispersions obtained by emulsion polymerization of both monomers. Gas chromatography with capillary columns, however, permits separation of these monomers and their quantitative determination in acrylate dispersions.