• Title/Summary/Keyword: numerical algorithm

Search Result 4,120, Processing Time 0.03 seconds

On Convergence of Stratification Algorithms for Skewed Populations

  • Park, In-Ho
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1277-1287
    • /
    • 2009
  • For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

A New One Terminal Numerical Algorithm for Adaptive Autoreclosure and Fault Distance Calculation (적응 자동 재폐로 및 고장거리 산정을 위한 새로운 1단자 알고리즘)

  • Zoran Radojevic;Joong-Rin Shin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.8
    • /
    • pp.438-445
    • /
    • 2004
  • This paper presents a new numerical spectral domain algorithm devoted to blocking unsuccessful automatic reclosing onto permanent faults and fault distance calculation. Arc voltage amplitude and fault distance are calculated from the fundamental and third harmonics of the terminal voltages and currents phasors. From the calculated arc voltage amplitude it can be concluded if the fault is transient arcing fault or permanent arcless fault. If the fault is permanent automatic reclosure should be blocked. The algorithm can be applied for adaptive autoreclosure, distance protection, and fault location. The results of algorithm testing through computer simulation and real field record are given.

Identification of Bearing Dynamic Coefficients Using Optimization Techniques (최적화기법에 의한 베어링 동특성 계수의 규명)

  • 김용한;양보석;안영공;김영찬
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.520-525
    • /
    • 2003
  • The determination of unknown parameters in rotating machinery is a difficult task and optimization techniques represent an alternative technique for parameter identification. The Simulated Annealing(SA) and Genetic Algorithm(GA) are powerful global optimization algorithm. This paper proposes new hybrid algorithm which combined GA with SA and local search algorithm for the purpose of parameter identification. Numerical examples are also presented to verify the efficiency of proposed algorithm. And, this paper presents the general methodology based on hybrid algorithm to identify unknown bearing parameters of flexible rotors using measured unbalance responses. Numerical examples are used to ilustrate the methodology used, which is then validated experimentally.

  • PDF

Geomechanical and hydrogeological validation of hydro-mechanical two-way sequential coupling in TOUGH2-FLAC3D linking algorithm with insights into the Mandel, Noordbergum, and Rhade effects

  • Lee, Sungho;Park, Jai-Yong;Kihm, Jung-Hwi;Kim, Jun-Mo
    • Geomechanics and Engineering
    • /
    • v.28 no.5
    • /
    • pp.437-454
    • /
    • 2022
  • The hydro-mechanical (HM) two-way sequential coupling in the TOUGH2-FLAC3D linking algorithm is validated completely and successfully in both M to H and H to M directions, which are initiated by mechanical surface loading for geomechanical validation and hydrological groundwater pumping for hydrogeological validation, respectively. For such complete and successful validation, a TOUGH2-FLAC3D linked numerical model is developed first by adopting the TOUGH2-FLAC3D linking algorithm, which uses the two-way (fixed-stress split) sequential coupling scheme and the implicit backward time stepping method. Two geomechanical and two hydrogeological validation problems are then simulated using the linked numerical model together with basic validation strategies and prerequisites. The second geomechanical and second hydrogeological validation problems are also associated with the Mandel effect and the Noordbergum and Rhade effects, respectively, which are three phenomenally well-known but numerically challenging HM effects. Finally, sequentially coupled numerical solutions are compared with either analytical solutions (verification) or fully coupled numerical solutions (benchmarking). In all the four validation problems, they show almost perfect to extremely or very good agreement. In addition, the second geomechanical validation problem clearly displays the Mandel effect and suggests a proper or minimum geometrical ratio of the height to the width for the rectangular domain to maximize agreement between the numerical and analytical solutions. In the meantime, the second hydrogeological validation problem clearly displays the Noordbergum and Rhade effects and implies that the HM two-way sequential coupling scheme used in the linked numerical model is as rigorous as the HM two-way full coupling scheme used in a fully coupled numerical model.

