This paper is devoted to the study of the proximal point algorithm for solving monotone and nonmonotone nonlinear complementarity problems. The proximal point algorithm is to generate a sequence by solving subproblems that are regularizations of the original problem. After given an appropriate criterion for approximate solutions of subproblems by adopting a merit function, the proximal point algorithm is verified to have global and superlinear convergence properties. For the purpose of solving the subproblems efficiently, we introduce a generalized Newton method and show that only one Newton step is eventually needed to obtain a desired approximate solution that approximately satisfies the appropriate criterion under mild conditions. The motivations of this paper are twofold. One is analyzing the proximal point algorithm based on the generalized Fischer-Burmeister function which includes the Fischer-Burmeister function as special case, another one is trying to see if there are relativistic change on numerical performance when we adjust the parameter in the generalized Fischer-Burmeister.

In 1989, Tsujii, Fujioka, and Hirayama proposed a family of multivariate public key cryptosystems, where the public key is given as a set of multivariate rational functions of degree 4. These cryptosystems are constructed via composition of two quadratic rational maps. In this paper, we present the cryptanalysis of this family of cryptosystems. The key point of our attack is to transform a problem of decomposition of two rational maps into a problem of decomposition of two polynomial maps. We develop a new improved 2R decomposition method and other new techniques, which allows us to find an equivalent decomposition of the rational maps to break the system completely. For the example suggested for practical applications, it is very fast to derive an equivalent private key, and it requires only a few seconds on a standard PC.

Let M be a complete two-dimensional surface immersed into the three-dimensional Euclidean space. Then a classical theorem of Hilbert says that when the curvature of M is a non-zero constant, M must be the sphere. On the other hand, when the curvature of M is zero, a theorem of Hartman-Nirenberg [4] says that M must be a plane or a cylinder. These two theorems complete the classification of complete surfaces with constant curvature in R 3.

The ideal anti-Zeno effect means that a perpetual observation leads to an immediate disappearance of the unstable system. We present a straightforward way to derive sufficient conditions under which such a situation occurs expressed in terms of the decaying states and spectral properties of the Hamiltonian. They show, in particular, that the gap between Zeno and anti-Zeno effects is in fact very narrow.

No abstract uploaded!