• Title/Summary/Keyword: average case error

Search Result 287, Processing Time 0.023 seconds

A STUDY ON THE AVERAGE CASE ERROR OF COMPOSITE NEWTON-COTES QUADRATURES

  • Park, Sung-Hee;Park, Jung-Ho;Park, Yoon-Young
    • Journal of applied mathematics & informatics
    • /
    • 제12권1_2호
    • /
    • pp.107-117
    • /
    • 2003
  • We study the integration problem in which one wants to compute the approximation to the definite integral in the average case setting. We choose the composite Newton- Cotes quadratures as our algorithm and the function values at equally spaced sample points on the given interval[0, 1]as information. We compute the average case error of composite Newton-Cotes quadratures and show that it is minimal (modulo a multi-plicative constant).

ON A STUDY OF ERROR BOUNDS OF TRAPEZOIDAL RULE

  • Hahm, Nahmwoo;Hong, Bum Il
    • 호남수학학술지
    • /
    • 제36권2호
    • /
    • pp.291-303
    • /
    • 2014
  • In this paper, through a direct computation with subintervals partitioning [0, 1], we compute better a posteriori bounds for the average case error of the difference between the true value of $I(f)=\int_{0}^{1}f(x)dx$ with $f{\in}C^r$[0, 1] minus the composite trapezoidal rule and the composite trapezoidal rule minus the basic trapezoidal rule for $r{\geq}3$ by using zero mean-Gaussian.

보간법을 이용한 수치적분법의 평균 오차에 관한 연구 (On the Average Case Errors of Numerical Integration Rules using Interpolation)

  • 최성희;황석형;이정배;홍범일
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.401-406
    • /
    • 2004
  • 이 논문에서는 정적분의 근사 값을 계산하는 여러 적분 문제 중에서 보간 법을 사용하는 수치적분법의 평균오차에 대해서 연구한다. 특히 가장 널리 쓰이고 있는 방법 중의 하나인 복합 Newton-Cotes 구적법의 평균오차에 대해서 연구한다. 주어진 구간을 등 간격으로 나누었을 때, 각 점에서의 함수 값을 information으로 사용할 경우, 복합 Newton-Cotes 구적법의 평균오차를 계산하였으며, 이 때 이 오차는 가장 최소임을 이 논문에서 증명한다.

AN ERROR OF THE COMPOSITE TRAPEZOIDAL RULE

  • Nahmwoo Hahm;Hong, Bum-Il
    • Journal of applied mathematics & informatics
    • /
    • 제13권1_2호
    • /
    • pp.365-372
    • /
    • 2003
  • We show that if ${\gamma}$ $\leq$ 2, the average error of the composite Trapezoidal rule on two consecutive intervals is proportional to h$\^$2h+3/ where h is the length of each subinterval of the interval [0, 1]. As a result, we show that the Trapezoidal rule with equally spaced points is optimal in the average case setting when ${\gamma}$ $\leq$ 2.

ON AN ERROR OF TRAPEZOIDAL RULE

  • Hong, Bum-Il;Choi, Sung-Hee;Hahm, Nahm-Woo
    • 대한수학회논문집
    • /
    • 제13권4호
    • /
    • pp.903-911
    • /
    • 1998
  • We show that if r $\leq$ 2, the average error of the Trapezoidal rule is proportional to $n^{-min{r+l, 3}}$ where n is the number of mesh points on the interval [D, 1]. As a result, we show that the Trapezoidal rule with equally spaced points is optimal in the average case setting when r $\leq$ 2.

  • PDF

A STUDY OF AVERAGE ERROR BOUND OF TRAPEZOIDAL RULE

  • Yang, Mee-Hyea;Hong, Bum-Il
    • 호남수학학술지
    • /
    • 제30권3호
    • /
    • pp.581-587
    • /
    • 2008
  • In this paper, to have a better a posteriori error bound of the average case error between the true value of I(f) and the Trapezoidal rule on subintervals using zero mean-Gaussian, we prove that a new average error between the difference of the true value of I(f) from the composite Trapezoidal rule and that of the composite Trapezoidal rule from the simple Trapezoidal rule is bounded by $c_rH^{2r+3}$ through direct computation of constants $c_r$ for r ${\leq}$ 2 under the assumption that we have subintervals (for simplicity equal length h) partitioning [0, 1].

