• Title/Summary/Keyword: CGS method

Search Result 56, Processing Time 0.028 seconds

Comparison of different iterative schemes for ISPH based on Rankine source solution

  • Zheng, Xing;Ma, Qing-wei;Duan, Wen-yang
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.9 no.4
    • /
    • pp.390-403
    • /
    • 2017
  • Smoothed Particle Hydrodynamics (SPH) method has a good adaptability for the simulation of free surface flow problems. There are two forms of SPH. One is weak compressible SPH and the other one is incompressible SPH (ISPH). Compared with the former one, ISPH method performs better in many cases. ISPH based on Rankine source solution can perform better than traditional ISPH, as it can use larger stepping length by avoiding the second order derivative in pressure Poisson equation. However, ISPH_R method needs to solve the sparse linear matrix for pressure Poisson equation, which is one of the most expensive parts during one time stepping calculation. Iterative methods are normally used for solving Poisson equation with large particle numbers. However, there are many iterative methods available and the question for using which one is still open. In this paper, three iterative methods, CGS, Bi-CGstab and GMRES are compared, which are suitable and typical for large unsymmetrical sparse matrix solutions. According to the numerical tests on different cases, still water test, dam breaking, violent tank sloshing, solitary wave slamming, the GMRES method is more efficient than CGS and Bi-CGstab for ISPH method.

Development of the Meta-heuristic Optimization Algorithm: Exponential Bandwidth Harmony Search with Centralized Global Search (새로운 메타 휴리스틱 최적화 알고리즘의 개발: Exponential Bandwidth Harmony Search with Centralized Global Search)

  • Kim, Young Nam;Lee, Eui Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.2
    • /
    • pp.8-18
    • /
    • 2020
  • An Exponential Bandwidth Harmony Search with Centralized Global Search (EBHS-CGS) was developed to enhance the performance of a Harmony Search (HS). EBHS-CGS added two methods to improve the performance of HS. The first method is an improvement of bandwidth (bw) that enhances the local search. This method replaces the existing bw with an exponential bw and reduces the bw value as the iteration proceeds. This form of bw allows for an accurate local search, which enables the algorithm to obtain more accurate values. The second method is to reduce the search range for an efficient global search. This method reduces the search space by considering the best decision variable in Harmony Memory (HM). This process is carried out separately from the global search of the HS by the new parameter, Centralized Global Search Rate (CGSR). The reduced search space enables an effective global search, which improves the performance of the algorithm. The proposed algorithm was applied to a representative optimization problem (math and engineering), and the results of the application were compared with the HS and better Improved Harmony Search (IHS).

Turning STEP- NC paradigm and delta volume decomposition (선반용 STEP-NC 패러다임 및 델터볼륨 분해 알고리즘)

  • Lee Byeong Eon;Jeong Dae Hyeok;Seo Seok Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.217-224
    • /
    • 2003
  • ISO 14649 is a new interface (or language) standard for the CAD-CAM -CNC chain, currently under establishment by ISO TC184 SCI and SC4 . Upon completion, it will replace ISO 6983, so called M amp; G codes used for CNC since 1950' s. As the new language is being established, a new CNC controller called STEP-CNC (STEP­compliant CNC), capable of carrying out various intelligent tasks using the new language as an input, receives worldwide attention. In this paper, we present a distributed architecture for STEP-NC system based on the generic paradigm of STEP-NC. The STEP-NC system is consisted of 3 sub-systems: 1) CGS (Code Generation System), 2) CES (Code Edit System), and 3) ACS (Autonomous Control System). Also presented in this paper is algorithm for delta volume decomposition, a crucial algorithm for developing CGS. First method is based on the cutting tool and the second method is based on the turning features commonly used in the shop floor. An illustrative example is given to compare the two methods, and to illustrate usage scenario of the delta volume in the turning STEP- NC system under development.

  • PDF

