• Title/Summary/Keyword: Optimal Convergence Rate

Search Result 255, Processing Time 0.028 seconds

Optimal Convergence Rate of Empirical Bayes Tests for Uniform Distributions

  • Liang, Ta-Chen
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.1
    • /
    • pp.33-43
    • /
    • 2002
  • The empirical Bayes linear loss two-action problem is studied. An empirical Bayes test $\delta$$_{n}$ $^{*}$ is proposed. It is shown that $\delta$$_{n}$ $^{*}$ is asymptotically optimal in the sense that its regret converges to zero at a rate $n^{-1}$ over a class of priors and the rate $n^{-1}$ is the optimal rate of convergence of empirical Bayes tests.sts.

OPTIMAL PORTFOLIO CHOICE IN A BINOMIAL-TREE AND ITS CONVERGENCE

  • Jeong, Seungwon;Ahn, Sang Jin;Koo, Hyeng Keun;Ahn, Seryoong
    • East Asian mathematical journal
    • /
    • v.38 no.3
    • /
    • pp.277-292
    • /
    • 2022
  • This study investigates the convergence of the optimal consumption and investment policies in a binomial-tree model to those in the continuous-time model of Merton (1969). We provide the convergence in explicit form and show that the convergence rate is of order ∆t, which is the length of time between consecutive time points. We also show by numerical solutions with realistic parameter values that the optimal policies in the binomial-tree model do not differ significantly from those in the continuous-time model for long-term portfolio management with a horizon over 30 years if rebalancing is done every 6 months.

ACCELERATION OF ONE-PARAMETER RELAXATION METHODS FOR SINGULAR SADDLE POINT PROBLEMS

  • Yun, Jae Heon
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.3
    • /
    • pp.691-707
    • /
    • 2016
  • In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

TWO-LAYER MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD FOR TWO-DIMENSIONAL PROBLEMS

  • Kim, Sang-Bae
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.477-488
    • /
    • 2012
  • The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the mixed interface condition, controlled by a parameter, can optimize SAM's convergence rate. In [8], one introduced the two-layer multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. In this paper, we present a method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

An Improved Element Removal Method for Evolutionary Structural Optimization

  • Han, Seog-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.9
    • /
    • pp.913-919
    • /
    • 2000
  • The purpose of this study was to develop a new element removal method for ESO (Evolutionary Structural Optimization), which is one of the topology optimization methods. ESO starts with the maximum allowable design space and the optimal topology emerges by a process of removal of lowly stressed elements. The element removal ratio of ESO is fixed throughout topology optimization at 1 or 2%. BESO (bidirectional ESO) starts with either the least number of elements connecting the loads to the supports, or an initial design domain that fits within the maximum allowable domain, and the optimal topology evolves by adding or subtracting elements. But the convergence rate of BESO is also very slow. In this paper, a new element removal method for ESO was developed for improvement of the convergence rate. Then it was applied to the same problems as those in papers published previously. From the results, it was verified that the convergence rate was significantly improved compared with ESO as well as BESO.

  • PDF

TWO-DIMENSIONAL MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD

  • Kim, Sang-Bae
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.161-171
    • /
    • 2011
  • The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the Robin condition (mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. In [7], one had formulated the multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. However it was not successful for two-dimensional problem. In this paper, we present a new method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.

On the convergence Rate Improvement of Mathematical Decomposition Technique on distributed Optimal Power Flow (수화적 분할 기법을 이요한 분산처리 최적조류계산의 수렴속도 향상에 관한 연구)

  • Hur, Don;Park, Jong-Keun;Kim, Balho-H.
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.3
    • /
    • pp.120-130
    • /
    • 2001
  • We present an approach to parallelizing optimal power flow that is suitable for distributed implementation and is applicable to very large interconnected power systems. This approach can be used by utilities to optimize economy interchange without disclosing details of their operating costs to competitors. Recently, it is becoming necessary to incorporate contingency constraints into the formulation, and more rapid updates of telemetered data and faster solution time are becoming important to better track changes in the system. This concern led to a research to develop an efficient algorithm for a distributed optimal power flow based on the Auxiliary Problem Principle and to study the convergence rate improvement of the distributed algorithm. The objective of this paper is to find a set of control parameters with which the Auxiliary Problem Principle (Algorithm - APP) can be best implemented in solving optimal power flow problems. We employed several IEEE Reliability Test Systems, and Korea Power System to demonstrate the alternative parameter sets.

  • PDF

Kernel Density Estimation in the L$^{\infty}$ Norm under Dependence

  • Kim, Tae-Yoon
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.2
    • /
    • pp.153-163
    • /
    • 1998
  • We investigate density estimation problem in the L$^{\infty}$ norm and show that the iii optimal minimax rates are achieved for smooth classes of weakly dependent stationary sequences. Our results are then applied to give uniform convergence rates for various problems including the Gibbs sampler.

  • PDF

THE EFFECT OF QUADRATURE ERRORS IN PRACTICE

  • Kim, Chang-Geun
    • Korean Journal of Mathematics
    • /
    • v.6 no.2
    • /
    • pp.195-203
    • /
    • 1998
  • In [3], we showed that overintegration may be needed to obtain the optimal $H^1$ error rate for the $p$ version. In this paper, we examine the convergence of the $p$ version in practice, and comment on the implementation of the $p$ version in commercial codes. Also, we give an example of a problem with extremely rough coefficients, for which overintegration is necessary to obtain the optimal $H^1$ convergence rate.

  • PDF