• Title/Summary/Keyword: Block theory

Search Result 308, Processing Time 0.025 seconds

AN EXPLICIT FORMULA AND ITS FAST ALGORITHM FOR A CLASS OF SYMMETRIC BALANCED INCOMPLETE BLOCK DESIGNS

  • KANG SUNGKWON;LEE JU-HYUN
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.105-125
    • /
    • 2005
  • Motivated by the field experimental designs in agriculture, the theory of block designs has been applied to several areas such as statistics, combinatorics, communication networks, distributed systems, cryptography, etc. An explicit formula and its fast computational algorithm for a class of symmetric balanced incomplete block designs are presented. Based on the formula and the careful investigation of the modulus multiplication table, the algorithm is developed. The computational costs of the algorithm is superior to those of the conventional ones.

A Study on Fast Convergence Algorithm of Block Adaptive Filter in Frequency Domain (주파수 영역에서 블럭적응 필터의 고속 수렴 알고리즘에 관한 연구)

  • 강철호;조해남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.6
    • /
    • pp.308-316
    • /
    • 1985
  • A new implementation of Block Adaptive filter in frequency domain is presented in this paper. Block digital filtering involves the calculation of a block or finite set of filter out put from a block of input values. A fast convergence algorithm of block adaptive filter is developed using Gordar theory and compared with the performance results of Satio algorithm and BLMS algorithm. Form the result we can be shown that the convergence state of given algorithm is not only faster than BLMS algorithm but also the resulting convergence error is less than the convergence error of Satio algorithm.

  • PDF

Roof failure of shallow tunnel based on simplified stochastic medium theory

  • Huang, Xiaolin;Zhou, Zhigang;Yang, X.L.
    • Geomechanics and Engineering
    • /
    • v.14 no.6
    • /
    • pp.571-580
    • /
    • 2018
  • The failure mechanism of tunnel roof is investigated with upper bound theorem of limit analysis. The stochastic settlement and nonlinear failure criterion are considered in the present analysis. For the collapse of tunnel roof, the surface settlement is estimated by the simplified stochastic medium theory. The failure curve expressions of collapse blocks in homogeneous and in layered soils are derived, and the effects of material parameters on the potential range of failure mechanisms are discussed. The results show that the material parameters of initial cohesion, nonlinear coefficient and unit weight have significant influences on the potential range of collapse block in homogeneous media. The proportion of collapse block increases as the initial cohesion increases, while decreases as the nonlinear coefficient and the unit weight increase. The ground surface settlement increases with the tunnel radius increasing, while the possible collapse proportion decreases with increase of the tunnel radius. In layered stratum, the study is investigated to analyze the effects of material parameters of different layered media on the proportion of possible collapse block.

The Actions Used by Children's and Their Underlying Theories whilst Engaged in Balance Tasks (무게중심 찾기 과제 수행과정에서 나타난 아동의 행위와 이론)

  • Lee, Kwi Ok;Woo, Nam Hee
    • Korean Journal of Child Studies
    • /
    • v.33 no.6
    • /
    • pp.169-185
    • /
    • 2012
  • This study attempted to analyze in detail the actions used by children and to uncover the theories used by those children whilst engaged in solving balance tasks. Sixty children, aged between 3 to 6 from "H" child care center located in Seoul were selected as the subjects. The children were asked to balance 8 different blocks by putting them on a bar one by one. Two of the 8 blocks were balanced by the center of the length of the block, two were unbalanced by the center of the length because another block is glued on the side of the bottom block, three blocks were unbalanced due to the insertion of a piece of metal in the side of the blocks, and one was completely unbalanced because it consisted of three layers of blocks glued obliquely. Fifteen actions undertaken by the children in solving the tasks were analyzed and divided into 6 categories : place, turning, push, press, support, and others. Children used three theories which were 'no theories', 'length centered theory' and 'considered both length and weight theory' whilst engaged in balance tasks.

BLOCK ITERATIVE METHODS FOR FUZZY LINEAR SYSTEMS

  • Wang, Ke;Zheng, Bing
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.119-136
    • /
    • 2007
  • Block Jacobi and Gauss-Seidel iterative methods are studied for solving $n{\times}n$ fuzzy linear systems. A new splitting method is considered as well. These methods are accompanied with some convergence theorems. Numerical examples are presented to illustrate the theory.

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

  • Xiao, Hongying
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.281-294
    • /
    • 2009
  • Accuracy of the scaling function is very crucial in wavelet theory, or correspondingly, in the study of wavelet filter banks. We are mainly interested in vector-valued filter banks having matrix factorization and indicate how to choose block central symmetric matrices to construct multi-wavelets with suitable accuracy.

Image Coding by Block Based Fractal Approximation (블록단위의 프래탈 근사화를 이용한 영상코딩)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.2
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • PDF

Block Deformation Analysis Using Three-dimensional Discontinuous Deformation Analysis(DDA) (삼차원 불연속 변형 해석(DDA)을 이용한 블록거동해석)

  • 장현익;이정인
    • Tunnel and Underground Space
    • /
    • v.12 no.3
    • /
    • pp.158-170
    • /
    • 2002
  • Since the development of Discontinuous Deformation Analysis (DDA) by Shi (1984), there has been much improvement in the theory and programs. These, however, are all based on the assumption of a two-dimensional plane strain or plane stress state; and because a rock block system is a three-dimensional problem, a two-dimensional analysis has limited application. So a three-dimensional analysis is required in the design of rock slopes and underground spaces where three-dimensional discontinuities dominate stability. In this study three-dimensional DDA program is developed using the Shi's two-dimensional theory and program, and the two cases of three-dimensional block are analysed. The program is applied to one sliding-face blocks and wedge sliding and it gives the good results comparing to the exact solution. Multi-block cases will be analysed for many other application soon.

Analysis on Geo-stress and casing damage based on fluid-solid coupling for Q9G3 block in Jibei oil field

  • Ji, Youjun;Li, Xiaoyu
    • Geomechanics and Engineering
    • /
    • v.15 no.1
    • /
    • pp.677-686
    • /
    • 2018
  • Aimed at serious casing damage problem during the process of oilfield development by injecting water, based on seepage mechanics, fluid mechanics and the theory of rock mechanics, the multi-physics coupling theory was also taken into account, the mathematical model for production of petroleum with water flooding was established, and the method to solve the coupling model was presented by combination of Abaqus and Eclipse software. The Q9G3 block in Jibei oilfield was taken for instance, the well log data and geological survey data were employed to build the numerical model of Q9G3 block, the method established above was applied to simulate the evolution of seepage and stress. The production data was imported into the model to conduct the history match work of the model, and the fitting accuracy of the model was quite good. The main mechanism of casing damage of the block was analyzed, and some wells with probable casing damage problem were pointed out, the displacement of the well wall matched very well with testing data of the filed. Finally, according to the simulation results, some useful measures for preventing casing damage in Jibei oilfield was proposed.