• 제목/요약/키워드: piecewise-linear

검색결과 306건 처리시간 0.025초

노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬 (Efficient LDPC Decoding Algorithm Using Node Monitoring)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1231-1238
    • /
    • 2015
  • 본 논문에서는 노드 모니터링(NM)과 Piecewise Linear Function Approximation(: NP)을 사용하여 LDPC 디코딩 알고리듬의 계산복잡도를 감소시키는 알고리듬을 제안한다. 이 알고리듬은 기존의 알고리듬보다도 더 효율적이다. 제안된 알고리즘이 기존의 방법보다도 개선되었다는 것을 확인하기 위해서 모의실험을 하였다. 실험결과, 제안된 알고리즘의 계산은 기존의 방법에 비해 약 20 % 향상되었음을 확인하였다.

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

Tree-Structured Nonlinear Regression

  • Chang, Young-Jae;Kim, Hyeon-Soo
    • 응용통계연구
    • /
    • 제24권5호
    • /
    • pp.759-768
    • /
    • 2011
  • Tree algorithms have been widely developed for regression problems. One of the good features of a regression tree is the flexibility of fitting because it can correctly capture the nonlinearity of data well. Especially, data with sudden structural breaks such as the price of oil and exchange rates could be fitted well with a simple mixture of a few piecewise linear regression models. Now that split points are determined by chi-squared statistics related with residuals from fitting piecewise linear models and the split variable is chosen by an objective criterion, we can get a quite reasonable fitting result which goes in line with the visual interpretation of data. The piecewise linear regression by a regression tree can be used as a good fitting method, and can be applied to a dataset with much fluctuation.

Efficient methods for integrating weight function: a comparative analysis

  • Dubey, Gaurav;Kumar, Shailendra
    • Structural Engineering and Mechanics
    • /
    • 제55권4호
    • /
    • pp.885-900
    • /
    • 2015
  • This paper introduces Romberg-Richardson's method as one of the numerical integration tools for computation of stress intensity factor in a pre-cracked specimen subjected to a complex stress field across the crack faces. Also, the computation of stress intensity factor for various stress fields using existing three methods: average stress over interval method, piecewise linear stress method, piecewise quadratic method are modified by using Richardson extrapolation method. The direct integration method is used as reference for constant and linear stress distribution across the crack faces while Gauss-Chebyshev method is used as reference for nonlinear distribution of stress across the crack faces in order to obtain the stress intensity factor. It is found that modified methods (average stress over intervals-Richardson method, piecewise linear stress-Richardson method, piecewise quadratic-Richardson method) yield more accurate results after a few numbers of iterations than those obtained using these methods in their original form. Romberg-Richardson's method is proven to be more efficient and accurate than Gauss-Chebyshev method for complex stress field.

파라미터 불확실성을 갖는 어핀 T-S 퍼지 시스템의 제어기 설계 (Controller Design for Affine T-S Fuzzy System with Parametric Uncertainties)

  • Lee, Sang-In;Park, Jin-Bae;Joo, Young-Hoon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.133-136
    • /
    • 2004
  • This paper proposes a stability condition in affine Takagi-Sugeno (T-S) fuzzy systems with parametric uncertainties and then, introduces the design method of a fuzzy-model-based controller which guarantees the stability. The analysis is based on Lyapunov functions that are continuous and piecewise quadratic. The search for a piecewise quadratic Lyapunov function can be represented in terms of linear matrix inequalities (LMIs).

  • PDF

Dangerous Border-collision Bifurcation for a Piecewise Smooth Nonlinear System

  • Kang, Hunseok
    • Kyungpook Mathematical Journal
    • /
    • 제52권4호
    • /
    • pp.459-472
    • /
    • 2012
  • A piecewise smooth system is characterized by non-differentiability on a curve in the phase space. In this paper, we discuss particular bifurcation phenomena in the dynamics of a piecewise smooth system. We consider a two-dimensional piecewise smooth system which is composed of a linear map and a nonlinear map, and analyze the stability of the system to determine the existence of dangerous border-collision bifurcation. We finally present some numerical examples of the bifurcation phenomena in the system.

삼각형 패널 상에 선형적으로 분포된 다이폴 강도를 갖는 패널법의 정식화 (Formulation of the Panel Method with Linearly Distributed Dipole Strength on Triangular Panels)

  • 오진안;이진태
    • 대한조선학회논문집
    • /
    • 제57권2호
    • /
    • pp.114-123
    • /
    • 2020
  • A high-order potential-based panel method based on Green's theorem, with piecewise-linear dipole strength on triangular panels, is formulated for the analysis of potential flow around a three-dimensional wing. Previous low-order panel methods adopt square panels with piecewise-constant dipole strength, which results in inherent errors. Square panels can not represent a high curvature lifting body, such as propellers, since the four vertices of the square panel do not locate at the same flat plane. Moreover the piecewise-constant dipole strength induces inevitable errors due to the steps in dipole strength between adjacent panels. In this paper a high-order panel method is formulated to improve accuracy by adopting a piecewise linear dipole strength on triangular panels. Firstly, the square panels are replaced by triangular panels in order to increase the geometric accuracy in representing the shape of the object with large curvature. Next, the step difference of the dipole strength between adjacent panels is removed by adopting piecewise-linear dipole strength on the triangular panels. The calculated results by the present method is compared with analytical ones for simple non-lifting geometries, such as ellipsoid. The results for an elliptic wing with zero thickness at finite angle of attack are compared with Jordan's results. The comparison shows reasonable agrements for the both lifting and non-lifting bodies.

Piecewise Linear Fuzzy Random Variables and their Statistical Application

  • WATANABE, Norio;IMAIZUMI, Tadashi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.696-700
    • /
    • 1998
  • Fuzzy random variables with piecewise linear membership functions are introduced from a practical viewpoint. The estimation of the expected values of these fuzzy random variables is also discussed and statistical application is denonstratied by using a real data set.

  • PDF

Piecewise Affine Control Design for Power Factor Correction Rectifiers

  • Tahami, Farzad;Poshtkouhi, Shahab;Ahmadian, Hamed Molla
    • Journal of Power Electronics
    • /
    • 제11권3호
    • /
    • pp.327-334
    • /
    • 2011
  • Single-phase power factor correction (PFC) converter circuits are non-linear systems due to the contribution of their multiplier. This non-linearity causes difficulties in analysis and design. Models that reduce the system to a linear system involve considerable approximation, and produce results that are susceptible to instability problems. In this paper a piecewise affine (PWA) system is introduced for describing the nonlinear averaged model. Then robust output feedback controllers are established in terms of the linear matrix inequality (LMI). Simulation and experiments results show the effectiveness of the proposed control method.

强制 對稱 偏的 線型 振動子의 定常解 (Steady-State Solution of Forced Symmetric Piecewise-Linear Oscillator)

  • 최연선
    • 대한기계학회논문집
    • /
    • 제13권4호
    • /
    • pp.583-594
    • /
    • 1989
  • 본 연구는 기계적 간극의 존재로 양면 접촉에 의한 강성 및 감쇠가 대칭적 으로 두번 생기는 강제 대칭 편적 선형(forced symmetric piecewise-linear vibarti- on)에 대하여 비선형진동의 분수조화 정상해 과정을 설명한 Stoker 가설로부터 분수조화진동을 포함한 복수의 정상해를 구하고 피로, 마멸 연구를 위한 접촉시간 및 접촉력을 계산하였다. 또한 강제 대칭 편적 선형진동자의 운동방정식을 무차원화 하고 각 무차원 시스템 변수에 따른 주파수응답특성을 살펴보았다.