• 제목/요약/키워드: Parameter convergence

검색결과 874건 처리시간 0.029초

Nelder-Mead 심플렉스 알고리듬의 수렴에 관한 수치실험 (Numerical Experiment for the Properties of Nelder-Mead Simplex Algorithm Convergence)

  • 현창헌;이병기
    • 산업기술연구
    • /
    • 제22권B호
    • /
    • pp.35-44
    • /
    • 2002
  • To find the optimal solution as rapidly and exactly as possible with Nelder-Mead simplex algorithm, the present values of the reflection, expansion, contraction and/or shrink parameters of this algorithm are needed to be changed at appropriate time during the search process. The reflection parameter is selected in this study in order to be changed because reflection, expansion and contraction process can be simultaneously effected by only this parameter. Two independent indices for determining whether the present value of the reflection parameter of this algorithm should be changed or not during the search process are suggested in this study. Those indices were made of the equations of Nelder-Mead simplex algorithm's convergence criterion and Dennis-Wood's convergence criterion, respectively. It is appeared that the optimal solution can be find with smaller numbers of objective function evaluation than the original Nelder-Mead's one with fixed parameter when the those indices are used during the search process. and the more remarkable reduction effect of the number of an objective function evaluation can be obtained when the latter index is used.

  • PDF

파워 스펙트럼 해석법을 사용한 적응 추정자의 파라미터 수렴특성 (Parameter Convergence Properties of Adaptive Identifier using Power Spectrum Analysis)

  • 민병태;양해원
    • 대한전기학회논문지
    • /
    • 제37권10호
    • /
    • pp.740-747
    • /
    • 1988
  • This paper describes the parameter convergence property for an adaptive identifier and deals with the stability of the adaptive system in terms of the general error model. The Persistent Excitation (PE) condition to guarantee parameter convergence is derived using the Power Spectrum Analysis. In the adaptive identifier designed under the assumptions that the plant has not unmodelled dynamics, it can be shown that the equilibrium points of adjustable parameters are independent on the position or the number of input spectrums, if the adaptive signal is PE. When the plant contains unmodelled dynamics and the same controller is used, the PE condition can still hold but the parameter tuned values are changed with the spectrum.

  • PDF

TWO-LAYER MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD

  • Kim, Sang-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제9권1호
    • /
    • pp.101-124
    • /
    • 2002
  • The convergence rate of a numerical procedure barred on Schwarz Alternating Method (SAM) for solving elliptic boundary value problems (BVP's) depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It hee been observed that the Robin condition(mixed interface condition), controlled by a parameter, can optimize SAM's convergence rate. Since the convergence rate is very sensitive to the parameter, Tang[17] suggested another interface condition called over-determined interface condition. Based on the over-determined interface condition, we formulate the two-layer multi-parameterized SAM. For the SAM and the one-dimensional elliptic model BVP's, we determine analytically the optimal values of the parameters. For the two-dimensional elliptic BVP's , we also formulate the two-layer multi-parameterized SAM and suggest a choice of multi-parameter to produce good convergence rate .

An adaption algorithm for parallel model reference bilinear systems

  • Yeo, Yeong-Koo;Song, Hyung-Keun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집(한일합동학술편); 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.721-723
    • /
    • 1987
  • An Adaptation algorithm is presented and a convergence criterion is derived for parallel model reference adaptive bilinear systems. The output error converges asymptotically to zero, and the parameter estimates are bounded for stable reference models. The convergence criterion depends only upon the input sequence and a priori estimates of the maximum parameter values.

  • PDF

로이드-맥스 알고리즘을 위한 새로운 초기 파라메타의 추정 (Estimation of A New Initial Parameter for the Lloyd-Max Algorithm)

  • Eon Kyeong Joo
    • 전자공학회논문지B
    • /
    • 제31B권7호
    • /
    • pp.26-32
    • /
    • 1994
  • The Lloyd-Max algorithm is an iterative scheme for design of the minimum mean square error quantizer. It is very simple in concept and easy to program into a computer. However its convergence and accuracy are primarily dependent upon the accuracy of the initial parameter. In this paper, a new initial parameter which converges to a specific value when the number of output levels becomes large is selected. And an estimator using curve fitting techique is suggested. In addition, performance of the proposed method is shown to be superior to that of the existing methods in accuracy and convergence.

  • PDF

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

  • Yun, Jae Heon
    • 대한수학회지
    • /
    • 제53권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.

EMPIRICAL BAYES ESTIMATION OF THE TRUNCATION PARAMETER WITH ASYMMETRIC LOSS FUNCTION USING NA SAMPLES

  • Shi, Yimin;Shi, Xiaolin;Gao, Shesheng
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.305-317
    • /
    • 2004
  • We construct the empirical Bayes (EB)estimation of the parameter in two-side truncated distribution families with asymmetric Linex loss using negatively associated (NA) samples. The asymptotical optimality and convergence rate of the EB estimation is obtained. We will show that the convergence rate can be arbitrarily close to $O(n^{-q}),\;q\;=\;{\lambda}s(\delta\;-\;2)/\delta(s\;+\;2)$.

Online Parameter Estimation and Convergence Property of Dynamic Bayesian Networks

  • Cho, Hyun-Cheol;Fadali, M. Sami;Lee, Kwon-Soon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제7권4호
    • /
    • pp.285-294
    • /
    • 2007
  • In this paper, we investigate a novel online estimation algorithm for dynamic Bayesian network(DBN) parameters, given as conditional probabilities. We sequentially update the parameter adjustment rule based on observation data. We apply our algorithm to two well known representations of DBNs: to a first-order Markov Chain(MC) model and to a Hidden Markov Model(HMM). A sliding window allows efficient adaptive computation in real time. We also examine the stochastic convergence and stability of the learning algorithm.

CONVERGENCE OF THE RELAXED NEWTON'S METHOD

  • Argyros, Ioannis Konstantinos;Gutierrez, Jose Manuel;Magrenan, Angel Alberto;Romero, Natalia
    • 대한수학회지
    • /
    • 제51권1호
    • /
    • pp.137-162
    • /
    • 2014
  • In this work we study the local and semilocal convergence of the relaxed Newton's method, that is Newton's method with a relaxation parameter 0 < ${\lambda}$ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter ${\lambda}$. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for ${\lambda}=1$.

Euler 방정식에 대한 LU implicit scheme의 수렴성 해석 (Convergence Analysis of LU scheme for the Euler equations)

  • 김주성;권오준
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 추계 학술대회논문집
    • /
    • pp.49-55
    • /
    • 2003
  • A comprehensive study has been made for the investigation of the convergence characteristics of the LU scheme for the Euler equations using von Neumann stability analysis. The stability results indicate that the convergence rate is governed by a specific parameter combination. Based on this insight it is shown that the LU scheme will not suffer convergence deterioration at any grid aspect ration if the local time step is defined using appropriate parameter combination. The numerical results demonstrate that this time step definition gives uniform convergence for grid aspect ratios from one to $1\times10^4$.

  • PDF