• Title/Summary/Keyword: decomposition of number

Search Result 547, Processing Time 0.022 seconds

Separation-hybrid models for simulating nonstationary stochastic turbulent wind fields

  • Long Yan;Zhangjun Liu;Xinxin Ruan;Bohang Xu
    • Wind and Structures
    • /
    • v.38 no.1
    • /
    • pp.1-13
    • /
    • 2024
  • In order to effectively simulate nonstationary stochastic turbulent wind fields, four separation hybrid (SEP-H) models are proposed in the present study. Based on the assumption that the lateral turbulence component at one single-point is uncorrelated with the longitudinal and vertical turbulence components, the fluctuating wind is separated into 2nV-1D and nV1D nonstationary stochastic vector processes. The first process can be expressed as double proper orthogonal decomposition (DPOD) or proper orthogonal decomposition and spectral representation method (POD-SRM), and the second process can be expressed as POD or SRM. On this basis, four SEP-H models of nonstationary stochastic turbulent wind fields are developed. In addition, the orthogonal random variables in the SEP-H models are presented as random orthogonal functions of elementary random variables. Meanwhile, the number theoretical method (NTM) is conveniently adopted to select representative points set of the elementary random variables. The POD-FFT (Fast Fourier transform) technique is introduced in frequency to give full play to the computational efficiency of the SEP-H models. Finally, taking a long-span bridge as the engineering background, the SEP-H models are compared with the dimension-reduction DPOD (DR-DPOD) model to verify the effectiveness and superiority of the proposed models.

The development of solar tracking sensor and controller for improvement of generation efficiency (발전 효율향상을 위한 태양광추적 센서 및 제어기 개발)

  • Han, Ki-Bong;Han, Tae-Hee;Lee, Shin-Won;Han, Seung-Woo
    • Journal of the Korean Solar Energy Society
    • /
    • v.32 no.6
    • /
    • pp.29-36
    • /
    • 2012
  • The existing solar tracking sensor for 2 axial control system to trace latitude and longitude is made of four phototransistor. The phototransistor-making is difficult and it's manufacturing is more high-priced than a wide use phototransistor because they have to the same characteristics of each phototransistor output signal. This paper described the algorithm for supplement these weakness. The algorithm applied to signal normalizing method and vector decomposition law. The deviations of each a wide use phototransistor output signal are resolved by signal normalizing method and it is able to make a solar tracking sensor using three phototransistor by vector decomposition law. Therefore, in this paper, it is reduced the number of phototransistor that is composed of solar tracking sensor and possible to use a wide use phototransistor by the proposed algorithm.

Power line interference noise elimination method based on independent component analysis in wavelet domain for magnetotelluric signal

  • Cao, Xiaoling;Yan, Liangjun
    • Geosystem Engineering
    • /
    • v.21 no.5
    • /
    • pp.251-261
    • /
    • 2018
  • With the urbanization in recent years, the power line interference noise in electromagnetic signal is increasing day by day, and has gradually become an unavoidable component of noises in magnetotelluric signal detection. Therefore, a kind of power line interference noise elimination method based on independent component analysis in wavelet domain for magnetotelluric signal is put forward in this paper. The method first uses wavelet decomposition to change single-channel signal into multi-channel signal, and then takes advantage of blind source separation principle of independent component analysis to eliminate power line interference noise. There is no need to choose the layer number of wavelet decomposition and the wavelet base of wavelet decomposition according to the observed signal. On the treatment effect, it is better than the previous power line interference removal method based on independent component analysis. Through the de-noising processing to actual magnetotelluric measuring data, it is shown that this method makes both the apparent resistivity curve near 50 Hz and the phase curve near 50 Hz become smoother and steadier than before processing, i.e., it effectively eliminates the power line interference noise.

New Path Planning Algorithm based on the Visibility Checking using a Quad-tree on a Quantized Space, and its improvements (격자화된 공간상에서 4중-나무 구조를 이용한 가시성 검사를 바탕으로 한 새로운 경로 계획 알고리즘과 그 개선 방안들)

  • Kim, Jung-Tae;Kim, Dai-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.1
    • /
    • pp.48-52
    • /
    • 2010
  • In this paper, we introduce a new path planning algorithm which combines the merits of a visibility graph algorithm and an adaptive cell decomposition. We quantize a given map with empty cells, blocked cells, and mixed cells, then find the optimal path on the quantized map using a visibility graph algorithm. For reducing the number of the quantized cells we use the quad-tree technique which is used in an adaptive cell decomposition, and for improving the performance of the visibility checking in making a visibility graph we propose a new visibility checking method which uses the property of the quad-tree instead of the well-known rotational sweep-line algorithm. For the more efficient visibility checking, we propose two additional improvements for our suggested method. Both of them are used for reducing the visited cells in the quad-tree. The experiments for a performance comparison of our algorithm with other well-known algorithms show that our proposed method is superior to others.

