• 제목/요약/키워드: Approximate Factorization

검색결과 33건 처리시간 0.054초

A CLASS OF MULTILEVEL RECURSIVE INCOMPLETE LU PRECONDITIONING TECHNIQUES

  • Zhang, Jun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.305-326
    • /
    • 2001
  • We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This techniques is based on a recursive two by two block incomplete LU factorization on the coefficient martix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner.

AN IMPLICIT NUMERICAL SCHEME FOR SOLUTION OF INCOMPRESSIBLE NAVIER-STOKES EQUATIONS ON CURVILINEAR GRIDS

  • Fayyaz, Hassan;Shah, Abdullah
    • 대한수학회보
    • /
    • 제55권3호
    • /
    • pp.881-898
    • /
    • 2018
  • This article deals with implementation of a high-order finite difference scheme for numerical solution of the incompressible Navier-Stokes equations on curvilinear grids. The numerical scheme is based on pseudo-compressibility approach. A fifth-order upwind compact scheme is used to approximate the inviscid fluxes while the discretization of metric and viscous terms is accomplished using sixth-order central compact scheme. An implicit Euler method is used for discretization of the pseudo-time derivative to obtain the steady-state solution. The resulting block tridiagonal matrix system is solved by approximate factorization based alternating direction implicit scheme (AF-ADI) which consists of an alternate sweep in each direction for every pseudo-time step. The convergence and efficiency of the method are evaluated by solving some 2D benchmark problems. Finally, computed results are compared with numerical results in the literature and a good agreement is observed.

비압축성 나비어-스톡스 방정식의 완전 내재적 분리 방법 (Fully-Implicit Decoupling Method for Incompressible Navier-Stokes Equations)

  • 김경연;백승진;성형진
    • 대한기계학회논문집B
    • /
    • 제24권10호
    • /
    • pp.1317-1325
    • /
    • 2000
  • A new efficient numerical method for computing three-dimensional, unsteady, incompressible flows is presented. To eliminate the restriction of CFL condition, a fully-implicit time advancement in which the Crank-Nicolson method is used for both the diffusion and convection terms, is adopted. Based on an approximate block LU decomposition method, the velocity -pressure decoupling is achieved. The additional decoupling of the intermediate velocity components in the convection term is made for the fully -implicit time advancement scheme. Since the iterative procedures for the momentum equations are not required, the velocity components decouplings bring forth the reduction of computational cost. The second-order accuracy in time of the present numerical algorithm is ascertained by computing decaying vortices. The present decoupling method is applied to minimal channel flow unit with DNS (Direct Numerical Simulation).

음해법에 의한 2차원 조류유동 계산법 (An Implicit Numerical Method for Two-Dimensional Tidal Computation)

  • 김선영;송무석
    • 대한조선학회논문집
    • /
    • 제35권1호
    • /
    • pp.1-14
    • /
    • 1998
  • 2차원 천수방정식에 기초한 조류계산 수치모델을 개발하였다. 복잡한 해안선의 입력을 단순화할 수 있는 직각격자를 사용하였으며, 방정식은 효율이 뛰어난 것으로 알려져 있는 인수분해음해법(Implicit Factorization Method)에 의하여 수치적으로 풀었다. 대류항은 상류차분법으로 처리하여 수치소산이 자동적으로 들어가도록 하였으며, 따라서 수치불안정에 의한 발산을 억제할 수 있었다. 모델의 검증을 위하여 선형화된 천수방정식을 풀고 계산결과를 해석해와 비교하였으며 잘 일치하고 있음을 확인하였다. 수치모델의 응용 예로서 인천항부근의 경인운하 개발예정인 수로에서의 조류 계산결과를 보였다.

  • PDF

피부 조직의 라만 스펙트럼에서 NMF 알고리즘을 통한 기저 세포암 진단 방법 (A Diagnosis Method of Basal Cell Carcinoma by Raman Spectra of Skin Tissue using NMF Algorithm)

  • 박아론;백성준
    • 전자공학회논문지
    • /
    • 제50권8호
    • /
    • pp.196-202
    • /
    • 2013
  • 기저 세포암은 가장 일반적인 피부암이고 그 발병이 급속도로 증가하고 있다. 본 연구에서는 피부 조직에서 측정한 라만 스펙트럼에서 기저 세포암 진단을 위해 NMF(non-negative matrix factorization) 알고리즘을 사용하는 방법을 제안하였다. 측정된 라만 스펙트럼은 영역 선택과 정규화 등의 몇 가지 전처리 과정을 거쳐 분류 실험에 사용한다. 전처리 과정을 수행한 라만 스펙트럼은 NMF 알고리즘을 이용하여 분해된 행렬의 열벡터를 기저로 사용한다. 이 기저들을 선형 결합하여 각 클래스의 평균 스펙트럼에 근사하기 위한 가중치는 행렬 연산으로 결정한다. 분류 실험은 스펙트럼과 NMF에 의한 기저와 가중치의 선형 결합 스펙트럼의 차에 대한 제곱평균제곱근을 최소로 하는 클래스를 선택하는 것으로 수행한다. 기저 세포암의 진단을 위한 분류 실험에서 제안한 방법을 사용하는 경우가 약 99.1%의 평균 분류율로 이전의 BCC 진단에 사용한 방법보다 약 2-3% 정도의 향상된 성능을 보였다.

