• 제목/요약/키워드: Piecewise Linear Function

검색결과 90건 처리시간 0.054초

Piecewise Continuous Linear Density Estimator

  • Jang, Dae-Heung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.959-968
    • /
    • 2005
  • The piecewise linear histogram can be used as a simple and efficient tool for the density estimator. But, this piecewise linear histogram is discontinuous function. We suppose the piecewise continuous linear histogram as a simple and efficient tool for the density estimator and the alternative of the piecewise linear histogram.

  • PDF

Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법 (Node Monitoring Algorithm with Piecewise Linear Function Approximation for Efficient LDPC Decoding)

  • 서희종
    • 한국전자통신학회논문지
    • /
    • 제6권1호
    • /
    • pp.20-26
    • /
    • 2011
  • 본 논문에서는 NM(node monitoring) 알고리듬과 NP(Piecewise Linear Function Approximation)를 사용해서 LDPC 코드 복호의 복잡도를 감소시키기 위한 효율적인 알고리듬을 제안한다. 이 NM 알고리듬은 새로운 node-threshold 방법과 message passing 알고리듬에 근거해서 제안되었는데, 이에 NP 방법을 사용해서 알고리듬의 복잡도를 더 줄일 수 있었다. 이 알고리듬의 효율성을 입증하기 위해서 모의 실험을 하였다. 모의실험결과, 기존에 잘 알려진 방법에 비해서 20% 정도 더 효율적이었다.

5구분 선형 함수에 의한 카오스 발진회로의 스펙트럼 (Spectrums of Chua's Oscillator Circuit with Five - Segment Piecewise - Linear Function)

  • 김남호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권1호
    • /
    • pp.71-81
    • /
    • 1997
  • This paper describes an implementation of Chua's oscillator circuits with five - segment piecewise -linear function. Some bifurcation phenomena and chaotic attractors observed experimentally from the laboratory model and simulated by computer for the model are also presented. The Chua's oscillator circuit is implemented with analog electronic devices. Com¬paring both the observations and simulations, the spectrums are satisfactory.

  • PDF

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

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

파라미터 불확실성을 갖는 어핀 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

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 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

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.

GRADIENT TYPE ESTIMATES FOR LINEAR ELLIPTIC SYSTEMS FROM COMPOSITE MATERIALS

  • Youchan Kim;Pilsoo Shin
    • 대한수학회지
    • /
    • 제60권3호
    • /
    • pp.635-682
    • /
    • 2023
  • In this paper, we consider linear elliptic systems from composite materials where the coefficients depend on the shape and might have the discontinuity between the subregions. We derive a function which is related to the gradient of the weak solutions and which is not only locally piecewise Hölder continuous but locally Hölder continuous. The gradient of the weak solutions can be estimated by this derived function and we also prove the local piecewise gradient Hölder continuity which was obtained by the previous results.

Evolutionary Computation Approach to Wiener Model Identification

  • Oh, Kyu-Kwon;Okuyama, Yoshifumi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.33.1-33
    • /
    • 2001
  • We address a novel approach to identify a nonlinear dynamic system for Wiener models, which are composed of a linear dynamic system part followed by a nonlinear static part. The aim of system identification here is to provide the optimal mathematical model of both the linear dynamic and the nonlinear static parts in some appropriate sense. Assuming the nonlinear static part is invertible, we approximate the inverse function by a piecewise linear function. We estimate the piecewise linear inverse function by using the evolutionary computation approach such as genetic algorithm (GA) and evolution strategies (ES), while we estimate the linear dynamic system part by the least squares method. The results of numerical simulation studies indicate the usefulness of proposed approach to the Wiener model identification.

  • PDF

ALGEBRAIC OPERATIONS ON FUZZY NUMBERS USING OF LINEAR FUNCTIONS

  • Myung, Jae Deuk
    • Korean Journal of Mathematics
    • /
    • 제11권1호
    • /
    • pp.1-7
    • /
    • 2003
  • In this paper, we introduce two types of algebraic operations on fuzzy numbers using piecewise linear functions and then show that the Zadeh implication is smaller than the Diense-Rescher implication, which is smaller than the Lukasiewicz implication. If ($f$, *) is an available pair, then $A*_mB{\leq}A*_pB{\leq}A*_jB$.

  • PDF