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

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

전처리기를 사용한 반복적 영상복원의 고속화 기법 (Fast iterative image restoration algorithms based on preconditioning)

  • 백준기;문준일;김상구
    • 전자공학회논문지B
    • /
    • 제33B권12호
    • /
    • pp.62-70
    • /
    • 1996
  • Image restoration is the process which estimates the original image form the blurred image observed by the non-ideal imaging system with additivenoise. According to the regularized approach, the resotred image can be obtained by iterative methods or the constrained least square error(CLS) filter. Among those retoratin methods, despite of many advantages, iterative iamge restoration is limited in use because of slow convergence. In the present paper, fast iterative image restoration algorithms based on preconditoning are proposed. The preconditioner can be obtained by using the characteristics finite impulse response (FIR) filter structure.

  • PDF

다중 격자 Wavier-Stokes 해석의 수렴성 증진 기법 (Convergence Acceleration Methods for the Multigrid Navier-Stokes Computation)

  • 김윤식;권장혁;최윤호;이승수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.35-38
    • /
    • 2002
  • The convergence acceleration methods for the compressible Wavier-Stokes equations are studied ,which are multigrid method and implicit preconditioned multistage time stepping method. In this paper, the performance of implicit preconditioning methods are studied for the full-coarsening multigrid methods on the high Reynolds number compressible flow computations. The effect of numerical flux on the convergence are investigated for the inviscid and viscous calculations.

  • PDF

SOME RECENT TOPICS IN COMPUTATIONAL MATHEMATICS - FINITE ELEMENT METHODS

  • Park, Eun-Jae
    • Korean Journal of Mathematics
    • /
    • 제13권2호
    • /
    • pp.127-137
    • /
    • 2005
  • The objective of numerical analysis is to devise and analyze efficient algorithms or numerical methods for equations arising in mathematical modeling for science and engineering. In this article, we present some recent topics in computational mathematics, specially in the finite element method and overview the development of the mixed finite element method in the context of second order elliptic and parabolic problems. Multiscale methods such as MsFEM, HMM, and VMsM are included.

  • PDF

EXPONENTIAL DECAY OF $C^1$ LAGRANGE POLYNOMIAL SPLINES WITH RESPECT TO THE LOCAL CHEBYSHEV-GAUSS POINTS

  • Shin, Byeong-Chun;Song, Ho-Wan
    • 대한수학회논문집
    • /
    • 제16권1호
    • /
    • pp.153-161
    • /
    • 2001
  • In the course of working on the preconditioning $C^1$ polynomial spline collocation method, one has to deal with the exponential decay of $C^1$ Lagrange polynomial splines. In this paper we show the exponential decay of $C^1$ Lagrange polynomial splines using the Chebyshev-Gauss points as the local data points.

  • PDF

Preconditioning Cubic Spline Collocation Methods for a Coupled Elliptic Equation

  • Shin, Byeong-Chun;Kim, Sang-Dong
    • Kyungpook Mathematical Journal
    • /
    • 제50권3호
    • /
    • pp.419-431
    • /
    • 2010
  • A low-order finite element preconditioner is analyzed for a cubic spline collocation method which is used for discretizations of coupled elliptic problems derived from an optimal control problrm subject to an elliptic equation. Some numerical evidences are also provided.

A PARALLEL IMPLEMENTATION OF A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM THE NAVIER-STOKES EQUATIONS

  • JANG, HO-JONG;YOUN, KIHANG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제22권3호
    • /
    • pp.155-162
    • /
    • 2018
  • We describe a parallel implementation of a relaxed Hermitian and skew-Hermitian splitting preconditioner for the numerical solution of saddle point problems arising from the steady incompressible Navier-Stokes equations. The equations are linearized by the Picard iteration and discretized with the finite element and finite difference schemes on two-dimensional and three-dimensional domains. We report strong scalability results for up to 32 cores.

A SPARSE APPROXIMATE INVERSE PRECONDITIONER FOR NONSYMMETRIC POSITIVE DEFINITE MATRICES

  • Salkuyeh, Davod Khojasteh
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1131-1141
    • /
    • 2010
  • We develop an algorithm for computing a sparse approximate inverse for a nonsymmetric positive definite matrix based upon the FFAPINV algorithm. The sparse approximate inverse is computed in the factored form and used to work with some Krylov subspace methods. The preconditioner is breakdown free and, when used in conjunction with Krylov-subspace-based iterative solvers such as the GMRES algorithm, results in reliable solvers. Some numerical experiments are given to show the efficiency of the preconditioner.

Mechanical Stretch-Induced Protection against Myocardial Ischemia-Reperfusion Injury Involves AMP-Activated Protein Kinase

  • Hao, Jia;Kim, Hun-Sik;Choi, Woong;Ha, Tae-Sun;Ahn, Hee-Yul;Kim, Chan-Hyung
    • The Korean Journal of Physiology and Pharmacology
    • /
    • 제14권1호
    • /
    • pp.1-9
    • /
    • 2010
  • AMP-activated protein kinase (AMPK) protects various tissues and cells from ischemic insults and is activated by many stimuli including mechanical stretch. Therefore, this study investigated if the activation of AMPK is involved in stretch-induced cardioprotection (SIC). Intraventricular balloon and aorto-caval shunt (ACS) were used to stretch rat hearts ex vivo and in vivo, respectively. Stretch preconditioning reduced myocardial infarct induced by ischemia-reperfusion (I/R) and improved post-ischemic functional recovery. Phosphorylation of AMPK and its downstream substrate, acetyl-CoA carboxylase (ACC) were increased by mechanical stretch and ACC phosphorylation was completely blocked by the AMPK inhibitor, Compound C. AMPK activator (AICAR) mimicked SIC. Gadolinium, a blocker of stretch-activated ion channels (SACs), inhibited the stretch-induced phosphorylation of AMPK and ACC, whereas diltiazem, a specific L-type calcium channel blocker, did not affect AMPK activation. Furthermore, SIC was abrogated by Compound C and gadolinium. The in vivo stretch induced by ACS increased AMPK activation and reduced myocardial infarct. These findings indicate that stretch preconditioning can induce the cardioprotection against I/R injury, and activation of AMPK plays an important role in SIC, which might be mediated by SACs.