• 제목/요약/키워드: Convex sets

검색결과 113건 처리시간 0.022초

NULLITY OF THE LEVI-FORM AND THE ASSOCIATED SUBVARIETIES FOR PSEUDO-CONVEX CR STRUCTURES OF HYPERSURFACE TYPE

  • Chung, Kuerak;Han, Chong-Kyu
    • 대한수학회보
    • /
    • 제56권1호
    • /
    • pp.169-178
    • /
    • 2019
  • Let $M^{2n+1}$, $n{\geq}1$, be a smooth manifold with a pseudoconvex integrable CR structure of hypersurface type. We consider a sequence of CR invariant subsets $M={\mathcal{S}}_0{\supset}{\mathcal{S}}_1{\supset}{\cdots}{\supset}{\mathcal{S}}_n$, where $S_q$ is the set of points where the Levi-form has nullity ${\geq}q$. We prove that ${\mathcal{S}}{_q}^{\prime}s$ are locally given as common zero sets of the coefficients $A_j$, $j=0,1,{\ldots},q-1$, of the characteristic polynomial of the Levi-form. Some sufficient conditions for local existence of complex submanifolds are presented in terms of the coefficients $A_j$.

P-EXTREMAL FUNCTIONS AND BERNSTEIN-MARKOV PROPERTIES ASSOCIATED TO COMPACT SETS IN ℝd

  • Anh, Hoang Thieu;Chi, Kieu Phuong;Dieu, Nguyen Quang;Long, Tang Van
    • 대한수학회보
    • /
    • 제59권4호
    • /
    • pp.811-825
    • /
    • 2022
  • Given a compact subset P ⊂ (ℝ+)d and a compact set K in ℂd. We concern with the Bernstein-Markov properties of the triple (P, K, 𝜇) where 𝜇 is a finite positive Borel measure with compact support K. Our approach uses (global) P-extremal functions which is inspired by the classical case (when P = Σ the unit simplex) in [7].

