• 제목/요약/키워드: Iterative refinement

검색결과 36건 처리시간 0.031초

Blockwise analysis for solving linear systems of equations

  • Smoktunowicz, Alicja
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.31-41
    • /
    • 1999
  • We investigate some techniques of iterative refinement of solutions of a nonsingular system Ax = b with A partitioned into blocks using only single precision arithmetic. We prove that iterative refinement improves a blockwise measure of backward stability. Some applications of the results for the least squares problem (LS) will be also considered.

  • PDF

적응적 Element-free Galerkin Method 해석을 위한 이중투영법의 개선 (A modification of double projection method for adaptive analysis of Element-free Galerkin Method)

  • 이계희;정흥진;이태열
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.615-622
    • /
    • 2002
  • In this paper, the modification of double projection method for the adaptive analysis of Element-free Galerkin(EFG) method were proposed. As results of the double projection method, the smoothed error profile that is adequate for adaptive analysis was obtained by re-projection of error that means the differences of EFG stress and projected stress. However, it was found that the efficiency of double projection method is degraded as increase of the numerical integration order. Since, the iterative refinement to single step error estimation made the same effect as increasing of integration order, the application of the iterative refinement base on double projection method could be produced the inadequately refined analysis model. To overcome this defect, a modified scheme of double projection were proposed. In the numerical example, the results did not show degradation of double projection effect in iterative refinement and the efficiency of proposed scheme were proved.

  • PDF

분산 비디오 부호화에서 블록별 적응적 탐색에 기초한 반복적인 보조정보 보정기법 (An Iterative Side Information Refinement Based on Block-Adaptive Search in Distributed Video Coding)

  • 김진수;윤몽한;김재곤;서광덕
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.355-363
    • /
    • 2011
  • 분산 비디오 부호화기법(DVC: Distributed Video Coding)의 성능을 개선하기 위한 한 가지의 방법으로서 보조정보에 대한 반복적인 보정기법에 대한 연구가 활발히 진행되고 있다. 기존의 대표적인 반복적인 보정기법으로서 복원 레벨과 보조정보 사이의 관계를 이용한 기법 또는, 움직임 벡터의 필터링에 기초한 보정기법이 제시하고 있으나 성능 개선은 제한적이다. 기존 방식들의 성능 제한을 극복하기 위해, 본 논문에서는, 먼저, 초기의 보조정보 생성 시에 블록별 비용을 측정하여 적응적 움직임 보상을 수행한다. 그리고 수신되는 비트 플레인 정보를 이용하여 블록별 적응적 예측 모드를 사용함으로써 비대칭적인 물체의 움직임 보상에 효과적인 반복적인 보정기법을 제안한다. 모의실험을 통하여 본 논문에서 제안된 보정기법을 사용함으로써 최대 0.2 dB이상의 성능을 개선함을 보인다.

무요소법의 적응해석을 위한 반복격자해법 (Iterative Cell-wise Solution Method for the Adaptive Analysis of a Meshless Method)

  • 석병호;임장근
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.607-614
    • /
    • 2002
  • For the accurate analysis of crack problems, considerable nodal refinement near the crack tip to capture singular stress field with sufficient accuracy to provide a useful computation of stress intensity factor is required. So, in this paper, adaptive nodal refinement scheme is proposed where nodes in restricted cell regions centered at crack tip are arranged in array for enhanced spatial resolution and adaptivity. With only cell-wise adaptive refinement scheme around crack tip fields, singularity of crack tip is sufficiently described to expect a successive crack propagate direction. Through numerical tests, accuracy of the proposed adaptive scheme is investigated and compared with the finite element and experimental results. By this implementation, it is shown that high accuracy is achieved by using iterative cell-wise solution method fur analyzing crack propagation problems.

  • PDF

반복적 보정에 의한 파랑정보 추출 기법 (Wave information retrieval algorithm based on iterative refinement)

  • 김진수;이병길
    • 한국산업정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.7-15
    • /
    • 2016
  • 해양의 파랑 파라미터는 해상 교통의 운행과 항해에 있어 안전성과 더불어 효율성을 위해 매우 중요하다. 본 논문에서는 X-대역의 해양 레이더를 이용하여 해류 속도, 파랑 파라미터와 같은 해상의 표현정보를 수집하는데 효율적인 알고리즘을 개발한다. 특히, 제안된 방식은 고정된 제어 방식을 사용하는 것 대신에 반복적인 보정 과정을 채택함으로써, 최적화된 해류 속도를 효과적으로 계산할 뿐만 아니라, 최적화된 방식으로 비용함수를 도입하도록 설계된다. 실험을 통해서 제안한 알고리즘은 기존의 알고리즘에 비해서 파랑 정보를 추출하는데 매우 효과적임을 보인다.

THREE STEP ITERATIVE ALGORITHMS FOR GENERALIZED QUASIVARIATIONAL INCLUSIONS

  • Park, Jong-Yeoul;Jeong, Jae-Ug
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.1-11
    • /
    • 2004
  • In this paper, we suggest and analyze some new classes of three step iterative algorithms for solving generalized quasivariational inclusions by using the properties of proximal maps. Our results include the Ishikawa, Mann iterations for solving variational inclusions(inequalities) as special cases. The results obtained in this paper represent an improvement and significant refinement of previously known results [3, 5-8, 10, 14-18].

CONVERGENCE OF AN ITERATIVE ALGORITHM FOR SYSTEMS OF GENERALIZED VARIATIONAL INEQUALITIES

  • Jeong, Jae Ug
    • Korean Journal of Mathematics
    • /
    • 제21권3호
    • /
    • pp.213-222
    • /
    • 2013
  • In this paper, we introduce and consider a new system of generalized variational inequalities involving five different operators. Using the sunny nonexpansive retraction technique we suggest and analyze some new explicit iterative methods for this system of variational inequalities. We also study the convergence analysis of the new iterative method under certain mild conditions. Our results can be viewed as a refinement and improvement of the previously known results for variational inequalities.

Elasto-plastic nonconforming solid element with variable nodes

  • Choi, Chang-Koon;Chung, Gi-Taek
    • Structural Engineering and Mechanics
    • /
    • 제3권4호
    • /
    • pp.325-340
    • /
    • 1995
  • The iterative procedure to use the nonconforming elements in elasto-plastic problems is established and applied to the variable node transition solid element developed for the automated three-dimensional local mesh refinement. Through numerical tests, the validity and performance of the element are examined. As the nonlinear iterative procedure presented in this paper is accomplished for the general three-dimensional case, it can also be easily applied to the two-dimensional elements such as membranes, plates and shells.

ITERATIVE ALGORITHMS FOR GENERALIZED MONOTONE VARIATIONAL INEQUALITIES

  • H, M-U
    • Journal of applied mathematics & informatics
    • /
    • 제6권1호
    • /
    • pp.89-98
    • /
    • 1999
  • We propose some new iterative methods for solving the generalized variational inequalities where the underlying operator T is monotone. These methods may be viewed as projection-type meth-ods. Convergence of these methods requires that the operator T is only monotone. The methods and the proof of the convergence are very simple. The results proved in this paper also represent a signif-icant improvement and refinement of the known results.