• 제목/요약/키워드: Non-iterative method

검색결과 244건 처리시간 0.021초

투과 단층촬영에서 공간가변 평활화를 사용한 경계보존 반복연산 재구성 (Edge-Preserving Iterative Reconstruction in Transmission Tomography Using Space-Variant Smoothing)

  • 정지은;;이수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권5호
    • /
    • pp.219-226
    • /
    • 2017
  • Penalized-likelihood (PL) reconstruction methods for transmission tomography are known to provide improved image quality for reduced dose level by efficiently smoothing out noise while preserving edges. Unfortunately, however, most of the edge-preserving penalty functions used in conventional PL methods contain at least one free parameter which controls the shape of a non-quadratic penalty function to adjust the sensitivity of edge preservation. In this work, to avoid difficulties in finding a proper value of the free parameter involved in a non-quadratic penalty function, we propose a new adaptive method of space-variant smoothing with a simple quadratic penalty function. In this method, the smoothing parameter is adaptively selected for each pixel location at each iteration by using the image roughness measured by a pixel-wise standard deviation image calculated from the previous iteration. The experimental results demonstrate that our new method not only preserves edges, but also suppresses noise well in monotonic regions without requiring additional processes to select free parameters that may otherwise be included in a non-quadratic penalty function.

LCL Filter Design Method for Grid-Connected PWM-VSC

  • Majic, Goran;Despalatovic, Marin;Terzic, Bozo
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권5호
    • /
    • pp.1945-1954
    • /
    • 2017
  • In recent years, several LCL filter design methods for different converter topologies have been published, many of which use analytical expressions to calculate the ideal converter AC voltage harmonic spectrum. This paper presents the LCL filter design methodology but the focus is on presentation and validation of the non-iterative filter design method for a grid-connected three-phase two-level PWM-VSC. The developed method can be adapted for different converter topologies and PWM algorithms. Furthermore, as a starting point for the design procedure, only the range of PWM carrier frequencies is required instead of an exact value. System nonlinearities, usually omitted from analysis have a significant influence on VSC AC voltage harmonic spectrum. In order to achieve better accuracy of the proposed procedure, the system nonlinear model is incorporated into the method. Optimal filter parameters are determined using the novel cost function based on higher frequency losses of the filter. An example of LCL filter design for a 40 kVA grid-connected PWM-VSC has been presented. Obtained results have been used to construct the corresponding laboratory setup and measurements have been performed to verify the proposed method.

상향 링크 셀룰러 환경에서 반복 수신 기법을 적용한 부호화된 주파수 도약 OFDMA 시스템의 성능 (Performance of a Coded Frequency Hopping OFDMA System with an Iterative Receiver in Uplink Cellular Environments)

  • 김윤희;강성교
    • 한국통신학회논문지
    • /
    • 제30권11C호
    • /
    • pp.1108-1115
    • /
    • 2005
  • 패킷 기반 셀룰러 시스템의 상향 링크에서 동기 복조를 위해 LDPC 부호화된 주파수 도약 OFDMA 시스템에 알맞은 실제적인 반복 채널 추정 및 복호 기법을 제안한다. 제안한 기법은 파일롯 심볼과 LDPC 복호 결과를 함께 이용하여 반복적으로 채별 이득과 비균일 간섭 잡음을 추정함으로써 LDPC 복호 입력의 신뢰성을 향상시키고, 추정된 채별 상관 계수에 따라 채널 추정 필터를 선택함으로써 채널 변화를 잘 추적한다. 제안한 수신 기법의 성능을 다양한 채널 환경 및 수신 조건 아래 모의 실험한 결과 파일럿 심볼의 전력 증가 없이 채널 추정 성능을 향상시키고 비균일 셀간 간섭의 영향을 줄이는 것을 볼 수 있다.

ALTERNATED INERTIAL RELAXED TSENG METHOD FOR SOLVING FIXED POINT AND QUASI-MONOTONE VARIATIONAL INEQUALITY PROBLEMS

  • A. E. Ofem;A. A. Mebawondu;C. Agbonkhese;G. C. Ugwunnadi;O. K. Narain
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.131-164
    • /
    • 2024
  • In this research, we study a modified relaxed Tseng method with a single projection approach for solving common solution to a fixed point problem involving finite family of τ-demimetric operators and a quasi-monotone variational inequalities in real Hilbert spaces with alternating inertial extrapolation steps and adaptive non-monotonic step sizes. Under some appropriate conditions that are imposed on the parameters, the weak and linear convergence results of the proposed iterative scheme are established. Furthermore, we present some numerical examples and application of our proposed methods in comparison with other existing iterative methods. In order to show the practical applicability of our method to real word problems, we show that our algorithm has better restoration efficiency than many well known methods in image restoration problem. Our proposed iterative method generalizes and extends many existing methods in the literature.

