• 제목/요약/키워드: Sparse decomposition

검색결과 48건 처리시간 0.024초

새로운 행렬 분할법을 이용한 최적 무효전력/전압 제어 (OPTIMAL REACTIVE POWER AND VOLTAGE CONTROL USING A NEW MATRIX DECOMPOSITION METHOD)

  • 박영문;김두현;김재철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.202-206
    • /
    • 1989
  • A new algorithm is suggested to solve the optimal reactive power control(optimal VAR control) problem. An efficient computer program based on the latest achievements in the sparse matrix/vector techniques has been developed for this purpose. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables- the transformer tap positions, generator terminal voltages and switchable reactive power sources. The method developed herein employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, Load flow module for computational error adjustments. In particular, the acceleration factor technique is introduced to enhance the convergence property in Q-module, The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to the sample system and other worst-case system demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.

  • PDF

A Hill-Sliding Strategy for Initialization of Gaussian Clusters in the Multidimensional Space

  • Park, J.Kyoungyoon;Chen, Yung-H.;Simons, Daryl-B.;Miller, Lee-D.
    • 대한원격탐사학회지
    • /
    • 제1권1호
    • /
    • pp.5-27
    • /
    • 1985
  • A hill-sliding technique was devised to extract Gaussian clusters from the multivariate probability density estimates of sample data for the first step of iterative unsupervised classification. The underlying assumption in this approach was that each cluster possessed a unimodal normal distribution. The key idea was that a clustering function proposed could distinguish elements of a cluster under formation from the rest in the feature space. Initial clusters were extracted one by one according to the hill-sliding tactics. A dimensionless cluster compactness parameter was proposed as a universal measure of cluster goodness and used satisfactorily in test runs with Landsat multispectral scanner (MSS) data. The normalized divergence, defined by the cluster divergence divided by the entropy of the entire sample data, was utilized as a general separability measure between clusters. An overall clustering objective function was set forth in terms of cluster covariance matrices, from which the cluster compactness measure could be deduced. Minimal improvement of initial data partitioning was evaluated by this objective function in eliminating scattered sparse data points. The hill-sliding clustering technique developed herein has the potential applicability to decomposition of any multivariate mixture distribution into a number of unimodal distributions when an appropriate diatribution function to the data set is employed.

강건 주성분분석에 대한 요약 (A review on robust principal component analysis)

  • 이은주;박민규;김충락
    • 응용통계연구
    • /
    • 제35권2호
    • /
    • pp.327-333
    • /
    • 2022
  • 차원 축소를 위한 통계적 방법중에 주성분분석이 가장 널리 사용되고 있으나 주성분 분석의 여러 가지 장점에도 불구하고 이상치에 매우 민감하여 이를 강건화 하기 위한 여러 가지 방법이 제시되었다. 그 중에서도 Candès 등 (2011)과 Chandrasekaran 등 (2011)이 제안한 강건 주성분분석이 계산 가능하며 가장 효율적인 방법으로 알려져 있으며 최근 비디오 감시, 안면인식 등의 인공지능분야에 많이 사용되고 있다. 본 논문에서는 강건 주성준 분석의 개념과 최근 제안된 가장 효율적인 알고리즘을 소개한다. 아울러 실제 자료에 근거한 예제를 소개하고 향후 연구분야도 제안한다.

Shear resistance of steel-concrete-steel deep beams with bidirectional webs

  • Guo, Yu-Tao;Nie, Xin;Fan, Jian-Sheng;Tao, Mu-Xuan
    • Steel and Composite Structures
    • /
    • 제42권3호
    • /
    • pp.299-313
    • /
    • 2022
  • Steel-concrete-steel composite structures with bidirectional webs (SCSBWs) are used in large-scale projects and exhibit good mechanical performances and constructional efficiency. The shear behaviors of SCSBW deep beam members in key joints or in locations subjected to concentrated forces are of concern in design. To address this issue, experimental program is investigated to examine the deep-beam shear behaviors of SCSBWs, in which the cracking process and force transfer mechanism are revealed. Compared with the previously proposed truss model, it is found that a strut-and-tie model is more suitable for describing the shear mechanism of SCSBW deep beams with a short span and sparse transverse webs. According to the experimental analyses, a new model is proposed to predict the shear capacities of SCSBW deep beams. This model uses strut-and-tie concept and introduces web shear and dowel action to consider the coupled multi mechanisms. A stress decomposition method is used to distinguish the contributions of different shear-transferring paths. Based on case studies, a simplified model is further developed, and the explicit solution is derived for design efficiency. The proposed models are verified using experimental data, which are proven to have good accuracy and efficiency and to be suitable for practical application.