원형관에서의 음해법을 이용한 차원 3차원 비압축성 부정류 흐름에 관한 수치모의 (Three Dimensional Incompressible Unsteady Flows in a Circular Tube Using the Navier-Stokes Equations With Beam and Warming Method)

  • 박기두;이길성;성진영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1624-1629
    • /
    • 2008
  • The governing equations in generalized curvilinear coordinates for a 3D pulsatile flow are the Incompressible Navier-Stokes (INS) equations with the artificial dissipative terms and continuity equation discretized using a second-order accurate, finite volume method on the nonstaggered computational grid. This method adopts a dual or pseudo time-stepping Artificial Compressibility (AC) method integrated in pseudo-time. The computational technique implements the implicit approximate factorization method of the Beam and Warming method (1978), which is the extension of the Alternate Direction Implicit (ADI) method. The algorithm yields practically identical velocity profiles and secondary flows that are in excellent overall agreement with an experimental measurement (Rindt & Steenhoven, 1991).

  • PDF

로보트 매니플레이터의 제어를 위한 강인한 적응 제어기의 설계 (A STUDY OF ROBUST CONTROLLER FOR ROBOT MANIPULATOR)

  • 박경희;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 추계학술대회 논문집 학회본부
    • /
    • pp.450-455
    • /
    • 1989
  • In this paper we investigate the application to the motion control of n-link robotic manipulators of recently developed stable factorization approach to tracking and disturbance rejection. Given control scheme consists of an approximate "Computed Torque" based upon a simplified model together with additional state feedback and feedforward compensation, and then, nonlinear control gain has more useful than constant control gain to guarantee robustness to parameter uncertainty and external disturbance. At this stage, we design high gain nonlinear state feedback controller and simulate this controller at the SCARA type robot manipulator of two joint.

  • PDF

원심압축기용 베인 디퓨저 내부유동의 수치해석 및 성능평가 (Performance Evaluation and Numerical Calculation of Flows through a Vaned Diffuser for Centrifugal Compressor)

  • 최윤호;강신형;이장춘
    • 대한기계학회논문집B
    • /
    • 제23권10호
    • /
    • pp.1296-1309
    • /
    • 1999
  • A three dimensional compressible Navier-Stokes code is developed to analyze flowfields and performance of a vaned diffuser in a centrifugal compressor. It employs scalar implicit approximate factorization, finite volume formulation, second order upwind differencing and a two-equation $q-{\omega}$ turbulence model based on the integration to the wall. Pressure recovery and loss coefficients of a vaned diffuser are evaluated using a developed computer code. The simulated three dimensional flows show how through flow structure affects pressure recovery performance and loss coefficients of a vane for design and off-design inlet flow angles. Development of complex three dimensional flow over the inlet region and leading edge are very influential to the overall flow and performance.

저레이놀즈수 난류모델을 사용한 정익-동익 상호작용 해석 (Calculation of Rotor-Stator Interactions Using a Low Reynolds Number Turbulence Model)

  • 최창호;유정열
    • 대한기계학회논문집B
    • /
    • 제23권10호
    • /
    • pp.1229-1239
    • /
    • 1999
  • A computational study on unsteady compressible flows has been performed by adopting a low Reynolds number $k-{\omega}$ turbulence model in conjunction with dual time stepping scheme. An explicit four-stage Runge-Kutta scheme for the Navier-Stokes equations and an approximate factorization scheme for the $k-{\omega}$ turbulence model equations are used. Computational results obtained for blade surface pressure distributions in the process of rotor-stator interaction in a turbine stage are in good agreement with extant experimental data. The effects of the wake from the stator on the boundary-layer transition over the rotor blade surface are discussed by showing that high intensity turbulence of the stator wake induces an early transition.