• 제목/요약/키워드: Block method

검색결과 4,384건 처리시간 0.037초

A partial proof of the convergence of the block-ADI preconditioner

  • Ma, Sang-Back
    • Communications of the Korean Mathematical Society
    • /
    • 제11권2호
    • /
    • pp.495-501
    • /
    • 1996
  • There is currently a regain of interest in ADI (Alternating Direction Implicit) method as a preconditioner for iterative Method for solving large sparse linear systems, because of its suitability for parallel computation. However the classical ADI is not applicable to FE(Finite Element) matrices. In this paper wer propose a Block-ADI method, which is applicable to Finite Element metrices. The new approach is a combination of classical ADI method and domain decompositi on. Also, we provide a partial proof of the convergence based on the results from the regular splittings, in case the discretization metrix is symmetric positive definite.

  • PDF

PARALLEL BLOCK ILU PRECONDITIONERS FOR A BLOCK-TRIDIAGONAL M-MATRIX

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of the Korean Mathematical Society
    • /
    • 제36권1호
    • /
    • pp.209-227
    • /
    • 1999
  • We propose new parallel block ILU (Incomplete LU) factorization preconditioners for a nonsymmetric block-tridiagonal M-matrix. Theoretial properties of these block preconditioners are studied to see the convergence rate of the preconditioned iterative methods, Lastly, numerical results of the right preconditioned GMRES and BiCGSTAB methods using the block ILU preconditioners are compared with those of these two iterative methods using a standard ILU preconditioner to see the effectiveness of the block ILU preconditioners.

  • PDF

Optimal Design for Complete Diallel Crosses

  • Park, Kuey-Chung;Son, Young-Nam
    • Communications for Statistical Applications and Methods
    • /
    • 제8권3호
    • /
    • pp.677-683
    • /
    • 2001
  • In this paper, optimal block designs for complete diallel crosses are proposed. These optimal block designs for estimating general combining abilities are constructed by using balanced incomplete block designs and nested balanced incomplete block designs. Also, the efficiency of the optimal block design obtained through this method is reported in table.

  • PDF

Reduction of Block Overlap in Motion Estimation

  • Cho, Seongsoo;Shrestha, Bhanu;Lee, Jongsup
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제6권2호
    • /
    • pp.10-12
    • /
    • 2014
  • This work is based on the motion estimation to handle the ill-posed nature. The algorithm used in this study that performs the motion estimation for overlapped block is used to calculate with using pixel of neighborhood block with higher correlation and present block by considering the correlation level of neighborhood block. The proposed method shows in a significant improvement in the quality of the mothion field when comparing the conventional methods.

SHIP BLOCK ARRANGEMENT SYSTEM BASED ON IMAGE PROCESSING

  • Park, Jeong-Ho;Choi, Wan-Sik
    • Proceedings of the KSRS Conference
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.104-106
    • /
    • 2008
  • This paper proposes an image based method for arranging ship blocks in a dockyard. The problem of appropriately arranging numerous blocks has to be carefully planned because it has close relation to the effectiveness of the whole working process. To implement the system, the block shape and feature points have to be obtained from block image. The block arrangement system can be implemented by the fusion of the block shape extraction and image matching technology.

  • PDF

Nonparametric procedures based on aligned method and placement for ordered alternatives in randomized block design (랜덤화 블록 모형에서 정렬방법과 위치를 이용한 순서형 대립가설에 대한 비모수 검정법)

  • Kim, Hyosook;Kim, Dongjae
    • The Korean Journal of Applied Statistics
    • /
    • 제29권4호
    • /
    • pp.707-717
    • /
    • 2016
  • Nonparametric procedures in a randomized block design was proposed by Friedman (1937) as a general alternative as well as suggested as a test for ordered alternatives by Page (1963). These methods are used for the rank of treatments in each block. In this paper, we proposed nonparametric procedures using aligned method proposed by Hodges and Lehmann (1962) to reduce among block information and based on placement suggested by Kim (1999) in a randomized block design. We also perform a Monte Carlo study to compare the empirical powers of the proposed procedures and established method.

Construction of Second Order Slope Rotatable Designs Using Symmetrical Unequal Block Arrangements with Two Unequal Block Sizes

  • Babu, B.Re.Victor
    • Journal of the Korean Statistical Society
    • /
    • 제31권2호
    • /
    • pp.153-161
    • /
    • 2002
  • A new method of construction of second order slope rotatable designs (SOSRD) using symmetrical unequal block arrangements (SUBA) with two unequal block sizes is suggested. The proposed method may sometimes lead to designs with less number of design points than those available in the literature. Further, bounds for the parameters of SOSRD are also obtained.

A Study on The Error Analysis of Integration Operational Metrices by The Lagrange Second Order Interpolation Polvnomial (Lagrange 이차 보간 다항식을 이용한 적분연산 행렬의 오차 해석에 관한 연구)

  • Lee, Hae-Ki;Kim, Tai-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2003년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.55-57
    • /
    • 2003
  • This paper presents a new method for finding the Block Pulse series coefficients and deriving the Block Pulse integration operational matrices which are necessary for the control fields using the Block Pulse functions. In this paper, the accuracy of the Block Pulse series coefficients derived by using the Lagrange second order interpolation polynomial is approved by the mathematical method.

  • PDF

AN ALGORITHMIC APPROACH TO THE MARKOV CHAIN WITH TRANSITION PROBABILITY MATRIX OF UPPER BLOCK-HESSENBERG FORM

  • Shin, Yang-Woo;Pearce, C.E.M.
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.403-426
    • /
    • 1998
  • We present an algorithm to find an approximation for the stationary distribution for the general ergodic spatially-inhomogeneous block-partitioned upper Hessenberg form. Our approximation makes use of an associated upper block-Hessenberg matrix which is spa-tially homogeneous except for a finite number of blocks. We treat the MAP/G/1 retrial queue and the retrial queue with two types of customer as specific instances and give some numerical examples. The numerical results suggest that our method is superior to the ordinary finite-truncation method.

Simulation of the Flexible Moving Blocks System to Shorten Headway of Subway Trains (지하철 운전시격 단축을 위한 이동폐색 시뮬레이션)

  • 정동윤
    • Journal of the Korea Society for Simulation
    • /
    • 제6권2호
    • /
    • pp.59-69
    • /
    • 1997
  • This paper proposes a simulation method of train control system to increase railroad transportation capacity in the Seoul Subway. Comparing with the conventional fixed block system, a new train operation method of "moving block system" shows a more capability of same railroad. A graphic simulation program is developed for application of moving block system to Seoul subway train control system. The result of the simulation program shows a shorten headway i.e. a more dense operation of trains and a higher efficiency of railroad with the suggested moving block system.

  • PDF