MULTI-LEVEL ADAPTIVE SOLUTIONS TO INITIAL-VALUE PROBLEMS

  • Shamardan, A.B.;Essa, Y.M. Abo
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.215-222
    • /
    • 2000
  • A multigrid algorithm is developed for solving the one- dimensional initial boundary value problem. The numerical solutions of linear and nonlinear Burgers; equation for various initial conditions are studied. The stability conditions are derived by Von -Neumann analysis . Numerical results are presented.

A NUMERICAL ALGORITHM FOR ELASTO-PLASTIC MATERIAL DEFORMATION

  • HWANG HYUN-CHEOL
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.3
    • /
    • pp.589-602
    • /
    • 2005
  • We present the numerical algorithm for the model for high-strain rate deformation in hyperelastic-viscoplastic materials based on a fully conservative Eulerian formulation by Plohr and Sharp. We use a hyperelastic equation of state and the modified Steinberg and Lund's rate dependent plasticity model for plasticity. A two-dimensional approximate Riemann solver is constructed in an unsplit manner to resolve the complex wave structure and combined with the second order TVD flux. Numerical results are also presented.

Combination of Element-Free Galerkin Method and Infinite Elements (무요소법과 무한요소의 결합에 관한 연구)

  • 이상호;김태연
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.04a
    • /
    • pp.76-83
    • /
    • 2001
  • In this study, a new method coupling of Element-Free Galerkin(EFG) method and Infinite Elements(IE) method is presented for extending application of the EFG method to engineering problems in unbounded domain. EFG method and IE method are briefly reviewed, and then the coupling procedure of the two methods is proposed. Numerical Algorithm by way of EFG-lE coupling technique is also developed. Numerical results illustrate the performance of the proposed technique. The accuracy of numerical solutions by the developed algorithm is guaranteed in comparing those of the other methods.

  • PDF

A NUMERICAL METHOD FOR THE PROBLEM OF COEFFICIENT IDENTIFICATION OF THE WAVE EQUATION BASED ON A LOCAL OBSERVATION ON THE BOUNDARY

  • Shirota, Kenji
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.3
    • /
    • pp.509-518
    • /
    • 2001
  • The purpose of this paper is to propose a numerical algorithm for the problem of coefficient identification of the scalar wave equation based on a local observation on the boundary: Determine the unknown coefficient function with the knowledge of simultaneous Dirichlet and Neumann boundary values on a part of boundary. To find the unknown coefficient function, the unknown Neumann boundary value is also identified. We recast our inverse problem to variational problem. The gradient method is applied to find the minimizing functions. We confirm the effectiveness of our algorithm by numerical experiments.

  • PDF

Multi-Level Optimization for Steel Frames using Discrete Variables (이산형 변수를 이용한 뼈대구조물의 다단계 최적설계)

  • 조효남;민대용;박준용
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.10a
    • /
    • pp.115-124
    • /
    • 2000
  • An efficient multi-level (EML) optimization algorithm using discrete variables of framed structures is proposed in this paper. For the efficiency of the proposed algorithm multi-level optimization techniques using a decomposition method that separates both system-level and element-level are incorporated in the algorithm In the system-level, to save the numerical efforts an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by automatic differentiation (AD) that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. In the element-level, to use AISC W-sections a section search algorithm is introduced. The efficiency and robustness of the EML algorithm, compared with a conventional multi-level (CML) algorithm and single-level genetic algorithm is successfully demonstrated in the numerical examples.

  • PDF

Single Pass Algorithm for Text Clustering by Encoding Documents into Tables

  • Jo, Tae-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.12
    • /
    • pp.1749-1757
    • /
    • 2008
  • This research proposes a modified version of single pass algorithm specialized for text clustering. Encoding documents into numerical vectors for using the traditional version of single pass algorithm causes the two main problems: huge dimensionality and sparse distribution. Therefore, in order to address the two problems, this research modifies the single pass algorithm into its version where documents are encoded into not numerical vectors but other forms. In the proposed version, documents are mapped into tables and the operation on two tables is defined for using the single pass algorithm. The goal of this research is to improve the performance of single pass algorithm for text clustering by modifying it into the specialized version.

  • PDF