• 제목/요약/키워드: x-monotone

검색결과 34건 처리시간 0.018초

ON STEIN TRANSFORMATION IN SEMIDEFINITE LINEAR COMPLEMENTARITY PROBLEMS

  • Song, Yoon J.;Shin, Seon Ho
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.285-295
    • /
    • 2014
  • In the setting of semidenite linear complementarity problems on $S^n$, we focus on the Stein Transformation $S_A(X)\;:=X-AXA^T$, and show that $S_A$ is (strictly) monotone if and only if ${\nu}_r(UAU^T{\circ}\;UAU^T)$(<)${\leq}1$, for all orthogonal matrices U where ${\circ}$ is the Hadamard product and ${\nu}_r$ is the real numerical radius. In particular, we show that if ${\rho}(A)$ < 1 and ${\nu}_r(UAU^T{\circ}\;UAU^T){\leq}1$, then SDLCP($S_A$, Q) has a unique solution for all $Q{\in}S^n$. In an attempt to characterize the GUS-property of a nonmonotone $S_A$, we give an instance of a nonnormal $2{\times}2$ matrix A such that SDLCP($S_A$, Q) has a unique solution for Q either a diagonal or a symmetric positive or negative semidenite matrix. We show that this particular $S_A$ has the $P^{\prime}_2$-property.

CONVERGENCE OF NEWTON'S METHOD FOR SOLVING A NONLINEAR MATRIX EQUATION

  • Meng, Jie;Lee, Hyun-Jung;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제32권1호
    • /
    • pp.13-25
    • /
    • 2016
  • We consider the nonlinear matrix equation $X^p+AX^qB+CXD+E=0$, where p and q are positive integers, A, B and E are $n{\times}n$ nonnegative matrices, C and D are arbitrary $n{\times}n$ real matrices. A sufficient condition for the existence of the elementwise minimal nonnegative solution is derived. The monotone convergence of Newton's method for solving the equation is considered. Several numerical examples to show the efficiency of the proposed Newton's method are presented.

패션 컬렉션에 나타난 의복디자인 특성과 자수디자인 특성과의 관계 연구 - 2004년~2008년 중심으로 - (A study of the Clothes and Embroidery Design in the Fashion Collection - Focused on 2004~2008 Collection -)

  • 박인조;이경희
    • 한국의류산업학회지
    • /
    • 제13권6호
    • /
    • pp.838-847
    • /
    • 2011
  • The object of this study is as follows. First, according to the silhouette of clothes, I will search the relationship with the embroidery design. Second, I will investigate the relation of coloration about the clothes color and embroidery color. Third, I will search the relation with the image in clothes and embroidery design characteristic. The data acquisition is selected to the total 447 pictures of embroidery clothing design from the www.style.com, www.samsungdesign.net which are the related information site. The data are limited from S/S season in 2004 till F/W season in 2008 in the Paris, Milano, and New York collection. The analytical method was made through the analyze method and statistical method. First, on the relation with the clothes silhouette and embroidery design, if the satin stitch technique is utilized as the X-shaped or A-line silhouette in the one-piece and dress, the image which is elegant and feminine can be expressed. if the satin stitch technique is utilized as the H-line silhouette in jacket and court, the mannish image can be expressed. Second, the embroidery color showed up as the contrast combination of the monotone when the clothes color was the monochrome. And the embroidery color showed up as the tone in which is bright and sober when clothes color had 2 or 3 or 4. So, if the embroidery color is utilized as the similar color scheme, it will be effective. Third, if the embroidery technique of the one-piece and dress is utilized as the the satin stitch technique and the bloom and leaf motive being stylized pattern is used in the all-over and border pattern, It will be effective to express the romantic/feminine, ethnic/folklore, active, and classic image.

아웃소싱 암호화 데이터에 대한 효율적인 Top-k 질의 처리 알고리즘 (An Efficient Top-k Query Processing Algorithm over Encrypted Outsourced-Data in the Cloud)

  • 김종욱;서영균
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권12호
    • /
    • pp.543-548
    • /
    • 2015
  • 최근 다양한 분야에서 생산되는 데이터의 양이 폭발적으로 증가함에 따라 사용자가 가장 관심 있어 하는 몇 개의 데이터를 검색하는 top-k 질의에 대한 관심이 고조되고 있다. Top-k 질의는 사용자의 점수 함수를 이용하여, 사용자가 원하는 모든 조건을 만족시키는 데이터들 중에서 최상위 (또는 최하위) 점수를 가지는 k개의 데이터를 사용자에게 반환한다. 최근 들어 클라우드 컴퓨팅 서비스의 대중화로 인하여 사용자의 대용량 데이터를 클라우드에 아웃소싱하여 경제적으로 저장 및 관리하는 데이터 아웃소싱이 크게 주목받고 있다. 그러나 데이터 아웃소싱으로 인하여 사용자의 민감한 데이터가 클라우드 서비스 제공자에게 노출될 수 있다는 위험이 존재하며, 이러한 문제를 방지하기 위해서는 사용자의 민감한 데이터를 암호화하여 클라우드에 저장하는 것이 필수적으로 요구된다. 본 논문은 클라우드 컴퓨팅 환경에서 암호화된 데이터에 대한 top-k 질의를 효율적으로 처리하는 알고리즘을 제안한다. 제안되는 알고리즘은 순서보존 암호화 기법을 이용하여, 암호화된 데이터만을 대상으로 top-k 질의 결과에 포함되지 않을 것으로 예상되는 중간 결과들을 클라우드 내에서 미리 제거함으로써 효율적인 top-k 질의 처리가 가능하게 한다. 논문의 실험 결과는 제안된 top-k 질의 처리 알고리즘이 단순 방법과 비교하여 사용자 시스템의 부하를 10배~10000배 줄일 수 있음을 증명한다.