• Title/Summary/Keyword: Phase-type representation

Search Result 22, Processing Time 0.024 seconds

AN OPTIMIZATION APPROACH FOR COMPUTING A SPARSE MONO-CYCLIC POSITIVE REPRESENTATION

  • KIM, KYUNGSUP
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.20 no.3
    • /
    • pp.225-242
    • /
    • 2016
  • The phase-type representation is strongly connected with the positive realization in positive system. We attempt to transform phase-type representation into sparse mono-cyclic positive representation with as low order as possible. Because equivalent positive representations of a given phase-type distribution are non-unique, it is important to find a simple sparse positive representation with lower order that leads to more effective use in applications. A Hypo-Feedback-Coxian Block (HFCB) representation is a good candidate for a simple sparse representation. Our objective is to find an HFCB representation with possibly lower order, including all the eigenvalues of the original generator. We introduce an efficient nonlinear optimization method for computing an HFCB representation from a given phase-type representation. We discuss numerical problems encountered when finding efficiently a stable solution of the nonlinear constrained optimization problem. Numerical simulations are performed to show the effectiveness of the proposed algorithm.

A Study on the Types of Design Problem Solving by Analogical Thinking - Focused on the Analysis of Associated Words and Sketch - (유추적 사고에 의한 디자인 문제해결의 유형 - 연상된 단어와 스케치 분석을 중심으로 -)

  • Choi, Eun-Hee;Choi, Yoon-Ah
    • Korean Institute of Interior Design Journal
    • /
    • v.16 no.2 s.61
    • /
    • pp.63-70
    • /
    • 2007
  • Analogy in problem solving is similarity-based reasoning facilitated by verbal and visual operation. This similarity-based reasoning generally supports initial phase of idea search. Therefore, this study intends to infer the types of problem solving by tracing the analogy use of verbal and visual representation through a experimental research. According to the result of this research, the types of problem solving by analogy are classified into 'evolving', 'divergent', and 'poor conversion' type. Firstly, 'evolving type' is distinguished between 'combination type' associated different contents to develope a new design and 'transformation type' associated similar words and sketches to be continuously revised and developed. In these types usually structural analogy rather than surface analogy is used. Secondly, in 'divergent type' associated words or sketches are individually represented, and among them one design solution is selected. In this type usually surface analogy is used. Thirdly, in 'poor conversion type' interaction between verbal representation and visual representation does not go on smoothly, and the generation of idea is poor. In here surface analogy is mostly used. These findings could form the basis of skill development of idea generation and conversion in design education.

