• Title/Summary/Keyword: nonsymmetric

Search Result 53, Processing Time 0.03 seconds

CONVERGENCE AND BREAKDOWN STUDY OF KRYLOV METHODS FOR NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.4
    • /
    • pp.981-995
    • /
    • 1995
  • This paper first establishes some conditions for preconditioner under which PGCR does not break down. Next, VPGCR algorithm whose preconditioners can be easily obtained is introduced and then its breakdown and convergence properties are discussed. Lastly, implementation details of VPGCR are described and then numerical results of VPGCR with a certain criterion guaranteeing no breakdown are compared with those of restarted GMRES.

  • PDF

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

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.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

Performance Analysis of Monitoring Process using the Stochastic Model (추계적 모형을 이용한 모니터링 과정의 성능 분석)

  • 김제숭
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.17 no.32
    • /
    • pp.145-154
    • /
    • 1994
  • In this paper, monitoring processor in a circuit switched network is considered. Monitoring processor monitors communication links, and offers a grade of service in each link to controller. Such an information is useful for an effective maintenance of system. Two links with nonsymmetric system Parameters are considered. each link is assumed independent M/M/1/1 type. The Markov process is introduced to compute busy and idle portions of monitoring processor and monitored rate of each link. Inter-idle times and inter-monitoring times of monitoring processor between two links are respectively computed. A recursive formula is introduced to make computational procedure rigorous.

  • PDF

EFFICIENT PARALLEL ITERATIVE METHOD FOR SOLVING LARGE NONSYMMETRIC LINEAR SYSTEMS

  • Yun, Jae-Heon
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.2
    • /
    • pp.449-465
    • /
    • 1994
  • The two common numerical methods to approximate the solution of partial differential equations are the finite element method and the finite difference method. They both lead to solving large sparse linear systems. For many applications, it is not unusal that the order of matrix is greater than 10, 000. For this kind of problem, a direct method such as Gaussian elimination can not be used because of the prohibitive cost. To this end, many iterative methods with modest cost have been studied and proposed by numerical analysts.(omitted)

  • PDF

RECURSIVE TWO-LEVEL ILU PRECONDITIONER FOR NONSYMMETRIC M-MATRICES

  • Guessous, N.;Souhar, O.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.19-35
    • /
    • 2004
  • We develop in this paper some preconditioners for sparse non-symmetric M-matrices, which combine a recursive two-level block I LU factorization with multigrid method, we compare these preconditioners on matrices arising from discretized convection-diffusion equations using up-wind finite difference schemes and multigrid orderings, some comparison theorems and experiment results are demonstrated.

Effects of Spindle Bearing's nonsymmetric heat Generation on Thermal Deformation of Headstock (주축베어링의 비대칭 발열이 열변형에 미치는 영향)

  • 이찬홍;이후상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.04b
    • /
    • pp.215-219
    • /
    • 1995
  • 요사이 공작기계는 고생산성을 위해 고속절삭과 강력 절삭이 가능하도록 설계되고, 고성능의 Controller를 부착하여 이송과 공구착탈에 필요한 비절삭 시간을 급격히 단축시켜 나가고 있다. 본 연구에서는 공작기계 주축 베어링의 비대칭 벌열의 원인과 발열형태를 이론적으로 예측하고, 실험에 의해 비대칭 발열과 냉각특성 을 운전조건 별로 확인하였다. 또한 비대칭 발열이 주축대의 열변형에 어떤 영향을 미치는지 알기 위해 유 한요소법에 의해 열변위 특성을 분석하였다.

  • PDF

Improved Static Element Stiffness Matrix of Thin-Walled Beam-Column Elements (박벽보-기둥 요소의 개선된 정적 요소강성행렬)

  • Yun, Hee Taek;Kim, Nam Il;Kim, Moon Young;Gil, Heung Bae
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.4
    • /
    • pp.509-518
    • /
    • 2002
  • In order to perform the spatial buckling and static analysis of the nonsymmetric thin-walled beam-column element, improved exact static stiffness matrices were evaluated using equilibrium equation and force-deformation relationships. This numerical technique was obtained using a generalized linear eigenvalue problem, by introducing 14 displacement parameters and system of linear algebraic equations with complex matrices. Unlike the evaluation of dynamic stiffness matrices, some zero eigenvalues were included. Thus, displacement parameters related to these zero eigenvalues were assumed as polynomials, with their exact distributions determined using the identity condition. The exact displacement functions corresponding to three loadingcases for initial stress-resultants were then derived, by consistently combining zero and nonzero eigenvalues and corresponding eigenvectors. Finally, exact static stiffness matrices were determined by applying member force-displacement relationships to these displacement functions. The buckling loads and displacement of thin-walled beam were evaluated and compared with analytic solutions and results using ABAQUS' shell element or straight beam element.

A Study on the Robust Stability and Stabilization Problem for Marine Vessel (수상 및 수중 운동체의 강인 안정성 해석 및 안정화에 관한 연구)

  • Kim, Young-Bok;Cho, Kwang-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.36 no.5
    • /
    • pp.379-385
    • /
    • 2012
  • In this paper, the stability and stabilization problems for marine vessels including surface and underwater vehicles are described. In the marine vessels, there are many and strong nonlinear parameters. These give hard design process and difficulties to us. In this article, at first we make a descriptor system representation as a controlled system to preserve the physical parameters of the system as it is. And we propose a new stability and stabilizability conditions based on the quadratic stabilization approach which gives a solution for the unreasonable problems produced by added mass. That is, the proposed conditions are not interfered with the nonsymmetric matrix constraint. And the stability condition is given by an matrix inequality such that it makes us to obtain a solution easily for something.

Rearrangeability of Reverse Shuffle / Exchange Networks (역 셔플익스체인지 네트워크의 재정돈성)

  • Park, Byoung-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1842-1850
    • /
    • 1997
  • This paper proposes a new rearrangeable algorithm in multistage reverse shuffle/exchange network. The best known lower bound of stages for rearrangeability in symmetric network is 2logN-1 stages. However, it has never been proved for nonsymmetric networks before. Currently, the best upper bound for the rearrangeability of a shuffle/exchange network in nonsymmetric network is 3logN-3 stages. We describe the rearrangeability of reverse shuffle/exchange multistage interconnection network on every arbitrary permutation with $N{\le}16$. This rearrangeability can be established by setting one more stages in the middle stage of the network to allow the reduced network to be topological equivalent to a class of rearrangeable networks. The results in this paper enable us to establish an upper bound, 2logN stages for rearrangeable reverse shuffle/exchange network with $N{\le}16$, and leads to the possibility of this bound when $N{\le}16$.

  • PDF

A Theoretical Study for the Thermal Conductivity Measurement of Anisotropic Material using Photothermal Deflection Spectroscopy (광열편향법을 이용한 이방성 재료의 열전도계수 측정에 관한 이론적 연구)

  • Jeon, Pil-Soo;Yoo, Jai-Suk;Kim, Hyun-Jung
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2465-2470
    • /
    • 2007
  • We have analyzed the three-dimensional thermal conduction in anisotropic materials using nonsymmetric-Fourier transforms. And a complete theoretical treatment of the photothermal deflection spectroscopy has been performed for thermal conductivity measurement in anisotropic medium. Thermal conductivity tensor was determined by the deflection angle and phase angle with the relative position between the heating and probe beams. The influence of the parameters, such as modulation frequency of the heating beam, the thermal conductivity tensor, was investigated.

  • PDF