• 제목/요약/키워드: Newton's interpolation formula

검색결과 7건 처리시간 0.023초

ON p, q-DIFFERENCE OPERATOR

  • Corcino, Roberto B.;Montero, Charles B.
    • 대한수학회지
    • /
    • 제49권3호
    • /
    • pp.537-547
    • /
    • 2012
  • In this paper, we define a $p$, $q$-difference operator and obtain an explicit formula which is used to express the $p$, $q$-analogue of the unified generalization of Stirling numbers and its exponential generating function in terms of the $p$, $q$-difference operator. Explicit formulas for the non-central $q$-Stirling numbers of the second kind and non-central $q$-Lah numbers are derived using the new $q$-analogue of Newton's interpolation formula. Moreover, a $p$, $q$-analogue of Newton's interpolation formula is established.

뉴턴의 일반화된 이항정리의 기원 (The Origin of Newton's Generalized Binomial Theorem)

  • 고영미;이상욱
    • 한국수학사학회지
    • /
    • 제27권2호
    • /
    • pp.127-138
    • /
    • 2014
  • In this paper we investigate how Newton discovered the generalized binomial theorem. Newton's binomial theorem, or binomial series can be found in Calculus text books as a special case of Taylor series. It can also be understood as a formal power series which was first conceived by Euler if convergence does not matter much. Discovered before Taylor or Euler, Newton's binomial theorem must have a good explanation of its birth and validity. Newton learned the interpolation method from Wallis' famous book ${\ll}$Arithmetica Infinitorum${\gg}$ and employed it to get the theorem. The interpolation method, which Wallis devised to find the areas under a family of curves, was by nature arithmetrical but not geometrical. Newton himself used the method as a way of finding areas under curves. He noticed certain patterns hidden in the integer binomial sequence appeared in relation with curves and then applied them to rationals, finally obtained the generalized binomial sequence and the generalized binomial theorem.

On Roots of Perturbed Polynomials

  • Park, Young-Kou
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권1호
    • /
    • pp.127-136
    • /
    • 2005
  • We will derive some results on the perturbation of roots using Newton's interpolation formula. And we also compare our results with those obtained by Ostrowski by giving some numerical experiments with Wilkinson's polynomials.

  • PDF

병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화 (An ELI-based Dynamic Load Balancing for Parallel Program Executions)

  • 배인한
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1016-1026
    • /
    • 1994
  • 본 논문에서 분산 시스템의 각 노드들은 노드들간에 주기적으로 교환되는 시스템 상태 정보를 히스토리에 저장하고, 그 히스토리 정보에 Newton의 후향 보간법의 5차 보간 다항식을 사용하여 다음 주기의 예측 부하 지수(ELI)를 계산한다. 계산되어진 ELI를 동적 부하 균등화 시스템의 로케이션 정책에 이용하였다. 그 결과 ELI 기반 동적 부하 균등화 시스템은 기존의 부하 균등화 알고리즘에 비해 성능이 우수함을 시뮬레이션을 통하여 알 수 있었다.

  • PDF