• 제목/요약/키워드: Bounded variation

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

DIRICHLET-JORDAN THEOREM ON $SIM$ SPACE

  • Kim, Hwa-Joon;Lekcharoen, S.;Supratid, S.
    • Korean Journal of Mathematics
    • /
    • 제17권1호
    • /
    • pp.37-41
    • /
    • 2009
  • We would like to propose Dirichlet-Jordan theorem on the space of summable in measure(SIM). Surely, this is a kind of extension of bounded variation([1, 4]), and considered as an application of fuzzy set such that ${\alpha}$-cut is 0.

  • PDF

ABSOLUTE CONTINUITY OF FUNCTIONS OF ${\phi}{\Lambda}BV$

  • Kim Hwa-Jun
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.557-562
    • /
    • 2006
  • We consider the relationship between absolute continuity for functions of a real variable and absolute continuity of functions of generalized bounded variation. Here, we obtain necessary and sufficient conditions between these two functions.

ON DENJOY*-STIELTJES INTEGRAL

  • Oh, Mee Na;Park, Chun-Kee
    • Korean Journal of Mathematics
    • /
    • 제16권4호
    • /
    • pp.499-509
    • /
    • 2008
  • In this paper we introduce the concepts of the generalized bounded variation in the restricted sense with respect to a strictly increasing function and $Denjoy_*$-Stieltjes integral of real-valued functions and investigate their properties.

  • PDF

지연시간 한계의 만족과 효율적인 최소 지연변이 멀티캐스트 트리 생성 알고리즘 (Efficient Multicast Tree Algorithm for Acceptable Delay and Minimum Delay Variation)

  • 김문성;추현승;이영로
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.105-110
    • /
    • 2005
  • 멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

SEQUENCES IN THE RANGE OF A VECTOR MEASURE

  • Song, Hi Ja
    • Korean Journal of Mathematics
    • /
    • 제15권1호
    • /
    • pp.13-26
    • /
    • 2007
  • We prove that every strong null sequence in a Banach space X lies inside the range of a vector measure of bounded variation if and only if the condition $\mathcal{N}_1(X,{\ell}_1)={\Pi}_1(X,{\ell}_1)$ holds. We also prove that for $1{\leq}p<{\infty}$ every strong ${\ell}_p$ sequence in a Banach space X lies inside the range of an X-valued measure of bounded variation if and only if the identity operator of the dual Banach space $X^*$ is ($p^{\prime}$,1)-summing, where $p^{\prime}$ is the conjugate exponent of $p$. Finally we prove that a Banach space X has the property that any sequence lying in the range of an X-valued measure actually lies in the range of a vector measure of bounded variation if and only if the condition ${\Pi}_1(X,{\ell}_1)={\Pi}_2(X,{\ell}_1)$ holds.

  • PDF

멀티캐스트 지연변이 문제에 대한 효율적인 코어 선택 추정 알고리즘 (The Algorithm of Efficient Core Selection Estimation for the Multicast Delay Variation Problem and Minimum Delay Variation)

  • 안영진;김문성;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.33-41
    • /
    • 2007
  • 멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

  • PDF

ON THE OSTROWSKI INEQUALITY FOR THE RIEMANN-STIELTJES INTEGRAL ${\int}_a^b$ f (t) du (t), WHERE f IS OF HÖLDER TYPE AND u IS OF BOUNDED VARIATION AND APPLICATIONS

  • DRAGOMIR, S.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권1호
    • /
    • pp.35-45
    • /
    • 2001
  • In this paper we point out an Ostrowski type inequality for the Riemann-Stieltjes integral ${\int}_a^b$ f (t) du (t), where f is of p-H-$H{\ddot{o}}lder$ type on [a,b], and u is of bounded variation on [a,b]. Applications for the approximation problem of the Riemann-Stieltjes integral in terms of Riemann-Stieltjes sums are also given.

  • PDF

Szász-Kantorovich Type Operators Based on Charlier Polynomials

  • Kajla, Arun;Agrawal, Purshottam Narain
    • Kyungpook Mathematical Journal
    • /
    • 제56권3호
    • /
    • pp.877-897
    • /
    • 2016
  • In the present article, we study some approximation properties of the Kantorovich type generalization of $Sz{\acute{a}}sz$ type operators involving Charlier polynomials introduced by S. Varma and F. Taşdelen (Math. Comput. Modelling, 56 (5-6) (2012) 108-112). First, we establish approximation in a Lipschitz type space, weighted approximation theorems and A-statistical convergence properties for these operators. Then, we obtain the rate of approximation of functions having derivatives of bounded variation.