• 제목/요약/키워드: approximation

검색결과 4,970건 처리시간 0.028초

Exploration of errors in variance caused by using the first-order approximation in Mendelian randomization

  • Kim, Hakin;Kim, Kunhee;Han, Buhm
    • Genomics & Informatics
    • /
    • 제20권1호
    • /
    • pp.9.1-9.6
    • /
    • 2022
  • Mendelian randomization (MR) uses genetic variation as a natural experiment to investigate the causal effects of modifiable risk factors (exposures) on outcomes. Two-sample Mendelian randomization (2SMR) is widely used to measure causal effects between exposures and outcomes via genome-wide association studies. 2SMR can increase statistical power by utilizing summary statistics from large consortia such as the UK Biobank. However, the first-order term approximation of standard error is commonly used when applying 2SMR. This approximation can underestimate the variance of causal effects in MR, which can lead to an increased false-positive rate. An alternative is to use the second-order approximation of the standard error, which can considerably correct for the deviation of the first-order approximation. In this study, we simulated MR to show the degree to which the first-order approximation underestimates the variance. We show that depending on the specific situation, the first-order approximation can underestimate the variance almost by half when compared to the true variance, whereas the second-order approximation is robust and accurate.

확장된 근사 알고리즘을 이용한 조합 방법 (Rule of Combination Using Expanded Approximation Algorithm)

  • 문원식
    • 디지털산업정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.21-30
    • /
    • 2013
  • Powell-Miller theory is a good method to express or treat incorrect information. But it has limitation that requires too much time to apply to actual situation because computational complexity increases in exponential and functional way. Accordingly, there have been several attempts to reduce computational complexity but side effect followed - certainty factor fell. This study suggested expanded Approximation Algorithm. Expanded Approximation Algorithm is a method to consider both smallest supersets and largest subsets to expand basic space into a space including inverse set and to reduce Approximation error. By using expanded Approximation Algorithm suggested in the study, basic probability assignment function value of subsets was alloted and added to basic probability assignment function value of sets related to the subsets. This made subsets newly created become Approximation more efficiently. As a result, it could be known that certain function value which is based on basic probability assignment function is closely near actual optimal result. And certainty in correctness can be obtained while computational complexity could be reduced. by using Algorithm suggested in the study, exact information necessary for a system can be obtained.

2차원 구조물의 최적형상설계에 관한 연구 (A Study on the Optimal Shape Design of 2-D Structures)

  • 김홍건;양성모;노홍길;나석찬;유기현;조남익
    • 한국공작기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.9-16
    • /
    • 2003
  • A strategy of the optimal shape design with FEA(Finite Element Analysis) for 2-D structure is proposed by comparing subproblem approximation method with first order approximation method. A cantilever beam with two different loading conditions, a concentrated load and an evenly distribute load, and truss structure with a concentrated loading condition are implemented to optimize the shape. It gives a good design strategy on the optimal truss structure as well as the optimal cantilever beam shape. It is found that the convergence is quickly finished with the iteration number below ten. Optimized shapes of cantilever beam and truss structure are shown with stress contour plot by the results of the subproblem approximation method and the first order approximation methd.

이점 볼록 근사화 기법을 적용한 최적설계 (Design Optimization Using the Two-Point Convex Approximation)

  • 김종립;최동훈
    • 대한기계학회논문집A
    • /
    • 제27권6호
    • /
    • pp.1041-1049
    • /
    • 2003
  • In this paper, a new local two-point approximation method which is based on the exponential intervening variable is proposed. This new algorithm, called the Two-Point Convex Approximation(TPCA), use the function and design sensitivity information from the current and previous design points of the sequential approximate optimization to generate a sequence of convex, separable subproblems. This paper describes the derivation of the parameters associated with the approximation and the numerical solution procedure. In order to show the numerical performance of the proposed method, a sequential approximate optimizer is developed and applied to solve several typical design problems. These optimization results are compared with those of other optimizers. Numerical results obtained from the test examples demonstrate the effectiveness of the proposed method.