An Optimization of Representation of Boolean Functions Using OPKFDD (OPKFDD를 이용한 불리안 함수 표현의 최적화)

  • Jung, Mi-Gyoung;Lee, Hyuck;Lee, Guee-Sang
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.781-791
    • /
    • 1999
  • DD(Decision Diagrams) is an efficient operational data structure for an optimal expression of boolean functions. In a graph-based synthesis using DD, the goal of optimization decreases representation space for boolean functions. This paper represents boolean functions using OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagrams) for a graph-based synthesis and is based on the number of nodes as the criterion of DD size. For a property of OPKFDD that is able to select one of different decomposition types for each node, OPKFDD is variable in its size by the decomposition types selection of each node and input variable order. This paper proposes a method for generating OPKFDD efficiently from the current BDD(Binary Decision Diagram) Data structure and an algorithm for minimizing one. In the multiple output functions, the relations of each function affect the number of nodes of OPKFDD. Therefore this paper proposes a method to decide the input variable order considering the above cases. Experimental results of comparing with the current representation methods and the reordering methods for deciding input variable order are shown.

  • PDF

HI superprofiles of galaxies from THINGS and LITTLE THINGS

  • Kim, Minsu;Oh, Se-Heon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.68.3-69
    • /
    • 2021
  • We present a novel profile stacking technique based on optimal profile decomposition of a 3D spectral line data cube, and its performance test using the HI data cubes of sample galaxies from HI galaxy surveys, THINGS and LITTLE THINGS. Compared to the previous approach which aligns all the spectra of a cube using their central velocities derived from either moment analysis, single Gaussian or hermite h3 polynomial fitting, the new method makes a profile decomposition of the profiles from which an optimal number of single Gaussian components is derived for each profile. The so-called superprofile which is derived by co-adding all the aligned profiles from which the other Gaussian models are subtracted is found to have weaker wings compared to the ones constructed in a typical manner. This could be due to the reduced number of asymmetric profiles in the new method. A practical test made on the HI data cubes of the THINGS and LITTLE THINGS galaxies shows that our new method can extract more mass of kinematically cold HI components in the galaxies than the previous results. Additionally, we fit a double Gaussian model to the superprofiles whose S/N is boosted, and quantify not only their profile shapes but derive the ratio of the Gaussian model parameters, such as the intensity ratio and velocity dispersion ratio of the narrower and broader Gaussian components. We discuss how the superprofile properties of the sample galaxies are correlated with their other physical properties, including star formation rate, stellar mass, metallicity, and gas mass.

  • PDF

An Alternative Modeling for Lot-sizing and Scheduling Problem with a Decomposition Based Heuristic Algorithm (로트 크기 결정 문제의 새로운 혼합정수계획법 모형 및 휴리스틱 알고리즘 개발)

  • Han, Junghee;Lee, Youngho;Kim, Seong-in;Park, Eunkyung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.3
    • /
    • pp.373-380
    • /
    • 2007
  • In this paper, we consider a new lot-sizing and scheduling problem (LSSP) that minimizes the sum of production cost, setup cost and inventory cost. Setup carry-over and overlapping as well as demand splitting are considered. Also, maximum number of setups for each time period is not limited. For this LSSP, we have formulated a mixed integer programming (MIP) model, of which the size does not increase even if we divide a time period into a number of micro time periods. Also, we have developed an efficient heuristic algorithm by combining decomposition scheme with local search procedure. Test results show that the developed heuristic algorithm finds good quality (in practice, even better) feasible solutions using far less computation time compared with the CPLEX, a competitive MIP solver.

Algorithm of Morphological Multimode Binary Shape Decomposition (형태론적 다중모드 2진 형상분해 알고리즘)

  • Choi, Jong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.67-75
    • /
    • 1999
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements tat are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have chatacteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

Morphological Shape Decomposition using Multiscan Mode (다중스캔 모드를 이용한 형태론적인 형상분해)

  • 고덕영;최종호
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.37 no.2
    • /
    • pp.33-40
    • /
    • 2000
  • In this study, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D image into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that primitive elements are extracted too much to represent and to describe the shape. To solve these problems, a new shape decomposition algorithm using primitive elements that are similar to the geometrical characteristics of shape and 4 scan modes is proposed in this study. The multiple primitive elements as circle, square, and rhombus are extracted by using multiscan modes in a new algorithm. This algorithm have the characteristics that description error and number of primitive elements is reduced. Then, description efficiency is improved. The procedures is also simple and the processing time is reduced.

  • PDF

직교화와 SVD를 도입한 광학설계의 최적화기법에 대한 연구

  • 김기태
    • Korean Journal of Optics and Photonics
    • /
    • v.4 no.4
    • /
    • pp.363-372
    • /
    • 1993
  • An optimization technique with variable orthogonalization and SVD(singular value decomposition) is examined in a double-Gauss type photographic lens design and its convergence and stability are compared with ordinary least squares and DLS(damped least squares) method. It is known that there are close relationship between the stability of optimization and condition number of nomal equation, the ratio between maximum and minimum of eigenvalues. In this study, the stability is greatly improved by limiting the condition number, the SVD, as expeded. The case of DLS with small damping, orthogonalization and SVD shows the most rapid convergence and stability. It means that the unstability of DLS method with small damping is overcome by using the variable orthogonalization and SVD.

  • PDF