• 제목/요약/키워드: nonsymmetric

검색결과 53건 처리시간 0.023초

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei;Luo, Dang;Zhang, Zhi-Jiang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1167-1178
    • /
    • 2011
  • In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

대형비대칭 이산행렬의 CRAY-T3E에서의 해법을 위한 확장가능한 병렬준비행렬 (A Scalable Parallel Preconditioner on the CRAY-T3E for Large Nonsymmetric Spares Linear Systems)

  • 마상백
    • 정보처리학회논문지A
    • /
    • 제8A권3호
    • /
    • pp.227-234
    • /
    • 2001
  • In this paper we propose a block-type parallel preconditioner for solving large sparse nonsymmetric linear systems, which we expect to be scalable. It is Multi-Color Block SOR preconditioner, combined with direct sparse matrix solver. For the Laplacian matrix the SOR method is known to have a nondeteriorating rate of convergence when used with Multi-Color ordering. Since most of the time is spent on the diagonal inversion, which is done on each processor, we expect it to be a good scalable preconditioner. We compared it with four other preconditioners, which are ILU(0)-wavefront ordering, ILU(0)-Multi-Color ordering, SPAI(SParse Approximate Inverse), and SSOR preconditiner. Experiments were conducted for the Finite Difference discretizations of two problems with various meshsizes varying up to $1025{\times}1024$. CRAY-T3E with 128 nodes was used. MPI library was used for interprocess communications, The results show that Multi-Color Block SOR is scalabl and gives the best performances.

  • PDF

전단변형을 고려한 비대칭 박벽보의 엄밀한 정적 요소강도행렬 (Exact Static Element Stiffness Matrix of Shear Deformable Nonsymmetric Thin-walled Elastic Beams)

  • 김남일;곽태영;이준석;김문영
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.345-352
    • /
    • 2001
  • Derivation procedures of exact static element stiffness matrix of shear deformable thin-walled straight beams are rigorously presented for the spatial buckling analysis. An exact static element stiffness matrix is established from governing equations for a uniform beam element with nonsymmetric thin-walled cross section. First this numerical technique is accomplished via a generalized linear eigenvalue problem by introducing 14 displacement parameters and a system of linear algebraic equations with complex matrices. Thus, the displacement functions of dispalcement parameters are exactly derived and finally exact stiffness matrices are determined using member force-displacement relationships. The buckling loads are evaluated and compared with analytic solutions or results of the analysis using ABAQUS' shell elements for the thin-walled straight beam structure in order to demonstrate the validity of this study.

  • PDF

비대칭 박벽 탄성 곡선보의 엄밀한 정적 요소강도행렬 (Exact Static Element Stiffness Matrix of Nonsymmetric Thin-walled Elastic Curved Beams)

  • 윤희택;김문영;김용기
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 추계학술대회 논문집
    • /
    • pp.1165-1170
    • /
    • 2005
  • In order to perform the spatial buckling analysis of the curved beam element with nonsymmetric thin-walled cross section, exact static stiffness matrices are evaluated using equilibrium equations and force-deformation relations. Contrary to evaluation procedures of dynamic stiffness matrices, 14 displacement parameters are introduced when transforming the four order simultaneous differential equations to the first order differential equations and 2 displacement parameters among these displacements are integrated in advance. Thus non-homogeneous simultaneous differential equations are obtained with respect to the remaining 8 displacement parameters. For general solution of these equations, the method of undetermined parameters is applied and a generalized linear eigenvalue problem and a system of linear algebraic equations with complex matrices are solved with respect to 12 displacement parameters. Resultantly displacement functions are exactly derived and exact static stiffness matrices are determined using member force-displacement relations. The buckling loads are evaluated and compared with analytic solutions or results by ABAQUS's shell element.

  • PDF

전차동체의 피탄각 결정을 위한 비대칭 방향확률분포 모델 (A Nonsymmetric Model of Directional Probability Variation [DPV] for Tanks)

  • 김의환;장원범;이대일
    • 한국국방경영분석학회지
    • /
    • 제25권1호
    • /
    • pp.55-74
    • /
    • 1999
  • In this study, a nonsymmetric model of directional probability variation (dpv), which is fundamental and conforms well to various moving situations of attacking tanks, is obtained based on the Whittaker's theory. It is shown that it produces the same expression of the probability density function as the Whittaker's under the special moving condition of an attacking tank. Using the derived dpvs, the probability densities for the various cases of some examples are calculated numerically to verify the derived formulas, and compared with other existing symmetrical distributions widely used to grasp characteristics of them. As a result, it is noted that the plots of the probability density function for various cases selected exhibit very different and useful behavioral features. Applying the results with respect to the every tank in the computer simulation of engagement between two tank forces, it is expected that more reasonable shot distributions can be given comparing with other existing symmetrical ones. The derived dpvs may be utilized to decide shot distribution of other weapon systems through small modification.

  • PDF

