Pseudomonotonicity of Nonlinear Transformations on Euclidean Jordan Algebras

In this paper, we have introduced the concepts of pseudomonotonicity properties for nonlinear transformations defined on Euclidean Jordan algebras. The implications between this property and other P-properties have been studied. More importantly, we have solved the solvability problem of the nonlinear pseudomonotone complementarity problems over symmetric cones.

Degenerations of Jordan Algebras and“Marginal”Algebras

We describe all degenerations of the variety ■3 of Jordan algebras of dimension three over C.In particular,we describe all irreducible components in ■3.For every n we define an n-dimensional rigid“marginal”Jordan algebra of level one.Moreover,we discuss marginal algebras in associative,alternative,left alternative,non-commutative Jordan,Leibniz and anticommutative cases.

Zero Product Determined Jordan Algebras, II

The Albert algebra and the Jordan algebra of a nondegenerate symmetric bilinear form are shown to be zero product determined.

Mean Ergodic Theorems in Jordan Banach Weak Algebras

The purpose of this paper is to study mean ergodic theorems concerning continuous or positive operators taking values in Jordan-Banach weak algebras and Jordan C＊-algebras, making use the topological and order structures of the corresponding spaces. The results are obtained applying or extending previous classical results and methods of Ayupov, Carath6odory, Cohen, Eberlein, Kakutani and Yosida. Moreover, this results can be applied to continious or positive operators appearing in diffusion theory, quantum mechanics and quantum 13robabilitv theory.

A New Approach to Jordan D-Bialgebras via Jordan-Manin Triples

Jordan D-bialgebras were introduced by Zhelyabin.In this paper,we use a new approach to study Jordan D-bialgebras by a new notion of the dual representation of the regular representation of a Jordan algebra.Motivated by the essential connection between Lie bialgebras and Manin triples,we give an explicit proof of the equivalence between Jordan D-bialgebras and a class of special Jordan-Manin triples called double constructions of pseudo-euclidean Jordan algebras.We also show that a Jordan D-bialgebra leads to the Jordan Yang-Baxter equation under the coboundary condition and an antisymmetric nondegenerate solution of the Jordan Yang-Baxter equation corresponds to an antisymmetric bilinear form,which we call a Jordan symplectic form on Jordan algebras.Furthermore,there exists a new algebra structure called pre-Jordan algebra on Jordan algebras with a Jordan symplectic form.

EXTENSION OF SMOOTHING FUNCTIONS TO SYMMETRIC CONE COMPLEMENTARITY PROBLEMS

The paper uses Euclidean Jordan algebras as a basic tool to extend smoothing functions, which include the Chen-Mangasarian class and the Fischer-Burmeister smoothing functions, to symmetric cone complementarity problems. Computable formulas for these functions and their Jacobians are derived. In addition, it is shown that these functions are Lipschitz continuous with respect to parameter # and continuously differentiable on J × J for any μ 〉 0.

Smoothing Newton Algorithm for Linear Programming over Symmetric Cones

By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones(SCLP).The algorithm is globally convergent under suitable assumptions.

A New Class of Complementarity Function and the Boundedness of Its Merit Function for Symmetric Cone Complementarity Problem

In this paper, we introduce a new class of two-parametric penalized function,which includes the penalized minimum function and the penalized Fischer-Burmeister function over symmetric cone complementarity problems. We propose that this class of function is a class of complementarity functions(C-function). Moreover, its merit function has bounded level set under a weak condition.

Polynomial Complexity Bounds of Mehrotra-type Predictor-corrector Algorithms for Linear Programming over Symmetric Cones

We establish polynomial complexity corrector algorithms for linear programming over bounds of the Mehrotra-type predictor- symmetric cones. We first slightly modify the maximum step size in the predictor step of the safeguard based Mehrotra-type algorithm for linear programming, that was proposed by Salahi et al. Then, using the machinery of Euclidean Jordan algebras, we extend the modified algorithm to symmetric cones. Based on the Nesterov-Todd direction, we obtain O（r log ε1） iteration complexity bound of this algorithm, where r is the rank of the Jordan algebras and ε is the required precision. We also present a new variant of Mehrotra-type algorithm using a new adaptive updating scheme of centering parameter and show that this algorithm enjoys the same order of complexity bound as the safeguard algorithm. We illustrate the numerical behaviour of the methods on some small examples.

A geometric characterisation of real C^(*)-algebras

We characterise the positive cone of a real C^(*)-algebra geometrically.Given an open coneΩin a real Banach space V,with the closureΩ,we show thatΩis the interior of the positive cone of a unital real C^(*)-algebra if and only if it is a Finsler symmetric cone with an orientable extension,which is equivalent to the condition that V is,in an equivalent norm,the Hermitian part of a unital real C^(*)-algebra with the positive coneΩ.

J-dendriform algebras

In this paper, we introduce a notion of J-dendriform algebra with two operations as a Jordan algebraic analogue of a dendriform algebra such that the antieommutator of the sum of the two operations is a Jordan algebra. A dendriform algebra is a J-dendriform algebra. Moreover, J-dendriform algebras fit into a commutative diagram which extends the relationships among associative, Lie, and Jordan algebras. Their relations with some structures such as Rota-Baxter operators, classical Yang-Baxter equation, and bilinear forms are given.

Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search

