• 제목/요약/키워드: optimal of convergence

검색결과 1,539건 처리시간 0.03초

SOME OPTIMAL METHODS WITH EIGHTH-ORDER CONVERGENCE FOR THE SOLUTION OF NONLINEAR EQUATIONS

  • Kim, Weonbae;Chun, Changbum
    • 충청수학회지
    • /
    • 제29권4호
    • /
    • pp.663-676
    • /
    • 2016
  • In this paper we propose a new family of eighth order optimal methods for solving nonlinear equations by using weight function methods. The methods of the family require three function and one derivative evaluations per step and has order of convergence eight, and so they are optimal in the sense of Kung-Traub hypothesis. Precise analysis of convergence is given. Some members of the family are compared with several existing methods to show their performance and as a result to confirm that our methods are as competitive as compared to them.

횡단형 월쉬필터와 최적 LMS 기법을 이용한 적응 등화기의 설계 (A design of adaptive equalizer using the transversal walsh filter and the optimal LMS algorithm)

  • 김종부
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.1-8
    • /
    • 1996
  • This paper proposes a novel transversal filter and an optimal LMS algorithm, and show how these can be realized as an adaptive equalizer. The transversal filter consists of a walsh and block pulse functions. in the LMS algorithm with equalizers, the convergence factor is an improtant design parameter because it governs stability and convergence speed. The conventional adaptation techniques use a fixed time constant convergence factor by the trial and error method. In this paper, an optimal method in the choice of the convergence factor is proposed. The proposed algorithm is obtrained that is tailored for each filter tap and is updated at each iteration. The performance of the proposed algorithm is compared iwth those of the conventional TDL and DFT equalizers by computer simulations.

  • PDF

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

  • Kim, Tae-Yoon
    • Journal of the Korean Statistical Society
    • /
    • 제27권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

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.

민감도 분석을 이용한 소프트웨어 최적방출시기에 관한 연구 (The Study of Software Optimal Release Using Sensitivity Analysis)

  • 신현철
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.121-126
    • /
    • 2008
  • 소프트웨어 제품을 개발하여 테스팅을 거친 후 사용자에게 인도하는 시기를 결정하는 일은 아주 실제적이고 흥미 있는 일이 된다. 이러한 문제를 소프트웨어 최적 방출시기라고 한다. 본 연구에서는 이러한 방출문제에 대하여 연구되었다. 수명분포는 감마족 분포에서 대표적인 어랑 문포 모형을 이용한 최적 방출시기에 관한 문제를 다루었다. 소프트웨어 요구 신뢰도를 만족시키고 소프트웨어 개발 및 유지 총비용을 최소화 시키는 최적 소프트웨어 방출 정책에 대하여 논의 되었고 민감도 분석을 이용하여 효율적 최적 방출시기가 논의되었다.

  • PDF

Convergence Characteristics of the Crank-Nicolson-Galerkin Scheme for Linear Parabolic Systems

  • Cho, Jin-Rae;Ha, Dae-Yul;Kim, Tae-Jong
    • Journal of Mechanical Science and Technology
    • /
    • 제16권10호
    • /
    • pp.1264-1275
    • /
    • 2002
  • This paper is concerned with the investigation on the stability and convergence characteristics of the Crank-Nicolson-Galerkin scheme that is widely being employed for the numerical approximation of parabolic-type partial differential equations. Here, we present the theoretical analysis on its consistency and convergence, and we carry out the numerical experiments to examine the effect of the time-step size △t on the h- and P-convergence rates for various mesh sizes h and approximation orders P. We observed that the optimal convergence rates are achieved only when △t, h and P are chosen such that the total error is not affected by the oscillation behavior. In such case, △t is in linear relation with DOF, and furthermore its size depends on the singularity intensity of problems.

지진해일 조기탐지를 위한 한국의 지진해일 관측장비 최적 위치 제안 연구 (A Study of the Optimal Deployment of Tsunami Observation Instruments in Korea)

  • 이은주;정태화;김지창;신성원
    • 한국해양공학회지
    • /
    • 제33권6호
    • /
    • pp.607-614
    • /
    • 2019
  • It has been an issue among researchers that the tsunamis that occurred on the west coast of Japan in 1983 and 1993 damaged the coastal cities on the east coast of Korea. In order to predict and reduce the damage to the Korean Peninsula effectively, it is necessary to install offshore tsunami observation instruments as part of the system for the early detection of tsunamis. The purpose of this study is to recommend the optimal deployment of tsunami observation instruments in terms of the higher probability of tsunami detection with the minimum equipment and the maximum evacuation and warning time according to the current situation in Korea. In order to propose the optimal location of the tsunami observation equipment, this study will analyze the tsunami propagation phenomena on the east sea by considering the potential tsunami scenario on the west coast of Japan through numerical modeling using the COrnell Multi-grid COupled Tsunami (COMCOT) model. Based on the results of the numerical model, this study suggested the optimal deployment of Korea's offshore tsunami observation instruments on the northeast side of Ulleung Island.

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

  • 허돈;박종근;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권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

Single nucleotide polymorphism marker combinations for classifying Yeonsan Ogye chicken using a machine learning approach

  • Eunjin, Cho;Sunghyun, Cho;Minjun, Kim;Thisarani Kalhari, Ediriweera;Dongwon, Seo;Seung-Sook, Lee;Jihye, Cha;Daehyeok, Jin;Young-Kuk, Kim;Jun Heon, Lee
    • Journal of Animal Science and Technology
    • /
    • 제64권5호
    • /
    • pp.830-841
    • /
    • 2022
  • Genetic analysis has great potential as a tool to differentiate between different species and breeds of livestock. In this study, the optimal combinations of single nucleotide polymorphism (SNP) markers for discriminating the Yeonsan Ogye chicken (Gallus gallus domesticus) breed were identified using high-density 600K SNP array data. In 3,904 individuals from 198 chicken breeds, SNP markers specific to the target population were discovered through a case-control genome-wide association study (GWAS) and filtered out based on the linkage disequilibrium blocks. Significant SNP markers were selected by feature selection applying two machine learning algorithms: Random Forest (RF) and AdaBoost (AB). Using a machine learning approach, the 38 (RF) and 43 (AB) optimal SNP marker combinations for the Yeonsan Ogye chicken population demonstrated 100% accuracy. Hence, the GWAS and machine learning models used in this study can be efficiently utilized to identify the optimal combination of markers for discriminating target populations using multiple SNP markers.

외팔보 구조의 슬림형 TV 월마운트암의 최적설계 (Optimal Design of Slim TV Wall Mount Arm with Cantilever Structure)

  • 장운근
    • 한국산업융합학회 논문집
    • /
    • 제14권4호
    • /
    • pp.167-172
    • /
    • 2011
  • This paper investigated optimal design for slim wall mount arm for flat TV. Recently the number of flat TV sets in use went on increasing in TV market. As the flat TV sets are getting common, consumers came to need another requirements like aesthetic factor besides display performances. As the new TV sets tend to be slimmer due to aesthetic design, Wall mount also requires to be slimmer for aesthetic balance. Slim structures, however, are vulnerable to structural rigidity. In this study, slim wall mount arm has been designed by 3D CAD and DOE (Design of Experiments) and finite element analysis for optimal structural design were carried out to determine the design variables for minimize working stress of wall mount arm. Finally two optimal design conditions were selected through DOE and FEM and one of those was chosen under constraint of minimizing blanking developed length.