• 제목/요약/키워드: Inverse iteration

검색결과 60건 처리시간 0.034초

비정렬 삼각 격자를 이용한 2 차원 비직교 형상에서의 역복사 해석 (Inverse Radiation Analysis of a Two-Dimensional Irregular Geometry Using Unstructured Triangular Meshes)

  • 이경주;백승욱;김만영
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.561-567
    • /
    • 2011
  • 2 차원 비직교 형상에 대해 비정렬 삼각 격자를 이용하여 복사 열전달의 역해석을 수행하였다. 본 논문에서는 확산적으로 방사 및 반사를 하는 벽면으로 이루어진 형상 내부에 흡수 및 방사, 산란하는 매질이 채워져 있는 문제를 고려하였다. 유한체적법을 사용하여 복사전달 방정식을 계산하였고 이 때 얻은 입사복사량을 역해석의 측정 데이터로 사용하였다. 벽면의 방사율을 추정하기 위해 켤레구배법을 적용하였으며, 목적 함수를 최소화하는 과정을 통해 해를 구하였다. 측정값의 측정 오차가 추정 정확도에 미치는 영향을 살펴보았고, 비정렬 격자계의 성능을 확인하기 위해 정렬 격자계를 이용하여 얻은 결과와 비교해 보았다.

관련성 피드백을 이용한 효과적인 내용기반 영상검색 (Effective Content-Based Image Retrieval Using Relevance feedback)

  • 손재곤;김남철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.669-672
    • /
    • 2001
  • We propose an efficient algorithm for an interactive content-based image retrieval using relevance feedback. In the proposed algorithm, a new query feature vector first is yielded from the average feature vector of the relevant images that is fed back from the result images of the previous retrieval. Each component weight of a feature vector is computed from an inverse of standard deviation for each component of the relevant images. The updated feature vector of the query and the component weights are used in the iterative retrieval process. In addition, the irrelevant images are excluded from object images in the next iteration to obtain additional performance improvement. In order to evaluate the retrieval performance of the proposed method, we experiment for three image databases, that is, Corel, Vistex, and Ultra databases. We have chosen wavelet moments, BDIP and BVLC, and MFS as features representing the visual content of an image. The experimental results show that the proposed method yields large precision improvement.

  • PDF

역 해프토닝을 위한 해프톤 셀 정보 추출방법의 개선 (An Improved Calculation Method of Halftone Cell Information for Inverse Halftoning)

  • 한영미;변지윤;김민환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.184-189
    • /
    • 2000
  • 역 해프토닝의 성능을 향상시키려면 최적의 평활화마스크가 생성되어야하고, ?거의 평활화 마스크를 생성하기 위해서는 정확한 해프톤 셀 정보가 구해져야한다. 이에 본 논문에서는 퓨리에 공간에서 가우시안 보간법에 의해 구해진 피크위치를 이용해서 해프톤 셀 정보의 초기값을 설계하고 spatial 공간에서 셀크기, 각도 및 offset을 미세조정하면서 , 반복연산 (iteration )을 통한 해프톤 셀정보 추출방법을 제안한다. 제안한 방법으로 구한 해프톤 셀 정보를 이용하면 최적의 평활화 마스크를 만들 수 있으며 , 영상의 원점에서 멀리 떨어져 오차가 많이 누적되는 부분에서도 해프톤 셀 중심(seed pixel)을 정확하게 구하는 것을 실험을 통해 확인하였다. 제안한 방법은 평활화 마스크를 만들기 위한 정보로 사용될 뿐만 아니라 , 해프톤 셀단위의 연산이나, 퓨리에 공간의 피크 정보를 이용하여 텍스쳐 패턴을 찾는 분야등에 유용하게 활용할 수 있다.

  • PDF

APPROXIMATION METHODS FOR FINITE FAMILY OF NONSPREADING MAPPINGS AND NONEXPANSIVE MAPPINGS IN HILERT SPACESE

  • Kang, Jinlong;Su, Yongfu
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.87-98
    • /
    • 2010
  • The purpose of this paper is to prove a weak convergence theorem for a common fixed points of finite family of nonspreading mappings and nonexpansive mappings in Hilbert spaces. The results presented in this paper extend and improve the results of Mondafi [A. Moudafi, Krasnoselski-Mann iteration for hierarchical fixed-point problems, Inverse Problems 23 (2007) 1635-1640], and Iemoto and Takahashi [So Iemoto, W.Takahashi, Approximating common fixed points of nonexpansive mappings and nonspreading mappings in a Hilbert space, Nonlinear Analysis (2009), doi:10.1016/j.na.2009.03.064].

PERFORMANCE ENHANCEMENT OF PARALLEL MULTIFRONTAL SOLVER ON BLOCK LANCZOS METHOD

  • Byun, Wan-Il;Kim, Seung-Jo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권1호
    • /
    • pp.13-20
    • /
    • 2009
  • The IPSAP which is a finite element analysis program has been developed for high parallel performance computing. This program consists of various analysis modules - stress, vibration and thermal analysis module, etc. The M orthogonal block Lanczos algorithm with shiftinvert transformation is used for solving eigenvalue problems in the vibration module. And the multifrontal algorithm which is one of the most efficient direct linear equation solvers is applied to factorization and triangular system solving phases in this block Lanczos iteration routine. In this study, the performance enhancement procedures of the IPSAP are composed of the following stages: 1) communication volume minimization of the factorization phase by modifying parallel matrix subroutines. 2) idling time minimization in triangular system solving phase by partial inverse of the frontal matrix and the LCM (least common multiple) concept.

  • PDF