In this paper, we propose a smoothing algorithm for solving the monotone symmetric cone complementarity problems (SCCP for short) with a nonmonotone line search. We show that the nonmonotone algorithm is globally convergent under an assumption that the solution set of the problem concerned is nonempty. Such an assumption is weaker than those given in most existing algorithms for solving optimization problems over symmetric cones. We also prove that the solution obtained by the algorithm is a maximally complementary solution to the monotone SCCP under some assumptions.

EXTENSION OF SMOOTHING NEWTON ALGORITHMS TO SOLVE LINEAR PROGRAMMING OVER SYMMETRIC CONES

There recently has been much interest in studying some optimization problems over symmetric cones. This paper deals with linear programming over symmetric cones （SCLP）. The objective here is to extend the Qi-Sun-Zhou＇s smoothing Newton algorithm to solve SCLP, where characterization of symmetric cones using Jordan algebras forms the fundamental basis for our analysis. By using the theory of Euclidean Jordan algebras, the authors show that the algorithm is globally and locally quadratically convergent under suitable assumptions. The preliminary numerical results for solving the second-order cone programming are also reported.

On the classification of OADP varieties

The main purpose of this paper is to show that OADP varieties stand at an important crossroad of various main streets in different disciplines like projective geometry,birational geometry and algebra.This is a good reason for studying and classifying them.Main specific results are:(a) the classification of all OADP surfaces (regardless to their smoothness);(b) the classification of a relevant class of normal OADP varieties of any dimension,which includes interesting examples like lagrangian grassmannians.Following Pirio and Russo (Comm Math Helv,to appear),the equivalence of the classification in (b) with the one of quadro-quadric Cremona transformations and of complex,unitary,cubic Jordan algebras are explained.

A New Infeasible-Interior-Point Algorithm for Linear Programming over Symmetric Cones

In this paper we present an infeasible-interior-point algorithm, based on a new wide neighbourhood N（ t1, t2, η）, for linear programming over symmetric cones. We treat the classical Newton direction as the sum of two other directions. We prove that if these two directions are equipped with different and appropriate step sizes, then the new algorithm has a polynomial convergence for the commutative class of search directions. In particular, the complexity bound is O（r1.5 log ε-1） for the Nesterov-Todd （NT） direction, and O（r2 log ε-1） for the xs and sx directions, where r is the rank of the associated Euclidean Jordan algebra and ε 〉 0 is the required precision. If starting with a feasible point （x0, y0, s0） in N（t1, t2, η）, the complexity bound is O（ √ r log ε-1） for the NT direction, and O（r log ε-1） for the xs and sx directions. When the NT search direction is used, we get the best complexity bound of wide neighborhood interior-point algorithm for linear programming over symmetric cones.

A Homogeneous Smoothing-type Algorithm for Symmetric Cone Linear Programs

In this paper, we investigate a smoothing-type algorithm for solving the symmetric cone linear program （（SCLP） for short） by making use of an augmented system of its optimality conditions. The algorithm only needs to solve one system of linear equations and to perform one line search at each iteration. It is proved that the algorithm is globally convergent without assuming any prior knowledge of feasibility/infeasibility of the problem. In particular, the algorithm may correctly detect solvability of （SCLP）. Furthermore, if （SCLP） has a solution, then the algorithm will generate a solution of （SCLP）, and if the problem is strongly infeasible, the algorithm will correctly detect infeasibility of （SCLP）.

A New Infeasible-Interior-Point Algorithm Based on Wide Neighborhoods for Symmetric Cone Programming

In this paper,we present an infeasible-interior-point algorithm,based on a new wide neighborhood for symmetric cone programming.We treat the classical Newton direction as the sum of two other directions,and equip them with different step sizes.We prove the complexity bound of the new algorithm for the Nesterov-Todd(NT)direction,and the xs and sx directions.The complexity bounds obtained here are the same as small neighborhood infeasible-interior-point algorithms over symmetric cones.

Polynomial Convergence of Primal-Dual Path-Following Algorithms for Symmetric Cone Programming Based on Wide Neighborhoods and a New Class of Directions

This paper presents a class of primal-dual path-following interior-point algorithms for symmetric cone programming(SCP)based on wide neighborhoods and new directions with a parameterθ.When the parameterθ=1,the direction is exactly the classical Newton direction.When the parameterθis independent of the rank of the associated Euclidean Jordan algebra,the algorithm terminates in at most O(κr logε−1)iterations,which coincides with the best known iteration bound for the classical wide neighborhood algorithms.When the parameterθ=√n/βτand Nesterov–Todd search direction is used,the algorithm has O(√r logε−1)iteration complexity,the best iteration complexity obtained so far by any interior-point method for solving SCP.To our knowledge,this is the first time that a class of interior-point algorithms including the classical wide neighborhood path-following algorithm is proposed and analyzed over symmetric cone.

Complementarity Properties of the Lyapunov Transformation over Symmetric Cones

The well-known Lyapunov＇s theorem in matrix theory/continuous dynamical systems as- serts that a square matrix A is positive stable if and only if there exists a positive definite matrix X such that AX＋XA^＊ is positive definite. In this paper, we extend this theorem to the setting of any Euclidean Jordan algebra V. Given any element a E V, we consider the corresponding Lyapunov transformation La and show that the P and S-properties are both equivalent to a being positive. Then we characterize the R0-property for La and show that La has the R0-property if and only if a is invertible. Finally, we provide La with some characterizations of the E0-property and the nondegeneracy property.