• 沒有找到結果。

(1)2 Preliminary For any x = (x1, x2

N/A
N/A
Protected

Academic year: 2021

Share "(1)2 Preliminary For any x = (x1, x2"

Copied!
4
0
0

加載中.... (立即查看全文)

全文

(1)

2 Preliminary

For any x = (x1, x2) ∈ IR × IRn−1 and y = (y1, y2) ∈ IR × IRn−1, we define their Jordan product as

x ◦ y = (xTy , y1x2+ x1y2). (7) We write x2 to mean x ◦ x and write x + y to mean the usual componentwise addition of vectors. Then ◦, +, together with e = (1, 0, . . . , 0)T ∈ IRn have the following basic properties (see [6, 7]):

(1) e ◦ x = x , ∀ x ∈ IRn. (2) x ◦ y = y ◦ x , ∀ x, y ∈ IRn.

(3) x ◦ (x2◦ y) = x2◦ (x ◦ y) , ∀ x, y ∈ IRn. (4) (x + y) ◦ z = x ◦ z + y ◦ z , ∀ x, y, z ∈ IRn.

Notice that the Jordan product is not associative in general. Besides , Kn is not closed under Jordan product.

The Jordan product (7) is associated with SOC Kn via the following useful facts.

1. For each x = (x1, x2) ∈ IR × IRn−1, the determinant and the trace of x are defined by det(x) = x21− kx2k2 , tr(x) = 2x1. (8)

In general , det(x ◦ y) 6= det(x)det(y) unless x2 = y2.

2. A vector x = (x1, x2) ∈ IR × IRn−1 is said to be invertible if det(x) 6= 0. If x is invertible , then there exists a unique y = (y1, y2) ∈ IR × IRn−1 satisfying x ◦ y = y ◦ x = e. We call this y the inverse of x and denote it by x−1.In fact, we have

x−1 = 1

x21− kx2k2(x1 , −x2) = 1 det(x)

µ

tr(x)e − x

. (9)

Therefore, x ∈ int(Kn). Moreover, if x ∈ int(Kn), then x−k = (xk)−1 is also well- defined.

4

(2)

3. For any x ∈ Kn, it is know that there exists a unique vector in Kn denoted by x1/2 such that (x1/2)2 = x1/2◦ x1/2 = x. Indeed,

x1/2 =

µ

s, x2

2s

, where s =

s1 2

µ

x1+

q

x21− kx2k2

. (10)

In the above formula, the term x2/s is defined to be the zero vector if x2 = 0 and s = 0, i.e., x = 0.

4. For any x ∈ IRn, we always have x2 ∈ Kn (i.e.,x2 ºKn 0). Hence, there exists a unique vector (x2)1/2 ∈ Kn denoted by |x|. It is easy to verify that |x| ºKn 0 and x2 = |x|2 for any x ∈ IRn. It is also known that |x| ºKn x.

The SOC-functions are defined via the above spectral decomposition. More specifically, for any function f : IR → IR, the following vector-valued function associated with Kn (n ≥ 1) was considered [5, 7]:

fsoc(x) = f (λ1(x))u(1)x + f (λ2(x))u(2)x , ∀x = (x1, x2) ∈ IR × IRn−1. (11) If f is defined only on a subset of IR, then fsoc is defined on the corresponding subset of IRn. The definition (11) is unambiguous whether x2 6= 0 or x2 = 0. The cases of fsoc(x) = x1/2, x2, exp(x) are discussed in the book of [6]. In fact, the above definition (11) is analogous to one associated with the semidefinite cone S+n; see [12, 13].

Next, the concepts of SOC-monotone and SOC-convex functions are introduced in [4].

Let f : IR → IR ,

(a) f is said to be SOC-monotone of order n if its corresponding vector-valued function fsoc satisfies

x ºKn y =⇒ fsoc(x) ºKn fsoc(y), (12) f is said to be SOC-convex of order n if its corresponding vector-valued function

(b) fsoc satisfies

fsoc

µ

(1 − λ)x + λy

¹Kn (1 − λ)fsoc(x) + λfsoc(y) , (13) 5

(3)

for all x, y ∈ IRn and 0 ≤ λ ≤ 1.

The function f is SOC-monotone (respectively, SOC-convex) if f is SOC-monotone of all order n (respectively, SOC-convex of all order n). In particular , we notice that if f is continuous , then the condition (13) can be replace by the more special condition :

fsoc

µx + y 2

¹Kn 1 2

µ

fsoc(x) + fsoc(y)

. (14)

The concepts of SOC-monotone and SOC-convex functions are analogous to matrix mono- tone and matrix convex functions [2, 8, 9, 11], and are special cases of operator monotone and operator convex functions [1, 3, 10]. Examples of SOC-monotone and SOC-convex functions are given in [4]. It is clear that the set of SOC-monotone functions and the set of SOC-convex functions are both closed under linear combinations and under pointwise limits.

Some interesting properties of λ1, λ2and u(1), u(2) with the Jordan product associated with SOC are summarized below . We only state the properties without proof because they can found in [4, 7].

Property 2.1 ([7, Property 2.2])For any x = (x1, x2) ∈ IR × IRn−1 with the spectral values λ1, λ2 and spectral vectors u(1), u(2) given as in (5) and (6), we have

(a) u(1) and u(2) are orthogonal under Jordan product and have length 1/ 2, i.e., u(1)◦ u(2) = 0 , ku(1)k = ku(2)k = 1

2. (15)

(b) u(1) and u(2) are idempotent under Jordan product,i.e.,

u(i)◦ u(i) = u(i) , i = 1, 2 . (16)

(c) λ1, λ2 are nonnegative (positive) if and only if x ∈ Kn (x ∈ int(Kn)), i.e.,

λi ºKn 0 , ∀i = 1, 2 ⇐⇒ x ºKn 0 , (17) λi ÂKn 0 , ∀i = 1, 2 ⇐⇒ x ÂKn 0. (18)

6

(4)

(d) The determinant,the trace and the Euclidean norm of x can all be represented in terms of λ1, λ2 :

det(x) = λ1λ2 , tr(x) = λ1+ λ2 , kxk2 = 1

221+ λ22). (19)

