On the coerciveness of some merit functions for complementarity problems over symmetric cones

One of the popular solution methods for the complementarity problem over symmetric cones is to reformulate it as the global minimization of a certain merit function. An important question to be answered for this class of methods is under what conditions the level sets of the merit function are bounded (the coerciveness of the merit function). In this paper, we introduce the generalized weak-coerciveness of a continuous transformation. Under this condition, we prove the coerciveness of some merit functions, such as the natural residual function, the normal map, and the Fukushima-Yamashita function for complementarity problems over symmetric cones. We note that this is a much milder condition than strong monotonicity, used in the current literature.     

一类新的对称自对偶李代数

本文刻划了一类幂零根基为二步幂零李代数的新的非可解对称自对偶李代数．当其Ｌｅｖｉ因子同构于ｓｌ（２，Ｃ）时，用半单李代数的表示理论具体构造了它们．最后，给出了■２中对称自对偶李代数是ＣＳ李代数的一个判别准则。     

Pontrjagin空间上算子代数理想的结构

对Π_k空间上一般对称算子代数,给出了对称理想的结构的两个结果．(1)令A是Π_k空间上一般对称算子代数．若M_1∩M_2≠{0},则存在对■~((k))不变的子空间V∈~(k)H~(k),满足M_1∩M_2=F(V) J,这里J=(■),T属于k×k矩阵代数,V=(R){VXX│X∈D},R和R⊥是对*-算子代数A_p~(k)不变的．(2)令A是Π_k空间上一般对称算子代数．设△=M_1∩M_2≠{0}．则M_2：△ U(Q),其中U(Q)是下列元的集(■),这里B∈A_p,q_i是算子代数U到R~⊥的线性映射,并满足条件：q(A B)=Aq(B),A,B∈A_p．     

一类带有非退化对称不变双线性型的李代数

本文给出了一类带有非退化对称不变双线性型的李代数的特征性质、结构及 实现．     

The Lie Module Function for Symmetric Groups #

Let V be a ? G-module where ? is the field of all complex numbers and G is a symmetric group. The purpose of this article is to give a method of analyzing the Lie powers L ⁿ (V ), for every positive integer n, by making use of the recent work of Bryant.     

Meromorphic extension of the spherical functions on a class of ordered symmetric spaces

We discuss a conjecture of Ólafsson and Pasquale published in (J. Funct. Anal. 181 (2001) 346). This conjecture gives the Bernstein-Sato polynomial associated with the Poisson kernel of the ordered (or non-compactly causal) symmetric spaces. The Bernstein-Sato polynomials allow to locate the singularities of the spherical functions on the considered spaces. We prove that this conjecture does not hold in general, and propose a slight improvement of it. Finally, we prove that the new conjecture holds for a class of ordered symmetric spaces, called both the Makarevi? spaces of type I, and the satellite cones.     

On the positivity of symmetric polynomial functions.: Part I: General results

We prove that a real symmetric polynomial inequality of degree d?2 holds on if and only if it holds for elements with at most ⌊d/2⌋ distinct non-zero components, which may have multiplicities. We establish this result by solving a Cauchy problem for ordinary differential equations involving the symmetric power sums; this implies the existence of a special kind of paths in the minimizer of some restriction of the considered polynomial function. In the final section, extensions of our results to the whole space are outlined. The main results are Theorems 5.1 and 5.2 with Corollaries 2.1 and 5.2, and the corresponding results for from the last subsection. Part II will contain a discussion on the ordered vector space in general, as well as on the particular cases of degrees d=4 and d=5 (finite test sets for positivity in the homogeneous case and other sufficient criteria).     

Generalized binomial expansion on Lorentz cones

We study some properties of generalized binomial coefficients for symmetric cones and we obtain a generalized binomial expansion formula for Lorentz cones.     

Growth Behavior of Two Classes of Merit Functions for Symmetric Cone Complementarity Problems

In the solution methods of the symmetric cone complementarity problem (SCCP), the squared norm of a complementarity function serves naturally as a merit function for the problem itself or the equivalent system of equations reformulation. In this paper, we study the growth behavior of two classes of such merit functions, which are induced by the smooth EP complementarity functions and the smooth implicit Lagrangian complementarity function, respectively. We show that, for the linear symmetric cone complementarity problem (SCLCP), both the EP merit functions and the implicit Lagrangian merit function are coercive if the underlying linear transformation has the P-property; for the general SCCP, the EP merit functions are coercive only if the underlying mapping has the uniform Jordan P-property, whereas the coerciveness of the implicit Lagrangian merit function requires an additional condition for the mapping, for example, the Lipschitz continuity or the assumption as in (45). The authors would like to thank the two anonymous referees for their helpful comments which improved the presentation of this paper greatly. The research of J.-S. Chen was partially supported by National Science Council of Taiwan.     

Classical symmetric functions in superspace

We present the basic elements of a generalization of symmetric function theory involving functions of commuting and anticommuting (Grassmannian) variables. These new functions, called symmetric functions in superspace, are invariant under the diagonal action of the symmetric group on the sets of commuting and anticommuting variables. In this work, we present the superspace extension of the classical bases, namely, the monomial symmetric functions, the elementary symmetric functions, the completely symmetric functions, and the power sums. Various basic results, such as the generating functions for the multiplicative bases, Cauchy formulas, involution operations as well as the combinatorial scalar product are also generalized.     

Examples of rings and modules as trivial extensions

Abstract

The two main classes of finite dimensional composition algebras, Hurwitz and symmetric, are characterized in terms of the flexible identity, and even of the third power associative identity, over fields of arbitrary characteristic.     

On the Factorial Closure of Certain Monomial Modules

Abstract

Let R = K[y ₁,…,y _t ] be an affine domain over a field K and I be a nonzero proper ideal of R. In Sec. 1 of this note, we characterize when (K + I, R) is a Mori pair. In Sec. 2 of this note, we prove the following theorem: Let A ? B be domains such that C/Q is Mori for each subring C of B containing A and for any prime ideal Q of C. Then dim A ? 1 ≤ dim B ≤ dim A + 1 and if dim A > 1 or dim B > 1 then dim A = dim B.     

Coercivity and Strong Semismoothness of the Penalized Fischer-Burmeister Function for the Symmetric Cone Complementarity Problem

For the nonlinear complementarity problem (NCP), Chen et al. (Math. Program., 88:211–216, 2000) proposed a penalized Fischer-Burmeister (FB) function that has most desirable properties among complementarity functions (C-functions). Motivated by their work, the authors showed (Kum and Lim in Penalized Complementarity Functions on Symmetric Cones, submitted, 2009) that this function naturally extends to a C-function for the symmetric cone complementarity problem (SCCP). In this note, we show that the main coercivity property of this function for NCP also extends to the SCCP. The proof uses a new trace inequality on Euclidean Jordan algebras. We also show that the penalized FB function is strongly semismooth in the case of a semidefinite cone and a second-order cone. This work was supported by the Korea Research Foundation Grant KRF-2008-314-C00039.