THE ITERATION METHOD OF SOLVING A TYPE OF THREE-POINT BOUNDARY VALUE PROBLEM

  • Liu, Xiping;Jia, Mei
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.475-487
    • /
    • 2009
  • This paper studies the iteration method of solving a type of second-order three-point boundary value problem with non-linear term f, which depends on the first order derivative. By using the upper and lower method, we obtain the sufficient conditions of the existence and uniqueness of solutions. Furthermore, the monotone iterative sequences generated by the method contribute to the minimum solution and the maximum solution. And the error estimate formula is also given under the condition of unique solution. We apply the solving process to a special boundary value problem, and the result is interesting.

  • PDF

반복 분할 기반의 적응적 랜덤 테스팅 향상 기법 (Modified Adaptive Random Testing through Iterative Partitioning)

  • 이광규;신승훈;박승규
    • 전자공학회논문지CI
    • /
    • 제45권5호
    • /
    • pp.180-191
    • /
    • 2008
  • 적응적 랜덤 테스팅 (Adaptive Random Testing, ART)은 입력 도메인 내의 오류 패턴을 순수 랜덤 테스팅 (Random Testing, RT)보다 좋은 효율로 찾아내기 위해 고안된 테스트 케이스 선택 알고리즘이다. 대표적인 ART 기법인 거리 기반 ART (Distance-based ART, D-ART)와 제한 영역 기반 ART (Restricted Random Testing, RRT) 둥은 좋은 성능을 보이기는 하지만, 테스트 케이스 선택에 필요한 많은 양의 거리 계산으로 인한 느린 테스트 케이스 생성과 거리 기반 방식의 사용으로 인한 테스트 케이스 분포의 불균일성이라는 단점을 가진다. 반복 분할 기반 ART (ART through Iterative Partitioning, IP-ART)는 입력 도메인을 반복 분할하는 방식을 통해 D-ART와 RRT가 가진 계산 부하를 크게 감소시켰다. 하지만 IP-ART의 경우에도 테스트 케이스 분포 문제는 여전히 존재하여 기법의 확장 적용에 대한 장애 요소로 작용하고 있다. 따라서 본 논문에서는 이와 같은 IP-ART의 단점 완화 및 성능 개선을 위한 방법을 제안하고, 실험을 통해 평균 9% 정도의 성능 향상을 확인하였다.

유한요소법(有限要素法)에 있어서의 비대칭(非對稱) 소행렬방정식(疎行列方程式)의 조합(組合)과 해법(解法) (Assembling and Analyzing Method of Non-symmetric Sparse Matrix Equation in FEM)

  • 신흥교;김상길
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 B
    • /
    • pp.862-864
    • /
    • 2001
  • In this paper, we developed the algorithm for assembling and iterative numerical analyzing of non-symmetric sparse matrix equation in finite element method. Developed program in this study is applicable and very useful to analyze the electromagnetic characteristics of the electric machinery considered with the movement of the secondary.

  • PDF

A MASS LUMPING AND DISTRIBUTING FINITE ELEMENT ALGORITHM FOR MODELING FLOW IN VARIABLY SATURATED POROUS MEDIA

  • ISLAM, M.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권3호
    • /
    • pp.243-259
    • /
    • 2016
  • The Richards equation for water movement in unsaturated soil is highly nonlinear partial differential equations which are not solvable analytically unless unrealistic and oversimplifying assumptions are made regarding the attributes, dynamics, and properties of the physical systems. Therefore, conventionally, numerical solutions are the only feasible procedures to model flow in partially saturated porous media. The standard Finite element numerical technique is usually coupled with an Euler time discretizations scheme. Except for the fully explicit forward method, any other Euler time-marching algorithm generates nonlinear algebraic equations which should be solved using iterative procedures such as Newton and Picard iterations. In this study, lumped mass and distributed mass in the frame of Picard and Newton iterative techniques were evaluated to determine the most efficient method to solve the Richards equation with finite element model. The accuracy and computational efficiency of the scheme and of the Picard and Newton models are assessed for three test problems simulating one-dimensional flow processes in unsaturated porous media. Results demonstrated that, the conventional mass distributed finite element method suffers from numerical oscillations at the wetting front, especially for very dry initial conditions. Even though small mesh sizes are applied for all the test problems, it is shown that the traditional mass-distributed scheme can still generate an incorrect response due to the highly nonlinear properties of water flow in unsaturated soil and cause numerical oscillation. On the other hand, non oscillatory solutions are obtained and non-physics solutions for these problems are evaded by using the mass-lumped finite element method.

자기동조 가중최소자승법을 이용한 AOA 측위 알고리즘 개발 (Development of an AOA Location Method Using Self-tuning Weighted Least Square)

  • 이성호;김동혁;노기홍;박경순;성태경
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.683-687
    • /
    • 2007
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and Closed-Form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-Form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a Self-Tuning Weighted Least Square AOA algorithm that is a modified version of the conventional Closed-Form solution. In order to estimate the error covariance matrix as a weight, a two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

Development of an AOA Location Method Using Covariance Estimation

  • Lee, Sung-Ho;Roh, Gi-Hong;Sung, Tae-Kyung
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.485-489
    • /
    • 2006
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and closed-form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a self-tuning weighted least square AOA algorithm that is a modified version of the conventional closed-form solution. In order to estimate the error covariance matrix as a weight, two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

  • PDF