• Title/Summary/Keyword: Fast method

Search Result 6,425, Processing Time 0.031 seconds

FAST ONE-PARAMETER RELAXATION METHOD WITH A SCALED PRECONDITIONER FOR SADDLE POINT PROBLEMS

  • OH, SEYOUNG;YUN, JAE HEON
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.1_2
    • /
    • pp.85-94
    • /
    • 2016
  • In this paper, we first propose a fast one-parameter relaxation (FOPR) method with a scaled preconditioner for solving the saddle point problems, and then we present a formula for finding its optimal parameter. To evaluate the effectiveness of the proposed FOPR method with a scaled preconditioner, numerical experiments are provided by comparing its performance with the existing one or two parameter relaxation methods with optimal parameters such as the SOR-like, the GSOR and the GSSOR methods.

FCM for the Multi-Scale Problems (고속 최소자승 점별계산법을 이용한 멀티 스케일 문제의 해석)

  • 김도완;김용식
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.599-603
    • /
    • 2002
  • We propose a new meshfree method to be called the fast moving least square reproducing kernel collocation method(FCM). This methodology is composed of the fast moving least square reproducing kernel(FMLSRK) approximation and the point collocation scheme. Using point collocation makes the meshfree method really come true. In this paper, FCM Is shown to be a good method at least to calculate the numerical solutions governed by second order elliptic partial differential equations with geometric singularity or geometric multi-scales. To treat such problems, we use the concept of variable dilation parameter.

  • PDF

Analysis on a Simple Waveguide Using Meshfree Method (무요소법을 이용한 waveguide 내의 필드 분포 해석)

  • Lee, Chany;Woo, Dong-Kyun;Jung, Hyun-Kyo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.190-192
    • /
    • 2008
  • This paper shows the formulation of fast moving least square reproducing kernel method (FMLSRKM) which is a kind of meshfree methods. FMLSRKM has some advantages compared to conventional numerical techniques such as finite element method. For simple analysis on a rectangular waveguide, point collocation scheme is introduced and applied.

  • PDF

Application Method of Phase Division of Fast Track for Construction Project with Complex Structures (복합공종으로 구성된 건설공사의 패스트트랙 단계구분 적용 방식 분석)

  • Kim, Hyun Soo;Hwang, Jae Yoeng;Kang, Hyo Jeong;Park, Sang Mi;Lee, Jae Hee;Kang, Leen Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.1
    • /
    • pp.95-105
    • /
    • 2022
  • Recently, as the scale of a construction project has become larger and more complicated, there are many cases where construction projects with complex structures are carried out in a fast track method to save construction duration. In the fast track method, the proper division of construction phases is an important issue in determining the overall project period. This study presents a rational phase division method that can be applied when a construction project with complex structures is carried out as a fast track. For this study, a subdivided work breakdown structure (WBS) is developed using the construction of 4 soccer stadiums as application examples, and the schedule is analyzed by dividing the construction process of major phases. To this end, five proposals are applied to analyze the adequacy of the fast track phase division. For the draft with the minimum construction period, the fast track phase division and the schedule model of by each phase were presented. This methodology can have an application in the appropriate phase division and schedule model by construction phase when fast track is applied in large construction project of a similar size.

Fast Consolidation Test Using Seepage Forces : Method and Validation (침투압을 이용한 급속압밀시험 : 방법 및 검증)

  • Lee, Kang-Il;Kim, Tae-Hyung;Znidarcic, Dobroslav
    • Journal of the Korean Geotechnical Society
    • /
    • v.25 no.4
    • /
    • pp.31-38
    • /
    • 2009
  • A continuous, fast, and convenient experimental method, replacing recent tests such as standard oedometer or self weight consolidation test, is needed for the determination of the consolidation behavior of unformed soft soils. This study introduced the seepage induced fast consolidation test using the flow pump technique. It can obtain the consolidation characteristics of unformed soft soils conveniently and fast. The seepage induced consolidation test apparatus consists of a modified triaxial cell, differential pressure transducer, flow pump, and displacement transducer. The test continuously proceeds with starting seepage forces induced consolidation, loading consolidation, and permeability test on the same sample. In addition, this test result was compared with the standard oedometer test result to make this method valid. From this study it was found that this method is a convenient and time saving effective method for obtaining data required for calculation of consolidation settlement of unformed soft soils.