Seismic vulnerability assessment of composite reinforced concrete-masonry building

  • Remki, Mustapha;kehila, Fouad;Bechtoula, Hakim;Bourzam, Abdelkrim
    • Earthquakes and Structures
    • /
    • v.11 no.2
    • /
    • pp.371-386
    • /
    • 2016
  • During the last decades, many destructive earthquakes occurred in Algeria, particularly in the northern part of the country (Chlef (1980), Constantine (1985), Tipaza (1989), Mascara (1994), Ain-Benian (1996), Ain Temouchent (1999), Beni Ourtilane (2000), and recently $Boumerd{\acute{e}}s$ (2003), causing enormous losses in human lives, buildings and equipments. In order to reduce this risk and avoid serious damages to the strategic existing buildings, the authorities of the country, aware of this risk and in order to have the necessary elements that let them to know and estimate the potential losses in advance, with an acceptable error, and to take the necessary countermeasures, decided to invest into seismic upgrade, strengthening and retrofitting of those buildings. To do so, seismic vulnerability study of this category of buildings has been considered. Structural analysis is performed based on the site investigation (inspection of the building, collecting data, materials characteristics, general conditions of the building, etc.), and existing drawings (architectural plans, structural design, etc.). The aim of these seismic vulnerability studies is to develop guidelines and a methodology for rehabilitation of existing buildings. This paper presents the methodology, based on non linear and seismic analysis of existing buildings, followed in this study and summarizes the vulnerability assessment and strengthening of one of the strategic buildings according to the new Algerian code RPA 99/version 2003. As a direct application of this methodology, both, static equivalent method and non linear dynamic analysis, of composite concrete masonry existing building in the city of "CONSTANTINE", located in the east side of ALGERIA, are presented in this paper.

Study on Applicability of Simultaneous Multiple Compaction Grouting Method in Soft Clay Ground (점성토 연약지반에서의 다중 동시주입 컴팩션 그라우팅 공법 적용성 연구)

  • Lee, Hyobum;Jung, Hyun-Seok;Jung, Eui-Youp;Choi, Hangseok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.779-788
    • /
    • 2019
  • The compaction grouting method is one of the conventional ground improvement methods, which consolidates and compacts the surrounding ground through the injection of grout materials with low mobility. Injecting the grout into the ground can improve the soil properties, as well as form a composite of soil-grout columns. However, the conventional grout pumping is not applicable to handle multiple injection holes at the same time, which may diminish its constructability when the construction time is not enough. This paper proposes a simultaneous multiple compaction-grouting method using a new pump system developed to cover up simultaneously three injection holes at a time. Field injection tests with a single injection hole and with triangular arrangement of injection holes were conducted to evaluate the applicability of the proposed method to soft clay ground. In addition, a series of standard penetration tests (SPTs) were performed to assess the efficiency of each arrangement in improving the soft ground. It is noted from the in-situ test results that the interval distances between injection holes and the elapse time for ground stabilization are the crucial factors governing the applicability of the simultaneous multiple compaction-grouting method to improve the soft clay ground.

Application of exponential bandwidth harmony search with centralized global search for advanced nonlinear Muskingum model incorporating lateral flow (Advanced nonlinear Muskingum model incorporating lateral flow를 위한 exponential bandwidth harmony search with centralized global search의 적용)

  • Kim, Young Nam;Lee, Eui Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.8
    • /
    • pp.597-604
    • /
    • 2020
  • Muskingum, a hydrologic channel flood routing, is a method of predicting outflow by using the relationship between inflow, outflow, and storage. As many studies for Muskingum model were suggested, parameters were gradually increased and the calculation process was complicated by many parameters. To solve this problem, an optimization algorithm was applied to the parameter estimation of Muskingum model. This study applied the Advanced Nonlinear Muskingum Model considering continuous flow (ANLMM-L) to Wilson flood data and Sutculer flood data and compared results of the Linear Nonsingum Model incorporating Lateral flow (LMM-L), and Kinematic Wave Model (KWM). The Sum of Squares (SSQ) was used as an index for comparing simulated and observed results. Exponential Bandwidth Harmony Search with Centralized Global Search (EBHS-CGS) was applied to the parameter estimation of ANLMM-L. In Wilson flood data, ANLMM-L showed more accurate results than LMM-L. In the Sutculer flood data, ANLMM-L showed better results than KWM, but SSQ was larger than in the case of Wilson flood data because the flow rate of Sutculer flood data is large. EBHS-CGS could be appplied to be appplicable to various water resources engineering problems as well as Muskingum flood routing in this study.

The Effect of Gait Training of Progressive Increasing in Body Weight Support and Gait Speed on Stroke Patients (점진적 체중지지와 보행속도 증가 훈련이 뇌졸중 환자의 보행에 미치는 효과)

  • Kim, Sung-Hoon;Choi, Jong-Duk
    • The Journal of Korean Physical Therapy
    • /
    • v.25 no.5
    • /
    • pp.252-259
    • /
    • 2013
  • Purpose: The aim of this study was to evaluate the effect of progressive body weight decrease combined with increasing level of overground walking speed training for patients with chronic stroke. Methods: Eighteen subjects with chronic stroke were composed of the control group (5% body weight support combined with increasing speed training) and the experimental group (progressive body weight decrease with increasing speed training); three sets, three times per week over a period of four weeks. Results: Significant differences in terms of comfortable gait speed (CGS) and the rate of change of CGS were observed between the control and experimental groups (p<0.05). However, no significant difference in the dynamic gait index was observed between the control and experimental groups (p>0.05). A significant difference in the 6 minute walking test (6MWT) was observed for the experimental group, and a significant difference in the rate of change for the 6MWT was observed between the control and experimental groups (p<0.05). Conclusion: The progressive body weight decrease combined with increasing in level of overground walking speed training may be a better and more effective method for community walking and reintegration.

Adaptive Scalar Quantization for HEVC Video Coding (HEVC 영상압축을 위한 적응적 스칼라 양자화)

  • Xu, Motong;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.06a
    • /
    • pp.114-115
    • /
    • 2019
  • This paper introduces an adaptive scalar quantization scheme for video coding technology. The method utilizes the property of the coefficient groups (CG) inside each transform block so that the dead-zone interval of the scalar quantizer is adaptively set up for different CGs. Its experimental results show that our proposed quantization scheme can achieve BDBR reduction of 4.75%, 5.93, and 5.16% for Y, Cb, and Cr channel respectively when encoding with HEVC.

  • PDF

An Incompressible Flow Computation by a Hierarchical Iterative and a Modified Residual Method (계층적 반복과 수정 잔여치법에 의한 비압축성 유동 계산)

  • Kim J. W.
    • Journal of computational fluids engineering
    • /
    • v.9 no.3
    • /
    • pp.57-65
    • /
    • 2004
  • The incompressible Navier-Stokes equations in two dimensions are stabilized by a modified residual method, and then discretized by hierarchical elements. The stabilization is necessary to escape from the Ladyzhenskaya-Babuska-Brezzi(LBB) constraint and hence to achieve an equal order formulation. To expedite a standard iterative method such as the conjugate gradient squared(CGS) method, a preconditioning technique called the Hierarchical Iterative Procedure(HIP) has been applied. In this paper, we increased the order of interpolation within an element up to cubic. The hierarchical elements have been used to achieve a higher order accuracy in fluid flow analyses, but a proper efficient iterative procedure for higher order finite element formulation has not been available so far The numerical results by the present HIP for the lid driven cavity flow and others showed the present procedure to be stable, very efficient and useful in flow analyses in conjunction with hierarchical elements.

An Implicit Unstructured Finite Element Method for Diffraction of Water Waves by Two-Dimensional Floating Breakwaters (부유체 주위의 2차원 회절 문제를 위한 내율적 비정렬 격자 유한요소해법)

  • 정구창
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.4
    • /
    • pp.90-101
    • /
    • 1997
  • A hybrid element method is presented for two-dimensional diffraction problem of water waves. In this method, only a limited fluid domain close to irregular bodies is discretized into conventional finite elements, while the remaining infinite domain is treated as one element with analytical representations of high accuracy. A finite element grid is automatically generated by using Dealunay triangulation based on the Bowyer's algorithm and a linear system of equations is approximately solved with the ILU-CGS algorithm. To validate the present scheme, Computational results are compared with the existing experimental data and other numerical solutions.

  • PDF