국내 국.공립 박물관 기획전시공간의 변화가 전체공간구조에 미치는 영향에 관한 연구 - 뮤지엄내 위상 중심공간과 기획전시실공간의 관계를 중심으로 - (A Study on the Effect of the Changes in Temporary Exhibition Spaces of Korea's National and Public Museums on the Overall Space Structure of Museum - With Reference to Syntactic Relationship between the Most Integrated Space and Exhibition Space -)

  • 강현지;문정묵
    • 한국실내디자인학회논문집
    • /
    • 제21권1호
    • /
    • pp.203-210
    • /
    • 2012
  • Since a private museums started in Europe 17C, many private museums established for high-class people like aristocrats to collect and to keep art works and to appreciate for limited members. After the French Revolution in 18C, the publicity became an important social issue through all European regions, and the museum gradually changed into public ones. Like that, as the concept of museum changed, its social role as well as its function was also changed. The concept of collection and display or preservation changed into the concept of exhibition and appreciation featuring the publicity. With the year-round exhibition, a classical concept, the planned-exhibition, a new active concept set as an important factor for a museum's projects. The latter concept embraces new social issues. Therefore as the space for planned-exhibitions reflecting social issues every season was needed, a museum sets its planned-exhibition space with the changeability, and gradually expands this kind of space in size. It is expected that planned-exhibition spaces characterized as the changeability may give some changes on the flow of a museum's overall space, and may have substantial influences on the flow. To recognize the changes in a planned-exhibition space's influence on the museum, this study selected some national, public museums having the planned-exhibition space, and investigated their influences on each museum's overall space structure through the analysis on space syntax. This study assumed the change of planned-exhibition space as the changes in the number of convex spaces, and measured it. And to understand the planned-exhibition's changes on a museum's overall spaces, such changed assumed as the numeric changes in convex spaces and measured them. In addition, the numeric changes's influence on the overall space structure was analyzed by measuring the overall space's average integration level. Through the above two factors, the 3 research methodologies and analyzed results were drawn out.

  • PDF

상한 융합 변수를 갖는 단선형제약 오목함수 최소화 문제의 해법 (An Algorithm for the Singly Linearly Constrained Concave Minimization Problem with Upper Convergent Bounded Variables)

  • 오세호
    • 한국융합학회논문지
    • /
    • 제7권5호
    • /
    • pp.213-219
    • /
    • 2016
  • 본 논문에서는 한 개의 선형 제약식 하에서 의사결정변수가 상한 값을 갖는 오목 함수 최소화 문제를 다룬다. 제시된 분지 한계 해법은 단체를 분할 단위로 사용하였다. 오목함수를 가장 단단하게 하한추정하는 볼록덮개함수를 단체 상에서 유일하게 구할 수 있기 때문이다. 분지가 일어날 때마다 후보 단체로부터 1 차원 낮은 2 개의 하위 단체들이 생성된다. 이 때 후보 단체에 포함되어 있던 가능해 집합은 각각의 하위 단체로 분할된다. 한계 연산 절차는 선형인 볼록 덮개 함수를 목적 함수로 하는 선형계획법을 부문제로 정의하고 해를 구한다. 부문제의 최적 목적함수 값으로부터 최적 오목목적함수의 하한과 상한을 갱신하고, 원문제의 최적해를 포함하지 않는 단체들을 고려 대상에서 제외시킨다. 본 해법의 최대 장점은 하위 단체로 분할될수록 부문제들의 크기가 점점 작아진다는데 있다. 이것은 한계 연산의 계산량이 줄어든다는 것을 의미한다. 본 연구의 결과는 배낭 제약식 유형의 제약식 하에서의 오목 함수 최소화 문제의 해법을 개발하는데 응용될 수 있을 것이다.

데이터 마이닝을 이용한 단기 부하 예측 시스템 연구 (A Study of Short-Term Load Forecasting System Using Data Mining)

  • 주영훈;정근호;김도완;박진배
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.130-135
    • /
    • 2004
  • 본 논문에서는 데이터 마이닝을 이용한 단기 전력 부하 예측 시스템의 새로운 설계 기법을 제안한다. 제안된 단기 부하 예측시스템은 Takagj-Sugeno (T-S) 퍼지 모델 기반 예측기와 분류기로 구성된다. 또한, 제안된 T-S 퍼지 모델 기반 분류기는 전반부 가우시안 집합과 후반부 선형화된 베이지안 분류기로 구성된다 분류기의 파라미터들은 주어진 훈련 집합의 통계적 수치로 쉽게 얻어진다. 제안된 T-S 퍼지 모델 기반 예측기는 한 가지 입력에 대한 선형 시계열 예측기의 볼록 조합 형태를 가진다. 후반부 파라미터 추정 문제는 실제 전력 부하와 예측 전력 부하의 놈(norm)을 최소화하는 볼록 최적화 문제로 간주한다. 그 문제는 선형 행렬 부등식으로 설정됨으로써 후반부 파라미터는 추정된다. 전반부 파라미터 추정문제는 선형 시계열 예측기들이 모여진 전체 T-S 퍼지 시스템의 출력과 실제 전력 부하 사이의 에러를 최소화하는 문제이다. 이 문제는 경사치 하향 기법이 적용하여 해결되었다 제안된 기법의 유용성을 검증하기 위해 본 논문은 하루 후 24시간 전력 부하 예측과 하루 후 최고 전력부하를 예측 실험을 제공한다.

항공라이다 데이터의 건물 곡선경계 추출 및 모델링 (Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data)

  • 이정호;김용일
    • 대한공간정보학회지
    • /
    • 제20권4호
    • /
    • pp.117-125
    • /
    • 2012
  • 항공라이다 데이터를 이용한 건물 추출 연구가 많이 진행되어 오고 있으나 대부분의 연구는 건물경계를 직선으로 가정하기 때문에 곡선경계가 포함된 건물의 경계를 올바르게 모델링하지 못하는 한계가 있다. 본 논문은 곡선경계를 포함하는 건물을 항공라이다 데이터로부터 직선과 곡선이 혼합된 경계로 모델링하는 것을 목적으로 한다. 건물점들에 대하여 적응적 컨벡스헐 알고리즘과 큰 반경의 국지적 컨벡스헐 알고리즘을 적용하여 두 세트의 경계점을 추출한다. 경계점들의 평균 점 간격 및 수직이등분선의 교차 비율에 의하여 곡선 세그먼트를 판별한 후, 직선과 곡선 세그먼트에 대하여 각각 다른 정규화 방법을 적용하여 건물경계를 모델링한다. 실험결과, 곡선 세그먼트의 추출 완전성과 정확성이 각각 69%, 100%로서 본 연구의 방법을 통해 대부분의 곡선경계를 올바르게 추출 및 모델링 할 수 있었다. 본 연구의 결과는 수치지도 제작기준을 만족하는 건물경계를 자동으로 생성하는데 효과적으로 활용될 수 있을 것이다.

커널을 이용한 전역 클러스터링의 비선형화 (A Non-linear Variant of Global Clustering Using Kernel Methods)

  • 허경용;김성훈;우영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.11-18
    • /
    • 2010
  • Fuzzy c-means(FCM)는 퍼지 집합을 응용한 간단하지만 효율적인 클러스터링 방법 중 하나이다. FCM은 여러 응용 분야에서 성공적으로 활용되어 왔지만, 초기화와 잡음에 민감하고 볼록한 형태의 클러스터들만 다룰 수 있는 문제점이 있다. 이 논문에서는 이러한 FCM의 문제점을 해결하기 위해 전역 클러스터링(global clustering) 기법과 커널 클러스터링(kernel clustering) 기법을 결합하여 새로운 비선형 클러스터링 기법인 커널 전역 FCM(kernel global fuzzy c-means, KG-FCM)을 제안한다. 전역 클러스터링은 클러스터링의 초기화를 위한 방법 중 하나로, 순차적으로 클러스터를 하나씩 추가함으로써 초기화에 민감한 FCM의 한계를 극복할 수 있도록 해준다. FCM의 잡음 민감성과 볼록한 클러스터들만 다룰 수 있는 한계를 극복하기 위한 방법은 여러 가지가 있으며 커널 클러스터링이 그 중 하나이다. 커널 클러스터링은 사용하는 커널을 바꿈으로써 쉽게 확장이 가능하므로 이 논문에서는 커널 클러스터링을 사용하였다. 두 방법을 결합함으로써 제안한 방법은 위에서 언급한 문제점들을 해결할 수 있으며, 이는 가상 및 실제 데이터를 이용한 실험 결과를 통해 확인할 수 있다.

Optimum design of lead-rubber bearing system with uncertainty parameters

  • Fan, Jian;Long, Xiaohong;Zhang, Yanping
    • Structural Engineering and Mechanics
    • /
    • 제56권6호
    • /
    • pp.959-982
    • /
    • 2015
  • In this study, a non-stationary random earthquake Clough-Penzien model is used to describe earthquake ground motion. Using stochastic direct integration in combination with an equivalent linear method, a solution is established to describe the non-stationary response of lead-rubber bearing (LRB) system to a stochastic earthquake. Two parameters are used to develop an optimization method for bearing design: the post-yielding stiffness and the normalized yield strength of the isolation bearing. Using the minimization of the maximum energy response level of the upper structure subjected to an earthquake as an objective function, and with the constraints that the bearing failure probability is no more than 5% and the second shape factor of the bearing is less than 5, a calculation method for the two optimal design parameters is presented. In this optimization process, the radial basis function (RBF) response surface was applied, instead of the implicit objective function and constraints, and a sequential quadratic programming (SQP) algorithm was used to solve the optimization problems. By considering the uncertainties of the structural parameters and seismic ground motion input parameters for the optimization of the bearing design, convex set models (such as the interval model and ellipsoidal model) are used to describe the uncertainty parameters. Subsequently, the optimal bearing design parameters were expanded at their median values into first-order Taylor series expansions, and then, the Lagrange multipliers method was used to determine the upper and lower boundaries of the parameters. Moreover, using a calculation example, the impacts of site soil parameters, such as input peak ground acceleration, bearing diameter and rubber shore hardness on the optimization parameters, are investigated.

Buyer-Seller 워터마킹 프로토콜 상에서 POCS 기반의 디지털 워터마킹 (POCS Based Digital Watermarking in Buyer-Seller Watermarking Protocal)

  • 권성근;이지혜;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제10권5호
    • /
    • pp.569-582
    • /
    • 2007
  • 디지털 콘텐츠의 저작권 보호와 불법 복제 및 배포 방지를 위한 기법인 디지털 워터마킹 기술은 'Buyer-Seller 워터마킹 프로토콜'과 같은 암호학적인 프로토콜과의 결합을 통해 전자상거래 상에서 구매자와 판매자 모두에게 신뢰할 만한 계약절차를 제공할 수 있다. 최근 워터마킹 기법의 이용을 전제로 한 여러 암호학적 프로토콜들이 연구되고 있으나, 프로토콜 내 워터마킹 기법의 실제 적용 및 구현 방법에 대해서는 언급이 전무한 실정이다. 본 논문에서는 Buyer-Seller 워터마킹 프로토콜 상에서 POCS 기반의 워터마크 삽입 방법은 제안한다. 제안한 방법에서는 EZW에 기반한 견고성 볼록 집합과 PSNR 비가 우수한 비가시성 볼록 집합을 정의한 후 이들 두 집합으로 수렴조건을 만족할 때까지 반복 투영시킨다. 실험 결과로부터 제안한 방법이 기존의 방법에 비하여 다양한 공격에 대한 BER이 0.02-0.10정도 낮음을 확인하였다.

  • PDF

POCS를 이용한 효과적인 블록 현상 제거 기법 (Post-processing Technique based on POCS for visual Enhancement)

  • 김윤;정재한;김재원;고성제
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.755-758
    • /
    • 2001
  • In this paper. Ive propose a postprocessing technique based on the theory of projection on convex sets(POCS) to reduce the blocking artifacts in HDTV decoded images. In BDCT of HDTV. the image is divided into a grid of non-overlapped 8 ${\times}$ 8 blocks. and then each block is coded separately. A block which is located one pixel apart from the grid of BDCT will include the boundary of the original 8 ${\times}$ 8 block. If the blocking artifact is Introduced alone the block boundary. this block will have different frequency characteristic from that of the original block. Thus, a comparison of frequency characteristics of these two overlapping blocks can detect the undesired high-frequency components mainly caused by the blocking artifact. By eliminating these undesired high-frequency components adaptively, robust smoothing projection operator can be obtained. Simulation results with real image sequences indicate that the proposed method performs better than conventional algorithms.

  • PDF