AN ITERATION SCHEMES FOR NONEXPANSIVE MAPPINGS AND VARIATIONAL INEQUALITIES

  • Wang, Hong-Jun;Song, Yi-Sheng
    • 대한수학회보
    • /
    • 제48권5호
    • /
    • pp.991-1002
    • /
    • 2011
  • An iterative algorithm is provided to find a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of some variational inequality in a Hilbert space. Using this result, we consider a strong convergence result for finding a common fixed point of a nonexpansive mapping and a strictly pseudocontractive mapping. Our results include the previous results as special cases and can be viewed as an improvement and refinement of the previously known results.

심해 잠수정 연결케이블의 안전성 평가에 관한 연구 (The Safety Assessment of the Connecting Cable in Deep Water Unmanned Underwater Vehicle)

  • 노인식;최병기;이종무
    • 한국해양공학회지
    • /
    • 제20권6호
    • /
    • pp.75-81
    • /
    • 2006
  • In this study, the dynamic response of the umbilical cable in a deep-water unmanned underwater vehicle system was analyzed. In order to analyze the forces acting on the cable, the launcher and umbilical cable were modeled by the simple 1-D mass-spring system. Damping and dynamic analysis was carried out by a direct time integration scheme using the $Newmark-{\beta}$ method with inverse iteration procedure, considering the nonlinear drag forces acting on the launcher. The obtained results of the present study can be used for the design of connecting the structure of the launcher and cable of the UUV system.

전압 안전도를 고려한 온라인 상정사고 선택법 (On-Line Contingency Selection Method Considering Voltage Security)

  • 송길영;김영한;이기탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.122-124
    • /
    • 1987
  • This paper presents a new algorithm in formulating a performance index for contingency selection method considering voltage security. Security limits defined-in terms of real power line flows and voltage magnitudes are considered in normalized subspaces where in critical contingencies are identified by a filtering algorithm using the infinite norm. Two types of limits, warning limit and emergency limit, are introduced for voltage and line flow. Usually performance indices have been constructed for real power line flows and voltages with each different criterion. This paper, however, presents a method that constructs them with the same criterion in use of the norm properties, so that we can assess security considering both of them. Rapid contingency simulation is performed using one iteration of fast decoupled load flows with LMML(Inverse Matrix Modification Lemma).

  • PDF

Sign-Select Lookahead CORDIC based High-Speed QR Decomposition Architecture for MIMO Receiver Applications

  • Lee, Min-Woo;Park, Jong-Sun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제11권1호
    • /
    • pp.6-14
    • /
    • 2011
  • This paper presents a high-speed QR decomposition architecture for the multi-input-multi-output (MIMO) receiver based on Givens rotation. Under fast-varying channel, since the inverse matrix calculation has to be performed frequently in MIMO receiver, a high performance and low latency QR decomposition module is highly required. The proposed QR decomposition architecture is composed of Sign-Select Lookahead (SSL) coordinate rotation digital computer (CORDIC). In the SSL-CORDIC, the sign bits, which are computed ahead to select which direction to rotate, are used to select one of the last iteration results, therefore, the data dependencies on the previous iterations are efficiently removed. Our proposed QR decomposition module is implemented using TSMC 0.25 ${\mu}M$ CMOS process. Experimental results show that the proposed QR architecture achieves 34.83% speed-up over the Compact CORDIC based architecture for the 4 ${\times}$ 4 matrix decomposition.

선택적 평활화 계수를 이용한 그래디언트기반 탄성파 완전파형역산의 효과적인 정규화 기법 적용 (Application of Effective Regularization to Gradient-based Seismic Full Waveform Inversion using Selective Smoothing Coefficients)

  • 박윤희;편석준
    • 지구물리와물리탐사
    • /
    • 제16권4호
    • /
    • pp.211-216
    • /
    • 2013
  • 일반적으로 평활화 필터는 주변값들과의 차이를 감소시켜 함수를 정규화하는 역할을 한다. 따라서 완전파형역산에 평활화 필터를 적용하면 역산 해를 정규화 할 수 있으며 실제 지하 구조에 가까운 영상을 얻을 수 있다. 다만 단일 평활화 계수를 사용했을 때는 지층 형태나 속도변화에 관계없이 동일하게 평활화가 이루어지므로 지층간 경계면이나 단층 등의 구조가 불명확해지는 단점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 단일 평활화 계수가 아닌 역산 반복 과정에 따라 선택적으로 평활화 계수를 조정하는 정규화 기법을 개발하였다. 먼저 파형역산에 적합한 탐사자료의 주파수 대역과 그에 대응하는 파수 범위를 분석하였다. 분석한 파수 범위에 적합한 평활화 계수를 선정하기 위해 평활화 필터의 파수 스펙트럼에서 99백분위수에 해당하는 파수를 유효최대파수로 결정하였다. 선정된 평활화 계수를 반복역산에 따라 다르게 적용하여 여러 주파수를 동시에 이용하는 멀티-스케일 완전파형역산을 구현하였다. 암염 모델과 같은 속도대비가 큰 지질구조에 대해 성공적인 역산결과를 얻음으로써 본 연구에서 개발한 평활화 계수 선택기법이 효과적인 정규화 과정을 구현한다는 것을 알 수 있었다. 또한 무작위 잡음이 더해진 인공합성 음원모음 자료에 대한 수치예제를 통해 현장 자료에 대한 적용 가능성도 확인할 수 있었다.