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

검색결과 261건 처리시간 0.036초

PRECONDITIONING FOR THE p-VERSION BOUNDARY ELEMENT METHOD IN THREE DIMENSIONS WITH TRIANGULAR ELEMENTS

  • Cao, Wei-Ming;Guo, Benqi
    • 대한수학회지
    • /
    • 제41권2호
    • /
    • pp.345-368
    • /
    • 2004
  • A preconditioning algorithm is developed in this paper for the iterative solution of the linear system of equations resulting from the p-version boundary element approximation of the three dimensional integral equation with hypersingular operators. The preconditioner is derived by first making the nodal and side basis functions locally orthogonal to the element internal bases, and then by decoupling the nodal and side bases from the internal bases. Its implementation consists of solving a global problem on the wire-basket and a series of local problems defined on a single element. Moreover, the condition number of the preconditioned system is shown to be of order $O((1+ln/p)^{7})$. This technique can be applied to discretization with triangular elements and with general basis functions.

저마하수 예조건화 기법을 이용한 무양력 전진 비행 로터 주위 유동장 해석 (ANALYSIS OF FLOW FIELD AROUND NON-LIFTING FORWARD FLIGHT ROTOR USING LOW MACH NUMBER PRECONDITIONING)

  • 김지웅;박수형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 학술대회
    • /
    • pp.251-255
    • /
    • 2008
  • Flow field around helicopter involves incompressible flow near the blade root and compressible flow at the blade tip. A problem occurs for low Mach number flow due to the stiffness of the governing equations. Time-derivative preconditioning techniques have been incorporated to reduce the stiffness that occurs at low speed region. The preconditioned form of the compressible Navier-Stokes and Euler equations is used. Computations are performed for the Caradonna-Tung's hovering and non-lifting forward flight case. Computational results are in good agreement with the experimental data.

  • PDF

저마하수 예조건화 기법을 이용한 무양력 전진 비행 로터 주위 유동장 해석 (ANALYSIS OF FLOW FIELD AROUND NON-LIFTING FORWARD FLIGHT ROTOR USING LOW MACH NUMBER PRECONDITIONING)

  • 김지웅;박수형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년 추계학술대회논문집
    • /
    • pp.251-255
    • /
    • 2008
  • Flow field around helicopter involves incompressible flow near the blade root and compressible flow at the blade tip. A problem occurs for low Mach number flow due to the stiffness of the governing equations. Time-derivative preconditioning techniques have been incorporated to reduce the stiffness that occurs at low speed region. The preconditioned form of the compressible Navier-Stokes and Euler equations is used. Computations are performed for the Caradonna-Tung's hovering and non-lifting forward flight case. Computational results are in good agreement with the experimental data.

  • PDF

온도예조건화 나비어스톡스 방정식의 계산오차 문제 완화 방법 연구 (An Approach to Alleviate Cancellation Problem of Temperature Preconditioned Navier-Stokes Equations)

  • 이상현
    • 한국추진공학회지
    • /
    • 제14권1호
    • /
    • pp.11-19
    • /
    • 2010
  • 온도예조건화 나비어스톡스 방정식의 계산오차를 줄이기 위한 방법을 제시하였다. 이 방법은 또한 기존 예조건화 방법론에도 적용하였다. 제시된 방법의 타당성을 검토하기 위하여 다양한 마하수의 원형 실린더 주위의 단열 층류 점성 유동을 계산하였다. 엔탈피의 재정의를 통해 총엔탈피의 크기 정도를 줄임으로써 계산오차에 의한 온도예조건화의 수렴성 문제가 해결됨을 보였다.

HYBRID REORDERING STRATEGIES FOR ILU PRECONDITIONING OF INDEFINITE SPARSE MATRICES

  • Lee Eun-Joo;Zgang Jun
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.307-316
    • /
    • 2006
  • Incomplete LU factorization preconditioning techniques often have difficulty on indefinite sparse matrices. We present hybrid reordering strategies to deal with such matrices, which include new diagonal reorderings that are in conjunction with a symmetric nondecreasing degree algorithm. We first use the diagonal reorderings to efficiently search for entries of single element rows and columns and/or the maximum absolute value to be placed on the diagonal for computing a nonsymmetric permutation. To augment the effectiveness of the diagonal reorderings, a nondecreasing degree algorithm is applied to reduce the amount of fill-in during the ILU factorization. With the reordered matrices, we achieve a noticeable improvement in enhancing the stability of incomplete LU factorizations. Consequently, we reduce the convergence cost of the preconditioned Krylov subspace methods on solving the reordered indefinite matrices.