Reliability Models for Redundant Systems Using Phase-type Distributions

  • Moon, Sinmyeong;Lie, Changhoon
    • Management Science and Financial Engineering
    • /
    • v.7 no.2
    • /
    • pp.73-90
    • /
    • 2001
  • This paper presents the reliability models for redundant systems composed of repairable components whose failure time and repair time distributions are phase-type. It is shown that the distribution of time to system failure is also phase-type. The dependency between components are considered and integrated into the model by the used of the rate adjustment factor. The phase-type representation is constructed for the system through algebraic operations on the parameters of components\` failure time and repair time distributions and the corresponding rate adjustment factors. Types of system structures considered are parallel, k-out-of-N system with load sharing scheme and standby system with operation priority.

  • PDF

THE DIMENSION REDUCTION ALGORITHM FOR THE POSITIVE REALIZATION OF DISCRETE PHASE-TYPE DISTRIBUTIONS

  • Kim, Kyung-Sup
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.16 no.1
    • /
    • pp.51-64
    • /
    • 2012
  • This paper provides an efficient dimension reduction algorithm of the positive realization of discrete phase type(DPH) distributions. The relationship between the representation of DPH distributions and the positive realization of the positive system is explained. The dimension of the positive realization of a discrete phase-type realization may be larger than its McMillan degree of probability generating functions. The positive realization with sufficient large dimension bound can be obtained easily but generally, the minimal positive realization problem is not solved yet. We propose an efficient dimension reduction algorithm to make the positive realization with tighter upper bound from a given probability generating functions in terms of convex cone problem and linear programming.

Simulation of the Phase-Type Distribution Based on the Minimal Laplace Transform (최소 표현 라플라스 변환에 기초한 단계형 확률변수의 시뮬레이션에 관한 연구)

  • Sunkyo Kim
    • Journal of the Korea Society for Simulation
    • /
    • v.33 no.1
    • /
    • pp.19-26
    • /
    • 2024
  • The phase-type, PH, distribution is defined as the time to absorption into a terminal state in a continuous-time Markov chain. As the PH distribution includes family of exponential distributions, it has been widely used in stochastic models. Since the PH distribution is represented and generated by an initial probability vector and a generator matrix which is called the Markovian representation, we need to find a vector and a matrix that are consistent with given set of moments if we want simulate a PH distribution. In this paper, we propose an approach to simulate a PH distribution based on distribution function which can be obtained directly from moments. For the simulation of PH distribution of order 2, closed-form formula and streamlined procedures are given based on the Jordan decomposition and the minimal Laplace transform which is computationally more efficient than the moment matching methods for the Markovian representation. Our approach can be used more effectively than the Markovian representation in generating higher order PH distribution in queueing network simulation.

Representation of the Body in Fashion (II) - Focusing on the Representation of Physicality - (복식에 표현된 몸의 재현성 [II] - 몸의 사실성 변질을 중심으로 -)

  • Yim, Eun-Hyuk
    • Journal of the Korean Society of Costume
    • /
    • v.56 no.9 s.109
    • /
    • pp.66-82
    • /
    • 2006
  • Clothes and human body are inseparably related. Aesthetic consciousness of the body determines the form of clothing, reflecting the time and culture as well as the individual and society. Clothes can even reorganize the meaning of the body, while transcending their instrumental functions of protecting, expanding and deforming the body. Using 'body' to analyze the clothing form, my study develops a framework by which to classify the representation of the body in fashion focusing on the representation of physicality. In order to inquire the formative style and aesthetic values expressed in representing body in fashion, my study examines subjects from the 14th century European costumes to fashion collections of the 20th century. In fashion, representation of the body is visually analogous to the ideal boily shape and structure, including a realistic presentation of the body as well as reflection of aesthetic ideals. Manipulation of physicality entails the reconstruction of the ideal body image through the clothes that modify physicality into unnatural body. Ruff collar, gigot sleeve, crinoline, bustle, stomacher, and corset were all used to materialize the fictitious curves symbolizing femininity, authority, healthiness, maternity, virginity, socioeconomic status, and fertility. Accentuating specific clothing parts represents emphasizing the symbolism of the correspondent body parts. Consequently, in this phase signifiant is $signifi\'{e}$. Aesthetic ideal of the body is visualized in the firm of a dress. Fashion continues to explore forms and images that transcend the traditional representations of the clothed body. As a type of intimate architecture, fashion always mediates the dialogue between clothes and body, or fashion and figure. My study suggests a framework to analyze bodily representation in fashion, focusing on the relationship between the clothes and body.

A Functional Representation of the Potential Energy Surface of Non-Identical $S_N2$ Reaction: F- … $CH_3Cl \rightarrow FCH_3$ … Cl-

  • 김정섭;김영훈;노경태;이종명
    • Bulletin of the Korean Chemical Society
    • /
    • v.19 no.10
    • /
    • pp.1073-1079
    • /
    • 1998
  • The potential energy surface (PES) of the non-identical SN2 reactions, F- + CH3Cl → FCH3 + Cl and (H2O)F + CH3Cl → FCH3 + Cl-(H2O), were investigated with ab initio MO calculations. The ab initio minimum energy reaction path (MERP) of the F- + CH3Cl → FCH3 + Cl- was obtained and it was expressed with an intermediate variable t. The ab initio PES was obtained near around t. Analytical potential energy function (PEF) was determined as a function of the t in order to reproduce the ab initio PES. Based on Morse-type potential energy function, a Varying Repulsive Cores Model (VRCM) was proposed for the description of the bond forming and the bond breaking which occur simultaneously during the SN2 reaction. The MERP calculated with the PEF is well agreed with the ab initio MERP and PEF could reproduce the ab initio PES well. The potential parameters for the interactions between the gas phase molecules in the reactions and water were also obtained. ST2 type model was used for the water.

Mechanism Design Using a Mechanism Configuration Method (메커니즘 합성을 통한 기계설계)

  • Lee, Jang-Yong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.12
    • /
    • pp.1613-1618
    • /
    • 2011
  • Analysis method for mechanism has been fully developed and relatively easy work compared to mechanism synthesis. Developing or creating a new mechanism for a given task is a creative job. In this case, a few theories are developed such as type synthesis. However, these methods are not sufficient for mechanism designers to sufficientely take into account alternative mechanism models during the initial phase of the mechanism design process. This paper presents the configuration design of mechanisms using graphical representation in the conceptual design stage. In this stage of kinematic synthesis, one needs to select mechanisms and configure appropriately to realize the desired motion of a machine. Graphical representation of mechanisms is proposed in this paper to help a designer to be highly creative and efficient in the initial design process. It is possible to easily design and analyze the mechanism of a machine by using this method.

Interface Capturing for Immiscible Two-phase Fluid Flows by THINC Method (THINC법을 이용한 비혼합 혼상류의 경계면 추적)

  • Lee, Kwang-Ho;Kim, Kyu-Han;Kim, Do-Sam
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.24 no.4
    • /
    • pp.277-286
    • /
    • 2012
  • In the numerical simulation of wave fields using a multi-phase flow model that considers simultaneous flows of materials with different states such as gas, liquid and solid, there is need of an accurate representation of the interface separating the fluids. We adopted an algebraic interface capturing method called tangent of hyperbola for interface-capturing(THINC) method for the capture of the free-surface in computations of multi-phase flow simulations instead of geometrical-type methods such a volume of fluid(VOF) method. The THINC method uses a hyperbolic tangent functions to represent the surface, and compute the numerical flux for the fluid fraction functions. One of the remarkable advantages of THINC method is its easy applicability to incorporate various numerical codes based on Navier-Stokes solver because it does not require the extra geometric reconstruction needed in most of VOF-type methods. Several tests were carried out in order to investigate the advection of interfaces and to verify the applicability of the THINC method to wave fields based on the one-field model for immiscible two-phase flows (TWOPM). The numerical results revealed that the THINC method is able to track the interface between air and water separating the fluids although its algorithm is fairly simple.

A Study on the D-Q Control based Output Voltage Control Algorithm and EMTP-RV Simulation of Three-phase 6-Pulse PWM Rectifier (3상 6펄스 PWM 정류기의 D-Q 제어 기반 출력전압 제어 알고리즘 및 EMTP-RV 시뮬레이션 연구)

  • Ko, Yun-Seok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.45-52
    • /
    • 2021
  • The space vector control based voltage control method for a three-phase PWM rectifier requires a lot of effort to design an optimal switching pattern since a switching pattern for the switching section must be designed. In this study, a D-Q control based SPWM output voltage control algorithm was studied for the three-phase six-pulse CVS type rectifier. In the output voltage control algorithm, three-phase reference signals are obtained from the D-Q transformation based on the space vector representation method, instead of the switching pattern, SPWM method is used to generate rectifier switching control signals. Next, a three-phase six-pulse CVS PWM rectifier based on D-Q transformation and SPWM was modeled using EMTP-RV. Finally, the validity of the D-Q control-based SPWM voltage control algorithm was confirmed by comparing the output voltage waveform obtained through EMTP-RV simulation works with a reference value and confirming that the output voltage accurately follows the reference voltage.