Diffusion-Controlled Reactions Involving a Reactant with Two Reaction Sites: Evaluation of the Utility of Wilemski-Fixman Closure Approximation

  • Uhm, Je-sik;Lee, Jin-uk;Eun, Chang-sun;Lee, Sang-youb
    • Bulletin of the Korean Chemical Society
    • /
    • 제27권8호
    • /
    • pp.1181-1185
    • /
    • 2006
  • By using two different computer simulation methods, of which one produces exact results while the other is based on the Wilemski-Fixman closure approximation, we evaluate the utility of closure approximation in calculating the rates of diffusion-controlled reactions involving a reactant with multiple reaction sites. We find that errors in the estimates of steady-state rate constants due to closure approximation are not so large. We thus propose an approximate analytic expression for the rate constant based on the closure approximation.

Moment-Based Density Approximation Algorithm for Symmetric Distributions

  • Ha, Hyung-Tae
    • Communications for Statistical Applications and Methods
    • /
    • 제14권3호
    • /
    • pp.583-592
    • /
    • 2007
  • Given the moments of a symmetric random variable, its density and distribution functions can be accurately approximated by making use of the algorithm proposed in this paper. This algorithm is specially designed for approximating symmetric distributions and comprises of four phases. This approach is essentially based on the transformation of variable technique and moment-based density approximants expressed in terms of the product of an appropriate initial approximant and a polynomial adjustment. Probabilistic quantities such as percentage points and percentiles can also be accurately determined from approximation of the corresponding distribution functions. This algorithm is not only conceptually simple but also easy to implement. As illustrated by the first two numerical examples, the density functions so obtained are in good agreement with the exact values. Moreover, the proposed approximation algorithm can provide the more accurate quantities than direct approximation as shown in the last example.

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

Review on statistical methods for large spatial Gaussian data

  • Park, Jincheol
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.495-504
    • /
    • 2015
  • The Gaussian geostatistical model has been widely used for modeling spatial data. However, this model suffers from a severe difficulty in computation because inference requires to invert a large covariance matrix in evaluating log-likelihood. In addressing this computational challenge, three strategies have been employed: likelihood approximation, lower dimensional space approximation, and Markov random field approximation. In this paper, we reviewed statistical approaches attacking the computational challenge. As an illustration, we also applied integrated nested Laplace approximation (INLA) technology, one of Markov approximation approach, to real data to provide an example of its use in practice dealing with large spatial data.

G3 HEXIC Bézier CURVES APPROXIMATING CONIC SECTIONS

  • HYEONG MOON YOON;YOUNG JOON AHN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제28권1호
    • /
    • pp.22-32
    • /
    • 2024
  • In this paper we present a method of conic section approximation by hexic Bézier curves. The hexic Bézier approximants are G3 Hermite interpolations of conic sections. We show that there exists at least one hexic Bézier approximant for each weight of the conic section The hexic Bézier approximant depends one parameter and it can be obtained by solving a quartic polynomial, which is solvable algebraically. We present the explicit upper bound of the Hausdorff distance between the conic section and the hexic Bézier approximant. We also prove that our approximation method has the maximal order of approximation. The numerical examples for conic section approximation by hexic Bézier curves are given and illustrate our assertions.

COMPARISON OF SOBOLEV APPROXIMATION WITH THE EXACT ALI IN P CYGNI TYPE PROFILE

  • CHOE SEUNG-URN;KO MI-JUNG
    • 천문학회지
    • /
    • 제30권1호
    • /
    • pp.13-25
    • /
    • 1997
  • Sobolev approximation can be adopted to a macroscopic supersonic motion comparatively larger than a random (thermal) one. It has recently been applied not only to the winds of hot early type stars, but also to envelopes of late type giants and/or supergiants. However, since the ratio of wind velocity to stochastic one is comparatively small in the winds of these stars, the condition for applying the Sobolev approximation is not fulfilled any more. Therefore the validity of the Sobolev approximation must be checked. We have calculated exact P Cygni profiles with various velocity ratios, $V_\infty/V_{sto}$, using the accelerated lambda iteration method, comparing with those obtained by the Sobolev approximation. While the velocity ratio decrease, serious deviations have been occured over the whole line profile. When the gradual increase in the velocity structure happens near the surface of star, the amount of deviations become more serious even at the high velocity ratios. The investigations have been applied to observed UV line profile of CIV in the Copernicus spectrums $of\;\zeta\;Puppis\;and\;NV\;of\;\tau\;Sco$. In case of $\tau$ Sco which has an expanding envelope with the gradual velocity increase in the inner region, The Sobolev approximation has given the serious deviations in the line profiles.

  • PDF