Research on Camouflaged Encryption Scheme Based on Hadamard Matrix and Ghost Imaging Algorithm

  • Leihong, Zhang;Yang, Wang;Hualong, Ye;Runchu, Xu;Dawei, Zhang
    • Current Optics and Photonics
    • /
    • 제5권6호
    • /
    • pp.686-698
    • /
    • 2021
  • A camouflaged encryption scheme based on Hadamard matrix and ghost imaging is proposed. In the process of the encryption, an orthogonal matrix is used as the projection pattern of ghost imaging to improve the definition of the reconstructed images. The ciphertext of the secret image is constrained to the camouflaged image. The key of the camouflaged image is obtained by the method of sparse decomposition by principal component orthogonal basis and the constrained ciphertext. The information of the secret image is hidden into the information of the camouflaged image which can improve the security of the system. In the decryption process, the authorized user needs to extract the key of the secret image according to the obtained random sequences. The real encrypted information can be obtained. Otherwise, the obtained image is the camouflaged image. In order to verify the feasibility, security and robustness of the encryption system, binary images and gray-scale images are selected for simulation and experiment. The results show that the proposed encryption system simplifies the calculation process, and also improves the definition of the reconstructed images and the security of the encryption system.

Hydrothermal Coating of Hydroxyapatite on ZrO2 Ceramics

  • Ha, Jung-Soo
    • 한국세라믹학회지
    • /
    • 제43권8호
    • /
    • pp.463-468
    • /
    • 2006
  • Hydrothermal deposition of hydroxyapatite coatings on two types of $ZrO_2$ substrates (3 mol% $Y_2O_3$-doped and 13 mol% $CeO_2$-doped tetragonal $ZrO_2s$) was studied using aqueous solutions of $Ca(NO_3)_2\;4H_2O$ and $(NH_4)_2HPO_4$ containing EDTA (ethylene diamine tetra acetic acid) disodium salt as a chelating agent for $Ca^{2+}$ ions. For the precipitation of the coatings, the $EDTA-Ca^{2+}$ chelates were decomposed by oxidation with $H_2O_2$ at $90^{\circ}C$. The deposition behavior, morphology, and orientation of the coatings were investigated while varying the solution pH using scanning electron microscopy and X-ray diffractometry. For the two sub-strates, sparse deposition of the coating was obtained at pH 5.5, whereas a uniform deposition was obtained at pH 7.1, 9.8, and 11.4 with a denser microstructure for the higher pH. The coating consisted of thin needle-like or plate-like crystals ($1-2{\mu}m$ length or diameter) at pH 7.1, but fine rod-like crystals ($1-2{\mu}m$ length, $0.1{\mu}m$ diameter) at pH 9.8 and 11.4. The coatings were $1-3{\mu}m$ thick and showed a preferred orientation of the hydroxyapatite crystals with their c axis (i.e., the elongated direction) perpendicular to the substrate surface especially for pH 9.8 and 11.4.

Co-rotational 비선형 정식화 및 FETI-local 기법을 결합한 비선형 대용량/다물체 구조 해석 알고리듬 개발 (Computational Algorithm for Nonlinear Large-scale/Multibody Structural Analysis Based on Co-rotational Formulation with FETI-local Method)

  • 조해성;주현식;이영헌;곽민철;신상준;여재익
    • 한국항공우주학회지
    • /
    • 제44권9호
    • /
    • pp.775-780
    • /
    • 2016
  • 본 논문에서는 비선형 다물체 동역학 해석에 적용 가능한 구조해석을 개발하였다. 비선형 구조 해석을 위해 Co-rotational 이론 기반의 유한요소를 개발하였다. 그리고 국부 Lagrange 승수를 활용한 영역분할해석 기법을 적용하여 대용량/다물체 해석이 가능한 구조해석 알고리듬을 개발하였다. 기 개발한 구조 해석은 외팔보 및 다물체 구조에 대한 비선형 정적 해석 예제에 적용하였다. 병렬 계산에 따른 성능 평가는 희박행렬 계산 라이브러리인 PARDISO와 비교하였다. 이를 통해 기 개발 구조해석의 계산 속도 향상을 확인하였다.

CRAY-2에서 멀티/마이크로 태스킹 라이브러리를 이용한 선형시스템의 병렬해법 (Parallel solution of linear systems on the CRAY-2 using multi/micro tasking library)

  • 마상백
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2711-2720
    • /
    • 1997
  • CRAY 에서 멀티/마이크로 태스킹은 다수의 CPU를 이용하여 계산속도를 증가시키는 하나의 방법이다. CRAY-2 에는 4개의 CPU 가 있으므로 적절히 설계된 알고리즘을 가지고 최대 4배의 speedup을 실현할 수 있다. 저자는 이 논문에서 CRAY-2에서 멀티태스킹/마이트로태스킹 라이브러리를 이용한 2가지의 선형시스템의 해의 병렬화를 제시한다. 하나는 조밀행렬에 대한 가우스 소거법이고 다른 하나는 Radicati di Brozolo가 제안한 준비행렬을 이용한 대형이산 행렬의 반복적 해법이다. 첫째 경우에 크기가 600인 행렬에서 2개의 CPU에 멀티태스킹을 이용하여 1.3의 speedup을 얻었으며 두 번째 경우에서는 크기가 8192인 행렬에서 4개의 CPU에 마이크로 태스킹을 사용하여 3이상의 speedup을 얻었다. 첫째 경우에서는 비균일한 벡터길이 때문에 speedup 이 제한되었다. 두 번째 경우에서는 Radicati 의 테크닉을 혼합한 ILU(0) 준비행렬은 4개의 프로세서에서 상당히 높은 speedup을 얻었다.

  • PDF