편심축하중을 받는 비대칭 박벽보의 엄밀한 동적강도행렬 (Exact Dynamic Stiffness Matrix of Nonsymmetric Thin-walled Beams Subjected to Eccentrically Axial Forces)

  • 김문영;윤희택
    • 한국강구조학회 논문집
    • /
    • 제13권6호
    • /
    • pp.703-713
    • /
    • 2001
  • 비대칭단면을 갖는 박벽 직선보의 3차원 자유진동해석을 수행하기 위하여 엄밀한 요소강도행렬을 유도한다. 단면이 균일한 비대칭 박벽 탄성보에 대하여 운동방정식, 힘-변위 관계식을 유도하고 엄밀한 동적강도행렬을 수치적으로 산정하는 방법을 제시한다. 14개의 변위파라미터를 도입하여 고차의 연립미분방정식을 1차 연립미분방정식으로 바꾸고, 비대칭행렬을 갖는 선형 고유치문제의 해를 복소수영역에서 구한다. 이를 이용하여 절점변위에 대한 처짐함수을 엄밀히 구하고, 재단력-변위 관계식을 이용하여 엄밀한 동적요소강도행렬을 산정한다. 본 방법의 타당성을 보이기 위하여 비대칭 박벽보의 고유진동수를 계산하고, 해석해, 혹은 3차 Hermitian 다항식을 사용한 보요소 및 ABAQUS를 사용한 유한요소 해석결과와 비교한다.

  • PDF

A study on modified biorthogonalization method for decreasing a breakdown condition

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.59-66
    • /
    • 2002
  • 대규모 비대칭 행렬의 특정 고유치들이 많은 중요한 과학, 공학 문제들에서 요구된다. 그 문제를 해결할 수 있는 방법 중의 하나인 biorthogonal 란초스 알고리즘은 심각한 문제점이 있는데, 어떤 특이한 상황에서 알고리즘을 계속할 수 없는 경우가 발생할 수 있다는 것이다. 본 논문에서는 기본적인 biorhogonal 알고리즘이 만드는 축소된 삼중 대각 행렬에 대하여 동일한 고유치를 발견할 수 있는 향상된 biorhogonal 란초스 알고리즘을 소개한다. 이 새로운 알고리즘은 대규모 비대칭 행렬의 특정 고유치들을 구할 수 있으며 기본적인 biorthogonal 란초스 알고리즘에 비해서 안정적인 방법이라는 것을 Cray 컴퓨터를 이용한 실험을 통해서 보여준다.

  • PDF

A Robust Preconditioner on the CRAY-T3E for Large Nonsymmetric Sparse Linear Systems

  • Ma, Sangback;Cho, Jaeyoung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권1호
    • /
    • pp.85-100
    • /
    • 2001
  • In this paper we propose a block-type parallel preconditioner for solving large sparse nonsymmetric linear systems, which we expect to be scalable. It is Multi-Color Block SOR preconditioner, combined with direct sparse matrix solver. For the Laplacian matrix the SOR method is known to have a nondeteriorating rate of convergence when used with Multi-Color ordering. Since most of the time is spent on the diagonal inversion, which is done on each processor, we expect it to be a good scalable preconditioner. Finally, due to the blocking effect, it will be effective for ill-conditioned problems. We compared it with four other preconditioners, which are ILU(0)-wavefront ordering, ILU(0)-Multi-Color ordering, SPAI(SParse Approximate Inverse), and SSOR preconditioner. Experiments were conducted for the Finite Difference discretizations of two problems with various meshsizes varying up to 1024 x 1024, and for an ill-conditioned matrix from the shell problem from the Harwell-Boeing collection. CRAY-T3E with 128 nodes was used. MPI library was used for interprocess communications. The results show that Multi-Color Block SOR and ILU(0) with Multi-Color ordering give the best performances for the finite difference matrices and for the shell problem only the Multi-Color Block SOR converges.

  • PDF

Application of GTH-like algorithm to Markov modulated Brownian motion with jumps

  • Hong, Sung-Chul;Ahn, Soohan
    • Communications for Statistical Applications and Methods
    • /
    • 제28권5호
    • /
    • pp.477-491
    • /
    • 2021
  • The Markov modulated Brownian motion is a substantial generalization of the classical Brownian Motion. On the other hand, the Markovian arrival process (MAP) is a point process whose family is dense for any stochastic point process and is used to approximate complex stochastic counting processes. In this paper, we consider a superposition of the Markov modulated Brownian motion (MMBM) and the Markovian arrival process of jumps which are distributed as the bilateral ph-type distribution, the class of which is also dense in the space of distribution functions defined on the whole real line. In the model, we assume that the inter-arrival times of the MAP depend on the underlying Markov process of the MMBM. One of the subjects of this paper is introducing how to obtain the first passage probabilities of the superposed process using a stochastic doubling algorithm designed for getting the minimal solution of a nonsymmetric algebraic Riccatti equation. The other is to provide eigenvalue and eigenvector results on the superposed process to make it possible to apply the GTH-like algorithm, which improves the accuracy of the doubling algorithm.