• Title/Summary/Keyword: Coefficient Matrix

Search Result 835, Processing Time 0.035 seconds

CONVERGENCE OF RELAXED TWO-STAGE MULTISPLITTING METHOD USING AN OUTER SPLITTING

  • Yun, Jae-Heon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.727-741
    • /
    • 2010
  • In this paper, we study the convergence of relaxed two-stage multisplitting method using H-compatible splittings or SOR multisplitting as inner splittings and an outer splitting for solving a linear system whose coefficient matrix is an H-matrix. We also provide numerical experiments for the convergence of the relaxed two-stage multisplitting method.

CONSTRUCTIONS OF (0,1)-MATRIX WITH PERMANENT k

  • Park, Se-Won
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.4
    • /
    • pp.843-851
    • /
    • 2009
  • The purpose of this paper is to show that for each integer k where $1{\geq}k{\geq}2^{n-1}$, there exists an $n{\times}n(0,1)$-matrix A with exactly PerA = k. Thus we introduce a constructive approch for such matrices. Using the permanent of (0,1)-matrix, we decomposed the number n! with an linear combination of the power of 2. That coefficient is an stiring number.

  • PDF

CONVERGENCE OF PARALLEL MULTISPLITTING METHODS USING ILU FACTORIZATIONS

  • Yun, Jae-Heon;Oh, Se-Young;Kim, Eun-Heui
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.77-90
    • /
    • 2004
  • In this paper, we study the convergence of both relaxed multisplitting method and nonstationary two-stage multisplitting method associated with a multisplitting which is obtained from the ILU factorizations for solving a linear system whose coefficient matrix is an H-matrix. Also, parallel performance results of nonstaionary two-stage multisplitting method using ILU factorizations as inner splittings on the IBM p690 supercomputer are provided to analyze theoretical results.

Analysis of a Structural Damage Detection Using Sensitivity Analysis (감도해석을 이용한 구조물의 손상위치 및 크기해석)

  • 이정윤
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.6
    • /
    • pp.50-55
    • /
    • 2003
  • This study proposed the analysis of damage detection due to the change of the stiffness of structure by using the original and modified dynamic characteristics. The present approach allows the use of composite data which consist of eigenvalues and eigenvectors. The suggested method is applied to examples of a cantilever and 3 degree of freedom system by modifying the stiffness. The predicted damage detections are in good agreement with these from the structural reanalysis using the modified stiffness.

Analysis of a Structural Damage Detection using the Change of Dynamic Characteristics (동특성 변화를 이용한 구조물의 손상 탐지 해석)

  • 이정윤;이정우;이준호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.760-763
    • /
    • 2003
  • This study proposed the analysis of damage defection due to the change of the stiffness of structure by using the original and modified dynamic characteristics. The method is applied to examples of a cantilever and 3 degree of freedom by modifying the stiffness. The predicted damage detections are in good agreement with these from the structural reanalysis using the modified stiffness.

  • PDF

ON THE CONVERGENCE OF PARALLEL GAOR METHOD FOR BLOCK DIAGONALLY DOMINANT MATRICES

  • Liu, Qingbing
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1319-1330
    • /
    • 2009
  • In [2] A.Hadjidimos proposed the generalized accelerated over-relaxation (GAOR) methods which generalize the basic iterative method for the solution of linear systems. In this paper we consider the convergence of the two parallel accelerated generalized AOR iterative methods and obtain some convergence theorems for the case when the coefficient matrix A is a block diagonally dominant matrix or a generalized block diagonally dominant matrix.

  • PDF

CONVERGENCE OF SSOR MULTISPLITTING METHOD FOR AN M-MATRIX

  • Yun, Jae-Heon;Han, Yu-Du;Oh, Se-Young
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.273-282
    • /
    • 2007
  • In this paper, we study the convergence of both the multisplitting method and the relaxed multisplitting method associated with SOR or SSOR multisplittings for solving a linear system whose coefficient matrix is an M-matrix.

CONVERGENCE OF RELAXED TWO-STAGE MULTISPLITTING METHOD USING M-SPLITTINGS OR SOR MULTISPLITTING

  • Oh, Se-Young;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.489-500
    • /
    • 2009
  • In this paper, we study the convergence of relaxed two-stage multisplitting method using M-splittings or SOR multi splitting as inner splittings and an outer splitting for solving a linear system whose coefficient matrix is an M-matrix. We also provide numerical experiments for the convergence of the relaxed two-stage multisplitting method.

  • PDF

Derivation of ternary RM coefficients using single transform matrix (단일변수 변환 행렬을 이용한 3치 RM 상수 생성)

  • 이철우;최재석;신부식;심재환;김홍수
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.745-748
    • /
    • 1999
  • This paper propose the method to derive RM(Reed-Muller) expansion coefficients for Multiple-Valued function. The general method to obtain RM expansion coefficient for p valued n variable is derivation of single variable transform matrix and expand it n times using Kronecker product. The transform matrix used is p$^{n}$ $\times$ p$^{n}$ matrix. In this case the size of matrix increases depending on the augmentation of variables and the operation is complicated. Thus, to solving the problem, we propose derivation of RM expansion coefficients using p$\times$p transform matrix and Karnaugh-map.

  • PDF

Applications of Graph Theory for the Pipe Network Analysis (상수관망해석을 위한 도학의 적용)

  • Park, Jae-Hong;Han, Geon-Yeon
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.4
    • /
    • pp.439-448
    • /
    • 1998
  • There are many methods to calculate steady-state flowrate in a large water distribution system. Linear method which analyzes continuity equations and energy equations simultaneously is most widely used. Though it is theoretically simple, when it is applied to a practical water distribution system, it produces a very sparse coefficient matrix and most of its diagonal elements are to be zero. This sparsity characteristic of coefficient matrix makes it difficult to analyze pipe flow using the linear method. In this study, a graph theory is introduced to water distribution system analysis in order to prevent from producing ill-conditioned coefficient matrix and the technique is developed to produce positive-definite matrix. To test applicability of developed method, this method is applied to 22 pipes and 142 pipes system located nearby Taegu city. The results obtained from these applications show that the method can calculate flowrate effectively without failure in converage. Thus it is expected that the method can analyze steady state flowrate and pressure in pipe network systems efficiently. Keywords : pipe flow analysis, graph theory, linear method.

  • PDF