• Title/Summary/Keyword: Decomposition approach

Search Result 462, Processing Time 0.024 seconds

Editing Depression Features in Static CAD Models Using Selective Volume Decomposition (선택적 볼륨분해를 이용한 정적 CAD 모델의 함몰특징형상 수정)

  • Woo, Yoon-Hwan;Kang, Sang-Wook
    • Korean Journal of Computational Design and Engineering
    • /
    • v.16 no.3
    • /
    • pp.178-186
    • /
    • 2011
  • Static CAD models are the CAD models that do not have feature information and modeling history. These static models are generated by translating CAD models in a specific CAD system into neutral formats such as STEP and IGES. When a CAD model is translated into a neutral format, its precious feature information such as feature parameters and modeling history is lost. Once the feature information is lost, the advantage of feature based modeling is not valid any longer, and modification for the model is purely dependent on geometric and topological manipulations. However, the capabilities of the existing methods to modify static CAD models are limited, Direct modification methods such as tweaking can only handle the modifications that do not involve topological changes. There was also an approach to modify static CAD model by using volume decomposition. However, this approach was also limited to modifications of protrusion features. To address this problem, we extend the volume decomposition approach to handle not only protrusion features but also depression features in a static CAD model. This method first generates the model that contains the volume of depression feature using the bounding box of a static CAD model. The difference between the model and the bounding box is selectively decomposed into so called the feature volume and the base volume. A modification of depression feature is achieved by manipulating the feature volume of the static CAD model.

KOREAN TOPIC MODELING USING MATRIX DECOMPOSITION

  • June-Ho Lee;Hyun-Min Kim
    • East Asian mathematical journal
    • /
    • v.40 no.3
    • /
    • pp.307-318
    • /
    • 2024
  • This paper explores the application of matrix factorization, specifically CUR decomposition, in the clustering of Korean language documents by topic. It addresses the unique challenges of Natural Language Processing (NLP) in dealing with the Korean language's distinctive features, such as agglutinative words and morphological ambiguity. The study compares the effectiveness of Latent Semantic Analysis (LSA) using CUR decomposition with the classical Singular Value Decomposition (SVD) method in the context of Korean text. Experiments are conducted using Korean Wikipedia documents and newspaper data, providing insight into the accuracy and efficiency of these techniques. The findings demonstrate the potential of CUR decomposition to improve the accuracy of document clustering in Korean, offering a valuable approach to text mining and information retrieval in agglutinative languages.

Solution method of the uncapacitated facility location problem using GAMS and Benders' decomposition approach (저장능력이 무한대인 장소입지문제에 벤더즈 분해기법과 GAMS의 적용)

  • 이상진
    • Korean Management Science Review
    • /
    • v.12 no.2
    • /
    • pp.63-75
    • /
    • 1995
  • The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.

  • PDF

A STUDY ON CARLESON MEASURES WITH RESPECT TO GENERAL APPROACH REGIONS

  • Suh, Choon-Serk
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.31-36
    • /
    • 2002
  • In this paper we first introduce a space of homogeneous type X, and we consider a kind of generalized upper half-space X $\times$ (0, $\infty$). We are mainly concerned with some inequalities in terms of Carleson measures or in terms of certain maximal operators with respect to general approach regions in X $\times$ (0, $\infty$). The main tool of the proof is the Whitney decomposition.

An Approach to Implementing Distributed Optimal Power Flow (최적조류계산의 분산처리기법에 관한 연구)

  • Kim, Ho-Woong;Kim, Bal-Ho;Kim, Jung-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1997.11a
    • /
    • pp.182-186
    • /
    • 1997
  • This paper presents a mathematical approach to implementing distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPF. Three mathematical decomposition coordination methods are introduced firs to implement the proposed distributed scheme: the Auxiliary Problem Principle (APP), the Predictor-Corrector Proximal Multiplier Method (PCPM), and the Alternating Direction Method (ADM). Then two alternative schemes for modeling distributed OPF are introduced; the Dummy Generator-Dummy Generator (DGDG) scheme and Dummy Generator-Dummy Load (DGDL) scheme. We present the mathematical analyses of the proposed approach, and demonstrate the approach on several test, systems, including IEEE Reliability Test Systems and parts of the ERCOT (Electric Reliability Council of Texas) system.

  • PDF