Zero-mean Gaussian을 이용한 소구간 사다리꼴공식의 오차 (An Error Bound of Trapezoidal Rule on Subintervals using Zero-mean Gaussian)

  • 홍범일;함남우;양미혜
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.391-394
    • /
    • 2005
  • 이 논문에서는 정적분의 수치계산 방법 중에 하나인 사다리꼴 공식의 평균오차를 zero mean-Gaussian을 이용하여 연구한다. 구간 [0,1]에 n개의 소구간을 잡고 계산의 단순화를 위하여 각 소구간의 길이가 같다고 하고 길이를 h라 하면, $r{\leq}2$일 때, 상수 $c_r$을 직접 계산하여 연속된 두개의 소구간 위에서 단순 사다리꼴공식과 복합 사다리꼴공식 사이의 평균오차가 $O(h^{2r+3})$임을 보인다.

Average Mean Square Error of Prediction for a Multiple Functional Relationship Model

  • Yum, Bong-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제13권2호
    • /
    • pp.107-113
    • /
    • 1984
  • In a linear regression model the idependent variables are frequently subject to measurement errors. For this case, the problem of estimating unknown parameters has been extensively discussed in the literature while very few has been concerned with the effect of measurement errors on prediction. This paper investigates the behavior of the predicted values of the dependent variable in terms of the average mean square error of prediction (AMSEP). AMSEP may be used as a criterion for selecting an appropriate estimation method, for designing an estimation experiment, and for developing cost-effective future sampling schemes.

  • PDF

AN ERROR OF SIMPONS'S QUADRATURE IN THE AVERAGE CASE SETTING

  • Park, Sung-Hee;Hong, Bum-Il
    • 대한수학회지
    • /
    • 제33권2호
    • /
    • pp.235-247
    • /
    • 1996
  • Many numerical computations in science and engineering can only be solved approximately since the available infomation is partial. For instance, for problems defined ona space of functions, information about f is typically provided by few function values, $N(f) = [f(x_1), f(x_2), \ldots, f(x_n)]$. Knwing N(f), the solution is approximated by a numerical method. The error between the true and the approximate solutions can be reduced by acquiring more information. However, this increases the cost. Hence there is a trade-off between the error and the cost.

  • PDF

Method of Identifying Dynamic Multileaf Collimator Irradiation that is Highly Sensitive to a Systematic MLC Calibration Error

  • Zygmanski, P.;Kung, J.H.
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.74-82
    • /
    • 2002
  • In Intensity Modulated Radiotherapy (IMRT), radiation is delivered in a multiple of Multileaf Collimator (MLC) subfields. A subfield with a small leaf-to-leaf opening is highly sensitive to a leaf-positional error. We introduce a method of identifying and rejecting IMRT plans that are highly sensitive to a systematic MLC gap error (sensitivity to possible random leaf-positional errors is not addressed here). There are two sources of a systematic MLC gap error: Centerline Mechanical Offset (CMO) and, in the case of a rounded end MLC, Radiation Field Offset (RFO). In IMRT planning system, using an incorrect value of RFO introduces a systematic error ΔRFO that results in all leaf-to-leaf gaps that are either too large or too small by (2ㆍΔRFO), whereas assuming that CMO is zero introduces systematic error ΔCMO that results in all gaps that are too large by ΔCMO = CMO. We introduce a concept of the Average Leaf Pair Opening (ALPO) that can be calculated from a dynamic MLC delivery file. We derive an analytic formula for a fractional average fluence error resulting from a systematic gap error of Δ$\chi$ and show that it is inversely proportional to ALPO; explicitly it is equal to, (equation omitted) in which $\varepsilon$ is generally of the order of 1 mm and Δx=2ㆍΔRFO+CMO. This analytic relationship is verified with independent numerical calculations.

  • PDF