Fast Hough Transform Using Multi-statistical Methods (다중 통계기법을 이용한 고속 하프변환)

  • Cho, Bo-Ho;Jung, Sung-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.10
    • /
    • pp.1747-1758
    • /
    • 2016
  • In this paper, we propose a new fast Hough transform to improve the processing time and line detection of Hough transform that is widely used in various vision systems. First, for the fast processing time, we reduce the number of features by using multi-statistical methods and also reduce the dimension of angle through six separate directions. Next, for improving the line detection, we effectively detect the lines of various directions by designing the line detection method which detects line in proportion to the number of features in six separate directions. The proposed method was evaluated with previous methods and obtained the excellent results. The processing time was improved in about 20% to 50% and line detection was performed better in various directions than conventional methods with experimental images.

Fast Algorithm for Design of Spiral Inductor using Genetic Algorithm with Distributed Computing (유전 알고리듬과 분산처리기법을 이용한 스파이럴 인덕터의 고속설계 기법)

  • Sa, Ki-Dong;Ahn, Chang-Hoi
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.3
    • /
    • pp.446-452
    • /
    • 2008
  • To design a spiral inductor a genetic algorithm is applied with fast computing technique. For the inductance extraction of the given geometry the fast multipole method is used, also the distributed computing technique using 10 personal computers is introduced for the massive computation of the genetic algorithm. A few important design parameters are used as genes for the optimization in the genetic algorithm. The target function is chosen as mean square error of the inductance at several sampling frequency points. A large-scaled inductor is fabricated and compared with the simulated data.

Detection of Leakage Point via Frequency Analysis of a Pipeline Flow

  • Kim, Sanghyun;Wansuk Yoo;Injoon Kang
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.2
    • /
    • pp.232-238
    • /
    • 2001
  • Fast Fourier Transformation is employed to convert the head variation of a pipeline in the time domain to the amplitude of the frequency domain. Applying method of characteristics to a pipeline provides a significant frequency range for a surge introduced from the valve modulation. Inverse Fast Fourier Transformation and a Finite Impulse Response Filter can be used to remove any possible noise existing from the significant frequency range of an unsteady condition. A filtered signal shows higher potential for the inverse calculation of leakage detection than the noise-added signal does. The respective performances of Inverse Fast Fourier Transformation and a Finite Impulse Response Filter are compared in terms of leakage detection capability. Characteristics of the frequency range for multiple leakages were investigated to validate the effectiveness of the noise control method in the frequency domain.

  • PDF

Cascade Selective Window for Fast and Accurate Object Detection

  • Zhang, Shu;Cai, Yong;Xie, Mei
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1227-1232
    • /
    • 2015
  • Several works help make sliding window object detection fast, nevertheless, computational demands remain prohibitive for numerous applications. This paper proposes a fast object detection method based on three strategies: cascade classifier, selective window search and fast feature extraction. Experimental results show that the proposed method outperforms the compared methods and achieves both high detection precision and low computation cost. Our approach runs at 17ms per frame on 640×480 images while attaining state-of-the-art accuracy.

Three-Level Optimal Control of Nonlinear Systems Using Fast Walsh Transform (고속월쉬변환을 이용한 비선형 시스템의 3계층 최적제어)

  • Kim, Tai-Hoon;Shin, Seung-Kwon;Cho, Young-Ho;Lee, Han-Seok;Lee, Jae-Chun;Ahn, Doo-Soo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.11
    • /
    • pp.505-513
    • /
    • 2001
  • This paper presents the new three-level optimal control scheme for the large scale nonlinear systems, which is based on fast walsh transform. It is well known that optimization for nonlinear systems leads to the resolution of a nonlinear two point boundary value problem which always requires a numerical iterative technique for their solution. However, Three-level costate coordination can avoid two point boundary condition in subsystem. But this method also has the defect that must solve high order differential equation in intermediate level. The proposed method makes use of fast walsh transform, therefore, is simple in computation because of solving algebra equation instead of differential equation.

  • PDF