3차원 비정렬격자계를 이용한 Navier-Stokes해의 Preconditioning에 관한 연구 (Study on Preconditioning of the clavier-Stokes Equations Using 3-Dimensional Unstructured Meshes)

  • 남영석;최형권;유정열
    • 대한기계학회논문집B
    • /
    • 제25권11호
    • /
    • pp.1581-1593
    • /
    • 2001
  • An efficient variable-reordering method for finite element meshes is used and the effect of variable-reordering is investigated. For the element renumbering of unstructured meshes, Cuthill-McKee ordering is adopted. The newsy reordered global matrix has a much narrower bandwidth than the original one, making the ILU preconditioner perform bolter. The effect of variable reordering on the convergence behaviour of saddle point type matrix it studied, which results from P2/P1 element discretization of the Navier-Stokes equations. We also propose and test 'level(0) preconditioner'and 'level(2) ILU preconditioner', which are another versions of the existing 'level(1) ILU preconditioner', for the global matrix generated by P2/P1 finite element method of incompressible Navier-Stokes equations. We show that 'level(2) ILU preconditioner'performs much better than the others only with a little extra computations.

EIGENVALUES FOR THE SEMI-CIRCULANT PRECONDITIONING OF ELLIPTIC OPERATORS WITH THE VARIABLE COEFFICIENTS

  • Kim, Hoi-Sub;Kim, Sang-Dong;Lee, Yong-Hun
    • 대한수학회지
    • /
    • 제44권3호
    • /
    • pp.627-645
    • /
    • 2007
  • We investigate the eigenvalues of the semi-circulant preconditioned matrix for the finite difference scheme corresponding to the second-order elliptic operator with the variable coefficients given by $L_vu\;:=-{\Delta}u+a(x,\;y)u_x+b(x,\;y)u_y+d(x,\;y)u$, where a and b are continuously differentiable functions and d is a positive bounded function. The semi-circulant preconditioning operator $L_cu$ is constructed by using the leading term of $L_vu$ plus the constant reaction term such that $L_cu\;:=-{\Delta}u+d_cu$. Using the field of values arguments, we show that the eigenvalues of the preconditioned matrix are clustered at some number. Some numerical evidences are also provided.

불완전분해법을 전처리로 하는 공액구배법의 안정화에 대한 연구 (Study on Robustness of Incomplete Cholesky Factorization using Preconditioning for Conjugate Gradient Method)

  • 고진환;이병채
    • 대한기계학회논문집A
    • /
    • 제27권2호
    • /
    • pp.276-284
    • /
    • 2003
  • The preconditioned conjugate gradient method is an efficient iterative solution scheme for large size finite element problems. As preconditioning method, we choose an incomplete Cholesky factorization which has efficiency and easiness in implementation in this paper. The incomplete Cholesky factorization mettled sometimes leads to breakdown of the computational procedure that means pivots in the matrix become minus during factorization. So, it is inevitable that a reduction process fur stabilizing and this process will guarantee robustness of the algorithm at the cost of a little computation. Recently incomplete factorization that enhances robustness through increasing diagonal dominancy instead of reduction process has been developed. This method has better efficiency for the problem that has rotational degree of freedom but is sensitive to parameters and the breakdown can be occurred occasionally. Therefore, this paper presents new method that guarantees robustness for this method. Numerical experiment shows that the present method guarantees robustness without further efficiency loss.

예조건화된 압축성유동 수치기법에서의 풍상차분법의 수치특성 검토 (Numerical Characteristics of Upwind Schemes for Preconditioned Compressible Navier-Stokes Equations)

  • 길재흥;이두환;최윤호;권장혁;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.95-102
    • /
    • 2002
  • Studies of the numerical characteristics of implicit upwind schemes, such as upwind ADI, Line Gauss-Seidel(LGS) and Point Gauss-Seidel(LU) algorithms, for preconditioned Navier-Stokes equations ate performed. All the algorithms are expressed in approximate factorization form and Von Neumann stability analysis and convergence studies are made. Preconditioning is applied for efficient convergence at low Mach numbers and low Reynolds numbers. For high aspect ratio computations, the ADI and LGS algorithms show efficient and uniform convergence up to moderate aspect ratio if we adopt viscous preconditioning based on min- CFL/max- VNN time-step definition. The LU algorithm, on the other hand, shows serious deterioration in convergence rate as the grid aspect ratio increases. Computations for practical applications also verify these results.

  • PDF

경혈 전기 자극 전처치요법을 통해 치료한 치핵 통증: 증례보고 (Acupoint Electrical Stimulation Preconditioning to Reduce Hemorrhoid Pain: A Case Report)

  • 이승민
    • Korean Journal of Acupuncture
    • /
    • 제37권3호
    • /
    • pp.198-202
    • /
    • 2020
  • A 30-year-old woman with Grade III hemorrhoid complained of excruciating pain that continued for several hours, especially with defecation. She was not able to frequent the clinic due to COVID-19 shutdowns, therefore additional treatment using acupoint electrical stimulation (AES) was self-administered. She administered AES bilaterally on BL57 and LR10 for fifteen minutes before each defecation as a preconditioning treatment. She assessed her pain using a Numerical Rating Scale (NRS) during defecation, and 3 hours later. The patient initially complained of pain rating 9 on the NRS. After the first session of AES, the pain dropped to 5. On one-month follow-up, the pain was at 3 and the patient was able to terminate all treatment. Self-administered AES preconditioning at BL57 and LR10 can be used to reduce extreme cases of hemorrhoid pain.