Spatial Multiuser Access for Reverse Link of Multiuser MIMO Systems

  • Shin, Oh-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10A
    • /
    • pp.980-986
    • /
    • 2008
  • Spatial multiuser access is investigated for the reverse link of multiuser multiple-input multiple-output (MIMO) systems. In particular, we consider two alternative a aches to spatial multiuser access that adopt the same detection algorithm at the base station: one is a closed-loop approach based on singular value decomposition (SVD) of the channel matrix, whereas the other is an open-loop approach based in space-time block coding (STBC). We develop multiuser detection algorithms for these two spatial multiuser access schemes based on the minimum mean square error (MMSE) criterion. Then, we compare the bit error rate (BER) performance of the two schemes and a single-user MIMO scheme. Interestingly, it is found that the STBC approach can provide much better BER performance than the SVD approach as well as than a single-user MIMO scheme.

Train-Fleet Assignment based on Public Interests (공공성을 고려한 열차용량 할당)

  • Oh Seog-Moon;Son Moo-Sung;Choi In-Chan;Choi In-Sang
    • Journal of the Korean Society for Railway
    • /
    • v.8 no.6 s.31
    • /
    • pp.602-609
    • /
    • 2005
  • In this paper, we consider the train-fleet assignment problem to determine fleet assignment and seat allocation synchronously. An integer programming model of the problem and a decomposition-based solution approach are developed to handle short-term period deterministic orgin-destination demands. The primary objective used in the developed model is to maximize the total number of passengers transported during peak load periods, such as Chuseok national holiday period. Thus, in developing the model we choose to profit-pursuing system. We also show how the proposed model can be readily modified to incorporate profit-maximization. Using the empirical data sets provided by a Korean railroad company, we have tested the proposed solution approach and carried out various comparison analyses by varying traffic demand patterns and train schedules. The computational experiments reveal that the proposed solutions approach produces high quality solutions in reasonable computation time.

A method for underwater image analysis using bi-dimensional empirical mode decomposition technique

  • Liu, Bo;Lin, Yan
    • Ocean Systems Engineering
    • /
    • v.2 no.2
    • /
    • pp.137-145
    • /
    • 2012
  • Recent developments in underwater image recognition methods have received large attention by the ocean engineering researchers. In this paper, an improved bi-dimensional empirical mode decomposition (BEMD) approach is employed to decompose the given underwater image into intrinsic mode functions (IMFs) and residual. We developed a joint algorithm based on BEMD and Canny operator to extract multi-pixel edge features at multiple scales in IMFs sub-images. So the multiple pixel edge extraction is an advantage of our approach; the other contribution of this method is the realization of the bi-dimensional sifting process, which is realized utilizing regional-based operators to detect local extreme points and constructing radial basis function for curve surface interpolation. The performance of the multi-pixel edge extraction algorithm for processing underwater image is demonstrated in the contrast experiment with both the proposed method and the phase congruency edge detection.

Singular Value Decomposition Approach to Observability Analysis of GPS/INS

  • Hong, Sin-Pyo;Chun, Ho-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.133-138
    • /
    • 2006
  • Singular value decomposition (SDV) approach is applied to the observability analysis of GPS/INS in this paper. A measure of observability for a subspace is introduced. It indicates the minimum size of perturbation in the information matrix that makes the subspace unobservable. It is shown that the measure has direct connections with observability of systems, error covariance, and singular structure of the information matrix. The observability measure given in this paper is applicable to the multi-input/multi-output time-varying systems. An example on the observability analysis of GPS/INS is given. The measure of observability is confirmed to be less sensitive to system model perturbation. It is also shown that the estimation error for the vertical component of gyro bias can be considered unobservable for small initial error covariance for a constant velocity horizontal motion.

  • PDF

Reliability Approach to Network Reliability Using Arithmetic of Fuzzy Numbers (모호수 연산을 적용한 네트워크 신뢰도)

  • Kim, Kuk
    • Journal of Applied Reliability
    • /
    • v.14 no.2
    • /
    • pp.103-107
    • /
    • 2014
  • An algorithm to get network reliability, where each link has probability of fuzzy number, is proposed. Decomposition method and fuzzy numbers arithmetic are applied to the algorithm. Pivot link is chosen one by one from start node recursively at time of decomposition, and arithmetic of fuzzy complementary numbers is included at the same time. No criteria of pivot link selection and the recursive calculation make the algorithm simple.