Property 2.2 ([4, Property 2.2])For any x = (x1, x2) ∈ IR × IRn−1 with the spectral values λ1, λ2 and spectral vectors u(1), u(2) given as in (5) and (6), we have

(a) x2 = λ21u(1)+ λ22u(2), (b) If x ∈ Kn , then x1/2 =

λ1u(1)+ λ2u(2),

(c) |x| = |λ1|u(1)+ |λ2|u(2).

Property 2.3 ([4, Property 2.3]) (a) Any x ∈ IRn satisfies |x| ºKn x,

(b) For any x, y ºKn 0 , if x ºKn y , then x1/2ºKn y1/2, (c) For any x, y ∈ IRn , if x2 ºKn y2 , then |x| ºKn |y|, (d) For any x ∈ IRn, x ºKn 0 ⇐⇒ hx, yi ≥ 0, ∀y ºKn 0, (e) For any x ºKn 0 and y ∈ IRn, x2 ºKn y2 ⇐⇒ x ºKn y.

Property 2.4 ([4, Proposition 2.1])For any x ÂKn 0 and y ÂKn 0, the follow results hold.

(a) If x ºKn y , then det(x) ≥ det(y), tr(x) ≥ tr(y).

(b) If x ºKn y , then λi(x) ≥ λi(y), ∀i = 1, 2.

7

參考文獻

相關文件

We have made a survey for the properties of SOC complementarity functions and the- oretical results of related solution methods, including the merit function methods, the

Tseng, Growth behavior of a class of merit functions for the nonlinear comple- mentarity problem, Journal of Optimization Theory and Applications, vol. Fukushima, A new

Numerical experiments are done for a class of quasi-convex optimization problems where the function f (x) is a composition of a quadratic convex function from IR n to IR and

These include so-called SOC means, SOC weighted means, and a few SOC trace versions of Young, H¨ older, Minkowski inequalities, and Powers-Størmer’s inequality.. All these materials

From these characterizations, we particularly obtain that a continuously differentiable function defined in an open interval is SOC-monotone (SOC-convex) of order n ≥ 3 if and only

We point out that extending the concepts of r-convex and quasi-convex functions to the setting associated with second-order cone, which be- longs to symmetric cones, is not easy

Matrix model recursive formulation of 1/N expansion: all information encoded in spectral curve ⇒ generates topological string amplitudes... This is what we

In this paper, we extend this class of merit functions to the second-order cone complementarity problem (SOCCP) and show analogous properties as in NCP and SDCP cases.. In addition,